專利名稱：分級調(diào)度的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及網(wǎng)絡(luò)處理器，更具體地涉及用于分級調(diào)度的方法和裝置。
背景技術(shù)：
網(wǎng)絡(luò)處理器可以通過該網(wǎng)絡(luò)處理器的輸入端口耦接到一個或多個網(wǎng)絡(luò)設(shè)備，例如計算機。該網(wǎng)絡(luò)處理器的每個輸出端口都連接到具有有限系統(tǒng)帶寬的網(wǎng)絡(luò)。該網(wǎng)絡(luò)一次只能發(fā)送一定數(shù)量的數(shù)據(jù)。
為保證對該網(wǎng)絡(luò)的訪問，用戶希望從所有人那里購買對一部分系統(tǒng)帶寬的訪問權(quán)。因此，系統(tǒng)帶寬的所有人可以將該系統(tǒng)帶寬分為多個部分并出售給一個或多個用戶。典型的，購買一部分系統(tǒng)帶寬的人不會在所有時間使用其購買的全部系統(tǒng)帶寬部分。因此，為了增加收入，系統(tǒng)帶寬的所有人一般將出售比在任何時候可獲得的系統(tǒng)帶寬更多的系統(tǒng)帶寬(即超額訂購)。如果用戶希望使用其購買的全部系統(tǒng)帶寬部分，則他可以臨時使用附加帶寬(例如已由另一用戶購買但此時沒有被使用的帶寬)。但是，當很多用戶同時試圖使用其購買的全部或大部分帶寬時，帶寬的可利用性無法預測?？梢栽试S一些用戶使用其購買的全部系統(tǒng)帶寬部分，而只允許另一些用戶使用其購買的帶寬的一部分。
因此，需要一種改進的、提供對有限系統(tǒng)帶寬的訪問權(quán)的系統(tǒng)。

發(fā)明內(nèi)容
在本發(fā)明的第一方面，提供用于分級調(diào)度的第一方法。第一方法包括以下步驟(1)從一個或更多管線接收數(shù)據(jù)，每個管線包括多個管線流；(2)根據(jù)一個或更多服務(wù)質(zhì)量參數(shù)，在從其發(fā)送數(shù)據(jù)的該一個或更多管線中選擇優(yōu)勝管線，所述一個或更多服務(wù)質(zhì)量參數(shù)對應(yīng)于所述優(yōu)勝管線；(3)根據(jù)一個或更多服務(wù)質(zhì)量參數(shù)，從包括在所述優(yōu)勝管線中的多個管線流中選擇管線流，所述一個或更多服務(wù)質(zhì)量參數(shù)對應(yīng)于所選擇的管線流；以及(4)從所選管線流發(fā)送數(shù)據(jù)。
在本發(fā)明的第二方面，提供用于分級調(diào)度的第二方法。第二方法包括以下步驟(1)接收識別管線流的數(shù)據(jù)，該管線流包括在管線中；(2)將關(guān)于該管線的數(shù)據(jù)(例如，事件數(shù)據(jù))寫入到第一日歷；(3)將關(guān)于該管線流的數(shù)據(jù)(例如，事件數(shù)據(jù))寫入到第二日歷；(4)掃描第一日歷，以查找優(yōu)勝管線；(5)掃描第二日歷，以查找優(yōu)勝管線流；(6)將優(yōu)勝管線流寫入到對應(yīng)的管線隊列；(7)使用優(yōu)勝管線從對應(yīng)的管線隊列中選擇管線流；以及(8)從所選管線流發(fā)送數(shù)據(jù)。
提供了眾多其它方面，作為根據(jù)本發(fā)明的這些其它方面的系統(tǒng)和裝置。
根據(jù)下面的詳細描述、所附權(quán)利要求和附圖，本發(fā)明的其它特征和方面將會變得更加清楚明顯。


