網絡業務調度器和相關聯的方法、電腦程式和電腦程式產品的製作方法
2023-12-06 18:56:06 2
網絡業務調度器和相關聯的方法、電腦程式和電腦程式產品的製作方法
【專利摘要】本公開的各方面提供了一種用於網絡業務調度的方法。該方法包括在將多個輸入節點多路復用至輸出節點的節點層級內的當前節點處，從多個較低級別的節點中選擇勝出節點，獲取由該勝出節點所提供的第一參數，該第一參數與勝出節點相關聯，至少部分基於該第一參數確定與當前節點相關聯的第二參數，並且將與當前節點相關聯的第二參數提供至該節點層級中較高級別的節點，以便在該較高級別的節點進行調度。為了確定與當前節點相關聯的第二參數，在一個實施例中，該方法包括使用第一參數在與第一參數相關聯地存儲第二參數的查找表中進行查找。
【專利說明】網絡業務調度器和相關聯的方法、電腦程式和電腦程式產品
[0001]通過引用的結合
[0002]本公開要求於2011年5月18日提交的美國臨時申請第61 / 487，518號「NetworkTraffic Scheduler and Associated Method， Computer Program and Computer ProgramProduct」的權益，其通過引用全文結合於此。
【背景技術】
[0003]這裡提供的【背景技術】描述是出於總體上給出本公開的背景。在當前署名的發明人的工作被在該【背景技術】中描述情況，這些工作以及那些可能不會以其它方式構成提交時的現有技術的描述的各方面，不要被明確地、也不要被隱含地認可作為針對本公開的現有技術。
[0004]在用於通信網絡的業務調度中，來自大量輸入的業務經常需要被多路復用至一輸出。另外，在一個示例中，與輸入相關聯的用戶可以分別籤署規定相應帶寬、延遲和抖動的服務協議。該業務調度隨後需要被配置為使得用戶體驗滿足該服務協議。
【發明內容】
[0005]本公開的各方面提供了一種用於網絡業務調度的方法。該方法包括在將多個輸入節點多路復用至一輸出節點的節點層級內的當前節點處，從多個較低級別的節點中選擇勝出節點，獲取從該勝出節點所提供的第一參數，該第一參數與勝出節點相關聯，至少部分基於該第一參數確定與當前節點相關聯的第二參數，並且將與當前節點相關聯的第二參數提供至該節點層級中較高級別的節點，以便在該較高級別的節點進行調度。
[0006]為了確定與當前節點相關聯的第二參數，在一個實施例中，該方法包括使用第一參數在與第一參數相關聯地存儲第二參數的查找表中查找條目。在一個示例中，該方法包括使用第一參數查找多個預定義查找表之一中的條目。在另一個示例中，該方法包括使用第一參數查找可配置查找表中的條目。
[0007]為了獲得從勝出節點所提供的第一參數，該方法包括作為勝出節點處的業務調度的函數來獲取第一參數。
[0008]在一個實施例中，該節點層級將網絡系統的多個進入埠多路復用到輸出節點。在另一個實施例中，該節點層級將多個輸入節點多路復用到網絡系統的外出埠。在另一個實施例中，該節點層級將多個分組隊列多路復用到輸出節點。
[0009]為了確定第二參數，在一個示例中，該方法包括基於勝出節點的資格參數來確定當前節點的資格參數。在另一個示例中，該方法包括至少部分基於包括較低級別節點的傳播優先級的第一參數來確定與當前節點相關聯的第二參數。在另一個示例中，該方法包括基於第一參數和當前節點的內部參數來確定與當前節點相關聯的第二參數。在另一個示例中，該方法包括基於第一參數以及當前節點的最小令牌桶參數和最大令牌桶參數來確定與當前節點相關聯的第二參數。[0010]本公開的各方面提供了一種網絡系統。該網絡系統包括節點層級、調度模塊和調度參數控制器模塊。該節點層級被配置為將多個輸入節點多路復用到輸出節點。該調度模塊被配置為在該節點層級內的當前節點處，從多個較低級別的節點中選擇勝出節點，以便向當前節點的較高界別的節點進行轉發。該調度參數控制器模塊被配置為獲取由該勝出節點所提供的第一參數，該第一參數與勝出節點相關聯，至少部分基於該第一參數確定與當前節點相關聯的第二參數，並且將與當前節點相關聯的第二參數提供至該節點層級中較高級別的節點，以便在該較高級別的節點進行調度。
[0011]本公開的各方面提供了一種非瞬時的計算機可讀介質，其存儲使得處理器執行用於網絡業務調度的操作的程序指令。該操作包括在將多個輸入節點多路復用至輸出節點的節點層級內的當前節點處，從多個較低級別的節點中選擇勝出節點，獲取從該勝出節點所提供的第一參數，該第一參數與勝出節點相關聯，至少部分基於該第一參數確定與當前節點相關聯的第二參數，並且將與當前節點相關聯的第二參數提供至該節點層級中較高級別的節點，以便在該較高級別的節點進行調度。
【專利附圖】
【附圖說明】
[0012]將參考以下附圖對本公開中作為示例所給出的各個實施例進行詳細描述，其中同樣的附圖標記指代同樣的要素，並且其中:
[0013]圖1是公開根據一個實施例的網絡業務調度器的邏輯層級的示意性示圖；
[0014]圖2是公開圖1中的邏輯層級的中間節點的邏輯組件的示意圖；
[0015]圖3是圖示出圖2的中間節點的狀態計算模塊如何能夠選擇查找表的示意圖；
[0016]圖4是圖示圖2的中間節點中所執行的方法的流程圖；以及
[0017]圖5示出了包括計算機可讀器件的電腦程式產品的一個示例。
【具體實施方式】
[0018]圖1是公開根據本公開實施例的網絡系統100中的網絡業務調度器I的示意圖。網絡業務調度器I根據節點層級對網絡業務進行調度。該節點層級包括用於接收網絡業務的多個輸入節點5，用於輸出網絡業務的輸出節點2，以及用於對網絡業務進行整形的多個中間節點3 (A)-3 (P)。
[0019]該網絡系統100可以是任意適當網絡系統。在一個示例中，網絡系統100是數據中心，其包括架頂式交換機和聚合交換機。例如，TOR交換機耦合至各個伺服器、驅動器、中央處理器(CPU)等，並且該聚合交換機對來自TOR交換機的業務進行聚合併且提供至核心交換機。
[0020]在另一個示例中，網絡系統100是交換設備，諸如路由器、網絡交換機等。該交換設備包括多個進入埠、一個或多個網絡處理器、交換結構以及多個外出埠。該進入埠被配置為接收網絡業務。該網絡處理器被配置為對網絡業務進行處理。該交換結構被配置為交換網絡業務。該外出埠被配置為輸出網絡業務。
[0021]在另一個示例中，網絡系統100在單個集成電路(IC)晶片上實施。該IC晶片包括能夠被配置為接收網絡業務並且能夠被配置為輸出網絡業務的多個輸入/輸出(I / O)管腳。該IC晶片還包括網絡處理器，其用於對所接收的網絡業務進行處理並且將該網絡業務導向適當I / O管腳。
[0022]另外，根據本公開的一個方面，網絡業務調度器I能夠被布置為在網絡系統100的不同部分對網絡業務進行管理，諸如進入業務管理、外出業務管理等。
[0023]網絡業務調度器I被配置為根據節點層級對網絡業務進行管理。該節點層級中的節點被布置在多個層級級別。在圖1的示例中，該節點層級具有從上之下的樹形配置，其中輸出節點2是該樹形配置的根，並且輸入節點5是該樹形配置的葉子。特別地，輸入節點5被布置在作為該節點層級的最低級別的輸入級別15上，輸出節點2則被提供在作為該節點層級的最高級別的輸出級別10上，並且中間節點3 (A)-3 (P)被布置在處於輸入級別15和輸出級另Ij 10之間的中間級別11-14上。每個輸入節點5和中間節點3 (A)-3 (P)被連接至單個具有較高層級級別的較高級別的節點，並且輸出節點2和中間節點3 (A)-3 (P)中的每一個都被連接至至少一個具有較低層級級別的較低級別的節點。
[0024]在一個實施例中，每個輸入節點5對應於用於存儲與數據源或數據接收方相關聯的數據的隊列，該數據接收方諸如用戶或用戶特定服務。該數據可以是單獨的數據分組或數據報，諸如IP分組、ATM幀、幀中繼協議數據單元(rou)、乙太網分組或任意其它分組交換數據。另外，在一個實施例中，若干單獨數據分組能夠在分組中被聚集在一起以便更容易處理。換句話說，數據被選擇以便由網絡業務調度器I每次對一個數據單元進行出隊列，其中每個數據單元可以包括單個數據分組或者每個數據單元可以是包括若干數據分組的包。
[0025]雖然該層級在這裡被示出為具有全部提供在相同輸入級別15上的輸入節點，但是該層級也可以被布置為具有提供在輸出級別10以下的不同級別11-15的輸入。
[0026]無論輸入節點5被提供在哪裡，都在輸入節點5和輸出節點2之間提供多個中間節點3以實現數據的調度和整形。
[0027]示出該節點層級以對選擇處理進行說明，其中輸入節點5之一被選擇以向網絡業務調度器I的輸出節點2提供數據。在一個實施例中，該節點層級中的節點對應於網絡系統100的物理組件。在另一個實施例中，沒有與層級中的節點相對應的物理組件；相反，該節點層級能夠使用軟體和/或固件來實施。例如，該節點層級被實施為網絡處理器、專用集成電路(ASIC)、現場可編程門陣列(FPGA)或執行軟體指令的中央處理器(CPU)。
[0028]根據本公開的一個方面，網絡業務調度器I被配置為例如通過確保帶寬與所連接用戶的服務級別協議相符而提供所期望的連接服務。該服務級別協議規定了從網絡用戶所接收或向其傳送的業務的諸如最小帶寬、最大帶寬、等待時間、抖動和損失概率之類的服務質量參數。該服務級別協議在用戶之間能夠有所不同。
[0029]使得數據在輸入節點5上可用是使得其可被用於調度和出隊列，因此所選擇的數據單元從其輸入節點5出隊列並且被傳輸至輸出節點2。該選擇使用該節點層級的中間節點3(A)至3(P)來執行，以如網絡業務調度器I所確定的那樣對數據的出隊列進行控制。在一個實施例中，中間節點3 (A)至3⑵中的每一個和輸出節點2選擇較低級別的節點中的一個節點作為勝出節點，並且節點層級中的節點的操作共同選擇一個勝出輸入節點5，該勝出輸入節點5到輸出節點2之間的中間節點形成勝出中間節點的路徑。因此，該勝出輸入節點處的數據單元被出隊列並且被傳輸至輸出節點2。雖然圖1中的節點層級使用六個級別10-15所公開，但是只要在輸入節點5和輸出節點2之間提供有中間節點(例如，3(A)至3 (P))，就能夠使用任意數量的級別。[0030]根據本公開的一個方面，該節點層級中的每個節點包括用於調度控制的各種調度參數，並且在一個節點處的一些調度參數基於較低級別節點中的勝出節點而動態調節。在圖1的示例中，中間節點3(D)包括調度模塊120、調度參數更新模塊140。調度模塊120選擇較低級別的中間節點3(G)至3(1)之一作為勝出節點，調度參數更新模塊140基於該勝出節點的調度參數更新中間節點3(D)的調度參數。在一個示例中，當中間節點3(G)是勝出節點時，調度參數更新模塊140基於中間節點3(G)的調度參數更新中間節點3(D)的調度參數。隨後，中間節點3(D)的調度參數被提供至較高級別的節點，諸如中間節點3(A)，以便在該較高級別的節點處進行調度。
[0031]所要注意的是，調度參數更新模塊140能夠使用任意適當的技術來基於較低級別的勝出節點的調度參數確定中間節點3(D)的調度參數，諸如一個或多個查找表、算法、等式、內容可尋址存儲器(CAM)等。
[0032]根據本公開的一個方面，查找表為基於較低級別的勝出節點的調度參數確定中間節點3(D)的調度參數提供了靈活性。在一個示例中，查找表包括與較低級別的勝出節點的調度參數的每種組合相對應的條目，並且因此每個條目存儲中間節點3(D)的、與較低級別的勝出節點的調度參數的組合相對應的調度參數。該查找表能夠被用來實施中間節點3(D)的調度參數和較低級別的勝出節點的調度參數之間的任意關係。在一些示例中，該關係可以使用諸如等式、算法等的其它技術來實施。
[0033]此外，在一個示例中，中間節點3(D)包括多個查找表，它們分別對應於中間節點3(D)的調度參數和較低級別的勝出節點的調度參數之間的不同關係。中間節點3(D)能夠選擇所期望關係的查找表之一。中間節點3(D)能夠在初始化過程期間選擇查找表，或者能夠例如在網絡業務場景發生變化時動態改變至一個不同查找表。
[0034]在一個實施例中，中間節點3(A)_3(P)使用相同的查找表。在另一個實施例中，相同層級級別中的中間節點使用相同的查找表，並且不同層級中的中間節點使用不同查找表。在另一個實施例中，中間節點3 (A)-3 (P)在操作期間獨立選擇適當查找表。
[0035]圖2是公開圖1的節點層級的中間節點3的邏輯組件的示意圖。中間節點3連接至至少一個較低級別的節點27a-1以及一個較高級別的節點28。一個或多個較低級別的節點可以是輸入節點5或其它中間節點3。較高級別的節點28可以是輸出節點2或其它中間節點3。
[0036]中間節點3包括調度模塊20，其被布置為選擇至少一個較低級別的節點27a_i之一作為要被轉發至較高級別的節點28的勝出節點，並且調度參數更新模塊40更新與中間節點3相關聯的調度參數。
[0037]為了進行選擇，中間節點3能夠對較低級別的節點27a_i的後續調度參數30a_i和/或中間節點3的內部參數中的一個或多個參數加以利用。
[0038]—個參數是資格參數,其是與每個較低級別的節點27a_i相關聯的標誌位。該資格參數指示較低級別的節點27a_i是否允許被選擇。
[0039]另一個參數是與每個較低級別的節點27a_i相關聯的調度優先級。調度優先級能夠被用來處理延遲敏感和高度優先級的業務。在一個實施例中，為調度優先級使用三個比特，它們為調度優先級給出了八個可能的數值。也能夠使用其它數量的調度優先級。在一個示例中，始終通過節點層級對節點的調度優先級進行配置時一種處理延遲敏感業務的方式。
[0040]另一個參數是傳播優先級，其也與較低級別的節點27a_i相關聯。如其名稱所指出的，傳播優先級被傳播至較高級別的節點，其從該較高級別的節點進一步進行傳播。傳播優先級能夠被用來處理面向用戶的調度層級中的延遲敏感的業務。在一個示例中，輸入節點的高傳播優先級從輸入節點在節點層級向上傳播至僅低於輸出節點的中間節點。隨後，根據節點層級，該輸入節點處的業務以相對小的延遲進行調度。
[0041]此外，在一個實施例中，內部狀態參數被調度模塊20用來從較低級別的節點27a_i中選擇勝出節點。
[0042]調度模塊20能夠使用諸如輪循(round robin)、赤字加權輪循(DWRR)等的任意適當調度技術而基於各種參數執行調度。
[0043]在一個示例中，能夠使用輪循方案來實現較低級別的節點27a_i之間的公平度。在一個實施例中，在所有級別和優先級使用輪循方案作為默認值。在另一個實施例中，當節點具有明顯不同的分組大小時，使用DWRR來減少抖動。
[0044]DWRR是WFQ(加權公平對列)的一種實施方式。其以工作保護的方式提供帶寬的公平共享並且允許利用權重對帶寬比率進行配置。DWRR在超額訂購(oversubscribed)的場景下是特別有用的。在超額訂購的場景下，對於帶寬的需求至少在一些時候高於可用帶寬。
[0045]不同於由於例如使用如以下所描述的令牌桶所實施的整形所導致的帶寬，即使保持準確的比率，來自DWRR調度的帶寬也會隨時間而變化。超額訂購的場景是基於統計多路復用的並且這產生了在其長度和嚴重性方面有所變化的擁塞狀況。然而，該算法導致在長時間段內競爭有限帶寬資源的節點的帶寬比率是準確的。
[0046]在輪循和DWRR中，內部狀態由調度模塊20所保持，例如獲知最後對哪個較低級別的節點27a_i進行服務。
[0047]一旦調度模塊20已經選擇了勝出的較低級別節點，調度參數更新模塊40就基於該勝出的較低級別節點的調度參數確定並更新中間節點3的調度參數。在圖2的示例中，調度參數更新模塊40包括狀態計算模塊22、查找表24、資格合成器21和內部狀態參數模塊25。這些部件如圖2所示的那樣耦合在一起。
[0048]狀態計算模塊22獲取輸入參數的集合，其中該輸入參數包括與勝出節點相關聯的調度參數，諸如資格、調度優先級、傳播優先級等。此外，在一個示例中，內部狀態參數模塊25將中間節點3的內部狀態參數提供至狀態計算模塊22。
[0049]此外，中間節點3將使得具有較高傳播優先級的較低級別節點優於具有較低傳播優先級隊列的孩子節點。這使得延遲敏感數據能夠更快被服務。對傳播優先級進行傳播的方式可選地可在每個節點或每個級別進行配置。查找表如以下更為詳細解釋的那樣使用。
[0050]內部狀態參數25例如可以是用於依據服務級別協議進行最小和最大整形的雙重令牌桶數據25。例如，最小承諾帶寬能夠使用最小令牌桶來處理並且被稱作最小帶寬，例如由一個比特表示。超額帶寬能夠由最大令牌桶來處理並且被稱作最大帶寬，例如由一個比特表示。中間節點因此使用最小令牌桶進行帶寬保證，並且使用最大令牌桶進行超額帶寬速率整形。
[0051]最小令牌桶被用來控制被保證的帶寬。除非被超額訂購，否則在任意條件下均提供該帶寬。最大令牌桶被用來將具體節點限制為具體的最大帶寬。在其它節點沒有數據的情況下要求如此，但是仍然防止較低級別的節點使用所有可用帶寬而違反其服務級別協議，或者因為並不希望其消耗隨後將針對更重要業務而要求的更高的中間節點的帶寬(令牌)。最小遵循節點優於(具有嚴格優先級)最大遵循節點。在每個中間節點，所有最小節點(遵循最小令牌桶的節點)都在任何最大節點(不遵循最小令牌桶而遵循最大令牌桶的節點)之前被服務。該方案確保了在任何最大帶寬之前提供最小帶寬。
[0052]使用輸入參數，狀態計算模塊22通過找出查找表24中匹配的行而獲得輸出參數31。輸入參數被用作關鍵字或地址來找出所要使用的輸出參數31。查找表24被構建為使得其可應用於輸入參數的所有組合。
[0053]例如，如果用於狀態計算的輸入參數是傳播優先級(三個比特)、最小令牌桶(一個比特)和最大令牌桶(一個比特)，則有五個比特用於輸入參數，這產生2~5=32種可能的輸入參數組合。查找表24因此能夠使用輸入參數作為表格關鍵字並且可以在該實例中具有32行來覆蓋輸入參數的所有可能數值，其中在每一行中提供有輸出參數。可選地，可以使用具有通配符的關聯存儲器來減少行數並且仍然覆蓋輸入參數的所有可能數值。
[0054]輸出參數例如可以包括傳播優先級(三個比特)、調度優先級(三個比特)和資格(一個比特)。可選地，能夠輸出兩個比特以針對較高級別的節點分別更新最小和最大令牌桶。在該示例中，輸出參數因此由七個或九個比特所構成。
[0055]所要注意的是，這裡所表示的每個參數的比特數目僅是作為示例，並且在每種實施方式中，其能夠針對每個參數而選擇為任意適當的比特數目。
[0056]查找表24因此針對輸入參數的每個數值而定義了輸出參數，有效提供了針對輸出參數定義函數(輸入參數)的靈活方式。
[0057]提供至較高級別節點28的至少一些輸出參數31被用作較高級別節點28的輸入參數，除非該較高級別節點是輸出節點2。
[0058]輸出參數31的一個參數可以是資格參數。該資格參數可以由資格合成器21來計算。在一個示例中，資格合成器21將來自查找表中匹配的行的資格參數與勝出節點的輸入資格參數進行組合，以確定用於輸出的資格參數。在一個示例中，資格合成器21在乘法器中或使用AND門對來自查找表中匹配的行的資格參數與勝出節點的輸入資格參數執行AND運算。
[0059]勝出節點的標識32也被提供至較高級別的節點。每個級別的勝出節點的標識以這種方式在層級中向上傳播，以使得實質上可以確定整個層級的勝出節點。
[0060]圖3是圖示圖2的中間節點3的狀態計算模塊22如何選擇查找表的示意圖。中間節點3包括多個預定義查找表24a-n。每個這樣的預定義查找表因此定義了用於狀態計算的函數。每個中間節點3被配置為選擇預定義查找表24a-n中的活動查找表。在確定輸出參數時使用所選擇的查找表。這種配置可以是完全靜態的。可替換地，其可以在引導時進行配置，或者可能在每個數據單元出隊列之後按照需要被動態地重新配置。動態選擇可以由外部控制設備所控制。可選地，不同於選擇所期望的查找表，能夠對查找表的內容進行改變，以影響所期望的功能。換句話說，在這樣的實施例中，查找表是可自由配置的表。
[0061]利用狀態計算的這種可選擇行為，提供了全新的靈活度水平。使用查找表的功能選擇能夠針對所有中間節點統一執行，針對層級中的每個級別單獨執行，或者針對每個個體中間節點單獨執行。
[0062]圖4是圖示圖2的中間節點中所執行的方法的流程圖。該方法能夠在圖1中的每個中間節點處執行，並且能夠以硬體和/或軟體來執行。
[0063]在S40，選擇較低級別的節點中的一個節點作為要轉發至較高級別的節點的勝出節點。該選擇如以上參考調度模塊20所描述的那樣執行。
[0064]在S41，如以上參考狀態計算模塊22所描述的，獲取輸入參數的集合。該輸入參數可以包括與勝出節點相關聯的諸如調度參數之類的輸入數據，以及可選地包括相應中間節點的內部狀態數據。
[0065]在S42，如以上所描述的，通過使用輸入參數作為關鍵字找出查找表中的匹配行而獲得輸出參數。
[0066]在S43，在S42所獲得的輸出參數被提供至較高級別的節點。
[0067]在S44，對諸如最小令牌桶和最大令牌桶之類的內部狀態數據進行更新。這可以作為針對在整個網絡業務調度器中對勝出輸入節點的選擇的響應而進行，或者在選擇了勝出的較低級別的節點時進行。
[0068]圖5示出了包括計算機可讀器件的電腦程式產品60。在該計算機可讀器件上能夠存儲電腦程式51，該電腦程式能夠使得控制器執行根據這裡所描述的實施例的方法。在該示例中，電腦程式產品50是光碟，諸如⑶(壓縮盤)或DVD(數字多功能盤)或藍光碟。如以上所解釋的，該電腦程式產品也可以被實現為網絡業務調度器的存儲器。雖然電腦程式51在這裡被示意性示出為所描繪光碟上的軌道，但是電腦程式51能夠以適用於電腦程式產品50的任意方式進行存儲。
[0069]雖然已經結合作為示例給出的其具體實施例對本公開的各方面進行了描述，但是可以對示例進行替換、修改和變化。因此，這裡所給出的實施例意在是說明性而非限制性的。可以在不背離以下給出的權利要求書範圍的情況下進行改變。
【權利要求】
1.一種用於網絡業務調度的方法，包括: 在將多個輸入節點多路復用至一輸出節點的節點層級內的第一節點處，從多個第一級別的節點中選擇第二節點； 獲取由所述第二節點所提供的第一參數，所述第一參數與所述第二節點相關聯；至少部分基於所述第一參數來確定與所述第一節點相關聯的第二參數；以及將與所述第一節點相關聯的所述第二參數提供至所述節點層級中第二級別的節點，以便在所述第二級別的節點進行調度。
2.根據權利要求1的方法，其中至少部分基於所述第一參數確定與所述第一節點相關聯的所述第二參數進一步包括: 使用所述第一參數在與所述第一參數相關聯地存儲所述第二參數的查找表中查找條目。
3.根據權利要求2的方法，其中使用所述第一參數在所述查找表中查找條目進一步包括以下至少一項: 使用所述第一參數查找多個預定義查找表之一中的條目；以及 使用第一參數查找可配置查找表中的條目。
4.根據權利要求1的方法，其中獲取由所述第二節點所提供的所述第一參數進一步包括:· 作為所述第二節點處的業務調度的函數而獲取所述第一參數。
5.根據權利要求1的方法，其中在將多個輸入節點多路復用至所述輸出節點的節點層級內的所述第一節點處，從所述多個第一級別的節點中選擇所述第二節點進一步包括以下至少一項: 在將網絡系統的多個進入埠多路復用到所述輸出節點的節點層級內的第一節點處，從多個第一級別的節點中選擇所述第二節點； 在將多個輸入節點多路復用至網路系統的外出埠的節點層級內的所述第一節點處，從多個第一級別的節點中選擇所述第二節點；以及 在將多個分組隊列多路復用到所述輸出節點的節點層級內的所述第一節點處，從多個第一級別的節點中選擇所述第二節點。
6.根據權利要求1的方法，其中至少部分基於所述第一參數確定與所述第一節點相關聯的所述第二參數進一步包括: 基於所述第二節點的資格參數來確定所述第一節點的資格參數。
7.根據權利要求1的方法，其中至少部分基於所述第一參數確定與所述第一節點相關聯的所述第二參數進一步包括: 至少部分基於包括所述第一級別的節點的傳播優先級的所述第一參數來確定與所述第一節點相關聯的所述第二參數。
8.根據權利要求1的方法，其中至少部分基於所述第一參數確定與所述第一節點相關聯的所述第二參數進一步包括: 基於所述第一參數和所述第一節點的內部參數來確定與所述第一節點相關聯的所述第二參數。
9.根據權利要求8的方法，其中基於所述第一參數和所述第一節點的所述內部參數來確定與所述第一節點相關聯的所述第二參數進一步包括: 基於所述第一參數以及所述第一節點的最小令牌桶參數和最大令牌桶參數來確定與所述第一節點相關聯的所述第二參數。
10.根據權利要求8的方法，進一步包括: 在選擇所述第二節點時更新所述第一節點的所述內部參數。
11.根據權利要求1的方法，其中所述第一節點是當前節點，所述第二節點是勝出節點，所述輸出節點具有所述節點層級中的最高級別，所述第一級別的節點是在所述節點層級中比所述當前節點更低級別的節點，並且所述第二級別的節點是在所述節點層級中比所述當前節點更高級別的節點。
12.—種網絡系統,包括: 節點層級，其被配置為將多個輸入節點多路復用到一輸出節點； 調度模塊，其被配置為在所述節點層級內的第一節點處，從多個第一級別的節點中選擇第二節點；以及 調度參數控制器模塊，其被配置為獲取由所述第二節點所提供的第一參數，所述第一參數與所述第二節點相關聯，至少部分基於所述第一參數確定與所述第一節點相關聯的第二參數，並且將與所述第一節點相關聯的所述第二參數提供至所述節點層級中第二級別的節點，以便在所述第二級別的節點進行調度。
13.根據權利要求12的 網絡系統，其中所述調度參數控制器模塊包括查找表，並且所述調度參數控制器模塊被配置為使用所述第一參數在與所述第一參數相關聯地存儲所述第二參數的所述查找表中查找條目。
14.根據權利要求13的網絡系統，其中所述調度參數控制器模塊包括多個預定義查找表，並且所述調度參數控制器模塊選擇預定義查找表之一作為要執行查找操作的查找表。
15.根據權利要求13的網絡系統，其中所述調度參數控制器模塊包括可配置查找表。
16.根據權利要求12的網絡系統，其中所述節點層級的所述輸入節點對應於所述網絡系統的進入埠。
17.根據權利要求12的網絡系統，其中所述節點層級的所述輸出節點對應於網絡系統的一外出埠。
18.根據權利要求12的網絡系統，其中所述節點層級的輸入節點對應於分組隊列。
19.根據權利要求12的網絡系統，其中所述調度參數控制器模塊被配置為基於所述第一參數和所述第一節點的內部參數來確定與所述第一節點相關聯的所述第二參數。
20.根據權利要求19的網絡系統，其中所述調度參數控制器模塊被配置為基於所述第一參數以及所述第一節點的最小令牌桶參數和最大令牌桶參數來確定與所述第一節點相關聯的所述第二參數。
21.根據權利要求12的網絡系統，其中所述第一節點是當前節點，所述第二節點是勝出節點，所述輸出節點具有所述節點層級中的最高級別，所述第一級別的節點是在所述節點層級中比所述當前節點更低級別的節點，並且所述第二級別的節點是在所述節點層級中比所述當前節點更高級別的節點。
22.—種非瞬時的計算機可讀介質，其存儲使得處理器執行用於網絡業務調度的操作的程序指令，所述操作包括:在將多個輸入節點多路復用至一輸出節點的節點層級內的當前節點處，從多個較低級別的節點中選擇勝出節點； 獲取從所述勝出節點所提供的第一參數，所述第一參數與所述勝出節點相關聯； 至少部分基於所述第一參數確定與所述當前節點相關聯的第二參數；以及將與所述當前節點相關聯的所述第二參數提供至所述節點層級中較高級別的節點，以便在所述較高級別的節點進 行調度。
【文檔編號】H04L12/24GK103548303SQ201280024007
【公開日】2014年1月29日 申請日期:2012年5月18日 優先權日:2011年5月18日
【發明者】S·利維內, V·蘇科尼克, E·奧普希爾 申請人:馬維爾國際貿易有限公司