專利名稱：網(wǎng)絡(luò)分組的經(jīng)驗(yàn)性調(diào)度的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及一種系統(tǒng)，該系統(tǒng)用于允許連接到網(wǎng)絡(luò)(例如IP或以太網(wǎng))的設(shè)備與其它設(shè)備合作以發(fā)送并接收數(shù)據(jù)分組而不會損害網(wǎng)絡(luò)。
背景技術(shù)：
如公知的那樣，以太網(wǎng)和互聯(lián)網(wǎng)協(xié)議(IP)是用于在通信網(wǎng)絡(luò)上的不同點(diǎn)之間發(fā)送分組的系統(tǒng)。這些交換系統(tǒng)稱為“基于競爭”的系統(tǒng)。即，所有發(fā)送方競爭網(wǎng)絡(luò)資源。所有發(fā)送方可能同時發(fā)送。如果它們這樣操作，則可能過多地預(yù)訂了網(wǎng)絡(luò)資源。當(dāng)所述情況發(fā)生，數(shù)據(jù)可能延遲或丟失，這導(dǎo)致了網(wǎng)絡(luò)損害。
如圖1所示，四個分組流輸入到分組交換機(jī)112，所述交換機(jī)基于包含于每個分組中的尋址信息將分組路由到一個或多個輸出。分組可能在不可預(yù)知的時刻到達(dá)交換機(jī)，這導(dǎo)致了必須處理的輸入突發(fā)。交換機(jī)典型地維護(hù)能夠存儲少量分組的分組隊列114。該隊列可能包括通過分組優(yōu)先級來安排的多個隊列，以便例如優(yōu)先級為3的分組優(yōu)先于優(yōu)先級為1的分組。如果輸入突發(fā)很大，則隊列填滿并且一些分組可能被丟棄。較高優(yōu)先級隊列典型地在較低優(yōu)先級隊列之前被清空，以便較低優(yōu)先級隊列更易于首先丟失數(shù)據(jù)。
IP系統(tǒng)遭受了例如分組丟失和抖動的損害。由于沒有控制在任何給定時刻到達(dá)路由器的這種分組的數(shù)量，因此將發(fā)生上述情況。如果兩個分組在相同時刻到達(dá)路由器，去往相同的端口，則一個分組必須被延遲。不能同時發(fā)送兩個分組。所述分組之一被保存在隊列中直到完全發(fā)送了第一分組。
圖2示出了包括端點(diǎn)100、101、102和103的計算機(jī)網(wǎng)絡(luò)。所述網(wǎng)絡(luò)包括路由器104到107。如圖所示，如果端點(diǎn)100和101與端點(diǎn)102和103同時通信，則路由器105和106之間可能出現(xiàn)瓶頸。由于在路由器之間可能同時發(fā)送了太多的分組，因此可能發(fā)生上述情況，這致使路由器丟棄溢出的分組。這即使在較低網(wǎng)絡(luò)利用率的情況下也會發(fā)生。
已經(jīng)開發(fā)了各種方法來克服以太網(wǎng)和IP網(wǎng)上的數(shù)據(jù)丟失。最初的方法是使用附加協(xié)議來替代丟失的數(shù)據(jù)。這是事后(after-the-fact)解決方案。例子是已知的傳輸控制協(xié)議(TCP)。TCP能夠檢測數(shù)據(jù)丟失并且其導(dǎo)致數(shù)據(jù)的重傳，直到全部數(shù)據(jù)文件的完好拷貝被遞送給接收設(shè)備。
由于太慢，因此許多設(shè)備可能不能使用TCP或任何重傳方法。實(shí)時應(yīng)用需要首次準(zhǔn)確地遞送數(shù)據(jù)。為了這些應(yīng)用適當(dāng)?shù)夭僮?，甚至光速也?dǎo)致不期望的時延。添加重傳時延是不可行且不期望的。
問題是確定如何提供基于連接的網(wǎng)絡(luò)上可靠的首次遞送。已經(jīng)嘗試了各種方法。最常建議的系統(tǒng)依賴于網(wǎng)絡(luò)中的數(shù)據(jù)優(yōu)先級。通過所述方法，用優(yōu)先級編碼來標(biāo)識具有實(shí)時約束的數(shù)據(jù)，以便可以在其它數(shù)據(jù)之前發(fā)送所述數(shù)據(jù)。
優(yōu)先級最初似乎是很好的解決方案。然而，這遭受到同樣的困難。優(yōu)先級僅提供了涉及較低優(yōu)先級數(shù)據(jù)的遞送優(yōu)勢。其對其它優(yōu)先級的數(shù)據(jù)不具備優(yōu)勢。分析和測試顯示，所述方法在一定環(huán)境下可以工作，但是這僅當(dāng)優(yōu)先級數(shù)據(jù)量較小時。對于如語音的簡單應(yīng)用，總體的百分比可能必須是8％或更少。其它應(yīng)用必須占用甚至更小的總體網(wǎng)絡(luò)資源的百分比。如圖1所示，如果在較短時間間隔內(nèi)發(fā)送過多的高優(yōu)先級分組，則即使是高優(yōu)先級分組也可能被丟棄。對于許多網(wǎng)絡(luò)，這使得優(yōu)先級難以實(shí)行。
另一個方法是復(fù)用數(shù)據(jù)。通過所述方法，與一個數(shù)據(jù)流相關(guān)聯(lián)的數(shù)據(jù)突發(fā)與另一個的突發(fā)相分離。復(fù)用通常使用一些類型的時域系統(tǒng)(稱為時域復(fù)用(TDM，Time Domain Multiplexing))來分離流。流可能以組被分離，以便一個組不會與另一個組競爭。這是一種改進(jìn)，但是仍遺留了組之間競爭的可能性。消除競爭的唯一方式是單獨(dú)地復(fù)用每個流。復(fù)用的中心問題是其消除了網(wǎng)絡(luò)的原理優(yōu)勢，即減小了對所有流可用的平均帶寬。換言之，對網(wǎng)絡(luò)上的每個潛在發(fā)送方保證網(wǎng)絡(luò)上的時隙，即使很少使用該時間。這導(dǎo)致了低效的資源使用。
異步傳輸模式(ATM)是復(fù)用數(shù)據(jù)網(wǎng)絡(luò)的另一個方法以減小競爭。ATM將所有數(shù)據(jù)流分為等長的數(shù)據(jù)塊。此外，ATM可以限制對任何流或應(yīng)用可用的數(shù)據(jù)塊的數(shù)量。結(jié)果是虛擬TDM復(fù)用系統(tǒng)。
TDM和ATM提供了競爭減小，但是增加了可觀的復(fù)雜度、成本、部件，以及失去的帶寬性能。其它方法依賴于專用硬件來調(diào)度(schedule)分組遞送，這增加了硬件成本。

