邱宏燕+楊燦+張大明

【摘 要】為了提高無線網(wǎng)絡(luò)的報(bào)頭壓縮效率及壓縮魯棒性，針對(duì)無線網(wǎng)絡(luò)存在多種窄帶傳輸鏈路且傳輸速率較低、誤碼率較高、節(jié)點(diǎn)移動(dòng)頻繁等特征，介紹了ROHC報(bào)頭壓縮算法，研究了基于無線信道估計(jì)與上層業(yè)務(wù)需求、節(jié)點(diǎn)移動(dòng)和多播三種情況下壓縮算法優(yōu)化改進(jìn)思路，并通過仿真測(cè)試對(duì)比和分析，驗(yàn)證了無線節(jié)點(diǎn)移動(dòng)情況下ROHC改進(jìn)算法的可行性。

【關(guān)鍵詞】魯棒性報(bào)頭壓縮協(xié)議 自適應(yīng)報(bào)頭壓縮 多播傳輸系統(tǒng)

1 引言

隨著無線網(wǎng)絡(luò)和IP技術(shù)的發(fā)展及融合，未來通信系統(tǒng)向全I(xiàn)P網(wǎng)絡(luò)方向發(fā)展，因此IP協(xié)議將成為下一代無線網(wǎng)絡(luò)的核心承載技術(shù)。在無線網(wǎng)絡(luò)中，存在短波、衛(wèi)星、VHF、UHF等多種窄帶無線傳輸手段，鏈路傳輸速率較低，誤碼率較高，而IPv4（20字節(jié)）、IPv6（40字節(jié)）等報(bào)頭較長(zhǎng)，為了有效提高有限的無線帶寬資源，需對(duì)無線分組報(bào)頭進(jìn)行壓縮。

目前應(yīng)用于IPv4/IPv6等報(bào)頭的壓縮協(xié)議主要有VJHC、IPHC、CRTP、ROHC等，前三類壓縮協(xié)議都是采用差分編碼，而且簡(jiǎn)單修復(fù)機(jī)制，壓縮效率容易受到丟包影響，在誤碼率較高的鏈路上反而會(huì)降低傳輸效率?；谶@些原因，為了能在無線鏈路上獲得較高的壓縮率和較好的抗差錯(cuò)魯棒性，IETF工作組于2001年提出了魯棒性報(bào)頭壓縮協(xié)議（ROHC，Robust Header Compression）。在2007年、2008年、2013年相繼對(duì)ROHC進(jìn)行修正或補(bǔ)充。ROHC適用于誤碼率高、往返時(shí)間較長(zhǎng)的無線鏈路，可對(duì)RTP/UDP/IPv4/IPv6、UDP/IPv4/IPv6、TCP/IPv4/IPv6等多種報(bào)頭進(jìn)行壓縮。

2 無線網(wǎng)絡(luò)中ROHC壓縮總體設(shè)計(jì)

2.1 ROHC壓縮算法總體架構(gòu)

ROHC作為一種單跳點(diǎn)到點(diǎn)壓縮協(xié)議，在無線網(wǎng)絡(luò)中的應(yīng)用如圖1所示。主要針對(duì)其窄帶傳輸通道，利用ROHC壓縮協(xié)議將上層報(bào)頭（RTP/UDP/IPv4/IPv6、TCP/IPv4/IPv6）進(jìn)行有效壓縮，從而減小報(bào)頭占用鏈路帶寬，提升有效載荷傳輸能力和服務(wù)質(zhì)量。

ROHC壓縮算法總體框架如圖2所示，由ROHC壓縮和解壓兩個(gè)模塊構(gòu)成，主要包括以下八個(gè)部分：

（1）根據(jù)報(bào)頭確定簡(jiǎn)檔類型ID：PID（如RTP PID為0x0101）；

（2）根據(jù)分組流確定上下文CID；

（3）ROHC工作模式：U、O、R模式；

