用于數(shù)據(jù)傳送路徑的可用路徑容量的改進(jìn)的估計(jì)的方法和節(jié)點(diǎn)的制作方法
【專利摘要】公開(kāi)一種估計(jì)在數(shù)據(jù)通信系統(tǒng)(10)的發(fā)送數(shù)據(jù)通信節(jié)點(diǎn)(12)與接收(14)數(shù)據(jù)通信節(jié)點(diǎn)之間傳送數(shù)據(jù)的數(shù)據(jù)傳送路徑(16)的可用容量的方法。該方法包括：發(fā)送一個(gè)或者多個(gè)設(shè)置分組(15)，其中該一個(gè)或者多個(gè)設(shè)置分組用來(lái)用來(lái)將布置在所述數(shù)據(jù)傳送路徑中的流量成形節(jié)點(diǎn)設(shè)置在穩(wěn)態(tài)中；以該流量成形節(jié)點(diǎn)的平均速率，從該流量成形節(jié)點(diǎn)將從發(fā)送節(jié)點(diǎn)(12)接收的探測(cè)分組朝著接收節(jié)點(diǎn)(14)傳輸；響應(yīng)于探測(cè)分組遍歷數(shù)據(jù)傳送路徑(16)并且在數(shù)據(jù)傳送路徑(16)的實(shí)時(shí)操作期間，提供測(cè)量數(shù)據(jù)用于在估計(jì)數(shù)據(jù)傳送路徑(16)時(shí)使用；以及使用來(lái)自探測(cè)分組的測(cè)量數(shù)據(jù)來(lái)估計(jì)數(shù)據(jù)傳送路徑(16)的可用容量。
【專利說(shuō)明】用于數(shù)據(jù)傳送路徑的可用路徑容量的改進(jìn)的估計(jì)的方法和 節(jié)點(diǎn)

【技術(shù)領(lǐng)域】
[0001] 本公開(kāi)內(nèi)容主要地涉及數(shù)據(jù)通信系統(tǒng)，并且更具體地涉及實(shí)現(xiàn)數(shù)據(jù)通信系統(tǒng)的數(shù) 據(jù)傳送路徑的可用路徑容量的改進(jìn)的估計(jì)。

