CN106789715B - 一种lsp报文长度更新方法、邻居协商方法及装置 - Google Patents
一种lsp报文长度更新方法、邻居协商方法及装置 Download PDFInfo
- Publication number
- CN106789715B CN106789715B CN201610256495.3A CN201610256495A CN106789715B CN 106789715 B CN106789715 B CN 106789715B CN 201610256495 A CN201610256495 A CN 201610256495A CN 106789715 B CN106789715 B CN 106789715B
- Authority
- CN
- China
- Prior art keywords
- lsp
- length
- identification information
- receiving length
- intermediate system
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
- H04L47/365—Dynamic adaptation of the packet size
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种LSP报文长度更新方法、邻居协商方法及装置,应用于中间系统,所述LSP报文长度更新方法包括:接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值;向对端中间系统通告所述本地LSP报文接收长度。本发明实施例能够保证网络中的每个中间系统都可以接收到其他中间系统向其发送的LSP报文。
Description
技术领域
本发明涉及通信技术领域,特别是涉及一种LSP报文长度更新方法、邻居协商方法及装置。
背景技术
IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)协议最初是ISO(International Organization for Standardization,国际标准化组织)为它的CLNP(Connection-Less Network Protocol,无连接网络协议)设计的一种动态路由协议。为了提供对IP的路由支持,IETF(Internet Engineering Task Force,互联网工程任务组)对IS-IS协议进行了扩充和修改,使它能够同时应用在TCP/IP和OSI(Open SystemInterconnect,开放式系统互联)环境中,称为集成化IS-IS(Integrated IS-IS或Dual IS-IS)。IS-IS属于IGP(Interior Gateway Protocol,内部网关协议),用于自治系统内部。IS-IS是一种链路状态协议,使用SPF(Shortest Path First,最短路径优先)算法进行路由计算。
基于IS-IS协议的网络可以包括终端设备和中间系统,每一个中间系统相当于一个路由器,是IS-IS协议中生成路由和传播路由信息的基本单元。其中,各中间系统可以通过Hello报文进行邻居协商,并进一步地建立邻居关系,Hello报文中可以携带本中间系统的系统ID,支持的协议,接口信息等。
在实际应用中,建立邻居关系的各中间系统之间可以相互发送LSP(Link StatePDU,链路状态报文)报文,以实现各中间系统中保存的LSDB(Link State Database,链路状态数据库)同步。并且,为了保证网络中中间系统之间LSP报文交互的正确性,要求建立邻居关系的中间系统的接口MTU(Maximum Transmission Unit,最大传输单元)一致,其中,MTU是一种通信协议的某一层面所能通过的最大数据包的大小。
然而,在实际网络中,即使部署的网络中所有接口MTU一致,后续网络中某个接口MTU也可能会发生变化。当各中间系统初始都具有较大的接口MTU,且其中一个或多个中间系统的接口MTU变小时,接口MTU未发生变化的中间系统仍会发布一个较大长度的LSP报文,而该LSP报文将无法通过MTU变小的接口,从而会导致接口MTU变小的中间系统接收该LSP报文失败,进一步地导致各中间系统LSDB同步失败。
发明内容
本发明实施例的目的在于提供一种LSP报文长度更新方法、邻居协商方法及装置,以实现各中间系统都能成功地接收到其他中间系统向其发送的LSP报文。具体技术方案如下:
第一方面,本发明实施例提供了一种链路状态LSP报文长度更新方法,应用于中间系统,所述方法包括:
接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;
确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值;
向对端中间系统通告所述本地LSP报文接收长度。
第二方面,本发明实施例提供了一种邻居协商方法,应用于中间系统,所述方法包括:
向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度。
第三方面,本发明实施例提供了一种链路状态LSP报文长度更新装置,应用于中间系统,所述装置包括:
接收模块,用于接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;
确定模块,用于确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值;
通告模块,用于向对端中间系统通告所述本地LSP报文接收长度。
第四方面,本发明实施例提供了一种邻居协商装置,应用于中间系统,所述装置包括:
发送模块,用于向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度。
本发明实施例提供了一种LSP报文长度更新方法、邻居协商方法及装置,各中间系统都可以将本地保存的LSP报文接收长度更新为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值,因此,各中间系统在根据本地保存的LSP报文接收长度确定本地LSP报文发布长度,且根据确定的LSP报文发布长度发布LSP报文时,能够保证网络中的每个其他中间系统都可以接收到该LSP报文。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种LSP报文长度更新方法的流程图;
图2为本发明实施例提供的一种邻居协商方法的流程图;
图3为本发明实施例提供的一种LSP报文长度更新装置的结构示意图;
图4为本发明实施例提供的一种邻居协商装置的结构示意图;
图5(a)、5(b)为本发明实施例的LSP报文长度更新过程示意图。
具体实施方式
为了实现各中间系统都能够成功地接收到其他中间系统向其发送的LSP报文,本发明实施例提供了一种LSP报文长度更新方法、邻居协商方法及装置。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
为了实现各中间系统都能够成功地接收到其他中间系统向其发送的LSP报文,本发明实施例提供了一种LSP报文长度更新方法,如图1所示,该过程可以包括以下步骤:
S101,接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度。
本实施例提供的方法可以应用于中间系统,具体地,该中间系统可以为路由器。在本发明实施例中,为了便于描述,可以将上述中间系统称为第一中间系统。
在本发明实施例中,为了实现各中间系统都能够成功地接收到其他中间系统向其发送的LSP报文,各中间系统都可以向与自身连接的中间系统发送邻居协商报文,在邻居协商报文中可以包括本地当前保存的LSP报文接收长度,以使各中间系统协商出网络中所有中间系统中当前保存的LSP报文接收长度中的最小值。
因此,在本发明实施例中,第一中间系统可以接收对端中间系统发送的邻居协商报文,其中,该邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度。该邻居协商报文可以为small hello报文或hello报文。
其中,中间系统保存的LSP报文接收长度可以是根据自身所有的接口MTU、以及IS-IS协议中指定的LSP报文接收长度确定的;或者,也可以是根据其自身以及其连接的中间系统当前保存的LSP报文接收长度确定的。例如,当中间系统刚接入网络时,其当前保存的LSP报文接收长度可以是根据自身所有的接口MTU、以及IS-IS协议中指定的LSP报文接收长度确定的;当中间系统已经接收到其他中间系统向其发送的邻居协商报文时,其当前保存的LSP报文接收长度可以是根据其自身以及其他中间系统当前保存的LSP报文接收长度确定的。
S102,确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值。
当第一中间系统接收到对端中间系统向其发送的邻居协商报文后,其可以根据邻居协商报文中包括的该对端中间系统当前保存的第一LSP报文接收长度,以及自身当前保存的第二LSP报文接收长度,确定本地LSP报文接收长度。
具体地,当第一中间系统判断得到对端中间系统当前保存的第一LSP报文接收长度小于自身当前保存的第二LSP报文接收长度时,其可以将对端中间系统当前保存的第一LSP报文接收长度确定为本地LSP报文接收长度。
当第一中间系统判断得到对端中间系统当前保存的第一LSP报文接收长度大于自身当前保存的第二LSP报文接收长度时,其可以仍将自身当前保存的第二LSP报文接收长度确定为本地LSP报文接收长度。
S103,向对端中间系统通告所述本地LSP报文接收长度。
当第一中间系统确定本地LSP报文接收长度后,其可以向对端中间系统通告该本地LSP报文接收长度。
具体地,当第一中间系统判断得到对端中间系统当前保存的第一LSP报文接收长度小于自身当前保存的第二LSP报文接收长度,将对端中间系统当前保存的第一LSP报文接收长度确定为本地LSP报文接收长度时,其可以立即向其他对端中间系统通告本地LSP报文接收长度。
当第一中间系统判断得到对端中间系统当前保存的第一LSP报文接收长度大于自身当前保存的第二LSP报文接收长度,仍将自身当前保存的第二LSP报文接收长度确定为本地LSP报文接收长度时,其可以不立即向其他中间系统通告本地LSP报文接收长度,而在预定的周期性通告本地LSP报文接收长度的时间到期后再通告本地LSP报文接收长度。
需要说明的是,本发明实施例中,第一中间系统为网络中的任一台中间系统,也就是说,对于网络中的每台中间系统,都会与自身连接的中间系统进行通信,获得每台邻居中间系统当前保存的LSP报文接收长度,并且可以将所有中间系统中当前保存的LSP报文接收长度中的最小值更新为自身当前保存的LSP报文接收长度。网络中的每台中间系统都执行上述步骤后,每台中间系统当前保存的LSP报文接收长度即可以为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值。
在实际应用中,当各中间系统确定本地LSP报文接收长度后,在发送LSP报文之前,各中间系统可以将本地LSP报文发布长度确定为自身接口MTU、IS-IS协议中指定的LSP报文发布长度、以及本地LSP报文接收长度中的最小值。进一步地,各中间系统可以以确定的LSP报文发布长度来发布LSP报文。
由于各中间系统的本地LSP报文接收长度为网络中所有中间系统的LSP报文接收长度中的最小值,而针对每个中间系统,其本地LSP报文发布长度又小于或等于本地LSP报文接收长度。因此,任一中间系统发布的LSP报文的实际长度会小于或等于各中间系统的本地LSP报文接收长度,能够保证各中间系统都接收到该中间系统发布的LSP报文。
本发明实施例中,各中间系统都可以将本地保存的LSP报文接收长度更新为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值,因此,各中间系统在根据本地保存的LSP报文接收长度确定本地LSP报文发布长度,且根据确定的LSP报文发布长度发布LSP报文时,能够保证网络中的每个其他中间系统都可以接收到该LSP报文。
进一步地,在本发明实施例中,邻居协商报文中还携带有对端中间系统保存的第一标识信息。
在本发明实施例中,当第一中间系统确定本地LSP报文接收长度时,第一中间系统还可以针对本地LSP报文接收长度,确定本地标识信息。并且,第一中间系统在向对端中间系统通告本地LSP报文接收长度时,可以同时通告本地标识信息。
可以理解,在实际应用中,可能会存在多个中间系统当前保存的LSP报文接收长度相同的情况,如,第一中间系统当前保存的LSP报文接收长度可以等于对端中间系统当前保存的LSP报文接收长度。
因此,第一中间系统在确定本地LSP报文接收长度和本地标识信息时,当第一LSP报文接收长度和第二LSP报文接收长度不相同时,确定本地LSP报文接收长度为第一LSP报文接收长度和第二LSP报文接收长度中的最小值,并确定本地标识信息为最小值所对应的标识信息。
当第一LSP报文接收长度和第二LSP报文接收长度相同时,根据第一标识信息和第二LSP报文接收长度所对应的第二标识信息确定本地标识信息,并确定本地LSP报文接收长度为该本地标识信息所对应的LSP报文接收长度。
第一中间系统在确定本地标识信息时,可以按照预定的标识信息排列顺序,并按照一预设规则从排列结果中选择一个标识信息;例如,如果标识信息为中间系统的系统标识(Syetem ID),则可以结合排序结构确定第一标识信息与第二标识信息中的最大值,然后可以将该最大的标识信息确定为本地标识信息。
也就是说,最终各中间系统本地保存的LSP报文接收长度为网络中各中间系统中LSP报文接收长度的最小值,且当存在多个中间系统,其根据所有的接口MTU、以及协议中指定的自身的LSP报文接收长度确定的LSP报文接收长度均为该最小值时,各中间系统保存的本地标识信息为标识信息最大的中间系统的标识信息。
例如,当各中间系统的标识信息为A、B、C时,预定的标识信息排列顺序可以为:A﹤B﹤C,当第一标识信息为B,第二标识信息为C时,可以确定最大的标识信息为C,此时,第一中间系统针对自身当前保存的LSP报文接收长度保存的本地标识信息即可以为第二标识信息C。
当采用hello报文时,由于会对发送的hello报文填充至接口MTU的长度,那么,需要保证相互连接的中间系统其两个相连接口的初始接口MTU相同,而由于small hello报文不会进行接口MTU填充这一过程,可以不考虑两侧接口MTU大小。优选地,因为small hello报文无需根据接口MTU进行报文填充,使得邻居协商报文的交互更节省系统资源。
进一步地,图2示出了本发明实施例提供的一种邻居协商方法过程,如图2所示,该过程可以包括以下步骤:
S201,向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度。
本实施例提供的方法可以应用于中间系统,具体地,该中间系统可以为路由器。在本发明实施例中,为了便于描述,可以将上述中间系统称为第二中间系统。
在本发明实施例中,第二中间系统可以向对端中间系统发送邻居协商报文。例如,该邻居协商报文可以为small hello报文或hello报文。
当第二中间系统向对端中间系统发送邻居协商报文后,对端中间系统可以根据该邻居协商报文中携带的第一LSP报文接收长度和其当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度。
具体地,当对端中间系统判断得到第二中间系统当前保存的第一LSP报文接收长度小于自身当前保存的第二LSP报文接收长度时,其可以将第二中间系统当前保存的第一LSP报文接收长度确定为本地LSP报文接收长度。
当对端中间系统判断得到第二中间系统当前保存的第一LSP报文接收长度大于自身当前保存的第二LSP报文接收长度时,其可以仍将自身当前保存的第二LSP报文接收长度确定为本地LSP报文接收长度。
本发明实施例中,各中间系统都可以将本地保存的LSP报文接收长度更新为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值,因此,各中间系统在根据本地保存的LSP报文接收长度确定本地LSP报文发布长度,且根据确定的LSP报文发布长度发布LSP报文时,能够保证网络中的每个其他中间系统都可以接收到该LSP报文。
可以理解,在实际应用中,一个或多个中间系统的接口MTU或IS-IS协议中指定的LSP报文接收长度可能会被更改,如,用户主动更改等。并且,上述更改导致的LSP报文接收长度的更改可能会影响本地保存的LSP报文接收长度。这种情况下,各中间系统本地保存的LSP报文接收长度可能都需要更新。
在本发明实施例中,第二中间系统在向对端中间系统发送邻居协商报文之前,当LSP报文接收长度变化时,可以比较变化后的LSP报文接收长度和标识信息以及变化前的LSP报文接收长度和标识信息;当变化后的标识信息与变化前的标识信息相同时,即实际上自身为全网的LSP报文接收长度的发布者,那么,LSP报文接收长度的变化会引起全网LSP报文接收长度的变化,将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息(即标识信息未变);当变化后的标识信息与变化前的标识信息不同时,即说明自身并非全网LSP报文接收长度的发布者,其变化不一定影响全网的LSP报文接收长度的变化;那么,若变化后的LSP报文接收长度小于变化前的LSP报文接收长度,则说明这一变化会影响到全网的LSP报文接收长度的变化,将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息(即,用自身的标识信息替换本地保存的标识信息)。
相应于上面的方法实施例,本发明实施例还提供了相应的装置实施例。
图3为本发明实施例提供的一种LSP报文长度更新装置的结构示意图,应用于中间系统,所述装置包括:
接收模块310,用于接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;
确定模块320,用于确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值;
通告模块330,用于向对端中间系统通告所述本地LSP报文接收长度。
本发明实施例中,各中间系统都可以将本地保存的LSP报文接收长度更新为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值,因此,各中间系统在根据本地保存的LSP报文接收长度确定本地LSP报文发布长度,且根据确定的LSP报文发布长度发布LSP报文时,能够保证网络中的每个其他中间系统都可以接收到该LSP报文。
进一步地,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;
所述确定模块320,具体用于确定本地LSP报文接收长度和本地标识信息;
所述通告模块330,具体用于向对端中间系统通告所述本地LSP报文接收长度和所述本地标识信息。
进一步地,所述确定模块320,具体用于:
当所述第一LSP报文接收长度和所述第二LSP报文接收长度不相同时,确定本地LSP报文接收长度为所述第一LSP报文接收长度和所述第二LSP报文接收长度中的最小值,并确定本地标识信息为最小值所对应的标识信息;
当所述第一LSP报文接收长度和所述第二LSP报文接收长度相同时,根据所述第一标识信息和所述第二LSP报文接收长度所对应的第二标识信息确定本地标识信息,并确定本地LSP报文接收长度为所述本地标识信息所对应的LSP报文接收长度。
进一步地,所述邻居协商报文为small hello报文。
进一步地,所述第二LSP报文长度为自身接口的最大传输单元MTU和预设LSP报文接收长度中的最小值。
图4为本发明实施例提供的一种邻居协商装置,应用于中间系统,所述装置包括:
发送模块410,用于向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度。
本发明实施例中,各中间系统都可以将本地保存的LSP报文接收长度更新为网络中所有中间系统中当前保存的LSP报文接收长度中的最小值,因此,各中间系统在根据本地保存的LSP报文接收长度确定本地LSP报文发布长度,且根据确定的LSP报文发布长度发布LSP报文时,能够保证网络中的每个其他中间系统都可以接收到该LSP报文。
进一步地,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;所述装置还包括:
比较模块(图中未示出),用于当LSP报文接收长度变化时,比较变化后的LSP报文接收长度和标识信息以及变化前的LSP报文接收长度和标识信息;
确定模块(图中未示出),用于当变化后的标识信息与变化前的标识信息相同时,将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息;
所述确定模块(图中未示出),还用于当变化后的标识信息与变化前的标识信息不同时,若变化后的LSP报文接收长度小于变化前的LSP报文接收长度,则将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息。
下面结合一个具体的实施例对本发明提供的LSP报文长度更新过程进行详细的说明。
如图5(a)所示,本实施例的网络包含路由器A、B、C、D、E。如图中所示,在初始阶段,各路由器可以根据自身的接口MTU以及IS-IS协议中指定的自身的LSP报文接收长度,确定自身当前保存的LSP报文接收长度,并保存本地标识信息为自身的系统标识(Syetem ID)。例如,对于路由器B,根据其本地IS-IS接口MTU1500、1400和IS-IS协议中指定的LSP报文接收长度1400,计算出路由器B当前保存的LSP报文接收长度Size值为1400,并保存本地标识信息为B;对于路由器C,根据其本地IS-IS接口MTU1500、1400和IS-IS协议中指定的LSP报文接收长度1600,计算出路由器C当前保存的LSP报文接收长度Size值也为1400,并保存本地标识信息为C;另外的路由器A、D、E使用同样的方法可分别计算得到自身当前保存的LSP报文接收长度均为1500,并分别保存本地标识信息为A、D、E。
如图5(b)所示,在本实施例中,网络中所有路由器两两间发送small hello报文,且small hello报文中均携带其当前保存的LSP报文接收长度(Size)和本地标识信息(System ID),具体过程如下:
1、路由器A向路由器B发送Small hello报文,其中Small hello报文中包含路由器A当前保存的LSP报文接收长度1500,以及本地标识信息A。路由器B接收到路由器A发送的Small hello报文后,判断路由器A当前保存的LSP报文接收长度1500大于自身当前保存的LSP报文接收长度1400,因此,路由器B不做任何操作,其自身当前保存的LSP报文接收长度仍为1400,本地标识信息仍为B。路由器B也向路由器A发送Small hello报文,其中Smallhello报文中包含路由器B当前保存的LSP报文接收长度1400,以及本地标识信息B。路由器A接收到路由器B发送的Small hello报文后,判断路由器B当前保存的LSP报文接收长度1400小于自身当前保存的LSP报文接收长度1500,因此,路由器A将自身当前保存的LSP报文接收长度更新为路由器B当前保存的LSP报文接收长度1400,且将本地标识信息更新为B。
2、路由器B向路由器C发送Small hello报文,其中Small hello报文中包含路由器B当前保存的LSP报文接收长度1400,以及本地标识信息B。路由器C接收到路由器B发送的Small hello报文后,判断路由器B当前保存的LSP报文接收长度1400等于自身当前保存的LSP报文接收长度1400,因此,路由器C确定出本地标识信息C与路由器B的标识信息B中最大的标识信息C,将标识信息C确定为本地标识信息,并将该标识信息对应的LSP报文接收长度确定为本地LSP报文接收长度,即1400。路由器C也向路由器B发送Small hello报文,其中Small hello报文中包含路由器C当前保存的LSP报文接收长度1400,以及本地标识信息C。路由器B接收到路由器C发送的Small hello报文后,判断路由器C当前保存的LSP报文接收长度1400等于自身当前保存的LSP报文接收长度1400,因此,路由器B确定出自身的标识信息B与路由器C的标识信息C中最大的标识信息C,将标识信息C确定为本地标识信息,并将该标识信息对应的LSP报文接收长度确定为本地LSP报文接收长度,即1400。
3、路由器B与路由器C交互后路由器B的本地标识信息发生了变化,触发路由器B向其他邻居路由器,如向路由器A立刻发送新的Small hello报文,其中Small hello报文中包含路由器B当前保存的LSP报文接收长度1400,以及本地标识信息C。路由器A接收到路由器B发送的Small hello报文后,判断路由器B当前保存的LSP报文接收长度1400等于自身当前保存的LSP报文接收长度1400,因此,路由器A确定出自身的标识信息A与路由器B当前保存的LSP报文接收长度对应的路由器的标识信息C中最大的标识信息C,将标识信息C确定为本地标识信息,并将该标识信息对应的LSP报文接收长度确定为本地LSP报文接收长度,即1400。
4、路由器D向路由器E发送Small hello报文,其中Small hello报文中包含路由器D当前保存的LSP报文接收长度1500,以及本地标识信息D。路由器E接收到路由器D发送的Small hello报文后,判断路由器D当前保存的LSP报文接收长度1500等于自身当前保存的LSP报文接收长度1500,因此,路由器E确定出自身的标识信息E与路由器D的标识信息D中最大的标识信息E,将标识信息E确定为本地标识信息,并将该标识信息对应的LSP报文接收长度确定为本地LSP报文接收长度,即1500。路由器E也向路由器D发送Small hello报文,其中Small hello报文中包含路由器E当前保存的LSP报文接收长度1500,以及本地标识信息E。路由器D接收到路由器E发送的Small hello报文后,判断路由器E当前保存的LSP报文接收长度1500等于自身当前保存的LSP报文接收长度1500,因此,路由器D确定出自身的标识信息D与路由器E的标识信息E中最大的标识信息E,将标识信息E确定为本地标识信息,并将该标识信息对应的LSP报文接收长度确定为本地LSP报文接收长度,即1500。
5、路由器C向路由器D发送Small hello报文,其中Small hello报文中包含路由器C当前保存的LSP报文接收长度1400,以及本地标识信息C。路由器D接收到路由器C发送的Small hello报文后,判断路由器C当前保存的LSP报文接收长度1400小于自身当前保存的LSP报文接收长度1500,因此,路由器D将自身当前保存的LSP报文接收长度更新为路由器C当前保存的LSP报文接收长度1400,且将本地标识信息更新为C。路由器D也向路由器C发送Small hello报文,其中Small hello报文中包含路由器D当前保存的LSP报文接收长度1500,以及本地标识信息D。路由器C接收到路由器D发送的Small hello报文后,判断路由器D当前保存的LSP报文接收长度1500大于自身当前保存的LSP报文接收长度1400,因此,路由器C不做任何操作,其自身当前保存的LSP报文接收长度仍为1400,本地标识信息仍为C。
6、路由器C与路由器D交互后路由器D当前保存的LSP报文接收长度发生变化,触发路由器D向其他邻居路由器,如向路由器F立刻发送新的Small hello报文,其中Smallhello报文中包含路由器D当前保存的LSP报文接收长度1400,以及本地标识信息C。路由器F接收到路由器E发送的Small hello报文后,判断路由器E当前保存的LSP报文接收长度1400小于自身当前保存的LSP报文接收长度1500,因此,路由器F将自身当前保存的LSP报文接收长度更改为路由器E当前保存的LSP报文接收长度1400,且更新本地标识信息为C。
通过上述步骤,网络中的每个路由器A、B、C、D、E当前保存的LSP报文接收长度都为1400,且本地标识信息都为C。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (12)
1.一种链路状态LSP报文长度更新方法,其特征在于,应用于中间系统,所述方法包括:
接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;
确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值,其中,所述第二LSP报文接收长度为自身接口的最大传输单元MTU和预设LSP报文长度中的最小值;
向对端中间系统通告所述本地LSP报文接收长度。
2.根据权利要求1所述的方法,其特征在于,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;
所述确定本地LSP报文接收长度,具体为:
确定本地LSP报文接收长度和本地标识信息;
向对端中间系统通告所述本地LSP报文接收长度,具体为:
向对端中间系统通告所述本地LSP报文接收长度和所述本地标识信息。
3.根据权利要求2所述的方法,其特征在于,所述确定本地LSP报文接收长度和本地标识信息,包括:
当所述第一LSP报文接收长度和所述第二LSP报文接收长度不相同时,确定本地LSP报文接收长度为所述第一LSP报文接收长度和所述第二LSP报文接收长度中的最小值,并确定本地标识信息为最小值所对应的标识信息;
当所述第一LSP报文接收长度和所述第二LSP报文接收长度相同时,根据所述第一标识信息和所述第二LSP报文接收长度所对应的第二标识信息确定本地标识信息,并确定本地LSP报文接收长度为所述本地标识信息所对应的LSP报文接收长度。
4.根据权利要求1所述的方法,其特征在于,所述邻居协商报文为small hello报文。
5.一种邻居协商方法,其特征在于,应用于中间系统,所述方法包括:
向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度,其中,所述对端中间系统当前本地保存的第二LSP报文接收长度根据所述对端中间系统自身接口的最大传输单元MTU和所述对端中间系统预设LSP报文长度确定。
6.根据权利要求5所述的方法,其特征在于,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;
在所述向对端中间系统发送邻居协商报文之前,包括:
当LSP报文接收长度变化时,比较变化后的LSP报文接收长度和标识信息以及变化前的LSP报文接收长度和标识信息;
当变化后的标识信息与变化前的标识信息相同时,将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息;
当变化后的标识信息与变化前的标识信息不同时,若变化后的LSP报文接收长度小于变化前的LSP报文接收长度,则将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息。
7.一种链路状态LSP报文长度更新装置,其特征在于,应用于中间系统,所述装置包括:
接收模块,用于接收对端中间系统发送的邻居协商报文,其中,所述邻居协商报文中携带有对端中间系统保存的第一LSP报文接收长度;
确定模块,用于确定本地LSP报文接收长度,所述本地LSP报文接收长度为所述第一LSP报文接收长度和当前本地保存的第二LSP报文接收长度中的最小值,其中,所述第二LSP报文接收长度为自身接口的最大传输单元MTU和预设LSP报文长度中的最小值;
通告模块,用于向对端中间系统通告所述本地LSP报文接收长度。
8.根据权利要求7所述的装置,其特征在于,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;
所述确定模块,具体用于确定本地LSP报文接收长度和本地标识信息;
所述通告模块,具体用于向对端中间系统通告所述本地LSP报文接收长度和所述本地标识信息。
9.根据权利要求8所述的装置,其特征在于,所述确定模块,具体用于:
当所述第一LSP报文接收长度和所述第二LSP报文接收长度不相同时,确定本地LSP报文接收长度为所述第一LSP报文接收长度和所述第二LSP报文接收长度中的最小值,并确定本地标识信息为最小值所对应的标识信息;
当所述第一LSP报文接收长度和所述第二LSP报文接收长度相同时,根据所述第一标识信息和所述第二LSP报文接收长度所对应的第二标识信息确定本地标识信息,并确定本地LSP报文接收长度为所述本地标识信息所对应的LSP报文接收长度。
10.根据权利要求7所述的装置,其特征在于,所述邻居协商报文为small hello报文。
11.一种邻居协商装置,其特征在于,应用于中间系统,所述装置包括:
发送模块,用于向对端中间系统发送邻居协商报文,以使所述对端中间系统根据所述邻居协商报文中携带的第一链路状态LSP报文接收长度和所述对端中间系统当前本地保存的第二LSP报文接收长度确定本地LSP报文接收长度,其中,所述对端中间系统当前本地保存的第二LSP报文接收长度根据所述对端中间系统自身接口的最大传输单元MTU和所述对端中间系统预设LSP报文长度确定。
12.根据权利要求11所述的装置,其特征在于,所述邻居协商报文中还携带有对端中间系统保存的第一标识信息;
所述装置还包括:
比较模块,用于当LSP报文接收长度变化时,比较变化后的LSP报文接收长度和标识信息以及变化前的LSP报文接收长度和标识信息;
确定模块,用于当变化后的标识信息与变化前的标识信息相同时,将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息;
所述确定模块,还用于当变化后的标识信息与变化前的标识信息不同时,若变化后的LSP报文接收长度小于变化前的LSP报文接收长度,则将变化后的LSP报文接收长度作为第一LSP报文接收长度,将变化后的标识信息作为第一标识信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610256495.3A CN106789715B (zh) | 2016-04-22 | 2016-04-22 | 一种lsp报文长度更新方法、邻居协商方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610256495.3A CN106789715B (zh) | 2016-04-22 | 2016-04-22 | 一种lsp报文长度更新方法、邻居协商方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106789715A CN106789715A (zh) | 2017-05-31 |
CN106789715B true CN106789715B (zh) | 2021-05-14 |
Family
ID=58972105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610256495.3A Active CN106789715B (zh) | 2016-04-22 | 2016-04-22 | 一种lsp报文长度更新方法、邻居协商方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106789715B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102291318A (zh) * | 2011-09-22 | 2011-12-21 | 杭州华三通信技术有限公司 | 一种最大传输单元协商的方法和路由器 |
WO2013005965A2 (en) * | 2011-07-01 | 2013-01-10 | Samsung Electronics Co., Ltd. | Method and system for dynamically changing upper bound on data packet size in wireless communication networks |
CN103647759A (zh) * | 2013-11-26 | 2014-03-19 | 华为技术有限公司 | 一种mss的协商方法及装置 |
CN105119821A (zh) * | 2015-08-12 | 2015-12-02 | 安徽皖通邮电股份有限公司 | 一种is-is协议向ldp协议协商邻居的方法系统 |
-
2016
- 2016-04-22 CN CN201610256495.3A patent/CN106789715B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013005965A2 (en) * | 2011-07-01 | 2013-01-10 | Samsung Electronics Co., Ltd. | Method and system for dynamically changing upper bound on data packet size in wireless communication networks |
CN102291318A (zh) * | 2011-09-22 | 2011-12-21 | 杭州华三通信技术有限公司 | 一种最大传输单元协商的方法和路由器 |
CN103647759A (zh) * | 2013-11-26 | 2014-03-19 | 华为技术有限公司 | 一种mss的协商方法及装置 |
CN105119821A (zh) * | 2015-08-12 | 2015-12-02 | 安徽皖通邮电股份有限公司 | 一种is-is协议向ldp协议协商邻居的方法系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106789715A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3141040B1 (en) | Timeslot distribution in a distributed routing protocol for deterministic wireless networks | |
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
US8797913B2 (en) | Reduction of message and computational overhead in networks | |
US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
EP2756640B1 (en) | Dynamic keepalive parameters for reverse path validation in computer networks | |
US9325626B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
US8447849B2 (en) | Negotiated parent joining in directed acyclic graphs (DAGS) | |
EP2361485B1 (en) | Selective a priori reactive routing | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
US20120155463A1 (en) | Increased Communication Opportunities with Low-Contact Nodes in a Computer Network | |
US9081567B1 (en) | Method and apparatus to control routing convergence during node reboot by entering a freeze state that inhibits routing convergence during the reboot process | |
CN103560947A (zh) | 一种避免中间系统邻居关系震荡的方法及装置 | |
CN106789673B (zh) | 一种链路状态同步方法及装置 | |
CN102571605B (zh) | 防止流量中断方法和装置 | |
CN106789715B (zh) | 一种lsp报文长度更新方法、邻居协商方法及装置 | |
US7957377B1 (en) | Reducing and load balancing link-state requests in OSPF | |
CN115242703A (zh) | 一种适用于专网的路由通信方法、系统 | |
CN115277528A (zh) | 流量调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |