專利名稱：用于測量可用帶寬的有效和容損失方法和機制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及確定網(wǎng)絡(luò)中的帶寬。更具體地，本發(fā)明涉及使用包括一個或多個網(wǎng)絡(luò)接口的任何設(shè)備確定帶寬。
背景技術(shù)：
測量網(wǎng)絡(luò)性能的標(biāo)準(zhǔn)可以是其帶寬。在網(wǎng)絡(luò)中，帶寬通常定義為在給定時間段 (例如秒)從一點可以傳送到另一點的數(shù)據(jù)量。帶寬可以以每秒比特(bps)或每秒字節(jié) (Bps)來表示。具有高帶寬的鏈路例如能夠傳送足夠多的信息以在視頻呈現(xiàn)中維持圖像連續(xù)。未使用的容量或可用帶寬可以指示網(wǎng)絡(luò)的性能。具體地，關(guān)于網(wǎng)絡(luò)中路徑的可用帶寬的信息可以有助于主機在給定位置可用的多個候選網(wǎng)絡(luò)中選擇合適的網(wǎng)絡(luò)來使用。已知測量可用帶寬的幾個方法。然而這些方法可能具有以下缺陷。例如，一個問題可能是測量的延遲性。使用傳輸控制協(xié)議(TCP)的可用帶寬測量方法由于TCP的“慢啟動”流控制行為而顯示出高的測量延遲性，例如多于10秒。現(xiàn)有的可用帶寬測量方法具有高測量延遲性的另外的原因是因為這些方法盡可能準(zhǔn)確的測量可用帶寬。這些方法沒有關(guān)注減少測量延遲性或傳輸?shù)臄?shù)據(jù)量。例如，Iperf (TCP/UDP帶寬測量工具)測試?yán)^續(xù)直到預(yù)定時間段過去或直到傳輸?shù)陌宋蛔止?jié)量達(dá)到預(yù)定值。即使通過更短時間段或要發(fā)送的更少數(shù)量的數(shù)據(jù)可以達(dá)到測量準(zhǔn)確度的充分級別，發(fā)生了測試。然而，確定更多的優(yōu)化的參數(shù)值需要調(diào)整過程。而Iperf 沒有調(diào)整過程。I^athChirp (—種UDP帶寬測量工具)具有調(diào)整過程，其需要幾個測試循環(huán)來調(diào)整測試分組的內(nèi)部傳輸間隔。這造成更高的測量延遲性和更長的測試周期。另一個問題是一些可用帶寬測量方法需要從用戶輸入?yún)?shù)來提高測量精度，或減少延遲或測量需要的數(shù)據(jù)的數(shù)量。例如，上述I^athChirp中的調(diào)整過程可能希望測量的可用帶寬的上限和下限以及分組大小作為輸入?yún)?shù)。上述的Iperf工具允許發(fā)送測量周期或八位字節(jié)的數(shù)目，但是最大傳輸速率和分組大小由用戶指定。當(dāng)這些參數(shù)沒有由用戶指定時，可使用預(yù)配置的缺省值。然而預(yù)配置的缺省值可造成測量精度降低，測量延遲或發(fā)送的數(shù)據(jù)的數(shù)量增加。另外的問題是實際上不存在對于分組損耗是健壯的可用帶寬測量方法?；赥CP 的方法對于分組損耗可以是健壯的，但是其基本測量基于TCP應(yīng)用的吞吐量。然而，由于 TCP窗口流控制，基于TCP的方法不測量大于該吞吐量的可用帶寬。因此，已知的方法和處理不能夠測量或及時提供網(wǎng)絡(luò)的帶寬信息。如上所述，這些方法和處理包括測量延遲或需要用戶輸入。

