（計(jì)算機(jī)應(yīng)用技術(shù)專(zhuān)業(yè)論文）無(wú)線ipv6互連網(wǎng)中tcp信頭壓縮技術(shù)及性能研究.pdf

南京郵電大學(xué)碩士研究生學(xué)位論文 摘要 摘要 3 g 系統(tǒng)將提供真正的話音 數(shù)據(jù)和圖像的綜合移動(dòng)服務(wù) 3 g 系統(tǒng)最方便在完全基于 i p 協(xié)議的網(wǎng)絡(luò)平臺(tái)上實(shí)現(xiàn) 其中無(wú)線信道的帶寬是整個(gè)無(wú)線通信系統(tǒng)中最寶貴的資源 然 而 由于層次性傳輸協(xié)議框架中各層協(xié)議的封裝 浪費(fèi)了大量的帶寬 為了能在無(wú)線鏈路 上獲得較好的性能 i e t f 工作組提出了r o h c r o b u s th e a d e rc o m p r e s s i o n 信頭壓縮協(xié) 議 本論文首先簡(jiǎn)要介紹了r o h c 協(xié)議的原理 著重對(duì)r o h c 的三種壓縮狀態(tài) 三種工作 模式及其w l s b w i n d o w s l e a s ts i g n i f i c a n tb i t s 算法等進(jìn)行了闡述 然后給出了t c p 信頭字段的分類(lèi)方式 按照r o h c 簡(jiǎn)檔規(guī)范 編寫(xiě)了t c p i p 壓縮的簡(jiǎn)檔 提出了滑動(dòng)窗 口寬度的動(dòng)態(tài)調(diào)整方法以適應(yīng)無(wú)線鏈路的變化特性 并且對(duì)提出的方法進(jìn)行了性能仿真和 分析 最后 為了方便r o h c 的t c p i p 壓縮簡(jiǎn)檔的編寫(xiě)和測(cè)試 設(shè)計(jì)了r o h c 的測(cè)試信 源 在不需要建立連接和確認(rèn)分組反饋的情況下 測(cè)試分組可以持續(xù)發(fā)送 關(guān)鍵詞 r o h c w l s b s w w 簡(jiǎn)檔 南京郵電大學(xué)碩士研究生學(xué)位論文 a b s t r a c t a b s t r a c t t h et h i r dg e n e r a t i o n 3 g m o b i l es y s t e mi sat r u em o b i l es e r v i c ec o n v e r g e n c eo fv o i c e d a t a a n di m a g e a c t u a l l y t h eo n l yw a yt om a k et h e3 gm o b i l es y s t e mc o n v e n i e n ts e e m st ob ea n e t w o r kp l a t f o r mt o t a l l yb a s e do ni pp r o t o c o lw h i c hi n c l u d e sw i r e l e s sl i n k s w h o s eb a n d w i d t hi s t h em o s tp r e c i o u sr e s o u r c eo ft h ew h o l ew i r e l e s ss y s t e m h o w e v e r t h ee n c a p s u l a t i o np r o c e s so f t h eh i e r a r c h i c a lt r a n s m i s s i o np r o t o c o l sw a s t e sas u b s t a n t i a lp a r to ft h ew i r e l e s sb a n d w i d t h r o b u s th e a d e rc o m p r e s s i o n r o h c s c h e m eh a sb e e np r o p o s e db yt h ei e t fw o r k i n gg r o u p w h i c ha i m sa tp r o v i d i n gac o m p r e s s i o ns c h e m et h a th a sh i 曲c o m p r e s s i o ne f f i c i e n c ya n dh i 出 r o b u s t n e s sw h e nu s e do v e rw i r e l e s sl i n k s t h eb a s i cp r i n c i p l eo fr o h cp r o t o c o li si n t r o d u c e d a n di t st h r e et y p e so ft h es t a t e s t h r e e t y p e so fo p e r a t i o nm o d e sa n dw l s ba l g o r i t h ma r ee x p o u n d e de s p e c i a l l y t h ec l a s s i f i c a t i o no f t c ph e a d e rf i e l d si sp r o p o s e d i nc o m p l i a n c ew i t hr o h cc l a s s i f i c a t i o nc r i t e r i a t c p i ph e a d e r c o m p r e s s i o np r o f i l ei sg i v e n t h er u l e sp e r f e c t l yf o l l o wt h eg u i d e l i n e so fr f c 3 0 9 5 m a k i n gt h e i n t e g r a t i o no ft h ep r o p o s a ls u i t a b l ef o rt h eg e n e r a lr o h cf r a m e w o r k t h es c h e m eo fa d j u s t i n g s l i d ew i n d o ww i d t hi ss u i tf o rw i r e l e s sl i n k s t h ep e r f o r m a n c eo fa d j i u s t i n gs l i d ew i n d o ww i d t h a r es i m u l a t e da n da n a l y z e db a s e do nt c p i pa p p l i c a t i o n f i n a l l y r o h ct e s t i n gs o u r c ei s d e s g i n e df o rc h e c k i n gt c p i pc o m p r e s s i o np r o f i l e t h em e t h o di sf l e x i b l et h a ti tc a nc a r r yo n g e n e r a t i n gt e s tp a c k e t sw i t h o u tc o n n e c t i o n o rr e c e i v i n ga c k p a c k e t s k e y w o r d s r o h c w l s b s w w p r o f i l e i i 南京郵電大學(xué)學(xué)位論文獨(dú)創(chuàng)性聲明 本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及所 取得的研究成果 盡我所知 除了文中特別加以標(biāo)注和致謝的地方外 論文 中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果 也不包含為獲得南京郵電大 學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料 與我一同工作的同志對(duì)本 研究所做的任何貢獻(xiàn)均已 在論文中做了明確的說(shuō)明并表示了謝意 研究生簽名 燃日期 壘盥魚(yú) 南京郵電學(xué)院學(xué)位論文使用授權(quán)聲明 南京郵電大學(xué) 中國(guó)科學(xué)技術(shù)信息研究所 國(guó)家圖書(shū)館有權(quán)保留本人所 送交學(xué)位論文的復(fù)印件和電子文檔 可以采用影印 縮印或其它復(fù)制手段保 存論文 本人電子文檔的內(nèi)容和紙制論文的內(nèi)容相一致 除在保密期內(nèi)的保 密論文外 允許論文被查閱和借閱 可以公布 包括刊登 論文的全部或部 分內(nèi)容 論文的公布 包括刊登 授權(quán)南京郵電大學(xué)研究生部辦理 研究生簽名 燃翩簽名 巹翌遍嘲 旌壘一 南京郵電大學(xué)碩士研究生學(xué)位論文第一章引言 第一章引言 1 1t c p 信頭壓縮的發(fā)展 過(guò)去十年中 通信技術(shù) 互聯(lián)網(wǎng)和多媒體技術(shù)的綜合完全改變了通信領(lǐng)域 在此期間 通信 業(yè)的重點(diǎn)在于建立新的網(wǎng)絡(luò) 用于提供更廣泛的音頻 數(shù)據(jù)和視頻傳輸 提供獨(dú)立于用戶位置的 各種服務(wù) 第三代無(wú)線通信系統(tǒng) 珊限2 0 0 0 將提供更重要的應(yīng)用 聚合了音頻 數(shù)據(jù)和視頻的 真實(shí)移動(dòng)服判1 1 通信系統(tǒng)使用的無(wú)線頻帶是有限而且是十分寶貴的 容易受到帶寬 時(shí)延和誤碼率的影響 對(duì)于運(yùn)營(yíng)商是最具有價(jià)值的資源 應(yīng)該優(yōu)化使用這些頻帶 因此無(wú)線系統(tǒng)設(shè)計(jì)中最重要的方面是 如何選擇網(wǎng)絡(luò)平臺(tái) 獲得預(yù)期的q o s 保證 以便和固網(wǎng)鏈路競(jìng)爭(zhēng) 已經(jīng)可以預(yù)見(jiàn) 未來(lái)的集成系 統(tǒng)將采用全p 的網(wǎng)絡(luò)平臺(tái) 需要全部和有效地支持t c p i p 協(xié)議圓 這不僅用于有線鏈路 而且用 于無(wú)線鏈路 低帶寬p 協(xié)議的有關(guān)性能問(wèn)題從1 9 8 4 年開(kāi)始在細(xì)線 t h i n w i r e 協(xié)議e 進(jìn)行研字妒l 1 9 9 0 年2 月 v a nj a c o b s o n 提出了以信頭冗余信息為基礎(chǔ)的低速串行鏈路上壓縮t c w i p 信頭 c t c p c o m p r e s s i n gt c p i ph e a d e rf o rl o w s p e e ds e r i a ll i n k s 的機(jī)制f 4 可以將4 0 個(gè)字節(jié)的t c p i p 信頭 壓縮到3 個(gè)字節(jié) c t c p 機(jī)制采用的是計(jì)時(shí)超時(shí)的差錯(cuò)恢復(fù)機(jī)制 不適用于往返時(shí)間較長(zhǎng)的無(wú)線 鏈路 瑞典l u l e a 大學(xué)的d r s t e p h e n 和d r m i k a e l 等人在1 9 9 9 年2 月開(kāi)發(fā)了p 信頭壓縮協(xié)議 i p h c i ph e a d e rc o m p r e s s i o n 網(wǎng) i p h c 壓縮方案對(duì)c t c p 提供了一些擴(kuò)充 最重要的是提供了對(duì)l p i p v 6 和額外t c p 特性的支持 這個(gè)協(xié)議在點(diǎn)到點(diǎn)的鏈路上可以壓縮每跳上的多個(gè)m 信頭 t c p 信頭和u d p 信頭 可以用于無(wú)線鏈路的分組傳輸環(huán)境 但是 對(duì)于高誤碼率 b e r 高丟失率 長(zhǎng)往返時(shí)延 r t r 的無(wú)線鏈路上 并不具有強(qiáng)的魯棒性 影響了數(shù)據(jù)傳輸?shù)馁|(zhì)量 s c a s n e r 和 v j a c o b s o n 共同開(kāi)發(fā)了低速鏈路上壓縮i p u d p r t p 信頭的協(xié)議 c r t p c o m p r e s s i n gi p u d p r t p h e a d e rf o rl o w s p e e ds e r i a ll i n k s 1 6 它能解決在低速串行鏈路上傳輸語(yǔ)音和視頻報(bào)文時(shí)遇到的一 些問(wèn)題 c r t p 主要對(duì)r t p u d p i p 信頭進(jìn)行壓縮 適用于往返時(shí)間短的本地鏈路 但在往返時(shí)間 長(zhǎng)的無(wú)線鏈路 如蜂窩鏈路 e 壓縮i 生能并不好 因此也不適用于無(wú)線鏈路 南京郵電大學(xué)碩士研究生學(xué)位論文 第一章引言 通過(guò)研究表明 這些協(xié)議在無(wú)線鏈路上的性能比較差 信頭壓縮的下一步目標(biāo)是在高誤碼率 低帶寬的無(wú)線鏈路e 增加魯棒性和壓縮效率 文獻(xiàn) 4 提議的算法用來(lái)提高t c p p 流的性能和魯棒 性 它提供了一種可以從丟失壓縮同步中進(jìn)行恢復(fù)的策略 這種算法進(jìn)一步降低了同步丟失的概 率 文獻(xiàn)陰作了進(jìn)一步的改進(jìn) 它提議了兩種傳輸策略 含有靜態(tài)壓縮啟動(dòng)的自適應(yīng)提議 a b p s c s a d a p t i v eb a s ep r o p o s a lw i t hs t a t i cc o m p r e s s i o ns t a r t 和含有動(dòng)態(tài)壓縮啟動(dòng)的自適應(yīng)提 議 a b p d c s a d a p t i v eb a s ep r o p o s a lw i t hd y n a m i cc o m p r e s s i o ns t a r t 可以降低u m t s 鏈路上 t c p i p 同步信頭的丟失率 文獻(xiàn) 8 中提議的t c p 檢測(cè)魯棒性信頭壓縮 t a r o c t c p a w a r er o b u s t h e a i d e rc c l m p r l 美 s i i d n 方法 以及文獻(xiàn) 9 w 提議的高效金字塔編碼算法 e p i c e f f i c i e n tp y r a m i di m a g e c o d e r 方法對(duì)t c p i p 信頭的壓縮有了進(jìn)一步的貢獻(xiàn) t a r o c 的目標(biāo)是使用t c p 擁塞窗口機(jī)制 限制錯(cuò)誤的擴(kuò)散 e p i c 使用變化的哈夫曼編碼來(lái)提供一系列的壓縮信頭方案 為了能在無(wú)線鏈路匕獲得較高的壓縮率和較好的抗差錯(cuò)魯棒性 需要開(kāi)發(fā)一種可行的魯棒性 信頭壓縮方案 i e t f 工作組于2 0 0 1 年提出的魯棒性信頭壓縮 r o h c r o b u s th e a d e rc o m p r e s s i o n 1 0 1 能在無(wú)線鏈路上獲得較好的性能 在2 0 0 7 年2 月又進(jìn)行了修正和補(bǔ)充 l i r o h c 適用于誤碼 率高 往返時(shí)間較長(zhǎng)的無(wú)線鏈路 可對(duì)r t p u d p i p u d p i p t c p i p 等多種信頭進(jìn)行壓縮 作 為魯棒性和可擴(kuò)展的方案 r o h c 代表了當(dāng)前信頭壓縮的技術(shù)水平 文獻(xiàn) 1 2 針對(duì)i p 無(wú)線網(wǎng)絡(luò)內(nèi)t c p 信息流提出了一種新的信頭壓縮方案 實(shí)現(xiàn)了無(wú)線全i p 網(wǎng)絡(luò) 中t c p i p v 4 數(shù)據(jù)流的信頭壓縮 并對(duì)其性能進(jìn)行了分析 為以后針對(duì)i p v 6 的信頭壓縮方案及性 能分析提供了參考 但是r o h c 無(wú)法高效壓縮t c p 流的信頭 r o h c 1 3 1 在r o h c 的基礎(chǔ)上提出了一種能有效壓 縮t c p 流信頭的簡(jiǎn)檔和算法 為了減少差錯(cuò)傳播 r o i 嗍乏用w l s b 編碼 并結(jié)合使用三種不 同的修復(fù)機(jī)制處理受損的壓縮分組 r o h a 還針對(duì)r o h c t c p 壓縮 提出了文景復(fù)制機(jī)席儼1 4 1 r f c 4 9 9 5 1 習(xí)在r f c 3 0 9 5 的基礎(chǔ)上進(jìn)一步定義了r o h c 框架的相關(guān)內(nèi)容 包括符 r f c 4 1 6 3 1 6 1 需求的t c p 簡(jiǎn)檔 r f c 4 9 9 6 t 1 7 1 提出了 個(gè)t c p 信頭壓縮方案 增強(qiáng)了魯棒眭和兼容性 尤其是針 對(duì)含有t c p 選項(xiàng)信頭域的壓縮 其中使用了r f c 4 9 9 5 中提出的r o h c 協(xié)議框架 支持r f c a l 6 4 t 1 8 中定義的上下文復(fù)制策略 對(duì)于r f c 4 4 1 3 1 明中的短暫t c p 數(shù)據(jù)流 上下文復(fù)制是非常有用的 2 南京郵電大學(xué)碩士研究生學(xué)位論文第一章引言 2 0 0 8 年4 月 i e t f 工作組正式推出了r o h c 壓縮的改進(jìn)版本r o h c v 2 z o l 在同樣的操作條 件下 r f c 5 2 2 5 和r f c 3 0 9 5 可以獲得相同的壓縮率和魯棒性 它們最小壓縮信頭的大小和比特布 局是一致的 但r o h c v 2 簡(jiǎn)化了規(guī)則和算法 增強(qiáng)了分組丟失或重排的魯棒l 生機(jī)制 而且可以處 理任意數(shù)量的m 信頭 1 2 信頭壓縮的基本原理 在無(wú)線鏈路上運(yùn)行i p 協(xié)議非常困難 最主要的原因是這些協(xié)議在封裝和分割過(guò)程中產(chǎn)生較大 信頭開(kāi)銷(xiāo) 眾所周知 每層的t c p i p 架構(gòu)在每個(gè)分組中都引入控制信息 信頭 應(yīng)用程序的帶 寬被數(shù)據(jù)和控制信息所分享 例如1 p v 6 信頭本身為6 0 個(gè)字節(jié) 對(duì)于移動(dòng)i p v 6 可能達(dá)到1 0 0 個(gè)字 節(jié) 分組中負(fù)載越小 信頭所占的比例越大 產(chǎn)生的影響也就越明顯 個(gè)別情況下 某些應(yīng)用程 序產(chǎn)生的負(fù)載大小接近或小于信頭大小 因此 對(duì)于負(fù)載比較小的典型應(yīng)用 無(wú)線環(huán)境中引入的 信頭帶來(lái)明顯的延遲 使t c p i p 平臺(tái)上的服務(wù)難以實(shí)現(xiàn) 另外 某些t c p i p 協(xié)議棧在無(wú)線環(huán)境 中產(chǎn)生特別的問(wèn)題 如t c p 的擁塞控制和重傳機(jī)制 這些特別的問(wèn)題限制了t c p 協(xié)議的性能 降 低了高速數(shù)據(jù)吞吐量 為了避免浪費(fèi)無(wú)線信道帶寬來(lái)傳輸控制信息 要引入信頭壓縮機(jī)制 在同一個(gè)分組內(nèi) 特別 是在同 個(gè)流的連續(xù)分組中 信頭中存在明顯的冗余 如t c p i p v 6 信頭中 1 1 6 的版本是已知的 源倡的地址 源 目的端口和下一信頭等字段都是固定不變的 i p v 6 信頭中的有效載荷長(zhǎng)度字段 u d p 信頭中的數(shù)據(jù)報(bào)長(zhǎng)度字段是可以推斷出來(lái)的 信頭壓縮的基本原理在于 在數(shù)據(jù)流持續(xù)期間 僅傳輸有限次數(shù)的全部信頭信息 后續(xù)的分組中只傳輸發(fā)生變化的信頭字段及同一分組流的關(guān)聯(lián) 標(biāo)識(shí)符 未傳送字段可以根據(jù)依賴性和可推斷性 重新計(jì)算產(chǎn)生 就可以達(dá)到信頭壓縮的目的 1 3 目黼問(wèn)題 雖然r o h c 的應(yīng)用已經(jīng)比較成熟 但r o h c 還有很多不完善的地方 r o h c 的運(yùn)行參數(shù)都是 靜態(tài)設(shè)置的 針對(duì)具體業(yè)務(wù)和使用的信道類(lèi)型采用不同的參數(shù)優(yōu)化配置口1 1 這些參數(shù)值 般都是 固定設(shè)置的 當(dāng)鏈路狀態(tài)發(fā)生變化時(shí) 不能隨時(shí)進(jìn)行調(diào)整 文獻(xiàn) 2 2 具體研究了這些參數(shù)的性能配 置 推薦了一些優(yōu)化可行的配置參數(shù) 而實(shí)際應(yīng)用中 無(wú)線鏈路容易受到外界的影響 傳輸質(zhì)量 可能隨時(shí)發(fā)生變化 r o h c 信頭壓縮方案在設(shè)計(jì)時(shí)沒(méi)有將無(wú)線信道的變化狀態(tài)考慮在內(nèi) 當(dāng)無(wú)線 3 南京郵電大學(xué)碩士研究生學(xué)位論文第一章引言 信道進(jìn)入不同狀態(tài)時(shí) 采用的壓縮方法一成不變 2 3 1 由于壓縮方案無(wú)法根據(jù)不同的信道狀態(tài)而采 取靈活的措施 因此無(wú)法捕捉不斷變化的無(wú)線信道鏈路特性并隨之進(jìn)行優(yōu)化 導(dǎo)致了較低的工作 效率 現(xiàn)存的t c p i p 壓縮方案沒(méi)有壓縮信頭的握手信息 s y n 和f 蹦 因?yàn)樵S多短期t c p 連接占 用了信道 對(duì)這些握手分組的壓縮可以有效提高整個(gè)信頭的壓縮效犁1 7 1 然而在以太網(wǎng)的鏈路上 對(duì)于較小的分組進(jìn)行壓縮填充時(shí)會(huì)出現(xiàn)問(wèn)題 2 4 1 類(lèi)似的是 在處理t c p 選項(xiàng)字段上也存在局限性 閱 選項(xiàng)字段的任何改變 例如時(shí)間戳和s a c k 都會(huì)使整個(gè)字段不能壓縮陰 從而大大降低了 t c p 的壓縮效率 基于r o h c 的工作原理 根據(jù)上下文的文景進(jìn)行解壓 這就要求分組必須按順序到達(dá) 不適 合兩個(gè)端點(diǎn)間存在多條到達(dá)鏈路的情況 另外 在分組壓縮和解壓處理上 由于r o h c 的工作機(jī) 制比較復(fù)雜 在實(shí)現(xiàn)和控制l 匕都需要消耗較多的系統(tǒng)資源 1 4 主要研究工作 在本文中 研究了r o h c 信頭壓縮的算法和工作機(jī)制 分析了t c p i p 信頭壓縮的局限性 針對(duì)無(wú)線i p v 6 網(wǎng)絡(luò)中t c p i p 信頭壓縮的技術(shù)和性能 改進(jìn)了r o h c 和t c p 壓縮方案不完善的地 方 在原型系統(tǒng)匕進(jìn)行了實(shí)現(xiàn) 通過(guò)仿真測(cè)試驗(yàn)證了結(jié)果 本文的主要工作如下所述 參照r o h c 分類(lèi)標(biāo)準(zhǔn) 給出了t c p i p 信頭字段的分類(lèi)方式 按 照r o h c 簡(jiǎn)檔規(guī)范 采用w l s b 編碼方法 編寫(xiě)了t c p i p 分組的壓縮簡(jiǎn)檔 在無(wú)線鏈路中 信 道質(zhì)量可能快速變化 很難找到適合各種情況的優(yōu)化的滑動(dòng)窗口寬度值 需要采用靈活的可調(diào)節(jié) 滑動(dòng)窗口寬度機(jī)制 提出了滑動(dòng)窗口寬度的動(dòng)態(tài)調(diào)整建議 該方法沒(méi)有改變壓縮和解壓狀態(tài)變遷 邏輯 也沒(méi)有引入附加的控制信息 兼顧了強(qiáng)魯棒性和低系統(tǒng)開(kāi)銷(xiāo) 為了方便r o h c 簡(jiǎn)檔的編寫(xiě) 和調(diào)試 在r o h c 壓縮器端增加處理函數(shù) 可以產(chǎn)生適用于任何類(lèi)型的測(cè)試分組 隨時(shí)險(xiǎn)驗(yàn)簡(jiǎn)檔 的壓縮和解壓縮功能 特別適用于面向連接的t c p i p 流 1 5 論文結(jié)構(gòu) 本文共分六章 各章內(nèi)容如下 第一章回顧了t c p 信頭壓縮發(fā)展的歷程 介紹了冗余信頭壓縮的基本原理 分析了目前r o h c 4 南京郵電大學(xué)碩士研究生學(xué)位論文第一章引言 不完善的地方及t c p i p 壓縮方面的缺陷 第二章概述了r o h c 協(xié)議的基本原理 工作狀態(tài)和運(yùn)行模式 詳細(xì)描述了協(xié)議中的主要壓縮 算法w l s b 介紹了r o h c 壓縮和解壓縮的實(shí)現(xiàn)流程 在此基礎(chǔ)上給出了r o h c 在l i n u x 中的 接口實(shí)現(xiàn) 第三章編寫(xiě)了t c p i p 壓縮簡(jiǎn)檔 按照r o h c 簡(jiǎn)檔規(guī)范和t c p 信頭字段的變化方式 引入 m s n 關(guān)鍵字段 設(shè)計(jì)了t c p i p 分組的壓縮簡(jiǎn)檔格式 并得到實(shí)現(xiàn) 第四章分析了滑動(dòng)窗口寬度動(dòng)態(tài)調(diào)整的需求和對(duì)性能的影響 提出了滑動(dòng)窗口寬度動(dòng)態(tài)調(diào)整 的方法 兼顧了強(qiáng)魯棒陛和低系統(tǒng)開(kāi)銷(xiāo) 并通過(guò)仿真進(jìn)行了測(cè)試和驗(yàn)證 第五章為了方便編寫(xiě)和調(diào)試t c p i p 壓縮簡(jiǎn)檔 給出了r o h c 系統(tǒng)測(cè)試信源的實(shí)現(xiàn)方式 介 紹了測(cè)試信源的使用 展示了測(cè)試信源不同于其它業(yè)務(wù)信源的優(yōu)點(diǎn) 描述了用戶接口和統(tǒng)計(jì)功能 的實(shí)現(xiàn) 第六章對(duì)全文總結(jié) 描述整個(gè)論文的研究歷程和取得成果 并對(duì)下一階段的研究和發(fā)展進(jìn)行 了展望 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 第二章r o h c 協(xié)議及其實(shí)現(xiàn) 2 1r o h c 的基本原理 為了實(shí)現(xiàn)信頭壓縮 需要在t c p i p 架構(gòu)中加入兩個(gè)新的功能單元 信頭壓縮器和信 頭解壓器 如圖2 1 所示 t c p i p v 6 上f lc 曼篆 解壓器 d e c o m p r e s s o r 上f 接口驅(qū)動(dòng) f l 一一一一 無(wú)線鏈路 t c p i p v 6 上f 壓縮器解壓器 c o m p r e s s o r d e c o m p r c s s o r 1 lf 接口驅(qū)動(dòng) j i 圖2 1t c p 壓縮基本框架 r o h c 系統(tǒng)包含壓縮和解壓兩個(gè)部分 壓縮部分功能是對(duì)m 分組進(jìn)行壓縮處理 形 成r o h c 壓縮分組 解壓部分功能是對(duì)壓縮后的r o h c 分組進(jìn)行解壓處理 還原成原來(lái) 的i p 分組 壓縮方在剛開(kāi)始發(fā)送i p 分組時(shí) r o h c 協(xié)議首先創(chuàng)建一個(gè)對(duì)應(yīng)于此數(shù)據(jù)流的壓縮器 并將這些分組信息 也稱為文景 c o n t e x t 和關(guān)聯(lián)標(biāo)識(shí)符保存下來(lái) 然后將包含完整信息 的r o h c 分組通過(guò)無(wú)線鏈路發(fā)送到解壓方 解壓方根據(jù)此r o h c 分組創(chuàng)建一個(gè)對(duì)應(yīng)于此 數(shù)據(jù)流的解壓器 解壓器接收到r o h c 分組時(shí) 也首先將這些信息保存下來(lái) 解壓后將還 原的i p 分組交給i p 協(xié)議處理 對(duì)于同一數(shù)據(jù)流中的后續(xù)i p 分組 壓縮器參照保存的信頭 信息 將分組中不變的冗余信息去掉 僅包含變化的信頭域和關(guān)聯(lián)標(biāo)識(shí) 形成r o h c 壓縮 分組 傳遞到解壓方 解壓器根據(jù)先前保存的完整信息和關(guān)聯(lián)標(biāo)識(shí)符對(duì)r o h c 壓縮分組解 壓 形成口分組并交付給上層i p 協(xié)議處理 2 2r o h c 的工作狀態(tài) r o h c 壓縮器有三種壓縮狀態(tài) 每一種都是不同程度的壓縮 分別為 i r 狀態(tài) i n i t i a l i z a t i o na n dr e f r e s h f o 狀態(tài) f i r s to r d e r 和s o 狀態(tài) s e c o n do r d e r 這三種壓 縮狀態(tài)級(jí)別依次升高 壓縮器總是從最低壓縮狀態(tài)瓜狀態(tài)開(kāi)始工作 然后依次向高級(jí)壓 縮狀態(tài)轉(zhuǎn)移 每個(gè)工作模式下每種壓縮狀態(tài)都使用不同的信頭類(lèi)型 i r 狀態(tài)發(fā)送所有信頭信息 剛開(kāi)始工作時(shí) 無(wú)壓縮文景可用 i r 狀態(tài)的作用是初始化 6 南京郵電大學(xué)碩士研究生學(xué)位論文 第二章r o h c 協(xié)議及其實(shí)現(xiàn) 解壓器端的靜態(tài)文景 正常工作以后 i r 狀態(tài)用于解壓失敗后修復(fù)文景 在i r 狀態(tài)下 壓縮器發(fā)送全部信頭信息 包括靜態(tài)字段和動(dòng)態(tài)字段以及附加信息 全部以非壓縮方式傳 送 當(dāng)解壓器已經(jīng)收到足夠的信息并完成對(duì)文景的初始化后 壓縮器才向高級(jí)壓縮狀態(tài)轉(zhuǎn) 移 f o 狀態(tài)用于有效地交流信頭中的動(dòng)態(tài)部分 當(dāng)壓縮器確認(rèn)解壓器已經(jīng)獲得文景的靜態(tài) 部分 就進(jìn)入f o 狀態(tài) 只對(duì)動(dòng)態(tài)字段的可變部分 和上一個(gè)分組相比 信頭中改變的部 分 進(jìn)行編碼傳送 在此狀態(tài)下 信頭被部分壓縮 靜態(tài)部分僅有少量被更新 s o 狀態(tài)下壓縮率最高 當(dāng)數(shù)據(jù)流 規(guī)范 指在已知關(guān)鍵字段的情況下 所有動(dòng)態(tài)字段 的改變可以預(yù)期 時(shí) 在s o 狀態(tài)下僅傳送關(guān)鍵字段的編碼部分 信頭大小可以非常小 t c p i p 壓縮可以到3 5 個(gè)字節(jié) r t p u d p i p 可以到1 3 個(gè)字節(jié) 此時(shí)壓縮器僅向解 壓器發(fā)送經(jīng)過(guò)壓縮的s n 和文景標(biāo)識(shí)符 c i d c o n t e x ti d 等一些必要的信息 解壓器主 要是對(duì)被壓縮的s n 進(jìn)行解壓 其它所有字段的值都可從文景中獲得 壓縮器大部分時(shí)間 處于s o 狀態(tài) 當(dāng)信頭不再符合規(guī)范的格式時(shí) 也就不能利用當(dāng)前的文景信息進(jìn)行壓縮 此時(shí)壓縮器就會(huì)離開(kāi)這個(gè)狀態(tài) 向下轉(zhuǎn)移到f o 或i r 狀態(tài) 對(duì)于t c p 數(shù)據(jù)流 由于采用了文景復(fù)制機(jī)制 壓縮狀態(tài)變化略有不同 壓縮器工作在 i r 含i r 和i r c r 和c o 兩種工作狀態(tài) 瓜是初始化狀態(tài) i r c r 是初始化和文景復(fù)制 狀態(tài) c o 是最高壓縮狀態(tài) 其壓縮狀態(tài)機(jī)如圖2 2 所示 樂(lè)觀方法樂(lè)觀方法 正反饋正反饋 i r t i m e o u t f ot i m e o u t 圖2 2t c p 流的壓縮狀態(tài)機(jī) 對(duì)于工作在o 模式下的t c p 流 有兩種轉(zhuǎn)移方式 一是沒(méi)有反饋信道時(shí)使用樂(lè)觀方法 二是在反饋信道存在時(shí)使用反饋方法 對(duì)于o 模式下沒(méi)有反饋信道的t c p 流 壓縮器在 發(fā)送足夠分組 確認(rèn)解壓器接收到了正確的靜態(tài)信息后 從i r 狀態(tài)向i r c r 狀態(tài)轉(zhuǎn)移 同樣在i rc r 狀態(tài)發(fā)送了足夠的分組后向c o 狀態(tài)轉(zhuǎn)移 向下轉(zhuǎn)移采用周期性原則 當(dāng)超 時(shí)機(jī)制f ot i m e o u t 或i rt i m e o u t 達(dá)到時(shí) 壓縮器向下轉(zhuǎn)移到低級(jí)壓縮狀態(tài) 參見(jiàn)圖 2 2 左邊部分 對(duì)于使用反饋信道的o r 工作模式 初始狀態(tài)處于i r 狀態(tài) 當(dāng)接收到正 反饋 a c k 分組 時(shí)轉(zhuǎn)移到i r c r 狀態(tài) 在i r c r 狀態(tài)收到正反饋后轉(zhuǎn)移到c o 狀態(tài) 當(dāng)壓縮器在高級(jí)壓縮狀態(tài)接收到負(fù)反饋 n a c k 或s t a t i c n a c k 時(shí)向下轉(zhuǎn)移到低級(jí)壓 7 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 縮狀態(tài) 參見(jiàn)圖2 2 右邊部分 c o 狀態(tài)目的是有效傳輸分組流中變化的信息 保持最高壓縮效率 壓縮器在c o 狀態(tài) 接收到s t a t i c n a c k 反饋分組時(shí) 轉(zhuǎn)移到i r 狀態(tài) 這時(shí)壓縮器應(yīng)該重新選擇基本文景 如果選中基本文景 則壓縮狀態(tài)轉(zhuǎn)移到i r c r 狀態(tài) 向解壓方發(fā)送i r c r 分組 解壓器對(duì) 解壓文景進(jìn)行初始化和刷新操作 如果沒(méi)有合適的基本文景 則壓縮器停留在i r 狀態(tài) 一直向解壓方發(fā)送i r 分組 r o h c 解壓器也有三種狀態(tài) 無(wú)文景狀態(tài) n oc o n t e x t n c 靜態(tài)文景狀態(tài) s t a t i c c o n t e x t s c 全文景狀態(tài) f u l lc o n t e x t f c 其解壓狀態(tài)機(jī)如圖2 3 所示 無(wú)靜態(tài)文景成功解壓分組成功解壓 k 2 個(gè)分組解壓失敗k 1 個(gè)分組解壓失敗 圖2 3t c p 流的解壓狀態(tài)機(jī) 初始時(shí)解壓器還沒(méi)有成功解壓一個(gè)分組 只能工作在最低解壓狀態(tài) n c 狀態(tài) n c 狀 態(tài)主要是一個(gè)新數(shù)據(jù)流剛開(kāi)始解壓處理時(shí)解壓器所處的狀態(tài) n c 狀態(tài)時(shí) 既沒(méi)有i p 信頭 的靜態(tài)信息也沒(méi)有動(dòng)態(tài)信息 需要壓縮器工作在取狀態(tài)發(fā)送包含完整信頭的分組 解壓 器在n c 狀態(tài)只能解壓i r 分組 在接收到i r 分組后 解壓器使用c r c 校驗(yàn)分組的正確性 校驗(yàn)正確后可以更新文景 當(dāng)存在反饋信道時(shí) 解壓器解壓分組成功后將發(fā)送a c k 反饋 分組 如果校驗(yàn)失敗 解壓器發(fā)送n a c k 分組 在接收到i r 分組并成功解壓以前 解壓 器將丟棄所有接收到的r o h c 壓縮分組 s c 解壓狀態(tài)指解壓器獲得了足夠的靜態(tài)文景信息時(shí)所處的狀態(tài) 希望接收到包含完整 動(dòng)態(tài)信頭的r o h c 壓縮分組 解壓器只要成功解壓了一個(gè)m 分組 就可以轉(zhuǎn)移到f c 狀態(tài) f c 狀態(tài)指解壓器獲得了 足夠的靜態(tài)文景和動(dòng)態(tài)文景的變化規(guī)律信息時(shí)所處的狀態(tài) 同壓縮器的s o 狀態(tài)相對(duì)應(yīng) 能夠接收壓縮器在s o 狀態(tài)所發(fā)送的r o h c 壓縮分組 在f c 狀態(tài)下 當(dāng)最近收到n 1 個(gè)連續(xù)的分組中有k 1 個(gè)解壓失敗時(shí) 解壓器就會(huì)轉(zhuǎn)移 到s c 狀態(tài) 在s c 狀態(tài)下 當(dāng)成功解壓一個(gè)含有足夠更新信息的分組時(shí) 解壓器就會(huì)返回 f c 狀態(tài) 如果在s c 狀態(tài)下 當(dāng)最近接收到n 2 個(gè)連續(xù)的分組中有k 2 個(gè)解壓失敗時(shí) 解 壓器就轉(zhuǎn)移到n c 狀態(tài) 8 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 2 3r o h c 的工作模式 r o h c 定義了三種工作模式 單向模式 u n i d i r e c t i o n a l u m o d e 雙向樂(lè)觀模式 b i d i r e c t i o n a lo p t i m i s t i c o m o d e 雙向可靠模式 b i d i r e c t i o n a lr e l i a b l e r m o d e 每 種模式下都有不同的壓縮狀態(tài)和解壓狀態(tài) 不同的工作模式對(duì)應(yīng)的壓縮 解壓縮狀態(tài)轉(zhuǎn)移方 式也不同 1 u 模式 u m o d e 當(dāng)不存在或不能使用反饋信道時(shí) r o h c 工作在u 模式下 此時(shí)分組只能向一個(gè)方向發(fā)送 即從壓縮方向解壓方發(fā)送 壓縮器和解壓器工作在u 模式 時(shí) 向高級(jí)狀態(tài)轉(zhuǎn)移采用樂(lè)觀逼近原則 樂(lè)觀逼近原則是指壓縮器在取狀態(tài)連續(xù)發(fā)送n 1 個(gè)分組或者f o 狀態(tài)連續(xù)發(fā)送n 2 個(gè)分組后 會(huì)認(rèn)為解壓器已經(jīng)收到了成功解壓所需的相關(guān) 信息 就會(huì)由當(dāng)前狀態(tài)向更高狀態(tài)轉(zhuǎn)移 由于無(wú)線鏈路的誤碼率較高 往返時(shí)延較長(zhǎng) 隨 著壓縮的進(jìn)行 可能會(huì)出現(xiàn)壓縮文景和解壓文景不同步的情況 由于u 模式?jīng)]有反饋 壓 縮器無(wú)法得知文景是否同步 為防止這種情況的發(fā)生 壓縮器在高壓縮狀態(tài)工作一段時(shí)間 后 按照周期性原則轉(zhuǎn)移到較低壓縮狀態(tài) 周期性原則是指當(dāng)壓縮器工作在高級(jí)壓縮狀態(tài) 達(dá)到一定的時(shí)間t i m e o u t 時(shí) 壓縮器要向低級(jí)壓縮狀態(tài)轉(zhuǎn)移 這樣解壓文景會(huì)被及時(shí)地 更新 保證了兩端文景的同步 u 模式下的壓縮狀態(tài)轉(zhuǎn)移如圖2 4 所示 圖2 4u 模式下壓縮狀態(tài)轉(zhuǎn)移圖 2 o 模式 o m o d e o 模式和u 模式較為類(lèi)似 向上轉(zhuǎn)移采用樂(lè)觀逼近原則 周期性發(fā)送足夠的分組 確信接收端已經(jīng)建立了正確的解壓文景 然后向高級(jí)壓縮狀態(tài)轉(zhuǎn) 移 但o 模式下的反饋信道是可選的 向下轉(zhuǎn)移不采用周期性原則 而是根據(jù)收到解壓方 的負(fù)反饋 n a c k s t a t i cn a c k 分組 向下轉(zhuǎn)移 o 模式的目的在于最大壓縮率和使 用空閑反饋信道 0 模式下的壓縮狀態(tài)轉(zhuǎn)移如圖2 5 所示 圖2 5o 模式下壓縮狀態(tài)轉(zhuǎn)移圖 9 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 3 r 模式 r m o d e r 模式與前兩種模式不同 可靠鏈路中r 模式使用反饋信 道比較頻繁 采用嚴(yán)格的狀態(tài)轉(zhuǎn)移邏輯控制 以防壓縮文景和解壓文景失去同步 壓縮狀 態(tài)的轉(zhuǎn)移依賴于解壓方的反饋 解壓縮成功后解壓方發(fā)送正反饋 壓縮器向高級(jí)壓縮狀態(tài) 轉(zhuǎn)移 解壓失敗后解壓方發(fā)送負(fù)反饋 壓縮器向低級(jí)壓縮狀態(tài)轉(zhuǎn)移 如圖2 6 所示 圖2 6r 模式下壓縮狀態(tài)轉(zhuǎn)移圖 三種模式相比 由于u 模式?jīng)]有反饋機(jī)制 在較差的信道中 u 模式性能不如o 和r 模式 r 模式的魯棒性最好 但是由于r 模式比前兩種模式使用的反饋都多 導(dǎo)致反饋占 用一部分帶寬 相比u 模式和r 模式 0 模式帶來(lái)的開(kāi)銷(xiāo)比較大 u 模式適用于對(duì)實(shí)時(shí)業(yè) 務(wù)產(chǎn)生的信頭進(jìn)行壓縮 為保證壓縮的魯棒性 當(dāng)壓縮器工作在u 模式下時(shí) 所有發(fā)送到 解壓端的壓縮信頭必須攜帶一個(gè)c r c 校驗(yàn)和 三種模式之間可相互轉(zhuǎn)移 模式轉(zhuǎn)移通常由解壓器發(fā)起 解壓器根據(jù)解壓情況 無(wú)線 信道的狀況 例如反饋能力 錯(cuò)誤概率和干擾 等因素決定是否要發(fā)起模式轉(zhuǎn)移 當(dāng)無(wú)線 信道質(zhì)量比較好時(shí) r o h c 可以工作在r 模式或o 模式 如果無(wú)線信道質(zhì)量很差且解壓器 不能向壓縮方發(fā)送反饋的時(shí)候 r o h c 一般要工作在u 模式 2 4r o h c 的壓縮算法 最低有效位 l s b l e a s ts i g n i f i c a n tb i t 和基于窗口的最低有效位 w l s b w i n d o w s l e a s ts i g n i f i c a n tb i t s 編碼算法是r o h c 協(xié)議中非常重要的壓縮編碼算法 貫穿 于r o h c 的整個(gè)壓縮和解壓過(guò)程 一般用于對(duì)連續(xù)分組中數(shù)值變化不大的字段進(jìn)行壓縮編 碼 要壓縮的字段與已正確傳遞并作為參考的字段相比較 只傳遞二者不同的最低位比特 起到壓縮的效果 解壓器根據(jù)解壓文景中保存的對(duì)應(yīng)字段的參考值 對(duì)接收到的l s b 編碼 或w l s b 編碼的字段進(jìn)行解壓 將這些字段恢復(fù)到編碼前的原始值 2 4 1l s b 算法 l s b 為最低有效位編碼算法 利用l s b 編碼方法 對(duì)連續(xù)分組中變化不大的字段值 進(jìn)行編碼 壓縮器只傳輸字段值的最低k 個(gè)有效位 而不是原始字段值 k 是一個(gè)正整數(shù) l o 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其買(mǎi)現(xiàn) 是要壓縮的值v 與已正確傳遞而作為參考值的v r e f 二進(jìn)制編碼相異的最低有效位個(gè)數(shù) 解壓器接收到k 個(gè)比特之后 使用先前正確接收到的值作為參考進(jìn)行解壓 獲得原始值 現(xiàn)在舉一個(gè)簡(jiǎn)單的例子來(lái)對(duì)此進(jìn)行說(shuō)明 假設(shè)要傳送數(shù)1 5 原來(lái)有一個(gè)成功的傳遞 數(shù)1 0 作為參考 按字節(jié)大小 1 0 的二進(jìn)制值為0 0 0 0 1 0 1 0 1 5 為0 0 0 0 1 1 1 1 我們可以看到 只有最低的三位不同 前邊的都一樣 于是k 可以取3 在傳遞時(shí)只傳遞最低的三位比特 就是1 l l 解壓器接收到i i i 后 用i i i 來(lái)取代解壓器參考值1 0 的最低三位 這樣便能夠 得出解壓值為1 5 l s b 方法求k 值的公式為 k g v r e f v l e n g t h v r e fav 其中八為異或運(yùn)算符 l e n g t h 為取二進(jìn)制編碼長(zhǎng)度值的函數(shù) 函數(shù)g 是在l s b 算法中求解兩個(gè)數(shù)二進(jìn)制編碼不同 的最低有效位數(shù) l s b 方法雖然簡(jiǎn)單 但每個(gè)信頭的解壓需要上一個(gè)信頭的正確接收 這種方法不適合 于無(wú)線鏈路 因?yàn)閱蝹€(gè)分組丟失時(shí) 用于下個(gè)分組解壓的文景無(wú)效 導(dǎo)致丟失壓縮 解壓縮 文景同步 于是下一個(gè)分組不能正確解壓而被丟棄 依此類(lèi)推 所有后續(xù)的解壓文景都無(wú) 效 引起分組丟棄的雪崩現(xiàn)象 直到高層 例如t c p 觸發(fā)重傳機(jī)制 這種現(xiàn)象稱為損害 擴(kuò)散 d a m a g ep r o p a g a t i o n 2 4 2w l s b 算法 文獻(xiàn) 7 i x 提出了w l s b 編碼算法 它具有更好的魯棒性 w l s b 編碼算法使用含有 多個(gè)參考值的滑動(dòng)窗口 傳輸過(guò)程中即使某個(gè)參考值丟失 解壓器只要接收到其它參考值 中的任意一個(gè) 就可以正確解壓l s b 編碼的值 圖2 7 舉例展示了w l s b 壓縮算法 圖2 7w l s b 壓縮算法舉例 w l s b 壓縮算法 1 壓縮端每發(fā)送 個(gè)經(jīng)過(guò)c r c 驗(yàn)證的字段值v 成功或未成功壓縮 后 壓縮器 就把v 添加到發(fā)送端的滑動(dòng)窗口內(nèi) 南京刪j 電大學(xué)頌士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 2 最低有效位l s b 求解公式 l s b v 1 k 一l 其中 是按位與運(yùn)算符 k k d e v n a m e 指定 網(wǎng)絡(luò)接口核心層通過(guò)d e v q u e u e這個(gè)系統(tǒng)函數(shù)向上層i p 層 提供統(tǒng)一的發(fā)送數(shù)據(jù)接口 無(wú)論是i p 協(xié)議還是協(xié)議 x m都it0arp要經(jīng)過(guò)這個(gè)函數(shù)把要發(fā)送的 數(shù)據(jù)傳遞給網(wǎng)絡(luò)接口核心層 函數(shù)d e v從 指針?biāo)傅幕顒?dòng)網(wǎng)卡設(shè)備 q u e u ex r n i t 0 d e vb a s e 鏈表中查找s k b d e v n a m e 注冊(cè)的相應(yīng)網(wǎng)絡(luò)設(shè)備 然后調(diào)用網(wǎng)絡(luò)設(shè)備的發(fā)送指針 d e v n a m e h a r d s m r t x m i t o 來(lái)最終完成數(shù)據(jù)分組的發(fā)送工作 d e v n a m e h a r d s t a r t x m i t 會(huì) 調(diào)用實(shí)際的網(wǎng)絡(luò)設(shè)備驅(qū)動(dòng)程序來(lái)完成數(shù)據(jù)發(fā)送任務(wù) 數(shù)據(jù)分組的接收過(guò)程 網(wǎng)卡正確接收完一個(gè)數(shù)據(jù)分組 會(huì)觸發(fā)一項(xiàng)中斷 中斷處理例 程假設(shè)為n e t 不同網(wǎng)卡驅(qū)動(dòng)中這個(gè)函數(shù)的名字不一樣 一旦該中斷被識(shí)別為一 interrupt 個(gè)輸入數(shù)據(jù)分組 n e t r x o 就會(huì)承擔(dān)進(jìn)一步的處理 它調(diào)用d e v a l l o e s k b 0 為這個(gè)數(shù)據(jù)分組 分配一個(gè)套接字緩沖區(qū)結(jié)構(gòu)體 用這個(gè)結(jié)構(gòu)體對(duì)收到的數(shù)據(jù)分組進(jìn)行封裝 調(diào)用 1 6 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) e t h t y p e t r a n s j 嬲0 出2 層數(shù)據(jù)幀中的類(lèi)型 最后調(diào)用n e t i f r x o 將數(shù)據(jù)分組放入輸入隊(duì)列 中 調(diào)度器會(huì)檢查當(dāng)前系統(tǒng)中是否有激活的軟件中斷沒(méi)有得到處理 有的話就通過(guò) d o s o f l i r q 調(diào)度執(zhí)行 這里最終會(huì)調(diào)用n e tr x a c t i o n o 函數(shù)把收到的數(shù)據(jù)分組交給相應(yīng)的協(xié) 議處理函數(shù)來(lái)處理 如i p 數(shù)據(jù)分組就交給i p r e v j 函數(shù)處理 l i n u x 內(nèi)核中數(shù)據(jù)鏈路層上數(shù)據(jù)分組的路徑參見(jiàn)圖2 1 1 圖2 1 1l i n u x 內(nèi)核中數(shù)據(jù)分組收發(fā)流程 2 7 2 壓縮數(shù)據(jù)時(shí)與l i n u x 內(nèi)核接口 對(duì)于發(fā)送 上層協(xié)議實(shí)體都會(huì)調(diào)用函數(shù)d e vq u e u e x m i t o 來(lái)實(shí)現(xiàn)發(fā)送 最終的發(fā)送過(guò) 程由d e v n a m e 一 h a r d s t a r t x m i t o 完成 l i n u x 將所有的外部設(shè)備看成文件 并用統(tǒng)一的邏輯 設(shè)備和數(shù)據(jù)結(jié)構(gòu)來(lái)管理外部設(shè)備及其驅(qū)動(dòng)程序 在l i n u x 內(nèi)核中有一個(gè)全局指針d e v b a s e d e v b a s e 鏈表維持的是每個(gè)活動(dòng)網(wǎng)絡(luò)設(shè)備的邏輯結(jié)構(gòu) 它指向節(jié)點(diǎn)類(lèi)型為n e t d e v i c e 的指 針鏈 n e t d e v i c e 結(jié)構(gòu)具有的功能如下 s t r u c tn e t d e v i c e o p e n s t o p o h a r d s t a r t x m i to 1 7 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 它是對(duì)網(wǎng)絡(luò)設(shè)備的一個(gè)抽象 所有的設(shè)備都有一個(gè)n e td e v i c e 結(jié)構(gòu) 結(jié)構(gòu)中的指針 h a r d s t a r t指向具體物理網(wǎng)卡驅(qū)動(dòng)的發(fā)送函數(shù) 新設(shè)備要加入這一指針鏈可以通過(guò) xmitoregistern e t d e v n e t來(lái)完成 上層協(xié)議實(shí)體想發(fā)送數(shù)據(jù)分組的時(shí)候 就可以順著 找到該設(shè)備 d e v i c e d e vb a s e d e v n a m e 然后調(diào)用d e v n a m e h a r ds t a r tx m i t 0 實(shí)行發(fā)送 從上面的分析可知 由于最終的發(fā)送是通過(guò)函數(shù)d e v n a m e h a r ds t a r tx m i t 0 完成的 因此要嵌入r o h c 壓縮功能 可以采用鉤子技術(shù) 把這個(gè)函數(shù)進(jìn)行替換 使它指向r o h c 協(xié)議的壓縮處理函數(shù) 具體的替換步驟如下 通過(guò)函數(shù)d e vg e tb y找到網(wǎng)絡(luò)設(shè) n a m e e t h o 備 e t h 0 代表設(shè)備名稱 該函數(shù)返回這個(gè)設(shè)備的n e td e v i c e 結(jié)構(gòu) 將h a r ds t a r t 函 數(shù)備份為 然后把結(jié)構(gòu)中的替換為的壓 xm縮it函0back s t a r tx m i t 0h a r ds t a r t 數(shù) xmito r o h c r o h c c o m p r e s s 0 這樣所有通過(guò)這一網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)分組都會(huì)調(diào)用函數(shù)r o h c c o m p r e s s 0 對(duì) 感興趣的分組進(jìn)行壓縮處理 形成r o h c 分組 然后再調(diào)用b a c k s t a r t x m i t 0 進(jìn)行發(fā)送 實(shí) 際上是調(diào)用了原來(lái)的h a r ds t a r tx m i t o 發(fā)送函數(shù) r o h c 協(xié)議對(duì)i p 分組壓縮成功并生成 r o h c 分組后 要將r o h c 壓縮分組中m a c 信頭協(xié)議類(lèi)型的信頭域定義為e t h p r o h c 原型中數(shù)值定義為0 x 8 0 8 8 對(duì)于不需要壓縮的分組 直接調(diào)用b a c k s t a r t x m i t 發(fā)送 這樣就成功地實(shí)現(xiàn)了r o h c 協(xié)議與l i n u x 內(nèi)核網(wǎng)絡(luò)協(xié)議棧的壓縮接口 參見(jiàn)圖2 1 2 l 口p r o t o c o l i p r c v 0 r o h c d e c o m p r e s s l f f f n e tc a r dd r i v e r x 吧e c e i v i n gf u n c t i o 多 圖2 1 2r o h c 與l i n u x 網(wǎng)絡(luò)協(xié)議棧接口示意 2 7 3 解壓縮數(shù)據(jù)時(shí)與l i n u x 內(nèi)核接口 當(dāng)網(wǎng)絡(luò)設(shè)備接收到數(shù)據(jù)時(shí) 也是通過(guò)網(wǎng)絡(luò)接口核心層與i p 層的交互接口把分組傳遞 到i p 層的 內(nèi)核中有一個(gè)全局?jǐn)?shù)組p a c k e t p t y p e b a s e 這個(gè)數(shù)組分組含了可接收數(shù)據(jù)分 1 8 南京郵電大學(xué)碩士研究生學(xué)位論文第二章r o h c 協(xié)議及其實(shí)現(xiàn) 組的協(xié)議以及它們的處理函數(shù) 如接收i p v 6分組時(shí) 調(diào)用 p a c k e t p t y p e b a s e e t h p i p v 6 f f u n c 0 i 甬?dāng)?shù) 即i p v 6 r c v 0 接收函數(shù) 這樣就把分組交給 i p v 6 協(xié)議進(jìn)行處理了 如果想加入新的協(xié)議 可以先聲明一個(gè)結(jié)構(gòu)體 t y p e d e fs t r u c tp a c k e t t y p e t y p e 協(xié)議名 如e t hpi p f u n c 接收函數(shù) 如i p r e v 然后調(diào)用d e v a d d p a c k 0 在n e t c o r e d e v e 中 就可以把該協(xié)議加入到數(shù)組 p a c k e t p t y p e b a s e 中完成注冊(cè) 從而n e tr xa c t i o n 0 就可以根據(jù)數(shù)據(jù)分組的類(lèi)型到 p a c k e