CN103997451A - 一种有关eigrp与rip混合组网的优化方法 - Google Patents
一种有关eigrp与rip混合组网的优化方法 Download PDFInfo
- Publication number
- CN103997451A CN103997451A CN201410244800.8A CN201410244800A CN103997451A CN 103997451 A CN103997451 A CN 103997451A CN 201410244800 A CN201410244800 A CN 201410244800A CN 103997451 A CN103997451 A CN 103997451A
- Authority
- CN
- China
- Prior art keywords
- rip
- eigrp
- interface
- bandwidth
- routed domain
- 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
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 true CN103997451A (zh) | 2014-08-20 |
CN103997451B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633191C1 (ru) * | 2016-03-24 | 2017-10-11 | Константин Евгеньевич Легков | Квазистатический способ управления потоками требований в инфокоммуникационной системе специального назначения |
CN114050964A (zh) * | 2021-11-24 | 2022-02-15 | 北京鼎兴达信息科技股份有限公司 | 基于数据网业务路径变化对网络异常进行预判的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
US20070047446A1 (en) * | 2005-08-30 | 2007-03-01 | Mitesh Dalal | Method and apparatus for updating best path based on real-time congestion feedback |
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 |
US20130322445A1 (en) * | 2012-05-31 | 2013-12-05 | Broadcom Corporation | Implementing Control Planes for Hybrid Networks |
CN103475579A (zh) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | 优化发布LSAmetric的方法及装置 |
-
2014
- 2014-06-05 CN CN201410244800.8A patent/CN103997451B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1883146A (zh) * | 2003-12-23 | 2006-12-20 | 思科技术公司 | 在路由选取协议的实现中分布路由选择的系统和方法 |
US20070047446A1 (en) * | 2005-08-30 | 2007-03-01 | Mitesh Dalal | Method and apparatus for updating best path based on real-time congestion feedback |
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 |
US20130322445A1 (en) * | 2012-05-31 | 2013-12-05 | Broadcom Corporation | Implementing Control Planes for Hybrid Networks |
CN103475579A (zh) * | 2013-09-06 | 2013-12-25 | 杭州华三通信技术有限公司 | 优化发布LSAmetric的方法及装置 |
Non-Patent Citations (1)
Title |
---|
王亮等: "粒子群算法和Qos约束对EIGRP度量算法的优化", 《哈尔滨理工大学学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633191C1 (ru) * | 2016-03-24 | 2017-10-11 | Константин Евгеньевич Легков | Квазистатический способ управления потоками требований в инфокоммуникационной системе специального назначения |
CN114050964A (zh) * | 2021-11-24 | 2022-02-15 | 北京鼎兴达信息科技股份有限公司 | 基于数据网业务路径变化对网络异常进行预判的方法 |
CN114050964B (zh) * | 2021-11-24 | 2024-02-23 | 北京鼎兴达信息科技股份有限公司 | 基于数据网业务路径变化对网络异常进行预判的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103997451B (zh) | 2018-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6369698B2 (ja) | トラフィック切り替え方法、デバイス、およびシステム | |
US9444720B2 (en) | Method and apparatus for multicast implementation in a routed ethernet mesh network | |
EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
US20190140949A1 (en) | Path determining method, apparatus, and system | |
CN103685009A (zh) | 数据包的处理方法、控制器及系统 | |
CN103346969A (zh) | 基于OpenFlow实现动态组播生成树路径调整的方法 | |
CN106209622A (zh) | 一种基于sdn的组播方法 | |
CN104301252B (zh) | 一种数据发送系统及数据发送方法 | |
US11290394B2 (en) | Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains | |
US10523553B2 (en) | Implementing an E-LAN between multi-nodes utilizing a transport network controller | |
CN104780056A (zh) | 一种网络管理的方法及设备 | |
EP2744159B1 (en) | Openflow packet forwarding system, control apparatus, packet forwarding method and program | |
CN106817299A (zh) | 软件定义网络的表项生成方法和装置以及报文转发方法 | |
CN104243345A (zh) | 一种基于业务类型的流量调度方法、系统和设备 | |
US10567180B2 (en) | Method for multicast packet transmission in software defined networks | |
Farhangi et al. | Performance comparison of mixed protocols based on EIGRP, IS-IS and OSPF for real-time applications | |
CN105450447A (zh) | 一种网络系统及网络运行方法 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
CN104335536A (zh) | 分组传送系统、控制装置、分组传送方法及程序 | |
CN103997451A (zh) | 一种有关eigrp与rip混合组网的优化方法 | |
CA2844945C (en) | Method for transmitting data packets in a data network comprising a multiplicity of network nodes | |
EP2997701B1 (en) | Network state digest for convergence check | |
CN104917677A (zh) | 数据流转发的控制方法及系统 | |
CN105830402B (zh) | 分组转发系统、控制装置及中继设备的控制方法和程序 | |
CN103200108B (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 |