發(fā)明內(nèi)容
為了克服上述問題，公開的實施例提供稱為單脈沖方法的新的可用帶寬方法。公開的實施例的單脈沖方法減少了測量延遲和發(fā)送的數(shù)據(jù)的數(shù)量，而不需要從用戶輸入?yún)?br> 4數(shù)。公開的單脈沖方法還設(shè)計來對于分組損耗是健壯的。使用設(shè)計來對于分組損耗是健壯的算法來確定測試分組的數(shù)量。公開的實施例使用分組簇來避免在計算中計算丟失的分組。分組簇排除了丟失的分組之間的時間段。因此，公開的實施例介紹了一種用于確定網(wǎng)絡(luò)環(huán)境中的可用帶寬的方法。該方法包括發(fā)送多個測試分組。每個測試分組包括序列號。該方法還包括接收與所述多個測試分組對應(yīng)的多個測試接收分組。每個測試接收分組包括所對應(yīng)的測試分組的所述序列號。該方法還包括根據(jù)多個成功傳送的測試分組形成至少一個分組簇。該方法還包括基于所述至少一個分組簇和在所述至少一個分組簇中的第一測試分組和最后一個測試分組之間的內(nèi)部到達(dá)時間確定可用帶寬。根據(jù)公開的實施例，介紹了一種用于在無需用戶輸入的情況下確定網(wǎng)絡(luò)中的可用帶寬的方法。該方法包括動態(tài)確定從發(fā)送節(jié)點要發(fā)送的測試分組的數(shù)量。每個測試分組包括序列號。該方法還包括向接收節(jié)點發(fā)送所述數(shù)量的測試分組。該方法還包括從接收節(jié)點接收與所述測試分組對應(yīng)的多個測試接收分組。每個測試接收分組包括其相應(yīng)的測試分組的所述序列號。該方法還包括基于至少一個網(wǎng)絡(luò)參數(shù)設(shè)置測試分組大小或傳輸速率的值。 該方法還包括通過單脈沖算法使用至少一個分組簇確定所述發(fā)送節(jié)點和接收節(jié)點之間的可用帶寬，所述分組簇包括所述多個的測試接收分組和所述值。根據(jù)公開的實施例還提供一種用于確定網(wǎng)絡(luò)環(huán)境中的可用帶寬的單脈沖方法。該單脈沖方法包括從發(fā)送節(jié)點向接收節(jié)點發(fā)送具有序列號的測試分組。單脈沖方法還包括在所述發(fā)送節(jié)點接收具有所述序列號的測試接收分組。單脈沖方法還包括在分組簇中放置至少兩個傳送的測試分組，從而傳送的測試分組中的序列號是連續(xù)的。單脈沖方法還包括使用單脈沖算法中的分組簇來確定所述發(fā)送節(jié)點和接收節(jié)點之間的可用帶寬。


