Method and device for establishing a route

Abstract

The invention discloses a method and device for establishing a route, which uses different channels to broadcast detection packets to obtain link information to calculate the single-hop routing metrics from this node to neighboring nodes in different channels; the smallest single-hop routing metrics are used The channel is used as the best channel for data transmission between this node and the neighbor node; and the route request message is sent to the neighbor node through the best channel; the neighbor node looks for the best channel again and sends the route request message, and the target node according to the route The content in the request message obtains the total routing metric, and selects the transmission path of the optimal total routing metric routing request message to reply the routing response message, and the source node establishes a route to the target node according to the content in the routing response message, through this The method of routing fully considers the channel selection during the establishment process, so as to establish a more reasonable and efficient route.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method and device for establishing a route. Background technique [0002] Developed from wireless self-organizing networks, wireless mesh networks are an important technology for establishing connections between the Internet and wireless terminals. They can effectively solve the "last mile" bottleneck of wireless access. The environment has broad application prospects. Nodes in the wireless mesh network can be used as relays to send data, and the mesh topology enables multiple paths to cooperate to transmit data, which improves system throughput while making full use of network resources. [0003] In a multi-radio multi-channel wireless mesh network, through an efficient channel allocation algorithm, a reasonable channel is selected for communication between nodes, which can effectively reduce intra-flow and inter-flow interference, and improve network throughput, fairness...

AI Technical Summary

Problems solved by technology

[0005] However, in the JCEED method, channels are recursively searched for many times after the routing is established, and a more suitable channel cannot be directly found during the routing establishment process, which causes a large waste of resources and a lot of repeated traffic to the entire network.

Images