CN109525496B - 一种链路状态信息的更新方法及装置 - Google Patents

一种链路状态信息的更新方法及装置 Download PDF

Info

Publication number
CN109525496B
CN109525496B CN201811580286.XA CN201811580286A CN109525496B CN 109525496 B CN109525496 B CN 109525496B CN 201811580286 A CN201811580286 A CN 201811580286A CN 109525496 B CN109525496 B CN 109525496B
Authority
CN
China
Prior art keywords
state information
link state
lsp
message
packet
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
CN201811580286.XA
Other languages
English (en)
Other versions
CN109525496A (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.)
Hangzhou DPTech Technologies Co Ltd
Original Assignee
Hangzhou DPTech Technologies 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 Hangzhou DPTech Technologies Co Ltd filed Critical Hangzhou DPTech Technologies Co Ltd
Priority to CN201811580286.XA priority Critical patent/CN109525496B/zh
Publication of CN109525496A publication Critical patent/CN109525496A/zh
Application granted granted Critical
Publication of CN109525496B publication Critical patent/CN109525496B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/028Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本申请提供一种链路状态信息的更新方法及装置,该方法包括:为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息;将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息。在本申请中,由于网络设备发送的参考LSP报文不携带链路状态信息,极大地降低了对网络带宽的消耗,也减少了邻居设备接收该LSP报文时消耗的内存处理资源。

Description

