快速路由器的路由查找和流分類算法研究

分析了路由器的體系結(jié)構(gòu)發(fā)展，研究了路由查找算法和流分類算法在快速路由器中的應(yīng)用。研究表明，基于分段壓縮的路由查找算法支持IPv6路由查找，具有合理的存儲(chǔ)容量和快速的查找時(shí)間；采用按值分支樹的多維綜合流分類算法支持前綴和范圍匹配，可擴(kuò)展性強(qiáng)，適合大容量規(guī)則數(shù)據(jù)庫。兩種算法適合在快速路由器中應(yīng)用。
關(guān) 鍵 詞 體系結(jié)構(gòu); 路由查找; 流分類; 快速路由器

Abstract The development of router architecture is analyzed, and the fast route lookup and packet classification algorithms for high speed router are researched. The research shows the lookup algorithm for IPv6 route lookup with compression trie has reasonable memory space and fast lookup time. The compositive multi-dimensional packet classification algorithm based on tree divided by value is scalable. It can deal with prefixes match and range match for large rule sets. Two algorithms are suitable for high speed router.
Key words router architecture; route lookup; packet classification; high speed router