Eliminating redundant notifications to SIP/SIMPLE subscribers

• US 9,088,578 B2
• Filed: 01/11/2008
• Issued: 07/21/2015
• Est. Priority Date: 01/11/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ben-Ezra, Asaf, Berezin, Olga, Schneider, Haim, Tal-Aviv, Ofira, Zinger, Asaf
• Primary Examiner(s): Phung, Luat
• Assistant Examiner(s): Waqas, Saad A
• Application Number:
  US11/972,650
• Publication Number:
  US 20090182809A1
• Time in Patent Office: 2,748 Days
• Field of Search: 709/225
• US Class Current: 1/1
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 51/043 using or handling presence information
• CPC Class Codes: H04L 51/224 providing notification on incoming messages, e.g. pushed notifications of received messages
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users

Abstract

A system for eliminating redundant notifications to SIP/SIMPLE subscribers, the system including a notification fingerprinter configured to generate a fingerprint from the contents of a SIP/SIMPLE subscriber notification using a predefined fingerprinting method, a fingerprint comparator configured to compare a fingerprint of a previously-sent notification with a fingerprint of a waiting-to-be-sent notification, and a server configured to send the waiting-to-be-sent notification to the subscriber only if the fingerprints do not match.

Claims

1. A system for eliminating redundant notifications to subscribers, the system comprising:

a notification fingerprinter which generates a fingerprint from the contents of a subscriber notification using a predefined fingerprinting method;

a fingerprint comparator which compares a fingerprint of a previously-sent notification with a fingerprint of a waiting-to-be-sent notification; and

a server which determines whether to send said waiting-to-be-sent notification to said subscriber based on a result of the comparing by said fingerprint comparator, wherein;

the server determines to send said waiting-to-be-sent notification to said subscriber in response to the comparing by said fingerprint comparator yielding that said fingerprint of said waiting-to-be-sent notification and said fingerprint of said previously-sent notification do not match,

the server determines to omit the sending of said waiting-to-be-sent notification to said subscriber in response to the comparing by said fingerprint comparator yielding that said fingerprint of said waiting-to-be-sent notification and

said fingerprint of said previously-sent notification match, and said notification fingerprinter generates said fingerprint from a hash value of said subscriber notification and the probability that two different notifications will have the same fingerprint is below a predefined threshold,

wherein;

said server is configured to store said fingerprint of said previously-sent notification in a non-transitory computer-readable storage medium together with an identifier of the subscriber to which said previously-sent notification was sent,

said server is further configured to replace said stored fingerprint with said fingerprint of said waiting-to-be-sent notification if said fingerprints do not match,

said notification fingerprinter is configured to create said fingerprint from the hash value of any of notifications in accordance with a predefined hash algorithm and to split any of said notifications into multiple segments, create a separate fingerprint for each of said segments, and form an overall fingerprint from said separate fingerprints, and said subscriber notification is a SIP/SIMPLE subscriber notification.

2. The system according to claim 1 wherein any of said fingerprinter, said comparator, and said server are implemented in either of a) computer hardware and b) computer software embodied in the non-transitory computer-readable medium.

3. The system according to claim 1, wherein, in response to the result of said comparison yielding that said fingerprint of said subsequent notification matches with said fingerprint of said first notification, the server determines that the said waiting-to-be-sent notification is a duplicate of said previously-sent notification and discards said waiting-to-be-sent notification.

4. The system according to claim 1, wherein, said previously-sent notification and said waiting-to-be sent notification are about an update in presence information of a SIP/SIMPLE subscribers.

5. The system according to claim 4, wherein, in response to the server determining to omit the sending of said waiting-to-be sent notification, the said waiting-to-be sent notification is discarded as being directed to a portion of a presence information that is unavailable to the subscribers.

6. A method for eliminating redundant notifications to subscribers, the method comprising:

generating a fingerprint from the contents of a first subscriber notification using a predefined fingerprinting method;

sending said first notification to said subscriber;

generating a fingerprint from the contents of a subsequent subscriber notification using said predefined fingerprinting method;

comparing said fingerprints;

determining whether or not to send said subsequent notification to said subscriber based on a result of said comparison; and

sending said subsequent notification to said subscriber based on a result of said determining,

wherein;

the determining comprising determining to send said subsequent notification to said subscriber in response to the result of said comparison yielding that said fingerprint of said subsequent notification does not match with said fingerprint of said first notification, and

determining not to send said subsequent notification to said subscriber in response to the result of said comparison yielding that said fingerprint of said subsequent notification matches with said fingerprint of said first notification,

said fingerprint is generated from a hash value of said first subscriber notification and the probability that two different notifications will have the same fingerprint is below a predefined threshold,

storing said fingerprint of said previously-sent notification in a non-transitory computer-readable storage medium together with an identifier of the subscriber to which said previously-sent notification was sent,

replacing said stored fingerprint with said fingerprint of said waiting-to-be-sent notification if said fingerprints do not match,

said notification fingerprinter is configured to create said fingerprint from the hash value of any of notifications in accordance with a predefined hash algorithm and to split any of said notifications into multiple segments, create a separate fingerprint for each of said segments, and form an overall fingerprint from said separate fingerprints, and

said subscriber notification is a SIP/SIMPLE subscriber notification.

7. A non-transitory computer-readable storage medium comprising instructions for enabling a computer to execute a method for eliminating redundant notifications to subscribers, the method comprising:

generating a fingerprint from the contents of a first subscriber notification using a predefined fingerprinting method;

sending said first notification to said subscriber;

generating a fingerprint from the contents of a subsequent subscriber notification using said predefined fingerprinting method;

comparing said fingerprints;

determining whether or not to send said subsequent notification to said subscriber in response to said comparing; and

sending said subsequent notification to said subscriber based on a result of the determining, wherein;

said determining comprises determining to send said subsequent notification to said subscriber in response to the comparing yielding that said fingerprint of said subsequent notification does not match with said fingerprint of said first notification and determining to omit sending said subsequent notification to said subscriber in response to the comparing yielding that said fingerprint of said subsequent notification matches with said fingerprint of said first notification, and said fingerprint is generated from a hash value of said first subscriber notification and the probability that two different notifications will have the same fingerprint is below a predefined threshold,

said fingerprint of said first notification is stored in the non-transitory computer-readable storage medium together with an identifier of the subscriber to which said first notification was sent,

said stored fingerprint is replaced with said fingerprint of said subsequent notification if said fingerprints do not match,

said fingerprint is created from the hash value of any of notifications in accordance with a predefined hash algorithm and any of said notifications is split into multiple segments, a separate fingerprint is created for each of said segments, and an overall fingerprint is formed from said separate fingerprints, and said subscriber notification is a SIP/SIMPLE subscriber notification.