基于IXP2400的改进RFC算法的研究与设计-通信与信息系统专业论文.docxVIP

AB AB STRACT ABSTRACT：In modem computers network，there will be more kinds of application services and more broadband access．The networks equipment should not only forward the packets undistinguished，but also provided differentiated services for various USers in the trend of multiple services．Packet Classification is the base technology for the differentiated services．Classifying packets on multiple dimensions is a difficult problem，the network equipment become the bottleneck in the trend of the broadband． So we should look for a better method witll lligh speed． The RFC(Recursive Flow Classification)chosen by the paper has highest speed in the software methods after the analysis of the packets classification methods．The lligh query speed is the advantage of the RFC，and there are many distributions in the method，SO parallel querying Can implement in RFC．The high—speed method is implemented on the multi-core multi—thread Network Processor Unit(NPU)IXP2400． The disadvantage of RFC is excessive storage with increasing of the number of rules．So，the rule set compression and the crossproducting table compression is used in this paper．In the rule set compression，the rule set，in which the rule is the base element，is rearrange to a set based on the actions．硼1e adjacency rules can be merged in the same-action-group．In each phase of the preprocessing of RFC，there ale some fields combined，SO rules compression Call be achieved in each phase．The bit-victor compression is used in the crossproducting table compression to decrease the memory space belonging to the contiguous same elements．们1c data structure designing,flow chart designing,and the coding for the two compression schemes are achieved by this p印er． On the NPU，the assignment of the processors and the thread is the key for the sufficient use the hardware resource and the line speed forwarding．The assignment for ME，threads，memory is illustrated in detail in the paper． 111e simulation is implemented on the NPU development pla