【背景技術(shù)】
[0002] 估計(jì)通過(guò)包括數(shù)據(jù)網(wǎng)絡(luò)的數(shù)據(jù)通信系統(tǒng)的數(shù)據(jù)傳送路徑的端到端可用容量的這 一能力在包括網(wǎng)絡(luò)監(jiān)視和服務(wù)器選擇的若干情境中是有用。被動(dòng)估計(jì)數(shù)據(jù)傳送路徑的可用 容量、比如估計(jì)端到端數(shù)據(jù)傳送路徑的帶寬在原理上是可能的，假如可以訪問(wèn)在數(shù)據(jù)傳送 路徑中的所有網(wǎng)絡(luò)節(jié)點(diǎn)。然而這通常是不可能的，并且估計(jì)數(shù)據(jù)傳送路徑的可用端到端容 量通常通過(guò)主動(dòng)探測(cè)數(shù)據(jù)傳送路徑來(lái)完成?？梢酝ㄟ^(guò)向數(shù)據(jù)傳送路徑中插入數(shù)據(jù)探測(cè)分 組、然后分析觀測(cè)的交叉流量對(duì)探測(cè)分組的影響來(lái)估計(jì)可用容量。這種主動(dòng)測(cè)量?jī)H需訪問(wèn) 發(fā)送器和接收器主機(jī)、通常為數(shù)據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)，而無(wú)需訪問(wèn)在發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)之間的數(shù) 據(jù)傳送路徑中的任何中間節(jié)點(diǎn)。用于主動(dòng)探測(cè)的常規(guī)方式需要以短暫到足以使用所有可用 容量的速率向感興趣的數(shù)據(jù)傳送路徑中插入數(shù)據(jù)探測(cè)分組流量，并且促使估計(jì)誘發(fā)的數(shù)據(jù) 傳送路徑的短暫擁塞。如果僅使用少量探測(cè)分組，則誘發(fā)的短暫擁塞可以被節(jié)點(diǎn)中的緩沖 隊(duì)列吸收。因而，未引起數(shù)據(jù)分組丟失，而實(shí)際上僅有少數(shù)數(shù)據(jù)分組的少量數(shù)據(jù)路徑延遲增 力口?；诼窂椒纸M間延遲增加來(lái)確定可用容量的期望的測(cè)量?？梢砸愿鞣N探測(cè)速率、成對(duì) 地或者以串列發(fā)送探測(cè)分組。數(shù)據(jù)路徑延遲開(kāi)始增加時(shí)的探測(cè)速率對(duì)應(yīng)于擁塞點(diǎn)、因此指 示可用容量。也可以發(fā)送探測(cè)分組，使得在給定的探測(cè)分組串列內(nèi)的探測(cè)分組之間的時(shí)間 間距變化，因此每個(gè)探測(cè)分組串列可以覆蓋一個(gè)探測(cè)速率范圍。
[0003] 使用主動(dòng)探測(cè)的方法是基于如下模型，其中在數(shù)據(jù)通信系統(tǒng)中從發(fā)送節(jié)點(diǎn)向接收 節(jié)點(diǎn)發(fā)送探測(cè)分組。通常，探測(cè)分組在發(fā)送器節(jié)點(diǎn)和接收節(jié)點(diǎn)的時(shí)間戳然后被算法用來(lái)產(chǎn) 生數(shù)據(jù)傳送路徑的容量的估計(jì)。
[0004] 如今使用的用于估計(jì)數(shù)據(jù)傳送路徑的容量的已知方法的示例包括所謂分組對(duì) 串列（T0PP)和實(shí)時(shí)可用帶寬（BART)方法。BART方法可以視為T(mén)0PP方法的改進(jìn)。對(duì) 于T0PP的描述，參見(jiàn)文獻(xiàn)Bob Melander于2003年在Uppsala University的博士 論文"Probing-Based Approaches to Bandwidth Measurements and Network Path Emulation"，并且，和對(duì)于BART方法的進(jìn)一步描述，參見(jiàn)歐洲專利1952579。
[0005] 另外，IETF IP性能度量（IPPM)工作組已經(jīng)定義兩個(gè)IP主動(dòng)測(cè)量協(xié)議：?jiǎn)蜗蛑鲃?dòng) 測(cè)量協(xié)議（OWAMP)RFC 4656和雙向主動(dòng)測(cè)量協(xié)議（TWAMP)RFC5357。0WAMP被設(shè)計(jì)用于測(cè)量 在兩個(gè)主機(jī)之間的單向分組延遲和單向分組丟失。TWAMP基于0WAMP。TWAMP被設(shè)計(jì)用于測(cè) 量在兩個(gè)主機(jī)之間的單向和雙向（往返）分組延遲和分組丟失。
[0006] 在許多網(wǎng)絡(luò)中，包括服務(wù)質(zhì)量QoS機(jī)制。新近研究已經(jīng)表明可用容量測(cè)量方法在 其中部署了 QoS機(jī)制的網(wǎng)絡(luò)中可能產(chǎn)生錯(cuò)誤估計(jì)，例如參見(jiàn)Mark Bechtel和Paraskevi Thanoglou 于 2010 年在 KTH 的碩士論文"Available Bandwidth Measurements in QoS Environments，'。
[0007] 這樣的QoS機(jī)制的一個(gè)示例是經(jīng)常實(shí)施為令牌桶的流量成形器。令牌桶是在分組 交換計(jì)算機(jī)網(wǎng)絡(luò)和電信網(wǎng)絡(luò)中用來(lái)校驗(yàn)數(shù)據(jù)傳輸符合對(duì)帶寬和突發(fā)性（流量流的不均勻 性或者變化的測(cè)量）的定義的限制的算法。令牌桶算法基于以下類推，其中通常代表字節(jié) 單位或預(yù)定義的大小的單個(gè)分組的令牌以固定速率被添加到固定容量的桶。在分組將被校 驗(yàn)符合定義的限制時(shí)，檢查桶以查看它是否當(dāng)時(shí)包含充分的令牌。如果是，則去除（"兌現(xiàn) (cash in)"）例如與分組以字節(jié)為單位的長(zhǎng)度等效的適當(dāng)數(shù)目的令牌，并且傳遞分組例如 用于傳輸。如果在桶中的令牌不足，則分組不符合，且桶的內(nèi)容不變?？梢杂酶鞣N方式處理 不符合的分組：
[0008] -可以丟棄它們。
[0009] _它們可以被排隊(duì)用于當(dāng)已經(jīng)在桶中積累充分的令牌時(shí)進(jìn)行后續(xù)傳輸。
[0010] -它們可以被傳輸、但是被標(biāo)記為不符合，如果網(wǎng)絡(luò)超負(fù)荷則可能后續(xù)被丟棄。
[0011] 符合的流因此可以包含具有以下平均速率的流量并且具有由桶的深度確定的突 發(fā)性，該平均速率上至令牌被添加到桶的速率。可以從抖動(dòng)容差、或者突發(fā)容差或者最大突 發(fā)大小方面來(lái)表達(dá)這一突發(fā)性，抖動(dòng)容差即分組可能比將根據(jù)對(duì)平均速率的限制而預(yù)計(jì)的 符合更快多少地符合（例如到達(dá)或者被傳輸），最大突發(fā)大小即在某個(gè)有限時(shí)段中比平均 水平多出多少的流量可能符合。
[0012] 因此，簡(jiǎn)言之，如果在數(shù)據(jù)通信系統(tǒng)中提供流量成形器（也稱為流量成形節(jié)點(diǎn)）、 例如令牌桶，則這可能對(duì)可用路徑容量測(cè)量具有嚴(yán)重影響從而造成可用路徑容量的過(guò)高估 計(jì)。


【發(fā)明內(nèi)容】

[0013] 目的是提供一種解決方案，該解決方案使得能夠可靠估計(jì)在部署流量成形節(jié)點(diǎn)的 數(shù)據(jù)通信系統(tǒng)中的數(shù)據(jù)傳送路徑的可用路徑容量。
[0014] 這一目的在第一方面中通過(guò)提供一種估計(jì)數(shù)據(jù)傳送路徑的可用容量的方法來(lái)達(dá) 至IJ，該數(shù)據(jù)傳送路徑在數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)之間傳送數(shù)據(jù)。該方法包括發(fā) 送一個(gè)或者多個(gè)設(shè)置分組。發(fā)送的設(shè)置分組中的一個(gè)或者多個(gè)設(shè)置分組被用來(lái)將布置在數(shù) 據(jù)傳送路徑中的流量成形節(jié)點(diǎn)設(shè)置在穩(wěn)態(tài)中。當(dāng)在穩(wěn)態(tài)中時(shí)，流量成形節(jié)點(diǎn)以用于流量成 形節(jié)點(diǎn)的平均速率朝著接收節(jié)點(diǎn)傳輸從發(fā)送節(jié)點(diǎn)接收的探測(cè)分組。響應(yīng)于探測(cè)分組遍歷數(shù) 據(jù)傳送路徑并且在數(shù)據(jù)傳送路徑的實(shí)時(shí)操作期間，提供測(cè)量數(shù)據(jù)用于在估計(jì)數(shù)據(jù)傳送路徑 的可用路徑容量時(shí)使用。來(lái)自探測(cè)分組的測(cè)量數(shù)據(jù)然后被用來(lái)估計(jì)數(shù)據(jù)傳送路徑的可用路 徑容量。
[0015] 以上提到的描述的第一方面的優(yōu)點(diǎn)是它使用主動(dòng)探測(cè)來(lái)實(shí)時(shí)提供部署流量成形 節(jié)點(diǎn)的數(shù)據(jù)傳送路徑的可用路徑容量的可靠估計(jì)。
[0016] 以上提到的目的在第二方面中通過(guò)提供一種實(shí)現(xiàn)數(shù)據(jù)傳送路徑的可用路徑容量 的可靠估計(jì)的方法來(lái)達(dá)到，所述數(shù)據(jù)傳送路徑在數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)之間 傳送數(shù)據(jù)。該方法包括從發(fā)送節(jié)點(diǎn)發(fā)送在數(shù)據(jù)傳送路徑的實(shí)時(shí)操作期間遍歷該數(shù)據(jù)傳送路 徑的多個(gè)探測(cè)分組。探測(cè)分組的發(fā)送在一個(gè)或者多個(gè)設(shè)置分組的發(fā)送之后發(fā)生，該一個(gè)或 者多個(gè)設(shè)置分組促使布置在數(shù)據(jù)傳送路徑中的流量成形節(jié)點(diǎn)被設(shè)置在穩(wěn)態(tài)中。
[0017] 以上提到的目的在第三方面中通過(guò)提供一種用于實(shí)現(xiàn)數(shù)據(jù)傳送路徑的可用路徑 容量的可靠估計(jì)的發(fā)送節(jié)點(diǎn)來(lái)達(dá)到，該數(shù)據(jù)傳送路徑在數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)與接收節(jié) 點(diǎn)之間傳送數(shù)據(jù)。該發(fā)送節(jié)點(diǎn)包括被配置為經(jīng)由數(shù)據(jù)通信系統(tǒng)進(jìn)行通信的通信接口。該發(fā) 送節(jié)點(diǎn)還包括處理器，該處理器耦合到通信接口并且被配置為發(fā)送多個(gè)探測(cè)分組用于在數(shù) 據(jù)傳送路徑的實(shí)時(shí)操作期間遍歷該數(shù)據(jù)傳送路徑。探測(cè)分組的發(fā)送將在一個(gè)或者多個(gè)設(shè)置 分組的發(fā)送之后發(fā)生，該一個(gè)或者多個(gè)設(shè)置分組旨在于促使將布置在數(shù)據(jù)傳送路徑中的流 量成形節(jié)點(diǎn)設(shè)置在穩(wěn)態(tài)中。
[0018] 以上提到的描述的第二方面和第三方面的優(yōu)點(diǎn)是它們使用主動(dòng)探測(cè)來(lái)實(shí)現(xiàn)對(duì)部 署流量成形節(jié)點(diǎn)的數(shù)據(jù)傳送路徑的可用路徑容量的實(shí)時(shí)的可靠估計(jì)。
[0019] 以上提到的目的在第四方面中通過(guò)提供一種在被布置在數(shù)據(jù)傳送路徑中的流量 成形節(jié)點(diǎn)中的方法來(lái)達(dá)到，該數(shù)據(jù)傳送路徑在數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)之間傳 送數(shù)據(jù)。該方法包括接收一個(gè)或者多個(gè)設(shè)置分組。在接收到一個(gè)或者多個(gè)設(shè)置分組后，將 流量成形節(jié)點(diǎn)設(shè)置在穩(wěn)態(tài)中。然后將以用于流量成形節(jié)點(diǎn)的平均速率朝著接收節(jié)點(diǎn)傳輸隨 后從發(fā)送節(jié)點(diǎn)接收的探測(cè)分組。
[0020] 以上提到的目的在第五方面中通過(guò)提供一種用于在數(shù)據(jù)傳送路徑中使用的流量 成形節(jié)點(diǎn)來(lái)達(dá)到，該數(shù)據(jù)傳送路徑在數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)中傳送數(shù)據(jù)。該 流量成形節(jié)點(diǎn)包括被配置為接收一個(gè)或者多個(gè)設(shè)置分組的接收單元。該流量成形節(jié)點(diǎn)還包 括被配置為在接收到一個(gè)或者多個(gè)設(shè)置分組后將流量成形節(jié)點(diǎn)設(shè)置在穩(wěn)態(tài)中的邏輯單元。 該流量成形節(jié)點(diǎn)還包括被配置為從發(fā)送節(jié)點(diǎn)接收多個(gè)探測(cè)分組的接收單元。該流量成形節(jié) 點(diǎn)還包括被配置為以用于流量成形節(jié)點(diǎn)的平均速率朝著接收節(jié)點(diǎn)傳輸探測(cè)分組的傳輸單 JLi〇
[0021] 以上提到的描述的第四和第五方面的優(yōu)點(diǎn)是它們使得能夠使用主動(dòng)探測(cè)來(lái)實(shí)時(shí) 提供數(shù)據(jù)傳送路徑的可用數(shù)據(jù)容量的準(zhǔn)確估計(jì)。
[0022] 以上提到的目的在第六方面中通過(guò)一種存儲(chǔ)計(jì)算機(jī)程序指令的計(jì)算機(jī)可讀存儲(chǔ) 介質(zhì)來(lái)達(dá)到，在由處理器執(zhí)行時(shí)，促使處理器執(zhí)行以上提到的方法。
[0023] 本公開(kāi)內(nèi)容的實(shí)施例的更多優(yōu)點(diǎn)和特征將在結(jié)合附圖閱讀以下具體描述時(shí)變得 清楚。

