CN102035716B - 路由更新方法、系统及路由器 - Google Patents

路由更新方法、系统及路由器 Download PDF

Info

Publication number
CN102035716B
CN102035716B CN2009100931430A CN200910093143A CN102035716B CN 102035716 B CN102035716 B CN 102035716B CN 2009100931430 A CN2009100931430 A CN 2009100931430A CN 200910093143 A CN200910093143 A CN 200910093143A CN 102035716 B CN102035716 B CN 102035716B
Authority
CN
China
Prior art keywords
router
message
route
renewal message
state information
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
CN2009100931430A
Other languages
English (en)
Other versions
CN102035716A (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.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group 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 China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN2009100931430A priority Critical patent/CN102035716B/zh
Publication of CN102035716A publication Critical patent/CN102035716A/zh
Application granted granted Critical
Publication of CN102035716B publication Critical patent/CN102035716B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由更新方法、系统及路由器。其中路由更新方法包括第一路由器接收第二路由器的链路状态信息，当所述链路状态信息损坏时，所述第一路由器删除所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；所述第二路由器接收所述更新报文，生成新的链路状态信息，当所述第二路由器正常时，泛洪所述新的链路状态信息。本发明的路由更新方法、系统及路由器，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，消除路由震荡，消除故障源头，恢复网络的稳定。

Description

路由更新方法、系统及路由器
技术领域
本发明涉及一种网络技术，尤其涉及一种路由更新方法、系统及路由器。
背景技术
IP网络作为运营商的主要承载网络，已经有越来越多的业务数据都需要依靠遍布各地的IP网络来提供传输通道。而ISIS路由协议由于扩展性强、收敛速度快，被大型的IP网络广泛采用为IGP路由协议。ISIS协议为链路状态型路由协议，通过泛洪链路状态(LSP)来实现全网路由的宣告。考虑到网络中出现的异常时，包括产生LSP报文的路由器异常、泛洪路径异常，有可能会导致LSP收到损坏，因此ISIS协议要求每一台路由器收到泛洪的LSP后，都要进行校验和的检测。检验正确的LSP路由器将接收并向邻居泛洪，而对于校验错误的LSP，ISIS协议定义了一种快速更新的方法：这种情况下，收到损坏LSP报文的路由器认为产生该LSP的源路由器出现了异常，删除到达该LSP的源路由器路由，同时产生更新(purge)报文并全网泛洪。该purge报文将通告全网其他路由器，通知该LSP的源路由器已经出现异常，路由是不可达的，其他路由器在收到purge报文后，执行的是同样的操作：删除路由，继续泛洪purge报文，直到源路由器产生一个新的LSP报文通告全网，路由才会恢复。
以上的快速更新方法在源路由器出现异常的情况下的确能够起到快速更新的作用，但是大型IP网络中，存在不可预测的因素，如传输、设备硬件等原因，在源节点正常的情况下仍可能导致LSP损坏，按照ISIS协议规定，这种情况下会依旧会产生purge报文、全网泛洪全网删除路由，由于大型网络中LSP报文量大，一旦泛洪路径中存在的传输、硬件异常损坏LSP，那么将会导致大量的LSP损坏、产生大量的purge报文，从而导致网络中频繁出现删除、添加路由，进而导致大规模的网络震荡，大大降低了网络的稳定性、严重影响网络质量。除此之外，由于目前ISIS协议中purge报文没有包含产生purge报文的源头路由器，因此在路由震荡情况下无法定位到底是哪台路由器收到了损坏的LSP(该路由器是最接近故障点)，从而无法快速的定位故障源头并予以解决。
现有协议提供了一种规避措施：在收到损坏LSP报文时，丢弃，不做任何处理，不删除路由、不产生purge报文，避免全网路由震荡。现有的规避措施虽然避免了全网的路由震荡，但是存在着两个问题：(1)在源路由器异常的情况下，产生了损坏的LSP，如其他路由器不处理、不删除路由，仍往源路由器传送数据，会导致数据的不通；(2)在源路由器正常的情况下，出现损坏的LSP报文说明网络中路径出现了问题，如仍不删除路由，将不能正确反映网络的现状、有可能对所传送的业务产生影响，也不能及时反映故障源头并得到解决。
发明内容
本发明的目的在于，提供一种路由更新方法、系统及路由器，可以及时反映网络中出现的问题，快速更新路由并定位故障源头。
为实现上述目的，根据本发明的一个方面，提供一种路由更新方法，包括：
第一路由器接收第二路由器的链路状态信息，当所述链路状态信息损坏时，所述第一路由器删除所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；
所述第二路由器接收所述更新报文，生成新的链路状态信息，当所述第二路由器正常时，泛洪所述新的链路状态信息；
当其他路由器接收到更新报文超过预设的阈值时，所述其他路由器根据所述更新报文，定位生成所述更新报文的第一路由器，隔离所述第一路由器。
为实现上述目的，根据本发明的另一个方面，提供一种路由器，包括：
接收模块，用于接收其他路由器发送的更新报文和链路状态信息；
信息分析模块，用于分析接收到的其他路由器的链路状态信息；
报文生成模块，用于当所述其他路由器的链路状态信息损坏时，生成新的更新报文，所述新的更新报文中携带有本路由器的路由器信息；
发送模块，用于将所述新的更新报文泛洪到所述其他路由器；
启动控制模块，用于当接收到其他路由器发送的更新报文超过预设的阈值时，控制定位模块和路由控制模块启动；
定位模块，用于根据接收到的其他路由器的更新报文定位生成所述更新报文的路由器；
路由控制模块，用于隔离生成所述更新报文的路由器。
为实现上述目的，根据本发明的再一个方面，提供一种路由更新系统，包括：
第一路由器，用于接收第二路由器的链路状态信息，当所述链路状态信息损坏时，删除到所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；
第二路由器，用于生成链路状态信息；在接收所述更新报文后，生成新的链路状态信息；并当所述第二路由器正常时，泛洪所述新的链路状态信息；
其他路由器，用于当接收到的更新报文超过预设的阈值时，根据所述更新报文定位生成所述更新报文的第一路由器，并隔离所述第一路由器。
本发明的路由更新方法、系统及路由器，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，避免网络中的路由器收到大量更新报文时频繁删除、添加路由而导致的全网的路由震荡，通过隔离该路由器消除路由震荡，消除故障源头，恢复网络的稳定。
附图说明
图1是本发明路由更新方法实施例的流程图；
图2是本发明路由更新系统实施例的结构示意图；
图3是本发明路由器实施例的结构图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
方法实施例
图1是本发明路由更新方法实施例的流程图。如图1所示，路由更新方法实施例包括以下步骤：
步骤102，路由器B生成LSP信息；
步骤104，路由器A接收到该LSP信息，但由于路由器A单板或者链路传输问题，该LSP受到损坏，而路由器B本身是正常的；因此，路由器A认为路由器B存在异常，删除到路由器B的路由，产生purge报文，携带了路由器A的地址信息；
purge报文包括固定字段和可变字段，其中固定字段与现有技术中的ISIS purge报文相同，如下表1所示；
表1 ISIS purge报文固定字段的结构表
Figure GSB00000975755300041
purge报文的可变字段部分，增加了生成该purge报文的路由器信息System ID。本实施例中，该地址信息System ID为TLV格式，如下表2所示；
表2 地址信息System ID的结构
Type(1B)
Length(1B)
System ID
该TLV格式的地址信息System ID的说明如下表3所示；
表3 地址信息System ID的结构说明
Figure GSB00000975755300051
Purge报文中，固定部分不变，可变部分除携带认证TLV外，增加了地址信息System ID的TLV，由产生purge报文的路由器A产生，且在泛洪过程中不允许修改该字段；
步骤106，路由器A泛洪该purge报文；
步骤108，其他路由器收到了purge报文，删除到路由器B的路由(除路由器B本身外)；
步骤110，路由器B收到该purge报文，生成新的LSP信息；
步骤112，当路由器B正常时，泛洪该新的LSP信息；
步骤114，其他路由器收到该路由器B生成的新的LSP信息后，重新添加到路由器B的路由；
步骤116，由于路由器A收到大量的损坏LSP报文，产生了大量的purge，其他路由器频繁删除、添加路由，导致了全网的路由震荡，因此，当其他路由器接收到purge报文超过预设的阈值时，其他路由器可以通过分析更新报文中的地址信息System ID字段得知为路由器A产生的大量purge报文，定位路由器A；
步骤118，隔离路由器A，快速消除路由震荡及故障源头，恢复网络的稳定。
本实施例，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，避免网络中的路由器收到大量更新报文时频繁删除、添加路由而导致的全网的路由震荡，通过隔离该路由器消除路由震荡及故障源头，恢复网络的稳定。
系统实施例
图2是本发明路由更新系统实施例的结构示意图。如图2所示，路由更新系统实施例包括：多个路由器，
路由器A，用于接收路由器B的LSP信息，当该LSP信息损坏时，删除到路由器B的路由，生成并泛洪更新报文，purge报文中携带有路由器A的地址信息；
路由器B，用于生成LSP信息；在接收purge报文后，生成新的LSP信息；并当路由器B正常时，泛洪所述新的LSP信息；
路由器C-F，在接收到所述路由器A泛洪的purge报文后，删除到路由器B的路由；在接收到新的LSP信息后，重新添加到所述路由器B的路由，并根据所述purge报文定位生成purge报文的路由器A，隔离所述路由器A。
本实施例，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，避免网络中的路由器收到大量更新报文时频繁删除、添加路由而导致的全网的路由震荡，通过隔离该路由器消除路由震荡及故障源头，恢复网络的稳定。
装置实施例
图3是本发明路由器实施例的结构图。如图3所示，各个路由器结构相同，本实施例的路由器包括：
接收模块302，用于接收其他路由器发送的purge报文和LSP信息；
信息分析模块304，用于分析接收到的其他路由器的LSP信息；
报文生成模块306，用于当其他路由器的LSP信息损坏时，生成purge报文，purge报文中携带有本路由器的路由器信息System ID；
发送模块308，用于将purge报文泛洪到其他路由器。
其中，报文生成模块306，包括固定字段生成子模块和可变字段生成子模块，其中可变字段生成子模块，用于生成包括所述第一路由器的路由器信息。具体生成的purge报文在上述方法实施例里已详细说明，在此不再赘述。
由于当路由器收到大量的损坏LSP信息时，才会产生了大量的purge报文，因此，路由器在收到大量purge报文时，才会启动定位功能。本实施例的路由器还包括：
启动控制模块310，用于当接收到大量路由器A发送的purge报文时，控制定位模块和/或路由控制模块启动；该启动控制模块310判断接收到的purge报文是否超过预设的阈值，当超过该阈值时，启动定位模块312和路由控制模块314；
定位模块312，用于根据purge报文中的路由器信息System ID定位生成该purge报文的路由器；
路由控制模块314，用于隔离生成该purge报文的路由器。
本实施例的路由器，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，避免网络中的路由器收到大量更新报文时频繁删除、添加路由而导致的全网的路由震荡，通过隔离该路由器消除路由震荡及故障源头，恢复网络的稳定。应说明的是：以上实施例仅用以说明本发明而非限制，本发明也并不仅限于上述举例，一切不脱离本发明的精神和范围的技术方案及其改进，其均应涵盖在本发明的权利要求范围中。

Claims (8)

1.一种路由更新方法，其特征在于，包括：
第一路由器接收第二路由器的链路状态信息，当所述链路状态信息损坏时，所述第一路由器删除所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；
所述第二路由器接收所述更新报文，生成新的链路状态信息，当所述第二路由器正常时，泛洪所述新的链路状态信息；
当其他路由器接收到更新报文超过预设的阈值时，所述其他路由器根据所述更新报文，定位生成所述更新报文的第一路由器，隔离所述第一路由器。
2.根据权利要求1所述的路由更新方法，其特征在于，所述更新报文包括：固定字段和可变字段，
所述可变字段包括生成该更新报文的路由器信息。
3.根据权利要求1所述的路由更新方法，其特征在于，所述其他路由器收到所述更新报文后，删除到所述第二路由器的路由。
4.根据权利要求3所述的路由更新方法，其特征在于，所述其他路由器接收到所述新的链路状态信息后，还重新添加所述第二路由器的路由。
5.一种路由器，其特征在于，包括：
接收模块，用于接收其他路由器发送的更新报文和链路状态信息；
信息分析模块，用于分析接收到的其他路由器的链路状态信息；
报文生成模块，用于当所述其他路由器的链路状态信息损坏时，生成新的更新报文，所述新的更新报文中携带有本路由器的路由器信息；
发送模块，用于将所述新的更新报文泛洪到所述其他路由器；
启动控制模块，用于当接收到其他路由器发送的更新报文超过预设的阈值时，控制定位模块和路由控制模块启动；
定位模块，用于根据接收到的其他路由器的更新报文定位生成所述更新报文的路由器；
路由控制模块，用于隔离生成所述更新报文的路由器。
6.根据权利要求5所述的路由器，其特征在于，所述报文生成模块，包括固定字段生成子模块和可变字段生成子模块，
所述可变字段生成子模块，用于生成包括本路由器的路由器信息。
7.一种路由更新系统，其特征在于，包括：
第一路由器，用于接收第二路由器的链路状态信息，当所述链路状态信息损坏时，删除到所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；
第二路由器，用于生成链路状态信息；在接收所述更新报文后，生成新的链路状态信息；并当所述第二路由器正常时，泛洪所述新的链路状态信息；
其他路由器，用于当接收到的更新报文超过预设的阈值时，根据所述更新报文定位生成所述更新报文的第一路由器，并隔离所述第一路由器。
8.根据权利要求7所述的路由更新系统，其特征在于，
所述其他路由器，还用于在接收到所述第一路由器泛洪的更新报文后，删除到所述第二路由器的路由；在接收到所述新的链路状态信息后，重新添加到所述第二路由器的路由。
CN2009100931430A 2009-09-29 2009-09-29 路由更新方法、系统及路由器 Active CN102035716B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100931430A CN102035716B (zh) 2009-09-29 2009-09-29 路由更新方法、系统及路由器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100931430A CN102035716B (zh) 2009-09-29 2009-09-29 路由更新方法、系统及路由器

Publications (2)

Publication Number Publication Date
CN102035716A CN102035716A (zh) 2011-04-27
CN102035716B true CN102035716B (zh) 2013-04-24

Family

ID=43888074

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100931430A Active CN102035716B (zh) 2009-09-29 2009-09-29 路由更新方法、系统及路由器

Country Status (1)

Country Link
CN (1) CN102035716B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683006B (zh) * 2015-09-22 2023-12-08 华为技术有限公司 处理报文的方法及其网络设备
CN112804141B (zh) * 2018-09-06 2023-09-26 华为技术有限公司 发送报文的方法、网络设备及计算机存储介质
CN110932921B (zh) 2018-09-19 2022-10-11 华为技术有限公司 一种路由震荡信息确定方法及其相关设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1998185A (zh) * 2004-03-18 2007-07-11 Adva光学网络股份公司 基于以太网的通信系统中的故障管理
CN101312438A (zh) * 2007-05-24 2008-11-26 华为技术有限公司 路由器及其路由更新方法
CN101431448A (zh) * 2008-10-22 2009-05-13 华为技术有限公司 定位ip承载网故障的方法、设备和系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1998185A (zh) * 2004-03-18 2007-07-11 Adva光学网络股份公司 基于以太网的通信系统中的故障管理
CN101312438A (zh) * 2007-05-24 2008-11-26 华为技术有限公司 路由器及其路由更新方法
CN101431448A (zh) * 2008-10-22 2009-05-13 华为技术有限公司 定位ip承载网故障的方法、设备和系统

Also Published As

Publication number Publication date
CN102035716A (zh) 2011-04-27

Similar Documents

Publication Publication Date Title
EP2087712B1 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
US20070047453A1 (en) Reliable message transfer over an unreliable network
CN111587580A (zh) 内部网关协议洪泛最小化
US7411963B2 (en) Method for dissemination of non-routing information using the IS-IS protocol
CN101588302B (zh) 路由更新的方法及设备
US20070253416A1 (en) Method and apparatus for forwarding label distribution protocol multicast traffic during fast reroute
US20110149986A1 (en) Switching hub, line card and frame relay method
CN106817301A (zh) 故障恢复方法及装置、控制器、软件定义网络
CN105827419A (zh) 一种转发设备故障处理的方法、设备和控制器
US10567272B2 (en) Bit error information transfer method, network device, and communications system
CN109547269B (zh) 一种ip ran设备实现lsp保护的方法及装置
CN102035716B (zh) 路由更新方法、系统及路由器
CN103404100A (zh) 中继装置、中继装置的控制方法以及网络系统
CN106685817B (zh) 一种用于盒端设备流量切换的方法和装置
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
US10135715B2 (en) Buffer flush optimization in Ethernet ring protection networks
US20120207164A1 (en) Path generating method, relay device, and computer product
CN1921432B (zh) 报文发送方法及其装置
WO2012130104A1 (zh) 路由设备多业务链接实现方法、系统及路由设备
CN107547374B (zh) 一种聚合路由处理方法和装置
CN104937878A (zh) 在单向隧道存在的情况下建立协议无关多播树的方法
CN105591892B (zh) 一种平滑重启流程的启动方法和装置
CN101527645A (zh) 网络拓扑信息收集方法、系统及相关设备
CN101345698B (zh) 一种优雅重启时的同步方法
CN105939254A (zh) Vrrp备份组状态切换的方法及装置

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