《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 業界動態 > 10Gbps線速轉發引擎的并行流水線設計與實現

10Gbps線速轉發引擎的并行流水線設計與實現

2008-05-30
作者:王昊宇

  摘 要: 設計了一種基于FPGA平臺的并行處理" title="并行處理">并行處理流水線結構,配合高速查表" title="查表">查表,可支持10Gbps" title="10Gbps">10Gbps接口的報文轉發。該設計已應用在國家863計劃重大課題“可擴展到T比特的高性能IPv4/v6路由器基礎平臺及實驗系統”中,并通過測試。
  關鍵詞: 并行處理 流水線 轉發引擎


  當前,線路傳輸技術發展迅速,光傳輸技術更是進步飛速,無論是單波長載荷速率還是單纖可用波長數量,都以驚人的速度增長。目前,已出現各種10Gbps的接口類型,如POS、LAN、WAN等。作為T比特路由器的核心部分,轉發引擎" title="轉發引擎">轉發引擎的線速報文轉發能力決定了路由器所能夠支持的最高端口速率。T比特路由器中線速轉發引擎必須支持10Gbps接口,而傳統的報文處理結構由于單包處理時間過長,已無法滿足線速轉發的性能需求。
1 線速轉發引擎的結構設計
  轉發引擎是高性能T比特路由器的關鍵部分之一,其設計的合理性、性能的優劣直接影響路由器的整體性能。當前,業界的硬件轉發引擎主要有兩種方案:一種是基于網絡處理器" title="網絡處理器">網絡處理器的轉發引擎,一種是基于FPGA平臺的轉發引擎。本設計采用FPGA作為設計平臺,如此選擇主要是出于以下兩點考慮:
  (1)目前支持端口速率為10Gbps的線速處理的商用網絡處理器還不成熟,尤其是沒有自主知識產權、安全性弱、受芯片提供商的制約,所以網絡處理器并不是最佳選擇;
  (2)采用FPGA是為設計單片轉發系統(SOC)奠定基礎,最終目的是要實現我國自主的高性能網絡處理器。
  數據包的10Gbps線速轉發,報文轉發率達到31.25Mpps以上,支持IPv4、IPv6和MPLS三種類型報文的處理,支持IPv4、IPv6優先級分類,支持組播以及1M路由表項等,都是T比特路由器必須實現的關鍵技術指標。為此,10Gbps線速轉發引擎采用基于大規模FPGA、TCAM和SRAM的全硬件流水并行結構,利用硬件的高速特性和高可靠性,實時處理路由分組的各項信息并對路由分組進行硬件線速轉發。
  下面給出一種基于FPGA的轉發引擎結構,該引擎采用并行處理方式和流水線結構,有效地降低了報文的處理時間,實現了對多協議報文的支持,達到了10Gbps線速轉發的性能需求。
2 并行處理結構的設計
  并行機制就是對同一段時間內需要處理的每個任務各采用一個處理通道的并行方式進行操作,從而使多個任務所需的處理時間降至最少。轉發引擎要進行報頭分析、QoS實現、安全檢測、直連檢查、單播查表、組播查表等處理。并行處理方式就是按照各個功能模塊之間在處理順序上的關聯性,將以上的功能模塊進行并行處理;并盡可能對并行技術進行進一步挖掘。以報頭分析模塊為例,可進一步分為版本號檢查、TTL檢查、地址范圍檢查、有效負載長度檢查等四個小模塊,進而進行小模塊的并行處理。并行處理結構如圖1所示。


  采用并行處理技術之后的總處理時間只是其中關鍵并行模塊的處理時間,關鍵并行模塊是指所有并行處理模塊中處理時間最長的模塊。
3 流水線機制的設計
  若要在數據速率高達10Gbps的條件下實現IPv6最短包(長度為40字節)的線速轉發,則轉發引擎處理一個數據包的最長時間為:IP報文長度(字節)×8(比特)/端口速率(Gbps)=40×8/10=32ns。即使采用100MHz的時鐘,處理時間也只有3.2個周期,要在如此短的時間里完成復雜的IP報文處理,必須采用流水線設計。
3.1 系統級流水線
  基于FPGA的轉發引擎內部各大模塊間的流水線,本文稱為系統級流水線。轉發引擎的系統級流水線結構如圖2所示。


  該流水線結構將轉發處理分為接口轉換、報頭提取、路由查表、報頭處理與修改、輸出控制等五個流水操作子進程。它們都是在時間上先后執行的串行任務單元,且前后子進程之間的操作相互獨立。轉發引擎采用流水線操作以后,只要各子進程能滿足給定接口速率下最短報文的處理時間要求,則整個轉發引擎就支持該接口速率。
3.2 流水線查表設計
  在該流水線各段中,需要時間最長的功能段為路由查表。在查表模塊進一步引入流水線設計,可以減少整個轉發處理的流水時間,使之能夠滿足路由器性能要求。
  硬件查表通常由TCAM完成,傳統的TCAM查表流程如圖3所示。
  傳統查表由TCAM搜索和TCAM讀表項兩個操作串行進行,無流水線操作,整個過程需要十幾個時鐘周期。
  在本文提出的由TCAM和SRAM共同完成路由查表的流水線結構中,查表分兩級進行:由TCAM完成搜索過程,再由SRAM讀出查表結果。這樣可將查表時間縮短為4個周期。
  在本流水查表方案中,TCAM表項僅存儲查表關鍵字,查表結果則存儲在SRAM的相應地址空間中。對于單播查表,目的IP地址作為查表關鍵字保存在TCAM的某個地址中,目的接口號作為查表結果則保存在SRAM中的相應地址空間中,這樣就構成一條完整的單播表項。其流程如圖4所示。


  圖4給出了兩種流水線設計方案,它們的區別主要在于是否將TCAM的RBUS直接連接到SRAM的地址總線上。
  (1) 方案(a)是將TCAM的RBUS直接作為SRAM的讀取地址,優點是PCB制作略為簡單,減少FPGA中User I/O資源緊張的問題,缺點是寫表項的時間較長。因為寫SRAM表項必須通過相應的TCAM操作才能進行,即寫TCAM表項和寫SRAM表項均通過TCAM來完成,所以寫一條完整表項的時間為二者處理時間之和。
  (2)方案(b)是將TCAM的結果總線RBUS與SRAM的地址總線通過FPGA連接起來,雖然增加了PCB制作的難度,但由于寫表項時TCAM和SRAM的寫操作可同時進行,因而寫一條完整表項的時間為這二者處理時間的較大值。通常TCAM的讀寫時間遠大于SRAM的讀寫時間。
  通過TCAM寫SRAM表項的時間往往與單獨寫TCAM表項的時間相當,即方案(a)寫表項的時間大大超過方案(b),因而方案(b)具有更好的線速轉發性能。
4 工程實現
  通過采用并行處理技術和流水線技術設計的轉發引擎在實際工程中得到了很好的應用,工程中采用的FPGA為VIRTEX PRO系列的XC2VP70芯片。借助思博倫通信公司(Spirent Communications)的Adtech AX/4000網絡測試儀構造的測試環境如圖5所示。


  圖5中,測試儀與10GPOS線卡相連,雙向發送與接收數據,線卡將10Gbps數據輸入轉發引擎,再由轉發引擎送往高速交換網絡。在測試過程中,選擇40、64、128、256、512、1024、1280和1500字節的定長包進行分組轉發率和丟包率測試。測試表明,在10G VAN和10G LAN接口下,轉發引擎不丟包,即丟包率為0。在10GPOS接口下,轉發引擎的吞吐率和丟包率如圖6所示。


  圖中表明,在單一包長測試條件下,在負荷為100%、包長大于等于109.5字節時的丟包率低于1.07×10-6%,吞吐率接近于1%,該轉發引擎可以實現40字節IPv6報文的10Gbps線速轉發。
  在測試過程中,還做了模擬實際應用的混合包傳輸(40字節包占25%,172字節包占20%,360字節包占15%,552字節包占20%,1500字節包占20%)測試。圖7表示在模擬實際包長分布條件下,不同負荷時的轉發引擎丟包率。


  圖中所示的測試結果表明,端口負荷低于90%時,丟包率低于3.0×10-4%。以上結果表明,該轉發引擎能實現100%報文通過率的10Gbps線速轉發。
  10Gbps線路接口的出現,對轉發引擎的設計是個極大的挑戰:在不到4個時鐘周期的時間內,需要實現各種協議類型的報文的線速轉發。本文提出的一種基于FPGA的并行流水線轉發引擎結構,很好地解決了10Gbps線速轉發的問題。該引擎結構已經應用在863重大課題“可擴展到T比特的IPv4/v6 路由器基礎平臺及實驗系統”中,并通過了測試。
  隨著線路傳輸技術的發展,鏈路接口速率即將突破40Gbps,這對轉發引擎的結構設計又將是進一步的挑戰,研究支持40Gbps的線速轉發引擎將是我們下一步的研究方向。
參考文獻
1 Howard Johnson and Martin Graham Prentice Hall. High-Speed Digital Design.ISBN 0-13-395724-1,1993[M]
2 P.Newman,G.Minshall and L.Huston.IP Switching and Giga-bit Routers. IEEE Communications Magazine, 1997;(1)[J]
3 Synopsys Design Analyzer. Manuals for SYNOPSYS Toolset[Z]. Synopsys Inc.,2000
4 Netlogic Microsystems.http://netlogicmicro.com
5 許恪,熊勇強,吳建平.寬帶IP路由器的體系結構分析,軟件學報,2000;(3):1~8

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話: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>
          日韩视频一区二区| 国产偷久久久精品专区| 91久久久精品| 欧美成人精品三级在线观看| 欧美77777| 欧美区一区二| 一二三区精品| 国产精品青草久久| 日韩一区二区高清| 美女免费视频一区| 久久久中精品2020中文| 国产精品专区h在线观看| 亚洲精品一区二区三区四区高清| 国产伦精品一区二区三区视频孕妇| 羞羞视频在线观看欧美| 亚洲视频电影图片偷拍一区| 欧美日韩成人免费| 国产精品高清免费在线观看| 亚洲欧美日本视频在线观看| 亚洲高清激情| 亚洲第一黄色| 亚洲第一精品久久忘忧草社区| 国产欧美日韩一区二区三区| 国产一区二区精品丝袜| 欧美三区视频| 亚洲伦理网站| 亚洲免费电影在线| 亚洲综合日韩| 亚洲大胆女人| 国内精品久久久久久久97牛牛| 欧美精品久久久久久久| 亚洲性感美女99在线| 在线不卡a资源高清| 国产老女人精品毛片久久| 国产精品午夜久久| 亚洲日本在线视频观看| 久久这里有精品视频| 最新成人av在线| 欧美高清一区二区| 欧美日韩在线视频一区| 亚洲欧美国产精品专区久久| 亚洲欧美日韩在线观看a三区| 亚洲日本精品国产第一区| 在线亚洲精品| 亚洲一区二区三区中文字幕| 性欧美大战久久久久久久免费观看| 欧美深夜影院| 亚洲人精品午夜在线观看| 欧美中文字幕在线| 亚洲国产天堂久久综合| 久久蜜桃精品| 中文国产成人精品| 国产精品一区三区| 国产日本欧美视频| 午夜精品一区二区三区在线播放| 国产精品magnet| 欧美亚洲午夜视频在线观看| 午夜在线a亚洲v天堂网2018| 狠狠色丁香婷综合久久| 国产亚洲一区二区三区在线观看| 好吊妞**欧美| 在线日韩av永久免费观看| 国产老女人精品毛片久久| 国产精品久久久对白| 国产精品chinese| 欧美精品一区二区三区很污很色的| 蜜臀av一级做a爰片久久| 国产欧美视频一区二区| 亚洲一区二区在线免费观看视频| 国产综合久久| 久久国产精品一区二区| 欧美日韩免费高清一区色橹橹| 欧美激情中文字幕乱码免费| 国产精品99免费看| 久久精品国产清高在天天线| 亚洲黄色免费网站| 亚洲人成啪啪网站| 亚洲人成网站精品片在线观看| 久久久水蜜桃| 合欧美一区二区三区| 亚洲国产mv| 一区二区三区导航| **欧美日韩vr在线| 亚洲午夜在线观看视频在线| 黑人一区二区| 亚洲国产国产亚洲一二三| 欧美激情一区二区| 欧美另类一区二区三区| 亚洲成人在线视频网站| 亚洲高清视频一区| 欧美一级视频免费在线观看| 一区二区三区日韩欧美精品| 亚洲视频欧美视频| 精品999在线观看| 久久精品官网| 国产精品盗摄久久久| 国产精品视频精品| 一本大道久久精品懂色aⅴ| 中国成人亚色综合网站| 最新69国产成人精品视频免费| 国产一区二区高清不卡| 亚洲人成亚洲人成在线观看图片| 久久精品在线观看| 欧美在线看片a免费观看| 亚洲国产一成人久久精品| 久久九九99| 欧美一区二区视频在线| 亚洲人成亚洲人成在线观看| av成人免费观看| 国产一区二区黄色| 国产午夜精品理论片a级大结局| 国产精品一级久久久| 亚洲国产精品女人久久久| 免费人成精品欧美精品| 亚洲三级电影全部在线观看高清| 欧美日韩精品伦理作品在线免费观看| 国模大胆一区二区三区| 国产精品久久久久久av福利软件| 国产亚洲人成a一在线v站| 亚洲伊人第一页| 午夜久久tv| 母乳一区在线观看| 欧美午夜激情小视频| 欧美日韩在线一区二区| 久久亚洲欧洲| 亚洲综合欧美| 欧美在线一级va免费观看| 欧美另类女人| 亚洲激情网址| 男女激情视频一区| 韩国三级电影一区二区| ●精品国产综合乱码久久久久| 欧美一区二区三区视频免费播放| 欧美日本精品一区二区三区| 亚洲欧美综合网| 欧美超级免费视 在线| 在线观看国产一区二区| 午夜久久久久久久久久一区二区| 亚洲第一福利在线观看| 亚洲人线精品午夜| 国产精品ⅴa在线观看h| 日韩午夜精品视频| 国产日韩在线亚洲字幕中文| 国产欧美精品va在线观看| 国产精品超碰97尤物18| 国产日韩在线视频| 欧美国内亚洲| 亚洲片在线观看| 久久成人亚洲| 欧美片网站免费| 亚洲精品久久久久久下一站| 国产精品99久久久久久白浆小说| 欧美激情一区二区三区在线| 久久久人成影片一区二区三区观看| 欧美精品系列| 欧美成人精品激情在线观看| 91久久精品一区二区三区| 亚洲女性喷水在线观看一区| 国产精品国产三级国产普通话蜜臀| 国产精品久久久久久久久借妻| 欧美日韩精品免费观看视频| 欧美国产日产韩国视频| 亚洲天堂免费观看| 性欧美18~19sex高清播放| 国产女主播在线一区二区| 亚洲一卡久久| 欧美日本在线观看| 国产日韩欧美一区二区三区四区| 亚洲一区二区三区免费观看| 久久激情综合网| 国产日韩欧美综合在线| 久久综合电影| 久久免费少妇高潮久久精品99| 午夜欧美不卡精品aaaaa| 国产欧美日韩亚州综合| 国产精品久久国产精品99gif| 亚洲狠狠丁香婷婷综合久久久| 久久久久99精品国产片| 欧美日韩国产精品自在自线| 国产偷自视频区视频一区二区| 国产一区二区日韩精品欧美精品| 136国产福利精品导航网址应用| 亚洲国产精品一区| 欧美激情第一页xxx| 欧美日韩一区二区免费视频| 欧美日本在线播放| 一区二区亚洲精品国产| 亚洲电影中文字幕| 麻豆国产精品777777在线| 狠狠综合久久| 欧美一级大片在线观看| 亚洲夜间福利| 国产精品综合色区在线观看| 欧美色欧美亚洲另类二区| 亚洲综合国产激情另类一区| 欧美aa国产视频| 欧美日韩喷水| 亚洲国产黄色片| 欧美日本一区二区三区| 欧美午夜精品久久久久免费视| 欧美a级一区二区| 国产精品国产三级国产aⅴ无密码| 国产曰批免费观看久久久| 亚洲乱码国产乱码精品精可以看| 欧美在线观看视频在线| 亚洲视频欧美在线| 六十路精品视频| 欧美日韩午夜视频在线观看| 在线成人免费观看| 一区二区三区日韩精品| 国产日韩欧美在线观看| 免费不卡在线视频| 国内不卡一区二区三区| 美国成人毛片| 欧美精品二区三区四区免费看视频| 99精品国产在热久久| 国产一区二区三区久久精品| 午夜国产欧美理论在线播放| 亚洲免费观看高清完整版在线观看| 国产精品入口夜色视频大尺度| 黄色成人在线网站| 另类专区欧美制服同性| 久久精品视频在线观看| 久久综合免费视频影院| 亚洲欧美日韩在线观看a三区| 欧美诱惑福利视频| 妖精成人www高清在线观看| 夜夜嗨av一区二区三区四季av| 国产精品羞羞答答xxdd| 亚洲欧美日韩精品久久奇米色影视| 欧美日韩国产在线播放网站| 国产精品日韩在线播放| 国产一区二区三区高清在线观看| 最新国产乱人伦偷精品免费网站| 欧美激情一区二区三区成人| 久久久久久亚洲精品不卡4k岛国| 久久午夜羞羞影院免费观看| 欧美另类高清视频在线| 欧美一区二区三区啪啪| 黄色成人在线网站| 欧美成人亚洲| 日韩午夜电影在线观看| 午夜精品一区二区三区在线播放| 欧美精品一区二区精品网| 91久久综合亚洲鲁鲁五月天| 欧美日本韩国在线| 欧美中文字幕精品| 欧美肥婆bbw| 黄色av一区| 激情综合在线| 136国产福利精品导航网址应用| 国产欧美日韩在线播放| 亚洲国产精品毛片| 国产免费一区二区三区香蕉精| 国产精品入口日韩视频大尺度| 欧美刺激午夜性久久久久久久| 亚洲在线黄色| 久久精品一区二区三区中文字幕| 午夜精品亚洲| 国产综合久久久久久鬼色| 国产日韩一区二区三区在线| 99亚洲精品| 激情成人综合网| 伊人精品在线| 久久免费午夜影院| 老鸭窝91久久精品色噜噜导演| 国产美女精品在线| 在线观看欧美日韩国产| 国产精品xxxav免费视频| 欧美区在线观看| 亚洲欧美日韩国产一区| 亚洲国产婷婷| 欧美福利视频在线| 一区二区视频欧美| 欧美喷潮久久久xxxxx| 亚洲欧美久久| 一本久道久久综合中文字幕| 欧美激情自拍| 榴莲视频成人在线观看| 在线免费观看视频一区| 欧美大片在线观看| 欧美日韩国产一区精品一区| 精品成人国产在线观看男人呻吟| 国产欧美精品一区二区色综合| 性欧美暴力猛交另类hd| 欧美伊人久久大香线蕉综合69| 亚洲欧美日韩高清| 欧美va天堂| 国产亚洲欧美一级| 国产精品毛片va一区二区三区| 欧美日产国产成人免费图片| 欧美国产综合| 99re6这里只有精品| 国产精品久久久久国产精品日日| 在线视频一区观看| 亚洲视频图片小说| 久久午夜精品| 欧美日韩ab| 午夜精品久久久久久久蜜桃app| 欧美金8天国| 国产一区二区三区成人欧美日韩在线观看| 亚洲蜜桃精久久久久久久| 亚洲高清资源综合久久精品| 亚洲综合国产激情另类一区| 男人天堂欧美日韩| 国产精品久久久久久福利一牛影视| 亚洲欧美日韩爽爽影院| 黄色日韩网站| 猫咪成人在线观看| 欧美日韩一区在线观看视频| 影音先锋久久| 美女主播精品视频一二三四| 欧美在线亚洲在线| 欧美特黄a级高清免费大片a级| 久久久久久成人| 国产精品久久久久999| 蜜臀av在线播放一区二区三区| 欧美区一区二| 亚洲国产精品久久久久秋霞影院| 在线一区二区三区四区| 久久一区二区三区四区| 日韩亚洲不卡在线| 99国产成+人+综合+亚洲欧美| 久久精品盗摄| 国产精品网站一区| 亚洲精品一区二区三区av| 老司机67194精品线观看| 亚洲成在线观看|