一种链路状态信息的处理方法及装置制造方法及图纸

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

A Processing Method and Device for Link State Information

【技术实现步骤摘要】
一种链路状态信息的处理方法及装置
本申请涉及通信
，特别是涉及一种链路状态信息的处理方法及装置。
技术介绍
在网络中，当某条路径上出现故障时，该路径上的流量会被切换其他路径上进行传输。例如，流量通过路径A从源节点传输到目的节点，当路径A中的某个中间节点上所有通往目的节点的链路都出现了故障，源节点会将流量切换到路径B上进行传输，其中，路径B不再经过该中间节点。但是，在路径切换的过程中，流量可能会出现严重的丢包问题，降低网络传输的可靠性。
技术实现思路
基于此，本申请实施例提供了一种链路状态信息的处理方法及装置，以减少流量在路径切换过程中出现的丢包，从而提高网络传输的可靠性。第一方面，本申请实施例提供了一种链路状态信息的处理方法。根据该方法，第一网络设备接收第二网络设备发送的第一链路状态信息，第一链路状态信息为第三网络设备的链路状态信息，第一链路状态信息用于指示第一网络设备删除第三网络设备的第二链路状态信息，第二链路状态信息包含有第三网络设备的段标识（英文：segmentidentifier，简称：SID）。进一步，第一网络设备可以根据第一链路状态信息删除从第二网络设备接收到的第三链路状态信息，第三链路状态信息携带有用于计算到达第三网络设备的路由的信息。当第一网络设备上的第二链路状态信息被删除时第一网络设备会删除根据第二链路状态信息提供的第三网络设备的SID，该第三网络设备的SID是为第一网络设备经过第二网络设备到达第三网络设备的路由提供的。当第一网络设备上的第三链路状态信息被删除时第一网络设备会删除根据第三链路状态信息计算出的路由，即第一网络设备经过第二网络设备到达第三网络设备的路由。然后，第一网络设备就会重新计算一条到达第三网络设备的路由，该重新计算的路由不经过第二网络设备。这样，第一网络设备就能够将流量从经过第二网络设备的路径切换到不经过第二网络设备的路径上。因此，对于用于指示第一网络设备删除第二链路状态信息的第一链路状态信息和用于指示第一网络设备删除第三链路状态信息的第四链路状态信息，在第一链路状态信息和第四链路状态信息在传输时不能保证顺序的情况下，即使第一网络设备在接收到第一链路状态信息时还未从第二网络设备接收到的第四链路状态信息，第一网络设备也会将第二链路状态信息和第三链路状态信息都删除，这样就避免了第一网络设备在第二网络设备与第三网络设备之间的链路故障时继续使用经过第二网络设备到达第三网络设备的路由进行流量转发，从而减少了流量丢包，提高了网络传输的可靠性。在一种可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步删除第二链路状态信息和第三链路状态信息，从而使得路由撤销的处理方式能够更为灵活地配置。在一些可能的设计中，所述第一网络设备可以在确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步删除第二链路状态信息和第三链路状态信息，从而使得路由撤销的处理方式能够更为灵活地配置。在一些可能的设计中，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。由此可见，第二网络设备可以通过LSA的报文头的options字段向第一网络设备发布用于指示同步删除第二链路状态信息和第三链路状态信息的指示标识。第二方面，本申请实施例提供了一种链路状态信息的处理方法。根据该方法，第一网络设备接收到第二网络设备发送第一链路状态信息，第一链路状态信息携带有用于计算到达第三网络设备的路由的信息。进一步地，第一网络设备可以根据第一链路状态信息判断第一网络设备是否存储有从第二网络设备接收到的第二链路状态信息，第二链路状态信息携带有第三网络设备的SID。第一网络设备在确定第一网络设备存储有第二链路状态信息的情况下根据第一链路状态信息更新到达第三网络设备的路由。由此可见，在第一链路状态信息和第二链路状态信息在传输时不能保证顺序的情况下，即使第一网络设备在接收到第一链路状态信息时还未收到第二链路状态信息，第一网络设备也会在确定接收到并存储有第二链路状态信息的情况下才会根据第一链路状态信息更新到达第三网络设备的路由，因此，第一网络设备不仅能够根据第一链路状态信息更新出一条经过第二网络设备到达第三网络设备的路由，而且也能够根据第二链路状态信息携带的SID在转发表中建立该路由对应的转发表项，这样第一网络设备就能够将流量从不经过第二网络设备的路径切回经过二网络设备的路径，避免了第一网络设备在第二网络设备与第三网络设备之间的链路从故障中恢复时不能使用经过第二网络设备到达第三网络设备的路由进行流量转发，从而减少了流量丢包，提高了网络传输的可靠性。在一些可能的设计中，在所述第一网络设备确定所述第一网络设备未存储所述第二链路状态信息的情况下，所述第一网络设备可以启动定时器。在所述定时器计时期间，所述第一网络设备可以判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。由此可见，第一网络设备可以通过定时器的计时操作来实现在接收到第一链路状态信息之后等待至第二链路状态信息的接收。在一些可能的设计中，在所述第一网络设备确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，所述第一网络设备可以根据所述第一链路状态信息，更新到达所述第三网络设备的路由。由此可见，第一网络设备可以通过定时器的计时操作来实现第一网络设备接收到第二链路状态信息之后根据第一链路状态信息更新到达第三网络设备的路由。在一些可能的设计中，在所述第一网络设备确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，所述第一网络设备可以避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。由此可见，第一网络设备可以通过定时器的操作来实现第一网络设备接收到第二链路状态信息之前不会根据第一链路状态信息更新到达第三网络设备的路由。在一些可能的设计中，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步存储第一链路状态信息和第二链路状态信息，从而使得路由更新的处理方式能够更为灵活地配置。在一些可能的设计中，第一网络设备可以在所述第一网络设备确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存储有所述第二链路状态信息。因此，通过在第一链路状态信息中携带指示标识，第二网络设备可以向第一网络设备指定是否同步存储第一链路状态信息和第二链路状态信息，从而使得路由更新的处理方式能够更为灵活地配置。在一些可能的设计中，所述第一链路状态信息携带在OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。由此可见，第二网络本文档来自技高网...

