陳文龍，徐明偉，徐恪

(1.首都師范大學(xué) 信息工程學(xué)院，北京 100048；2.清華大學(xué) 計算機(jī)科學(xué)與技術(shù)系，北京 100084)

1 引言

作為互聯(lián)網(wǎng)最核心的網(wǎng)絡(luò)設(shè)備，路由器經(jīng)歷了單處理器集中式總線結(jié)構(gòu)、多處理器分布式共享總線結(jié)構(gòu)、多處理器分布式交換結(jié)構(gòu)3個發(fā)展階段，可重構(gòu)、可擴(kuò)展體系結(jié)構(gòu)是路由器發(fā)展的下一個階段[1]。所謂可重構(gòu)路由器，就是由若干個子路由器級連，重構(gòu)而成的一個統(tǒng)一的路由器系統(tǒng)。它在功能、性能、接口規(guī)模等方面，具有極大的可重構(gòu)性。它的主要優(yōu)點包括:保護(hù)前期運營投資、提高系統(tǒng)性能、增強設(shè)備功能模塊的可靠性、簡化網(wǎng)絡(luò)拓?fù)涞?。?dāng)今主要的路由器廠商已開發(fā)出自己的可重構(gòu)路由器產(chǎn)品，包括:Cisco公司的 CRS-1[2]、JUNIPER公司的路由矩陣(routing matrix)[3]、AVICI公司 TSR[4]等。

分布式路由器體系中，一般通過一對多點的單播分發(fā)模式實現(xiàn)系統(tǒng)的路由分發(fā)。該模式存在分發(fā)周期長、負(fù)載不均衡等問題。路由器中大量路由分發(fā)，常與設(shè)備啟動、接口UP/DOWN、路由協(xié)議啟動等事件同時發(fā)生。此時，一般都伴有高負(fù)荷的路由協(xié)議計算、路由決策以及路由模塊或其他輔助模塊的大量協(xié)議報文收發(fā)。路由分發(fā)和上述事件同時搶占處理器資源及板間通信帶寬資源，會導(dǎo)致路由器系統(tǒng)性能瞬時降低。當(dāng)路由器線卡數(shù)量較少及路由容量較小時，問題顯得并不明顯。然而，面對新的網(wǎng)絡(luò)環(huán)境:路由器結(jié)構(gòu)可重構(gòu)、互聯(lián)網(wǎng)路由表急劇增加[5,6]等，傳統(tǒng)的路由表分發(fā)模式面臨極大的挑戰(zhàn)。

首先，隨著路由器體系結(jié)構(gòu)向可重構(gòu)方向發(fā)展，若干子路由器級連。一個路由器系統(tǒng)包含的板卡大量增加，路由表分發(fā)時間將明顯延長，發(fā)送者的負(fù)載會急劇增大。其次，隨著互聯(lián)網(wǎng)規(guī)模的不斷擴(kuò)大，以及Multi-Homing的實施，核心路由器的路由表容量不斷增大。與此同時，互聯(lián)網(wǎng)上對延遲和丟失敏感的新型應(yīng)用（如VoIP，流媒體，網(wǎng)絡(luò)游戲，視頻會議）正在大量部署，路由分發(fā)慢會影響用戶的體驗。而且，路由分發(fā)慢還會導(dǎo)致大量分組被錯誤轉(zhuǎn)發(fā)，造成線卡處理和鏈路帶寬等網(wǎng)絡(luò)資源的浪費。這要求路由器在面對更多路由的情況下，更快地將核心路由表同步到各板卡。