【專利附圖】

【附圖說(shuō)明】
[0024] 圖la是其中實(shí)施本公開(kāi)內(nèi)容的實(shí)施例的數(shù)據(jù)通信系統(tǒng)的數(shù)據(jù)傳送路徑的示意框 圖；
[0025] 圖lb示意地圖示本公開(kāi)內(nèi)容的示例實(shí)施例所利用的逐段線性模型；
[0026] 圖lc是示意地圖示在相鄰接收分組之間的時(shí)間差如何變化的圖；
[0027] 圖2a是圖示數(shù)據(jù)通信系統(tǒng)中的方法的一個(gè)實(shí)施例的流程圖；
[0028] 圖2b是圖示數(shù)據(jù)通信系統(tǒng)中的方法的一個(gè)實(shí)施例的流程圖；
[0029] 圖3是圖示流量成形節(jié)點(diǎn)中的方法的一個(gè)實(shí)施例的流程圖；
[0030] 圖4a和4b圖示探測(cè)和設(shè)置分組的不同串列；
[0031] 圖5是圖示流量成形節(jié)點(diǎn)的一個(gè)實(shí)施例的框圖；以及
[0032] 圖6是圖示發(fā)送節(jié)點(diǎn)的一個(gè)實(shí)施例的框圖。

【具體實(shí)施方式】
[0033] 在本公開(kāi)內(nèi)容全文中，為了更好的理解而已經(jīng)盡可能使用已經(jīng)被視為對(duì)本領(lǐng)域技 術(shù)人員所熟知的常規(guī)術(shù)語(yǔ)及其縮寫(xiě)詞。由于它們被視為對(duì)本領(lǐng)域技術(shù)人員所熟知，所以可 以使用它們而進(jìn)行詳?shù)谋M定義。因此，只有被視為需要更窮盡說(shuō)明的術(shù)語(yǔ)被進(jìn)行了更詳細(xì) 的解釋，經(jīng)常借助具體示例以輔助理解。
[0034] 這里，術(shù)語(yǔ)"容量"包括"可用路徑容量"（APC)以及"緊密鏈路容量"（TLC)。以下 將更具體說(shuō)明并且也在ITU-T推薦Y. 1540中描述的這些術(shù)語(yǔ)本身。術(shù)語(yǔ)"帶寬"在本公開(kāi) 內(nèi)容中還與"容量"可互換地使用。
[0035] 用于使用主動(dòng)探測(cè)來(lái)測(cè)量在數(shù)據(jù)通信系統(tǒng)的數(shù)據(jù)傳送路徑之上的容量度量、比如 APC和TLC的所有方法是基于如下模型，在該模型中，從數(shù)據(jù)通信系統(tǒng)的發(fā)送節(jié)點(diǎn)向接收節(jié) 點(diǎn)發(fā)送探測(cè)分組。探測(cè)分組在發(fā)送器和接收節(jié)點(diǎn)處的時(shí)間戳然后被算法用來(lái)產(chǎn)生APC和 TLC估計(jì)。
[0036] 現(xiàn)在參照?qǐng)D示其中可以實(shí)施本公開(kāi)內(nèi)容的實(shí)施例的數(shù)據(jù)通信系統(tǒng)10的示意框圖 的圖la。數(shù)據(jù)通信系統(tǒng)10包括在數(shù)據(jù)通信節(jié)點(diǎn)、例如發(fā)送節(jié)點(diǎn)12和接收節(jié)點(diǎn)14之間傳送 數(shù)據(jù)的數(shù)據(jù)傳送路徑16。發(fā)送節(jié)點(diǎn)12向接收節(jié)點(diǎn)14傳輸在數(shù)據(jù)傳送路徑16的實(shí)時(shí)操作 期間遍歷數(shù)據(jù)傳送路徑16的具有特定時(shí)間間隔△ smd的探測(cè)分組15的串列，該接收節(jié)點(diǎn)接 收探測(cè)分組15,該探測(cè)分組15由于擁塞而在接收節(jié)點(diǎn)14被接收時(shí)具有另一特定時(shí)間間隔 的A_ v。探測(cè)分組15的每個(gè)串列通常用不同探測(cè)速率u來(lái)發(fā)送，該探測(cè)速率u依賴于分 組大小、每串列的數(shù)據(jù)分組的數(shù)目和在數(shù)據(jù)分組之間的時(shí)間間隔。定義探測(cè)速率u為：u = (在Asmd期間所傳送的比特的總數(shù)）/Asmd。如果探測(cè)速率u大于APC，則在接收節(jié)點(diǎn)14 處的時(shí)間間隔將比在發(fā)送節(jié)點(diǎn)處的A S6nd更長(zhǎng)。相對(duì)時(shí)間差稱為以下定義的應(yīng)變e。 發(fā)送節(jié)點(diǎn)12和接收節(jié)點(diǎn)14可以是終端、計(jì)算機(jī)、服務(wù)器等。在數(shù)據(jù)傳送路徑16中的例如 包括流量成形器的中間節(jié)點(diǎn)可以包括路由器、網(wǎng)關(guān)等。數(shù)據(jù)通信系統(tǒng)10的示例可以包括無(wú) 線數(shù)據(jù)網(wǎng)絡(luò)和比如因特網(wǎng)的網(wǎng)絡(luò)。
[0037] 在更具體描述本公開(kāi)內(nèi)容的不同實(shí)施例之前，為了更好地理解本公開(kāi)內(nèi)容的實(shí)施 例的基本原理而將描述對(duì)使用的前述兩種已知方法、即T0PP和BART方法的說(shuō)明。然而應(yīng) 當(dāng)注意本公開(kāi)內(nèi)容的實(shí)施例不限于T0PP和BART方法，而是也適用于其它主動(dòng)測(cè)量方法。
[0038] T0PP方法定義應(yīng)變e為：

【權(quán)利要求】
1. 一種估計(jì)數(shù)據(jù)傳送路徑（16)的可用路徑容量的方法，所述數(shù)據(jù)傳送路徑（16)在數(shù) 據(jù)通信系統(tǒng)（10)的發(fā)送節(jié)點(diǎn)（12)與接收節(jié)點(diǎn)（14)之間傳送數(shù)據(jù)，所述方法包括： 發(fā)送（205) -個(gè)或者多個(gè)設(shè)置分組（15a)，其中所述一個(gè)或者多個(gè)設(shè)置分組（15a)被用 來(lái)將布置在所述數(shù)據(jù)傳送路徑中的流量成形節(jié)點(diǎn)（11)設(shè)置（210)在穩(wěn)態(tài)中； 以所述流量成形節(jié)點(diǎn)（11)的平均速率從所述流量成形節(jié)點(diǎn)（11)朝著所述接收節(jié)點(diǎn) (14)傳輸（220)從所述發(fā)送節(jié)點(diǎn)（12)接收的探測(cè)分組（15b); 響應(yīng)于所述探測(cè)分組（15b)遍歷所述數(shù)據(jù)傳送路徑（16)并且在所述數(shù)據(jù)傳送路徑 (16)的實(shí)時(shí)操作期間提供（225)測(cè)量數(shù)據(jù)用于在估計(jì)所述數(shù)據(jù)傳送路徑（16)的所述可用 路徑容量時(shí)使用；以及 使用來(lái)自所述探測(cè)分組（15b)的所述測(cè)量數(shù)據(jù)來(lái)估計(jì)（230)所述數(shù)據(jù)傳送路徑（16) 的所述可用路徑容量。
2. -種實(shí)現(xiàn)數(shù)據(jù)傳送路徑（16)的可用路徑容量的可靠估計(jì)的方法，所述數(shù)據(jù)傳送路 徑（16)在數(shù)據(jù)通信系統(tǒng)（10)的發(fā)送節(jié)點(diǎn)（12)與接收節(jié)點(diǎn)（14)之間傳送數(shù)據(jù)，所述方法 包括： 從所述發(fā)送節(jié)點(diǎn)（12)發(fā)送（215)在所述數(shù)據(jù)傳送路徑（16)的實(shí)時(shí)操作期間遍歷所述 數(shù)據(jù)傳送路徑的多個(gè)探測(cè)分組（15b)，所述發(fā)送（215)在發(fā)送（205) -個(gè)或者多個(gè)設(shè)置分組 (15a)之后發(fā)生，所述一個(gè)或者多個(gè)設(shè)置分組（15a)促使將布置在所述數(shù)據(jù)傳送路徑（16) 中的流量成形節(jié)點(diǎn)（11)設(shè)置（210)在穩(wěn)態(tài)中。
3. 根據(jù)權(quán)利要求1或者2所述的方法，其中所述一個(gè)或者多個(gè)設(shè)置分組（15a)具有超 過(guò)所述探測(cè)分組（15b)的平均速率的平均速率。
4. 根據(jù)權(quán)利要求1-3中的任一權(quán)利要求所述的方法，其中所述一個(gè)或者多個(gè)設(shè)置分組 (15a)具有足以將布置在所述數(shù)據(jù)傳送路徑中的所述流量成形節(jié)點(diǎn)（11)設(shè)置在所述穩(wěn)態(tài) 中的速率和總大小。
5. 根據(jù)權(quán)利要求4所述的方法，其中所述一個(gè)或者多個(gè)設(shè)置分組（15a)具有超過(guò)b*C/ (C-r)的總大小，其中b是所述流量成形節(jié)點(diǎn)（11)的令牌桶的大小而r是令牌速率并且C 是來(lái)自所述流量成形節(jié)點(diǎn)（11)的傳輸單元的最大速率。
6. 根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中所述探測(cè)分組（15b)中的至 少一個(gè)探測(cè)分組包括指示它是探測(cè)分組（15b)的指示符。
7. 根據(jù)權(quán)利要求1或者2所述的方法，其中所述一個(gè)或者多個(gè)設(shè)置分組（15a)中的至 少一個(gè)設(shè)置分組包括指示所述流量成形節(jié)點(diǎn)（11)向所述穩(wěn)態(tài)轉(zhuǎn)移的指示符。
8. 根據(jù)權(quán)利要求7所述的方法，其中所述一個(gè)或者多個(gè)設(shè)置分組（15a)是探測(cè)分組 (15b)，從所述探測(cè)分組（15b)提供用于在估計(jì)所述可用路徑容量時(shí)使用的所述測(cè)量數(shù)據(jù)。
9. 根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中通過(guò)控制協(xié)議的字段中的信 息向所述接收節(jié)點(diǎn)（14)提供所述一個(gè)或者多個(gè)設(shè)置分組（15a)的信息。
10. 根據(jù)前述權(quán)利要求中的任一權(quán)利要求所述的方法，其中從所述發(fā)送節(jié)點(diǎn)（12)發(fā)送 所述一個(gè)或者多個(gè)設(shè)置分組（15a)，所述一個(gè)或者多個(gè)設(shè)置分組（15a)在所述數(shù)據(jù)傳送路 徑（16)的所述實(shí)時(shí)操作期間遍歷所述數(shù)據(jù)傳送路徑（16)。
11. 一種發(fā)送節(jié)點(diǎn)（12)，用于實(shí)現(xiàn)數(shù)據(jù)傳送路徑（16)的可用路徑容量的估計(jì)，所述數(shù) 據(jù)傳送路徑（16)在數(shù)據(jù)通信系統(tǒng)（10)的所述發(fā)送節(jié)點(diǎn)（12)與接收節(jié)點(diǎn)（14)之間傳送數(shù) 據(jù)，所述發(fā)送節(jié)點(diǎn)（12)包括： 通信接口（12a)，配置為經(jīng)由所述數(shù)據(jù)通信系統(tǒng)（10)通信；以及 處理器（12b)，耦合到所述通信接口并且被配置為： 發(fā)送（215)多個(gè)探測(cè)分組（15b)用于在所述數(shù)據(jù)傳送路徑（16)的實(shí)時(shí)操作期間遍歷 所述數(shù)據(jù)傳送路徑，其中所述發(fā)送（215)在發(fā)送（205) -個(gè)或者多個(gè)設(shè)置分組（15a)之后 發(fā)生，所述一個(gè)或者多個(gè)設(shè)置分組（15a)旨在于促使將布置在所述數(shù)據(jù)傳送路徑（16)中的 流量成形節(jié)點(diǎn)（11)設(shè)置（210)在穩(wěn)態(tài)中。
12. -種在被布置在數(shù)據(jù)傳送路徑（16)中的流量成形節(jié)點(diǎn)（11)中的方法，所述數(shù)據(jù)傳 送路徑（16)在數(shù)據(jù)通信系統(tǒng)（10)的發(fā)送節(jié)點(diǎn)（12)與接收節(jié)點(diǎn)（14)之間傳送數(shù)據(jù)，所述 方法包括： 接收（305) -個(gè)或者多個(gè)設(shè)置分組（15a); 在接收到所述一個(gè)或者多個(gè)設(shè)置分組（15a)時(shí)，將所述流量成形節(jié)點(diǎn)（11)設(shè)置（310) 在穩(wěn)態(tài)中； 從所述發(fā)送節(jié)點(diǎn)（12)接收（315)多個(gè)探測(cè)分組（15b);以及 以所述流量成形節(jié)點(diǎn)（11)的平均速率朝著所述接收節(jié)點(diǎn)（14)傳輸（320)所述探測(cè)分 組（15b)。
13. 根據(jù)權(quán)利要求11所述的方法，還包括： 分析（308)所述設(shè)置分組（15a)中的所述一個(gè)或者多個(gè)設(shè)置分組，并且基于所述設(shè)置 分組（15a)中的所述一個(gè)或者多個(gè)設(shè)置分組中的指示符來(lái)確定將所述流量成形節(jié)點(diǎn)（11) 設(shè)置在所述穩(wěn)態(tài)中。
14. 一種用于在數(shù)據(jù)傳送路徑（16)中使用的流量成形節(jié)點(diǎn)（11)，所述數(shù)據(jù)傳送路徑 (16)在數(shù)據(jù)通信系統(tǒng)（10)的所述發(fā)送節(jié)點(diǎn)（12)與接收節(jié)點(diǎn)（14)之間傳送數(shù)據(jù)，所述流量 成形節(jié)點(diǎn)（11)包括： 接收單元（11a)，配置為接收一個(gè)或者多個(gè)設(shè)置分組（15a); 邏輯單元（11b)，配置為在接收到所述一個(gè)或者多個(gè)設(shè)置分組（15a)后，將所述流量成 形節(jié)點(diǎn)（11)設(shè)置在穩(wěn)態(tài)中； 接收單元（11a)，配置為從所述發(fā)送節(jié)點(diǎn)（12)接收多個(gè)探測(cè)分組（15b);以及 傳輸單元（lie)，配置為以所述流量成形節(jié)點(diǎn)（11)的平均速率朝著所述接收節(jié)點(diǎn)（14) 傳輸所述探測(cè)分組（15b)。
15. -種存儲(chǔ)計(jì)算機(jī)程序指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)（m)，所述計(jì)算機(jī)程序指令在被 處理器執(zhí)行時(shí)，促使所述處理器執(zhí)行根據(jù)權(quán)利要求1-10或者12-13中的至少一個(gè)權(quán)利要求 所述的方法。
【文檔編號(hào)】H04L12/26GK104335526SQ201280073537
【公開(kāi)日】2015年2月4日 申請(qǐng)日期:2012年11月13日 優(yōu)先權(quán)日:2012年5月29日
【發(fā)明者】C·弗林塔, A·約翰遜 申請(qǐng)人:瑞典愛(ài)立信有限公司