Communication connection bypass method capable of minimizing traffic loss when failure occurs

Claim 2

A communication connection bypass method for a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, and a plurality of links that interconnect the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein said method comprises the step of establishing at least one backup communication connection with at least one node excluding the egress node and functioning as a starting node when a failure occurs at one of the nodes or links on the main communication connection, such that a data transfer route is switched from the main communication connection to said at least one backup communication connection, wherein the route between the node functioning as the starting node for said at least one backup communication connection and the egress node is established such that the route does not include any of the links and nodes on the main communication connection. wherein a plurality of the backup communication connections are established, and one of the backup communication connections merges into another one of the backup communication connections at a node en route.

Claim 3

A node for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, and a plurality of links that interconnect the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein each of the nodes excluding the egress node comprises: means for calculating a route that does not include any of the links and nodes on the main communication connection between the node and the egress node; and means for establishing a backup communication connection on the calculated route for protecting the main communication connection, wherein a plurality of the backup communication connections are established, and one of the backup communication connections merges into another one of the backup communication connections at a node en route.

Claim 4

A node for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, and a plurality of links that interconnect the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein each of the nodes excluding the egress node comprises: means for calculating a route that does not include any of the links and nodes on the main communication connection between the node and the egress node; and means for establishing a backup communication connection on the calculated route for protecting the main communication connection, wherein a plurality of the backup communication connections are established, and one of the backup communication connections merges into another one of the backup communication connections at a node en route.

Claim 5

A node according to claim 2 , wherein the ingress node establishes the backup communication connection when the setup of the main communication connection is completed.

Claim 6

A node according to claim 2 , wherein, when the setup of the backup communication connection is completed, the ingress node transmits a message requesting the setup of an additional backup communication connection to a next-hop node on the main communication connection.

Claim 7

A node according to claim 2 , wherein, upon receiving a message requesting the setup of a backup communication connection from a previous-hop node on the main communication connection, each of the nodes excluding the ingress node and the egress node establishes the backup communication connection.

Claim 8

A node according to claim 5 , wherein, when the setup of the backup communication connection is completed, each of the nodes excluding the ingress node and the egress node transmits a message requesting the setup of an additional backup communication connection to a next-hop node on the main communication connection.

Claim 9

A node according to claim 5 , wherein, when the setup of the backup communication connection is completed, each of the nodes excluding the ingress node and the egress node transmits a message to the ingress node for notifying that the setup of the backup communication connection is completed.

Claim 10

A node according to claim 5 , wherein, when the setup of the backup communication connection is completed, each of the nodes excluding the ingress node and the egress node determines whether or not the node is located at a hop directly before the egress node, and when the node is located at the hop directly before the egress node, said each of the nodes transmits a message to the ingress node for notifying that the setup of all backup communication connections for protecting the main communication connection is completed.

Claim 11

A node according to claim 2 , wherein, upon receiving a message requesting the setup of a backup communication connection from a next-hop node on the main communication connection, each of the nodes excluding the ingress node and the egress node establishes the backup communication connection.

Claim 12

A node according to claim 9 , wherein, when the setup of the backup communication connection is completed, each of the nodes excluding the ingress node and the egress node transmits a message requesting the setup of an additional backup communication connection to a previous-hop node on the main communication connection.

Claim 13

A node according to claim 2 , wherein, upon receiving a message requesting the setup of a backup communication connection from a previous-hop node on the main communication connection, the egress node transmits to the ingress node a message for notifying that the setup of all backup communication connections for protecting the main communication connection is completed.

Claim 14

A server for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, a plurality of links that interconnect the plurality of nodes, and at least one server capable of communicating with the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein, when a failure occurs at one of the nodes or links on the main communication connection in the connection-oriented network, at least one backup communication connection is established with at least one node excluding the egress node and functioning as a starting node, and a data transfer route is switched from the main communication connection to said at least one backup communication connection, said at least one server comprising calculation means for calculating the route between the node that functions as the starting node for said at least one backup communication connection and the egress node such that the route does not include any of the links and nodes on the main communication connection, wherein a plurality of the backup communication connections are established, and one of the backup communication connections merges into another one of the backup communication connections at a node en route.

Claim 15