從分布式體系結(jié)構(gòu)開始，路由器設(shè)計者就開始研究系統(tǒng)的路由同步問題。路由表同步是指分布式路由器中，如何使所有板卡盡快與系統(tǒng)當(dāng)前的核心路由表(KRT，kernel routing table)保持一致，從而保證報文轉(zhuǎn)發(fā)和路由查詢的正確性。關(guān)于路由器的路由同步方式，相關(guān)的研究和實現(xiàn)可以參考國防科技大學(xué)一種集群路由器轉(zhuǎn)發(fā)表同步框架及關(guān)鍵算法[7]和JUNIPER公司的路由矩陣(routing matrix)[3]等。業(yè)界普遍采用主動廣播更新，全冗余備份存儲的路由同步機(jī)制。一般由主控卡集中計算出整個可重構(gòu)路由器的核心路由表，進(jìn)而通過主動廣播更新方式同步所有板卡的路由表，每塊板卡都存儲核心路由表的完全鏡像。

本文的貢獻(xiàn)是，面向可重構(gòu)路由器體系及互聯(lián)網(wǎng)新環(huán)境帶來的路由同步問題，設(shè)計了樹型并行路由分發(fā)模型，給出了具體實施方法。理論分析和基于NS2的仿真實驗，驗證了模型能大大減少路由分發(fā)時間，并使負(fù)載更為均衡。

本文第2節(jié)給出了可重構(gòu)路由器典型路由結(jié)構(gòu)模型及傳統(tǒng)同步模式下的分發(fā)性能，設(shè)計了樹型路由并行分發(fā)（TPRD, tree-based parallel route distribution）模型，推導(dǎo)出k叉樹分發(fā)中每一發(fā)送周期達(dá)到路由同步的板卡數(shù)；第3節(jié)介紹了TPRD模型相關(guān)算法及實施步驟，并從同步時間及負(fù)載均衡出發(fā)分析了不同板卡數(shù)對應(yīng)的最佳k值；第4節(jié)給出了性能分析及基于NS2的實驗；第5節(jié)是結(jié)束語。

2 并行路由分發(fā)

2.1 可重構(gòu)路由器體系結(jié)構(gòu)模型

可重構(gòu)路由器是由若干個子路由器級連而成，級連后會形成2個層次的板間通信功能模塊[8]。一方面是數(shù)據(jù)層快速交換模塊，用于線卡間外部轉(zhuǎn)發(fā)分組的快速交換，完成整個路由系統(tǒng)的報文轉(zhuǎn)發(fā)；另一方面是控制層通信模塊，用于本地收發(fā)的協(xié)議報文及控制消息的板間傳遞。每個子路由器等同于現(xiàn)在分布式路由器，其內(nèi)部通信結(jié)構(gòu)是一個高速以太網(wǎng)交換模塊實現(xiàn)控制層通信?？芍貥?gòu)體系中，所有子路由器的交換模塊將級連在一起，控制層通信結(jié)構(gòu)是一個多級高速以太網(wǎng)交換模塊。邏輯上，可認(rèn)為可重構(gòu)路由器中任意2塊板卡之間通過一個以太網(wǎng)交換模塊直接進(jìn)行控制層通信。

圖1給出了本文可重構(gòu)路由器結(jié)構(gòu)模型。把首先計算出核心路由表的主控卡稱為超級路由主控（SRM, super route mater），由SRM發(fā)起對整個可重構(gòu)系統(tǒng)的路由同步工作。本文有如下定義:

m表示可重構(gòu)路由器中的子路由器數(shù)；

Pi表示第i個子路由器的板卡數(shù)；

Cone表示發(fā)送一條路由消息的代價，主要包括處理器及帶寬消耗等；

q表示SRM某個時間段內(nèi)產(chǎn)生的核心路由的數(shù)量；

Tone為可重構(gòu)路由器任意兩板間收發(fā)一條路由項消息所需時間，也叫傳遞周期。

圖1 本文的可重構(gòu)路由器結(jié)構(gòu)模型

無論采取何種方案，路由同步完成后每塊板卡都會接收所有核心路由，而板卡接收一條路由消息的代價總是一樣的，所以忽略分析接收代價，只分析發(fā)送代價。另外，本文設(shè)定可重構(gòu)路由器路由表同步模型的優(yōu)劣評價包括2個方面:1）從SRM將路由分發(fā)到系統(tǒng)中所有板卡所需要的時間應(yīng)盡量短；2）在路由同步的過程中，系統(tǒng)中各板卡為此工作所付出的代價盡可能均衡。

