Method and apparatus for global routing of electronic messages

• US 5,493,564 A
• Filed: 03/25/1994
• Issued: 02/20/1996
• Est. Priority Date: 03/25/1994
• Status: Expired due to Term

• Current Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Original Assignee: Sprint International Communications Corp. (Deutsche Telekom AG)
• Inventors: Mullan, John A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US08/217,907
• Time in Patent Office: 697 Days
• Field of Search: 370/54, 370/58.2, 370/110.1, 370/60, 370/92, 370/58.1, 370/58.3, 379/93, 379/220, 379/90, 379/94, 340/825.52, 340/825.53
• US Class Current: 370/351
• CPC Class Codes: H04L 51/066 Format adaptation, e.g. format conversion or compression
• CPC Class Codes: H04L 51/48 Message addressing, e.g. address format or anonymous messages, aliases
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for global routing of electronic messages includes maintaining external and internal address information for each user of a messaging system, along with means for associating the external and internal address for any given user. Upon receipt of a signal embodying a message, the messaging system accesses a conversion table to translate the external address for the recipient to its associated internal address. Similarly, for messages being sent to outside recipients, the messaging system accesses a conversion table to translate the internal address for the originator of the message to an associated external address. For messages sent between users of the same system where the originator specifies an external address for the intended recipient, a dual translation may be performed to convert the internal originator address to an external address and the external recipient address to an internal address. Global routing is thus facilitated by freeing system users from having to maintain information about the internal addressing scheme of either their own or other electronic messaging systems.

Claims

1. A method for routing a message encoded in a signal received by an electronic messaging system, the message comprising an originator address identifying a sending user, a recipient address identifying a receiving user, and a message text, the method comprising the steps of:

(a) searching an address in the message being routed for a predetermined address code; and

(b) converting the address prior to routing the message by replacing a first address code with a second address code if the predetermined address code is found.

2. The method of claim 1 wherein the step of searching an address further comprises searching the originator address for a predetermined internal address code comprising an element of an internal address for the sending user, the internal address corresponding to a routing path for that user.

3. The method of claim 2 wherein the first address code comprises an internal address code and the second address code comprises an external address code, the external address code comprising an element of an external address for the sending user, the external address identifying the sending user to other users.

4. The method of claim 1 wherein the step of searching an address further comprises searching the recipient address for a predetermined external address code comprising an element of an external address for the receiving user, the external address identifying the receiving user to other users.

5. The method of claim 4 wherein the first address code comprises an external address code and the second address code comprises an internal address code, the internal address code comprising an element of an internal address for the recipient user, the internal address being associated with a routing path for that user.

6. A method for routing a message encoded in a signal received by an electronic messaging system, comprising an originator address, a recipient address and a message text, the method comprising the steps of:

(a) maintaining an internal address identifying a routing path for a user of the electronic messaging system, the internal address comprising at least one internal address code;

(b) maintaining an association between an internal address code and an external address code in a memory of the electronic messaging system;

(c) locating a predetermined internal address code in the originator address of a message being routed; and

(d) replacing the predetermined internal address code by an associated external address code prior to routing the message.

7. The method of claim 6 wherein the step of maintaining an association between an internal address code and an external address code comprises maintaining a conversion table of entries uniquely identified by a set of internal address codes.

8. The method of claim 7 further comprising the steps of locating a predetermined external address code in the recipient address of the message being routed and replacing the predetermined external address code in the recipient address by an associated internal address code prior to routing the message.

9. The method of claim 8 wherein the step of maintaining an association between an internal address code and an external address code further comprises maintaining a second conversion table of entries uniquely identified by a set of external address codes.

10. A method for routing a message received by an electronic messaging system, the message including a recipient address having a plurality of address codes and a message text, the method comprising:

(a) generating a search key from the recipient address comprising a subset of the plurality of address codes corresponding to predetermined elements of the recipient address;

(b) searching an inbound conversion table associating a set of internal address codes with a set of external address codes for a table entry including a set of external address codes corresponding to the search key; and

(c) converting the recipient address to an internal address using the set of internal address codes from the inbound conversion table.

11. The method of claim 10 wherein the inbound conversion table comprises a direct-access data set accessible by the set of external address codes.

12. The method of claim 10 wherein the inbound conversion table comprises a data set sorted in external address code order.

13. The method of claim 12 wherein the step of searching the inbound conversion table comprises a binary search of the data set.

14. A message transfer device for routing a signal embodying a message in an electronic messaging system, the electronic messaging system including a memory and a routing information database stored therein that associates an internal address for each system user with a routing path, the message transfer device comprising:

(a) a conversion table stored in the memory of the electronic messaging system, the conversion table including at least one entry associating an internal address code with an external address code, the internal address code comprising an element of an internal address and the external address code comprising an element of an external address, the external address identifying a user to other users;

(b) a key generator capable of formatting a search key comprising a set of internal address codes parsed from predetermined positions of an originator address included in a message to be routed;

(c) a table access module adapted to retrieve an entry from the conversion table having address codes equal to the search key; and

(d) a router module adapted to convert the address included in the message to be routed by replacing one of the set of address codes by an associated address code from a retrieved conversion table entry prior to routing the message.

15. The message transfer device of claim 14 wherein the conversion table comprises entries that are identified by a unique set of internal address codes.

16. A message transfer device for routing a signal embodying a message in an electronic messaging system, the electronic messaging system including a memory and a routing information database stored therein that associates an internal address for each system user with a routing path, the message transfer device comprising:

(a) a conversion table stored in the memory of the electronic messaging system, the conversion table including at least one entry associating an internal address code with an external address code, the internal address code comprising an element of an internal address and the external address code comprising an element of an external address, the external address identifying a user to other users;

(b) a key generator capable of formatting a search key using external address codes parsed from a recipient address specified in the message to be routed;

(c) a table access module adapted to retrieve an entry from the conversion table having address codes equal to the search key; and

(d) a router module adapted to convert the address included in the message to be routed by replacing one of the set of address codes by an associated address code from a retrieved conversion table entry prior to routing the message.

17. The message transfer device of claim 16 wherein the conversion table comprises entries that are identified by a unique set of external address codes.

18. A message transfer device for routing a signal embodying a message in an electronic messaging system, the electronic messaging system including a memory and a routing information database stored therein that associates an internal address for each user with a routing path, the message comprising an originator address, a recipient address and a message text, the message transfer device comprising:

(a) a conversion table stored in the memory of the electronic messaging system, the conversion table including at least one table entry associating an internal address code with an external address code, the internal address code comprising an element of an internal address and the external address code comprising an element of an external address, the external address identifying a user to other users;

(b) a key generator capable of formatting a first search key comprising a set of address codes parsed from predetermined positions of the originator address and a second search key comprising a set of address codes parsed from predetermined positions of the recipient address;

(c) a conversion table access module adapted to retrieve a first table entry corresponding to the first search key and a second table entry corresponding to the second search key; and

(d) a control module adapted to convert the originator address to an external address and the recipient address to an internal address using address codes from the first and second table entries.

19. The message transfer device of claim 18 wherein the conversion table comprises an inbound conversion table and an outbound conversion table, the inbound conversion table associating external address codes with corresponding internal address codes and the outbound conversion table associating internal address codes with corresponding external address codes.

20. The message transfer device of claim 19 wherein the address codes parsed from the originator and recipient addresses correspond to elements of an address having a predetermined format in which each of a plurality of address codes represents a unique degree of specificity.

21. A message transfer device for routing a message in an electric messaging system including a memory and a routing information dataset stored therein that associates an internal address for each user with a routing path, the message comprising an originator address including at least one internal address code, a recipient address including at least external address code, and a message text, the message transfer device comprising:

(a) an outbound conversion table stored in the memory of the electronic messaging system, the outbound conversion table including at least one table entry associating an internal address code with a corresponding external address code;

(b) an inbound conversion table stored in the memory of the electronic messaging system, the inbound conversion table including at least one table entry associating an external address code with a corresponding internal address code;

(c) a search key generator capable of generating a first search key comprising a set of address codes parsed from predetermined positions of the originator address and a second search key comprising a set of address codes parsed from predetermined positions of the recipient address;

(d) a conversion table access module adapted to retrieve an entry from the outbound conversion table identified by the first search key and an entry from the inbound conversion table identified by the second search key; and

(e) a router module adapted to replace an internal address code in the originator address by an external address code from the retrieved outbound conversion table entry and to replace an external address code in the recipient address by an internal address code from the retrieved inbound conversion table entry.

22. The message transfer device of claim 21 wherein the inbound and outbound conversion tables comprise direct-access data sets.