Unlock instant, AI-driven research and patent intelligence for your innovation.
Routing method
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A routing and bandwidth technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as difficult to achieve load balancing, poor utilization efficiency of network resources, and inability to fully consider the load status of network nodes, so as to avoid network resource bottlenecks , Improve utilization, reduce the effect of control overhead
Inactive Publication Date: 2009-07-08
BEIHANG UNIV
View PDF4 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0008] The purpose of the present invention is to provide a routing method through some embodiments, overcome the problems existing in the prior art, and solve the problem that the load status of network nodes cannot be fully considered in the existing routing method, it is difficult to achieve load balancing, and thus the utilization efficiency of network resources is poor problem, so as to make more effective use of network resources, reduce local load levels, and improve network performance
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0031] Such as figure 1 Shown is a flow chart of a specific embodiment 1 of the routing method of the present invention, and this embodiment 1 includes the following steps:
[0032] Step A1, the lower-level node receives the routing request sent by the upper-level node, and collects the expected bandwidth contained in the routing request;
[0033] Step A2, the lower-level node detects its own bandwidth occupancy rate, and calculates the reserved bandwidth occupancy rate according to the bandwidth occupancy rate and bandwidth expectation value according to the following formula (1), that is, the calculation formula for the reserved bandwidth occupancy rate:
[0034] U ij ′ = U ij + K B W - - - ( 1 )
[0035] in, U ij is the b...
Embodiment 2
[0067] The difference between the second embodiment of the routing method of the present invention and the first embodiment above is that after the lower-level node sends the routing request, that is, after step A5 is executed, the following steps are added:
[0068] Step B1, cumulative recording time;
[0069] Step B2, judging whether the routing response information is received, if so, clear the accumulated time, otherwise execute step B3;
[0070] Step B3, judging whether the cumulative time is greater than the threshold value, if so, execute step B4;
[0071] In step B4, the node defaults that the next hop node is unreachable, and then executes step A7.
[0072] The specific execution process of this embodiment is: in the information transmission process of the network, the clock is set in the routing request process, within the specified time range, that is, the cumulative time reaches a certain threshold and the routing response information cannot be obtained, then use ...
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
Login to View More
Abstract
The invention relates to a routing method, comprising: receiving a routing request and a bandwidth expectation value; calculating the reserved bandwidth occupancy rate according to its own bandwidth occupancy rate; judging whether the reserved bandwidth occupancy rate belongs to a linear domain, and if so, setting the actual allocated bandwidth value equal to the bandwidth Expected value; allocate reserved bandwidth, and judge whether it is a destination node, if so, generate and forward successful routing response information, if not, forward the routing request; receive routing response information, and judge whether it is a successful routing response information, If yes, forward the successful routing response information, otherwise delete the reserved bandwidth and then forward the failed routing response information. The routing method of the present invention can balance the business load of the network, avoid the problem of network resource bottlenecks in general routing protocols, and distribute the task of routing transmission to the entire network range, thereby reducing the queuing and other control overheads of business transmission of some heavy-load nodes. At the same time, it has the advantage of improving the utilization rate of network resources.
Description
technical field [0001] The invention relates to a routing method, in particular to a load balancing routing method with dynamic bandwidth allocation applied to wireless networks, and is suitable for systems such as mobile self-organizing networks and wireless local area networks. Background technique [0002] Communication nodes in wireless networks have the characteristics of limited resources, limited energy, and limited receiving capabilities. These characteristics require nodes to adopt appropriate routing methods to efficiently realize end-to-end communication between source nodes and destination nodes. The design goal of the wireless network routing method is to consider the scarcity of network resources and time-varying network status as much as possible, adapt to the dynamic and rapid changes of the network topology, and improve the scalability of the network and the robustness of multi-hop routing. The existing routing methods in wireless networks can be divided int...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More