2.2 分析

傳統(tǒng)分布式路由同步模式是簡單的一對多串行路由分發(fā)(SRD，serial route distributing)策略，SRM 依次向每個接收者單播發(fā)送路由消息。除去SRM，共有-1個路由消息接收者。所以，發(fā)送路由消息所需代價 Ctotal以及系統(tǒng)路由分發(fā)時間Ttotal分別為它們都隨路由消息數(shù)和板卡總數(shù)呈線性增長。可重構(gòu)路由器中板卡數(shù)大量增加，SRM發(fā)送路由消息需要的處理器負(fù)載和帶寬都非常大，瞬間極大地影響板卡的處理性能。同時，可重構(gòu)系統(tǒng)中的其他板卡只負(fù)責(zé)路由消息接收工作，發(fā)送代價為 0，出現(xiàn)負(fù)載極度不均的情況，造成資源浪費。另一方面，系統(tǒng)中路由同步時間也較長，容易造成網(wǎng)絡(luò)設(shè)備路由表和轉(zhuǎn)發(fā)表不一致及大量分組丟失。

由于路由同步是一對多的分發(fā)過程，因此先要權(quán)衡組播方式和單播方式的優(yōu)劣。本文認(rèn)為單播方式更為合理，主要基于以下考慮:1）路由分發(fā)必需是一個可靠傳遞過程，要有重傳和確認(rèn)機(jī)制；2）可重構(gòu)路由器中，支持多種協(xié)議族分組尋徑方式；板卡可配置成只支持某種或某幾種協(xié)議族尋徑，所以不是每塊板卡都需要所有協(xié)議族的路由（本文把所有協(xié)議族的尋徑策略都統(tǒng)稱為路由）；組播將導(dǎo)致組播風(fēng)暴，給板卡帶來大量的無效消息，嚴(yán)重影響內(nèi)部通信性能；3）組播分發(fā)機(jī)制，對于發(fā)送源SRM來說，需要保證所有板卡路由消息接收的可靠性，帶來了太大的負(fù)載；4）路由消息是有狀態(tài)的，不能亂序；SRM 要考慮接收者的狀態(tài)以及鏈路狀況，對于組播來說算法太復(fù)雜；5）若專門為路由消息構(gòu)建組播可靠傳輸機(jī)制，會使得現(xiàn)有的路由器內(nèi)部通信機(jī)制更加復(fù)雜，不易實現(xiàn)。

2.3 TPRD模型

為了提高可重構(gòu)路由器路由同步時間以及均衡路由消息分發(fā)過程中各板卡的負(fù)載，本文提出了一種新型的樹型路由并行分發(fā)模型。SRM計算出新的核心路由表后，構(gòu)造路由更新消息，依次向k塊板卡發(fā)送。每個獲取到路由消息的板卡再向k個接收者發(fā)送，直到所有板卡都獲取到該路由消息，完成該路由消息在整個路由系統(tǒng)的同步。每個板卡遵循先傳播再處理的原則來節(jié)省系統(tǒng)同步時間，即板卡在轉(zhuǎn)發(fā)路由消息之后再進(jìn)行本地核心路由表更新處理?？梢园l(fā)現(xiàn)，整個路由分發(fā)體系如同一棵 k叉樹。初始狀態(tài)只有樹根節(jié)點，即計算出新的核心路由表的SRM；每個節(jié)點只負(fù)責(zé)對自己子節(jié)點的路由消息發(fā)送，直到葉子節(jié)點。當(dāng)k=1時，所有節(jié)點連成一條線，稱其為單路蔓延。

