專利名稱：：基于類的帶寬劃分的制作方法
技術領域：
：本發(fā)明的一個實施例涉及通信和計算機系統(tǒng)，尤其涉及路由器、分組交換系統(tǒng)和其它設備。
背景技術：
：通信行業(yè)在快速地改變來適應新興技術和不斷增加的客戶需求。這種對新應用以及現(xiàn)有應用的增強性能的客戶需求在驅使通信網(wǎng)絡和系統(tǒng)供應商采用具有更高速度和更大容量(例如，更大帶寬)的網(wǎng)絡和系統(tǒng)。在試圖實現(xiàn)這些目標的過程中，許多通信供應商采用的普遍方法是使用分組交換技術。逐漸地，通過使用諸如因特網(wǎng)協(xié)議(IP)之類的各種分組技術，正在建立和擴展公共及私人通信網(wǎng)絡。注意，除非明確說明，否則本文中描述和提及的任何內(nèi)容都不被認為是本申請的現(xiàn)有技術。解決該行業(yè)中所使用的公平帶寬劃分的問題的兩種普通方法是分布式循環(huán)(DistributedRoundRobin，DRR)和加權隨機早期檢測(WRED)。在2002年10月8日所公告的Lin等人的美國專利6，463,068中描述了WRED，該專利通過引用而被全部結合于此。DRR將不同類的流量(traffic)存儲到分離的隊列中，并且按照循環(huán)方式來服務這些隊列。DRR可以提供量子級別(quantum-level)的公平性；然而，其實施非常復雜，并且這樣的實施方式不容易衡量，并且不容易擴展來服務其它資源(例如，擴展的隊列數(shù))。另一方面，WRED的實施非常簡單，因為其將多個分組存儲到單個FIFO緩沖器中。遺憾的是，其僅提供有限的公平性，并且很難設定WRED參數(shù)，這些參數(shù)不能自行調(diào)整來處理正在改變的流量條件。即使許多實施方式涉及對DRR的個體隊列采用WRED，但由于WRED的令人不滿意的性能，帶寬劃分的任務仍然主要由DRR來完成。另一種近來開發(fā)的方法是近似公平丟棄(ApproximateFairDro卯ing，AFD)，該方法在ACMSIGCOMM計算機通信評論第33巻、第2期(2003年4月)、第23-39頁的Pan等人的"通過差分丟棄的近似公平性(ApproximateFairnessthroughDifferentialDropping)"中被描述，并且其通過引用而被全部結合于此。AFD對進入單個隊列中的多個分組流提供公平的帶寬分配，其中，雖然可以使用其它的對流的定義，但是流被定義為具有相同的源-目的地地址的分組流。AFD的分組丟棄決定基于這些分組流的分組到達的最近歷史，并且AFD可以利用有限量的附加狀態(tài)來接近最大最小公平性。簡言之，AFD的高級設計具有三要素到達率估計、丟棄概率計算和公平份額(fairshare)計算。對于到達率估計，AFD記錄某個時間段內(nèi)到達物理隊列入口的所有分組。也就是說，對于每個分組流"使"作為流f的流量數(shù)量(例如，所有到達的分組數(shù)，而不是僅僅被接納的分組數(shù))。在判斷特定分組是被丟棄還是被納入隊列時，AFD使用下面的式子來公平地接納或丟棄流z正在到達的分組。找到《以使附,*(1-《)=附一。換句話說<formula>formulaseeoriginaldocumentpage9</formula>并且，如果《為正，則丟棄概率為《的輸入分組；否則，將分組納入隊列。通過查看隊列的大小來如下動態(tài)地估計公平份額附齡=附.齡<formula>formulaseeoriginaldocumentpage9</formula>其中，i是實際隊列長度(當前測量的)；2fe—。w是實際隊列長度(先前測量的)；仏,.是基準隊列長度(由操作員設定)；a和a是平均參數(shù)(設計參數(shù))。注意，&和込,,,一起給出關于隊列大小的第一時刻信息和第二時刻信息；也就是說，不僅給出隊列的當前占有率為多少，而且給出其是向著目標占有率移動還是從目標占有率離開，這可幫助我們更精確地控制。,.。AFD為執(zhí)行帶寬劃分提供了很好的理論基礎；但是其沒有提供易理解和實際可實施的方案。
發(fā)明內(nèi)容特別地，公開了用于基于類的帶寬劃分(例如但并不限于，基于與測得的到達率和根據(jù)隊列長度的公平份額相關聯(lián)的概率來判斷是否將分組納入隊列)的方法、設備、數(shù)據(jù)結構、計算機可讀介質(zhì)、機構和裝置。一個實施例對分組序列中的每個特定分組進行處理，以(a)基于從相應的特定到達率和根據(jù)隊列長度所識別的相應的公平份額確定的特定概率，判斷是將該特定分組納入隊列還是丟棄該特定分組、(b)更新對與該特定分組相關聯(lián)的特定分組類對應的已到達流量的測量、并且(C)響應于是接納還是丟棄該特定分組的判斷的結果而接納或丟棄該特定分組。注意，該特定分組和特定到達率各自對應于特定類，多個分組類中的每個分組類與多個到達率中一個到達率和多個公平份額中的一個公平份額相關聯(lián)，每個分組對應于一個分組類，并且每個到達率具有一個相應的概率。一個實施例在每個周期性的預定持續(xù)時間之后(例如，在設定時間之后，或者在對多于一個的預定數(shù)目的分組進行處理之后)，基于對已到達流量的測量來周期性地更新每個分組類的到達率，并且基于當前隊列長度來更新公平份額。通常，這種周期性處理基于公平份額和到達率來更新概率，因此在對分組進行處理時不需要計算它們；盡管一個實施例在對特定分組進行處理時計算了該概率。在一個實施例中，這種周期性處理包括識別狀態(tài)是活躍還是不活躍；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)，接納特定分組，而不管特定概率。在一個實施例中，識別狀態(tài)是活躍還是不活躍的步驟包括識別隊列長度小于或等于預定的隊列長度閾值。在一個實施例中，識別狀態(tài)是活躍還是不活躍包括識別多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。在一個實施例中，處理每個特定分組的步驟包括識別特定到達率是否等于或超過突發(fā)閾值，并且響應于特定到達率等于或超過突發(fā)閾值的識別，丟棄該特定分組。在一個實施例中，周期性處理包括估計每個分組類的輸入率；并且其中，對每個特定分組的處理包括基于所估計的特定分組類的輸入率而丟棄或接納該特定分組。所附權利要求具體闡明了本發(fā)明的特征。根據(jù)下面結合附圖的詳細描述，可以最好地理解本發(fā)明及其優(yōu)點，其中圖1是在一個實施例中使用的基于類的帶寬劃分機構的框圖；圖2是在一個實施例中使用的用于執(zhí)行基于類的帶寬劃分的系統(tǒng)或部件的框圖3A是圖示出在一個實施例中所執(zhí)行的數(shù)據(jù)路徑處理的圖；圖3B是圖示出在一個實施例中所執(zhí)行的控制路徑處理的圖4是在一個實施例中與WRED處理機構一起使用的基于類的帶寬劃分機構的框圖5A是圖示出在執(zhí)行WRED處理和基于類的帶寬劃分的一個實施例中所執(zhí)行的數(shù)據(jù)路徑處理的圖；以及圖5B是圖示出在執(zhí)行WRED處理和基于類的帶寬劃分的一個實施例中所執(zhí)行的控制路徑處理的圖。具體實施例方式特別公開了用于基于類的帶寬劃分(例如但并不限于，基于與測得的到達率和根據(jù)隊列長度的公平份額相關聯(lián)的概率來確定是否將分組納入隊列)的方法、設備、數(shù)據(jù)結構、計算機可讀介質(zhì)、機構和裝置。注意，這里描述的實施例包括各種元素和限制，沒有一個元素或限制被認為是關鍵性的元素和限制。每個權利要求以其整體說明本發(fā)明的一方面。此外，所描述的一些實施例可以包括但不限于特別是系統(tǒng)、網(wǎng)絡、集成電路芯片、嵌入式處理器、ASIC、方法和包含指令的計算機可讀介質(zhì)。一個或多個系統(tǒng)、設備、部件等可以包括一個或多個實施例，這些實施例可以包括由相同或不同系統(tǒng)、設備、部件等執(zhí)行的權利要求的一些元素或限制。下文中所描述的實施例體現(xiàn)了本發(fā)明的范圍和精神之內(nèi)的各個方面和配置，附示了示例性和非限定性的配置。注意，用于執(zhí)行方法和處理框操作的計算機可讀介質(zhì)和裝置被公開，并且符合本發(fā)明的擴展的范圍和精神。這里所使用的術語"分組"涉及所有類型的分組或者信息或數(shù)據(jù)的任何其它單位，包括但不限于固定長度單元和可變長度分組，固定長度單元和可變長度分組可以或者不可以被劃分成更小的分組或單元。這里使用的術語"分組"還指的是分組本身或分組指示，例如但并不限于所有或部分分組或者分組頭部、數(shù)據(jù)結構值、指針或索引、或者分組或與其相關聯(lián)的信息的任何其它部分或直接或間接標識。例如，通常，路由器對分組(尤其是頭部)的一個或多個域進行操作，因此分組的主體通常在分組頭部被操作期間被存儲在分離的存儲器中，并且基于對分組(即，該示例中的分組頭部)的處理結果，整個數(shù)據(jù)被被轉發(fā)或者被丟棄等。此外，這些分組可以包含一種或多種類型的信息，包括但不限于語音、數(shù)據(jù)、視頻和音頻信息。術語"項"在此一般用于指分組或者信息或數(shù)據(jù)的任何其它單位或片段、設備、部件、元件或任何其它實體。短語"處理分組"和"分組處理"通常指的是基于分組內(nèi)容(例如，分組頭部或其它域)執(zhí)行一些步驟或動作，這些步驟或動作可以包括或者可以不包括修改、存儲、丟棄和/或轉發(fā)分組和/或相關數(shù)據(jù)。在此使用的術語或敬稱(deference)"丟棄"分組或其變體(例如，丟棄分組、分組被丟棄等)用于表示對分組的物理丟棄、使分組被丟棄和/或標記或區(qū)分分組以便隨后丟棄，或可能與"接納"分組不同的處理(例如，通過后續(xù)處理而有較高概率被丟棄、早期擁塞通知標記等)。這里所使用的術語"系統(tǒng)"一般用于描述任意數(shù)目的部件、元件、子系統(tǒng)、設備、分組交換元件、分組交換機、路由器、網(wǎng)絡、計算機和/或通信設備或機構，或其部件的組合。這里所使用的術語"計算機"一般用于描述任意數(shù)目的計算機，包括但不限于個人計算機、嵌入式處理元件和系統(tǒng)、控制邏輯、ASIC、芯片、工作站、主機架等等。這里所使用的術語"處理元件"一般用于描述任何類型的處理機構或設備，例如處理器、ASIC、現(xiàn)場可編程門陣列、計算機等等。這里所使用的術語"設備"一般用于描述任何類型的機構，包括計算機或系統(tǒng)或其部件。這里所使用的術語"任務"和"處理"一般用于描述任何類型的運行程序，包括但不限于計算機處理、任務、線程、執(zhí)行應用程序、操作系統(tǒng)、用戶處理、設備驅動器、本地代碼、機器或其它語言等，并且可以是交互式和/或非交互式、本地和/或遠程執(zhí)行、在前臺或后臺執(zhí)行、在用戶和/或操作系統(tǒng)地址空間中執(zhí)行、庫和/或單獨應用程序的例程(routine)，并且不限于任何特定的存儲器劃分技術。在附圖中示出的步驟、連接以及對信號和信息的處理包括但不限于任何框圖和流程圖以及消息順序圖，其通?？梢园凑障嗤虿煌拇谢虿⑿许樞蚝?或由不同部件和/或處理、線程等和/或通過不同連接來執(zhí)行，并在其它實施例中與其它功能相結合，除非這會使實施例或者顯示或隱含所需的順序(例如，對于讀取值、處理值的順序——雖然一些相關處理可以在讀取操作之前、與其同時和/或在其之后執(zhí)行，但所述值必須是在對其進行處理之前被獲得)失效。此外，這里所使用的術語"識別"一般用于描述用于直接或間接確定某事的任何方式或機制，其可以包括但不限于接收、從存儲器中取回、確定、定義、計算、生成等等。此外，這里所使用的術語"網(wǎng)絡"和"通信機構"一般用于描述一個或多個網(wǎng)絡、通信介質(zhì)或通信系統(tǒng)，包括但不限于因特網(wǎng)、私人或公共電話網(wǎng)、蜂窩網(wǎng)絡、無線網(wǎng)絡、衛(wèi)星網(wǎng)絡、電纜網(wǎng)、局域網(wǎng)、城域網(wǎng)和/或廣域網(wǎng)、電纜、電連接、總線等以及內(nèi)部通信機構，例如消息傳遞、進程間通信、共享存儲器等。這里所使用的術語"消息"一般用于描述可以是或者不是但通常是通過一個或多個任意類型的通信機構傳送的一段消息。術語"存儲機構"包括任何類型的存儲器、存儲設備或用于保持任何格式的指令或數(shù)據(jù)的其它機構。"計算機可讀介質(zhì)"是可擴展的術語，包括任何存儲器、存儲設備、存儲機構和有形地體現(xiàn)計算機可執(zhí)行指令的其它存儲機構。術語"存儲器"包括任何隨機存取存儲器(RAM)、只讀存儲器(ROM)、閃存、集成電路和/或其它存儲器部件或元件。術語"存儲設備"包括任何固態(tài)存儲介質(zhì)、磁盤驅動器、磁盤、聯(lián)網(wǎng)服務、磁帶驅動器和其它存儲設備。存儲器和存儲設備可以存儲將由處理元件和/或控制邏輯執(zhí)行的計算機可執(zhí)行指令以及將由處理元件和/或控制邏輯操縱的數(shù)據(jù)。術語"數(shù)據(jù)結構"是可擴展的術語，其指的是任何數(shù)據(jù)元素、變量、數(shù)據(jù)結構、數(shù)據(jù)庫和/或一個或多個組織方案，這些組織方案可應用于數(shù)據(jù)以輔助解釋數(shù)據(jù)或對其執(zhí)行操作，例如但不限于存儲器位置或設備、集合、隊列、樹、堆、列表、所鏈接的列表、陣列、表、指針等。數(shù)據(jù)結構通常被保存在存儲機構中。這里所使用的術語"指針"和"鏈接"通常用于表示某種用于參考或識別另一元素部件和其它實體的機構，并且這些可包括但不限于對存儲器或其它存儲機構或者其中的位置的參考、數(shù)據(jù)結構中的索引、值等。這里所使用的術語"一個實施例"用于引用特定實施例，其中，每次對"一個實施例"的引用可以指不同的實施例，并且這里在描述相關聯(lián)特征、元件和/或限制過程中對該術語的重復使用不會建立每個實施例必須包括的相關聯(lián)特征、元件和/或限制的累積集合，盡管一個實施例通?？梢园ㄋ羞@些特征、元件和/或限制。此外，短語"用于XXX的裝置"通常包括具有用于執(zhí)行XXX的計算機可執(zhí)行指令的計算機可讀介質(zhì)。此外，這里所使用的術語"第一"、"第二"等通常表示不同單元(例如，第一元件、第二元件)。這里對這些術語的使用不一定意味著一定順序，這種順序例如是一個單元或事件在另一個之前發(fā)生或到來，但是卻提供了用于區(qū)分特定元件的機制。此外，對名詞的單數(shù)形式的使用并不是限制性的，其使用通常包括一個或多個特定事物，而非僅僅一個(例如，對詞語"存儲器"的使用通常指的是一個或多個存儲器，而不必將其詳述為"存儲器或多個存儲器"，或者"一個或多個存儲器"或"至少一個存儲器"等)。此外，短語"基于X"和"響應于X"用于表示從其得出或引起某事的最小的一組項X，其中"X"是可擴展的，并且不一定描述對其執(zhí)行操作等的項的完全列表。此外，短語"耦合"用于表示兩個元件或設備之間的某種級別的直接或間接連接，耦合設備或多個耦合設備改變或者不改變所耦合的信號或所傳送的信息。術語"子集"用于表示具有一個集合的所有元素或少于所有元素的組。術語"子樹"用于表示整個樹或少于整個樹。此外，術語"或者"在這里用于表示選擇所連接的項中的一個或多個(包括全部)。特別公開了用于基于類的帶寬劃分(例如但并不限于，基于與測得的到達率和根據(jù)隊列長度的公平份額相關聯(lián)的概率來確定是否將分組納入隊列)的方法、設備、數(shù)據(jù)結構、計算機可讀介質(zhì)、機構和裝置。一個實施例對分組序列中的每個特定分組進行處理，以(a)基于從相應的特定到達率和根據(jù)隊列長度所識別的相應的公平份額確定的特定概率，判斷是將該特定分組納入隊列還是丟棄該特定分組、(b)更新對與該特定分組相關聯(lián)的特定分組類對應的已到達流量的測量、并且(C)響應于是接納還是丟棄該特定分組的判斷的結果而接納或丟棄該特定分組。注意，該特定分組和特定到達率各自對應于特定類，多個分組類中的每個分組類與多個到達率中一個到達率和多個公平份額中的一個公平份額相關聯(lián)，每個分組對應于一個分組類，并且每個到達率具有一個相應的概率。一個實施例在每個周期性的預定持續(xù)時間之后(例如，在設定時間之后，或者在對多于一個的預定數(shù)目的分組進行處理之后)，基于對已到達流量的測量來周期性地更新每個分組類的到達率，并且基于當前隊列長度來更新公平份額。通常，這種周期性處理基于公平份額和到達率來更新概率，因此在對分組進行處理時不需要計算它們；盡管一個實施例在對特定分組進行處理時計算了該概率。在一個實施例中，這種周期性處理包括識別狀態(tài)是活躍還是不活躍；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)，接納特定分組，而不管特定概率。在一個實施例中，識別狀態(tài)是活躍還是不活躍的步驟包括識別隊列長度小于或等于預定的隊列長度閾值。在一個實施例中，識別狀態(tài)是活躍還是不活躍包括識別多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。在一個實施例中，處理每個特定分組的步驟包括識別特定到達率是否等于或超過突發(fā)閾值，并且響應于特定到達率等于或超過突發(fā)閾值的識別，丟棄該特定分組。在一個實施例中，周期性處理包括估計每個分組類的輸入率(例如，通過將測得的到達率進行定時平均)；并且其中，對每個特定分組的處理包括基于所估計的特定分組類的輸入率而丟棄或接納該特定分組。一個用于劃分帶寬的實施例包括用于處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而接納或丟棄所述特定分組的裝置；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；以及用于在預定持續(xù)時間超過由所述用于處理每個特定分組的裝置對多個分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并基于所述到達率和所述公平份額來周期性地更新所述概率的裝置。在一個實施例中，所述用于處理每個特定分組的裝置包括這樣一種裝置該裝置用于識別所述多個到達率中與所述特定分組類對應的特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的識別而丟棄所述特定分組。在一個實施例中，所述用于處理所述特定分組的裝置包括這樣一種裝置該裝置用于對所述多個到達率中與所述特定分組類對應的特定到達率與突發(fā)率閾值進行比較，以基于所述突發(fā)率閾值來識別是否應當丟棄所述特定分組，并且響應于基于所述突發(fā)率閾值而應當丟棄所述特定分組的識別，丟棄所述特定分組。在一個實施例中，所述用于周期性地更新所述多個到達率更新的裝置包括用于估計所述多個類中的每個類的輸入率的裝置；并且其中，所述用于處理每個特定分組的裝置包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的裝置。在一個實施例中，所述用于周期性地更新所述多個到達率更新的裝置包括用于識別不活躍狀態(tài)的裝置；并且其中，所述用于處理每個特定分組的裝置包括響應于所述不活躍狀態(tài)來接納所述特定分組而不管所述特定概率的裝置。在一個實施例中，所述用于識別所述不活躍狀態(tài)的裝置包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的裝置。在一個實施例中，所述用于識別所述不活躍狀態(tài)的裝置包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的裝置。一個用于劃分帶寬的實施例包括數(shù)據(jù)路徑處理機構，該數(shù)據(jù)路徑處理機構被配置用于處理多個分組中的每個特定分組，以基于從多個到達率中的特定到達率和根據(jù)隊列長度所識別的多個公平份額中的一個公平份額確定的特定概率來判斷將所述特定分組納入所述隊列還是丟棄所述特定分組、更新對與多個分組類中的特定類對應的己到達流量的測量、并且響應于接納還是丟棄所述特定分組的所述判斷來接納或丟棄所述特定分組；其中，所述特定分組和所述特定到達率各自對應于所述特定類；其中，所述多個類中的每個類與所述多個到達率中的一個到達率和所述多個公平份額中的一個公平份額相關聯(lián)，多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個到達率中的每個到達率具有相應的所述概率；和控制路徑處理機構，該控制路徑處理機構被配置用于在預定持續(xù)時間超過由所述數(shù)據(jù)路徑處理機構對多個分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新針對所述多個類中的每個類的所述多個到達率，并且基于所述隊列的當前長度來周期性地更新所述多個公平份額。在一個實施例中，所述控制路徑處理機構被配置用于基于所述多個公平份額和所述多個到達率來周期性地更新所述多個概率。在一個實施例中，所述數(shù)據(jù)路徑處理機構被配置用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的識別，所述數(shù)據(jù)路徑處理機構使得所述特定分組被丟棄。在一個實施例中，所述控制路徑處理機構被配置用于估計所述多個類中的每個類的輸入率；并且其中，所述數(shù)據(jù)路徑處理機構被配置用于基于所估計的所述特定類的輸入率而丟棄或者接納所述特定分組。在一個實施例中，所述控制路徑處理機構被配置用于識別是活躍還是不活躍狀態(tài)；并且其中，所述數(shù)據(jù)路徑處理機構被配置用于響應于所述不活躍狀態(tài)來接納所述特定分組，而不管所述特定概率。在一個實施例中，所述控制路徑處理機構響應于所述隊列的長度小于或者等于預定的隊列長度閾值，識別所述不活躍狀態(tài)。在一個實施例中，所述控制路徑處理機構響應于所述多個分組的累積到達率小于或者等于預定的累積到達率閾值，識別所述不活躍狀態(tài)。一個用于劃分帶寬的實施例處理多個分組中的每個特定分組，以基于從多個到達率中的特定到達率和根據(jù)隊列長度所識別的多個公平份額中的特定公平份額確定的特定概率來判斷是將所述特定分組納入所述隊列還是丟棄所述特定分組、更新對與多個分組類中的特定類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而接納或丟棄所述特定分組；其中，所述特定分組與所述特定到達率各自對應于所述特定類；其中，所述多個類中的每個類與所述多個到達率中的一個到達率和所述多個公平份額中的一個公平份額相關聯(lián)，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個到達率中的每個到達率具有相應的所述概率；并且在預定持續(xù)時間之后的周期性處理，所述周期性處理包括基于對己到達流量的所述測量來更新針對所述多個類中的每個類的所述多個到達率，并且基于所述隊列的當前長度來更新所述多個公平份額。在一個實施例中，所述周期性處理基于所述多個公平份額和所述多個到達率來更新所述概率。在一個實施例中，所述周期性處理包括識別狀態(tài)是活躍還是不活躍狀態(tài)；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)來接納所述特定分組，而不管所述特定概率。在一個實施例中，所述識別狀態(tài)是活躍還是不活躍狀態(tài)的步驟包括識別所述隊列的長度小于或等于預定的隊列長度閾值。在一個實施例中，所述識別狀態(tài)處于活躍還是不活躍狀態(tài)的步驟包括識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值。在一個實施例中，所述處理每個特定分組的步驟包括識別所述特定到達率是否等于或超過突發(fā)預值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別而使得所述特定分組被丟棄。在一個實施例中，所述周期性處理包括估計所述多個類中的每個類的輸入率；并且其中，所述處理每個特定分組的步驟包括基于所估計的所述特定類的輸入率而丟棄或者接納所述特定分組。一個用于劃分帶寬的實施例處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而使得所述特定分組被相應地納入所述隊列或者被丟棄；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；并且在預定持續(xù)時間超過對多個所述特定分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并且基于所述到達率和所述公平分額來周期性地更新所述概率。在一個實施例中，所述周期性地更新的步驟包括用于識別狀態(tài)是活躍還是不活躍的步驟；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)，接納所述特定分組，而不管所述特定概率。在一個實施例中，所述識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的步驟。在一個實施例中，所述識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。在一個實施例中，所述處理每個特定分組的步驟包括用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別，使得所述特定分組被丟棄的步驟。在一個實施例中，所述周期性地更新的步驟包括用于估計所述多個類中的每個類的輸入率的步驟；并且其中，所述處理每個特定分組的步驟包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的步驟。一個實施例包括在一個或多個有形介質(zhì)中被編碼以供執(zhí)行并且在被執(zhí)行時執(zhí)行劃分帶寬操作和/或其他操作。在一個實施例中，這些操作包括處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而使得所述特定分組被相應地納入所述隊列或者被丟棄；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；以及在預定持續(xù)時間超過對多個所述特定分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并且基于所述到達率和所述公平分額來周期性地更新所述概率。在一個實施例中，所述用于周期性處理的步驟包括用于識別狀態(tài)是活躍還是不活躍的步驟；并且其中，所述用于處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)來接納所述特定分組而不管所述特定概率的步驟。在一個實施例中，所述用于識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的步驟。在一個實施例中，所述用于識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。在一個實施例中，所述用于周期性處理的步驟包括用于更新與所述多個到達率對應的所述多個概率的步驟。在一個實施例中，所述用于處理每個特定分組的步驟包括用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別而使得所述特定分組被丟棄的步驟。在一個實施例中，所述用于周期性處理的步驟包括用于估計所述多個類中的每個類的輸入率的步驟；并且其中，所述用于處理每個特定分組的步驟包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的步驟。圖1是在一個實施例中使用的基于類的帶寬劃分機構100的框圖。分組101中的一個分組被接收，并且被利用分類機構102、基于從所接收的分組中提取的一個或多個值(例如，質(zhì)量控制參數(shù)、源地址、目的地地址等)而分類，以識別與所接收的分組相關聯(lián)的相應類。如這里的描述，所接收的分組(或其指示)和與類中被識別的類對應的標識符(104)被具有存儲功能的基于類的每個分組接納機構(例如，數(shù)據(jù)路徑處理機構)和周期性更新機構(例如，控制路徑處理機構)105使用，以判斷是將分組納入(106)隊列107還是丟棄所接收的分組。注意，隊列107的長度108(例如，占有率)被用于周期性地更新一個或多個在識別是接納還是丟棄分組過程中所使用的參數(shù)。然后，分組109被從隊列107中取回，以用于系統(tǒng)所需要的進一步處理和/或轉發(fā)。圖2是在一個實施例中使用的用于維持執(zhí)行基于類的帶寬劃分的系統(tǒng)或部件200的框圖。在一個實施例中，系統(tǒng)或部件200執(zhí)行與這里所圖示或以其它方式描述的流程圖或偽代碼(pseudocode)對應的一個或多個處理。在一個實施例中，系統(tǒng)或部件200包括處理元件201、存儲器202、存儲設備203和接口204，接口204用于發(fā)送和接收分組和/或與外部設備(例如，一個或多個存儲器和/或分類/查找機構)通信，處理元件201、存儲器202、存儲設備203和接口204通常通過一個或多個通信機構209而被通信耦合，通信路徑通常被調(diào)整以滿足應用需要。部件200的各種實施例可以包括或多或少的元件。部件200的操作通常由處理元件201控制，處理元件201利用存儲器202和存儲設備203來執(zhí)行一個或多個任務或處理。存儲器202是一種計算機可讀介質(zhì)，并且通常包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、閃存、集成電路和/或其它存儲器部件。存儲器202通常存儲將由處理元件201執(zhí)行的計算機可執(zhí)行指令和/或由處理元件201操縱的用于實施根據(jù)實施例的功能的數(shù)據(jù)。存儲設備203是另一種計算機可讀介質(zhì)，并且通常包括固態(tài)存儲介質(zhì)、磁盤驅動器、磁盤、聯(lián)網(wǎng)服務、磁帶驅動器和其它存儲設備。存儲設備203通常存儲將由處理元件201執(zhí)行的計算機可執(zhí)行指令和/或由處理元件201操縱的用于實施根據(jù)實施例的功能的數(shù)據(jù)。圖3A是示出在一個實施例中執(zhí)行的針對分組的數(shù)據(jù)路徑處理300的示圖。如果控制路徑處理(圖3B)所確定的當前狀態(tài)為不活躍狀態(tài)(301)，則分組被自動接納。否則，如果與分組對應的類的到達率大于或等于預定的突發(fā)閾值(302)，則分組被丟棄。否則，基于與分組對應的類相關聯(lián)的概率(由控制路徑處理所確定)，作出是丟棄還是接納分組的判定(303)，并且相應地使得分組被接納或丟棄。如果基于突發(fā)閾值而未丟棄分組，則更新對相應分組類的已到達流量的測量。圖3B是示出在一個實施例中執(zhí)行的控制路徑處理320的示圖。通常，該處理在預定持續(xù)時間之后(例如，在設定時間之后或者在對大于1的預定數(shù)目的分組進行處理之后)執(zhí)行。在一個實施例中，每10毫秒或20毫秒執(zhí)行一次該處理。有兩種情形需要自動確?；陬惖膸拕澐謾C構的狀態(tài)(例如，活躍或不活躍)為不活躍狀態(tài)當隊列長度落到預定閾值以下(例如，以確保在隊列中有足夠數(shù)據(jù)來將鏈路利用最大化)時，以及當總的分組到達率低于另一預定閾值以確?；陬惖膸拕澐謾C構具有足夠數(shù)據(jù)來適當劃分帶寬時。因此，作出是否存在這兩種情形中的至少一種的判斷(321)，并且如果判斷結果為是，則(322)，狀態(tài)被設定為不活躍狀態(tài)，并且當前公平份額值被初始化。否則，狀態(tài)被設定為活躍狀態(tài)，并且基于現(xiàn)有技術的AFD機制使用的式子但通常以不同的方式(例如，執(zhí)行的實際計算、強制最大和最小值等)計算當前公平份額值。在ACMSIGCOMM計算機通信評論第33巻、第2期(2003年4月)、第23-39頁的Pan等人的"通過差分丟棄的近"f以公平'性(ApproximateFairnessthroughDifferentialDropping)"中描述了近似公平丟棄(AFD)，并且其通過引用而被全部結合于此。當前的隊列長度被記錄(324)，以便在下個周期性控制路徑處理中使用。接著，針對各個類執(zhí)行處理，以確定它們的相應到達率(風.)和丟棄概率(Z),.)。一個實施例包括利用標準叫醒計數(shù)器來將這些確定延遲額外的時間段的能力(331、335、336)。首先，通過將舊的測得的到達率老化(aging)(變動其值)并添加另外的測得的到達流量M^(0，并且然后將另外的測得的到達率(其可在數(shù)據(jù)路徑處理期間被遞增，例如圖3A所示)復位，來確定相應類的到達率(M,.)。接著，一個實施例允許使用加權公平份額，并且執(zhí)行這種調(diào)整(333)。最后，當前的分組類的丟棄概率被確定(334)。這可以通過利用劃分操作，或者如圖所示，利用近似機構(例如，對可能值的對分搜索(binarysearch))來執(zhí)行，以將丟棄概率近似為一組預定值中的一個。針對各個分組類來重復這種到達率和丟棄率的確定，周期性地重復整個控制路徑處理。下面的表1提供了對在圖3A-3B中的偽代碼中使用的參數(shù)的列表和描述。表l:在圖3A-3B中使用的參數(shù)<table>tableseeoriginaldocumentpage22</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table>圖4是在一個實施例中結合具有存儲功能的WRED處理機構402使用的基于類的帶寬劃分機構408的框圖。在2002年10月8日公告的Lin等人的美國專利6,463,068中描述了WRED，該專利通過引用而被全部結合于此。注意，在一個實施例中使用的基于類的帶寬劃分的典型目的是確保公平性，因此通常不希望允許任意的WRED丟棄引起分組類之間的不公平性。因此，在一個實施例中，既利用WRED又利用基于類的帶寬劃分所發(fā)生的總丟棄與僅僅利用基于類的帶寬劃分的情況下將會發(fā)生的丟棄相同。如這里的描述，分組401被WRED機構402接收，所允許的分組和所丟棄分組的信息403被轉發(fā)到具有存儲功能的基于類的每個分組接納機構(例如，數(shù)據(jù)路徑處理機構)和周期性更新機構(例如，控制路徑處理機構)405，以判斷將分組納入(406)到隊列407還是丟棄所接收的分組。注意，隊列407的長度408(例如，占有率)被用于周期性地更新一個或多個在識別是接納還是丟棄分組的過程中使用的參數(shù)。然后，分組409被從隊列407中取回，以用于系統(tǒng)所需要的進一步處理和/或轉發(fā)。此外，注意，WRED響應于類的輸入率。然而，隊列長度408表示類的輸出率的近似值。因此，具有存儲功能的基于類的每個分組接納機構和周期性更新機構405將所估計的類隊列長度404提供給WRED機構402。將參考圖5A-5B來討論用于確定這些所估計的類隊列長度404的一種機制。不是例如圖4所述那樣執(zhí)行獨立的WRED和基于類的帶寬劃分處理，而是例如圖5A-5B所示，可以將這些操作組合起來，圖5A-5B示出在一個實施例中執(zhí)行的組合后的基于類的帶寬劃分和WRED數(shù)據(jù)路徑和控制路徑處理。注意，此處理類似圖3A-3B所示的處理，但添加了WRED操作。首先轉到圖5A，處理開始于處理框500，并前進到處理框501。如處理框501中所確定，如果當前狀態(tài)為非活躍狀態(tài)(例如，諸如相對于圖3A所討論的情形之一的結果為不活躍狀態(tài))，則在處理框502中，分組被接納并且已到達的流量的測得量被更新，并且如處理框503所指示，對所接收的分組的處理完成。否則，在處理框510中，基于所估計的輸入隊列長度來判斷是否按照WRED丟棄分組。如處理框511所確定，如果與所接收的分組對應的分組類的丟棄概率為0，則在處理框512中，分組被接納并且對已到達的流量的測得量被更新。如果WRED如在處理框515中所確定的那樣丟棄了分組(即，按照處理框510的確定)，則在處理框516中，通過一些信令機制(例如，設定標記、進程間通信等)向控制路徑報警，以調(diào)整WRED隊列長度近似值，并且如處理框517所指示，對所接收的分組的處理完成。否則，如果WRED如在處理框521中所確定的那樣丟棄了分組(即，按照處理框510的確定)，則在處理框522中，所丟棄的分組的大小被維持(因此可被控制路徑處理使用)，如處理框524所指示，分組被丟棄并且對己到達的流量的測得量被更新，并且如處理框539所指示，對所接收的分組的處理完成。'否則，如處理框531中所確定，如果與所接收到的分組相關聯(lián)的分組類超過了突發(fā)控制閾值，則如處理框524所指示，分組被丟棄并且已到達的流量的測得量被更新，并且如處理框539所指示，對所接收的分組的處理完成。否則，如處理框535中所確定，如果基于與所接收的分組對應的分組類相關聯(lián)的概率，應當丟棄該分組，則如處理框524所指示，分組被丟棄并且已到達的流量的測得量被更新，并且如處理框539所指示，對所接收的分組的處理完成。否則，在處理框512中，分組被接納并且已到達的流量的測得量被更新，并且如處理框539所指示，對所接收的分組的處理完成。圖5B是示出在執(zhí)行WRED和基于類的帶寬劃分的一個實施例中執(zhí)行的控制路徑處理的示圖。處理開始于處理框550。如處理框551中所確定，如果當前狀態(tài)應當被設定為不活躍狀態(tài)(即，由于參考圖3A的321所討論的原因)，則在處理框554中，狀態(tài)被設定為不活躍狀態(tài)，并且當前的公平份額值被初始化。否則，在處理框556中，狀態(tài)被設定為活躍狀態(tài)，按照與現(xiàn)有技術AFD機制相同的方式來計算當前的公平份額值，某些值被強制為最大值和最小值。如處理框561中所確定，當存在多個分組類要處理時，處理框562-574被重復執(zhí)行。在處理框562中，下一個分組類被選擇。在處理框564中，當前分組類的到達率被基于測得的已到達流量和WRED丟棄的分組大小(例如，來自圖5A中的處理框522)而更新。如處理框565中所確定，如果不是當前叫醒時間，則處理返回處理框561。否則，在處理框566中，基于新的到達率和WRED丟棄來確定丟棄概率。如處理框571中所確定，如果WRED使用的所估計的隊列長度應當被減小(例如，根據(jù)圖5A中的處理框516，或者丟棄概率小于百分之三)，則在處理框574中，WRED的所估計的隊列長度被減小。否則，WRED的所估計的隊列長度通常被通過丟棄概率和某個小百分比(例如，百分之三、六、十)之間的差異而調(diào)整(例如，增大或減小)。注意，在一個實施例中，進行更細微的調(diào)整，這種調(diào)整例如但不限于如果丟棄概率小于1/64，則隊列長度估計值總是被減小，如果其小于1/16，則其被調(diào)整成約1.5%，如果其小于1/8，其被調(diào)整成大約3%，如果其大于1/8，其被調(diào)整成大約6%。處理返回到處理框561?？紤]到可應用本發(fā)明的原理的許多可能的實施例，應當明白，這里參考附圖描述的實施例及其各個方面僅僅是說明性的，不應當被作為對本發(fā)明的范圍的限制。例如并且對本領域技術人員來說很明顯的是，許多處理框操作可被重新排序以在其它操作的執(zhí)行之前、之后或者基本與其它操作同時進行。此外，許多不同形式的數(shù)據(jù)結構可用于各個實施例中。此處所討論的本發(fā)明了考慮了所有可能落入以下權利要求及其等同物的范圍內(nèi)的實施例。權利要求1.一種設備，該設備包括用于處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而接納或丟棄所述特定分組的裝置；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；以及用于在預定持續(xù)時間超過由所述用于處理每個特定分組的裝置對多個分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并基于所述到達率和所述公平份額來周期性地更新所述概率的裝置。2.如權利要求1所述的設備，其中，所述用于處理每個特定分組的裝置包括這樣一種裝置該裝置用于識別所述多個到達率中與所述特定分組類對應的特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的識別而丟棄所述特定分組。3.如權利要求1所述的設備，其中，所述用于處理所述特定分組的裝置包括這樣一種裝置該裝置用于對所述多個到達率中與所述特定分組類對應的特定到達率與突發(fā)率閾值進行比較，以基于所述突發(fā)率閾值來識別是否應當丟棄所述特定分組，并且響應于基于所述突發(fā)率閾值而應當丟棄所述特定分組的識別，丟棄所述特定分組。4.如權利要求1所述的設備，其中，所述用于周期性地更新所述多個到達率更新的裝置包括用于估計所述多個類中的每個類的輸入率的裝置；并且其中，所述用于處理每個特定分組的裝置包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的裝置。5.如權利要求1所述的設備，其中，所述用于周期性地更新所述多個到達率更新的裝置包括用于識別不活躍狀態(tài)的裝置；并且其中，所述用于處理每個特定分組的裝置包括響應于所述不活躍狀態(tài)來接納所述特定分組而不管所述特定概率的裝置。6.如權利要求5所述的設備，其中，所述用于識別所述不活躍狀態(tài)的裝置包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的裝置。7.如權利要求5所述的設備，其中，所述用于識別所述不活躍狀態(tài)的裝置包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的裝置。8.—種設備，該設備包括數(shù)據(jù)路徑處理機構，該數(shù)據(jù)路徑處理機構被配置用于處理多個分組中的每個特定分組，以基于從多個到達率中的特定到達率和根據(jù)隊列長度所識別的多個公平份額中的一個公平份額確定的特定概率來判斷將所述特定分組納入所述隊列還是丟棄所述特定分組、更新對與多個分組類中的特定類對應的已到達流量的測量、并且響應于接納還是丟棄所述特定分組的所述判斷來接納或丟棄所述特定分組；其中，所述特定分組和所述特定到達率各自對應于所述特定類；其中，所述多個類中的每個類與所述多個到達率中的一個到達率和所述多個公平份額中的一個公平份額相關聯(lián)，多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個到達率中的每個到達率具有相應的所述概率；和控制路徑處理機構，該控制路徑處理機構被配置用于在預定持續(xù)時間超過由所述數(shù)據(jù)路徑處理機構對多個分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新針對所述多個類中的每個類的所述多個到達率，并且基于所述隊列的當前長度來周期性地更新所述多個公平份額。9.如權利要求8所述的設備，其中，所述控制路徑處理機構被配置用于基于所述多個公平份額和所述多個到達率來周期性地更新所述多個概率。10.如權利要求8所述的設備，其中，所述數(shù)據(jù)路徑處理機構被配置用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的識別，所述數(shù)據(jù)路徑處理機構使得所述特定分組被丟棄。11.如權利要求8所述的設備，其中，所述控制路徑處理機構被配置用于估計所述多個類中的每個類的輸入率；并且其中，所述數(shù)據(jù)路徑處理機構被配置用于基于所估計的所述特定類的輸入率而丟棄或者接納所述特定分組。12.如權利要求8所述的設備，其中，所述控制路徑處理機構被配置用于識別是活躍還是不活躍狀態(tài)；并且其中，所述數(shù)據(jù)路徑處理機構被配置用于響應于所述不活躍狀態(tài)來接納所述特定分組，而不管所述特定概率。13.如權利要求12所述的設備，其中，所述控制路徑處理機構響應于所述隊列的長度小于或者等于預定的隊列長度閾值，識別所述不活躍狀態(tài)。14.如權利要求12所述的設備，其中，所述控制路徑處理機構響應于所述多個分組的累積到達率小于或者等于預定的累積到達率閾值，識別所述不活躍狀態(tài)。15.—種方法，包括以下步驟處理多個分組中的每個特定分組，以基于從多個到達率中的特定到達率和根據(jù)隊列長度所識別的多個公平份額中的特定公平份額確定的特定概率來判斷是將所述特定分組納入所述隊列還是丟棄所述特定分組、更新對與多個分組類中的特定類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而接納或丟棄所述特定分組；其中，所述特定分組與所述特定到達率各自對應于所述特定類；其中，所述多個類中的每個類與所述多個到達率中的一個到達率和所述多個公平份額中的一個公平份額相關聯(lián)，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個到達率中的每個到達率具有相應的所述概率；以及在預定持續(xù)時間之后的周期性處理，所述周期性處理包括基于對已到達流量的所述測量來更新針對所述多個類中的每個類的所述多個到達率，并且基于所述隊列的當前長度來更新所述多個公平份額。16.如權利要求15所述的方法，其中，所述周期性處理基于所述多個公平份額和所述多個到達率來更新所述概率。17.如權利要求15所述的方法，其中，所述周期性處理包括識別狀態(tài)是活躍還是不活躍狀態(tài)；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)來接納所述特定分組，而不管所述特定概率。18.如權利要求17所述的方法，其中，所述識別狀態(tài)是活躍還是不活躍狀態(tài)的步驟包括識別所述隊列的長度小于或等于預定的隊列長度閾值。19.如權利要求n所述的方法，其中，所述識別狀態(tài)處于活躍還是不活躍狀態(tài)的步驟包括識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值。20.如權利要求15所述的方法，其中，所述處理每個特定分組的步驟包括識別所述特定到達率是否等于或超過突發(fā)預值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別而使得所述特定分組被丟21.如權利要求15所述的方法，其中，所述周期性處理包括估計所述多個類中的每個類的輸入率；并且其中，所述處理每個特定分組的步驟包括基于所估計的所述特定類的輸入率而丟棄或者接納所述特定分組。22.—種方法，包括以下步驟處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而使得所述特定分組被相應地納入所述隊列或者被丟棄；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；并且在預定持續(xù)時間超過對多個所述特定分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并且基于所述到達率和所述公平分額來周期性地更新所述概率。23.如權利要求22所述的方法，其中，所述周期性地更新的步驟包括用于識別狀態(tài)是活躍還是不活躍的步驟；并且其中，所述處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)，接納所述特定分組，而不管所述特定概率。24.如權利要求23所述的方法，其中，所述識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的步驟。25.如權利要求23所述的方法，其中，所述識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。26.如權利要求22所述的方法，其中，所述處理每個特定分組的步驟包括用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別，使得所述特定分組被丟棄的歩驟。27.如權利要求22所述的方法，其中，所述周期性地更新的步驟包括用于估計所述多個類中的每個類的輸入率的步驟；并且其中，所述處理每個特定分組的步驟包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的步驟。28.在一個或多個有形介質(zhì)中被編碼以供執(zhí)行的邏輯，該邏輯在被執(zhí)行時可執(zhí)行以下操作處理多個分組中的每個特定分組，以基于多個概率中與多個分組類中的特定類對應的特定概率來判斷是將所述特定分組納入隊列還是丟棄所述特定分組、更新對與所述特定分組類對應的已到達流量的測量、并且響應于是接納還是丟棄所述特定分組的所述判斷而使得所述特定分組被相應地納入所述隊列或者被丟棄；其中，所述特定分組對應于所述特定分組類，所述多個分組中的每個分組對應于所述多個分組類中的一個類，并且所述多個類中的每個類與多個到達率中的一個到達率和多個公平份額中的一個公平份額相關聯(lián)；以及在預定持續(xù)時間超過對多個所述特定分組的處理時間之后，基于對已到達流量的所述測量來周期性地更新所述到達率、基于所述隊列的長度來周期性地更新所述公平份額并且基于所述到達率和所述公平分額來周期性地更新所述概率。29.如權利要求28所述的邏輯，其中，所述用于周期性處理的步驟包括用于識別狀態(tài)是活躍還是不活躍的步驟；并且其中，所述用于處理每個特定分組的步驟包括響應于狀態(tài)是不活躍狀態(tài)來接納所述特定分組而不管所述特定概率的步驟。30.如權利要求29所述的邏輯，其中，所述用于識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述隊列的長度小于或等于預定的隊列長度閾值的步驟。31.如權利要求29所述的邏輯，其中，所述用于識別狀態(tài)是活躍還是不活躍的步驟包括用于識別所述多個分組的累積到達率小于或等于預定的累積到達率閾值的步驟。32.如權利要求28所述的邏輯，其中，所述用于周期性處理的步驟包括用于更新與所述多個到達率對應的所述多個概率的步驟。33.如權利要求28所述的邏輯，其中，所述用于處理每個特定分組的步驟包括用于識別所述特定到達率是否等于或超過突發(fā)閾值，并且響應于所述特定到達率等于或超過所述突發(fā)閾值的所述識別而使得所述特定分組被丟棄的步驟。34.如權利要求28所述的邏輯，其中，所述用于周期性處理的步驟包括用于估計所述多個類中的每個類的輸入率的步驟；并且其中，所述用于處理每個特定分組的步驟包括用于基于所估計的所述特定類的輸入率而丟棄或接納所述特定分組的步驟。全文摘要對變化的分組類的分組序列執(zhí)行基于類的帶寬劃分，例如但不限于，基于對應于與分組相關聯(lián)的分組類的概率來判斷是否將該分組納入隊列，該概率基于測得的已到達流量和根據(jù)隊列長度的公平份額。對每個分組執(zhí)行數(shù)據(jù)路徑處理，以判斷是接納該還是丟棄分組并且記錄測得的接收流量。周期性地執(zhí)行控制路徑處理，以基于所確定的針對每個分組類的到達率和公平份額來更新這些概率。按照這種方式，對用于大量分組類的帶寬進行劃分需要相對少量的處理和資源。文檔編號G01R31/08GK101297204SQ200680039684公開日2008年10月29日申請日期2006年10月10日優(yōu)先權日2005年10月24日發(fā)明者斯坦利·亞瑟·特里博,法勒維歐·佳瓦尼·博諾米,榮·潘申請人:思科技術公司