| |
2.與服務(wù)質(zhì)量有關(guān)的技術(shù)
數(shù)據(jù)包分類技術(shù)
路由器關(guān)鍵技術(shù)要對(duì)到達(dá)的分組包進(jìn)行識(shí)別、分類以決定其所應(yīng)接受的服務(wù)類型。當(dāng)初IETF所考慮的方案是在網(wǎng)絡(luò)的核心，根據(jù)IP報(bào)頭的TOS（Type of Service）域來識(shí)別分組，但是在互聯(lián)網(wǎng)的發(fā)展過程中，由于一直采用“盡力”傳輸，同時(shí)由于終端在發(fā)送IP包時(shí)不考慮TOS，因此，TOS一直沒有發(fā)揮作用。目前在邊緣設(shè)備，根據(jù)IP分組的源IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)、傳輸層協(xié)議類型來對(duì)分組進(jìn)行識(shí)別。此外，為了實(shí)現(xiàn)防火墻的功能也需要對(duì)IP分組進(jìn)行識(shí)別。
在識(shí)別時(shí)，每條識(shí)別規(guī)則采用的是源IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)、傳輸層協(xié)議類型。在上述識(shí)別規(guī)則中，每個(gè)域都可能是一個(gè)區(qū)間。例如有這樣一條識(shí)別規(guī)則“202.66.83.X，202.66.72.X，X，23，TCP”（X表示任意），這條規(guī)則識(shí)別從網(wǎng)絡(luò)202.66.83.X到網(wǎng)絡(luò)202.66.72.X的telnet數(shù)據(jù)。從幾何的角度來看，假如判別時(shí)利用了IP報(bào)頭的K個(gè)域，這個(gè)問題實(shí)際上是在一個(gè)K維空間中有許多互相交疊的實(shí)體（每條判別規(guī)則對(duì)應(yīng)于一個(gè)實(shí)體），每當(dāng)有一個(gè)分組到達(dá)時(shí)，該分組相當(dāng)于K維空間上的一個(gè)點(diǎn)，進(jìn)行判別實(shí)際上是要找出包含該點(diǎn)的優(yōu)先級(jí)最高的實(shí)體。
數(shù)據(jù)流的分類
一系列通過給定的源和目的地的數(shù)據(jù)包被作為數(shù)據(jù)流，流可以是長時(shí)間維持的TCP連接的一系列數(shù)據(jù)包，也可以是聲音或圖像的一系列UDP數(shù)據(jù)包。通常，流有長短之分，劃分有兩個(gè)標(biāo)準(zhǔn)：端口對(duì)和主機(jī)對(duì)。按端口對(duì)劃分是指同一流的數(shù)據(jù)包必須具有相同的源、目的地址和TCP/UDP端口號(hào)等；按主機(jī)對(duì)劃分只要求各數(shù)據(jù)包具有相同的源和目的地址。目前常用的流分類器有三種，一種是X/Y分類器，Y為規(guī)定的時(shí)間間隔，X為數(shù)據(jù)包數(shù)。若在時(shí)間Y內(nèi)某一數(shù)據(jù)流到達(dá)的數(shù)據(jù)包數(shù)大于X，則該流就被認(rèn)定為長數(shù)據(jù)流，否則是短數(shù)據(jù)流；另一種是協(xié)議分類器（Protocol Classifier），它規(guī)定了所有的TCP包均被定義為數(shù)據(jù)流；還有一種是端口分類器（Port Classifier），它規(guī)定了幾個(gè)特殊的TCP端口作為長數(shù)據(jù)流。因?yàn)榉诸愐獙?duì)每個(gè)進(jìn)入路由器關(guān)鍵技術(shù)的包進(jìn)行包頭檢查，我們需要快速的分類算法。 |
| 【收藏】【打印】【進(jìn)入論壇】 |
|
|
|
|
| |
|
|
|
