一種用于路由器轉(zhuǎn)發(fā)信息表容量的測(cè)試方法和系統(tǒng)的制作方法
【專利摘要】本申請(qǐng)公開(kāi)了一種路由器轉(zhuǎn)發(fā)信息表容量的測(cè)試方法和系統(tǒng)。該方法包括：利用支持負(fù)載均衡的路由協(xié)議，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立K條等價(jià)路由，其中，K不小于2；利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備一共通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表；利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包。應(yīng)用本申請(qǐng)能夠提高測(cè)量FIB表容量的準(zhǔn)確性。
【專利說(shuō)明】一種用于路由器轉(zhuǎn)發(fā)信息表容量的測(cè)試方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及IP測(cè)試領(lǐng)域，尤其涉及一種用于路由器轉(zhuǎn)發(fā)信息表容量的測(cè)試方法和系統(tǒng)。
【背景技術(shù)】
[0002]路由器轉(zhuǎn)發(fā)信息表(Forwarding Information Base, FIB)中的每條表項(xiàng)由目的地址的轉(zhuǎn)發(fā)前綴和下一跳信息構(gòu)成，每條表項(xiàng)都指明報(bào)文到某網(wǎng)段或某主機(jī)應(yīng)通過(guò)路由器的哪個(gè)物理接口發(fā)送，路由器通過(guò)查FIB表得到下一跳信息從而指導(dǎo)IP報(bào)文轉(zhuǎn)發(fā)，例如:
[0003]圖1是示例性的路由路徑示意圖。
[0004]圖1中，路由器C、路由器B和路由器A在一條路由路徑上，一個(gè)目的地址是8.1.1.1的報(bào)文進(jìn)入路由器C，查找對(duì)應(yīng)的FIB表，選擇最長(zhǎng)匹配8.1.1.0/24表項(xiàng)，
8.1.1.0/24表項(xiàng)中的下一跳信息指明的物理接口為GE 0/0/0,因此，路由器C將所述報(bào)文從接口 GE 0/0/0轉(zhuǎn)發(fā)至路由器B，再通過(guò)路由器B、路由器A逐跳轉(zhuǎn)發(fā)至目的地址。
[0005]傳統(tǒng)的路由轉(zhuǎn)發(fā)方案中，每一個(gè)轉(zhuǎn)發(fā)前綴對(duì)應(yīng)一個(gè)下一跳信息。
[0006]圖2是傳統(tǒng)路由器FIB表存儲(chǔ)結(jié)構(gòu)圖。
[0007]由圖2可見(jiàn)，N個(gè)轉(zhuǎn)發(fā)前綴，即使下一跳信息相同，轉(zhuǎn)發(fā)表中也必須存在N個(gè)下一跳息O
[0008]如果說(shuō)對(duì)于單下一跳路由來(lái)說(shuō)，F(xiàn)IB表尚可容納這些冗余的下一跳信息，在出現(xiàn)負(fù)載均衡技術(shù)后，路由器為了實(shí)現(xiàn)負(fù)載均衡及策略路由，在FIB表中保存相當(dāng)數(shù)量的具有多個(gè)下一跳信息的表項(xiàng)，例如:
[0009]圖3是采用了負(fù)載均衡技術(shù)的組網(wǎng)示意圖。
[0010]如圖3所示，在組網(wǎng)時(shí)，為了提高鏈路利用率，去往同一個(gè)目的地(從路由器AS65008去往路由器AS65009)會(huì)有多條等價(jià)路徑，IP報(bào)文可以在R1-R2、R1-R3這兩條鏈路上負(fù)載均衡，路由器AS65008查詢FIB表得到的表項(xiàng)，包括下一跳信息分別為GE0/0/0和GE0/0/1的兩個(gè)表項(xiàng)。
[0011]核心路由器通常支持最大8或16甚至更多的下一跳信息，如果保持每一個(gè)轉(zhuǎn)發(fā)前綴對(duì)應(yīng)一個(gè)下一跳信息的存儲(chǔ)方式，F(xiàn)IB表將越來(lái)越難容納這些路由表項(xiàng)，下一跳分離技術(shù)能有效地解決這個(gè)問(wèn)題。
[0012]下一跳分離技術(shù)的存儲(chǔ)方式是將FIB表項(xiàng)中的下一跳信息單獨(dú)管理，如果FIB表項(xiàng)中的N個(gè)轉(zhuǎn)發(fā)前綴對(duì)應(yīng)的下一跳(組)信息完全相同，則使其指向同一個(gè)下一跳(組)，而不是存儲(chǔ)N個(gè)相同的下一跳(組)。
[0013]圖4是采用了下一跳分離方法存儲(chǔ)的FIB表結(jié)構(gòu)示意圖。
[0014]如圖4所示，將FIB表項(xiàng)中的下一跳信息剝離出來(lái)集中管理，為每一個(gè)下一跳分配下一跳索引，并在下一跳信息表中存儲(chǔ)詳細(xì)的下一跳信息，新的表項(xiàng)中只保留轉(zhuǎn)發(fā)前綴和下一跳索引從而構(gòu)成轉(zhuǎn)發(fā)前綴表。轉(zhuǎn)發(fā)時(shí)，先查找轉(zhuǎn)發(fā)前綴表命中轉(zhuǎn)發(fā)前綴，再根據(jù)轉(zhuǎn)發(fā)前綴中的下一跳索引查找下一跳表，從而找到下一跳存放的位置，選擇一個(gè)下一跳，完成轉(zhuǎn)發(fā)工作。
[0015]對(duì)于路由器來(lái)說(shuō)，下一跳接口數(shù)是有限的，路由轉(zhuǎn)發(fā)前綴和下一跳出接口是多對(duì)一的關(guān)系，即大量的路由轉(zhuǎn)發(fā)前綴會(huì)對(duì)應(yīng)同一個(gè)或同一組下一跳。
[0016]因此，在轉(zhuǎn)發(fā)前綴表存儲(chǔ)條目相同的情況下，如果每個(gè)轉(zhuǎn)發(fā)前綴對(duì)應(yīng)多個(gè)下一跳信息，則如果在網(wǎng)絡(luò)中采用下一跳分離技術(shù)，將顯著地節(jié)省FIB表的存儲(chǔ)空間，進(jìn)而能夠提高FIB表的容量。
[0017]FIB表容量的大小直接影響路由器在現(xiàn)網(wǎng)中的使用，是路由器性能測(cè)試的重要指標(biāo)之一 O
[0018]目前通用的FIB表容量測(cè)試基本思路是:測(cè)試儀測(cè)試端口向被測(cè)設(shè)備(DUT)通告最大數(shù)量的路由信息，使之生成FIB表，然后測(cè)試儀發(fā)送包含相應(yīng)目的地址的數(shù)據(jù)包給DUT，驗(yàn)證其是否正確轉(zhuǎn)發(fā)，F(xiàn)IB表的最大容量為最后成功通告和驗(yàn)證的路由數(shù)量。
[0019]圖5是目前通用的FIB表容量的測(cè)試系統(tǒng)拓?fù)鋱D。
[0020]圖6是目前通用的基于圖5所不拓?fù)涞腇IB表容量測(cè)試方法流程圖。
[0021 ] 如圖6所示，該測(cè)試流程包括:
[0022]步驟601:如圖5所示，被測(cè)設(shè)備DUTl配置兩塊相同的測(cè)試板卡A和B，將性能測(cè)試儀的端口分別與被測(cè)設(shè)備的板卡A和B相連。
[0023]步驟602:分別設(shè)置性能測(cè)試儀與被測(cè)設(shè)備板卡A相連的端口 IP、被測(cè)設(shè)備板卡A的IP、性能測(cè)試儀與被測(cè)設(shè)備板卡B相連的端口 IP、被測(cè)設(shè)備板卡B的IP。
[0024]步驟603:性能測(cè)試儀分別與被測(cè)設(shè)備板卡A、B的所有端口建立路由鄰接關(guān)系。
[0025]例如，當(dāng)采用BGP協(xié)議時(shí)，性能測(cè)試儀分別與被測(cè)設(shè)備板卡A、B的所有端口建立EBGP路由鄰接關(guān)系。
[0026]步驟604:性能測(cè)試儀向被測(cè)設(shè)備發(fā)送更新(UPDATE)消息發(fā)布所需驗(yàn)證數(shù)量的路由。
[0027]步驟605:在被測(cè)設(shè)備上查看驗(yàn)證所有需要驗(yàn)證的路由均已發(fā)布完成，并且對(duì)于所有需要驗(yàn)證的路由全部成功生成相應(yīng)規(guī)格的FIB表。
[0028]步驟606:測(cè)試儀表端口發(fā)送雙向數(shù)據(jù)流量，驗(yàn)證被測(cè)設(shè)備上的FIB表項(xiàng)全部生效。
[0029]FIB表容量的測(cè)試結(jié)果為上述條件均滿足情況下的最大路由數(shù)量，即圖6所示流程的所有步驟全部成功執(zhí)行時(shí)的最大路由數(shù)量。
[0030]可見(jiàn)，采用圖5所示的測(cè)試系統(tǒng)拓?fù)浣Y(jié)構(gòu)和圖6所示的FIB表容量測(cè)試方法進(jìn)行測(cè)試時(shí)，一條目的地址的轉(zhuǎn)發(fā)前綴對(duì)應(yīng)一個(gè)下一跳信息，測(cè)出的FIB表容量實(shí)際上是轉(zhuǎn)發(fā)前綴表支持的最大表項(xiàng)值，而對(duì)于廠家設(shè)計(jì)來(lái)說(shuō)，轉(zhuǎn)發(fā)前綴表的表項(xiàng)數(shù)往往是固定的(即在圖2和圖4中，兩種存儲(chǔ)方式容納的前綴表項(xiàng)數(shù)都是14)，按照上述圖5和圖6所示傳統(tǒng)的FIB表測(cè)試拓?fù)浜头椒ㄟM(jìn)行測(cè)試時(shí)，采用下一跳分離技術(shù)和未采用下一跳分離技術(shù)的路由器的FIB表容量測(cè)出結(jié)果一致，并不能測(cè)試出未采用下一跳分離技術(shù)存儲(chǔ)FIB表的路由器的FIB表實(shí)際存儲(chǔ)劣勢(shì)，預(yù)期測(cè)試結(jié)果不合理。
[0031]因此，現(xiàn)有的測(cè)試FIB容量的技術(shù)方案的測(cè)試準(zhǔn)確性較差，例如在負(fù)載均衡網(wǎng)絡(luò)中，采用現(xiàn)有的測(cè)試方法測(cè)出的FIB表容量無(wú)法代表路由器的FIB表真實(shí)容量。
【發(fā)明內(nèi)容】

