Communication network control system, control method, node and program

A communication network control method of controlling a communication network formed of a plurality of links of different attributes, wherein

• each node constituting said communication network has a data base whose topology covers links in said communication network,
• the method comprising the steps of:
• route calculation step of obtaining a route to a destination node with reference to said data base when its own node is a transmission source node, and
• route information transmission step of, when its own node is a transmission source node or an intermediate node, in order to transmit said route and information related to the route to said destination node along the route, transmitting the information in question to an adjacent node.

A communication network control program which is executed by a computer for controlling a communication network formed of a plurality of links of different attributes, wherein

• each node constituting said communication network has a data base whose topology covers links in said communication network,
• the control program comprising the functions of:
• a route calculation function of obtaining a route to a destination node with reference to said data base when its own node is a transmission source node, and
• a route information transmission function of, when its own node is a transmission source node or an intermediate node, in order to transmit said route and information related to the route to said destination node along the route, transmitting the information in question to an adjacent node.

A node in a communication network control system for controlling a communication network formed of a plurality of links of different attributes, wherein

• each node has a data base whose topology covers links in said communication network,
• said node comprising:
• route calculation means for obtaining a route to a destination node with reference to said data base when its own node is a transmission source node, and
• route information transmission means for, when its own node is a transmission source node or an intermediate node, in order to transmit said route and information related to the route to said destination node along the route, transmitting the information in question to an adjacent node.

A node in a communication network control system for controlling a communication network formed of a plurality of links of different attributes, comprising:

• a link attribute information storage region for storing an attribute of a link adjacent to its own node,
• a topology data base storage region for storing a data base whose topology covers links in said communication network,
• a route related information storage region for storing information related to route obtained with reference to said data base,
• a label management table storage region for storing at least input and output labels assigned based on said route and information related to the route obtained from an adjacent node, and
• a switching switch for data transmission controlled based on said route and the information related to the route.

A node in a communication network control system for controlling a communication network formed of a plurality of links of different attributes,

• wherein said communication network control system includes a management device for controlling one or a plurality of said nodes,
• said management device including:
• a topology data base storage region for storing a data base whose topology covers links in said communication network, and
• a route related information storage region for storing information related to route obtained with reference to said data base, and wherein
• said node includes:
• a label management table storage region for storing at least input and output labels assigned based on said route and information related to the route obtained from said management device,
• a link attribute information storage region for storing an attribute of a link adjacent to its own node, and
• a switching switch for data transmission controlled based on said route and the information related to the route.

A communication network system formed of a plurality of links of different attributes, comprising:

• means for,
• when transferring communication data from a transmission source to a destination node by using a first path, at the time of the selection of a route to the destination node conducted by said transmission source node, setting up a data base covering all the links of different attributes and generating information of a route whose metric (cost) is the minimum and in which information link attributes are described by using the data base, and
• at the time of setting said first path based on the route information, confirming an attribute of a link managed by each node on the first path route and when determining that an attribute of a link managed by a first node is different from an attribute of a link managed by the transmission source node, discriminating a second node which exists closer to the destination node than the first node on the route of the first path and which has the same attribute as the attribute of the link managed by the transmission source node, and
• means for determining that setting of a second path which can accommodate the first path from said first node to the second node is necessary and setting the second path.

A distributed control communication network formed of a plurality of links of different attributes, comprising

• path setting means for, at the time of transferring communication data from a transmission source node to a destination node by using a first path, for the setting of the first path, setting a second path which can accommodate the first path in a section from a first node to a second node which are on the route of the first path and which manage a link whose attribute is different from an attribute of a link managed by the transmission source node, wherein
• said path setting means
• when determination is made at the transmission source node of the first path that setting of the second path which can accommodate the first path is necessary, transmits second path setting information from the transmission source node to transfer the information from the first node as a transmission source to the second node as a destination of the second path along the route of the second path, so that each node on the route of the second path which has received the second path setting information conducts setting of its own node for setting the second path, thereby setting the second path between the first node and the second node, and
• with the second path as a virtual link between the first node and the second node, transfers first path setting information from the transmission source node to the destination node of the first path along the route of the first path, so that each node on the route of the first path which has received the first path setting information conducts setting of its own node for setting the first path, thereby setting the first path between the transmission source node and the destination node.

A distributed control communication network formed of a plurality of links of different attributes, comprising

