CN101741725A - 路由器设备和路由器更新方法 - Google Patents
路由器设备和路由器更新方法 Download PDFInfo
- Publication number
- CN101741725A CN101741725A CN200910217118A CN200910217118A CN101741725A CN 101741725 A CN101741725 A CN 101741725A CN 200910217118 A CN200910217118 A CN 200910217118A CN 200910217118 A CN200910217118 A CN 200910217118A CN 101741725 A CN101741725 A CN 101741725A
- Authority
- CN
- China
- Prior art keywords
- link state
- sequence number
- packet
- state packet
- router
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及路由器设备和路由信息更新方法。路由器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路状态数据库。路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。链路状态删除模块在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的路由器设备的最大序列号的链路状态报文。路由信息计算模块根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。依据本发明的路由器设备和方法，可以避免报文序列号翻转时可能出现的断流。
Description
技术领域
本发明涉及数据通信领域，更具体地涉及路由器设备和路由信息更新方法。
背景技术
中间系统-中间系统(ISIS，Intermediate System-to-Intermediate System)路由协议是一个基于链路状态的动态路由协议。在ISIS路由协议中，路由器设备通过在网络内洪泛自己产生的链路状态报文(链路状态报文中包含链路状态信息)，来使得整个网络上所有其他的路由器设备都学习到相同的链路状态，通过利用链路状态进行计算从而得到网络上的路由信息。
链路状态报文有一个非常重要的标志是序列号。路由设备产生的链路状态报文中都携带有序列号，按照链路状态报文产生的顺序序列号从0到最大序列号变化，在同一序列中，序列号越大则表明链路状态信息越新。链路状态报文的序列号可以是一个32位的整数。
很显然，当一个路由器设备(路由器设备A)发出的链路状态报文的序列号到达了最大值的时候，就会进行翻转到0，0是一个无效的数字，此时产生并通告的新的链路状态报文的序列号就是1。这时如果另一个路由器设备(路由器设备B)之前已经收到过来自路由器设备A的序列号最大的链路状态报文，再收到这个新的序列号为1的链路状态报文时就会认为这个序列号为1的链路状态报文是一个旧的链路状态报文。
在目前的ISIS路由协议中，当路由器设备中产生的需要通告的链路状态报文的序列号到达最大值时，ISIS路由协议规定此路由器设备暂时禁止运行ISIS路由协议，等过了预定时间(例如，21分钟，即，链路状态报文的最大生命周期20分钟+1分钟的零寿命周期)以后，再重新启用ISIS理由协议，其目的是为了等网络上的这个最大序列号的链路状态报文老化掉。
很显然，这样的话，在这21分钟之内，网络上的其他路由器设备不能立刻感知到此路由器设备上的链路状态的变化，因此会在相当长的时间内不能选择一个最优的路径进行报文转发，甚至会出现断流。
发明内容
本发明的目的是提供一种路由器设备和路由信息更新方法，可以在链路状态报文的序列号最大时不必暂停ISIS路由协议的运行，从而避免了因此出现的断流。
为了实现以上目的，依据本发明的一方面，提供一种路由器设备，该路由器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路状态数据库。其中，路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。链路状态删除模块在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的路由器设备的最大序列号的链路状态报文。路由信息计算模块根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。
优选地，上述路由器设备进一步包括链路状态反馈模块，链路状态反馈模块在从网络接收到序列号为1的链路状态报文时，将链路状态数据库中保存的、序列号为1的链路状态报文的路由器设备发出的最大序列号的链路状态报文发出，并且，路由状态更新模块进一步在从网络接收到自身发出的最大序列号的链路状态报文时发出剪枝报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
优选地，上述预定时间小于最大序列号的链路状态报文的生命周期。更优选地，上述预定时间为2分钟。
根据本发明的另一方面，提供一种路由信息更新方法，该方法包括以下步骤：
第一路由器设备在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文；
第二路由器设备在接收到第一路由器设备发出的剪枝报文后，从链路状态数据库中删除第一路由器设备的最大序列号的链路状态报文；
第一路由器设备在发出剪枝报文后的预定时间发出序列号为1的链路状态报文；
第二路由器设备根据从第一路由器设备接收到的序列号为1的链路状态报文计算路由信息并保存序列号为1的链路状态报文。
优选地，在上述方法中，上述预定时间小于最大序列号的链路状态报文的生命周期。更优选地，上述预定时间为2分钟。
根据本发明的再一方面，提供一种路由信息更新方法，该方法包括以下步骤：
步骤A，第一路由器设备发出最大序列号的链路状态报文；
步骤B，第一路由器设备发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文；
步骤C，第一路由器设备在发出剪枝报文后的预定时间发出序列号为1的链路状态报文；
步骤D，第二路由器设备在从第一路由器设备接收到的序列号为1的链路状态报文时，判断链路状态数据库中是否有第一路由器设备的最大序列号的链路状态报文；
步骤E，如果有，第二路由器设备则将第一路由器设备的最大序列号的链路状态报文发出，第一路由器设备接收自己始发的最大序列号的链路状态报文，返回步骤B；
步骤F，如果没有，第二路由器设备则根据序列号为1的链路状态报文计算路由信息并在链路状态数据库中保存序列号为1的链路状态报文。
优选地，在上述方法中，上述预定时间小于最大序列号的链路状态报文的生命周期。更优选地，上述预定时间为2分钟。
本发明实施例具有以下的有益效果：
路由器设备在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的路由器设备删除最大序列号的链路状态报文，并发出剪枝报告后的预定时间发出序列号为1的链路状态报文。这样，在链路状态报文的序列号最大时不必暂停ISIS路由协议的运行，从而避免了出现断流的可能。
进一步，通过在发出剪枝报文后的小于ISIS路由协议规定的时间内发出序列号为1的链路状态报文，可以使得路由器设备更快地感知网络上的其他路由器设备的链路状态的变化，从而更快地更新到最新的路由状态。
进一步，路由器设备通过在收到自己发出的最大序列号的链路状态报文后再次发出剪枝报文并在预定时间后再次发出序列号为1的链路状态报文，可以进一步有效的解决由于网络阻塞或丢包等状况导致网络上的路由器设备不能在收到最大序列号的链路状态报文后依据序列号为1的链路状态报文更新路由信息的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为依据本发明第一实施例的路由器设备的示意图；
图2为依据本发明第一实施例的路由信息更新方法；
图3为依据本发明第二实施例的路由器设备的示意图；
图4为依据本发明第二实施例的路由信息更新方法。
具体实施方式
以下结合附图说明详细说明本发明。
图1为依据本发明第一实施例的路由器设备的示意图。如图1所示，路由器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路状态数据库。
其中，路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝(PURGE)报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
网络上的其他路由器设备在收到剪枝报文后会从链路状态数据库中删除发出该剪枝报文的路由器设备的最大序列号的链路状态报文，以实现最大序列号链路状态报文的快速老化。剪枝报文是现有ISIS路由协议规定的报文，可以通过将生命周期设置为0来实现。
优选地，上述的预定时间小于ISIS路由协议规定的21分钟，特别是小于最大序列号的链路状态报文的生命周期，这样设置目的是使网络上的其他路由器设备都有充分的时间收到剪枝报文并将发出剪枝报文的路由器设备的最大序列号的链路状态报文从链路状态数据库中删除。更优选地，上述的预定时间可以是发出最大序列号的链路状态报文后2分钟。
链路状态删除模块，在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的路由器设备的最大序列号的链路状态报文。
路由信息计算模块，根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。
图2为依据本发明第一实施例的路由信息更新方法。如图2所示，该路由信息更新方法包括以下步骤。
步骤201，路由器设备A在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文。
步骤202，路由器设备B在接收到路由器设备A发出的剪枝报文后，从链路状态数据库中删除路由器设备A的最大序列号的链路状态报文。
步骤203，路由器设备A在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
步骤204，路由器设备B根据从路由器设备A接收到的序列号为1的链路状态报文计算路由信息并保存序列号为1的链路状态报文。
优选地，上述的预定时间小于ISIS路由协议规定的21分钟，特别是小于最大序列号的链路状态报文的生命周期，这样设置目的是使网络上的其他路由器设备都有充分的时间收到剪枝报文并将发出剪枝报文的路由器设备的最大序列号的链路状态报文从链路状态数据库中删除。更优选地，上述的预定时间可以是发出最大序列号的链路状态报文后2分钟。
根据以上描述的本发明第一实施例的路由器设备和路由信息更新方法，路由器设备在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的路由器设备删除最大序列号的链路状态报文，并发出剪枝报告后的预定时间发出序列号为1的链路状态报文。这样，在链路状态报文的序列号最大时不必暂停ISIS路由协议的运行，从而避免了出现断流的可能。
进一步，通过在发出剪枝报文后的小于ISIS路由协议规定的时间内发出序列号为1的链路状态报文，可以使得路由器设备更快地感知网络上的其他路由器设备的链路状态的变化，从而更快地更新到最新的路由状态。
在上述第一实施例中，可能存在由于阻塞或丢包等状况导致网络上的一些路由器设备在接收到最大序列号的链路状态报文后没有接收到剪枝报文，而是接收到序列号为1的链路状态报文的情况，在此情况下，按照现有ISIS路由协议，这些路由器设备会将发出序列号为1的链路状态报文的路由器设备的最大序列号的链路状态报文发出，而现有ISIS路由协议并未规定路由器设备从网络上收到自己发出的最大序列号的链路状态报文的处理，在这种情况下，提出了以下的根据本发明第二实施例的路由器设备以及路由信息更新方法，以更好应对以上情况。
图3为依据本发明第二实施例的路由器设备的示意图。如图3所示，路由器设备包括链路状态更新模块、链路状态删除模块、路由信息计算模块、链路状态数据库和链路状态反馈模块。
其中，路由状态更新模块在发出最大序列号的链路状态报文后或在从网络接收到自身发出的最大序列号的链路状态报文时发出剪枝报文，在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
剪枝报文用于通知网络上的路由器设备删除该最大序列号的链路状态报文。剪枝报文是现有ISIS路由协议规定的报文，可以通过将生命周期设置为0来实现。
优选地，上述的预定时间小于ISIS路由协议规定的21分钟，，特别是小于最大序列号的链路状态报文的生命周期，这样设置目的是使网络上的其他路由器设备都有充分的时间收到剪枝报文并将发出剪枝报文的路由器设备的最大序列号的链路状态报文从链路状态数据库中删除。更优选地，上述的预定时间可以是发出最大序列号的链路状态报文后2分钟。
链路状态删除模块，在从网络接收到剪枝报文时删除发出剪枝报文的路由器设备的最大序列号的链路状态报文。
路由信息计算模块，根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。
链路状态反馈模块，在从网络接收到序列号为1的链路状态报文时，将链路状态数据库中保存的、发出该序列号为1的链路状态报文的路由器设备发出的最大序列号的链路状态报文发出。
图4为依据本发明第二实施例的路由信息更新方法。如图4所示，该路由信息更新方法包括以下步骤。
步骤401，路由器设备A发出最大序列号的链路状态报文。
步骤402，路由器设备A发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文。
步骤403，路由器设备A在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
步骤404，路由器设备B在从路由器设备A接收到的序列号为1的链路状态报文时，判断链路状态数据库中是否有路由器设备A的最大序列号的链路状态报文。
步骤405，如果有，路由器设备B则将路由器设备A的最大序列号的链路状态报文发出，路由器设备A接收自己始发的最大序列号的链路状态报文时，返回步骤402。
步骤406，如果没有，路由器设备B则根据序列号为1的链路状态报文计算路由信息并在链路状态数据库中保存序列号为1的链路状态报文。
优选地，上述的预定时间小于ISIS路由协议规定的21分钟，特别是小于最大序列号的链路状态报文的生命周期，这样设置目的是使网络上的其他路由器设备都有充分的时间收到剪枝报文并将发出剪枝报文的路由器设备的最大序列号的链路状态报文从链路状态数据库中删除。更优选地，上述的预定时间可以是发出最大序列号的链路状态报文后2分钟。
根据以上描述的本发明第二实施例的路由器设备和路由信息更新方法，路由器设备通过在收到自己发出的最大序列号的链路状态报文后再次发出剪枝报文并在预定时间后再次发出序列号为1的链路状态报文，可以进一步有效的解决由于网络阻塞或丢包等状况导致网络上的路由器设备不能在收到最大序列号的链路状态报文后依据序列号为1的链路状态报文更新路由信息的问题。
以上所述仅为本发明的实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。
Claims (10)
1.一种路由器设备，其特征在于包括链路状态更新模块、链路状态删除模块、路由信息计算模块和链路状态数据库，其中，
路由状态更新模块在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的其他路由器设备删除该最大序列号的链路状态报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文；
链路状态删除模块在从网络接收到剪枝报文时从链路状态数据库中删除发出剪枝报文的路由器设备的最大序列号的链路状态报文；
路由信息计算模块根据从网络接收到的链路状态报文计算路由信息并在链路状态数据库中保存从网络接收到的链路状态报文。
2.如权利要求1所述的路由器设备，其特征在于进一步包括链路状态反馈模块，链路状态反馈模块在从网络接收到序列号为1的链路状态报文时，将链路状态数据库中保存的、序列号为1的链路状态报文的路由器设备发出的最大序列号的链路状态报文发出，并且，
路由状态更新模块进一步在从网络接收到自身发出的最大序列号的链路状态报文时发出剪枝报文，并在发出剪枝报文后的预定时间发出序列号为1的链路状态报文。
3.如权利要求1或2所述的路由器设备，其特征在于，所述预定时间小于最大序列号的链路状态报文的生命周期。
4.如权利要求3所述的路由器设备，其特征在于，所述预定时间为2分钟。
5.一种路由信息更新方法，其特征在于，包括以下步骤：
第一路由器设备在发出最大序列号的链路状态报文后发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文；
第二路由器设备在接收到第一路由器设备发出的剪枝报文后，从链路状态数据库中删除第一路由器设备的最大序列号的链路状态报文；
第一路由器设备在发出剪枝报文后的预定时间发出序列号为1的链路状态报文；
第二路由器设备根据从第一路由器设备接收到的序列号为1的链路状态报文计算路由信息并保存序列号为1的链路状态报文。
6.如权利要求5所述的方法，其特征在于，所述预定时间小于最大序列号的链路状态报文的生命周期。
7.如权利要求6所述的方法，其特征在于，所述预定时间为2分钟。
8.一种路由信息更新方法，其特征在于，包括以下步骤：
步骤A，第一路由器设备发出最大序列号的链路状态报文；
步骤B，第一路由器设备发出剪枝报文通知网络上的路由器设备删除该最大序列号的链路状态报文；
步骤C，第一路由器设备在发出剪枝报文后的预定时间发出序列号为1的链路状态报文；
步骤D，第二路由器设备在从第一路由器设备接收到的序列号为1的链路状态报文时，判断链路状态数据库中是否有第一路由器设备的最大序列号的链路状态报文；
步骤E，如果有，第二路由器设备则将第一路由器设备的最大序列号的链路状态报文发出，第一路由器设备接收自己始发的最大序列号的链路状态报文，返回步骤B；
步骤F，如果没有，第二路由器设备则根据序列号为1的链路状态报文计算路由信息并在链路状态数据库中保存序列号为1的链路状态报文。
9.如权利要求8所述的方法，其特征在于，所述预定时间小于最大序列号的链路状态报文的生命周期。
10.如权利要求9所述的方法，其特征在于，所述预定时间为2分钟。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102171189A CN101741725B (zh) | 2009-12-30 | 2009-12-30 | 路由器设备和路由器更新方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102171189A CN101741725B (zh) | 2009-12-30 | 2009-12-30 | 路由器设备和路由器更新方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101741725A true CN101741725A (zh) | 2010-06-16 |
| CN101741725B CN101741725B (zh) | 2012-06-06 |
Family
ID=42464634
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009102171189A Expired - Fee Related CN101741725B (zh) | 2009-12-30 | 2009-12-30 | 路由器设备和路由器更新方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101741725B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102387065A (zh) * | 2010-08-19 | 2012-03-21 | 丛林网络公司 | 具有数据库削减以及控制速率的状态恢复的基于泛洪的路由协议 |
| CN106789674A (zh) * | 2016-04-19 | 2017-05-31 | 新华三技术有限公司 | 一种链路状态更新方法及装置 |
| CN113824636A (zh) * | 2020-06-18 | 2021-12-21 | 中兴通讯股份有限公司 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101170457A (zh) * | 2007-11-22 | 2008-04-30 | 中兴通讯股份有限公司 | 一种路由器系统标识配置冲突的检测方法及其装置 |
| CN101488863B (zh) * | 2009-02-19 | 2011-06-22 | 华为技术有限公司 | 消除邻居重建中路由震荡的方法、装置及系统 |
-
2009
- 2009-12-30 CN CN2009102171189A patent/CN101741725B/zh not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102387065A (zh) * | 2010-08-19 | 2012-03-21 | 丛林网络公司 | 具有数据库削减以及控制速率的状态恢复的基于泛洪的路由协议 |
| CN102387065B (zh) * | 2010-08-19 | 2015-09-30 | 丛林网络公司 | 使用基于泛洪的路由协议保持链路状态数据的方法和设备 |
| CN106789674A (zh) * | 2016-04-19 | 2017-05-31 | 新华三技术有限公司 | 一种链路状态更新方法及装置 |
| CN113824636A (zh) * | 2020-06-18 | 2021-12-21 | 中兴通讯股份有限公司 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
| WO2021254441A1 (zh) * | 2020-06-18 | 2021-12-23 | 中兴通讯股份有限公司 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101741725B (zh) | 2012-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2218271A4 (en) | METHOD FOR UPDATING UE FUNCTIONALITY INFORMATION IN A MOBILE TELECOMMUNICATIONS NETWORK | |
| RU2008132463A (ru) | Система управления с радиосообщениями, содержащими информацию о последовательности сообщений | |
| CN107786450B (zh) | 一种数据报文传输方法、装置及机器可读存储介质 | |
| PH12012502208A1 (en) | Route selection in wireless networks | |
| JP2015513826A5 (zh) | ||
| RU2014137331A (ru) | Способ управления таблицей посредников в беспроводной сети, использующей устройства-посредники | |
| TWI606734B (zh) | 利用於中斷／延遲／斷開容忍網路之節點裝置及通信方法 | |
| CN101312438A (zh) | 路由器及其路由更新方法 | |
| CN101741725B (zh) | 路由器设备和路由器更新方法 | |
| ATE495614T1 (de) | Nachrichtenübermittlung in mobilfunknetzen | |
| CN103428185B (zh) | 报文过滤/限速方法、系统及装置 | |
| CN102572747A (zh) | 一种垃圾短信监控方法及系统 | |
| DE602005012141D1 (de) | Vorrichtung und verfahren für telekommunikationsdienste | |
| ES2763435T3 (es) | Método y aparato para procesar un mensaje de notificación | |
| Kimura et al. | Buffer management policy based on message rarity for store-carry-forward routing | |
| CN102316029A (zh) | 一种快速重路由方法及路由设备 | |
| CN103986650B (zh) | 一种TRILL网络中nickname冲突的处理方法和装置 | |
| TWI495361B (zh) | 用以依路由傳送電子內容至接收方裝置之系統及方法 | |
| ATE423420T1 (de) | Sicherheitssystem für ein mobiles netzwerk | |
| CN107888495B (zh) | 一种路由计算方法和装置 | |
| DE602005024457D1 (de) | System und verfahren zum konsolidieren von e-mail-nachrichten zwischen einem mobilen drahtlosen kommunikationsgerät und einer elektronischen mailbox | |
| WO2008007805A3 (en) | Signaling-transmission managing method and relay node used therefor | |
| CN109842861A (zh) | 用于无线感测网络的任务排程的方法 | |
| JP6200364B2 (ja) | 通信装置およびプログラム | |
| JP5690290B2 (ja) | セッション制御サーバ、通信システムおよび通信方法 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120606 Termination date: 20171230 |