專利名稱：基于概率性濾除對每個(gè)數(shù)據(jù)源應(yīng)用最大-最小公平性的聚合策略的制作方法
技術(shù)領(lǐng)域：
本公開一般涉及網(wǎng)絡(luò)交換設(shè)備(例如，以太網(wǎng)網(wǎng)絡(luò)交換設(shè)備)中的聚合策略。更具體地，本公開涉及網(wǎng)絡(luò)交換設(shè)備將來自多個(gè)數(shù)據(jù)源的數(shù)據(jù)流量聚合到網(wǎng)絡(luò)交換設(shè)備內(nèi)的單個(gè)目的地的聚合策略。
背景技術(shù)：
諸如基于以太網(wǎng)的網(wǎng)絡(luò)交換設(shè)備(“交換機(jī)”)或者基于跨越以太網(wǎng)的互聯(lián)網(wǎng)協(xié)議(IP)的網(wǎng)絡(luò)路由設(shè)備(“路由器”)之類的網(wǎng)絡(luò)設(shè)備需要能夠處理從多個(gè)數(shù)據(jù)源(例如，用戶計(jì)算機(jī)、服務(wù)器設(shè)備、其他交換機(jī)或路由器，等等)同時(shí)接收的數(shù)據(jù)分組。這樣的網(wǎng)絡(luò)設(shè)備需要能夠控制數(shù)據(jù)分組的流入以確保從數(shù)據(jù)源接收的數(shù)據(jù)分組不會(huì)耗盡網(wǎng)絡(luò)設(shè)備內(nèi)的計(jì)算資源，例如，產(chǎn)生擁塞情形。這樣的網(wǎng)絡(luò)設(shè)備可基于將輸入端口(例如，具有連接到相應(yīng)數(shù)據(jù)源的數(shù)據(jù)鏈路的網(wǎng)絡(luò)交換端口)的輸入帶寬限制到固定輸入帶寬來控制來自多個(gè)源的數(shù)據(jù)分組的流入。替代地，這樣的網(wǎng)絡(luò)設(shè)備可為網(wǎng)絡(luò)設(shè)備內(nèi)的目的地電路實(shí)施聚合策略，其中，供應(yīng)數(shù)據(jù)分組的所有數(shù)據(jù)源的聚合帶寬由目的地的容量來限制。


