發(fā)布時間：2017-08-24 10:18

  本文關(guān)鍵詞：支持快速啟動和協(xié)議識別的路由器線卡的研究

  更多相關(guān)文章： 路由器 綠色互聯(lián)網(wǎng) 路由表 協(xié)議識別 哈希表

【摘要】：路由器作為信息溝通的“橋梁”,自互聯(lián)網(wǎng)誕生起一直發(fā)揮著基礎(chǔ)性的作用。隨著互聯(lián)網(wǎng)日新月異的發(fā)展,傳統(tǒng)路由器的設(shè)計逐漸無法滿足網(wǎng)絡(luò)運營商和用戶的需求。一方面,為了保持鏈路的可達性,傳統(tǒng)路由器通常以24/7的方式持續(xù)工作,消耗巨大的電能。如何設(shè)計支持省電的路由器成為亟待解決的問題。另一方面,盡管互聯(lián)網(wǎng)上的應(yīng)用日益豐富,傳統(tǒng)路由器因遵循“核心簡單、邊緣復(fù)雜”的設(shè)計原則,無法為不同應(yīng)用提供定制的服務(wù)。如何使路由器能夠根據(jù)流量承載的應(yīng)用作針對性的包轉(zhuǎn)發(fā)也成為當下的研究熱點。針對路由器的這兩個發(fā)展趨勢,我們對路由器線卡的體系結(jié)構(gòu)進行了深入的研究。論文的主要研究成果如下:1.提出了路由器線卡快速啟動的設(shè)計方案。目前學術(shù)界提出的核心路由器省電方案均假設(shè)路由器線卡可以在零時間切換工作狀態(tài),然而本文在真實路由器上的測量結(jié)果顯示,核心路由器線卡需要花費五分鐘甚至更長時間完成啟動。為了使學術(shù)界的省電方案可以“無縫”的運用到現(xiàn)役路由器上,本文提出了線卡快速啟動的方案。具體而言,本文給出了路由表項優(yōu)先下載的策略,并利用動態(tài)規(guī)劃求得滿足最長前綴匹配約束的最優(yōu)路由表項下載次序。在路由器線卡原型系統(tǒng)上的實驗結(jié)果顯示,基于我們的設(shè)計,線卡的啟動時間可以從40.8s縮短到127ms。2.設(shè)計并實現(xiàn)了基于FPGA的高速應(yīng)用層協(xié)議識別系統(tǒng)。有別于基于多核通用處理器的軟件系統(tǒng),本文基于FPGA搭建了面向高速骨干網(wǎng)的硬件應(yīng)用層協(xié)議識別系統(tǒng)。本文利用骨干網(wǎng)流量傳輸層的時間局部性特性,設(shè)計了基于兩級存儲的硬件結(jié)構(gòu);利用DRAM存儲器的突發(fā)特性,設(shè)計了基于固定桶長的哈希表作為流表數(shù)據(jù)結(jié)構(gòu);為了減少流老化操作對DRAM的帶寬消耗,提出了惰性老化機制;為了屏蔽底層細節(jié),設(shè)計了設(shè)備無關(guān)抽象層和流水線命令處理單元。實驗結(jié)果表明,該系統(tǒng)可以達到70Mpps的吞吐率,滿足OC-768骨干網(wǎng)的性能要求。3.研究了高速網(wǎng)絡(luò)中可容納100M規(guī)模并發(fā)流的流表數(shù)據(jù)結(jié)構(gòu)。有效解決哈希沖突是提高流表性能的關(guān)鍵。基于多哈希的方法可以較好解決哈希沖突,但當并發(fā)流數(shù)目很高時,會造成巨大的片上緩存開銷。為此,本文提出了對存儲器帶寬貪婪的哈希方法,只為一部分哈希表項按需分配片上緩存,在保證性能的前提下,大大降低片上緩存開銷。實驗表明,該方法可以在16GB的DRAM中容納100M并發(fā)流,并保證片上緩存開銷不超過16MB,同時達到122Mpps的吞吐率。
【關(guān)鍵詞】：路由器 綠色互聯(lián)網(wǎng) 路由表 協(xié)議識別 哈希表
【學位授予單位】：清華大學
【學位級別】：博士
【學位授予年份】：2015
【分類號】：TN915.05
【目錄】：

