Load balance server and method for balancing load of presence information

• US 7,885,191 B2
• Filed: 06/19/2008
• Issued: 02/08/2011
• Est. Priority Date: 07/03/2007
• Status: Expired due to Fees

• Current Assignee: KDDI R&D Laboratories Inc. (KDDI Corporation)
• Original Assignee: KDDI R&D Laboratories Inc. (KDDI Corporation)
• Inventors: Idoue, Akira, Isomura, Manabu, Imai, Naoki, Tasaka, Kazuyuki
• Primary Examiner(s): Mattis; Jason E
• Assistant Examiner(s): Clawson; Stephen J
• Application Number:
  US12/142,219
• Publication Number:
  US 20090010163A1
• Time in Patent Office: 964 Days
• Field of Search: 370/235
• US Class Current: 370/235
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/04 Large scale networks; Deep hierarchical networks

Abstract

A load balance server has a first database for recording a list of identifiers of the presence servers, a second database for recording a subscription message receiving rate, an entry retrieval means for selecting a presence server that the subscription message receiving rate is lowest, in presence servers included in the list of the entry based on the presence information, a presence server selecting means for selecting an additional presence server whichever subscription message receiving rate is lower than predetermined threshold Ts, when the subscription message receiving rate in the selected presence server is higher than predetermined threshold Ts, and a message sending/receiving control means for sending the public message to the selected presence server.

Claims

1. A load balance server for communicating with a first communication apparatus, a second communication apparatus and a plurality of presence servers,

wherein the first communication apparatus sends a public message to register presence information,

the second communication apparatus sends a subscription message subscribing presence information, and

each presence server registers presence information included in a received public message, and sends a report message including the presence information to a source apparatus of a received subscription message, the load balance server comprising:

a first database for recording a list of identifiers of ones of the presence servers that register the presence information with an entry,

a second database for recording a subscription message receiving rate for each presence server,

an entry retrieval means for selecting, as a reference presence server, a presence server having the subscription message receiving rate which is the lowest, among ones of the presence servers which are included in the list of the entry based on the presence information, when the load balance server receives the subscription message from the second communication apparatus or when the load balance server receives the public message from the first communication apparatus,

a presence server selecting means for selecting, from the presence servers, an additional presence server having the subscription message receiving rate which is lower than a predetermined threshold Ts, when the subscription message receiving rate of the selected reference presence server is higher than the predetermined threshold Ts, and

a message sending/receiving control means for sending the public message to the selected additional presence server, and ones of the presence servers which are included in the list.

2. The load balance server as claimed in claim 1, wherein

the load balance server is equipped in a presence system using SIP/SIMPLE,

the public message is a PUBLISH message,

the subscription message is a SUBSCRIBE message,

the report message is a NOTIFY message,

the first database is a publish database, and

the second database is a subscribe database.

3. The load balance server as claimed in claim 1, wherein the presence server selecting means

selects a presence server from the plurality of presence servers using a corresponding hash value into which part of the presence information is converted using a hash function,

determines whether the subscription message receiving rate of the selected presence server is lower than the predetermined threshold Ts, and

repeats the selecting of the presence server until it is determined that the subscription message receiving rate of the selected presence server is lower than the predetermined threshold Ts.

4. The load balance server as claimed in claim 1, wherein the message sending/receiving control means, for the subscription message to be sent from the second communication apparatus to at least one of the presence servers, sends back a re-direct request including an address of the at least one presence server to the second communication apparatus, sends a subscription message to the at least one presence server by DSR method or NAT method.

5. The load balance server as claimed in claim 1, wherein the message sending/receiving control means, upon reception of the subscription message from the second communication apparatus, sends the subscription message to any one of the presence servers included in the list of the entry based on the presence information, receives presence information from the presence server by the report message, and sends the public message including the presence information to the additional presence server.

6. The load balance server as claimed in claim 1, wherein the message sending/receiving control means, upon reception of the public message from the first communication apparatus, sends the public message to all presence servers included in the list of the entry based on the presence information, and sends the public message to the additional presence server.

7. The load balance server as claimed in claim 1, wherein

the second database further includes an effective period in each presence information, and

the entry retrieval means deletes presence servers from the list of the entry, and the presence servers is that the effective period of the subscription message stored in the second database expires for current time.

8. A method for operating a computer to function as a load balance server for communicating with a first communication apparatus, a second communication apparatus and a plurality of presence servers,

wherein the first communication apparatus sends a public message to register presence information,

the second communication apparatus sends a subscription message subscribing presence information,

each presence server registers presence information included in a received public message, and sends a report message including the presence information to a source apparatus of a received subscription message, and

the load balance server has a first database for recording a list of identifiers of ones of the presence servers that register the presence information with an entry, and a second database for recording a subscription message receiving rate for each presence server, the method comprising the steps of:

selecting, as a reference presence server, a presence server having the subscription message receiving rate which is the lowest, among ones of the presence servers which are included in the list of the entry based on the presence information, when the subscription message is received from the second communication apparatus or when the public message is received from the first communication apparatus,

selecting, from the presence servers, an additional presence server having the subscription message receiving rate which is lower than a predetermined threshold Ts, when the subscription message receiving rate of the selected reference presence server is higher than the predetermined threshold Ts, and

sending the public message to the selected additional presence server, and ones of the presence servers which are included in the list.