Method for diffusing route

Abstract

The invention discloses a route diffusion method for dynamically generating expansion tree in the network, specifically suitable for the scene of broadcast routing in an Ad hoc network or a Wireless Mesh Network. The invention adopts a method of combining broadcast table, neighbor table and sequence numbers on network nodes, to establish, update and delete the neighborhood relation among network nodes by timely transmitting call packets; and then transmits and forwards broadcast packets according to the setting criterion based on the real-time updated neighborhood. The packet transmission includes: after receiving the broadcast packet transmitting indication from the upper layer, the nodes stuffing packets, adding one to the present network node sequence number, and adding the node address, the node sequence number and neighbor node information in the packet heading, and then transmitting packets; and the packet forwarding includes: nodes receives the broadcast packet from network, looks for the generating nodes of the packets in the broadcast table, compares the sequence number in the packet and the size of the corresponding sequence number in the broadcast table to determine whether the packet is a redundant broadcast report, and then continues the packet forwarding. The route diffusion method for dynamically generating expansion tree in the network adopted by the invention can realize the effective spreading of the broadcast packet, and effectively inhibit the generation of broadcast storm and routing self-loop; the method has relative simple and practical protocol, application in micro scale networking, and fast network convergence rate.

Description

technical field

[0001] The invention relates to a routing diffusion method for dynamically generating an expanding tree in a network. The invention belongs to the technical field of wireless communication and information dissemination, and is suitable for wireless mobile self-organizing networks, especially for Ad hoc (English full name Ad hoc Network, hereinafter Ad hoc for short) or MESH (English full name Wireless MeshNetwork, hereinafter referred to as MESH) network for broadcast routing scenarios. Background technique

[0002] Ad hoc is a mobile, multi-hop, self-healing network system. Each network node in the network can determine its different roles in the network through certain criteria (such as transmit power, battery remaining information, etc.), so as to realize the function of routing and forwarding under the premise of normal communication.

[0003] Since the nodes in the Ad hoc network have mobile characteristics and do not depend on fixed network equipment, ...

Images