Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A self-organizing network routing method based on data message point-to-point decision making

A self-organizing network, data packet technology, applied in data exchange network, data exchange through path configuration, digital transmission system, etc., can solve the problems of dynamic network topology change, bandwidth limitation, channel capacity change, etc. The effect of routing loops, reducing CPU time, and reducing protocol bandwidth consumption

Inactive Publication Date: 2011-08-24
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Compared with traditional routing protocols, the design of Ad hoc routing protocols faces new problems and challenges such as dynamic network topology changes, limited bandwidth, channel capacity changes, and limited available resources of mobile terminals.

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
  • A self-organizing network routing method based on data message point-to-point decision making
  • A self-organizing network routing method based on data message point-to-point decision making
  • A self-organizing network routing method based on data message point-to-point decision making

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] For the process of forwarding nodes learning routes and forwarding messages, see figure 1 shown.

[0030] figure 1 The content is the focus of the present invention, which describes the processing flow of routing decision and forwarding decision after the forwarding node receives the message. The main basis for its decision-making is: the TTL value of the IP header of the IP message will be reduced by 1 every time it passes through a forwarding node. Therefore, under the premise that the initial TTL value of all IP packets to be sent is set to 64, the receiving node can judge the number of forwarding hops that the packet passes through according to the TTL value in the packet. If there is no route to the source, a route to the source will be created based on the content of the received IP packet, the inbound interface of the packet, and the last hop neighbor. If there is already a route to the source, compare the current routing item with the message receiving inform...

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 relates to the router design and research field of the mobile wireless self-organized network, which is more particularly characterized by including the flowing steps sequentially: the initial TTL values of the IP messages sent by all nodes are set to be 64. When the node sends an IP message, a router stored to a target IP is only sent to a next corresponding hop, or floods the messages to all the neighbors. When the node receives the IP message, the retransmitting hop times passed by the message can be analyzed according to the current TTL value of the message, and the shortest path to the source can be determined by combining the corresponding routing items of the node. The non-shortest routing produced in the process of flooding can be deleted for overtime as no corresponding IP message is transmitted. The invention realizes a novel rapid and simple Ad Hoc path-finding method with low protocol bandwidth consumption.

Description

technical field [0001] The method of ad hoc network path finding based on point-by-point decision-making of data packets belongs to the research field of mobile wireless ad hoc network routing. Background technique [0002] Ad Hoc network is a wireless network that can be quickly built at any time as needed, without any infrastructure support or central management. It originally originated in the field of American military research in the 1970s. It can realize the temporary interconnection of multiple mobile terminals within a limited range, and provides a flexible interconnection method for mobile communication terminals in the local area network. At present, the Ad Hoc network is mainly used in environments such as military communication, rescue after an earthquake or water fire. In addition, Ad hoc is also very suitable for occasions requiring temporary communication such as exhibition halls, meeting rooms, gymnasiums, classrooms, and trains. It can be predicted that Ad...

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 Patents(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/28H04L45/17H04L45/74
Inventor 杨扬陈文龙安建伟周贤伟杨裕亮
Owner UNIV OF SCI & TECH BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products