專利名稱：用于通信裝置調(diào)度數(shù)據(jù)通信量流的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于通信裝置調(diào)度數(shù)據(jù)通信量流的系統(tǒng)和方法。該系統(tǒng)和方法具體涉及一種通信調(diào)度機(jī)制，其提供對(duì)于所選數(shù)據(jù)流的數(shù)據(jù)通信量流的匯總(aggregation)以及服務(wù)質(zhì)量(QoS)保證。
背景技術(shù)：
人們通常希望在那些在通信網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)通信量管理和數(shù)據(jù)交換的系統(tǒng)中可以調(diào)度數(shù)據(jù)通信量流的匯總的組成成分。數(shù)據(jù)通信量流的匯總是由下述多個(gè)數(shù)據(jù)傳輸協(xié)議提供的，包括ATM虛擬路徑(VP)和MPLS標(biāo)記交換路徑(LSP)。必須通過(guò)對(duì)匯總的數(shù)據(jù)通信量流進(jìn)行處理來(lái)區(qū)分對(duì)數(shù)據(jù)通信量的QoS要求?？梢蕴幚聿煌琎oS要求的協(xié)議是MPLSE-LSP。然而，匯總的數(shù)據(jù)通信量流會(huì)對(duì)其所用的帶寬有所限制。比如，這類限制會(huì)施加于進(jìn)行實(shí)時(shí)(RT)和非實(shí)時(shí)(nRT)業(yè)務(wù)的帶寬限制的LSP。
通常對(duì)于通信網(wǎng)絡(luò)承載的數(shù)據(jù)通信量來(lái)說(shuō)，在通信服務(wù)提供商和用戶之間的服務(wù)等級(jí)協(xié)議(SLA)會(huì)設(shè)置涉及數(shù)據(jù)通信量的性能級(jí)別保證。如果服務(wù)提供商不能滿足該保證，則會(huì)被施以懲罰。比如，該保證可以指定針對(duì)這樣某類的數(shù)據(jù)通信量流，比如實(shí)時(shí)數(shù)據(jù)通信量流的一個(gè)可接受的最大時(shí)延。因此，服務(wù)提供商必須在使用網(wǎng)絡(luò)中可用的帶寬受限的同時(shí)，留心滿足該保證。
三種已知的針對(duì)不同的QoS要求的調(diào)度匯總的數(shù)據(jù)通信量流的方法為(i)以QoS為核心的方法；(ii)以(數(shù)據(jù))流為核心的方法；以及(iii)上述兩種方法的混合。
“以QoS為核心”的方法在單獨(dú)的調(diào)度器內(nèi)調(diào)度所有的流(匯總的組成成分及其它)。有效地，不在調(diào)度級(jí)別考慮匯總。而是只設(shè)置標(biāo)志符使得后面的裝置會(huì)將所有的流當(dāng)作一個(gè)流對(duì)待。作為“以QoS為核心”方法的一個(gè)例子，授權(quán)給Lyles等人的美國(guó)專利5,926,459公開(kāi)了一種針對(duì)每個(gè)流排隊(duì)的數(shù)據(jù)通信量成形器，其連續(xù)發(fā)出基本符合某種特別類的單個(gè)網(wǎng)絡(luò)數(shù)據(jù)通信量協(xié)議的時(shí)分復(fù)用流的分組。Lyles所描述的方法允許根據(jù)調(diào)度器的能力滿足QoS的要求，卻不干涉匯總的功能。然而，以QoS為核心的方法在調(diào)度數(shù)據(jù)通信量時(shí)不能將匯總當(dāng)作一個(gè)單元處理。同樣也不能提供對(duì)匯總的帶寬限制、帶寬共享和帶寬保證。
“以流為核心”的方法使用等級(jí)化的調(diào)度器，其中集合的所有成分(即對(duì)應(yīng)于被引導(dǎo)至特定目的地址的流)在同一調(diào)度實(shí)體(entity)中一起被調(diào)度。該調(diào)度實(shí)體只被該集合的成分使用，且該調(diào)度實(shí)體本身在更高的級(jí)別被調(diào)度。以流為核心的方法通過(guò)限制代表該匯總的調(diào)度實(shí)體的業(yè)務(wù)速率而方便帶寬的限制。然而，在該方法中，由于對(duì)更高級(jí)別調(diào)度的干涉，業(yè)務(wù)的QoS等級(jí)的范圍受到限制。比如，對(duì)集合的調(diào)用不允許在沒(méi)有大致過(guò)預(yù)留(over-provisioning)帶寬的情況下，滿足對(duì)實(shí)時(shí)數(shù)據(jù)通信量的嚴(yán)格的時(shí)延要求。又比如，由于對(duì)其它匯總提供服務(wù)，該匯總在此時(shí)只包括比如說(shuō)盡力傳送的數(shù)據(jù)通信量，含有實(shí)時(shí)EF(快速發(fā)送)的數(shù)據(jù)通信量會(huì)被延遲。
混合方法使用等級(jí)化的調(diào)度來(lái)形成具有類似QoS的子匯總流。此第三種方法的一個(gè)例子為授權(quán)給Parruck等人的美國(guó)專利6,198,723，其公開(kāi)了用于成形在數(shù)據(jù)傳輸裝置上的輸出路徑上的信元的輸出的方法。然而，混合的方法具有與第一種方法所受相同的限制且當(dāng)其調(diào)度數(shù)據(jù)通信量時(shí)不能將匯總的數(shù)據(jù)通信量作為一個(gè)單獨(dú)的單元處理。
因此，就需要有一種系統(tǒng)和方法，其為了調(diào)度的目的匯總數(shù)據(jù)通信量流且處理具有明顯不同的QoS要求的數(shù)據(jù)通信量流，從而解決已知的調(diào)度方法的弊端。

