Acquisition method and device for cross-domain end-to-end route and secondary route computation element

Abstract

Disclosed are a method and an apparatus for acquiring a cross-domain end-to-end path, and a child path computation entity (PCE). The method comprises: a parent PCE receiving a first request message; under triggering of the first request message, the parent PCE sending a second request message to a child PCE thereof involved in a cross-domain path computation; the parent PCE receiving cross-domain topology information determined and reported by the child PCE according to the second request message; and the parent PCE computing an optimal cross-domain end-to-end path according to the received cross-domain topology information. By means of the above technical solution provided in the present invention, problems in the art such as poor accuracy of the optimal cross-domain end-to-end path computed through a cross-domain path technology are solved, so that network topology information finally obtained by the parent PCE for cross-domain path computation can better reflect actual current conditions of a current network topology, thereby improving the accuracy of the path computation.

Description

technical field [0001] The present invention relates to the communication field, in particular, to a cross-domain end-to-end route acquisition method and device, and a sub-route calculation entity. Background technique [0002] As the network scale increases, the network topology data scale used for end-to-end routing calculations will increase to an unbearable level for devices. In order to solve this problem, sub-domain routing technology is needed. [0003] The main features of domain-based routing technology are: the network is divided into several domains, and the routing calculation unit in each domain only sees its own network topology, but cannot see the network topology of other domains. In this way, the network topology load of large-scale networks is shared. to the routing computation unit of each domain. [0004] Among the terms described in this document: "path" and "routing" have the same meaning; "shortest route" and "optimal route" have the same meaning, an...

AI Technical Summary

Problems solved by technology

[0012] The path calculation mechanism of each domain is simple, suitable for path calculation with simple inter-domain connections, but for path calculation with complex inter-domain connections, it is difficult to find the optimal route

[0013] The advantage of reverse recursive routing calculation is that it can obtain cross-domain end-to-end optimal routing. The disadvantage is that it needs to run the protocol and repeat recursive calculation through distributed operations. The method is more complicated and the calculation efficiency is low.

However, since the cross-domain topology information used by the parent PCE to calculate the cross-domain route is the pre-acquired inter-domain link information, it is not the actual current network topology obtained in real time. Therefore, the final calculated cross-domain end-to-end optimal route is less accurate

[0015] For the above-mentioned problems in related technologies, no effective solution has been proposed yet

Images