專利名稱：數(shù)據(jù)網(wǎng)絡(luò)的使用監(jiān)管的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)數(shù)據(jù)網(wǎng)絡(luò)的使用進(jìn)行監(jiān)管。更具體地，本發(fā)明的方面涉及用于對(duì)一個(gè)或更多個(gè)用戶使用數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行監(jiān)管的方法和設(shè)備，其中每一個(gè)用戶均能夠經(jīng)由多個(gè)訪問節(jié)點(diǎn)中的一個(gè)或更多個(gè)訪問節(jié)點(diǎn)在網(wǎng)絡(luò)上發(fā)送和/或接收數(shù)據(jù)。
背景技術(shù)：
管理分布式計(jì)算大/多站點(diǎn)客戶連接要求是基于下面各種參數(shù)的站點(diǎn)的數(shù)量和位置、通信量、用于特定應(yīng)用的服務(wù)質(zhì)量等。對(duì)于客戶而言，難以為特定位置計(jì)劃準(zhǔn)確的網(wǎng)絡(luò)資源的量。同時(shí)，對(duì)于運(yùn)營商而言，接入網(wǎng)絡(luò)的成本取決于客戶位置，并且在獲得客戶之前控制這些成本是復(fù)雜的。我們致力于研究分布式管理系統(tǒng)，該分布式管理系統(tǒng)的目的在于改善客戶靈活性并且降低運(yùn)營商成本。該工作被分布式系統(tǒng)在目前互聯(lián)網(wǎng)市場發(fā)展的方式所激勵(lì)。在過去，分布式計(jì)算主要通過由具有一系列完整的應(yīng)用程序和具體網(wǎng)絡(luò)要求的單個(gè)組織所管理的服務(wù)器群組來表現(xiàn)。當(dāng)前的趨勢(shì)是在整個(gè)互聯(lián)網(wǎng)上在第三方托管平臺(tái)上配置新的服務(wù)和應(yīng)用程序。面向服務(wù)的體系結(jié)構(gòu)(SOA)的成功已經(jīng)促進(jìn)了可在網(wǎng)絡(luò)上訪問的服務(wù)和功能的發(fā)展。SOA是基于在應(yīng)用程序/服務(wù)和物理資源當(dāng)中的松散耦合(loose coupling)的概念。按照這種方式，軟件研發(fā)者能夠組合和重新使用這些功能以開發(fā)新的商業(yè)應(yīng)用程序。例如，Amazon的彈性計(jì)算云(EC2)是SOA如何改變分布式計(jì)算領(lǐng)域的例子。該解決方案提出了網(wǎng)格計(jì)算模型，其中，若干個(gè)服務(wù)器可以成群地配置以提供可量測(cè)性和高實(shí)用性。 目的在于，向愿意支付的任何客戶提供無限量的計(jì)算資源。在其背后的經(jīng)濟(jì)思想是機(jī)制敏捷的公司出售它們的未充分使用的計(jì)算資源以及當(dāng)對(duì)于新服務(wù)的需求增加時(shí)租用另外的計(jì)算。在該工作中，重要的是，基于應(yīng)用要求而動(dòng)態(tài)提供資源的增加和減少的能力。目的在于，不僅能夠?qū)崿F(xiàn)基礎(chǔ)設(shè)施的最佳使用，而且還能夠在能量消耗方面實(shí)現(xiàn)較大的成本節(jié)約以及更好的功率管理。管理分布式網(wǎng)絡(luò)在分布式環(huán)境中的使用具有重大的技術(shù)障礙?？蛻艉头?wù)運(yùn)營商不能預(yù)先計(jì)劃用于每一個(gè)分布成員的要求。與分布式計(jì)算相關(guān)的發(fā)展與分布式計(jì)算相關(guān)的各種發(fā)展被認(rèn)為適用于本發(fā)明涉及的具體技術(shù)，并且因此將簡要地說明。1)面向服各的體系結(jié)構(gòu)和網(wǎng)格計(jì)算作為其中模塊化成員能夠集合以設(shè)計(jì)分布式服務(wù)的一種服務(wù)設(shè)計(jì)形式，已經(jīng)發(fā)展出面向服務(wù)的體系結(jié)構(gòu)(SOA)。分布的類型的范圍能夠從垂直集成共同定位系統(tǒng)(vertical integrated co-located system)到由通過不同組織操作的大量系統(tǒng)構(gòu)成的全球規(guī)模網(wǎng)格計(jì)算(glcAal scale grid computing)。當(dāng)今大部分基于互聯(lián)網(wǎng)的組織(Google，Amazon，Yahoo)開發(fā)這些概念以實(shí)施和設(shè)計(jì)可升級(jí)的服務(wù)。
在文章"Understanding SOA with Web Services，，，Eric Newcomer & Greg Lomow, Addison Wesley (2005), ISBN 0-321-18086-0 中進(jìn)一步討論了 SOA。2)內(nèi)容分布網(wǎng)絡(luò)和基于云的服各內(nèi)容分布網(wǎng)絡(luò)(CDN)提出了能夠?yàn)榻K端用戶提供改善的互聯(lián)網(wǎng)體驗(yàn)的機(jī)制。多個(gè)⑶N服務(wù)器可以分布在多個(gè)地理位置當(dāng)中，并且因此可以物理地更加接近終端用戶。按照這種方式，它們可以提供更加快速和更加可靠的互聯(lián)網(wǎng)體驗(yàn)。關(guān)于流行的內(nèi)容服務(wù)，例如通過視頻共享和下載諸如“^uTube”這樣的網(wǎng)站而提供的那些內(nèi)容服務(wù)，以及例如已知為“BBC i-Player”的視頻和音頻流，⑶N運(yùn)營商可能需要限制用戶能夠使用的帶寬。然而，如稍后將理解的是，即使在使用CDN網(wǎng)絡(luò)的情形中，特別流行的或高容量的內(nèi)容提供用戶仍然能夠?qū)DN網(wǎng)絡(luò)造成一定程度的擁塞。在下面的文章中進(jìn)一步討論了云計(jì)算“Market-Oriented Cloud Computing Vision, Hype, and Reality for Delivering IT Services as Computing Utilities，，， Rajkumar Buyya,Chee Shin Yeo,Srikumar Venugopal, Department of Computer Science and Software Engineering, The University of Melbourne, Australia. Retrieved on 2008-07-31。圖1例示了 CDN方案，其中，多站點(diǎn)內(nèi)容提供商10具有若干個(gè)CDN服務(wù)器12或者使用若干個(gè)⑶N服務(wù)器12，所述若干個(gè)⑶N服務(wù)器12能夠經(jīng)由共享網(wǎng)絡(luò)資源14例如云架構(gòu)向它的終端用戶提供內(nèi)容。(將理解的是，CDN服務(wù)器可以處于內(nèi)容提供商組織的控制下，或者可以處于如下的單獨(dú)的組織的控制下，即，該組織的內(nèi)容提供商組織是客戶。為了解釋的目的，認(rèn)為控制CDN服務(wù)器的組織為內(nèi)容提供商是充分的，即使初始內(nèi)容提供商實(shí)際上是從該角色去除的一級(jí)。)內(nèi)容提供商10和它的一個(gè)或更多個(gè)終端客戶16、18本身就是負(fù)責(zé)提供共享網(wǎng)絡(luò)資源14的網(wǎng)絡(luò)提供商的客戶。在圖1中(以及稍后在圖4中)的彎曲虛線13表示從CDN服務(wù)器12 (屬于內(nèi)容提供商10)到內(nèi)容接收終端用戶的數(shù)據(jù)流或數(shù)據(jù)通信量。終端用戶可以包括一個(gè)或更多個(gè)“零售客戶(retail customer) ”16，所述零售客戶中的一個(gè)被象征性地示出具有臺(tái)式計(jì)算機(jī)161和膝上型計(jì)算機(jī)162 ；和/或一個(gè)或更多個(gè)“團(tuán)體客戶” 18，所述團(tuán)體客戶中的一個(gè)被象征性地示出具有臺(tái)式計(jì)算機(jī)181、膝上型計(jì)算機(jī)182和移動(dòng)電話裝置183。具體地，團(tuán)體客戶實(shí)際上很可能具有若干個(gè)單獨(dú)的用戶和/ 或單獨(dú)的接入點(diǎn)，所述若干用戶或所述若干接入點(diǎn)的每一個(gè)可以具有一個(gè)或更多個(gè)如此關(guān)聯(lián)的裝置，可能地，所有關(guān)聯(lián)的裝置形成虛擬專用網(wǎng)絡(luò)(VPN)的一部分。該圖意在示出在本發(fā)明的實(shí)施方式可以應(yīng)用的示例情形中可以包括的實(shí)體的類型。與在數(shù)據(jù)網(wǎng)絡(luò)中的速率控制、擁塞發(fā)信和監(jiān)管相關(guān)的發(fā)展與在數(shù)據(jù)網(wǎng)絡(luò)中的速率控制、擁塞發(fā)信和監(jiān)管相關(guān)的各種發(fā)展被認(rèn)為適用于本發(fā)明涉及的具體技術(shù)，并且因此將簡要地說明。將理解的是，在各種路由協(xié)議的控制下，穿過諸如互聯(lián)網(wǎng)這樣的網(wǎng)絡(luò)的數(shù)據(jù)遵循在一系列路由器之間的路徑。每一個(gè)路由器試圖將數(shù)據(jù)包移動(dòng)以更加接近它們的最終目的地。如果太多的通信量穿過網(wǎng)絡(luò)中的同一路由器，則該路由器可能變得擁塞，并且在使用那一網(wǎng)絡(luò)路徑的時(shí)候，數(shù)據(jù)包開始經(jīng)歷過度的延遲。如果源堅(jiān)持通過那一路由器發(fā)送通信量， 則可能變得相當(dāng)過載(擁塞)，并且甚至丟失通信量(當(dāng)該路由器的緩沖器溢出時(shí))。如果源仍然堅(jiān)持在該瓶頸周圍發(fā)送通信量，則可能使更多的路由器變得擁塞，并且如果該現(xiàn)象保持蔓延，則可能導(dǎo)致曾經(jīng)在八十年代中期經(jīng)常發(fā)生的整個(gè)網(wǎng)絡(luò)的擁塞崩潰。
IUtM^M:目前針對(duì)那一問題的解決方案是確保源通過實(shí)施擁塞控制機(jī)制來負(fù)責(zé)它們?cè)诰W(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的速率。根據(jù)這些機(jī)制，要求源監(jiān)視路徑特性度量(path characterisation metrics)，以檢測(cè)它們的數(shù)據(jù)流的路徑何時(shí)變得擁塞，在該情形中，源通過減小它們的吞吐量來響應(yīng)。在不存在如此的擁塞指示的情形下，它們可以緩慢地增加它們的吞吐量。擁塞水平是對(duì)源在擁塞的路徑上發(fā)送數(shù)據(jù)的速率適應(yīng)進(jìn)行控制的多個(gè)參數(shù)中的一個(gè)參數(shù)。2)不言明的擁塞發(fā)信擁塞水平可以不言明地(當(dāng)擁塞的路由器的緩沖器溢出時(shí)通過所述擁塞的路由器丟掉數(shù)據(jù)包以保護(hù)它們自己)或明確地(通過諸如明確的擁塞通知這樣的機(jī)制，參見接下來的分段)以信號(hào)方式發(fā)送。當(dāng)前最普遍的選擇是不言明的發(fā)信。在歷史上，當(dāng)路由器變得完全飽和時(shí)(當(dāng)通信量突發(fā)不能容納在路由器的緩沖器中時(shí)，所述飽和發(fā)生)，它們將丟棄數(shù)據(jù)包，這種策略被稱為“棄尾”。隨機(jī)早期檢測(cè)(RED)(參見下面的參考文獻(xiàn))是如下的環(huán)境，即，其中，路由器監(jiān)視在它們的緩沖器中的平均隊(duì)列長度，并且當(dāng)該長度大于給定閾值時(shí)，路由器開始丟棄可能使隊(duì)列長度過度增加從而超過閾值的數(shù)據(jù)包。上述隨機(jī)早期檢測(cè)(RED)在目前的互聯(lián)網(wǎng)中被廣泛使用，因?yàn)樗试S源更加迅速地響應(yīng)初期擁塞。使用傳輸控制協(xié)議(TCP)的源能夠檢測(cè)丟失，因?yàn)閿?shù)據(jù)包丟失引起在序列中的間隙；只要當(dāng)TCP源檢測(cè)到丟失時(shí)，它就打算減半它的數(shù)據(jù)傳輸速率，這將減緩在處于瓶頸的路由器上的擁塞。在下面的文章中進(jìn)一步討論了RED :S Floyd & V Jacobson "Random Early Detection Gateways for Congestion Avoidance，，，IEEE/ACM Transactions on Networking, Vol 1-4 (397-413)Aug 1993。3)明確的擁塞通知明確的擁塞通知(ECN)(參見下面的參考文獻(xiàn))通過在互聯(lián)網(wǎng)協(xié)議(IP)頭部中利用兩比特ECN字段來以信號(hào)方式通知擁塞而進(jìn)一步在RED上進(jìn)行了改善。它運(yùn)行與RED相同的算法，但是作為丟棄數(shù)據(jù)包的代替方式，它將其ECN字段設(shè)置為擁塞經(jīng)歷代碼點(diǎn)(Congestion Experienced(CE) cod印oint)。ECN標(biāo)準(zhǔn)需要發(fā)送器來回波在數(shù)據(jù)中以信號(hào)方式發(fā)送的任何擁塞標(biāo)記；例如，TCP接收器將回波擁塞經(jīng)歷(Echo Congestion Experienced(ECE))標(biāo)志設(shè)置在TCP頭部中，其中TCP源將該回波擁塞經(jīng)歷標(biāo)志解釋成為了其速率控制的目的，數(shù)據(jù)包已經(jīng)被丟棄。進(jìn)而，源然后通過減半其傳輸速率而對(duì)擁塞做出響應(yīng)，并且使用擁塞窗口減少(Congestion Window Reduced(CWR))代碼點(diǎn)將此通知給接收器。ECN因此允許路由器以信號(hào)方式通知網(wǎng)絡(luò)擁塞。這可以被用來減少TCP重新傳輸并且增加總網(wǎng)絡(luò)吞吐量。在IP頭部中的兩比特ECN字段的四個(gè)值為·無ECT，其表示數(shù)據(jù)包屬于不支持ECN的流?！?ECT(O)和ECT(I)，其表示數(shù)據(jù)包屬于支持ECN的流但是上游路由器還沒有理由標(biāo)記該數(shù)據(jù)包?！砣?jīng)歷(CE)，其以信號(hào)方式通知數(shù)據(jù)包已經(jīng)經(jīng)歷了初期的擁塞。在下面的文章中進(jìn)一步討論了ECN :K Ramakrishnan, S Floyd & D Black :‘‘The Addition of Explicit Congestion Notification (ECN) to IP，，，RFC 3168, Sep 2001。4)再反饋已經(jīng)研究出了再反饋框架，以允許基于網(wǎng)絡(luò)用戶對(duì)其他用戶造成的擁塞外部因素而解釋該網(wǎng)絡(luò)用戶的使用。將理解的是，IP頭部的多個(gè)功能中的一個(gè)功能是將路徑信息從發(fā)送器傳送到接收器。該路徑信息允許下游節(jié)點(diǎn)(更靠近接收器的節(jié)點(diǎn))學(xué)習(xí)路徑的上游狀態(tài)。存在允許接收器將該信息反饋回到發(fā)送器的機(jī)制。再反饋的方案(例如參見下面的參考文獻(xiàn))提出了一種機(jī)制，通過該機(jī)制，從接收器反饋回到發(fā)送器的路徑信息可以再插入到正向數(shù)據(jù)路徑中，因此允許沿著該路徑的節(jié)點(diǎn)學(xué)習(xí)與下游狀態(tài)或該路徑相關(guān)的信息以及與該路徑的上游狀態(tài)相關(guān)的信息。 在下面的文章中進(jìn)一步討論了再反饋的方案“Policing Congestion Response in an Internetwork using Re-Feedback，，，Bob Briscoe, Arnaud Jacquet, Carla di Cairano Gilfedder, Alessandro Salvatori, Andrea Soppera 禾口 Martin Koyabe, ACM Sigcomm 2005。 國際專利申請(qǐng)W02005/096566和W02005/096567涉及數(shù)據(jù)網(wǎng)絡(luò)以及構(gòu)成數(shù)據(jù)網(wǎng)絡(luò)
的多個(gè)部分的節(jié)點(diǎn)，布置為根據(jù)再反饋的方案，獲取與在網(wǎng)絡(luò)中的節(jié)點(diǎn)之間由數(shù)據(jù)傳播占據(jù)的路徑的特性相關(guān)的信息?；谠俜答伔桨傅臋C(jī)制能夠用來實(shí)現(xiàn)或使得多個(gè)用戶以公平的方式共享與互聯(lián)網(wǎng)容量相關(guān)的資源。一些如此的機(jī)制可以使得負(fù)載輕的用戶即使在網(wǎng)絡(luò)擁塞的時(shí)段也能夠增加他們對(duì)網(wǎng)絡(luò)資源的使用，而同時(shí)負(fù)載重的用戶可以被激勵(lì)以改善資源管理控制。 特別地，再反饋方案可以用來使得網(wǎng)絡(luò)服務(wù)提供商能夠獲得與每一個(gè)用戶形成的擁塞量 (congestion volume)相關(guān)的信息。5)再ECN 再ECN是基于利用再反饋概念的ECN機(jī)制的系統(tǒng)的示例，由此從接收器反饋回發(fā)送器的路徑信息可以被“再插入”到正向數(shù)據(jù)路徑中，從而提供貫穿整個(gè)網(wǎng)絡(luò)的上游擁塞信息和下游擁塞信息。利用再ECN，“再插入的”信息基于在之前傳輸?shù)臄?shù)據(jù)包中的 ECN標(biāo)記。它與ECN相似但是使用了在數(shù)據(jù)包頭部中的另外的比特。該比特使得能夠使用大量的新的代碼點(diǎn)。理解再ECN協(xié)議的簡單的方式是將每一個(gè)數(shù)據(jù)包考慮為具有不同的顏色標(biāo)志(與代碼點(diǎn)對(duì)應(yīng))。在流的開始，綠色標(biāo)志(FNE或“沒有創(chuàng)建反饋”)被用來指示發(fā)送器不了解路徑的當(dāng)前狀況。當(dāng)發(fā)送器不確定路徑的當(dāng)前狀況時(shí)，也使用綠色標(biāo)志。缺少數(shù)據(jù)包利用灰色標(biāo)志來標(biāo)記。如果它們通過網(wǎng)絡(luò)的過程期間遭遇到擁塞，則它們利用紅色標(biāo)志來標(biāo)記。目的地將發(fā)送回它已經(jīng)遇到的紅色標(biāo)志的數(shù)量的計(jì)數(shù)。對(duì)于發(fā)送器被通知的每一個(gè)紅色標(biāo)志，發(fā)送器將發(fā)送具有黑色標(biāo)志(再回波)的數(shù)據(jù)包。這些黑色標(biāo)志一旦通過發(fā)送器設(shè)置，它們就不能被修改，如此地以信號(hào)方式向在路徑上的任何一點(diǎn)處的節(jié)點(diǎn)通知所預(yù)期的總的端到端擁塞(基于如下的事實(shí)黑色標(biāo)志的數(shù)量以信號(hào)方式通知當(dāng)前數(shù)據(jù)包的緊鄰前一數(shù)據(jù)包所實(shí)際經(jīng)歷的總的端到端擁塞水平)。在任何中間節(jié)點(diǎn)，上游擁塞根據(jù)遇到的紅色標(biāo)志的數(shù)量給出，并且下游擁塞可以因此根據(jù)在紅色標(biāo)志的數(shù)量和黑色標(biāo)志的數(shù)量之間的差異導(dǎo)出。通過在正向路徑上“再插入”ECN信息，再ECN機(jī)制提供如下的信息，S卩，該信息可以用來實(shí)現(xiàn)將執(zhí)行的網(wǎng)絡(luò)通信量的監(jiān)管，該監(jiān)管取決于該通信量在引起網(wǎng)絡(luò)擁塞中所起的貢獻(xiàn)，而不是簡單地取決于通信量的大小，由此允許基于特定用戶可能引起的擁塞量來對(duì)極限進(jìn)行設(shè)置和監(jiān)管。在下面的文章中進(jìn)一步討論了再ECN :“Re-ECN Adding Accountability for Causing Congestion to TCP/IP，，,Bob Briscoe,Arnaud Jacquet,Toby Moncaster & AlanSmith, IETF Internet-Draft<draft-briscoe-tsvwg-re-ecn-tcp-07. txt>(March 2009)。基于上面稱為“再ECN”的概念，已經(jīng)提出了各種機(jī)制。將參考圖2描述(并且在上面的文獻(xiàn)中進(jìn)一步詳細(xì)討論)的一種如此提出的機(jī)制包括采取能夠被承認(rèn)的“標(biāo)準(zhǔn)”令牌桶監(jiān)管器(其將對(duì)由用戶生成的通信量的大小做出響應(yīng))；和將令牌桶監(jiān)管器進(jìn)行適應(yīng)性改變，使得它基于用戶在網(wǎng)絡(luò)中形成的擁塞量而不是簡單地基于用戶生成的通信量的大小而做出響應(yīng)。這種機(jī)制因此被稱為“擁塞監(jiān)管器”，而不是“速率監(jiān)管器”，并且在下面的段落中將對(duì)其進(jìn)行討論。在下面的文章中將進(jìn)一步討論為什么認(rèn)為擁塞監(jiān)管在對(duì)池化(pooled)資源的使用進(jìn)行監(jiān)管的方面是特別有效的“Policing Freedom to Use the Internet Resource Pool，，，Arnaud Jacquet, Bob Briscoe & Toby Moncaster, Workshop on Re-Architecting the Internet(ReArch' 08) (Dec 2008)。6)基本的擁塞監(jiān)管器如在圖2中所示，令牌桶21以恒定速率填充，并且與用戶的通信量在網(wǎng)絡(luò)擁塞中所起的貢獻(xiàn)成比例地騰空。首先，當(dāng)數(shù)據(jù)包25到達(dá)監(jiān)管節(jié)點(diǎn)時(shí)，更新令牌預(yù)留(token reserve)!·(步驟s210)。該更新涉及兩個(gè)因素通過與用戶的預(yù)定擁塞容限w成比例地添加令牌來更新令牌預(yù)留r (步驟s210a)。還通過根據(jù)函數(shù)g()去除令牌來更新令牌預(yù)留r (步驟s210b)，該函數(shù)g()的值取決于從數(shù)據(jù)包頭部獲取的信息，特別地，大小Si和再ECN字段(其反映了擁塞水平Pi)。函數(shù)g()能夠被定義為如果再ECN代碼點(diǎn)以信號(hào)方式發(fā)送標(biāo)記，則g (數(shù)據(jù)包)=Si,否則，g(數(shù)據(jù)包)=0。接下來，在概率f(r)的情況下，根據(jù)相關(guān)監(jiān)管(由曲線圖22指示)，數(shù)據(jù)包可以經(jīng)歷制裁(sanction)(步驟s220)，其中只要令牌預(yù)留r的值保持為正的，制裁曲線f()就為零。這種機(jī)制可以用來設(shè)置用戶能夠引起的擁塞量的上界。擁塞監(jiān)管鑒于上述的解釋，將理解的是，擁塞監(jiān)管器可以用來監(jiān)管從數(shù)據(jù)提供實(shí)體(例如在圖1中的多個(gè)CDN服務(wù)器12中的一個(gè))向數(shù)據(jù)接收實(shí)體(例如在圖1中的多個(gè)終端用戶16和18中的一個(gè))發(fā)送的通信量。這種監(jiān)管對(duì)于在如下的情形中實(shí)施將是相當(dāng)簡單的， 即，在所述情形中，單個(gè)數(shù)據(jù)提供實(shí)體經(jīng)由網(wǎng)絡(luò)向單個(gè)數(shù)據(jù)接收實(shí)體提供數(shù)據(jù)，這可以通過將適當(dāng)?shù)谋O(jiān)管節(jié)點(diǎn)定位在其中數(shù)據(jù)提供實(shí)體連接到網(wǎng)絡(luò)的接入點(diǎn)或定位在其中數(shù)據(jù)接收實(shí)體連接到網(wǎng)絡(luò)的接入點(diǎn)而實(shí)現(xiàn)。在如下的更加復(fù)雜的情形中，即，其中，單個(gè)數(shù)據(jù)提供實(shí)體向多于一個(gè)的數(shù)據(jù)接收實(shí)體提供數(shù)據(jù)，每一個(gè)數(shù)據(jù)接收實(shí)體均具有其自己的接入點(diǎn)(每一個(gè)數(shù)據(jù)接收實(shí)體經(jīng)由自己的接入點(diǎn)連接到網(wǎng)絡(luò))，通過將適當(dāng)?shù)谋O(jiān)管節(jié)點(diǎn)定位在其中數(shù)據(jù)提供實(shí)體連接到網(wǎng)絡(luò)的接入點(diǎn)，針對(duì)數(shù)據(jù)提供實(shí)體實(shí)施擁塞監(jiān)管也是相當(dāng)簡單的。這種監(jiān)管將有效地集中在數(shù)據(jù)提供實(shí)體的行為上。下面將參考圖3描述在該情形中基于令牌桶擁塞監(jiān)管器的適當(dāng)監(jiān)管節(jié)點(diǎn)的功能。同樣地，在如下的相反的情形中，即，其中，單個(gè)數(shù)據(jù)接收實(shí)體經(jīng)由網(wǎng)絡(luò)從多于一個(gè)的數(shù)據(jù)提供實(shí)體接收數(shù)據(jù)，通過將適當(dāng)?shù)谋O(jiān)管節(jié)點(diǎn)定位在其中數(shù)據(jù)接收實(shí)體連接到網(wǎng)絡(luò)的接入點(diǎn)，針對(duì)數(shù)據(jù)接收實(shí)體實(shí)施擁塞監(jiān)管也是相當(dāng)簡單的。這種監(jiān)管將有效地集中在數(shù)據(jù)接收實(shí)體的行為上。在圖3中，例示了令牌桶擁塞監(jiān)管器30。這被示為對(duì)從數(shù)據(jù)提供實(shí)體34(例如，具有一個(gè)或更多個(gè)CDN服務(wù)器12的數(shù)字媒體內(nèi)容提供組織，所述CDN服務(wù)器12諸如在圖1 中所示的那些)經(jīng)由網(wǎng)絡(luò)14流向一個(gè)或更多個(gè)數(shù)據(jù)接收實(shí)體36 (例如在圖1中的客戶16) 的通信量32進(jìn)行監(jiān)管。根據(jù)“令牌桶”模型，令牌以恒定速率w添加到桶301，但是與利用 “標(biāo)準(zhǔn)”令牌桶監(jiān)管器(其中以與通過監(jiān)管器的通信量成比例的方式簡單地消耗令牌)的監(jiān)管不一樣，代替地，以與由或預(yù)期由通過監(jiān)管器的通信量導(dǎo)致的擁塞成比例的方式消耗令牌。如將理解的是，由或預(yù)期由在流中的數(shù)據(jù)包導(dǎo)致的擁塞的適當(dāng)測(cè)量能夠從由數(shù)據(jù)包攜帶的諸如ECN或再ECN標(biāo)記這樣的擁塞指示獲得。在圖3中，通信量32被示出在監(jiān)管器30內(nèi)，其中通信量32包括經(jīng)由監(jiān)管節(jié)點(diǎn)303 穿過橫跨網(wǎng)絡(luò)的路徑的N個(gè)流302。在理論方面，那意味著，從桶301消耗令牌的速率為 Σ ρΑ，其中Xi是流i = 1... N的吞吐量，并且Pi是在其路徑上的擁塞的量。實(shí)際上，這意味著，每一次轉(zhuǎn)發(fā)數(shù)據(jù)包，以與在該數(shù)據(jù)包中聲明的擁塞的量成比例的方式消耗令牌。在再 ECN的情形中，這可以意味著，每次轉(zhuǎn)發(fā)攜帶再ECN標(biāo)記的數(shù)據(jù)包時(shí)，就消耗了令牌?；蛘?，標(biāo)定的令牌大小可以定義為例如一個(gè)字節(jié)，并且為了轉(zhuǎn)發(fā)擁塞標(biāo)記的數(shù)據(jù)包而去除的令牌的數(shù)量可以與數(shù)據(jù)包的大小成比例。在任何時(shí)間點(diǎn)，在桶中剩下的令牌的量表示用戶未來可利用的仍然存在的預(yù)留。如“標(biāo)準(zhǔn)令牌桶”模型通常的情形，當(dāng)桶充滿時(shí)，可以丟棄令牌，并且當(dāng)桶是空的時(shí)候，可以開始應(yīng)用制裁(例如丟棄數(shù)據(jù)包、對(duì)用戶強(qiáng)加懲罰等)。如之后將詳細(xì)地描述的，到制裁行為的轉(zhuǎn)變可以是漸進(jìn)的，或者可以在超過閾值(“空”)時(shí)立即加強(qiáng)。應(yīng)該注意，如果用戶的使用(在圖3的情形中，在擁塞監(jiān)管器30處測(cè)量的數(shù)據(jù)提供器34使用)停留在允許的擁塞容限下，則監(jiān)管器30僅被動(dòng)地監(jiān)視通信量。然而，一旦擁塞速率騰空了桶，監(jiān)管器30就可以采取監(jiān)管動(dòng)作，諸如將懲罰應(yīng)用到通信量，強(qiáng)加一些其它制裁，標(biāo)記通信量(例如利用在數(shù)據(jù)包頭部中的另外的標(biāo)記)，或者發(fā)布關(guān)于違犯的報(bào)告。通過強(qiáng)加監(jiān)管制裁，諸如丟棄標(biāo)記有擁塞指示的一些通信量，監(jiān)管器例如能夠?qū)⒖蛻舯３衷陬A(yù)定的擁塞容限內(nèi)。如之前概述的，與內(nèi)容提供相關(guān)的發(fā)展已經(jīng)導(dǎo)致網(wǎng)絡(luò)提供商的一些客戶是“多宿的(multi-homed)”。這可能是因?yàn)榫W(wǎng)絡(luò)提供商的客戶是諸如在圖1中的多站點(diǎn)內(nèi)容提供商10這樣的組織，或者因?yàn)榭蛻羰侵T如在圖1中的團(tuán)體客戶18這樣的組織。在任何一種情形中，諸如上述這樣的機(jī)構(gòu)將僅允許單獨(dú)地監(jiān)視在各自站點(diǎn)的單獨(dú)的用戶的行為，在每一個(gè)站點(diǎn)處監(jiān)管器自主地操作。在分布式網(wǎng)絡(luò)環(huán)境中，這可能容易被濫用，或者可能不能在客戶或其單獨(dú)的用戶的行為上具有要求的效果。在下面的段落中將概述關(guān)于在分布式網(wǎng)絡(luò)環(huán)境中的資源分配的控制的提議。分布式資源分配這些研究方案討論了在分布式網(wǎng)絡(luò)環(huán)境中控制資源分配的機(jī)制。在Raghavan等的文章(參見下面)中討論了如下的問題將分布速率限制作為控制用戶在網(wǎng)絡(luò)中生成的總帶寬的機(jī)制。建議的方案可以被視為連續(xù)形式的準(zhǔn)許控制，其中， 放置在網(wǎng)絡(luò)的邊緣的監(jiān)管器準(zhǔn)許通信量，直到由客戶消耗的總帶寬已經(jīng)達(dá)到特定量或速率水平。該方案在保持集中式限制器的行為的同時(shí)協(xié)調(diào)一組分布式通信量速率限制器。該方案選擇令牌桶作為監(jiān)視在不同的分布的位置處的通信量速率的參考模型。該方案假設(shè)在不同的限制器當(dāng)中存在廣播通信。“gossip協(xié)議”用來實(shí)現(xiàn)彈性并且堅(jiān)固的通信框架。在每一個(gè)估計(jì)間隔的最后，各個(gè)限制器更新在一系列的限制器處的全局需求估計(jì)。提出的機(jī)制適合于在分布的位置對(duì)大量的流進(jìn)行速率限制。然而，該機(jī)制假設(shè)，如果每一個(gè)用戶是TCP友好的，那么該機(jī)制提供了資源的公平分配。不幸的是，打開大量TCP 會(huì)話的用戶能夠獲得相對(duì)于僅使用一個(gè)會(huì)話或少量會(huì)話的另外的用戶的優(yōu)勢(shì)。該機(jī)制將帶寬的相似共享分配給每一個(gè)TCP流。參見“Cloud Control with Distributed Rate Limiting，，，Barath Raghavan, Kashi Vishwanath, Sriram Ramabhandran, Kenneth Yocum & Alex C. Snoeren, UCSD, ACM Sigcomm 2007。與上述機(jī)制相似的機(jī)制在歐洲專利申請(qǐng)EP1705851和專利申請(qǐng)US2008/008090中被提出。上述兩個(gè)申請(qǐng)描述了管理在不同的用戶之間共享的容量約束，并且依靠令牌桶或者漏桶機(jī)制。然而，如同在上述的Raghavan的文獻(xiàn)中提出的方案一樣，監(jiān)管器沒有考慮通信量的擁塞影響。其它現(xiàn)有技術(shù)國際專利申請(qǐng)W02006/108282涉及通信量定形(shaping)，并且具體地，涉及用于位于核心網(wǎng)和一個(gè)或更多個(gè)接入網(wǎng)之間的應(yīng)用感知的通信量定形服務(wù)節(jié)點(diǎn)的方法和設(shè)備。 按訂戶按應(yīng)用通信量監(jiān)管被強(qiáng)制于在通過接入網(wǎng)通信連接的訂戶和通過核心網(wǎng)通信連接的服務(wù)提供商之間的網(wǎng)絡(luò)通信量。這種政策的強(qiáng)制執(zhí)行可以包括將網(wǎng)絡(luò)通信量分類為多個(gè)應(yīng)用水平訂戶流；保持對(duì)應(yīng)用水平訂戶流和總網(wǎng)絡(luò)元件擁塞的實(shí)時(shí)統(tǒng)計(jì)；基于實(shí)時(shí)統(tǒng)計(jì)實(shí)時(shí)更新按訂戶按應(yīng)用通信量監(jiān)管；以及，必要地，限制帶寬并且丟棄在應(yīng)用水平訂戶流上的數(shù)據(jù)包以強(qiáng)制執(zhí)行通信量監(jiān)管。將注意的是，監(jiān)視的特性與數(shù)據(jù)量相關(guān)(即，數(shù)據(jù)包和字節(jié)的數(shù)量)。美國專利申請(qǐng)US2008/037552涉及用于在基于分組的核心傳輸網(wǎng)絡(luò)中提供服務(wù)質(zhì)量的方法和系統(tǒng)。實(shí)施反饋控制環(huán)，其中，在網(wǎng)絡(luò)中的各個(gè)點(diǎn)處的探測(cè)器檢查擁塞狀態(tài)以指導(dǎo)帶寬管理閾值決定，從而維持貫穿整個(gè)網(wǎng)絡(luò)的非擁塞的狀態(tài)。容量規(guī)劃和擁塞避免機(jī)制的目的在于一起履行服務(wù)水平協(xié)議(SLA)。將注意的是，簡單利用度量被用來驅(qū)動(dòng)任何閾
值調(diào)整。為了創(chuàng)建共享在資源池化類型網(wǎng)絡(luò)中的資源的公平機(jī)制，本發(fā)明人已經(jīng)意識(shí)到， 通過利用擁塞信息而不是簡單地利用與數(shù)據(jù)量或數(shù)據(jù)速率相關(guān)的信息，可以實(shí)現(xiàn)改善的結(jié)果。諸如ECN這樣的擁塞度量信息攜帶與具體用戶的通信量對(duì)共享同一資源池的其他用戶的通信量的影響相關(guān)的信息。通過使用擁塞而不是量或速率，使得用戶能夠以公平的方式相互競爭成為可能。而且，本發(fā)明人已經(jīng)意識(shí)到，有利的是，允許針對(duì)具體客戶固定擁塞資源(而不僅是量)的總量，同時(shí)允許在由該客戶管理或控制的多個(gè)單獨(dú)的用戶和/或多個(gè)位置當(dāng)中動(dòng)態(tài)地共享擁塞資源的消耗。總體約束是保持擁塞始終低于總計(jì)，該總計(jì)可以作為客戶與網(wǎng)絡(luò)提供商之間的合同的一部分而達(dá)成一致。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面，提供了一種對(duì)由一個(gè)或更多個(gè)用戶使用數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行監(jiān)管的方法，所述一個(gè)或更多個(gè)用戶能夠在所述網(wǎng)絡(luò)上經(jīng)由多個(gè)接入節(jié)點(diǎn)中的一個(gè)或更多個(gè)接入節(jié)點(diǎn)來發(fā)送、接收、或者發(fā)送并接收數(shù)據(jù)，所述數(shù)據(jù)網(wǎng)絡(luò)的使用源于各個(gè)數(shù)據(jù)單元在整個(gè)所述數(shù)據(jù)網(wǎng)絡(luò)上沿著相應(yīng)路徑消耗網(wǎng)絡(luò)資源，所述數(shù)據(jù)單元中的每一個(gè)都與所述數(shù)據(jù)網(wǎng)絡(luò)的使用的多個(gè)子集中的一個(gè)子集相關(guān)聯(lián)，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的擁塞指示，所述方法包括針對(duì)所述多個(gè)接入節(jié)點(diǎn)中的每一個(gè)接入節(jié)點(diǎn)針對(duì)特定使用子集，監(jiān)視與接收到的數(shù)據(jù)單元相關(guān)聯(lián)的擁塞指示，并且根據(jù)所述擁塞指示確定子集特有的擁塞貢獻(xiàn)，所述接收到的數(shù)據(jù)單元與所述使用子集相關(guān)聯(lián)；根據(jù)與所述接入節(jié)點(diǎn)相關(guān)聯(lián)的子集特有的監(jiān)管參數(shù)以及根據(jù)所述子集特有的擁塞貢獻(xiàn)，執(zhí)行針對(duì)所述接收到的數(shù)據(jù)單元的監(jiān)管操作；以及向至少一個(gè)控制代理提供指示所述子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；以及在所述至少一個(gè)控制代理從多個(gè)所述接入節(jié)點(diǎn)接收指示各個(gè)子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；根據(jù)所述子集特有的擁塞貢獻(xiàn)而更新總擁塞測(cè)量；針對(duì)所述多個(gè)接入節(jié)點(diǎn)中的至少一個(gè)接入節(jié)點(diǎn)，根據(jù)所述子集特有的擁塞貢獻(xiàn)以及根據(jù)所述更新的總擁塞測(cè)量，確定更新的子集特有的監(jiān)管參數(shù)；以及提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行所述至少一個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。如稍后將更加詳細(xì)地描述的，擁塞指示優(yōu)選地與數(shù)據(jù)單元“相關(guān)聯(lián)”，其中，由數(shù)據(jù)單元的一個(gè)或更多個(gè)頭部的一個(gè)或更多個(gè)字段提供擁塞指示。在IP頭部中的ECN字段是專門為了提供擁塞指示的目的而提供的如此字段的示例，但是將理解的是，關(guān)于IP或其它協(xié)議，也可以使用其它這樣的字段(或者，在將來可使用其它這樣的字段)。而且，可預(yù)見的是，與特定數(shù)據(jù)包相關(guān)聯(lián)的擁塞指示可以以除了通過在關(guān)注的數(shù)據(jù)包的頭部中以外的其它方式來提供。這種擁塞指示可以指示與它們相關(guān)聯(lián)的數(shù)據(jù)單元的“擁塞影響”的測(cè)量?！皳砣绊憽笨梢耘c關(guān)注的數(shù)據(jù)單元是否已經(jīng)經(jīng)歷“上游”擁塞(例如，在到目前為止在整個(gè)網(wǎng)絡(luò)上在路徑上的任何路由器處，即，從發(fā)送器節(jié)點(diǎn)到該數(shù)據(jù)單元已經(jīng)到達(dá)的節(jié)點(diǎn))相關(guān)，或者與它是否已經(jīng)經(jīng)歷“下游”擁塞(例如，在整個(gè)網(wǎng)絡(luò)上在向前的路徑上的任何路由器處，即，從該數(shù)據(jù)單元已經(jīng)到達(dá)的節(jié)點(diǎn)到最終預(yù)期的接收器節(jié)點(diǎn))相關(guān)。根據(jù)優(yōu)選實(shí)施方式，所述多個(gè)接入節(jié)點(diǎn)的每一個(gè)都可以向公共控制代理提供所述子集特有的擁塞信息，該公共控制代理然后能夠執(zhí)行以下步驟(a)針對(duì)多個(gè)所述接入節(jié)點(diǎn)，確定所述更新的子集特有的監(jiān)管參數(shù)；(b)提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行關(guān)于所述多個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。公共控制代理可以位于多個(gè)接入節(jié)點(diǎn)中的一個(gè)接入節(jié)點(diǎn)處，該接入節(jié)點(diǎn)因此可以執(zhí)行雙重角色單獨(dú)接入節(jié)點(diǎn)，以及用于該接入節(jié)點(diǎn)和其它接入節(jié)點(diǎn)的控制代理?；蛘?，公共控制代理可以位于遠(yuǎn)離所述多個(gè)接入節(jié)點(diǎn)的位置處，在該情形中，它可以被認(rèn)為是“專用”控制代理。根據(jù)可選的優(yōu)選實(shí)施方式，各個(gè)接入節(jié)點(diǎn)每一個(gè)均可以向相關(guān)聯(lián)的控制代理以及向與一個(gè)或更多個(gè)其它接入節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)或更多個(gè)其它控制代理提供它們的子集特有的擁塞信息；所述控制代理的每一個(gè)均執(zhí)行以下步驟(a)針對(duì)與其相關(guān)聯(lián)的接入節(jié)點(diǎn)， 確定所述更新的子集特有的監(jiān)管參數(shù)；以及(b)提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行所述相關(guān)聯(lián)的接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。這樣的實(shí)施方式可以被認(rèn)為是“協(xié)作的”，原因在于，作為存在公共控制節(jié)點(diǎn)的代替方式，各個(gè)接入節(jié)點(diǎn)彼此共享信息，并且它們中的一些或全部執(zhí)行與在“公共控制節(jié)點(diǎn)”實(shí)施方式中將由公共控制節(jié)點(diǎn)執(zhí)行的那些功能相對(duì)應(yīng)的功能。針對(duì)單獨(dú)接入節(jié)點(diǎn)執(zhí)行的監(jiān)視可以在關(guān)注的接入節(jié)點(diǎn)處由控制代理直接地執(zhí)行， 但是作為可選方式，可以由與那些接入節(jié)點(diǎn)接近或者遠(yuǎn)離那些接入節(jié)點(diǎn)的與其相關(guān)聯(lián)的控制代理執(zhí)行。相似地，關(guān)于接入節(jié)點(diǎn)而執(zhí)行的其它步驟也可以在那些接入節(jié)點(diǎn)處或者在與其相關(guān)聯(lián)的遠(yuǎn)離的節(jié)點(diǎn)處直接地執(zhí)行。監(jiān)管操作本身可以包括針對(duì)一個(gè)或更多個(gè)接收到的數(shù)據(jù)單元，根據(jù)更新的子集特有的監(jiān)管參數(shù)以及根據(jù)子集特有的擁塞貢獻(xiàn)，確定是否執(zhí)行針對(duì)所述一個(gè)或更多個(gè)接收到的數(shù)據(jù)單元的監(jiān)管動(dòng)作。將理解的是，“監(jiān)管操作”可以僅包括確定是否執(zhí)行“監(jiān)管動(dòng)作”。在該情形中，監(jiān)管動(dòng)作可以包括以下針對(duì)一個(gè)或更多個(gè)數(shù)據(jù)單元的操作中的一個(gè)或更多個(gè)丟棄所述數(shù)據(jù)單元中的所述一個(gè)或更多個(gè)；延遲所述數(shù)據(jù)單元中的所述一個(gè)或更多個(gè)的向前傳輸；針對(duì)所述一個(gè)或更多個(gè)數(shù)據(jù)單元征收費(fèi)用；針對(duì)所述一個(gè)或更多個(gè)數(shù)據(jù)單元分配制裁指示，由此使得所述數(shù)據(jù)單元能夠被識(shí)別以便于接下來的制裁；針對(duì)所述數(shù)據(jù)單元的一個(gè)或更多個(gè)進(jìn)行標(biāo)記關(guān)聯(lián)，從而使得隨后能夠針對(duì)所述數(shù)據(jù)單元的一個(gè)或更多個(gè)采取進(jìn)一步的監(jiān)管動(dòng)作；或者向監(jiān)管當(dāng)局發(fā)送報(bào)告，從而使得隨后采取進(jìn)一步的監(jiān)管動(dòng)作。 也可以執(zhí)行其它類型的監(jiān)管動(dòng)作。將理解的是，存在多種不同的其中全部使用可以被“分割”為單獨(dú)“使用子集”的方式。在相對(duì)簡單的情形中，使用可以被簡單地分割，從而經(jīng)由第一接入節(jié)點(diǎn)的使用形成第一子集，經(jīng)由第二接入節(jié)點(diǎn)的使用形成第二子集，等?？蛇x地，各個(gè)使用子集例如可以與不同用戶的使用相關(guān)。當(dāng)用戶是固定的時(shí)候，在用戶和該用戶發(fā)送或接收數(shù)據(jù)所經(jīng)由的接入節(jié)點(diǎn)之間可以具有單相關(guān)。然而，用戶可以是移動(dòng)的，在該情形中，該單相關(guān)相反可能是不適當(dāng)?shù)模赡鼙匾氖?，監(jiān)視在單獨(dú)數(shù)據(jù)單元中的“用戶指示”以確定相關(guān)用戶的身份，并且從這些確定數(shù)據(jù)單元與多個(gè)“用戶特有的”使用子集中的哪一個(gè)相關(guān)聯(lián)，不管關(guān)注的數(shù)據(jù)單元在向著網(wǎng)絡(luò)的路線上或在來自網(wǎng)絡(luò)的路線上傳遞所經(jīng)由的接入節(jié)點(diǎn)。將全部使用分割為單元使用子集的其它方式可以基于下述中的一個(gè)或更多個(gè)來分割使用與使用相關(guān)聯(lián)的網(wǎng)絡(luò)應(yīng)用；與使用相關(guān)聯(lián)的會(huì)話；與關(guān)注的數(shù)據(jù)單元相關(guān)的類或應(yīng)用類型指示(例如，由在數(shù)據(jù)單元中的特定標(biāo)志所限定的)；關(guān)注的數(shù)據(jù)單元的源和/或目的地地址；關(guān)注的數(shù)據(jù)單元的某一更高水平的屬性，與它們是否和“基于IP的語音”(VoIP)、“超文本標(biāo)記語言”(HTML)， “對(duì)等”(p2p)或某一其它類型的應(yīng)用相關(guān)聯(lián)有關(guān)；或者根據(jù)多個(gè)其它因素中的任何一個(gè)因
ο在一些實(shí)施方式中，至少一些接入節(jié)點(diǎn)可以位于在地理上彼此遠(yuǎn)離的位置處。例如關(guān)于之前說明的CDN情形，或者關(guān)于具有若干單獨(dú)用戶和/或單獨(dú)接入點(diǎn)(他們的用戶可以經(jīng)由該單獨(dú)接入點(diǎn)發(fā)送和/或接收數(shù)據(jù))的團(tuán)體客戶，這可以是適當(dāng)?shù)摹＝?jīng)由特定接入節(jié)點(diǎn)穿過網(wǎng)絡(luò)的數(shù)據(jù)單元可以視為與所述多個(gè)使用子集中的特定一個(gè)相關(guān)聯(lián)(即，允許在接入節(jié)點(diǎn)和使用子集之間的一對(duì)一關(guān)系)?；蛘撸?jīng)由特定接入節(jié)點(diǎn)穿過網(wǎng)絡(luò)的數(shù)據(jù)單元可以視為與多于一個(gè)使用子集中的任何一個(gè)相關(guān)聯(lián)(即，允許在接入節(jié)點(diǎn)和使用子集之間的一對(duì)多關(guān)系或多對(duì)多關(guān)系)。在該情形中，可以根據(jù)諸如上面在與其中使用可以被“分割”的方式相關(guān)的段落中列出的那些因素之類的因素，或者根據(jù)其它預(yù)定標(biāo)準(zhǔn)，來確定數(shù)據(jù)單元關(guān)聯(lián)的使用子集。根據(jù)優(yōu)選實(shí)施方式，數(shù)據(jù)單元可以具有與之相關(guān)聯(lián)的頭部，在該情形中，擁塞指示可以由在所述頭部中的一個(gè)或更多個(gè)字段提供。在優(yōu)選實(shí)施方式中，在這方面，可以使用諸如在IP數(shù)據(jù)包的IP頭部中的ECN字段這樣的字段。在其中一個(gè)或更多個(gè)用戶可以是移動(dòng)用戶的情形中，可以在多個(gè)接入節(jié)點(diǎn)(移動(dòng)用戶經(jīng)由該接入節(jié)點(diǎn)在網(wǎng)絡(luò)上發(fā)送或接收數(shù)據(jù))中的每一個(gè)處實(shí)例化移動(dòng)用戶監(jiān)管代理。 所述移動(dòng)用戶監(jiān)管代理中的每一個(gè)然后可以暫時(shí)地執(zhí)行關(guān)于連續(xù)的接入節(jié)點(diǎn)(移動(dòng)用戶經(jīng)由該連續(xù)的接入節(jié)點(diǎn)發(fā)送或接收數(shù)據(jù))的擁塞指示的監(jiān)視。例如只要當(dāng)移動(dòng)用戶進(jìn)入新的小區(qū)，就可以發(fā)生從一個(gè)監(jiān)管代理到另一個(gè)監(jiān)管代理的轉(zhuǎn)移。中心控制器可以將用于特定移動(dòng)用戶的參數(shù)分配給在當(dāng)前有效的小區(qū)中使用的監(jiān)管代理，然后，當(dāng)用戶進(jìn)入新的小區(qū)時(shí)，將它們的通信量分配給在接下來的有效小區(qū)中的新的監(jiān)管代理。已經(jīng)相對(duì)于一個(gè)移動(dòng)用戶(即，現(xiàn)在已經(jīng)移動(dòng)到另一個(gè)小區(qū)的用戶)停止使用的移動(dòng)用戶監(jiān)管代理可以再循環(huán)以相對(duì)于其他用戶在利用，或者可以允許終止使用。根據(jù)本發(fā)明的第二方面，提供了一種用于對(duì)由一個(gè)或更多個(gè)用戶使用數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行監(jiān)管的設(shè)備，所述一個(gè)或更多個(gè)用戶能夠在所述網(wǎng)絡(luò)上經(jīng)由多個(gè)接入節(jié)點(diǎn)中的一個(gè)或更多個(gè)接入節(jié)點(diǎn)來發(fā)送、接收、或者發(fā)送并接收數(shù)據(jù)，所述數(shù)據(jù)網(wǎng)絡(luò)的使用源于各個(gè)數(shù)據(jù)單元在整個(gè)所述數(shù)據(jù)網(wǎng)絡(luò)上沿著相應(yīng)路徑消耗網(wǎng)絡(luò)資源，所述數(shù)據(jù)單元中的每一個(gè)都與所述數(shù)據(jù)網(wǎng)絡(luò)的使用的多個(gè)子集中的一個(gè)子集相關(guān)聯(lián)，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的擁塞指示，所述設(shè)備包括多個(gè)單獨(dú)代理，每一個(gè)單獨(dú)代理可操作以針對(duì)所述接入節(jié)點(diǎn)的至少一個(gè)執(zhí)行下述針對(duì)特定使用子集，監(jiān)視與接收到的數(shù)據(jù)單元相關(guān)聯(lián)的擁塞指示，并且根據(jù)所述擁塞指示確定子集特有的擁塞貢獻(xiàn)，所述接收到的數(shù)據(jù)單元與所述使用子集相關(guān)聯(lián)；根據(jù)與所述接入節(jié)點(diǎn)相關(guān)聯(lián)的子集特有的監(jiān)管參數(shù)以及根據(jù)所述子集特有的擁塞貢獻(xiàn)，執(zhí)行針對(duì)所述接收到的數(shù)據(jù)單元的監(jiān)管操作；以及向至少一個(gè)控制代理提供指示所述子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；以及至少一個(gè)控制代理，所述至少一個(gè)控制代理可操作以執(zhí)行以下操作接收指示針對(duì)多個(gè)所述接入節(jié)點(diǎn)而確定的各個(gè)子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；根據(jù)所述子集特有的擁塞貢獻(xiàn)而更新總擁塞測(cè)量；針對(duì)所述多個(gè)接入節(jié)點(diǎn)中的至少一個(gè)接入節(jié)點(diǎn)，根據(jù)所述子集特有的擁塞貢獻(xiàn)以及根據(jù)所述更新的總擁塞測(cè)量，確定更新的子集特有的監(jiān)管參數(shù)；以及提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行針對(duì)所述至少一個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。在第二方面，關(guān)于第一方面提到的各種選擇和優(yōu)選實(shí)施方式也是可應(yīng)用的。將理解的是，根據(jù)優(yōu)選實(shí)施方式，在基于云的計(jì)算環(huán)境中，依靠能夠監(jiān)管和/或限制客戶對(duì)擁塞的總貢獻(xiàn)的新的令牌桶擁塞監(jiān)管器，可以改善“按用戶”擁塞機(jī)制。即使在客戶可以生成到一定范圍的分布的站點(diǎn)或來自一定范圍的分布的站點(diǎn)的通信量的情況下，監(jiān)管動(dòng)作也可以被執(zhí)行為好像通信量全部通過相同的網(wǎng)絡(luò)接口。參考現(xiàn)有技術(shù)機(jī)制，將理解的是，在分布式環(huán)境中限制全局資源消耗之前已經(jīng)集中在量速率的限制上。速率限制在當(dāng)前服務(wù)環(huán)境中可能是適當(dāng)?shù)?；例如，網(wǎng)絡(luò)提供商可能期望將它為特定客戶所承載的總通信量限制為特定速率。不幸的是，該方案具有幾個(gè)缺陷。 首先，通信量速率是非常難以保證的度量。對(duì)于網(wǎng)絡(luò)提供商可能難以確保適當(dāng)資源的可用性以使得它的每一個(gè)客戶都到達(dá)在每一個(gè)站點(diǎn)的具體限制。其次，通信量速率是在沒有考慮用戶與其他用戶的交互的情況下的度量，并且因此，沒有為有效的資源分配提供如此好的基礎(chǔ)。還應(yīng)該注意的是，當(dāng)容量已經(jīng)分配給具體位置時(shí)，網(wǎng)絡(luò)提供商承受最小運(yùn)營支出 (主要是網(wǎng)絡(luò)維護(hù))，而更新容量的成本一般更大得多。本發(fā)明的實(shí)施方式因此是基于對(duì)擁塞容限的消耗的監(jiān)視，而不是量或絕對(duì)速率。 期望的是，網(wǎng)絡(luò)利用可以相當(dāng)大地得益于統(tǒng)計(jì)復(fù)用。通過基于擁塞而不僅是量來監(jiān)管用戶， 可以激勵(lì)用戶根據(jù)他們的需求來最優(yōu)化資源分配，用戶然后可以選擇哪些服務(wù)在高峰時(shí)間 (即，高擁塞時(shí)段)需要優(yōu)先，并且哪些能夠留在非高峰時(shí)間期間來使用帶寬。優(yōu)選實(shí)施方式因此可以導(dǎo)致相對(duì)于現(xiàn)有技術(shù)機(jī)制的多個(gè)優(yōu)點(diǎn)，包括下面1)增強(qiáng)的服各自由盡管量諫率限制可以作為嚴(yán)格帶寬限制作用，伯.是當(dāng)共享咨源稀少時(shí)，擁塞限制可以僅限制通信量。簡明地，當(dāng)網(wǎng)絡(luò)沒有擁塞時(shí)，用戶可以發(fā)送如應(yīng)用所要求多的通信量。每一個(gè)用戶的使用然后可以在資源池的所有尺度上自由地變化，并且僅當(dāng)它限制或影響了其他用戶的自由時(shí)才被限制。在該方案背后的概念是，如果當(dāng)前需求小于總?cè)萘?，?duì)于網(wǎng)絡(luò)提供商來說，減小網(wǎng)絡(luò)利用幾乎沒有或者根本沒有經(jīng)濟(jì)利益。2)資源的有效規(guī)范考虎如下的情形，S卩，其中，多個(gè)用戶利用多個(gè)流發(fā)送通信量通過多個(gè)遠(yuǎn)程站點(diǎn)。當(dāng)擁塞針對(duì)流的子集出現(xiàn)時(shí)，優(yōu)選實(shí)施方式可以被使用，以使得對(duì)客戶而言，有利的是，具有將更多的通信量轉(zhuǎn)移到相對(duì)不擁塞的路徑上的管理層，如果所有的遠(yuǎn)程站點(diǎn)用來提供相同的服務(wù)，則這是可行的。在限制量速率方面的現(xiàn)有技術(shù)沒有涉及有效規(guī)范策略。