A server for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, a plurality of links that interconnect the plurality of nodes, and at least one server capable of communicating with the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein, when a failure occurs at one of the nodes or links on the main communication connection in the connection-oriented network, at least one backup communication connection is established with at least one node excluding the egress node and functioning as a starting node, and a data transfer route is switched from the main communication connection to said at least one backup communication connection, said at least one server comprising calculation means for calculating the route between the node that functions as the starting node for said at least one backup communication connection and the egress node such that the route does not include any of the links and nodes on the main communication connection, wherein a plurality of the backup communication connections are established, and one of the backup communication connections merges into another one of the backup communication connections at a node en route.

Claim 16

A server according to claim 12 , further comprising communication means for communicating with the plurality of nodes, wherein, upon calculating the route, the calculation means transmits a message requesting the setup of said at least one backup communication connection to the plurality of nodes on the main communication connection via the communication means, the message including information concerning the calculated route.

Claim 17

A node excluding the egress node on the main communication connection, set forth in claim 13 , the node further comprising means for establishing a backup communication connection for protecting the main communication connection on the route for the backup communication connection included in the message requesting the setup.

Claim 18

A node for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, and a plurality of links that interconnect the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein, upon receiving a message requesting binding of a connection identifier for a backup communication connection for protecting the main communication connections, each of the nodes excluding the egress node selects another communication connection as a communication connection into which a merge is to be performed at one of the nodes en route on a data transfer route, and merges the backup communication connection being established with respect to the message into the communication connection into which the merge is to be performed.

Claim 19

A node for use in a connection-oriented network comprising a plurality of nodes that include an ingress node and an egress node, and a plurality of links that interconnect the plurality of nodes, a main communication connection being established in the connection-oriented network to connect the ingress node and the egress node, the main communication connection serving as a communication connection for transmitting data, wherein, upon receiving a message requesting binding of a connection identifier for a backup communication connection for protecting the main communication connections, each of the nodes excluding the egress node selects another communication connection as a communication connection into which a merge is to be performed at one of the nodes en route on a data transfer route, and merges the backup communication connection being established with respect to the message into the communication connection into which the merge is to be performed.

Claim 20

A node according to claim 15 , wherein the communication connection into which the merge is to be performed is another backup communication connection for protecting the main communication connection.

Claim 21

A node according to claim 15 , wherein a condition for the merge is that the communication connection into which the merge is to be performed has resources required by the backup communication connection being established, and wherein, when the communication connection into which the merge is to be performed does not have resources that satisfy the condition for the merge, the merge is performed after the resources are increased by an amount corresponding to the shortage in a segment downstream from a node at which the merge is to be performed.

Claim 22

A communication connection bypass method for a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, said method comprising the step of establishing a backup communication connection for each main communication connection when a failure occurs at one of the nodes or links on the main communication connection, such that a data transfer route is switched from the main communication connection to the backup communication connection, wherein the backup communication connection is established with at least one node excluding the egress node and functioning as a starting node, and the route between the node functioning as the starting node for the backup communication connection and the egress node does not include any of the links and nodes on the main communication connection to be protected by the backup communication connection, and wherein the backup communication connection merges into another backup communication connection established for protecting one of the main communication connections or into one of the main communication connections excluding the main communication connection to be protected by the backup communication connection at a node en route on a data transfer route.

Claim 23

A communication connection bypass method for a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, said method comprising the step of establishing a backup communication connection for each main communication connection when a failure occurs at one of the nodes or links on the main communication connection, such that a data transfer route is switched from the main communication connection to the backup communication connection, wherein the backup communication connection is established with at least one node excluding the egress node and functioning as a starting node, and the route between the node functioning as the starting node for the backup communication connection and the egress node does not include any of the links and nodes on the main communication connection to be protected by the backup communication connection, and wherein the backup communication connection merges into another backup communication connection established for protecting one of the main communication connections or into one of the main communication connections excluding the main communication connection to be protected by the backup communication connection at a node en route on a data transfer route.

Claim 24

A node for use in a communication connection bypass method for a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, and wherein, when the setup of the plurality of main communication connections is completed, the ingress node transmits a message requesting the setup of a backup communication connection to a next-hop node on each of the main communication connections.

Claim 25

A node for use in a communication connection bypass method for a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, and wherein, when the setup of the plurality of main communication connections is completed, the ingress node transmits a message requesting the setup of a backup communication connection to a next-hop node on each of the main communication connections.

Claim 26

A node for use in a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, and wherein, upon receiving a message requesting binding of a connection identifier for a backup communication connection for protecting first one of the main communication connections, each of the nodes excluding the egress node selects another communication connection as a communication connection into which a merge is to be performed at a node en route on a data transfer route and merges the backup communication connection being established with respect to the message into the communication connection into which the merge is to be performed.

