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

Traffic routing method, router and communication system

A router and traffic technology, applied in the field of communications, can solve problems such as unreasonable bandwidth utilization and bandwidth waste, and achieve the effect of rationalizing bandwidth allocation, improving utilization, and improving overall utilization.

Active Publication Date: 2009-06-03
HUAWEI TECH CO LTD
View PDF0 Cites 79 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] During the research and practice of the prior art, the inventor of the present invention found that, in the prior art solution, when the selected link is congested, the problem can only be solved by using packet loss, and at this time The standby link is still lightly loaded, which causes unreasonable bandwidth utilization and waste of bandwidth

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
  • Traffic routing method, router and communication system
  • Traffic routing method, router and communication system
  • Traffic routing method, router and communication system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] A traffic route selection method, first, the node obtains the bandwidth occupied by the data traffic of the current link, and then judges whether the bandwidth occupied by the data traffic of the current link exceeds the preset bandwidth upper threshold K of the current link, if If not, the current link is still selected to transmit all data traffic; if yes, part of the data traffic of the current link is switched to the standby link where the current link is not effective for transmission. Such as figure 1 As shown, the specific process can be as follows:

[0031] 101. The node obtains the bandwidth occupied by the data flow of the current link;

[0032] For example, a node can obtain the data flow information on each interface of its own, then save the data flow information, and send the data flow information to other nodes in the network except itself. Of course, other nodes in the network will also have the same That is to say, in addition to obtaining the data fl...

Embodiment 2

[0045] According to the method described in Embodiment 1, a network-wide dynamic data traffic information database can be established, and then nodes can obtain the bandwidth occupied by the data traffic of the current link by querying the network-wide dynamic data traffic information database, so as to further determine the bandwidth of the current link. road load conditions. In addition, various methods can also be adopted when switching the data flow, and the establishment of the dynamic data flow information database of the whole network and the switching method of the data flow will be described in detail below (the following embodiments all use nodes as routers for illustration).

[0046] First of all, the router needs to collect (or count) the forwarding rate of the data traffic of each interface of the router, that is, it needs to collect the forwarding rate of the data traffic of the router's outgoing interface (Output) and incoming interface (Input), and then use it a...

Embodiment 3

[0065] According to the method described in Embodiment 2, regarding the establishment of the flow information table (see Table 2), in addition to the eagle eye function mentioned in Embodiment 2, the embodiment of the present invention also provides another method, namely Modify the protocol packet of the IGP routing protocol so that it can carry the data flow information of the link. For example, a field can be added to the protocol message of the IGP routing protocol, or a flag bit can be embedded in an existing field, so as to achieve the purpose of carrying the data flow information of the link.

[0066] Taking the Open Shortest Path First (OSPF, Open Shortest Path First) protocol as an example, at least 3 flags are embedded in the link state announcement (LSA, link state advertisement) message of the OSPF protocol, and the flag can be It is placed in the metric field, occupying the lower 3 bits of the metric field. In this way, after the database summary information (DD,...

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 traffic routing method, a router and a communication system. In the embodiment of the invention, a dynamic traffic information base is established by collecting data traffic information of links in a network, thus determining the load condition of a current link; and then routing is made according to the load condition of the current link, that is, part of the data traffic of the current link is switched to a light-loaded standby link which is currently invalid to perform transmission if the load is judged to exceed a maximum bandwidth upper threshold K of the current link, thus avoiding the problem of packet loss caused by that the current link directly discards the part of the data traffic which exceeds the bandwidth when the links are congested, effectively protecting user data, allocating bandwidth more reasonably and improving the utilization ratio of the bandwidth.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a traffic route selection method, router and communication system. Background technique [0002] In the existing traffic route selection method, the node generally selects a route, or determines the route, by querying the routing table according to the information carried in the received data traffic. In the current network, a route may correspond to multiple next-hop nodes, that is, there are multiple links to the destination. Assuming that there are multiple Interior Gateway Protocols (IGP, Interior Gateway Protocol), the existing technology will first choose the priority IGP with the highest level, and then compare the link with the smallest path cost (cost) to make it the preferred one. When a link becomes the preferred link, other links become backup links. When the data traffic transmitted by a node has multiple link options with the same destination but diff...

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): H04L12/56H04L12/46H04L12/721H04L12/801
Inventor 梁坚汤艳
Owner HUAWEI TECH CO LTD
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