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

Multi-path routing method based on bandwidth requirements

A bandwidth requirement and routing technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems that the service quality of business flow cannot be guaranteed, and the bandwidth requirement of data packets cannot provide any guarantee, so as to achieve the effect of good service quality

Inactive Publication Date: 2012-07-04
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing network routing algorithm is usually to find the minimum hop route between the source node and the destination node. This method cannot provide any guarantee for the bandwidth requirements of the data packet, so this "best effort" service cannot guarantee business Quality of Service (QoS, Quality of Service) required by the flow

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
  • Multi-path routing method based on bandwidth requirements
  • Multi-path routing method based on bandwidth requirements
  • Multi-path routing method based on bandwidth requirements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Embodiments of the present invention will now be described with reference to the drawings, in which like reference numerals represent like elements.

[0023] Before elaborating the multipath routing method based on bandwidth requirements in this embodiment, the following concepts involved in the method are described first:

[0024] Accumulation path (Path Accumulation): records the list of routing nodes that the current route discovery packet passes through during the route discovery process for the route discovery packet. When the RREQ (Router Request, routing request) message reaches the destination node, the cumulative path field records the complete route from the source node to the destination node.

[0025] C-Neighbor (Contention Neighbor): It is the set of all neighbor nodes that compete with the current node for wireless channel transmission actions, that is, the set of neighbor nodes that must remain silent in order to ensure the correct transmission of the cur...

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 multi-path routing method based on bandwidth requirements, which approximately comprises the following steps that: when a source node does not reach an existing available router of a target node and has enough vacant bandwidth, an RREQ message is sent; when a middle node has enough vacant bandwidth, the RREQ message is updated and broadcast; when the target node first receives the RREQ message and has enough vacant bandwidth, a new router is added to a reverse router list, and when the target node receives the RREQ message again and the new router is a new router unrelated to the new node, the new router is added to the reverse router list; the target node selects three reverse paths in the list which are active routers in parallel with the active routers to sendthe RREP message; when the middle node has enough vacant bandwidth, the RREP message is continuously and singly broadcast until the source node receives the RREP message, when no enough vacant bandwidth exists, an AC-NAK message is sent to the target node, and the target node updates the reverse paths of the active routers which are updated in parallel with the active routers and sends the RREP message; and when the source node receives the RREP message within the time specified by a protocol, business flow is allowed to be accessed. The multi-path routing method based on bandwidth requirements can ensure that the access of the new business flow does not affect the bandwidth of the accessed business flow so as to achieve the service quality better than 'try-best' services.

Description

technical field [0001] The present invention relates to wireless network technology, and more specifically, relates to a multipath routing method based on bandwidth requirements. Background technique [0002] Wireless Mesh networks have the characteristics of wireless multi-hop data forwarding, so this type of network has no strict requirements on network infrastructure, and can provide various types of network services anytime and anywhere. This advantage makes wireless Mesh networks more and more popular. s concern. [0003] Wireless Mesh network nodes are self-organized to form a wireless multi-hop network, and each node needs to configure a network routing algorithm to forward data packets in the wireless multi-hop network. The existing network routing algorithm is usually to find the minimum hop route between the source node and the destination node. This method cannot provide any guarantee for the bandwidth requirements of the data packet, so this "best effort" servic...

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): H04W40/02H04W40/24H04W84/18
Inventor 苏钢石胜林朱光喜韩少华谭力
Owner HUAZHONG UNIV OF SCI & 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