發(fā)明內(nèi)容
第一方面，本發(fā)明提供了一種方法，其對(duì)與匯總流相關(guān)聯(lián)的流提供不同質(zhì)量的服務(wù)。該方法包括(i)調(diào)度第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，所述第一類數(shù)據(jù)通信量具有與其相關(guān)聯(lián)的第一帶寬容量；(ii)確定所述第一帶寬容量中的任何部分是否都未被所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流所使用；以及(iii)調(diào)度第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，其提供用于所述第二類中的數(shù)據(jù)通信量的所述第一帶寬容量的未使用的部分。
在一實(shí)施例中，該方法還包括(iv)把所述第二類數(shù)據(jù)通信量與一第二帶寬容量相關(guān)聯(lián)從而在所述第二類數(shù)據(jù)通信量中調(diào)度數(shù)據(jù)通信量流，所述第二帶寬容量除了所述第一帶寬容量的任何未被使用過(guò)的部分以外還為第二類數(shù)據(jù)通信量提供帶寬。
第二方面，本發(fā)明還提供了用于向與匯總流相關(guān)聯(lián)的流提供不同質(zhì)量服務(wù)的系統(tǒng)。該系統(tǒng)包括用于調(diào)度第一類和第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流的至少一個(gè)調(diào)度器，所述調(diào)度器被設(shè)置為使第一帶寬容量與第一類數(shù)據(jù)通信量相關(guān)聯(lián)；并且使所述第一帶寬容量任何未被使用的部分與第二類數(shù)據(jù)通信量相關(guān)聯(lián)。
在一實(shí)施例中，所述第二類數(shù)據(jù)通信量與第二帶寬容量相關(guān)聯(lián)，所述第二帶寬容量除了所述第一帶寬容量中未使用的部分還為所述數(shù)據(jù)通信量流提供帶寬。
在本發(fā)明的其它方面，提供了上述方面的各種結(jié)合和子集。


