《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 業界動態 > 一種支持多協議的超高速轉發引擎的設計與實現

一種支持多協議的超高速轉發引擎的設計與實現

2008-07-17
作者:趙崢嶸, 蘭巨龍, 曲 晶, 姜

  摘 要: 從節約FPGA資源的角度出發,分析了超高速條件下多協議" title="多協議">多協議支持策略的實現難點,設計了一種可支持10Gbps" title="10Gbps">10Gbps速率下多協議報文線速轉發的引擎結構,解決了FPGA“資源與速度互換”的矛盾。
  關鍵詞: 路由器 轉發引擎" title="轉發引擎">轉發引擎 協議


  光纖傳輸技術發展迅速,網絡鏈路層的接口速率目前已達到10Gbps,出現了諸如10G的LAN、WAN、POS等接口類型。高端路由器作為骨干網的核心交換結點,必須支持10Gbps接口,轉發引擎的單包處理時間將急劇縮短。
  另一方面,隨著IPv6、組播" title="組播">組播、MPLS協議的成熟及廣泛應用,高端路由器也要求提供對以上協議的支持。而不同類型的報文處理流程不盡相同,很難實現通用模塊的處理。這無疑增加了超高速轉發引擎的設計難度。
  傳統的報文處理流程已不能滿足超高速轉發和多協議支持的要求。作為轉發處理的代表方向之一,網絡處理器(NP)目前的商用化水平還不支持10Gbps接口,大多不具備多協議支持的能力。
  同時,從自主知識產權的角度出發,也必須在高端路由器上開發自己的轉發“芯”。
  本文在深入分析了轉發引擎的實現難點后,從提高報文處理速度和節省FPGA資源的角度出發,設計了一種可支持多協議的超高速轉發引擎結構,并經國家“863”課題(“大規模接入匯聚路由器ACR”)工程驗證,可支持10Gbps接口下多種類型報文的線速轉發。
1 10Gbps接口下的線速轉發
  表1給出了不同接口下,40字節超短包的線速轉發時間。


  對于40字節的超短包,10Gbps接口下的處理時間只有32ns,即使在100MHz時鐘下,也只有不到4個周期的時間。而轉發引擎的報文處理流程包括報頭有效性檢查、直連檢查、組播RPF檢查、查表" title="查表">查表(單、組播、MPLS查表)、報頭修改等復雜操作。傳統的串行處理流程顯然無法滿足線速轉發的時間要求。
1.1 并行流水線方案
  按照處理流程各步驟之間的時間關系,筆者在對整個處理流程進行了功能劃分后,采用流水線設計,縮短了處理時間,如圖1。


  引進該方案的最大好處是:整個轉發引擎可以處于流水線狀態,不必等待單個任務的完成,省去了串行處理中的等待時間。整個流水線的周期等于最長流水段的周期(路由查表),而不是簡單的各段周期之和。
  按照這個思路,在實際工程應用時,采用了如下并行流水線引擎結構:
  對某些流水段,可以通過段內的并行設計,進一步縮短處理時間。例如,對圖2中的有效性檢查模塊,可以進一步細化為版本號檢查、TTL檢查、地址范圍檢查、Payload Length檢查四個子模塊,作并行處理,如圖3。


1.2 方案分析
  采用并行流水線的設計,其關鍵在于整個流水線的不斷流、不溢出。這要求對各流水段進行精細劃分,使各段的周期盡量接近,即實現同步流水線,減少段間的緩存容量。
