Bit-map aggregated recursive stream sorting method and its system

Abstract

The invention discloses a recurrence flow classifying method and system of bit pattern polymerization, which is characterized by the following: drawing one value within a regular field valuing scale through regular set; obtaining a bit pattern BM; obtaining polymerization with polymerizing bit pattern CBM of polymerization bit part and detail bit part; generating new EqID in the bit pattern set if CBM doesn't exist in the pattern set of index block; using the same EqID if existing; building mapping relationship of EqID of CBM and regular field value; constituting index block for each value in each regular filed valuing scale according to the same method; obtaining 0-grade index graph to proceed recurrence to produce next grade index block until the last index block; mating highest superiority regular according to index graph after the classifying system receives data bag. The invention can reduces storage space overhead, which accelerates bit pattern generating and finding speed.

Description

Technical field [0001] The present invention relates to a bitmap-based recursive flow classification method and system, in particular to a method and system for distinguishing a specific data packet that meets a predetermined rule from other data packets according to multiple fields on the data packet in the field of data communication. system. Background technique [0002] IP network has entered the development stage of "IP telecom network", which has brought many new technical challenges, many new services, such as: packet filtering, QoS, policy routing, NAT, flow charging, etc., traditionally based on The data packet forwarding process of destination address routing matching no longer meets the requirements of network operation and management. The IP packet (flow) classification forwarding technology based on the entire IP header and even the transport layer header has become one of the core technologies of these new services. The fast flow classification system is the foundat...

AI Technical Summary

Problems solved by technology

[0009] From 1999 to 2000, there was a climax of research on flow classification technology, and some achievements were made. A flow classification system based on Trie algorithm, a recursive flow classification (RFC, Recursive Flow Classification) system, and a hierarchical space segmentation (Hi-Cuts) system emerged. ) algorithm-based flow classification system, bit-vector (BV) algorithm-based flow classification system and other fast flow classification systems, these systems have their own advantages and disadvantages, and the classification speed of some classification systems increases with the increase of the number of rules in the classification rule set. Decrease; some systems need to configure a large amount of memory, and the system cost is high; some classification system rule changes have a long response time

Images