一种链路状态信息的更新方法及装置
技术领域
本申请涉及通信技术领域,特别涉及一种链路状态信息的更新方法及装置。
背景技术
IS-IS(Intermediate system to intermediate system,中间系统到中间系统)协议是一种被广泛应用的路由协议。运行IS-IS协议的网络设备生成LSP(Link StatePDUs,链路状态报文)报文来发布自身的链路状态信息,其中,该链路状态信息包括拓扑连接状况和路由信息,并接收其它网络设备发布的LSP报文来获知其它网络设备的拓扑连接状况和路由信息,从而完成链路状态信息的交互。随着IS-IS网络的规模的扩大,网络设备生成的LSP中需携带更多的链路状态信息,IS-IS网络中LSP报文的数量也急剧增加,这就导致LSP报文占用网络设备过多的内存处理资源和带宽。
发明内容
有鉴于此,本申请提供一种链路状态信息的更新方法及装置,用于减少因网络设备发送LSP报文而消耗的内存资源和网络带宽。
具体地,本申请是通过如下技术方案实现的:
一种链路状态信息的更新方法,包括:
为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息;
将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;
向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息。
在所述链路状态信息的更新方法中,所述方法还包括:
接收到任一邻居设备发送的参考LSP报文,检查本地是否已保存与该参考LSP报文具有相同的LSPID的链路状态信息;
若本地尚未保存与该参考LSP报文具有相同的LSPID的链路状态信息,向所述邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在所述链路状态信息的更新方法中,所述方法还包括:
若本地已保存与该参考LSP报文具有相同的LSPID的链路状态信息,检查该参考LSP报文携带的第一序列号与本地已保存的所述链路状态信息的第二序列号的大小关系;
若所述第一序列号大于所述第二序列号,基于已保存的所述链路状态信息和所述参考LSP报文计算校验和,并比较计算出的校验和与该参考LSP报文中的校验和是否一致;
若计算出的校验和与该参考LSP报文中的校验和不一致,向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在所述链路状态信息的更新方法中,所述方法还包括:
若所述第一序列号小于所述第二序列号,为本地已保存的所述链路状态信息生成LSP报文;
向发送该参考LSP报文的邻居设备发送携带所述链路状态信息的LSP报文,以由该邻居设备更新该链路状态信息。
在所述链路状态信息的更新方法中,所述方法还包括:
在发送携带所述链路状态信息的LSP报文后,确定在预设时长内是否收到返回的更新完成报文;
若达到预设时长后,仍未接收到所述更新完成报文,重新发送携带所述链路状态信息的LSP报文,直至接收到所述更新完成报文或者发送所述LSP报文的次数达到预设重发次数阈值。
一种链路状态信息的更新装置,包括:
第一生成单元,用于为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息;
第一发送单元,用于将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;
第二发送单元,用于向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息。
在所述链路状态信息的更新装置中,所述装置还包括:
检查单元,用于接收到任一邻居设备发送的参考LSP报文,检查本地是否已保存与该参考LSP报文具有相同的LSPID的链路状态信息;
请求单元,用于若本地尚未保存与该参考LSP报文具有相同的LSPID的链路状态信息,向所述邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存单元,用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在所述链路状态信息的更新装置中,所述装置还包括:
所述检查单元,进一步用于若本地已保存与该参考LSP报文具有相同的LSP ID的链路状态信息,检查该参考LSP报文携带的第一序列号与本地已保存的所述链路状态信息的第二序列号的大小关系;
计算单元,用于若所述第一序列号大于所述第二序列号,基于已保存的所述链路状态信息和所述参考LSP报文计算校验和,并比较计算出的校验和与该参考LSP报文中的校验和是否一致;
所述请求单元,进一步用于若计算出的校验和与该参考LSP报文中的校验和不一致,向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
所述保存单元,进一步用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在所述链路状态信息的更新装置中,所述装置还包括:
第二生成单元,用于若所述第一序列号小于所述第二序列号,为本地已保存的所述链路状态信息生成LSP报文;
第三发送单元,用于向发送该参考LSP报文的邻居设备发送携带所述链路状态信息的LSP报文,以由该邻居设备更新该链路状态信息。
在所述链路状态信息的更新装置中,所述装置还包括:
所述第一发送单元,进一步用于在发送携带所述链路状态信息的LSP报文后,确定在预设时长内是否收到返回的更新完成报文;
所述第二发送单元,进一步用于若达到预设时长后,仍未接收到所述更新完成报文,重新发送携带所述链路状态信息的LSP报文,直至接收到所述更新完成报文或者发送所述LSP报文的次数达到预设重发次数阈值。
在本申请实施例中,网络设备可为本地的链路状态信息生成不携带链路状态信息的参考LSP报文,并将该参考LSP报文发送至邻居设备,以由各邻居设备检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文,进一步地,网络设备返回携带链路状态信息的LSP报文,使得邻居设备更新自身的链路状态信息;
由于网络设备发送的参考LSP报文不携带链路状态信息,极大地降低了对网络带宽的消耗,也减少了邻居设备接收该LSP报文时消耗的内存处理资源。
附图说明
图1是本申请示出的一种链路状态信息的更新方法的流程图;
图2是本申请示出的一种链路状态信息的更新装置的实施例框图;
图3是本申请示出的一种链路状态信息的更新装置的硬件结构图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例中的技术方案,并使本发明实施例的上述目的、特征和优点能够更加明显易懂,下面结合附图对现有技术方案和本发明实施例中的技术方案作进一步详细的说明。
在LSP报文中,有一个剩余生存时间(remaining lifetime)字段,该字段中的剩余生存时间表示LSP报文中的链路状态信息在IS-IS网络中的有效时间。网络设备保存在本地的LSDB(Link State DataBase,链路状态数据库)中的每一邻居设备的链路状态信息的剩余生存时间均会逐渐减少,当任一链路状态信息的剩余生存时间变为零,则该链路状态信息在IS-IS网络中失效。
为避免自身的链路状态信息在邻居设备上失效,网络设备在发送LSP报文后,即使本地的链路状态信息未发生变化,也会周期性向邻居设备重新发送LSP报文,使得接收到该LSP报文的邻居设备更新LSDB中链路状态信息的剩余生存时间。
比如:IS-IS网络中设定剩余生存时间为1200秒,则各网络设备需以小于1200秒的周期时长(比如:900秒)向邻居设备发送LSP报文,使得邻居设备可以在LSDB中任一链路状态信息失效前对其进行更新。
在相关技术中,通过增加LSP的剩余生存时间和网络设备更新LSP报文的周期时长来降低LSP报文对网络带宽和网络设备的内存资源的消耗。
比如:将剩余生存时间从1200秒更改为12000秒,将更新LSP报文的周期时长从900秒更改为9000秒;更改过后,网络设备发送LSP报文的频率大大降低了,另外,网络设备接收并处理邻居设备的LSP报文的数量也极大地减少,因此,可有效减低对网络设备的内存资源和网络带宽的消耗。
若IS-IS网络中的网络设备出现故障或者网络连接中断,则脱离IS-IS网络的网络设备的链路状态信息会失效。在应用上述方案时,失效的链路状态信息在IS-IS网络中的生存时间过久,不仅消耗网络设备的内存资源,同时也会干扰网络设备的路由计算以及发布新的正确的链路状态信息。
为解决上述问题,本申请中,通过压缩网络设备发布的LSP报文的大小来降低LSP报文对网络带宽和网络设备的内存资源的消耗,且不会影响原有的老化机制,避免了无效链路状态信息因生产时间过久带来的问题。
参见图1,为本申请示出的一种链路状态信息的更新方法的流程图,该方法应用于启用了IS-IS协议的网络设备,包括以下步骤:
步骤101:为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息。
在周期性向IS-IS协议的邻居设备发送LSP报文时,网络设备可为本地的链路状态信息生成参考LSP报文,该参考LSP报文不携带本地的链路状态信息,因此,相比常规的LSP报文而言,极大地减小了占用空间。
为使得邻居设备可区分该参考LSP报文和常规的LSP报文,作为一种实施例,上述参考LSP报文中可新增定时更新TLV(Type Length Value,类型长度值)字段,该字段可填入定时更新标识。邻居设备接收到LSP报文后,检查发现该LSP报文中携带定时更新标识,即可确定此为参考LSP报文。
步骤102:将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文。
对于IS-IS网络中的各网络设备而言,其既可以充当参考LSP报文/LSP报文的发送方设备,也可充当参考LSP报文/LSP报文的接收方设备。因此,下面以网络设备为执行主体,说明步骤102中邻居设备的处理逻辑。
在本申请实施例中,若网络设备接收到邻居设备发送的参考LSP报文,可检查本地是否已经保存与该参考LSP报文具有相同的LSPID的链路状态信息。
作为一种实施例,网络设备可依据上述参考LSP报文中的LSPID直接查找本地的LSDB,确定是否存在对应的链路状态信息。其中,在LSDB中链路状态信息和对应的LSP报文头组合保存,LSP报文头中包含剩余生存时间、LSPID和校验和等内容。
一种情况下,本地尚未保存与该参考LSP报文具有相同LSPID的链路状态信息。在这种情况下,为获得该LSPID对应的链路状态信息,网络设备可向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,使得该邻居设备返回携带链路状态信息的LSP报文。在实际应用中,上述链路状态信息请求报文可以是携带上述LSPID的PSNP(Partial SequenceNumber PDUs,部分时序报文)报文。网络设备接收到上述LSP报文后,可保存上述LSP报文中的链路状态信息,并向除上述邻居设备以外的其它邻居设备转发上述LSP报文,以实现链路状态信息的扩散。
另一种情况下,本地已保存与该参考LSP报文具有相同LSPID的链路状态信息。在这种情况下,网络设备需检查该参考LSP报文携带的第一序列号与已保存的该链路状态信息的第二序列号的大小关系。需要指出的是,这里的第一序列号和第二序列号均表示泛指的序列号,其只是为便于描述进行的命名,并不限定本申请。
一方面,上述第一序列号大于上述第二序列号,说明该参考LSP报文的生成时间晚于本地已保存的上述链路状态信息对应的LSP报文的生成时间。此时,需进一步检查该参考LSP报文指示的链路状态信息相比已保存的上述链路状态信息是否发生改变。
通常情况下,网络设备需基于接收到的LSP报文中的链路状态信息和LSP报文头计算该LSP报文的校验和(Checksum),进而比较计算出的校验和与该LSP报文携带的校验和是否相同,以此来确定接收到的该LSP报文在发送过程中是否出错。
由于本申请中网络设备接收到的参考LSP报文不携带链路状态信息,因此,网络设备需基于已保存的链路状态信息和上述参考LSP报文的LSP报文头计算校验和。接着,网络设备比较该校验和与上述参考LSP报文中的校验和是否一致。可分为两种情况:
(1)计算出的校验和与参考LSP报文中的校验和一致,说明该参考LSP报文指示的链路状态信息相比已保存的上述链路状态信息并未发生改变,且该参考LSP报文在发送过程中未出错。在这种情况下,网络设备可以将该参考LSP报文转发至除发送该参考LSP报文的邻居设备以外的其它邻居设备。此外,网络设备可用参考LSP报文中的剩余生存时间替换LSDB中该链路状态信息对应的剩余生存时间。
(2)计算出的校验和与参考LSP报文中的校验和不一致。可能是因为该参考LSP报文指示的链路状态信息相比已保存的上述链路状态信息已经发生更新,或者,是因为该参考LSP报文在发送过程中出错。在这种情况下,网络设备无法确定是否需更新本地的链路状态信息,因此,可向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,使得该邻居设备返回携带链路状态信息的LSP报文。网络设备进而可保存该LSP报文中的链路状态信息,并向除上述邻居设备以外的其它邻居设备转发上述LSP报文,以实现链路状态信息的扩散。此外,网络设备可用参考LSP报文中的剩余生存时间替换LSDB中该链路状态信息对应的剩余生存时间。
另一方面,上述第一序列号等于上述第二序列号,说明该参考LSP报文的生成时间等于本地已保存的上述链路状态信息对应的LSP报文的生成时间。换而言之,网络设备保存的上述链路状态信息与该参考LSP报文指示的链路状态信息相同。在这种情况下,网络设备可直接丢弃该参考LSP报文。
又一方面,上述第一序列号小于上述第二序列号,说明该参考LSP报文的生成时间早于本地已保存的上述链路状态信息对应的LSP报文的生成时间。此时,已保存的链路状态信息相比该参考LSP报文指示的链路状态信息可能已经发生改变,为使发送该参考LSP报文的邻居设备可以更新自身的链路状态信息,网络设备可向发送该参考LSP报文的邻居设备反向扩散上述链路状态信息。
作为一种实施例,网络设备可为本地已保存的上述链路状态信息生成LSP报文,并将该LSP报文发送至该邻居设备。
作为另一种实施例,网络设备可为本地已保存的上述链路状态信息生成参考LSP报文,并将该参考LSP报文发送至该邻居设备。在这种实施例中,该邻居设备需基于接收到的参考LSP报文确定是否需更新自身的链路状态信息,具体执行逻辑与前文中网络设备接收到参考LSP报文后的执行逻辑相同,在此不再赘述。
步骤103:向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息。
当网络设备接收到链路状态信息请求报文时,可确认发送该链路状态信息请求报文的邻居设备需更新链路状态信息,因此,网络设备可向该邻居设备发送携带上述链路状态信息的LSP报文。
该邻居设备接收到上述LSP报文后,若此前未保存与该LSP报文具有相同LSPID的链路状态信息,则可将该LSP报文中的链路状态信息和LSP报文头一起保存在本地的LSDB中;若此前已保存与该LSP报文具有相同LSPID的链路状态信息,则可以该LSP报文中的链路状态信息和LSP报文头替换本地的LSDB中具有相同LSPID的链路状态信息和LSP报文头。
此外,该邻居设备可返回更新完成报文,以告知上述网络设备其接收到上述LSP报文。在实际应用中,上述更新完成报文可以是携带上述LSPID的PSNP报文。
在本申请中,网络设备在发送携带上述链路状态信息的LSP报文后,可以确定在预设时长内是否收到返回的更新完成报文。
一种情况下,在预设时长内收到该更新完成报文,则确定邻居设备接收到上述LSP报文,无需重传。
另一种情况下,在达到预设时长后,仍未接收到更新完成报文,此时,可重新发送携带上述链路状态信息的LSP报文。
网络设备可重复上述过程,直至接收到上述更新完成报文或者发送上述LSP报文的次数达到预设重复次数阈值。
比如:重发次数阈值为5次,预设时长为15秒,网络设备可在发送LSP报文后,等待15秒,若等待过程中接收到更新完成报文,则结束流程。否则,继续发送上述LSP报文。当重新发送5次后,且在第5次发送并等待15秒后仍未接收到更新完成报文,可结束流程。
通过该措施,可确保邻居设备能够接收到LSP报文以更新自身的链路状态信息,也可避免在发送LSP报文的过程中消耗太多内存资源和网络带宽。
综上所述,在本申请技术方案中,网络设备可为本地的链路状态信息生成不携带链路状态信息的参考LSP报文,并将该参考LSP报文发送至邻居设备,以由各邻居设备检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文,进一步地,网络设备返回携带链路状态信息的LSP报文,使得邻居设备更新自身的链路状态信息;
由于网络设备发送的参考LSP报文不携带链路状态信息,极大地降低了对网络带宽的消耗,也减少了邻居设备接收该LSP报文时消耗的内存处理资源。
与前述链路状态信息的更新方法的实施例相对应,本申请还提供了链路状态信息的更新装置的实施例。
参见图2,为本申请示出的一种链路状态信息的更新装置的实施例框图:
如图2所示,该链路状态信息的更新装置20包括:
第一生成单元210,用于为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息;
第一发送单元220,用于将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;
第二发送单元230,用于向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息。
在本例中,所述装置还包括:
检查单元240(图中未示出),用于接收到任一邻居设备发送的参考LSP报文,检查本地是否已保存与该参考LSP报文具有相同的LSPID的链路状态信息;
请求单元250(图中未示出),用于若本地尚未保存与该参考LSP报文具有相同的LSPID的链路状态信息,向所述邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存单元260(图中未示出),用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在本例中,所述装置还包括:
所述检查单元240(图中未示出),进一步用于若本地已保存与该参考LSP报文具有相同的LSPID的链路状态信息,检查该参考LSP报文携带的第一序列号与本地已保存的所述链路状态信息的第二序列号的大小关系;
计算单元270(图中未示出),用于若所述第一序列号大于所述第二序列号,基于已保存的所述链路状态信息和所述参考LSP报文计算校验和,并比较计算出的校验和与该参考LSP报文中的校验和是否一致;
所述请求单元250(图中未示出),进一步用于若计算出的校验和与该参考LSP报文中的校验和不一致,向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
所述保存单元260(图中未示出),进一步用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
在本例中,所述装置还包括:
第二生成单元280(图中未示出),用于若所述第一序列号小于所述第二序列号,为本地已保存的所述链路状态信息生成LSP报文;
第三发送单元290(图中未示出),用于向发送该参考LSP报文的邻居设备发送携带所述链路状态信息的LSP报文,以由该邻居设备更新该链路状态信息。
在本例中,所述装置还包括:
所述第一发送单元220,进一步用于在发送携带所述链路状态信息的LSP报文后,确定在预设时长内是否收到返回的更新完成报文;
所述第二发送单元230,进一步用于若达到预设时长后,仍未接收到所述更新完成报文,重新发送携带所述链路状态信息的LSP报文,直至接收到所述更新完成报文或者发送所述LSP报文的次数达到预设重发次数阈值。
本申请链路状态信息的更新装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在网络设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言,如图3所示,为本申请链路状态信息的更新装置所在网络设备的一种硬件结构图,除了图3所示的处理器、内存、网络接口、以及非易失性存储器之外,实施例中装置所在的网络设备通常根据该链路状态信息的更新装置的实际功能,还可以包括其他硬件,对此不再赘述。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。

