Load distribution failure recovery system and method
First Claim
1. A load distribution device provided in each of nodes included in a network, comprising:
- a link state memory retrievably storing link state information of the network, wherein the link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received;
a route candidate memory retrievably storing a plurality of route candidates for each of possible endpoint nodes; and
a route determiner for determining a route for a normally set up connection, wherein a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability.
1 Assignment
0 Petitions
Accused Products
Abstract
A load distribution failure recovery device allowing the failure recovery process to be executed at the high performance rate and in a short time is disclosed. A link state memory retrievably stores link state information of the connection-oriented network. The link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received. A route candidate memory retrievably stores a plurality of route candidates for each of possible endpoint nodes. A load distribution route calculator determines a route for a normally set up connection such that a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability.
-
Citations
33 Claims
-
1. A load distribution device provided in each of nodes included in a network, comprising:
-
a link state memory retrievably storing link state information of the network, wherein the link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received;
a route candidate memory retrievably storing a plurality of route candidates for each of possible endpoint nodes; and
a route determiner for determining a route for a normally set up connection, wherein a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A node in a network, comprising:
-
a connection setup request receiver;
a connection setup processor;
a link state memory retrievably storing link state information of the network, wherein the link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received;
a route candidate memory retrievably storing a plurality of route candidates for each of possible endpoint nodes; and
a route determiner for determining a route for a normally set up connection to set up the requested connection, wherein a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability. - View Dependent Claims (22, 23, 24, 25)
-
-
26. A load distribution method in each of nodes included in a network, comprising the steps of:
-
a) retrievably storing link state information of the network, wherein the link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received;
b) retrievably storing a plurality of route candidates for each of possible endpoint nodes; and
c) determining a route for a normally set up connection, wherein a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability. - View Dependent Claims (27, 28, 29)
-
-
30. A recording medium storing a computer program for performing a load distribution operation in each of nodes included in a network, the computer program comprising the steps of:
-
a) retrievably storing link state information of the network, wherein the link state database is used to dynamically calculate an alternate route for failure recovery when a failure notification is received;
b) retrievably storing a plurality of route candidates for each of possible endpoint nodes; and
c) determining a route for a normally set up connection, wherein a route having a relatively small load is selected from a plurality of route candidates with a relatively high probability. - View Dependent Claims (31, 32, 33)
-
Specification