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

Method for preempting multi-procotol label switching flow controlling band width resource

A multi-protocol label and bandwidth resource technology, which is applied in the field of bandwidth resource preemption in multi-protocol label switching flow control, can solve problems such as network instability and bandwidth utilization reduction, and achieve the effect of improving network stability and bandwidth utilization

Inactive Publication Date: 2004-01-07
HUAWEI TECH CO LTD
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] 1) When the preempted CR-LSP tries to rebuild, it may preempt the CR-LSP that should not be preempted in the low priority
[0010] 2) The number of preempted CR-LSPs is not minimized, resulting in network instability
[0011] 3) The preempted bandwidth exceeds the required value and is not the minimum, which reduces the bandwidth utilization

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The method of the present invention firstly sorts all the label switching paths according to the priority used for bandwidth resource preemption, and sorts all the label switching paths in each priority according to the size of the occupied bandwidth, and forms a quantitative relationship represented by the following formula:

[0025] Wi=WLSPi1+WLSPi2+WLSPi3+......+WLSPin,

[0026] WLSPi1>=WLSPi2>=WLSPi3...>=WLSPin, where Wi represents the sum of bandwidth occupied by priority i, WLSPi1, WLSPi2, WLSPi3...WLSPin represent the label switching paths in priority i occupied bandwidth,

[0027] Executing the operation of preempting the bandwidth requirement of PW and the highest priority that can be preempted is k includes the following steps:

[0028] 10. Find a maximum j, such that W7+W6+...Wj>=PW, where j is greater than or equal to k, if j is not obtained, go to step 40, otherwise, continue;

[0029] 11. If W7+W6+...Wj=PW, then priority 7 until all label switching paths...

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

A method for anticipating multiprotocol label exchange flow control bandwidth resources is to firstly rank all the label exchange paths in every priority according to the size of the occupied bandwidth separately and try best to anticipate low priority in the limited anticipated sphere then to select the fewest number of LSP combination in its most advanced level after determining the anticipated level, if the anticipated bandwidth exceeds the desired value then the label exchange path is selected from high bandwidth label exchange path to make the occupied sum of bandwidth the smallest exceeding the desired value in the equivalent numbers of occupied sum of bandwidth to increase network stability and bandwidth utility.

Description

technical field [0001] The invention relates to flow control in communication technology, in particular to a bandwidth resource preemption method in multi-protocol label switching flow control. Background technique [0002] MPLS (Multi-Protocol Label Switching) traffic engineering is to make full use of the network resources of data communication network operators and avoid the unbalanced distribution of network traffic caused by the shortest path preferential forwarding of traditional IP (Internet Protocol) routing. Traditional IP routing makes the shortest path unutilized even if other suboptimal paths are idle when the shortest path is in a congested state. [0003] MPLS traffic engineering specifies the transmission path of traffic in the network by creating a CR-LSP (Constrained Routing Label Switching Path) for a specific type of traffic, and reserves bandwidth with a certain priority for the transmission of these traffic. [0004] In traffic engineering applications ...

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): H04L47/76
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