Load distribution failure recovery system and method
AssigneeNEC Corporation
InventorsHirokazu Takatama, Atsushi Iwata
Life of this patent
Estimating the term…
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.
Claims33
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.
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.
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.
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.
Dependencies are inferred from the claim text.