Method and device for obtaining cross-domain end-to-end routing, and sub-routing calculation entity

Abstract

The present invention discloses a cross-domain end-to-end routing acquisition method and device, and a sub-routing calculation entity, wherein the method includes: the parent routing calculation entity PCE receiving the first request message; the parent PCE receiving the first request message; Under triggering, send a second request message to the sub-PCE of the parent PCE participating in cross-domain routing calculation; the parent PCE receives the cross-domain topology information determined and reported by the sub-PCE according to the second request message; The cross-domain topology information is calculated to obtain the cross-domain end-to-end optimal route. The above-mentioned technical solution provided by the present invention solves the problem in related technologies that the accuracy of the cross-domain end-to-end optimal route calculated by the cross-domain routing technology is poor, so that the last obtained by the parent PCE is used for cross-domain route calculation. The network topology information can better reflect the actual situation of the current network topology and improve the accuracy of route calculation.

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