Claim 27

A node for use in a connection-oriented network comprising a plurality of nodes and a plurality of links interconnecting the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, and the main communication connections do not share any of the links and nodes between the ingress node and the egress node with each other, and wherein, upon receiving a message requesting binding of a connection identifier for a backup communication connection for protecting first one of the main communication connections, each of the nodes excluding the egress node selects another communication connection as a communication connection into which a merge is to be performed at a node en route on a data transfer route and merges the backup communication connection being established with respect to the message into the communication connection into which the merge is to be performed.

Claim 28

A node according to claim 20 , wherein the communication connection into which the merge is to be performed is a second one of the main communication connections that is established so as to be node-disjoint from the first main communication between the ingress node and the egress node of the main communication connections.

Claim 29

A node according to claim 21 , wherein, when the communication connection into which the merge Is to be performed is a second main communication connection established to be node-disjoint from the first main communication connection, a condition for the merge is that the second main communication connection has both resources required by the second main communication connection and resources required by the backup communication connection being established, and wherein, when the second main communication connection does not have resources that satisfy the condition for the merge, the merge is performed after the resources are increased by an amount corresponding to the shortage in a segment downstream from the node at which the merge is to be performed, on the second main communication connection.

Claim 30

A node according to claim 20 , wherein the communication connection into which the merge is to be performed is either the other backup communication connection for protecting the main communication connection or the other backup communication connection, established so as to be node-disjoint from the first main communication connection, for protecting a second one of the main communication connections between the ingress node and the egress node of the main communication connections.

Claim 31

A node according to claim 20 , wherein the communication connection into which the merge is to be performed is either a second one of the main communication connections that is established so as to be node disjoint from the first main communication connection between the ingress node and the egress node of the main communication connections or the other backup communication connection for protecting the first or second main communication connection.

Claim 32

A node according to claim 20 , wherein the communication connection into which the merge is to be performed is selected on a condition that a transmission route of traffic flowing from the own node to the communication connection into which the merge is to be performed does not include any of the links of the first main communication connection or any of the nodes excluding the egress node.

Claim 33

A node according to claim 20 , wherein a condition for the merge is that the communication connection into which the merge is to be performed has resources required by the backup communication connection being established, and wherein, when the communication connection into which the merge is to be performed does not have resources that satisfy the merge condition, the merge is performed after the resources are increased by an amount corresponding to the shortage in a segment, on the communication connection into which the merge is to be performed, downstream from the node at which the merge is to be performed.

Claim 34

A server for use in a connection-oriented network comprising a plurality of nodes, a plurality of links interconnecting the plurality of nodes, and at least one server capable of communicating with the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, so as not to share any of the links and nodes between the ingress node and the egress node, and wherein, when a failure occurs at one of the nodes or links on the main communication connections, a backup communication connection is established for each of the main communication connections and a data transfer route is switched from the main communication connection to one of the backup communication connections, said at least one server comprising calculation means for calculating the route between the node that functions as a starting node for the backup communication connection and the egress node such that the route does not include any of the links and nodes on the main communication connection to be protected by the backup communication connection, wherein the backup communication connection merges into another backup communication connection established for protecting one of the main communication connections or into one of the main communication connections excluding the main communication connection to be protected by the backup communication connection at a node en route on a data transfer route.

Claim 35

A server for use in a connection-oriented network comprising a plurality of nodes, a plurality of links interconnecting the plurality of nodes, and at least one server capable of communicating with the plurality of nodes, wherein a plurality of main communication connections, each serving as a communication connection for transferring data, are established between two nodes in the connection-oriented network with one node being an ingress node and the other being an egress node, so as not to share any of the links and nodes between the ingress node and the egress node, and wherein, when a failure occurs at one of the nodes or links on the main communication connections, a backup communication connection is established for each of the main communication connections and a data transfer route is switched from the main communication connection to one of the backup communication connections, said at least one server comprising calculation means for calculating the route between the node that functions as a starting node for the backup communication connection and the egress node such that the route does not include any of the links and nodes on the main communication connection to be protected by the backup communication connection, wherein the backup communication connection merges into another backup communication connection established for protecting one of the main communication connections or into one of the main communication connections excluding the main communication connection to be protected by the backup communication connection at a node en route on a data transfer route.

Claim 36

A server according to claim 27 , further comprising communication means for communicating with the plurality of nodes, wherein, upon calculating the route, the calculation means transmits a message requesting the setup of the backup communication connection to the starting node via the communication means, the message including information concerning the calculated route.