【技术保护点】
1.一种链路状态信息的处理方法，其特征在于，包括：第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；响应于接收到所述第一链路状态信息，所述第一网络设备删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。

【技术特征摘要】
1.一种链路状态信息的处理方法，其特征在于，包括：第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息为第三网络设备的链路状态信息；响应于接收到所述第一链路状态信息，所述第一网络设备删除所述第一网络设备从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息，所述第三链路状态信息携带有用于计算到达所述第三网络设备的路由的信息。2.根据权利要求1所述的方法，其特征在于，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备删除所述第三链路状态信息。3.根据权利要求2所述的方法，其特征在于，所述第一网络设备根据所述第一链路状态信息删除从所述第二网络设备接收到的第三链路状态信息包括：在所述第一网络设备确定所述第一链路状态信息中携带有所述指示标识的情况下，删除所述第三链路状态信息。4.根据权利要求2或3所述的方法，其特征在于，所述第一链路状态信息携带在开放式最短路径优先OSPF协议的链路状态通告LSA中，所述指示标识携带在所述LSA的报文头的选项options字段中。5.一种链路状态信息的处理方法，其特征在于，包括：第一网络设备接收第二网络设备发送的第一链路状态信息，所述第一链路状态信息携带有用于计算到达第三网络设备的路由的信息；所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息，所述第二链路状态信息携带有所述第三网络设备的段标识；在所述第一网络设备确定所述第一网络设备存储有所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：在所述第一网络设备确定所述第一网络设备未存储所述第二链路状态信息的情况下，所述第一网络设备启动定时器；在所述定时器计时期间，所述第一网络设备判断所述第一网络设备是否接收到所述第二网络设备发送的所述第二链路状态信息。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：在所述第一网络设备确定在所述定时器超时之前接收到所述第二链路状态信息的情况下，所述第一网络设备根据所述第一链路状态信息，更新到达所述第三网络设备的路由。8.根据权利要求6所述的方法，其特征在于，所述方法还包括：在所述第一网络设备确定在所述定时器超时之后仍未接收到所述第二链路状态信息的情况下，所述第一网络设备避免根据所述第一链路状态信息更新到达所述第三网络设备的路由。9.根据权利要求5-8任一权利要求所述的方法，其特征在于，所述第一链路状态信息携带有指示标识，所述指示标识用于指示接收到所述第一链路状态信息的网络设备在根据所述第一链路状态信息更新所述第三网络设备的路由时，判断是否存储有所述第二链路状态信息。10.根据权利要求9所述的方法，其特征在于，所述第一网络设备根据所述第一链路状态信息判断所述第一网络设备是否存储有从所述第二网络设备接收到的第二链路状态信息包括：在所述第一网络设备确定所述第一链路状态信息携带有所述指示标识的情况下，判断所述第一网络设备是否存...

【专利技术属性】
技术研发人员：苏永哲，朱永庆，陈华南，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44