System and method for determining if a message identifier could be equivalent to one of a set of predetermined indentifiers

• US 6,061,734 A
• Filed: 09/24/1997
• Issued: 05/09/2000
• Est. Priority Date: 09/24/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: London, Thomas Bennet
• Primary Examiner(s): Asta, Frank J.
• Assistant Examiner(s): Prieto, Beatriz
• Application Number:
  US08/936,669
• Time in Patent Office: 958 Days
• Field of Search: 380/29, 380/9, 380/37, 380/49, 380/21, 380/23, 380/25, 708/250, 395/601, 395/602, 395/610, 395/609, 395/712, 713/202, 713/201, 709/303, 709/220, 709/225, 709/238, 709/233, 709/232, 709/249, 711/163
• US Class Current: 709/238
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A system and method for determining if a received identifier could be equivalent to one of a set of predetermined identifiers. Predetermined identifiers are encoded into an output. The coded output is stored on a node in a network. An identifier is received over the network and is tested against the coded output. The test reveals if the received identifier could be equivalent to one of a set of predetermined identifiers encoded into the output. An action can be taken that depends upon the outcome of the test. The present invention is useful in efficiently routing messages in a network, determining the authorization of user requests, and other applications.

Claims

1. A method for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers on a network, comprising the steps of:

(a) initializing a bit vector of length L bits to a predefined value;

(b) carrying out a predefined coding method on a predetermined identifier to obtain a coded predetermined identifier comprising a sequence of n integers k₁, k₂, . . . k_n, where 1≦

n≦

L, and where 1≦

k_i ≦

L;

(c) encoding a bit vector with the coded predetermined identifier by changing the value of each bit in position k_i of the bit vector to the opposite of its initialized value for all 1≦

i≦

n;

(d) storing the encoded bit vector in computer readable memory accessible to a first computer connected to the network;

(e) receiving a message with an identifier at the first computer, the received message identifier corresponding to the predetermined message identifier of step a;

(f) carrying out the predefined coding method of step a on the received message identifier to obtain a coded received message identifier; and

(g) testing the coded received message identifier against the encoded bit vector to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers that has been encoded into the bit vector; and

(h) performing a routing action based upon the results of the test to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers that has been encoded into the bit vector.

2. The method of claim 1, wherein carrying out the predefined coding method on an identifier to obtain a coded identifier comprises the steps of:

(a) carrying out a predefined hash function on the identifier to obtain a seed value; and

(b) using the seed value in a pseudo-random function to generate query integers k_i (i=1,2, . . . , n).

3. The method of claim 1, wherein carrying out the predefined coding method on an identifier to obtain a coded identifier comprises the step of carrying out a set of predefined hash functions h_i (i=1,2, . . . , n) on the identifier, where h_i (identifier)=k_i.

4. The method of claim 1, wherein testing the received message identifier against the encoded bit vector to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers comprises the steps of:

(a) carrying out the predefined coding method on the received message identifier to obtain a coded received message identifier comprising a sequence of n integers k₁ '"'"',k₂ '"'"' . . . k_n '"'"', where 1≦

n≦

L, where 1≦

k_i '"'"'≦

L;

(b) determining if each bit in position k_i '"'"' has a value opposite to its initialized value for all 1≦

i≦

n; and

(c) if every bit in position k_i, has a value opposite to its initialized value for all 1≦

i≦

n, then determining that the received message identifier could be equivalent to one of a set of predetermined identifiers.

5. The method of claim 1, wherein the routing action includes sending a message to a node on the network if it is determined that the received message identifier could be equivalent to one of a set of predetermined identifiers.

6. The method of claim 1, wherein if it is determined that the received message identifier could be equivalent to one of a set of predetermined identifiers, the routing action includes:

a. sending the received message from the first computer to a second computer connected to the network;

b. determining if the received message is an authorized message at the second computer;

c. if the received message is not authorized, then;

i. sending a false positive message from the second computer to the first computer indicating that the received message has produced a false positive; and

ii. storing the false positive received message identifier on an exceptions list in computer readable memory accessible to the first computer.

7. The method of claim 6, further comprising the step of sending a negative response message to the sender of the received message.

8. The method claim 1, wherein if it is determined that the received message identifier could be equivalent to one of a set of predetermined identifiers, then the routing action includes:

a. determining if the received message identifier occurs on an exceptions list stored in computer readable memory accessible to the first computer; and

b. if the received message identifier is not on the exceptions list, then sending the received message to a second computer connected to the network.