（4）ROHC壓縮器工作狀態(tài)：IR、FO、SO三個(gè)狀態(tài)；

（5）ROHC解壓器工作狀態(tài)：NC、SC和FC三個(gè)狀態(tài)；

（6）IP、UDP、TCP等各報(bào)頭域分類；

（7）ROHC壓縮分組類型：IR、IR-DYN、UOR-2等14類；

（8）W-LSB編解碼和CRC校驗(yàn)。

2.2 ROHC壓縮算法思路

（1）報(bào)頭域的分類

大多數(shù)連續(xù)報(bào)文的報(bào)頭域并不是隨機(jī)變化的，許多域在大部分時(shí)間內(nèi)是靜態(tài)不變的，即使有變化的域也是可以預(yù)測(cè)或和其他域相關(guān)的。這就使得報(bào)頭壓縮是可實(shí)現(xiàn)的。當(dāng)設(shè)計(jì)一個(gè)壓縮算法之前，必須了解每個(gè)域的行為和細(xì)節(jié)。在基本的分類中，報(bào)頭域分為可推算域、靜態(tài)域、靜態(tài)定義域、靜態(tài)可知域和動(dòng)態(tài)域?？赏茢嘤虬挠蛑悼梢詮钠渌虻挠蛑抵型茢喑鰜恚@些字段域在所有的壓縮方案中是不傳送的，如IPv6報(bào)頭中數(shù)據(jù)長(zhǎng)度、TCP報(bào)頭中數(shù)據(jù)偏移字段。靜態(tài)域在數(shù)據(jù)流的整個(gè)生命周期內(nèi)都是固定值，只在初始化時(shí)傳輸一次即可，如IP報(bào)頭中的版本號(hào)等。靜態(tài)定義域?qū)儆陟o態(tài)域中的一種，該類型的字段域用來區(qū)分不同的數(shù)據(jù)流，在整個(gè)數(shù)據(jù)流發(fā)送期間保持不變，如IPv6報(bào)頭中的流標(biāo)記、源IP地址、目的IP地址等。靜態(tài)已知域的字段域是可知的，所以不需要傳送。動(dòng)態(tài)域的字段域值是改變的，或隨機(jī)改變或有規(guī)律地改變，如TCP報(bào)頭中的SN字段是有規(guī)律的，但TCP校驗(yàn)和是無規(guī)律的。

（2）分流器和上下文

在一個(gè)包流的生命周期內(nèi)，無線鏈路上傳輸?shù)臄?shù)據(jù)包之間并不是各自獨(dú)立的，而是具有某些相同的參數(shù)，比如相同的IP版本、源地址和目的地址等。封裝后的數(shù)據(jù)包在經(jīng)過分流器后按照一定的匹配原則分成不同的組，比如音頻流的數(shù)據(jù)包和視頻流的數(shù)據(jù)包。同一個(gè)組的包流共享相同的靜態(tài)定義域。

當(dāng)數(shù)據(jù)流經(jīng)過分流器時(shí)，壓縮器首先進(jìn)行歸類，然后讀取靜態(tài)定義域來區(qū)分不同的流，如表1所示，最后生成上下文并根據(jù)當(dāng)前的信道狀態(tài)信息分配上下文標(biāo)識(shí)符。不同的包流對(duì)應(yīng)著不同的壓縮規(guī)則。同一個(gè)流在報(bào)頭壓縮器和解壓器中維持一個(gè)相同的上下文，上下文由分流器分配的上下文標(biāo)識(shí)符來識(shí)別。

（3）ROHC報(bào)文類型

ROHC方案中規(guī)定了兩種報(bào)文類型：一種是壓縮報(bào)頭類型；一種是反饋報(bào)文類型。壓縮報(bào)頭類型包括初始化類型（IR-header）、FO動(dòng)態(tài)域類型（FO-DYN）和基于具體協(xié)議族的M-header壓縮報(bào)文。

IR-header：用來初始化上下文，傳輸?shù)氖巧舷挛闹械撵o態(tài)信息，有時(shí)也傳輸部分動(dòng)態(tài)信息，如IR或IR-DYN報(bào)文。

FO-DYN：一般傳輸上下文中的動(dòng)態(tài)信息，從不傳輸已經(jīng)初始化過的信息。

M-header：不同的協(xié)議族傳輸?shù)腎R-header和FO-DYN格式基本一樣。但M-header壓縮報(bào)文格式由于不同協(xié)議族壓縮策略不一樣，具體格式有所區(qū)別。如RTP/UDP/IP壓縮報(bào)頭可以分為三種類型：報(bào)文類型0（UO_0）、報(bào)文類型1（UO_1_ID、UO_1_TS、UO_1_RTP）、報(bào)文類型2（UOR_2、UOR_2_ID、UOR_2_TS、UOR_2_RTP）。

反饋報(bào)文類型包括Feedback1、Feedback2兩種類型。其中Feedback2包含ACK、NACK、STATIC-NACK三種類型。ACK表示正反饋，用于上下文正確更新的反饋；NACK表示負(fù)反饋，用于上下文沒有正確更新的反饋；STATIC-NACK用于靜態(tài)上下文沒有正確更新的反饋。Feedback1只用于傳輸ACK反饋報(bào)文。

（4）ROHC狀態(tài)機(jī)和工作模式

ROHC定義了三種工作模式：?jiǎn)蜗蚰Ｊ剑║nidirectional，U-Mode）、雙向樂觀模式（Bidirectional Optimistic，O-Mode）、雙向可靠模式（Bidirectional Reliable，R-Mode）。每種模式下都有不同的壓縮狀態(tài)和解壓狀態(tài)，不同的工作模式對(duì)應(yīng)的壓縮/解壓縮狀態(tài)轉(zhuǎn)移方式也不同。

ROHC壓縮器有三種壓縮狀態(tài)，每一種都是不同程度的壓縮，分別為：IR狀態(tài)（Initialization and Refresh）、FO狀態(tài)（First Order）和SO狀態(tài)（Second Order），這三種壓縮狀態(tài)級(jí)別依次升高，壓縮器總是從最低壓縮狀態(tài)IR狀態(tài)開始工作，然后根據(jù)轉(zhuǎn)移條件或解壓器反饋情況依次向高壓縮狀態(tài)（FO或SO）轉(zhuǎn)移。ROHC解壓器也有三種狀態(tài)：無上下文狀態(tài)（No Context，NC）、靜態(tài)上下文狀態(tài)（Static Context，SC）、全上下文狀態(tài)（Full Context，F(xiàn)C）。

（5）ROHC編碼算法

最低有效位（LSB，Least Significant Bit）和基于滑動(dòng)窗口最低有效位（W-LSB，Windows-Least Significant Bit）編碼算法是ROHC協(xié)議中非常重要的壓縮算法，貫穿于ROHC算法的整個(gè)壓縮和解壓過程。LSB方法雖然簡(jiǎn)單，但每個(gè)信頭的解壓需要上一個(gè)信頭的正確接收。這種方法不適合于無線鏈路，因?yàn)閱蝹€(gè)分組丟失時(shí)，用于下個(gè)分組解壓的上下文無效，導(dǎo)致丟棄壓縮/解壓縮上下文同步，于是下一個(gè)分組不能正確解壓而被丟棄?；贚SB算法存在的問題，為了提高算法可靠性，提出了W-LSB編碼算法，該算法使用含有多個(gè)參考值的滑動(dòng)窗口，傳輸過程中即使某個(gè)參考值丟失，解壓器只要接收到其它參考值中的任意一個(gè)，就可以正確解壓LSB編碼的值。

3 無線網(wǎng)絡(luò)中ROHC壓縮算法改進(jìn)

3.1 基于ROHC的自適應(yīng)報(bào)頭壓縮

