Communication network system, path calculation device, and communication path establishment control method

• US 8,340,104 B2
• Filed: 06/10/2009
• Issued: 12/25/2012
• Est. Priority Date: 08/08/2008
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kusama, Kazuhiro, Maeda, Shuji
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Sloms, Nicholas
• Application Number:
  US12/481,621
• Publication Number:
  US 20100034205A1
• Time in Patent Office: 1,294 Days
• Field of Search: None
• US Class Current: 370/400
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

In an MPLS or GMPLS network, links for hops of a communication path and adaptation to be implemented on the border of management domains or layers are automatically appropriately selected based on a service type or a requirement for maintenance. First, a unit that appends an identifier of a service to be provided and an attribute of the service to a communication path establishment control message, and requests path establishment is installed in a source node. Secondly, a unit that determines a requirement for maintenance of the communication path and adaptation on the basis of the service identifier and/or service attribute is installed in each node. Thirdly, maintenance attributes of network resources are compared with the requirement for maintenance in order to determine links and nodes through which the communication path passes. The determined links, nodes, and adaptation are designated as action parameters for a switching unit and/or interface unit.

Claims

1. A communication network system comprising:

a plurality of nodes; and

a first path calculation device;

the first path calculation device includes;

a service definition table that includes a plurality of correspondence information of a service identifier, a service attribute, a requirement for maintenance of a communication path, and adaptation information in association with one another,

a link attribute table that includes a plurality of correspondence information of a link identifier of a link and a maintenance attribute of the link in association with each other;

at least one of the plurality of nodes include;

a session management table that includes a plurality of correspondence information of a session identifier, a service identifier, a service attribute, an explicit route, and adaptation information in association with one another;

wherein;

one of the plurality of nodes serving as an origin of the communication path transmits a path calculation request, which contains a service identifier and a service attribute, to the first path calculation device;

the first path calculation device;

determines a requirement for maintenance of the communication path, which links for hops of the communication path to be established should satisfy, on the basis of the service definition table and the service identifier and service attribute included in the path calculation request;

extracts a plurality of links, of which maintenance attributes of the link satisfy the determined requirement for maintenance, from the link attribute table based on the determined requirement for maintenance and the maintenance attributes of the link in the link attribute table,

determines a candidate for a route of the communication path, which satisfies the requirement for maintenance of the communication path in relation to each of the hops, in a network formed with the extracted plurality of links,

determines the adaptation information, which is about any of various connection facilities to be implemented at the end point of the communication path, by searching the service definition table on the basis of the service identifier and service attribute within the path calculation, and

sends a path calculation response, which contains the determined candidate for the route and/or the adaptation information, to the first node of the one of the plurality of nodes;

if the received path calculation response contains the adaptation information, the one of the plurality of nodes records the adaptation information, which is contained in the received path calculation response, in the session management table in association with the service identifier, service attribute, and explicit route; and

the one of the plurality of nodes

sets up an adaptation facility for itself on the basis of the adaptation information contained in the path calculation response received from the first path calculation device, and

transmits a path establishment request, which contains the service identifier, service attribute, and explicit route, to other one of the plurality of nodes terminating the subsequent hop.

2. The communication network system according to claim 1, wherein the path calculation device inserts the determined adaptation information to the explicit route, and designates a network resource, which is an object in which the determined adaptation should be set up, according to part of the explicit route to which the adaptation information is inserted.

3. The communication network system according to claim 1, wherein a path establishment request is transferred among nodes connected to one another by links identified based on the explicit route, a query or a response is, if necessary, transferred to or from the first or a second path calculation device, and session information and adaptation information are held in each node.

4. The communication network system according to claim 1, wherein the first node at an origin includes means that requests path establishment with the identifier of a service to be provided and the attribute thereof contained in a message serving as a path establishment request.

5. The communication network system according to claim 1, wherein a third node at a path end point obtains adaptation information contained in a path calculation response, sets up adaptation and cross-connection in an interface unit and switching unit respectively, and transfers a path establishment response message to a node terminating the previous hop.

6. The communication network system according to claim 1, wherein, when having received a path establishment response from a downstream node, each node designates an interface unit on the basis of adaptation information recorded in the session management table.

7. The communication network system according to claim 1, wherein:

when a link for any of hops forming a determined candidate for a route should be realized with a path defined in a server layer, the first path calculation device transmits a path calculation request, which contains the end point of the link as the end point of the path and contains the service identifier and service attribute, to a second path calculation device for the server layer; and

the second path calculation device uses, similarly to the first path calculation device, the service definition table to determine a requirement for maintenance which links for hops of a communication path to be established should satisfy, uses the link attribute table to determine a path that satisfies the requirement for maintenance in relation to each of the hops, and searches the service definition table on the basis of the service identifier and service attribute so as to determine adaptation information to be set at the end point of the path.

8. The communication network system according to claim 1, wherein the first path calculation device comprising:

means that determines a requirement for maintenance of a communication path and/or adaptation by assessing the identifier of a service contained in a received path establishment request and/or an attribute inherent to the service,

means that holds maintenance attributes of network resources including nodes and links among the nodes, and

