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

Implementation method of cross-layer routing capable of perceiving congestion

An implementation method and routing technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problem of inability to effectively balance the network service load and the fairness of multi-service flow transmission, so as to improve the fairness and meet the load Balanced requirements, the effect of improving throughput

Active Publication Date: 2010-03-17
GUANGDONG XUNTONG TECH
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Technical problem: The purpose of the present invention is to overcome the deficiencies of the prior art, and propose a congestion-aware cross-layer routing implementation method, which can better solve the problem that the network service load and multi-service stream transmission cannot be effectively balanced in the light wireless Mesh network. For the problem of poor fairness, the expected transmission success rate of the path and the remaining load rate of the path can be obtained through the route discovery process, and the two kinds of path quality information are integrated to form a routing decision function, and the best route is selected according to the routing decision function , so that the overall performance of the network is optimal

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
  • Implementation method of cross-layer routing capable of perceiving congestion
  • Implementation method of cross-layer routing capable of perceiving congestion
  • Implementation method of cross-layer routing capable of perceiving congestion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Step 1: The source node sends a routing request.

[0032] a) The expected transmission success rate field of the path and the remaining load rate field of the path are added in the packet header of the routing request of the source node;

[0033]b) The source node broadcasts the routing request;

[0034] Step 2: Processing of intermediate nodes

[0035] a) The intermediate node receives the routing request;

[0036] b) updating the expected transmission success rate field and the remaining load rate field of the path carried in the routing request;

[0037] c) Judging whether the node should ignore the routing request, the items to be judged include the packet sequence number, the quality of the path, whether the node's own resources are overloaded and whether the TTL has expired, etc.;

[0038] d) Judging whether cache recovery can be performed, if the path to the destination node is found from the cache, then judging whether the path should be returned to the sourc...

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 an implementation method of cross-layer routing capable of perceiving congestion, which is suitable for the implementation of a routing protocol of a wireless Mesh network. The method provides two quality messages which are obtained from an MAC layer and can perceive the congestion condition of the network for a network layer through a cross-layer design: an expectation transmission success rate for perceiving link congestion and a residual load rate for perceiving node congestion. The expectation transmission success rate and the residual load rate of a path can be obtained through a routing discovery process, the two path quality messages are integrated so as to form a routing decision function, and routing is decided according to the routing decision function. The invention solves the problems that a network service load cannot be effectively balanced in the wireless Mesh network, and the fairness of the transmission of multiple traffic streams is poor.

Description

technical field [0001] The invention relates to a routing implementation method in the technical field of wireless networks, in particular to a congestion-aware cross-layer routing implementation method. Background technique [0002] A wireless mesh network refers to a dynamic self-organizing and self-configuring multi-hop wireless network with routing and forwarding functions. Network nodes (including Mesh routers and end customer nodes) can automatically form a network and maintain a mesh connection. Therefore, WMN is different from a purely mobile Ad hoc network in topology because its router nodes are relatively fixed or less mobile. They are basically static nodes and will not form an isolated topology. They can support backhaul connections and have more services. Appears as traffic to and from Internet gateways. In addition, WMN is also different from the traditional WLAN single-hop AP access method, and can support reliable, multi-hop routing and forwarding. In othe...

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
IPC IPC(8): H04W40/00H04L12/56H04L12/803
Inventor 刘峰顾晓燕朱秀昌
Owner GUANGDONG XUNTONG TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com