在無線網(wǎng)絡(luò)中，任意兩節(jié)點(diǎn)間的信道條件隨著地形環(huán)境、干擾情況而變化，同時(shí)不同的業(yè)務(wù)需求也不同，有的業(yè)務(wù)對(duì)實(shí)時(shí)性要求很高，有的必須保障可靠傳輸?shù)鹊龋谶@些因素，不能簡(jiǎn)單地將具有相同參數(shù)配置的ROHC算法應(yīng)用到無線網(wǎng)絡(luò)中的任何一個(gè)節(jié)點(diǎn)中。為此，提出了一種結(jié)合無線信道估計(jì)、業(yè)務(wù)需求的基于ROHC的自適應(yīng)報(bào)頭壓縮框架，即根據(jù)無線信道狀態(tài)進(jìn)行信道估計(jì)并自適應(yīng)調(diào)整W-LSB算法中SWW滑動(dòng)窗口大小、壓縮器和解壓器的工作模式以及狀態(tài)轉(zhuǎn)移。當(dāng)上層業(yè)務(wù)需求改變時(shí)，工作模式的選擇由壓縮器控制，具體如圖3所示。

3.2 無線節(jié)點(diǎn)移動(dòng)情況下ROHC改進(jìn)

在無線網(wǎng)絡(luò)中，節(jié)點(diǎn)移動(dòng)頻繁且兩個(gè)無線節(jié)點(diǎn)間存在多條鏈路，如圖4所示，如果直接采用表1的分流器匹配類型對(duì)分組流（即按照業(yè)務(wù)目的地址和源地址）進(jìn)行分類，則當(dāng)某業(yè)務(wù)源和目的節(jié)點(diǎn)間節(jié)點(diǎn)移動(dòng)或者發(fā)送鏈路斷開時(shí)，中間節(jié)點(diǎn)解壓器上下文將失去同步，而從導(dǎo)致頻繁發(fā)送反饋信息占用信道帶寬?；诖饲闆r，通過將表1中的分流器匹配類型增加一個(gè)匹配條件即下一跳ID來解決該問題，即根據(jù)業(yè)務(wù)目的地址、源地址、業(yè)務(wù)下一跳ID對(duì)數(shù)據(jù)進(jìn)行分流。通過搭建實(shí)際測(cè)試平臺(tái)驗(yàn)證了此改進(jìn)思路的可行性。

3.3 無線網(wǎng)絡(luò)多播環(huán)境下ROHC改進(jìn)

在無線網(wǎng)絡(luò)多播環(huán)境中，如果采用ROHC算法設(shè)計(jì)思路，一旦某一個(gè)解壓方解壓失敗，就會(huì)導(dǎo)致壓縮方返回到低狀態(tài)上。此時(shí)壓縮方的狀態(tài)轉(zhuǎn)移邏輯如圖5所示。

從圖5可以看出，在無線網(wǎng)絡(luò)多播環(huán)境下，如果按照ROHC壓縮方狀態(tài)轉(zhuǎn)移思路，不管是已連接用戶上下文不同步還是新用戶加入多播系統(tǒng)，都會(huì)造成壓縮方向較低狀態(tài)轉(zhuǎn)移[10]，從而導(dǎo)致整個(gè)系統(tǒng)的壓縮效率降低。

為了解決無線網(wǎng)絡(luò)多播環(huán)境所面臨的這個(gè)問題，結(jié)合參考文獻(xiàn)[10]中的思路，提出了一種基于組播鄰居數(shù)的壓縮方周期性發(fā)刷新報(bào)文的機(jī)制，以完善整個(gè)多播系統(tǒng)上下文更新方案，并進(jìn)一步提升壓縮效率。如圖6所示，組播源節(jié)點(diǎn)S，節(jié)點(diǎn)D、E、F、G為同一個(gè)組播組，在S、A節(jié)點(diǎn)（組播鄰居數(shù)為1）還是按照通用ROHC方式發(fā)送壓縮報(bào)文，到B節(jié)點(diǎn)（組播鄰居數(shù)大于1）以后，就按照這一方案，壓縮方在不改變壓縮狀態(tài)的情況下，通過周期性地發(fā)送完整報(bào)頭來完成多播系統(tǒng)的壓縮上下文同步。這樣一來，解壓失敗的單個(gè)解壓方和新加入組播系統(tǒng)的成員在無法正常解壓的情況下都無需向壓縮方主動(dòng)發(fā)送失敗反饋，而只需等待至多一個(gè)刷新周期就能獲取到最新的報(bào)頭上下文，從而成功解壓后續(xù)報(bào)文。同時(shí)，組播鄰居數(shù)為1的用戶還是按照ROHC原先壓縮思路進(jìn)行工作，不需周期性發(fā)送刷新報(bào)文，只有當(dāng)收到解壓失敗反饋信息時(shí)才調(diào)整壓縮器到低狀態(tài)。具體說來，壓縮方按照通用ROHC方式進(jìn)入FO狀態(tài)再進(jìn)入SO狀態(tài)。之后除非壓縮方接收到的待壓縮數(shù)據(jù)包的報(bào)頭信息出現(xiàn)不規(guī)律變化，否則壓縮方就一直處在SO狀態(tài)。同時(shí)，壓縮方還需要設(shè)置一個(gè)定時(shí)器IR_TIMEOUT，每次超時(shí)之后，發(fā)送三個(gè)IR數(shù)據(jù)包，用來為新加入的接收方初始化壓縮上下文，也可以作為已經(jīng)加入多播系統(tǒng)的其他接收方檢查上下文是否同步的依據(jù)。同時(shí)，這三個(gè)IR數(shù)據(jù)包的原始待壓縮數(shù)據(jù)還是按照正常壓縮流程進(jìn)行相應(yīng)狀態(tài)下的壓縮并發(fā)送，以保證正在傳輸數(shù)據(jù)的鏈路的信息連續(xù)性。改進(jìn)后的壓縮方狀態(tài)轉(zhuǎn)移流程如圖7所示。

4 仿真結(jié)果與分析

下面以無線節(jié)點(diǎn)移動(dòng)情況下ROHC算法改進(jìn)為例，對(duì)改進(jìn)前和改進(jìn)后的ROHC壓縮性能進(jìn)行評(píng)估（仿真測(cè)試場(chǎng)景如圖4所示），其中測(cè)試條件、測(cè)試業(yè)務(wù)和評(píng)估指標(biāo)如下所示。

（1）測(cè)試條件

ROHC采用O工作模式，部分參數(shù)設(shè)置如下：

1）SWW滑動(dòng)窗口值：C_WINDOW_WIDTH為4；

2）從IR轉(zhuǎn)移到FO狀態(tài)的n1為：#define MAX_IR_COUNT 3；

3）從FO轉(zhuǎn)移到SO狀態(tài)的n2為：#define MAX_FO_COUNT 3；

4）從FO返回到IR的timeout1：#define CHANGE_TO_IR_COUNT 1200；

5）從SO返回到FO的timeout2：#define CHANGE_TO_FO_COUNT 500；

6）解壓器反饋模式參數(shù)設(shè)置：成功解壓一個(gè)報(bào)文就反饋ACK，3個(gè)報(bào)文解壓失敗就發(fā)送NACK。

（2）測(cè)試業(yè)務(wù)

測(cè)試業(yè)務(wù)大小為68字節(jié)報(bào)文，其中報(bào)頭48字節(jié)（40字節(jié)IPv6報(bào)頭+8字節(jié)UDP報(bào)頭）；業(yè)務(wù)負(fù)載為20字節(jié)的分組話數(shù)據(jù)（假定為分組話，編碼為G.729，編碼速率為8 kbps）。

（3）評(píng)估指標(biāo)

1）平均壓縮報(bào)頭長(zhǎng)度ACL（Average Compressed header Length）：為成功解壓前的報(bào)頭總長(zhǎng)度/成功解壓的分組數(shù)；

2）報(bào)頭壓縮增益HG（Header Gain）：為1-報(bào)頭壓縮長(zhǎng)度/未壓縮的報(bào)頭長(zhǎng)度；

3）分組丟棄百分率RLR（ROHC Lost Rate）：為丟失的分組/總發(fā)送的分組個(gè)數(shù)。

假定發(fā)送5個(gè)分組報(bào)文后，圖4中的節(jié)點(diǎn)A移動(dòng)出節(jié)點(diǎn)S的無線覆蓋范圍，仿真測(cè)試對(duì)比ROHC算法和改進(jìn)后的ROHC壓縮性能，仿真測(cè)試結(jié)果如表2所示。從表2可以看出，改進(jìn)后的ROHC算法在平均壓縮報(bào)文長(zhǎng)度、報(bào)文壓縮增益和分組丟棄百分率方面優(yōu)于改進(jìn)前的ROHC算法。

5 結(jié)論

本文針對(duì)無線網(wǎng)絡(luò)特征，結(jié)合ROHC報(bào)頭壓縮算法，提出的基于無線信道估計(jì)與上層業(yè)務(wù)需求、節(jié)點(diǎn)移動(dòng)和多播三種情況下算法優(yōu)化改進(jìn)思路，同時(shí)通過仿真測(cè)試對(duì)比和分析，驗(yàn)證了無線節(jié)點(diǎn)移動(dòng)情況下ROHC改進(jìn)算法的可行性，為提高無線網(wǎng)絡(luò)的報(bào)頭壓縮效率、壓縮魯棒性提供了技術(shù)解決方案，改進(jìn)算法適合Ad hoc網(wǎng)絡(luò)、PMP、民用移動(dòng)通信3G/4G等所有無線網(wǎng)絡(luò)。

參考文獻(xiàn)：

[1] 吳亦川. 互聯(lián)網(wǎng)無線接入系統(tǒng)中IP報(bào)頭壓縮算法的研究[D]. 北京： 中國(guó)科學(xué)院研究生院， 2005.

[2] 崔成華. 平流層通信系統(tǒng)IPv6報(bào)頭壓縮算法研究[D]. 成都： 電子科技大學(xué)， 2007.

[3] 劉天釗. 魯棒性報(bào)頭壓縮算法研究[D]. 成都： 電子科技大學(xué)， 2008.

[4] 翁金成. 移動(dòng)網(wǎng)絡(luò)中的包頭壓縮技術(shù)[D]. 北京： 北京郵電大學(xué)， 2008.

[5] 周邏理. 基于Linux平臺(tái)的ROHC報(bào)頭壓縮系統(tǒng)的研究與實(shí)現(xiàn)[D]. 北京： 北京郵電大學(xué)， 2008.

[6] 厲群，王春曉. ROHC協(xié)議分析與建模[J]. 計(jì)算機(jī)工程與設(shè)計(jì)， 2008，29（13）： 3309-3312.

[7] 李祥中. 魯棒性報(bào)頭壓縮中實(shí)現(xiàn)滑動(dòng)窗口動(dòng)態(tài)調(diào)整[J]. 科技信息， 2012（7）： 97-98.

[8] 曾宇輝，朱光喜，吳偉民，等. LTE系統(tǒng)中適應(yīng)鏈路層機(jī)制的TCP頭壓縮算法[J]. 小型微型計(jì)算機(jī)系統(tǒng)， 2012， 33（4）： 819-824.

[9] 陳陽. 無線通信ROHC協(xié)議技術(shù)研究與實(shí)現(xiàn)[D]. 大連： 大連海事大學(xué)， 2012.

[10] 晉永龍. 基于ARM平臺(tái)的WCDMA系統(tǒng)中PDCP協(xié)議棧的分析與實(shí)現(xiàn)[D]. 北京： 北京郵電大學(xué)， 2012.