Claims (10)

1.一种链路状态信息的更新方法,其特征在于,包括:
为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息,所述参考LSP报文包括LSP报文头和定时更新标识;
将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;
向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息并向除发送所述LSP报文设备以外的其它邻居设备转发所述LSP报文。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收到任一邻居设备发送的参考LSP报文,检查本地是否已保存与该参考LSP报文具有相同的LSPID的链路状态信息;
若本地尚未保存与该参考LSP报文具有相同的LSPID的链路状态信息,向所述邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
若本地已保存与该参考LSP报文具有相同的LSPID的链路状态信息,检查该参考LSP报文携带的第一序列号与本地已保存的所述链路状态信息的第二序列号的大小关系;
若所述第一序列号大于所述第二序列号,基于已保存的所述链路状态信息和所述参考LSP报文计算校验和,并比较计算出的校验和与该参考LSP报文中的校验和是否一致;
若计算出的校验和与该参考LSP报文中的校验和不一致,向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若所述第一序列号小于所述第二序列号,为本地已保存的所述链路状态信息生成LSP报文;
向发送该参考LSP报文的邻居设备发送携带所述链路状态信息的LSP报文,以由该邻居设备更新该链路状态信息。
5.根据权利要求1或4所述的方法,其特征在于,所述方法还包括:
在发送携带所述链路状态信息的LSP报文后,确定在预设时长内是否收到返回的更新完成报文;
若达到预设时长后,仍未接收到所述更新完成报文,重新发送携带所述链路状态信息的LSP报文,直至接收到所述更新完成报文或者发送所述LSP报文的次数达到预设重发次数阈值。
6.一种链路状态信息的更新装置,其特征在于,包括:
第一生成单元,用于为本地的链路状态信息生成参考LSP报文;其中,所述参考LSP报文不携带所述链路状态信息,所述参考LSP报文包括LSP报文头和定时更新标识;
第一发送单元,用于将所述参考LSP报文发送至邻居设备,以由所述邻居设备依据所述LSP报文检查是否需要更新自身的链路状态信息、并在确定需要更新时返回链路状态信息请求报文;
第二发送单元,用于向发送所述链路状态信息请求报文的邻居设备发送携带所述链路状态信息的LSP报文,以由所述邻居设备更新自身的链路状态信息并向除发送所述LSP报文设备以外的其它邻居设备转发所述LSP报文。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
检查单元,用于接收到任一邻居设备发送的参考LSP报文,检查本地是否已保存与该参考LSP报文具有相同的LSPID的链路状态信息;
请求单元,用于若本地尚未保存与该参考LSP报文具有相同的LSPID的链路状态信息,向所述邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
保存单元,用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
所述检查单元,进一步用于若本地已保存与该参考LSP报文具有相同的LSPID的链路状态信息,检查该参考LSP报文携带的第一序列号与本地已保存的所述链路状态信息的第二序列号的大小关系;
计算单元,用于若所述第一序列号大于所述第二序列号,基于已保存的所述链路状态信息和所述参考LSP报文计算校验和,并比较计算出的校验和与该参考LSP报文中的校验和是否一致;
所述请求单元,进一步用于若计算出的校验和与该参考LSP报文中的校验和不一致,向发送该参考LSP报文的邻居设备发送链路状态信息请求报文,以由所述邻居设备返回携带链路状态信息的LSP报文;
所述保存单元,进一步用于保存所述LSP报文中的链路状态信息,并向除所述邻居设备以外的其它邻居设备转发所述LSP报文。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:
第二生成单元,用于若所述第一序列号小于所述第二序列号,为本地已保存的所述链路状态信息生成LSP报文;
第三发送单元,用于向发送该参考LSP报文的邻居设备发送携带所述链路状态信息的LSP报文,以由该邻居设备更新该链路状态信息。
10.根据权利要求6或9所述的装置,其特征在于,所述装置还包括:
所述第一发送单元,进一步用于在发送携带所述链路状态信息的LSP报文后,确定在预设时长内是否收到返回的更新完成报文;
所述第二发送单元,进一步用于若达到预设时长后,仍未接收到所述更新完成报文,重新发送携带所述链路状态信息的LSP报文,直至接收到所述更新完成报文或者发送所述LSP报文的次数达到预设重发次数阈值。
CN201811580286.XA 2018-12-24 2018-12-24 一种链路状态信息的更新方法及装置 Active CN109525496B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811580286.XA CN109525496B (zh) 2018-12-24 2018-12-24 一种链路状态信息的更新方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811580286.XA CN109525496B (zh) 2018-12-24 2018-12-24 一种链路状态信息的更新方法及装置