[0032]本申請(qǐng)?zhí)峁┝艘环N路由器轉(zhuǎn)發(fā)信息表容量的測(cè)試方法和系統(tǒng)，能夠提高測(cè)量FIB表容量的準(zhǔn)確性。
[0033]一種路由器轉(zhuǎn)發(fā)信息表FIB容量的測(cè)試方法，該方法包括:
[0034]利用支持負(fù)載均衡的路由協(xié)議，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立K條等價(jià)路由，其中，K不小于2 ；
[0035]利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備一共通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表；
[0036]利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，用于驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包；
[0037]其中，根據(jù)測(cè)試儀通告的所有路由是否全部通告成功、且被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包，確定被測(cè)設(shè)備的FIB容量。
[0038]一種用于路由器轉(zhuǎn)發(fā)信息表FIB容量測(cè)試的系統(tǒng)，該系統(tǒng)包括測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備；
[0039]測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備利用支持負(fù)載均衡的路由協(xié)議實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立K條等價(jià)路由，其中，K不小于2 ；
[0040]測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備一共通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表；
[0041]測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，用于驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包；
[0042]其中，根據(jù)測(cè)試儀通告的所有路由是否全部通告成功、且被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包，確定被測(cè)設(shè)備的FIB容量。
[0043]由上述技術(shù)方案可見(jiàn)，本申請(qǐng)通過(guò)修改測(cè)試系統(tǒng)的拓?fù)浣Y(jié)構(gòu)，利用至少兩臺(tái)被測(cè)設(shè)備分別與測(cè)試儀建立路由鄰接關(guān)系，并且在至少兩臺(tái)被測(cè)設(shè)備之間建立兩條以上的等價(jià)路由，使得每臺(tái)被測(cè)設(shè)備在可以根據(jù)測(cè)試儀通告的路由和與其他被測(cè)設(shè)備之間的等價(jià)路由生成FIB表，這樣，如果被測(cè)設(shè)備采用下一跳分離技術(shù)生成FIB表，則與其不采用下一跳分離技術(shù)生成FIB表相比，測(cè)試結(jié)果將不同，能夠體現(xiàn)出采用下一跳分離技術(shù)存儲(chǔ)FIB表的路由器的實(shí)際存儲(chǔ)優(yōu)勢(shì)，測(cè)試結(jié)果的準(zhǔn)確性更高。
[0044]可見(jiàn)，本申請(qǐng)?jiān)诋?dāng)前業(yè)界僅關(guān)注如何實(shí)現(xiàn)FIB的存儲(chǔ)從而提高FIB容量的基礎(chǔ)上，對(duì)于新提出的下一跳分離的存儲(chǔ)方法，以及新的應(yīng)用場(chǎng)景，例如在負(fù)載均衡場(chǎng)景中采用下一跳分離的存儲(chǔ)方法存儲(chǔ)FIB表，發(fā)現(xiàn)了其潛在的在FIB表容量測(cè)試方面存在的技術(shù)問(wèn)題，即如何提高FIB表容量測(cè)試的準(zhǔn)確性，使得能夠測(cè)試出采用了下一跳分離的存儲(chǔ)方法的路由設(shè)備實(shí)際的存儲(chǔ)優(yōu)勢(shì)，并且，針對(duì)該技術(shù)問(wèn)題，本申請(qǐng)通過(guò)修改測(cè)試系統(tǒng)的拓?fù)浣Y(jié)構(gòu)、提供相應(yīng)的測(cè)試方法，很好地解決了該技術(shù)問(wèn)題。而且，本申請(qǐng)?zhí)峁┑臏y(cè)試方法和系統(tǒng)還具有通用性，既能夠用于測(cè)試采用了下一跳分離技術(shù)的路由設(shè)備的FIB容量，也能夠用于測(cè)試未采用下一跳分離技術(shù)的路由設(shè)備的FIB容量。
【專利附圖】