means that compares the maintenance attributes of the network resources with the requirement for maintenance of the communication path so as to select links and nodes, which satisfy the requirement for maintenance, over an end-to-end interval for which path calculation has been requested, thus determines a route of the path, and returns the determined path route and adaptation to the request source.

9. The communication network system according to claim 1, wherein:

the first path calculation device further includes;

a contents-of-ticket management table in which the relationship of association between an adaptation ticket and adaptation is recorded,

means that assigns an adaptation ticket, which is a tag independent of the type of adaptation, to the adaptation information, and holds the relationship of association between the adaptation and adaptation ticket,

means that returns the adaptation ticket instead of the response representing adaptation, and

means that, when the path calculation request contains the adaptation ticket, returns the associated adaptation;

each node includes;

means that requests path establishment to an adjoining downstream node by inserting an explicit route to a path establishment request, the explicit route which is contained in a path calculation response received from the path calculation device and contains the adaptation ticket, and

means that interprets the explicit route, which is contained in the received path establishment request, from the beginning, that if the adaptation ticket appears, issues another path calculation request, which contains the adaptation ticket, to the first path calculation device identified with a path calculation device identifier contained as a ticket issuance source in the adaptation ticket; and

when having received the path calculation request that contains the adaptation ticket, the first path calculation device obtains the adaptation information, which is preserved at the time of issuance of the adaptation ticket, from the contents-of-ticket management table, and returns a path calculation response, which contains the adaptation information and explicit route, to the first node of the request source.

10. The communication network system according to claim 9, wherein the first path calculation device includes means that when assigning the adaptation ticket, designates the valid period of the adaptation ticket, and that, when the valid period is expired, invalidates the adaptation ticket.

11. The communication network system according to claim 1, wherein the first path calculation device includes means that requests a second path calculation device to determine a detailed route of a path and/or adaptation in relation to a portion of an interval for which path calculation has been requested, receives a response, and produces a response to a path calculation request, which the own path calculation device has received, by inserting the route and/or adaptation information, which are contained in the received response, to a part of the route of the path and adaptation information, which are determined by the own path calculation device, relating to the portion of the interval.

12. The communication network system according to claim 1, wherein an adaptation facility represented by the adaptation information includes one or more of an encapsulation function, a function of distributing a flow or integrating portions of a flow, and a function of selectively transferring a management alarm, which are applied to data to be transferred from the node.

13. The communication network system according to claim 1, wherein an adaptation facility represented by the adaptation information includes a QoS mapping function and/or a code conversion function, which are applied to data to be transferred from the node.

14. The communication network system according to claim 1, wherein the requirement for maintenance of the communication path and the maintenance attributes of the network resources each include information on a time zone during which a service should be provided, and/or information on the length of a time during which discontinuation of a service is permitted.

15. The communication network system according to claim 1, wherein the path establishment request or path establishment response is an MPLS or GMPLS RSVP extension message.

17. A communication network system of claim 1, wherein

the requirement of maintenance is an equation of a restrictive condition that the maintenance attribute of each link along which the communication path to be established should be satisfy and

wherein the first path calculation device extracts the plurality of links, of which maintenance attributes of the link satisfy the equation of a restrictive condition of the determined requirement for maintenance, from the link attribute table.

16. A communication path establishment control method in a communication network system that includes a plurality of nodes and a first path calculation device,

wherein the first path calculation device includes:

a service definition table that includes a plurality of correspondence information of a service identifier, a service attribute, a requirement for maintenance of a communication path, and adaptation information in association with one another, and

a link attribute table that includes a plurality of correspondence information of a link identifier of a link and a maintenance attribute of the link in association with each other; and

at least one of the plurality of nodes includes;

a session management table that includes a plurality of correspondence information of a session identifier, a service identifier, a service attribute, an explicit route, and adaptation information in association with one another; and

wherein;

one of the plurality of nodes serving as an origin of the communication path transmits a path calculation request, which contains a service identifier and a service attribute, to the first path calculation device;

the method comprising the steps of;

determining a requirement for maintenance of the communication path, which links for hops of the communication path to be established should satisfy, on the basis of the service definition table and the service identifier and service attribute included in the path calculation request;

extracting a plurality of links, of which maintenance attributes of the link satisfy the determined requirement for maintenance, from the link attribute table based on the determined requirement for maintenance and the maintenance attributes of the link in the link attribute table,

determining a candidate for a route of the communication path, which satisfies the requirement for maintenance of the communication path in relation to each of the hops, in a network formed with the extracted plurality of links,

determining the adaptation information, which is about any of various connection facilities to be implemented at the end point of the communication path, by searching the service definition table on the basis of the service identifier and service attribute within the path calculation, and

sending a path calculation response, which contains the determined candidate for the route and/or the adaptation information, to the first node of the one of the plurality of nodes;

if the received path calculation response contains the adaptation information, recording the adaptation information, which is contained in the received path calculation response, in the session management table in association with the service identifier, service attribute, and explicit route; and

wherein the one of the plurality of nodes;

sets up an adaptation facility for itself on the basis of the adaptation information contained in the path calculation response received from the first path calculation device, and

transmits a path establishment request, which contains the service identifier, service attribute, and explicit route, to other one of the plurality of nodes terminating the subsequent hop.