發(fā)明內(nèi)容
本發(fā)明通過針對在網(wǎng)絡(luò)上的兩個端點(diǎn)之間所遞送的分組提供經(jīng)驗(yàn)性確定的遞送調(diào)度，克服了許多上述缺點(diǎn)。具有根據(jù)已知數(shù)據(jù)速率發(fā)送分組的需要(以例如支持語音電話呼叫)的發(fā)送節(jié)點(diǎn)，利用不同遞送時間在網(wǎng)絡(luò)上將一系列測試分組發(fā)送給預(yù)期接收方。評估測試分組以確定哪個遞送時間遭受到最小時延和/或分組丟失，并且該遞送時間被用來在傳輸期間調(diào)度分組。其它端點(diǎn)使用類似的方案，以便每個端點(diǎn)能夠評估哪個遞送調(diào)度最適合以最小可能的分組丟失和時延來發(fā)送分組。不同的優(yōu)先級被用來發(fā)送數(shù)據(jù)、測試分組和網(wǎng)絡(luò)中的其它數(shù)據(jù)。系統(tǒng)經(jīng)驗(yàn)性地確定了用于在網(wǎng)絡(luò)上的兩個端點(diǎn)之間傳輸數(shù)據(jù)分組的預(yù)期時間調(diào)度?？梢圆挥脤Ｓ糜布韺?shí)現(xiàn)遞送方案。


