公开(公告)号：WO2018080559A1

公开(公告)日：2018-05-03

申请号：PCT/US2016/065080

申请日：2016-12-06

Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

Inventor： WHITE, Russell I. ,  ZANDI, Shafagh ,  KAHN, Zaid A.

IPC: H04L12/721 ,  H04L12/751 ,  H04L12/761 ,  H04L12/703

CPC classification number: H04L45/025 ,  H04L45/02 ,  H04L45/12 ,  H04L45/16 ,  H04L45/28 ,  H04L45/32

Abstract: The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.

Abstract translation: 所公开的实施例提供了用于在网络中发送链路状态消息的系统。 在操作期间，系统获得网络的网络拓扑。 接下来，系统使用网络拓扑来识别泛洪节点的邻居的重新调整集合以到达泛洪节点的一组两跳邻居。 然后系统发送带有指示的链路状态消息，以将链路状态消息重新调整到邻居的重新调整组。 最后，系统在没有指示的情况下发送链路状态消息，以将其重新注入到形成非再灌注集合的洪泛节点的剩余邻居。