一種ip設(shè)備轉(zhuǎn)發(fā)表容量的測(cè)試方法和系統(tǒng)的制作方法
【專利摘要】本申請(qǐng)公開(kāi)了一種IP設(shè)備轉(zhuǎn)發(fā)表容量的測(cè)試方法和系統(tǒng)。該方法包括：生成隨機(jī)路由池；根據(jù)需要測(cè)試的FIB容量從隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備；以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量并向所述被測(cè)IP設(shè)備發(fā)送；生成第二數(shù)量的黑洞路由驗(yàn)證流量并向所述被測(cè)IP設(shè)備發(fā)送；根據(jù)需要測(cè)試的FIB容量向所述被測(cè)IP設(shè)備通告第三數(shù)量的重復(fù)路由，并發(fā)送相應(yīng)重復(fù)路由驗(yàn)證流量；根據(jù)所述被測(cè)IP設(shè)備是否正確處理常規(guī)驗(yàn)證流量、黑洞路由驗(yàn)證流量和重復(fù)路由驗(yàn)證流量，確定被測(cè)IP設(shè)備的FIB容量值。應(yīng)用本發(fā)明能夠真實(shí)反映IP設(shè)備的實(shí)際FIB容量，提高測(cè)試的準(zhǔn)確性。
【專利說(shuō)明】一種IP設(shè)備轉(zhuǎn)發(fā)表容量的測(cè)試方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種IP設(shè)備轉(zhuǎn)發(fā)表容量的測(cè)試方法和系統(tǒng)?！颈尘凹夹g(shù)】
[0002]路由表存儲(chǔ)了 IP設(shè)備對(duì)各路由協(xié)議所學(xué)路由計(jì)算后得到的最佳路由，屬于IP設(shè)備控制層面信息。而轉(zhuǎn)發(fā)表(Forwarding Information Base, FIB)存儲(chǔ)了 IP設(shè)備在數(shù)據(jù)層面用于指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的信息，它是路由表在IP設(shè)備硬件轉(zhuǎn)發(fā)芯片上的鏡像。隨著互聯(lián)網(wǎng)的快速發(fā)展，IP設(shè)備尤其是核心IP設(shè)備的FIB容量的需求急劇增長(zhǎng)。由于FIB存儲(chǔ)模塊價(jià)格昂貴，為了降低IP設(shè)備生產(chǎn)成本，各IP設(shè)備生產(chǎn)商大都采用算法對(duì)FIB信息進(jìn)行壓縮，以減少FIB的物理存儲(chǔ)空間。其中，所述IP設(shè)備包括高端路由器、低端路由器、高端三層交換機(jī)、低端三層交換機(jī)、寬帶接入服務(wù)器和硬件防火墻等能夠通過(guò)查詢FIB表實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的設(shè)備。
[0003]目前，IP設(shè)備FIB容量的測(cè)試方法比較單一，基本方案如下:首先測(cè)試系統(tǒng)與IP設(shè)備之間建立路由協(xié)議鄰居關(guān)系；然后測(cè)試系統(tǒng)向IP設(shè)備通告前綴長(zhǎng)度單一(一般常用24位)、地址連續(xù)的路由；最后測(cè)試系統(tǒng)向IP設(shè)備發(fā)送測(cè)試流量，流量的目的地址命中之前通告的路由，驗(yàn)證IP設(shè)備是否完成所有通告路由的學(xué)習(xí)。在測(cè)試流量無(wú)丟包轉(zhuǎn)發(fā)的情況下，IP設(shè)備能夠接受的最大路由數(shù)即為IP設(shè)備FIB容量。
[0004]現(xiàn)有FIB容量測(cè)試方案的主要缺點(diǎn)是路由差異性差，無(wú)論從前綴長(zhǎng)度還是地址空間都過(guò)分規(guī)律，使得IP設(shè)備極易對(duì)測(cè)試路由進(jìn)行匯聚、壓縮存儲(chǔ)，與實(shí)際網(wǎng)絡(luò)情況不符。例如，通過(guò)現(xiàn)有的FIB容量測(cè)試方案測(cè)得某IP設(shè)備的FIB容量為100萬(wàn)條路由，然而在實(shí)際網(wǎng)絡(luò)中，由于路由差異性較大，該IP設(shè)備的FIB卻只能接受40萬(wàn)條路由。
[0005]由上可見(jiàn)，現(xiàn)有的FIB容量測(cè)試方案難以真實(shí)反映IP設(shè)備的實(shí)際FIB容量。
【發(fā)明內(nèi)容】
[0006]本申請(qǐng)?zhí)峁┝艘环NIP設(shè)備轉(zhuǎn)發(fā)表容量的測(cè)試方法和系統(tǒng)，能夠真實(shí)反映IP設(shè)備的實(shí)際FIB容量，提高測(cè)試的準(zhǔn)確性。
[0007]—種IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試方法,該方法包括:
[0008]生成隨機(jī)路由池，其中的路由是隨機(jī)生成的；
[0009]測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的每個(gè)測(cè)試接口和被測(cè)IP設(shè)備建立路由協(xié)議的鄰居關(guān)系;
[0010]從所述隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備，其中，所述第一數(shù)量是根據(jù)需要測(cè)試的FIB容量值確定的；
[0011]以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量，向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量；
[0012]根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。[0013]一種IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試系統(tǒng)，該測(cè)試系統(tǒng)包括隨機(jī)路由生成模塊、隨機(jī)路由池、路由協(xié)議模塊、流量收發(fā)模塊和測(cè)試邏輯控制模塊；
[0014]所述隨機(jī)路由生成模塊，用于隨機(jī)生成路由；
[0015]所述隨機(jī)路由池，用于存儲(chǔ)所述隨機(jī)生成的路由；
[0016]所述路由協(xié)議模塊，用于為測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的每個(gè)測(cè)試接口和被測(cè)IP設(shè)備建立路由協(xié)議的鄰居關(guān)系，從所述隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備，其中，所述第一數(shù)量是根據(jù)需要測(cè)試的FIB容量值確定的；
[0017]所述流量收發(fā)模塊，用于以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量，向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量，并接收被測(cè)IP設(shè)備轉(zhuǎn)發(fā)的驗(yàn)證流量，判斷被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)驗(yàn)證流量；
[0018]所述測(cè)試邏輯控制模塊，用于根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。
[0019]由上述技術(shù)方案可見(jiàn)，本發(fā)明通過(guò)生成隨機(jī)路由池，并從隨機(jī)路由池中選取一定數(shù)量的路由通告給被測(cè)IP設(shè)備，以從隨機(jī)路由池中選取的路由作為目的IP地址生成驗(yàn)證流量，向被測(cè)IP設(shè)備發(fā)送驗(yàn)證流量，根據(jù)被測(cè)IP設(shè)備是否能夠正確轉(zhuǎn)發(fā)所述驗(yàn)證流量來(lái)確定被測(cè)IP設(shè)備的FIB容量值，可見(jiàn)，由于本發(fā)明中用于測(cè)量FIB容量的路由都是從隨機(jī)路由池中選取的隨機(jī)路由，路由差異性較大，因此被測(cè)IP設(shè)備不容易對(duì)測(cè)試路由進(jìn)行匯聚和壓縮存儲(chǔ)，較符合實(shí)際網(wǎng)絡(luò)情況，因此測(cè)得的FIB容量也能夠反應(yīng)被測(cè)IP設(shè)備的實(shí)際FIB容量，測(cè)量的準(zhǔn)確性較高。
【專利附圖】
【附圖說(shuō)明】
[0020]圖1是本發(fā)明提供的IP設(shè)備FIB容量的第一測(cè)試方法流程圖。
[0021]圖2是本發(fā)明提供的IP設(shè)備FIB容量的第二測(cè)試方法流程圖。
[0022]圖3是本發(fā)明提供的IP設(shè)備FIB容量的第三測(cè)試方法流程圖。
[0023]圖4是本發(fā)明提供的IP設(shè)備FIB容量的第四測(cè)試方法流程圖。
[0024]圖5是本發(fā)明提供的生成隨機(jī)路由池的示例流程圖。
[0025]圖6是本發(fā)明提供的從隨機(jī)路由池中選取路由并通告給被測(cè)IP設(shè)備的方法示例流程圖。
[0026]圖7是以10萬(wàn)條隨機(jī)路由、4個(gè)測(cè)試接口為例的各接口上的測(cè)試路由選取示意圖。
[0027]圖8是IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試拓?fù)浣Y(jié)構(gòu)圖。
[0028]圖9是本發(fā)明提供的IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試系統(tǒng)結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0029]圖1是本發(fā)明提供的IP設(shè)備FIB容量的第一測(cè)試方法流程圖。
[0030]如圖1所示，該方法包括:
[0031]步驟101，生成隨機(jī)路由池，其中的路由是隨機(jī)生成的。
[0032]步驟102，測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的每個(gè)測(cè)試接口和被測(cè)IP設(shè)備建立路由協(xié)議的鄰居關(guān)系。[0033]步驟103，從所述隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備，其中，所述第一數(shù)量是根據(jù)需要測(cè)試的FIB容量值確定的。
[0034]步驟104，以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量，向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量。
[0035]步驟105，根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。
[0036]由于圖1所示方法中用于測(cè)量FIB容量的路由都是從隨機(jī)路由池中選取的隨機(jī)路由，路由差異性較大，因此被測(cè)IP設(shè)備不容易對(duì)測(cè)試路由進(jìn)行匯聚和壓縮存儲(chǔ)，較符合實(shí)際網(wǎng)絡(luò)情況，因此測(cè)得的FIB容量的準(zhǔn)確性較高。
[0037]為了進(jìn)一步提高測(cè)量的準(zhǔn)確性，避免由于被測(cè)IP設(shè)備進(jìn)行了非正常設(shè)置而導(dǎo)致測(cè)試結(jié)果不能反映被測(cè)IP設(shè)備的真實(shí)容量，本發(fā)明還提出了另一種測(cè)量IP設(shè)備FIB容量的方法，其在圖1所示方法的基礎(chǔ)上進(jìn)一步加入了黑洞路由測(cè)試流程，具體請(qǐng)參見(jiàn)圖2。
[0038]圖2是本發(fā)明提供的IP設(shè)備FIB容量的第二測(cè)試方法流程圖。
[0039]步驟201?步驟204，與步驟101?步驟104相同。
[0040]步驟205，從所述隨機(jī)路由池中選取第二數(shù)量的路由，其中，所述第二數(shù)量的路由是與所述第一數(shù)量的路由沒(méi)有重復(fù)的其他路由。
[0041]步驟206，不將所述第二數(shù)量的路由通告給所述被測(cè)IP設(shè)備，并且以所述第二數(shù)量的路由為目的IP地址生成路由黑洞驗(yàn)證流量。
[0042]步驟207，根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、且所述被測(cè)IP設(shè)備是否完全沒(méi)有轉(zhuǎn)發(fā)所述路由黑洞驗(yàn)證流量，確定被測(cè)IP設(shè)備的FIB容量值。
[0043]圖2所示方法中，由于所述第二數(shù)量的路由沒(méi)有通告給過(guò)被測(cè)IP設(shè)備，因此，正常情況下，被測(cè)IP設(shè)備應(yīng)該完全不轉(zhuǎn)發(fā)以所述第二數(shù)量的路由為目的IP地址的路由黑洞驗(yàn)證流量，如果被測(cè)IP設(shè)備轉(zhuǎn)發(fā)了路由黑洞驗(yàn)證流量，不論是完全轉(zhuǎn)發(fā)還是部分轉(zhuǎn)發(fā)，則都說(shuō)明被測(cè)IP設(shè)備進(jìn)行了非正常設(shè)置，工作狀態(tài)異常，需要對(duì)被測(cè)IP設(shè)備進(jìn)行檢查，以便于后續(xù)測(cè)量被測(cè)IP設(shè)備的真實(shí)FIB容量。
[0044]圖1和圖2所示方法中，所述的第一數(shù)量，可以等于需要測(cè)試的FIB容量值。
[0045]由于在實(shí)際網(wǎng)絡(luò)中，還存在一部分重復(fù)路由，因此為了提高測(cè)試的準(zhǔn)確性，本發(fā)明還提出，在圖1和/或圖2所示方法基礎(chǔ)上進(jìn)一步加入重復(fù)路由測(cè)試流程，則圖1和/或圖2所示方法中的第一數(shù)量與重復(fù)路由的數(shù)量之和等于需要測(cè)試的FIB容量值，即所述第一數(shù)量應(yīng)小于需要測(cè)試的FIB容量值，例如所述第一數(shù)量可以等于需要測(cè)試的FIB容量值。
[0046]圖3是本發(fā)明提供的IP設(shè)備FIB容量的第三測(cè)試方法流程圖，其在圖1所示方法的基礎(chǔ)上進(jìn)一步加入了重復(fù)路由測(cè)試流程。
[0047]如圖3所示，所述第三測(cè)試方法包括:
[0048]步驟301?步驟304，與步驟101?步驟104相同。
[0049]步驟305，生成第三數(shù)量的重復(fù)路由，所述重復(fù)路由的前綴相同但掩碼長(zhǎng)度不同。
[0050]步驟306，通過(guò)測(cè)試系統(tǒng)的不同測(cè)試接口，向被測(cè)IP設(shè)備通告掩碼長(zhǎng)度不同的所
述重復(fù)路由。
[0051]步驟307，以所述第三數(shù)量的重復(fù)路由為目的IP地址生成重復(fù)路由驗(yàn)證流量。[0052]步驟308，通過(guò)測(cè)試系統(tǒng)中未向所述被測(cè)IP設(shè)備通告所述重復(fù)路由的測(cè)試接口，向所述被測(cè)IP設(shè)備發(fā)送所述重復(fù)路由驗(yàn)證流量。
[0053]步驟309，根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、并且所述被測(cè)IP設(shè)備是否將所述重復(fù)路由驗(yàn)證流量轉(zhuǎn)發(fā)至所通告的重復(fù)路由的掩碼長(zhǎng)度最長(zhǎng)的測(cè)試接口且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。
[0054]其中，所述第一數(shù)量和所述第三數(shù)量的相加結(jié)果是需要驗(yàn)證的FIB容量值，所述
第一數(shù)量大于第三數(shù)量。
[0055]還可以在圖1所示方法的基礎(chǔ)上，即在常規(guī)路由測(cè)試流程的基礎(chǔ)上，既加入路由黑洞測(cè)試流程，也加入重復(fù)路由測(cè)試流程，其中，在常規(guī)路由測(cè)試流程完成之后，可以先進(jìn)行路由黑洞測(cè)試流程再進(jìn)行重復(fù)路由測(cè)試流程，也可以先進(jìn)行重復(fù)路由測(cè)試流程，再進(jìn)行路由黑洞測(cè)試流程。
[0056]下面以在常規(guī)路由測(cè)試流程完成之后，先進(jìn)行路由黑洞測(cè)試流程再進(jìn)行重復(fù)路由測(cè)試流程為例進(jìn)行介紹，具體請(qǐng)見(jiàn)圖4。
[0057]圖4是本發(fā)明提供的IP設(shè)備FIB容量的第四測(cè)試方法流程圖。
[0058]如圖4所示，該流程包括:
[0059]步驟401，預(yù)先生成測(cè)試用的隨機(jī)路由池。
[0060]其中，隨機(jī)路由池中的路由是隨機(jī)生成的，符合實(shí)際網(wǎng)絡(luò)的路由離散程度，具備足夠的離散性，并且相互無(wú)重復(fù)，可以確保測(cè)試路由的差異性和正確性。
[0061]步驟402，測(cè)試系統(tǒng)在每個(gè)測(cè)試接口上和IP設(shè)備之間建立路由協(xié)議的鄰居關(guān)系，使得IP設(shè)備可以學(xué)習(xí)到測(cè)試系統(tǒng)通告的路由。
[0062]其中，使用的路由協(xié)議可以是外部網(wǎng)關(guān)協(xié)議(BGP )，也可以是OSPF、ISIS等內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)。
[0063]步驟403，從步驟401生成的隨機(jī)路由池中選取需要測(cè)試的FIB容量90%的路由，將這些路由平均到每個(gè)測(cè)試接口上，通過(guò)路由協(xié)議通告給IP設(shè)備。
[0064]本步驟中，優(yōu)選地是將選取的路由平均到每個(gè)測(cè)試接口上，實(shí)際上只要將選取的路由分配到各個(gè)測(cè)試接口上即可。
[0065]步驟404，以步驟403選取的路由作為目的IP地址生成驗(yàn)證流量。
[0066]其中，本步驟生成的驗(yàn)證流量可以稱為常規(guī)驗(yàn)證流量。
[0067]其中，對(duì)于向每個(gè)接口通告的路由，均以其作為目的IP地址生成常規(guī)驗(yàn)證流量，并經(jīng)由一個(gè)接口發(fā)送給被測(cè)IP設(shè)備，并且，應(yīng)保證在一個(gè)接口上發(fā)送的常規(guī)驗(yàn)證流量的目的IP地址是通告給其他接口的路由。即保證驗(yàn)證流量經(jīng)由測(cè)試系統(tǒng)的接口發(fā)給被測(cè)IP設(shè)備以后，再由被測(cè)IP設(shè)備發(fā)回測(cè)試系統(tǒng)時(shí)，測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)接口都能接收到常規(guī)驗(yàn)證流量。例如，測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的測(cè)試接口 I發(fā)送的常規(guī)驗(yàn)證流量發(fā)向測(cè)試接口 2，即測(cè)試接口 I發(fā)送的常規(guī)驗(yàn)證流量是以向測(cè)試接口 2通告的路由為目的IP地址的，類似地，測(cè)試接口 2發(fā)送的常規(guī)驗(yàn)證流量發(fā)向測(cè)試接口 3，如此類推，測(cè)試接口 N發(fā)送的常規(guī)驗(yàn)證流量發(fā)向測(cè)試接口 1，其中N是測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的測(cè)試接口總數(shù)。
[0068]步驟405，測(cè)試系統(tǒng)向IP設(shè)備發(fā)送步驟404生成的常規(guī)驗(yàn)證流量。
[0069]本步驟中，若所述常規(guī)驗(yàn)證流量可以通過(guò)被測(cè)IP設(shè)備正確轉(zhuǎn)發(fā)并且沒(méi)有丟包，則表明被測(cè)IP設(shè)備可以完成步驟403中通告的隨機(jī)路由的學(xué)習(xí)。
[0070]步驟406，在步驟401生成的隨機(jī)路由池中，每個(gè)測(cè)試接口選取步驟403通告的路由以外的其他路由，以這些路由作為目的IP地址生成路由黑洞驗(yàn)證流量。
[0071]本步驟中，可以從前綴長(zhǎng)度為24的隨機(jī)路由中選取路由，因?yàn)橥ǔＧ熬Y長(zhǎng)度為24的路由現(xiàn)網(wǎng)中所占的比例較大，因而在隨機(jī)路由池中所占的比例也較大，能夠保證有充足的路由可選。
[0072]步驟407，測(cè)試系統(tǒng)向被測(cè)IP設(shè)備發(fā)送步驟406生成的路由黑洞驗(yàn)證流量。
[0073]由于所述路由黑洞驗(yàn)證流量對(duì)應(yīng)的路由信息并沒(méi)有通告給被測(cè)IP設(shè)備，所以若驗(yàn)證流量完全沒(méi)有被被測(cè)IP設(shè)備轉(zhuǎn)發(fā)，則表明被測(cè)IP設(shè)備沒(méi)有對(duì)路由進(jìn)行匯聚。
[0074]步驟408，測(cè)試系統(tǒng)向被測(cè)IP設(shè)備通告需要測(cè)試的FIB容量10%的重復(fù)路由。
[0075]由于實(shí)際網(wǎng)絡(luò)中存在一定數(shù)量的重復(fù)路由，即前綴相同但掩碼長(zhǎng)度不同的路由，因此，為了同時(shí)驗(yàn)證被測(cè)IP設(shè)備對(duì)重復(fù)路由是否能夠正確處理，測(cè)試系統(tǒng)需要向被測(cè)IP設(shè)備通告重復(fù)路由。
[0076]例如，測(cè)試系統(tǒng)可以以193.0.0.0路由為基礎(chǔ)，向IP設(shè)備通告需要測(cè)試的FIB容量10%的重復(fù)路由。例如，在測(cè)試接口 I向被測(cè)IP設(shè)備通告193.0.0.0/24、193.0.1.0/24、
193.0.2.0/24......在測(cè)試接口 2 向被測(cè) IP 設(shè)備通告 193.0.0.0/25,193.0.1.0/25、
193.0.2.0/25......直到第N-1個(gè)測(cè)試接口。
[0077]步驟409，在沒(méi)有通告重復(fù)路由的測(cè)試接口上，以步驟408中的重復(fù)路由作為目的IP地址生成重復(fù)路由驗(yàn)證流量。
[0078]繼續(xù)上例，在第N個(gè)測(cè)試接口上生成重復(fù)路由驗(yàn)證流量。
[0079]步驟410，測(cè)試系統(tǒng)通過(guò)沒(méi)有通告重復(fù)路由的測(cè)試接口向被測(cè)IP設(shè)備發(fā)送步驟409生成的重復(fù)路由驗(yàn)證流量。
[0080]繼續(xù)上例，在第N個(gè)測(cè)試接口上發(fā)送所述重復(fù)路由驗(yàn)證流量。
[0081]由于第N-1個(gè)測(cè)試接口上通告的路由掩碼長(zhǎng)度最長(zhǎng)，根據(jù)IP路由查找的最長(zhǎng)匹配原則，若被測(cè)IP設(shè)備可以正確將重復(fù)路由驗(yàn)證流量轉(zhuǎn)發(fā)到第N-1個(gè)測(cè)試接口上并且沒(méi)有丟包，則表明被測(cè)IP設(shè)備可以正確處理重復(fù)路由。
[0082]步驟411，根據(jù)常規(guī)驗(yàn)證流量、路由黑洞驗(yàn)證流量和重復(fù)路由驗(yàn)證流量的轉(zhuǎn)發(fā)情況，確定被測(cè)IP設(shè)備的FIB容量。
[0083]其中，在上述步驟401-410成功完成并且均符合測(cè)試預(yù)期的情況下，被測(cè)IP設(shè)備所能接受的最大路由數(shù)即為被測(cè)IP設(shè)備的FIB容量。
[0084]下面對(duì)本發(fā)明中生成隨機(jī)路由池的方法進(jìn)行進(jìn)一步詳細(xì)介紹。
[0085]本發(fā)明中，充分考慮實(shí)際網(wǎng)絡(luò)中的路由情況，確定隨機(jī)路由池的技術(shù)特性，例如，可以根據(jù)實(shí)際網(wǎng)絡(luò)中路由前綴長(zhǎng)度的分布范圍，確定所述隨機(jī)路由池中的路由前綴長(zhǎng)度分布范圍，根據(jù)實(shí)際網(wǎng)絡(luò)中各前綴長(zhǎng)度的路由數(shù)量在實(shí)際網(wǎng)絡(luò)中所有路由數(shù)量中所占的比例，確定隨機(jī)路由池中每個(gè)前綴長(zhǎng)度的路由數(shù)量，對(duì)于每個(gè)前綴長(zhǎng)度，根據(jù)確定出的在隨機(jī)路由池中該前綴長(zhǎng)度的路由數(shù)量，生成相應(yīng)數(shù)量的32位隨機(jī)數(shù)、且當(dāng)前已生成的所有32位隨機(jī)數(shù)沒(méi)有重復(fù),根據(jù)生成的32位隨機(jī)數(shù)以及IP地址的格式確定隨機(jī)路由池中的路由。
[0086]例如，目前實(shí)際網(wǎng)絡(luò)中路由前綴長(zhǎng)度從8位到32位均有分布，因此，隨機(jī)路由池中的路由前綴長(zhǎng)度也從8位到32位均有分布，又因?yàn)槟壳皩?shí)際網(wǎng)絡(luò)中前綴長(zhǎng)度為24位的路由數(shù)量較多，接近路由總數(shù)量的一半，因此，隨機(jī)路由池中前綴長(zhǎng)度為24的路由數(shù)量占隨機(jī)路由池中路由總數(shù)量的比例也接近50%，并且，隨機(jī)路由池中的路由不包括環(huán)回測(cè)試地址。
[0087]下面舉一個(gè)具體的例子對(duì)隨機(jī)路由池的生成方法進(jìn)行示例性介紹，具體請(qǐng)參見(jiàn)圖5。
[0088]圖5是本發(fā)明提供的生成隨機(jī)路由池的示例流程圖。
[0089]步驟501，充分參考實(shí)際網(wǎng)絡(luò)的路由情況，確定隨機(jī)路由池的技術(shù)特性。
[0090]本步驟中，可以確定隨機(jī)路由池中隨機(jī)路由總數(shù)為500萬(wàn)，從而足以應(yīng)對(duì)當(dāng)前所有IP設(shè)備的FIB容量測(cè)試；路由地址空間分布在1.0.0.0至191.255.255.255，并且剔除127網(wǎng)段，即剔除環(huán)回測(cè)試地址；路由前綴長(zhǎng)度從8位到32位均有分布，具體分布比例見(jiàn)表
I。其中，前綴長(zhǎng)度為24的路由數(shù)占總路由數(shù)的接近50%，這種路由前綴的分布比例是與實(shí)際網(wǎng)絡(luò)情況相符合的。
[0091]表一
[0092]
【權(quán)利要求】
1.一種IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試方法,其特征在于,該方法包括: 生成隨機(jī)路由池，其中的路由是根據(jù)實(shí)際網(wǎng)絡(luò)中的路由分布信息隨機(jī)生成的； 測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的每個(gè)測(cè)試接口和被測(cè)IP設(shè)備建立路由協(xié)議的鄰居關(guān)系; 從所述隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備，其中，所述第一數(shù)量是根據(jù)需要測(cè)試的FIB容量值確定的； 以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量，向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量； 根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括: 從所述隨機(jī)路由池中選取第二數(shù)量的路由，其中，所述第二數(shù)量的路由是與所述第一數(shù)量的路由沒(méi)有重復(fù)的其他路由； 不將所述第二數(shù)量的路由通告給所述被測(cè)IP設(shè)備，并且以所述第二數(shù)量的路由為目的IP地址生成路由黑洞驗(yàn)證流量； 所述確定被測(cè)IP設(shè)備的FIB容量值包括: 根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、且所述被測(cè)IP設(shè)備是否完全沒(méi)有轉(zhuǎn)發(fā)所述路由黑洞驗(yàn)證流量，確定被測(cè)IP設(shè)備的FIB容量值。`
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，該方法還包括: 生成第三數(shù)量的重復(fù)路由，所述重復(fù)路由的前綴相同但掩碼長(zhǎng)度不同； 通過(guò)測(cè)試系統(tǒng)的不同測(cè)試接口，向被測(cè)IP設(shè)備通告掩碼長(zhǎng)度不同的所述重復(fù)路由；以所述第三數(shù)量的重復(fù)路由為目的IP地址生成重復(fù)路由驗(yàn)證流量，通過(guò)測(cè)試系統(tǒng)中未向所述被測(cè)IP設(shè)備通告所述重復(fù)路由的測(cè)試接口，向所述被測(cè)IP設(shè)備發(fā)送所述重復(fù)路由驗(yàn)證流量； 所述確定被測(cè)IP設(shè)備的FIB容量值包括: 根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、并且所述被測(cè)IP設(shè)備是否將所述重復(fù)路由驗(yàn)證流量轉(zhuǎn)發(fā)至所通告的重復(fù)路由的掩碼長(zhǎng)度最長(zhǎng)的測(cè)試接口且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值； 其中，所述第一數(shù)量和所述第三數(shù)量的相加結(jié)果是需要驗(yàn)證的FIB容量值，所述第一數(shù)量大于第三數(shù)量。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，生成隨機(jī)路由池包括: 根據(jù)實(shí)際網(wǎng)絡(luò)中路由前綴長(zhǎng)度的分布范圍，確定所述隨機(jī)路由池中的路由前綴長(zhǎng)度分布范圍，根據(jù)實(shí)際網(wǎng)絡(luò)中各前綴長(zhǎng)度的路由數(shù)量在實(shí)際網(wǎng)絡(luò)中所有路由數(shù)量中所占的比例，確定隨機(jī)路由池中每個(gè)如綴長(zhǎng)度的路由數(shù)量； 對(duì)于每個(gè)前綴長(zhǎng)度，根據(jù)確定出的在隨機(jī)路由池中該前綴長(zhǎng)度的路由數(shù)量，生成相應(yīng)數(shù)量的32位隨機(jī)數(shù)、且當(dāng)前已生成的所有32位隨機(jī)數(shù)沒(méi)有重復(fù)，根據(jù)生成的32位隨機(jī)數(shù)以及IP地址的格式確定隨機(jī)路由池中的路由。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于， 所述隨機(jī)路由池中的路由前綴長(zhǎng)度從8位到32位均有分布，且其中路由前綴長(zhǎng)度為24的路由數(shù)量占隨機(jī)路由池中的路由總數(shù)量的比例接近50%，隨機(jī)路由池中的路由不包括環(huán)回測(cè)試地址。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備包括: 將所述第一數(shù)量的路由分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上，通過(guò)所述各個(gè)測(cè)試接口將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備； 向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量包括: 通過(guò)所述各個(gè)測(cè)試接口向所述被測(cè)IP設(shè)備發(fā)送生成的所有常規(guī)驗(yàn)證流量，其中，每個(gè)測(cè)試接口發(fā)送的常規(guī)驗(yàn)證流量是以所述各個(gè)測(cè)試接口中的其他測(cè)試接口通告的路由為目的IP地址生成的常規(guī)驗(yàn)證流量。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，從所述隨機(jī)路由池中選取第一數(shù)量的路由包括: 根據(jù)所述第一數(shù)量和測(cè)試系統(tǒng)與被測(cè)設(shè)備相連的接口數(shù)量確定路由塊大小，根據(jù)所述路由塊大小，通過(guò)從隨機(jī)路由池中選取路由構(gòu)造路由塊來(lái)選取所述第一數(shù)量的路由，其中，所述路由塊大小是路由塊中包含的最大路由條數(shù)； 將所述第一數(shù)量的路由分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上包括: 將構(gòu)造的路由塊分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，根據(jù)所述第一數(shù)量和測(cè)試系統(tǒng)與被測(cè)設(shè)備相連的接口數(shù) 量確定路由塊大小包括: 在所述第一數(shù)量除以測(cè)試系統(tǒng)與所述被測(cè)IP設(shè)備相連的測(cè)試接口數(shù)量所得的商不小于預(yù)定值時(shí)，所述路由塊大小為所述預(yù)定值，在所述商小于所述預(yù)定值時(shí)，所述路由塊大小為所述商； 將構(gòu)造的路由塊分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上包括: 從隨機(jī)路由池前綴長(zhǎng)度為i+7+N*(k-l)的路由中選取路由，構(gòu)造第i個(gè)測(cè)試接口上的第k個(gè)路由塊，且若前綴長(zhǎng)度為i+7+N*(k-l)的路由數(shù)量不足以構(gòu)成一個(gè)路由塊，則選取前綴長(zhǎng)度為24的路由補(bǔ)足一個(gè)路由塊，其中，N是測(cè)試系統(tǒng)與被測(cè)設(shè)備相連的測(cè)試接口數(shù)量。
9.一種IP設(shè)備轉(zhuǎn)發(fā)表FIB容量的測(cè)試系統(tǒng)，其特征在于，該測(cè)試系統(tǒng)包括隨機(jī)路由生成模塊、隨機(jī)路由池、路由協(xié)議模塊、流量收發(fā)模塊和測(cè)試邏輯控制模塊； 所述隨機(jī)路由生成模塊，用于根據(jù)實(shí)際網(wǎng)絡(luò)中的路由分布信息隨機(jī)生成路由； 所述隨機(jī)路由池，用于存儲(chǔ)所述隨機(jī)生成的路由； 所述路由協(xié)議模塊，用于為測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的每個(gè)測(cè)試接口和被測(cè)IP設(shè)備建立路由協(xié)議的鄰居關(guān)系，從所述隨機(jī)路由池中選取第一數(shù)量的路由，將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備，其中，所述第一數(shù)量是根據(jù)需要測(cè)試的FIB容量值確定的； 所述流量收發(fā)模塊，用于以所述第一數(shù)量的路由作為目的IP地址生成常規(guī)驗(yàn)證流量，向所述被測(cè)IP設(shè)備發(fā)送所述常規(guī)驗(yàn)證流量，并接收被測(cè)IP設(shè)備轉(zhuǎn)發(fā)的驗(yàn)證流量，判斷被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)驗(yàn)證流量； 所述測(cè)試邏輯控制模塊，用于根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于， 所述路由協(xié)議模塊，用于從所述隨機(jī)路由池中選取第二數(shù)量的路由，其中，所述第二數(shù)量的路由是與所述第一數(shù)量的路由沒(méi)有重復(fù)的其他路由，不將所述第二數(shù)量的路由通告給所述被測(cè)IP設(shè)備； 所述流量收發(fā)模塊，用于以所述第二數(shù)量的路由為目的IP地址生成路由黑洞驗(yàn)證流量，判斷被測(cè)IP設(shè)備是否完全沒(méi)有轉(zhuǎn)發(fā)所述路由黑洞驗(yàn)證流量； 所述測(cè)試邏輯控制模塊，用于根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、且所述被測(cè)IP設(shè)備是否完全沒(méi)有轉(zhuǎn)發(fā)所述路由黑洞驗(yàn)證流量，確定被測(cè)IP設(shè)備的FIB容量值。
11.根據(jù)權(quán)利要求9或10所述的系統(tǒng)，其特征在于， 所述路由協(xié)議模塊，用于生成第三數(shù)量的重復(fù)路由，所述重復(fù)路由的前綴相同但掩碼長(zhǎng)度不同，通過(guò)測(cè)試系統(tǒng)的不同測(cè)試接口，向被測(cè)IP設(shè)備通告掩碼長(zhǎng)度不同的所述重復(fù)路由； 所述流量收發(fā)模塊，用于以所述第三數(shù)量的重復(fù)路由為目的IP地址生成重復(fù)路由驗(yàn)證流量，通過(guò)測(cè)試系統(tǒng)中未向所述被測(cè)IP設(shè)備通告所述重復(fù)路由的測(cè)試接口，向所述被測(cè)IP設(shè)備發(fā)送所述重復(fù)路由驗(yàn)證流量； 所述測(cè)試邏輯控制模塊，用于根據(jù)所述被測(cè)IP設(shè)備是否正確轉(zhuǎn)發(fā)所述常規(guī)驗(yàn)證流量且沒(méi)有丟包、并且所述被測(cè)IP設(shè)備是否將所述重復(fù)路由驗(yàn)證流量轉(zhuǎn)發(fā)至所通告的重復(fù)路由的掩碼長(zhǎng)度最長(zhǎng)的測(cè)試接口且沒(méi)有丟包，確定被測(cè)IP設(shè)備的FIB容量值； 其中，所述第一數(shù)量和所述第三數(shù)量的相加結(jié)果是需要驗(yàn)證的FIB容量值，所述第一數(shù)量大于第三數(shù)量。`
12.根據(jù)權(quán)利要求9所述的`系統(tǒng)，其特征在于， 所述隨機(jī)路由生成模塊，用于根據(jù)實(shí)際網(wǎng)絡(luò)中路由前綴長(zhǎng)度的分布范圍，確定所述隨機(jī)路由池中的路由前綴長(zhǎng)度分布范圍，根據(jù)實(shí)際網(wǎng)絡(luò)中各前綴長(zhǎng)度的路由數(shù)量在實(shí)際網(wǎng)絡(luò)中所有路由數(shù)量中所占的比例，確定隨機(jī)路由池中每個(gè)前綴長(zhǎng)度的路由數(shù)量，對(duì)于每個(gè)前綴長(zhǎng)度，根據(jù)確定出的在隨機(jī)路由池中該前綴長(zhǎng)度的路由數(shù)量，生成相應(yīng)數(shù)量的32位隨機(jī)數(shù)、且當(dāng)前已生成的所有32位隨機(jī)數(shù)沒(méi)有重復(fù)，根據(jù)生成的32位隨機(jī)數(shù)以及IP地址的格式確定隨機(jī)路由池中的路由。
13.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于， 所述路由協(xié)議模塊，用于將所述第一數(shù)量的路由分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上，通過(guò)所述各個(gè)測(cè)試接口將所述第一數(shù)量的路由通過(guò)路由協(xié)議通告給被測(cè)IP設(shè)備； 所述流量收發(fā)模塊，用于通過(guò)所述各個(gè)測(cè)試接口向所述被測(cè)IP設(shè)備發(fā)送生成的所有常規(guī)驗(yàn)證流量，其中，每個(gè)測(cè)試接口發(fā)送的常規(guī)驗(yàn)證流量是以所述各個(gè)測(cè)試接口中的其他測(cè)試接口通告的路由為目的IP地址生成的常規(guī)驗(yàn)證流量。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于， 所述路由協(xié)議模塊，用于根據(jù)所述第一數(shù)量和測(cè)試系統(tǒng)與被測(cè)設(shè)備相連的接口數(shù)量確定路由塊大小，根據(jù)所述路由塊大小，通過(guò)從隨機(jī)路由池中選取路由構(gòu)造路由塊來(lái)選取所述第一數(shù)量的路由，將構(gòu)造的路由塊分配到測(cè)試系統(tǒng)與被測(cè)IP設(shè)備相連的各個(gè)測(cè)試接口上，其中，所述路由塊大小是路由塊中包含的最大路由條數(shù)。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于， 所述路由協(xié)議模塊，用于在所述第一數(shù)量除以測(cè)試系統(tǒng)與所述被測(cè)IP設(shè)備相連的測(cè)試接口數(shù)量所得的商不小于預(yù)定值時(shí)，所述路由塊大小為所述預(yù)定值，在所述商小于所述預(yù)定值時(shí)，所述路由塊大小為所述商，從隨機(jī)路由池前綴長(zhǎng)度為i+7+N*(k-l)的路由中選取路由，構(gòu)造第i個(gè)測(cè)試接口上的第k個(gè)路由塊，且若前綴長(zhǎng)度為i+7+N*(k-l)的路由數(shù)量不足以構(gòu)成一個(gè)路由塊，則選取前綴長(zhǎng)度為24的路由補(bǔ)足一個(gè)路由塊，其中，N是測(cè)試系統(tǒng)與被測(cè)設(shè)備相連的 測(cè)試接口數(shù)量。
【文檔編號(hào)】H04L12/26GK103873312SQ201210536200
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2012年12月12日 優(yōu)先權(quán)日:2012年12月12日
【發(fā)明者】楊?？? 楊虎, 汪瀅, 鄒珂龍 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司