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