2 多協議支持策略
  本方案考慮支持的協議為IPv4、IPv6、MPLS,均含單播、組播、二次查表。要支持如此多的協議類型,而不同類型報文的處理流程不盡相同,在時序上很難對齊,難以用通用模塊實現,必然需要大量的緩存FIFO。圖4給出了其分析。


  可以看出,報頭處理的設計非常復雜,資源占用較多。為了合理利用FPGA的內部資源,必須對報頭處理單元精心設計。
  報頭處理單元要處理的報文包括以下類型:IPv4(單、組播)、IPv6(單、組播)、MPLS(單、組播)6種,加上二次查表,共有12種類型的報文。對此,有如下分析:
  (1)對以上的12種情況各用一個單元進行實現,這就意味著報頭處理中任何一處的緩存FIFO都必須生成12個。
  (2)粗略劃分成IPv4、IPv6和MPLS三種實現單元,每一個單元又采用單組播獨立實現的方式,也就是將二次查表和非二次查表的報頭處理做成通用處理方式。這樣也需要6套FIFO緩存報文。
  (3) 只分成IPv4、IPv6和MPLS三種情況,對單播和組播、二次查表以及非二次查表做成通用的處理模塊,這樣內部需要3套緩存FIFO。
  (4) 與(3)的區別在于,通過精細設計報頭處理單元的各種讀寫信號(上報、轉發、二次查表),使得報頭處理單元內部不需要緩存報文,報頭處理主要完成生成內部報頭(轉發、上報和二次查表),將緩存FIFO合并為一個,不管是IPv4、IPv6還是MPLS共用一個轉發FIFO和上報FIFO。
  為節省FPGA資源,提高設計可靠性,筆者在實際工程中采用了方案(4)的設計方法。其實現結構如圖5。


  方案分析:顯然,該設計方案在節省資源的同時,復雜了內部邏輯的設計,因為任何一個報頭處理都需要同時完成單播和組播、非二次查表和二次查表的統一處理,而且各種報文都統一存放于一個緩存FIFO,因此還需要IPv4、IPv6和MPLS報頭處理單元中的轉發設計和上報設計進行時序對齊,即從緩存FIFO讀出報文的同時送往轉發和上報,供兩路同時使用(在轉發和上報都有效時),需要二者的時序進行配合。
3 工程應用
  該方案已應用在“大規模接入匯聚路由器ACR”的10G轉發引擎上,采用的FPGA為VIRTEX PRO系列的XC2VP70芯片。圖6給出了測試數據。


  分析:
  (1) 單一包長測試條件下,在負荷為100%時,當包長大于等于109.5字節時的丟包率低于1.07E×10-6,吞吐率接近于1。
  (2) 混合包傳輸條件下,在端口負荷低于90%時,丟包率低于3.0E×10-4。
  本文著重結合項目需要,解決了10Gbps線速轉發和多協議支持兩個問題。通過并行流水線設計,縮短了報文處理時間。而通過報頭處理內部各模塊的時序配合,減少了FPGA內部緩存FIFO的使用,節省了FPGA資源,保證了該設計的工程實用性。方案的難點在于報頭綜合處理單元的時序邏輯設計。
  可以預見,鏈路接口速率即將突破40Gbps,可以考慮采用多條類似流水線并行處理的引擎結構,但將面臨流量均衡及轉發表效率的問題,這是下一步的研究方向之一。
