CN101631073B - 一种外部网关协议的多路径建立和转发的方法 - Google Patents

一种外部网关协议的多路径建立和转发的方法 Download PDF

Info

Publication number
CN101631073B
CN101631073B CN200910089922A CN200910089922A CN101631073B CN 101631073 B CN101631073 B CN 101631073B CN 200910089922 A CN200910089922 A CN 200910089922A CN 200910089922 A CN200910089922 A CN 200910089922A CN 101631073 B CN101631073 B CN 101631073B
Authority
CN
China
Prior art keywords
path
multipath
autonomous territory
trace route
route
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.)
Expired - Fee Related
Application number
CN200910089922A
Other languages
English (en)
Other versions
CN101631073A (zh
Inventor
张宏科
郜帅
郭华明
姚楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN200910089922A priority Critical patent/CN101631073B/zh
Publication of CN101631073A publication Critical patent/CN101631073A/zh
Application granted granted Critical
Publication of CN101631073B publication Critical patent/CN101631073B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种外部网关协议的多路径建立和转发的方法，把全局性的路径标识作为一个路径属性，在路由信息中扩散，建立多路径，简化了与现有网络的兼容；以显式路由方式路由，多路径和单路径的转发表分开的方式，并可以采用定长查找方式，加快查询速度。本发明在域间路由建立多条路径，并通过数据包嵌入路径标识的显式路由方式转发数据，挺高了有效性和可靠性；同时路由协议改动较小，易于实现，网络资源消耗很小，并且易于与现有网络兼容。

Description

一种外部网关协议的多路径建立和转发的方法
技术领域
本发明涉及一种外部网关协议的多路径建立和转发的方法，属于计算机网络技术领域。
背景技术
现有的互联网是由若干的自治域(AS-Autonomous System)组成的，域间路由协议主要是Boarder Gateway Protocol(BGP)，它负责把各个域的路由信息在域间扩散。BGP是一个路径矢量(Path-Vector)协议，因为在BGP的路由信息中包含着叫AS_path的路径属性，它记录了这条路径所经过的自治域号(AS Number)。目前的BGP协议只允许到达同一目的，计算出一条路径信息，即单路径协议。而实际的互联网中存在非常丰富的路径，如果可以自如地在多条路径上传送数据，互联网的有效性和可靠性都会得到很大的提高。
目前的Cisco公司和Juniper公司的Walton等人提出了运用BGP通告多路径的方法，也采用了路径标识(Path Identifier)的方式区分同一目的的多条路径，而其中的路径标识只是本地有效的标识，没有任何语义，无法进行辅助全局性选路。Rensselaer Polytechnic Institute大学的Kaur等人提出用全局有效的路径标识(PathID)标识路径，显式路由的方式路由，而其中把多路径转发表和传统的单路径转发表组成了一个转发表，以<目的前缀，入路径标识，出端口，出路径标识>组成，没有具体路径建立的过程。其中的查询的方式是先用最长前缀匹配的方式查询目的前缀，之后查询路径标识。这种方式效率较低，直接就可以查询路径标识就可以确定准发端口；并且这种转发表结构，占用空间也较大，因为有前缀不同，路径相同的表项。
发明内容
本发明的目的在于改进上述现有技术中的不足而提供一种外部网关协议的多路径建立和转发的方法。
本发明的目的通过以下措施来达到：
允许域间路由协议对同一目的选择多条路径，不同的路由经过不同自治域路径；每一条路由用一个路径标识(Path ID)标记，用其与其他到同一目的路由区分；路径标识是由本自治域到目的自治域顺次经过自治域路号组成的自治域路径(AS Path)的哈希(hash)得到的；通过协议的路由更新和对路由更新的处理完成多路径的建立；并得到以<路径标识(Path ID)，出端口(OutgoingInterface)，下一跳路径标识(Next Path ID)＞三元组为转发项的多路径转发表；下一跳路径标识为沿路径的下一个自治域到到目的自治域顺次经过自治域路号组成的自治域路径(AS Path)的哈希值；数据的发送端在多路径中选择路径，后续的路由器根据发送端选择的路径进行具体的转发。
其中多路径建立方法为：域间路由协议的路由更新中包含一个新的路径属性，路径标识属性；域间路由协议允许通告到达同一目的的多条路径，新路径不会直接替代原路径；路由器收到路由更新后，除判断网络层可达信息属性外，再判断路径标识属性，只有两个都与已收到的相同时，才替换以前的路径，否则认为是新路径。
多路径转发方法为：数据的发送端，在多条路径中选择，并把所选的路径标识加入到数据的包头中；路由器接收到数据包后，查询多路径转发表，匹配路径标识后转发；因为路径标识是哈希值，可以利用定长匹配的查找算法，加快查找速度；在数据包离开一个自治域到下一个自治域时，边界路由器用下一跳路径标识替换数据包中的路径标识；但数据包到达目的自治域时，不再查询多路径转发表，查询传统的转发表，匹配目的地址，到达目的
本发明的优点在于：
(1)在域间路由建立多条路径，并通过数据包嵌入路径标识的显式路由方式转发数据，挺高了有效性和可靠性；
(2)路由协议改动较小，易于实现，网络资源消耗很小，并且易于与现有网络兼容；
(3)多路径表和单路径表分离，可用定长查找加速查找速度。
附图说明
图1为本发明工作的一个具体实施方式
具体实施方式
本发明把全局性的路径标识作为一个路径属性，在路由信息中扩散，建立多路径，简化了与现有网络的兼容；以显式路由方式路由，多路径和单路径的转发表分开的方式，并可以采用定长查找方式，加快查询速度。
以下结合附图对本发明说明：
如图1所示，三个自治域系统组成的网络，终端A与终端B进行通信。
在图1中，附图标记1表示终端A；附图标记9表示终端B；附图标记3表示路由器Ra；附图标记8表示路由器Rh；附图标记4表示边界路由器BRb；附图标记5表示边界路由器BRc；附图标记6表示边界路由器BRg；附图标记7表示边界路由器BRf；附图标记12表示边界路由器BRd；附图标记13表示边界路由器BRe；附图标记2表示自治域AS1附图标记10表示自治域AS2；附图标记11表示自治域AS3；附图标记14表示自治域AS4。
外部网关协议为每条路径增加Path ID属性，并建立相应的多路径BRd得到目的到终端B的两条路径分别是AS4AS3AS2、AS4AS2，其Path ID分别为hash(AS4AS3AS2)、hash(AS4AS2)。BRd可同时选择这两条路径，建立多路径转发表，并通告给BRb。Ra可以得到AS1AS4AS3AS2、AS1AS4AS2和AS1AS2，其PathID分别是hash(AS1AS4AS3AS2)、hash(AS1AS4AS2)和hash(AS1AS2)。
终端A向终端B发数据包，选择了路径AS1AS4AS2，终端A将该路径的Path ID，即hash(AS1AS4AS2)嵌入每个数据包内。当数据包离开自治域AS1时，边缘路由器BRb将数据包内的Path ID替换成其多路径转发表(表1)内的其对应项的Next Path ID，即hash(AS4AS2)。当数据包离开自治域AS4时，边缘路由器BRe将数据包内的Path ID替换成其多路径转发表(表2)内的其对应项的Next Path ID，即hash(AS2)。但数据包进入到AS2内，进直接查询传统的单路径转发表，到达终端B。
表1
  Path ID   OutgoingInterface   Next Path ID
  Hash(AS1AS4AS3AS2)   Port1   Hash(AS4AS3AS2)
  Hash(AS1AS4AS2)   Port1   Hash(AS4AS2)
表2
  Path ID   OutgoingInterface   Next Path ID
  Hash(AS4AS3AS2)   Port1   Hash(AS2)
  Hash(AS4AS2)   Port2   Hash(AS2)

Claims (2)

1.一种外部网关协议的多路径建立和转发的方法，其特征在于：允许域间路由协议对同一目的选择多条路径，不同的路由经过不同自治域路径；每一条路由用一个路径标识标记，用其与其他到同一目的路由区分；路径标识是由本自治域到目的自治域顺次经过自治域路号组成的自治域路径的哈希得到的；通过协议的路由更新和对路由更新的处理完成多路径的建立；并得到以路径标识，出端口，下一跳路径标识三元组为转发项的多路径转发表；下一跳路径标识为沿路径的下一个自治域到目的自治域顺次经过自治域路号组成的自治域路径的哈希值；数据的发送端在多路径中选择路径，后续的路由器根据发送端选择的路径进行具体的转发。
2.如权利要求1所述的一种外部网关协议的多路径建立和转发的方法，其特征在于：所述的多路径转发方法为：数据的发送端，在多条路径中选择，并把所选的路径标识加入到数据的包头中；路由器接收到数据包后，查询多路径转发表，匹配路径标识后转发；在数据包离开一个自治域到下一个自治域时，边界路由器用下一跳路径标识替换数据包中的路径标识；但数据包到达目的自治域时，不再查询多路径转发表，而是查询单路径转发表，匹配目的地址，到达目的。
CN200910089922A 2009-07-28 2009-07-28 一种外部网关协议的多路径建立和转发的方法 Expired - Fee Related CN101631073B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910089922A CN101631073B (zh) 2009-07-28 2009-07-28 一种外部网关协议的多路径建立和转发的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910089922A CN101631073B (zh) 2009-07-28 2009-07-28 一种外部网关协议的多路径建立和转发的方法

Publications (2)

Publication Number Publication Date
CN101631073A CN101631073A (zh) 2010-01-20
CN101631073B true CN101631073B (zh) 2012-09-05

Family

ID=41576025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910089922A Expired - Fee Related CN101631073B (zh) 2009-07-28 2009-07-28 一种外部网关协议的多路径建立和转发的方法

Country Status (1)

Country Link
CN (1) CN101631073B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103581015B (zh) * 2013-11-07 2016-07-13 清华大学 一种基于as环的域间不相交多路径生成方法
WO2016071558A1 (en) * 2014-11-05 2016-05-12 Coriant Oy A network element for a data transfer network
CN104506459B (zh) * 2014-12-10 2017-11-21 北京交通大学 智慧协同网络中的数据包传输方法、装置和系统
CN104852847A (zh) * 2015-04-07 2015-08-19 胡汉强 一种数据传输方法及控制面设备、转发面设备
GB2559310B (en) * 2016-03-11 2021-10-06 Tridonic Gmbh & Co Kg Building technology device communication system with IoT-network devices
CN107592262A (zh) * 2016-07-07 2018-01-16 中兴通讯股份有限公司 报文发送方法和装置、报文跨域转发的网络架构
CN107612835A (zh) * 2016-07-11 2018-01-19 中兴通讯股份有限公司 信息的通告方法、转发条目的生成方法及装置
CN106341326B (zh) * 2016-10-27 2020-01-24 新华三技术有限公司 一种路由区分方法及装置
CN107682258A (zh) * 2017-09-27 2018-02-09 北京邮电大学 一种基于虚拟化的多路径网络传输方法及装置
CN110868348B (zh) * 2019-10-17 2022-11-15 深圳绿米联创科技有限公司 多网关通信的方法、装置、系统以及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1665238A (zh) * 2004-03-04 2005-09-07 华为技术有限公司 下一代网络的组网系统
CN101312438A (zh) * 2007-05-24 2008-11-26 华为技术有限公司 路由器及其路由更新方法
CN101478806A (zh) * 2009-01-20 2009-07-08 中国科学院计算技术研究所 一种无线自组织网络的无环路由构建方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1665238A (zh) * 2004-03-04 2005-09-07 华为技术有限公司 下一代网络的组网系统
CN101312438A (zh) * 2007-05-24 2008-11-26 华为技术有限公司 路由器及其路由更新方法
CN101478806A (zh) * 2009-01-20 2009-07-08 中国科学院计算技术研究所 一种无线自组织网络的无环路由构建方法

Also Published As

Publication number Publication date
CN101631073A (zh) 2010-01-20

Similar Documents

Publication Publication Date Title
CN101631073B (zh) 一种外部网关协议的多路径建立和转发的方法
CN102664788B (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN105634940A (zh) Sr信息获取方法及建立段路由网络的方法
CN100387019C (zh) 跨混合网络的多协议标签交换虚拟专用网的实现方法
CN100505674C (zh) 一种虚拟专用网内的报文转发方法、系统和边缘设备
CN100433691C (zh) 一种虚拟专用网络的路由方法
WO2006071901A3 (en) Automatic route tagging of bgp next-hop routes in igp
CN105721321B (zh) 一种等价多路径的出接口更新方法及装置
ATE556518T1 (de) Nachrichtenleitverfahren, system und stationsausrüstung
CN101651630A (zh) 一种基于链路故障的切换方法及装置
CN104378296A (zh) 一种报文转发方法及设备
WO2008063677A3 (en) Techniques for decreasing queries to discover routes in an igp
CN102075419B (zh) 三层虚拟专用网等价路由的生成及转发方法和边缘路由器
CN101355486A (zh) 一种路由切换的方法、设备及系统
WO2013026384A1 (zh) 业务数据传输的方法、网络节点及系统
CN102158407A (zh) 一种配置地址解析协议arp表项的方法和装置
CN101977156A (zh) 一种最大传输单元的学习方法、装置及路由设备
CN100450065C (zh) 一种提供虚拟专用网站点之间通信的方法
CN103326915A (zh) 实现三层虚拟专用网络的方法、设备及系统
CN103023773A (zh) 多拓扑网络中转发报文的方法、装置和系统
CN102238057A (zh) 以太网根基多点服务实现方法、系统、装置及网络设备
CN102082738A (zh) 通过公用网络延伸mpls vpn接入的方法和pe设备
CN105847150B (zh) 一种无线与电力载波有线混合路由选择方法
CN103036785A (zh) 一种城市车载网的路由方法
CN102098189B (zh) 一种对ce进行监控的方法和路由设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120905

Termination date: 20180728