Route control method of label switch path
View Patent ↗In generation of an MPLS path which extends over plural routing areas or generation of a GMPLS path of a single routing area, a path originating node cannot conduct route computation of the whole path. Therefore, where plural paths are generated, there is a problem that reliability and communication quality cannot be secured. In a label switch path generation processing intended for MPLS and GMPLS networks, a path originating node is provided with a unit for setting restricted link information in a label allocation request message and sending it, and a node having received the label allocation request message is provided with a unit for selecting another route, which does not pass through the restricted link according to the restricted link information, and generating a path.
1. A path control method for route-controlling a label switch path generated in a network having a plurality of nodes, the network including a routing area 0 where a path originating node is present, and another routing area 1 , the path control method comprising operations of:
at the path originating node, computing a route within the routing area 0 , attaching the computed route to the label allocation request message as explicit route information, attaching restricted link information to the label allocation request message and sending the information-attached said label allocation request message on the explicit route in the network;
at a transit node which has received the label allocation request message, selecting a link different from a restricted link indicated by the restricted link information attached to the label allocation request message; and
sending the label allocation request message from the transmit node to the selected link,
at a boundary node, which has received the label allocation request message and connects the routing area 0 and the routing area 1 , computing a further route including a link different from the restricted link indicated by the restricted link information;
sending out an updated label allocation request message to which the computed further route information defining the further route is attached as new explicit route information;
at the path originating node and the boundary node, using route information of the switch path as the restricted link information; and
wherein
either an absolute inhibit level which prohibits passage or an extreme inhibit level which restricts passage according to a prescribed rule determined in advance, is set for the restricted link;
the transit node selects the link according to either of the inhibit levels
the restricted link information has a restricted link list which indicates an inhibit level of the restricted link; and
the transit node:
selects a link which configures a route with the least number of times of passing through the link indicating an extreme inhibit level when all the restricted link lists indicate an extreme inhibit level;
selects a link which configures a route with a less number of hops when there are plural routes which do not pass through the extreme inhibit link; and
selects a link which configures a route with the least number of times of passing through the link indicating the extreme inhibit level among routes which do not pass through a link indicating an absolute inhibit level when there is a link indicating one or more absolute inhibit levels in the restricted link list.
2. A path control method according to claim 1 , wherein link identification information and/or label switch path identification information is used as the restricted link information.
3. A path control method according to claim 1 , wherein:
the path originating node:
uses a record route object to obtain route information of a primary path generated between the path originating node and a designated path terminating node; and
uses route information of a primary path to generate a secondary path as restricted link information when the secondary path, which passes through a route different from the primary path, is generated between the path originating node and the path terminating node.
4. A path control method according to claim 1 , wherein an IP address for specifying the transit node to which a formed IP link is connected or a path ID for specifying a path formed between transit nodes by tunneling, is used as the restricted link information.
5. A path control method according to claim 1 , wherein:
the transit node holds shared risk link group information which indicates shared risk possessed by a plurality of links formed between the nodes;
the transit node refers to the shared risk link group information when there are plural links which do not pass through the restricted link; and
a link with a less shared risk with the restricted link is selected.
6. A path control method according to claim 1 , wherein:
the node is an optical cross connect which can control a route on a wavelength basis;
the network is a GMPLS (Generalized Multi Protocol Label Switching) network which connects the optical cross connect through a WDM (Wavelength Divison Multiplexing) line; and
a node ID for specifying the optical cross connect and an interface ID for specifying the WDM line are used as information for specifying the link.
7. A path control method according to claim 1 , wherein:
the restricted link information has a restricted link list which indicates the restricted link inhibit level; and
the path transit node selects a link, which configures a route which becomes the minimum number of hops, among links indicating the extreme inhibit level when all links reachable to a destination address are designated by the restricted link information.