Back to results
US 7,751,314 B2Granted
Load distribution between nodes in communication networks
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorAnders Haglund
Life of this patent
Estimating the term…
Abstract
The present invention discloses a node selection procedure. A load is obtained, having a priority level. The first step selects a node from a first subset of available nodes. If the node is capable of accepting the load, i.e. if the congestion level is low enough to allow a load of the present priority level, the node is selected as a destination node. If the congestion level of the node is too high to allow the node to accept the load, the second step is performed. The second step creates a second subset of nodes, all capable of accepting the load. One of the nodes is then selected as destination node. This second selected node is guaranteed to be able to accept the load. The load is then directed to the selected destination node. If the second subset is empty, the load has to be discarded.
Claims27
A method for distribution of load between a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels, comprising the acts of:
- (a) creating a first subset of said plurality of nodes;
- (b) selecting by a Media Gateway Controller (MGC) a first node from the first subset of nodes, having a mean congestion level;
- (c) if said first node, according to a predetermined criterion, is capable of handling said load, assigning by the Media Gateway Controller (MGC) said first node as a destination node, said predetermined criterion being based on said congestion levels and a priority level associated to said load, said priority level being selected from a limited set of consecutive priority levels;
- (d) if said first node, according to said predetermined criterion, is not capable of handling said load, repeating acts (a) to (d) using another node of the first subset as the first node until a destination node is assigned, but at most a predetermined number of times;
- (e) if the acts (a) to (d) have been repeated the predetermined number of times, performing the following part acts:
- (e1) creating a second subset of said plurality of nodes having a mean congestion level that is lower than for said first subset, said second subset comprising nodes capable of handling said load according to said predetermined criterion;
- (e2) if said second subset is empty, rejecting said load;
- and
- (e3) if said second subset comprises at least one node, selecting by the Media Gateway Controller (MGC) a second node from said second subset and assigning said second node as destination node;
- (f) if a destination node is assigned, distributing by the Media Gateway Controller (MGC) said load to said assigned destination node.
7 more elements
A method for distribution of load between a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels, the method comprising the acts of:
- creating a first subset of said plurality of nodes;
- selecting by a Media Gateway Controller (MGC) a first node from said first subset, having a mean congestion level;
- if said first node, according to a predetermined criterion, is capable of handling said load, assigning said first node as a destination node, said predetermined criterion being based on said congestion levels and a priority level associated to said load, said priority level being selected from a limited set of consecutive priority levels;
- if said first node, according to said predetermined criterion, is not capable of handling said load, performing the following part acts:
- creating a second subset of said plurality of nodes having a mean congestion level that is lower than for said first subset, said second subset comprising nodes capable of handling said load, according to said predetermined criterion;
- if said second subset is empty, rejecting said load;
- and
- if said second subset comprises at least one node, selecting by the Media Gateway Controller (MGC) a second node from said second subset and assigning said second node as the destination node;
- if a destination node is assigned, distributing by the Media Gateway Controller (MGC) said load to said assigned destination node.
6 more elements
A device for node selection for load distribution between a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels, said device comprising:
- (a) means for creating a at least a first subset of said plurality of nodes;
- (b) means for selecting at least a first a node from said first subset of nodes, having a mean congestion level;
- (c) means for assigning said first node as a destination node, a predetermined criterion being based on said congestion levels and a priority level associated to said load, said priority level being selected from a limited set of consecutive priority levels, said means for assigning being operable if said first node, according to said predetermined criterion, is capable of handling said load;
- whereby, if said first node, according to said predetermined criterion, is not capable of handling said load, means (a) to (c) are repeatedly operated to select another node from the first set to be the first node until the destination node is assigned, but at most a predetermined number of times;
- (d1) means for creating a second subset of said plurality of nodes, having a mean congestion level that is lower than for said first subset, said second subset comprising nodes capable of handling said load, according to said predetermined criterion;
- (d2) means for rejecting said load, operable if said second subset is empty;
- and
- (d3) means for selecting a second node from said second subset and assigning said second node as the destination node, operable if said second subset comprises at least one node;
- whereby the means (d1) to (d3) are operable if the means (a) to (c) have been operated the predetermined number of times;
- (e) means for controlling the distribution of said load to said assigned destination node, operable if the destination node is assigned.
7 more elements
A device for node selection for load distribution between a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels, said device comprising:
- means for creating a first subset of said plurality of nodes;
- means for selecting at least a first node from said first subset of nodes, having a mean congestion level;
- means for assigning said first node as a destination node, operable if said first node, according to a predetermined criterion, is capable of handling said load, said predetermined criterion being based on said congestion levels and a priority level associated to said load, said priority level being selected from a limited set of consecutive priority levels;
- means for creating a second subset of said plurality of nodes, having a mean congestion level that is lower than for said first subset, said second subset comprising nodes capable of handling said load, according to said predetermined criterion;
- means for rejecting said load, operable if said second subset is empty;
- means for selecting a second node from said second subset and assigning said second node as the destination node;
- operable if said second subset comprises at least one node;
- whereby said means for creating a second subset, said means for rejecting and said means for selecting a second node are operable if said first node, according to said predetermined criterion, is not capable of handling said load;
- and
- means for controlling the distribution of said load to said assigned destination node, operable if the destination node is assigned.
7 more elements
A communication system comprising:
- a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels;
- means for providing a load to be distributed to any of said plurality of nodes:
- distribution means for distributing said load to a destination node;
- and
- a device for controlling said distribution means comprising:
- means for selecting at least a first node from a first subset of nodes, having a mean congestion level;
- and
- means for selecting a second node from a second subset of nodes, having a mean congestion level that is lower than for said first subset, said second selecting means being operable if said first node is not capable of handling said load;
- wherein said device for controlling said distribution means further comprises:
- (a) means for creating a subset of said plurality of nodes;
- (b) means for selecting a node from said subset;
- (c) means for assigning said node selected by (b) as a destination node for said load, a predetermined criterion being based on said congestion levels and a priority level associated to said load, said priority level being selected from a limited set of consecutive priority levels, said means for assigning being operable if said node selected by (b), according to said predetermined criterion, is capable of handling said load;
- whereby if said node selected by (b), according to said predetermined criterion, is not capable of handling said load, means (a) to (c) are repeatedly operated, until another selected node is assigned as the destination, but at most a predetermined number of times;
- (d1) means for creating the second subset of said plurality of nodes, said second subset comprising nodes capable of handling said load, according to said predetermined criterion;
- (d2) means for rejecting said load, operable if said second subset is empty;
- and
- (d3) means for selecting the second node from said second subset and assigning said second node as the destination node, operable if said second subset comprises at least one node;
- whereby the means (d1) to (d3) are operable if the means (a) to (c) have been operated the predetermined number of times;
- whereby said distribution means is arranged for distribution of said load to said assigned destination node, if a destination node is assigned.
16 more elements
A communication system comprising:
- a plurality of nodes, each of said nodes having an associated congestion level, selected from a limited set of consecutive congestion levels;
- means for providing a load to be distributed to any of said plurality of nodes;
- distribution means for distributing said load to a destination node;
- and
- a device for controlling said distribution means comprising:
- means for creating a first subset of said plurality of nodes;
- means for selecting a first node from said first subset;
- means for selecting at least a first node from a first subset of nodes, having a mean congestion level;
- means for assigning said first node as a destination node, operable if said first node, according to a predetermined criterion, is capable of handling said load, said predetermined criterion being based on said congestion levels and a priority level, said priority level being selected from a limited set of consecutive priority levels;
- means for creating a second subset of said plurality of nodes, having a mean congestion level that is lower than for said first subset, said second subset comprising nodes capable of handling said load, according to said predetermined criterion;
- means for rejecting said load, operable if said second subset is empty;
- means for selecting a second node from said second subset of nodes and for assigning said second node as the destination node, said second node selecting means being operable if said first node is not capable of handling said load and if said second subset comprises at least one node;
- whereby said means for creating the second subset, said means for rejecting and said means for selecting the second node are operable if said first node, according to said predetermined criterion, is not capable of handling said load;
- and
- whereby said distribution means is arranged for distribution of said load to said assigned destination node if the destination node is assigned.
12 more elements
Dependencies are inferred from the claim text.