Unlock instant, AI-driven research and patent intelligence for your innovation.
Route computing method and router
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 calculation method and router technology, applied in the field of communication, can solve problems such as discarding, inability to accurately reflect network routing conditions, and failure to consider bandwidth, etc., to achieve the effect of reliable forwarding
Inactive Publication Date: 2012-07-04
HUAWEI TECH CO LTD
View PDF0 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
[0005] During the research and practice of the existing technology, the inventor found that the following problems exist in the prior art: after using the MPLS-TE technology to guarantee the bandwidth of various services, when a certain link is used by one or more TE -Tunnel takes up some bandwidth, even after taking up all the bandwidth, when running the OSPF / ISIS protocol for route calculation, the COST value of the link used is calculated according to the existing formula mentioned above, and in the prior art formula, Does not take into account the bandwidth occupied by TE-Tunnel
In this way, the shortest path obtained through route calculation is likely to be the shortest path that has occupied the bandwidth of the TE-Tunnel. Then, when non-TE-Tunnel traffic is forwarded, the TE-Tunnel traffic will be forwarded preferentially due to the high priority of the TE-Tunnel traffic, resulting in Non-TE-Tunnel traffic will be partially discarded or even completely discarded when bandwidth resources are insufficient
It can be found that for non-TE-Tunnel traffic forwarding, if the calculation method of the existing technology is continued to be used, the shortest path finally obtained is not accurate, so the method of routing calculation in the prior art cannot accurately reflect the actual routing situation of the network
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
[0023] Embodiment 1 is to dynamically adjust the COST value according to the bandwidth occupied by the TE-Tunnel, which specifically includes steps:
[0024] Step 101, after the network deploys the TE-Tunnel, record the bandwidth pre-occupied by the TE-Tunnel;
[0025] Step 102, delivering the bandwidth information pre-occupied by the TE-Tunnel after the TE-Tunnel is deployed to each node;
[0026] Step 103, calculate the COST value according to the physical bandwidth after subtracting the bandwidth pre-occupied by the TE-Tunnel, and flood the obtained COST value to the entire network;
[0027] Each node in the network runs the OSPF / ISIS protocol to calculate the COST value of the link of the node.
[0028] The formula for calculating the COST value at this time is:
[0029] COST=reference base number / (physical bandwidth-TE-Tunnel reserved bandwidth)
[0030] TE-Tunnel reserved bandwidth refers to the bandwidth pre-occupied by TE-Tunnel after the network deploys TE-Tunnel. ...
Embodiment 2
[0034] Embodiment 2 also dynamically adjusts the COST value according to the bandwidth occupied by the TE-Tunnel. However, the difference from Embodiment 1 is that the COST value calculated in Embodiment 1 is flooded to the entire network through the OSPF / ISIS protocol itself, and nodes can directly receive network The COST value of the link calculated by other nodes in the network, and the second embodiment is to obtain the bandwidth usage of the entire network node according to the bandwidth information of the TE-Tunnel flooded to the entire network, and calculate the COST value of each node at this node. The COST value of the link, and then calculate the route to obtain the shortest path to guide the forwarding of non-TE-Tunnel traffic.
[0035] figure 2 Specifically include steps:
[0036] Step 201, after the network deploys the TE-Tunnel, record the bandwidth pre-occupied by the TE-Tunnel;
[0037] Step 202, transmit the bandwidth information pre-occupied by the TE-Tunne...
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 discloses a routing calculating method comprising that: the reserved traffic engineering tunnel bandwidth is obtained and the residual bandwidth is calculated; the route cost values of links are calculated according to the residual bandwidth; the sum of route cost values of the links to the destination is calculated; one link collection is selected from the links as the optimum route to instruct the forwarding of non-traffic engineering tunnel traffic. The invention also provides a routing calculating method which comprises that: when the actual traffic bandwidth in the network reaches the set threshold value, the residual bandwidth is calculated and the route cost values of the links are calculated according to the residual bandwidth; the sum of the route cost values of thelinks to the destination is calculated and one link collection is selected from the links as the optimum route to instruct the forwarding of non-traffic engineering tunnel traffic. The invention alsoprovides a router and the technical proposal of the invention can accurately represent the actual routing situation of network to reliably instruct the network traffic forwarding.
Description
technical field [0001] The invention relates to the technical field of communication, in particular to a route calculation method and a router. Background technique [0002] In the current network, the core routers in the backbone network use a large number of MPLS-TE (MultiProtocol Label Switching Traffic Engineer) technology to ensure the bandwidth of various services. [0003] In the prior art, when a router runs OSPF (Open Shortest Path First Protocol) / ISIS (Intermediate System to Intermediate System Routing Protocol, Intermediate System to Intermediate System Protocol) for routing calculation, it is based on the If the COST value is used to select the path, the COST values of the links to the destination are added together, and the set of links with the smallest COST value is the shortest path, which is used to guide the forwarding of network traffic. [0004] When using MPLS-TE technology, it is necessary to allocate pre-occupied bandwidth for TE-Tunnel (Traffic Eng...
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