專利名稱:一種端到端可用帶寬測(cè)量方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及帶寬測(cè)量技術(shù),尤其涉及一種端到端可用帶寬測(cè)量方法及系統(tǒng)。
背景技術(shù):
端到端帶寬的基本度量參數(shù)包括瓶頸帶寬和可用帶寬;其中,瓶頸帶寬,是指瓶 頸鏈路的鏈路帶寬,這里,鏈路帶寬指連接兩個(gè)節(jié)點(diǎn)的鏈路能夠達(dá)到的最大數(shù)據(jù)發(fā)送速率, 由鏈路的物理性質(zhì)決定,而瓶頸鏈路指路徑中鏈路帶寬最小的鏈路;可用帶寬指路徑上各 鏈路帶寬的未消耗部分中的最小值,代表了端到端的有效帶寬。上述參數(shù)間的關(guān)系如圖1 所示,其中,源端和目的端之間的路徑由三條鏈路Li、L2及L3組成,每條鏈路的寬度相當(dāng) 于該條鏈路的鏈路帶寬Ci,陰影部分表示已消耗的鏈路帶寬,剩下的為未消耗部分,表示為 Ai, A3是路徑中各鏈路帶寬的未消耗部分中的最小值,即為端到端的可用帶寬。目前,常用的可用帶寬的測(cè)量方法有基于探測(cè)間隔模型(PGM,Probe Gap Model) 和基于探測(cè)發(fā)送速率模型(PRM,Probe Rate Model)兩種;其中,基于PGM的測(cè)量方法具 體為源端發(fā)送一些探測(cè)包,分析源端發(fā)送這些探測(cè)包的時(shí)間和目的端接收這些探測(cè)包的 時(shí)間間隔的變化,根據(jù)變化趨勢(shì)得到可用帶寬的估計(jì)值,即基于時(shí)間戳測(cè)量可用帶寬;基 于PRM的測(cè)量方法的原理為源端以小于或等于可用帶寬的發(fā)送速率周期性發(fā)送探測(cè)包隊(duì) 列,目的端接收到探測(cè)包的時(shí)延是一個(gè)常值,而源端將發(fā)送速率增大到大于可用帶寬,則目 的端接收到探測(cè)包的時(shí)延中即包含了因排隊(duì)產(chǎn)生的延時(shí),即時(shí)延增大了,這樣,通過動(dòng)態(tài)調(diào) 整發(fā)送速率,找到使得時(shí)延保持常值的臨界發(fā)送速率,即可得到可用帶寬??梢?,上述兩種測(cè)量方法,均需通過測(cè)量時(shí)間來估計(jì)可用帶寬,對(duì)時(shí)間精度要求較 高,尤其基于PGM的測(cè)量方法,涉及發(fā)送和接收數(shù)據(jù)包的時(shí)間間隔,對(duì)時(shí)間精度要求極高, 使得測(cè)量流程復(fù)雜,實(shí)施代價(jià)也較高。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的在于提供一種端到端可用帶寬測(cè)量方法及系統(tǒng),能 夠根據(jù)丟包率測(cè)量可用帶寬。為達(dá)到上述目的,本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的—種端到端可用帶寬測(cè)量方法,該方法包括確定源端到目的端的臨界丟包率;源端根據(jù)前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并以確定的發(fā)送速率 發(fā)送數(shù)據(jù)包隊(duì)列;源端判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于預(yù)先 設(shè)定的閾值,如果是,則本次發(fā)送速率即為源端到目的端的可用帶寬;如果不是,則源端將 本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、將本次發(fā)送速率作為前一次的發(fā)送速 率,再次執(zhí)行所述確定本次發(fā)送速率、發(fā)送該數(shù)據(jù)包隊(duì)列、判斷操作。進(jìn)一步地,所述源端判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是
4否不大于預(yù)先設(shè)定的閾值前,該方法進(jìn)一步包括目的端接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng)時(shí),根據(jù)接收到的數(shù)據(jù)包數(shù)目 計(jì)算丟包率并發(fā)送至源端;其中,所述設(shè)定的時(shí)長(zhǎng)根據(jù)所述數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、 發(fā)送數(shù)據(jù)包的間隔時(shí)間、以及源端和目的端所處的網(wǎng)絡(luò)環(huán)境設(shè)定。進(jìn)一步地,所述確定源端到目的端的臨界丟包率具體為源端向目的端ping包,將返回?cái)?shù)據(jù)包的數(shù)目與ping出數(shù)據(jù)包的數(shù)目的比值作為 所述臨界丟包率。進(jìn)一步地,確定初次發(fā)送數(shù)據(jù)包隊(duì)列的發(fā)送速率時(shí),所述確定本次發(fā)送速率為源 端將預(yù)先設(shè)定的初始發(fā)送速率作為本次發(fā)送速率;其中,已知源端到目的端的瓶頸帶寬時(shí), 將瓶頸帶寬作為初始發(fā)送速率。進(jìn)一步地,確定除初次發(fā)送數(shù)據(jù)包隊(duì)列以外其余各次的發(fā)送速率時(shí),所述確定本 次發(fā)送速率具體為確定前一次的丟包率是否大于所述臨界丟包率,如果是,則將前一次的 發(fā)送速率降低后作為本次發(fā)送速率;如果不是,則將前一次的發(fā)送速率提高后作為本次發(fā) 送速率;其中,降低或提高的幅度采用線性調(diào)整算法、或指數(shù)倍調(diào)整算法確定。進(jìn)一步地,所述預(yù)先設(shè)定的閾值根據(jù)期望的測(cè)量精度設(shè)定,期望測(cè)量結(jié)果的測(cè)量 精度越高,相應(yīng)設(shè)定的閾值越小。本發(fā)明還公開一種端到端可用帶寬測(cè)量系統(tǒng),該系統(tǒng)包括源端和目的端;其中,源端,用于協(xié)同目的端確定自身到目的端的臨界丟包率;根據(jù)前一次的丟包率和 發(fā)送速率,確定本次發(fā)送速率,并以確定的發(fā)送速率發(fā)送數(shù)據(jù)包隊(duì)列;并判斷本次發(fā)送數(shù)據(jù) 包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于 時(shí),確定本次發(fā)送速率即為源端到目的端的可用帶寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù) 據(jù)包隊(duì)列的丟包率作為前一次的丟包率,再次執(zhí)行所述確定本次發(fā)送速率、發(fā)送該數(shù)據(jù)包 隊(duì)列、判斷操作;目的端,用于協(xié)同源端確定源端到自身的臨界丟包率。進(jìn)一步地,所述目的端包括返回模塊,用于接收源端ping來的數(shù)據(jù)包,并返回?cái)?shù)據(jù)包;所述目的端還包括設(shè)定模塊,用于根據(jù)所述數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、發(fā)送數(shù)據(jù)包的間隔時(shí)間、 以及源端和目的端所處的網(wǎng)絡(luò)環(huán)境設(shè)定時(shí)長(zhǎng);接收及計(jì)算模塊,用于接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng)時(shí),根據(jù)接收到 的數(shù)據(jù)包數(shù)目計(jì)算丟包率并發(fā)送至源端。進(jìn)一步地,所述源端包括確定模塊、發(fā)送模塊和判斷模塊;其中,確定模塊,用于向所述返回模塊ping包,并計(jì)算返回模塊返回的數(shù)據(jù)包的數(shù)目與 自身Ping出的數(shù)據(jù)包的數(shù)目的比值,作為臨界丟包率;發(fā)送模塊,用于根據(jù)接收到的前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并 以確定的發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列;判斷模塊,用于判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不 大于預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于時(shí),確定本次發(fā)送速率即為源端到目的端的可 用帶寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、以及將本次發(fā)送速率作為前一次的發(fā)送速率發(fā)送至發(fā)送模塊。進(jìn)一步地,所述源端還包括速率設(shè)定模塊,用于設(shè)定初始發(fā)送速率;并在監(jiān)測(cè)到確定模塊臨界丟包率計(jì)算完 畢時(shí),將預(yù)先設(shè)定的初始發(fā)送速率作為本次發(fā)送速率,并以該發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列。進(jìn)一步地,所述源端還包括輸入模塊,用于根據(jù)期望的測(cè)量精度設(shè)定閾值并存儲(chǔ)。本發(fā)明所提供的端到端可用帶寬測(cè)量方法及系統(tǒng),通過確定源端到目的端的臨界 丟包率,以及調(diào)整發(fā)送數(shù)據(jù)包隊(duì)列的發(fā)送速率,使得發(fā)送數(shù)據(jù)包隊(duì)列的丟包率接近臨界丟 包率,來測(cè)量可用帶寬,即實(shí)現(xiàn)根據(jù)丟包率測(cè)量可用帶寬,使得測(cè)量過程中對(duì)時(shí)間精度的要 求較低。本發(fā)明還具有以下的優(yōu)點(diǎn)和特點(diǎn)根據(jù)設(shè)定的時(shí)長(zhǎng)內(nèi)接收到的數(shù)據(jù)包數(shù)目計(jì)算丟包率,可以減小由于節(jié)點(diǎn)緩存導(dǎo)致 的延遲對(duì)丟包率的影響,使得測(cè)試結(jié)果更加準(zhǔn)確。
圖1為端到端帶寬的度量參數(shù)間關(guān)系的示意圖;圖2為本發(fā)明實(shí)施例端到端可用帶寬測(cè)量方法的實(shí)現(xiàn)流程圖;圖3為本發(fā)明實(shí)施例端到端可用帶寬測(cè)量系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例端到端可用帶寬測(cè)量方法的實(shí)現(xiàn)流程如圖2所示,包括以下步驟步驟201 確定源端到目的端的臨界丟包率;其中,具體確定方法為源端向目的端ping包,將返回?cái)?shù)據(jù)包的數(shù)目與ping出數(shù) 據(jù)包的數(shù)目的比值作為所述臨界丟包率。步驟202 源端根據(jù)前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并以確定的 發(fā)送速率發(fā)送數(shù)據(jù)包隊(duì)列。其中,所述數(shù)據(jù)包隊(duì)列所包含的數(shù)據(jù)包數(shù)目不宜太小,推薦為 1000 個(gè)。其中,在確定初次發(fā)送數(shù)據(jù)包隊(duì)列的發(fā)送速率時(shí),所述確定本次發(fā)送速率為源端 將預(yù)先設(shè)定的初始發(fā)送速率作為本次發(fā)送速率;其中,已知源端到目的端的瓶頸帶寬時(shí),將 瓶頸帶寬作為初始發(fā)送速率,未知源端到目的端的瓶頸帶寬時(shí),根據(jù)測(cè)試經(jīng)驗(yàn)設(shè)定初始發(fā) 送速率;在確定除初次發(fā)送數(shù)據(jù)包隊(duì)列以外,其余各次的發(fā)送速率時(shí),所述確定本次發(fā)送 速率具體為確定前一次的丟包率是否大于所述臨界丟包率,如果是,則將前一次的發(fā)送速率 降低后作為本次發(fā)送速率;如果不是,則將前一次的發(fā)送速率提高后作為本次發(fā)送速率; 其中,降低或提高的幅度采用線性調(diào)整算法或指數(shù)倍調(diào)整算法確定。步驟202后,該方法還包括目的端接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng) 時(shí),根據(jù)接收到的數(shù)據(jù)包數(shù)目計(jì)算丟包率并發(fā)送至源端;其中,所述設(shè)定的時(shí)長(zhǎng)根據(jù)所述數(shù) 據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、發(fā)送數(shù)據(jù)包的間隔時(shí)間、以及源端和目的端所處的網(wǎng)絡(luò)環(huán)境 設(shè)定;
這里,在每次發(fā)送數(shù)據(jù)包隊(duì)列時(shí),發(fā)送其包含各數(shù)據(jù)包的時(shí)間間隔相等;所述時(shí)長(zhǎng) 表示為(N-I) *T+At其中,N為數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目;T為發(fā)送數(shù)據(jù)包的間隔時(shí)間;At是時(shí)長(zhǎng) 延展值,由源端和目的端所處的網(wǎng)絡(luò)環(huán)境局決定,網(wǎng)絡(luò)環(huán)境較好時(shí),可將At設(shè)定的小些, 反之,可將At設(shè)定的大些。在傳輸數(shù)據(jù)包隊(duì)列的過程中,數(shù)據(jù)包在節(jié)點(diǎn)緩存發(fā)生擁塞,使得接收到數(shù)據(jù)包的 時(shí)間間隔延長(zhǎng),但如果不設(shè)定時(shí)長(zhǎng),數(shù)據(jù)包有可能在較長(zhǎng)延遲之后還是能夠到達(dá)目的端,這 樣就使得丟包率測(cè)量結(jié)果不準(zhǔn)確,進(jìn)而使得可用帶寬測(cè)量結(jié)果不準(zhǔn)確,還會(huì)導(dǎo)致測(cè)試過程 長(zhǎng)時(shí)間不收斂,而為了防止上述情況的發(fā)生,本發(fā)明實(shí)施例根據(jù)設(shè)定的時(shí)長(zhǎng)內(nèi)接收到的數(shù) 據(jù)包數(shù)目計(jì)算丟包率,可以減小節(jié)點(diǎn)緩存導(dǎo)致的延遲對(duì)丟包率的影響,使得測(cè)試結(jié)果更加 準(zhǔn)確,且對(duì)時(shí)間精度的要求不高。步驟203 源端判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不 大于預(yù)先設(shè)定的閾值,如果是,執(zhí)行步驟204 ;否則,執(zhí)行步驟205。其中,所述閾值根據(jù)期望的測(cè)量精度設(shè)定,期望測(cè)量結(jié)果的測(cè)量精度越高,則相應(yīng) 的設(shè)定的閾值越小。步驟204 源端將本次發(fā)送速率作為源端到目的端的可用帶寬,結(jié)束本次測(cè)量流 程。步驟205 源端將本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、以及將本 次發(fā)送速率作為前一次的發(fā)送速率,返回步驟202。本發(fā)明實(shí)施例端到端可用帶寬測(cè)量系統(tǒng)的結(jié)構(gòu)如圖3所示,包括源端和目的端; 其中,源端,用于協(xié)同目的端確定自身到目的端的臨界丟包率;根據(jù)前一次的丟包率和 發(fā)送速率,確定本次發(fā)送速率,并以確定的發(fā)送速率發(fā)送數(shù)據(jù)包隊(duì)列;并判斷本次發(fā)送數(shù)據(jù) 包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于 時(shí),確定本次發(fā)送速率即為源端到目的端的可用帶寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù) 據(jù)包隊(duì)列的丟包率作為前一次的丟包率,再次執(zhí)行所述確定本次發(fā)送速率、發(fā)送該數(shù)據(jù)包 隊(duì)列、判斷操作;目的端,用于協(xié)同源端確定源端到自身的臨界丟包率。其中,所述目的端包括返回模塊,用于接收源端ping來的數(shù)據(jù)包,并返回?cái)?shù)據(jù)包;所述目的端還包括設(shè)定模塊,用于根據(jù)所述數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、發(fā)送數(shù)據(jù)包的間隔時(shí)間、 以及源端和目的端所處的網(wǎng)絡(luò)環(huán)境設(shè)定時(shí)長(zhǎng);接收及計(jì)算模塊,用于接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng)時(shí),根據(jù)接收到 的數(shù)據(jù)包數(shù)目計(jì)算丟包率并發(fā)送至源端。其中,所述源端包括確定模塊、發(fā)送模塊和判斷模塊;其中,確定模塊,用于向所述返回模塊ping包,并計(jì)算返回模塊返回的數(shù)據(jù)包的數(shù)目與 自身Ping出的數(shù)據(jù)包的數(shù)目的比值,作為臨界丟包率;
發(fā)送模塊,用于根據(jù)接收到的前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并 以確定的發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列;判斷模塊,用于判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不 大于預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于時(shí),確定本次發(fā)送速率即為源端到目的端的可 用帶寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、以及 將本次發(fā)送速率作為前一次的發(fā)送速率發(fā)送至發(fā)送模塊。進(jìn)一步地,所述源端還包括速率設(shè)定模塊,用于設(shè)定初始發(fā)送速率;并在監(jiān)測(cè)到確定模塊臨界丟包率計(jì)算完 畢時(shí),即監(jiān)測(cè)到確定初次發(fā)送數(shù)據(jù)包隊(duì)列的發(fā)送速率時(shí),將預(yù)先設(shè)定的初始發(fā)送速率作為 本次發(fā)送速率,并以該發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列。進(jìn)一步地,所述源端還包括輸入模塊,用于根據(jù)期望的測(cè)量精度設(shè)定閾值并存儲(chǔ)。以上所述,僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種端到端可用帶寬測(cè)量方法,其特征在于,該方法包括確定源端到目的端的臨界丟包率;源端根據(jù)前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并以確定的發(fā)送速率發(fā)送數(shù)據(jù)包隊(duì)列;源端判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于預(yù)先設(shè)定的閾值,如果是,則本次發(fā)送速率即為源端到目的端的可用帶寬;如果不是,則源端將本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、將本次發(fā)送速率作為前一次的發(fā)送速率,再次執(zhí)行所述確定本次發(fā)送速率、發(fā)送該數(shù)據(jù)包隊(duì)列、判斷操作。
2.根據(jù)權(quán)利要求1所述端到端可用帶寬測(cè)量方法,其特征在于,所述源端判斷本次發(fā) 送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于預(yù)先設(shè)定的閾值前,該方法進(jìn)一 步包括目的端接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng)時(shí),根據(jù)接收到的數(shù)據(jù)包數(shù)目計(jì)算 丟包率并發(fā)送至源端;其中,所述設(shè)定的時(shí)長(zhǎng)根據(jù)所述數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、發(fā)送 數(shù)據(jù)包的間隔時(shí)間、以及源端和目的端所處的網(wǎng)絡(luò)環(huán)境設(shè)定。
3.根據(jù)權(quán)利要求1或2所述端到端可用帶寬測(cè)量方法,其特征在于,所述確定源端到目 的端的臨界丟包率具體為源端向目的端Ping包,將返回?cái)?shù)據(jù)包的數(shù)目與ping出數(shù)據(jù)包的數(shù)目的比值作為所述 臨界丟包率。
4.根據(jù)權(quán)利要求1或2所述端到端可用帶寬測(cè)量方法,其特征在于,確定初次發(fā)送數(shù)據(jù) 包隊(duì)列的發(fā)送速率時(shí),所述確定本次發(fā)送速率為源端將預(yù)先設(shè)定的初始發(fā)送速率作為本 次發(fā)送速率;其中,已知源端到目的端的瓶頸帶寬時(shí),將瓶頸帶寬作為初始發(fā)送速率。
5.根據(jù)權(quán)利要求4所述端到端可用帶寬測(cè)量方法,其特征在于,確定除初次發(fā)送數(shù)據(jù) 包隊(duì)列以外其余各次的發(fā)送速率時(shí),所述確定本次發(fā)送速率具體為確定前一次的丟包率 是否大于所述臨界丟包率,如果是,則將前一次的發(fā)送速率降低后作為本次發(fā)送速率;如果 不是,則將前一次的發(fā)送速率提高后作為本次發(fā)送速率;其中,降低或提高的幅度采用線性 調(diào)整算法、或指數(shù)倍調(diào)整算法確定。
6.根據(jù)權(quán)利要求1或2所述端到端可用帶寬測(cè)量方法,其特征在于,所述預(yù)先設(shè)定的閾 值根據(jù)期望的測(cè)量精度設(shè)定,期望測(cè)量結(jié)果的測(cè)量精度越高,相應(yīng)設(shè)定的閾值越小。
7.—種端到端可用帶寬測(cè)量系統(tǒng),其特征在于,該系統(tǒng)包括源端和目的端;其中,源端,用于協(xié)同目的端確定自身到目的端的臨界丟包率;根據(jù)前一次的丟包率和發(fā)送 速率,確定本次發(fā)送速率,并以確定的發(fā)送速率發(fā)送數(shù)據(jù)包隊(duì)列;并判斷本次發(fā)送數(shù)據(jù)包隊(duì) 列的丟包率與所述臨界丟包率的差是否不大于預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于時(shí), 確定本次發(fā)送速率即為源端到目的端的可用帶寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù)據(jù) 包隊(duì)列的丟包率作為前一次的丟包率,再次執(zhí)行所述確定本次發(fā)送速率、發(fā)送該數(shù)據(jù)包隊(duì) 列、判斷操作;目的端,用于協(xié)同源端確定源端到自身的臨界丟包率。
8.根據(jù)權(quán)利要求7所述端到端可用帶寬測(cè)量系統(tǒng),其特征在于,所述目的端包括返回模塊,用于接收源端Ping來的數(shù)據(jù)包,并返回?cái)?shù)據(jù)包;所述目的端還包括2設(shè)定模塊,用于根據(jù)所述數(shù)據(jù)包隊(duì)列包含數(shù)據(jù)包的數(shù)目、發(fā)送數(shù)據(jù)包的間隔時(shí)間、以及 源端和目的端所處的網(wǎng)絡(luò)環(huán)境設(shè)定時(shí)長(zhǎng);接收及計(jì)算模塊,用于接收數(shù)據(jù)包,并在接收時(shí)長(zhǎng)等于設(shè)定的時(shí)長(zhǎng)時(shí),根據(jù)接收到的數(shù) 據(jù)包數(shù)目計(jì)算丟包率并發(fā)送至源端。
9.根據(jù)權(quán)利要求7所述端到端可用帶寬測(cè)量系統(tǒng),其特征在于,所述源端包括確定模 塊、發(fā)送模塊和判斷模塊;其中,確定模塊,用于向所述返回模塊Ping包,并計(jì)算返回模塊返回的數(shù)據(jù)包的數(shù)目與自身 Ping出的數(shù)據(jù)包的數(shù)目的比值,作為臨界丟包率;發(fā)送模塊,用于根據(jù)接收到的前一次的丟包率和發(fā)送速率,確定本次發(fā)送速率,并以確 定的發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列;判斷模塊,用于判斷本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率與所述臨界丟包率的差是否不大于 預(yù)先設(shè)定的閾值,在判斷結(jié)果為不大于時(shí),確定本次發(fā)送速率即為源端到目的端的可用帶 寬,在判斷結(jié)果為大于時(shí),將本次發(fā)送數(shù)據(jù)包隊(duì)列的丟包率作為前一次的丟包率、以及將本 次發(fā)送速率作為前一次的發(fā)送速率發(fā)送至發(fā)送模塊。
10.根據(jù)權(quán)利要求9所述端到端可用帶寬測(cè)量系統(tǒng),其特征在于,所述源端還包括 速率設(shè)定模塊,用于設(shè)定初始發(fā)送速率;并在監(jiān)測(cè)到確定模塊臨界丟包率計(jì)算完畢時(shí),將預(yù)先設(shè)定的初始發(fā)送速率作為本次發(fā)送速率,并以該發(fā)送速率發(fā)送該數(shù)據(jù)包隊(duì)列。
11.根據(jù)權(quán)利要求9所述端到端可用帶寬測(cè)量系統(tǒng),其特征在于,所述源端還包括 輸入模塊,用于根據(jù)期望的測(cè)量精度設(shè)定閾值并存儲(chǔ)。
全文摘要
本發(fā)明公開了一種端到端可用帶寬測(cè)量方法,該方法通過確定源端到目的端的臨界丟包率,以及調(diào)整發(fā)送數(shù)據(jù)包隊(duì)列的發(fā)送速率,使得發(fā)送數(shù)據(jù)包隊(duì)列的丟包率接近臨界丟包率,來測(cè)量可用帶寬。本發(fā)明同時(shí)還公開了一種端到端可用帶寬測(cè)量系統(tǒng),包括源端、目的端。采用本發(fā)明所述的方法和系統(tǒng),能夠根據(jù)丟包率測(cè)量可用帶寬。
文檔編號(hào)H04L12/26GK101958811SQ20091015214
公開日2011年1月26日 申請(qǐng)日期2009年7月14日 優(yōu)先權(quán)日2009年7月14日
發(fā)明者刁兆雯, 王士鵬, 王寶玉 申請(qǐng)人:中興通訊股份有限公司