CN110266587A - 一种链路状态信息的处理方法及装置 - Google Patents

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

Info

Publication number
CN110266587A
CN110266587A CN201910749340.7A CN201910749340A CN110266587A CN 110266587 A CN110266587 A CN 110266587A CN 201910749340 A CN201910749340 A CN 201910749340A CN 110266587 A CN110266587 A CN 110266587A
Authority
CN
China
Prior art keywords
link
state information
network equipment
csg
routing
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
Application number
CN201910749340.7A
Other languages
English (en)
Other versions
CN110266587B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201910749340.7A priority Critical patent/CN110266587B/zh
Priority to CN201910963348.3A priority patent/CN112398729B/zh
Publication of CN110266587A publication Critical patent/CN110266587A/zh
Application granted granted Critical
Publication of CN110266587B publication Critical patent/CN110266587B/zh
Priority to EP20852393.6A priority patent/EP4012987A4/en
Priority to PCT/CN2020/108587 priority patent/WO2021027828A1/zh
Priority to US17/650,688 priority patent/US12003412B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • 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/28—Flow control; Congestion control in relation to timing considerations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种链路状态信息的处理方法装置。该方法包括：第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；响应于接收到所述第一链路状态信息，所述第一网络设备删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。因此，即使链路状态信息在传输时不能保证顺序，第一网络设备也能够减少流量丢包。

Description

