Optical internet cross-domain reliable route calculating method based on PCE backtracking recursion

Abstract

The invention discloses an optical internet cross-domain reliable route creating method based on PCE backtracking recursion, applied to calculating cross-domain reliable path using path calculation element (PCE), including: improving PCE backtracking recursion algorithm through setting threshold and adding protection path to certain domains; and creating a virtual path tree meeting reliability constraint in a group of given cascaded domains. Existing reliable constraint path usually calculates the most reliable path from source end to destination end, and then adds a protection path to certain domains so as to enhance end-to-end path reliability, thereby meeting reliability requirement. The invention determines whether creating protection path according to reliability threshold while creating virtual path tree meeting reliability constraint through improving PCE backtracking recursion algorithm, thereafter, source PCE selects a cross-domain path meeting the reliability restriction and with the minimum cost.

Description

technical field [0001] The invention relates to the field of communication networks, in particular to the calculation and algorithm of cross-domain reliability paths in the optical Internet. Background technique [0002] In recent years, network users and scale have increased significantly. The construction of paths is not limited to intra-domain path calculations. Efficient cross-domain and cross-AS (autonomous system) path calculation methods are becoming more and more urgent; QoS requirements such as reliability, connection jitter, and transmission delay are getting higher and higher. These constraints need to be considered comprehensively when establishing an end-to-end cross-domain path. [0003] Most of the existing cross-domain reliability path calculation methods use the IGP-OSPF protocol to calculate the intra-domain path through the border nodes, use the BGP protocol to calculate the inter-domain path, and then establish protection paths for some domains to achieve...

AI Technical Summary

Problems solved by technology

For example, the existing Internet mode does not exchange traffic engineering information between network domains, and cannot provide path calculation capabilities based on traffic engineering; while the PCE-based mode can exchange traffic engineering information due to the discovery protocol and communication protocol between PCEs, so It can provide path calculation capability based on traffic engineering

Images