《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 業界動態 > 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亚洲国产精品_日韩亚洲一区二区
国内免费精品永久在线视频| 看片网站欧美日韩| 国产欧美日韩精品a在线观看| 亚洲亚洲精品在线观看 | 免费成人性网站| 亚洲国产精品一区二区www在线 | 欧美~级网站不卡| 一区二区三区视频在线观看| 亚洲少妇自拍| 国产日韩综合| 欧美极品aⅴ影院| 亚洲一区二区影院| 午夜一区二区三视频在线观看| 韩国av一区二区三区四区| 欧美精品首页| 欧美精品九九99久久| 欧美大片91| 翔田千里一区二区| 亚洲人午夜精品免费| 这里只有精品在线播放| 好男人免费精品视频| 国内外成人在线视频| 激情婷婷欧美| 国产精品爱久久久久久久| 久久久久在线观看| 亚洲午夜免费福利视频| 亚洲一区二区久久| 午夜欧美精品久久久久久久| 欧美中文字幕视频| 一区二区免费在线视频| 亚洲一区二区毛片| 欧美一级久久久久久久大片| 亚洲剧情一区二区| 欧美一区二区三区四区在线观看地址| 亚洲日本中文字幕区| 国产伦精品一区二区三区在线观看 | 久久不见久久见免费视频1| 亚洲精品小视频在线观看| 日韩西西人体444www| 国产一区二区剧情av在线| 欧美精品一级| 欧美肉体xxxx裸体137大胆| 久色成人在线| 欧美激情在线有限公司| 国产精品播放| 国内久久婷婷综合| 亚洲精品一区二区三区婷婷月 | 亚洲福利视频免费观看| 在线性视频日韩欧美| 亚洲一区二区三区免费在线观看| 亚洲国产精品一区二区第一页 | 欧美一乱一性一交一视频| 久久久久久久久久码影片| 欧美高清成人| 久久亚洲精品一区二区| 欧美一区二区在线| 久久综合色天天久久综合图片| 欧美激情一区二区三区在线视频观看 | 亚洲国产成人一区| 一区二区三区高清视频在线观看| 欧美一区2区视频在线观看 | 国内揄拍国内精品少妇国语| 亚洲精品网址在线观看| 香蕉久久一区二区不卡无毒影院| 一区二区三区|亚洲午夜| 午夜一区二区三区不卡视频| 亚洲理论在线| 久久精品国产99| 欧美在线影院| 欧美激情第二页| 国产精自产拍久久久久久| 亚洲国产成人91精品| 亚洲欧洲av一区二区三区久久| 亚洲蜜桃精久久久久久久| 欧美一区观看| 亚洲国产一区二区视频| 亚洲视频在线播放| 亚洲午夜免费福利视频| 久久天天躁夜夜躁狠狠躁2022 | 亚洲黄色一区二区三区| 香蕉久久夜色精品国产| 欧美看片网站| 欧美激情一区二区三区在线视频观看 | 久久久午夜电影| 国产精品久久久久久一区二区三区| 欧美日本免费| 黄色日韩在线| 亚洲永久在线观看| 性欧美1819sex性高清| 日韩视频精品在线观看| 久久夜色精品亚洲噜噜国产mv| 欧美日韩一卡二卡| 国产精品高潮久久| 国产精品五月天| 国产一区二区日韩精品| 一区二区高清| 亚洲午夜在线视频| 99在线精品免费视频九九视| 亚洲一区日韩在线| 欧美大片在线看| 激情av一区二区| 欧美影院久久久| 欧美在线观看天堂一区二区三区| 国产精品国产三级国产普通话蜜臀 | 性欧美在线看片a免费观看| 亚洲综合首页| 久久岛国电影| 国产精品久久久久久久久果冻传媒 | 亚洲国产精品久久久| 久久激情五月婷婷| 国产精品在线看| 亚洲一区二区精品| 亚洲欧美激情在线视频| 国产精品久久久久999| 99精品视频免费全部在线| 亚洲五月婷婷| 国产精品啊啊啊| 亚洲午夜性刺激影院| 亚洲欧美中文在线视频| 久久精品亚洲乱码伦伦中文| 免费亚洲一区二区| 国内精品久久久久影院 日本资源| 亚洲女ⅴideoshd黑人| 亚洲国产精品成人| 六月婷婷一区| 亚洲国产精品va在看黑人| 亚洲欧洲日本mm| 性欧美精品高清| 国产精品亚发布| 亚洲欧美日韩另类| 久久动漫亚洲| 激情综合激情| 亚洲精品免费在线播放| 欧美噜噜久久久xxx| 99精品国产在热久久| 亚洲欧美日韩综合| 国产日韩欧美制服另类| 久久成人免费电影| 免费黄网站欧美| 亚洲美女精品久久| 亚洲国产成人av| 欧美1区视频| 亚洲精品专区| 午夜亚洲精品| 国产亚洲午夜| 亚洲欧洲一区二区三区在线观看 | 国产视频久久久久| 亚洲国产精品成人综合色在线婷婷| 免费成年人欧美视频| 亚洲日本欧美| 久久精品国产精品亚洲综合| 亚洲一区国产视频| 国产精品毛片在线| 欧美在线亚洲一区| 欧美激情一区二区三区 | 日韩一级免费| 国产精品一区二区视频| 亚洲大黄网站| 性做久久久久久免费观看欧美| 国产欧美一区二区三区在线看蜜臀 | 午夜精品久久一牛影视| 国内成人精品2018免费看| 日韩视频不卡中文| 国产精品欧美日韩一区| 久久精品国产综合| 欧美日韩在线免费| 久久国内精品自在自线400部| 欧美精品九九99久久| 亚洲欧美日韩一区二区三区在线观看 | 9色精品在线| 久久精品中文字幕免费mv| 亚洲国产精品尤物yw在线观看| 亚洲一区不卡| 尤物视频一区二区| 欧美在线视频在线播放完整版免费观看| 麻豆精品在线视频| 宅男噜噜噜66国产日韩在线观看| 久久精品天堂| aa成人免费视频| 蜜臀av国产精品久久久久| 一区二区三区.www| 欧美wwwwww| 午夜精品久久久久久久白皮肤| 欧美国产日韩精品| 欧美一级淫片aaaaaaa视频| 欧美日韩国产欧| 亚洲另类自拍| 久久国产精品一区二区三区四区| 亚洲精品裸体| 久久天天躁狠狠躁夜夜av| 亚洲无玛一区| 欧美电影在线观看| 欧美在线日韩在线| 国产精品成人在线观看| 91久久精品一区二区别| 国产欧美一区二区精品秋霞影院 | 亚洲欧美日韩精品在线| 亚洲精品乱码视频| 蜜臀久久99精品久久久画质超高清| 亚洲一区一卡|