Method and apparatus for dynamic association of terminal nodes with aggregation nodes and load balancing

Patent metadata

Field	Value
Publication number	US-9635149-B2
Application number	US-201213459869-A
Country	US
Kind code	B2
Filing date	Apr 30, 2012
Priority date	Apr 30, 2012
Publication date	Apr 25, 2017
Grant date	Apr 25, 2017

Abstract

A system and method for association of remote nodes with respective aggregation nodes in a high capacity shared bandwidth communications network, which meets various requirements and desires associated with efficient, robust, reliable and flexible broadband services, and which is relatively efficient and automated from a network management and load balancing standpoint, is provided. A remote node receives a message transmitted by a gateway over the communications network, wherein the message includes service codes identifying one or more service capabilities of the gateway. The remote node determines, based on the service codes, whether the gateway is an eligible gateway for servicing one or more service requirements of the remote node. The remote node then adds the gateway to a pool of eligible gateways within the communications network.

First claim

What is claimed is:

1. A method, comprising:
receiving, by a terminal device, a message transmitted by a gateway over a communications network, wherein the message includes service codes identifying one or more service capabilities of the gateway and load information specifying a load of the gateway;
determining, based on the service codes, whether the gateway is an eligible gateway for servicing one or more service requirements of the terminal device;
adding the gateway to a pool of eligible gateways within the communications network;
maintaining, by the terminal device, a database of information regarding the gateways in the pool of eligible gateways, wherein the information of the database includes load information specifying a load for each of the gateways of the pool of eligible gateways;
selecting a gateway from the pool of eligible gateways via a weighted random selection load balancing algorithm based on the load information of the gateways, including selecting a first gateway of the pool of eligible gateways, assigning a weighting factor to the first gateway based on the load information of the first gateway, wherein the weighting factor is inversely proportional to the load information, performing the selecting and assigning steps with respect to subsequent gateways of the pool of eligible gateways until all gateways of the pool have been processed, generating a weighted list of the gateways of the pool of eligible gateways, wherein the each gateway is included in the list a number of times based on its weighting factor, and generating a random index and selecting a gateway from the generated list of the gateways of the pool of eligible gateways based on the random index; and
transmitting an association request message to the selected gateway.

2. The method according to claim 1 , wherein the message is transmitted by the gateway via a multicast messaging protocol.

3. The method according to claim 1 , wherein the service codes reflect one or more quantitative service criteria.

4. The method according to claim 1 , wherein the determination whether the gateway is an eligible gateway for servicing the terminal comprises evaluating the service codes of the message to determine whether one or more of the service capabilities of the gateway correspond to the service requirements of the terminal device.

5. The method according to claim 1 , further comprising:
determining whether the gateway is a one of the pool of eligible gateways.

6. The method according to claim 5 , wherein:
if it is determined that the gateway is one of the pool of eligible gateways, then the method further comprises determining whether a change sequence number included in the message indicates a configuration change of the gateway; and
if it is determined that the change sequence number indicates a configuration change of the gateway, then the method further comprises updating information associated with the gateway in a database of information regarding the gateways in the pool of eligible gateways.

7. The method according to claim 1 , further comprising:
determining, based on the service codes, whether the service capabilities of the gateway include one or more special services; and
adding the gateway to a pool of special service gateways.

8. The method according to claim 7 , wherein the one or more special services comprise a predetermined set of restricted services.

9. The method according to claim 1 , further comprising:
determining, based on the service codes, whether the service capabilities of the gateway include a static network address service, and whether a subnet of the static network service is available.

10. The method according to claim 9 , wherein the static network address service comprises one or more of IPv4 and IPv6.

11. The method according to claim 5 , wherein, if it is determined that the gateway is one of the pool of eligible gateways, then the method further comprises:
waiting for one or more messages from one or more other eligible gateways; and
determining whether a message timer has expired.

12. The method according to claim 1 , further comprising:
receiving, by the terminal device, an association accept message transmitted from the selected gateway in response to the association request message; and
associating with the selected gateway, in response to the association accept message, for transmission and receipt of service data traffic over the communications network via the associated gateway.

13. The method according to claim 12 , further comprising:
receiving a periodic keep-alive message indicating that the association between the terminal device and the associated gateway is still active;
determining that the keep-alive messages have not been received for a preconfigured association time-out period; and
transmitting an association terminate message to the associated gateway.

14. The method according to claim 12 , further comprising:
determining that messages have not been received from the associated gateway for a preconfigured association time-out period; and
transmitting an association terminate message to the associated gateway.

15. The method according to claim 12 , further comprising:
receiving, by the terminal device, a further message from the associated gateway, wherein the further message includes a last reboot timestamp, indicating a last reboot time of the associated gateway:
determining that the last reboot timestamp indicates that the last reboot time of the associated gateway was after the time of association between the terminal device and the associated gateway; and
transmitting an association terminate message to the associated gateway.

16. An apparatus, comprising at least one processor and at least one memory including computer program code for one or more programs, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to perform at least the following:
receive a message transmitted by a gateway over a communications network, wherein the message includes service codes identifying one or more service capabilities of the gateway and load information specifying a load of the gateway;
determine, based on the service codes, whether the gateway is an eligible gateway for servicing one or more service requirements of the apparatus;
add the gateway to a pool of eligible gateways within the communications network;
maintain a database of information regarding the gateways in the pool of eligible gateways, wherein the information of the database includes load information specifying a load for each of the gateways of the pool of eligible gateways;
select a gateway from the pool of eligible gateways via a weighted random selection load balancing algorithm based on the load information of the gateways, including selecting a first gateway of the pool of eligible gateways, assigning a weighting factor to the first gateway based on the load information of the first gateway, wherein the weighting factor is inversely proportional to the load information, performing the selecting and assigning steps with respect to subsequent gateways of the pool of eligible gateways until all gateways of the pool have been processed, generating a weighted list of the gateways of the pool of eligible gateways, wherein the each gateway is included in the list a number of times based on its weighting factor, and generating a random index and selecting a gateway from the generated list of the gateways of the pool of eligible gateways based on the random index; and
transmit an association reques

Assignees

• Torres Robert
• Choquette George
• Border John
• Gupta Vivek
• Hughes Network Systems Llc

Inventors

• Torres Robert
• Choquette George
• Border John
• Gupta Vivek

Classifications

• H04L43/0811 Primary

  by checking connectivity · CPC title

• H04W88/16

  Gateway arrangements · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L69/24 Primary

  Negotiation of communication capabilities · CPC title

• H04B7/18517

  Transmission equipment in earth stations · CPC title