Method and system for event distribution

• US 20030125993A1
• Filed: 12/27/2001
• Published: 07/03/2003
• Est. Priority Date: 12/27/2001
• Status: Abandoned Application

• Current Assignee: Nokia, Inc. (Nokia Corporation)
• Original Assignee: Nokia, Inc. (Nokia Corporation)
• Inventors: Ho, Chi Fai, Grandhi, Madhu
• Application Number:
  US10/032,834
• Publication Number:
  US 20030125993A1
• Time in Patent Office: Days
• US Class Current: 705/5
• CPC Class Codes: G06F 2209/543 Local
• CPC Class Codes: G06F 2209/544 Remote
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

Abstract

The present invention relates to a method and system for distributing events in a data processing system using a scaleable hierarchical architecture. Recipient processes desirous of receiving events are registered with a distribution process. Thereafter, when an event is received at the distribution process, it is determined if one or more recipients are registered to receive the event. The event is forwarded to one or more recipients determined to be registered to receive the event. If no recipients are registered to receive the event, the event is dropped. A linked list tree can be used to register the events. A linked list tree can be used to register recipients. The linked list tree provides scalability. The invention allows known and future processes, such as processes of new software versions, to receive events by registering with the distribution process.

Claims

1. A method for distributing events in a data processing system comprising the steps of:

registering one or more recipients desirous of receiving one or more events with a distribution process;

in response to receiving events at said distribution process, determining if said one or more recipients are registered to receive said event; and

in response to said determination, forwarding said received event from said distribution process to said one or more recipients if said one or more recipients are registered to receive said event or dropping said event if said one or more recipients are not registered to receive said event.

2. The method of claim 1 wherein said one or more recipients are registered by creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events, and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said recipient process entries associated with said one or more recipients desirous of receiving one or more events.

3. The method of claim 2 wherein each of said one or more process linked lists is associated with one of said event entries in said event linked list.

4. The method of claim 3 wherein said step of determining if said one or more recipients is registered to receive said event is performed by parsing said event linked list for matching said received one or more events to one of said event entries and parsing said process linked list associated with said matched event entry in said event linked list for determining recipient process entries associated with said matched event entry.

5. The method of claim 2 wherein said event entry comprises an event code identifying said event.

6. The method of claim 5 wherein said event code of said event entry is matched to an event code of said received one or more events.

7. The method of claim 2 wherein said event entry comprises an event count for indicating a number of times said event was received at said distribution process.

8. The method of claim 2 wherein said event entry comprises a next event pointer for pointing to a next said event entry in said event linked list.

9. The method of claim 2 wherein said event entry comprises an attach process link list pointer for pointing to one of said process linked lists.

10. The method of claim 2 wherein said recipient processes entry comprises a recipient process identification for providing indexed access.

11. The method of claim 2 wherein said recipient process entry comprises a recipient process queue number for identifying an address of a recipient process queue for receiving said forwarded event from said distribution process.

12. The method of claim 2 wherein said recipient process entry comprises an event control which includes information of an action to be taken upon receiving said forwarded event at said distribution process.

13. The method of claim 12 wherein said event control is set to indicate if said event is forwarded in said step of forwarding said received event from said distribution process to said one or more recipients.

14. The method of claim 2 wherein said recipient process entry comprises a next process pointer for pointing to a next said recipient process entry in said process linked list.

15. The method of claim 2 further comprising the step of updating said event linked list for adding a subsequent event entry.

16. The method of claim 2 further comprising the step of:

updating said process linked list for adding a subsequent recipient process entry.

17. A system for distributing events in a data processing system comprising:

means for registering one or more recipients desirous of receiving one or more events with a distribution process;

means for determining if said one or more recipients are registered to receive said event in response to receiving events at said distribution process; and

means for forwarding said received event from said distribution process to said one or more recipients if said one or more recipients are registered to receive said event or dropping said event, if said one or more recipients are not registered to receive said event.

18. The system of claim 17 wherein said one or more recipients are registered by creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said recipient process entries associated with said one or more recipients desirous of receiving one or more events.

19. The system of claim 18 wherein each of said one or more process linked lists is associated with one of said event entries in said event linked list.

20. The system of claim 17 wherein said means for determining if said one or more recipients is registered to receive said event is performed by parsing said event linked list for matching said received one or more events to one of said event entries and parsing said process linked list associated with said matched event entry in said event linked list for determining recipient process entries associated with said matched event entry.

21. The system of claim 18 wherein said event entry comprises an event code identifying said event.

22. The system of claim 21 wherein said event code of said event entry is matched to an event code of said received one or more events.

23. The system of claim 18 wherein said event entry comprises an event count for indicating a number of times said event was issued.

24. The system of claim 18 wherein said event entry comprises a next event pointer for pointing to a next said event entry in said event linked list.

25. The system of claim 18 wherein said event entry comprises an attach process link list pointer for pointing to one of said process linked lists.

26. The system of claim 18 wherein said recipient processes entry comprises a recipient process identification for providing indexed access.

27. The system of claim 18 wherein said recipient process entry comprises a recipient process queue number for identifying an address of a recipient process queue for receiving said forwarded event from said distribution process.

28. The system of claim 18 wherein said recipient process entry comprises an event control which includes information of an action to be taken upon receiving said forwarded event from said distribution process.

29. The system of claim 18 wherein said event control is set to indicate if said event is forwarded in said step of forwarding said received event from said distribution process to said one or more recipients.

30. The system of claim 18 wherein said recipient process entry comprises a next process pointer for pointing to a next said recipient process entry in said process linked list.

31. The system of claim 18 further comprising:

means for updating said event linked list for adding a subsequent event entry.

32. The system of claim 18 further comprising:

means for updating said process linked list for adding a subsequent recipient process entry.

33. A method for distributing events in a data processing system comprising the steps of:

registering one or more recipient processes desirous of receiving one or more events with a distribution process by creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events, and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said process recipient process entries associated with said one or more recipients desirous of receiving one or more events, each of said one or more process linked lists is associated with one of said event entries in said event linked list;

receiving an event at said distribution process;

determining if said one or more recipient processes are registered to receive said event; and

forwarding said received event from said distribution process to said one or more recipient processes if said one or more recipient processes are registered to receive said event or dropping said event, if said one or more recipient processes are not registered to receive said event.

34. The method of claim 33 wherein said step of determining if said one or more recipients is registered to receive said event is performed by parsing said event linked list for matching said received event to one of said event entries and parsing said process linked list associated with said matched event entry in said event linked list for determining recipient process entries associated with said matched event entry.

35. The method of claim 33 further comprising the step of updating said event linked list for adding a subsequent event entry.

36. The method of claim 33 further comprising the step of:

updating said process linked list for adding a subsequent recipient process entry.

37. A system for distributing events in a data processing system comprising:

a linked list tree having an event linked list logically linking one or more event entries, each of said event entries associated with one of said events and optionally one of one or more process linked lists logically linking respective recipient process entries associated with one or more recipient processes, each of said one or more process linked lists is associated with one of said event entries in said event linked list;

means for receiving events at said distribution process;

means for parsing said linked list tree for determining if said one or more recipient processes are registered to receive a received said event; and

means for forwarding said received event to said one or more recipient processes if said one or more recipient processes are registered to receive said event or dropping said event, if said one or more recipient processes are not registered to receive said event.

38. The system of claim 37 wherein said means for determining if said one or more recipients is registered to receive said event is performed by parsing said event linked list for matching said received event to one of said event entries and parsing said process linked list associated with said matched event entry in said event linked list for determining recipient process entries associated with said matched event entry.

39. The system of claim 37 further comprising a subsequent event entry added to said event linked list.

40. The system of claim 37 further comprising:

a subsequent recipient process entry added to said process linked list.

41. A method for distributing events in a data processing system comprising the steps of:

registering one or more recipient processes desirous of receiving one or more events with a distribution process by creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events, and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said process recipient process entries associated with said one or more recipients desirous of receiving one or more events, each of said one or more process linked lists is associated with one of said event entries in said event linked list;

receiving an event at said distribution process;

determining if said one or more recipient processes are registered to receive said event;

forwarding said received event from said distribution process to said one or more recipient processes if said one or more recipient processes are registered to receive said event or dropping said event, if said one or more recipients are not registered to receive said event, if said one or more recipient processes are not registered to receive said event; and

updating said event linked list for adding a subsequent event entry.

42. A method for distributing events in a data processing system comprising the steps of:

registering one or more recipient processes desirous of receiving one or more events with a distribution process by creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events, and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said process recipient process entries associated with said one or more recipients desirous of receiving one or more events, each of said one or more process linked lists is associated with one of said event entries in said event linked list;

receiving an event at said distribution process;

determining if said one or more recipient processes are registered to receive said event;

setting an event control in said event entry indicating to send said event or to not send said event; and

forwarding said received event to said distribution process to said one or more recipient processes if said one or more recipient processes are registered to receive said event and said event control indicates to sent said event or dropping said event, if said one or more recipients are not registered to receive said event or said event control indicated not to send said event.

43. A system for distributing events in a data processing system comprising:

a linked list tree having an event linked list logically linking one or more event entries, each of said event entries associated with one of said events and optionally one of one or more process linked lists logically linking respective recipient process entries associated with one or more recipient processes, each of said one or more process linked lists is associated with one of said event entries in said event linked list;

means for receiving events at said distribution process;

means for determining if said one or more recipient processes are registered to receive a received said event;

means for setting an event control in said event entry indicating to send said event or to not send said event; and

means for forwarding said received event to said one or more recipient processes if said one or more recipient processes are registered to receive said event and said event control indicates to sent said event or dropping said event, if said one or more recipient processes are not registered to receive said event or said event control indicated not to send said event.

44. A computer program product within a computer readable medium for causing distribution of events in a data processing system comprising:

instruction means for causing a distribution process to register one or more recipients desirous of receiving one or more events;

instruction means for causing a determination if said one or more recipients are registered to receive said event in response to receiving events at said distribution process; and

instruction means for causing forwarding of said received event from said distribution process to said one or more recipients if said one or more recipients are registered to receive said event or dropping said event, if said one or more recipients are not registered to receive said event.

45. The computer program product of claim 44 wherein said one or more recipients are registered by instruction means for creating a linked list tree comprising an event linked list logically linking one or more event entries, each of said event entries associated with one of said events and optionally one of one or more process linked lists logically linking respective recipient process entries, each of said recipient process entries associated with said one or more recipients desirous of receiving one or more events.

46. The computer program product of claim 45 wherein each of said one or more process linked lists is associated with one of said event entries in said event linked list.

47. The computer program product of claim 45 wherein said instruction means for determination if said one or more recipients is registered to receive said event is performed by parsing said event linked list for matching said received one or more events to one of said event entries and parsing said process linked list associated with said matched event entry in said event linked list for determining recipient process entries associated with said matched event entry.

48. The computer program product of claim 46 further comprising:

instruction means for updating said event linked list for adding a subsequent event entry.

49. The computer program product of claim 46 further comprising:

instruction means for updating said process linked list for adding a subsequent recipient process entry.