一种链路状态信息的处理方法及装置
技术领域
本申请涉及通信技术领域，特别是涉及一种链路状态信息的处理方法及装置。
背景技术
在网络中，当某条路径上出现故障时，该路径上的流量会被切换其他路径上进行传输。例如，流量通过路径A从源节点传输到目的节点，当路径A中的某个中间节点上所有通往目的节点的链路都出现了故障，源节点会将流量切换到路径B上进行传输，其中，路径B不再经过该中间节点。但是，在路径切换的过程中，流量可能会出现严重的丢包问题，降低网络传输的可靠性。
发明内容
基于此，本申请实施例提供了一种链路状态信息的处理方法及装置，以减少流量在路径切换过程中出现的丢包，从而提高网络传输的可靠性。
第一方面，本申请实施例提供了一种链路状态信息的处理方法。根据该方法，第一网络设备接收第二网络设备发送的第一链路状态信息，第一链路状态信息为第三网络设备的链路状态信息，第一链路状态信息用于指示第一网络设备删除第三网络设备的第二链路状态信息，第二链路状态信息包含有第三网络设备的段标识（英文：segment identifier，简称：SID）。进一步，第一网络设备可以根据第一链路状态信息删除从第二网络设备接收到的第三链路状态信息，第三链路状态信息携带有用于计算到达第三网络设备的路由的信息。当第一网络设备上的第二链路状态信息被删除时第一网络设备会删除根据第二链路状态信息提供的第三网络设备的SID，该第三网络设备的SID是为第一网络设备经过第二网络设备到达第三网络设备的路由提供的。当第一网络设备上的第三链路状态信息被删除时第一网络设备会删除根据第三链路状态信息计算出的路由，即第一网络设备经过第二网络设备到达第三网络设备的路由。然后，第一网络设备就会重新计算一条到达第三网络设备的路由，该重新计算的路由不经过第二网络设备。这样，第一网络设备就能够将流量从经过第二网络设备的路径切换到不经过第二网络设备的路径上。因此，对于用于指示第一网络设备删除第二链路状态信息的第一链路状态信息和用于指示第一网络设备删除第三链路状态信息的第四链路状态信息，在第一链路状态信息和第四链路状态信息在传输时不能保证顺序的情况下，即使第一网络设备在接收到第一链路状态信息时还未从第二网络设备接收到的第四链路状态信息，第一网络设备也会将第二链路状态信息和第三链路状态信息都删除，这样就避免了第一网络设备在第二网络设备与第三网络设备之间的链路故障时继续使用经过第二网络设备到达第三网络设备的路由进行流量转发，从而减少了流量丢包，提高了网络传输的可靠性。
在一种可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步删除第二链路状态信息和第三链路状态信息，从而使得路由撤销的处理方式能够更为灵活地配置。
在一些可能的设计中，所述第一网络设备可以在确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步删除第二链路状态信息和第三链路状态信息，从而使得路由撤销的处理方式能够更为灵活地配置。
在一些可能的设计中，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。由此可见，第二网络设备可以通过LSA的报文头的options字段向第一网络设备发布用于指示同步删除第二链路状态信息和第三链路状态信息的指示标识。
第二方面，本申请实施例提供了一种链路状态信息的处理方法。根据该方法，第一网络设备接收到第二网络设备发送第一链路状态信息，第一链路状态信息携带有用于计算到达第三网络设备的路由的信息。进一步地，第一网络设备可以根据第一链路状态信息判断第一网络设备是否存储有从第二网络设备接收到的第二链路状态信息，第二链路状态信息携带有第三网络设备的SID。第一网络设备在确定第一网络设备存储有第二链路状态信息的情况下根据第一链路状态信息更新到达第三网络设备的路由。由此可见，在第一链路状态信息和第二链路状态信息在传输时不能保证顺序的情况下，即使第一网络设备在接收到第一链路状态信息时还未收到第二链路状态信息，第一网络设备也会在确定接收到并存储有第二链路状态信息的情况下才会根据第一链路状态信息更新到达第三网络设备的路由，因此，第一网络设备不仅能够根据第一链路状态信息更新出一条经过第二网络设备到达第三网络设备的路由，而且也能够根据第二链路状态信息携带的SID在转发表中建立该路由对应的转发表项，这样第一网络设备就能够将流量从不经过第二网络设备的路径切回经过二网络设备的路径，避免了第一网络设备在第二网络设备与第三网络设备之间的链路从故障中恢复时不能使用经过第二网络设备到达第三网络设备的路由进行流量转发，从而减少了流量丢包，提高了网络传输的可靠性。
在一些可能的设计中，在所述第一网络设备确定所述第一网络设备未存储所述第二链路状态信息的情况下，所述第一网络设备可以启动定时器。在所述定时器计时期间，所述第一网络设备可以判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。由此可见，第一网络设备可以通过定时器的计时操作来实现在接收到第一链路状态信息之后等待至第二链路状态信息的接收。
在一些可能的设计中，在所述第一网络设备确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，所述第一网络设备可以根据所述第一链路状态信息，更新到达所述第三网络设备的路由。由此可见，第一网络设备可以通过定时器的计时操作来实现第一网络设备接收到第二链路状态信息之后根据第一链路状态信息更新到达第三网络设备的路由。
在一些可能的设计中，在所述第一网络设备确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，所述第一网络设备可以避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。由此可见，第一网络设备可以通过定时器的操作来实现第一网络设备接收到第二链路状态信息之前不会根据第一链路状态信息更新到达第三网络设备的路由。
在一些可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步存储第一链路状态信息和第二链路状态信息，从而使得路由更新的处理方式能够更为灵活地配置。
在一些可能的设计中，第一网络设备可以在所述第一网络设备确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步存储第一链路状态信息和第二链路状态信息，从而使得路由更新的处理方式能够更为灵活地配置。
在一些可能的设计中，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。由此可见，第二网络设备可以通过LSA头的options字段向第一网络设备发布用于指示同步存储第一链路状态信息和第二链路状态信息的指示标识。
第三方面，本申请实施例提供了一种第一网络设备，包括：接收单元和处理单元。其中，接收单元用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；处理单元用于响应于接收到所述第一链路状态信息，删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；处理单元还用于根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。
在一些可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。
在一些可能的设计中，所述处理单元，具体用于确定所述第一链路状态信息中携带有所述指示标识，删除所述第三链路状态信息。
在一些可能的设计中，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。
需要说明的是，第三方面提供的第一网络设备，对应于第一方面提供的方法，故第三方面提供的第一网络设备的各种可能的实现方式以及达到的技术效果，可以参照前述第一方面提供的方法的介绍。
第四方面，本申请实施例提供了一种第一网络设备，包括：接收单元、判断单元和处理单元。其中，接收单元用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的信息；判断单元用于根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；处理单元用于在确定所述第一网络设备存储有所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些可能的设计中，处理单元还用于在判断单元确定所述第一网络设备未存储所述第二链路状态信息的情况下，启动定时器；判断单元还用于在所述定时器计时期间，判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。
在一些可能的设计中，处理单元单元还用于在判断单元确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些可能的设计中，处理单元还用于在判断单元确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。
在一些可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。
在一些可能的设计中，所述判断单元，具体用于在确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。
在一些可能的设计中，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。
需要说明的是，第四方面提供的第一网络设备，对应于第二方面提供的方法，故第四方面提供的第一网络设备的各种可能的实现方式以及达到的技术效果，可以参照前述第二方面提供的方法的介绍。
第五方面，本申请实施例还提供了一种网络设备，该网络设备包括存储器和处理器；其中，存储器用于存储程序代码；处理器，用于运行所述程序代码中的指令，使得该网络设备执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
第六方面，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
第七方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机或处理器上运行时，使得该计算机或处理器执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1为本申请实施例中一应用场景所涉及的网络系统框架示意图；
图2为本申请实施例中一种链路状态信息的处理方法的流程示意图；
图3为本申请实施例中一种LSA header的结构示意图；
图4为本申请实施例中一种LSA Header中options字段的结构示意图；
图5为本申请实施例中一种链路状态信息的处理方法的流程示意图；
图6为本申请实施例中一种链路状态信息的处理方法的流程示意图；
图7为本申请实施例中一种链路状态信息的处理装置的结构示意图；
图8为本申请实施例中一种链路状态信息的处理装置的结构示意图；
图9为本申请实施例中一种网络设备的结构示意图；
图10为本申请实施例中一种网络设备的结构示意图。
具体实施方式
下面结合附图，对本申请的实施例进行描述。
例如，在图1所示的场景示例中，当ASG（英文：aggregation site gateway，简称：ASG）103与运营商（英文：provider，简称：P）设备105之间的链路和/或ASG 103与ASG 104之间的链路没有故障时，从ASG 103到CSG 109的路径可达，流量通过从基站侧网关（英文：Cell site gateway，简称CSG）101到CSG 109的段路由（英文：segment routing，简称：SR）隧道A进行传输，其中，SR隧道A经过的节点包括CSG 101、ASG 103、P设备105、ASG 107和CSG109。当ASG 103与P设备105之间的链路以及ASG 103与ASG 104之间的链路都出现了故障时，从ASG 103到CSG 109的路径不可达，CSG 101可以将流量从SR隧道A切换到SR隧道B进行传输，其中，SR隧道B经过的节点包括CSG 101、CSG 102、ASG 104、P 106、ASG 108和CSG109。此外，在CSG 101将流量从SR隧道A切换到SR隧道B进行传输之后，如果ASG 103与P设备105之间的链路和/或ASG 103与ASG 104之间的链路从故障中恢复，从ASG 103到CSG 109的路径可达， CSG 101可以将流量从SR隧道B切回到SR隧道A进行传输。
在有些情况下，如网络采用开放式最短路径优先（英文：Open Shortest PathFirst，简称：OSPF）协议，当ASG 103与P设备105之间的链路以及ASG 103与ASG 104之间的链路都出现了故障时，ASG 103会向CSG 101发送两种不同的链路状态信息，以通知CSG 101不再使用SR隧道A向CSG 109发送流量。其中，一种链路状态信息A用于指示CSG 101删除此前从ASG 103接收到的链路状态信息E，链路状态信息E携带有CSG 109的SID，链路状态信息A可以携带在OSPF定义的不透明（英文：opaque）链路状态通告（英文：link stateadvertisement，简称：LSA）中发送。另一种链路状态信息B用于指示CSG 101删除此前从ASG103接收到的链路状态信息F，链路状态信息B携带有用于计算到达CSG 109的路由的信息，链路状态信息B可以携带在OSPF定义的网络汇总LSA（英文：network summary LSA）等类型的LSA中发送。类似地，当ASG 103与P设备105之间的链路和/或ASG 103与ASG 104之间的链路从故障中恢复时，ASG 103也会向CSG 101发送两种不同的链路状态信息，以通知CSG 101再次使用SR隧道A向CSG 109发送流量。其中，一种链路状态信息C携带有CSG 109的SID，用于指示CSG 101根据链路状态信息C为到达CSG 109的路由提供CSG 109的SID，链路状态信息C可以携带在OSPF定义的opaque LSA中。另一种链路状态信息D携带有用于计算到达CSG109的路由的信息，用于指示CSG 101根据链路状态信息D更新到达CSG 109的路由，链路状态信息D可以携带在OSPF定义的network summary LSA等类型的LSA中。
由于链路状态信息A和链路状态信息B是携带在不同的报文中进行传输，链路状态信息A和链路状态信息B在传输时不能保证顺序，因此，当ASG 103与P设备105之间的链路以及ASG 103与ASG 104之间的链路都出现了故障时，CSG 101可能先接收到链路状态信息A后接收到链路状态信息B，也可能先接收到链路状态信息B后接收到链路状态信息A。
当CSG 101接收到链路状态信息A时，CSG 101会在其链路状态数据库（英文：linkstate database，简称：LSDB）中删除此前从ASG 103接收到的链路状态信息E，其中，链路状态信息E携带有CSG 109的SID。但如果此时CSG 101还未接收到链路状态信息B，CSG 101的LSDB中还存储有此前从ASG 103接收到的链路状态信息F，其中，链路状态信息F携带有用于计算到达CSG 109的路由的信息。当LSDB中的链路状态F没有被删除时，CSG 101并不会删除根据链路状态信息F计算出的经过ASG 103到达CSG 109的路由，CSG 101也不会根据LSDB中记录的ASG 104发送的链路状态信息重新计算出经过ASG 104到达CSG 109的路由，因此，CSG 101并不会将流量从SR隧道A切换到SR隧道B进行转发。而当LSDB中删除了链路状态信息E，CSG 101会删除与经过ASG 103到达CSG 109的路由对应的CSG 109的SID，因此，CSG101也不能继续使用SR隧道A进行流量转发。直到CSG 101接收到链路状态信息B之后，CSG101才会在其LSDB中删除链路状态信息F。当LSDB中的链路状态信息F被删除后，CSG 101会删除根据链路状态信息F计算出的经过ASG 103到达CSG 109的路由。然后，根据ASG 104发送的链路状态信息计算出经过ASG 104到达CSG 109的路由，从而将流量从SR隧道A切换到了SR隧道B进行转发。可见，由于链路状态信息A和链路状态信息B在传输时不能保证顺序，如果CSG 101先接收到链路状态信息A再接收到链路状态信息B，在CSG 101接收到链路状态信息A但未接收到链路状态信息B的这段时间，CSG 101既不能继续使用SR隧道A进行流量转发，也不能将流量从SR隧道A切换到SR隧道B进行转发，从而就会导致流量丢包。
进一步地，由于链路状态信息C和链路状态信息D是也携带在不同的报文中进行传输，链路状态信息C和链路状态信息D在传输时不能保证顺序，因此，当ASG 103与P设备105之间的链路和/或ASG 103与ASG 104之间的链路从故障中恢复时，CSG 101可能先接收到链路状态信息C，然后接收到链路状态信息D，也可能先接收到链路状态信息D，然后接收到链路状态信息C。
当CSG 101接收到链路状态信息D时，CSG 101会将链路状态信息D记录其LSDB中。当LSDB中记录了链路状态信息D， CSG 101会根据链路状态信息D计算出经过ASG 103到达CSG 109的路由，并将从经过ASG 104到达CSG 109的路由更新为经过ASG 103到达CSG 109的路由，这样CSG 101就不会再使用SR隧道B进行流量转发。但如果此时CSG 101还未接收到链路状态信息C，CSG 101的LSDB中没有记录链路状态信息C，CSG 101就不能根据链路状态信息C为经过ASG 103到达CSG 109的路由提供CSG 109的SID，因此，CSG 101也无法使用SR隧道A进行流量转发。直到CSG 101接收到链路状态信息C之后，CSG 101将链路状态信息C记录到其LSDB。当LSDB中记录了链路状态信息C，CSG 101才能够根据链路状态信息C为经过ASG 103到达CSG 109的路由提供CSG 109的SID，因此，CSG 101才能够使用SR隧道A进行流量转发。可见，由于链路状态信息C和链路状态信息D在传输时不能保证顺序，如果CSG 101先接收到链路状态信息D再接收到链路状态信息C，在CSG 101接收到链路状态信息D但未接收到链路状态信息C的这段时间，CSG 101既不能继续使用SR隧道B进行流量转发，也不能将流量从SR隧道B切回到SR隧道A进行转发，从而导致流量丢包。
为了避免先接收到链路状态信息A再接收到链路状态信息B而导致的流量丢包，当CSG 101接收到链路状态信息A时，CSG 101可以在其LSDB中删除链路状态信息E和链路状态信息F。这样，即使此时CSG 101还未收到链路状态信息B，在CSG 101的LSDB中链路状态信息E和链路状态信息F也可以都被删除。因此，CSG 101不仅会删除经过ASG 103到达CSG 109的路由提供的CSG 109的SID，而且也会删除经过ASG 103到达CSG 109的路由，从而避免CSG101在ASG 103与CSG 109之间的链路出现故障时继续使用SR隧道A进行流量转发，从而避免流量丢包。进一步，CSG 101会根据LSDB中记录的ASG 104发送的链路状态信息计算出从经过ASG 104到达CSG 109的路由并为经过ASG 104到达CSG 109的路由提供CSG 109的SID，这样CSG 101能够将流量从SR隧道A切换到了SR隧道B进行转发。由此可见，在链路状态信息A和链路状态信息B在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息A再接收到链路状态信息B，在CSG 101接收到链路状态信息A但未接收到链路状态信息B的这段时间，CSG 101能够将流量从SR隧道A切换到SR隧道B进行转发，从而避免流量丢包。
为了避免上述先接收链路状态信息D后接收链路状态信息C而导致的丢包问题，在CSG 101接收到链路状态信息D之后，CSG 101可以判断其LSDB中是否已记录了链路状态信息C。若此时CSG 101已接收到了链路状态信息C，并且链路状态信息C已经记录到CSG 101的LSDB，CSG 101可以将链路状态信息D记录到其LSDB。若此时CSG 101还未接收到链路状态信息C，CSG 101等待至链路状态信息C记录到其LSDB之后再将链路状态信息D记录到其LSDB。这样，即使CSG 101先收到链路状态信息D后收到链路状态信息C，CSG 101的LSDB中也会在记录了链路状态信息C的情况下记录链路状态信息D。因此，CSG 101根据LSDB更新路由时，既能够根据链路状态信息D将到达CSG 109的路由更新经过ASG 103到达CSG 109的路由，又能够根据链路状态信息C为经过ASG 103到达CSG 109的路由提供CSG 109的SID，这样CSG101就能够将流量切回SR隧道A进行转发。因此，在链路状态信息C和链路状态信息D在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息D再接收到链路状态信息C，在CSG 101接收到链路状态信息D但未接收到链路状态信息C的这段时间，CSG 101能够继续使用SR隧道B进行流量转发，从而避免流量丢包。
需要说明的是，图1所示的网络可以是OSPF网络。例如，ASG 103、ASG 104可以是两个OSPF区域（英文：area）交界处的设备。如，area 1包括CSG 101、CSG 102、ASG 103和ASG104，area 2包括ASG 103、ASG 104、P 105、P 106、ASG 107和ASG 108。又如，ASG 103、AGS104可以是两个OSPF进程（英文：process）交界处的设备。如，进程OSPF 1包括CSG 101、CSG102、ASG 103和ASG 104，进程OSPF 2包括ASG 103、ASG 104、P 105、P 106、ASG 107和ASG108。此外，图1所示的网络也可以是中间系统到中间系统（英文：intermediate system tointermediate system，简称：IS-IS）网络。
可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。
结合图1所示的场景，本申请实施例提供了一种链路状态信息的处理方法200，如图2所示，该方法200可以包括：
201、CSG 101接收ASG 103发送的链路状态信息。
在SR网络中，当ASG 103到CSG 109的链路出现故障时，ASG 103可以向CSG 101发送用于指示CSG 101删除链路状态信息E的链路状态信息A，ASG 103还会发送用于指示CSG101删除链路状态信息F的链路状态信息B。其中，链路状态信息E和链路状态信息F为由ASG103发送给CSG 101的，并且已经记录在CSG 101的LSDB中。链路状态信息E携带有CSG 109的SID，链路状态信息F携带有用于计算到达CSG 109的路由的信息。该用于计算到达CSG 109的路由的信息可以包括CSG 109的设备标识、ASG 103的设备标识等，CSG 109的设备标识可以是CSG 109的互联网协议（英文：Internet Protocol，简称：IP）地址，ASG 103的设备标识可以是ASG 103的IP地址。
当ASG 103到CSG 109的链路故障排除时，ASG 103可以向CSG 101发送携带有CSG109的SID的链路状态信息C，ASG 103还会向CSG 101发送用于指示CSG 101更新到达CSG109的路由的链路状态信息D。其中，链路状态信息D携带有用于计算到达CSG 109的路由的信息。该用于计算到达CSG 109的路由的信息可以包括CSG 109的设备标识、ASG 103的设备标识等，CSG 109的设备标识可以是CSG 109的IP地址，ASG 103的设备标识可以是ASG 103的IP地址。
可以理解的是，由于链路状态信息A和链路状态信息B是携带在两个不同的报文中发送，链路状态信息A和链路状态信息B在传输时不能保证顺序。ASG 103可能同时发送链路状态信息A和链路状态信息B，也可能先发送链路状态信息A再发送链路状态信息B，还可能先发送链路状态信息B再发送链路状态信息A。CSG 101可能同时接收到链路状态信息A和链路状态信息B，也可能先接收到链路状态信息A再接收到链路状态信息B，还可能先接收到链路状态信息B再接收到链路状态信息A。此外，由于链路状态信息C和链路状态信息D也是携带在两个不同的报文中发送，链路状态信息C和链路状态信息D在传输时也不能保证顺序。ASG 103可能同时发送链路状态信息C和链路状态信息D，也可能先发送链路状态信息C再发送链路状态D，还可能先发送链路状态信息D再发送链路状态信息C。CSG 101可能同时接收到链路状态信息C和链路状态信息D，也可能先接收到链路状态信息C再接收到链路状态信息D，还可能先接收到链路状态信息D再接收到链路状态信息C。
举例来说，CSG 101和ASG 103所在的网络可以是OSPF网络，则ASG 103向CSG 101发送的链路状态信息可以携带在OSPF协议定义的LSA中。具体地，链路状态信息A、链路状态信息C和链路状态信息E可以是携带在opaque LSA中由ASG 103向CSG 101发送。链路状态信息B、链路状态信息D和链路状态信息F可以是携带在路由器LSA（英文：router LSA）、网络LSA（英文：network LSA）、network summary LSA、自治系统边界路由器（英文：autonomoussystem boundary router，简称：ASBR）汇总LSA（英文：ASBR summary LSA）、自治系统（英文：autonomous system，简称：AS）外部LSA（英文：AS external LSA）或非完全末节区域（英文：not so stubby area，简称：NSSA）LSA中由ASG 103向CSG 101发送。
在一些实施方式中，若CSG 101和ASG 103所在的网络是OSPF网络，则ASG 103可以是两个OSPF area交界处的设备或者两个OSPF进程交界处的设备。例如，CSG 101和ASG 103都位于OSPF area 1，ASG 103也位于OSPF area 2，ASG 103从OSPF area 1接收CSG 101发送的流量并将流量向OSPF area 2发送，从而使流量传输到CSG 109。又如，CSG 101和ASG103都位于OSPF process 1，AGS 103也位于OSPF process 2，ASG 103从OSPF process 1接收CSG 101发送的流量并将流量向OSPF process 2发送，从而使流量传输到CSG 109。
此外，CSG 101和ASG 103所在的网络也可以是IS-IS网络，则ASG 103向CSG 101发送的链路状态信息可以携带在IS-IS协议定义的链路状态报文（英文：Link State PDU，简称：LSP）中。
202、若所述链路状态信息为链路状态信息A，CSG 101根据所述链路状态信息A，在LSDB中删除链路状态信息E和链路状态信息F。
当CSG 101的LSDB中存储有链路状态信息F时，CSG 101的路由表中记录有经过ASG103到达CSG 109的路由1。当CSG 101的LSDB中存储有链路状态信息E时，CSG 101的路由表中为路由1记录了CSG 109的SID，并且，CSG 101的转发表中记录有转发表项1，转发表项1包含CSG 109的SID和路由1中CSG 101的下一跳网络设备。这样，CSG 101就可以使用SR隧道A进行流量转发。
当CSG 101接收到链路状态信息A时，CSG 101可以在其LSDB中删除链路状态信息E和链路状态信息F，其中，该链路状态信息A可以用于指示CSG 101删除其上保存的关于CSG109的链路状态信息，即，链路状态信息E和链路状态信息F，那么，该链路状态信息A即可视作该CSG 109的链路状态信息。这样，即使此时CSG 101还未收到链路状态信息B，在CSG 101的LSDB中链路状态信息E和链路状态信息F也可以都被删除。当CSG 101的LSDB中删除了链路状态信息E，CSG 101的路由表中会删除路由1的CSG 109的SID，路由1没有CSG 109的SID时CSG 101的转发表中也会删除转发表项1。这样，CSG 101就不再使用SR隧道A进行流量转发。当CSG 101的LDSB中删除了链路状态信息F，CSG 101的路由表中会删除路由1。然后，CSG101会根据LSDB中记录的ASG 104发送的链路状态信息计算出经过ASG 104到达CSG 109的路由2，将路由2记录到路由表并在路由表中为路由2记录CSG 109的SID，再在转发表中建立转发表项2，其中，转发表项2记录有CSG 109的SID和路由2中CSG 101的下一跳。这样，CSG101可以使用SR隧道B进行流量转发。由此可见，在链路状态信息A和链路状态信息B在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息A再接收到链路状态信息B，在CSG 101接收到链路状态信息A但未接收到链路状态信息B的这段时间，CSG 101也能够将流量从SR隧道A切换到SR隧道B进行转发，从而避免流量丢包。
在一些实施方式中，链路状态信息A可以携带有第一指示标识，以用于指示CSG101在LSDB中删除链路状态信息F。在CSG 101接收到链路状态信息A之后，如果CSG 101从链路状态信息A中读取到第一指示标识，CSG 101除了根据链路状态信息A在CSG 101的LSDB中删除链路状态信息E之外，还可以根据链路状态信息A中的第一指示标识在CSG 101的LSDB中删除链路状态信息F。如果CSG 101从链路状态信息A中读取不到第一指示标识，CSG 101可以根据链路状态信息A在CSG 101的LSDB中删除链路状态信息E，而避免根据链路状态信息A在CSG 101的LSDB中删除链路状态信息F。可见，通过在链路状态信息A中携带第一指示标识，ASG 103可以向CSG 101指定是否同步删除链路状态信息E和链路状态信息F，从而使得路由撤销的处理方式能够更为灵活地配置。
若链路状态信息A携带在OSPF协议定义的第一LSA中发送，第一指示标识可以携带在第一LSA的LSA头（英文：header）。参考因特网工程任务组（英文：Internet EngineeringTask Force，简称：IETF）请求注解（英文：Request For Comments，简称： RFC）2328的说明，第一LSA可以采用如图3所示的LSA header。其中，第一指示标识可以携带在LSA header的选项（英文：options）字段。参考IETF的RFC5250的说明，第一LSA的LSA header中的options字段可以采用如图4所示的结构。其中，外部属性比特位（英文：external attributes bit，简称：EA bit）已经明确被取消了。因此，在第一LSA的LSA header的options字段中，EA bit可以被替换为SR bit，该SR bit用于携带第一指示标识。具体地，若第一LSA中的SR bit被置位，链路状态信息A携带有第一指示标识。若第一LSA的SR bit没有置位，链路状态信息A没有携带第一指示标识。
需要说明的是，在图3所示的LSA header中包括链路状态生存时间（英文：LS age）字段、options字段、链路状态类型（英文：LS type）、链路状态标识（英文：link state ID）字段、通告路由器（英文：advertising router）字段、链路状态序列号（英文：LS sequencenumber）、链路状态校验和（英文：LS checksum）和长度（英文：length）字段。在图4所示的options字段中包括DN bit（用于防止环路）、O bit（用于标识是否接收透明LSA）、EA bit（用于标识是否接收外部属性的LSA）、DC bit （用于标识路由器处理的电路）、N/P bit （用于标识处理类型为7的LSA）、MC bit （用于标识是否转发组播报文）、E bit （用于标识泛洪LSA的方式）和MT bit （用于标识多拓扑能力）。
203、若所述链路状态信息为链路状态信息B，CSG 101根据所述链路状态信息B，在LSDB中删除链路状态信息F。
当CSG 101接收到链路状态信息B时，CSG 101可以在其LSDB中删除链路状态信息F。当LSDB中删除了链路状态信息F时，CSG 101的路由表会删除路由1。然后，CSG 101会根据LSDB中记录的ASG 104发送的链路状态信息计算出路由2，将路由2记录到路由表并在路由表中为路由2记录CSG 109的SID，再在转发表中建立转发表项2。这样，CSG 101可以使用SR隧道B进行流量转发。由此可见，在链路状态信息A和链路状态信息B在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息B再接收到链路状态信息A，在CSG 101接收到链路状态信息B但未接收到链路状态信息A的这段时间，CSG 101也能够将流量从SR隧道A切换到SR隧道B进行转发，从而避免流量丢包。
在一些实施方式中，链路状态信息B可以携带有第二指示标识，以用于指示CSG101在LSDB中删除链路状态信息E。在CSG 101接收到链路状态信息B之后，如果CSG 101从链路状态信息B中读取到第二指示标识，CSG 101可以除了根据链路状态信息B在CSG 101的LSDB中删除链路状态信息F之外，还可以根据链路状态信息B中的第二指示标识在CSG 101的LSDB中删除链路状态信息E，或者，CSG 101也可以忽略第二指示标识，避免根据链路状态信息B中的第二指示标识在CSG 101的LSDB中删除链路状态信息E。如果CSG 101从链路状态信息B中读取不到第二指示标识，CSG 101可以根据链路状态信息B在CSG 101的LSDB中删除链路状态信息F，而避免根据链路状态信息B在CSG 101的LSDB中删除链路状态信息E。可见，通过在链路状态信息B中携带第二指示标识，ASG 103可以向CSG 101指定是否同步删除链路状态信息E和链路状态信息F，从而使得路由撤销的处理方式能够更为灵活地配置。
若链路状态信息B携带在OSPF协议定义的第二LSA中，第二指示标识可以携带在第二LSA的LSA header。参考IETF的RFC2328的说明，第二LSA可以采用如图3所示的LSAheader。其中，第二指示标识可以携带在第二LSA的LSA header的options字段。参考IETF的RFC5250的说明，第二LSA的LSA header中的options字段可以采用如图4所示的结构。其中，EA bit已经明确被取消了。因此，在第二LSA的LSA header的options字段中，EA bit可以被替换为SR bit，该SR bit用于携带第二指示标识。具体地，若第二LSA中的SR bit被置位，链路状态信息B携带有第二指示标识。若第二LSA的SR bit没有置位，链路状态信息B没有携带第二指示标识。
204、若所述链路状态信息为链路状态信息C，CSG 101将所述链路状态信息C记录到CSG 101的LSDB中。
当CSG 101接收到链路状态信息C时，CSG 101可以将链路状态信息C记录到其LSDB中。如果此时CSG 101还未接收到链路状态信息D，CSG 101不会将根据链路状态信息D计算出的路由1更新到路由表，因而不会删除路由表中的路由2及其CSG 109的SID，也不会删除转发表中的转发表项2，这样CSG 101会继续使用SR隧道B进行流量转发。可见，在链路状态信息C和链路状态信息D在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息C再接收到链路状态信息D，在CSG 101接收到链路状态信息C但未接收到链路状态信息D的这段时间，CSG 101会继续使用SR隧道B进行流量转发，从而避免流量丢包。
在一些实施方式中，链路状态信息C可以携带有第三指示标识，以用于指示CSG101在LSDB中同步记录链路状态信息C和链路状态信息D。在CSG 101接收到链路状态信息C之后，如果CSG 101从链路状态信息C中读取到第三指示标识，CSG 101可以根据链路状态信息C中的第三指示标识，在链路状态信息C和链路状态信息D都接收到的情况下，同步将链路状态信息C和链路状态信息D都记录到LSDB，或者，CSG 101也可以忽略第三指示信息，将链路状态信息C记录到CSG 101的LSDB中，而不必确定此时是否已接收到链路状态信息D，也不必保证链路状态信息C和链路状态信息D同时记录在CSG 101的LSDB中。如果CSG 101从链路状态信息C中读取不到第三指示标识，CSG 101可以将链路状态信息C记录到CSG 101的LSDB中，而不必保证链路状态信息C和链路状态信息D同时记录在CSG 101的LSDB中。可见，通过在链路状态信息C中携带第三指示标识，ASG 103可以向CSG 101指定是否同步更新链路状态信息C和链路状态信息D，从而使得路由更新的处理方式能够更为灵活地配置。
若链路状态信息C携带在OSPF协议定义的第三LSA中，第三指示标识可以携带在第三LSA的LSA header。参考IETF的RFC2328的说明，第三LSA可以采用如图3所示的LSAheader。其中，第三指示标识可以携带在第三LSA的LSA header的options字段。参考IETF的RFC5250的说明，第三LSA的LSA header中的options字段可以采用如图4所示的结构。其中，EA bit已经明确被取消了。因此，在第三LSA的LSA header的options字段中，EA bit可以被替换为SR bit，该SR bit用于携带第三指示标识。具体地，若第三LSA中的SR bit被置位，链路状态信息C携带有第三指示标识。若第三LSA的SR bit没有置位，链路状态信息C没有携带第三指示标识。
205、若所述链路状态信息为链路状态信息D，CSG 101在CSG 101的LSDB中已记录链路状态信息C的情况下，将所述链路状态信息D记录到CSG 101的LSDB中。
当CSG 101接收到链路状态信息D时，CSG 101可以判断其LSDB中是否已记录了链路状态信息C。若此时CSG 101已接收到了链路状态信息C，并且链路状态信息C已经记录到CSG 101的LSDB，CSG 101可以将链路状态信息D记录到其LSDB。若此时CSG 101还未接收到链路状态信息C，CSG 101等待至链路状态信息C记录到其LSDB之后再将链路状态信息D记录到其LSDB。这样，即使CSG 101先收到链路状态信息D再收到链路状态信息C，CSG 101的LSDB中也会在记录了链路状态信息C的情况下记录链路状态信息D。当LSDB中记录了链路状态信息D时，CSG 101可以根据链路状态信息D计算出路由1，将路由表中的路由2替换成路由1，并在转发表中删除转发表项2。这样，CSG 101不再使用SR隧道B进行流量转发。当LSDB中记录了链路状态信息C时，CSG 101可以在路由1已记录到路由表的情况下，根据链路状态信息C在路由表中为路由1记录CSG 109的SID。这样，CSG 101就可以使用SR隧道A进行流量转发。因此，在链路状态信息C和链路状态信息D在传输时不能保证顺序的情况下，即使CSG 101先接收到链路状态信息D再接收到链路状态信息C，在CSG 101接收到链路状态信息D但未接收到链路状态信息C的这段时间，CSG 101可以继续使用SR隧道B进行流量转发，而在CSG 101接收到链路状态信息C和链路状态信息D之后，CSG 101可以将流量从SR隧道B切回到SR隧道A进行转发，从而避免流量丢包。具体实现时，当CSG 101接收到链路状态信息D时，CSG 101可以判断链路状态信息C是否记录在CSG 101LSDB中。如果链路状态信息C已记录在CSG 101的LSDB中，CSG 101可以将链路状态信息D也记录到CSG 101的LSDB，从而CSG 101可以根据LSDB中的链路状态信息D更新到达CSG 109的路由。如果链路状态信息C没有记录在CSG 101的LSDB中，CSG 101可以启动定时器（英文：timer）等待预设时间，如，定时器每次启动等待1秒则超时重启，重启2次之后再超时则达到预设时间，即预设时间为3秒。在定时器控制的预设时间之内，如果CSG 101接收到了链路状态信息C并将链路状态信息C记录到CSG 101的LSDB中，则CSG 101可以将链路状态信息D也记录到CSG 101的LSDB中。如果在定时器控制的预设时间之后，CSG 101还未收到链路状态信息C，链路状态信息C还未记录到CSG 101的LSDB中，则CSG 101可以将链路状态信息D丢弃。
在一些实施方式中，链路状态信息D可以携带有第四指示标识，以用于指示CSG101在LSDB中同步记录链路状态信息C和链路状态信息D。在CSG 101接收到链路状态信息D之后，如果CSG 101从链路状态信息D中读取到第四指示标识，CSG 101可以根据链路状态信息D中的第四指示标识，在已接收到链路状态信息C并将链路状态信息C记录到CSG 101的LSDB中之后，将链路状态信息D记录到CSG 101的LSDB中。如果CSG 101从链路状态信息D中读取不到第四指示标识，CSG 101可以将链路状态信息D记录到CSG 101的LSDB中，而不必保证在链路状态信息C记录到LSDB的情况下再将链路状态信息D记录到LSDB。可见，通过在链路状态信息D中携带第四指示标识，ASG 104可以向CSG 101指定是否同步更新链路状态信息C和链路状态信息D，从而使得路由更新的处理方式能够更为灵活地配置。
若链路状态信息D携带在OSPF协议定义的第四LSA中，第四指示标识可以携带在第四LSA的LSA header。参考IETF的RFC2328的说明，第四LSA可以采用如图3所示的LSAheader。其中，第四指示标识可以携带在第四LSA的LSA header的options字段。参考IETF的RFC5250的说明，第四LSA的LSA header中的options字段可以采用如图4所示的结构。其中，EA bit已经明确被取消了。因此，在第四LSA的LSA header的options字段中，EA bit可以被替换为SR bit，该SR bit用于携带第四指示标识。具体地，若第四LSA中的SR bit被置位，链路状态信息D携带有第四指示标识。若第四LSA的SR bit没有置位，链路状态信息D没有携带第四指示标识。
在本实施例中，一方面，在链路状态信息A和链路状态信息B在传输时不能保证顺序的情况下，无论是在CSG 101接收到链路状态信息A但未接收到链路状态信息B的情况下，还是在CSG 101接收到链路状态信息B但未接收到链路状态信息A的情况下，CSG 101都能够将流量从SR隧道A切换到SR隧道B进行转发，从而避免流量丢包。另一方面，在链路状态信息C和链路状态信息D在传输时不能保证顺序的情况下，无论是在CSG 101接收到链路状态信息C但未接收到链路状态信息D的情况下，还是在CSG 101接收到链路状态信息D但未接收到链路状态信息C的情况下，CSG 101都可以继续使用SR隧道B进行流量转发，直到CSG 101接收到链路状态信息C和链路状态信息D之后，CSG 101可以将流量从SR隧道B切回到SR隧道A进行转发，从而避免流量丢包。
图5为本申请实施例中一种链路状态信息的处理方法的流程示意图。该方法500可以包括：
501、第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的信息；
502、响应于接收到所述第一链路状态信息，所述第一网络设备删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
503、所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的链路状态信息。
可以理解的是，第一链路状态信息可以用于指示第一网络设备删除其上保存的关于第三网络设备的链路状态信息，即，第二链路状态信息和第三链路状态信息，那么，该第一链路状态信息即可视作该第三网络设备的信息。
在一些实施方式中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。
在一些实施方式中，所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息包括：在所述第一网络设备确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。
在一些实施方式中，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA，所述指示标识携带在所述链路状态信息的LSA头的选项options字段中。
需要说明的是，方法500中提及的第一网络设备可以是方法200中提及的CSG 101，方法500中提及的第二网络设备可以是方法200中提及的ASG 103，方法500中提及的第三网络设备可以是方法200中提及的CSG 109，方法500中提及的第一链路状态信息可以是方法200中提及的链路状态信息A，方法500中提及的第二链路状态信息可以是方法200中提及的链路状态信息E，方法500中提及的第三链路状态信息可以是方法200中提及的链路状态信息F，方法500中提及的指示标识可以是方法200中提及的第一指示标识。因此，方法500的各种具体实现方式，可以参见方法200中的相关介绍，本实施例不再赘述。
图6为本申请实施例中一种链路状态信息的处理方法的流程示意图。该方法600可以包括：
601、第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的信息；
602、所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
603、在所述第一网络设备确定所述第一网络设备存储有所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些实施方式中，所述方法600还包括：在所述第一网络设备确定所述第一网络设备未存储所述第二链路状态信息的情况下，启动定时器；在所述定时器计时期间，判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。
在一些实施方式中，所述方法600还包括：在所述第一网络设备确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些实施方式中，所述方法600还包括：在所述第一网络设备确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，所述第一网络设备避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。
在一些实施方式中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。
在一些实施方式中，所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息包括：在所述第一网络设备确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。
在一些实施方式中，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的LSA头的选项options字段中。
需要说明的是，方法600中提及的第一网络设备可以是方法200中提及的CSG 101，方法600中提及的第二网络设备可以是方法200中提及的ASG 103，方法600中提及的第三网络设备可以是方法200中提及的CSG 109，方法600中提及的第一链路状态信息可以是方法200中提及的链路状态信息D，方法600中提及的第二链路状态信息可以是方法200中提及的链路状态信息C，方法600中提及的指示标识可以是方法200中提及的第四指示标识。因此，方法600的各种具体实现方式，可以参见方法600中的相关介绍，本实施例不再赘述。
图7为本申请实施例中一种链路状态信息的处理装置的结构示意图。该装置700为第一网络设备，包括：
接收单元701，用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；
处理单元702，用于响应于接收到所述第一链路状态信息，删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
所述处理单元702，还用于根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。
在一些实施方式中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。
在一些实施方式中，所述处理单元702，具体用于在确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。
在一些实施方式中，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的LSA头的选项options字段中。
可以理解的是，图7所示的装置700可以是图2所示的方法200中提及的CSG 101，因此，装置700的各种具体实施例方式，可以参见方法200的相关介绍，本实施例不再赘述。
图8为本申请实施例中一种链路状态信息的处理装置的结构示意图。该装置800为第一网络设备，包括：
接收单元801，用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的链路状态信息；
判断单元802，用于根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
处理单元803，在确定所述第一网络设备存储有所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些实施方式中，
所述处理单元803，还用于在所述判断单元802确定所述第一网络设备未存储所述第二链路状态信息的情况下，启动定时器；
判断单元802，还用于在所述定时器计时期间，判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。
在一些实施方式中，
所述处理单元，还用于在所述判断单元802确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
在一些实施方式中，
所述处理单元803，用于在所述判断单元802确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。
在一些实施方式中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。
在一些实施方式中，所述判断单元802，具体用于在确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。
在一些实施方式中，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的LSA头的选项options字段中。
可以理解的是，图8所示的装置800可以是图2所示的方法200中提及的CSG 101，因此，装置800的各种具体实施例方式，可以参见方法800的相关介绍，本实施例不再赘述。
图9为本申请实施例中一种网络设备的结构示意图。该网络设备900包括存储器901、处理器902和通信接口903；其中，存储器901用于存储程序代码；处理器902，用于运行所述程序代码中的指令，使得该网络设备900执行方法500中任意一种实现方式的方法；通信接口903，用于向其他网络设备发送信息或接收其他网络设备发送的信息。
图10为本申请实施例中一种网络设备的结构示意图。该网络设备1000包括存储器1001、处理器1002和通信接口1003；其中，存储器1001用于存储程序代码；处理器1002，用于运行所述程序代码中的指令，使得该网络设备1000执行方法600中任意一种实现方式的方法；通信接口903，用于向其他网络设备发送信息或接收其他网络设备发送的信息。
此外，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述方法500中任意一种实现方式的方法或方法600中任意一种实现方式的方法。
此外，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机或处理器上运行时，使得该计算机或处理器执行前述方法500中任意一种实现方式的方法或方法600中任意一种实现方式的方法。
本申请实施例中提到的“第一链路状态信息”、“第一网络设备”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器（英文：read-only memory，ROM）/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者诸如路由器等网络通信设备）执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅是本申请示例性的实施方式，并非用于限定本申请的保护范围。