從對(duì)本發(fā)明具體實(shí)施例的描述以及附圖中，會(huì)更清楚本發(fā)明的前述及其他方面，附圖僅通過(guò)舉例的方式，闡明了本發(fā)明的原理。附圖中相同的標(biāo)號(hào)代表相同的元件(并且其中單獨(dú)的元件具有唯一的后綴字母)圖1為網(wǎng)絡(luò)的方框圖，其中來(lái)自諸多源的數(shù)據(jù)通信量被引導(dǎo)至一個(gè)接入節(jié)點(diǎn)，從而通過(guò)網(wǎng)絡(luò)傳送至目的節(jié)點(diǎn)；圖2為用于調(diào)度實(shí)時(shí)以及非實(shí)時(shí)數(shù)據(jù)通信量的現(xiàn)有系統(tǒng)和方法的方框圖，其會(huì)被圖1中的接入節(jié)點(diǎn)所利用；圖3A為依照本發(fā)明的一個(gè)實(shí)施例的實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量調(diào)用安排的方框圖，其會(huì)被圖1中的接入節(jié)點(diǎn)所使用；圖3B為具有附加的調(diào)度器等級(jí)的圖3A的調(diào)度安排的方框圖；圖4A為對(duì)圖3的調(diào)度安排舉例的令牌系統(tǒng)的示意圖；圖4B為圖4A的令牌系統(tǒng)可選實(shí)施例的示意圖；圖4C為圖4B的令牌系統(tǒng)概括性版本的示意圖；以及圖5為處理圖1中的接入節(jié)點(diǎn)元件實(shí)施圖3的調(diào)度安排的方框圖。
具體實(shí)施例方式
通過(guò)本發(fā)明原理的特定實(shí)施例的一個(gè)或多個(gè)例子給出下面的描述以及其中描述的實(shí)施例。這些例子是為了解釋而不是限制本發(fā)明的原理。在下述的描述中，說(shuō)明書(shū)和附圖中相同的部件由對(duì)應(yīng)的相同的標(biāo)號(hào)標(biāo)出。
現(xiàn)在參照?qǐng)D1，圖中示出了示例性網(wǎng)絡(luò)100，其中多個(gè)用戶C1...C4通過(guò)網(wǎng)絡(luò)接入鏈路110連接至接入節(jié)點(diǎn)102。在本例中，接入節(jié)點(diǎn)102為網(wǎng)絡(luò)100的源節(jié)點(diǎn)，且又與包括多個(gè)交換節(jié)點(diǎn)108A、108B和108C的“云圖”網(wǎng)絡(luò)106相連接。交換節(jié)點(diǎn)108A、108B和108C形成了“云圖”網(wǎng)絡(luò)106的主干并且它們通過(guò)網(wǎng)絡(luò)通信鏈路112互連?！霸茍D”網(wǎng)絡(luò)106通過(guò)一條網(wǎng)絡(luò)通信鏈路與其另一端的目的節(jié)點(diǎn)104相連。
源節(jié)點(diǎn)102通過(guò)網(wǎng)絡(luò)接入鏈路110從用戶C1...C4接收數(shù)據(jù)通信量流，并且被啟用將用戶數(shù)據(jù)通信量流路由給與網(wǎng)絡(luò)100相連的多個(gè)目的節(jié)點(diǎn)中的任一節(jié)點(diǎn)。如早先提到的，人們通常希望匯總被引導(dǎo)至特定的目的地的數(shù)據(jù)通信量流，使得任何中間裝置(如節(jié)點(diǎn)108A、108B和108C)可以方便地將匯總作為一個(gè)單獨(dú)的數(shù)據(jù)通信量流對(duì)待。將匯總視為單獨(dú)的數(shù)據(jù)通信量流會(huì)便于比如使用專用的連接接至該目的地，其具有有限的帶寬來(lái)容納該數(shù)據(jù)通信量流的匯總。
在本例中，來(lái)自用戶C1、C2的數(shù)據(jù)通信量流進(jìn)入接入節(jié)點(diǎn)102并被引導(dǎo)至目的節(jié)點(diǎn)104。為了此例之目的，假定用戶C1和C2各自的數(shù)據(jù)通信量流的QoS要求不同。比如，來(lái)自每個(gè)用戶C1和C2的數(shù)據(jù)通信量流會(huì)包括實(shí)時(shí)數(shù)據(jù)通信量和非實(shí)時(shí)數(shù)據(jù)通信量。雖然在數(shù)據(jù)通信量的每個(gè)類或等級(jí)內(nèi)還會(huì)有進(jìn)一步的QoS等級(jí)的區(qū)別，總的來(lái)說(shuō)最顯著的QoS的區(qū)別通常存在于實(shí)時(shí)數(shù)據(jù)通信量和非實(shí)時(shí)數(shù)據(jù)通信量之間。更具體講，實(shí)時(shí)數(shù)據(jù)通信量具有嚴(yán)格的時(shí)延限制，但是到達(dá)的帶寬量得到了很好的控制。因此，實(shí)時(shí)數(shù)據(jù)通信量的一個(gè)重要的性能標(biāo)準(zhǔn)即最小的時(shí)延。另一方面，非實(shí)時(shí)數(shù)據(jù)通信量不具有時(shí)延上嚴(yán)格的限制且到達(dá)帶寬的等級(jí)傾向于不受控制。因此，非實(shí)時(shí)數(shù)據(jù)通信量的集合的一個(gè)重要的性能標(biāo)準(zhǔn)是公平且有效的分配和使用受限的帶寬。
現(xiàn)在參照?qǐng)D2，通過(guò)例子示出了現(xiàn)有技術(shù)用于處理具有不同QoS要求的數(shù)據(jù)通信量流(如實(shí)時(shí)和非實(shí)時(shí))的數(shù)據(jù)通信量處理系統(tǒng)200。源節(jié)點(diǎn)102針對(duì)來(lái)自用戶C1和C2的數(shù)據(jù)通信量流使用該系統(tǒng)200。如所示，來(lái)自用戶C1和C2的數(shù)據(jù)通信量流201被調(diào)度器202調(diào)度。然后調(diào)度器206對(duì)調(diào)度器202的勝出的輸入進(jìn)行調(diào)度用于在鏈路208上進(jìn)行傳輸。同時(shí)，來(lái)自用戶C1和C2的非實(shí)時(shí)數(shù)據(jù)通信量流203被調(diào)度器204接收并被排隊(duì)。調(diào)度器204和調(diào)度器202基本上功能相同，但它卻被用來(lái)調(diào)度非實(shí)時(shí)數(shù)據(jù)通信量流203。另外，調(diào)度器206對(duì)調(diào)度器204的勝出的輸入進(jìn)行調(diào)度用于在鏈路208上進(jìn)行傳輸。
可選地，調(diào)度器206會(huì)從調(diào)度器202和調(diào)度器204中選擇比如調(diào)度器202作為勝出的調(diào)度器，并且然后調(diào)度器202會(huì)選擇一個(gè)勝出的輸入用于在鏈路208上傳輸。正如本領(lǐng)域技術(shù)人員所能理解的，所示調(diào)度器的實(shí)施會(huì)被選來(lái)提供隊(duì)列間帶寬的“公平”的分配。然而，不能確保分配的公平。人們還希望，調(diào)度器202和204所用的排隊(duì)算法并不一定要為相同的算法。
仍參照?qǐng)D2，由于實(shí)時(shí)數(shù)據(jù)通信量流201和非實(shí)時(shí)數(shù)據(jù)通信量流203都由調(diào)度器206進(jìn)行調(diào)度，如果調(diào)度器206正在處理非實(shí)時(shí)數(shù)據(jù)通信量203，則不會(huì)對(duì)剛剛到達(dá)的實(shí)時(shí)數(shù)據(jù)通信量201立即提供服務(wù)。因此，服務(wù)供應(yīng)商無(wú)法滿足與用戶C1和C2達(dá)成的對(duì)實(shí)時(shí)數(shù)據(jù)通信量提供一定最小時(shí)延要求的SLA。
下面描述本發(fā)明的一個(gè)實(shí)施例，其處理具有很大差別的QoS要求的數(shù)據(jù)通信量流(如實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量流之間的差別)并在帶寬受限的連接中提供這些要求，該連接是接至一個(gè)特定的目的節(jié)點(diǎn)的。這通常是這樣完成的，啟用一個(gè)處理更低級(jí)別數(shù)據(jù)通信量的調(diào)度器，從而等待接入帶寬，該帶寬最初是為一個(gè)更高級(jí)別的調(diào)度器保留的，但是后來(lái)卻沒(méi)被該更高級(jí)別的調(diào)度器所使用。
現(xiàn)在參照?qǐng)D3A，系統(tǒng)300A為一個(gè)實(shí)施例，其中在接入節(jié)點(diǎn)102(圖1)處接收來(lái)自用戶C1和C2的實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量，并且調(diào)度該數(shù)據(jù)通信量用于在帶寬受限的鏈路318上傳送至目的節(jié)點(diǎn)104(圖1)。該實(shí)施例利用了上面所描述的“以流為核心的”方法的一定特性，但是如下所述不同地調(diào)度實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量流。
在所示的例子中，所有來(lái)自用戶C1和C2的到來(lái)的實(shí)時(shí)數(shù)據(jù)通信量流201分別排隊(duì)為到來(lái)的隊(duì)列301A和302B，并且由調(diào)度器302提供服務(wù)。因此，在本實(shí)施例中，對(duì)于某假定用戶的所有通信量都被匯總進(jìn)一個(gè)單獨(dú)的隊(duì)列。
人們將會(huì)理解，在一個(gè)可選實(shí)施例中，來(lái)自給定用戶的實(shí)時(shí)數(shù)據(jù)通信量可以排隊(duì)為針對(duì)每個(gè)流的分開(kāi)的隊(duì)列，或者存在對(duì)匯總的等級(jí)進(jìn)行的區(qū)分。下面詳細(xì)描述具有多個(gè)用于給定用戶的實(shí)時(shí)通信的隊(duì)列的可選實(shí)施例。
在下述已知的常規(guī)調(diào)度系統(tǒng)中，在調(diào)度器302中調(diào)度數(shù)據(jù)通信量201并且選擇一條勝出的輸入。該勝出的輸入，示為輸出304，被前傳至調(diào)度器306用于進(jìn)一步處理和將帶寬分配給鏈路318上相關(guān)聯(lián)的連接。為此例之目的，鏈路318的速率被限制到10Mbps但是該速率限制只是說(shuō)明性的而不是為了限制。(正如本領(lǐng)域的技術(shù)人員所理解的，在調(diào)度器選擇下一個(gè)服務(wù)對(duì)象時(shí)，數(shù)據(jù)實(shí)際上并不流過(guò)調(diào)度器。反之，調(diào)度器會(huì)收集數(shù)據(jù)通信量的信息，做出選擇，然后發(fā)回信號(hào)給隊(duì)列管理器來(lái)傳輸實(shí)際的數(shù)據(jù)。)在說(shuō)明性的實(shí)施例中，調(diào)度器306是一個(gè)嚴(yán)格優(yōu)先級(jí)調(diào)度器并且實(shí)時(shí)數(shù)據(jù)通信量流201符合最高的優(yōu)先級(jí)。因此，在調(diào)度器306處理其它通信量之前處理用戶C1和C2的實(shí)時(shí)通信流201，其它通信量包括由調(diào)度器308A和308B調(diào)度的任何非實(shí)時(shí)數(shù)據(jù)通信量流203。
可選地，優(yōu)先級(jí)調(diào)度器306從調(diào)度器302和調(diào)度器312中選出勝出的調(diào)度器302或312，并使得勝出的調(diào)度器302或312進(jìn)一步選擇一個(gè)勝出的輸入。
仍參照?qǐng)D3A，來(lái)自用戶C1的非實(shí)時(shí)數(shù)據(jù)通信量流203排隊(duì)為隊(duì)列307A和307B并被調(diào)度器308A調(diào)度。同樣，來(lái)自用戶C2的非實(shí)時(shí)數(shù)據(jù)通信量流203排隊(duì)為隊(duì)列307和307D并被調(diào)度器308B調(diào)度。在說(shuō)明性的實(shí)施例中，調(diào)度器308A和308B是作為WFQ實(shí)現(xiàn)的。被分別示出為輸出310A和310B的調(diào)度器308A和308B的輸出被提供給調(diào)度器312，其也是作為WFQ實(shí)現(xiàn)的。在調(diào)度器312處對(duì)非實(shí)時(shí)數(shù)據(jù)通信量流203的調(diào)度類似于早先描述過(guò)的“以流為核心”的方法。然而，比如由調(diào)度器308A對(duì)輸出301A的速率的限制與“以流為核心”的方法的不同在于用戶C1的實(shí)時(shí)通信流201所使用的帶寬量和用戶C1的非實(shí)時(shí)通信流203所使用的帶寬量是被跟蹤的。
在說(shuō)明性的實(shí)施例中，對(duì)用戶C1的實(shí)時(shí)數(shù)據(jù)流201所使用的帶寬量的跟蹤是通過(guò)在調(diào)度器308A和隊(duì)列301A之間提供一個(gè)鏈路316A來(lái)實(shí)現(xiàn)的。通過(guò)鏈路316A，涉及從隊(duì)列301A調(diào)度的數(shù)據(jù)通信量的帶寬參數(shù)被傳給調(diào)度器308A，因此，允許調(diào)度器308A跟蹤系統(tǒng)300A中用戶C1所使用的全部帶寬。調(diào)度器308A使用這些信息和分配給用戶C1的全部帶寬來(lái)確定如果有的話，有多少帶寬可用于調(diào)度用戶C1的非實(shí)時(shí)數(shù)據(jù)通信量流203。因此，如果用戶C1的實(shí)時(shí)數(shù)據(jù)通信量流201已經(jīng)占用了全部可用帶寬，調(diào)度器308A知道對(duì)于用戶C1的非實(shí)時(shí)數(shù)據(jù)通信量流203沒(méi)有可用的有效帶寬了。如果用戶C1的實(shí)時(shí)數(shù)據(jù)通信量流201尚未占用全部帶寬，則給用戶C1的非實(shí)時(shí)數(shù)據(jù)通信量流203以未使用的帶寬，從而允許用戶C1的實(shí)時(shí)通信流201和非實(shí)時(shí)通信流203的結(jié)合為帶寬受限的，就好像通信流201和203被視為單獨(dú)的流時(shí)的情況。
同樣，對(duì)于用戶C2，在調(diào)度器308B和隊(duì)列301B之間提供一條鏈路316B，并且可以將用戶C2的實(shí)時(shí)通信流201與用戶C2的非實(shí)時(shí)通信流結(jié)合，以及像對(duì)用戶C1的通信流201和203一樣限制其帶寬。
人們將會(huì)理解，流的匯總(即由用戶C1、C2等的匯總)對(duì)帶寬使用的限制可被視為從各調(diào)度器302、306、308A、308B、314以及隊(duì)列301A、301B...307A...307D中的判定帶寬中分離的處理。在本例中，帶寬判定處理是節(jié)省工作型的。也就是說(shuō)，如果調(diào)度器的任何實(shí)體有要發(fā)送的數(shù)據(jù)，則調(diào)度器會(huì)從包括數(shù)據(jù)的實(shí)體中進(jìn)行選擇。對(duì)于速率受限的實(shí)體，如果對(duì)實(shí)體的服務(wù)會(huì)導(dǎo)致違反速率的話，則不考慮對(duì)該實(shí)體提供服務(wù)。因此，對(duì)于進(jìn)行判定的單元，這就等同于該實(shí)體為空。在本例中，只要調(diào)度器302有任何具有可被分配帶寬的非空隊(duì)列，調(diào)度器306就會(huì)選擇調(diào)度器302來(lái)確定下個(gè)被提供服務(wù)的隊(duì)列(301A或301B)。如果調(diào)度器302調(diào)度的所有隊(duì)列(301A和301B)不是空就是占用了全部可被分配的帶寬，則調(diào)度器306選擇調(diào)度器312來(lái)確定用來(lái)確定下面要對(duì)隊(duì)列307A...307D提供服務(wù)的調(diào)度器(308A或308B)。因此，在這種機(jī)制下，只有具有在其中調(diào)度的數(shù)據(jù)通信量的隊(duì)列以及可以用于傳輸?shù)膸挼恼{(diào)度器，才會(huì)被考慮用于調(diào)度。
通過(guò)舉例的方式，使用鏈路316A，通過(guò)一個(gè)消息實(shí)現(xiàn)隊(duì)列301A和調(diào)度器308A之間的通信，該消息是在當(dāng)調(diào)度器302對(duì)隊(duì)列301A提供服務(wù)并且301A被傳送給非實(shí)時(shí)調(diào)度器308A時(shí)生成的。該消息顯示出實(shí)時(shí)隊(duì)列301A所使用的帶寬量。該消息可以在傳輸于隊(duì)列301A和調(diào)度器308A之間的分組中實(shí)現(xiàn)，該分組具有顯示所用帶寬量的有效負(fù)荷。實(shí)時(shí)隊(duì)列301A具有指向與其相關(guān)聯(lián)的調(diào)度器308A的指針，從而指出信息會(huì)與哪一調(diào)度器相關(guān)聯(lián)?？蛇x地，調(diào)度器308A可在其所用的本地存儲(chǔ)器中保留與其相關(guān)聯(lián)的隊(duì)列的列表。因此，當(dāng)數(shù)據(jù)通信量流到達(dá)調(diào)度器308A，調(diào)度器308A會(huì)檢查其列表從而確定哪個(gè)其它的隊(duì)列是與之相關(guān)聯(lián)的。然后調(diào)度器308A可以發(fā)送消息給相關(guān)聯(lián)的隊(duì)列去判斷它們是否已經(jīng)傳輸任何數(shù)據(jù)通信量以及調(diào)度器308A是否可以利用任何未被其它隊(duì)列所用的帶寬。
人們將會(huì)理解，圖3A中的調(diào)度系統(tǒng)300A可具有附加等級(jí)的調(diào)度器從而容納每個(gè)用戶的多個(gè)實(shí)時(shí)等級(jí)和非實(shí)時(shí)等級(jí)。比如，如圖3B所示，系統(tǒng)300B包括調(diào)度隊(duì)列317A和317A’的調(diào)度器319A，以及調(diào)度隊(duì)列31 7B和317B’的調(diào)度器319B。每個(gè)調(diào)度器319A和319B調(diào)度用戶C1不同的非實(shí)時(shí)類別。類似地，調(diào)度器319C和319D分別調(diào)度來(lái)自隊(duì)列317C、317C’和317D、317D’的多個(gè)非實(shí)時(shí)級(jí)別。圖3B還顯示了在隊(duì)列301C上的用戶C1的另一個(gè)實(shí)時(shí)類別，其由調(diào)度器302處理。本領(lǐng)域的技術(shù)人員將會(huì)理解，可以加入附加等級(jí)的調(diào)度器和隊(duì)列從而對(duì)特定應(yīng)用可以容納所需數(shù)量的CoS類別。
現(xiàn)在參照?qǐng)D4A，使用令牌(token)和存儲(chǔ)桶類似示意性地示出調(diào)度行為的相互配合。在令牌系統(tǒng)400A中，每個(gè)令牌表示一個(gè)可由特定隊(duì)列或調(diào)度器傳輸?shù)臄?shù)據(jù)單元。該隊(duì)列或調(diào)度器由存儲(chǔ)桶表示，且將令牌收集進(jìn)該存儲(chǔ)桶中。任何存儲(chǔ)桶中令牌的深度表示在特定時(shí)間允許通過(guò)隊(duì)列或調(diào)度器傳輸?shù)臄?shù)據(jù)量。對(duì)于調(diào)度器來(lái)說(shuō)，一個(gè)令牌表示可由在該調(diào)度器上調(diào)度的任何隊(duì)列所發(fā)送的數(shù)據(jù)量。存儲(chǔ)桶的容量為調(diào)度器的最大突發(fā)容差率。令牌到達(dá)存儲(chǔ)桶308的速率406為與該存儲(chǔ)桶相關(guān)聯(lián)的隊(duì)列或調(diào)度器的可用帶寬(每時(shí)間單元多少數(shù)據(jù)單元)。當(dāng)調(diào)度器處理數(shù)據(jù)通信量請(qǐng)求時(shí)，其從調(diào)度器/隊(duì)列的或從屬的調(diào)度器/隊(duì)列的存儲(chǔ)桶中移出由該請(qǐng)求而分配的相應(yīng)數(shù)目的令牌。當(dāng)存儲(chǔ)桶溢出時(shí)，速率受限的隊(duì)列有額外的帶寬可用?？蓪㈩~外的帶寬分配給其它存儲(chǔ)桶使用。
例如，實(shí)時(shí)隊(duì)列301A分配有存儲(chǔ)桶402并且非實(shí)時(shí)調(diào)度器308A分配有存儲(chǔ)桶404。存儲(chǔ)桶402和404被設(shè)置為使得令牌輸入流406流入存儲(chǔ)桶402。隨著令牌裝入存儲(chǔ)桶402，令牌的級(jí)別由深度408示出。當(dāng)調(diào)度器302(圖3)選擇了一個(gè)實(shí)時(shí)通信流201用于處理，表示所分配的帶寬量的令牌被從存儲(chǔ)桶402移出。此由輸出流410表示。如果由于隊(duì)列301A所需的帶寬小于允許的最大帶寬使得輸出流410小于輸入流406，則深度408增加。如果這種情況持續(xù)下去，則最終深度408達(dá)到存儲(chǔ)桶402的邊緣。輸入流406提供的任何額外的帶寬，都會(huì)讓存儲(chǔ)桶402溢出并且生成溢出的令牌流412，其流入存儲(chǔ)桶404。如上所述，涉及溢出的流412的信息會(huì)在實(shí)時(shí)隊(duì)列301A和非實(shí)時(shí)調(diào)度器308A之間，通過(guò)鏈路316A由消息提供。
當(dāng)來(lái)自溢出的流412的令牌聚集在存儲(chǔ)桶404中時(shí)，桶中令牌的深度升高，由深度414表示。當(dāng)對(duì)調(diào)度器312(圖3A)的非實(shí)時(shí)通信提供服務(wù)時(shí)，從存儲(chǔ)桶404中移出分配給被提供服務(wù)的非實(shí)時(shí)通信的帶寬。此由輸出流416表示。因此，可以從該例子中看到，系統(tǒng)400A向與存儲(chǔ)桶402相關(guān)聯(lián)的調(diào)度器(即調(diào)度器302)提供來(lái)自系統(tǒng)全部帶寬的有保證的帶寬。只有當(dāng)完全滿足通信流201的要求時(shí)，才能夠?qū)㈩~外的帶寬提供給存儲(chǔ)桶404。
人們將會(huì)理解，存儲(chǔ)桶402以及流入存儲(chǔ)桶402的流量406的大小足夠大到確保將要到來(lái)的實(shí)時(shí)數(shù)據(jù)通信量流不會(huì)完全耗盡存儲(chǔ)桶402的令牌。同時(shí)，存儲(chǔ)桶402的大小應(yīng)該足夠小到允許溢出一些令牌到第二令牌存儲(chǔ)桶從而處理非實(shí)時(shí)數(shù)據(jù)通信量206。因此，第一令牌存儲(chǔ)桶402的容量是由上面所提到的必須由調(diào)度器302處理的實(shí)時(shí)數(shù)據(jù)通信量流的突發(fā)率，以及針對(duì)于非實(shí)時(shí)數(shù)據(jù)通信量的某些最小額外帶寬的要求所限定的。
在一個(gè)可選的實(shí)施例中，可以將分離的信用量(credit)的輸入流提供給存儲(chǔ)桶404使得用戶C1全部可用的帶寬總是大于用戶C1的實(shí)時(shí)通信允許的帶寬。換言之，不管用戶C1的實(shí)時(shí)通信的級(jí)別而會(huì)將一些帶寬分配給用戶C1的非實(shí)時(shí)通信。在此可選實(shí)施例中，必須比限制所有數(shù)據(jù)通信量流(包括非實(shí)時(shí)數(shù)據(jù)通信量流以及關(guān)聯(lián)的任何實(shí)時(shí)數(shù)據(jù)通信量流的匯總)所允許的(傳輸)帶寬更嚴(yán)格地限制實(shí)時(shí)數(shù)據(jù)通信量的到達(dá)速率。這意味著每個(gè)實(shí)時(shí)數(shù)據(jù)通信量流都有它自身由其速率和突發(fā)容量所限定的帶寬限制，該限制是對(duì)任何由調(diào)度器312調(diào)度的非實(shí)時(shí)數(shù)據(jù)通信量流的匯總的帶寬限制的累積。
現(xiàn)在參照?qǐng)D4B，在另一可選實(shí)施例中，所示系統(tǒng)400B具有參照上述圖4A中模型的存儲(chǔ)桶402，并與隊(duì)列301A相關(guān)聯(lián)。然而，系統(tǒng)400B還提供了與非實(shí)時(shí)調(diào)度器308A相關(guān)聯(lián)的匯總存儲(chǔ)桶403。信用量以與從存儲(chǔ)桶402中移出相同的方式從存儲(chǔ)桶403中移出。任何從存儲(chǔ)桶403中溢出的信用量然后都會(huì)流入與非實(shí)時(shí)調(diào)度器308A相關(guān)聯(lián)的存儲(chǔ)桶404。在此可選實(shí)施例中，流入?yún)R總的存儲(chǔ)桶403的信用量的輸入流409可以比流入存儲(chǔ)桶402的信用量的輸入流406更多。這樣提供的存儲(chǔ)桶404的信用量的溢出流412會(huì)確保非實(shí)時(shí)通信總會(huì)有一些可用帶寬。
人們將會(huì)理解，圖4B中的令牌系統(tǒng)400B可以由圖4C中的系統(tǒng)400C概括性地示出。系統(tǒng)400C包括由多個(gè)存儲(chǔ)桶402、402’和402”等表示的多個(gè)隊(duì)列或調(diào)度器。這些存儲(chǔ)桶402、402’和402”中的每個(gè)代表比如，一個(gè)具有不同CoS級(jí)別和不同速率R1，R2，...R(n-1)的用于數(shù)據(jù)通信量的隊(duì)列。還提供一個(gè)具有匯總速率R的存儲(chǔ)桶403。匯總速率R最好大于所有單個(gè)速率R1，R2，...R(n-1)的匯總，并且匯總的存儲(chǔ)桶更新的速率等于多個(gè)存儲(chǔ)桶402、402’和402”的所有單個(gè)速率R1，R2，...R(n-1)的匯總。由于具有足夠的匯總速率R，流入存儲(chǔ)桶404的信用量的溢出流412保證由存儲(chǔ)桶404處理的至少一些數(shù)據(jù)通信量的帶寬。
有利地，在當(dāng)實(shí)時(shí)成分被作為匯總的流的部分調(diào)用時(shí)，上述依照不同的說(shuō)明性的實(shí)施例描述的方案允許對(duì)匯總的成分(在本例中為實(shí)時(shí)成分)提供比可能更高的QoS(如更短延遲)，同時(shí)確保作為一個(gè)整體的匯總(即非實(shí)時(shí)數(shù)據(jù)通信量流和相關(guān)聯(lián)的實(shí)時(shí)數(shù)據(jù)通信量流的子匯總)符合某些限定的帶寬限制(如由SLA為用戶C1所設(shè)置的那樣)。
現(xiàn)在參照?qǐng)D5，作為說(shuō)明性的例子，圖3的調(diào)度安排會(huì)在源節(jié)點(diǎn)102中的模塊500中實(shí)現(xiàn)。具體而言，圖5示出了位于接入節(jié)點(diǎn)102內(nèi)的系統(tǒng)300A，其由模塊500圖示出來(lái)。輸入數(shù)據(jù)通信量隊(duì)列管理器502和504通過(guò)接入鏈路110分別與用戶C1和C2相連。模塊500將調(diào)度器302與從隊(duì)列管理器502和504出來(lái)的實(shí)時(shí)數(shù)據(jù)通信量輸出端口相連。調(diào)度器302被調(diào)度的數(shù)據(jù)通信量被提供給嚴(yán)格優(yōu)先級(jí)的調(diào)度器306。同時(shí)調(diào)度器308A從數(shù)據(jù)通信量隊(duì)列管理器502收到輸入的(C1)非實(shí)時(shí)數(shù)據(jù)通信量流，并將被調(diào)度的(C1)非實(shí)時(shí)數(shù)據(jù)通信量流引導(dǎo)至調(diào)度器312用于進(jìn)一步的處理。同樣，調(diào)度器308B從數(shù)據(jù)通信量隊(duì)列管理器504收到導(dǎo)入的(C2)非實(shí)時(shí)數(shù)據(jù)通信量流206，并將被調(diào)度的非實(shí)時(shí)數(shù)據(jù)通信量流引導(dǎo)至調(diào)度器312用于進(jìn)一步的處理。將調(diào)度器312的輸出提供給嚴(yán)格優(yōu)先級(jí)的調(diào)度器306。在系統(tǒng)500的輸出端，在帶寬受限的線路318上發(fā)出的匯總數(shù)據(jù)通信量承載于網(wǎng)絡(luò)通信鏈路112(見(jiàn)圖1)上用于通過(guò)“云圖”網(wǎng)絡(luò)106傳送給目的節(jié)點(diǎn)104(見(jiàn)圖1)。
本領(lǐng)域的技術(shù)人員可以理解，圖5中的硬件設(shè)置只是圖3系統(tǒng)中眾多可能的硬件設(shè)置中的一種。在一實(shí)際實(shí)施例中，可在適合實(shí)施的專用集成電路(ASIC)或現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)中采用模塊500。更進(jìn)一步，模塊500的功能性可由兩個(gè)或更多的模塊提供。比如，可以實(shí)施專用集成電路(ASIC)從而提供調(diào)度的方面，并一旦識(shí)別出“勝出”調(diào)度的輸入，發(fā)信號(hào)給隊(duì)列管理器，該管理器體現(xiàn)于不同的專用集成電路中，從而實(shí)際上處理與勝出的輸入相關(guān)聯(lián)的數(shù)據(jù)的傳輸。
應(yīng)當(dāng)注意，本領(lǐng)域的技術(shù)人員會(huì)理解，可以對(duì)本實(shí)施例做細(xì)節(jié)上的各種改進(jìn)，而這些改進(jìn)應(yīng)該在本發(fā)明的范圍之內(nèi)。比如，雖然只是示出并描述了一個(gè)令牌系統(tǒng)來(lái)表示實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量流的調(diào)度器之間的相互作用，應(yīng)該可以理解到，也可以使用其它類似的通信管理系統(tǒng)從而符合數(shù)據(jù)通信量流的其它衡量度量的更高優(yōu)先級(jí)。
作為另一個(gè)例子，盡管已經(jīng)示出早先描述的圖3A的系統(tǒng)具有放置在系統(tǒng)之前的附加等級(jí)的調(diào)度器(如圖3B所示)，這些具有附加等級(jí)的調(diào)度器也可以被放置在系統(tǒng)之后，這樣，所示的最后的調(diào)度器(在上例中示為嚴(yán)格等級(jí)調(diào)度器306)本身也可以被其它調(diào)度器所調(diào)度。同樣地，高低優(yōu)先級(jí)通信在等級(jí)化中的相對(duì)地位會(huì)與上述有所不同。
除此之外，盡管使用了實(shí)時(shí)和非實(shí)時(shí)數(shù)據(jù)通信量流作為具有大大不同的QoS要求的數(shù)據(jù)通信量流的例子，人們還應(yīng)當(dāng)理解，本發(fā)明的教導(dǎo)可以延伸到任何其它在QoS要求上不同的類。
同樣，盡管僅僅闡述了對(duì)實(shí)時(shí)流和非實(shí)時(shí)流的匯總的速率的限制，但是包括非實(shí)時(shí)匯總的成分在內(nèi)的額外的單獨(dú)的流，它們的速率也是受限的。
權(quán)利要求
1.一種用于在通信網(wǎng)絡(luò)中調(diào)度多個(gè)數(shù)據(jù)通信量流的方法，包括(i)調(diào)度第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，所述第一類數(shù)據(jù)通信量有與其相關(guān)聯(lián)的第一帶寬容量；(ii)確定所述第一帶寬容量中的任何部分是否都未被所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流所使用；以及(iii)調(diào)度第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，提供所述第一帶寬容量的未使用的部分用于所述第二類中的數(shù)據(jù)通信量。
2.如權(quán)利要求1所述的方法，還包括(iv)將所述第二類數(shù)據(jù)通信量與一第二帶寬容量相關(guān)聯(lián)從而在所述第二類數(shù)據(jù)通信量中調(diào)度數(shù)據(jù)通信量流，所述第二帶寬容量除了所述第一帶寬容量的任何未被使用過(guò)的部分以外還為第二類數(shù)據(jù)通信量提供帶寬。
3.如權(quán)利要求2的方法，其中所述第一和第二類數(shù)據(jù)通信量與一用戶相關(guān)聯(lián)，并且所述第一和第二帶寬容量共同包括所述用戶的全部帶寬容量。
4.如權(quán)利要求3的方法，還包括(v)將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量流；(vi)將所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量流；以及(vii)沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
5.如權(quán)利要求4的方法，其中所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，以及所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
6.如權(quán)利要求1所述的方法，還包括(iv)將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量流；(v)所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量流；(vi)沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
7.如權(quán)利要求6的方法，其中所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
8.如權(quán)利要求1的方法，其中在步驟(i)中，一第一調(diào)度器調(diào)度所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，在步驟(iii)中，第二調(diào)度器調(diào)度所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流。
9.如權(quán)利要求8的方法，還包括(iv)把所述第二類數(shù)據(jù)通信量與一第二帶寬容量相關(guān)聯(lián)，從而在所述第二類數(shù)據(jù)通信量中調(diào)度數(shù)據(jù)通信量流，所述第二帶寬容量除了所述第一帶寬容量的任何未被使用過(guò)的部分以外還為第二類數(shù)據(jù)通信量提供帶寬。
10.如權(quán)利要求9的方法，其中所述第一和第二類數(shù)據(jù)通信量與一用戶相關(guān)聯(lián)，并且所述第一和第二帶寬容量共同包括所述用戶的全部帶寬容量。
11.如權(quán)利要求10的方法，還包括(v)將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量流；(vi)所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量流；(vii)沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
12.如權(quán)利要求11的方法，其中所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
13.一種用于在通信網(wǎng)絡(luò)中調(diào)度多個(gè)數(shù)據(jù)通信量流的系統(tǒng)，包括用于調(diào)度第一類和第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流的至少一個(gè)調(diào)度器，所述調(diào)度器被設(shè)置為使第一帶寬容量與第一類數(shù)據(jù)通信量相關(guān)聯(lián)；并且使所述第一帶寬容量任何未被使用的部分與第二類數(shù)據(jù)通信量相關(guān)聯(lián)。
14.如權(quán)利要求13的系統(tǒng)，其中所述第二類數(shù)據(jù)通信量與一第二帶寬容量相關(guān)聯(lián)，所述第二帶寬容量除了所述第一帶寬容量的任何未被使用過(guò)的部分以外還為第二類數(shù)據(jù)通信量提供帶寬。
15.如權(quán)利要求13的系統(tǒng)，其中所述第一和第二類數(shù)據(jù)通信量流與一用戶相關(guān)聯(lián)，并且所述第一和第二帶寬容量共同包括所述用戶的全部帶寬容量。
16.如權(quán)利要求15的系統(tǒng)，其中將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量通信流，以及將所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量通信流。
17.如權(quán)利要求16的系統(tǒng)，其中沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
18.如權(quán)利要求17的系統(tǒng)，其中所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
19.如權(quán)利要求13的系統(tǒng)，其中將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量通信流，將所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量通信流。
20.如權(quán)利要求19的系統(tǒng)，其中沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
21.如權(quán)利要求20所述的系統(tǒng)，所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
22.如權(quán)利要求13的系統(tǒng)，其中，一第一調(diào)度器調(diào)度所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，一第二調(diào)度器調(diào)度所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流。
23.如權(quán)利要求22的系統(tǒng)，其中所述第一和第二類數(shù)據(jù)通信量流與一用戶相關(guān)聯(lián)，并且所述第一和第二帶寬容量共同包括所述用戶的全部帶寬容量。
24.如權(quán)利要求22的系統(tǒng)，其中將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量通信流，以及將所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量通信流。
25.如權(quán)利要求24的系統(tǒng)，其中沿著一分配的網(wǎng)絡(luò)通信路徑引導(dǎo)所述第一和第二匯總數(shù)據(jù)通信量流，所述網(wǎng)絡(luò)通信路徑具有足夠容納用戶的全部帶寬容量的帶寬容量。
26.如權(quán)利要求25的系統(tǒng)，其中所述第一類數(shù)據(jù)通信量包括實(shí)時(shí)數(shù)據(jù)通信量，以及所述第二類數(shù)據(jù)通信量包括非實(shí)時(shí)數(shù)據(jù)通信量。
27.如權(quán)利要求26的系統(tǒng)，其中將所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第一匯總數(shù)據(jù)通信量通信流，將所述第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流匯總為一第二匯總數(shù)據(jù)通信量通信流。
全文摘要
用于對(duì)與流的匯總相關(guān)聯(lián)的流提供不同質(zhì)量服務(wù)的系統(tǒng)和方法。對(duì)一個(gè)實(shí)施例而言，本發(fā)明的本方法包括調(diào)度通信網(wǎng)絡(luò)中的多個(gè)數(shù)據(jù)通信量流，該方法包括(i)調(diào)度第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，所述第一類數(shù)據(jù)通信量具有與其相關(guān)聯(lián)的第一帶寬容量；(ii)確定所述第一帶寬容量中的任何部分是否都未被所述第一類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流所使用；以及(iii)調(diào)度第二類數(shù)據(jù)通信量中的數(shù)據(jù)通信量流，提供所述第一帶寬容量的未使用的部分用于所述第二類中的數(shù)據(jù)通信量。
文檔編號(hào)H04L12/54GK1503512SQ20031011549
公開(kāi)日2004年6月9日 申請(qǐng)日期2003年11月26日 優(yōu)先權(quán)日2002年11月27日
發(fā)明者R·E·羅博塔姆, R E 羅博塔姆, M·艾薩維 申請(qǐng)人:阿爾卡特加拿大公司