Patent ID: 7032072
Filing Date: 2006-04-18
Classification: H04L,Y10S

Abstract:
1. In a hierarchical classification system including a classification tree comprising a plurality of traffic classes, wherein at least one traffic class of the plurality of traffic classes corresponds to a first classification type and at least one other traffic class in the plurality of traffic classes corresponds to a second classification type, wherein the classification tree further comprises a cache storing a data structure representing a cacheable portion of the classification tree, wherein the data structure corresponds to the at least one traffic class of the first classification type, a method comprising: walking the classification tree to determine whether an incoming flow matches a traffic class in the classification tree; and upon encountering the cacheable portion of the classification tree, performing a lookup on the cache to compare the incoming flow with of the at least one traffic class of the first classification type to determine whether the incoming flow matches one of the at least one traffic class.