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

Calculation method, path calculation unit and communication system for cross-domain separation path

A path calculation unit and path calculation technology, applied in the field of communication, can solve problems such as difficult implementation, no good, calculation failure, etc., and achieve the effect of improving the calculation success rate

Active Publication Date: 2017-12-29
ZTE CORP
View PDF2 Cites 0 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
  • Calculation method, path calculation unit and communication system for cross-domain separation path
  • Calculation method, path calculation unit and communication system for cross-domain separation path
  • Calculation method, path calculation unit and communication system for cross-domain separation path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0057] Such as 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 subop...

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 calculation method of a cross-domain separation path, a path calculation unit PCE and a communication system. The method includes: during the sequence calculation process of the cross-domain separation path, if the calculation of the separation path in this domain fails, the original path is not changed. In the case of an incoming boundary node and an outgoing boundary node in the domain, the path calculation unit in the local domain adjusts the path in the original path domain to be a suboptimal path, and recalculates the separated path corresponding to the adjusted suboptimal path in the original path domain. The method, PCE and communication system provided by the present invention are based on the existing sequential calculation method of cross-domain paths, and perform suboptimal adjustments (including nodes and links) on the path segments in the original path domain, thereby greatly improving the calculation efficiency of cross-domain separation paths. Computational success rate for separation paths.

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 Patents(China)
IPC IPC(8): H04L12/721H04L45/128H04L45/42
CPCH04L45/128H04L45/04H04L45/42
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