由于分發(fā)過程中節(jié)點對其子節(jié)點的路由傳遞是依次進(jìn)行的，當(dāng)給第2個子節(jié)點傳遞消息時，第1個子節(jié)點也開始給它的子節(jié)點傳遞消息。因此，樹的形成過程并不是平衡、均勻地向下蔓延。每一個周期，所有未滿k個子節(jié)點的節(jié)點，同時向自己的某個子節(jié)點傳送路由消息。最終形成一棵傾向一側(cè)的不均衡的k叉樹，樹的深度就是路由消息最長的轉(zhuǎn)發(fā)跳數(shù)，也就是整個系統(tǒng)路由分發(fā)的周期數(shù)。

圖2以2叉樹為例，描繪了路由分發(fā)過程中前4個周期路由分發(fā)情況，形成的是一棵不均衡2叉樹。任一狀態(tài)，準(zhǔn)備進(jìn)行消息傳遞的都是那些尚未滿2個子節(jié)點的節(jié)點，即圖2中實心節(jié)點。不失一般性，規(guī)定節(jié)點總是先將路由消息傳遞給左子節(jié)點，再傳給右子節(jié)點。所以，對于任一節(jié)點，其左子節(jié)點為根的子樹深度總比右子節(jié)點為根的子樹深度大 1?？梢杂嬎愠雒拷?jīng)過一個傳遞周期 Tone，能夠達(dá)到路由同步的節(jié)點數(shù)分別為1、2、4、7、12、20、33等。

圖2 基于2叉樹的并行分發(fā)示例

定義1 k路分發(fā)中，路由消息經(jīng)過i個傳遞周期后，可重構(gòu)路由器達(dá)到同步的線卡數(shù)為Fk(i)。

定義2 k路分發(fā)中，路由消息經(jīng)過i個傳遞周期后，分發(fā)樹中有j個子節(jié)點的節(jié)點個數(shù)為Vk(i, j)，0≤j≤k。

根據(jù)TPRD模型路由分發(fā)規(guī)則，任一傳遞周期，分發(fā)樹中只有那些子節(jié)點數(shù)未滿k的節(jié)點會進(jìn)行路由分發(fā)。所以，n個周期到n+1個周期增加的節(jié)點數(shù)，等于n個周期完成時子節(jié)點個數(shù)未滿k的節(jié)點數(shù)。滿足式(1):

而且，第n個分發(fā)周期后，分發(fā)樹中子節(jié)點數(shù)為0的節(jié)點個數(shù)，就是n?1個周期到第n個周期增加的節(jié)點數(shù):Fk(n)?Fk(n?1)。同理，第n個周期后，分發(fā)樹中子節(jié)點數(shù)為1的節(jié)點個數(shù)，就是n?2個周期到 n?1 個周期增加的節(jié)點數(shù) Fk(n?1)?Fk(n?2)。所以，第n個分發(fā)周期后，分發(fā)樹中各類節(jié)點滿足以下等式:

用上述等式替代式(1)中右邊Vk(i, j)項，得到:

所以，F(xiàn)k(n)的計算公式為

所以，TPRD模型中可重構(gòu)路由器路由消息的同步周期為 nTone，并滿足式(4)，符號定義同前面描述。

大規(guī)模路由消息分發(fā)事件發(fā)生，一般都伴隨著大量BGP update報文的收發(fā)，而update報文從線卡上交到SRM需要占用大量板間帶寬及板卡CPU資源。另一方面，TPRD模型中葉子節(jié)點沒有發(fā)送路由消息的工作，路由分發(fā)負(fù)載最輕，或者子節(jié)點數(shù)較少的節(jié)點（可稱其為近葉子節(jié)點）相對會有略少的路由消息傳遞工作。所以，將涉及 BGP協(xié)議報文收發(fā)的線卡設(shè)定為分發(fā)樹的葉子節(jié)點或近葉子節(jié)點，就可提高系統(tǒng)面對大量 BGP路由學(xué)習(xí)情況下的路由同步性能。令 LCBGP為路由器中 BGP會話連接收發(fā)報文所經(jīng)線卡，此類線卡數(shù)量為θ。由于TPRD模型會將所有線卡對應(yīng)成序列為從1到的節(jié)點，并且算法使得序列號大的節(jié)點總是后加入到分發(fā)樹中，成為葉子節(jié)點或近葉子節(jié)點的可能性極大。所以，可令θ個LCBGP的分發(fā)樹節(jié)點序號分別為從而達(dá)到LCBGP路由消息傳遞負(fù)載盡量小的目的。

