Periodic routing information sending method and device

Abstract

The invention discloses a periodic routing information sending method and device. The method comprises the steps of obtaining a corresponding relationship between change rates of a topology structure or link information of a network and sending intervals of periodic routing information; obtaining a target change rate of the topology structure or the link information of the network within a target time period; obtaining a target sending interval matching the target change rate from the corresponding relationship according to the target change rate; and sending the periodic routing information according to the target sending interval. According to the embodiment of the invention, the sending interval of the periodic routing information can be dynamically adjusted. Under the condition that the topology structure or the link information of the network is changed fast, the sending interval is shortened, the loss of data between network devices is reduced, a superior path is timely selected for data transmission, and the network robustness and network capacity are improved. Under the condition that the topology structure or the link information of the network is changed slowly, the sending or forwarding of the routing information between the network devices is reduced, these resources are used for transmitting data, and the network capacity is improved.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a method and device for sending periodic routing information. Background technique [0002] Wireless MESH network (wireless mesh network), also known as "multi-hop" network, is a new type of wireless network technology that is completely different from traditional wireless networks. Usually, the MESH router network entity has the functions of routers and clients. The function of routers is used to form a backbone network and is responsible for providing multi-hop wireless Internet connections for clients. Some networks can only contain MESH router network entities. [0003] The network devices in the wireless MESH network can be moved. Through multi-hop wireless communication between network devices, the movement of network devices, joining the network and exiting the network will cause changes in the topology structure and link information of the MESH netw...

AI Technical Summary

Problems solved by technology

[0005] However, for the fixed-period routing message sending mechanism, when the network topology and link information change slowly, the routing message does not change much within a period of time. At this time, sending periodic routing information according to a fixed period will make the periodicity of sending Routing information contains a lot of redundant data, and the utilization rate of network bandwidth resources is low

In the case of rapid changes in network topology and link information, sending periodic routing information in a fixed period will cause the routing information to not be updated in time, and it will not be possible to select a better path for data transmission, which will affect network robustness.

Images