《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 業界動態 > 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。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
国产精品久久久久久久9999| 伊人精品视频| 欧美在线视频一区二区| 亚洲深爱激情| 亚洲最新色图| 亚洲精品系列| 91久久久一线二线三线品牌| 久久国产乱子精品免费女 | 国产一区二区主播在线| 国产精品视频成人| 国产精品视频一二三| 国产精品久久久久高潮| 国产精品久久一区主播| 欧美亚洲成人网| 国产精品三级久久久久久电影| 欧美性开放视频| 国产精品你懂的在线| 国产精品嫩草久久久久| 国产麻豆视频精品| 国产日韩欧美| 一色屋精品视频免费看| 亚洲国产毛片完整版 | 在线播放豆国产99亚洲| 在线成人激情| 亚洲国产视频一区| 亚洲毛片视频| 亚洲视频免费观看| 亚洲欧美日韩中文视频| 欧美中文在线免费| 亚洲激情黄色| 国产精品99久久久久久白浆小说| 亚洲一区美女视频在线观看免费| 亚洲欧美一区二区三区极速播放 | 国产精品乱人伦一区二区| 国产精品影视天天线| 国产日韩精品电影| 亚洲大胆av| 99riav1国产精品视频| 亚洲砖区区免费| 久久精品成人一区二区三区蜜臀 | 欧美高清在线一区二区| 欧美日韩一区二区三区免费| 国产精品美女xx| 国内成人在线| 亚洲精品国产拍免费91在线| 亚洲先锋成人| 亚洲第一黄网| 一本色道久久综合亚洲二区三区| 亚洲欧洲99久久| 久久在线观看视频| 欧美日韩免费看| 国产亚洲一区在线播放| 亚洲日本中文| 性做久久久久久| 亚洲免费电影在线| 欧美在线亚洲在线| 欧美激情欧美狂野欧美精品| 国产精品国产自产拍高清av| 狠狠色丁香久久综合频道| 亚洲美女黄网| 欧美专区亚洲专区| 一区二区国产精品| 久久午夜精品一区二区| 欧美伦理a级免费电影| 国产欧美在线视频| 91久久久在线| 欧美综合77777色婷婷| 宅男精品视频| 久久在线视频在线| 国产精品swag| 亚洲国产精品久久久久秋霞蜜臀| 亚洲男人的天堂在线| 亚洲伦理中文字幕| 久久精品一区二区| 欧美日韩一区二区在线视频 | 在线一区亚洲| 亚洲欧洲一区二区在线播放| 午夜视频一区| 欧美激情一区二区三区成人| 国产亚洲精品福利| 一区二区激情小说| 亚洲肉体裸体xxxx137| 久久精品99久久香蕉国产色戒| 欧美日韩成人在线观看| 激情综合激情| 午夜综合激情| 亚洲男人的天堂在线观看| 欧美成人久久| 国产综合久久久久久鬼色| 一区二区三区四区五区精品| 亚洲精品小视频| 久久综合狠狠| 狠狠88综合久久久久综合网| 亚洲一区二区少妇| 在线亚洲一区二区| 欧美乱人伦中文字幕在线| 在线观看成人小视频| 久久成人人人人精品欧| 欧美一区二区视频网站| 国产精品麻豆欧美日韩ww| 亚洲另类自拍| 亚洲精品午夜精品| 欧美成人a视频| 在线精品视频免费观看| 性一交一乱一区二区洋洋av| 午夜精品久久久久| 国产精品久久中文| 中文亚洲视频在线| 亚洲女同精品视频| 国产精品乱看| 亚洲影视综合| 欧美亚洲一区二区在线| 国产精品久久久久久久一区探花| 日韩一级精品视频在线观看| 一本色道久久| 欧美日韩在线播放三区| 亚洲精选成人| 夜夜嗨av一区二区三区四区| 欧美精品在线视频观看| 亚洲精品中文字幕在线| 99国内精品久久| 欧美男人的天堂| 日韩视频免费观看| 亚洲视频1区2区| 国产精品久在线观看| 亚洲欧美乱综合| 久久久久国产一区二区三区四区 | 亚洲一区二区三区国产| 欧美午夜免费电影| 在线一区二区三区四区五区| 亚洲男女自偷自拍图片另类| 国产精品老牛| 欧美在线观看天堂一区二区三区| 久久久免费av| 亚洲福利专区| 在线亚洲精品福利网址导航| 国产精品成人av性教育| 亚洲女性裸体视频| 久久久久久久国产| 在线观看成人一级片| 一本色道久久综合亚洲精品按摩| 欧美日精品一区视频| 亚洲制服丝袜在线| 久久人91精品久久久久久不卡| 亚洲成人在线网站| 一区二区久久久久久| 国产精品久久久久7777婷婷| 午夜亚洲伦理| 欧美凹凸一区二区三区视频| 日韩视频欧美视频| 午夜精品美女自拍福到在线| 国产亚洲精品一区二555| 亚洲日本一区二区三区| 欧美色视频一区| 欧美一级欧美一级在线播放| 欧美mv日韩mv国产网站| 一区二区三区不卡视频在线观看 | 欧美午夜一区二区| 性欧美videos另类喷潮| 欧美激情亚洲自拍| 亚洲在线观看视频网站| 久久亚洲色图| 日韩一级黄色大片| 久久成人av少妇免费| 亚洲高清123| 亚洲欧美日韩国产中文在线| 极品日韩久久| 亚洲在线视频| 在线观看三级视频欧美| 亚洲自拍偷拍福利| 亚洲成人在线网| 香蕉成人久久| 亚洲黄色免费| 欧美在线不卡视频| 亚洲精品综合精品自拍| 久久久国产精彩视频美女艺术照福利| 亚洲三级影院| 久久久人成影片一区二区三区| 99re66热这里只有精品4| 久久人人爽国产| 一区二区三区四区在线| 麻豆av一区二区三区久久| 一区二区三区四区五区精品| 免费看亚洲片| 亚洲欧美中文另类| 欧美日韩国产黄| 久久高清福利视频| 国产精品免费观看在线| 亚洲精品视频免费| 国产专区欧美专区| 亚洲一区二区三区中文字幕在线 | 亚洲人成亚洲人成在线观看图片| 欧美一区三区二区在线观看| 亚洲黄色在线视频| 久久精品观看| 亚洲直播在线一区| 欧美三级电影大全| 亚洲欧洲日本一区二区三区| 国产精品永久| 亚洲综合社区|