3 算法實現(xiàn)

TPRD模型實施的關(guān)鍵在于將可重構(gòu)路由器所有板卡視為樹節(jié)點，構(gòu)造成符合模型思想的分發(fā)樹，即確定板卡間的父子關(guān)系（消息分發(fā)關(guān)系）。算法主要思想是:在設(shè)備剛啟動尚未進(jìn)行核心路由表計算之前，由 SRM 根據(jù)當(dāng)前板卡數(shù)計算出路由分發(fā)周期數(shù)；接著為每塊板卡計算其路由消息的下一個轉(zhuǎn)發(fā)板卡，即子節(jié)點；最后SRM將父子關(guān)系信息通告各板卡。SRM核心路由表變化時，將更新消息發(fā)給它的下一跳目的板卡；每塊板卡收到路由消息后，按預(yù)定轉(zhuǎn)發(fā)關(guān)系將消息依次轉(zhuǎn)發(fā)給它的下一跳目的板卡。也就是說，事先已計算每塊板卡的子節(jié)點號信息，路由分發(fā)時只需根據(jù)父子關(guān)系轉(zhuǎn)發(fā)路由消息。為方便描述，符號定義如表1所示。

表1 相關(guān)符號定義

算法假設(shè)路由器中所有板卡號都是從1開始依次編號，SRM的序號為1且為樹根節(jié)點。系統(tǒng)各板卡獲得路由轉(zhuǎn)發(fā)關(guān)系包括以下4步:

步驟1 SRM根據(jù)t計算路由同步到所有板卡需要的周期n，n滿足式(4)；

步驟 2 對所有節(jié)點的子節(jié)點號初始化為無效值，并將樹根節(jié)點放入處理隊列，詳見圖3(a)；

步驟 3 從樹根節(jié)點開始，依次計算節(jié)點間的父子關(guān)系，詳見圖3(b)；

步驟4 SRM將每塊板卡的子節(jié)點信息:S(i)(j)，即路由消息的下一跳轉(zhuǎn)發(fā)板卡號，通告各板卡。

圖3 TPRD模型相關(guān)算法

上述步驟后，系統(tǒng)每塊板卡都獲知了自已的子板卡號（分發(fā)樹中的子節(jié)點），收到路由消息后根據(jù)子板卡號進(jìn)行下一跳轉(zhuǎn)發(fā)即可。各板卡路由消息接收處理過程如圖4所示，為了提高速度，板卡總是先轉(zhuǎn)發(fā)路由消息再進(jìn)行本地存儲。子板卡號等于?1為無效值，無需處理。

表2給出了一個分配算法示例，給出了當(dāng)系統(tǒng)中有7塊板卡時，針對2路分發(fā)通過隊列實現(xiàn)板卡父子關(guān)系計算的過程。初始化階段:計算出7塊板卡需要的分發(fā)周期為 3，即分發(fā)樹的深度為 3，1號板板卡入隊列。隊列中存儲的節(jié)點都是非葉子節(jié)點。每次針對隊列頭部節(jié)點計算它的子節(jié)點，左子節(jié)點的子樹深度為父節(jié)點減1，右子節(jié)點的子樹深度為父節(jié)點減2。節(jié)點代表的子樹深度大于0則需有入隊列操作。此后，頭部節(jié)點出隊列。由 SRM執(zhí)行上述算法。

