Method for diffusing route

A diffusion method and routing technology, applied in the direction of data exchange through path configuration, digital transmission system, electrical components, etc.

Inactive Publication Date: 2008-11-05
上海寰创通信科技股份有限公司
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to effectively solve the problems of broadcast storms and routing self-loops, the present invention adopts a routing diffusion method that dynamically generates extended trees in the network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for diffusing route
  • Method for diffusing route
  • Method for diffusing route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The method of the present invention will be further described below in conjunction with the accompanying drawings.

[0051] Figure 4 Take the wireless ad-hoc network composed of four network nodes A, B, C, and D as an example, assuming that the neighbor relationship is as follows:

[0052] ●B is a neighbor node of A

[0053] ●C and D are neighbor nodes of B

[0054] ●B and D are neighbor nodes of C

[0055] ●B and C are neighbor nodes of D

[0056] Assume that the initial broadcast table includes the identifiers and serial numbers of nodes A and B, and the serial number is 0.

[0057] 1) Node B receives broadcast message 1 from the network (node ​​A is the generating node of the broadcast message), and searches for the generating node of the message in the broadcast table in node B, because node A is not a neighbor of node B node, create a new broadcast table node with the MAC address of node A and the serial number "0", add it to the message header, then check th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/28H04L45/16
Inventor 尚涛吴亮韩笑
Owner 上海寰创通信科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap