《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 業界動態 > 基于驅動程序的協議棧設計

基于驅動程序的協議棧設計

2009-06-11
作者:謝雪松 胡長陽

  摘 要: 提出一種新的協議棧設計思路——基于驅動程序的協議棧設計,在對比傳統的協議棧設計方式——基于任務的協議棧設計的基礎上,說明了此種方法的優勢所在,并給出了協議棧設計的基本框架
  關鍵詞: 設備驅動 協議驅動 操作任務 協議棧


  基于驅動程序的協議棧設計,相比于傳統的基于任務的協議棧設計來說有兩點好處:(1)效率更高;(2)對于有多個協議棧的系統來說,有更大的兼容性。
1 基于任務的方式
  在我們比較兩種設計方式的技術細節之前,我們必須了解它們。傳統的設計方式包括將協議棧置于實時操作系統或內核之上,但是大多數實時操作系統不提供網絡互連的框架。所以,協議棧的設計者們不得不利用實時操作系統提供的機制——Task。圖1說明了如何利用任務來實現一個三層間通信的協議。每一層被作為一個單獨的任務,外加任務間通信機制負責傳送數據和控制包上下通過協議棧,程序設計者負責定義層與層之間的接口和一個應用程序接口(API),以利于應用程序員傳送和接收數據。


  在這里存在幾個效率不高的來源:首先,正如圖1中點線所說明的,當包在應用程序、上層的通信協議,以及網絡接口的設備驅動程序之間交換時,下層的操作系統正忙于上下文切換,每一次實時操作系統掛起其中一個任務,恢復執行另一個任務,時間都浪費在存取任務上下文中,考慮到每一個包無論是發還是收,都要通過協議棧的每一層,上下文切換的確造成了巨大的浪費。另外,當數據和控制包在應用程序任務和網絡接口之間流動時,包含此類信息的緩沖區必然重復在任務間通信隊列加入或刪除。然而,這個系統開銷是很大的,這本身是由于系統在隊列操作時必然包括需與中斷和上下文切換隔離的臨界區。因此,不僅時間浪費于隊列操作,而且整個系統對一些重要的事件例如中斷的響應變得延遲。
2 基于驅動程序的方法
  另外一種選擇是將協議棧各層置于實時操作系統之中,圖2說明了基于此種方案,同樣的三層間通信協議是如何實施的。兩者之間的顯著區別在于:各個協議層是作為驅動程序模塊,而不是任務來實現的。


  另外一個改變在于:協議棧之上還有一個網絡服務模塊。加入這個模塊的目的在于將與協議無關的網絡特性抽象化。也就是說,它將應用程序設計者用來在協議棧間收發數據的應用程序接口(API)標準化,例如:你的嵌入式系統可能需要同時支持基于調制解調器接口的PPP連到一臺遠程計算機和一個紅外接口用來與本地計算機通信。然而程序設計者不必為兩個事件各自編程,它只需用網絡服務模塊提供API與其它計算機進行通信,唯一的區別在于通過哪個網絡接口而已。
  基于驅動程序方式的一個顯著優點就在于上下文切換的次數僅僅是基于控制臺應用程序的函數,并不基于協議層的數量。這樣一來就可以減少實時操作系統保存和恢復任務上下文的次數,因而空出時間作更有意義的事,例如執行應用程序代碼。
  另一個好處在于,數據和控制信息更簡單的在層與層之間傳輸,因為所有的協議層都處于同一個上下文中,所以相關的數據結構自動地為上下層所接受,結果你不必把他們在任務間隊列中傳送,由此產生的是,同時也避免了那些臨界區系統由此可改進中斷和優先級任務的響應時間。
3 緩沖區拷貝
  緩沖區拷貝效率不高的第一個潛在因素在于:當數據在層與層之間傳輸時,數據緩沖區的分配、拷貝和釋放,這與協議棧的結構無關,僅與緩沖區本身的結構有關。
  一般來說,有兩種常用的方式用于協議棧層與層之間傳送數據,如圖3所示。然而,這兩種方式均有缺陷,我們假設,應用層有一些數據需要傳送,通常我們把它稱作消息,消息需被送至協議棧的最底層,因為在緩沖區中沒有多余的空間來存放頭尾信息,而協議層必須給數據本身加上頭尾信息,協議層或分配一個足夠大的緩沖區得以容納消息本身和頭尾信息,或分配兩個小緩沖區,一個用于頭信息,一個用于尾信息,然后用指針將三個緩沖區鏈接起來。


  眾所周知,每一層加入自己的頭尾信息源于上一層傳來的信息。因此,一個包在自上而下通過網絡時,必須重復這一個過程許多次,時間被消耗于內存的分配之中(而自下而上則好得多,因為下層的頭尾信息可以被上層忽略)。這種拷貝方式同時伴隨著越來越大的消息,釋放老緩沖區。鏈接方式雖然不涉及多余的拷貝,但是卻將傳輸包的設備驅動程序代碼復雜化。


  另一種替代的方式與基于設備驅動程序的方式相當吻合,如圖4所示。每次當協議棧創建或改變時,網絡服務模塊執行一個查詢以確定整個協議棧的頭、尾信息和最大傳輸單元要求,這樣一來當應用程序向協議棧發消息時,網絡服務模塊相應地分配一些足夠大容納整個協議棧頭尾信息的緩沖區,每一層僅僅將頭尾信息填充至這些緩沖區,而不需內存分配或拷貝,這一機制對于性能有顯著的改善。
  重傳緩沖區另一個效率不高的原因在于,協議層提供確認與重傳機制,一個可靠的協議層的實現通常包括為每個包分配一個重傳緩沖區,將包的內容拷貝至重傳緩沖區中。如果遠程系統的同一層確認了正確接收,重傳緩沖區將被釋放,然而,如果一個“NACK”發生,協議層重傳緩沖區的內容,同時再分配一個重傳緩沖區,拷貝內容至重傳緩沖區。
  如果已經發出的包可以被協議層標記為“Unmarked”或“Reserved”的話,上述機制就可被取消,這種情況僅保存一個指針而不拷貝。當設備驅動程序完成傳送包并試圖釋放緩沖區,緩沖區系統確認此緩沖區保留,并不釋放包,僅僅將它標記為“已傳輸”,當相應的協議層收到確認(ACK)之后,就把包去掉標識,并且釋放緩沖區,通過把這一特性固化至網絡服務模塊中,整個協議棧的效率將大大提高。
4 細節
  任何合理的基于驅動程序的協議棧都會包含相似的數據結構、數據和控制原語及模塊函數。下面介紹一下細節數據結構,以下是一些可能用到的數據結構。
  (1) 設備入口提供實時操作系統和某一特殊的協議模塊的管道;
  (2) 驅動程序靜態變量對于每一協議層僅分配一次,不管協議層下的網絡接口有多少,它是協議層的全局存儲區域;
  (3) 邏輯單位靜態變量僅基于接口分配,所以如果你有一個設備驅動程序控制兩個接口,就應有兩個邏輯單位靜態變量,但是僅有一個驅動程序變量和一個設備條目數據結構;
  (4) 路徑變量基于應用程序對協議的調用,僅分配一次。
  基于上述四種定義,協議中的各種數據應被定義為最合適的類型,被選定的數據結構應當基于這個變量如何被使用:是被協議狀態機所使用,還是接口或是應用程序,例如,一個特定的網絡接口芯片在內存中的基址就應定義為邏輯單位靜態變量。
5 函數
  如果你正開發不止一個協議棧,編寫一系列通用的函數會有幫助,表1、表2描述了一些基于驅動程序的協議??蚣艿臄祿涂刂苽鬏斣Z及參數。

?


