CN103997451B - 一种有关eigrp与rip混合组网的优化方法 - Google Patents

一种有关eigrp与rip混合组网的优化方法 Download PDF

Info

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
interface
path
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
Application number
CN201410244800.8A
Other languages
English (en)
Other versions
CN103997451A (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.)
Chongqing Jinmei Communication Co Ltd
Original Assignee
Chongqing Jinmei Communication Co Ltd
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 Chongqing Jinmei Communication Co Ltd filed Critical Chongqing Jinmei Communication Co Ltd
Priority to CN201410244800.8A priority Critical patent/CN103997451B/zh
Publication of CN103997451A publication Critical patent/CN103997451A/zh
Application granted granted Critical
Publication of CN103997451B publication Critical patent/CN103997451B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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协议从链路中收到各自的协议报文后，路径选择用同一个复合度量计算公式计算每条路径的度量，并以此为最优判断依据；在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协议收到变化路径后，触发各自的协议报文在链路上进行传送。
CN201410244800.8A 2014-06-05 2014-06-05 一种有关eigrp与rip混合组网的优化方法 Active CN103997451B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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网络流量控制方法
JP5975083B2 (ja) 通信システム、制御装置、パケット転送経路の制御方法およびプログラム
US9338096B2 (en) Multicast tree packing for multi-party video conferencing under SDN environment
CN107431968B (zh) 一种建立路由表的方法、电子设备及网络
EP3716541B1 (en) Method, device and system for determining message forwarding path
CN112671641B (zh) 报文转发方法及装置
CN104301252B (zh) 一种数据发送系统及数据发送方法
Fotohi et al. A Hybrid routing method for mobile ad-hoc networks
JP2009531981A (ja) 次数制約付き最小全域木を生成する方法および装置
CN110300431A (zh) 一种数据流量处理方法及相关网络设备
CN105450447B (zh) 一种网络系统及网络运行方法
CN104780056A (zh) 一种网络管理的方法及设备
CN106817299A (zh) 软件定义网络的表项生成方法和装置以及报文转发方法
US10567180B2 (en) Method for multicast packet transmission in software defined networks
CN107404439A (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
CN103997451B (zh) 一种有关eigrp与rip混合组网的优化方法
WO2016141846A1 (zh) 数据报文传输方法及边缘路由网桥设备
US10349331B2 (en) Packet processing method for software-defined network
Chen et al. Scalable and flexible traffic steering for service function chains
CN104917677A (zh) 数据流转发的控制方法及系统
CN106416153A (zh) 表示lsp切换阈值的ldp切换阈值tlv
RU2015127823A (ru) Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа
Mathonsi et al. Implementing wireless network performance optimization for Small and Medium Enterprises
CN105933239B (zh) 一种网络流量传输链路的设置方法及装置
Hertiana et al. Effective Router Assisted Congestion Control for SDN.

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