參考如下附圖，其中，貫穿各附圖中具有相同標(biāo)號名的元件表示同樣的元件，并且其中圖I示出根據(jù)示例實(shí)施例的具有基于應(yīng)用概率性濾除對每個(gè)數(shù)據(jù)源實(shí)施最大-最小公平性的裝置的示例網(wǎng)絡(luò)機(jī)；圖2示出根據(jù)示例實(shí)施例的由圖I中基于應(yīng)用概率性濾除實(shí)施最大-最小公平性的裝置執(zhí)行的方法；圖3示出根據(jù)示例實(shí)施例的對數(shù)據(jù)分組到達(dá)速率、保證共享帶寬速率以及計(jì)算的數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率的示例計(jì)算。
具體實(shí)施方式
概述在一個(gè)實(shí)施例中，一種方法包括計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，指定目的地在某一機(jī)器內(nèi)并且指定目的地具有一定帶寬容量；基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率；根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù) 據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且根據(jù)指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。在另一個(gè)實(shí)施例中，一種設(shè)備包括概率公平性電路和濾除器電路。概率公平性電路被配置為計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，指定目的地具有一定帶寬容量，指定目的地和所述設(shè)備實(shí)現(xiàn)在某一機(jī)器內(nèi)。概率公平性電路還被配置為基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率。概率公平性電路還被配置為根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組。濾除器電路被配置為根據(jù)指定目的地的帶寬容量，選擇性地對聚合的傳送數(shù)據(jù)分組向所述指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組、中聚合得到的。詳細(xì)描述具體實(shí)施例使能一種設(shè)備，該設(shè)備被實(shí)現(xiàn)在某一機(jī)器內(nèi)，基于對供應(yīng)去往所述機(jī)器內(nèi)的指定目的地的數(shù)據(jù)分組的每個(gè)數(shù)據(jù)源應(yīng)用概率性濾除來應(yīng)用最大-最小公平性。由所述設(shè)備響應(yīng)于從每個(gè)數(shù)據(jù)源接收的相應(yīng)數(shù)據(jù)分組所計(jì)算的針對相應(yīng)數(shù)據(jù)源的概率性濾除基于針對相應(yīng)數(shù)據(jù)源計(jì)算的數(shù)據(jù)分組到達(dá)速率和計(jì)算的保證共享帶寬速率。所述設(shè)備根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率來選擇性地傳送來自數(shù)據(jù)源的數(shù)據(jù)分組或丟棄數(shù)據(jù)分組。因此，可根據(jù)指定目的地的帶寬容量來對傳送數(shù)據(jù)分組進(jìn)行濾除。因此，具體實(shí)施例將針對每個(gè)數(shù)據(jù)源的概率性濾除(基于指定目的地的帶寬容量計(jì)算的)與針對聚合的數(shù)據(jù)分組(這些數(shù)據(jù)分組是在所有數(shù)據(jù)源中傳送的)的選擇性濾除相結(jié)合。因此，具體實(shí)施例相對于指定目的地的帶寬容量在所有數(shù)據(jù)源之間提供了公平數(shù)據(jù)分組分布。具體實(shí)施例因此避免了通過將輸入端口固定到固定數(shù)據(jù)帶寬可能發(fā)生的“挨餓(starvation) ”的問題，因?yàn)槭纠龑?shí)施例使得來自一個(gè)數(shù)據(jù)源的數(shù)據(jù)分組突發(fā)被處理的同時(shí)另一數(shù)據(jù)源相對空閑。具體實(shí)施例還避免了所有數(shù)據(jù)源之間比例公平性的問題，其中，來自所有數(shù)據(jù)源的數(shù)據(jù)分組被同等地控制為一指定“漏失率”并且侵略性數(shù)據(jù)源可不公平地利用其他服從性流的漏失率。例如，假定聚合策略提供2兆比特每秒(Mb/s)的限額，第一數(shù)據(jù)源提供IMb/s的進(jìn)入速率的數(shù)據(jù)分組并且第二數(shù)據(jù)源提供9Mb/s的進(jìn)入速率的數(shù)據(jù)分組，比例公平性的執(zhí)行導(dǎo)致第一數(shù)據(jù)源具有O. 2Mb/s的比例進(jìn)入速率而第二數(shù)據(jù)源具有I. 8Mb/s的比例進(jìn)入速率如果第二數(shù)據(jù)源不正當(dāng)?shù)貙⑵淞髁克俾蕪?Mb/s增大到15Mb/s的話，得到的比率公平性將第一數(shù)據(jù)源的比例進(jìn)入速率降低到O. 625Mb/s，而第二數(shù)據(jù)源不公平地獲得了 I. 875Mb/s的比例進(jìn)入速率。如上所述,示例實(shí)施例的概率性濾除確保在本示例中相對于2Mb/s的帶寬容量來說兩個(gè)數(shù)據(jù)源都獲得IMb/s的保證共享帶寬速率，從而某一侵略性節(jié)點(diǎn)不能不公平地從另一數(shù)據(jù)源獲取保證共享帶寬速率。圖I是示出根據(jù)示例實(shí)施例的具有用于控制來自數(shù)據(jù)源14(例如，14a、14b、14c、14d)的數(shù)據(jù)分組向指定目的地(例如，18a或18b)的供應(yīng)的裝置12的示例網(wǎng)絡(luò)設(shè)備(即，網(wǎng)絡(luò)機(jī))10的示圖。網(wǎng)絡(luò)設(shè)備10是一種物理機(jī)，其可被配置為經(jīng)由耦合到裝置12的數(shù)據(jù)鏈路16執(zhí)行與其他物理機(jī)14(例如，客戶端通信設(shè)備、服務(wù)器計(jì)算設(shè)備、防火墻計(jì)算設(shè)備、路由器、交換機(jī)，等等)的通信。因此，網(wǎng)絡(luò)設(shè)備10可以是經(jīng)由數(shù)據(jù)鏈路16執(zhí)行網(wǎng)絡(luò)通信的網(wǎng)絡(luò)使能機(jī)。網(wǎng)絡(luò)設(shè)備10的示例為按照在此所述修改的在市場上可獲得的Cisco Nexus7000系列的模塊交換系統(tǒng)。裝置12(被實(shí)現(xiàn)為例如網(wǎng)絡(luò)交換設(shè)備10中的網(wǎng)絡(luò)線路卡12或者計(jì)算設(shè)備10中的專用集成電路(ASIC) 12)被配置為基于對供應(yīng)去往該機(jī)器10內(nèi)的指定目的地18a或18b
的數(shù)據(jù)分組的每個(gè)數(shù)據(jù)源14應(yīng)用概率性濾除來應(yīng)用最大-最小公平性。依賴于實(shí)現(xiàn)方式，如果裝置12被實(shí)現(xiàn)為具有用于接收數(shù)據(jù)分組形式的緩沖數(shù)據(jù)的輸出引線22和多個(gè)輸入引線20的ASIC的話，相關(guān)目的地可被實(shí)現(xiàn)為在裝置12上實(shí)現(xiàn)的目的地電路(例如，管理邏輯電路)18a ;替代地，如果裝置12被實(shí)現(xiàn)為具有多個(gè)輸出端口 22和多個(gè)輸入交換端口 20的網(wǎng)絡(luò)線路卡12的話，相關(guān)目的地可被實(shí)現(xiàn)為如可從市場上可獲得的Cisco Nexus 7000系列模塊交換系統(tǒng)那樣的監(jiān)控線路卡18b，其中，目的地電路18a可包括用于將數(shù)據(jù)輸出到數(shù)據(jù)端口 22以遞送到管理卡18b的電路。裝置12包括輸入數(shù)據(jù)源20，輸入數(shù)據(jù)源20例如被實(shí)現(xiàn)為輸入網(wǎng)絡(luò)交換機(jī)端口或ASIC引線并且用作用于裝置12的數(shù)據(jù)源。裝置12還包括概率公平性電路24、濾除器電路26和可選的目的地電路18a，以用于由數(shù)據(jù)源20供應(yīng)并且最初是由外部數(shù)據(jù)源14供應(yīng)的數(shù)據(jù)分組。概率公平性電路24被配置為接收來自各數(shù)據(jù)源20/14的數(shù)據(jù)分組28。概率公平性電路24例如被實(shí)現(xiàn)為網(wǎng)絡(luò)交換機(jī)內(nèi)的交換電路的部分，可被配置為識別來自給定數(shù)據(jù)源20(圖示為數(shù)據(jù)源i，具有“i = I至N”的值，其中“N”是供應(yīng)數(shù)據(jù)分組28的活動(dòng)數(shù)據(jù)源的數(shù)目)的相應(yīng)數(shù)據(jù)分組28的到達(dá)。概率公平性電路24被配置為根據(jù)計(jì)算的概率來選擇性地將來自每個(gè)數(shù)據(jù)源20的相應(yīng)數(shù)據(jù)分組28作為傳送數(shù)據(jù)分組30而傳送或者丟棄相應(yīng)數(shù)據(jù)分組28。如圖2和圖3中所示，計(jì)算的概率被示為傳送概率“hi(t)”32，其中，值“t”對應(yīng)于數(shù)據(jù)源“i”20供應(yīng)的數(shù)據(jù)分組28被概率公平性電路接收的時(shí)隙。來自數(shù)據(jù)源(例如i = I)的相應(yīng)傳送數(shù)據(jù)分組30(例如30a)被與來自僅僅另一數(shù)據(jù)源(例如i = 3)的傳送數(shù)據(jù)分組(例如30b)聚合，從而導(dǎo)致聚合的傳送數(shù)據(jù)分組34的供應(yīng)，該聚合的傳送數(shù)據(jù)分組34被供應(yīng)到濾除器電路26。下面將參考圖2和圖3來更詳細(xì)地描述概率公平性電路24。濾除器電路26可被配置為根據(jù)指定目的地的帶寬容量“C”選擇性地將聚合的傳送數(shù)據(jù)分組34的供應(yīng)濾除成經(jīng)濾除的流96，經(jīng)濾處的流96被輸出到指定目的地18。如針對圖2所描述的，濾除器電路26可使用令牌桶濾除來實(shí)現(xiàn)，其中，令牌桶濾除通過添加令牌的長期平均速率“r” (即，令牌刷新速率)來定義，突發(fā)大小“b”目的地18可在任意給定時(shí)間(例如，令牌深度)進(jìn)行處理，并且可用于發(fā)送數(shù)據(jù)分組的最大速率“P”也被稱為峰值發(fā)送速率或端口速度。因此，概率公平性電路24基于對供應(yīng)去往指定目的地18的數(shù)據(jù)分組的每個(gè)數(shù)據(jù)源20應(yīng)用概率性過濾除來確保來自多個(gè)源20/14的數(shù)據(jù)分組28被公平地傳送，并且濾除器電路26確保聚合的傳送數(shù)據(jù)分組34的供應(yīng)根據(jù)指定目的地18a的帶寬容量C被選擇性地濾除。在網(wǎng)絡(luò)設(shè)備10中實(shí)現(xiàn)的所公開的電路18、24、26中的任一個(gè)可以多種形式實(shí)現(xiàn)。所公開的電路18、24、26的示例實(shí)現(xiàn)方式包括按照諸如可編程邏輯陣列(PLA)、場可編程門陣列(FPGA)之類的邏輯陣列實(shí)現(xiàn)的或者通過諸如專用集成電路(ASIC)的集成電路的掩膜編程實(shí)現(xiàn)的硬件邏輯。電路18、24、26中的每個(gè)可使用多處理器系統(tǒng)(例如，在單個(gè)計(jì)算機(jī)系統(tǒng)內(nèi)具有并行操作的多個(gè)中央處理單元(CPU))或單個(gè)CPU來實(shí)現(xiàn)。這些電路中的任何一個(gè)可使用基于軟件的可執(zhí)行資源來實(shí)現(xiàn)，這樣的資源由諸如微處理器電路(未示出)之類的相應(yīng)內(nèi)部處理器電路執(zhí)行，其中，在內(nèi)部存儲器電路中所存儲的可執(zhí)行代碼的執(zhí)行使得處理器電路將應(yīng)用狀態(tài)變量存儲在處理器存儲器中，創(chuàng)建了執(zhí)行在此所述的電路的操作的可執(zhí)行應(yīng)用資源(例如，應(yīng)用實(shí)例)。因此，在本說明書中術(shù)語“電路”的使用指包括用于執(zhí)行所述操作的邏輯的基于硬件的電路或包括用于由處理器電路對可執(zhí)行代碼的執(zhí)行而修改的應(yīng)用狀態(tài)數(shù)據(jù)和應(yīng)用變量的存儲的處理器存儲器的預(yù)留部分的基于軟件的電路。存儲器電路可被實(shí)現(xiàn)在18、24、26中任一個(gè)中，例如，使用諸如可編程只讀存儲器(PROM)或EPROM的非易失性存儲器和/或諸如DRAM的易失性存儲器等。
此外，對“輸出數(shù)據(jù)分組(或類似術(shù)語)”的任何提及可基于在所公開的裝置中(例如，在發(fā)送緩存器中)的有形存儲器介質(zhì)中以數(shù)據(jù)結(jié)構(gòu)的形式并存儲此數(shù)據(jù)結(jié)構(gòu)而創(chuàng)建數(shù)據(jù)分組來實(shí)現(xiàn)。對“輸出數(shù)據(jù)分組(或類似術(shù)語)”的任何提及還可包括經(jīng)由通信介質(zhì)(例如有線鏈路或無線鏈路，按照適當(dāng)方式)將在有形存儲介質(zhì)中所存儲的數(shù)據(jù)分組電發(fā)送(例如，經(jīng)由有線電流或無線電場，按照適當(dāng)方式)到另一網(wǎng)絡(luò)節(jié)點(diǎn)(光發(fā)送也可被使用，按照適當(dāng)方式)。類似地，對“接收數(shù)據(jù)分組(或類似術(shù)語)”的任何提及可基于所公開的裝置檢測通信介質(zhì)上對數(shù)據(jù)分組的電(或光)發(fā)送并且將所檢測到的發(fā)送作為數(shù)據(jù)結(jié)構(gòu)存儲在所公開的裝置中(例如，接收緩存器中)的有形存儲器介質(zhì)上來實(shí)現(xiàn)。還應(yīng)注意，存儲器電路24可被處理器電路22動(dòng)態(tài)地運(yùn)行，例如基于處理器電路22所執(zhí)行的存儲器地址分配和分區(qū)。圖2示出根據(jù)示例實(shí)施例的由圖I中的基于應(yīng)用概率性濾波實(shí)施最大-最小公平性的裝置12執(zhí)行的方法。圖3示出根據(jù)示例實(shí)施例的概率公平性電路24對數(shù)據(jù)分組到達(dá)速率、保證共享帶寬速率以及計(jì)算的概率的示例計(jì)算。圖2和圖3中描述的步驟可被實(shí)現(xiàn)為存儲在計(jì)算機(jī)或機(jī)器可讀存儲介質(zhì)(例如，軟盤、硬盤、ROM、EEPR0M、非易失性RAM、CD-ROM等)上的可執(zhí)行代碼，這些步驟基于處理器電路(例如，CPU或多處理器系統(tǒng))執(zhí)行代碼來完成；在此所描述的步驟還可被實(shí)現(xiàn)為可執(zhí)行邏輯，此可執(zhí)行邏輯被編碼在一個(gè)或多個(gè)供執(zhí)行的有形介質(zhì)中(例如，可編程邏輯陣列或設(shè)備、場可編程門陣列、可編程陣列邏輯、專用集成電路等)。參考圖2，概率公平性電路24被配置為在步驟40中基于在內(nèi)部表存儲器中創(chuàng)建分組到達(dá)事件條目來記錄給定事件k時(shí)來自源20的相應(yīng)數(shù)據(jù)分組28的到達(dá)分組到達(dá)事件條目可指定供應(yīng)數(shù)據(jù)分組28的數(shù)據(jù)源“i”的值、數(shù)據(jù)分組的到達(dá)時(shí)間“k”以及分組長度“Pi(k) ”。對“Pi(k) ”的提及在此還被用于識別在相應(yīng)時(shí)隙“k”從相應(yīng)數(shù)據(jù)源“i” 20接收的特定接收分組28。如在步驟40中所圖示，概率公平性電路24可使用移動(dòng)技術(shù)將通過數(shù)據(jù)源“ i ” 20索引的分組到達(dá)事件條目存儲到雙端口存儲器，其中，表存儲器可存儲來自給定數(shù)據(jù)源數(shù)據(jù)源“ i ” 20的“M”個(gè)最新近的數(shù)據(jù)分組，最新近的分組到達(dá)事件條目被添加在表存儲器的第一端，并且最舊的分組到達(dá)事件條目被推到表存儲器的另一端。因此，用于所接收的數(shù)據(jù)分組“Pi (k) ”的參數(shù)“k”還可對應(yīng)于分組序列號“j”，其中I彡j彡M|。因此，新的數(shù)據(jù)分組28總是具有序列號“M”，并且當(dāng)新分組到達(dá)時(shí)，每個(gè)現(xiàn)有分組條目的分組序列號“j”減小I。概率公平性電路24還可使用各種手段，例如基于指定硬件接口、由網(wǎng)絡(luò)交換機(jī)端口 20添加到數(shù)據(jù)分組28的指定源標(biāo)識符等，來識別每個(gè)數(shù)據(jù)分組的源。因此，優(yōu)選地，概率公平性電路24可不同于交換電路。如圖2和圖3中所示，概率公平性電路24被配置為在步驟42中針對每個(gè)數(shù)據(jù)源“i”重計(jì)算相應(yīng)數(shù)據(jù)分組到達(dá)速率“ai(t) ”44、保證共享帶寬速率”46以及計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率44不超過相應(yīng)保證共享帶寬速率46的概率。此計(jì)算的概率也被稱為傳送概率速率Ii (t)”32。參考圖3，概率公平性電路24被配置為基于從每個(gè)數(shù)據(jù)源“i” 20擷取“Μ”個(gè)最新近分組到達(dá)事件條目來計(jì)算針對相應(yīng)數(shù)據(jù)源“i” 20的數(shù)據(jù)分組到達(dá)速率“％(0”44。如在步驟50中所示，概率公平性電路24可基于兩種替代方法中的一種方法來計(jì)算數(shù)據(jù)分組到達(dá)速率44。
在一種方法中，概率公平性電路24可基于計(jì)算來自相應(yīng)數(shù)據(jù)源“ i ”的“M”個(gè)最新近數(shù)據(jù)分組28的長度“p (k) ”的和52相對到達(dá)時(shí)間間隔“T(i，M)-T(i，0) ”54的比率α MO ^ 44’來計(jì)算數(shù)據(jù)分組到達(dá)速率44。值“τα，Μ)”表示來自相應(yīng)數(shù)據(jù)源“i”的最新近數(shù)據(jù)分組的到達(dá)時(shí)間，并且值“T(i，0)”表示來自相應(yīng)數(shù)據(jù)源“i”的第“M”個(gè)最舊數(shù)據(jù)分組的到達(dá)時(shí)間。在本示例中，基于比率44’的數(shù)據(jù)分組到達(dá)速率44使得來自相應(yīng)數(shù)據(jù)源“i”的每個(gè)最后的第“Μ”個(gè)所接收的數(shù)據(jù)分組28能夠?yàn)閿?shù)據(jù)分組到達(dá)速率44提供同等貢獻(xiàn)。概率公平性電路24還可將數(shù)據(jù)分組到達(dá)速率44計(jì)算為針對另外的數(shù)個(gè)(例如M=2)最新近數(shù)據(jù)分組(在圖3中示為兩個(gè)最新近數(shù)據(jù)分組)計(jì)算的比率44’的指數(shù)移動(dòng)平均值56。具體地，假定估計(jì)開始于時(shí)間t = 0，并且假定被分析的連續(xù)數(shù)據(jù)分組的數(shù)目為M = 2，則數(shù)據(jù)分組到達(dá)速率“ai(t) ”44根據(jù)歷史因子“ β ”58被計(jì)算，其中，O < B < 11。因此，歷史因子“ β ”58的相對較大值為先前的估計(jì)提供較大權(quán)重，并且通過濾除噪聲而穩(wěn)定了估計(jì)；較小的歷史因子“ β ”58對近來的估計(jì)改變提供較大響應(yīng)，從而在計(jì)算的數(shù)據(jù)分組到達(dá)速率44中提供更大靈敏度。概率公平性電路24還被配置為響應(yīng)于每個(gè)所接收的數(shù)據(jù)分組28針對所有源重計(jì)算保證共享帶寬速率“fi (t) ” 46，也被稱為公平速率“fi (t) ” 46。具體地，概率公平性電路24可在步驟60中使用公平共享分派速率“FS”為未被分配的源“i”計(jì)算保證共享帶寬速率
”46 :“C”為指定目的地18的帶寬容量，并且“Ca”為已被分配給其他數(shù)據(jù)源“i”的已分派帶寬。因此，概率公平性電路24可基于在步驟64中計(jì)算帶寬容量“C”中的可用部分“C-Ca” 66相對仍需要分配相應(yīng)保證共享帶寬速率46的數(shù)據(jù)源的數(shù)目“S”來計(jì)算保證共享帶寬62。在步驟64中計(jì)算了帶寬容量的可用部分相對未被分配的源“i”20的數(shù)目“S”的公平共享分派速率“FS”62之后，概率公平性電路24可在步驟70中判斷針對當(dāng)前分析下的源的數(shù)據(jù)分組到達(dá)速率“％ (t)” 44是否小于或等于公平共享分派速率“FS” 62，然后針對該相應(yīng)源“i”的保證共享帶寬速率“fi(t) ”46被設(shè)定為等于相應(yīng)數(shù)據(jù)分組到達(dá)速率“ai(t) ”44，并且未被分配的源的數(shù)目“S”被遞減并且可用部分“C-Ca” 66利用新被分派的源的數(shù)據(jù)分組到達(dá)速率“％ (t) ”44而被更新。
概率公平性電路24針對所有源“i”重復(fù)步驟72中的處理。然而，注意，如果步驟70和72中沒有相應(yīng)數(shù)據(jù)分組到達(dá)速率“％ (t) ”44小于或等于公平共享分派速率“FS” 62的源“i”，則概率性公平電路24可在步驟74中將針對所有數(shù)據(jù)源的保證共享帶寬速率
”46都設(shè)定為等于公平共享分派速率“FS”62。概率性公平電路24還可在步驟76中為每個(gè)相應(yīng)數(shù)據(jù)源“i”20計(jì)算傳送概率速率“比(t) ”32。如圖3中所示，計(jì)算的概率32被計(jì)算為值I與相應(yīng)保證共享帶寬速率“fi (t) ”46除以相應(yīng)數(shù)據(jù)分組到達(dá)速率“％⑴” 44的值中的小者。表達(dá)“max {A, a, (t)} | ”用于確保除法不使用零值進(jìn)行。因此，概率性公平電路24響應(yīng)于指定目的地18接收到的每個(gè)數(shù)據(jù)分組28針對所有源“i”重計(jì)算相應(yīng)數(shù)據(jù)分組到達(dá)速率“％ (t) ”44、保證共享帶寬速率“fjt) ”46和傳送概率速率Ii (t)” 32。因此，圖2的步驟42中的針對所有數(shù)據(jù)源“i”的相應(yīng)數(shù)據(jù)分組到達(dá)速率“ai (t) ”44、保證共享帶寬速率“A (t) ”46和傳送概率速率Ii (t) ”32的值可作為針 對所有數(shù)據(jù)源“ i ”的各自矢量A (t)、F (t)、H (t)被存儲在表存儲器中。參考圖2，概率公平性電路24在利用數(shù)據(jù)分組到達(dá)速率矢量A(t)、保證共享帶寬速率矢量F (t)和傳送概率速率矢量H (t)更新了其內(nèi)部表存儲器之后，可基于在步驟80中針對每個(gè)源“i”20生成相應(yīng)的均勻(uniformly)隨機(jī)數(shù)(U_RNDi)82，例如32比特的數(shù)，來針對每個(gè)所接收的數(shù)據(jù)分組執(zhí)行傳送概率測試。均勻隨機(jī)數(shù)82特征在于其跨越其整個(gè)范圍具有均勻概率分布，從而該范圍
內(nèi)的每個(gè)值被選作均勻隨機(jī)數(shù)具有相同概率。概率公平性電路24在步驟84中計(jì)算歸一化(normalized)的傳送概率值“Hhi (t) ” 86，其將傳送概率速率“比(t) ” 32從介于O和I之間的值轉(zhuǎn)化為32比特的值。概率公平性電路24在步驟88中基于判斷相應(yīng)數(shù)據(jù)分組的均勻隨機(jī)數(shù)(U_RNDi)82是否超過歸一化的傳送概率值“Hhi (t) ”86來執(zhí)行傳送概率測試如果概率公平性電路24在步驟88中判定針對相應(yīng)數(shù)據(jù)分組“Pi (k) ”28的均勻隨機(jī)數(shù)(U_RNDi)82超過歸一化的傳送概率值“Hhi (t) ”86，則概率公平性電路24在步驟90中丟棄由相應(yīng)源“i” 20供應(yīng)的相應(yīng)數(shù)據(jù)分組“Pi (k)” 28。然而，如果概率公平性電路24在步驟88中判定針對相應(yīng)數(shù)據(jù)分組“pi(k) ”28的均勻隨機(jī)數(shù)(U_RNDi)82不超過歸一化的傳送概率值“Hhi (t) ”86，則概率公平性電路28在步驟92中將相應(yīng)數(shù)據(jù)分組“pi(k)”28作為傳送數(shù)據(jù)分組30(例如，圖I的30a)傳送，以與來自另一數(shù)據(jù)源“ i ” 20的傳送數(shù)據(jù)分組30聚合。從前述說明中很明顯，概率公平性電路24可被配置為根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率“％ (t) ”44不超過保證共享帶寬速率“fi (t) ”46的概率32來選擇性地將來自每個(gè)數(shù)據(jù)源“i” 20的相應(yīng)數(shù)據(jù)分組“Pi (k) ” 28作為傳送數(shù)據(jù)分組30傳送或者丟棄相應(yīng)數(shù)據(jù)分組“Pi (k) ”28。因此，概率公平性電路24可基于針對每個(gè)源“i”20的相應(yīng)數(shù)據(jù)分組到達(dá)速率“ai (t) ”44的改變不斷地調(diào)整保證共享帶寬速率“fi (t) ”46和傳送概率速率Ii (t) ”32 ；因此，比較活動(dòng)的數(shù)據(jù)源(例如，14b)可從相對不活動(dòng)的其他數(shù)據(jù)源(例如，14c)“借用”帶寬，而無需不公平地從需要分派的帶寬的其他數(shù)據(jù)源(例如，14d) “偷用”帶寬。因此，基于每個(gè)分組的概率性濾除允許對脈沖流量進(jìn)行調(diào)節(jié)，同時(shí)保證多個(gè)數(shù)據(jù)源“i” 20之間的公平性。概率公平性電路24(和/或某種其他電路)可在步驟94中將所有傳送數(shù)據(jù)分組30聚合成聚合的傳送數(shù)據(jù)分組34以供應(yīng)到濾除器電路26。
濾除器電路26可被配置為根據(jù)指定目的地的帶寬容量C選擇性地對聚合的傳送數(shù)據(jù)分組34 (聚合的傳送數(shù)據(jù)分組34是僅從數(shù)據(jù)源20所供應(yīng)的并被概率公平性電路24傳送的傳送數(shù)據(jù)分組30中聚合得到的)的供應(yīng)進(jìn)行濾除并將經(jīng)濾除的數(shù)據(jù)分組流96輸出到指定的目的地18。如圖2中所示，濾除器電路26可被配置為針對聚合的傳送數(shù)據(jù)分組(例如，30a)判斷對于相應(yīng)數(shù)據(jù)分組的相應(yīng)大小“Pi(k)”是否有足夠數(shù)目的令牌⑴可用，其中，此令牌的數(shù)目基于與帶寬容量C有關(guān)的令牌刷新率“r”。如果足夠數(shù)目的令牌(T)可用，濾除器電路26基于在步驟100中將一個(gè)聚合的傳送數(shù)據(jù)分組傳送到輸出流96來處理聚合的傳送數(shù)據(jù)分組Pi (k) 30。然而，如果在步驟98中沒有足夠數(shù)目的令牌⑴可用，則濾除器電路26在步驟102中丟棄數(shù)據(jù)分組。根據(jù)示例實(shí)施例，最大-最小公平性可使用針對機(jī)器(例如被實(shí)現(xiàn)為計(jì)算設(shè)備)內(nèi)的目的地的聚合策略的概率性方法來實(shí)現(xiàn)。在示例實(shí)施例中，平均漏失率R (t)將近似等于最大-最小公平速率F (t)。因此，最大-最小公平性可被實(shí)現(xiàn)用于線卡中的聚合策略，而無需對單個(gè)流隊(duì)列維護(hù)。考慮下面的基本原理。假定在時(shí)間間隔At期間具有長度L的W個(gè)分組來自源“ i ”，并且針對源“ i ”的最大-最小公平速率為(t)。在大多數(shù)不丟失的情況下，作為傳送概率測試結(jié)果，針對任何分組z，假定從樣本空間{DROP = O, PASS = 1}生成了隨機(jī)數(shù)djt)。則ddt)遵循以W和hjt)為參數(shù)的標(biāo)準(zhǔn)二項(xiàng)式分布。基于二項(xiàng)式分布的特性，(Mt)的擴(kuò)展為EWi(Z)] =hi(t)。假定在時(shí)間間隔At期間數(shù)據(jù)分組到達(dá)速率Bi (t)以及最大-最小公平速率fjt)沒有很大改變或保持常數(shù)。在滿足fjt)的情況中，漏失率A (t)為
W
Σ (L !ii Cii(Z))Z=I
**i ⑴=—....................
At而
VV
V Π)Z=I
a[(t)= 磁一
At ，
(其基于短時(shí)間間隔中的所有假定而成立)并且hi(t) = AaVaiU) I。因此，平均漏失率為
wwww
XO^di(Z)) [(L * Eldi(Z)]) Z(LilMO) I(L)Z=I Z=I z=l Z=I Efrjit)] = Ef —-—I = ---=-—-=-凈 hi(t)
AtAtAtAt
w
I (L)Z-I
=-^ hjit) = a|(t) * f[(t)/ aj(t): fjtt)
At
因此，針對源“i”的平均漏失率ri(t)等于其短時(shí)間間隔At期間的最大-最小公平速率A (t)。雖然根據(jù)網(wǎng)絡(luò)交換設(shè)備的線路卡中的裝置12圖示說明了示例實(shí)施例，但是示例 實(shí)施例也可被實(shí)現(xiàn)在從多個(gè)數(shù)據(jù)源接收數(shù)據(jù)的其他計(jì)算設(shè)備中。雖然已經(jīng)結(jié)合被認(rèn)為是用于執(zhí)行所附權(quán)利要求中指定的主題的最佳模式而呈現(xiàn)的內(nèi)容描述了本公開的示例實(shí)施例，但是應(yīng)理解，示例實(shí)施例僅是說明性的，并且不對所附權(quán)利要求中所指定的主題進(jìn)行限制。
權(quán)利要求
1.一種方法，包括 計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，所述指定目的地在某一機(jī)器內(nèi)并且所述指定目的地具有一定帶寬容量； 基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率； 根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且 根據(jù)所述指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向所述指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。
2.根據(jù)權(quán)利要求I所述的方法，其中，針對所述指定目的地所接收到的每一個(gè)數(shù)據(jù)分組，重計(jì)算相應(yīng)數(shù)據(jù)分組到達(dá)速率、保證共享帶寬速率以及計(jì)算的所述概率。
3.根據(jù)權(quán)利要求I所述的方法，其中，針對每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率的計(jì)算包括 基于來自相應(yīng)數(shù)據(jù)源的第一多個(gè)最新近數(shù)據(jù)分組的長度的總和相對于指定數(shù)目的最新近數(shù)據(jù)分組的到達(dá)時(shí)間間隔的比率，來計(jì)算數(shù)據(jù)分組到達(dá)速率；或者 將數(shù)據(jù)分組到達(dá)速率計(jì)算為針對第二多個(gè)最新近數(shù)據(jù)分組所計(jì)算的所述比率相對于施加到該比率的相應(yīng)歷史因子的指數(shù)運(yùn)動(dòng)平均值。
4.根據(jù)權(quán)利要求I所述的方法，其中，保證共享帶寬速率是基于是否所有數(shù)據(jù)分組到達(dá)速率超過所述帶寬容量中的可用部分相對于需要分配相應(yīng)保證共享帶寬速率的數(shù)據(jù)源的數(shù)目的公平共享分派速率或者是否任何數(shù)據(jù)分組到達(dá)速率小于所述公平共享分派速率而計(jì)算出的。
5.根據(jù)權(quán)利要求I所述的方法，其中，選擇性地傳送包括基于如下步驟丟棄相應(yīng)數(shù)據(jù)分組 生成針對相應(yīng)數(shù)據(jù)分組的均勻隨機(jī)數(shù)；并且 判定所述均勻隨機(jī)數(shù)超過計(jì)算的所述概率的歸一化值。
6.根據(jù)權(quán)利要求I所述的方法，其中，選擇性地傳送包括基于如下步驟傳送相應(yīng)數(shù)據(jù)分組 生成針對相應(yīng)數(shù)據(jù)分組的均勻隨機(jī)數(shù)；并且 判定所述均勻隨機(jī)數(shù)不超過計(jì)算的所述概率的歸一化值。
7.根據(jù)權(quán)利要求I所述的方法，其中，計(jì)算的所述概率被計(jì)算為值I與相應(yīng)保證共享帶寬速率除以相應(yīng)數(shù)據(jù)分組到達(dá)速率的值中的小者。
8.根據(jù)權(quán)利要求I所述的方法，其中，選擇性地濾除包括 針對聚合的傳送數(shù)據(jù)分組中的一個(gè)，判斷相對該個(gè)聚合的傳送數(shù)據(jù)分組的相應(yīng)大小，是否有足夠數(shù)目的令牌可用，所述令牌的數(shù)目基于與所述帶寬容量相關(guān)的令牌刷新率；并且 如果有足夠數(shù)目的令牌可用，則傳送該個(gè)聚合的傳送數(shù)據(jù)分組，如果沒有足夠數(shù)目的令牌可用，則丟棄該個(gè)聚合的傳送數(shù)據(jù)分組，基于此，該個(gè)聚合的傳送數(shù)據(jù)分組被處理。
9.根據(jù)權(quán)利要求I所述的方法，其中，對數(shù)據(jù)分組到達(dá)速率、保證共享帶寬速率和計(jì)算的所述概率的計(jì)算中的每個(gè)計(jì)算以及選擇性地濾除都由專用集成電路(ASIC)執(zhí)行。
10.一種設(shè)備，包括 概率公平性電路，被配置為 計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，所述指定目的地在某一機(jī)器內(nèi)并且所述指定目的地具有一定帶寬容量； 基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率； 根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且 所述設(shè)備還包括濾除器電路，所述濾除器電路被配置為根據(jù)所述指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向所述指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述概率公平性電路被配置為針對所述指定目的地所接收到的每一個(gè)數(shù)據(jù)分組，重計(jì)算相應(yīng)數(shù)據(jù)分組到達(dá)速率、保證共享帶寬速率以及計(jì)算的所述概率。
12.根據(jù)權(quán)利要求10所述的方法，其中，所述概率公平性電路被配置為基于如下步驟來計(jì)算針對每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率 基于來自相應(yīng)數(shù)據(jù)源的第一多個(gè)最新近數(shù)據(jù)分組的長度的總和相對于指定數(shù)目的最新近數(shù)據(jù)分組的到達(dá)時(shí)間間隔的比率，來計(jì)算數(shù)據(jù)分組到達(dá)速率；或者 將數(shù)據(jù)分組到達(dá)速率計(jì)算為針對第二多個(gè)最新近數(shù)據(jù)分組所計(jì)算的所述比率相對于施加到該比率的相應(yīng)歷史因子的指數(shù)運(yùn)動(dòng)平均值。
13.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述概率公平性電路被配置為基于是否所有數(shù)據(jù)分組到達(dá)速率超過所述帶寬容量中的可用部分相對于需要分配相應(yīng)保證共享帶寬速率的數(shù)據(jù)源的數(shù)目的公平共享分派速率或者是否任何數(shù)據(jù)分組到達(dá)速率都小于所述公平共享分派速率來計(jì)算保證共享帶寬速率。
14.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述概率公平性電路被配置為基于如下步驟丟棄相應(yīng)數(shù)據(jù)分組 生成針對相應(yīng)數(shù)據(jù)分組的均勻隨機(jī)數(shù)；并且 判定所述均勻隨機(jī)數(shù)超過計(jì)算的所述概率的歸一化值。
15.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述概率公平性電路被配置為基于如下步驟傳送相應(yīng)數(shù)據(jù)分組 生成針對相應(yīng)數(shù)據(jù)分組的均勻隨機(jī)數(shù)；并且 判定所述均勻隨機(jī)數(shù)不超過計(jì)算的所述概率的歸一化值。
16.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述概率公平性電路被配置為將計(jì)算的所述概率計(jì)算為值I與相應(yīng)保證共享帶寬速率除以相應(yīng)數(shù)據(jù)分組到達(dá)速率的值中的小者。
17.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述濾除器電路被配置為 針對聚合的傳送數(shù)據(jù)分組中的一個(gè)，判斷相對該個(gè)聚合的傳送數(shù)據(jù)分組的相應(yīng)大小，是否有足夠數(shù)目的令牌可用，所述令牌的數(shù)目基于與所述帶寬容量相關(guān)的令牌刷新率；并且如果有足夠數(shù)目的令牌可用，則傳送該個(gè)聚合的傳送數(shù)據(jù)分組，如果沒有足夠數(shù)目的令牌可用，則丟棄該個(gè)聚合的傳送數(shù)據(jù)分組，基于此，該個(gè)聚合的傳送數(shù)據(jù)分組被處理。
18.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述設(shè)備被實(shí)現(xiàn)為專用集成電路(ASIC)。
19.一種設(shè)備，包括 用于基于如下步驟選擇性地傳送或丟棄數(shù)據(jù)分組的裝置 計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，所述指定目的地在某一機(jī)器內(nèi)并且所述指定目的地具有一定帶寬容量；基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率； 根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且所述設(shè)備還包括用于根據(jù)所述指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向所述指定目的地的供應(yīng)進(jìn)行選擇性地濾除的裝置，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。
20.一種編碼在一個(gè)或多個(gè)有形介質(zhì)中供執(zhí)行的邏輯，該邏輯在被執(zhí)行可操作以 計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，所述指定目的地在某一機(jī)器內(nèi)并且所述指定目的地具有一定帶寬容量；基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中的相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率； 根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且根據(jù)所述指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向所述指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。
全文摘要
在一個(gè)實(shí)施例中，一種方法包括計(jì)算針對供應(yīng)去往指定目的地的數(shù)據(jù)分組的多個(gè)數(shù)據(jù)源中的每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組到達(dá)速率，指定目的地在某一機(jī)器內(nèi)并且指定目的地具有一定帶寬容量；基于根據(jù)相應(yīng)數(shù)據(jù)分組到達(dá)速率分配所述帶寬容量中相應(yīng)選擇部分來計(jì)算針對每個(gè)數(shù)據(jù)源的保證共享帶寬速率；根據(jù)計(jì)算的相應(yīng)數(shù)據(jù)分組到達(dá)速率不超過相應(yīng)保證共享帶寬速率的概率，選擇性地將來自每個(gè)數(shù)據(jù)源的相應(yīng)數(shù)據(jù)分組作為傳送數(shù)據(jù)分組而傳送或者丟棄相應(yīng)數(shù)據(jù)分組；并且根據(jù)指定目的地的帶寬容量，對聚合的傳送數(shù)據(jù)分組向指定目的地的供應(yīng)進(jìn)行選擇性地濾除，所述聚合的傳送數(shù)據(jù)分組是僅從數(shù)據(jù)源所供應(yīng)的傳送數(shù)據(jù)分組中聚合得到的。
文檔編號H04L12/56GK102668471SQ201080058458
公開日2012年9月12日 申請日期2010年10月18日 優(yōu)先權(quán)日2009年10月23日
發(fā)明者塞米爾·蒙謝特, 維亞·考卡尼, 董軒明 申請人:思科技術(shù)公司