9. The method of claim 1, wherein if it is determined that the received message identifier could be equivalent to one of a set of predetermined identifiers, then the routing action includes initiating a telephone call.

10. The method of claim 1, wherein if it is determined that the received message identifier could be equivalent to one of a set of predetermined identifiers, then the routing action includes carrying out an electronic transaction.

11. The method of claim 1, wherein if the test determines that the received message identifier could be equivalent to one of a set of predetermined identifiers, then the routing action includes associating the message with an audience rating, and controlling its dissemination in accordance with the audience rating.

12. The method of claim 1, wherein if the test determines that the received message identifier could be equivalent to one of a set of predetermined identifiers, then the routing action includes associating the message with an optimal routing path, and routing the message in accordance with the optimal routing path.

13. A system on a network for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers, comprising:

a. a first peer connected to the network that encodes a plurality of predetermined identifiers into a bit vector; and

b. a second peer connected to the network including;

i. computer readable memory that stores the bit vector; and

ii a processor that receives a message having an identifier, tests the received message identifier against the stored bit vector to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers, and performs a routing action based upon the determination of whether the received message identifier could be equivalent to one of a set of predetermined identifiers, said processor coupled to said memory; and

iii. a port adapted to be coupled to the network, said port coupled to said processor.

14. The system of claim 13, further comprising a third peer, and wherein the routing action includes sending a message to said third peer if said second peer determines that the received message identifier could equivalent to one of a set of predetermined identifiers.

15. The system of claim 14, wherein said third peer determines if the message sent from said second peer is authorized, and if the message is determined by said third peer not to be authorized, then said third peer sends the message identifier to from said third peer to said second peer, where it is added to an exceptions list stored on said computer readable memory of said second peer.

16. An apparatus on a network for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers, comprising:

a. a port to be connected to the network and through which a message with an identifier is received;

b. computer readable memory that stores a bit vector and a computer program;

c. a processor that tests the received message identifier against said bit vector to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers in accordance with instructions included in said computer program stored in said computer readable memory, and to perform a routing action based upon the determination of whether a received message identifier could be equivalent to one of a set of predetermined identifiers; and

d. an electronic data bus interconnecting said processor, port and computer readable memory.

17. The system of claim 16, wherein if said processor determines that the received message identifier could be equivalent to one of a set of predetermined identifiers, said processor performs a routing action that includes sending the received message to a second apparatus connected to the network, said second apparatus comprising a second port to be connected to the network, a second computer readable memory, a second processor, and a second electronic data bus interconnecting said second port, second computer readable memory, and second processor.

18. The system of claim 16, wherein said apparatus further comprises a port to be connected to a telephone network, said telephone port connected to said electronic data bus, and wherein if said processor determines that the received message identifier could be equivalent to one of a set of predetermined identifiers, then said processor performs a routing action that includes initiating a telephone call through said telephone port.

19. A system for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers, comprising:

a. computer readable memory for storing a bit vector encoded with a plurality of predetermined identifiers;

b. means for receiving the message; and

c. means for testing the received message identifier against the bit vector to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers; and

d. means for performing a routing action based upon the determination of whether the message identifier could be equivalent to one of a predetermined set of identifiers.

20. The system of claim 19, further comprising means to initiate a telephone call when said means for testing the received message identifier against the bit vector determine if the received message identifier could be equivalent to one of a set of predetermined identifiers.

21. The system of claim 19, further comprising means for routing a message.

22. A method for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers on a network, comprising the steps of:

a. coding a plurality of predetermined identifiers to produce a coded output in accordance with a predefined coding method;

b. storing the coded output in computer readable memory accessible to a first computer connected to the network;

c. receiving a message with an identifier at the first computer;

d. carrying out the predefined coding method of step a on the identifier of the received message to obtain a coded received message identifier; and

e. testing the coded received message identifier against the coded output to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers; and

f. performing a routing action based upon the determination of whether the received message identifier is equivalent to one of a set of predetermined message identifiers.

23. A system on a network for determining if a received message identifier could be equivalent to one of a set of predetermined identifiers, comprising:

a. a first peer connected to the network that encodes a plurality of predetermined identifiers to produce a coded output; and

b. a second peer connected to the network including;

i. computer readable memory that stores the coded output;

ii. a receiver that receives a message having an identifier; and

iii. a tester that tests the received message identifier against the stored coded output to determine if the received message identifier could be equivalent to one of a set of predetermined identifiers and

iv. a processor that preforms a routing action based upon the results of determining if the received identifier could be equivalent to one of a predetermined set of identifiers.