包括附圖來提供本發(fā)明的另外的理解，該附圖組成說明書的一部分。下面列出的附圖例示了本發(fā)明的實施例，以及該說明書用于解釋在權(quán)利要求書中公開的本發(fā)明的原理，其中圖1例示了根據(jù)公開的實施例的具有節(jié)點的網(wǎng)絡(luò)環(huán)境；圖2例示了根據(jù)公開的實施例的用于實施單脈沖方法來確定可用帶寬的流程圖；圖3例示了根據(jù)公開的實施例的用于分組簇算法以形成分組簇的狀態(tài)機；圖4例示了根據(jù)公開的實施例的測量往返路徑的可用帶寬的實例性單脈沖序列圖；圖5例示了根據(jù)公開的實施例的測量前向路徑的可用帶寬的實例性單脈沖序列圖；圖6例示了根據(jù)公開的實施例的測量后向路徑的可用帶寬的實例性單脈沖序列圖；圖7例示了根據(jù)公開的實施例的單脈沖協(xié)議分組的框圖；圖8例示了根據(jù)公開的實施例的開始消息分組的框圖；圖9例示了根據(jù)公開的實施例的數(shù)據(jù)消息分組的框圖；圖10例示了根據(jù)公開的實施例的回聲或回聲應(yīng)答消息分組的框圖；以及
圖11例示了根據(jù)公開的實施例的報告消息分組的框圖。
具體實施例方式現(xiàn)在詳細(xì)介紹本發(fā)明的優(yōu)選實施例。在附圖中例示了本發(fā)明的優(yōu)選實施例的實例。圖1示出網(wǎng)絡(luò)環(huán)境100具有節(jié)點102、104和106。因為節(jié)點可位于多于一個的網(wǎng)絡(luò)中，因此網(wǎng)絡(luò)環(huán)境100稱為“環(huán)境”。從而多于一個的網(wǎng)絡(luò)可在網(wǎng)絡(luò)環(huán)境100中可用。節(jié)點102可以是源節(jié)點，因為它承擔(dān)主動的角色來沿網(wǎng)絡(luò)環(huán)境100中的路徑啟動可用帶寬測試。節(jié)點104可是目標(biāo)節(jié)點，因為它承擔(dān)被動的角色來根據(jù)公開的實施例啟動可用帶寬測試。節(jié)點102包括以傳輸速率發(fā)送分組的網(wǎng)絡(luò)接口 1021。節(jié)點104包括以傳輸速率發(fā)送分組的網(wǎng)絡(luò)接口 1041。前向路徑110是從源節(jié)點102到目標(biāo)節(jié)點104的路徑。后向路徑112是從目標(biāo)節(jié)點104到源節(jié)點102的路徑。往返路徑114是前向路徑110和后向路徑112的連接，其起始和終止于源節(jié)點102。節(jié)點106也可以使用上述指定給節(jié)點102和104的路徑。實際上，術(shù)語“源節(jié)點” 和“目標(biāo)節(jié)點”僅用于參考，網(wǎng)絡(luò)環(huán)境100中的任何節(jié)點可用作源節(jié)點或目標(biāo)節(jié)點來測量可用帶寬。根據(jù)公開的實施例，定向可用帶寬可指前向路徑110或后向路徑112的可用帶寬。 在確定定向可用帶寬中，也可使用術(shù)語最大傳輸單元(MTU)和往返時間(RTT)。圖2例示了根據(jù)公開的實施例實施單脈沖(burst)方法來確定可用帶寬的流程圖。單脈沖算法或方法可測量往返可用帶寬、前向路徑可用帶寬和后向路徑可用帶寬。通過從發(fā)送節(jié)點向接收節(jié)點發(fā)送測試分組以及在發(fā)送節(jié)點接收測試接收分組來執(zhí)行步驟202。 下面將更詳細(xì)公開這些步驟。返回圖1，當(dāng)確定前向路徑可用帶寬時，源節(jié)點102向目標(biāo)節(jié)點104以傳輸速率 Rt (bps)發(fā)送大小為L(八位字節(jié))的一個或多個測試分組116，其包括因特網(wǎng)協(xié)議(IP)標(biāo)頭。于是源節(jié)點102等待從目標(biāo)節(jié)點104的測試接收分組118。對于后向路徑可用帶寬，目標(biāo)節(jié)點104向源節(jié)點102發(fā)送一個或多個測試分組 120。目標(biāo)節(jié)點104于是等待來自源節(jié)點102的測試接收分組122。作為定向可用帶寬測試，前向和后向可用帶寬分析可以是已知的。往返路徑可用帶寬測試可以使用測試分組124 和測試接收分組126。 測試分組和相應(yīng)的測試接收分組通過承載在每個分組中的序列號來標(biāo)識。測試分組的發(fā)送方和接收方以及計算可用帶寬的實體依據(jù)如下所述的執(zhí)行的測試的類型來確定。在往返路徑可用帶寬測試的情況下，測試接收分組126可包括與測試分組124相同數(shù)量的有效載荷以在前向和后向路徑中裝載瓶頸鏈路。在定向可用帶寬測試的情況下， 測試接收分組不包括有效載荷來裝載瓶頸鏈路。測試分組中的發(fā)送的八位字節(jié)的數(shù)目具有分別表示為Nmin和Nmax的下限和上限。在執(zhí)行公開的實施例的操作時，源節(jié)點102作為發(fā)送方，至少發(fā)送Nmin個八位字節(jié)的測試分組，以及當(dāng)在發(fā)送Nmin個八位字節(jié)或發(fā)送Nmax個八位字節(jié)之后接收測試接收分組時停止發(fā)送。因此，發(fā)送的測試分組的數(shù)量基于往返時間或RTT以及可用帶寬來動態(tài)確定。此外，測量延遲取決于RTT、可用帶寬和傳輸速率。返回圖2，通過基于測試分組和測試接收分組形成分組簇來執(zhí)行步驟206。根據(jù)公開的實施例，分組簇定義為具有連續(xù)的序列號的至少兩個分組的傳送時間的集合。對于往返路徑可用帶寬測試，當(dāng)相應(yīng)的測試接收分組由源節(jié)點102接收時測試分組看作是傳送的。對于前向路徑可用帶寬測試，當(dāng)測試分組由目標(biāo)節(jié)點104接收時測試分組看作是傳送的。對于后向路徑可用帶寬測試，當(dāng)測試分組由源節(jié)點102接收時測試分組看作是傳送的。在每個簇中分組簇可以以最小序列號的升序來排列。Pi可以表示具有序列號為i 的測試分組，以及ck可以表示第k個分組簇。如果測試分組pi、p3、p2、p5、p6、p8、plO和 Pll以所列出的順序接收，則分組簇將是cl = [pl，p3，p2]、c2 = [p5，p6]jPc3 = [plO, pll]。分組p8沒有形成分組簇。公開的實施例公開了根據(jù)步驟202和204中編輯的測試分組傳送時間的陣列形成分組簇的列表的算法。該算法的復(fù)雜性可以與不需要重新對測試分組排序的測試分組的數(shù)目相關(guān)。對于往返路徑和后向路徑可用帶寬測試，分組簇算法通過源節(jié)點102執(zhí)行。對于前向路徑可用帶寬測試，分組簇算法通過目標(biāo)節(jié)點104執(zhí)行。讓a[]表示整數(shù)陣列，其中a[i]存儲第(i_l)個測試分組的傳送時間，其中i表示陣列的索引。陣列中的0的傳送時間指示相應(yīng)的測試分組沒有傳送。測試接收分組看作往返可用帶寬測試的測試分組。陣列的大小由最大序列號減1來限定。術(shù)語last表示最后一個測試分組的序列號，術(shù)語add_cluster (int min_a, int max_a, int η)可以是創(chuàng)建新的分組簇的過程，該分組簇的最小傳送時間、最大傳送時間和簇中的分組的數(shù)目分別通過min_a、max_a和η給出。術(shù)語min (x, y)和max (χ, y)可分別代表返回χ和y之間的最小值和最大值的函數(shù)。一旦完成測試分組的發(fā)送和接收測試接收分組，就調(diào)用分組簇算法。在往返路徑可用帶寬測試的一個實施例中，當(dāng)在步驟204中已經(jīng)傳送了最后一個發(fā)送的測試分組時， 即當(dāng)源節(jié)點102接收最后發(fā)送的測試分組的測試接收分組時，測試分組的發(fā)送和測試接收分組的接收可看作結(jié)束了。在另外的往返路徑可用帶寬測試的實施例中，源節(jié)點102在步驟202發(fā)送最后的測試分組之后發(fā)送明確的完成指示分組。當(dāng)源節(jié)點102在步驟202接收到來自目標(biāo)節(jié)點 104的明確的完成指示接收分組時，發(fā)送測試分組和接收測試接收分組可看作結(jié)束。在前向路徑可用帶寬測試的一個實施例中，源節(jié)點102在步驟202發(fā)送最后的測試分組之后發(fā)送明確的完成指示分組。當(dāng)目標(biāo)節(jié)點104在步驟202接收到來自源節(jié)點102 的明確的完成指示分組時，發(fā)送測試分組和接收測試接收分組可看作結(jié)束。在后向路徑可用帶寬測試的一個實施例中，目標(biāo)節(jié)點104在步驟202發(fā)送最后的測試分組之后發(fā)送明確的完成指示分組。當(dāng)源節(jié)點102在步驟202接收到來自目標(biāo)節(jié)點 104的明確的完成指示分組時，發(fā)送測試分組和接收測試接收分組可看作結(jié)束。分組簇算法遵循圖3中所示的狀態(tài)機。狀態(tài)機包括3個狀態(tài)簇外、合格簇以及簇內(nèi)，其中簇外的狀態(tài)是初始狀態(tài)。狀態(tài)簇外指示與a[i]對應(yīng)的測試分組沒有傳送。狀態(tài)簇內(nèi)指示與a[i]對應(yīng)的測試分組輸入當(dāng)前簇。狀態(tài)合格簇指示當(dāng)且僅當(dāng)與a[i]和a[i+l] 對應(yīng)的測試分組被傳送，以及與a[i_l]對應(yīng)的測試分組沒有傳送時，與a[i]對應(yīng)的測試分組屬于新的簇。在圖3中，每個箭頭表示狀態(tài)遷移，其中與箭尾和箭頭關(guān)聯(lián)的狀態(tài)分別表示源和目的狀態(tài)。沒有源狀態(tài)的狀態(tài)遷移指示開始狀態(tài)機的初始狀態(tài)遷移。沒有目的狀態(tài)的狀態(tài)遷移指示結(jié)束狀態(tài)機的最終狀態(tài)遷移。與每個遷移關(guān)聯(lián)并由字符“/”分隔的標(biāo)簽指示一對條件和動作，其中標(biāo)簽中的“/”的左側(cè)文字和右側(cè)文字分別指示條件和動作。如果當(dāng)狀態(tài)遷移的源狀態(tài)是當(dāng)前狀態(tài)時保持與該遷移關(guān)聯(lián)的條件，則在進(jìn)入目的狀態(tài)之前采取與該狀態(tài)遷移關(guān)聯(lián)的動作。具有空條件的狀態(tài)遷移指示無條件發(fā)生狀態(tài)遷移。具有空動作的狀態(tài)遷移指示對于該狀態(tài)遷移不采取任何動作。到狀態(tài)簇外的初始狀態(tài)遷移具有動作i = 0 ；當(dāng)i < last & &a[i] > 0，則發(fā)生從簇外狀態(tài)到合格簇狀態(tài)的狀態(tài)遷移，以及在該遷移中采取動作η = 1 ；min_a = max_a = a[i] ；i++;。當(dāng)i < last并且a[i] = = 0，則發(fā)生從簇外狀態(tài)到相同狀態(tài)的狀態(tài)遷移，并在該狀態(tài)遷移中采取i++ ；動作。當(dāng)i = = last以及在該遷移中不采取任何動作，則發(fā)生從簇外的狀態(tài)的最終的狀態(tài)遷移。當(dāng)i < last & &a[i] > 0發(fā)生從合格簇狀態(tài)到簇內(nèi)狀態(tài)的狀態(tài)遷移，以及在該遷移中米取 η++ ；min_a = min(min_a, a[i]) ；max_a = max(max_a, a[i]) ；i++ ；的動作。當(dāng) i <last & &a[i] = = 0，則發(fā)生從狀態(tài)合格簇到狀態(tài)簇外的狀態(tài)遷移，以及在該遷移中采取 i++ ；的動作。當(dāng)i == last則發(fā)生從狀態(tài)合格簇的最終的狀態(tài)遷移，以及在該遷移中沒有采取任何動作。當(dāng)i < last & &a[i] > 0則發(fā)生從狀態(tài)簇內(nèi)到相同的狀態(tài)的狀態(tài)遷移，以及在該遷移中米取 n++;min_a = min(min_a，a[i]) ；max_a = max(max_a，a[i]) ；i++；的動作。當(dāng) i < last & &a[i] ==0則發(fā)生從狀態(tài)簇內(nèi)到狀態(tài)簇外的狀態(tài)遷移，以及在該遷移中采取 add_cluster (min_a, max_a, η) ；i++ ；的動作。當(dāng)i = = last則發(fā)生從狀態(tài)簇內(nèi)的最終的狀態(tài)遷移，以及在該遷移中采取add_cluster(min_a，max_a, η)；的動作。傳送的測試分組于是給予上述的標(biāo)準(zhǔn)從簇外移動到簇內(nèi)。測試分組可以不移動到分組簇，以及從可用帶寬分析中退出。因此，使用圖3中所示的狀態(tài)機，可以根據(jù)如上所述的傳送的測試分組來形成分組簇。通過設(shè)置值以便執(zhí)行單脈沖方法來確定可用帶寬來執(zhí)行步驟208。用戶可以經(jīng)由輸入或其他接口設(shè)置這些值。然而，可不接收輸入，以及可以不需要其來設(shè)置這些值。在公開的實施例中，設(shè)置一對值L和Rt。如上所述，L可以表示測試分組的大小(以八位字節(jié)為單位)。如上所述，Rt可以表示傳輸速率(以每秒比特為單位(bps))。如果用戶沒有指定，則L和Rt可以如下來確定。如果路徑MTU是已知的，則L設(shè)置為路徑MTU。否則，L設(shè)置為最小MTU。例如，對于IPv4網(wǎng)絡(luò)，L可設(shè)置為576個八位字節(jié)，而對于IPv6網(wǎng)絡(luò)，L可設(shè)置為1280個八位字節(jié)。Rt可設(shè)置為大約或等于測試分組的輸出接口的最大速度的值。如圖1所示，節(jié)點 102包括網(wǎng)絡(luò)接口 1021，節(jié)點104包括網(wǎng)絡(luò)接口 1041。在后向路徑可用帶寬測試的情況下， Rt可以由源節(jié)點102指定為源的輸入接口的最大速度，并傳送到目標(biāo)節(jié)點。優(yōu)選地，諸如節(jié)點104的目標(biāo)節(jié)點，應(yīng)該具有最大速度大于用于源節(jié)點102的網(wǎng)絡(luò)接口 1021的網(wǎng)絡(luò)接口 1041。通過使用單脈沖方法或算法確定可用帶寬來執(zhí)行步驟210。根據(jù)公開的實施例的
8可用帶寬，可以使用下面的公式1來確定
權(quán)利要求
1.一種用于確定網(wǎng)絡(luò)環(huán)境中的可用帶寬的方法，該方法包括 發(fā)送多個測試分組，其中每個測試分組包括序列號；接收與所述多個測試分組對應(yīng)的多個測試接收分組，其中每個測試接收分組包括所對應(yīng)的測試分組的所述序列號；根據(jù)所述多個測試接收分組形成至少一個分組簇；以及基于所述至少一個分組簇和在所述分組簇中的第一測試分組和最后一個測試分組之間的內(nèi)部傳送時間確定可用帶寬。
2.如權(quán)利要求1所述的方法，還包括動態(tài)確定要發(fā)送的所述多個測試分組的數(shù)量。
3.如權(quán)利要求2所述的方法，其中所述數(shù)量基于所述網(wǎng)絡(luò)環(huán)境中的往返時間。
4.如權(quán)利要求1所述的方法，其中所述確定步驟包括使用單脈沖算法來確定所述可用帶寬。
5.如權(quán)利要求1所述的方法，其中所述至少一個分組簇包括具有連續(xù)序列號的至少兩個測試分組。
6.如權(quán)利要求1所述的方法，還包括丟棄測試接收分組。
7.如權(quán)利要求1所述的方法，還包括在無需用戶輸入的情況下設(shè)置用于所述確定步驟的值。
8.如權(quán)利要求1所述的方法，其中所述形成步驟包括根據(jù)測試分組傳送時間的陣列形成所述至少一個分組簇。
9.如權(quán)利要求1所述的方法，其中所述確定步驟包括使用如下公式確定所述可用帶寬B = YjS(Mk-I)LffjDkk=l k=l其中％表示第k個分組簇中測試分組的數(shù)目(mk ^ 2),Dk表示第k個分組簇中第一個和最后一個測試分組之間的以秒為單位的內(nèi)部到達(dá)時間，以及C表示分組簇的總數(shù)目。
10.一種用于在無需用戶輸入的情況下確定網(wǎng)絡(luò)中的可用帶寬的方法，包括 動態(tài)確定從發(fā)送節(jié)點要發(fā)送的測試分組的數(shù)量，其中每個測試分組包括序列號； 向接收節(jié)點發(fā)送所述數(shù)量的測試分組；從接收節(jié)點接收與所述測試分組對應(yīng)的多個測試接收分組，其中每個測試接收分組包括其相應(yīng)的測試分組的所述序列號；基于至少一個網(wǎng)絡(luò)參數(shù)設(shè)置測試分組大小或傳輸速率的值；以及通過單脈沖算法使用至少一個分組簇確定所述發(fā)送節(jié)點和接收節(jié)點之間的可用帶寬， 所述分組簇包括具有連續(xù)序列號的所述多個測試分組的至少兩個測試分組。
11.如權(quán)利要求10所述的方法，其中所述可用帶寬包括前向路徑可用帶寬。
12.如權(quán)利要求10所述的方法，其中所述可用帶寬包括后向路徑可用帶寬。
13.如權(quán)利要求10所述的方法，其中所述可用帶寬包括往返路徑可用帶寬。
14.如權(quán)利要求10所述的方法，還包括使用具有連續(xù)序列號的至少兩個測試接收分組形成所述至少分組簇。
15.如權(quán)利要求13所述的方法，其中所述測試分組包括回聲分組，以及所述測試接收分組包括回聲-應(yīng)答分組。
16.如權(quán)利要求10所述的方法，還包括丟失測試接收分組。
17.如權(quán)利要求10所述的方法，其中所述確定步驟包括使用所述單脈沖算法的如下公式確定所述可用帶寬B = YjS(Mk-I)LifjDkk=l k=l其中％表示第k個分組簇中測試分組的數(shù)目(mk ^ 2),Dk表示第k個分組簇中第一個和最后一個測試分組之間的以秒為單位的內(nèi)部到達(dá)時間，以及C表示分組簇的總數(shù)目。
18.一種用于確定網(wǎng)絡(luò)環(huán)境中的可用帶寬的單脈沖方法，包括從發(fā)送節(jié)點向接收節(jié)點發(fā)送具有序列號的測試分組；在所述發(fā)送節(jié)點接收具有所述序列號的測試接收分組；在分組簇中放置至少兩個傳送的測試分組，從而在所述分組簇中的傳送的測試分組中的序列號是連續(xù)的；以及使用單脈沖算法中的分組簇來確定所述發(fā)送節(jié)點和接收節(jié)點之間的可用帶寬。
19.如權(quán)利要求18所述的單脈沖方法，還包括動態(tài)確定所述測試分組的大小。
20.如權(quán)利要求18所述的單脈沖方法，還包括根據(jù)單脈沖協(xié)議形成所述測試分組。
21.如權(quán)利要求18所述的單脈沖方法，還包括改變所述測試分組的狀態(tài)以將其放置在所述分組簇中。
22.如權(quán)利要求1所述的方法，其中所述形成步驟包括在所述多個測試分組的源節(jié)點處執(zhí)行分組簇算法。
23.如權(quán)利要求1所述的方法，其中所述形成步驟包括在所述多個測試分組的目標(biāo)節(jié)點處執(zhí)行分組簇算法。
24.如權(quán)利要求1所述的方法，其中如果在時間段內(nèi)沒有完成所述發(fā)送步驟或接收步驟則認(rèn)為所述確定步驟失敗。
25.如權(quán)利要求1所述的方法，還包括使用用戶數(shù)據(jù)報(UDP)作為單脈沖協(xié)議來執(zhí)行所述方法。
26.如權(quán)利要求25所述的方法，其中UDP回聲用于單脈沖協(xié)議。
27.如權(quán)利要求1所述的方法，還包括使用因特網(wǎng)控制消息協(xié)議回聲和回聲應(yīng)答消息用于傳輸與單脈沖協(xié)議的回聲和回聲應(yīng)答消息對應(yīng)的信息以確定所述可用帶寬。
28.如權(quán)利要求1所述的方法，還包括通過向所述對端節(jié)點發(fā)送可達(dá)性測試分組來檢查對端節(jié)點是否由所述多個測試分組可達(dá)或所述對端節(jié)點是否支持所述多個測試分組。
29.如權(quán)利要求28所述的方法，還包括接收響應(yīng)于所述可達(dá)性測試分組由所述對端節(jié)點發(fā)送的可達(dá)性測試接收分組。
30.如權(quán)利要求29所述的方法，其中所述可達(dá)性測試分組和所述可達(dá)性測試接收分組包括隨機值。
31.如權(quán)利要求1所述的方法，其中所述接收步驟包括選擇性地接收所述多個測試接收分組，從而測試接收分組的數(shù)目小于測試分組的數(shù)目。
32.如權(quán)利要求1所述的方法，還包括選擇性地發(fā)送所述多個測試接收分組，從而測試接收分組的數(shù)目小于測試分組的數(shù)目。
全文摘要
使用單脈沖方法來確定網(wǎng)絡(luò)環(huán)境中的可用帶寬。發(fā)送節(jié)點向接收節(jié)點發(fā)送測試分組?；诰W(wǎng)絡(luò)環(huán)境中的網(wǎng)絡(luò)參數(shù)可以動態(tài)確定測試分組的大小。發(fā)送節(jié)點于是接收具有與相應(yīng)的測試分組相同的序列號的測試接收分組。從測試接收分組形成分組簇?；诜纸M簇以及由單脈沖方法設(shè)置的或由用戶輸入的值來確定可用帶寬。
文檔編號G01R31/08GK102317801SQ201080007339
公開日2012年1月11日 申請日期2010年2月16日 優(yōu)先權(quán)日2009年2月13日
發(fā)明者V·法雅爾多, Y-H·A·程, 義洋 大場 申請人:株式會社東芝, 特勒克利亞科技公司