• 摘要3-4
• Abstract4-13
• 主要符號對照表13-14
• 第1章 引言14-26
• 1.1 研究背景14-19
• 1.1.1 傳統(tǒng)路由器的角色和功能14-15
• 1.1.2 現(xiàn)代路由器的發(fā)展趨勢15-16
• 1.1.3 國內(nèi)外研究現(xiàn)狀16-19
• 1.2 主要研究內(nèi)容和難點19-22
• 1.2.1 主要研究內(nèi)容19-21
• 1.2.2 研究難點21-22
• 1.3 主要研究成果和創(chuàng)新點22-25
• 1.4 論文組織結(jié)構(gòu)25-26
• 第2章 相關(guān)工作綜述26-39
• 2.1 網(wǎng)絡(luò)設(shè)備省電方法26-31
• 2.1.1 基于非協(xié)作式休眠的路由器省電方法27-29
• 2.1.2 基于協(xié)作式休眠的路由器省電方法29-31
• 2.2 應(yīng)用層協(xié)議識別系統(tǒng)31-34
• 2.2.1 基于軟件的系統(tǒng)31-32
• 2.2.2 采用硬件加速的系統(tǒng)32-34
• 2.3 高速流表設(shè)計34-39
• 2.3.1 基于單一的存儲介質(zhì)的多哈希方法34-36
• 2.3.2 基于片上片外兩級存儲介質(zhì)的多哈希方法36-38
• 2.3.3 本章小結(jié)38-39
• 第3章 高速路由器的功耗測量和線卡啟動過程分析39-53
• 3.1 路由器體系結(jié)構(gòu)簡介39-42
• 3.1.1 路由器的集中式轉(zhuǎn)發(fā)模型和分布式轉(zhuǎn)發(fā)模型39-41
• 3.1.2 高性能路由器體系結(jié)構(gòu)41-42
• 3.2 被測路由器的型號和測量方法42-45
• 3.3 路由器及其線卡的功耗剖析45-46
• 3.4 路由器的省電效率46-49
• 3.5 線卡的啟動過程分析49-51
• 3.6 節(jié)能路由器的設(shè)計思路51-52
• 3.7 本章小結(jié)52-53
• 第4章 支持快速啟動的路由器線卡設(shè)計53-83
• 4.1 路由表查找過程中的長尾分布現(xiàn)象53-55
• 4.2 路由器線卡快速啟動的設(shè)計思路55-59
• 4.2.1 使嵌入式處理器始終處于工作狀態(tài)55-56
• 4.2.2 數(shù)據(jù)平面硬件快速初始化56-57
• 4.2.3 優(yōu)先下載活躍度高的路由表項57-58
• 4.2.4 對現(xiàn)有的TCP協(xié)議和路由協(xié)議的影響58-59
• 4.3 路由表項優(yōu)先下載算法59-71
• 4.3.1 問題描述59-60
• 4.3.2 歸約為生成拓撲排序全排列的問題60-62
• 4.3.3 近似算法62-66
• 4.3.4 精確算法66-71
• 4.4 路由表項優(yōu)先下載硬件實現(xiàn)71-74
• 4.4.1 批處理下載路由表71
• 4.4.2 采用緩存解決查找和更新的沖突71-73
• 4.4.3 緩存一致性問題73-74
• 4.5 性能評價74-81
• 4.5.1 性能評價方法74-75
• 4.5.2 路由表項優(yōu)先下載算法的性能評價75-77
• 4.5.3 基于緩存硬件結(jié)構(gòu)的離散事件仿真77-79
• 4.5.4 支持快速啟動的線卡原型系統(tǒng)79-81
• 4.6 本章小結(jié)81-83
• 第5章 支持應(yīng)用層協(xié)議識別的路由器線卡設(shè)計83-99
• 5.1 骨干網(wǎng)流量特征83-84
• 5.2 基于FPGA的應(yīng)用層協(xié)議識別系統(tǒng)設(shè)計84-90
• 5.2.1 基于兩級存儲的硬件結(jié)構(gòu)85-86
• 5.2.2 流表數(shù)據(jù)結(jié)構(gòu)86-88
• 5.2.3 流老化處理88
• 5.2.4 流狀態(tài)維護內(nèi)部邏輯88-89
• 5.2.5 設(shè)備無關(guān)抽象層89-90
• 5.3 理論分析90-93
• 5.3.1 開放排隊網(wǎng)絡(luò)模型90-92
• 5.3.2 系統(tǒng)吞吐率和隊列長度92
• 5.3.3 識別正確率92-93
• 5.4 性能評價93-98
• 5.4.1 性能評價方法93-94
• 5.4.2 流表性能94-96
• 5.4.3 FPGA的頻率和資源利用率96-97
• 5.4.4 系統(tǒng)功耗97
• 5.4.5 系統(tǒng)整體性能97-98
• 5.5 本章小結(jié)98-99
• 第6章 對存儲器帶寬貪婪的哈希表設(shè)計99-120
• 6.1 存儲器近年來發(fā)展趨勢99-101
• 6.2 適用于高速網(wǎng)絡(luò)的哈希表設(shè)計思路101-102
• 6.3 基于固定桶長的哈希表的不足102-103
• 6.4 對存儲器帶寬貪婪的哈希表103-108
• 6.4.1 基本思想103-104
• 6.4.2 插入、查找和更新算法104-106
• 6.4.3 布隆過濾器誤報處理106-107
• 6.4.4 與快速哈希表本質(zhì)上的區(qū)別107
• 6.4.5 一種考慮負載均衡的變種107-108
• 6.5 理論分析108-112
• 6.5.1 問題描述108
• 6.5.2 采用泊松分布近似求解108-110
• 6.5.3 小球投擲次數(shù)的期望110-111
• 6.5.4 片上存儲開銷111
• 6.5.5 布隆過濾器的誤報率111-112
• 6.6 性能評價112-118
• 6.6.1 性能評價方法112
• 6.6.2 對泊松分布近似結(jié)果的驗證112-113
• 6.6.3 小球投擲次數(shù)的分布113
• 6.6.4 片上存儲開銷113-114
• 6.6.5 布隆過濾器的誤報率114-115
• 6.6.6 哈希桶長度對性能的影響115
• 6.6.7 考慮負載均衡對性能的影響115-117
• 6.6.8 與其它哈希方法的比較117-118
• 6.6.9 基于現(xiàn)有DRAM芯片的設(shè)計實例118
• 6.7 本章小結(jié)118-120
• 第7章 總結(jié)和進一步的研究展望120-124
• 7.1 研究工作總結(jié)120-122
• 7.2 進一步研究計劃122-124
• 參考文獻124-131
• 致謝131-133
• 個人簡歷、在學期間發(fā)表的學術(shù)論文與研究成果133-134

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王姝;陳常嘉;;基于地址分配算法壓縮路由表[J];北京交通大學學報;2010年02期

