專利名稱：用于支持非線性、高度可縮放的增減擁塞控制方案的方法
背景技術(shù)：
1.發(fā)明領(lǐng)域本發(fā)明涉及數(shù)字分組傳輸，尤其涉及一種在使用連續(xù)數(shù)據(jù)傳輸?shù)臄?shù)字交換分組通信網(wǎng)絡(luò)中提供擁塞控制的方法和系統(tǒng)。
2.發(fā)明描述傳統(tǒng)的擁塞控制方案用于將交換緩沖器需求減到最小，并且使用戶能夠公平地接入可用帶寬。尤其是在載荷變得過多且分組發(fā)生丟失時(shí)，擁塞控制用來減少網(wǎng)絡(luò)上的載荷。因此，擁塞控制允許網(wǎng)絡(luò)從擁塞中恢復(fù)且以最佳的載荷運(yùn)行。由于可縮放性的問題，擁塞控制通常是端到端地實(shí)施，即因特網(wǎng)源節(jié)點(diǎn)基于網(wǎng)絡(luò)的擁塞狀態(tài)而動態(tài)地執(zhí)行擁塞控制。
在多數(shù)的因特網(wǎng)應(yīng)用中，典型的擁塞控制基于二進(jìn)制擁塞反饋和網(wǎng)絡(luò)中的可用帶寬，使用增減響應(yīng)函數(shù)來調(diào)整發(fā)送速率。如果反饋信息表明已經(jīng)超過了網(wǎng)絡(luò)中的瓶頸鏈路的容量，則該擁塞控制將減少函數(shù)(fD)應(yīng)用到當(dāng)前的發(fā)送速率。否則，該擁塞控制將增加函數(shù)(fI)應(yīng)用到當(dāng)前的發(fā)送速率。在這個(gè)方案中，通過適當(dāng)?shù)卣{(diào)整發(fā)送速率來限制網(wǎng)絡(luò)上的載荷而將網(wǎng)絡(luò)載荷保持在最佳的容量。
下面的等式概括了增減擁塞控制方案 上述等式(1)使用了這些符號如果存在擁塞，則f＝肯定擁塞；否則，f為零(實(shí)際上，分組丟失典型地被用作反饋f)；xi＝在周期i期間的當(dāng)前發(fā)送速率，其中每個(gè)擁塞控制周期對發(fā)送速率作一次調(diào)整，以及一個(gè)典型的擁塞控制周期長度是一個(gè)往返行程時(shí)間(RTT)；xi+1＝數(shù)據(jù)的下一發(fā)送速率；fD＝用于當(dāng)前發(fā)送速率的減少函數(shù)；以及fI＝用于當(dāng)前發(fā)送速率的增加函數(shù)。
稱為AIMD(加性增加/乘法減少)方案的現(xiàn)有技術(shù)具有作為當(dāng)前速率xi的線性函數(shù)的fI和fD。AIMD方法典型地在TCP環(huán)境中使用，且被定義為 從上面的等式(2)中能夠推斷出AIMD方法中的減少步長(fD)是倍增的(或者對于各個(gè)RTT是乘以一個(gè)系數(shù)的線性函數(shù))以及增加步長(fI)是加性的(或者是對于各個(gè)RTT的恒定函數(shù))。β和α的建議值分別是0.5和1。
另一個(gè)在現(xiàn)有技術(shù)中的增強(qiáng)的增減算法稱為二項(xiàng)式算法，是上述AIMD原理的擴(kuò)展且被定義如下 然而實(shí)際上，該二項(xiàng)式算法不能被用于l＞1的情況，因?yàn)樵摐p少步長可能導(dǎo)致發(fā)送速率從任意態(tài)xi減少到一個(gè)負(fù)值。因此，傳統(tǒng)二項(xiàng)式算法的使用被限制到l≤1的值，而且l和k的建議值已經(jīng)被限制到滿足k+l＝1的條件。上述二項(xiàng)式擁塞控制方案的特殊情形稱為IIAD(反向增加加性減少)方法，建議設(shè)置k＝1且l＝0，以及另一個(gè)SQRT(平方根)方法建議設(shè)置k＝l＝0.5。此外，在所有的二項(xiàng)式方案中，k+l必須嚴(yán)格的大于0以達(dá)到一個(gè)公平狀態(tài)(公平鏈路利用)。對于背景信息，可參看實(shí)例“Binomial Congestion Control Algorithms(二項(xiàng)式擁塞控制算法)”，IEEE InfoCom 2001，其內(nèi)容在此引入僅作參考。
盡管如上所述，存在不同類型的擁塞控制方案，但是卻不存在在源和目的地端系統(tǒng)之間能夠有效地控制數(shù)據(jù)流、以便能夠在保持一定服務(wù)質(zhì)量(QoS)的同時(shí)控制擁塞并且利用未使用的容量的現(xiàn)有技術(shù)。因此，本發(fā)明提出一種非線性增減擁塞控制方法，該方法利用瓶頸帶寬的實(shí)時(shí)估算，以實(shí)現(xiàn)高數(shù)據(jù)流可縮放性且維持穩(wěn)定的分組丟失，該分組丟失并不隨共享一個(gè)公共鏈路的數(shù)據(jù)流數(shù)量的增加而增長。
發(fā)明概述本發(fā)明給出一種用于在源系統(tǒng)和目的地系統(tǒng)之間的實(shí)時(shí)數(shù)據(jù)流應(yīng)用中提供擁塞控制的方法和系統(tǒng)。
根據(jù)本發(fā)明的一個(gè)方面，有一種用于在通信網(wǎng)絡(luò)中提供擁塞控制的方法。該方法包括步驟從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)發(fā)送多個(gè)連續(xù)的數(shù)據(jù)傳輸；確定網(wǎng)絡(luò)的帶寬容量以確定是否存在擁塞狀態(tài)；如果沒有擁塞出現(xiàn)，則將根據(jù)第一預(yù)定準(zhǔn)則來調(diào)整源當(dāng)前發(fā)送數(shù)據(jù)的發(fā)送器速率；以及，如果出現(xiàn)了擁塞，則根據(jù)第二預(yù)定準(zhǔn)則來調(diào)整源的發(fā)送器速率。第一預(yù)定準(zhǔn)則包括增加由源節(jié)點(diǎn)發(fā)送的分組的數(shù)量，而第二預(yù)定準(zhǔn)則包括減少由所述源節(jié)點(diǎn)發(fā)送的分組的數(shù)量。任何的調(diào)整步驟被執(zhí)行以建立高的流可縮放性且維持源節(jié)點(diǎn)的良好公平性。
根據(jù)本發(fā)明的另一個(gè)方面，提供一種用于在通信網(wǎng)絡(luò)中通過調(diào)整在至少一個(gè)發(fā)送器節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的發(fā)送器速率來提供擁塞控制的系統(tǒng)。該系統(tǒng)包括用于從一個(gè)源節(jié)點(diǎn)到目的地節(jié)點(diǎn)發(fā)送多個(gè)數(shù)據(jù)傳輸?shù)难b置；用于確定網(wǎng)絡(luò)的帶寬容量的裝置；用于基于網(wǎng)絡(luò)的帶寬容量產(chǎn)生擁塞反饋信息以確定擁塞狀態(tài)的裝置；以及，基于擁塞反饋信息和網(wǎng)絡(luò)的帶寬容量，而調(diào)整源當(dāng)前正在傳送數(shù)據(jù)的速率的發(fā)送器速率的裝置。如果沒有擁塞出現(xiàn)，則該系統(tǒng)以第一速率增加由源節(jié)點(diǎn)傳送的分組的數(shù)量，并且如果使用了網(wǎng)絡(luò)的預(yù)定范圍的帶寬容量，則以第二速率增加由源節(jié)點(diǎn)傳送的分組的數(shù)量。如果出現(xiàn)了擁塞，則該系統(tǒng)以預(yù)定速率減少由源節(jié)點(diǎn)傳送的分組的數(shù)量。
通過結(jié)合附圖閱讀下面的詳細(xì)描述，這些和其它的優(yōu)點(diǎn)對本領(lǐng)域的普通技術(shù)人員來說將變得顯而易見。
附圖簡述

圖1示出了可以使用根據(jù)本發(fā)明的擁塞控制方案的數(shù)據(jù)通信系統(tǒng)；圖2是示出了根據(jù)本發(fā)明一個(gè)實(shí)施方案的源和目的地端系統(tǒng)的簡化框圖；圖3是示出了根據(jù)本發(fā)明一個(gè)實(shí)施方案的系統(tǒng)的功能元件的簡化框圖；圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施方案的帶寬利用的圖形表示；以及，圖5是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施方案提供擁塞控制的操作步驟的流程圖。
優(yōu)選實(shí)施方案的詳細(xì)描述在下面的描述中，為了提供對本發(fā)明全面的理解，出于解釋而不是限制的目的，闡述了諸如特定結(jié)構(gòu)、接口、技術(shù)等的具體細(xì)節(jié)。另外，出于清楚和簡明的目的，省略了對已知設(shè)備、電路和方法的詳細(xì)描述，免得由于不必要的細(xì)節(jié)而使本發(fā)明的描述不清楚。
參考圖1，根據(jù)本發(fā)明的一個(gè)示范性實(shí)施方案示出了用于交換數(shù)據(jù)分組的分組數(shù)據(jù)通信系統(tǒng)。該系統(tǒng)包括彼此經(jīng)由通信鏈路10相連接的源節(jié)點(diǎn)18和目的地節(jié)點(diǎn)22。通信鏈路10可以是點(diǎn)對點(diǎn)鏈路的形式或者共享通信媒介的形式，即令牌環(huán)或者以太網(wǎng)LAN。另外，通信鏈路10可以包括無線鏈路、有線鏈路、衛(wèi)星鏈路或者遠(yuǎn)距離光纖鏈路。多個(gè)用戶節(jié)點(diǎn)12a-12n和16a-16n分別被連接到源節(jié)點(diǎn)18和目的地節(jié)點(diǎn)22。每個(gè)節(jié)點(diǎn)可以包括工作站、前端處理器、橋接器、路由器或者能夠發(fā)送和接收數(shù)據(jù)分組的任何處理器類型的設(shè)備。應(yīng)當(dāng)注意，為了例示的目的，圖1中示出的網(wǎng)絡(luò)是小型的。實(shí)際上，大多數(shù)網(wǎng)絡(luò)包括更多數(shù)量的主(計(jì)算)機(jī)和網(wǎng)絡(luò)交換設(shè)備。因此，不應(yīng)以附圖中節(jié)點(diǎn)的數(shù)量來限制本發(fā)明的范圍。
圖2示出了示范本發(fā)明實(shí)施方案的圖1的放大的視圖。本發(fā)明提供了基于擁塞反饋信息來調(diào)整分組傳輸速率的擁塞控制，該擁塞反饋信息得自于接收機(jī)(節(jié)點(diǎn)22)對數(shù)據(jù)流的監(jiān)控和以特殊分組的形式給發(fā)送器報(bào)告分組丟失。在運(yùn)行中，由源節(jié)點(diǎn)18產(chǎn)生的數(shù)據(jù)分組被傳送到中間節(jié)點(diǎn)20，然后被傳送到目的地節(jié)點(diǎn)22。如果由于提供給網(wǎng)絡(luò)的業(yè)務(wù)量超過該網(wǎng)絡(luò)的容量而使該網(wǎng)絡(luò)經(jīng)歷擁塞，則要控制該擁塞情況以保證各個(gè)連接的服務(wù)質(zhì)量(QoS)?；诜纸M丟失來檢測該擁塞狀態(tài)在本領(lǐng)域中是熟知的，而且能夠以多種方式來執(zhí)行。
圖3示出了能夠根據(jù)本發(fā)明的實(shí)施方案調(diào)整發(fā)送速率的源節(jié)點(diǎn)18的功能塊元件。源節(jié)點(diǎn)18包括數(shù)據(jù)源32、擁塞控制器30和數(shù)據(jù)緩沖器34。擁塞控制器30基于接收的擁塞反饋信息和通過分組緩沖器34監(jiān)控的當(dāng)前分組速率，通過傳送一個(gè)發(fā)送信號到數(shù)據(jù)源32來調(diào)度各個(gè)數(shù)據(jù)進(jìn)入網(wǎng)絡(luò)的傳輸時(shí)間。
圖4示出了根據(jù)本發(fā)明的公平原理。在這里，y軸表示在特定路徑上一個(gè)連接的發(fā)送速率。粗體曲線是流1的發(fā)送速率，其開始于時(shí)間0。虛線給出了流2，其開始于某時(shí)間t0＞0。如圖4所示，第一流在時(shí)間t0處占用了該路徑的整個(gè)容量，因此對第二流是不公平的。因此，“收斂到公平”(convergence to fairness)意指兩個(gè)流最后將近似保持等于C/2的相同的發(fā)送速率，其中C是容量。達(dá)到公平狀態(tài)所需要的時(shí)間(即，t1-t0)稱為“收斂速度”或者簡單地稱為“收斂”。因而，希望以高的收斂速度進(jìn)行擁塞控制。本發(fā)明允許使用等式(3)中的這種參數(shù)，這種參數(shù)保證比當(dāng)前方法的可能速度更快地達(dá)到公平。應(yīng)當(dāng)注意這僅是使用本發(fā)明的益處之一，而第二個(gè)益處是實(shí)現(xiàn)更高的流可縮放性(即，能夠支持很多同時(shí)的流而沒有高分組丟失的不利影響)。同樣，應(yīng)當(dāng)注意這兩個(gè)益處并非總是同時(shí)都可能的(即，快速收斂和可縮放性是相互折衷的)。
現(xiàn)在，有關(guān)如何在所有的節(jié)點(diǎn)中公平地共享可用帶寬而同時(shí)又在給定的網(wǎng)絡(luò)中保持一定的QoS保證(即，恒定的分組丟失)的詳細(xì)描述在下文中被解釋。在解釋調(diào)整發(fā)送器速率的該創(chuàng)造性的方法之前，理解一些背景材料是必須的。
返回去參考背景部分的等式(1)到(3)，其提出傳統(tǒng)二項(xiàng)式算法不能用于減少函數(shù)的l＞1的情況。如果使用l＜1的任何值，則減少函數(shù)會導(dǎo)致次最佳地收斂到公平。然而，如果減少函數(shù)使用l＞1，則系統(tǒng)能夠保證更快地收斂到公平。因此，在本發(fā)明中提供了l大于1的使用以更快地達(dá)到公平。例如，通過在等式(3)中設(shè)置l＝2及k＝0可以實(shí)現(xiàn)更快的收斂；然而，傳統(tǒng)的方法被限制到l≤1的值。
傳統(tǒng)方法中存在的第二個(gè)問題是差的可縮放性?？煽s放性是指一種方案支持多個(gè)并發(fā)流而不會隨著在共享鏈路上流數(shù)量n的增加而使分組丟失增加的能力。許多分析和試驗(yàn)已經(jīng)示出分組丟失隨著流數(shù)量n的增加而成比例的增加到nl+2k+1。為了實(shí)現(xiàn)更好的可縮放性，冪的值l+2k+1必須很小。傳統(tǒng)的AIMD方法具有差的可縮放性，其被定義為n2。其它的現(xiàn)有技術(shù)方法，IIAD(反向增加加性減少，即k＝1，l＝0)和SQRT(即，l＝k＝0.5)分別具有更差的可縮放性n3和n2.5。本發(fā)明的一個(gè)關(guān)鍵的方面是獲得盡可能接近于0的值l+2k+1。當(dāng)l+2k+1的值落到0之下時(shí)，收斂到公平的時(shí)間將變得更長。此外，理想的擁塞控制方法將不管用戶的數(shù)量如何，都爭取保持恒定的(而不是減少的)分組丟失，以便網(wǎng)絡(luò)可以保證一定的QoS。
為了保持恒定的分組丟失(即，l+2k+1＝0)，l的值必須嚴(yán)格地大于1。調(diào)用由k+l＞0給出的收斂條件，k+l＞0與l+2k+1＝0相組合變?yōu)?(l+1)/2+1＞0，即l＞1。在本發(fā)明中，使用l＞1的值是必要的，而且k的值一定小于-1。因此，下面的條件對于實(shí)現(xiàn)在通信系統(tǒng)中恒定的分組丟失是必要的。
為了實(shí)施上述條件，本發(fā)明使用實(shí)時(shí)帶寬估算C，以允許利用在現(xiàn)有技術(shù)方案中不可能的、帶有恒定分組丟失可縮放性的減少功率函數(shù)。目的地節(jié)點(diǎn)22使用端到端的方法實(shí)時(shí)測量瓶頸帶寬。對于分組的每個(gè)突發(fā)(一個(gè)突發(fā)是由發(fā)送器一個(gè)一個(gè)連續(xù)發(fā)送的兩個(gè)或者多個(gè)分組)，本發(fā)明獲得一個(gè)瓶頸容量C的估算，從而克服使用l大于1的值的不可能性。在本領(lǐng)域中已知能夠以多種方式實(shí)施瓶頸帶寬的估算。參看例如由同一個(gè)申請人在2001年4月19日提交的序列號為09/837,936的美國專利，其內(nèi)容在此引入作為參考。
繼續(xù)參考等式(1)和(3)，并且已知瓶頸鏈路的容量C，本發(fā)明使用下面的α和β值來調(diào)整分組速率α=CK+1D]]>以及β=1mCl-1----(4)]]>應(yīng)當(dāng)注意新的速率永遠(yuǎn)不能低于0，通過上述等式(4)中常數(shù)的選擇來滿足這一條件。這是由于速率xi始終由C所限制的事實(shí)。在現(xiàn)有技術(shù)的系統(tǒng)中，α和β的值分別固定為1和0.5。然而，在本發(fā)明的實(shí)施方案中，等式(4)被選擇以便對xi≤C的所有值來使fD(xi)和fI(xi)的值相捆綁。也就是說，對于低于容量C的所有速率xi來說，增加量fI(xi)不大于xi/D，而減少量fD(xi)不大于xi/m。因此，新的速率xi+1不小于xi(l-1/m)，其始終大于0。
參數(shù)m規(guī)定了減少循環(huán)應(yīng)當(dāng)如何進(jìn)取以及它影響了鏈路的長期使用的行為。應(yīng)當(dāng)注意m必須至少是1，以及m的較大值可能導(dǎo)致更高的鏈路使用，但是更慢收斂到公平。參數(shù)D規(guī)定了在增加階段期間擁塞控制應(yīng)當(dāng)如何進(jìn)取，以及它影響了流在共享鏈路上經(jīng)歷的分組丟失的量。這樣，D的較大值導(dǎo)致較少的分組丟失，但更慢收斂到公平。因此，為了找到一個(gè)最佳的工作點(diǎn)，建議值是2≤m≤8，以及5≤D≤20。此外，k＜-1和l＞1的條件要求對于創(chuàng)建具有恒定分組丟失的擁塞控制方案是必要條件。
為了利用等式(4)中示出的參數(shù)改善方案的收斂特性，本發(fā)明提出了如下所述的兩種另外的方法。應(yīng)當(dāng)注意這兩個(gè)方法是可選擇的，但彼此能夠獨(dú)立地使用。
為了在增加循環(huán)期間加速收斂到公平，該方案在每個(gè)增加循環(huán)內(nèi)將使α的值加倍。隨著增加步長變得越來越大，這將使得該方案逐漸地更加進(jìn)取。當(dāng)花費(fèi)很長時(shí)間來填充瓶頸鏈路的全部容量時(shí)，這將加速該方案搜索新的帶寬。在該方案每次經(jīng)歷分組丟失并且被迫降低速率時(shí)，α的值都將被重新設(shè)置為等式(4)中示出的值。實(shí)際上，α值的這種指數(shù)增加必須在某個(gè)時(shí)間停止，該時(shí)間是當(dāng)增加步長fI(xi)變成超過容量C的某個(gè)百分比，即C/M時(shí)，其中M是大于1的某個(gè)常數(shù)。換句話說，當(dāng)該條件保持αxi-k≤C/M----(5)]]>時(shí)，α被加倍，其中，C是瓶頸鏈路的容量，而M是常數(shù)(典型地在10-100的范圍內(nèi))。換句話說，增加函數(shù)fl將隨著各個(gè)擁塞循環(huán)(即，每RTT一次)加倍，直到其增加到容量C的1％到10％之間的范圍內(nèi)的一個(gè)確定值為止。在達(dá)到帶寬容量的某一百分比(1-10％)之后，該增加函數(shù)fl將是恒定的，即，f(xi)＝C/M。這將構(gòu)成一個(gè)對新帶寬的線性探測，而且等價(jià)于使用增加冪k＝0。通過使用下面的、用于除擁塞之后的那個(gè)增加循環(huán)(在擁塞后的第一個(gè)增加循環(huán)期間，該方案使用等式(4))之外所有增加循環(huán)的α的計(jì)算來實(shí)施這個(gè)條件αi+1=min(2αi,Cxik/M).]]>第二個(gè)改善被應(yīng)用于具有恒定分組丟失可縮放性的方案的減少循環(huán)。為了在擁塞期間加速后退(即速率減少)，第二種建議的方法在每個(gè)減少循環(huán)之后使β值加倍。應(yīng)當(dāng)注意，一旦減輕了擁塞，則β值被重新設(shè)置為等式(4)中的默認(rèn)值。同樣的規(guī)則被應(yīng)用于對β值加倍，即不允許該減少步長變得比當(dāng)前發(fā)送速率xi的一半更進(jìn)取，即fD(xi)應(yīng)始終不大于xi/2。因此，對于各個(gè)減少循環(huán)(除了恰好在第一次檢測到擁塞之后的一個(gè)循環(huán)之外)，下面的條件必須被滿足βi+1=min(2βi,xi1-l/2)----(6)]]>提供前面優(yōu)選實(shí)施方案的描述以使得本領(lǐng)域的普通技術(shù)人員能夠得到或者使用本發(fā)明。這些實(shí)施方案的各種修改，以及其它的實(shí)施方案對本領(lǐng)域的普通技術(shù)人員來說將是顯而易見的，不需要使用創(chuàng)造性勞動。因此，本發(fā)明不應(yīng)被限制到這里所示出的實(shí)施方案，而是要被給予與這里所公開的原理和新的特征相一致的最寬的范圍。
權(quán)利要求
1.一種在通信網(wǎng)絡(luò)中提供擁塞控制的方法，該方法包括步驟(a)從源節(jié)點(diǎn)(18)發(fā)送多個(gè)連續(xù)的數(shù)據(jù)傳輸?shù)侥康牡毓?jié)點(diǎn)(22)；(b)確定在所述網(wǎng)絡(luò)中是否出現(xiàn)擁塞；(c)確定所述網(wǎng)絡(luò)的帶寬容量；(d)如果沒有擁塞出現(xiàn)，則根據(jù)第一預(yù)定準(zhǔn)則來調(diào)整所述源當(dāng)前正在發(fā)送數(shù)據(jù)的發(fā)送器速率；以及，(e)如果出現(xiàn)擁塞，則根據(jù)第二預(yù)定準(zhǔn)則來調(diào)整所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率。
2.權(quán)利要求1的方法，其中根據(jù)所述第一預(yù)定準(zhǔn)則的所述調(diào)整步驟(d)包括增加由所述源節(jié)點(diǎn)(18)發(fā)送的分組的數(shù)量。
3.權(quán)利要求1的方法，其中根據(jù)所述第二預(yù)定準(zhǔn)則的所述調(diào)整步驟(e)包括減少由所述源節(jié)點(diǎn)(18)發(fā)送的分組的數(shù)量。
4.權(quán)利要求1的方法，其中根據(jù)所述第一預(yù)定準(zhǔn)則的所述調(diào)整步驟(d)包括步驟將所述源節(jié)點(diǎn)(18)當(dāng)前正在發(fā)送數(shù)據(jù)的所述發(fā)送器速率增加一個(gè)規(guī)定量；以及，當(dāng)在所述網(wǎng)絡(luò)中使用所述帶寬的一個(gè)預(yù)定百分比時(shí)，使所述發(fā)送器速率返回到線性速率。
5.權(quán)利要求1的方法，其中根據(jù)所述第二預(yù)定準(zhǔn)則的所述調(diào)整步驟(e)包括將所述源節(jié)點(diǎn)(18)當(dāng)前正在發(fā)送數(shù)據(jù)的所述發(fā)送器速率減少一個(gè)規(guī)定量的步驟。
6.權(quán)利要求1的方法，其中進(jìn)行任何所述發(fā)送器速率的調(diào)整以建立一個(gè)最大數(shù)據(jù)傳輸速率和恒定的分組丟失。
7.權(quán)利要求1的方法，其中所述調(diào)整步驟的任何所述預(yù)定準(zhǔn)則提供到穩(wěn)定運(yùn)行的更快收斂。
8.權(quán)利要求1的方法，其中來自所述源節(jié)點(diǎn)(18)的所述數(shù)據(jù)流被同時(shí)地傳送到多個(gè)目的地節(jié)點(diǎn)，以及確定被傳送到所述多個(gè)目的地節(jié)點(diǎn)(22)中的每一個(gè)目的地節(jié)點(diǎn)的各個(gè)所述數(shù)據(jù)流的所述帶寬容量。
9.一種在通信網(wǎng)絡(luò)中提供擁塞控制的方法，該方法包括步驟(a)從源節(jié)點(diǎn)(18)發(fā)送多個(gè)連續(xù)數(shù)據(jù)傳輸?shù)侥康牡毓?jié)點(diǎn)(22)；(b)監(jiān)控所述源節(jié)點(diǎn)(18)當(dāng)前正在將數(shù)據(jù)傳送到所述網(wǎng)絡(luò)的發(fā)送速率，以及所述目的地節(jié)點(diǎn)(22)當(dāng)前正在接收數(shù)據(jù)的當(dāng)前速率，以確定是否出現(xiàn)擁塞狀態(tài)；以及如果出現(xiàn)擁塞狀態(tài)，則根據(jù)出現(xiàn)擁塞時(shí)的第一預(yù)定準(zhǔn)則來減少所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率；如果沒有出現(xiàn)擁塞狀態(tài)，則確定所述網(wǎng)絡(luò)的帶寬容量；以及，根據(jù)未出現(xiàn)擁塞時(shí)的第二預(yù)定準(zhǔn)則來增加所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率。
10.權(quán)利要求9的方法，其中如果所述目的地節(jié)點(diǎn)(22)允許的速率超過所述源節(jié)點(diǎn)(18)的容量，則出現(xiàn)擁塞狀態(tài)。
11.權(quán)利要求9的方法，其中增加所述發(fā)送器速率高于所述網(wǎng)絡(luò)的工作點(diǎn)和減少所述發(fā)送器速率低于所述網(wǎng)絡(luò)的工作點(diǎn)的所述步驟以最小的延時(shí)提供最大的吞吐量。
12.權(quán)利要求9的方法，其中根據(jù)下列等式來確定根據(jù)所述第一預(yù)定準(zhǔn)則減少所述發(fā)送器速率的步長(fD(xi))xi+1＝xi-βxl和β＝1/mCl-1其中，xi+1表示數(shù)據(jù)的下一發(fā)送速率；xi表示在循環(huán)i期間的所述當(dāng)前發(fā)送速率；C表示所述網(wǎng)絡(luò)的帶寬容量，l表示大于1的恒定值；以及，值m的范圍在2≤m≤8之間。
13.權(quán)利要求9的方法，其中根據(jù)下列等式來確定根據(jù)所述第二預(yù)定準(zhǔn)則減少所述發(fā)送器速率的步長xi+1＝xi+αx-k和α=Ck+1D,]]>其中，xi+1表示數(shù)據(jù)的下一發(fā)送速率；xi表示在循環(huán)i期間的所述當(dāng)前發(fā)送速率；C表示所述網(wǎng)絡(luò)的帶寬容量，k表示小于1的恒定值；以及，值D的范圍在5≤D≤20之間。
14.一種用于在通信網(wǎng)絡(luò)中通過調(diào)整在至少一個(gè)發(fā)送器節(jié)點(diǎn)(18)和目的地節(jié)點(diǎn)(22)之間的發(fā)送器速率來提供擁塞控制的系統(tǒng)，包括用于從所述源節(jié)點(diǎn)(18)發(fā)送多個(gè)數(shù)據(jù)傳輸?shù)剿瞿康牡毓?jié)點(diǎn)(22)的裝置；用于確定所述網(wǎng)絡(luò)的帶寬容量的裝置；用于基于所述網(wǎng)絡(luò)的帶寬容量來產(chǎn)生擁塞反饋信息以確定擁塞狀態(tài)的裝置；以及基于所述擁塞反饋信息和所述網(wǎng)絡(luò)的帶寬容量，調(diào)整所述源節(jié)點(diǎn)(18)當(dāng)前正在傳送數(shù)據(jù)的所述發(fā)送器速率的裝置。
15.權(quán)利要求14的系統(tǒng)，進(jìn)一步包括使用所述擁塞反饋信息來確定在所述網(wǎng)絡(luò)中的擁塞狀態(tài)的裝置。
16.權(quán)利要求14的系統(tǒng)，其中所述產(chǎn)生裝置包括用于監(jiān)控所述源節(jié)點(diǎn)(18)當(dāng)前正在將數(shù)據(jù)傳送到所述網(wǎng)絡(luò)的所述發(fā)送速率、以及所述目的地節(jié)點(diǎn)(22)當(dāng)前正在接收數(shù)據(jù)的當(dāng)前速率，以產(chǎn)生所述擁塞控制信息的裝置。
17.權(quán)利要求14的系統(tǒng)，其中，如果沒有擁塞出現(xiàn)，則所述調(diào)整裝置以第一速率增加由所述源節(jié)點(diǎn)(18)傳送的分組的數(shù)量，以及如果使用所述網(wǎng)絡(luò)的預(yù)定范圍的帶寬容量，則以第二速率增加由所述源節(jié)點(diǎn)(18)傳送的分組的數(shù)量。
18.權(quán)利要求14的系統(tǒng)，如果出現(xiàn)擁塞，則所述調(diào)整裝置以預(yù)定速率減少由所述源節(jié)點(diǎn)(18)傳送的分組的數(shù)量。
19.權(quán)利要求14的系統(tǒng)，其中運(yùn)行所述調(diào)整裝置，以建立最大數(shù)據(jù)傳輸速率和恒定的分組丟失。
20.權(quán)利要求14的系統(tǒng)，其中所述擁塞反饋信息由所述源節(jié)點(diǎn)(18)和所述目的地節(jié)點(diǎn)(22)中的至少一個(gè)來提供。
21.一種用于在通信網(wǎng)絡(luò)中通過調(diào)整在發(fā)送器節(jié)點(diǎn)(18)和目的地節(jié)點(diǎn)(22)之間的發(fā)送器速率來提供擁塞控制的系統(tǒng)，包括用于存儲計(jì)算機(jī)可讀代碼的存儲器；以及，可操作地耦合到所述存儲器的處理器，所述處理器配置為(a)從所述源節(jié)點(diǎn)(18)到所述目的地節(jié)點(diǎn)(22)發(fā)送多個(gè)連續(xù)的數(shù)據(jù)傳輸；(b)確定在所述網(wǎng)絡(luò)中是否出現(xiàn)擁塞狀態(tài)；(c)確定所述網(wǎng)絡(luò)的帶寬容量；(d)如果沒有擁塞出現(xiàn)，則根據(jù)第一預(yù)定準(zhǔn)則來調(diào)整所述源節(jié)點(diǎn)(18)當(dāng)前正在發(fā)送數(shù)據(jù)的所述發(fā)送器速率；以及，(e)如果出現(xiàn)擁塞，則根據(jù)第二預(yù)定準(zhǔn)則來調(diào)整所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率。
22.一種其上存儲有表示指令序列的數(shù)據(jù)的機(jī)器可讀媒體，以及當(dāng)處理器執(zhí)行該指令序列時(shí)，使該處理器從源節(jié)點(diǎn)(18)發(fā)送多個(gè)連續(xù)的數(shù)據(jù)傳輸?shù)侥康牡毓?jié)點(diǎn)(22)；監(jiān)控所述源節(jié)點(diǎn)(18)當(dāng)前正在將數(shù)據(jù)傳送到所述網(wǎng)絡(luò)的發(fā)送速率、以及所述目的地節(jié)點(diǎn)(22)當(dāng)前正在接收數(shù)據(jù)的當(dāng)前速率，以確定是否出現(xiàn)擁塞狀態(tài)；如果出現(xiàn)擁塞狀態(tài)，則根據(jù)出現(xiàn)擁塞時(shí)的第一預(yù)定準(zhǔn)則來減少所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率；如果沒有出現(xiàn)擁塞狀態(tài)，則確定所述網(wǎng)絡(luò)的帶寬容量；以及，根據(jù)沒有出現(xiàn)擁塞時(shí)的第二預(yù)定準(zhǔn)則來增加所述源節(jié)點(diǎn)(18)的所述發(fā)送器速率。
23.權(quán)利要求22的機(jī)器可讀媒體，其中來自所述源節(jié)點(diǎn)(18)的所述數(shù)據(jù)流被同時(shí)地傳送到多個(gè)目的地節(jié)點(diǎn)(22)，且確定被傳送到所述多個(gè)目的地節(jié)點(diǎn)(22)中的每一個(gè)的各個(gè)所述數(shù)據(jù)流的所述帶寬容量。
全文摘要
具有多畫面(4，6)的彩票(2)，其能在相互之上或者彼此接近地折疊以形成獨(dú)特的視覺顯示，其中能在一個(gè)或者多個(gè)畫面上提供多個(gè)彩票游戲區(qū)(14，16)，以便玩一個(gè)或多個(gè)單獨(dú)的彩票游戲或者一個(gè)或多個(gè)交互式游戲。
文檔編號H04L12/56GK1539224SQ02815368
公開日2004年10月20日 申請日期2002年7月29日 優(yōu)先權(quán)日2001年8月6日
發(fā)明者D·洛古諾夫, D 洛古諾夫 申請人:皇家飛利浦電子股份有限公司