參考文獻
1 Curt Schwaderer.A Driver-Based Approach to Protocol Stack Design. Embedded Systems Programming,1999;12 (9)
2 Bill Gatliff.An introduction to Protocol Stack Design.IEEE Software Design,1998;4

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          国产伦精品一区二区三区视频孕妇| 久久网站热最新地址| 久久在线免费| 久久成人在线| 欧美一区二区性| 欧美日韩无遮挡| 欧美专区中文字幕| 欧美第一黄色网| 欧美精品国产精品| 国产精品一区二区久激情瑜伽| 亚洲一区二区三区在线播放| 久久久综合激的五月天| 激情国产一区| 欧美日韩国产精品一卡| 国产精品亚洲一区二区三区在线| 亚洲一区图片| 乱中年女人伦av一区二区| 亚洲黄一区二区| 亚洲三级色网| 99精品黄色片免费大全| 亚洲免费高清视频| 久久亚洲精品中文字幕冲田杏梨| 久久gogo国模啪啪人体图| 蜜桃久久精品乱码一区二区| 欧美日韩一区二区三区免费| 亚洲欧美日韩综合| 午夜激情久久久| 蜜桃视频一区| 亚洲国产精彩中文乱码av在线播放| 欧美激情91| 欧美日本中文| 国产精品久久午夜夜伦鲁鲁| 国产精品伦理| 亚洲激情一区二区| 99香蕉国产精品偷在线观看| 狠色狠色综合久久| 一本一道久久综合狠狠老精东影业| 精品999成人| 欧美一激情一区二区三区| 国产精品hd| 国产精品永久免费观看| 亚洲午夜精品一区二区| 91久久精品国产| 午夜国产精品视频免费体验区| 国产精品九九久久久久久久| 久久精品二区三区| 在线日韩日本国产亚洲| 久久久久久久一区二区三区| 欧美三区美女| 久久综合中文色婷婷| 美日韩精品视频| 亚洲欧美日韩一区在线观看| 欧美精品久久久久久| 亚洲美女在线国产| 99国产精品国产精品毛片| 亚洲一区久久久| 欧美成人免费全部观看天天性色| 伊人久久亚洲美女图片| 欧美激情va永久在线播放| 久久九九久精品国产免费直播| 欧美成人精品一区二区三区| 久久亚洲电影| 欧美一区二区视频观看视频| 欧美母乳在线| 亚洲大胆女人| 亚洲精品国久久99热| 国产精品另类一区| 亚洲免费观看在线观看| 久久久久国产精品一区二区| 国产精品五月天| 伊人久久大香线蕉av超碰演员| 午夜亚洲伦理| 18成人免费观看视频| 亚洲精品永久免费精品| 欧美四级电影网站| 好男人免费精品视频| 欧美午夜激情视频| 亚洲愉拍自拍另类高清精品| 欧美三级视频在线观看| 欧美三区美女| 午夜精品国产| 亚洲在线免费| 亚洲专区一二三| 国产日韩欧美日韩大片| 欧美日韩一区高清| 久久国产精品网站| 亚洲一区在线观看免费观看电影高清| 欧美精品v日韩精品v韩国精品v| 亚洲黄页视频免费观看| 欧美午夜寂寞影院| 午夜精品国产精品大乳美女| 国产精品一区二区在线| 在线成人国产| 亚洲直播在线一区| 亚洲精品在线观| 午夜精品久久久久久久蜜桃app| 午夜影院日韩| 激情成人中文字幕| 国产视频在线观看一区| 国产精品igao视频网网址不卡日韩| 国产亚洲毛片在线| 欧美日本三区| 欧美成人视屏| 一区二区三区日韩| 国产欧美一区二区精品忘忧草| 亚洲私人影院在线观看| 99pao成人国产永久免费视频| 国内精品久久久久国产盗摄免费观看完整版| 国产日产欧美精品| 欧美黄色一区二区| 在线观看三级视频欧美| 欧美国产第二页| 亚洲国产精品一区二区第一页| 国产日韩在线视频| 欧美国产精品va在线观看| 欧美激情bt| 国产日韩在线一区二区三区| 亚洲一区欧美| 亚洲专区国产精品| 夜夜嗨av色一区二区不卡| 亚洲欧洲一区二区三区| 国产精品久久久久久久app| 欧美日韩国产影片| 亚洲缚视频在线观看| 国产欧美一级| 久久综合久久综合久久| 欧美成人资源网| 亚洲免费观看高清完整版在线观看| 欧美粗暴jizz性欧美20| 欧美日韩综合在线免费观看| 国产一区二区三区久久悠悠色av| 欧美性大战久久久久| 国语自产精品视频在线看抢先版结局| 亚洲电影第三页| 一区二区三区精品视频在线观看| 国产精品人人爽人人做我的可爱| 性做久久久久久免费观看欧美| 黄色亚洲免费| 久久久久国产精品一区三寸| 欧美一区二区三区精品| 亚洲免费观看在线视频| 狠狠综合久久av一区二区小说| 欧美日韩国产在线播放| 亚洲视频久久| 国产精品亚洲一区| 亚洲激情视频| 久久久水蜜桃av免费网站| 亚洲欧美日韩综合| 一区二区三区久久| 亚洲精品视频啊美女在线直播| 亚洲特级片在线| 国产精品久久久亚洲一区| 亚洲免费视频网站| 蜜臀av在线播放一区二区三区| 99精品99久久久久久宅男| 久热re这里精品视频在线6| 欧美成人精品h版在线观看| 亚洲午夜在线| 亚洲视频久久| 樱桃国产成人精品视频| 欧美日韩一区二区三区免费| 欧美激情视频在线免费观看 欧美视频免费一| 欧美日韩专区| 国产亚洲免费的视频看| 国产精品一区二区男女羞羞无遮挡| 亚洲欧美激情在线视频| 久久精品欧洲| 欧美日韩极品在线观看一区| 性色av香蕉一区二区| 国产免费一区二区三区香蕉精| 国产精品jizz在线观看美国| 欧美.com| 国内精品久久久久久| 国内一区二区在线视频观看| 欧美三级电影大全| 久久久久一区二区三区| 一本色道**综合亚洲精品蜜桃冫| 午夜一级在线看亚洲| 国内外成人免费激情在线视频网站| 亚洲免费人成在线视频观看| 黄色欧美成人| 亚洲欧美中文字幕| 另类激情亚洲| 亚洲婷婷综合久久一本伊一区| 亚洲免费伊人电影在线观看av| 午夜欧美理论片| 亚洲国产国产亚洲一二三| 国产精品美女久久久免费| 国产日韩亚洲| 亚洲日韩欧美一区二区在线| 亚洲国内精品| 亚洲激情一区| 伊人成年综合电影网| 欧美成人免费在线视频| 欧美另类人妖| 亚洲激情欧美激情| 欧美精品123区| 欧美a级一区二区| 久久综合影音| 午夜精品亚洲一区二区三区嫩草| 亚洲国产另类 国产精品国产免费| 嫩模写真一区二区三区三州| 久久国产精品网站| 在线播放精品| 国产欧美在线视频| 国产在线精品一区二区中文| 欧美成人一区在线| 欧美精品免费视频| 欧美三级免费| 麻豆国产精品一区二区三区| 99国产精品久久久久久久成人热| 亚洲国产精品一区二区www在线| 国产精品久久久一区麻豆最新章节| 在线观看视频免费一区二区三区| 亚洲乱码国产乱码精品精| 国产一区二区中文| 久久婷婷影院| 久久久久久久久蜜桃| 玉米视频成人免费看| 欧美色欧美亚洲另类七区| 久久er99精品| 国产日韩精品久久| 中文精品99久久国产香蕉| 性亚洲最疯狂xxxx高清| 亚洲新中文字幕| 欧美综合激情网| 欧美日韩伊人| 久久精品成人一区二区三区蜜臀| 一区二区三区四区五区精品视频| 午夜精品视频在线观看一区二区| 亚洲性夜色噜噜噜7777| 国产日韩av高清| 欧美视频免费在线| 亚洲最新视频在线播放| 亚洲另类一区二区| 欧美福利视频在线观看| 欧美在线一级va免费观看| 亚洲在线日韩| 欧美日韩网站| 久久久精品国产免费观看同学| 国产免费一区二区三区香蕉精| 欧美视频在线观看一区二区| 午夜精品视频网站| 亚洲校园激情| 伊人蜜桃色噜噜激情综合| 国产精品家教| 在线观看视频欧美| 亚洲午夜久久久久久尤物| 国产在线不卡精品| 一区二区电影免费观看| 亚洲精选视频免费看| 一本到12不卡视频在线dvd| 亚洲人成人一区二区在线观看| 国产精品嫩草久久久久| 一区二区亚洲精品国产| 国内精品国产成人| 久久精品国产v日韩v亚洲| 久久久噜噜噜久久中文字免| 国产中文一区| 日韩网站在线看片你懂的| 欧美日韩一区二区国产| 欧美精品18+| 国产欧美亚洲一区| 国产精品户外野外| 国产精品久久久久久影视| 国产日韩精品一区二区三区| 亚洲欧美日韩中文在线制服| 国产亚洲日本欧美韩国| 中文成人激情娱乐网| 国产欧美日韩一区二区三区在线观看| 国产精品一区一区三区| 亚洲一级在线| 国产免费亚洲高清| 国产日韩欧美不卡在线| 久久久久久久久久久久久久一区| 亚洲婷婷综合色高清在线| 欧美国产一区二区三区激情无套| 亚洲黄页视频免费观看| 国产精品自在欧美一区| 欧美日韩国产色站一区二区三区| 国产精品高清一区二区三区| 久久精品毛片| 伊人蜜桃色噜噜激情综合| 欧美激情一区二区三区在线| 国内精品久久久久久久影视蜜臀| 久久福利视频导航| 红杏aⅴ成人免费视频| 在线综合亚洲| 蜜桃视频一区| 国产主播一区二区| 欧美在线观看日本一区| 亚洲欧美日韩国产一区| 国产精品人人做人人爽人人添| 午夜视频久久久久久| 蜜桃av一区二区| 欧美激情国产日韩精品一区18| 欧美国产视频一区二区| 在线精品国产欧美| 亚洲理论在线| 欧美日韩亚洲另类| 国产又爽又黄的激情精品视频| 亚洲一区二区三区影院| 国产亚洲欧洲一区高清在线观看| 国产精品第一页第二页第三页| 欧美午夜精品理论片a级大开眼界| 亚洲免费视频中文字幕| 国产欧美日韩在线| 欧美视频网站| 老色鬼久久亚洲一区二区| 久久久av毛片精品| 香蕉久久夜色精品国产使用方法| 在线一区免费观看| 欧美一区网站| 欧美大片在线看| 日韩午夜中文字幕| 中文国产成人精品久久一| 欧美四级剧情无删版影片| 一本色道久久综合亚洲精品不| 在线免费高清一区二区三区| 欧美福利一区二区三区| 亚洲激情小视频| 另类天堂av| 欧美成人中文字幕在线| 蜜桃久久精品乱码一区二区| 99精品久久免费看蜜臀剧情介绍| 亚洲国产va精品久久久不卡综合| 欧美午夜一区二区三区免费大片| 亚洲一区二区三区精品视频|