CN101052024A - 一种边界网关协议策略选路的方法 - Google Patents
一种边界网关协议策略选路的方法 Download PDFInfo
- Publication number
- CN101052024A CN101052024A CN 200710107091 CN200710107091A CN101052024A CN 101052024 A CN101052024 A CN 101052024A CN 200710107091 CN200710107091 CN 200710107091 CN 200710107091 A CN200710107091 A CN 200710107091A CN 101052024 A CN101052024 A CN 101052024A
- Authority
- CN
- China
- Prior art keywords
- autonomous system
- route
- weighted value
- path
- configuration
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种边界网关协议策略选路的方法,根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择,包括如下步骤:(1)在路由交换设备上的边界网关协议的配置中,对各已知的自治系统配置对应的权重值;(2)边界网关协议收到目的地相同的多条路由时,根据各条路由中包含的各自治系统对应的权重值,对自治系统路径属性的长度进行加权,并根据每条路由的加权自治系统路径长度进行选路。本发明采用了对于不同自治系统赋予不同权重值的方法,在自治系统路径属性进行选路策略的比较时,使得选路过程变得可控性高,并且更为简单,从而使得网络流量可以按照更优秀可靠的路径传播,极大的提高了网络的稳定性。
Description
技术领域
本发明涉及数据通讯领域,还具体地涉及在运行边界网关协议的路由交换设备上,为相同目的的多路径选路提供的一种策略控制方法。
背景技术
路由交换设备是现在因特网上的最重要和核心的组成部分,承担着因特网的路由传播以及流量转发工作,路由协议的传播必须由动态路由协议来完成。边界网关协议BGP(Border Gateway Protocol)是应用最广泛,支持路由容量最大的动态路由协议。边界网关协议有着丰富的路由属性,有着良好的策略性,可以通过灵活的配置达到对网络的路由管理。在边界网关协议的路由属性中,自治系统路径属性AS-PATH(Autonomous System Path)是最重要的公认必遵属性。该属性不仅反映了路由的传递情况,还可以有效避免路由回环的发生;现在已有的策略选路中,当多条相同目的路由具有相同的其他选路属性时,可以根据自治系统路径属性AS-PATH的长度,来选择最短的最优路径。这里为了简化说明,都以两条相同目的路由为例。
第一个例子如图1所示:
两条目的相同的路由度量值等属性一致,自治系统路径属性AS-PATH不一致,从图中可以看出具有自治系统路径长度不同,第一条路径经过了3个自治系统(100,200,300),第二条路径经过了2个自治系统(100,400),从长度上来看,第二条路径经过的自治系统数目要比第一条路径少,所以根据已经有的选路策略,会选择第二条路径作为最优路由。
但是单纯根据长度进行路径选择,有可能会带来弊端,有可能造成实际上路由需要经过更多的路由器才能到达目的地,存在更多的网络开销,在这第一个例子中,路由需要经过的实际路径可能是这样的,如图2所示:
从图2可以看出,第一条路由经过的自治系统200和自治系统300里面都只有一台路由器,而第二条路由在经过自治系统400时,实际上经过了更多的四台路由器,网络流量如果从这条路径走,浪费了更多的网络资源,实际上可能速度更慢。
我们再看下一个例子,如图3所示:
两条目的相同,其他属性基本相同的路由自治系统路径属性AS-PATH长度一致,一个路径经过自治系统(100 600 700),另一个路径经过自治系统(100 800 900);两条路由都经过三个自治系统,但是从图中可以看出,第二条路由自治系统800流量进出的带宽要窄很多,这样同样的流量在经过路由自治系统800时,造成网络拥塞的可能性更大,流量的及时性和可靠性也会大幅降低。但是第二条路由可能经过策略选路后比第一条更为优先,这样选择出的路由实际上并不是最优的路由。
由于边界网关协议通常用于不同自治系统之间的路由学习和传递,配置是不能经常改变的,仍然是上面的两个例子,如果我们需要选择第一条路径,在其他条件相同的情况下,靠着原有的自治系统路径属性AS-PATH来进行长度判断是无法做到的。
发明内容
本发明所要解决的技术问题在于提供了一种边界网关协议策略选路的方法,采用了对于不同自治系统赋予不同权重值(weight)的方法,在自治系统路径属性AS-PATH进行选路策略的比较时,采用加权算法的形式使得途经具有网络高可靠性,高带宽,冗余跳数少等优点的自治系统的路由被优先选择,使得选路过程变得可控性高,并且更为简单。从而使得网络流量可以按照更优秀可靠的路径传播,极大的提高了网络的稳定性。
为了解决上述技术问题,本发明提供了一种边界网关协议策略选路的方法,根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择,其中,包括如下步骤:
(1)在路由交换设备上的边界网关协议的配置中,对各已知的自治系统配置对应的权重值;
(2)边界网关协议收到目的地相同的多条路由时,根据各条路由中包含的各自治系统对应的权重值,对自治系统路径属性的长度进行加权,并根据每条路由的加权自治系统路径长度进行选路;
进一步地,本发明所述的方法,其中,还包括以下步骤:
(3)当网络情况出现变化时,在路由交换设备上,边界网关协议的配置中,调整自治系统的权重值并重新进行策略选路;
本发明所述的方法,其中,所述步骤(1)进一步包括:所述自治系统设置有一个默认权重值;当未被配置权重时,所述自治系统使用默认权重值;
本发明所述的方法,其中,所述步骤(1)进一步包括:在路由交换设备上,边界网关协议的配置中,根据已知的自治系统的可靠性配置对应的权重值;自治系统的可靠性越高,将其权重值配置得越低;自治系统的可靠性越低,将其权重值配置得越高;
本发明所述的方法,其中,所述步骤(1)还进一步包括:在路由交换设备上,边界网关协议的配置中,还根据已知的自治系统的带宽配置对应的权重值;自治系统的带宽越高,将其权重值配置得越低;自治系统的带宽越低,将其权重值配置得越高;
本发明所述的方法,其中,所述步骤(1)还进一步包括:在路由交换设备上,边界网关协议的配置中,还根据已知的自治系统的冗余跳数配置对应的权重值;自治系统的冗余跳数越少,将其权重值配置得越低;自治系统的冗余跳数越多,将其权重值配置得越高;
本发明所述的方法,其中,所述步骤(2)进一步包括:边界网关协议收到目的地相同的多条路由时,根据各条路由中包含的各自治系统对应的权重值,没有配置的则使用默认权重值,对自治系统路径属性的长度进行加权,选取加权自治系统路径长度之和小的路由作为最优路由;
进一步地,本发明所述的方法,其中,如果加权自治系统路径长度之和相等,则选取自治系统路径跳数小的路由作为最优路由;
本发明所述的方法,其中,调整自治系统的权重值并重新进行策略选路,进一步包括:在路由交换设备上的边界网关协议的配置中,对各路由中已知的自治系统重新配置对应的权重值;根据各条路由中包含的各自治系统重新配置的权重值,没有配置的则使用默认权重值,对自治系统路径属性的长度进行加权,选取加权自治系统路径长度之和小的路由作为最优路由。
本发明的有益效果:采用上面所述方法,无论相同目的的路由自治系统路径属性AS-PATH怎么变化,无论长度相差多大,都可以通过对自治系统AS进行权重值的设置来影响策略选路过程,从而使得经过具有更高可靠性、更高带宽、冗余跳数少等等优点的自治系统的路由能得到优先选择,使得策略选路的过程具有更高的可控性,从而使网络流量传输的可靠性更高。
附图说明
图1是现有技术中两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图;
图2是图1中的两条路由实际经过的自治系统情况的示意图;
图3是现有技术中两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图;
图4是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图;
图5是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图。
具体实施方式
本发明为了解决传统技术方案存在的弊端,通过以下具体实施例进一步阐述本发明所述的边界网关协议策略选路的方法,以下对具体实施方式进行详细描述,但不作为对本发明的限定。
如图4所示,是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度不同的自治系统路由的策略选路示意图。两条目的相同的路由度量值等属性一致,AS-PATH属性不一致,从图中可以看出路径长度不同,第一条路径经过了3个自治系统(100 200 300),第二条路径经过了2个自治系统(100 400),从长度上来看,第二条路径经过的自治系统数目要比第一条路径少;如果自治系统赋予权重值来影响边界网关协议BGP的选路策略过程,对于类似第一个例子的网络状况中:
首先根据网络状况,对于网络可靠性高,冗余跳数少的自治系统200和300,分别赋予30的权重值。其余的自治系统采用默认的权重值128;
当收到了相同目的的两条路由后,需要进行自治系统路径属性AS-PATH的比较时,原先赋予的自治系统权重值需要一并计算进来,可以采用以下的方式进行计算,但不仅仅局限于这种方式:第一条路由的加权自治系统路径长度为(128+30+30=188),第二条路由的加权自治系统路径长度为(128+128=256),综合选择,第一条路由的加权自治系统路径长度比第二条路由小,所以优选第一条路由为最优路由。
如图5所示,是本发明实施例中配置自治系统权重值后针对两条目的地相同、路径属性长度相同但带宽不同的自治系统路由的策略选路示意图。两条目的相同,其他属性基本相同的路由自治系统路径属性AS-PATH长度一致,一个路径经过自治系统(100 600 700),另一个路径经过自治系统(100800 900);两条路由都经过三个自治系统,对于类似第二个例子的网络状况中:
首先根据网络状况,对于网络可靠性高,冗余跳数少的自治系统600,赋予80的权重值。其余的自治系统采用默认的权重值128;
当收到了相同目的的两条路由后,需要进行自治系统路径属性AS-PATH的比较时,原先赋予的自治系统权重值需要一并计算进来,可以采用以下的方式进行计算,但不仅仅局限于这种方式:第一条路由的加权自治系统路径长度为(128+80+128=336),第二条路由的加权自治系统路径长度为(128+128+128=384),综合选择,第一条路由的加权自治系统路径长度比第二条路由小,所以优选第一条路由为最优路由。
特别地,上述实施例中,如果加权自治系统路径长度之和相等,则选取自治系统路径跳数小的路由作为最优路由。
采用赋予自治系统权重来影响边界网关协议的选路策略方法总结:采用了对于不同自治系统赋予不同权重值的方法,当收到相同目的的多条路由时,可以在自治系统路径属性AS-PATH进行选路策略的比较时,采用加权算法的形式使得途经具有网络高可靠性,高带宽,冗余跳数少等优点的自治系统的路由被优先选择,使得选路过程变得可控性高,并且更为简单。从而使得网络流量可以按照更优秀可靠的路径传播,极大的提高了网络的稳定性。
应当理解的是,对本发明技术所属领域的普通技术人员来说,可以根据本发明的技术方案及其构思进行相应的等同改变或替换,而所有这些改变或替换,都应属于本发明权利要求的保护范围。
Claims (9)
1、一种边界网关协议策略选路的方法,根据自治系统路径属性对收到的多条具有相同目的地的路由进行选择,其特征在于,包括如下步骤:
(1)在路由交换设备上的边界网关协议的配置中,对各已知的自治系统配置对应的权重值;
(2)边界网关协议收到目的地相同的多条路由时,根据各条路由中包含的各自治系统对应的权重值,对自治系统路径属性的长度进行加权,并根据每条路由的加权自治系统路径长度进行选路。
2、如权利要求1所述的方法,其特征在于,还包括以下步骤:
(3)当网络情况出现变化时,在路由交换设备上,边界网关协议的配置中,调整自治系统的权重值并重新进行策略选路。
3、如权利要求1所述的方法,其特征在于,所述步骤(1)进一步包括:所述自治系统设置有一个默认权重值;当未被配置权重时,所述自治系统使用默认权重值。
4、如权利要求1所述的方法,其特征在于,所述步骤(1)进一步包括:
在路由交换设备上,边界网关协议的配置中,根据已知的自治系统的可靠性配置对应的权重值;
自治系统的可靠性越高,将其权重值配置得越低;自治系统的可靠性越低,将其权重值配置得越高。
5、如权利要求1所述的方法,其特征在于,所述步骤(1)还进一步包括:
在路由交换设备上,边界网关协议的配置中,还根据已知的自治系统的带宽配置对应的权重值;
自治系统的带宽越高,将其权重值配置得越低;自治系统的带宽越低,将其权重值配置得越高。
6、如权利要求1所述的方法,其特征在于,所述步骤(1)还进一步包括:
在路由交换设备上,边界网关协议的配置中,还根据已知的自治系统的冗余跳数配置对应的权重值;
自治系统的冗余跳数越少,将其权重值配置得越低;自治系统的冗余跳数越多,将其权重值配置得越高。
7、如权利要求1所述的方法,其特征在于,所述步骤(2)进一步包括:
边界网关协议收到目的地相同的多条路由时,根据各条路由中包含的各自治系统对应的权重值,没有配置的则使用默认权重值,对自治系统路径属性的长度进行加权,选取加权自治系统路径长度之和小的路由作为最优路由;
8、如权利要求7所述的方法,其特征在于,如果加权自治系统路径长度之和相等,则选取自治系统路径跳数小的路由作为最优路由。
9、如权利要求2所述的方法,其特征在于,调整自治系统的权重值并重新进行策略选路,进一步包括:
在路由交换设备上的边界网关协议的配置中,对各路由中已知的自治系统重新配置对应的权重值;
根据各条路由中包含的各自治系统重新配置的权重值,没有配置的则使用默认权重值,对自治系统路径属性的长度进行加权,选取加权自治系统路径长度之和小的路由作为最优路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710107091 CN101052024A (zh) | 2007-05-18 | 2007-05-18 | 一种边界网关协议策略选路的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710107091 CN101052024A (zh) | 2007-05-18 | 2007-05-18 | 一种边界网关协议策略选路的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101052024A true CN101052024A (zh) | 2007-10-10 |
Family
ID=38783217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710107091 Pending CN101052024A (zh) | 2007-05-18 | 2007-05-18 | 一种边界网关协议策略选路的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101052024A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101197784B (zh) * | 2007-12-28 | 2010-12-08 | 华为技术有限公司 | 一种提供网流bgp属性的方法、装置及系统 |
CN102027717A (zh) * | 2008-05-15 | 2011-04-20 | 格诺多有限公司 | 一种通过网络的数据传输方法 |
WO2012167623A1 (zh) * | 2011-07-22 | 2012-12-13 | 华为技术有限公司 | 一种选择路由的方法及设备 |
CN105391632A (zh) * | 2014-09-04 | 2016-03-09 | 中兴通讯股份有限公司 | 路由选择方法及装置 |
CN107786439A (zh) * | 2016-08-26 | 2018-03-09 | 中国电信股份有限公司 | 跨域路由方法、控制器、系统及路由方法和域内路由器 |
CN112565008A (zh) * | 2020-11-26 | 2021-03-26 | 深信服科技股份有限公司 | 一种网路监控方法、装置及相关设备 |
-
2007
- 2007-05-18 CN CN 200710107091 patent/CN101052024A/zh active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101197784B (zh) * | 2007-12-28 | 2010-12-08 | 华为技术有限公司 | 一种提供网流bgp属性的方法、装置及系统 |
CN102027717A (zh) * | 2008-05-15 | 2011-04-20 | 格诺多有限公司 | 一种通过网络的数据传输方法 |
US8774063B2 (en) | 2008-05-15 | 2014-07-08 | Cray Uk Limited | Method of data delivery across a network |
CN102027717B (zh) * | 2008-05-15 | 2016-08-24 | 克雷Uk有限公司 | 一种通过网络的数据传输方法 |
US9749204B2 (en) | 2008-05-15 | 2017-08-29 | Cray Uk Limited | Method of data delivery across a network |
WO2012167623A1 (zh) * | 2011-07-22 | 2012-12-13 | 华为技术有限公司 | 一种选择路由的方法及设备 |
CN105391632A (zh) * | 2014-09-04 | 2016-03-09 | 中兴通讯股份有限公司 | 路由选择方法及装置 |
CN105391632B (zh) * | 2014-09-04 | 2019-11-05 | 中兴通讯股份有限公司 | 路由选择方法及装置 |
CN107786439A (zh) * | 2016-08-26 | 2018-03-09 | 中国电信股份有限公司 | 跨域路由方法、控制器、系统及路由方法和域内路由器 |
CN112565008A (zh) * | 2020-11-26 | 2021-03-26 | 深信服科技股份有限公司 | 一种网路监控方法、装置及相关设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101052024A (zh) | 一种边界网关协议策略选路的方法 | |
US20240022515A1 (en) | Congestion-aware load balancing in data center networks | |
KR101593349B1 (ko) | 완전한 보호를 제공하는 ip 고속 리라우트 방식 | |
EP3949293A1 (en) | Slice-based routing | |
CN102118371B (zh) | 一种网络流量切换控制方法、装置及系统 | |
GB2498620A (en) | Adaptive transfer optimization in a large scale parallel computing system. | |
CN1625158A (zh) | 改善传输效率的网络系统及相关方法 | |
US7123581B2 (en) | Method and apparatus to switch data flows using parallel switch fabrics | |
CN102904825B (zh) | 一种基于Hash的报文传输方法和设备 | |
Sheu et al. | A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking | |
CN1287563C (zh) | 多协议标签交换流量控制带宽资源抢占方法 | |
CN110351187A (zh) | 数据中心网络中路径切换粒度自适应的负载均衡方法 | |
JP2012527156A (ja) | 第2のstpドメインに向けて接続されている第1のstpドメイン内のl2gp群を構成設定するための方法及び装置 | |
CN1798096A (zh) | 在路由器或交换机上进行多出口流量管理的方法和设备 | |
CN105207944B (zh) | 基于fast tcp的传输控制方法 | |
EP4333380A1 (en) | Packet forwarding method and apparatus, and dragonfly network | |
CN1799232A (zh) | 在具有多径路由的面向分组的网络中借助对应于额定业务分配的散列码进行业务分配的方法 | |
CN1192548C (zh) | 一种流量负载分担的方法 | |
CN1890928A (zh) | 网络、路由设备、其使用的路由更新抑制方法及其程序 | |
CN104796346A (zh) | 一种实现l3vpn业务负载分担的方法、设备及系统 | |
CN1764156A (zh) | 选择因特网路由路径的方法和设备 | |
CN1960366A (zh) | 一种多协议标记交换虚拟专用网络跨域连接方法 | |
Cisco | Designing SRB Internetworks | |
CN115134304A (zh) | 云计算数据中心避免数据包乱序的自适应负载均衡方法 | |
Cisco | Designing SRB Internetworks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20071010 |