基于網(wǎng)絡(luò)處理器的多維IP分類算法

IP 分類算法是提高網(wǎng)絡(luò)設(shè)備性能的關(guān)鍵，無沖突規(guī)則集則是正確進(jìn)行IP 報文分類的
前提和保證。網(wǎng)絡(luò)處理器Intel IXP1200 具有強(qiáng)大的可編程能力和并行分組處理能力。本文在IXP1200 處理器平臺上設(shè)計實現(xiàn)了一種無沖突的多維IP 分類算法，用于保證當(dāng)規(guī)則數(shù)量增加時，網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)分組轉(zhuǎn)發(fā)仍能夠保持正確和高速。
關(guān)鍵字：網(wǎng)絡(luò)處理器，多維IP 分類，規(guī)則沖突，并行
Abstract：IP Classification algorithm is the key for improving the performance of network
equipments, while conflict-free filters is the premise and can assure the correctness of the IP
packet classification. With its programmable ability, the network processor Intel IXP1200 is
particularly powerful in parallel packet-processing. This paper describes the design and
implementation of a conflict-free multi-dimensional IP classification algorithm based on IXP 1200 network processor, which has the special ability to keep a fast and correct transmission of the data packets under the boosting number of the rules.
Key words：network processor，multi-dimensional IP classification, conflict-filter，parallel