參考文獻
1 Xilinx Corporation.RocketIO transceiver user guide[Z].UG024 (v2.3.2)June 24,2004
2 Xilinx Corporation.Virtex pro platform FPGA handbook.2003
3 Mohammad J.Akhbarizadeh and mehrdad nourani. An IP packet forwarding technique based on partitioned lookup table
4 Newman P, Minshall G, Huston L. IP switching and gigabitrouters.

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話: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>
          国产亚洲欧美另类一区二区三区| 久久久五月天| 亚洲卡通欧美制服中文| 欧美福利视频在线| 亚洲愉拍自拍另类高清精品| 国产精品久久久久久久久搜平片| 欧美在线亚洲综合一区| 国产精品久久77777| 欧美激情一区二区三级高清视频| 国产精品成人一区二区艾草| 亚洲精品永久免费精品| 国产欧美在线播放| 国产精品日韩| 国产精品99久久久久久久久| 午夜在线视频一区二区区别| 好吊视频一区二区三区四区| 午夜精品亚洲| 国产日韩欧美综合精品| 欧美不卡在线视频| 国内成人精品一区| 欧美成人综合网站| 久久久久久精| 欧美日韩三级电影在线| 国产欧美精品一区二区色综合| 久久这里只有| 99热免费精品| 欧美午夜在线| 麻豆av福利av久久av| 国产精品乱人伦中文| 欧美日本中文字幕| 久久久久88色偷偷免费| 国产一区二区高清不卡| 老巨人导航500精品| 免费久久99精品国产| 国产精品高潮呻吟视频| 亚洲欧洲中文日韩久久av乱码| 狠狠综合久久| 在线电影一区| 国产精品v亚洲精品v日韩精品| 美女诱惑黄网站一区| 好看的日韩视频| 在线欧美三区| 亚洲欧洲视频在线| 欧美日韩在线免费视频| 亚洲精品女人| 欧美影片第一页| 亚洲人成亚洲人成在线观看图片| 国产偷自视频区视频一区二区| 一区二区激情| 国产色综合天天综合网| 久久精品国产清高在天天线| 裸体素人女欧美日韩| 欧美电影在线免费观看网站| 久久九九国产| 欧美体内she精视频在线观看| 新67194成人永久网站| 欧美三级乱码| 最新成人av网站| 国产日韩精品一区二区三区在线| 亚洲特黄一级片| 欧美jizzhd精品欧美巨大免费| 亚洲一区二区三区高清不卡| 欧美精品成人91久久久久久久| 一本久道久久综合婷婷鲸鱼| 欧美人成免费网站| 亚洲电影天堂av| 欧美高清视频一二三区| 欧美日韩久久| 国产精品国产三级欧美二区| 欧美精品97| 国产亚洲视频在线观看| 久久午夜羞羞影院免费观看| 久久久久久91香蕉国产| 欧美日韩一区成人| 9l国产精品久久久久麻豆| 欧美午夜免费| 欧美视频中文字幕| 国产在线欧美| 一区二区三区久久| 国产专区欧美精品| 亚洲欧洲精品天堂一级| 久久激情婷婷| 欧美国产极速在线| 欧美xxx成人| 亚洲欧美日韩在线一区| 欧美激情一区二区三级高清视频| 欧美日韩天天操| 久久精品水蜜桃av综合天堂| 久久综合久久久| 欧美日韩精品高清| 久久精品水蜜桃av综合天堂| 韩国一区二区在线观看| 国产伦精品一区二区三区照片91| 狠狠色伊人亚洲综合成人| 在线观看视频一区| 一区二区高清在线| 亚洲精品中文字幕有码专区| 国产欧美高清| 精品不卡一区二区三区| 午夜视频一区在线观看| 欧美性一区二区| 国产精品国产三级国产普通话三级| 欧美1区2区3区| 久久精品日韩一区二区三区| 国产精品99久久久久久宅男| 亚洲国产一区在线| 欧美性猛片xxxx免费看久爱| 国内精品久久久久影院优| 精品二区视频| 99精品欧美一区| 午夜精品久久久久久99热| 国产精品盗摄一区二区三区| 国产日产精品一区二区三区四区的观看方式| 国产精品网曝门| 欧美日韩大片| 永久555www成人免费| 国产一区 二区 三区一级| 有坂深雪在线一区| 伊人男人综合视频网| 国产日韩欧美高清免费| 久久久久国产精品一区三寸| 亚洲精品字幕| 久久夜色撩人精品| 国产精品女同互慰在线看| 宅男在线国产精品| 在线观看欧美日本| 亚洲视频网站在线观看| 亚洲高清在线精品| 国产精品高潮呻吟久久av无限| 国产伦精品一区二区三区免费迷| 欧美日韩久久精品| 你懂的一区二区| 日韩手机在线导航| 欧美国产免费| 久久久免费精品| 久久国产精品久久久久久| 国产精品亚洲视频| 欧美日韩久久久久久| 欧美性猛交一区二区三区精品| 最新热久久免费视频| 亚洲一区二区免费看| 国产精品r级在线| 久色成人在线| 一区二区电影免费在线观看| 国产精品jizz在线观看美国| 国产精品v片在线观看不卡| 亚洲人成久久| 久久日韩粉嫩一区二区三区| 欧美中文在线观看国产| 欧美日韩在线播放三区| 国产免费观看久久黄| 欧美一区二区性| 国产精品亚洲第一区在线暖暖韩国| 国产精品久久久久一区二区三区| 国产一区二区在线观看免费| 91久久久久| 久久网站热最新地址| 欧美中文字幕在线观看| 欧美成人免费播放| 国产精品久久久久久福利一牛影视| 欧美乱人伦中文字幕在线| 牛牛精品成人免费视频| 欧美理论在线播放| 亚洲精品黄网在线观看| 午夜精品视频在线观看一区二区| 在线成人激情视频| 欧美性生交xxxxx久久久| 亚洲国产综合在线| 国产欧美精品| 欧美www在线| 欧美二区在线观看| 欧美一级在线播放| 国产日韩欧美三区| 欧美一区二视频在线免费观看| 欧美一级理论片| 国产女人精品视频| 国产精品成人观看视频国产奇米| 国产一区av在线| 亚洲精品一品区二品区三品区| 国产偷自视频区视频一区二区| 欧美色网一区二区| 久久精品国产v日韩v亚洲| 这里只有精品视频在线| 欧美视频免费看| 午夜精品久久一牛影视| 欧美11—12娇小xxxx| 国产精品视屏| 欧美激情无毛| 国产手机视频一区二区| 亚洲精品午夜| 国产精品久久久| 午夜国产精品影院在线观看| 国产精品99久久久久久久久| 免费不卡在线观看av| 国产精品一区二区三区久久久| 亚洲乱码国产乱码精品精98午夜| 欧美一二三区在线观看| 免费不卡在线观看av| 亚洲国产日韩欧美在线图片| 欧美成人一区二区三区在线观看| 国产一区二区三区久久久| 久久精品视频va| 伊人春色精品| 久久大逼视频| 欧美成人黑人xx视频免费观看| 欧美韩国日本综合| 午夜欧美精品| 蜜桃av噜噜一区| 欧美日韩在线播放三区四区| 亚洲视频欧洲视频| 久久综合99re88久久爱| 国产一区二区久久精品| 国产精品夜色7777狼人| 久久久久综合一区二区三区| 欧美在线首页| 国产欧美精品一区aⅴ影院| 久久国产精品一区二区三区| 亚洲国产日韩欧美在线动漫| 欧美婷婷久久| 久久精品国产清高在天天线| 国产精品日韩高清| 激情五月***国产精品| 亚洲欧美色一区| 正在播放亚洲一区| 国产欧美精品日韩精品| 欧美国产精品久久| 国产精品久久久久77777| 欧美视频在线免费看| 伊人狠狠色丁香综合尤物| 国产精品普通话对白| 亚洲精品护士| 亚洲欧美伊人| 亚洲深夜福利网站| 久久久午夜精品| 国产精品久久国产三级国电话系列| 国内精品视频一区| 午夜日韩在线| 久久久久久香蕉网| 欧美精品v国产精品v日韩精品| 在线欧美日韩精品| 在线综合欧美| 媚黑女一区二区| 久久精品中文字幕一区二区三区| 欧美呦呦网站| 一区三区视频| 亚洲无人区一区| 久久综合婷婷| 亚洲国产精品一区二区第一页| 国产亚洲a∨片在线观看| 亚洲图片在区色| 国模精品一区二区三区色天香| 欧美成人一区二区在线| 亚洲自拍16p| 亚洲欧美日韩在线综合| 欧美伦理91i| 亚洲国产精品一区二区第四页av| 亚洲国产成人精品视频| 日韩午夜在线视频| 国产一区在线观看视频| 国内欧美视频一区二区| 午夜激情综合网| 老司机免费视频一区二区| 国产一区二区三区电影在线观看| 亚洲欧美激情视频在线观看一区二区三区| 亚洲日本aⅴ片在线观看香蕉| 亚洲欧美一区二区精品久久久| 99热这里只有成人精品国产| 国产精品ⅴa在线观看h| 亚洲一区国产视频| 久久综合给合| 亚洲精品一区二区三区在线观看| 国产精品在线看| 99国产成+人+综合+亚洲欧美| 在线视频日韩| 红桃视频国产精品| 在线视频成人| 久久av二区| 久久综合福利| 国产精品一国产精品k频道56| 国产精品久久久亚洲一区| 亚洲一区高清| 欧美日韩精品在线视频| 一区二区激情小说| 欧美日韩国产欧美日美国产精品| 久久精品人人做人人爽| 国产精品久久午夜夜伦鲁鲁| 亚洲视频每日更新| 欧美日韩一区二区在线| 久久精品电影| 欧美激情一区二区三区在线| 国产精品视频网| 久久国产精品久久w女人spa| 欧美激情二区三区| 欧美jizz19hd性欧美| 亚洲影视综合| 国产精品亚发布| 欧美精品不卡| 欧美一区二区三区播放老司机| 欧美色中文字幕| 欧美成人精精品一区二区频| 亚洲精品中文字| 久久久精品日韩| 精品av久久久久电影| 欧美成人免费全部| 国产精品色一区二区三区| 国产精品www色诱视频| 亚洲高清激情| 亚洲精品视频啊美女在线直播| 欧美日韩国产综合新一区| 欧美日韩精品久久久| 亚洲欧美日韩另类精品一区二区三区| 欧美日韩中国免费专区在线看| 在线不卡视频| 亚洲亚洲精品三区日韩精品在线视频| 欧美凹凸一区二区三区视频| 麻豆精品在线视频| 久久大香伊蕉在人线观看热2| 一本色道久久加勒比精品| 欧美精品一卡二卡| 欧美日韩精品一区二区| 国产一区二区三区观看| 亚洲午夜精品一区二区| 美日韩精品免费| 欧美激情第三页| 亚洲国产成人av好男人在线观看| 午夜久久资源| 在线观看日韩国产| 欧美成人一区二免费视频软件|