Method, apparatus and system for routing messages within a packet operating system

• US 20030093555A1
• Filed: 11/09/2001
• Published: 05/15/2003
• Est. Priority Date: 11/09/2001
• Status: Abandoned Application

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Harding-Jones, William Paul, Berggreen, Arthur
• Application Number:
  US10/045,205
• Publication Number:
  US 20030093555A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers

Abstract

The present invention provides a method, apparatus and system for routing a message to a function instance within a packet operating system by receiving the message and requesting a destination address (label) for the function instance from a local repository. Whenever the destination address (label) is local, the message is sent to the function instance. Whenever the destination address (label) is remote, the message is packaged with the destination address (label) and the packaged message is sent to the function instance. Whenever the destination address (label) is not found, the destination address (label) for the function instance is requested from a remote repository, the message is then packaged with the destination address (label) and the packaged message is sent to the function instance. This method can be implemented using a computer program with various code segments to implement the steps of the method.

Claims

1. A method for routing a message to a function instance comprising the steps of:

receiving the message;

requesting a destination address for the function instance from a local repository;

whenever the destination address is local, sending the message to the function instance;

whenever the destination address is remote, packaging the message with the destination address and sending the packaged message to the function instance; and

whenever the destination address is not found, requesting the destination address for the function instance from a remote repository, packaging the message with the requested destination address and sending the packaged message to the function instance.

2. The method as recited in claim 1, wherein the step of sending the message to the function instance comprises the step of sending the message to a queue for delivery of the message to the function instance via a dispatcher.

3. The method as recited in claim 1, further comprising the step of storing the requested destination address in the local repository whenever the destination address is not found.

4. The method as recited in claim 1, wherein the function instance includes a label and the destination address is requested using the label.

5. The method as recited in claim 1, wherein the local repository and the remote repository are look up tables.

6. The method as recited in claim 1, wherein the local repository and the remote repository are databases.

7. The method as recited in claim 1, wherein the message is received from a local function instance.

8. The method as recited in claim 1, the message is received from a remote function instance.

9. A computer program embodied on a computer readable medium for routing a message to a function instance comprising:

a code segment for receiving the message;

a code segment for requesting a destination address for the function instance from a local repository;

whenever the destination address is local, a code segment for sending the message to the function instance;

whenever the destination address is remote, a code segment for packaging the message with the destination address and a code segment for sending the packaged message to the function instance; and

whenever the destination address is not found, a code segment for requesting the destination address for the function instance from a remote repository, a code segment for packaging the message with the requested destination address and a code segment for sending the packaged message to the function instance.

10. The computer program as recited in claim 9, wherein the code segment for sending the message to the function instance comprises a code segment for sending the message to a queue for delivery of the message to the function instance via a dispatcher.

11. The computer program as recited in claim 9, further comprising a code segment for storing the requested destination address in the local repository whenever the destination address is not found.

12. The computer program as recited in claim 9, wherein the function instance includes a label and the destination address is requested using the label.

13. The computer program as recited in claim 9, wherein the local repository and the remote repository are local look up tables.

14. The computer program as recited in claim 9, wherein the local repository and the remote repository are databases.

15. The computer program as recited in claim 9, wherein the message is received from a local function instance.

16. The computer program as recited in claim 9, the message is received from a remote function instance.

17. An apparatus for routing a message to a function instance comprising:

a local repository;

a messaging agent communicably coupled to the local repository, the messaging agent receiving the message, requesting a destination address for the function instance from the local repository;

whenever the destination address is local, the messaging agent sending the message to the function instance;

whenever the destination address is remote, the messaging agent packaging the message with the destination address and sending the packaged message to the function instance; and

whenever the destination address is not found, the messaging agent requesting the destination address for the function instance from a remote repository, packaging the message with the requested destination address and sending the packaged message to the function instance.

18. The apparatus as recited in claim 17, further comprising:

a queue communicably coupled to the messaging agent;

a dispatcher communicably coupled to the queue; and

the messaging agent sending the message to the function instance by sending the message to the queue for delivery of the message to the function instance via the dispatcher.

19. The apparatus as recited in claim 17, wherein the messaging agent further stores the requested destination address in the local repository whenever the destination address is not found.

20. The apparatus as recited in claim 17, wherein the function instance includes a label and the destination address is requested using the label.

21. The apparatus as recited in claim 17, wherein the local repository and the remote repository are local look up tables.

22. The apparatus as recited in claim 17, wherein the local repository and the remote repository are databases.

23. The apparatus as recited in claim 17, wherein the message is received from a local function instance.

24. The apparatus as recited in claim 17, the message is received from a remote function instance.

25. A system for routing a message to a function instance comprising:

a system label manager;

a system label repository communicably coupled to the system label manager;

one or more messaging agents communicably coupled to the system label manager;

a repository communicably coupled to each of the one or more messaging agents; and

each messaging agent capable of;

receiving the message,

requesting a destination address for the function instance from the repository,

whenever the destination address is local, sending the message to the function instance,

whenever the destination address is remote, packaging the message with the destination address and sending the packaged message to the function instance, and

whenever the destination address is not found, requesting the destination address for the function instance from the system label manager, packaging the message with the requested destination address and sending the packaged message to the function instance.

26. The system as recited in claim 25, further comprising:

a queue communicably coupled to each messaging agent;

a dispatcher communicably coupled to the queue; and

the messaging agent sending the message to the function instance by sending the message to the queue for delivery of the message to the function instance via the dispatcher.

27. The system as recited in claim 25, wherein the messaging agent further stores the requested destination address in the repository whenever the destination address is not found.

28. The system as recited in claim 25, wherein the function instance includes a label and the destination address is requested using the label.

29. The system as recited in claim 25, wherein the repository and the system label repository are look up tables.

30. The system as recited in claim 25, wherein the repository and the system label repository are databases.