[发明专利]L3VPN路由迭代出口的方法

说明书

本发明公开了一种L3VPN路由迭代出口的方法，包括以下步骤：将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签。本发明，通过将转发平面的FIB表分层分离，将路由、PW和TUNNEL分离开来，使主控数据发生变化时，转发平面都能独立进行数据更新，更新一条数据时不需要更新转发平面大量表项内容，便于转发平面网络故障时的业务收敛时间的控制。

技术领域

本发明涉及路由迭代算法，具体涉及L3VPN路由迭代出口的方法。

背景技术

虚拟专用网(Virtual Private Network；以下简称:VPN)可通过公用网络将异地的网点互联，实现一个用起来就像使用专线联接一样的私有网络。MPLS L3VPN是指使用MPLS技术实现的、用来传输IP报文的VPN技术，由于IP是工作在7层网络模型的第3层，所以称之为MPLS L3VPN。

传统的3G/B3G网络只需要基础承载网提供二层能力即可满足上层网络移动业务回传的需求；但在LTE网络中，由于S1-Flex和X2接口的引入，基础承载网必须拥有三层交换的能力。

因此，在LTE网络中，如果L3VPN中承载了大量的路由，按照传统的收敛技术，当远端PE出现故障时，所有这些VPN路由都需要重新迭代到新的隧道上。

传统的收敛技术，端到端业务故障收敛的时间与VPN路由的数量相关，VPN路由数量越大，收敛时间越长，这样就造成了在业务发生变化时，如路由震荡，网络故障时的业务收敛时间无法控制在毫秒级别。

发明内容

本发明所要解决的技术问题是解决LTE网络在业务发生变化时，网络故障时的业务收敛时间无法控制在毫秒级别的问题。

为了解决上述技术问题，本发明所采用的技术方案是提供一种L3VPN路由迭代出口的方法，包括以下步骤：

将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签。

在上述方法中，对于公网路由的迭代步骤如下：

步骤101：收到公网路由数据后，判断当前公网路由是否与VRF(VPN实例)单播路由配置数据中的本机路由和直连路由一致，如果一致，则转步骤102；否则，转步骤103；

步骤102：不需要迭代，直接进行转发信息包处理，迭代结束；

步骤103：判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，转步骤104；否则转步骤105；

步骤104：进行转发信息包处理，迭代结束；

步骤105：利用VRF_ID+DIP+MASK，以下一跳IP执行PEER命令，在已存在的单播路由数据中进行路由出口迭代，直到迭代出与直连路由在同一个网段的下一跳IP后输出；

步骤106：进行转发信息包处理。

在上述方法中，对于私网路由数据，应用层根据单播路由信息虚构出VRF ID+PEERIP为KEY的表项，控制平面通过隧道选择配置块指定LSP是LDP或者RSVP的属性，具体步骤如下：

步骤201：收到私网路由数据后，先判断每条路由表项中VRF ID不等于0的数据的下一跳IP是否与直连路由在同一个网段，如果是，转步骤202；否则，转步骤203；