Computation method and path computation element (PCE) of cross-domain disjoint path, and communication system

A path calculation unit and path calculation technology, applied in the field of communication, can solve problems such as difficulty in implementation, failure of calculation, inability to calculate the separation path of the original path node, etc., to achieve the effect of improving the success rate of calculation

Active Publication Date: 2013-01-09
ZTE CORP
View PDF2 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to some limitations, such as unreasonable nodes or links selected during the original path calculation, it will not be possible to calculate a separate path completely separated from the original path nodes, links, and SRLG in a domain, resulting in the entire cross-domain The failure of separation path calculation, and for this kind of failure, because the original path has been determined and cannot be changed, there is currently no good solution
As for the synchronous calculation method, although theoretically it can improve the success rate of separate path calculations in sequential calculations, it is currently too difficult to implement and is not very realistic.

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
  • Computation method and path computation element (PCE) of cross-domain disjoint path, and communication system
  • Computation method and path computation element (PCE) of cross-domain disjoint path, and communication system
  • Computation method and path computation element (PCE) of cross-domain disjoint path, and communication system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0057] like image 3 As shown, this embodiment provides a path computation unit PCE for separating paths across domains, including:

[0058] The monitoring module is used to monitor whether the separation path calculation in this domain is facing failure during the sequence calculation process of the cross-domain separation path, and if so, notify the path adjustment module;

[0059] A path adjustment module, configured to adjust the path in the original path domain to be a suboptimal path without changing the incoming boundary node and outgoing boundary node in the original path domain after receiving the notification from the monitoring module;

[0060] The separation path calculation module is used to recalculate the separation path corresponding to the suboptimal path in the adjusted original path domain.

[0061] Wherein, the separation path calculation module uses the adjusted suboptimal path in the original path domain as the separation condition, and uses the suboptim...

application example 1

[0124]Application example 1: BRPC-based separation path sequence calculation process (without confidential path)

[0125] Figure 7 Three AS (AS1, AS2, AS3) and three PCEs (PCE1, PCE2, PCE3) are given in , BN1~BN9 are the boundary nodes of each domain, SN is the source node, and DN is the destination node. The solid line is the original path, for example: the working path, the solid line between BN3-BN6 is the path segment of the original path in the AS2 domain, denoted as P, and the dotted line between BN3-BN6 is the suboptimal path. For different inbound border nodes BN4 and BN5, the shortest path to BN7 is calculated as the separation path. The domain sequence used in the calculation of the separation path is the same as the original path, which is AS1→AS2→AS3, and the PCE sequence is selected as PCE1→PCE2→PCE3. The calculation process is as follows:

[0126] (1) The SN side starts to send a path calculation request to PCE1;

[0127] (2) PCE1 forwards the path computati...

application example 3

[0148] Application example 3: BRPC-based separation path sequence calculation process (with confidential path and updated to the first domain)

[0149] Figure 9 Three AS (AS1, AS2, AS3) and three PCEs (PCE1, PCE2, PCE3) are given in . BN1-BN9 are the boundary nodes of each domain, SN is the source node, and DN is the destination node. The solid line is the original path, for example: the working path, the solid line between BN3-BN6 is the path segment of the original path in the AS2 domain, expressed as pathkey1, and the dotted line between BN3-BN6 is the suboptimal path. For different inbound border nodes BN4 and BN5, the shortest path to BN7 is calculated as the separation path. The domain sequence used in the calculation of the separation path is the same as the original path, which is AS1→AS2→AS3, and the PCE sequence is selected as PCE1→PCE2→PCE3. The calculation process is as follows:

[0150] (1) The SN side starts to send a path calculation request to PCE1;

[01...

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 computation method and a path computation element (PCE) of a cross-domain disjoint path, and a communication system. The method comprises the following steps that: in the process of cross-domain disjoint path sequential computation, if computation of the disjoint path of own domain fails, the PCE of own domain regulates a path in the original path domain to a sub-optimal path under the condition that an enter boundary node and an exit boundary node in the original path domain are not changed; and the disjoint path corresponding to the sub-optimal path in a regulated original path domain is recomputed. By the method, the PCE and the communication system, a path segment which comprises nodes and links in the original path domain is subjected to sub-optimal regulation based on the conventional cross-domain path sequential computation method, so that a success rate for computing the disjoint path during cross-domain disjoint path computation is greatly improved.

Description

technical field [0001] The present invention relates to the communication field, in particular to a calculation method for cross-domain separation paths, a path calculation unit and a communication system. Background technique [0002] In a multi-layer multi-domain network using the GMPLS (Generalized Multiprotocol Label Switching, Generalized Multiprotocol Label Switching Protocol) protocol, a variety of nodes with different switching capabilities and rates can be divided into different domains or layers. These domains can be router domains, OTN (Optical Transport Network, Optical Transport Network) domain or PTN (Packet Transport Network, Packet Transport Network) domain, etc. In a multi-domain network divided by an AS (Autonomous System, Autonomous System), a PCE (Path, Computation, Element, Path Computation Unit) can be used to calculate cross-domain paths using various cross-domain path calculation methods. [0003] In the process of cross-domain path calculation, in o...

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/721H04L45/128H04L45/42
CPCH04L45/04H04L45/42H04L45/128
Inventor 卢刚李晓建张成兴
Owner ZTE CORP
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