Claims (21)

1.一种链路状态信息的处理方法，其特征在于，包括：
第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；
响应于接收到所述第一链路状态信息，所述第一网络设备删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。
2.根据权利要求1所述的方法，其特征在于，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。
3.根据权利要求2所述的方法，其特征在于，所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息包括：
在所述第一网络设备确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。
4.根据权利要求2或3所述的方法，其特征在于，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。
5.一种链路状态信息的处理方法，其特征在于，包括：
第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的信息；
所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
在所述第一网络设备确定所述第一网络设备存储有所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
在所述第一网络设备确定所述第一网络设备未存储所述第二链路状态信息的情况下，所述第一网络设备启动定时器；
在所述定时器计时期间，所述第一网络设备判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
在所述第一网络设备确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
8.根据权利要求6所述的方法，其特征在于，所述方法还包括：
在所述第一网络设备确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，所述第一网络设备避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。
9.根据权利要求5-8任一权利要求所述的方法，其特征在于，
所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。
10.根据权利要求9所述的方法，其特征在于，所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息包括：
在所述第一网络设备确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。
11.根据权利要求9所述的方法，其特征在于，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。
12.一种第一网络设备，其特征在于，包括：
接收单元，用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；
处理单元，用于响应于接收到所述第一链路状态信息，删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
所述处理单元，还用于根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。
13.根据权利要求12所述的第一网络设备，其特征在于，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。
14.根据权利要求13所述的第一网络设备，其特征在于，所述处理单元，具体用于：
在确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。
15.一种第一网络设备，其特征在于，包括：
接收单元，用于接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的信息；
判断单元，用于根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；
处理单元，在确定所述第一网络设备存储有所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
16.根据权利要求15所述的第一网络设备，其特征在于，
所述处理单元，还用于在所述判断单元确定所述第一网络设备未存储所述第二链路状态信息的情况下，启动定时器；
所述判断单元，还用于在所述定时器计时期间，判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。
17.根据权利要求16所述的第一网络设备，其特征在于，
所述处理单元，还用于在所述判断单元确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，根据所述第一链路状态信息，更新到达所述第三网络设备的路由。
18.根据权利要求16所述的第一网络设备，其特征在于，
所述处理单元，还用于在所述判断单元确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。
19.根据权利要求15-18任一权利要求所述的第一网络设备，其特征在于，
所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。
20.根据权利要求19所述的第一网络设备，其特征在于，所述判断单元，具体用于：
在确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。
21.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令在计算机上运行时，使得所述计算机执行权利要求1-11任一项所述的方法。
CN201910749340.7A 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置 Active CN110266587B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201910749340.7A CN110266587B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置
CN201910963348.3A CN112398729B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置
EP20852393.6A EP4012987A4 (en) 2019-08-14 2020-08-12 METHOD AND APPARATUS FOR PROCESSING LINK STATE INFORMATION
PCT/CN2020/108587 WO2021027828A1 (zh) 2019-08-14 2020-08-12 一种链路状态信息的处理方法及装置
US17/650,688 US12003412B2 (en) 2019-08-14 2022-02-11 Method and apparatus for processing link state information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910749340.7A CN110266587B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910963348.3A Division CN112398729B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置