【附圖說(shuō)明】[0045]圖1是示例性的路由路徑示意圖。
[0046]圖2是傳統(tǒng)路由器FIB表存儲(chǔ)結(jié)構(gòu)圖。
[0047]圖3是采用了負(fù)載均衡技術(shù)的組網(wǎng)示意圖。
[0048]圖4是采用了下一跳分離方法存儲(chǔ)的FIB表結(jié)構(gòu)示意圖。
[0049]圖5是目前通用的FIB表容量的測(cè)試系統(tǒng)拓?fù)鋱D。
[0050]圖6是目前通用的基于圖5所不拓?fù)涞腇IB表容量測(cè)試方法流程圖。
[0051]圖7是未采用下一跳分離技術(shù)的FIB表的存儲(chǔ)結(jié)構(gòu)示意圖。
[0052]圖8是采用了下一跳分離技術(shù)的FIB表的存儲(chǔ)結(jié)構(gòu)示意圖。
[0053]圖9是本發(fā)明提供的路由器FIB表容量的測(cè)試方法流程圖。
[0054]圖10是本發(fā)明提供的用于路由器FIB表容量測(cè)試的系統(tǒng)組成示意圖。
[0055]圖11是利用圖10所示系統(tǒng)進(jìn)行FIB表容量測(cè)試的流程圖。
【具體實(shí)施方式】
[0056]針對(duì)傳統(tǒng)FIB表容量測(cè)試方案的局限性，本申請(qǐng)?jiān)O(shè)計(jì)一種新的用于FIB表容量測(cè)試的系統(tǒng)拓?fù)浜头椒ǎ瑢?duì)于支持下一跳分離技術(shù)的路由器來(lái)說(shuō)，通過(guò)新的測(cè)試系統(tǒng)和測(cè)試方法測(cè)試?yán)荏w現(xiàn)出其技術(shù)優(yōu)勢(shì)，并且新的測(cè)試系統(tǒng)的拓?fù)浣Y(jié)構(gòu)測(cè)試拓?fù)涓犀F(xiàn)網(wǎng)應(yīng)用場(chǎng)景，測(cè)試方法更合理。
[0057]為了實(shí)現(xiàn)負(fù)載均衡以及策略路由，核心路由器都支持多個(gè)下一跳路由:對(duì)于同一個(gè)目的地址前綴，在FIB轉(zhuǎn)發(fā)表中保存多個(gè)下一跳表項(xiàng)來(lái)實(shí)現(xiàn)多路徑轉(zhuǎn)發(fā)。當(dāng)采用負(fù)載均衡技術(shù)時(shí)，F(xiàn)IB轉(zhuǎn)發(fā)表項(xiàng)中會(huì)出現(xiàn)一個(gè)路由轉(zhuǎn)發(fā)前綴對(duì)應(yīng)一組下一跳的情況，具體如圖7所
/Jn ο
[0058]圖7是未采用下一跳分離技術(shù)的FIB表的存儲(chǔ)結(jié)構(gòu)示意圖。
[0059]當(dāng)采用下一跳分離技術(shù)存儲(chǔ)FIB表時(shí)，F(xiàn)IB表將會(huì)容納更多的路由轉(zhuǎn)發(fā)項(xiàng)數(shù)，具體請(qǐng)參加圖8。
[0060]圖8是采用了下一跳分離技術(shù)的FIB表的存儲(chǔ)結(jié)構(gòu)示意圖。
[0061]從圖7、圖8中可以看出，當(dāng)大量的路由轉(zhuǎn)發(fā)前綴會(huì)對(duì)應(yīng)同一組下一跳時(shí)(I個(gè)轉(zhuǎn)發(fā)前綴有3個(gè)不同的下一跳實(shí)現(xiàn)負(fù)載均衡):未采用下一跳分離技術(shù)情況下，所有的下一跳負(fù)載均衡項(xiàng)都需要占用路由表項(xiàng)，占用的存儲(chǔ)空間隨路由前綴增加成K*N的線性增長(zhǎng)其中K為下一跳負(fù)載均衡個(gè)數(shù)，N為目的路由前綴數(shù)，導(dǎo)致轉(zhuǎn)發(fā)項(xiàng)數(shù)嚴(yán)重不足，例如圖7中只能容納不到5個(gè)不同的轉(zhuǎn)發(fā)前綴；采用下一跳分離技術(shù)后，轉(zhuǎn)發(fā)前綴表只需要建立轉(zhuǎn)發(fā)前綴和下一跳索引值的映射關(guān)系，下一跳信息表只需要維護(hù)下一跳索引和所有下一跳負(fù)載均衡項(xiàng)的映射關(guān)系，負(fù)載均衡項(xiàng)即下一跳信息項(xiàng)的增加只會(huì)有限地影響下一跳信息表的大小，因此能容納更多的轉(zhuǎn)發(fā)項(xiàng)數(shù)，例如圖8中能容納14個(gè)不同轉(zhuǎn)發(fā)前綴，因此能明顯地體現(xiàn)出其結(jié)構(gòu)優(yōu)勢(shì)。
[0062]本申請(qǐng)利用支持負(fù)載均衡的路由協(xié)議構(gòu)建新的測(cè)試拓?fù)?，?gòu)造大量路由轉(zhuǎn)發(fā)前綴對(duì)應(yīng)同一組下一跳信息的FIB表結(jié)構(gòu):相比采用下一跳分離技術(shù)的路由器，未采用下一跳分離技術(shù)的路由器FIB表路由前綴空間會(huì)快速被消耗，此時(shí)能有效體現(xiàn)新存儲(chǔ)結(jié)構(gòu)的優(yōu)勢(shì)，改進(jìn)現(xiàn)有FIB表容量測(cè)試方法的局限性。
[0063]依據(jù)以上分析及圖7、圖8示例可知，在網(wǎng)絡(luò)負(fù)載均衡的測(cè)試拓?fù)湎?，采用下一跳分離技術(shù)的路由器能測(cè)得更高的FIB表容量，能夠測(cè)試出新技術(shù)設(shè)計(jì)的合理性和優(yōu)越性。
[0064]本發(fā)明的基本思路是:用至少兩臺(tái)被測(cè)設(shè)備DUTl和DUT2實(shí)現(xiàn)K條網(wǎng)絡(luò)負(fù)載均衡路徑，其中，K為不小于2的自然數(shù)，通常取值為8或16，測(cè)試儀的測(cè)試端口向所有被測(cè)設(shè)備一共通告N條路由，其中N是需要測(cè)試的FIB容量值，被測(cè)設(shè)備生成有多條轉(zhuǎn)發(fā)路徑的FIB表，然后測(cè)試儀發(fā)送包含相應(yīng)目的地址的數(shù)據(jù)包給被測(cè)設(shè)備，驗(yàn)證其是否正確轉(zhuǎn)發(fā)，在實(shí)現(xiàn)K條網(wǎng)絡(luò)負(fù)載均衡條件下測(cè)得的成功通告和驗(yàn)證的最大路由數(shù)量為最大FIB表容量值。
[0065]圖9是本發(fā)明提供的路由器FIB表容量的測(cè)試方法流程圖。
[0066]如圖9所示，該方法包括:
[0067]步驟901，利用支持負(fù)載均衡的路由協(xié)議，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立有兩條以上的等價(jià)路由。
[0068]本步驟中，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)具體可以包括:將第一被測(cè)設(shè)備的第一端口與測(cè)試儀的第一測(cè)試端口相連，將第二被測(cè)設(shè)備的第二端口與測(cè)試儀的第二測(cè)試端口相連，建立第一被測(cè)設(shè)備與測(cè)試儀的路由鄰接關(guān)系和第二被測(cè)設(shè)備與測(cè)試儀的路由鄰接關(guān)系，利用支持負(fù)載均衡的路由協(xié)議，建立第一被測(cè)設(shè)備和第二被測(cè)設(shè)備的路由鄰接關(guān)系，并在第一被測(cè)設(shè)備和第二被測(cè)設(shè)備之間建立兩條以上的等價(jià)路由。
[0069]其中，在第一被測(cè)設(shè)備和第二被測(cè)設(shè)備之間建立兩條以上的等價(jià)路由具體可以包括:將第一被測(cè)設(shè)備除所述第一端口以外的兩個(gè)以上其他端口，分別與第二被測(cè)設(shè)備除所述第二端口以外的兩個(gè)以上其他端口一一相連，并且第一被測(cè)設(shè)備與第二被測(cè)設(shè)備建立路由關(guān)系，使得第一被測(cè)設(shè)備和第二被測(cè)設(shè)備相連的各條路徑形成等價(jià)路由。
[0070]被測(cè)設(shè)備之間可以通過(guò)環(huán)回地址建立兩條以上的等價(jià)路由，也可以通過(guò)物理接口地址建立兩條以上的等價(jià)路由，但是由于只有BGP協(xié)議支持利用環(huán)回地址建立等價(jià)路由，因此，優(yōu)選地以物理接口地址建立等價(jià)路由，從而可以擴(kuò)大支持負(fù)載均衡的路由協(xié)議的選擇范圍。
[0071]為了簡(jiǎn)化測(cè)試系統(tǒng)的結(jié)構(gòu)，被測(cè)設(shè)備之間通過(guò)物理接口地址建立單跳路由鄰接關(guān)系O
[0072]為了進(jìn)一步提高測(cè)試的準(zhǔn)確性，避免被測(cè)設(shè)備之間相互影響，其中所述的至少兩臺(tái)被測(cè)設(shè)備優(yōu)選為相同性能的設(shè)備。
[0073]為了簡(jiǎn)化測(cè)試方法和測(cè)試系統(tǒng)，并提高測(cè)試速度，各個(gè)被測(cè)設(shè)備與測(cè)試儀相連的端口優(yōu)選為相同性能的端口。
[0074]步驟902，利用測(cè)試儀向所有被測(cè)設(shè)備一共通告N條路由。
[0075]本步驟中，例如可以向DUTl和DUT2各通告N/2條路由。
[0076]步驟903，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由和所述兩條以上的等價(jià)路由，生成包含等價(jià)路由的FIB表。
[0077]步驟904，利用測(cè)試儀向每臺(tái)被測(cè)設(shè)備發(fā)送包含于已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包。
[0078]其中，測(cè)試儀向一臺(tái)被測(cè)設(shè)備發(fā)送的數(shù)據(jù)包中包含的目的地址是測(cè)試儀向該臺(tái)被測(cè)設(shè)備以外的其他被測(cè)設(shè)備通告的路由。[0079]本步驟中，在被測(cè)設(shè)備能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包時(shí)，說(shuō)明所述數(shù)據(jù)包中的目的地址對(duì)應(yīng)的已通告路由驗(yàn)證成功。
[0080]通過(guò)圖9所示的方法，當(dāng)測(cè)試儀通告的所有路由全部通告成功，并且所有通告的路由全部驗(yàn)證成功時(shí)，可以確定被測(cè)設(shè)備的FIB表容量不小于N。
[0081]其中，圖9所示方法可以用于測(cè)試采用下一跳分離技術(shù)的路由設(shè)備的FIB容量，也可以用于測(cè)試未采用下一跳分離技術(shù)的路由設(shè)備的FIB容量。
[0082]當(dāng)用于測(cè)試采用下一跳分離技術(shù)的路由設(shè)備的FIB容量時(shí)，路由設(shè)備生成包括轉(zhuǎn)發(fā)前綴表和下一跳信息表的FIB表,其中，轉(zhuǎn)發(fā)前綴表中存儲(chǔ)了轉(zhuǎn)發(fā)前綴與下一跳索引的對(duì)應(yīng)關(guān)系，下一跳信息表存儲(chǔ)了下一跳索引與下一跳信息的對(duì)應(yīng)關(guān)系，并且，一個(gè)下一跳索引對(duì)應(yīng)兩個(gè)以上的下一跳信息，所述兩個(gè)以上的下一跳信息是根據(jù)被測(cè)設(shè)備之間的等價(jià)路由生成的。
[0083]當(dāng)用于測(cè)試未采用下一跳分離技術(shù)的路由設(shè)備的FIB容量時(shí)，路由設(shè)備根據(jù)FIB表的單個(gè)表項(xiàng)中一個(gè)轉(zhuǎn)發(fā)前綴直接對(duì)應(yīng)一個(gè)下一跳信息生成FIB表，則當(dāng)一個(gè)轉(zhuǎn)發(fā)前綴有多個(gè)對(duì)應(yīng)的下一跳信息時(shí)，將占用多個(gè)表項(xiàng)存儲(chǔ)該轉(zhuǎn)發(fā)前綴對(duì)應(yīng)的下一跳信息。
[0084]可見(jiàn)，通過(guò)圖9所示方法，既可以測(cè)量出未采用下一跳分離技術(shù)的路由設(shè)備的FIB容量值，也可以測(cè)量出采用了下一跳分離技術(shù)的路由設(shè)備的FIB容量值，能夠從測(cè)量結(jié)果中體現(xiàn)出采用了下一跳分離技術(shù)的路由設(shè)備的FIB表容量?jī)?yōu)勢(shì)，測(cè)試結(jié)果較為準(zhǔn)確。
[0085]本發(fā)明還提供了一種用于路由器FIB表容量測(cè)試的系統(tǒng)，該系統(tǒng)包括測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備。
[0086]在該系統(tǒng)中，測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備利用支持負(fù)載均衡的路由協(xié)議實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立兩條以上的等價(jià)路由；測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由，生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表；測(cè)試儀向每臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，用于驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包；其中，根據(jù)測(cè)試儀通告的所有路由是否全部通告成功、且被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包，確定被測(cè)設(shè)備的FIB容量。
[0087]具體地，在利用本發(fā)明提供的系統(tǒng)測(cè)試FIB容量時(shí)，可以在被測(cè)設(shè)備能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包時(shí)，確定所述數(shù)據(jù)包包含的目的地址對(duì)應(yīng)的已通告路由驗(yàn)證成功，在測(cè)試儀通告的所有路由全部通告成功、且所有路由全部驗(yàn)證成功時(shí)，被測(cè)設(shè)備的FIB表容量不小于N，其中，N是需要測(cè)試的FIB容量值。
[0088]圖10是本發(fā)明提供的用于路由器FIB表容量測(cè)試的系統(tǒng)組成示意圖。
[0089]圖10所示的系統(tǒng)是示例性的，如圖10所示，該示例性的系統(tǒng)包括第一被測(cè)設(shè)備1001、第二被測(cè)設(shè)備1002、和測(cè)試儀1003。
[0090]第一被測(cè)設(shè)備1001的第一端口與測(cè)試儀1003的第一測(cè)試端口相連,第二被測(cè)設(shè)備1002的第二端口與測(cè)試儀1003的第二測(cè)試端口相連，第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002分別與測(cè)試儀為路由鄰接關(guān)系；第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002為路由鄰接關(guān)系，并且其間通過(guò)支持負(fù)載均衡的路由協(xié)議建立有K條等價(jià)路由，其中K不小于2。
[0091]具體地，第一被測(cè)設(shè)備1001除所述第一端口以外的兩個(gè)以上其他端口，分別與第二被測(cè)設(shè)備1002除所述第二端口以外的兩個(gè)以上其他端口一一相連，并且第一被測(cè)設(shè)備1001與第二被測(cè)設(shè)備1002建立路由關(guān)系，使得第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002相連的各條路徑形成等價(jià)路由。
[0092]其中，第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002之間可以通過(guò)物理接口地址建立單跳路由鄰接關(guān)系，以及通過(guò)物理接口地址建立兩條以上的等價(jià)路由。
[0093]優(yōu)選地，第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002是相同性能的設(shè)備，和/或第一端口和第二端口是相同性能的端口。
[0094]第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002可以是采用了下一跳分離技術(shù)的路由設(shè)備，也可以是沒(méi)有采用下一跳分離技術(shù)的路由設(shè)備。換言之，第一被測(cè)設(shè)備1001和第二被測(cè)設(shè)備1002可以用于生成包括轉(zhuǎn)發(fā)前綴表和下一跳信息表的FIB表,其中，轉(zhuǎn)發(fā)前綴表中存儲(chǔ)了轉(zhuǎn)發(fā)前綴與下一跳索引的對(duì)應(yīng)關(guān)系，下一跳信息表存儲(chǔ)了下一跳索引與下一跳信息的對(duì)應(yīng)關(guān)系，并且，一個(gè)下一跳索弓I對(duì)應(yīng)兩個(gè)以上的下一跳信息；或者，用于根據(jù)FIB表的單個(gè)表項(xiàng)中一個(gè)轉(zhuǎn)發(fā)前綴直接對(duì)應(yīng)一個(gè)下一跳信息生成FIB表。
[0095]圖11是利用圖10所示系統(tǒng)進(jìn)行FIB表容量測(cè)試的流程圖。
[0096]其中，假設(shè)圖10所示系統(tǒng)中，被測(cè)設(shè)備1001和被測(cè)設(shè)備10021是相同的設(shè)備，被測(cè)設(shè)備1001的端口 a在被測(cè)板卡A上，被測(cè)設(shè)備1002的端口 b在被測(cè)板卡B上，端口 a和端口 b分別與測(cè)試儀的第一測(cè)試端口和第二測(cè)試端口相連，被測(cè)設(shè)備1001除端口 a以外的其他端口 1-8在其他板卡上，并且與被測(cè)設(shè)備1002除端口 b以外的其他端口——相連，其中，端口 a和端口 b是相同類型的端口，即端口 a和端口 b的性能相同。
[0097]如圖11所示，該流程包括:
[0098]步驟1101，分別設(shè)置測(cè)試儀與被測(cè)板卡A相連的端口 IP、被測(cè)板卡A的IP、測(cè)試儀與被測(cè)板卡B相連的端口 IP、被測(cè)板卡B的IP。
[0099]步驟1102，利用支持網(wǎng)絡(luò)負(fù)載均衡的路由協(xié)議，被測(cè)設(shè)備1001和被測(cè)設(shè)備1002
之間的鏈路用物理接口地址建立單跳路由鄰接關(guān)系，并且在測(cè)試儀通告路由后形成等價(jià)路由。
[0100]步驟1103，測(cè)試儀分別與端口 a和端口 b建立路由鄰接關(guān)系。
[0101]步驟1104，測(cè)試儀向被測(cè)設(shè)備1001和被測(cè)設(shè)備1002發(fā)送更新(UPDATE)消息，從而通告所需驗(yàn)證數(shù)量的路由，例如通告N條路由，N是所需驗(yàn)證的路由數(shù)量。
[0102]步驟1105，在被測(cè)設(shè)備1001和被測(cè)設(shè)備1002側(cè)查看需要驗(yàn)證的路由全部通告成功，并且全部生成相應(yīng)的FIB表。
[0103]此時(shí)，如果被測(cè)設(shè)備1001和被測(cè)設(shè)備1002是采用了下一跳分離技術(shù)的路由設(shè)備，則應(yīng)生成類似于圖8所示結(jié)構(gòu)的FIB表，相比于未采用下一跳分離技術(shù)的路由設(shè)備，能夠容納更多的路由轉(zhuǎn)發(fā)條目，即能夠容納更多的轉(zhuǎn)發(fā)前綴。
[0104]步驟1106，測(cè)試儀向被測(cè)設(shè)備1001和被測(cè)設(shè)備1002發(fā)送數(shù)據(jù)流量，用于驗(yàn)證被測(cè)設(shè)備上的FIB表項(xiàng)全部生效。
[0105]FIB表容量的測(cè)試結(jié)果為不小于圖11所示的各個(gè)步驟能夠全部成功執(zhí)行時(shí)通告
的路由數(shù)量。
[0106]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種用于路由器轉(zhuǎn)發(fā)信息表FIB容量的測(cè)試方法，其特征在于，該方法包括: 利用支持負(fù)載均衡的路由協(xié)議，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立K條等價(jià)路由，其中，K不小于2 ; 利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備一共通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表； 利用測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，用于驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包； 其中，根據(jù)測(cè)試儀通告的所有路由是否全部通告成功、且被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包，確定被測(cè)設(shè)備的FIB容量。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，通過(guò)測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備構(gòu)建實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的測(cè)試系統(tǒng)包括: 將第一被測(cè)設(shè)備的第一端口與測(cè)試儀的第一測(cè)試端口相連，將第二被測(cè)設(shè)備的第二端口與測(cè)試儀的第二測(cè)試端口相連，建立第一被測(cè)設(shè)備與測(cè)試儀的路由鄰接關(guān)系和第二被測(cè)設(shè)備與測(cè)試儀的路由鄰接關(guān)系； 利用支持負(fù)載均衡的路由協(xié)議，建立第一被測(cè)設(shè)備和第二被測(cè)設(shè)備的路由鄰接關(guān)系，并在第一被測(cè)設(shè)備和第二被測(cè)設(shè)備之間建立K條等價(jià)路由。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述建立K條等價(jià)路由包括: 將第一被測(cè)設(shè)備除所述第一端口以外的兩個(gè)以上其他端口，分別與第二被測(cè)設(shè)備除所述第二端口以外的兩個(gè)以上其他端口一一相連，并且第一被測(cè)設(shè)備與第二被測(cè)設(shè)備建立路由關(guān)系，使得第一被測(cè)設(shè)備和`第二被測(cè)設(shè)備相連的各條路徑形成等價(jià)路由。
4.根據(jù)權(quán)利要求1或2或3所述的方法，其特征在于，所述建立K條等價(jià)路由包括: 被測(cè)設(shè)備之間通過(guò)物理接口地址建立K條的等價(jià)路由。
5.根據(jù)權(quán)利要求2或3或4所述的方法，其特征在于，建立第一被測(cè)設(shè)備和第二被測(cè)設(shè)備的路由鄰接關(guān)系包括: 第一被測(cè)設(shè)備和第二被測(cè)設(shè)備之間通過(guò)物理接口地址建立單跳路由鄰接關(guān)系。
6.根據(jù)權(quán)利要求1或2或3所述的方法，其特征在于，各個(gè)被測(cè)設(shè)備是相同性能的設(shè)備，和/或各個(gè)被測(cè)設(shè)備與測(cè)試儀相連的端口是相同性能的端口。
7.根據(jù)權(quán)利要求1或2或3所述的方法，其特征在于，所述生成轉(zhuǎn)發(fā)信息FIB表包括: 生成包括轉(zhuǎn)發(fā)前綴表和下一跳信息表的FIB表，其中，轉(zhuǎn)發(fā)前綴表中存儲(chǔ)了轉(zhuǎn)發(fā)前綴與下一跳索引的對(duì)應(yīng)關(guān)系，下一跳信息表存儲(chǔ)了下一跳索引與下一跳信息的對(duì)應(yīng)關(guān)系，并且，一個(gè)下一跳索引對(duì)應(yīng)兩個(gè)以上的下一跳信息； 或者，根據(jù)FIB表的單個(gè)表項(xiàng)中一個(gè)轉(zhuǎn)發(fā)前綴直接對(duì)應(yīng)一個(gè)下一跳信息生成FIB表。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定被測(cè)設(shè)備的FIB容量包括: 在被測(cè)設(shè)備能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包時(shí)，確定所述數(shù)據(jù)包包含的目的地址對(duì)應(yīng)的已通告路由驗(yàn)證成功，在測(cè)試儀通告的所有路由全部通告成功、且所有路由全部驗(yàn)證成功時(shí)，被測(cè)設(shè)備的FIB表容量不小于N，其中，N是需要測(cè)試的FIB容量值。
9.一種用于路由器轉(zhuǎn)發(fā)信息表FIB容量測(cè)試的系統(tǒng)，其特征在于，該系統(tǒng)包括測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備； 測(cè)試儀和至少兩臺(tái)被測(cè)設(shè)備利用支持負(fù)載均衡的路由協(xié)議實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡，其中，所述至少兩臺(tái)被測(cè)設(shè)備之間建立K條等價(jià)路由，其中，K不小于2 ； 測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備一共通告N條路由，每臺(tái)被測(cè)設(shè)備根據(jù)測(cè)試儀通告的路由生成包含等價(jià)路由的轉(zhuǎn)發(fā)信息FIB表； 測(cè)試儀向所述至少兩臺(tái)被測(cè)設(shè)備發(fā)送包含與已通告的路由相對(duì)應(yīng)的目的地址的數(shù)據(jù)包，用于驗(yàn)證被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包； 其中，根據(jù)測(cè)試儀通告的所有路由是否全部通告成功、且被測(cè)設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述數(shù)據(jù)包，確定被測(cè)設(shè)備的FIB容量。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述至少兩臺(tái)被測(cè)設(shè)備包括第一被測(cè)設(shè)備和第二被測(cè)設(shè)備； 第一被測(cè)設(shè)備的第一端口與測(cè)試儀的第一測(cè)試端口相連，第二被測(cè)設(shè)備的第二端口與測(cè)試儀的第二測(cè)試端口相連，第一被測(cè)設(shè)備和第二被測(cè)設(shè)備分別與測(cè)試儀為路由鄰接關(guān)系；第一被測(cè)設(shè)備和第二被測(cè)設(shè)備為路由鄰接關(guān)系，并且其間通過(guò)支持負(fù)載均衡的路由協(xié)議建立有K條等價(jià)路由。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于， 第一被測(cè)設(shè)備除所述第一端口以外的兩個(gè)以上其他端口，分別與第二被測(cè)設(shè)備除所述第二端口以外的兩個(gè)以上其他端口相連，并且第一被測(cè)設(shè)備與第二被測(cè)設(shè)備建立路由關(guān)系，使得第一被測(cè)設(shè)備和第二被測(cè)設(shè)備相連的各條路徑形成等價(jià)路由。
12.根據(jù)權(quán)利要求9至11任一權(quán)利要求所述的系統(tǒng)，其特征在于， 被測(cè)設(shè)備之間通過(guò)物理接口地址建立K條等價(jià)路由。
13.根據(jù)權(quán)利要求9至11任一`權(quán)利要求所述的系統(tǒng)，其特征在于， 被測(cè)設(shè)備之間通過(guò)物理接口地址建立單跳路由鄰接關(guān)系。
14.根據(jù)權(quán)利要求9至11任一權(quán)利要求所述的系統(tǒng)，其特征在于， 各個(gè)被測(cè)設(shè)備是相同性能的設(shè)備，和/或各個(gè)被測(cè)設(shè)備與測(cè)試儀相連的端口是相同性能的端口。
15.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于， 所述至少兩個(gè)被測(cè)設(shè)備，用于生成包括轉(zhuǎn)發(fā)前綴表和下一跳信息表的FIB表，其中，轉(zhuǎn)發(fā)前綴表中存儲(chǔ)了轉(zhuǎn)發(fā)前綴與下一跳索引的對(duì)應(yīng)關(guān)系，下一跳信息表存儲(chǔ)了下一跳索引與下一跳信息的對(duì)應(yīng)關(guān)系，并且，一個(gè)下一跳索引對(duì)應(yīng)兩個(gè)以上的下一跳信息；或者，用于根據(jù)FIB表的單個(gè)表項(xiàng)中一個(gè)轉(zhuǎn)發(fā)前綴直接對(duì)應(yīng)一個(gè)下一跳信息生成FIB表。
【文檔編號(hào)】H04L12/26GK103873311SQ201210532355
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2012年12月11日 優(yōu)先權(quán)日:2012年12月11日
【發(fā)明者】汪瀅, 楊?？? 楊虎, 鄒珂龍 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司