圖1是傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)的示例性示意圖。
圖2是包含在圖1的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)中的調(diào)度器邏輯的框圖。
圖3是示例性調(diào)度器邏輯的框圖，其中可以實施用于分級調(diào)度的本發(fā)明。
圖4說明用于分級調(diào)度從流接收的數(shù)據(jù)的示例性方法。
具體實施例方式
圖1是傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100的示例性示意圖。網(wǎng)絡(luò)處理器系統(tǒng)100可以包括網(wǎng)絡(luò)處理器102。網(wǎng)絡(luò)處理器102可以從自主流104-108或管線120、122、124接收數(shù)據(jù)。自主流和管線是對等的(例如同等地競爭系統(tǒng)帶寬)。每個自主流104、106、108、110、112、114、116、118代表從網(wǎng)絡(luò)處理器102到另一網(wǎng)絡(luò)設(shè)備(未示出)的單獨連接。每個管線120、122、124可以包括一個或多個管線流130。管線流130代表從網(wǎng)絡(luò)處理器102到另一網(wǎng)絡(luò)設(shè)備(未示出)的單獨連接，該連接與其它到網(wǎng)絡(luò)設(shè)備的連接一起分組，從而形成管線120、122、124(例如互聯(lián)網(wǎng)服務(wù)供應(yīng)商可以從系統(tǒng)帶寬的所有人那里購買包含多個管線流的管線，并將各個管線流出售給用戶)。
在圖1所示的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100中，網(wǎng)絡(luò)處理器102從多個自主流104-118和每個都包括多個管線流(例如130)的多個管線120、122、124接收數(shù)據(jù)。所接收的數(shù)據(jù)將從同一輸出端口132發(fā)送。網(wǎng)絡(luò)處理器102的每個輸出端口132(只示出一個輸出端口132)都連接到有限系統(tǒng)帶寬的網(wǎng)絡(luò)連接。因此，可能無法同時服務(wù)來自所有自主流和管線的數(shù)據(jù)(即可能無法同時發(fā)送來自每個自主流或管線的數(shù)據(jù))。在圖1所示的傳統(tǒng)網(wǎng)絡(luò)處理器102中，可以為每個自主流104-118或管線120-124指定諸如高、中或低的優(yōu)先級以及帶寬。指定給自主流或管線的優(yōu)先級確定將以多大的頻率服務(wù)自主流或管線。指定給自主流或管線的帶寬確定在服務(wù)該自主流或管線時可供其利用的系統(tǒng)帶寬部分。
圖1所示的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100可以對每個優(yōu)先級類型使用單獨的日歷，以調(diào)度待服務(wù)的自主流和/或管線(例如高優(yōu)先級日歷、中優(yōu)先級日歷和低優(yōu)先級日歷)。每個這種日歷包括一組存儲器地址，將重復檢查這些地址以查找識別需要投入服務(wù)的自主流或管線的條目?；蛘?，單個日歷可以包括識別一個或多個優(yōu)先級類型的自主流和/或管線的條目。該日歷的不同存儲器地址組或區(qū)可以用于存儲識別每個優(yōu)先級類型的自主流和/或管線的條目。重復檢查這些組中的每一個，以識別需要服務(wù)的條目。在重復檢查一組存儲器地址時，在第一時間單元期間指向該組中第一存儲器地址的指針可以在每個連續(xù)時間單元期間前進以指向該組中的下個存儲器地址。如果在該時間單元期間檢查該日歷的最后一個地址，則在下個時間單元期間可以檢查該日歷的第一地址。因此，為方便起見，這里的日歷示意性地表示為一個方塊，并以單數(shù)指代，盡管可以理解日歷可以包含包括多個優(yōu)先級的單個日歷，也可以包含一組日歷，優(yōu)選地，每一個都只包括單一的優(yōu)先級。
在日歷中已調(diào)度的條目的存儲器地址和該日歷中當前檢查的存儲器地址之間的距離越大，由該調(diào)度日歷條目識別的自主流或管線必須等待服務(wù)所需的時間就越長。由網(wǎng)絡(luò)處理器102接收的數(shù)據(jù)可以用于識別對應(yīng)于該數(shù)據(jù)的自主流或管線。根據(jù)預先指定的優(yōu)先級和帶寬，網(wǎng)絡(luò)處理器102可以在日歷中為該自主流或管線確定合適的存儲器地址。
當網(wǎng)絡(luò)處理器系統(tǒng)100包括多個每一個都具有不同優(yōu)先級類型的日歷時，不會將來自識別在一個時間單元期間需要投入服務(wù)的自主流或管線的低優(yōu)先級日歷的條目選為優(yōu)勝者并投入服務(wù)，直到識別在該時間單元期間需要投入服務(wù)的自主流或管線的高和/或中優(yōu)先級日歷中的條目投入服務(wù)為止。同樣，不會將識別在一個時間單元期間需要投入服務(wù)的自主流或管線的中優(yōu)先級日歷中的條目選為優(yōu)勝者并投入服務(wù)，直到識別在該時間單元期間需要投入服務(wù)的自主流或管線的高優(yōu)先級日歷中的條目投入服務(wù)為止。
在圖1的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)中，如果已經(jīng)將一個自主流識別為獲得了服務(wù)，則從該自主流接收的數(shù)據(jù)從輸出端口132發(fā)送出去。相反，由于管線包括一個或多個管線流，因此當日歷識別需要投入服務(wù)的管線時，必須執(zhí)行額外的查找。網(wǎng)絡(luò)處理器必須為每個管線維護表，其中包括包含在該管線中的每個管線流。每個表都表明從該表中最后投入服務(wù)的管線流。當日歷識別需要投入服務(wù)的管線時，在對應(yīng)于該識別管線的表中執(zhí)行查找，并為該表中下一個管線流服務(wù)。
圖2是包含在圖1的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100中的調(diào)度器邏輯200的框圖。傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100可以將調(diào)度器邏輯200用于調(diào)度待服務(wù)的自主流或管線。調(diào)度器邏輯200可以包括主日歷202(其可以包含一個或多個不同優(yōu)先級的日歷)。主日歷202可以耦接到存儲器204(例如通過列隊和新附屬邏輯(enqueue and new attach logic)208以及判優(yōu)單元210)以及每個管線的管線流的表206(例如通過出列和重附屬邏輯(dequeue and reattach logic)212)。判優(yōu)單元210對存儲器204的讀取和寫入進行判優(yōu)。例如，列隊和新附屬邏輯208可以接收識別管線的數(shù)據(jù)。列隊和新附屬邏輯208可以訪問存儲器204(例如通過判優(yōu)單元210)，并確定由接收的數(shù)據(jù)識別的管線具有低優(yōu)先級，并分配一定的帶寬。根據(jù)該信息，列隊和新附屬邏輯208將確定主日歷202的合適地址，其中將寫入識別對應(yīng)于該接收數(shù)據(jù)的該管線的條目，并在該地址中寫入該識別條目(即，將調(diào)度待服務(wù)的管線)。
在將條目寫入主日歷202中時，該條目可作為單一條目寫入主日歷202的位置。寫入日歷的該條目可以是指向?qū)?yīng)于自主流或管線(在本例中是管線)的控制結(jié)構(gòu)(下面詳細描述)的指針。但為方便起見，將日歷中的該條目稱為自主流或管線本身，而不是指向控制結(jié)構(gòu)的指針。
如上面討論日歷操作時所述，主日歷202將在其存儲器地址中檢查用于識別需要投入服務(wù)的管線或自主流的條目。當主日歷202到達識別對應(yīng)于在一時間單元期間接收的數(shù)據(jù)的管線的條目時，主日歷202將選擇待服務(wù)的該管線條目(即將該管線選為優(yōu)勝者)，假定在該時間單元期間沒有來自該日歷的具有更高優(yōu)先級的條目需要服務(wù)。
如上所述，由于一個管線包括一個或多個管線流，因此當主日歷202識別在該時間單元期間需要服務(wù)的管線時必須執(zhí)行額外的查找。因此，當主日歷202識別需要服務(wù)的低優(yōu)先級管線(即選擇優(yōu)勝者)時，假定在同一時間單元期間沒有更高優(yōu)先級的管線需要服務(wù)，調(diào)度器邏輯200(例如通過出列和重附屬邏輯212)在列出每個管線的管線流的表206中執(zhí)行查找。調(diào)度器邏輯200因此查找對應(yīng)于該識別管線的管線流表。該表表明下個待服務(wù)的管線流。該管線流將投入服務(wù)(即來自該管線流的數(shù)據(jù)將從網(wǎng)絡(luò)處理器系統(tǒng)100的輸出端口132發(fā)送出去)。
傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100不提供用于區(qū)分包含在管線中的各管線流的裝置。在任何管線流獲得第二次服務(wù)之前，每個管線流都獲得了一次服務(wù)。因此，傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100為高和低優(yōu)先級流統(tǒng)一提供緩慢的傳輸。但是，由于管線流可以包括改變大小和重要性的數(shù)據(jù)，因此網(wǎng)絡(luò)管理員可能希望在第二管線流獲得一次服務(wù)之前為第一管線流服務(wù)多次。該網(wǎng)絡(luò)管理員可能還希望在為該第一管線流服務(wù)時使用大帶寬，在為該第二管線流服務(wù)時使用小帶寬。
本發(fā)明引入了區(qū)分管線中的管線流的、用于分級調(diào)度的方法和裝置，并且下面將參照圖3-4對其進行描述。
圖3是示例性調(diào)度器邏輯300的框圖，其中可以實施本發(fā)明用于分級調(diào)度的方法和裝置。示例性調(diào)度器邏輯300可以包含在網(wǎng)絡(luò)處理器系統(tǒng)(例如類似于圖1所示的傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)的網(wǎng)絡(luò)處理器系統(tǒng))中。和傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100類似，包含本發(fā)明調(diào)度器邏輯300的網(wǎng)絡(luò)處理器系統(tǒng)(未示出)可以從自主流和/或管線接收數(shù)據(jù)。自主流和管線是對等的。每個管線可以包含一個或多個管線流。與傳統(tǒng)網(wǎng)絡(luò)處理器系統(tǒng)100相反，調(diào)度器邏輯300包括次級日歷310，用于調(diào)度管線流和可以包括與給定管線對應(yīng)的一個或多個管線流的管線隊列表314。下面詳細描述次級日歷310和管線隊列表314。
調(diào)度器邏輯300包括耦接到存儲器304的列隊和新附屬邏輯302(例如通過判優(yōu)單元306)。和傳統(tǒng)調(diào)度器邏輯200一樣，判優(yōu)單元306對存儲器304的寫入和讀取進行判優(yōu)。列隊和新附屬邏輯302可以接收識別流(例如自主流或管線流)的數(shù)據(jù)。與圖2所示的傳統(tǒng)調(diào)度器邏輯200的存儲器204一樣，調(diào)度器邏輯300的存儲器304可以配置為存儲每個自主流或管線的優(yōu)先級和帶寬。此外，存儲器304可以存儲包含在每個管線中的每個管線流的優(yōu)先級和帶寬。
存儲器304也可以用于存儲表述隊列結(jié)構(gòu)的信息(例如描述從流接收的數(shù)據(jù)幀或單元的隊列的結(jié)構(gòu)的信息)。對應(yīng)于自主流、管線和/或管線流的、存儲在存儲器304中的優(yōu)先級和帶寬信息可以例如由諸如網(wǎng)絡(luò)管理員的用戶在系統(tǒng)初始化時提供。
根據(jù)由數(shù)據(jù)識別的流(例如自主流或管線流)，列隊和新附屬邏輯302檢索對應(yīng)于所識別流的優(yōu)先級和帶寬信息，并根據(jù)該流是自主流還是管線流來不同地處理數(shù)據(jù)，如下面小標題后所述。
由該數(shù)據(jù)識別的流對應(yīng)于自主流如果所接收的數(shù)據(jù)識別自主流，則從存儲器304檢索對應(yīng)于該自主流的優(yōu)先級和帶寬信息。列隊和新附屬邏輯302確定在初級(或主)日歷308中是否存在條目用于由該數(shù)據(jù)識別的自主流。如上所提到的，盡管在圖3的調(diào)度器邏輯300中只示出一個初級日歷308，還可能存在對應(yīng)于不同優(yōu)先級類型的其它日歷。如果在初級日歷308中存在條目用于所識別的自主流，則列隊和新附屬邏輯302不將條目寫入初級日歷308中。如果在初級日歷308中不存在用于該自主流的條目，則將關(guān)于該自主流的數(shù)據(jù)寫入初級日歷308中。與傳統(tǒng)調(diào)度器邏輯200的主日歷202相同，初級日歷308包括存儲器地址組(例如在一個或多個日歷中)，其將被重復檢查以查找識別需要投入服務(wù)的自主流或管線的條目。
調(diào)度器邏輯300按照類似于傳統(tǒng)調(diào)度器邏輯200采用的方式處理自主流的調(diào)度。列隊和新附屬邏輯302為自主流確定在日歷中的合適存儲器地址。例如，如果該自主流是低優(yōu)先級的，則將該自主流放置在初級日歷308的低優(yōu)先級部分。此外，如果該自主流是初級日歷的低優(yōu)先級部分的新條目，則將其放置在當前正在該初級日歷的低優(yōu)先級部分檢查的存儲器地址附近。已調(diào)度的條目的存儲器地址和當前正檢查的日歷的存儲器地址之間的距離越大，由該已調(diào)度的日歷條目識別的自主流或管線必須等待投入服務(wù)的時間越長。初級日歷可以在一時間單元期間從每個優(yōu)先級組中識別需要服務(wù)的條目。然后，初級日歷從已識別的條目中選擇在該時間單元期間待服務(wù)的優(yōu)勝者?；蛘?，可以針對每個優(yōu)先級類型使用單獨的日歷，以調(diào)度待服務(wù)的自主流和/或管線(例如，高優(yōu)先級日歷、中優(yōu)先級日歷和低優(yōu)先級日歷)。每個這樣的日歷包括一組存儲器地址，其將被重復檢查，以便查找識別需要被服務(wù)的自主流或管線的條目。從而，為方便起見，這里的日歷示意性地表示為一個方塊，并以單數(shù)指代，不過，可以理解日歷可以包含包括多個優(yōu)先級的單個日歷，或者包含一組日歷，優(yōu)選地，每一個都只包括單一的優(yōu)先級。在上述例子中，如果針對每個優(yōu)先級類型使用單獨的初級日歷，則列隊和新附屬邏輯302為自主流確定適當初級日歷中的合適存儲器地址。每個初級日歷可以識別在該時間單元期間需要服務(wù)的條目。將來自最高優(yōu)先級初級日歷的、需要服務(wù)的條目選擇為在該時間單元期間待服務(wù)的優(yōu)勝者。
初級日歷308可以耦接到出列和重附屬邏輯312。初級日歷308將所選擇的優(yōu)勝者通知出列和重附屬邏輯312。如果該優(yōu)勝者是自主流，則將利用指定給該自主流的帶寬將從該自主流接收的數(shù)據(jù)從輸出端口132發(fā)送出去。
類似于列隊和新附屬邏輯302，出列和重附屬邏輯312可以耦接到存儲器304(例如通過判優(yōu)單元306)。出列和重附屬邏輯312可以從存儲器304中檢索對應(yīng)于選擇為優(yōu)勝者的自主流的優(yōu)先級和帶寬信息。出列和重附屬邏輯312根據(jù)所檢索的信息，將該自主流條目重新附屬(例如重寫)在初級日歷308的合適存儲器地址中，以再次調(diào)度待服務(wù)的自主流。
由該數(shù)據(jù)識別的流對應(yīng)于管線流如上所述，調(diào)度器邏輯300包括耦接到存儲器304的列隊和新附屬邏輯302。列隊和新附屬邏輯302可以接收識別流(例如自主流或管線流)的數(shù)據(jù)。如果由列隊和新附屬邏輯302接收的數(shù)據(jù)識別管線流，則可以從存儲器304中檢索對應(yīng)于該管線流的優(yōu)先級和帶寬信息。列隊和新附屬邏輯302還可以從存儲器304中檢索對應(yīng)于包含該管線流的管線的優(yōu)先級和帶寬信息。如上所述，列隊和新附屬邏輯302可以耦接到初級日歷308。
列隊和新附屬邏輯302確定在初級日歷308中是否存在用于對應(yīng)于由所接收數(shù)據(jù)識別的管線流的管線的條目。如果在初級日歷308中不存在這樣的條目，則將關(guān)于該管線的數(shù)據(jù)按照類似于自主流的方式寫入初級日歷308中。初級日歷如上所述工作，以從所識別的條目中選擇待服務(wù)的優(yōu)勝者。具體地說，初級日歷308可以耦接到出列和重附屬邏輯312，并且可以將所選擇的優(yōu)勝者通知給出列和重附屬邏輯312。
列隊和新附屬邏輯302可以耦接到次級日歷310，其包含先前被調(diào)度為待服務(wù)的管線流。因此，不同于自主流的處理，當管線流由所接收數(shù)據(jù)識別時，檢查次級日歷310。列隊和新附屬邏輯302確定在次級日歷310中是否存在用于由所接收數(shù)據(jù)識別的管線流的條目。如果為否，則將關(guān)于該管線流的數(shù)據(jù)寫入次級日歷310中。類似于初級日歷，次級日歷310可以包括存儲器地址的優(yōu)先級組(例如在一個或多個日歷中)，其將被重復檢查以查找識別需要服務(wù)的管線流的條目。次級日歷可以在一時間單元期間從每個優(yōu)先級組中識別在該時間單元期間需要服務(wù)的條目。此后，次級日歷從已識別的條目中選擇在該時間單元期間待服務(wù)的優(yōu)勝者。
次級日歷310可以耦接到可存儲一個或多個(例如，256個)管線隊列的管線隊列表314(例如存儲器)。每個管線隊列包括一個或多個管線流條目。次級日歷310將從次級日歷310中選擇的優(yōu)勝者通知給管線隊列表314。管線隊列表314將所選擇的優(yōu)勝者(管線流)放置在包含該管線流的管線的隊列中。
管線隊列表314耦接到出列和重附屬邏輯312。當將來自初級日歷的優(yōu)勝者(在本例中假定是管線)通知給出列和重附屬邏輯312時，出列和重附屬邏輯312將從管線隊列表314的隊列中選擇對應(yīng)于來自初級日歷308的優(yōu)勝管線的管線流。出列和重附屬邏輯312將利用指定給該管線流的帶寬，通過網(wǎng)絡(luò)處理器系統(tǒng)(未示出)的輸出端口132發(fā)送從該管線流接收的數(shù)據(jù)。
出列和重附屬邏輯312可以耦接到存儲器304(例如通過判優(yōu)單元306)。出列和重附屬邏輯312可以從次級日歷310中檢索對應(yīng)于選擇為優(yōu)勝者的管線流的優(yōu)先級和帶寬信息。從而，可以將選擇為優(yōu)勝者的管線流再次調(diào)度為待服務(wù)，出列和重附屬邏輯312根據(jù)所檢索的信息，將該管線流條目重新附屬到次級日歷310的合適存儲器地址中。類似地，出列和重附屬邏輯312可以從初級日歷308中檢索對應(yīng)于選擇為優(yōu)勝者的管線的優(yōu)先級和帶寬信息，并且可以根據(jù)所檢索的信息，將該管線條目重附屬到初級日歷308的合適存儲器地址。
應(yīng)當注意，列隊和新附屬邏輯302以及出列和重附屬邏輯312可以包括邏輯器件，例如專用集成電路、可編程邏輯電路或類似的標準邏輯。初級日歷308、次級日歷310和管線隊列表314可以包括芯片上存儲器，例如SRAM等等?？梢允褂闷渌鎯ζ?，例如芯片外存儲器。存儲器304例如可以是外部存儲器，例如DRAM等等。
現(xiàn)在參照圖3和4描述調(diào)度器邏輯300的操作，圖3和4說明用于分級調(diào)度從流中接收的數(shù)據(jù)的示例性方法。為方便起見，假定所有的數(shù)據(jù)都是從管線流接收的。但是，應(yīng)當注意，分級調(diào)度的方法可以用于從管線流和/或自主流接收數(shù)據(jù)的網(wǎng)絡(luò)處理器系統(tǒng)。上面討論了用于調(diào)度自主流的方法，該方法可以根據(jù)傳統(tǒng)方法執(zhí)行，因此不再重復。
參考圖3和4，在步驟402，用于分級調(diào)度從流接收的數(shù)據(jù)的方法開始。在步驟404，接收識別管線流的數(shù)據(jù)。例如，調(diào)度器邏輯300的列隊和新附屬邏輯302可以接收識別流的數(shù)據(jù)。該數(shù)據(jù)可以包括在流中接收的幀或單元的大小，以及指向在流中接收的該幀或單元的指針。
列隊和新附屬邏輯302從存儲器304中檢索存儲為服務(wù)質(zhì)量(QoS)參數(shù)的信息，例如優(yōu)先級和帶寬信息，其對應(yīng)于由所接收的數(shù)據(jù)識別的流。如上所述，在本例中，假定所接收的數(shù)據(jù)識別管線流。存儲器304可以包括每個由網(wǎng)絡(luò)處理器系統(tǒng)(未示出)接收的流(例如自主流和/或管線流)的控制結(jié)構(gòu)(例如控制塊)。每個自主流和/或管線流的控制塊可以包括一個或多個優(yōu)先級參數(shù)和一個或多個帶寬參數(shù)的值。優(yōu)先級參數(shù)定義將以多大的頻率服務(wù)管線流。帶寬參數(shù)定義當選擇待服務(wù)的管線流時，該管線流可利用的系統(tǒng)帶寬部分。
列隊和新附屬邏輯302從存儲器304中檢索存儲為服務(wù)質(zhì)量(QoS)參數(shù)的信息，例如優(yōu)先級和帶寬信息，其對應(yīng)于包含由接收數(shù)據(jù)識別的管線流的管線。除了包括具有管線帶寬和優(yōu)先級參數(shù)的控制結(jié)構(gòu)(例如控制塊)之外，存儲器304還可以包括具有每個管線的服務(wù)質(zhì)量(QoS)參數(shù)值的一個或多個控制結(jié)構(gòu)，該參數(shù)值例如是優(yōu)先級和帶寬參數(shù)。
列隊和新附屬邏輯302確定在初級(第一)日歷308中是否存在條目用于與由所接收數(shù)據(jù)識別的管線流對應(yīng)的管線。如果在第一日歷308中存在用于該管線的條目，則該管線已經(jīng)調(diào)度為待服務(wù)，并且列隊和新附屬邏輯302不需要將關(guān)于該管線的數(shù)據(jù)寫入第一日歷308中。但是，如果在步驟406不存在用于該管線的條目，則列隊和新附屬邏輯302將關(guān)于該管線的數(shù)據(jù)寫入第一日歷308中。
列隊和新附屬邏輯302確定在次級(第二)日歷310中是否存在條目用于由所接收數(shù)據(jù)識別的管線流。如果存在用于該管線流的條目，則該管線流已經(jīng)被調(diào)度為待服務(wù)，并且列隊和新附屬邏輯302不需要將關(guān)于該管線流的數(shù)據(jù)寫入第二日歷310中。但是，如果不存在用于該管線流的條目，則在步驟408，列隊和新附屬邏輯302將關(guān)于該管線流的數(shù)據(jù)寫入第二日歷310的合適地址。該數(shù)據(jù)將包括指向關(guān)于包含該管線流的管線的信息的指針。例如，如果該管線流是高優(yōu)先級的，則將其放置在次級日歷310的高優(yōu)先級部分。此外，如果該管線流是次級日歷310的高優(yōu)先級部分的新條目，則將其放置在次級日歷310的該高優(yōu)先級部分中當前正被檢查的存儲器地址附近，從而可以更快地服務(wù)該管線流。
在步驟410，檢查第一日歷308以查找優(yōu)勝管線。初級日歷可以在一時間單元期間(例如一個或多個時鐘周期)從初級日歷的每個優(yōu)先級部分中識別待服務(wù)的條目。該初級日歷從該時間單元期間識別為待服務(wù)的條目中選擇優(yōu)勝者(例如待服務(wù)的條目)。在本例中，假定優(yōu)勝條目對應(yīng)于管線。初級日歷308將優(yōu)勝管線例如通過總線通知給出列和重附屬邏輯312。
在步驟412，獨立地檢查次級日歷310以查找任何優(yōu)勝管線流。具體地說，次級日歷可以在該時間單元期間從每個優(yōu)先級組中識別需要服務(wù)的條目。次級日歷從該時間單元期間識別為待服務(wù)的條目中選擇優(yōu)勝者。在一個實施例中，4個優(yōu)先級類型可以用于調(diào)度由網(wǎng)絡(luò)處理系統(tǒng)接收的管線和流，因此，次級日歷310可以分為4組。每一組或區(qū)將被重復檢查。還可以使用其它數(shù)量的優(yōu)先級類型。次級日歷310可以從每個組或區(qū)中識別一個條目(例如識別待服務(wù)的高優(yōu)先級管線流、中優(yōu)先級管線流和低優(yōu)先級管線流)。在包括調(diào)度器邏輯300的網(wǎng)絡(luò)處理器(未示出)的每個時鐘周期中，可以將由次級日歷識別的條目中的一個選擇為優(yōu)勝條目(例如作為待服務(wù)的條目)。優(yōu)勝條目對應(yīng)于一管線流。次級日歷310將該優(yōu)勝管線流例如通過總線通知給管線隊列表314。
在步驟414，將優(yōu)勝管線流寫入對應(yīng)的管線隊列。具體地說，管線隊列表314可以接收關(guān)于該優(yōu)勝管線流以及包含該優(yōu)勝管線流的管線的信息。管線隊列表314可以從存儲器304中檢索對應(yīng)于該管線流的優(yōu)先級和帶寬信息?？梢园凑諆?yōu)先級順序安排每個隊列中的條目。如果兩個或更多條目具有相同的優(yōu)先級，則按照每個條目已存儲在隊列中的時間長度來安排這些條目。根據(jù)從次級日歷310接收的信息和從存儲器304檢索的信息，將來自次級日歷310的優(yōu)勝管線流放置在存儲于管線隊列表314中的隊列的一個中。具體地說，將優(yōu)勝管線流條目放置在包括該優(yōu)勝管線流的管線的隊列中。
將優(yōu)勝管線流條目放置在管線隊列中可以根據(jù)從存儲器304檢索的信息來確定。例如，如果管線隊列事先包含高優(yōu)先級管線流的條目，而該條目后面緊接著中優(yōu)先級管線流的條目，后面再緊接著低優(yōu)先級管線流的條目，并且該優(yōu)勝管線流具有高優(yōu)先級，則將優(yōu)勝管線的條目插入到中優(yōu)先級管線流條目之前、以及事先存在的高優(yōu)先級管線流條目之后的管線隊列中。
在步驟416，來自第一日歷308的優(yōu)勝管線用于從對應(yīng)的管線隊列中選擇管線流。如上所述，初級日歷308將該優(yōu)勝管線通知給出列和重附屬邏輯312。出列和重附屬邏輯312可以確定對應(yīng)于該優(yōu)勝管線的管線隊列(存儲在管線隊列表314中)是否為空(即該管線隊列不包括任何在該時間單元期間需要服務(wù)的管線流)。當對應(yīng)于優(yōu)勝管線的管線隊列為空時執(zhí)行的步驟包括本發(fā)明的新穎方面，后面將描述。
在本例中，假定對應(yīng)于優(yōu)勝管線的管線隊列非空。出列和重附屬邏輯312從對應(yīng)于優(yōu)勝管線的管線隊列(存儲在管線隊列表314中)中選擇管線流條目。具體地說，出列和重附屬邏輯312從管線隊列中選擇在該隊列中存在時間最長的最高優(yōu)先級管線流條目，以作為待服務(wù)的管線流條目。
在步驟418中，發(fā)送來自所選擇的管線流的數(shù)據(jù)。由網(wǎng)絡(luò)處理器系統(tǒng)(未示出)從所選擇的管線流接收的一個幀或單元將通過網(wǎng)絡(luò)處理器系統(tǒng)的輸出端口被發(fā)送出去。其它數(shù)目的幀或單元可以通過網(wǎng)絡(luò)處理器系統(tǒng)的輸出端口發(fā)送出去。在步驟420，假定沒有附加數(shù)據(jù)用于所選擇的管線流，圖4的方法結(jié)束。否則該處理如下所述進行。
如果存在所選擇的管線流的附加數(shù)據(jù)，則出列和重附屬邏輯312確定用于識別所選的管線流的附加數(shù)據(jù)(例如幀或單元)需要服務(wù)。為了做出該確定，出列和重附屬邏輯312將訪問存儲在描述隊列結(jié)構(gòu)的存儲器中的信息。如果識別所選擇的流的附加數(shù)據(jù)需要服務(wù)，出列和重附屬邏輯312將從存儲器304中檢索對應(yīng)于該管線流的優(yōu)先級和帶寬信息。根據(jù)該信息，出列和重附屬邏輯312可以確定在次級日歷310中的合適存儲器地址，以將選擇的管線流條目重新附屬(重寫)到該地址，從而所選擇的管線流可以再次調(diào)度為待服務(wù)。
例如，假定所選擇的管線流是高優(yōu)先級的，將該管線流寫入次級日歷310的高優(yōu)先級部分。由于該管線流剛接受了服務(wù)，因此與剛開始將該管線流附屬到(寫入)次級日歷310時相比，在次級日歷的高優(yōu)先級部分中選擇的存儲器地址可以較遠于高優(yōu)先級組中正被檢查的存儲器地址。因此，與剛開始附屬到次級日歷310時相比，該管線流在重新附屬到次級日歷310之后可能必須等待更長的時間以投入服務(wù)。
或者，如果出列和重附屬邏輯312確定發(fā)送了所有數(shù)據(jù)并且該流為空，則不將所選擇的管線流重新附屬到次級日歷310。
出列和重附屬邏輯312可以通過訪問存儲在存儲器304中的、描述包含在所選擇管線中的每個管線流的隊列結(jié)構(gòu)的信息，來確定所選擇的管線是否為空(即在該時間單元期間需要服務(wù)的接收數(shù)據(jù)不識別包含在所選管線中的管線流)。如果識別包含在所選管線中的流的附加數(shù)據(jù)需要服務(wù)，則出列和重附屬邏輯312將從存儲器304中檢索對應(yīng)于所選管線的優(yōu)先級和帶寬信息。根據(jù)該信息，出列和重附屬邏輯312可以確定在初級日歷308中的合適存儲器地址，以將所選管線條目重新附屬(重寫)到該地址。
例如，類似于將管線流條目重新附屬到次級日歷310，如果所選管線是高優(yōu)先級的，則將該管線寫入初級日歷308的高優(yōu)先級部分的存儲器地址。由于該管線剛接受了服務(wù)，因此與剛開始附屬該管線(例如，寫入到初級日歷308)時相比，在初級日歷308的高優(yōu)先級部分中選擇的存儲器地址可以離在該日歷的該部分中當前正被檢查的存儲器地址具有更遠的距離。因此，與剛開始附屬到初級日歷308時相比，該管線在重新附屬到初級日歷308之后可能必須等待更長的時間以投入服務(wù)。
或者，如果出列和重附屬邏輯312確定與該管線相關(guān)聯(lián)的所有管線流為空，則不將所選擇的管線重附屬到初級日歷308。
如上描述步驟416時所述，在接收到優(yōu)勝管線的通知時，出列和重附屬邏輯312確定對應(yīng)于該優(yōu)勝管線的管線隊列是否為空。如果對應(yīng)于優(yōu)勝管線的管線隊列為空(即該管線隊列沒有在該時間單元期間需要服務(wù)的管線流條目)，則出列和重附屬邏輯312可以在該時間單元期間給予對應(yīng)于所選管線的管線隊列一個信用(credit)(例如，通過在管線隊列表314中為該管線隊列設(shè)置管線信用比特)。但是，在該時間單元期間不為管線或流服務(wù)。此后，可以執(zhí)行步驟410。
可以在步驟414期間確定寫入了優(yōu)勝管線流的管線隊列是否具有信用。如果確定寫入了優(yōu)勝管線流的管線隊列沒有優(yōu)勝信用，則可以執(zhí)行步驟412，其中檢查次級日歷310以查找另一個優(yōu)勝管線流?；蛘?，如果確定管線隊列具有信用，例如，當在隨后的時間單元內(nèi)將優(yōu)勝管線流條目放置在該管線隊列上時，管線隊列表314將該條目通知給出列和重附屬邏輯312。出列和重附屬邏輯312將從該管線隊列中選擇該管線流條目，并清除管線隊列的優(yōu)勝信用。一旦出列和重附屬邏輯312從該管線隊列中選擇管線流條目，就執(zhí)行步驟418。如上所述，如果存在用于所選管線流的附加數(shù)據(jù)，則出列和重附屬邏輯312確定識別所選管線流的附加數(shù)據(jù)(例如，幀或單元)需要服務(wù)。為了進行該確定，出列和重附屬邏輯312將訪問描述隊列結(jié)構(gòu)的、存儲在存儲器中的信息。如果識別所選流的附加數(shù)據(jù)需要服務(wù)，則出列和重附屬邏輯312將從存儲器304中檢索對應(yīng)于該管線流的優(yōu)先級和帶寬信息。根據(jù)該信息，出列和重附屬邏輯312可以確定次級日歷310中的合適存儲器地址，在其中重附屬(即重寫)所選管線流條目，以便可以將所選管線流再次調(diào)度為待服務(wù)?？蛇x地，如果出列和重附屬邏輯312確定發(fā)送了所有數(shù)據(jù)并且該流為空，則不將所選管線流重附屬到次級日歷310。
如上所述，通過訪問存儲在存儲器304中的、描述用于包括在所選管線中的每個管線流的隊列的結(jié)構(gòu)的信息，出列和重附屬邏輯312可以確定所選管線是否為空(即，沒有在該時間單元期間需要服務(wù)的所接收數(shù)據(jù)識別包括在所選管線中的管線流)。如果識別包括在所選管線中的流的附加數(shù)據(jù)需要服務(wù)，則出列和重附屬邏輯312將從存儲器304中檢索對應(yīng)于所選管線的優(yōu)先級和帶寬信息。根據(jù)該信息，出列和重附屬邏輯312可以確定初級日歷308中的合適存儲器地址，在其中重附屬(即重寫)所選管線條目?；蛘?，如果出列和重附屬邏輯312確定與該管線相關(guān)聯(lián)的所有管線流為空，則不將所選管線重附屬到初級日歷308。一旦出列和重附屬邏輯312清除該管線隊列的優(yōu)勝信用，則可以執(zhí)行步驟412，其中檢查次級日歷310以查找優(yōu)勝管線流。
上述描述只是公開了本發(fā)明的示例性實施例。上述公開的裝置和方法落在本發(fā)明范圍中的修改對本領(lǐng)域的普通技術(shù)人員是顯而易見的。雖然在上述實施例中，每個管線包括在多個管線流中，但是在其它實施例中，一個或多個管線將包括多個管線流。雖然在上述實施例中，根據(jù)諸如帶寬或優(yōu)先級的QoS參數(shù)，將自主流、管線和/或管線流選擇為待服務(wù)，但是在其它實施例中，可以使用其它QoS參數(shù)來選擇自主流、管線和/或管線流以便服務(wù)。此外，在一個或更多實施例中，可以并發(fā)地執(zhí)行步驟410和412。
因此，雖然結(jié)合其示例性實施例公開了本發(fā)明，但是應(yīng)當理解，其他實施例也可能落在如所附權(quán)利要求所限定的本發(fā)明的精神和范圍中。
權(quán)利要求
1.一種用于分級調(diào)度的方法，包括從一個或更多管線接收數(shù)據(jù)，每個管線包括多個管線流；根據(jù)對應(yīng)于優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)，從該一個或更多管線中選擇從其發(fā)送數(shù)據(jù)的所述優(yōu)勝管線；根據(jù)對應(yīng)于被選擇管線流的一個或更多服務(wù)質(zhì)量參數(shù)，從包括在優(yōu)勝管線中的多個管線流中選擇所述管線流；以及從所選管線流發(fā)送數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其特征在于，從所選管線流發(fā)送數(shù)據(jù)包括使用對應(yīng)于優(yōu)勝管線流的帶寬，從所選管線流發(fā)送數(shù)據(jù)。
3.如權(quán)利要求1或2所述的方法，其特征在于，根據(jù)對應(yīng)于優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)、從該一個或更多管線中選擇從其發(fā)送數(shù)據(jù)的優(yōu)勝管線包括根據(jù)對應(yīng)于管線的一個或更多服務(wù)質(zhì)量參數(shù)，將識別該管線的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址，并且掃描這組存儲器地址，以查找識別管線的數(shù)據(jù)。
4.如權(quán)利要求3所述的方法，還包括根據(jù)對應(yīng)于優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)，將識別優(yōu)勝管線的數(shù)據(jù)重寫到一組存儲器地址中的一個存儲器地址。
5.如權(quán)利要求1、2或3所述的方法，其特征在于，根據(jù)對應(yīng)于被選擇管線流的一個或更多服務(wù)質(zhì)量參數(shù)，從包括在優(yōu)勝管線中的多個管線流中選擇管線流包括根據(jù)對應(yīng)于所述管線流一個或更多服務(wù)質(zhì)量參數(shù)，將識別管線流的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址；掃描這組存儲器地址，以查找識別管線流的數(shù)據(jù)；根據(jù)對應(yīng)于所選管線流的一個或更多服務(wù)質(zhì)量參數(shù)，將所識別的管線流寫入到對應(yīng)于所述優(yōu)勝管線的隊列中；以及，從對應(yīng)于所述優(yōu)勝管線的隊列中選擇所識別的管線流。
6.如權(quán)利要求5所述的方法，還包括根據(jù)對應(yīng)于所選管線流的一個或更多服務(wù)質(zhì)量參數(shù)，將識別所選管線流的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址。
7.一種用于分級調(diào)度的方法，包括接收識別管線流的數(shù)據(jù)，該管線流包括在管線中；將關(guān)于該管線的數(shù)據(jù)寫入到第一日歷；將關(guān)于該管線流的數(shù)據(jù)寫入到第二日歷；掃描第一日歷，以查找優(yōu)勝管線；掃描第二日歷，以查找優(yōu)勝管線流；將優(yōu)勝管線流寫入到對應(yīng)的管線隊列中；使用優(yōu)勝管線從對應(yīng)的管線隊列中選擇管線流；以及，從所選管線流發(fā)送數(shù)據(jù)。
8.如權(quán)利要求7所述的方法，還包括將關(guān)于優(yōu)勝管線流的數(shù)據(jù)重寫到所述第二日歷。
9.如權(quán)利要求7或8所述的方法，還包括將關(guān)于優(yōu)勝管線的數(shù)據(jù)重寫到所述第一日歷。
10.一種網(wǎng)絡(luò)處理器，包括至少一個存儲器，被適配成存儲對應(yīng)于一個或更多管線和管線流的一個或更多服務(wù)質(zhì)量參數(shù)；以及調(diào)度器邏輯，耦接到該至少一個存儲器，被適配成從一個或多個管線接收數(shù)據(jù)，每個管線包括多個管線流；根據(jù)對應(yīng)于所述優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)，從該一個或更多管線中選擇從其發(fā)送數(shù)據(jù)的優(yōu)勝管線；根據(jù)對應(yīng)于被選擇管線流的一個或更多服務(wù)質(zhì)量參數(shù)，從包括在所述優(yōu)勝管線中的多個管線流中選擇管線流；以及，從所選管線流發(fā)送數(shù)據(jù)。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯包括初級日歷，用于存儲被調(diào)度為待服務(wù)的自主流和管線中的至少一個；次級日歷，用于存儲被調(diào)度為待服務(wù)的管線流；以及管線隊列表，用于將優(yōu)勝管線流存儲在該管線流所對應(yīng)的管線的隊列中。
12.如權(quán)利要求11所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還包括列隊和新附屬邏輯，用于將自主流和管線流中的至少一個調(diào)度為待服務(wù)；以及出列和重附屬邏輯，用于將自主流和管線流中的至少一個選擇為待服務(wù)。
13.如權(quán)利要求10、11或12所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成使用對應(yīng)于優(yōu)勝管線流的帶寬，從所選管線流發(fā)送數(shù)據(jù)。
14.如權(quán)利要求10到13中的任一項所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成根據(jù)對應(yīng)于所述管線的一個或更多服務(wù)質(zhì)量參數(shù)，將識別管線的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址，并且掃描這組存儲器地址，以查找識別管線的數(shù)據(jù)。
15.如權(quán)利要求14所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成根據(jù)對應(yīng)于所述優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)，將識別所述優(yōu)勝管線的數(shù)據(jù)重寫到一組存儲器地址中的一個存儲器地址。
16.如權(quán)利要求10到15中的任一項所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成根據(jù)對應(yīng)于所述管線流的一個或更多服務(wù)質(zhì)量參數(shù)，將識別管線流的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址；掃描這組存儲器地址，以查找識別管線流的數(shù)據(jù)；根據(jù)對應(yīng)于所選管線流的一個或更多服務(wù)質(zhì)量參數(shù)，將所識別的管線流寫入到對應(yīng)于所述優(yōu)勝管線的隊列中；以及，從對應(yīng)于所述優(yōu)勝管線的隊列中選擇所識別的管線流。
17.如權(quán)利要求16所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成根據(jù)對應(yīng)于所選管線流的一個或更多服務(wù)質(zhì)量參數(shù)，將識別所選管線流的數(shù)據(jù)寫入到一組存儲器地址中的一個存儲器地址。
18.一種網(wǎng)絡(luò)處理器，包括至少一個存儲器，被適配成存儲對應(yīng)于一個或更多管線和管線流的一個或更多服務(wù)質(zhì)量參數(shù)；以及調(diào)度器邏輯，其包括第一日歷和第二日歷，耦接到該至少一個存儲器，并且被適配成接收識別管線流的數(shù)據(jù)，該管線流包括在管線中；將關(guān)于該管線的數(shù)據(jù)寫入到第一日歷；將關(guān)于該管線流的數(shù)據(jù)寫入到第二日歷；掃描第一日歷，以查找優(yōu)勝管線；掃描第二日歷，以查找優(yōu)勝管線流；將優(yōu)勝管線流寫入到對應(yīng)的管線隊列中；使用優(yōu)勝管線從對應(yīng)的管線隊列中選擇管線流；以及，從所選管線流發(fā)送數(shù)據(jù)。
19.如權(quán)利要求18所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還包括管線隊列表，用于將優(yōu)勝管線流存儲在該管線流所對應(yīng)的管線的隊列中；列隊和新附屬邏輯，用于將自主流和管線流中的至少一個調(diào)度為待服務(wù)；以及，出列和重附屬邏輯，用于將自主流和管線流中的至少一個選擇為待服務(wù)。
20.如權(quán)利要求18或19所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成將關(guān)于所述優(yōu)勝管線流的數(shù)據(jù)重寫到所述第二日歷。
21.如權(quán)利要求18、19或20所述的網(wǎng)絡(luò)處理器，其特征在于，調(diào)度器邏輯還被適配成將關(guān)于所述優(yōu)勝管線的數(shù)據(jù)重寫到所述第一日歷。
全文摘要
在本發(fā)明的第一方面，提供用于分級調(diào)度的第一方法。第一方法包括以下步驟(1)從一個或更多管線接收數(shù)據(jù)，每個管線包括多個管線流；(2)根據(jù)對應(yīng)于優(yōu)勝管線的一個或更多服務(wù)質(zhì)量參數(shù)，在從其發(fā)送數(shù)據(jù)的該一個或更多管線中選擇優(yōu)勝管線；(3)根據(jù)對應(yīng)于被選擇管線流的一個或更多服務(wù)質(zhì)量參數(shù)，從包括在優(yōu)勝管線中的多個管線流中選擇所述管線流；以及(4)從所選管線流發(fā)送數(shù)據(jù)。提供了眾多其它方面。
文檔編號H04L12/56GK1860747SQ200480028503
公開日2006年11月8日 申請日期2004年9月15日 優(yōu)先權(quán)日2003年9月30日
發(fā)明者格倫·H·漢德洛格坦, 戴維·A·諾加德 申請人:國際商業(yè)機器公司