圖1示出了創(chuàng)建在分組交換機(jī)處的溢出條件的突發(fā)分組問題，這導(dǎo)致了分組丟失；圖2示出了在兩組端點(diǎn)在突發(fā)條件下共享公共網(wǎng)絡(luò)資源的情況下，網(wǎng)絡(luò)擁塞如何導(dǎo)致了瓶頸；圖3示出了一個方法，該方法分配不同優(yōu)先級給被調(diào)度數(shù)據(jù)(實(shí)時級)、測試分組(發(fā)現(xiàn)級)以及其它網(wǎng)絡(luò)業(yè)務(wù)(數(shù)據(jù)級)；圖4示出了一種幀結(jié)構(gòu)，其中遞送調(diào)度可以被分解為主幀、子幀、次子幀；圖5示出了具有執(zhí)行本發(fā)明各種原理的步驟的流程圖；圖6示出了針對測試分組從第一端點(diǎn)到第二端點(diǎn)使用遞送調(diào)度的系統(tǒng)；圖7示出了一種系統(tǒng)，其中實(shí)時業(yè)務(wù)(優(yōu)先級為3)的隊列在一個分組交換機(jī)處幾乎填滿，并且所述業(yè)務(wù)仍然通過網(wǎng)絡(luò)。
具體實(shí)施例方式
根據(jù)本發(fā)明的一個變型，使用優(yōu)先級方案來分配優(yōu)先級給網(wǎng)絡(luò)中的數(shù)據(jù)分組，以便為旨在實(shí)時或接近實(shí)時遞送的分組遞送(例如電話呼叫、視頻幀或轉(zhuǎn)換為IP分組的TDM數(shù)據(jù)分組)分配網(wǎng)絡(luò)中的最高優(yōu)先級。將第二最高優(yōu)先級分配給用于測試目的的數(shù)據(jù)分組(即所謂的測試分組)。將第三最高優(yōu)先級分配給系統(tǒng)中的剩余數(shù)據(jù)分組，例如Web瀏覽器使用的TCP數(shù)據(jù)。圖3說明了所述方案。通過實(shí)現(xiàn)許多路由器中已經(jīng)可用的分組優(yōu)先級方案，可以分配這些優(yōu)先級。
也可以提供在這三個級別之上和之下的其它優(yōu)先級。例如，可以出于緊急的目的或針對網(wǎng)絡(luò)級消息(例如指示路由器或其它設(shè)備執(zhí)行不同功能的消息)來分配在實(shí)時級之上的優(yōu)先級。
圖4示出了如何將一秒(主幀)的任意遞送時間段分解為每個為100毫秒持續(xù)時間的子幀，以及如何將每個子幀進(jìn)一步分解為每個為10毫秒持續(xù)時間的次子幀。每個次子幀還被分為1毫秒持續(xù)時間的時隙。根據(jù)本發(fā)明的一個變型，利用例如圖4所示的方案來分解用于傳輸帶寬的每一秒的遞送時間段，并且根據(jù)這種調(diào)度來為分組分配一個或多個時隙以發(fā)送測試分組并利用本發(fā)明的原理遞送數(shù)據(jù)。在這種意義上，所述方案類似于傳統(tǒng)的TDM系統(tǒng)。然而，不像TDM系統(tǒng)那樣，不保證端點(diǎn)具有特定的一個或多個時隙。替代地，網(wǎng)絡(luò)上的節(jié)點(diǎn)基于兩個端點(diǎn)之間的測試分組的優(yōu)先傳輸，利用經(jīng)驗(yàn)上確定為有利的時隙來進(jìn)行發(fā)送。
圖5示出了可以用來執(zhí)行本發(fā)明的原理的方法步驟。開始于步驟501，確定網(wǎng)絡(luò)(例如以太網(wǎng)絡(luò)或IP網(wǎng)絡(luò))上的兩個端點(diǎn)期望進(jìn)行通信。所述確定可能是摘起電話接收機(jī)和撥叫電話號碼的結(jié)果，這指示兩個節(jié)點(diǎn)需要啟動VoIP連接?？蛇x地，在發(fā)送視頻數(shù)據(jù)的節(jié)點(diǎn)和接收節(jié)點(diǎn)之間需要建立單向連接?？梢云谕鲞B接類型中的每一個在網(wǎng)絡(luò)上施加一定量的數(shù)據(jù)分組業(yè)務(wù)。例如，VoIP連接可能需要64kps傳輸速率，使用80字節(jié)分組有效負(fù)載(沒有包括分組報頭)。視頻流典型地在網(wǎng)絡(luò)上施加更高的帶寬需求。
應(yīng)當(dāng)指出，對于雙向通信，必須建立兩個分離的連接一個用于節(jié)點(diǎn)A發(fā)送給節(jié)點(diǎn)B，另一個用于節(jié)點(diǎn)B發(fā)送給節(jié)點(diǎn)A。盡管將就單向傳輸描述本發(fā)明的原理，然而應(yīng)當(dāng)理解到，當(dāng)期望雙向連接時將在另一個端點(diǎn)上重復(fù)相同的步驟。
在步驟502，根據(jù)例如圖4所示的方案，遞送調(diào)度被分為時隙(該步驟可以被預(yù)先進(jìn)行并且無需每次在兩個端點(diǎn)之間建立連接時被重復(fù))。可以從例如全球定位系統(tǒng)(GPS)所提供的時鐘來獲得遞送調(diào)度。作為一個例子，可以針對主幀建立一秒的任意時間段，所述主幀可以相繼被分解為子幀和次子幀，其中，每個子幀包括10個時隙，每個時隙為10毫秒的持續(xù)時間，每個次子幀包括10個時隙，每個時隙為1毫秒的持續(xù)時間。因此，一秒包括1000個1毫秒持續(xù)時間的時隙。當(dāng)然可以使用其它時間段，并且本發(fā)明并不限于任何特定的時隙方案。
在步驟503，確定了兩個端點(diǎn)之間的所需帶寬。例如，對于單個VoIP連接，可能需要64kps的帶寬。假設(shè)80字節(jié)或640比特的分組大小(暫時忽略分組開銷)，這意味著每秒必須發(fā)送100個分組，這得出(平均)每10毫秒一個分組。返回圖4所示的例子，這意味著在圖底部的次子幀中至少一個時隙期間發(fā)送一個分組(每個時隙對應(yīng)于1毫秒)。
在步驟504，在不同時隙期間、以支持期望帶寬所需的速率來發(fā)送多個測試分組。利用“發(fā)現(xiàn)”級優(yōu)先級(參看圖3)來發(fā)送每個測試分組，所述優(yōu)先級高于通常的數(shù)據(jù)分組(例如TCP分組)優(yōu)先級，但是低于分配給實(shí)時數(shù)據(jù)業(yè)務(wù)(下面將討論)的優(yōu)先級。例如，簡要回顧圖6，假設(shè)調(diào)度已經(jīng)分為1毫秒時隙。可以如所示在時隙1、3、5、7、9、11和12期間發(fā)送所述測試分組。每個測試分組優(yōu)選地包括“發(fā)現(xiàn)”級優(yōu)先級、指示何時發(fā)送分組的時間標(biāo)記、發(fā)送分組后可以識別該分組的唯一序列號，以及識別使用什么時隙來發(fā)送分組的一些方式(means)?？梢詮男蛄刑杹硗茢鄷r隙。一旦接收了測試分組，接收端點(diǎn)就將分組返回給發(fā)送方，這允許發(fā)送方(a)確認(rèn)實(shí)際接收了多少被發(fā)送分組；(b)確定每個分組的時延。當(dāng)然可以使用其它用于確定時延的方法?？梢杂砂l(fā)送方、接收方或二者的組合來進(jìn)行所述評估。
在步驟506中，發(fā)送方評估測試分組，以確定對于執(zhí)行連接而言哪個或哪些時隙是最有利的。例如，如果確定利用時隙#1所發(fā)送的分組遭受到低于其它時隙的平均丟棄分組率，則該時隙是優(yōu)選的。類似地，相比具有更高時延的其它時隙，導(dǎo)致最低分組時延(來自發(fā)送方的往返)的時隙是優(yōu)選的。理論是開始被施壓(stressed)的分組交換機(jī)具有開始填滿的隊列，這導(dǎo)致了時延和丟棄分組的增加。因此，根據(jù)本發(fā)明的原理，其它時隙可以被用來避免在可能增加那些交換機(jī)中的隊列長度的時期內(nèi)發(fā)送分組。在一個變型中，可以對時隙“過度施壓(overstress)”以將系統(tǒng)擴(kuò)展1個比特。例如，如果實(shí)際僅需要80字節(jié)分組，則可以在測試階段期間發(fā)送160字節(jié)分組以表示過載條件。過載條件可能揭示了通常80字節(jié)分組可能不會出現(xiàn)的瓶頸。
接收方執(zhí)行關(guān)于所收集的測試分組的統(tǒng)計并發(fā)送回標(biāo)識了與每個時隙相關(guān)聯(lián)的時延和丟棄分組率的報告，而不是接收方發(fā)送回時間標(biāo)記的分組。
如上面所解釋的，分組報頭開銷已經(jīng)被忽略但是典型地需要包含于評估過程中(即80字節(jié)分組增加了分組報頭的大小)?？梢噪S機(jī)確定測試分組的時隙選擇(即可以針對測試分組來選擇時隙隨機(jī)選擇)，或者它們可以基于先前使用的時隙來被確定。例如，如果發(fā)送節(jié)點(diǎn)已經(jīng)在時隙3上進(jìn)行發(fā)送，則該節(jié)點(diǎn)將預(yù)先知道所述時隙可能不是第二連接的期望選擇。作為另一個例子，如果發(fā)送節(jié)點(diǎn)已經(jīng)在時隙3上進(jìn)行發(fā)送，則測試分組可以在離時隙3最遠(yuǎn)的時隙中被發(fā)送，從而盡可能多地擴(kuò)展分組分配。
在步驟506中，在兩個端點(diǎn)之間建立了連接，并且利用較高的“實(shí)時”優(yōu)先級并利用一個或多個時隙來發(fā)送分組，其中所述時隙被確定為更有利于傳輸。由于使用了較高的優(yōu)先級，因此連接不受穿過網(wǎng)絡(luò)傳送的測試分組的影響，所述測試分組的優(yōu)先級較低。在一個變型中，可以使用IP分組報頭中的IP優(yōu)先字段來建立不同的優(yōu)先級。
圖6示出了采用本發(fā)明各種原理的系統(tǒng)。如圖6所示，兩個端點(diǎn)每個都依賴于GPS接收器以獲得準(zhǔn)確的時鐘同步(例如為了進(jìn)行時間標(biāo)記和時延確定)。IP網(wǎng)絡(luò)可能由多個路由器和/或其它網(wǎng)絡(luò)設(shè)備組成，其中所述其它網(wǎng)絡(luò)設(shè)備能夠最終將分組(例如IP或以太網(wǎng)分組)從一個端點(diǎn)路由到另一個。假設(shè)配置網(wǎng)絡(luò)的組織具有控制網(wǎng)絡(luò)上所使用的優(yōu)先級的能力，從而防止其它節(jié)點(diǎn)使用發(fā)現(xiàn)優(yōu)先級和實(shí)時優(yōu)先級。
應(yīng)當(dāng)認(rèn)識到，可以測試單個時隙，然后另一個時隙等，直到發(fā)現(xiàn)用于傳輸?shù)暮线m時隙，而不是在不同時隙期間同時發(fā)送測試分組。這將增加建立連接所需的時間。同樣，如上所述，對于雙向連接而言，兩個端點(diǎn)都將執(zhí)行建立連接的步驟。
還應(yīng)當(dāng)理解到，所有幀的相位可能彼此無關(guān)；僅需要從公共時鐘獲得它們。不同的端點(diǎn)不必具有彼此同步的幀。當(dāng)然可以使用其它方法。
由于經(jīng)驗(yàn)性方法檢測丟棄條件的逼近，因此本發(fā)明也對路由器隊列中的“早期丟棄”設(shè)置起作用。
在另一個變型中，可以在端點(diǎn)之間的連接期間監(jiān)控分組時延和分組丟棄率，并且基于檢測任一參數(shù)中的向下趨勢(downward trend)，可以發(fā)送附加測試分組以發(fā)現(xiàn)移入連接的更好時隙。
圖7示出了其中第一端點(diǎn)701與第二端點(diǎn)706通過多個分組交換機(jī)703到705進(jìn)行通信的系統(tǒng)。每個分組交換機(jī)維護(hù)多個分組隊列。為了說明，示出了四個不同的優(yōu)先級，其中4是最高級，1是最低級。假設(shè)端點(diǎn)701試圖通過網(wǎng)絡(luò)來啟動與端點(diǎn)706的連接。端點(diǎn)701利用優(yōu)先級2發(fā)送多個“測試分組”。如可以看到的，分組交換機(jī)703被輕度地加載，并且隊列跟上業(yè)務(wù)沒有困難。
然而，分組交換機(jī)704被較重地加載。在所述交換機(jī)中，優(yōu)先級1業(yè)務(wù)的隊列是填滿的，這導(dǎo)致了丟棄的分組和時延。類似地，端點(diǎn)701以優(yōu)先級2發(fā)送的測試分組致使所述隊列溢出，這導(dǎo)致了丟棄的分組和更長的時延。然而，優(yōu)先級3隊列(現(xiàn)有實(shí)時業(yè)務(wù))還沒有填滿，因此通過未受影響的網(wǎng)絡(luò)傳送那些分組。根據(jù)本發(fā)明，一旦檢測到丟棄了在一定時隙期間所發(fā)送的測試分組和/或測試分組遭受到高時延，端點(diǎn)701就選擇具有最低丟棄率和/或最低時延的那些時隙，并且使用那些時隙來調(diào)度分組(然后利用優(yōu)先級3發(fā)送該分組)。
假設(shè)圖7中的每個端點(diǎn)都包括節(jié)點(diǎn)(即具有網(wǎng)絡(luò)接口的計算機(jī))，該節(jié)點(diǎn)包括用于執(zhí)行一個或多個上述功能的計算機(jī)可執(zhí)行指令。
盡管已經(jīng)關(guān)于包括執(zhí)行發(fā)明的當(dāng)前優(yōu)選模式的指定例子描述了本發(fā)明，然而本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)認(rèn)識到，存在上述系統(tǒng)和技術(shù)的許多變型和變更，所述變型和變更落入如所附權(quán)利要求所闡明的本發(fā)明的精神和范圍內(nèi)。這里描述的任何方法步驟可以被實(shí)現(xiàn)在計算機(jī)軟件中，并被存儲在計算機(jī)可讀介質(zhì)上用于在通用或?qū)Ｓ糜嬎銠C(jī)中執(zhí)行，并且所述計算機(jī)可讀介質(zhì)包含于本發(fā)明的范圍內(nèi)。與權(quán)利要求中的過程步驟相關(guān)聯(lián)的編號僅為了方便起見，并且不應(yīng)被認(rèn)為是暗示任何特定排序或序列。
權(quán)利要求
1.一種在網(wǎng)絡(luò)上發(fā)送分組的方法，該方法包括以下步驟(1)在多個不同時隙期間，在所述網(wǎng)絡(luò)上發(fā)送多個測試分組；(2)基于步驟(1)，評估所述多個不同時隙中哪一個對應(yīng)于有利的網(wǎng)絡(luò)業(yè)務(wù)條件；以及(3)利用步驟(2)中所評估的一個或多個有利時隙，在所述網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)分組。
2.根據(jù)權(quán)利要求1的方法，其中，步驟(1)包括使用比步驟(3)中發(fā)送數(shù)據(jù)分組所用的優(yōu)先級更低的優(yōu)先級來發(fā)送所述多個測試分組。
3.根據(jù)權(quán)利要求1的方法，其中，步驟(2)包括評估與所述測試分組相關(guān)聯(lián)的分組時延。
4.根據(jù)權(quán)利要求1的方法，其中，步驟(2)包括評估與所述測試分組相關(guān)聯(lián)的丟棄分組率。
5.根據(jù)權(quán)利要求1的方法，其中，步驟(1)包括以對應(yīng)于期望連接帶寬的數(shù)據(jù)速率來發(fā)送所述測試分組。
6.根據(jù)權(quán)利要求1的方法，其中，步驟(2)包括發(fā)送節(jié)點(diǎn)執(zhí)行與所述多個不同時隙相關(guān)聯(lián)的時延和丟棄分組率的評估。
7.根據(jù)權(quán)利要求1的方法，其中，步驟(2)包括接收節(jié)點(diǎn)執(zhí)行與所述多個不同時隙相關(guān)聯(lián)的時延和丟棄分組率的評估。
8.根據(jù)權(quán)利要求1的方法，其中，所述測試分組和所述數(shù)據(jù)分組包括分組交換網(wǎng)絡(luò)上所發(fā)送的互聯(lián)網(wǎng)協(xié)議分組。
9.根據(jù)權(quán)利要求8的方法，其中，所述互聯(lián)網(wǎng)協(xié)議分組被調(diào)度用于在與時鐘同步的幀的時隙內(nèi)的傳輸。
10.根據(jù)權(quán)利要求1的方法，其中，以這樣的優(yōu)先級發(fā)送所述測試分組低于步驟(3)中的數(shù)據(jù)分組的優(yōu)先級，但高于包括所述網(wǎng)絡(luò)上發(fā)送的其它數(shù)據(jù)的其它數(shù)據(jù)分組的優(yōu)先級。
11.根據(jù)權(quán)利要求1的方法，其中，所述數(shù)據(jù)分組包括語音數(shù)據(jù)。
12.根據(jù)權(quán)利要求1的方法，還包括針對所述網(wǎng)絡(luò)中兩個節(jié)點(diǎn)之間的雙向連接的每一側(cè)重復(fù)步驟(1)到(3)。
13.根據(jù)權(quán)利要求1的方法，其中，所述網(wǎng)絡(luò)是包括維護(hù)分組隊列的分組交換機(jī)的分組交換網(wǎng)絡(luò)。
14.根據(jù)權(quán)利要求13的方法，其中，每個分組交換機(jī)包括至少兩個分組隊列，較高優(yōu)先級隊列用于步驟(3)的發(fā)送數(shù)據(jù)分組，并且較低優(yōu)先級隊列用于步驟(1)的發(fā)送測試分組。
15.在包括多個分組交換機(jī)的互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)中，一種發(fā)送數(shù)據(jù)分組的方法，該方法包括以下步驟(1)建立包括多個時隙的時間基準(zhǔn)幀，在所述時隙期間穿過所述互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)發(fā)送互聯(lián)網(wǎng)協(xié)議分組；(2)從發(fā)送節(jié)點(diǎn)，關(guān)于預(yù)期接收節(jié)點(diǎn)經(jīng)驗(yàn)性地確定所述多個時隙中哪一個與減少的分組擁塞率相關(guān)聯(lián)；以及(3)在一個或多個時隙期間，將多個數(shù)據(jù)分組從所述發(fā)送節(jié)點(diǎn)發(fā)送到所述預(yù)期接收節(jié)點(diǎn)，其中所述時隙被經(jīng)驗(yàn)性地確定為與步驟(2)中減少的分組擁塞率相關(guān)聯(lián)。
16.根據(jù)權(quán)利要求15的方法，其中，步驟(2)包括在多個不同時隙期間從所述發(fā)送節(jié)點(diǎn)向所述預(yù)期接收節(jié)點(diǎn)發(fā)送多個測試分組。
17.根據(jù)權(quán)利要求16的方法，其中，步驟(2)包括利用比用來在步驟(3)中發(fā)送多個數(shù)據(jù)分組的分組優(yōu)先級更低的分組優(yōu)先級來發(fā)送所述測試分組。
18.根據(jù)權(quán)利要求17的方法，其中，步驟(2)包括以足夠支持步驟(3)中的期望帶寬的數(shù)據(jù)速率來發(fā)送測試分組。
19.一種計算機(jī)，該計算機(jī)具有網(wǎng)絡(luò)接口并且利用計算機(jī)可執(zhí)行指令被編程，所述指令在被執(zhí)行時執(zhí)行以下步驟(1)在多個不同時隙期間以第一優(yōu)先級在網(wǎng)絡(luò)上發(fā)送多個測試分組，其中所述計算機(jī)連接到所述網(wǎng)絡(luò)；(2)基于步驟(1)，評估所述多個不同時隙中哪一個對應(yīng)于有利的網(wǎng)絡(luò)業(yè)務(wù)條件；以及(3)利用在步驟(2)中評估的一個或多個有利時隙、在所述網(wǎng)絡(luò)上以第二優(yōu)先級發(fā)送數(shù)據(jù)分組，其中該第二優(yōu)先級高于所述第一優(yōu)先級。
20.根據(jù)權(quán)利要求19的計算機(jī)，其中，所述計算機(jī)可執(zhí)行指令還執(zhí)行利用連接到所述網(wǎng)絡(luò)的第二計算機(jī)來評估分組時延的步驟。
全文摘要
一種在網(wǎng)絡(luò)上發(fā)送分組的方法包括以下步驟將分組遞送調(diào)度劃分為離散時隙；利用不同的時隙從網(wǎng)絡(luò)上的第一端點(diǎn)發(fā)送多個測試分組到網(wǎng)絡(luò)中的預(yù)期接收方；評估網(wǎng)絡(luò)的可靠性以在每個時隙發(fā)送多個測試分組；并且根據(jù)評估步驟在遞送調(diào)度中選擇一個或多個時隙。
文檔編號G06F15/173GK1879099SQ200480032948
公開日2006年12月13日 申請日期2004年9月13日 優(yōu)先權(quán)日2003年9月17日
發(fā)明者S·A·羅杰斯 申請人:瑞福利特通信公司