Publications (2)

Publication Number Publication Date
CN109525496A CN109525496A (zh) 2019-03-26
CN109525496B true CN109525496B (zh) 2021-01-26

Family

ID=65796663

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811580286.XA Active CN109525496B (zh) 2018-12-24 2018-12-24 一种链路状态信息的更新方法及装置

Country Status (1)

Country Link
CN (1) CN109525496B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205263B (zh) * 2021-12-08 2023-10-13 中国信息通信研究院 用于Ether CAT网络的通信方法、系统和存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394354B (zh) * 2008-10-17 2011-04-06 杭州华三通信技术有限公司 一种避免中间系统邻居关系震荡的方法和一种中间系统
CN101488863B (zh) * 2009-02-19 2011-06-22 华为技术有限公司 消除邻居重建中路由震荡的方法、装置及系统
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US8817591B2 (en) * 2012-06-15 2014-08-26 Cisco Technology, Inc. Inter-domain signaling to update remote path computation elements after a call set-up failure
CN106411729B (zh) * 2015-07-31 2020-04-28 中兴通讯股份有限公司 一种实现链路状态通告处理的方法及装置
CN105656781B (zh) * 2016-03-17 2019-06-21 华为技术有限公司 一种链路状态数据包的传输方法及网络设备
CN106789674B (zh) * 2016-04-19 2020-12-11 新华三技术有限公司 一种链路状态更新方法及装置
CN106789673B (zh) * 2016-04-22 2020-11-20 新华三技术有限公司 一种链路状态同步方法及装置

