Patent ID: 6061734
Filing Date: 2000-05-09
Classification: H04L,Y10S

Abstract:
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.sub.1, k.sub.2, . . . k.sub.n, where 1.ltoreq.n.ltoreq.L, and where 1.ltoreq.k.sub.i .ltoreq.L;(c) encoding a bit vector with the coded predetermined identifier by changing the value of each bit in position k.sub.i of the bit vector to the opposite of its initialized value for all 1.ltoreq.i.ltoreq.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.