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

Processing method for stateful path computation element, and stateful path computation element

A path calculation unit and path calculation technology, applied in the field of communication, can solve problems such as limited resources and resource conflicts, and achieve the effects of improving accuracy, preventing resource conflicts, and improving real-time and accuracy.

Inactive Publication Date: 2012-05-23
ZTE CORP
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the calculation accuracy of a stateful PCE largely depends on the accuracy of information such as occupied resources and calculation results. Currently, the amount of information held by a stateful PCE is very limited. There is still the problem of resource conflicts

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
  • Processing method for stateful path computation element, and stateful path computation element
  • Processing method for stateful path computation element, and stateful path computation element
  • Processing method for stateful path computation element, and stateful path computation element

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] This embodiment describes the process of implementing the above method by extending the PCEP protocol. The extended PCEP agreement includes:

[0086] (1) Extend the notification type in the NOTIFICATION object, and add a notification type, which is used for multi-PCE cooperative calculation of multi-layer and multi-domain routing. When the end-to-end path calculation is completed, each PCE participating in the calculation is notified of the end-to-end route calculation result.

[0087] Notification-type=TBD: end-to-end path calculation result;

[0088] Notification-value=TBD: end-to-end calculation is successful;

[0089] Notification-value=TBD: End-to-end computation failed.

[0090] (2) Expand the notification type in the NOTIFICATION object and add another type of notification. When calculating paths in a single PCE or multi-PCE cooperative mode, when the LSP is established successfully or fails, and the LSP is successfully deleted, one or more involved...

Embodiment 2

[0115] This embodiment describes a stateful PCE synchronization process when a single PCE completes path calculation independently. Figure 5 It is a flow chart of a stateful PCE synchronization process when a single PCE independently completes path calculation according to Embodiment 2, and the process includes:

[0116] Step 1, PCE starts to calculate the path after receiving the path calculation request;

[0117] Step 2, judging whether the path calculation is successful, if successful, then enter step 3, otherwise, end the process;

[0118] Step 3, PCE retains the path calculation result, and reserves the resources needed for the calculated path in the TED database;

[0119] Step 4, through the RVSP signaling, the path establishment process is started between the start and end points of the path;

[0120] Step 5, judging whether the establishment of the path is successful, if successful, then enter step 6, otherwise end the process;

[0121] Step 6, the P...

Embodiment 3

[0126] Figure 6 It is a flow chart of the synchronization process of stateful PCEs when multi-PCEs cooperate to complete end-to-end path calculation according to embodiment 3, such as Figure 6 shown, including the following steps:

[0127] Step 1, PCC sends a cross-domain computing request;

[0128] Step 2, the first PCE (the PCE that accepts the calculation request of the PCC, for the BRPC algorithm, this PCE is the head domain PCE, responsible for building the PCE chain, and the request is sent to the tail domain PCE along the PCE chain; for the hierarchical PCE algorithm, the PCE is the parent domain PCE, responsible for calculating the domain sequence, and sending the request to each sub-domain PCE) to send the request to the cooperating PCE;

[0129] Step 3, PCE performs path calculation;

[0130] Step 4, determine whether the calculation is successful, if so, then enter step 5, otherwise end the process;

[0131] Step 5, PCE saves the calculation resu...

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 processing method for a stateful path computation element (PCE), and the stateful path computation element. The method comprises the following steps that: the stateful PCE completes path computation, and reserves resources required to be used by a path obtained through computation; the stateful PCE receives a first notification message, wherein the first notification message is used for notifying the stateful PCE of a path with resource reservation protocol (RSVP) signaling establishment failure or a path with RSVP signaling deletion success; and the stateful PCE releases resources required to be used by the path notified by the first notification message. By the invention, the real-time property and accuracy of the resource information mastered by the stateful PCE are improved, and the path computation accuracy of the PCE is improved, so that the resource conflict problem is prevented.

Description

technical field [0001] The present invention relates to the communication field, in particular, to a processing method of a stateful path computation element (Path Computation Element, PCE for short) and a stateful path computation element. Background technique [0002] In order to solve the problem of multi-domain path calculation and complex constrained paths in Multi-Protocol Label Switching / Generalized Multi-Protocol Label Switching (MPLS / GMPLS) networks, the Internet Engineering Task Force ( The Internet Engineering Task Force (IETF for short) PCE working group proposed a path computation unit. The path calculation unit is a functional entity responsible for path calculation in the network. Based on the known network topology and constraints, it calculates an optimal path that satisfies the constraints according to the request of the path calculation client. The PCE can be located anywhere in the network, can be integrated in network equipment, such as integrated in a ...

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/56H04L29/06H04L47/724
CPCH04L45/04H04L47/724H04L45/00
Inventor 汪学蓉鲍远林
Owner ZTE CORP
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