Method and apparatus for global routing of electronic messages

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 14

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

Claim 15

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

Claim 16

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

Claim 17

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.

Claim 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 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.

Claim 19

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

Claim 20

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.

Claim 21

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.

Claim 22

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

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.

Claim 27

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.

Claim 28

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.

Claim 29

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