Route establishment method and device

Abstract

The invention discloses a route establishment method and device. The method comprises the steps that single-hop route metrics from a current node to a neighbor node under different channels are calculated by obtaining link information through different channel broadcast probe packets; the channel adopted by the minimum single-hop route metric serves as the best channel for data transmission from the current node to the neighbor node; a route request message is sent to the neighbor node through the best channel; the neighbor node seeks the best channel again and sends the route request message, a target node obtains the total route metric according to content in the route request message, an optimal transmission route of the route request message of the total route metric is selected to reply to a route response message, and a source node establishes a route to the target node according to content in the route response message. In this way, selection of the channels is fully considered in the route establishment process, and therefore the route which is more reasonable and efficient is established.

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