Method and apparatus for routing information in a communication system

• US 5,509,000 A
• Filed: 06/10/1994
• Issued: 04/16/1996
• Est. Priority Date: 06/10/1994
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Oberlander, Lewis B.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/257,842
• Time in Patent Office: 676 Days
• Field of Search: 370/13, 370/17, 370/54, 370/60, 370/60.1, 370/61, 370/62, 370/94.1, 370/94.2, 370/110.1, 379/93, 379/94, 379/95, 379/211, 379/220, 379/221
• US Class Current: 370/409
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/34 Modification of an existing route

Abstract

A method and apparatus for routing information within a communication system (100) is based upon evaluating various attributes (310) of the information to be routed. The methodology employs processing steps including, but not limited to receiving a message (300) having a key (304) and a first set of message attributes (310), each attribute having a value. Extracting the key (304) from the message to index a data base (400) in order to retrieve records (410) having the key and containing a representation of a logic function (406) that describes a second set of message attributes. The first set of attributes values are applied to the logic function (406) of the first retrieved record to determine whether the function is true or false. If true, that data base record is selected for use in routing the information. Otherwise, the first set of attribute values are applied to the logic functions of each indexed data base record (410) until a true condition is encountered. This methodology is employed with the selection of a destination device as well as the selection of a communication network.

Claims

1. In a communication system, a method for routing information comprising the steps of:

receiving a message having a key and a first set of message attributes, each attribute having a value;

extracting the key from the message;

indexing a data base via the extracted key to retrieve one or more records, each record containing a representation of a logic function that describes a second set of message attributes;

applying the first set of message attribute values to the logic function of a first retrieved record;

determining whether the logic function is true or false;

if true,

selecting that data base record for use in routing the information;

else,

applying the first set of message attribute values to the logic function of a next retrieved data base record.

2. The method of claim 1 wherein the key comprises a subscriber identifier.

3. The method of claim 2 wherein the key further comprises a destination device identifier.

4. The method of claim 1 wherein the first set of message attributes are selected from the group consisting of:

message originator, message priority, message security, message format, message logical size, message transmitted size, and message compressed size.

5. The method of claim 1 wherein a data base record comprises:

the key, and

a destination device identifier.

6. The method of claim 1 wherein a data base record comprises:

the key, and

a list of communication network identifiers.

7. The method of claim 6 further comprising the step of ordering the list of communication network identifiers in an order of preference.

8. The method of claim 1 wherein the step of selecting that data base record further comprises the step of routing the information to a destination device as identified in the selected data base record.

9. The method of claim 1 wherein the step of selecting the data base record further comprises the step of extracting a list of communication network identifiers from the selected record for use in routing the message.

10. The method of claim 1 wherein each data base record contains a logic function that describes a unique set of message attributes.

11. The method of claim 1 further comprising the step of applying the first set of message attribute values to the logic function of each retrieved data base record until a true condition is encountered.

12. The method of claim 8 wherein the routed information comprises at least one of voice and data.

13. The method of claim 1 wherein the logic function that describes the second set of message attributes employs logic selected from the group consisting of:

Boolean algebra; and

fuzzy logic.

14. In a communication system, a method for routing information to one of a plurality of destination devices comprising the steps of:

receiving a message having a key and a first set of message attributes, each attribute having a value;

extracting the key from the message;

indexing a data base via the extracted key to retrieve one or more records, each record containing a destination device identifier and a representation of a logic function that describes a second set of message attributes;

applying the first set of message attribute values to the logic function of a first retrieved record;

determining whether the logic function is true or false;

if true,

selecting the destination device identifier within that record for use in routing the information;

else,

applying the first set of message attribute values to the logic function of each next retrieved data base record until a true condition is encountered.

15. The method of claim 14 wherein the key comprises a subscriber identifier.

16. The method of claim 14 wherein the first set of message attributes are selected from the group consisting of:

message originator, message priority, message security, message format, message logical size, message transmitted size, and message compressed size.

17. The method of claim 14 wherein a data base record comprises:

the key, and

a destination device identifier.

18. The method of claim 14 wherein the step of selecting that data base record further comprises the step of routing the information to a destination device as identified in the selected data base record.

19. The method of claim 18 wherein the routed information comprises at least one of voice and data.

20. A method for routing information over one of a plurality of communication networks within a communication system, said method comprising the steps of:

receiving a message having a key and a first set of message attributes, each attribute having a value;

extracting the key from the message;

indexing a data base via the extracted key to retrieve a plurality of records, each record containing a representation of a logic function that describes a second set of message attributes and a prioritized list of communication network identifiers;

applying the first set of message attribute values to the logic function of a first retrieved data base record;

determining whether the logic function is true or false;

if true,

selecting the list of communication network identifiers within that record for use in routing the information;

else,

applying the first set of message attribute values to the logic function of each next retrieved data base record until a true condition is encountered.

21. The method of claim 20 wherein the key comprises a subscriber identifier and a destination device identifier.

22. The method of claim 20 wherein the first set of message attributes are selected from the group consisting of:

message originator, message priority, message security, message format, message logical size, message transmitted size, and message compressed size.

23. The method of claim 20 wherein a data base record further comprises the key.

24. The method of claim 20 wherein the prioritized list of communication network identifiers is ordered according to preference.

25. The method of claim 20 wherein the step of selecting the data base record further comprises the step of extracting the list of communication network identifiers from the selected record for use in routing the information.

26. The method of claim 25 wherein the information comprises at least one of voice and data.

27. An apparatus for routing information to a subscriber within a communication system based upon various message attributes and comprising:

a receiver for receiving a message having a key and a first set of message attributes, each attribute having a value;

memory, coupled to the receiver, for storing a data base of records, each record containing a key and a representation of a logic function that describes a second set of message attributes; and

a processor, coupled to the receiver and memory, for extracting the key and the first set of message attribute values from the message, indexing memory via the extracted key to retrieve those data base records having the same key and applying the first set of message attribute values to the logic function of a first retrieved record to determine whether the logic function is true or false;

if true, said processor selecting that data base record for use in routing the information, else, said processor applying the first set of message attribute values to the logic function of each retrieved database record until a true condition is encountered.

28. The apparatus of claim 27 wherein the logic function that describes the second set of message attributes employs logic selected from the group consisting of:

Boolean algebra; and

fuzzy logic.

29. The apparatus of claim 27 wherein the routed information comprises at least one of voice and data.