Method for establishing label switched path of minimized path preemption cost

A label switching path and minimization technology, applied in the field of data communication, it can solve the problems of differential QoS guarantee, MPLS-TE cannot provide more refined services for various types of services, and does not consider LSP bandwidth, etc., and achieves good backward compatibility. performance and adaptability, minimize the number of rerouting LSPs, and improve the utilization of network resources

Active Publication Date: 2008-04-02
CHINA TELECOM CORP LTD
View PDF0 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The disadvantages of the above two path selection solutions that minimize preemption are: the same preemption strategy is used, that is, the LSP with the lowest priority is always preempted first, without considering the bandwidth of the preempted LSP and the optimal selection of these

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

[0032] The present invention provides a label switching path establishment method that minimizes the path preemption cost in a multi-protocol label switching network, including:

[0033] Step a. When a label switching path with a specific priority is to be established between the head-end router and the end router, cut the chain whose unreserved bandwidth in the multi-protocol label-switching network topology is less than the bandwidth r of the label-switching path requested to be established road. For the existing multi-protocol label switching traffic engineering, the unreserved bandwidth (UB) refers to the remaining bandwidth on the link plus the priority on the link lower than the establishment priority of the label switching path requested to be established The sum of the reserved bandwidth of all tag switching paths; for the differentiated services-sensitive traffic engineering (DS-TE) to be deployed, the unreserved bandwidth of the link corresponds to the traffic engineerin...

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 provides an establishing method of label switching path of minimizing path occupy cost in a multi protocol switching network. A link is wiped out when the not-reserved bandwidth is smaller than the bandwidth r of label switching path established by request in network topology. In the residual network topology, the residual bandwidth of each link is used as routing tolerance, and a priority algorithm of shortest path based on obligation is operated to find an optimal path of the said label switching path. For the said selected link on the optimal path, the residual bandwidth is analyzed whether it is more than or equal to the bandwidth r of label switching path established by request if yes the occupation is needless, if not, the occupation is necessary, the occupation formula is Y=alpha* p+ epsilon /|(b-r)|+sigma*n + theta*b. The invention not only establishes a label switching path for a new LSP request in minimal occupy cost, and obtains load balance and effectively increases the level of network resource utilization.

Description

Technical field [0001] The invention relates to the field of data communication, in particular to a method for establishing a label switching path in a multi-protocol label switching network that minimizes the cost of path preemption. Background technique [0002] Provide traffic engineering based on Multi-Protocol Label Switching (MPLS) on IP multi-service bearer networks, especially backbone networks, to maximize network resource utilization, balance network load distribution, and realize multiple services such as voice, video, and data Differentiated services are currently the most active research topic in the field of IP communication networks. The core of MPLS traffic engineering is bandwidth reservation and management. In a network environment where bandwidth resources become scarce and there are a large number of delay-sensitive service flows, preemption can ensure that high-priority services (LSPs) can always be routed to relatively favorable paths to ensure this type of ...

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): H04L12/56H04L29/06H04L45/50
Inventor 何晓明朱明英
Owner CHINA TELECOM CORP LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap