Topology Information Update Method and Related Apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsYinghui Li, Fei Yang, Zhaochen Shi, Bingyang Liu, Xinyi Song, Yanjun Yang, Yujing Zhou
Life of this patent
Estimating the term…
Abstract
A topology information update method includes a first node that sends a first packet in a broadcast manner, receives a second packet from a second node, where the second packet is a broadcast packet, and the first packet and the second packet each carry an identity identifier, a topology identifier, and a synchronization radius identifier that are of the respective node. The first node determines, based on the first packet and the second packet, whether the first node and the second node need to synchronize topology information.
Claims20
A method, comprising:
- sending a first broadcast packet comprising a first identity identifier, a first topology identifier, and a first synchronization radius identifier, wherein the first identity identifier identifies a first node, wherein the first topology identifier indicates a first topology relationship of the first node in a network, wherein the first synchronization radius identifier indicates a first hop count of a third node, and wherein the third node and the first node comprise same first topology information;
- receiving a second broadcast packet comprising a second identity identifier, a second topology identifier, and a second synchronization radius identifier, wherein the second identity identifier identifies a second node, wherein the second topology identifier indicates a second topology relationship of the second node in the network, wherein the second synchronization radius identifier indicates a second hop count of a fourth, wherein the fourth node and the second node comprise same second topology information, and wherein the second node is a neighboring node of the first node;
- and
- determining, based on the first broadcast packet and the second broadcast packet, whether to synchronize the first topology information and the second topology information.
An apparatus comprising:
- one or more memories configured to store instructions;
- and
- one or more processors coupled to the one or more memories, wherein when executed by the one or more processors, the instructions cause the apparatus to:
- receive a first broadcast packet comprising a first identity identifier, a first topology identifier, and a first synchronization radius identifier, wherein the first identity identifier identifies a first node, wherein the first topology identifier indicates a first topology relationship of the first node in a network, wherein the first synchronization radius identifier indicates a first hop count of a third node, and wherein the third node and the first node comprise same first topology information;
- send a second broadcast packet comprising a second identity identifier, a second topology identifier, and a second synchronization radius identifier, wherein the second identity identifier identifies a second node, wherein the second topology identifier indicates a second topology relationship of the second node in the network, wherein the second synchronization radius identifier indicates a second hop count of a fourth node, wherein the fourth node and the second node comprise same second topology information, and wherein the second node is a neighboring node of the first node;
- and
- determine, based on the first broadcast packet and the second broadcast packet, whether to synchronize the first topology information and the second topology information.
Dependencies are inferred from the claim text.