分層成形調(diào)度和定形的制作方法
【專利摘要】各種示例性實施方式涉及包括以下步驟中的一個或多個的方法和相關的網(wǎng)絡節(jié)點：由所述網(wǎng)絡節(jié)點確定所述網(wǎng)絡節(jié)點的端口準備接收分組；在經(jīng)由多個接口接收到的多個分組之間識別具有最高分組優(yōu)先級的分組，其中針對位于第一分層級別的多個組件中的每一個組件，該識別步驟包括：基于與對于所述第一分層級別處的組件可用的多個分組中的每一個分組相關聯(lián)的分組優(yōu)先級，在對于所述第一分層級別處的組件可用的多個分組之間識別第一級別最高優(yōu)先級分組，與第二分層級別處的至少一個組件共享所述第一級別最高優(yōu)先級分組的分組優(yōu)先級；以及向所述端口傳送具有所述最高優(yōu)先級的分組。
【專利說明】分層成形調(diào)度和定形
【技術領域】
[0001]這里公開的各種示例性實施方式總體涉及網(wǎng)絡路由。
【背景技術】
[0002]許多分層電信網(wǎng)絡(包括因特網(wǎng))是以核心網(wǎng)為中心的。許多較小的網(wǎng)絡附著到核心網(wǎng)，并由此建立彼此間的通信。為了使得這種子網(wǎng)與核心網(wǎng)之間能夠進行通信，提供了回程裝置，以用來聚集來自各種源的用于通過核心網(wǎng)向它們各自的目的地的傳輸?shù)淖泳W(wǎng)流量。隨著流量退出核心網(wǎng)，相似的回程裝置向適當?shù)淖泳W(wǎng)整理并傳送分組，以用于進一步的路由。
[0003]這種電信網(wǎng)絡內(nèi)的不同流量通常攜帶不同的優(yōu)先級。例如，實時視頻會議流量可以攜帶比最佳努力流量(比如網(wǎng)頁瀏覽)更高的優(yōu)先級。各種網(wǎng)絡裝置可以根據(jù)這一相關聯(lián)的優(yōu)先級對分組進行不同的處理。例如，在給出傳送實時分組和傳送最佳努力分組之間的簡單選擇的情況下，路由器可轉發(fā)實時分組并丟棄或延遲最佳努力分組。

【發(fā)明內(nèi)容】

[0004]各種示例性實施方式涉及由具有分層組織的網(wǎng)絡節(jié)點執(zhí)行的用于在計算機網(wǎng)絡中轉發(fā)分組的方法，該方法包括以下步驟中的一個或多個:由所述網(wǎng)絡節(jié)點確定所述網(wǎng)絡節(jié)點的端口準備接收分組；在經(jīng)由多個接口接收到的多個分組之間識別具有最高分組優(yōu)先級的分組，其中針對位于第一分層級別的多個組件中的每一個組件，該識別步驟包括:基于與對于所述第一分層級別處的組件可用的多個分組中的每一個分組相關聯(lián)的分組優(yōu)先級，在對于所述第一分層級別的所述組件可用的所述多個分組之間識別第一級別最高優(yōu)先級分組，與第二分層級別處的至少一個組件共享所述第一級別最高優(yōu)先級分組的分組優(yōu)先級；以及向所述端口傳送具有所述最高優(yōu)先級的分組。
[0005]各種示例實施方式涉及用于轉發(fā)分組的網(wǎng)絡節(jié)點，所述網(wǎng)絡節(jié)點包括以下中的一個或多個:用于傳送分組的傳輸端口 ；用于接收分組的多個接口 ；用于存儲通過所述多個接口接收到的分組的多個隊列，其中分組優(yōu)先級與每個分組相關聯(lián)；以及多個第一級別定形器(shaper)，每個第一級別定形器與所述多個隊列的子集相關聯(lián)，其中每個第一級別定形器用于:在對于來自所述多個隊列的子集的傳輸可用的所有分組中識別具有第一級別最高分組優(yōu)先級的分組，以及與至少一個其他組件共享所述第一級別最高分組優(yōu)先級；第二級別定形器，該第二級別定形器用于:接收關于所述傳輸端口準備好接收分組的指示，接收由所述多個第一級別定形器中的至少一個所共享的至少一個第一級別最高分組優(yōu)先級；基于所述至少一個第一級別最高分組優(yōu)先級來識別與最高分組優(yōu)先級相關聯(lián)的可用分組，以及向所述傳輸端口傳送具有所述最高分組優(yōu)先級的可用分組。
[0006]各種示例性實施方式涉及使用由具有分層組織的網(wǎng)絡節(jié)點執(zhí)行的用于在計算機網(wǎng)絡中轉發(fā)分組的指令進行編碼的機器可讀存儲媒介，該機器可讀存儲媒介包括以下中的一個或多個:[0007]用于由所述網(wǎng)絡節(jié)點確定所述網(wǎng)絡節(jié)點的端口準備好接收分組的指令；用于在經(jīng)由多個接口接收到的多個分組之間識別具有最高分組優(yōu)先級的分組的指令，其中所述用于識別的指令包括，針對位于第一分層級別的多個組件中的每一個組件，用于以下操作的指令:基于與對于所述第一分層級別處的組件可用的多個分組中的每一個分組相關聯(lián)的分組優(yōu)先級，在對于所述第一分層級別處的組件可用的所述多個分組之間識別第一級別最高優(yōu)先級分組，與位于第二分層級別處的至少一個組件共享所述第一級別最高優(yōu)先級分組的分組優(yōu)先級；以及用于向所述端口傳送具有所述最高優(yōu)先級的分組的指令。
[0008]各種示例性實施方式涉及由具有分層組織的分組處理器執(zhí)行的用于在計算機網(wǎng)絡中轉發(fā)分組的方法，該方法包括以下步驟中的一個或多個:由所述分組處理器確定所述分組處理器應該傳送分組；在接收自多個源的多個分組之間識別具有最高分組優(yōu)先級的分組，其中針對位于第一分層級別的多個組件中的每一個組件，所述識別步驟包括以下步驟:基于與對于所述第一分層級別處的組件可用的多個分組中的每一個分組相關聯(lián)的分組優(yōu)先級，在對于所述第一分層級別處的組件可用的多個分組之間識別第一級別最高優(yōu)先級分組，與位于第二分層級別處的至少一個組件共享所述第一級別最高優(yōu)先級分組的分組優(yōu)先級；以及傳送具有所述最高優(yōu)先級的分組。
[0009]各種示例實施方式涉及用于轉發(fā)分組的分組處理器，所述網(wǎng)絡節(jié)點包括以下中的一個或多個:用于存儲所接收到的分組的多個隊列，其中分組優(yōu)先級與每個分組相關聯(lián)；以及多個第一級別定形器，其中每個第一級別定形器都與所述多個隊列的子集相關聯(lián)，其中每個第一級別定形器用于:在對于來自所述多個隊列的所述子集的傳輸可用的所有分組中識別具有第一級別最高分組優(yōu)先級的分組，以及與至少一個其他組件共享所述第一級別最高分組優(yōu)先級；第二級別定形器，該第二級別定形器用于:確定所述分組處理器應該傳送分組，接收由所述多個第一級別定形器中的至少一個所共享的至少一個第一級別最高分組優(yōu)先級；基于所述至少一個第一級別最高分組優(yōu)先級來識別與最高分組優(yōu)先級相關聯(lián)的可用分組，以及傳送具有所述最高分組優(yōu)先級的可用分組。
[0010]描述了各種實施方式，其中第三分層級別位于所述第一分層級別與所述第二分層級別之間。
[0011]描述了各種實施方式，其中所述多個分組是被識別為適合由至少第一組多個流量定形組件傳輸?shù)乃蟹纸M組成的群組。
[0012]描述了各種實施方式，其中基于由所述分組攜帶的至少一個字段確定所述多個分組的每個分組優(yōu)先級。
[0013]描述了各種實施方式，其中所述多個分組被存儲在多個隊列之間。這種實施方式可以另外包括以下一者或多者:確定持有所述多個分組中的分組的隊列的狀態(tài)；基于所述隊列的狀態(tài)來為所述分組確定分組優(yōu)先級。
[0014]描述了各種實施方式，其中所述狀態(tài)是承諾信息速率狀態(tài)和超額信息速率狀態(tài)中
的一者。
[0015]各種實施方式還包括以下一者或多者:與至少一個第一級別定形器相關聯(lián)的第三級別定形器；其中所述第一級別定形器與所述第三級別定形器和所述第二級別定形器中的至少一者共享所述第一級別最高分組優(yōu)先級?！緦＠綀D】

【附圖說明】
[0016]為了更好地理解各種示例性實施方式，對附圖進行參考，其中:
[0017]圖1說明了用于轉發(fā)來自多個接口的分組的示例性網(wǎng)絡節(jié)點；
[0018]圖2說明了用于存儲分組的示例性隊列；
[0019]圖3說明了用于傳送分組的示例性級別2定形器；
[0020]圖4說明了用于傳送分組的示例性級別I定形器；
[0021]圖5說明了用于傳送分組的示例性級別O定形器；
[0022]圖6說明了用于傳送分組的示例性方法；以及
[0023]圖7說明了用于確定最高優(yōu)先級分組的示例性方法。
【具體實施方式】
[0024]回程裝置中的聚集在考慮分組優(yōu)先級的情況下帶來了困難。例如，回程裝置可實施分層系統(tǒng)，其中每個接口的組件可以知道可用的最高優(yōu)先級分組。接下來，攜帶多個接口的每個物理卡的組件可以知道卡上的最高優(yōu)先級接口。最后，與外出端口相關聯(lián)的組件可以知道裝置中的所有卡中的最高優(yōu)先級卡。然而，這一方法可導致許多結果，其中跨越所有接口的最高優(yōu)先級分組必須在隊列中等待傳輸較低優(yōu)先級的分組，比如，低優(yōu)先級分組經(jīng)由較高優(yōu)先級接口或卡到達。因而，需要真正基于分組優(yōu)先級來調(diào)度分組的分層調(diào)度裝置。
[0025]現(xiàn)在參考附圖，其中相似的編號指示相似的組件或步驟，公開了各種示例實施方式的上位概念。
[0026]圖1說明了用于轉發(fā)來自多個接口的分組的示例性網(wǎng)絡節(jié)點100。如圖，節(jié)點100可具有帶有三個分層級別的分層結構。節(jié)點100可包括多個接口 110、112、114、116 ;多個隊列 120、121、122、123、124、125、126、127 ;多個級別 2 定形器 130、132、134、136 ;多個級別I定形器140、144 ;級別O定形器150 ;以及端口 0160。應該理解到，節(jié)點100在某些方面是簡化的且可包括多種附加組件。例如，節(jié)點100可包括多個附加端口(未示出)。如另一示例，節(jié)點100可包括更少的或附加的分層級別。對于本領域技術人員來講，各種附加修改是顯然的。
[0027]應該理解的是，節(jié)點100的各種組件可被實施為單個分組處理器。例如，節(jié)點100可包括分組處理器(未詳細示出)，其反過來在單個芯片或組件上包括多個隊列120、121、
122、123、124、125、126、127 ;多個級別 2 定形器 130、132、134、136 ;多個級別 I 定形器 140、144;和/或級別O定形器150。
[0028]接口 110、112、114、116可以每個都是包括硬件和/或被配置為從其它節(jié)點接收消息的在機器可讀存儲媒介上編碼的可執(zhí)行指令的接口。例如，每個接口 110、112、114、116可以是連接到不同網(wǎng)絡節(jié)點的以太網(wǎng)端口。應該理解的是，兩個或更多個接口可以連接到相同的網(wǎng)絡節(jié)點。每個接口 110、112、114、116可進一步適于對接收的分組進行分類以及相應地將它們存儲在適當?shù)年犃兄小?br> [0029]隊列120、121、122、123、124、125、126、127可以每個都包括硬件和/或被配置為存儲接收時間和傳輸時間之間的各種分組的在機器可讀存儲媒介上的可執(zhí)行指令。例如，每個隊列120、121、122、123、124、125、126、127可包括先進先出(FIFO)緩沖器。此外，每個隊列 120、121、122、123、124、125、126、127 可與接口 110、112、114、116 相關聯(lián)和 / 或被預先配置服務質(zhì)量(QoS)參數(shù)。例如，隊列120可與經(jīng)由接口 0110接收的保證流量相關聯(lián)，而隊列121可與經(jīng)由接口 0110接收的最佳努力流量相關聯(lián)。作為替換或補充，每個隊列120、121、
122、123、124、125、126、127可與經(jīng)由相關聯(lián)的接口110、112、114、116接收的特殊的流或流
的群組相關聯(lián)。
[0030]在操作期間，每個隊列120、121、122、123、124、125、126、127可在不同狀態(tài)下操作。例如，每個隊列120、121、122、123、124、125、126、127可監(jiān)控分組從隊列120、121、122、
123、124、125、126、127轉移所采用的速率，并確定隊列 120、121、122、123、124、125、126、127當前是操作于承擔(committed)信息速率(CIR)狀態(tài)中還是超額信息速率(EIR)狀態(tài)中。在這一示例中，如果在近期的時間窗上以高于其所配置的CIR的速率對隊列120中的分組進行了轉移，則隊列120可切換到EIR狀態(tài)，以指示其當前正滿足其最小吞吐量要求以及相應地其可臨時地被看做較低優(yōu)先級。
[0031]級別2定形器130、132、134、136可以每個包括硬件和/或被配置為確定來自相關聯(lián)的隊列120、121、122、123、124、125、126、127的前端哪些分組具有最高分組優(yōu)先級的在機器可讀存儲媒介上的可執(zhí)行指令。在這樣做的過程中，級別2定形器130、132、134、136可考慮隊列120、121、122、123、124、125、126、127的特性和/或當前狀態(tài)。例如，級別2定形器130可以將位于隊列120的前端的分組認為是隊列120、121之間的最高優(yōu)先級分組，這是因為隊列120與實時流量相關聯(lián)且當前處于所承諾信息速率狀態(tài)。又例如，如果隊列120作為替換處于EIR狀態(tài)中且隊列121處于CIR狀態(tài)中，則級別2定形器可作為替換將來自隊列121的分組認為是具有最高分組優(yōu)先級的分組，即使隊列121存儲了最佳努力流量。
[0032]在確定最大優(yōu)先級分組是可用的之后，級別2定形器130、132、134、136可進一步向其他組件指示最高優(yōu)先級分組的分組優(yōu)先級。例如，級別2定形器130可確定位于隊列120的前端的分組具有最高分組優(yōu)先級，即“I”。級別2定形器130從而可以向級別I定形器140和級別O定形器150指示其最高優(yōu)先級分組具有優(yōu)先級“I”。反過來，級別I定形器140和級別O定形器150從而可以使用這一信息來確定對于那些組件可用的最高優(yōu)先級分組。
[0033]級別2定形器130、132、134、136可執(zhí)行附加功能，比如分組傳輸和速率定形。一旦接收到來自另一組件的請求，比如級別I定形器140、144、級別2定形器130、132、134、136可以傳送來自隊列120、121、122、123、124、125、126、127的具有最高優(yōu)先級的分組。如果多于一個分組與最高優(yōu)先級分組相關聯(lián)，則級別2定形器130、132、134、136可以使用一些用于確定傳送分組中的哪個的方法，比如循環(huán)算法。隨著級別2定形器130、132、134、136傳送分組，其可監(jiān)控傳送分組所采用的速率。如果級別2定形器130、132、134、136確定其正在以高于預先配置的最大速率的速率傳送分組，則級別2定形器130、132、134、136可以向至少一個其他組件指示其臨時不適合傳送分組。
[0034]級別I定形器140、144可以每個包括硬件和/或被配置為確定哪個相關聯(lián)的級別2定形器130、132、134、136具有到對于級別I定形器140、144可用的最高優(yōu)先級分組的接入的在機器可讀存儲媒介上的可執(zhí)行指令。如前文所述，每個級別2定形器130、132、134、136可向相關聯(lián)的級別I定形器140、144指示最高可用分組優(yōu)先級。級別I定形器140、144可以使用該信息來確定對于該組件可用的最高分組優(yōu)先級。例如，級別2定形器130可以向級別I定形器140指示其具有到優(yōu)先級為“I”的分組的接入，而級別2定形器132可以指示其具有到優(yōu)先級為“2”的分組的接入。從而，級別I定形器140可以確定級別2定形器130當前提供最高優(yōu)先級分組。
[0035]級別I定形器140、144可以執(zhí)行附加功能，比如分組傳輸和速率定形。一旦接收到來自另一組件的請求，比如級別O定形器150、級別I定形器140、144可以從級別2定形器130、132、134、136請求具有最高優(yōu)先級的分組。如果多于一個分組與最高優(yōu)先級分組相關聯(lián)，則級別I定形器140、144可以使用一些方法來用于確定要傳送所述分組中的哪個分組，比如循環(huán)算法。隨著級別I定形器140、144傳送分組，其可監(jiān)控傳送分組所采用的速率。如果級別I定形器140、144確定其正在以過高的速率傳送分組，則級別I定形器140、144可以向至少一個其他組件指示其臨時不適合傳送分組。
[0036]級別O定形器150可以包括硬件和/或被配置為確定哪個相關聯(lián)的級別I定形器140/144具有針對對于級別O定形器150可用的最高優(yōu)先級分組的接入的在機器可讀存儲媒介上的可執(zhí)行指令。如前文所述，每個級別2定形器130、132、134、136可向相關聯(lián)的級別O定形器150指示最高可用分組優(yōu)先級。級別O定形器150可以使用該信息來確定對于該組件可用的最高分組優(yōu)先級。例如，級別2定形器130可以向級別O定形器150指示其具有針對優(yōu)先級為“I”的分組的接入；級別2定形器132可以指示其具有針對優(yōu)先級為“2”的分組的接入；級別2定形器134可以指示其具有針對優(yōu)先級為“3”的分組的接入；級別2定形器136可以指示其具有針對優(yōu)先級為“2”的分組的接入。從而，級別O定形器150可以確定級別2定形器130以及從而級別I定形器140當前提供最高優(yōu)先級分組。
[0037]級別O定形器150可提供附加功能，比如端口監(jiān)控和分組傳輸。級別O定形器150可監(jiān)控端口 160，以確定何時端口 0160準備好傳送下一分組。例如，端口 0160可向級別O定形器150傳送信號或者級別O定形器150可監(jiān)控端口 0160的外出隊列的填充級別。與所使用的方法無關，一旦級別O定形器150確定端口 0160針對下一分組已經(jīng)準備好，則其可以向具有到最高優(yōu)先級分組的接入的級別I定形器140、144傳送針對分組的請求。在多個級別2定形器140、144具有到最高優(yōu)先級的分組的接入的情況中，級別O定形器150可以使用一些用于確定要傳送所述分組中的哪個分組的方法，比如循環(huán)算法。
[0038]端口 0160可以是包括硬件和/或被配置為向其它節(jié)點傳送消息的在機器可讀存儲媒介上編碼的可執(zhí)行指令。例如，端口 O可以是連接到不同網(wǎng)絡節(jié)點(例如核心網(wǎng)裝置)的以太網(wǎng)端口。
[0039]在描述了網(wǎng)絡節(jié)點100的組件之后，以下將提供對網(wǎng)絡節(jié)點100的操作的簡要介紹。應該理解的是，以下描述意在提供網(wǎng)絡節(jié)點100的操作的概覽并因此在某些方面進行了簡化。以下將聯(lián)系圖2-7對網(wǎng)絡節(jié)點100的詳細操作進行進一步的描述。應該注意到是，雖然以下的示例假定只存在圖1中說明的那些組件，但是網(wǎng)絡節(jié)點中還可包括附加的和/或復制的組件。
[0040]級別2定形器130當前可向級別I定形器140和級別O定形器150指示其最高優(yōu)先級分組具有優(yōu)先級“ I ”。類似地，級別2定形器132、134、136可分別指示它們的最高優(yōu)先級分組攜帶優(yōu)先級“2”、“3”、“2”。當級別O定形器150確定端口 0160已經(jīng)針對另一分組準備好，則級別O定形器150可從級別I定形器140請求分組，這是因為其提供最高優(yōu)先級的分組。級別I定形器140反過來可從級別2定形器130請求分組，這是因為級別2定形器130提供最高優(yōu)先級分組。級別2定形器可將所述分組從隊列120解除并將該分組傳送到級別I定形器140，其反過來將該分組傳送到級別O定形器150。級別O定形器150從而將該分組傳送到端口 0160。
[0041]在傳送了分組之后，級別2定形器130可確定其新的最高優(yōu)先級分組具有優(yōu)先級“2”。級別2定形器130可進一步確定其當前超出其最大速率并且可以向級別I定形器140和/或級別O定形器150指示其當前不適合傳送分組。從而，對于下一個分組，級別O定形器150可以使用循環(huán)算法來確定是傳送由級別2定形器132提供的分組還是由級別2定形器136提供的分組，這是因為兩個分組都攜帶等于“2”的最高可用優(yōu)先級。
[0042]圖2說明了用于存儲分組的示例性隊列200。隊列200可對應于隊列120、121、122、123、124、125、126、127中的一個或多個。隊列200可包括緩沖器210、屬性報告器220、活動監(jiān)視器230和狀態(tài)報告器240。
[0043]緩沖器210可以是任何能夠存儲分組的機器可讀媒介。從而，緩沖器可包括機器可讀存儲媒介，比如隨機存取存儲器(RAM)、磁盤存儲媒體、光存儲媒體、閃存裝置和/或類似的存儲媒體。緩沖器210可存儲進入的分組并按照先入先出(FIFO)的順序傳送分組。這種進入的分組可以經(jīng)由接口(比如接口 110、112、114、116中的一個或多個接口)到達。
[0044]屬性報告器220可包括硬件和/或被配置為存儲關于將在隊列200中存儲的分組的類型的配置信息的在機器可讀存儲媒介上的可執(zhí)行指令。屬性報告器220可進一步被配置為向其它組件(比如接口 110、112、114、116中的一個或多個，和/或級別2定形器130、132、134、136中的一個或多個)報告這種配置信息。例如，屬性報告器220可指示具有服務類別(CoS)標簽“6”、“7”的分組應該被存儲在隊列200中。顯然，可使用不同于CoS的其它屬性來確定哪些分組應該被存儲在隊列200中。作為替換或補充，屬性報告器220可指示應該被存儲在隊列200中的特定流。屬性報告器220可在運行時間期間被預先配置和/或配置。
[0045]活動監(jiān)視器230可包括硬件和/或被配置為監(jiān)控緩沖器210以及估計或確定來自緩沖器210的分組的當前輸出速率的在機器可讀存儲媒介上的可執(zhí)行指令。例如，活動監(jiān)視器230可維持計數(shù)器，該計數(shù)器在每次從緩沖器210傳送分組時增加。該計數(shù)器可被周期性縮減或清除，從而其充當對隊列200的當前傳輸速率的估計。對于本領域技術人員來講，其它用來估計或確定隊列200的當前活動速率的方法是顯然的。
[0046]狀態(tài)報告器240可包括硬件和/或被配置為確定隊列200的當前狀態(tài)的在機器可讀存儲媒介上的可執(zhí)行指令。例如，在多個實施方式中，隊列200可在CIR或EIR狀態(tài)中進行操作。通過使用由活動監(jiān)視器230確定的當前活動級別，狀態(tài)報告器可確定隊列200當前在哪種狀態(tài)下進行操作。例如，如果當前活動大于預定的閾值，則狀態(tài)報告器240可向其他組件指示隊列200當前處于EIR狀態(tài)。否則，狀態(tài)報告器240可向其它組件指示隊列200當前處于CIR狀態(tài)。狀態(tài)報告器240可向一個或多個其它組件(比如級別2定形器130、132、134、136中的一個或多個定形器)報告該狀態(tài)信息。
[0047]圖3說明了用于傳送分組的示例性級別2定形器300。級別2定形器300可對應于級別2定形器130、132、134、136中的一個或多個定形器。級別2定形器300可包括傳送信號監(jiān)視器310、分組發(fā)射機320、隊列接口 330、331、隊列狀態(tài)和屬性接口 340、341、最高優(yōu)先級報告器350、最高優(yōu)先級計算器360、優(yōu)先級計算器370、速率定形器380和適合性報告器 390。[0048]傳送信號監(jiān)視器310可包括硬件和/或被配置為接收來自另一組件的指示針對傳送分組的請求的信號的在機器可讀存儲媒介上的可執(zhí)行指令。例如，級別I定形器140、144中的一個或多個定形器可向傳送信號監(jiān)視器310發(fā)送信號，請求傳輸分組。在響應中，傳送信號監(jiān)視器310可指導分組發(fā)射機320來傳送分組。傳送信號監(jiān)視器310還可向速率定形器380通知分組已被傳送。
[0049]分組發(fā)射機320可包括硬件和/或被配置為經(jīng)由隊列接口 330、331中的一個或多個隊列接口請求和接收分組的在機器可讀存儲媒介上的可執(zhí)行指令。一旦接收到所請求的分組，分組發(fā)射機320可將分組轉發(fā)到請求組件，比如級別I定形器140、144中的一個或多個定形器。一旦從傳送信號監(jiān)視器310接收到關于應該傳送分組的指示，則分組發(fā)射機320可確定哪個隊列持有最高優(yōu)先級分組。例如，與將在下文中結合最高優(yōu)先級報告器350詳細描述的一樣，最高優(yōu)先級報告器350可指示分組發(fā)射機320可從中獲得攜帶最高可用優(yōu)先級的分組的隊列接口 330、331中的一個或多個隊列接口。如果多于一個接口 330、331可提供最高優(yōu)先級分組，則分組發(fā)射機320可使用一些方法(比如循環(huán)算法)來選擇從中請求分組的隊列接口 330、331。
[0050]隊列接口 330、331可每個包括硬件和/或被配置為與隊列(比如隊列120、121、122、123、124、125、126、127中的一個或多個)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，隊列接口 330、331可操作為傳送針對分組的請求和/或在響應中接收分組數(shù)據(jù)。
[0051]隊列狀態(tài)和屬性接口 340、341可每個包括硬件和/或被配置為與隊列(比如隊列120、121、122、123、124、125、126、127中的一個或多個)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，隊列接口 330、331可操作為傳送針對數(shù)據(jù)的請求和/或接收狀態(tài)和/或隊列屬性信息。
[0052]最高優(yōu)先級報告器350可包括硬件和/或被配置為向一個或多個組件傳送指示在對于定形器300可用的分組之間的最高優(yōu)先級的信號的在機器可讀存儲媒介上的可執(zhí)行指令。例如，最高優(yōu)先級報告器可向級別I定形器140、144、和/或級別O定形器150中的一個或多個定形器發(fā)送最高優(yōu)先級值。最高優(yōu)先級報告器350可從最高優(yōu)先級計算器知道可用的最高優(yōu)先級。最高優(yōu)先級報告器可附加地向分組發(fā)射機320指示哪個接口和/或隊列當前提供與最高優(yōu)先級相關聯(lián)的分組。
[0053]最高優(yōu)先級計算器360可包括硬件和/或被配置為從來自與定形器300相關聯(lián)的隊列的當前可用的所有分組之間確定最高優(yōu)先級的在機器可讀存儲媒介上的可執(zhí)行指令。最高優(yōu)先級計算器360可從優(yōu)先級計算器370接收每個隊列的當前優(yōu)先級并識別所報告的優(yōu)先級的最高值。最高優(yōu)先級計算器360可進一步適于向最高優(yōu)先級報告器350和/或分組發(fā)射機320指示哪些隊列當前提供具有最高優(yōu)先級的分組。
[0054]優(yōu)先級計算器370可包括硬件和/或被配置為針對與定形器300相關聯(lián)的每個隊列確定當前提供的分組的優(yōu)先級的在機器可讀存儲媒介上的可執(zhí)行指令。例如，在其中每個隊列被配置為對應到一個CoS、并且報告CIR和EIR狀態(tài)之一的實施方式中，優(yōu)先級計算器370可經(jīng)由隊列狀態(tài)和屬性接口 340、341中的一者或多者來獲取該信息。優(yōu)先級計算器370從而可以使用狀態(tài)和屬性信息來確定隊列的當前優(yōu)先級。在各個實施方式中，優(yōu)先級計算器370可向隊列指派四種優(yōu)先級之一。例如，優(yōu)先級計算器370可確定與等于“5”或更高的CoS相關聯(lián)且操作于CIR狀態(tài)的隊列具有等于“ I”的當前優(yōu)先級；與等于“4”或更低的CoS相關聯(lián)且操作于CIR狀態(tài)的隊列具有等于“2”的當前優(yōu)先級；與等于“5”或更高的CoS相關聯(lián)且操作于EIR狀態(tài)的隊列具有等于“3”的當前優(yōu)先級；與等于“4”或更低的CoS相關聯(lián)且操作于EIR狀態(tài)的隊列具有等于“4”的當前優(yōu)先級。顯然，可使用多種不同的方法來指派優(yōu)先級，而且可在確定優(yōu)先級值的過程中使用附加或替換信息。此外，可指派多于或小于四個優(yōu)先級級別。
[0055]速率定形器380可包括硬件和/或被配置為監(jiān)控和/或估計定形器300的傳輸?shù)漠斍八俾实脑跈C器可讀存儲媒介上的可執(zhí)行指令。例如，速率定形器380可包括計數(shù)器，該計數(shù)器在傳送信號監(jiān)視器310每次指示正在傳送分組時增加。速率定形器380可周期性地降低或重置該計數(shù)器，以便維持對傳輸速率的當前估計。對于本領域技術人員來講，其它用來估計或確定近期傳輸速率的方法是顯然的。速率定形器380可進一步被配置針對速率定形的閾值。例如，如果當前傳輸速率超過所配置的閾值(比如lmbps)，則速率定形器380可向適合性報告器390指不分組傳輸應被臨時停止。
[0056]適合性報告器390可包括硬件和/或被配置為向一個或多個其它組件指示定形器300當前是否適合傳送分組的在機器可讀存儲媒介上的可執(zhí)行指令。例如，示例性報告器390可將該信息傳遞到級別I定形器140、144、和/或級別O定形器150中的一個或多個定形器。
[0057]在各種替換實施方式中，適合性和最高可用優(yōu)先級可能不被分開報告。例如，如果定形器300確定其當前不適合傳送分組，則定形器300可以簡單地將最低可能優(yōu)先級指示為最高可用優(yōu)先級分組，以阻止針對分組傳輸?shù)恼埱?。在這種實施方式中，最高優(yōu)先級報告器350和適合性報告器390可以是相同組件。對于本領域技術人員來講，各種附加修改是顯然的。
[0058]圖4說明了用于傳送分組的示例性級別I定形器400。級別I定形器400可對應于級別I定形器140、144中的一個或多個。級別I定形器400可包括傳送信號監(jiān)視器410、分組發(fā)射機420、L2接口 430、432、L2優(yōu)先級接口 440、442、L2適合性接口 450、452、最高適合優(yōu)先級計算器460、速率定形器480和適合性報告器490。
[0059]傳送信號監(jiān)視器410可包括硬件和/或被配置為接收來自另一組件的指示針對傳送分組的請求的信號的在機器可讀存儲媒介上的可執(zhí)行指令。例如，級別O定形器150可向傳送信號監(jiān)視器410發(fā)送信號，請求傳輸分組。在響應中，傳送信號監(jiān)視器410可指導分組發(fā)射機420來傳送分組。傳送信號監(jiān)視器410還可向速率定形器480通知分組已被傳送。
[0060]分組發(fā)射機420可包括硬件和/或被配置為經(jīng)由L2接口 430、432中的一個或多個接口來請求和接收分組的在機器可讀存儲媒介上的可執(zhí)行指令。一旦接收到所請求的分組，分組發(fā)射機420可將分組轉發(fā)到請求組件，比如級別O定形器150。一旦從傳送信號監(jiān)視器410接收到關于應該傳送分組的指示，則分組發(fā)射機420可確定哪個L2定形器提供最高優(yōu)先級分組。例如，與將在下文中結合最高適合優(yōu)先級計算器460詳細描述的一樣，最高適合優(yōu)先級計算器460可指示分組發(fā)射機420可從中獲得攜帶最高可用優(yōu)先級的分組的L2接口 430、432中的一個或多個L2接口。如果多于一個L2接口 430、432可提供最高優(yōu)先級分組，則分組發(fā)射機420可使用一些方法(比如循環(huán)算法)來選擇從中請求分組的L2接口430、432。[0061]L2接口 430、432可每個包括硬件和/或被配置為與L2組件(比如L2定形器130、132、134、136中的一個或多個定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，L2接口 430、432可操作為傳送針對分組的請求和/或在響應中接收分組數(shù)據(jù)。
[0062]L2優(yōu)先級接口 440、442可每個包括硬件和/或被配置為與L2組件(比如L2定形器130、132、134、136中的一個或多個)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，L2優(yōu)先級接口 440、442可操作為從每個這種L2組件接收最高可用優(yōu)先級值。舉例來講，這種最高可用優(yōu)先級可由諸如定形器300的最高優(yōu)先級報告器350的組件傳送。
[0063]L2適合性接口 450、452可每個包括硬件和/或被配置為與L2組件(比如L2定形器130、132、134、136中的一個或多個L2定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，L2適合性接口 450、452可操作為從每個這種L2組件接收關于L2組件當前是否適合傳送分組的指示。舉例來講，這種指示可由諸如定形器300的適合性報告器390的組件傳送。
[0064]最高適合優(yōu)先級計算器460可包括硬件和/或被配置為確定哪個L2組件當前提供具有最高優(yōu)先級的分組的在機器可讀存儲媒介上的可執(zhí)行指令。從而，針對與定形器400相關聯(lián)的每個L2組件，最高適合優(yōu)先級計算器460可經(jīng)由L2優(yōu)先級接口 440、442獲取優(yōu)先級信息以及經(jīng)由L2適合性接口 450、452獲取適合性信息。最高適合優(yōu)先級計算器460從而可以針對與當前適合傳送分組的那些相關聯(lián)的L2裝置確定可用的最高優(yōu)先級分組。最高適合優(yōu)先級計算器460從而可以向分組發(fā)射機420指示哪個L2組件提供具有最高適合優(yōu)先級的分組。在其中未單獨報告適合性的各種替換實施方式中，最高適合優(yōu)先級計算器460可簡單地確定最高報告優(yōu)先級，而且L2適合性接口 450、452可以不存在。
[0065]速率定形器480可包括硬件和/或被配置為監(jiān)控和/或估計定形器400的傳輸?shù)漠斍八俾实脑跈C器可讀存儲媒介上的可執(zhí)行指令。例如，速率定形器480可包括計數(shù)器，該計數(shù)器在傳送信號監(jiān)視器410每次指示正在傳送分組時增加。速率定形器480可周期性地降低或重置該計數(shù)器，以便維持對傳輸速率的當前估計。對于本領域技術人員來講，其它用來估計或確定近期傳輸速率的方法是顯然的。速率定形器480可進一步被配置針對速率定形的閾值。例如，如果當前傳輸速率超過所配置的閾值(比如lmbps)，則速率定形器480可向適合性報告器490指不分組傳輸應被臨時停止。
[0066]適合性報告器490可包括硬件和/或被配置為向一個或多個其它組件指示定形器400當前是否適合傳送分組的在機器可讀存儲媒介上的可執(zhí)行指令。例如，示例性報告器490可將該信息傳遞到級別O定形器150。
[0067]在級別2定形器向級別I定形器而不是級別O定形器提供可用最高優(yōu)先級的各種替換實施方式中，級別I定形器400可附加地包括最高優(yōu)先級報告器(未示出)，其與級別2定形器300的最高優(yōu)先級報告器350類似。如此，每個級別I定形器可向該組件報告可用的最高優(yōu)先級。所提供的LO定形器從而可接收更小數(shù)量的這種最高可用優(yōu)先級。對于本領域技術人員來講，在實施這種替換實施方式的過程中有用的附加修改是顯然的。
[0068]圖5說明了用于傳送分組的示例性級別O定形器500。級別O定形器可對應于級別O定形器150。級別O定形器500可包括端口監(jiān)視器510、分組發(fā)射機520、L1接口 530、534、L2優(yōu)先級接口 540、546、L2適合性接口 550、556、L1適合性接口 560、564以及最高適合優(yōu)先級計算器570。[0069]端口監(jiān)視器510可包括硬件和/或被配置為監(jiān)控端口(比如端口 0160)和/或接收來自這種端口的指示端口準備好接收分組的信號的在機器可讀存儲媒介上的可執(zhí)行指令。在響應中，端口監(jiān)視器510可指導分組發(fā)射機520來傳送分組。
[0070]分組發(fā)射機520可包括硬件和/或被配置為經(jīng)由LI接口 530、534中的一個或多個LI接口來請求和接收分組的在機器可讀存儲媒介上的可執(zhí)行指令。一旦接收到所請求的分組，分組發(fā)射機520可將分組轉發(fā)到準備好的端口，比如端口 0160。一旦從端口監(jiān)視器510接收到關于應該傳送分組的指示，則分組發(fā)射機520可確定哪個LI組件當前提供最高優(yōu)先級分組。例如，與將在下文中結合最高適合優(yōu)先級計算器570詳細描述的一樣，最高適合優(yōu)先級計算器570可指示分組發(fā)射機520可從中獲得攜帶最高可用優(yōu)先級的分組的LI接口 530、534中的一個或多個LI接口。如果多于一個接口 530、534可提供最高優(yōu)先級分組，則分組發(fā)射機520可使用一些方法(比如循環(huán)算法)來選擇從中請求分組的隊列接口530,534ο
[0071]LI接口 530、534可每個包括硬件和/或被配置為與LI組件(比如LI定形器140、144中的一個或多個LI定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，LI接口 530、534可操作為傳送針對分組的請求和/或在響應中接收分組數(shù)據(jù)。
[0072]L2優(yōu)先級接口 540、546可每個包括硬件和/或被配置為與L2組件(比如L2定形器130、132、134、136中的一個或多個L2定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，L2優(yōu)先級接口 540、546可操作為從每個這種L2組件接收最高可用優(yōu)先級值。舉例來講，這種最高可用優(yōu)先級可由諸如定形器300的最高優(yōu)先級報告器350的組件傳送。
[0073]在級別2定形器向級別I定形器而不是級別O定形器提供可用最高優(yōu)先級的各種替換實施方式中，級別I定形器可向向級別O定形器報告它們的最高優(yōu)先級。在這種實施方式中，級別O定形器500可作為替換或補充包括以與L2優(yōu)先級接口相似的方式操作的多個LI優(yōu)先級接口(未示出)，而不是與多個LI組件進行通信。對于本領域技術人員來講，在實施這種替換實施方式的過程中有用的附加修改是顯然的。
[0074]L2適合性接口 550、556可每個包括硬件和/或被配置為與L2組件(比如L2定形器130、132、134、136中的一個或多個L2定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，L2適合性接口 550、556可操作為從每個這種L2組件接收關于L2組件當前是否適合傳送分組的指示。舉例來講，這種指示可由諸如定形器300的適合性報告器390之類的組件傳送。
[0075]LI適合性接口 560、564可每個包括硬件和/或被配置為與LI組件(比如LI定形器140、144中的一個或多個LI定形器)進行通信的在機器可讀存儲媒介上的可執(zhí)行指令。相應地，LI適合性接口 560、564可操作為從每個這種LI組件接收關于LI組件當前是否適合傳送分組的指示。舉例來講，這種指示可由諸如定形器400的適合性報告器490的組件傳送。
[0076]最高適合優(yōu)先級計算器570可包括硬件和/或被配置為確定哪個LI組件當前提供具有最高優(yōu)先級的分組的在機器可讀存儲媒介上的可執(zhí)行指令。從而，針對與定形器500相關聯(lián)的每個L2組件，最高適合優(yōu)先級計算器570可經(jīng)由L2優(yōu)先級接口 540、546獲取優(yōu)先級信息以及經(jīng)由L2適合性接口 550、556和/或LI適合性接口 560、564獲取適合性信息。最高適合優(yōu)先級計算器570從而可以針對與當前適合傳送分組的那些相關聯(lián)的LI裝置確定可用的最高優(yōu)先級分組。然后最高適合優(yōu)先級計算器570可以向分組發(fā)射機520指示哪個LI組件提供具有最高適合優(yōu)先級的分組。在其中未單獨報告適合性的各種替換實施方式中，最高適合優(yōu)先級計算器570可簡單地確定最高報告優(yōu)先級,而且L2適合性接口 550、556和/或LI適合性接口 560、564可以不存在。
[0077]圖6說明了用于傳送分組的示例性方法600。示例性方法600可由例如網(wǎng)絡節(jié)點100的組件執(zhí)行。方法600可在步驟605開始，并進行到步驟610，其中網(wǎng)絡節(jié)點100可以確定外出端口準備好接收分組。例如，端口 0160可向級別O定形器150傳送信號。
[0078]隨后，在步驟620，網(wǎng)絡節(jié)點100可針對跨越所有進入接口的傳輸確定可用的最高優(yōu)先級分組。例如，每個L2組件130、132、134、136可計算最高可用優(yōu)先級并將值發(fā)送到級別O定形器150。級別O定形器150從而可選擇針對傳輸所報告的那些優(yōu)先級中的最高優(yōu)先級。在其中各種組件執(zhí)行速率定形并報告適合性的各種實施方式中，如上文所詳述，節(jié)點100可以只為來自適合傳輸?shù)哪切┓纸M的傳輸選擇分組。從而，所傳送的分組可以是跨越所有接口的適合分組的集合中具有最高優(yōu)先級的分組。
[0079]—旦識別了最高優(yōu)先級分組，則節(jié)點100在步驟630中將所述分組傳送到準備好的端口。在各種實施方式中，步驟630可包括將位于端口的外出緩沖器上的分組解除和/或當前經(jīng)由端口向另一網(wǎng)絡節(jié)點傳送所述分組。方法600隨后在步驟635中結束。
[0080]圖7說明了用于確定最高優(yōu)先級分組的示例性方法700。方法700可對應于方法600的步驟620。方法700開始于步驟705并進行到步驟710，其中每個L2組件確定對于該組件可用的分組之間的最高優(yōu)先級。每個L2組件還可向節(jié)點100的適當?shù)腖I和LO組件報告這一信息。接下來，在步驟720，每個LI組件可使用由相關聯(lián)的L2組件報告的優(yōu)先級來確定哪些L2組件提供攜帶最高可用優(yōu)先級的分組。類似地，在步驟730，每個LO分組可以使用由相關聯(lián)的L2組件報告的優(yōu)先級來確定哪些LI組件提供攜帶最高可用優(yōu)先級的分組。方法700隨后在步驟735中結束。
[0081]根據(jù)前述內(nèi)容，各種示例性實施方式提供了當調(diào)度分組傳輸時更加充分地考慮分組優(yōu)先級的網(wǎng)絡節(jié)點。特別地，通過在定形和/或調(diào)度分層的所有級別上共享分組優(yōu)先級，所述節(jié)點的每個組件具有到在選擇用于傳輸?shù)淖罴逊纸M的過程中有幫助的信息的接入。
[0082]從前述描述中顯然可以看出，本發(fā)明的各種示例實施方式可被實施于硬件和/或固件中。此外，各種示例實施方式可被實施為存儲于機器可讀存儲媒介上的指令，這些指令可被至少一個處理器讀取和執(zhí)行，以執(zhí)行這里具體描述的操作。機器可讀存儲媒介可包括任何用于以可由機器(比如個人或膝上電腦、服務器或其它計算裝置)讀取的形式存儲信息的機制。從而，機器可讀存儲媒介可包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲媒體、光存儲媒體、閃存裝置和類似的存儲媒體。
[0083]本領域技術人員應該理解的是，這里的任何框圖表示實施本發(fā)明的原理的說明性電路的概念性視圖。類似地，應該理解任何流程表、流程圖、狀態(tài)轉變圖、偽碼等表示可在機器可讀媒體中實質(zhì)表示的各種進程，并從而由計算機或處理器執(zhí)行，不管這種計算機或處理器是否顯式地示出。
[0084]雖然這里詳細描述了各種示例性實施方式，并對其中的示例方面進行特別引用，但應該理解的是，本發(fā)明能夠實施其它實施方式并且其細節(jié)能夠在各種明顯的方面進行修改。對本領域技術人員來講，在保持在本發(fā)明的精神和范圍之內(nèi)的情況下，顯然可進行各種變形和修改。從而，前述公開、描述和附圖只用于說明目的，且不以任何方式限制本發(fā)明，本發(fā)明僅由權利要求限定。
【權利要求】
1.一種由具有分層組織的網(wǎng)絡節(jié)點執(zhí)行的用于在計算機網(wǎng)絡中轉發(fā)分組的方法，該方法包括: 由所述網(wǎng)絡節(jié)點確定所述網(wǎng)絡節(jié)點的端口(160)準備好接收分組(610)； 在經(jīng)由多個接口接收到的多個分組之間識別具有最高分組優(yōu)先級的分組(620)，其中針對第一分層級別處的多個組件中的每一個組件，所述識別的步驟包括: 基于與對于所述第一分層級別處的組件可用的多個分組中的每一個分組相關聯(lián)的分組優(yōu)先級，在對于所述第一分層級別處的組件可用的多個分組之間識別第一級別最高優(yōu)先級分組(710)， 與第二分層級別處的至少一個組件共享所述第一級別最高優(yōu)先級分組的分組優(yōu)先級；以及 向所述端口傳送具有所述最高優(yōu)先級的分組(630)。
2.根據(jù)權利要求1所述的方法，其中第三分層級別位于所述第一分層級別與所述第二分層級別之間。
3.根據(jù)權利要求1或2中的任一項權利要求所述的方法，其中所述多個分組是被識別為適合由至少第一組多個流量定形組件傳輸?shù)乃蟹纸M組成的群組。
4.根據(jù)權利要求1-3中的任一項權利要求所述的方法，其中基于由所述分組攜帶的至少一個字段確定所述多個分組的每個分組優(yōu)先級。
5.根據(jù)權利要求1-4中的任一項`權利要求所述的方法，其中所述多個分組被存儲在多個隊列(120-127)之間，該方法還包括: 確定持有所述多個分組中的分組的隊列的狀態(tài)； 基于所述隊列的狀態(tài)來為所述分組確定分組優(yōu)先級。
6.根據(jù)權利要求5所述的方法，其中所述狀態(tài)是承諾信息速率狀態(tài)和超額信息速率狀態(tài)中的一者。
7.一種用于轉發(fā)分組的網(wǎng)絡節(jié)點，該網(wǎng)絡節(jié)點包括: 用于傳送分組的傳輸端口(160)； 用于接收分組的多個接口(110-116)； 用于存儲通過所述多個接口接收到的分組的多個隊列，其中分組優(yōu)先級與每個分組相關聯(lián)(120-127);以及 多個第一級別定形器，每個第一級別定形器與所述多個隊列的子集相關聯(lián)，其中每個第一級別定形器用于: 在對于來自所述多個隊列的子集的傳輸可用的所有分組中識別具有第一級別最高分組優(yōu)先級的分組(710)，并且 與至少一個其他組件共享所述第一級別最高分組優(yōu)先級；第二級別定形器，該第二級別定形器用于: 接收關于所述傳輸端口準備好接收分組的指示(610 )， 接收由所述多個第一級別定形器中的至少一個第一級別定形器所共享的至少一個第一級別最高分組優(yōu)先級； 基于所述至少一個第一級別最高分組優(yōu)先級來識別與最高分組優(yōu)先級相關聯(lián)的可用分組(620)，并且向所述傳輸端口傳送具有所述最高分組優(yōu)先級的可用分組(630)。
8.根據(jù)權利要求7所述的網(wǎng)絡節(jié)點，該網(wǎng)絡節(jié)點還包括位于所述多個第一級別定形器與所述第二級別定形器之間的多個第三級別定形器。
9.根據(jù)權利要求8所述的網(wǎng)絡節(jié)點，其中: 所述多個隊列中的每個隊列指示所述隊列的前端處的分組對于傳輸是可用的； 所述多個第三級別定形器中的每個第三級別定形器包括速率定形器，該速率定形器用于: 監(jiān)控所述第三級別定形器的活動級別， 基于所述活動級別來確定所述第三級別定形器是否適合傳送分組，并且如果所述第三級別定形器不適合傳送分組，則向所述第二級別定形器指示沒有分組對于傳輸是可用的。
10.根據(jù)權利要求7-9中的任一項權利要求所述的網(wǎng)絡節(jié)點，其中與所述最高分組優(yōu)先級相關聯(lián)的可用分組是從被至少第一組多個定形器識別為適合傳輸?shù)姆纸M組成的群組中選擇的。
11.根據(jù)權利要求7-10中的任一項權利要求所述的網(wǎng)絡節(jié)點，其中每個分組優(yōu)先級是基于由相關聯(lián)的分組攜帶的至少一個字段而被確定的。
12.根據(jù)權利要求7-11中的任一項權利要求所述的網(wǎng)絡節(jié)點，其中 所述多個隊列的每個隊列包`括活動監(jiān)視器(230)，該活動監(jiān)視器基于所觀測的活動來確定所述隊列的狀態(tài)；并且 每個分組的分組優(yōu)先級是基于存儲所述分組的隊列的狀態(tài)的。
13.根據(jù)權利要求12所述的網(wǎng)絡節(jié)點，其中所述狀態(tài)是承諾信息速率狀態(tài)和超額信息速率狀態(tài)中的一者。
14.根據(jù)權利要求7-13中的任一項權利要求所述的網(wǎng)絡節(jié)點，該網(wǎng)絡節(jié)點還包括: 與至少一個第一級別定形器相關聯(lián)的第三級別定形器； 其中所述第一級別定形器與所述第三級別定形器和所述第二級別定形器中的至少一者共享所述第一級別最高分組優(yōu)先級。
【文檔編號】H04L12/865GK103493448SQ201280020349
【公開日】2014年1月1日 申請日期:2012年4月18日 優(yōu)先權日:2011年4月28日
【發(fā)明者】N·帕特爾, J·科特 申請人:阿爾卡特朗訊公司