L3VPN路由迭代出口的方法与流程

本发明涉及路由迭代算法，具体涉及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+PEER IP为KEY的表项，控制平面通过隧道选择配置块指定LSP是LDP或者RSVP的属性，具体步骤如下：

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

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

步骤203：以VRF ID+下一跳IP的PEER IP为KEY查询隧道选择配置块是否存在，如果存在，则转步骤204；否则，转步骤205；

步骤204：关联条目的index，进行转发信息包处理，迭代结束；

步骤205：判断以VRF ID+PEER IP为KEY的表项是否在虚构表项中存在，如果存在，则转步骤206；否则转步骤207；

步骤206：关联条目的index，进行转发信息包处理，迭代结束；

步骤207：进行转发信息包处理，同时创建一个以VRF ID+PEER IP为KEY的新表项；

步骤208：关联条目的index，进行转发信息包处理，迭代结束。

在上述方法中，当LSP是RSVP时，INGRESS EGRESS/TUNNEL ID都为非零；

当LSP是LDP时，INGRESS/TUNNEL ID为零，EGRESS为非零。

在上述方法中，当RSVP或者LDP更新配置时，应用层必须刷新下一跳信息表；

当配置“隧道选择配置块”或者由FIB生成下一跳信息时，应用层必须标记能否迭代出LSP标签。

本发明，通过将转发平面的FIB表分层分离，将路由、PW和TUNNEL分离开来，使主控数据发生变化时，转发平面都能独立进行数据更新，更新一条数据时不需要更新转发平面大量表项内容，便于转发平面网络故障时的业务收敛时间的控制。

附图说明

图1是本发明中方法的流程图；

图2是本发明中公网路由的迭代流程；

图3是本发明中私网路由的迭代流程。

具体实施方式

本发明提供了一种L3VPN路由迭代出口的方法，将转发平面的FIB(路由转发表)分层分离，即将PW(伪线)和TUNNEL(隧道)路由分离开来分别进行处理，使得主控数据发生变化时，转发平面的PW层和TUNNEL层路由能独立进行路由数据更新，因此更新一条路由数据时，不需要更新转发平面中FIB表中的大量表项内容，便于在转发平面发生网络故障时对业务收敛时间的控制。下面结合说明书附图和具体实施方式对本发明做出详细的说明。

为了将发生网络故障时的业务收敛时间控制在毫秒级别，网络通常都支持一些先进快速收敛技术。如IGP快速收敛技术、BGP下一跳分离技术以及前缀无关收敛技术(PIC)等，在此不再赘述。

如图1所示，本发明提供的L3VPN路由迭代出口的方法，将转发平面的FIB分层分离为VC层和LSP层两部分分别进行路由迭代处理。

在VC层，判断当前VPWS/VPLS LS单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接写index表(进行转发信息包处理)；否则，以下一跳IP执行PEER命令进行路由迭代(可能存在LDP OVER LDP和LDP OVER RSVP两种情况)，直到下一跳IP与直连路由在同一个网段，然后写index表，供以后查找路由表查找PW标签。

在LSP层，判断当前VPWS/VPLS LS单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接写index表；否则，以下一跳IP执行PEER命令进行路由迭代(可能存在LDP OVER LDP和LDP OVER RSVP两种情况)，直到下一跳IP与直连路由在同一个网段，然后写index表，供以后查找路由表查找LSP标签。

以下分别针对公网路由转发和私网路由转发时路由表项的迭代过程(路由迭代出口)进行详细地说明。

如图2所示，对于公网路由的迭代步骤如下：

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

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

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

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

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

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

其中：DIP指的是Dynamic IP(动态ip)，MASK指的是掩码，VRF单播路由中含有VRF ID、FEC前缀和FEC掩码。

如图3所示，对于私网路由数据，应用层根据单播路由信息虚构出VRF ID+PEER IP为KEY的表项，表项的VRF ID与被指向的FIB表的VRF ID相等，转发信息表的下一跳是以VRF ID+PEER IP+PW LABEL为KEY的表项，控制平面通过“隧道选择配置块”指定LSP是LDP或者RSVP的属性。

当LSP是RSVP时，INGRESS EGRESS/TUNNEL ID都为非零；

当LSP是LDP时，INGRESS/TUNNEL ID为零，EGRESS为非零。

当RSVP或者LDP更新配置时，应用层必须刷新下一跳信息表。

当配置“隧道选择配置块”或者由FIB生成下一跳信息时，应用层必须标记能否迭代出LSP标签。

对每条单播路由都要对应到一个VRF ID+PEER IP为KEY的下一跳数据上，会存在多对一和一对一的不确定情况，因此需要应用层做引用计数，方便添加删除，私网路由数据迭代出口的具体步骤如下：

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

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

步骤203：以VRF ID+PEER IP(下一跳IP)为KEY查询隧道选择配置块是否存在，如果存在，则转步骤204；否则，转步骤205；

步骤204：关联条目的index，进行转发信息包处理，迭代结束；

步骤205：判断以VRF ID+PEER IP为KEY的表项是否在虚构表项中存在，如果存在，则转步骤206；否则转步骤207；

步骤206：关联条目的index，进行转发信息包处理，迭代结束；

步骤207：进行转发信息包处理，同时创建一个以VRF ID+PEER IP为KEY的新表项；

步骤208：关联条目的index，进行转发信息包处理，迭代结束。

上述方法中，每VRF每标签的这种方式，会非常节省驱动表项。对于每路由每标签的这种方式，也会在一定程度上节省驱动表项。

本发明不局限于上述最佳实施方式，任何人应该得知在本发明的启示下作出的结构变化，凡是与本发明具有相同或相近的技术方案，均落入本发明的保护范围之内。