Packet classification acceleration using spectral analysis
Originating portfolio: ALU
Estimated expiration: 2028-Apr-15
Listed For Sale
Initial bid date: 2018-May-01
Potentially relevant companies (12): Akamai Technologies Incorporated, Allied Telesis Holdings KK, Alpha Networks, Aruba Networks, Inc., Extreme Networks, Inc., Huawei Technologies Co., Ltd., Juniper Networks Inc., Melco Holdings, NETGEAR, Inc., Nomadix, Inc., Sonus Networks, Inc., ZTE Corporation
Products & technologies (1): Network:Firewall
A method and packet filtering system that accelerates the packet classification problem is made. Using spectral analysis of rules and using real time spectral analysis of packets, it is possible to determine very quickly that a packet does not match any of the possible rules that have been defined. That is to say, using the packet filtering of the invention, there is no possibility of a false negative decision; when a packet is determined not to match any rule, the work of a packet classifier is complete. This method and system are also capable, with a high degree of accuracy, of determining that the packet has matched one of the defined rules, so that the packet may be then directed to a packet classifier to determine the specific rule it matches.
1. A method for filtering packets in a real time stream of incoming packets, comprising:
creating a key from a field in a packet having a header, the field being specified by a set of packet classification rules;
transforming the key into a spectral domain key;
comparing the spectral domain key to a spectral envelope, the spectral envelope comprising both a phase envelope and an amplitude envelope and also corresponding to the set of packet classification rules;
obtaining a negative decision whenever the spectral domain key falls outside at least one of the phase envelope and the amplitude envelope;
obtaining a positive decision whenever the spectral domain key falls within both the phase envelope and the amplitude envelope; and
for said positive decision, directing the packet to a packet filter for determining a specific packet classification rule from the set of packet classification rules that the packet matches.
Interested in licensing a slice of this patent? Contact us to take the next step, or read about our method to understand the logistics.