• path setting means for, at the time of transferring communication data from a transmission source node to a destination node by using a first path, for the setting of the first path, setting a second path which can accommodate the first path in a section from a first node to a second node which are on the route of the first path and which manage a link whose attribute is different from an attribute of a link managed by the transmission source node, wherein
• said path setting means
• when determination is made at the transmission source node of the first path that setting of the second path which can accommodate the first path is necessary, adds second path setting information to first path setting information and transfers the first path setting information from the transmission source node of the first path to the first node as a transmission source of the second path along the route of the first path, so that each node on the route of the first path between the transmission source node and the first node which has received the first path setting information conducts setting of its own node for setting the first path, and transfers the second path setting information from the transmission source node of the second path to the second node as a destination along the route of the second path, so that each node on the route of the second path which has received the second path setting information conducts setting of its own node for setting second path, thereby setting the second path between the first node and the second node, and
• with the second path as a virtual link between the first node and the second node, transfers the first path setting information from the second node as a destination of the second path to the destination of the first path along the route of the first path, so that each node between the second node and the destination node on the route of the first path which has received the first path setting information conducts setting of its own node for setting the first path, thereby setting the first path.

A distributed control communication network formed of a plurality of links of different attributes, comprising

• path setting means for, at the time of transferring communication data from a transmission source node to a destination node by using a first path, for the setting of the first path, setting a second path which can accommodate the first path in a section from a first node to a second node which are on the route of the first path and which manage a link whose attribute is different from an attribute of a link managed by the transmission source node, wherein
• said path setting means
• transfers first path setting information from the transmission source node to the destination of the first path along the route of the first path, so that each node on the route of the first path which has received the first path setting information makes determination on setting of the second path, when determining that setting of the second path is not necessary, after conducting setting of its own node for setting the first path, transfers the first path setting information to an adjacent node on the route of the first path and when determining that setting of the second path is necessary, transfers second path setting information to an adjacent node on the route of the first path, so that each node on the route of the first path which has received the second path setting information conducts setting of its own node for the setting of the second path, thereby setting the second path between the first node and the second node, and
• after setting the second path between the first node and the second node, with the second path as a virtual link between the first node and the second node, transfers the first path setting information from the second node as a destination of the second path to the destination node of the first path along the first path, so that each node on the route of the first path between the second node and the destination node which has received the first path setting information conducts setting of its own node for setting the first path, thereby setting the first path.

A distributed control communication network formed of a plurality of links of different attributes, comprising

• path setting means for, at the time of transferring communication data from a transmission source node to a destination node by using a first path, for the setting of the first path, setting a second path which can accommodate the first path in a section from a first node to a second node which are on the route of the first path and which manage a link whose attribute is different from an attribute of a link managed by the transmission source node, wherein
• said path setting means
• transfers first path setting information from the transmission source node to the destination node of the first path along the route of the first path, so that each node on the route of the first path which has received the first path setting information makes determination on setting of the second path, when determining that setting of the second path is not necessary, after conducting setting of its own node for setting the first path, transfers the first path setting information to an adjacent node on the route of the first path and when determining that setting of the second path is necessary, discriminates the second node as a destination of the second path and transfers second path setting information from the first node as a transmission source of the second path to the second node as a destination along the route of the first path, so that each node on the route of the first path which has received the second path setting information conducts setting of its own node for the setting of the second path, thereby setting the second path between a first node and the second node, and
• simultaneously with the setting of the second path between the first node and the second node, with the second path as a virtual link between the first node and the second node, transfers the first path setting information from the second node as a destination of the second path to the destination node of the first path along the route of the first path, so that each node on the route of first path between the second node and the destination node which has received the first path setting information conducts setting of its own node for setting the first path, thereby setting the first path.

A distributed control communication network formed of a plurality of links of different attributes, comprising

• path setting means for, at the time of transferring communication data from a transmission source node to a destination node by using a first path, for the setting of the first path, setting a second path which can accommodate the first path in a section from a first node to a second node which are on the route of the first path and which manage a link whose attribute is different from an attribute of a link managed by the transmission source node, wherein
• said path setting means
• transfers first path setting information from the transmission source node to the destination node of the first path along the route of the first path, so that each node on the route of the first path which has received the first path setting information makes determination on setting of a second path, when determining that setting of the second path is not necessary, after conducting setting of its own node for setting the first path, transfers the first path setting information to an adjacent node on the route of the first path and when determining that setting of the second path is necessary, adds the first path setting information to second path setting information, transfers the second path setting information to an adjacent node on the route of the first path, so that each node on the route of the first path which has received the second path setting information conducts setting of its own node for the setting of the second path, thereby setting the second path between the first node and the second node, and
• with the second path in question as a virtual link between the first node and the second node, the second node as a destination of the second path which has received the second path setting information transfers the first path setting information added to the second path setting information from the second node as a destination of the second path to the destination node of the first path along the route of the first path, so that each node on the route of first path between the second node and the destination node which has received the first path setting information conducts setting of its own node for setting the first path, thereby setting the first path.