L3VPN路由迭代出口的方法技术

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

【技术实现步骤摘要】
L3VPN路由迭代出口的方法
本专利技术涉及路由迭代算法，具体涉及L3VPN路由迭代出口的方法。
技术介绍
虚拟专用网(VirtualPrivateNetwork；以下简称:VPN)可通过公用网络将异地的网点互联，实现一个用起来就像使用专线联接一样的私有网络。MPLSL3VPN是指使用MPLS技术实现的、用来传输IP报文的VPN技术，由于IP是工作在7层网络模型的第3层，所以称之为MPLSL3VPN。传统的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：进行转发信息包处理。在上述方法中，对于私网路由数据，应用层根据单播路由信息虚构出VRFID+PEERIP为KEY的表项，控制平面通过隧道选择配置块指定LSP是LDP或者RSVP的属性，具体步骤如下：步骤201：收到私网路由数据后，先判断每条路由表项中VRFID不等于0的数据的下一跳IP是否与直连路由在同一个网段，如果是，转步骤202；否则，转步骤203；步骤202：进行转发信息包处理，迭代结束；步骤203：以VRFID+下一跳IP的PEERIP为KEY查询隧道选择配置块是否存在，如果存在，则转步骤204；否则，转步骤205；步骤204：关联条目的index，进行转发信息包处理，迭代结束；步骤205：判断以VRFID+PEERIP为KEY的表项是否在虚构表项中存在，如果存在，则转步骤206；否则转步骤207；步骤206：关联条目的index，进行转发信息包处理，迭代结束；步骤207：进行转发信息包处理，同时创建一个以VRFID+PEERIP为KEY的新表项；步骤208：关联条目的index，进行转发信息包处理，迭代结束。在上述方法中，当LSP是RSVP时，INGRESSEGRESS/TUNNELID都为非零；当LSP是LDP时，INGRESS/TUNNELID为零，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/VPLSLS单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接写index表(进行转发信息包处理)；否则，以下一跳IP执行PEER命令进行路由迭代(可能存在LDPOVERLDP和LDPOVERRSVP两种情况)，直到下一跳IP与直连路由在同一个网段，然后写index表，供以后查找路由表查找PW标签。在LSP层，判断当前VPWS/VPLSLS单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接写index表；否则，以下一跳IP执行PEER命令进行路由迭代(可能存在LDPOVERLDP和LDPOVERRSVP两种情况)，直到下一跳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指的是DynamicIP(动态ip)，MASK指的是掩码，VRF单播路由中含有VRFID、FEC前缀和FEC掩码。如图3所示，对于私网路由数据，应用层根据单播路由信息虚构出VRFID+PEERIP为KEY的表项，表项的VRFID与被指向的FIB表的VRFID相等，转发信息表的下一本文档来自技高网...

【技术保护点】
L3VPN路由迭代出口的方法，其特征在于，包括以下步骤：将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签。

【技术特征摘要】
1.L3VPN路由迭代出口的方法，其特征在于，包括以下步骤：将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签；对于公网路由的迭代步骤如下：步骤101：收到公网路由数据后，判断当前公网路由是否与VRF单播路由配置数据中的本机路由和直连路由一致，如果一致，则转步骤102；否则，转步骤103；步骤102：不需要迭代，直接进行转发信息包处理，迭代结束；步骤103：判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，转步骤104；否则转步骤105；步骤104：进行转发信息包处理，迭代结束；步骤105：利用VRF_ID+DIP+MASK，以下一跳IP执行PEER命令，在已存在的单播路由数据中进行路由出口迭代，直到迭代出与直连路由在同一个网段的下一跳IP后输出；步骤106：进行转发信息包处理。2.如权利要求1所述的方法，其特征在于，对于私网路由数据，应用层根据单播路由信息虚构出VRFID+PEERIP为KEY的表项，控制平面通过隧道选择配置块指定LSP是LDP或者RSVP...

【专利技术属性】
技术研发人员：邓凯，韵湘，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北;42