摘要：路由器（Router）是互聯(lián)網(wǎng)的主要節(jié)點(diǎn)設(shè)備。路由器通過路由決定數(shù)據(jù)的轉(zhuǎn)發(fā)。作為不同網(wǎng)絡(luò)之間互相連接的樞紐，路由器構(gòu)成了Internet的骨架。它的處理速度是網(wǎng)絡(luò)通信的主要瓶頸之一，它的可靠性則直接影響著網(wǎng)絡(luò)互連的質(zhì)量。除此之外，路由器對(duì)網(wǎng)絡(luò)流量也有控制作用，其內(nèi)部的緩存容量是制約此性能的關(guān)鍵因素。本文將對(duì)現(xiàn)存的緩存技術(shù)進(jìn)行分析，并對(duì)提出一種新方案來優(yōu)化現(xiàn)有的路由緩存技術(shù)。
　　關(guān)鍵詞：路由器 網(wǎng)絡(luò)流量 緩存容量
　　中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791(2011)10(b)-0000-00
　　
　　在計(jì)算機(jī)網(wǎng)絡(luò)中的的鏈路容量、交換節(jié)點(diǎn)中的緩存和處理機(jī)等，都是網(wǎng)絡(luò)的資源。在某段時(shí)間，若對(duì)網(wǎng)絡(luò)中某一資源的需求超過了該資源所能提供的可用部分，網(wǎng)絡(luò)的性能就要變壞。若網(wǎng)絡(luò)中有許多資源同時(shí)呈現(xiàn)供應(yīng)不足，網(wǎng)絡(luò)的性能就要明顯變壞，整個(gè)網(wǎng)絡(luò)的吞吐量將隨輸入負(fù)荷的增大而下降。 所以，路由器緩存的設(shè)置對(duì)網(wǎng)絡(luò)性能有很大的影響。但是，路由器緩存容量太大會(huì)增加報(bào)文在行列中排隊(duì)等待的時(shí)間，產(chǎn)生時(shí)延，從而降低網(wǎng)絡(luò)利用率；而緩存容量過小則會(huì)降低吞吐率，以致于丟包。故路由器的緩存設(shè)置有很多因素要考慮。文章對(duì)目前存在的路由緩存進(jìn)行了分析研究，并提出了新的緩存設(shè)置方法。
　　
　　1現(xiàn)有緩存技術(shù)分析
　　現(xiàn)存的路由器緩存方法主要有：經(jīng)驗(yàn)法則，較小緩存法則，極小緩存法則等。下面分別介紹一下這些技術(shù)的優(yōu)劣。
　　1.1經(jīng)驗(yàn)法則
　　1994年，C.Vinamizar等人提出了著名的路由器緩存設(shè)置法則—“經(jīng)驗(yàn)法則(rule一of-thumb)，指出緩存的大小應(yīng)與帶寬時(shí)延積相等 (bandwidthdelayproduct，BDP)，即B=RTTXC，其中B為擁塞路由器所需的緩存，RTT(RoundTripTime)為一個(gè)TCP連接的平均往返時(shí)間，C為擁塞鏈路的帶寬。
　　
　　
　　這一設(shè)置原則對(duì)路由器緩存的設(shè)置一直都有旗幟性的指導(dǎo)作用。但是隨著傳輸技術(shù)和光網(wǎng)絡(luò)的快速發(fā)展，經(jīng)驗(yàn)法則已不能滿足網(wǎng)絡(luò)的要求。它會(huì)增加核心路由器的結(jié)構(gòu)復(fù)雜度，占用大量路由器空間；同時(shí)發(fā)生擁塞時(shí)，也會(huì)增大端到端的延遲。
　　1.2較小緩存法則
　　如今多條TCP流同時(shí)共享一條骨干鏈路的情況已極為普遍，所以在經(jīng)驗(yàn)法則的基礎(chǔ)上出現(xiàn)了“較小緩存法則”。較小緩存法則主要目的是盡量少的使用路由器的緩存，從而減少隊(duì)列時(shí)延，從這個(gè)角度來達(dá)到鏈路100%的利用率。較小緩存法則公式為：B=RTTXC/N代表?yè)砣溌飞瞎蚕淼拈L(zhǎng)TCP流數(shù)目。然而在實(shí)際試驗(yàn)研究中發(fā)現(xiàn)，當(dāng)緩存數(shù)量大于B=RTTXC/，鏈路利用率無損失發(fā)生，但當(dāng)緩存數(shù)量接近B=RTTXC/時(shí)，鏈路利用率降低。于此同時(shí)，這個(gè)方案忽視了對(duì)丟包率產(chǎn)生的影響，造成丟包率明顯上升。
　　1.3 極小緩存法則
　　此方法建立在犧牲小數(shù)量的吞吐率指標(biāo)基礎(chǔ)上，核心路由器僅需要幾十個(gè)包即可滿足緩存要求。它著眼于未來全光路由器中緩存問題，也為其做了初步的理論研究。世界上幾家著名的通訊公司如SPRINT等對(duì)極小緩存法則在較為常見的商用核心路由器中進(jìn)行了實(shí)測(cè)，結(jié)果卻表明，依此法則設(shè)置的路由器緩會(huì)使路由器的性能下降。
　　
　　
　　2 路由緩存設(shè)置優(yōu)化設(shè)計(jì)
　　由上述提出的幾種有代表性的路由器緩存設(shè)置方案都有其固有的缺陷，究其原因，互聯(lián)網(wǎng)的非對(duì)稱性有逃不掉的責(zé)任。面對(duì)這種局面，我們可以這樣考慮，如果有一個(gè)路由器，其緩存不是采用固定形式的，而是多片路由單元互聯(lián)，各個(gè)路由單元再支持多個(gè)高速率（如10Gbps