用于測量路由收斂時間或下發(fā)速度的方法、系統(tǒng)和裝置制造方法
【專利摘要】本申請公開了一種用于測量路由收斂時間或下發(fā)速度的方法、系統(tǒng)和裝置。該方法包括:獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長;獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間;將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。應用本發(fā)明使得測得的路由收斂時間更加準確、或者能夠測量出用于確定被測設備的路由下發(fā)路由速度的信息。
【專利說明】用于測量路由收斂時間或下發(fā)速度的方法、系統(tǒng)和裝置
【技術領域】
[0001]本申請涉及網(wǎng)絡測試【技術領域】,尤其涉及一種用于測量路由收斂時間或下發(fā)速度的方法、系統(tǒng)和裝置。
【背景技術】
[0002]圖1是目前網(wǎng)絡中常用的網(wǎng)絡拓撲結構圖。
[0003]如圖1所示,路由器A為靠近用戶測設備,路由器C為靠近網(wǎng)絡側(cè)設備。路由器B為交換設備,處于兩者之間,是兩者的中間聯(lián)系層和過渡層,主要用于保存路由信息,然后將路由器A發(fā)送的流量轉(zhuǎn)發(fā)到各個不同的路由,起到路由承上啟下的作用。當路由器B出現(xiàn)故障時,已有的保護手段能保證毫秒級的切換,切換到另一個備用的路由器或者切換到另一條保護鏈路上,即進行主備鏈路切換。
[0004]當路由器B故障恢復時,路由器A和路由器C的路由表需要重新建立,這種路由表重新建立的過程叫路由收斂。由于網(wǎng)絡側(cè)的路由器C路由數(shù)量巨大,收斂速度較慢,接入偵_路由器A因為路由數(shù)量較少,收斂速度較快,導致路由器B兩側(cè)的路由器A和路由器C的路由收斂時間不一致。因為路由器A收斂速度快,路由器B在接收到路由器C發(fā)送的明細路由時,路由器A已經(jīng)收斂完畢。路由器B接收到路由器C發(fā)送的一部分明細路由時,可能已經(jīng)向路由器A發(fā)布了一些關鍵路由,關鍵路由是指預先設定的能夠引導關鍵業(yè)務的路由,例如默認路由和匯聚路由,路由器A收到這些關鍵路由后,便把默認路由或者匯聚路由對應的網(wǎng)段的流量都發(fā)送給路由器B,而此時路由器C的收斂還沒有完成。路由器B只收到路由器C發(fā)送的部分明細路由,可能沒有關鍵路由或者匯聚路由對應的網(wǎng)段流量的所有明細路由,只能丟棄該流量,從而引起流量黑洞。
[0005]要通過配置路由器參數(shù)來避免流量黑洞的產(chǎn)生,就必須測試出設備或網(wǎng)絡的路由收斂性能。
[0006]目前,測試路由收斂時間的方法為:通過向被測設備發(fā)送每秒恒定的數(shù)據(jù)包,根據(jù)被測設備在切換過程中的丟包數(shù)量除以發(fā)包速率計算出路由器的收斂時間,具體請參考圖2。
[0007]圖2是網(wǎng)絡側(cè)路由器C接收來自路由器B的流量的示意圖。
[0008]如圖2所示,在tl時刻開始向路由器B發(fā)送流量,路由器B在t2時刻發(fā)生故障,流量中斷,觸發(fā)路由器B進行路由切換,t3時刻路由器B開始將備份路由逐條下發(fā)到硬件轉(zhuǎn)發(fā)表,流量逐條切換到備用路徑上,t4時刻路由下發(fā)完畢,所有流量切換到備用路徑,t5時刻流量停止。其中,t2與t4之間的時間為路由器路由收斂時間。
[0009]現(xiàn)有技術中根據(jù)切換過程中的丟包數(shù)量除以發(fā)包速率計算出路由器的收斂時間,其中,丟包數(shù)量為圖2中白色梯形部分的面積,因此其計算出的收斂時間為t4'-t2。
[0010]可見,目前的路由收斂時間測量方法計算出的收斂時間為t4'-t2,但設備實際的收斂時間為t4-t2。當路由數(shù)量較小時,t4'-t2與t4-t2相差不大,但是當路由數(shù)量較大時,如圖3所示,根據(jù)現(xiàn)有的路由收斂時間測量方法得到的收斂時間與實際的時間收斂時間誤差較大,不能成為設備性能或網(wǎng)絡性能的評估指標,其中,圖3是大量路由數(shù)下的流量接收示意圖。
[0011]此外,目前的路由收斂時間測量方法的測量值與某一固定路由數(shù)對應,當測試路由數(shù)發(fā)生變化時,必須重新測量設備的路由收斂時間,但在網(wǎng)設備的路由數(shù)是變化的,因此目前的路由收斂時間測量方法不能滿足實際應用的需求。
【發(fā)明內(nèi)容】
[0012]有鑒于此,本申請?zhí)峁┝艘环N用于測量路由收斂時間或下發(fā)速度的方法、系統(tǒng)和裝置,使得測得的路由收斂時間更加準確、或者能夠測量出用于確定被測設備的路由下發(fā)路由速度的信息。
[0013]一種路由收斂時間的測量方法,該方法包括:
[0014]獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長;
[0015]獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間;
[0016]將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
[0017]一種測量路由收斂時間的裝置,該裝置包括第一獲得模塊、第二獲得模塊和確定模塊;
[0018]所述第一獲得模塊,用于獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長;
[0019]所述第二獲得模塊,用于獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間;
[0020]所述確定模塊,用于將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
[0021]一種路由下發(fā)速度的測量方法,該方法包括:
[0022]生成測試報文,以預設速率向被測設備發(fā)送測試報文,所述測試報文的目的地址是通過主用鏈路和備用鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù);
[0023]在向被測設備發(fā)送測試報文的過程中,斷開所述主用鏈路,被測設備切換到所述備用鏈路;
[0024]測量被測設備進行路由收斂的響應時間;
[0025]記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù),根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備丟失的測試報文的丟失總數(shù);
[0026]根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。
[0027]—種用于測量路由下發(fā)速度的系統(tǒng),該系統(tǒng)包括測試裝置和被測設備,測試裝置的三個接口分別與被測設備的三個接口 一一相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置向被測設備發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置向被測設備通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路;
[0028]所述測試裝置,用于生成測試報文,以預設速率通過所述第一鏈路向被測設備發(fā)送測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù),在向被測設備發(fā)送測試報文的過程中,所述主用鏈路斷開,記錄用于確定被測設備進行路由收斂的響應時間的信息,記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù);所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長;
[0029]所述被測設備,用于轉(zhuǎn)發(fā)從第一鏈路接收的測試報文,在所述主用鏈路斷開時,切換到所述備用鏈路,并進行路由收斂;
[0030]其中,所述發(fā)送總數(shù)和所述接收總數(shù)用于確定被測設備丟失的測試報文的丟失總數(shù),所述預設速率、所述響應時間和所述丟失總數(shù)用于確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。
[0031]一種用于測量路由下發(fā)速度的測試裝置,所述測試裝置包括三個接口、路由發(fā)布單元、流量發(fā)生單元、流量接收單元、與流量發(fā)生單元相連的第一計數(shù)器、與流量接收單元相連的第二計數(shù)器和定時器;
[0032]測試裝置的三個接口分別與被測設備的三個接口 一一相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置向被測設備發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置向被測設備通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路;
[0033]所述路由發(fā)布單元,用于通過第二鏈路和第三鏈路向被測設備通告路由;
[0034]所述流量發(fā)生單元,用于生成測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,以預設速率通過所述第一鏈路向被測設備發(fā)送所述測試報文,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù);
[0035]所述第一計數(shù)器,用于記錄所述流量發(fā)生單元發(fā)送的測試報文的發(fā)送總數(shù);
[0036]所述流量接收單元,用于接收被測設備發(fā)來的測試報文;
[0037]所述第二計數(shù)器,用于記錄所述流量接收單元接收的測試報文總數(shù);
[0038]所述定時器,用于記錄收到主用鏈路發(fā)來的最后一個測試報文的時刻和備用鏈路發(fā)來的第一個測試報文的時刻。
[0039]可見,由于本發(fā)明在測量路由收斂時間時,將路由收斂時間劃分為兩部分,即劃分為路由響應時間和路由下發(fā)時間,其中同一個設備的路由響應時間一般不會變化,而路由下發(fā)時間會隨著需要下發(fā)的路由數(shù)量的變化而變化,本發(fā)明通過測量設備的路由下發(fā)速度,可以根據(jù)需要下發(fā)的路由數(shù)量和測得的路由下發(fā)速度較為準確地確定路由下發(fā)時間,進而根據(jù)路由響應時間和路由下發(fā)時間所得到的路由收斂時間也更加準確。并且,本申請通過構建特定的測試系統(tǒng)、執(zhí)行特定的測試步驟還能獲得用于確定路由下發(fā)速度的信息,進而能夠確定出被測設備的路由下發(fā)速度?!緦@綀D】
【附圖說明】
[0040]圖1是目前網(wǎng)絡中常用的網(wǎng)絡拓撲結構圖。
[0041]圖2是網(wǎng)絡側(cè)路由器C接收來自路由器B的流量的示意圖。
[0042]圖3是本發(fā)明提供的路由下發(fā)速度的測量方法流程圖。
[0043]圖4是本發(fā)明提供的用于測量路由下發(fā)速度的系統(tǒng)組成示意圖。
[0044]圖5是本發(fā)明提供的用于測量路由下發(fā)速度的測試裝置結構圖。
[0045]圖6是本發(fā)明用于測量路由下發(fā)速度的測試裝置的示例性結構圖。
[0046]圖7是本發(fā)明用于測量路由下發(fā)速度的系統(tǒng)的示例性拓撲圖。
[0047]圖8是利用圖7所示拓撲結構測量路由下發(fā)速度的流程圖。
[0048]圖9是圖8所示測試流程中測試裝置的流量接收示意圖。
【具體實施方式】
[0049]本 申請人:通過對設備的路由收斂過程進行分析發(fā)現(xiàn),對于同一款設備,其發(fā)布不同數(shù)量的路由時的路由響應時間一般是固定不變的,差別在于不同數(shù)量路由的下發(fā)時間,即由于需要下發(fā)的路由數(shù)量不同而引發(fā)路由下發(fā)時間的不同,因此,本申請?zhí)岢觯瑢⒙酚墒諗繒r間分解為路由響應時間和路由下發(fā)時間,以圖2為例,將路由收斂時間分解為t2與t3之間路由響應時間和t3與t4之間的路由下發(fā)時間,通過測量路由響應時間和路由下發(fā)時間,將路由響應時間和路由下發(fā)時間的加和結果確定為路由響應時間,從而提高測量路由收斂時間的準確度。其中,所述路由響應時間是指,從在設備由于主用鏈路斷開而引發(fā)路由收斂前在該主用鏈路上收到該設備轉(zhuǎn)發(fā)的最后一個報文的時刻,到在該設備切換到備用鏈路后在該備用鏈路收到該設備轉(zhuǎn)發(fā)的第一個報文的時刻之間所經(jīng)歷的時長。
[0050]為了測量出下發(fā)不同數(shù)量的路由所需要的路由下發(fā)時間,本申請?zhí)岢鱿葴y量出路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和測量出的路由下發(fā)速度確定路由下發(fā)時間。其中的路由下發(fā)速度是指單位時間內(nèi)下發(fā)到路由轉(zhuǎn)發(fā)表的條目數(shù),例如每秒下發(fā)到路由轉(zhuǎn)發(fā)表的條目數(shù)。
[0051]圖3是本發(fā)明提供的路由下發(fā)速度的測量方法流程圖。
[0052]如圖3所示,該方法包括:
[0053]步驟301,生成測試報文,以預設速率向被測設備發(fā)送測試報文,所述測試報文的目的地址是通過主用鏈路和備用鏈路向被測設備通告的路由。
[0054]其中,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù)。
[0055]步驟302,在向被測設備發(fā)送測試報文的過程中,斷開所述主用鏈路,被測設備切換到所述備用鏈路。
[0056]步驟303,測量被測設備進行路由收斂的響應時間。
[0057]本步驟中,記錄在所述主用鏈路上收到被測設備轉(zhuǎn)發(fā)的最后一個測試報文的第一時刻,記錄在所述備用鏈路上收到被測設備轉(zhuǎn)發(fā)的第一個測試報文的第二時刻,將第二時刻減去第一時刻所得的時長確定為所述被測設備進行路由收斂的響應時間。
[0058]步驟304,記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。[0059]本步驟中,通過記錄在主用鏈路上收到的測試報文總數(shù)和在備用鏈路收到的測試報文總數(shù),將在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)的加和結果確定為收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。
[0060]步驟305,根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備丟失的測試報文的丟失總數(shù),根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。
[0061]本步驟中,將所述發(fā)送總數(shù)減去所述接收總數(shù)所得的結果確定為被測設備丟失的測試報文的丟失總數(shù)。
[0062]本步驟中,當假設被測設備勻速進行路由下發(fā)時,即單位時間內(nèi)下發(fā)的路由數(shù)量恒定,則:
[0063]根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定所述發(fā)送總數(shù)對應的路由下發(fā)時間包括:將所述丟失總數(shù)的兩倍除以所述預設速率所得的結果,再減去所述響應時間的兩倍所得的差,確定為所述路由總數(shù)對應的路由下發(fā)時間。
[0064]根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度包括:將所述路由總數(shù)除以該路由總數(shù)對應的路由下發(fā)時間所得的結果確定為被測設備在進行路由收斂時的路由下發(fā)速度。
[0065]圖4是本發(fā)明提供的用于測量路由下發(fā)速度的系統(tǒng)組成示意圖。
[0066]如圖4所示,該系統(tǒng)包括測試裝置401和被測設備402,測試裝置401的三個接口分別與被測設備402的三個接口一一相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置401向被測設備402發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置401向被測設備402通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路。
[0067]測試裝置401,用于生成測試報文,以預設速率通過所述第一鏈路向被測設備402發(fā)送測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù),在向被測設備402發(fā)送測試報文的過程中,所述主用鏈路斷開,記錄用于確定被測設備402進行路由收斂的響應時間的信息,記錄向被測設備402發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備402轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。
[0068]其中,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長,因此,用于確定被測設備402進行路由收斂的響應時間的信息可以包括:在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻,以及在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻。
[0069]其中,所述主用鏈路的斷開,可以是測試裝置401根據(jù)命令自動斷開主用鏈路,也可以是測試人員手動斷開主用鏈路。
[0070]被測設備402,用于轉(zhuǎn)發(fā)從第一鏈路接收的測試報文,在所述主用鏈路斷開時,切換到所述備用鏈路,并進行路由收斂。
[0071]其中,所述發(fā)送總數(shù)和所述接收總數(shù)用于確定被測設備402丟失的測試報文的丟失總數(shù),所述預設速率、所述響應時間和所述丟失總數(shù)用于確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。[0072]所述丟失總數(shù)的計算、以及所述路由下發(fā)時間的計算和所述路由下發(fā)速度的計算,可以由測試裝置401自動完成,即測試裝置401用于根據(jù)被測設備402進行路由收斂的響應時間的信息確定所述響應時間,根據(jù)在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)確定收到被測設備402轉(zhuǎn)發(fā)的測試報文的接收總數(shù),根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備402丟失的測試報文的丟失總數(shù),根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定所述路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。測試裝置401也可以僅負責記錄相關信息,然后由人工或其他設備根據(jù)測試裝置401記錄的信息計算所述丟失總數(shù)、所述路由下發(fā)時間或所述路由下發(fā)速度。
[0073]具體地,測試裝置401,可以用于錄在所述主用鏈路上收到被測設備402轉(zhuǎn)發(fā)的最后一個測試報文的第一時刻,記錄在所述備用鏈路上收到被測設備402轉(zhuǎn)發(fā)的第一個測試報文的第二時刻,其中,第二時刻減去第一時刻所得的時長為所述被測設備進行路由收斂的響應時間。
[0074]測試裝置401,可以用于記錄在主用鏈路上收到的測試報文總數(shù)和在備用鏈路收到的測試報文總數(shù),其中,在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)的加和結果為收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。
[0075]其中,當假設被測設備勻速進行路由下發(fā)時,即單位時間內(nèi)下發(fā)的路由數(shù)量恒定時,將所述丟失總數(shù)的兩倍除以所述預設速率所得的結果再減去所述響應時間的兩倍所得的差,確定為所述發(fā)送總數(shù)對應的路由下發(fā)時間,將所述路由總數(shù)除以該路由總數(shù)對應的路由下發(fā)時間所得的結果確定為被測設備在進行路由收斂時的路由下發(fā)速度。
[0076]圖4所示的測試系統(tǒng),可以用于測量不同路由協(xié)議下的路由下發(fā)速度。
[0077]當用于測量外部路由協(xié)議下的路由下發(fā)速度時,測試裝置401和被測設備402通過外部路由協(xié)議建立三條鏈路,被測設備402位于該三條鏈路上的接口屬于第一自治系統(tǒng),測試裝置401位于所述第一鏈路的接口屬于第二自治系統(tǒng),測試裝置401中位于所述第二鏈路的接口和位于所述第三鏈路的接口屬于第三自治系統(tǒng).[0078]當用于測量內(nèi)部路由協(xié)議下的路由下發(fā)速度時,測試裝置401和被測設備402通過內(nèi)部路由協(xié)議建立所述三條鏈路,被測設備402的所述三個接口和測試裝置401的所述三個接口屬于同一個自治系統(tǒng)。
[0079]本發(fā)明還提供了一種用于測量路由下發(fā)速度的測試裝置,具體請參見圖5。
[0080]圖5是本發(fā)明提供的用于測量路由下發(fā)速度的測試裝置結構圖。
[0081]如圖5所示,該測試裝置包括三個接口、路由發(fā)布單元501、流量發(fā)生單元502、流量接收單元503、與流量發(fā)生單元502相連的第一計數(shù)器504、與流量接收單元503相連的第二計數(shù)器505和定時器506。
[0082]測試裝置的三個接口分別與被測設備的三個接口 一一相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置向被測設備發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置向被測設備通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路。
[0083]路由發(fā)布單元501,用于通過第二鏈路和第三鏈路向被測設備通告路由。
[0084]流量發(fā)生單元502,用于生成測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,以預設速率通過所述第一鏈路向被測設備發(fā)送所述測試報文,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù)。
[0085]第一計數(shù)器504,用于記錄流量發(fā)生單元502發(fā)送的測試報文的發(fā)送總數(shù)。
[0086]流量接收單元503,用于接收被測設備發(fā)來的測試報文。
[0087]第二計數(shù)器505,用于記錄流量接收單元503接收的測試報文總數(shù)。
[0088]定時器506,用于記錄收到主用鏈路發(fā)來的最后一個測試報文的時刻和備用鏈路發(fā)來的第一個測試報文的時刻。
[0089]其中,測試裝置用于接收來自被測設備的測試報文的各個接口可以都連接有各自的流量接收單元,每個流量接收單元都連接有各自的第二計數(shù)器和定時器,且所有定時器實現(xiàn)同步,每個流量接收單元用于接收通過與自身相連的接口所在的鏈路發(fā)來的測試報文,每個流量接收單元連接的第二計數(shù)器用于記錄該流量接收單元接收的測試報文總數(shù),每個流量接收單元連接的定時器用于記錄該流量接收單元接收到第一個測試報文的時刻和接收到最后一個測試報文的時刻。
[0090]下面舉一個具體的例子對本發(fā)明提供的路由下發(fā)速度測量方法和路由收斂時間測量方法進行示例性說明,所舉例子并不用于限制本發(fā)明。
[0091]在該例子中,通過搭建路由下發(fā)速度的測試環(huán)境,測試被測設備的路由下發(fā)速度。通過測試得到的路由下發(fā)速度來精確計算被測設備在需要下發(fā)一定數(shù)量的路由時進行主備鏈路切換所需的路由收斂時間。
[0092]以路由器為例,針對不同路由協(xié)議,其路由下發(fā)速度會有區(qū)別。現(xiàn)網(wǎng)中的不同網(wǎng)絡之間和跨運營商都運行eBGP協(xié)議,大量路由采用eBGP協(xié)議傳送。為此,該例子中以測試eBGP路由為例,介紹測試路由下發(fā)速度的方法,該方法同樣適用于iBGP、ISIS和OSPF協(xié)議等IGP協(xié)議。
[0093]圖6是本發(fā)明用于測量路由下發(fā)速度的測試裝置的示例性結構圖。
[0094]如圖6所示,該測試裝置包括流量發(fā)生單元601、路由發(fā)布單元602和流量接收單元 603。
[0095]流量發(fā)生單元601用于構建測試流量,通過配置,可以控制流量發(fā)生單元601發(fā)送預定字節(jié)大小和/或預定速率的IP報文。
[0096]路由發(fā)布單元602可以向被測設備發(fā)布大量的路由。
[0097]流量接收單元603和定時器關聯(lián),與被測設備相連的各個節(jié)點(也可稱為接口)都有各自的流量接收單元603和定時器。當節(jié)點的流量接收單元接收到第一個的報文和最后一個報文時都會觸發(fā)定時器,定時器記錄觸發(fā)時間。各個節(jié)點的定時器之間嚴格同步,時間精確到us級。
[0098]圖7是本發(fā)明用于測量路由下發(fā)速度的系統(tǒng)的示例性拓撲圖。
[0099]如圖7所示,測試裝置的節(jié)點A模擬用戶側(cè)路由器,連接被測設備的節(jié)點1,測試裝置的節(jié)點B和C模擬網(wǎng)絡側(cè)路由器,連接被測設備的節(jié)點2和3。節(jié)點B到被測設備的鏈路為主用鏈路,節(jié)點C到被測設備的鏈路為備用鏈路,當主用鏈路發(fā)生故障時,流量會切換到備用鏈路。被測設備屬于自治系統(tǒng)I,測試裝置的節(jié)點A屬于自治系統(tǒng)2,節(jié)點B和C屬于自治系統(tǒng)3,測試裝置的各節(jié)點分別與被測設備節(jié)點建立外部邊界網(wǎng)關協(xié)議eBGP會話。
[0100]圖8是利用圖7所示拓撲結構測量路由下發(fā)速度的流程圖。[0101]如圖8所示,該流程包括:
[0102]步驟801,按照如圖7所示的結構連接被測設備與測試裝置,從而搭建測試環(huán)境。
[0103]步驟802,配置被測設備與測試裝置各節(jié)點建立外部邊界網(wǎng)關協(xié)議eBGP會話。
[0104]步驟803,從測試裝置的路由發(fā)布單元向被測設備的節(jié)點2和3通告相同的500k條eEBGP路由,在被測設備上配置節(jié)點2接收路由的優(yōu)先級高于節(jié)點3,即被測設備優(yōu)選節(jié)點2的路由。
[0105]步驟804,在測試裝置的流量發(fā)生單元構造到被測設備節(jié)點I的流量,目的地址為節(jié)點2和節(jié)點3收到的500k條eBGP路由,流量為字節(jié)大小恒定的IP報文。將其以恒定速率R從節(jié)點I注入,其中R單位為fps,即每秒報文數(shù)。
[0106]步驟805,發(fā)送步驟804中構造的流量,在流量接收單元記錄節(jié)點B接收到的報文數(shù)量,并用定時器記錄第一個報文到達接收單元的時間tl。
[0107]時間tl在后續(xù)計算過程中未用到,因此也可以不記錄。
[0108]步驟806,斷開被測設備與測試裝置節(jié)點B的主用鏈路,定時器記錄測試裝置節(jié)點B收到最后一個報文的時間t2,同時定時器記錄測試裝置的節(jié)點C收到第一個報文的時間t3,在流量接收單元記錄節(jié)點C接收到的報文數(shù)量。
[0109]步驟807,確保測試流量全部收斂到節(jié)點C后,流量發(fā)生單元節(jié)點A停止發(fā)送流量,并記錄測試裝置的節(jié)點C收到最后一個報文的時間戳t5。
[0110]由于時間戳t5在后續(xù)計算中未用到,因此也可以不記錄。
[0111]本步驟中,可以通過觀察測試裝置發(fā)送的測試報文是否能夠完全被被測設備轉(zhuǎn)發(fā),即測試裝置單位時間內(nèi)接收被測設備轉(zhuǎn)發(fā)的報文數(shù)是否等于測試裝置單位時間內(nèi)發(fā)送的報文數(shù),來判斷測試流量是否全部收斂到節(jié)點C。
[0112]圖9是圖8所示測試流程中測試裝置的流量接收示意圖。
[0113]如圖9所示,橫軸為時間,縱軸為報文發(fā)送速率,其中的圖9(a)為測試裝置節(jié)點B接收到的流量,圖9(b)為節(jié)點C接收到的流量,圖中t4為被測設備路由收斂完成時刻,結合圖9(a)和圖9(b)就可以得出圖9(c)的測試裝置的全部流量接收示意圖。其中t4-t2為被測設備的路由收斂時間,t4-t3為500k路由下發(fā)時間。
[0114]根據(jù)測試步驟805和807中可以從與流量發(fā)生單元關聯(lián)的計數(shù)器獲取發(fā)送的總報文數(shù)P1,通過與流量接收單元關聯(lián)的計數(shù)器獲取接收的總報文數(shù)P2。則丟失的總報文數(shù)P3=P1-P2,即為圖9(c)中空白梯形部分的面積,因此有如下公式成立:
[0115]P3=P1-P2= (t3_t2) *R+(t4_t3)*R/2
[0116]則500k路由下發(fā)時間為:
[0117]t4_t3=2* (Pl-P2)/R_2* (t3_t2)
[0118]因此,被測設備的路由下發(fā)速度為:
[0119]每秒路由下發(fā)數(shù)目=500000/ (t4-t3)
[0120]由此,可以計算出當路由器上的路由數(shù)為N時,路由器的路由收斂時間為:
[0121]路由收斂時間=路由器響應時間+N/每秒路由下發(fā)數(shù)目=(t3_t2)+N* (t4-t3)/500000
[0122]當能夠獲得設備的路由響應時間和路由下發(fā)速度時,就可以根據(jù)獲得的路由響應時間和路由下發(fā)速度測量路由收斂時間了,具體步驟可以包括:[0123]獲得被測設備在進行路由收斂時的響應時間,獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間,將所述路由響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
[0124]因此,本發(fā)明還提供了一種測量路由收斂時間的裝置,該裝置包括第一獲得模塊、第二獲得模塊和確定模塊。
[0125]所述第一獲得模塊,用于獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長。
[0126]所述第二獲得模塊,用于獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間。
[0127]所述確定模塊,用于將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
[0128]其中,所述第二獲得模塊,具體可以用于將需要下發(fā)的路由數(shù)量除以所述路由下發(fā)速度所得的結果確定為路由下發(fā)時間。
[0129]以上所述僅為本發(fā)明的較佳實施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所做的任何修改、等同替換、改進等,均應包含在本發(fā)明保護的范圍之內(nèi)。
【權利要求】
1.一種測量路由收斂時間的方法,其特征在于,該方法包括: 獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長; 獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間; 將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
2.根據(jù)權利要求1所述的方法,其特征在于,被測設備在進行路由收斂時的響應時間通過如下測試步驟測得: 記錄在被測設備的主用鏈路斷開之前收到被測設備轉(zhuǎn)發(fā)的最后一個測試報文的第一時刻,記錄在被測設備的主用鏈路斷開之后收到被測設備轉(zhuǎn)發(fā)的第一個測試報文的第二時亥IJ,將第二時刻減去第一時刻所得的時長確定為所述被測設備在進行路由收斂時的響應時間。
3.根據(jù)權利要求1所述的方法,其特征在于,被測設備在進行路由收斂時的路由下發(fā)速度通過如下測試步驟測得: 記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù)和收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù),根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備丟失的測試報文的丟失總數(shù),其中,在向被測設備發(fā)送測試報文的過程中斷開主用鏈路,并且被測設備切換到備用鏈路,向被測設備發(fā)送的測試報文的目的地址是預先向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址; 將所述丟 失總數(shù)的兩倍除以單位時間內(nèi)向被測設備發(fā)送的測試報文個數(shù)所得的結果再減去所述響應時間的兩倍所得的差,確定為當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,將所述路由總數(shù)除以該路由總數(shù)對應的路由下發(fā)時間所得的結果確定為被測設備在進行路由收斂時的路由下發(fā)速度。
4.根據(jù)權利要求1所述的方法,其特征在于,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間包括: 將需要下發(fā)的路由數(shù)量除以所述路由下發(fā)速度所得的結果確定為路由下發(fā)時間。
5.一種測量路由收斂時間的裝置,其特征在于,該裝置包括第一獲得模塊、第二獲得模塊和確定模塊; 所述第一獲得模塊,用于獲得被測設備在進行路由收斂時的響應時間,所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長; 所述第二獲得模塊,用于獲得被測設備在進行路由收斂時的路由下發(fā)速度,根據(jù)需要下發(fā)的路由數(shù)量和所述路由下發(fā)速度確定路由下發(fā)時間; 所述確定模塊,用于將所述響應時間和所述路由下發(fā)時間的加和結果確定為路由收斂時間。
6.根據(jù)權利要求5所述的裝置,其特征在于, 所述第二獲得模塊,用于將需要下發(fā)的路由數(shù)量除以所述路由下發(fā)速度所得的結果確定為路由下發(fā)時間。
7.—種路由下發(fā)速度的測量方法,其特征在于,該方法包括: 生成測試報文,以預設速率向被測設備發(fā)送測試報文,所述測試報文的目的地址是通過主用鏈路和備用鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù); 在向被測設備發(fā)送測試報文的過程中,斷開所述主用鏈路,被測設備切換到所述備用鏈路; 測量被測設備進行路由收斂的響應時間; 記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù); 根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備丟失的測試報文的丟失總數(shù),根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。
8.根據(jù)權利要求7所述的方法,其特征在于,測量被測設備進行路由收斂的響應時間包括: 記錄在所述主用鏈路上收到被測設備轉(zhuǎn)發(fā)的最后一個測試報文的第一時刻,記錄在所述備用鏈路上收到被測設備轉(zhuǎn)發(fā)的第一個測試報文的第二時刻,將第二時刻減去第一時刻所得的時長確定為所述被測設備進行路由收斂的響應時間。
9.根據(jù)權利要求7所述的方法,其特征在于,記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)包括: 記錄在主 用鏈路上收到的測試報文總數(shù)和在備用鏈路收到的測試報文總數(shù),將在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)的加和結果確定為收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。
10.根據(jù)權利要求7所述的方法,其特征在于,根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間包括: 將所述丟失總數(shù)的兩倍除以所述預設速率所得的結果,再減去所述響應時間的兩倍所得的差,確定為所述發(fā)送總數(shù)對應的路由下發(fā)時間; 和/或,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度包括:將所述路由總數(shù)除以該路由總數(shù)對應的路由下發(fā)時間所得的結果確定為被測設備在進行路由收斂時的路由下發(fā)速度。
11.一種用于測量路由下發(fā)速度的系統(tǒng),其特征在于,該系統(tǒng)包括測試裝置和被測設備,測試裝置的三個接口分別與被測設備的三個接口——相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置向被測設備發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置向被測設備通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路; 所述測試裝置,用于生成測試報文,以預設速率通過所述第一鏈路向被測設備發(fā)送測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù),在向被測設備發(fā)送測試報文的過程中,所述主用鏈路斷開,記錄用于確定被測設備進行路由收斂的響應時間的信息,記錄向被測設備發(fā)送的測試報文的發(fā)送總數(shù),記錄收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù);所述響應時間為在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻與在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻之間的時長; 所述被測設備,用于轉(zhuǎn)發(fā)從第一鏈路接收的測試報文,在所述主用鏈路斷開時,切換到所述備用鏈路,并進行路由收斂; 其中,所述發(fā)送總數(shù)和所述接收總數(shù)用于確定被測設備丟失的測試報文的丟失總數(shù),所述預設速率、所述響應時間和所述丟失總數(shù)用于確定當前向被測設備通告的路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。
12.根據(jù)權利要求11所述的裝置,其特征在于, 所述測試裝置,用于記錄在所述主用鏈路上收到被測設備轉(zhuǎn)發(fā)的最后一個測試報文的第一時刻,記錄在所述備用鏈路上收到被測設備轉(zhuǎn)發(fā)的第一個測試報文的第二時刻,其中,第二時刻減去第一時刻所得的時長為所述被測設備進行路由收斂的響應時間。
13.根據(jù)權利要求11所述的裝置,其特征在于, 所述測試裝置,用于記錄在主用鏈路上收到的測試報文總數(shù)和在備用鏈路收到的測試報文總數(shù),其中,在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)的加和結果為收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù)。
14.根據(jù)權利要求11所述的系統(tǒng),其特征在于, 所述測試裝置,還用于根據(jù)被測設備進行路由收斂的響應時間的信息確定所述響應時間,根據(jù)在主用鏈路上收到的測試報文總數(shù)和在備用鏈路上收到的測試報文總數(shù)確定收到被測設備轉(zhuǎn)發(fā)的測試報文的接收總數(shù),根據(jù)所述發(fā)送總數(shù)和所述接收總數(shù)確定被測設備丟失的測試報文的丟失總數(shù),根據(jù)所述預設速率、所述響應時間和所述丟失總數(shù)確定所述路由總數(shù)對應的路由下發(fā)時間,根據(jù)所述路由總數(shù)和所述路由下發(fā)時間確定路由下發(fā)速度。`
15.根據(jù)權利要求11所述的系統(tǒng),其特征在于,所述測試裝置和被測設備通過外部路由協(xié)議建立所述三條鏈路,被測設備的所述三個接口屬于第一自治系統(tǒng),測試裝置中位于所述第一鏈路的接口屬于第二自治系統(tǒng),測試裝置中位于所述第二鏈路的接口和位于所述第三鏈路的接口屬于第三自治系統(tǒng); 或者,所述測試裝置和被測設備通過內(nèi)部路由協(xié)議建立所述三條鏈路,被測設備的所述三個接口和測試裝置的所述三個接口屬于同一個自治系統(tǒng)。
16.根據(jù)權利要求11所述的系統(tǒng),其特征在于, 所述用于確定被測設備進行路由收斂的響應時間的信息包括:在被測設備的主用鏈路斷開前收到被測設備轉(zhuǎn)發(fā)的最后一個報文的第一時刻,以及在被測設備的主用鏈路斷開后收到被測設備轉(zhuǎn)發(fā)的第一個報文的第二時刻; 和/或,將所述發(fā)送總數(shù)減去所述接收總數(shù)所得的結果確定為被測設備丟失的測試報文的丟失總數(shù),將所述丟失總數(shù)的兩倍除以所述預設速率所得的結果再減去所述響應時間的兩倍所得的差,確定為所述路由總數(shù)對應的路由下發(fā)時間,將所述路由總數(shù)除以該路由總數(shù)對應的路由下發(fā)時間所得的結果確定為被測設備在進行路由收斂時的路由下發(fā)速度。
17.一種用于測量路由下發(fā)速度的測試裝置,其特征在于,所述測試裝置包括三個接口、路由發(fā)布單元、流量發(fā)生單元、流量接收單元、與流量發(fā)生單元相連的第一計數(shù)器、與流量接收單元相連的第二計數(shù)器和定時器; 測試裝置的三個接口分別與被測設備的三個接口一一相連,從而建立三條鏈路,其中,第一鏈路用于測試裝置向被測設備發(fā)送測試報文,第二鏈路和第三鏈路用于測試裝置向被測設備通告路由,第二鏈路設置為主用鏈路,第三鏈路設置為備用鏈路; 所述路由發(fā)布單元,用于通過第二鏈路和第三鏈路向被測設備通告路由; 所述流量發(fā)生單元,用于生成測試報文,所述測試報文的目的地址是通過第二鏈路和第三鏈路向被測設備通告的路由,且向被測設備通告的每一條路由至少為一個測試報文的目的地址,以預設速率通過所述第一鏈路向被測設備發(fā)送所述測試報文,所述速率為單位時間內(nèi)發(fā)送的測試報文個數(shù); 所述第一計數(shù)器,用于記錄所述流量發(fā)生單元發(fā)送的測試報文的發(fā)送總數(shù); 所述流量接收單元,用于接收被測設備發(fā)來的測試報文; 所述第二計數(shù)器,用于記錄所述流量接收單元接收的測試報文總數(shù); 所述定時器,用于記錄收到主用鏈路發(fā)來的最后一個測試報文的時刻和備用鏈路發(fā)來的第一個測試報文的時刻。
18.根據(jù)權利要求17所述的測試裝置,其特征在于, 所述測試裝置用于接收來自被測設備的測試報文的各個接口都連接有各自的流量接收單元,每個流量接收單元都連接有各自的第二計數(shù)器和定時器,且所有定時器實現(xiàn)同步 每個流量接收單元用于接收通過與自身相連的接口所在的鏈路發(fā)來的測試報文;每個流量接收單 元連接的第二計數(shù)器用于記錄該流量接收單元接收的測試報文總數(shù),每個流量接收單元連接的定時器用于記錄該流量接收單元接收到第一個測試報文的時刻和接收到最后一個測試報文的時刻。
【文檔編號】H04L12/701GK103873309SQ201210530563
【公開日】2014年6月18日 申請日期:2012年12月11日 優(yōu)先權日:2012年12月11日
【發(fā)明者】尹偉, 唐本亭, 楊虎, 汪瀅, 鄒珂龍 申請人:中國移動通信集團公司