CN103997451B - 一种有关eigrp与rip混合组网的优化方法 - Google Patents
一种有关eigrp与rip混合组网的优化方法 Download PDFInfo
- Publication number
- CN103997451B CN103997451B CN201410244800.8A CN201410244800A CN103997451B CN 103997451 B CN103997451 B CN 103997451B CN 201410244800 A CN201410244800 A CN 201410244800A CN 103997451 B CN103997451 B CN 103997451B
- Authority
- CN
- China
- Prior art keywords
- eigrp
- rip
- bandwidth
- routing
- interface
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000005457 optimization Methods 0.000 title claims abstract description 21
- 230000006855 networking Effects 0.000 title claims abstract description 17
- 239000002131 composite material Substances 0.000 claims abstract description 10
- 230000001186 cumulative effect Effects 0.000 claims 1
- 230000001960 triggered effect Effects 0.000 claims 1
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 abstract 1
- 238000005259 measurement Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种EIGRP与RIP混合组网的优化方法,该优化方法是在多个EIGRP路由域与多个RIP路由域构建EIGRP与RIP混合网络中,按照接口属性统一制定EIGRP和RIP路由协议的带宽和时延参数值;在EIGRP和RIP协议报文中携带带宽、时延和跳数在链路中传送;EIGRP或RIP协议从链路中收到各自的协议报文后,路径选择用同一个复合度量计算公式计算每条路径的度量,并以此为最优判断依据;在EIGRP和RIP路由域相邻的路由器中相互传递变化路径。本发明的有益技术效果是:提供了一种简单的,不增加报文类型的,能够解决EIGRP与RIP混合组网因多点路由重分布带来的次优路由和路由环路问题的优化方法。
Description
技术领域
本发明涉及路由协议领域,具体涉及EIGRP和RIP路由协议的适用性技术。
背景技术
随着网络的迅猛发展,网络结构和规模日趋复杂庞大,EIGRP、RIP多种路由协议并存在网络中已是很常见,然而由于EIGRP与RIP的协议差异,导致这两种路由协议混合组网后的多点重分布的次优路由和路由环路问题而受到限制。这就需要在EIGRP与RIP混合组网中寻找解决办法。
发明内容
本发明公开了一种EIGRP与RIP混合组网的优化方法,该优化方法是在多个EIGRP路由域与多个RIP路由域构建EIGRP与RIP混合网络中,按照接口属性统一制定EIGRP和RIP路由协议的带宽和时延参数值;在EIGRP和RIP协议报文中携带带宽、时延和跳数在链路中传送;EIGRP或RIP协议从链路中收到各自的协议报文后,路径选择用同一个复合度量计算公式计算每条路径的度量,并以此为最优判断依据;在EIGRP和RIP路由域相邻的路由器中相互传递变化路径。
所述带宽和时延占用的字节数分别为4字节。在链路中传送的带宽为当前路由器到对应目的网段所经历的最低接口带宽,在链路中传送的时延为当前路由器到对应目的网段所经历的各接口的时延累加值。
所述跳数占用的字节数为1字节。每经过一条链路,跳数增加一跳。在EIGRP路由域中,跳数不参与EIGRP路由域内的控制,但需将此跳数传递给RIP路由域参与RIP路由域的解环控制,即当跳数大于等于16跳时,表示该路径不可达。
所述接口属性包括接口类型,接口实际带宽,接口信道特性。接口类型,接口实际带宽,接口信道特性为该接口启用的路由协议的带宽和时延参数的取值依据。
所述的统一的复合度量计算公式是。当EIGRP和RIP都添加相同目的网段、掩码的路由时,以复合度量公式计算的开销为唯一最优判断依据,值最小的为最优。
所述的在EIGRP和RIP路由域相邻的路由器中相互传递变化路径,其中:
变化路径的成员包含目的网段、掩码、网关接口、到该目的网段的最低带宽、时延累加值和经过的跳数。
相互传递变化路径是指,在EIGRP和RIP路由域相邻的路由器中,EIGRP路由域中最佳路由发生变化以后,将此路径成员立即发生给RIP模块;RIP路由域中最佳路由发生变化以后,将此路径成员立即发生给EIGRP模块。RIP模块或EIGRP模块收到变化路径后,触发各自的协议报文在链路上进行传送。
本发明的有益技术效果是:提供了一种用EIGRP和RIP两种路由协议进行任意混合组网的优化方法,并且解决了这两种路由协议间多点路由重分布带来的次优路由和路由环路问题。
具体实施方式
现有技术中,用EIGRP和RIP进行混合组网,并开启两种路由协议相互重分布后,当网络中存在多点重分布情况时,将可能出现某些路径可达但该路径不是最优路径,即人们常说的次优路由问题,在某些情况下,还可能出现路由环路现象,即人们常说的路由环路问题,从而影响业务性能或导致通信中断。
本发明提出的EIGRP与RIP混合组网的优化方法,同样的需要通过多个EIGRP路由域与多个RIP路由域构建EIGRP与RIP混合网络,但其与现有技术的不同之处在于:在EIGRP和RIP路由域中,按照接口属性统一制定EIGRP和RIP路由协议的带宽和时延参数值;在EIGRP和RIP协议报文中携带带宽、时延和跳数在链路中传送;EIGRP或RIP协议从链路中收到各自的协议报文后,路径选择用同一个复合度量计算公式计算每条路径的度量,并以此为最优判断依据;在EIGRP和RIP路由域相邻的路由器中相互传递变化路径。避免了现有技术中EIGRP与RIP各自路径衡量依据不一致而导致的次优路由和路由环路问题。所述带宽和时延占用的字节数分别为4字节,跳数占用的字节数为1字节。
1)用户统一根据路由器的接口类型,接口实际带宽,接口信道特性接口属性统一定义EIGRP、RIP协议的接口带宽、时延参数值,EIGRP、RIP在协议报文中携带带宽、时延和跳数在链路中进行传递。带宽为当前路由器到对应目的网段所经历的最低接口带宽,时延为当前路由器到对应目的网段所经历的各接口的时延累加值,跳数为每经过一条链路增加一跳。
2)在EIGRP和RIP路由域相邻的路由器中,EIGRP协议将其所有最佳路由的目的网段、掩码、网关接口、到该目的网段的最低带宽、时延累加值和经过的跳数送给RIP协议,RIP协议从链路上接收到这些信息后按步骤1)处理。
3)在EIGRP和RIP路由域相邻的路由器中,EIGRP路由域中最佳路由发生变化以后,立即将变化信息发生给RIP协议,具体操作如2)所示;同理,RIP路由域中最佳路由发生变化以后,将立即将变化信息发生给EIGRP协议,具体操作如5)所示。
4)在RIP路由中按EIGRP的复合度量计算公式,并以此为最佳路由的评判依据,在EIGRP路由域中,跳数不参与EIGRP路由域内的控制,但需将此跳数传递给RIP路由域参与RIP路由域的解环控制,即当跳数大于等于16跳时,表示该路径不可达。
5)在EIGRP和RIP路由域相邻的路由器中,RIP协议将其所有最佳路由的目的网段、掩码、网关接口、到该目的网段的最低带宽、时延累加值和经过的跳数送给EIGRP协议,EIGRP协议接收到这些信息后按步骤1)处理。
6)在EIGRP和RIP路由域相邻的路由器中,当EIGRP和RIP都添加相同目的网段、掩码的路由时,以复合度量公式计算的开销为唯一最优判断依据,值最小的为最优。
通过上面的步骤可以看出该方法具有如下优势:解决了EIGRP和RIP的因为评判最优路径的方法不一致导致误把次优路由当成最优路由的问题;解决了EIGRP和RIP的因为评判最优路径的方法不一致导致的路由环路问题;统一按链路递增跳数,方便RIP进行路由解环。综上所述该方法是一种用EIGRP和RIP两种路由协议进行任意混合组网的优化方法,并且解决了这两种路由协议间多点路由重分布带来的次优路由和路由环路问题。
Claims (6)
1.一种有关EIGRP(加强型内部网关路由协议)与RIP(路由信息协议)混合组网的优化方法,其特征在于:通过多个EIGRP路由域与多个RIP路由域构建EIGRP与RIP混合网络;在EIGRP和RIP路由域中,按照接口属性统一制定EIGRP和RIP路由协议的带宽和时延参数值;在EIGRP和RIP协议报文中携带带宽、时延和跳数在链路中传送;EIGRP和RIP协议从链路中收到各自的协议报文后,路径度量计算使用同一个复合度量计算公式,并将计算结果作为最优判断依据;在EIGRP和RIP路由域相邻的路由器中相互传递变化路径。
2.根据权利要求1所述的EIGRP与RIP混合组网的优化方法,其特征在于:所述带宽和时延占用的字节数分别为4字节;在链路中传送的带宽为当前路由器到对应目的网段所经历的最低接口带宽,在链路中传送的时延为当前路由器到对应目的网段所经历的各接口的时延累加值。
3.根据权利要求1所述的EIGRP与RIP混合组网的优化方法,其特征在于:所述跳数占用的字节数为1字节;每经过一条链路,跳数增加一跳;在EIGRP路由域中,跳数不参与EIGRP路由域内的控制,但需将此跳数传递给RIP路由域参与RIP路由域的解环控制,即当跳数大于等于16跳时,表示该路径不可达。
4.根据权利要求1所述的EIGRP与RIP混合组网的优化方法,其特征在于:所述接口属性包括接口类型,接口实际带宽,接口信道特性;接口类型,接口实际带宽,接口信道特性为该接口启用的路由协议的带宽和时延参数的取值依据。
5.根据权利要求1所述的EIGRP与RIP混合组网的优化方法,其特征在于:所述的统一的复合度量计算公式是;当EIGRP和RIP都添加相同目的网段、掩码的路由时,以复合度量计算公式计算的开销为唯一最优判断依据,值最小的为最优。
6.根据权利要求1所述的EIGRP与RIP混合组网的优化方法,其特征在于:所述的在EIGRP和RIP路由域相邻的路由器中相互传递变化路径,其中:
变化路径的成员包含目的网段、掩码、网关接口、到该目的网段的最低带宽、时延累加值和经过的跳数;
相互传递变化路径是指,在EIGRP和RIP路由域相邻的路由器中,EIGRP路由域中最佳路由发生变化以后,将此路径成员立即发送给RIP协议;RIP路由域中最佳路由发生变化以后,将此路径成员立即发送给EIGRP协议;RIP协议或EIGRP协议收到变化路径后,触发各自的协议报文在链路上进行传送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410244800.8A CN103997451B (zh) | 2014-06-05 | 2014-06-05 | 一种有关eigrp与rip混合组网的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410244800.8A CN103997451B (zh) | 2014-06-05 | 2014-06-05 | 一种有关eigrp与rip混合组网的优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103997451A CN103997451A (zh) | 2014-08-20 |
CN103997451B true CN103997451B (zh) | 2018-11-09 |
Family
ID=51311460
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410244800.8A Active CN103997451B (zh) | 2014-06-05 | 2014-06-05 | 一种有关eigrp与rip混合组网的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103997451B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633191C1 (ru) * | 2016-03-24 | 2017-10-11 | Константин Евгеньевич Легков | Квазистатический способ управления потоками требований в инфокоммуникационной системе специального назначения |
CN114050964B (zh) * | 2021-11-24 | 2024-02-23 | 北京鼎兴达信息科技股份有限公司 | 基于数据网业务路径变化对网络异常进行预判的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
CN101986617A (zh) * | 2010-10-26 | 2011-03-16 | 中国电子科技集团公司第二十八研究所 | 一种实现路由器跨自治区域即插即用的方法 |
CN102025621A (zh) * | 2010-12-07 | 2011-04-20 | 南京邮电大学 | 基于映射机制的认知网络路由选择方法 |
WO2012116760A1 (en) * | 2011-02-28 | 2012-09-07 | Telefonaktiebolaget L M Ericsson (Publ) | Path computation of working and recovery paths |
CN103475579A (zh) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | 优化发布LSAmetric的方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606159B2 (en) * | 2005-08-30 | 2009-10-20 | Cisco Technology, Inc. | Method and apparatus for updating best path based on real-time congestion feedback |
US9112728B2 (en) * | 2012-05-31 | 2015-08-18 | Broadcom Corporation | Implementing control planes for hybrid networks |
-
2014
- 2014-06-05 CN CN201410244800.8A patent/CN103997451B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
CN101986617A (zh) * | 2010-10-26 | 2011-03-16 | 中国电子科技集团公司第二十八研究所 | 一种实现路由器跨自治区域即插即用的方法 |
CN102025621A (zh) * | 2010-12-07 | 2011-04-20 | 南京邮电大学 | 基于映射机制的认知网络路由选择方法 |
WO2012116760A1 (en) * | 2011-02-28 | 2012-09-07 | Telefonaktiebolaget L M Ericsson (Publ) | Path computation of working and recovery paths |
CN103475579A (zh) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | 优化发布LSAmetric的方法及装置 |
Non-Patent Citations (1)
Title |
---|
粒子群算法和Qos约束对EIGRP度量算法的优化;王亮等;《哈尔滨理工大学学报》;20120831;第17卷(第4期);第88-91页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103997451A (zh) | 2014-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105357068B (zh) | 一种面向应用QoS保障的OpenFlow网络流量控制方法 | |
US9338096B2 (en) | Multicast tree packing for multi-party video conferencing under SDN environment | |
JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
CN107431968B (zh) | 一种建立路由表的方法、电子设备及网络 | |
EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
CN104301252B (zh) | 一种数据发送系统及数据发送方法 | |
Fotohi et al. | A Hybrid routing method for mobile ad-hoc networks | |
CN104468351B (zh) | 基于sdn辅助ccn路由的管理方法、ccn转发装置及网络控制器 | |
US11290394B2 (en) | Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains | |
CN106209622A (zh) | 一种基于sdn的组播方法 | |
JP2009531981A (ja) | 次数制約付き最小全域木を生成する方法および装置 | |
CN110300431A (zh) | 一种数据流量处理方法及相关网络设备 | |
CN106817299A (zh) | 软件定义网络的表项生成方法和装置以及报文转发方法 | |
US10567180B2 (en) | Method for multicast packet transmission in software defined networks | |
CN104780056A (zh) | 一种网络管理的方法及设备 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
CN110099002A (zh) | 一种路径计算方法及装置 | |
Chiang et al. | A multipath transmission scheme for the improvement of throughput over SDN | |
WO2016141846A1 (zh) | 数据报文传输方法及边缘路由网桥设备 | |
CN103997451B (zh) | 一种有关eigrp与rip混合组网的优化方法 | |
CN101018203A (zh) | 航空电信网的动态负载分配方法 | |
US10349331B2 (en) | Packet processing method for software-defined network | |
Chen et al. | Scalable and flexible traffic steering for service function chains | |
CN104917677A (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 |