Publications (2)

Publication Number Publication Date
CN110266587A true CN110266587A (zh) 2019-09-20
CN110266587B CN110266587B (zh) 2019-12-13

Family

ID=67912097

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910749340.7A Active CN110266587B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置
CN201910963348.3A Active CN112398729B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201910963348.3A Active CN112398729B (zh) 2019-08-14 2019-08-14 一种链路状态信息的处理方法及装置

Country Status (4)

Country Link
US (1) US12003412B2 (zh)
EP (1) EP4012987A4 (zh)
CN (2) CN110266587B (zh)
WO (1) WO2021027828A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021027828A1 (zh) * 2019-08-14 2021-02-18 华为技术有限公司 一种链路状态信息的处理方法及装置
CN112714006A (zh) * 2019-10-24 2021-04-27 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质
CN113014481A (zh) * 2019-12-20 2021-06-22 华为技术有限公司 传输链路状态通告的方法、装置、设备及存储介质
CN114465920A (zh) * 2020-11-09 2022-05-10 华为技术有限公司 确定对应关系的方法、装置以及系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150326675A1 (en) * 2014-05-12 2015-11-12 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
CN105704019A (zh) * 2014-12-16 2016-06-22 思科技术公司 用于分段路由邻接分段的节点保护
CN106549866A (zh) * 2015-09-22 2017-03-29 华为技术有限公司 处理报文的方法及其网络设备
CN106878186A (zh) * 2017-02-04 2017-06-20 华为技术有限公司 网络中路由更新的方法、网络设备和系统
CN108702331A (zh) * 2016-02-22 2018-10-23 思科技术公司 Sr应用段与服务功能链(sfc)报头元数据的集成
CN109218197A (zh) * 2017-06-30 2019-01-15 瞻博网络公司 分段路由中的冲突解决
CN109257278A (zh) * 2017-07-12 2019-01-22 瞻博网络公司 用于非分段路由启用的路由器的分段路由标签交换路径
CN109873760A (zh) * 2017-12-01 2019-06-11 华为技术有限公司 处理路由的方法和装置、以及数据传输的方法和装置

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8199646B1 (en) * 1999-12-07 2012-06-12 Nortel Networks Limited System, device, and method for distributing link state information in a communication network
US7515551B2 (en) * 2005-01-18 2009-04-07 Cisco Technology, Inc. Techniques for reducing adjacencies in a link-state network routing protocol
US8320361B2 (en) * 2009-02-27 2012-11-27 Cisco Technology, Inc. Advertising alternate paths at border gateway protocol route reflectors
CN102006240B (zh) * 2010-12-09 2012-05-23 北京星网锐捷网络技术有限公司 一种在mpls网络中转发报文的方法、装置及系统
CN102025552B (zh) * 2011-01-12 2013-06-05 杭州华三通信技术有限公司 链路状态通告的备份方法及设备
US9369371B2 (en) * 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US9537718B2 (en) * 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US9325609B2 (en) * 2013-08-23 2016-04-26 Futurewei Technologies, Inc. Segmented source routing in a network
CN104660505B (zh) * 2013-11-18 2018-10-19 华为技术有限公司 控制路由信息生成的方法、路由信息生成的方法及其装置
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
US9450862B2 (en) * 2014-03-11 2016-09-20 Futurewei Technologies, Inc. Virtual private network migration and management in centrally controlled networks
WO2016012043A1 (en) * 2014-07-24 2016-01-28 Telefonaktiebolaget L M Ericsson (Publ) Segment routing in a multi-domain network
CN105450437B (zh) * 2014-09-19 2020-03-06 中兴通讯股份有限公司 一种分配sid的方法和sr节点
US9634928B2 (en) * 2014-09-29 2017-04-25 Juniper Networks, Inc. Mesh network of simple nodes with centralized control
US20160095032A1 (en) * 2014-09-30 2016-03-31 Alcatel-Lucent Usa Inc. Placement and use of wireless network functions in a virtualization environment
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
EP3417577B1 (en) * 2016-02-15 2020-01-15 Telefonaktiebolaget LM Ericsson (PUBL) Ospf extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
CN107171977B (zh) * 2016-03-08 2021-08-17 中兴通讯股份有限公司 报文转发方法及装置
US9985838B2 (en) * 2016-03-29 2018-05-29 Juniper Networks, Inc. Mass MAC withdrawal for EVPN-DCI using virtual ESI
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10447815B2 (en) * 2017-03-08 2019-10-15 Microsoft Technology Licensing, Llc Propagating network configuration policies using a publish-subscribe messaging system
US20180262454A1 (en) * 2017-03-08 2018-09-13 Linkedin Corporation Network routing using a publish-subscribe messaging system
US10389635B2 (en) * 2017-05-31 2019-08-20 Juniper Networks, Inc. Advertising selected fabric paths for service routes in virtual nodes
CN109510768B (zh) * 2017-09-14 2021-02-12 华为技术有限公司 链路状态通告lsa发送方法、装置和系统
US10498644B2 (en) * 2017-09-27 2019-12-03 Hewlett Packard Enterprise Development Lp Grace link state advertisement (LSA) from a virtual stack device
CN108768845B (zh) * 2018-04-03 2021-04-27 新华三技术有限公司 一种多归属主机路由同步方法及装置
CN110535766B (zh) * 2018-05-25 2021-10-22 华为技术有限公司 一种生成路由的方法和设备
US11088939B1 (en) * 2018-10-22 2021-08-10 Juniper Networks, Inc. Reducing open shortest path first protocol link flap
CN109194579B (zh) * 2018-11-19 2020-09-04 盛科网络（苏州）有限公司 一种IPv6实现分段路由的方法及装置
CN109218200B (zh) * 2018-11-26 2021-05-28 新华三技术有限公司 一种报文处理方法及装置
CN110266587B (zh) * 2019-08-14 2019-12-13 华为技术有限公司 一种链路状态信息的处理方法及装置
US11418428B2 (en) * 2020-09-30 2022-08-16 Juniper Networks, Inc. Recomputation of multipaths in a segment routing-enabled network

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150326675A1 (en) * 2014-05-12 2015-11-12 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
CN105704019A (zh) * 2014-12-16 2016-06-22 思科技术公司 用于分段路由邻接分段的节点保护
CN106549866A (zh) * 2015-09-22 2017-03-29 华为技术有限公司 处理报文的方法及其网络设备
CN108702331A (zh) * 2016-02-22 2018-10-23 思科技术公司 Sr应用段与服务功能链(sfc)报头元数据的集成
CN106878186A (zh) * 2017-02-04 2017-06-20 华为技术有限公司 网络中路由更新的方法、网络设备和系统
CN109218197A (zh) * 2017-06-30 2019-01-15 瞻博网络公司 分段路由中的冲突解决
CN109257278A (zh) * 2017-07-12 2019-01-22 瞻博网络公司 用于非分段路由启用的路由器的分段路由标签交换路径
CN109873760A (zh) * 2017-12-01 2019-06-11 华为技术有限公司 处理路由的方法和装置、以及数据传输的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
P.PSENAK,ED,ET AL.: "OSPF Extensions for Segment Routing draft-ietf-ospf-segment-routing-extensions-24", 《OPEN SHORTEST PATH FIRST IGP INTERNET-DRAFT》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021027828A1 (zh) * 2019-08-14 2021-02-18 华为技术有限公司 一种链路状态信息的处理方法及装置
US12003412B2 (en) 2019-08-14 2024-06-04 Huawei Technologies Co., Ltd. Method and apparatus for processing link state information
CN112714006A (zh) * 2019-10-24 2021-04-27 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质
CN112714006B (zh) * 2019-10-24 2024-05-17 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质
CN113014481A (zh) * 2019-12-20 2021-06-22 华为技术有限公司 传输链路状态通告的方法、装置、设备及存储介质
CN113014481B (zh) * 2019-12-20 2022-06-24 华为技术有限公司 传输链路状态通告的方法、装置、设备及存储介质
CN114465920A (zh) * 2020-11-09 2022-05-10 华为技术有限公司 确定对应关系的方法、装置以及系统
CN114465920B (zh) * 2020-11-09 2024-04-12 华为技术有限公司 确定对应关系的方法、装置以及系统

