CN105721305A - L3vpn路由迭代出口的方法 - Google Patents
L3vpn路由迭代出口的方法 Download PDFInfo
- Publication number
- CN105721305A CN105721305A CN201610036534.9A CN201610036534A CN105721305A CN 105721305 A CN105721305 A CN 105721305A CN 201610036534 A CN201610036534 A CN 201610036534A CN 105721305 A CN105721305 A CN 105721305A
- Authority
- CN
- China
- Prior art keywords
- route
- iteration
- hop
- forward packets
- direct
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种L3VPN路由迭代出口的方法，包括以下步骤：将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签。本发明，通过将转发平面的FIB表分层分离，将路由、PW和TUNNEL分离开来，使主控数据发生变化时，转发平面都能独立进行数据更新，更新一条数据时不需要更新转发平面大量表项内容，便于转发平面网络故障时的业务收敛时间的控制。
Description
技术领域
本发明涉及路由迭代算法，具体涉及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是否与直连路由在同一个网段，如果是，转步骤201；否则，转步骤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相等，转发信息表的下一跳是以VRFID+PEERIP+PWLABEL为KEY的表项，控制平面通过“隧道选择配置块”指定LSP是LDP或者RSVP的属性。
当LSP是RSVP时，INGRESSEGRESS/TUNNELID都为非零；
当LSP是LDP时，INGRESS/TUNNELID为零，EGRESS为非零。
当RSVP或者LDP更新配置时，应用层必须刷新下一跳信息表。
当配置“隧道选择配置块”或者由FIB生成下一跳信息时，应用层必须标记能否迭代出LSP标签。
对每条单播路由都要对应到一个VRFID+PEERIP为KEY的下一跳数据上，会存在多对一和一对一的不确定情况，因此需要应用层做引用计数，方便添加删除，私网路由数据迭代出口的具体步骤如下：
步骤201：收到私网路由数据后，先判断每条路由表项中VRFID不等于0的数据的下一跳IP是否与直连路由在同一个网段，如果是，转步骤201；否则，转步骤203；
步骤202：进行转发信息包处理，迭代结束；
步骤203：以VRFID+PEERIP(下一条IP)为KEY查询隧道选择配置块是否存在，如果存在，则转步骤204；否则，转步骤205；
步骤204：关联条目的index，进行转发信息包处理，迭代结束；
步骤205：判断以VRFID+PEERIP为KEY的表项是否在虚构表项中存在，如果存在，则转步骤206；否则转步骤207；
步骤206：关联条目的index，进行转发信息包处理，迭代结束；
步骤207：进行转发信息包处理，同时创建一个以VRFID+PEERIP为KEY的新表项；
步骤208：关联条目的index，进行转发信息包处理，迭代结束。
上述方法中，每VRF每标签的这种方式，会非常节省驱动表项。对于每路由每标签的这种方式，也会在一定程度上节省驱动表项。
本发明不局限于上述最佳实施方式，任何人应该得知在本发明的启示下作出的结构变化，凡是与本发明具有相同或相近的技术方案，均落入本发明的保护范围之内。
Claims (5)
1.L3VPN路由迭代出口的方法，其特征在于，包括以下步骤：
将转发平面的FIB分层分离为VC层和LSP层两部分分别进行迭代处理，每层分别判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，则直接进行转发信息包处理；否则，以下一跳IP执行PEER命令进行迭代直到下一跳IP与直连路由在同一个网段，然后进行转发信息包处理，供以后查找路由表查找PW或LSP标签。
2.如权利要求1所述的方法，其特征在于，对于公网路由的迭代步骤如下：
步骤101：收到公网路由数据后，判断当前公网路由是否与VRF(VPN实例)单播路由配置数据中的本机路由和直连路由一致，如果一致，则转步骤102；否则，转步骤103；
步骤102：不需要迭代，直接进行转发信息包处理，迭代结束；
步骤103：判断当前单播路由的下一跳IP是否与直连路由在同一个网段，如果是，转步骤104；否则转步骤105；
步骤104：进行转发信息包处理，迭代结束；
步骤105：利用VRF_ID+DIP+MASK，以下一跳IP执行PEER命令，在已存在的单播路由数据中进行路由出口迭代，直到迭代出与直连路由在同一个网段的下一跳IP后输出；
步骤106：进行转发信息包处理。
3.如权利要求1所述的方法，其特征在于，对于私网路由数据，应用层根据单播路由信息虚构出VRFID+PEERIP为KEY的表项，控制平面通过隧道选择配置块指定LSP是LDP或者RSVP的属性，具体步骤如下：
步骤201：收到私网路由数据后，先判断每条路由表项中VRFID不等于0的数据的下一跳IP是否与直连路由在同一个网段，如果是，转步骤201；否则，转步骤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，进行转发信息包处理，迭代结束。
4.如权利要求3所述的方法，其特征在于，
当LSP是RSVP时，INGRESSEGRESS/TUNNELID都为非零；
当LSP是LDP时，INGRESS/TUNNELID为零，EGRESS为非零。
5.如权利要求3所述的方法，其特征在于，
当RSVP或者LDP更新配置时，应用层必须刷新下一跳信息表；
当配置“隧道选择配置块”或者由FIB生成下一跳信息时，应用层必须标记能否迭代出LSP标签。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610036534.9A CN105721305B (zh) | 2016-01-19 | 2016-01-19 | L3vpn路由迭代出口的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610036534.9A CN105721305B (zh) | 2016-01-19 | 2016-01-19 | L3vpn路由迭代出口的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105721305A true CN105721305A (zh) | 2016-06-29 |
| CN105721305B CN105721305B (zh) | 2019-04-16 |
Family
ID=56147357
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610036534.9A Active CN105721305B (zh) | 2016-01-19 | 2016-01-19 | L3vpn路由迭代出口的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105721305B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111670565A (zh) * | 2019-01-07 | 2020-09-15 | 华为技术有限公司 | 控制路由迭代的方法、设备和系统 |
| CN112187640A (zh) * | 2020-09-08 | 2021-01-05 | 烽火通信科技股份有限公司 | 一种基于l3vpn业务点到点路由的查询方法和装置 |
| CN114615216A (zh) * | 2022-03-11 | 2022-06-10 | 深圳市风云实业有限公司 | 一种基于交换芯片的路由表动态调整方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1479496A (zh) * | 2002-08-27 | 2004-03-03 | 华为技术有限公司 | 在三层网络中查找路由下一跳的方法 |
| CN101420382A (zh) * | 2008-12-11 | 2009-04-29 | 华为技术有限公司 | 关联下一跳的方法、业务流量切换的方法和装置 |
| CN102075419A (zh) * | 2010-12-27 | 2011-05-25 | 杭州华三通信技术有限公司 | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 |
| CN102594657A (zh) * | 2011-12-20 | 2012-07-18 | 杭州华三通信技术有限公司 | 一种路由迭代方法及路由交换设备 |
| US20130279352A1 (en) * | 2002-02-13 | 2013-10-24 | At&T Intellectual Property Ii, L.P. | Traffic Matrix Computation for a Backbone Network Supporting Virtual Private Networks |
| CN104796331A (zh) * | 2015-04-29 | 2015-07-22 | 烽火通信科技股份有限公司 | 一种单交换系统实现lsp和vc分层保护的方法 |
-
2016
- 2016-01-19 CN CN201610036534.9A patent/CN105721305B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130279352A1 (en) * | 2002-02-13 | 2013-10-24 | At&T Intellectual Property Ii, L.P. | Traffic Matrix Computation for a Backbone Network Supporting Virtual Private Networks |
| CN1479496A (zh) * | 2002-08-27 | 2004-03-03 | 华为技术有限公司 | 在三层网络中查找路由下一跳的方法 |
| CN101420382A (zh) * | 2008-12-11 | 2009-04-29 | 华为技术有限公司 | 关联下一跳的方法、业务流量切换的方法和装置 |
| CN102075419A (zh) * | 2010-12-27 | 2011-05-25 | 杭州华三通信技术有限公司 | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 |
| CN102594657A (zh) * | 2011-12-20 | 2012-07-18 | 杭州华三通信技术有限公司 | 一种路由迭代方法及路由交换设备 |
| CN104796331A (zh) * | 2015-04-29 | 2015-07-22 | 烽火通信科技股份有限公司 | 一种单交换系统实现lsp和vc分层保护的方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111670565A (zh) * | 2019-01-07 | 2020-09-15 | 华为技术有限公司 | 控制路由迭代的方法、设备和系统 |
| CN111670565B (zh) * | 2019-01-07 | 2022-01-21 | 华为技术有限公司 | 控制路由迭代的方法、设备和系统 |
| US11652737B2 (en) | 2019-01-07 | 2023-05-16 | Huawei Technologies Co., Ltd. | Route recursion control method, device, and system |
| CN112187640A (zh) * | 2020-09-08 | 2021-01-05 | 烽火通信科技股份有限公司 | 一种基于l3vpn业务点到点路由的查询方法和装置 |
| CN114615216A (zh) * | 2022-03-11 | 2022-06-10 | 深圳市风云实业有限公司 | 一种基于交换芯片的路由表动态调整方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105721305B (zh) | 2019-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2351299B1 (en) | Ethernet frame broadcast emulation | |
| CN102098231B (zh) | 在h-vpls中实现流量快速切换的方法及设备 | |
| CN101141330B (zh) | 一种为lsp隧道建立bfd检测的方法、系统及设备 | |
| EP3070895B1 (en) | Encapsulation method and system for flow identifier | |
| EP3863245A1 (en) | Supporting multicast communications | |
| US8125926B1 (en) | Inter-autonomous system (AS) virtual private local area network service (VPLS) | |
| CN110944357A (zh) | 一种网络切片的方法及装置 | |
| EP2698951A1 (en) | MPL P node replacement using a link state protocol controlled ethernet network | |
| EP1722520A1 (en) | A method for implementing multicast based on multiple service transmission plate | |
| CN104518940A (zh) | 实现nvo3网络与mpls网络之间通信的方法和装置 | |
| CN101931520A (zh) | 一种切换方法及系统 | |
| CN101160838A (zh) | 实现层级化虚拟私有交换业务的方法及系统 | |
| CN102064995A (zh) | 一种虚拟专用局域网络中链路保护的方法及设备 | |
| EP2541847B1 (en) | Method and system for establishing an associated bidirectional label-switched path | |
| CN104980347A (zh) | 一种建立隧道的方法及装置 | |
| WO2020098611A1 (zh) | 一种获取路由信息方法及装置 | |
| CN103326940A (zh) | 在网络中转发报文的方法和运营商边缘设备 | |
| CN103124236B (zh) | 路由和标签的管理方法及装置 | |
| CN105471599B (zh) | 一种保护倒换方法及网络设备 | |
| CN110417655A (zh) | 一种数据报文转发的方法及装置 | |
| CN105721305A (zh) | L3vpn路由迭代出口的方法 | |
| CN104092554A (zh) | 组播分发树建立方法及装置 | |
| CN103841026B (zh) | 一种路由器ip协议栈的vpn路由管理系统及方法 | |
| CN102970224B (zh) | 一种兼容atm体制并基于ip交换网络实现mpls报文转发方法 | |
| CN100502400C (zh) | 双归属/多归属逻辑组网方法和提供商设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |