Load balancing in set top cable box environment

• US 20020087688A1
• Filed: 11/02/2001
• Published: 07/04/2002
• Est. Priority Date: 11/28/2000
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Navic Systems, Inc. (Microsoft Corporation)
• Inventors: Kamentsky, Lee, Hall, Peter, Kanojia, Chaitanya
• Granted Patent: US 7,047,273 B2
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/50 Address allocation
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/303 Terminal profiles
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A scalable messaging system for data transmission between the network devices, such as set top boxes, and a central system server, such as a server which maintains a database of event logs for the network. Individual routers at the data center broadcast an announcement packet indicating that they are available to accept messages from the network devices. The announcement message contains at least an identification of the router and the manner in which messages may be sent to it, e.g., one or more connection socket numbers and/or network addresses. The frequency at which availability messages are sent by the routers is preferably dependent upon the relatively loading of the individual router. Thus, the more heavily loaded a particular router becomes, the less often it will broadcast an availability message; the more lightly loaded it becomes, the more often such messages are broadcast. The network devices then transmit messages to the data center only in response to having received such a router availability announcement. The information in a router availability message can be used in various ways to construct a payload message back to the data center, such as by using ports numbers, persistent identification numbers, or Media Access Control (MAC) layer addresses, depending upon the topology of the data network. This protocol thus permits control over the generation of messages, such as connection request messages, which might otherwise flood a network with large numbers of end node devices.

Claims

1. In a network system that connects a central location with a large number of network devices, a method for balancing the coordination of responses to connection requests originating at the network devices comprising the steps of:

sending a router availability message through a designated router to a specific network device, the designated router located at the central location;

sending a connection request message from a specific network device to the central location through the router indicated by a received router availability message, and only in response to receiving a router availability message at the specific network device;

forwarding the connection request message to the central location; and

reassigning connection requests from a specific network device to a router under control of the central location, so that connection requests remain distributed among a number of available routers.

2. A method as in claim 1 wherein the router availability message is repeated at a rate which depends upon the relative availability of the router to service the message.

3. A method as in claim 1 wherein the messages are connection request messages originating from a network devices requesting that a connection be made to the central location.

4. A method as in claim 1 wherein.the router availability message indicates a network address at which the network device may respond.

5. A method as in claim 1 wherein the router availability message is sent as a multicast message to a specific group of network devices.

6. A method as in claim 1 wherein the router availability message represents a right for the network device to connect to the router for a limited time only.