VIRTUAL SHORTEST PATH TREE ESTABLISHMENT AND PROCESSING METHODS AND PATH COMPUTATION ELEMENT

摘要

The present application provides virtual shortest path tree establishment and processing methods and a path computation element, so as to improve a resource utilization rate in a process of establishing and processing a virtual shortest path tree. In a process of establishing the virtual shortest path tree, a cost of an established path from a root node (a destination node) to a leaf node is compared with a cost threshold, and a new path branch is added to the VSPT when the cost is less than the cost threshold. In a process of processing the virtual shortest path tree, a resource occupied by a path branch in the VSPT that does not belong to an optimal path is released after the optimal path is obtained.

主权项

1. A path computation element (PCE), comprising:
a processor; and a computer readable medium having a plurality of computer executable instructions that, when executed by the processor, cause the processor to perform operations comprise: determining whether a cost of a path from a root node to a leaf node in a virtual shortest path tree (VSPT) obtained by a PCE of a downstream neighboring domain in a domain sequence is less than a cost threshold, wherein the root node is a destination node, the leaf node is a boundary node that is in the downstream neighboring domain and that has an inter-domain link with a domain in which a source node is located, the domain sequence is a sequence of domains passed from the source node to the destination node, the downstream refers to a direction from the source node to the destination node, and the PCE is a PCE of the domain in which the source node is located; and adding a path branch from the leaf node to the source node to the VSPT when the cost of the path from the root node to the leaf node is less than the cost threshold, so as to obtain a new VSPT.