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