Domain routing information generation method and device, path computation method and device

Abstract

The invention discloses a path computation element-based domain routing information generation method, a path computation element-based domain routing information generation device, a path computation element-based path computation method and a path computation element-based path computation device. The domain routing information generation method comprises the following steps of: mutually noticing a route updating message between route computation elements and directly forwarding the received route updating message for a path computation element without cross-domain computation capacity; adding a domain identifier of a domain where the to-be-forwarded route updating message is positioned into the to-be-forwarded route updating message and continuously forwarding the message for the path computation element with the cross-domain computation capacity; wherein all domain identifiers added into the route updating message in the entire forwarding process form a domain sequence under a routing prefix; and generating domain routing information by each path computation element according to the received route updating message, wherein the domain routing information indicates at least one domain sequence under each routing prefix. The methods and the devices are suitable for a boarder gateway protocol (BGP) protocol network, networks which do not use the BGP protocol and expand situational application of path computation.

Description

technical field [0001] The present invention relates to a computer network, and more specifically, to a method and device for generating domain route information based on a path calculation unit, and a method and device for route calculation. Background technique [0002] PCE (path computation element) is an entity capable of computing the path between any nodes it knows in the autonomous system AS (autonomous system). It can be integrated inside the router or exist as a separate entity in the In the network, it can also be integrated with the network management system. PCEs are particularly useful because they are more aware of network traffic and path selection within their AS, and thus can be used for better path computation. [0003] The head-end LSR (Label Switching Router, label switching router) may work as a path computation client PCC (path computation client). The PCC is configured to send path computation requests to the PCE and to accept responses with computed...

AI Technical Summary

Problems solved by technology

However, this solution is only applicable to data networks, and the BGP protocol does not run in optical networks, so the application scenarios are limited

Images