現(xiàn)在將參考附圖描述本發(fā)明的優(yōu)選實(shí)施方式，在附圖中圖1示出客戶從多站點(diǎn)數(shù)據(jù)提供器接收數(shù)據(jù)所利用的網(wǎng)絡(luò)的示意圖；圖2例示令牌桶擁塞監(jiān)管器的功能；圖3示出當(dāng)目的地為數(shù)據(jù)接收器的數(shù)據(jù)流從數(shù)據(jù)提供器向網(wǎng)絡(luò)上傳送時(shí)令牌桶擁塞監(jiān)管器可以用來監(jiān)管所述數(shù)據(jù)流的方式；
圖4示出可以利用根據(jù)本發(fā)明的優(yōu)選實(shí)施方式的分布式令牌桶監(jiān)管器來監(jiān)管擁塞的方式；圖5(a)例示在根據(jù)本發(fā)明的優(yōu)選實(shí)施方式的對(duì)擁塞進(jìn)行監(jiān)管的過程中，分別通過本地節(jié)點(diǎn)或單獨(dú)節(jié)點(diǎn)執(zhí)行的任務(wù)和通過控制節(jié)點(diǎn)執(zhí)行的任務(wù)，以及這些任務(wù)互相關(guān)聯(lián)的方式，其中，多個(gè)本地節(jié)點(diǎn)/單獨(dú)節(jié)點(diǎn)處于專用控制節(jié)點(diǎn)的控制下；圖5(b)例示根據(jù)其中沒有專用控制節(jié)點(diǎn)的可選實(shí)施方式，在對(duì)擁塞進(jìn)行監(jiān)管的過程中，分別通過多個(gè)本地節(jié)點(diǎn)/單獨(dú)節(jié)點(diǎn)的每一個(gè)的監(jiān)視/監(jiān)管代理和控制代理執(zhí)行的任務(wù)；以及圖6例示可以用于確定一旦用戶超過分配給他們的擁塞容限就采取的監(jiān)管動(dòng)作的概率的變換曲線的示例，所述監(jiān)管動(dòng)作諸如數(shù)據(jù)包丟棄。
具體實(shí)施例方式下面的描述將說明在分布式資源管理系統(tǒng)的環(huán)境中如何使用本發(fā)明的實(shí)施方式， 并且本發(fā)明的實(shí)施方式可以用來實(shí)現(xiàn)在多個(gè)分布的站點(diǎn)和/或用戶當(dāng)中的分布擁塞限制的可能的強(qiáng)制執(zhí)行和監(jiān)管。優(yōu)選實(shí)施方式可以使得一組的分布式網(wǎng)絡(luò)資源表現(xiàn)為單個(gè)共享的資源。例如，從CDN到網(wǎng)絡(luò)的一組全異的連接可以被控制為好像它們是單個(gè)“組合的”連
接一樣。在示例情形中，我們代表提供內(nèi)容傳遞服務(wù)的網(wǎng)絡(luò)提供商組織的多個(gè)客戶中的一個(gè)客戶來考慮該網(wǎng)絡(luò)提供商組織，其是在幾何分布的多個(gè)站點(diǎn)具有50個(gè)內(nèi)容中心(例如， 每一個(gè)都具有CDN服務(wù)器)的多站點(diǎn)數(shù)據(jù)提供組織?？蛻艟哂蟹?wù)水平協(xié)議(SLA)，其中， 總的擁塞被限制為擁塞量“C” (例如以吉比特每一天來計(jì)算)。如果平均擁塞水平“P”在一天中是相當(dāng)恒定的，則這可以表示為C/p*10M*8/24/60/60(以兆比特每一秒或Mbps計(jì)算)的平均吞吐量。對(duì)于客戶存在若干種選擇來跨過各個(gè)站點(diǎn)管理它的擁塞容限。在50個(gè)站點(diǎn)的情況下，客戶可以將每一個(gè)站點(diǎn)限制到總?cè)菹薜囊还潭ú糠?例如，每一天864Mb的擁塞量和 0. OlMbps的擁塞速率)。然而，因?yàn)榭蛻綦y以預(yù)測(cè)服務(wù)需求，所以將出現(xiàn)一些站點(diǎn)沒有消耗它們的全部容限而另一些站點(diǎn)用完容限的時(shí)候。網(wǎng)絡(luò)架構(gòu)可以由網(wǎng)絡(luò)提供商建立，從而以特定方式操作，便于可基于下面的基礎(chǔ)來運(yùn)行擁塞監(jiān)管和管理。1、每一個(gè)網(wǎng)絡(luò)資源或節(jié)點(diǎn)可以建立為當(dāng)它接近擁塞時(shí)(例如，利用ECN標(biāo)記)隨便地對(duì)數(shù)據(jù)包進(jìn)行標(biāo)記。2、終端系統(tǒng)(諸如內(nèi)容要傳遞到的最終計(jì)算機(jī))可以運(yùn)行諸如再ECN這樣的方案，從而允許監(jiān)管器節(jié)點(diǎn)觀察由客戶在前一往返時(shí)間(RTT)上向客戶發(fā)送的通信量引起的擁塞，因?yàn)镋CN —般地僅揭示在資源池的出口處的擁塞。在上述情形中，客戶需要用來對(duì)強(qiáng)加在由網(wǎng)絡(luò)提供商提供給客戶的網(wǎng)絡(luò)服務(wù)上的分布式使用約束進(jìn)行管理的機(jī)制。特別地當(dāng)客戶是基于若干個(gè)站點(diǎn)時(shí)，分布式使用可能出現(xiàn)，例如，在服務(wù)器群分散在整個(gè)地理區(qū)域上但是位于人口集中區(qū)域附近的情況下的關(guān)于 ⑶N布置就是這種情形。一直到目前，已經(jīng)在原始通信量或最大吞吐量限制方面體現(xiàn)了這種約束，遵循應(yīng)用到住宅寬帶客戶的網(wǎng)絡(luò)提供的公平使用策略的執(zhí)行和為諸如CDN這樣的更大的客戶的網(wǎng)絡(luò)提供所草擬的SLA。在將來，由于例如更快的光纖寬帶服務(wù)和其它因素，本發(fā)明人相信擁塞將被視為控制共享資源的使用的更加合適的基礎(chǔ)。因此，替代地，優(yōu)選實(shí)施方式主要關(guān)注以擁塞量表現(xiàn)的使用約束。根據(jù)客戶的最初要求，使用容限可以在客戶所處的每一個(gè)位置之間共享?？梢栽诿恳粋€(gè)聯(lián)接點(diǎn)(即，例如在到網(wǎng)絡(luò)提供商的網(wǎng)絡(luò)的每一個(gè)入口節(jié)點(diǎn))監(jiān)視使用，并且定期地將其報(bào)告給至少一個(gè)控制代理。特別地，控制代理了解仍然存在的總令牌預(yù)留，該仍然存在的總令牌預(yù)留反映了在不同的位置當(dāng)中到目前為止還沒有被使用的容限部分。我們可以設(shè)想監(jiān)視代理和控制代理的若干種布置。在下面情形的每一情形中，根據(jù)在客戶和提供商之間的責(zé)任協(xié)議所要求的，單獨(dú)的監(jiān)管器可以位于在客戶和網(wǎng)絡(luò)提供商之間的聯(lián)接點(diǎn)處。在另一方面，特別地，可以具有-位于與聯(lián)接點(diǎn)不同的節(jié)點(diǎn)處的單個(gè)控制代理；-位于多個(gè)聯(lián)接點(diǎn)中的一個(gè)聯(lián)接點(diǎn)處的單個(gè)控制代理；-位于每一個(gè)聯(lián)接點(diǎn)處的一個(gè)控制代理，所有控制代理同時(shí)運(yùn)行。上面列出的選項(xiàng)可以以組合的方式的存在。例如，上面第一布置和第三布置的混合可以包括如此的網(wǎng)絡(luò)，即，該網(wǎng)絡(luò)的僅一部分處于公共控制下。這種網(wǎng)絡(luò)可以布置為，例如，使得它的一些單獨(dú)的接入節(jié)點(diǎn)處于公共控制代理的控制下，但是其中，大量的“臨時(shí)的” 單獨(dú)節(jié)點(diǎn)在處于它們自己的控制代理的控制下的同時(shí)連接到網(wǎng)絡(luò)。下面將主要結(jié)合這三個(gè)布置中的第一個(gè)布置描述優(yōu)選實(shí)施方式，S卩，通過該第一個(gè)布置，控制代理位于執(zhí)行如下功能的單個(gè)專用“控制節(jié)點(diǎn)”從多個(gè)單獨(dú)節(jié)點(diǎn)中的每一個(gè)節(jié)點(diǎn)接收信息，針對(duì)每一個(gè)單獨(dú)節(jié)點(diǎn)確定更新的參數(shù)，并且向適當(dāng)?shù)膯为?dú)節(jié)點(diǎn)提供各自的更新的參數(shù)。下面將參考圖4討論該布置，并且將參考圖5 (a)描述其操作。這三個(gè)布置中的第二個(gè)布置實(shí)質(zhì)上在多個(gè)聯(lián)接點(diǎn)中的如下的一個(gè)聯(lián)接點(diǎn)處包括多個(gè)單獨(dú)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)，即，上述一個(gè)聯(lián)接點(diǎn)執(zhí)行控制代理的功能以及它自己的“本地”單獨(dú)監(jiān)視/監(jiān)管功能， 該布置將不會(huì)詳細(xì)討論。在將參考圖5(b)描述其操作的第三布置中，多個(gè)單獨(dú)節(jié)點(diǎn)能夠被認(rèn)為是協(xié)作的并且自主的，因?yàn)樗鼈兝脧膶?duì)方接收的信息自制(盡管是根據(jù)公共強(qiáng)加的一組規(guī)則)，而不是它們中的每一個(gè)都向公共“專用的”控制節(jié)點(diǎn)提供它們自己的信息，所述公共“專用的”控制節(jié)點(diǎn)負(fù)責(zé)確定它們中的每一個(gè)如何調(diào)節(jié)它的監(jiān)管動(dòng)作，并且負(fù)責(zé)向它們提供信息，從而使得它們每一個(gè)都相應(yīng)地調(diào)節(jié)它們的監(jiān)管動(dòng)作。當(dāng)在任何位置處的擁塞容限預(yù)留由于本地需求而太快地用光時(shí)，可以通過控制節(jié)點(diǎn)發(fā)出警告?；蛘?，控制節(jié)點(diǎn)可以根據(jù)它從各個(gè)位置接收到的報(bào)告中檢測(cè)這種情形。優(yōu)選的實(shí)施方式提供向其中本地容限已經(jīng)幾乎耗盡的位置重新分配任何仍然存在的總令牌預(yù)留的方式。如果這仍然是不足夠的，則網(wǎng)絡(luò)提供商可以在適當(dāng)?shù)奈恢迷O(shè)置應(yīng)急機(jī)制，從而如果不足的預(yù)留可以從其它位置獲得，則允許客戶請(qǐng)求擴(kuò)展它的容限。下面將描述客戶可以如何以有效的方式管理它的容限。它的單獨(dú)的用戶實(shí)質(zhì)上與如下的其他用戶競爭帶寬，即，所述其他用戶的數(shù)據(jù)同時(shí)通過相同的共享資源。理想地，客戶將能夠夠測(cè)量在每一個(gè)位置每一個(gè)用戶的平均擁塞需求，并且基于那一測(cè)量分配總擁塞容限。不幸的是，在獲得足夠準(zhǔn)確的(即使不是完全準(zhǔn)確的)測(cè)量的方面存在問題。特別地，在聯(lián)接點(diǎn)和控制節(jié)點(diǎn)之間的通信等待時(shí)間將限制系統(tǒng)快速地響應(yīng)需求的變化。
利用分布式令牌桶監(jiān)管擁塞下面將描述在強(qiáng)制執(zhí)行總擁塞限制的同時(shí)，可以如何控制在一組分布的站點(diǎn)處創(chuàng)建的擁塞。總擁塞限制器可以通過令牌桶監(jiān)管器來具體實(shí)施。圖4示出具有控制節(jié)點(diǎn)40和一組單獨(dú)節(jié)點(diǎn)42的情形，所述一組單獨(dú)節(jié)點(diǎn)42用作聯(lián)接點(diǎn)，通過所述聯(lián)接點(diǎn)，來自在一個(gè)或更多個(gè)CDN服務(wù)器12的數(shù)據(jù)可以由連接到網(wǎng)絡(luò)14 以接收它們已經(jīng)請(qǐng)求的內(nèi)容的終端用戶44接收，其中，所述一個(gè)或更多個(gè)CDN服務(wù)器12位于屬于多站點(diǎn)數(shù)據(jù)提供組織10或?yàn)槎嗾军c(diǎn)數(shù)據(jù)提供組織10運(yùn)作的站點(diǎn)。每一個(gè)數(shù)據(jù)接收終端用戶44均可以使用不同類型的用戶設(shè)備，諸如臺(tái)式計(jì)算機(jī)181、膝上型計(jì)算機(jī)182、移動(dòng)電話183等。網(wǎng)絡(luò)14可以例如是“云”網(wǎng)絡(luò)，并且對(duì)于實(shí)現(xiàn)特定優(yōu)選實(shí)施方式，可以支持再 ECN。應(yīng)該注意的是，盡管數(shù)據(jù)接收終端用戶44可以全部都作為網(wǎng)絡(luò)提供商的單獨(dú)的客戶而單獨(dú)地使用網(wǎng)絡(luò)，但是存在下述情形，即，其中，它們中的幾個(gè)可以在不同的站點(diǎn)，但是可以在諸如圖1中的團(tuán)體客戶18這樣的單個(gè)實(shí)體的控制或責(zé)任下，團(tuán)體客戶18本身可以是網(wǎng)絡(luò)提供商的單個(gè)客戶，并且因此可以與網(wǎng)絡(luò)提供商本身具有單個(gè)網(wǎng)絡(luò)服務(wù)提供契約。在這種情形中，本發(fā)明的可選實(shí)施方式可以用來使得網(wǎng)絡(luò)提供商的該團(tuán)體“數(shù)據(jù)接收” 客戶在它的各個(gè)站點(diǎn)和用戶當(dāng)中分配其擁塞容限。參考之前參考圖2和3給出的與當(dāng)目的地為數(shù)據(jù)接收器的數(shù)據(jù)流從數(shù)據(jù)提供器傳遞到網(wǎng)絡(luò)上時(shí)令牌桶擁塞監(jiān)管器可以用來監(jiān)管所述數(shù)據(jù)流的方式有關(guān)的描述，在用于多個(gè)分布的站點(diǎn)的各個(gè)網(wǎng)絡(luò)聯(lián)接點(diǎn)的每一個(gè)處的單獨(dú)的令牌桶監(jiān)管器420可以用來提供對(duì)在多個(gè)站點(diǎn)中的每一個(gè)站點(diǎn)處的平均速率(Wi)以及其最大突發(fā)大小(h)進(jìn)行限制的簡單方式。例如，單獨(dú)的服務(wù)器可以被限制為以0. 5Mbps的長期平均擁塞速率發(fā)送，但是可以偶而釋放達(dá)到或等于其仍然存在的預(yù)留的全部的擁塞突發(fā)(即，具有擁塞影響的通信量的突發(fā))。在控制節(jié)點(diǎn)40處，存在“總，，令牌桶監(jiān)管機(jī)制400 (具有填充速率W和深度B)，該機(jī)制400 了解(來自所有位置的)總通信量有效地消耗聯(lián)合擁塞容限的多少。注意，與控制節(jié)點(diǎn)相關(guān)的參數(shù)將利用粗體大寫字符來指示而與單獨(dú)節(jié)點(diǎn)或本地節(jié)點(diǎn)相關(guān)的那些參數(shù)將利用普通小寫字母字符指示。在位于控制節(jié)點(diǎn)40處的總令牌桶監(jiān)管器400強(qiáng)制執(zhí)行全局限制的同時(shí)，位于各個(gè)站點(diǎn)處的單獨(dú)的令牌桶監(jiān)管器420強(qiáng)制執(zhí)行本地限制。在每一站點(diǎn)處，測(cè)量本地通信量所經(jīng)歷的擁塞量，并且針對(duì)各個(gè)本地?fù)砣竭_(dá)速率，將周期地向控制節(jié)點(diǎn)40發(fā)送更新。一旦從所有分布的站點(diǎn)接收到擁塞測(cè)量，則控制節(jié)點(diǎn)40估計(jì)來自客戶的各個(gè)用戶(例如，它的 ⑶N服務(wù)器12)的總擁塞需求，并且如果必要的話，更新各個(gè)監(jiān)管器420的參數(shù)。在系統(tǒng)中存在兩個(gè)截然不同的角色“控制節(jié)點(diǎn)” 40監(jiān)管并且可以強(qiáng)制執(zhí)行全局限制，同時(shí)“本地節(jié)點(diǎn)”或“單獨(dú)節(jié)點(diǎn)12監(jiān)管并且可以強(qiáng)制執(zhí)行各自的本地/單獨(dú)限制。在圖4中由直的粗體虛線指示在本地/單獨(dú)節(jié)點(diǎn)42和控制節(jié)點(diǎn)40之間的通信交換。每一個(gè)單獨(dú)節(jié)點(diǎn)要求通信以確保它的本地/單獨(dú)擁塞限制相對(duì)于在所有站點(diǎn)當(dāng)中的擁塞容限的總消耗是適當(dāng)?shù)摹？刂乒?jié)點(diǎn)和各個(gè)單獨(dú)節(jié)點(diǎn)的任務(wù)能夠分離到各個(gè)子任務(wù)中。這被例示在圖5(a) 中，圖5(a)示出了由控制節(jié)點(diǎn)和多個(gè)單獨(dú)節(jié)點(diǎn)中的一個(gè)單獨(dú)節(jié)點(diǎn)執(zhí)行的子任務(wù)并且示出它們之間的交互。應(yīng)該注意的是，控制節(jié)點(diǎn)與其它多個(gè)單獨(dú)節(jié)點(diǎn)中的每一個(gè)都也相似地交互。單獨(dú)節(jié)點(diǎn)子仵各1)擁塞需求的測(cè)量通過將在關(guān)灃的單獨(dú)節(jié)點(diǎn)處接收的數(shù)據(jù)包中的擁塞通知相加來進(jìn)行本地?fù)砣枨蟮闹芷谛詼y(cè)量，如步驟s51所示。2)向控制節(jié)點(diǎn)提供報(bào)告本地?fù)砣枨蟮闹芷诩ㄐ?。依靠提供該信息的每一個(gè)單獨(dú)節(jié)點(diǎn)，控制節(jié)點(diǎn)能夠保持總令牌水平的同步關(guān)注，表現(xiàn)客戶的總擁塞容限當(dāng)前留下的量。這被示為步驟s52。3)更新單獨(dú)監(jiān)管器參數(shù)一旦從控制節(jié)點(diǎn)接收到“更新”通信，每一個(gè)單獨(dú)節(jié)點(diǎn)就更新它的相關(guān)的令牌桶參數(shù)。特別地，在優(yōu)選實(shí)施方式中，更新本地填充速率和本地透支。 也可以更新諸如令牌預(yù)留這樣的其它令牌桶參數(shù)。這被示為步驟s53。4)如果桶是空的，則應(yīng)用制裁如果桶是空的，則單獨(dú)節(jié)點(diǎn)可以基于令牌水平和透支值來應(yīng)用適當(dāng)?shù)闹撇?。這被示為步驟s54。(注意，制裁可以包括采取動(dòng)作以強(qiáng)制執(zhí)行本地限制，發(fā)出適當(dāng)?shù)膱?bào)告，或者采取不一定是懲罰性的其它類型的動(dòng)作。)控制節(jié)點(diǎn)子仵各1)接收?qǐng)?bào)告至少周期件地從每一個(gè)單獨(dú)節(jié)點(diǎn)接收。這被示為步驟s55。2)更新總監(jiān)管器的參數(shù)特別地,令牌水平。這被示為步驟s56。3)重新估i十關(guān)干單獨(dú)&管器的參Ii 控制節(jié)點(diǎn)重新i十算在毎一個(gè)單獨(dú)節(jié)點(diǎn)處經(jīng)歷的平均擁塞速率，和在每一個(gè)單獨(dú)節(jié)點(diǎn)處監(jiān)管器參數(shù)所需要的可能改變。這被示為步驟 s5704)到單獨(dú)節(jié)點(diǎn)的通信向單獨(dú)節(jié)點(diǎn)周期件傳送它們各自的令牌桶參數(shù)所需要的任何調(diào)節(jié)。這被示為步驟s58。如之前所描述的，在一些可選實(shí)施方式中，不一定要存在專用的“控制節(jié)點(diǎn)”。一個(gè)可選實(shí)施方式是在多個(gè)聯(lián)接點(diǎn)中的一個(gè)聯(lián)接點(diǎn)處的多個(gè)單獨(dú)節(jié)點(diǎn)中的一個(gè)單獨(dú)節(jié)點(diǎn)執(zhí)行控制節(jié)點(diǎn)的功能以及它自己的“本地”單獨(dú)的監(jiān)視/監(jiān)管功能。另一個(gè)可選實(shí)施方式是多個(gè)單獨(dú)節(jié)點(diǎn)彼此共享必要的信息，以使得每一個(gè)節(jié)點(diǎn)決定它自己的更新，每一個(gè)節(jié)點(diǎn)使用與在前述布置中將由控制節(jié)點(diǎn)使用的算法相似的算法。為了解釋這如何操作，單獨(dú)節(jié)點(diǎn)的功能將分離為“監(jiān)視/監(jiān)管功能”(與在前述布置中由每一個(gè)單獨(dú)節(jié)點(diǎn)執(zhí)行的那些功能相對(duì)應(yīng))和“控制功能”(與在前述布置中由控制節(jié)點(diǎn)執(zhí)行的那些功能相對(duì)應(yīng))。在下面的說明中，單獨(dú)節(jié)點(diǎn)將被認(rèn)為包括“監(jiān)視/監(jiān)管代理”和“控制代理”，對(duì)于關(guān)注的單獨(dú)節(jié)點(diǎn)，相應(yīng)的代理負(fù)責(zé)執(zhí)行相應(yīng)的功能。圖5(b)例示根據(jù)其中沒有專用控制節(jié)點(diǎn)的可選實(shí)施方式，在對(duì)擁塞進(jìn)行監(jiān)管的過程中，分別通過多個(gè)本地節(jié)點(diǎn)/單獨(dú)節(jié)點(diǎn)的每一個(gè)的監(jiān)視/監(jiān)管代理和控制代理執(zhí)行的任務(wù)。一些步驟對(duì)應(yīng)于圖5(a)的那些步驟，這些步驟和在圖5(a)中的一樣進(jìn)行編號(hào)，并且這里將不再進(jìn)一步詳細(xì)地說明。特定的單獨(dú)節(jié)點(diǎn)的監(jiān)視/監(jiān)管代理測(cè)量它自己的本地?fù)砣枨?步驟s51)。然后，作為向控制節(jié)點(diǎn)提供關(guān)于這個(gè)的信息(如在前述實(shí)施方式中)的代替方式，關(guān)注的單獨(dú)節(jié)點(diǎn)的監(jiān)視/監(jiān)管代理向它自己的控制代理和其它單獨(dú)節(jié)點(diǎn)的控制代理提供關(guān)于這個(gè)的信息(步驟52b)。同時(shí)，其它的單獨(dú)節(jié)點(diǎn)的監(jiān)視/監(jiān)管代理向它們自己的控制代理和向其它的單獨(dú)節(jié)點(diǎn)的控制代理提供它們的本地信息?，F(xiàn)在轉(zhuǎn)向由該特定的單獨(dú)節(jié)點(diǎn)的控制代理執(zhí)行的子任務(wù)從它自己的監(jiān)視/監(jiān)管代理和其它的單獨(dú)節(jié)點(diǎn)的監(jiān)視/監(jiān)管代理接收?qǐng)?bào)告(步驟，使用該報(bào)告來更新總令牌桶的事件(在前述實(shí)施方式中由控制節(jié)點(diǎn)在步驟s56中完成)，重新計(jì)算經(jīng)歷的擁塞速率和為了便于監(jiān)管器的監(jiān)管操作而必須對(duì)監(jiān)管器參數(shù)所做的可能改變(步驟s57)。它然后將更新信息傳送到它自己的監(jiān)視/監(jiān)管代理(步驟s58b)，使得該監(jiān)視/監(jiān)管代理能夠更新它的監(jiān)管參數(shù)(步驟s53)并且如果合適的話應(yīng)用制裁(步驟s54)。注意的是，在諸如上面列出的那些實(shí)施方式，本地節(jié)點(diǎn)令牌桶可以簡單地布置為 當(dāng)桶是空的時(shí)，丟棄數(shù)據(jù)包。這在長時(shí)間尺度上可能是合適的，但是由于通信量需求的突發(fā)性和波動(dòng)性，這在獲得短期效果方面可能不是合適的。該設(shè)計(jì)可能因此被改進(jìn)為確保在由本地狀態(tài)和整體狀態(tài)決定的概率下丟棄數(shù)據(jù)包。優(yōu)詵實(shí)施方式的描述雖然優(yōu)選實(shí)施方式的該更加詳細(xì)的描述集中在將數(shù)據(jù)包的丟棄用作其監(jiān)管動(dòng)作的分布式擁塞監(jiān)管器上，但是應(yīng)該記住，可選實(shí)施方式可以使用可選類型的監(jiān)管動(dòng)作，諸如將數(shù)據(jù)包延遲，針對(duì)數(shù)據(jù)包征收費(fèi)用，對(duì)數(shù)據(jù)包進(jìn)行標(biāo)記(例如，為了稍后可能的丟棄或收費(fèi))，或者向控制節(jié)點(diǎn)發(fā)出報(bào)告，例如以使得在中心或在其它地方采取進(jìn)一步的動(dòng)作。一些監(jiān)管器可以主要地用作擁塞監(jiān)視器，在沒有將懲罰應(yīng)用到數(shù)據(jù)包的情況下，簡單地對(duì)由懲罰功能識(shí)別的通信量部分加標(biāo)簽，而其它監(jiān)管器可以應(yīng)用更加主動(dòng)的制裁(丟棄、收費(fèi)、延遲、報(bào)告等)。我們認(rèn)為，其中在多站點(diǎn)客戶上強(qiáng)制執(zhí)行使用限制的情形由用于能夠由其在定期時(shí)段T例如一個(gè)月上的全部通信量引起的擁塞量大小的容限A組成。這限定了客戶能夠生成的平均擁塞比特速率W = A/T(以比特每秒或“bps”為單位)。此外，可以通過將限制B 設(shè)置為能夠預(yù)留便于將來使用的該容限的一部分而限定“翻轉(zhuǎn)(rollover) ”彈性。如果這些條件被用來監(jiān)管基于單個(gè)站點(diǎn)的客戶，則這將給出批量擁塞(bulk congestion)監(jiān)管器的參數(shù)填充速率W和桶深度B。在本情形中，這些參數(shù)用于由控制節(jié)點(diǎn)保持的總令牌桶。不同之處在于，基于來自不同位置的定期報(bào)告，消耗了在控制節(jié)點(diǎn)處的令牌。本地監(jiān)管器同時(shí)，本地或單獨(dú)的監(jiān)管器用于每一個(gè)站點(diǎn)以監(jiān)視那一個(gè)站點(diǎn)對(duì)總擁塞的貢獻(xiàn)。 也利用具有下面參數(shù)的令牌桶來實(shí)現(xiàn)這些監(jiān)管器的每一個(gè)
權(quán)利要求
1.一種對(duì)由一個(gè)或更多個(gè)用戶使用數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行監(jiān)管的方法，所述一個(gè)或更多個(gè)用戶能夠在所述網(wǎng)絡(luò)上經(jīng)由多個(gè)接入節(jié)點(diǎn)中的一個(gè)或更多個(gè)接入節(jié)點(diǎn)來發(fā)送、接收、或者發(fā)送并接收數(shù)據(jù)，所述數(shù)據(jù)網(wǎng)絡(luò)的使用源于各個(gè)數(shù)據(jù)單元在整個(gè)所述數(shù)據(jù)網(wǎng)絡(luò)上沿著相應(yīng)路徑消耗網(wǎng)絡(luò)資源，所述數(shù)據(jù)單元中的每一個(gè)都與所述數(shù)據(jù)網(wǎng)絡(luò)的使用的多個(gè)子集中的一個(gè)子集相關(guān)聯(lián)，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的擁塞指示，所述方法包括針對(duì)所述多個(gè)接入節(jié)點(diǎn)中的每一個(gè)接入節(jié)點(diǎn)針對(duì)特定使用子集，監(jiān)視與接收到的數(shù)據(jù)單元相關(guān)聯(lián)的擁塞指示，并且根據(jù)所述擁塞指示確定子集特有的擁塞貢獻(xiàn)，所述接收到的數(shù)據(jù)單元與所述使用子集相關(guān)聯(lián)；根據(jù)與所述接入節(jié)點(diǎn)相關(guān)聯(lián)的子集特有的監(jiān)管參數(shù)以及根據(jù)所述子集特有的擁塞貢獻(xiàn)，執(zhí)行針對(duì)所述接收到的數(shù)據(jù)單元的監(jiān)管操作；以及向至少一個(gè)控制代理提供指示所述子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；以及在所述至少一個(gè)控制代理從多個(gè)所述接入節(jié)點(diǎn)接收指示各個(gè)子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；根據(jù)所述子集特有的擁塞貢獻(xiàn)而更新總擁塞測(cè)量；針對(duì)所述接入節(jié)點(diǎn)中的至少一個(gè)接入節(jié)點(diǎn)，根據(jù)所述子集特有的擁塞貢獻(xiàn)以及根據(jù)所述更新的總擁塞測(cè)量，確定更新的子集特有的監(jiān)管參數(shù)；以及提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行所述至少一個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)接入節(jié)點(diǎn)中的每一個(gè)接入節(jié)點(diǎn)向公共控制代理提供所述子集特有的擁塞信息；并且其中，所述公共控制代理執(zhí)行以下步驟(a) 針對(duì)多個(gè)所述接入節(jié)點(diǎn)，確定所述更新的子集特有的監(jiān)管參數(shù)；(b)提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行針對(duì)所述多個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述公共控制代理位于所述多個(gè)接入節(jié)點(diǎn)中的一個(gè)接入節(jié)點(diǎn)處。
4.根據(jù)權(quán)利要求2所述的方法，其中，所述公共控制代理位于遠(yuǎn)離所述多個(gè)接入節(jié)點(diǎn)的位置處。
5.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，各個(gè)接入節(jié)點(diǎn)每一個(gè)均向相關(guān)聯(lián)的控制代理以及向與一個(gè)或更多個(gè)其它接入節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)或更多個(gè)其它控制代理提供它們的子集特有的擁塞信息；并且其中，所述控制代理中的每一個(gè)均執(zhí)行以下步驟 (a)針對(duì)與其相關(guān)聯(lián)的接入節(jié)點(diǎn)，確定所述更新的子集特有的監(jiān)管參數(shù)；以及(b)提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行所述相關(guān)聯(lián)的接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。
6.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，在所述接入節(jié)點(diǎn)處，或者在遠(yuǎn)離所述一個(gè)或更多個(gè)控制代理的位置處與其相關(guān)聯(lián)的節(jié)點(diǎn)處，執(zhí)行針對(duì)所述接入節(jié)點(diǎn)中的各個(gè)接入節(jié)點(diǎn)而執(zhí)行的所述監(jiān)視。
7.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，所述監(jiān)管操作包括針對(duì)一個(gè)或更多個(gè)接收到的數(shù)據(jù)單元，根據(jù)更新的子集特有的監(jiān)管參數(shù)以及根據(jù)子集特有的擁塞貢獻(xiàn)，確定是否執(zhí)行針對(duì)一個(gè)或更多個(gè)所述接收到的數(shù)據(jù)單元的監(jiān)管動(dòng)作。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述監(jiān)管動(dòng)作包括以下針對(duì)一個(gè)或更多個(gè)數(shù)據(jù)單元的操作中的一個(gè)或更多個(gè)丟棄所述數(shù)據(jù)單元中的所述一個(gè)或更多個(gè)；延遲所述數(shù)據(jù)單元中的所述一個(gè)或更多個(gè)的向前傳輸；針對(duì)所述一個(gè)或更多個(gè)數(shù)據(jù)單元征收費(fèi)用；針對(duì)所述一個(gè)或更多個(gè)數(shù)據(jù)單元分配制裁指示，由此使得所述數(shù)據(jù)單元能夠被識(shí)別以便于接下來的制裁；針對(duì)所述數(shù)據(jù)單元中的一個(gè)或更多個(gè)進(jìn)行標(biāo)記關(guān)聯(lián)，從而使得隨后能夠針對(duì)所述數(shù)據(jù)單元中的一個(gè)或更多個(gè)采取進(jìn)一步的監(jiān)管動(dòng)作；或者向監(jiān)管當(dāng)局發(fā)送報(bào)告，從而使得隨后能夠采取進(jìn)一步的監(jiān)管動(dòng)作。
9.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，所述多個(gè)使用子集中的不同使用子集分別與不同用戶的使用、不同網(wǎng)絡(luò)應(yīng)用的使用、在不同會(huì)話期間的使用、涉及具有不同類或應(yīng)用類型指示的數(shù)據(jù)包的使用、涉及具有不同源地址或目的地地址的數(shù)據(jù)包的使用、或經(jīng)由不同接入節(jié)點(diǎn)的使用相關(guān)。
10.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，所述多個(gè)接入節(jié)點(diǎn)包括位于彼此地理上遠(yuǎn)離的多個(gè)位置處的接入節(jié)點(diǎn)。
11.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，經(jīng)由所述多個(gè)接入節(jié)點(diǎn)中的特定一個(gè)接入節(jié)點(diǎn)穿過網(wǎng)絡(luò)的數(shù)據(jù)單元被視為與所述多個(gè)使用子集中的特定一個(gè)使用子集相關(guān)聯(lián)。
12.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，根據(jù)其它預(yù)定標(biāo)準(zhǔn)，經(jīng)由所述多個(gè)接入節(jié)點(diǎn)中的特定一個(gè)接入節(jié)點(diǎn)穿過網(wǎng)絡(luò)的數(shù)據(jù)單元被視為與所述多個(gè)使用子集中的多于一個(gè)使用子集中的任何一個(gè)使用子集相關(guān)聯(lián)。
13.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的頭部，并且其中通過在所述頭部中的一個(gè)或更多個(gè)字段提供所述擁塞指示。
14.根據(jù)前述權(quán)利要求中的任何一項(xiàng)所述的方法，其中，在多個(gè)接入節(jié)點(diǎn)中的每一個(gè)接入節(jié)點(diǎn)實(shí)例化移動(dòng)用戶監(jiān)管代理，移動(dòng)用戶經(jīng)由所述每一個(gè)接入節(jié)點(diǎn)在所述網(wǎng)絡(luò)上發(fā)送或接收數(shù)據(jù)，所述移動(dòng)用戶監(jiān)管代理中的每一個(gè)都暫時(shí)地執(zhí)行關(guān)于所述移動(dòng)用戶發(fā)送或接收數(shù)據(jù)所經(jīng)由的所述接入節(jié)點(diǎn)的所述監(jiān)視。
15.一種用于對(duì)由一個(gè)或更多個(gè)用戶使用數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行監(jiān)管的設(shè)備，所述一個(gè)或更多個(gè)用戶能夠在所述網(wǎng)絡(luò)上經(jīng)由多個(gè)接入節(jié)點(diǎn)中的一個(gè)或更多個(gè)接入節(jié)點(diǎn)來發(fā)送、接收、或者發(fā)送并接收數(shù)據(jù)，所述數(shù)據(jù)網(wǎng)絡(luò)的使用源于各個(gè)數(shù)據(jù)單元在整個(gè)所述數(shù)據(jù)網(wǎng)絡(luò)上沿著相應(yīng)路徑消耗網(wǎng)絡(luò)資源，所述數(shù)據(jù)單元中的每一個(gè)都與所述數(shù)據(jù)網(wǎng)絡(luò)的使用的多個(gè)子集中的一個(gè)子集相關(guān)聯(lián)，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的擁塞指示，所述設(shè)備包括多個(gè)單獨(dú)代理，每一個(gè)單獨(dú)代理能夠操作以針對(duì)所述接入節(jié)點(diǎn)中的至少一個(gè)執(zhí)行以下操作針對(duì)特定使用子集，監(jiān)視與接收到的數(shù)據(jù)單元相關(guān)聯(lián)的擁塞指示，并且根據(jù)所述擁塞指示確定子集特有的擁塞貢獻(xiàn)，所述接收到的數(shù)據(jù)單元與所述使用子集相關(guān)聯(lián)；根據(jù)與所述接入節(jié)點(diǎn)相關(guān)聯(lián)的子集特有的監(jiān)管參數(shù)以及根據(jù)所述子集特有的擁塞貢獻(xiàn)，執(zhí)行針對(duì)所述接收到的數(shù)據(jù)單元的監(jiān)管操作；以及向至少一個(gè)控制代理提供指示所述子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；以及至少一個(gè)控制代理，所述至少一個(gè)控制代理能夠操作以執(zhí)行以下操作接收指示針對(duì)多個(gè)所述接入節(jié)點(diǎn)而確定的各個(gè)子集特有的擁塞貢獻(xiàn)的子集特有的擁塞信息；根據(jù)所述子集特有的擁塞貢獻(xiàn)而更新總擁塞測(cè)量；針對(duì)所述接入節(jié)點(diǎn)中的至少一個(gè)接入節(jié)點(diǎn)，根據(jù)所述子集特有的擁塞貢獻(xiàn)以及根據(jù)所述更新的總擁塞測(cè)量，確定更新的子集特有的監(jiān)管參數(shù)；以及提供所述更新的子集特有的監(jiān)管參數(shù)，以供在執(zhí)行針對(duì)所述至少一個(gè)接入節(jié)點(diǎn)的監(jiān)管操作時(shí)使用。
全文摘要
對(duì)由一個(gè)或更多個(gè)用戶(12)使用數(shù)據(jù)網(wǎng)絡(luò)(14)進(jìn)行監(jiān)管的方法和系統(tǒng)，所述一個(gè)或更多個(gè)用戶(12)能夠在所述網(wǎng)絡(luò)上經(jīng)由多個(gè)接入節(jié)點(diǎn)(42)中的一個(gè)或更多個(gè)接入節(jié)點(diǎn)來發(fā)送、接收、或者發(fā)送并接收數(shù)據(jù)，所述數(shù)據(jù)網(wǎng)絡(luò)的使用源于各個(gè)數(shù)據(jù)單元在整個(gè)所述數(shù)據(jù)網(wǎng)絡(luò)(14)上沿著相應(yīng)路徑消耗網(wǎng)絡(luò)資源，所述數(shù)據(jù)單元中的每一個(gè)都與所述數(shù)據(jù)網(wǎng)絡(luò)的使用的多個(gè)子集中的一個(gè)子集相關(guān)聯(lián)，所述數(shù)據(jù)單元具有與其相關(guān)聯(lián)的擁塞指示，該擁塞指示用于指示它們的擁塞影響的測(cè)量。
文檔編號(hào)H04L12/56GK102498696SQ201080041437
公開日2012年6月13日 申請(qǐng)日期2010年7月19日 優(yōu)先權(quán)日2009年7月17日
發(fā)明者安德列·亞索伯拉, 羅伯特·約翰·布里斯科, 阿諾·雅凱 申請(qǐng)人:英國電訊有限公司