上述TPRD算法是針對路由系統(tǒng)正常工作時的描述，如果考慮板卡故障及熱插拔，則涉及分發(fā)樹的重計算。只要路由系統(tǒng)感知板卡增刪，TPRD算法就要根據(jù)新的板卡數(shù)重新進(jìn)行上述4個步驟的工作，并按照新的分發(fā)樹進(jìn)行路由同步。限于篇幅，本文不對該問題深入探討。另外，在實際路由器中（例如CRS1路由器和TSR路由器），線卡間的物理拓?fù)鋵绊懫鋵Φ汝P(guān)系屬性，而線卡間的交換結(jié)構(gòu)是未來路由器體系結(jié)構(gòu)的另一個研究難點。所以，本文采用了一個較理想的以太網(wǎng)總線交換模型開展研究工作。

圖4 板卡路由消息接收轉(zhuǎn)發(fā)處理流程

表2 TPRD算法實施示例

4 實驗及性能分析

本文從路由同步時間和負(fù)載均衡程度來評價路由分發(fā)算法。圖5給出了TPRD模型中k取值為1、2、3、4時，一條路由消息同步的板卡數(shù)隨發(fā)送周期的變化，圖5(a)和圖5(b)分別是針對不同板卡數(shù)量的分析?？梢钥闯?，板卡數(shù)量在100以下時，2路分發(fā)較單路蔓延同步速度提高的較快，3路分發(fā)較 2路分發(fā)有少量提高。隨著板卡數(shù)量增加，3路分發(fā)的優(yōu)勢逐漸體現(xiàn)。當(dāng)板卡數(shù)量達(dá)到10000以上時，3路分發(fā)較2路分發(fā)有明顯提高，4路分發(fā)較3路分發(fā)略有提高。對于負(fù)載均衡，在k路分發(fā)中，每個節(jié)點的路由消息傳遞負(fù)載就是與其子節(jié)點數(shù)相關(guān)。負(fù)載最重的就是擁有k個子節(jié)點的節(jié)點，負(fù)載為kCone，而負(fù)載最輕的就是葉子節(jié)點，負(fù)載為0。所以 k的值越小，整個可重構(gòu)系統(tǒng)各板卡對于路由消息傳遞的負(fù)載就最均衡。

圖5 分發(fā)周期與同步板卡關(guān)系

基于上述分析，由于目前可重構(gòu)路由器的系統(tǒng)規(guī)模不會到達(dá)萬塊板卡，加上對板卡負(fù)載均衡的考慮，本文建議通過2路TPRD分發(fā)方式實現(xiàn)可重構(gòu)系統(tǒng)中各板卡的路由同步。當(dāng)然，隨著路由器可重構(gòu)體系結(jié)構(gòu)的發(fā)展，設(shè)計者可以平衡同步時間及負(fù)載均衡再來選定k的值。

模擬實驗基于NS2進(jìn)行，測試TPRD（2路分發(fā)）、TPRD（3路分發(fā)）和SRD 3種分發(fā)模式下，達(dá)到路由同步狀態(tài)的板卡數(shù)與所需時間的關(guān)系。每條路由消息為50byte，圖6(a)和圖6(b)分別是針對1條路由分發(fā)和100條路由分發(fā)的測試結(jié)果。顯然，TPRD相對傳統(tǒng)SRD分發(fā)模式同步時間有了很大的節(jié)省，并且隨著板卡數(shù)量增多優(yōu)勢更明顯。另一方面，TPRD模式下2路分發(fā)和3路分發(fā)的路由同步速度卻相差無幾。由于2路分發(fā)相對3路分發(fā)各板卡負(fù)載更為均衡，因此本文認(rèn)為TPRD模型2路分發(fā)最為合適。這與圖5的理論分析完全一致。接著，分析了板間有大量 BGP協(xié)議報文傳遞時路由同步模式的性能。實驗中 SRM 與 5個板卡間有185kbyte/s的 BGP協(xié)議報文交互。如前文分析，TPRD總會設(shè)置這些有背景流量的板卡為分發(fā)樹的葉子節(jié)點。實驗結(jié)果如圖6(c)和圖6(d)所示，與沒有BGP流量的實驗結(jié)果基本一致。