2 司麗娟;;基于路由表權(quán)重調(diào)整提高任意播負載均衡性能的算法[J];計算機應(yīng)用;2011年S2期

3 劉倉明;基于流量分布的高速路由表查找算法[J];山西電子技術(shù);2004年01期

4 趙光富,姜建國,楊曉強,王曉峰;一種路由表三層下發(fā)算法[J];電子科技;2005年03期

5 崔欣波;;策略性路由應(yīng)用[J];內(nèi)蒙古電大學刊;2006年12期

6 張龍;;MPLS VPN互訪的幾種方式[J];電力信息化;2008年09期

7 張昊;;基于信任概率的雙向路由表研究[J];硅谷;2012年03期

8 李臘元;一種路由表維護協(xié)議的分析[J];微電子學與計算機;1992年09期

9 王利媛,馬躍,徐塞虹;對路由表結(jié)構(gòu)和查找算法的研究[J];計算機應(yīng)用;2004年11期

10 唐明董;劉建勛;張國清;;緊湊路由研究[J];計算機科學與探索;2011年03期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 趙永勝;谷利澤;;基于路由表的主機非法外聯(lián)監(jiān)控技術(shù)研究與分析[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學術(shù)會議論文集[C];2009年

2 程青松;王文鼐;唐寶民;;考慮業(yè)務(wù)流量分布的路由表查找算法[A];開創(chuàng)新世紀的通信技術(shù)——第七屆全國青年通信學術(shù)會議論文集[C];2001年

3 譚振華;程維;常桂然;高曉興;王賀;;一種基于分布式選舉算法的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)路由協(xié)議[A];2008'中國信息技術(shù)與應(yīng)用學術(shù)論壇論文集（二）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 江蘇 白洋;看路由表就是這么簡單[N];電腦報;2005年

2 Mark Gibbs;IT從業(yè)十誡[N];網(wǎng)絡(luò)世界;2006年

3 ;測試方法解析[N];網(wǎng)絡(luò)世界;2002年

4 浙江 林美榮;修改ADSL Modem路由表，限制用戶訪問[N];電腦報;2003年

5 ;MPLS不利于Internet發(fā)展[N];計算機世界;2001年

6 工信部電信研究院規(guī)劃所 蘇嘉;IPv6地址資源規(guī)劃需趁早[N];人民郵電;2011年

7 何茂平;中興SmartNetwork智能IP城域網(wǎng)[N];人民郵電;2001年

8 張志剛 屈永華;路由器撐不住了咋辦[N];中國計算機報;2001年

9 廣州 梁俊清;ADSL Modem的遠程控制[N];電腦報;2001年

10 華為公司供稿;華為MPLS VPN技術(shù)特色[N];計算機世界;2002年

中國博士學位論文全文數(shù)據(jù)庫 前8條

1 陸璇;互聯(lián)網(wǎng)域間路由可擴展性的相關(guān)研究[D];北京郵電大學;2015年

2 潘恬;支持快速啟動和協(xié)議識別的路由器線卡的研究[D];清華大學;2015年

3 楊仝;骨干網(wǎng)路由表壓縮、查找及增量更新技術(shù)研究[D];清華大學;2013年

4 葉麟;基于行為測量的P2P系統(tǒng)優(yōu)化研究[D];哈爾濱工業(yè)大學;2011年

5 王洪君;Internet域間路由穩(wěn)定性研究[D];東北大學;2006年

6 孫慶南;面向IPv6分組轉(zhuǎn)發(fā)的路由技術(shù)研究[D];中國科學院研究生院（計算技術(shù)研究所）;2005年

7 高蕾;面向多核多線程的BGP協(xié)議并行技術(shù)研究[D];國防科學技術(shù)大學;2009年

8 張曉哲;路由協(xié)議并行處理技術(shù)研究[D];國防科學技術(shù)大學;2005年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 朱凱;FCoE路由管理模塊的設(shè)計與實現(xiàn)[D];北京郵電大學;2010年

2 陶中平;基于鄰近度的P2P路由算法的設(shè)計與實現(xiàn)[D];電子科技大學;2007年

3 鄒香玲;基于路由表的無線傳感器網(wǎng)絡(luò)路由算法研究[D];華中師范大學;2013年

4 任勇軍;一個P2P資源查找的改進方法[D];河海大學;2004年

5 馬常霞;基于移動Agent的分布式路由算法研究[D];南京理工大學;2003年

6 劉昊東;基于DHT的P2P路由算法研究[D];武漢理工大學;2010年

7 吳婷婷;基于四叉樹的路由技術(shù)研究[D];中國科學技術(shù)大學;2015年

8 戴建勇;基于P2P網(wǎng)絡(luò)的搜索算法的研究[D];江南大學;2008年

9 朱秋莎;基于虛擬化技術(shù)的面向數(shù)據(jù)因特網(wǎng)路由架構(gòu)模型研究[D];上海交通大學;2009年

10 蘇超;基于Kademlia協(xié)議的網(wǎng)絡(luò)模型和路由的研究[D];西華大學;2009年

，

本文編號：730733