Also Published As

Publication number Publication date
CN109525496A (zh) 2019-03-26

Similar Documents

Publication Publication Date Title
Lindgren et al. Probabilistic routing protocol for intermittently connected networks
US20070097880A1 (en) Resource matched topology database synchronization in communications networks having topology state routing protocols
JP6148459B2 (ja) データを送信ノードから宛先ノードに移送する方法
EP2978171A1 (en) Communication method, communication device, and communication program
CN111262660B (zh) 数据传输方法、设备及系统
CN109587822B (zh) 信息发送控制方法、信息接收控制方法、装置、存储介质
JP2022505424A (ja) パケット処理方法および装置
US20240048645A1 (en) Point-to-point database synchronization over a transport protocol
CN113746733A (zh) 表项同步方法、网关设备、组网系统及存储介质
US7568034B1 (en) System and method for data distribution
CN109525496B (zh) 一种链路状态信息的更新方法及装置
CN105960770A (zh) 用于操作网络中节点和节点设备的方法
US20060245429A1 (en) Method and system to restart IS-IS when LSP wraps
CN109067503B (zh) 一种数据重传方法和装置
CN111669320B (zh) 一种处理报文的方法及网络设备
JP6547973B2 (ja) ストリーム制御の方法およびシステム
CN114465697B (zh) 一种基于以太网的可靠通信方法、装置及设备
CN111385069A (zh) 数据传输方法及计算机设备
JP6901446B2 (ja) 無線通信装置、無線通信システム、無線通信方法及びプログラム
JP2012195836A (ja) データ通信システムにおける通信装置および通信制御方法
CN102983941B (zh) 数据传输方法及装置
CN101989896A (zh) 一种arq连接的反馈方法及装置
CN111490938A (zh) 通信链路检查方法
CN112583570A (zh) 一种序列号同步的方法及装置
JP2008276551A (ja) 通信システム、通信方法、及び通信プログラム

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