5 結(jié)束語

面對互聯(lián)網(wǎng)路由表容量的急劇增長，一個高效的路由分發(fā)模型是可重構(gòu)路由器體系結(jié)構(gòu)設(shè)計面臨的一個挑戰(zhàn)。本文首先對當(dāng)前普遍實施的一對多點的主動廣播更新的路由同步模式進(jìn)行了性能分析，它存在同步周期長、負(fù)載不均衡等問題。于是，基于可重構(gòu)路由器典型路由體系架構(gòu)，設(shè)計了TPRD樹型并行路由分發(fā)模型來分?jǐn)傁到y(tǒng)路由分發(fā)負(fù)載、提高路由同步速度。推導(dǎo)出TPRD模型的k路分發(fā)中，任一周期能達(dá)到路由同步的板卡數(shù)，并分析了k路分發(fā)時各板卡的負(fù)載均衡狀況。TPRD模型考慮了路由分發(fā)時伴隨大量 BGP update報文收發(fā)的情況，設(shè)置進(jìn)行BGP協(xié)議報文收發(fā)的線卡為分發(fā)樹的葉子節(jié)點，從而保證這些線卡盡少量的路由消息分發(fā)負(fù)載。論文給出了TPRD模型的實現(xiàn)算法和具體實施方法，并就當(dāng)前可重構(gòu)路由器的體系結(jié)構(gòu)而言，建議采用2路分發(fā)方式?；贜S2的實驗驗證了TPRD模型的快速路由分發(fā)特性。

圖6 不同分發(fā)模式基于NS2的實驗結(jié)果

可重構(gòu)路由器的發(fā)展尚處于初期發(fā)展階段，還有很多重要問題需要研究，如:分布式路由協(xié)議、高速交換網(wǎng)絡(luò)互連結(jié)構(gòu)、FIB表高效存儲等。本文下一步工作將圍繞這些問題展開研究，并將進(jìn)行可重構(gòu)路由器原型系統(tǒng)的實現(xiàn)。

[1]徐恪, 吳建平, 徐明偉.高等計算機(jī)網(wǎng)絡(luò):體系結(jié)構(gòu)、協(xié)議機(jī)制、算法設(shè)計與路由器技術(shù)[M].北京:機(jī)械工業(yè)出版社, 2009.XU K, WU J P, XU M W.Advanced Computer Networks:Architecture, Protocol Mechanism, Algorithm Design and Router Technology[M].Beijing:Mechanism Industry Press, 2009.

[2]Cisco CRS-1 carrier routing system[EB/OL].http://www.cisco.com,2011.

[3]TX matrix platform[EB/OL].http://www.juniper.net, 2010.

[4]The avici TSR:cornerstone of the multi-terabit core[EB/OL].http://www.avici.com, 2008.

[5]BGP routing table data[EB/OL].http://bgp.potaroo.net, 2011.

[6]MEYER D, ZHANG L, FALL K.Report from the IAB Workshop on Routing and Addressing[S].RFC 4984.2007.

[7]張曉哲, 盧錫城, 朱培棟.一種可擴(kuò)展路由器轉(zhuǎn)發(fā)表同步框架及關(guān)鍵算法[J].軟件學(xué)報, 2006, 17(3):445-453.ZHANG X Z, LU X C, ZHU P D.A synchronization framework and critical algorithm maintaining single image of IP forwarding tables among cluster router’s nodes[J].Journal of Software, 2006, 17(3):445-453.

[8]吳鯤.可擴(kuò)展路由器軟件體系結(jié)構(gòu)研究[D].北京:清華大學(xué),2006.WU K.Research on Software Architecture for Extensible Router [D].Beijing:Tsinghua University, 2006.