Distributed network routing method and routing device

A distributed network and routing technology, applied in the field of distributed network routing selection methods and routing equipment, can solve the problems of difficult to eliminate selfish behavior of nodes, implementation difficulties, etc., to eliminate "selfish" behavior, reduce packet delay, improve The effect of network performance

Inactive Publication Date: 2009-12-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to eliminate this "selfish" behavior of nodes, some corresponding measures have been proposed in the distributed network, such as routing selection based on "reputation level" and routing selection based on "virtual currency". Avoid choosing selfish nodes to a certain extent, but it is difficult to eliminate the selfish behavior of nodes, and it is also difficult to implement

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
  • Distributed network routing method and routing device
  • Distributed network routing method and routing device
  • Distributed network routing method and routing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are illustrated. In the drawings, the same reference numerals denote the same or similar components or elements.

[0031] The basic idea of ​​the present invention is to jointly consider the load situation in the network and the service rate of nodes, based on the thought of game theory, establish a utility equation, and finally reach the balance of load in the network, thereby reducing the packet delay and improving network performance.

[0032] figure 1 It is a flowchart of an embodiment of the distributed network route selection method of the present invention.

[0033] like figure 1 As shown, at step 102, at least two data forwarding paths between the source node and the destination node are established. For example, K data forwarding paths with the smallest number of hops are selected in the routing table.

...

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 distributed network routing method and a routing device. The method comprises the following steps: at least two data switching routes between source nodes and target nodes are established; the switching nodes determine data allocated to the next hop of adjacent nodes according to service speed of utility functions and links of the next hop of adjacent nodes; the switching nodes, according to credit line of last hop of data, and the credit line of the next hop of adjacent nodes, determines data transmission probability value of the next hop of adjacent nodes; according to the probability value of the next hop of adjacent nodes, data allocated to the next hop of adjacent nodes is transmitted. The routing method and routing device of the invention take into consideration loading condition and service speed of nodes in the network, achieve the final balance of network internal loading by establishing a utility equation, can effectively reduce grouping time delay and improve network performance. In addition, to eliminate selfish behavior of nodes, the routing selection mechanism also combines the method of coordination and incentive to better improve the performance of the network.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a distributed network routing selection method and routing equipment. Background technique [0002] With the continuous innovation of mobile communication technology, users' requirements for services, communication methods and convenience are also constantly improving. Seamlessly providing users with various high data rate services has become one of the basic requirements of future mobile communication networks. In order to meet people's needs for information access, computing and communication anytime and anywhere, the future communication environment must involve flexible system structures. With the maturity of 4G technology and the continuous rise of other networks, flat, simplified network architecture and self-organizing features have become the development trend of next-generation networks. Flexible communication methods with low cost, large coverage and high quality ...

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): H04W28/08H04W40/02
Inventor 田辉张平江帆王稀君胡铮
Owner BEIJING UNIV OF POSTS & TELECOMM
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