Also Published As

Publication number Publication date
US20220166706A1 (en) 2022-05-26
EP4012987A4 (en) 2022-10-19
WO2021027828A1 (zh) 2021-02-18
US12003412B2 (en) 2024-06-04
CN110266587B (zh) 2019-12-13
CN112398729B (zh) 2022-03-29
CN112398729A (zh) 2021-02-23
EP4012987A1 (en) 2022-06-15

Similar Documents

Publication Publication Date Title
CN110266587A (zh) 一种链路状态信息的处理方法及装置
US7508772B1 (en) Partial graceful restart for border gateway protocol (BGP)
US7957306B2 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US7710860B2 (en) Data relay apparatus and data relay method
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
CN102598599B (zh) 快速重新路由条件下的rsvp-te完美重启
US8027247B2 (en) Method and router for controlling graceful restart status
US8913485B2 (en) Open shortest path first (OSPF) nonstop routing (NSR) with link derivation
US20150026507A1 (en) Transport control server, network system and transport control method
EP2571212A2 (en) OSPF non-stop routing with reliable flooding
CN106789638B (zh) 一种处理路由的方法及网络设备
EP1766821A1 (en) Dynamic forwarding adjacency
CN102957573A (zh) 一种路径检测的实现方法及节点
CN104144122B (zh) 建立标签交换路径的方法、设备及系统
CN102546427B (zh) 一种基于ospf协议的平滑重启方法和路由器
CN103354521B (zh) 一种基于ldp的lsp更新的优化方法和装置
CN101132304A (zh) 故障保护方法和系统
US7457248B1 (en) Graceful shutdown of network resources in data networks
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
CN108924044A (zh) 链路维持方法、pe设备及可读存储介质
CN109495345B (zh) 一种bfd处理方法及网络设备
CN110493129A (zh) 备份标签路径的更新方法、报文转发方法及装置
CN113615132A (zh) 快速泛洪拓扑保护
CN107347034B (zh) 链路信息的处理方法及装置、系统
CN107547337B (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