基于流標(biāo)簽的IPv6包分類算法研究.pdf

1、由于Internet的快速發(fā)展，IPv4地址稀缺的問(wèn)題越來(lái)越嚴(yán)重。IPv6由此被引入以解決此問(wèn)題。到目前為止，IPv6已經(jīng)在大規(guī)則模的測(cè)試之中，在歐洲、亞洲和北美也得到一些初期的部署。但是，由于協(xié)議本身的改變，特別是地址長(zhǎng)度的極大加長(zhǎng)，而IPv4和IPv6之間不是平滑的升級(jí)，這就給IP包分類算法帶來(lái)一些不可避免的挑戰(zhàn)。比如：傳統(tǒng)包分類算法對(duì)查找關(guān)鍵字的長(zhǎng)度都是比較敏感的。如果直接把現(xiàn)有的IPv4包分類算法升級(jí)到IPv6的版本，性能可能嚴(yán)

2、重的下降。這就意味著包分類算法應(yīng)該跟隨IPv6的發(fā)展而更新?lián)Q代。同時(shí)，IPv6包分類算法目前還處于起步階段，各自算法之間的比較需要有一個(gè)客觀的測(cè)試用例，也就是IPv6的規(guī)則集作評(píng)價(jià)標(biāo)準(zhǔn)，但是因?yàn)镮Pv6商業(yè)化進(jìn)程緩慢而導(dǎo)致規(guī)則集缺乏。
　　 本研究主要分兩部分。首先結(jié)合IPv4與IPv6之間的聯(lián)系，從IPv4中的分類器基準(zhǔn)庫(kù)（ClassBench）借鑒經(jīng)驗(yàn)，提出IPv6中的ClassBenchV6。其次考慮到IPv6包分類算法可