專利名稱：通信控制裝置和整形裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信控制裝置和可以并入通信控制裝置中的整形裝置。
背景技術(shù)：
在數(shù)據(jù)通信領(lǐng)域中，已知整形方法是作為用于防止特定用戶對通信帶的獨占或過量使用并且確保對多個用戶的通信帶的公平分配的方法。通過使用令牌桶(token bucket) 來執(zhí)行整形方法，如在例如從因特網(wǎng)的<http://qbone. internet2. edu/bb/Traffic. pdf> 檢索到的 2000 年 5 月 18 日的 P. F. Chimento 的‘。tandard Token ^Terminology (標(biāo)準(zhǔn)令牌術(shù)語)”中所描述的。S卩，令牌以等于通信速率的速率被累積在令牌桶中，并且將被請求傳送和存儲在隊列中的分組的長度與累積在令牌桶中的令牌的數(shù)目作比較。當(dāng)在令牌桶中累積的令牌的數(shù)目等于或大于分組的長度或者字節(jié)的數(shù)目時，允許傳送被請求傳送的分組。然后，從在令牌桶中的令牌中減去與被允許傳送的分組的長度相對應(yīng)的令牌的數(shù)目。另一方面，當(dāng)被請求傳送的分組的長度大于在令牌桶中的令牌的數(shù)目時，丟棄或延遲該分組，直到在令牌桶中累積了足夠數(shù)目的令牌。因此，限制了對特定用戶的通信帶的分配，并且防止特定用戶對通信帶的獨占或過量使用。當(dāng)提供多個隊列時，已知為隊列中的每一個提供一個令牌桶，如在例如日本專利公開JP 2004-336549中所描述的。

發(fā)明內(nèi)容
[要解決的問題]根據(jù)分組的屬性，諸如類別、源發(fā)端口、目的地端口、源發(fā)地址、目的地地址等，將分組存儲在相應(yīng)隊列中，其中，多個隊列可以具有一些共同的屬性。當(dāng)根據(jù)屬性來對分組進(jìn)行整形時，整形裝置可以具有用于相應(yīng)共同屬性的令牌桶。該整形裝置將在被提供用于存儲具有共同屬性的分組的隊列中存儲的分組的長度與在令牌桶中的令牌的數(shù)目作比較，并且允許或拒絕傳送隊列中的分組。圖4是示出傳統(tǒng)整形裝置500的構(gòu)造的示意圖。整形裝置500包括整形塊510和調(diào)停塊520。整形塊510具有以等于通信速率的速率來累積令牌的令牌桶、比較器512-515 和門516-519。比較器512-515中的每一個將被請求傳送并且從共同屬性的隊列251-2M 中的對應(yīng)一個供應(yīng)的分組的長度與在令牌桶中累積的令牌的數(shù)目作比較。門516-519允許向調(diào)停塊520發(fā)送具有比令牌的數(shù)目小的長度的分組。調(diào)停塊520根據(jù)預(yù)定策略來調(diào)停通過門516-519接收到的分組以選擇分組中的一個進(jìn)行傳送，并且向令牌桶通知所選擇的分組的長度。令牌桶從在桶中的令牌中減去與所通知的分組的長度相對應(yīng)的令牌的數(shù)目。當(dāng)對于存儲在隊列251-254中的分組生成傳送請求時，整形裝置500的比較器 512-515將被請求傳送的分組的長度與在令牌桶511中累積的令牌的數(shù)目作比較。與檢測到對應(yīng)分組的長度小于令牌桶中的令牌的數(shù)目的比較器相對應(yīng)的一個或多個門516-519 打開，并且允許向調(diào)停塊520傳送對應(yīng)的分組。當(dāng)允許傳送兩個或更多個分組時，調(diào)停塊520對該兩個或更多個分組進(jìn)行調(diào)停， 并且選擇其中的一個來進(jìn)行傳送，并且向令牌桶511通知所選擇的分組的長度。令牌桶511 從令牌桶中的令牌減去與所通知的長度相對應(yīng)的令牌的數(shù)目。當(dāng)門516-519中的僅一個允許相應(yīng)的分組被傳送到調(diào)停塊520時，調(diào)停塊520不進(jìn)行調(diào)停，并且向令牌桶511通知分組的長度。在其中對于多個隊列251-2M提供了令牌桶511的圖4中所示的整形裝置500中， 需要與隊列251-254的數(shù)目相同數(shù)目的比較器512-515。而且，需要在令牌桶511至比較器 512-515的每一個之間的信號互連以及在隊列251-2M至相應(yīng)的比較器512-515之間的信號互連。因此，令牌桶511和隊列251-2M具有繁重的信號負(fù)載或互連負(fù)載。而且，當(dāng)可獲得的屬性的數(shù)目增加時，需要大量的整形裝置500。因此，具有需要數(shù)目的整形裝置的集成電路的構(gòu)造需要極大的電路面積和信號負(fù)載。本公開的示例性目的是提供可以有效地減小電路面積和信號負(fù)載的通信控制裝置和整形裝置。[解決問題的手段]為了解決上述問題，本公開的各種示例性實施例提供了通信控制裝置，該通信控制裝置用于對存儲在被聚組在多個隊列組中的多個隊列中的分組進(jìn)行整形。該通信控制裝置可以包括為各個隊列組設(shè)置的整形裝置。整形裝置中的每一個可以包括整形塊，該整形塊包括以預(yù)定速率累積令牌的令牌桶和比較器。隊列組中的每一個可以包括多個隊列中的一個或多個，該多個隊列中的一個或多個可以存儲具有等于或小于最大分組長度的長度的一個或多個分組。當(dāng)隊列組中的第一個隊列組的隊列中的一個或多個隊列存儲一個或多個分組，并且在整形裝置中的為所述隊列組中的所述第一個隊列組設(shè)置的第一個整形裝置中的比較器檢測到在整形裝置中的第一個整形裝置中的令牌桶中累積的令牌的數(shù)目等于或大于與最大分組長度相對應(yīng)的參考數(shù)目時，整形裝置中的第一個整形裝置可以允許傳送一個或多個分組中的一個分組。整形裝置中的第一個整形裝置可以進(jìn)一步從在整形裝置的第一個整形裝置中的令牌桶中的令牌中減去與分組中的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。根據(jù)一些示例性實施例，整形裝置中的第一個整形裝置可以進(jìn)一步包括調(diào)停塊， 并且隊列組中的第一個隊列組可以包括多個隊列中的兩個或更多個，該多個隊列中的兩個或更多個可以存儲具有等于或小于最大分組長度的長度的兩個或更多個分組。當(dāng)隊列中的兩個或更多個隊列存儲兩個或更多個分組，并且整形裝置中的第一個整形裝置中的比較器檢測到在整形裝置的第一個整形裝置中的令牌桶中所累積的令牌的數(shù)目等于或大于所述參考數(shù)目時，調(diào)停塊接收兩個或更多個分組，并且可以選擇接收到的分組中的一個分組進(jìn)行傳送。調(diào)停塊可以進(jìn)一步向整形裝置的第一個整形裝置中的令牌桶通知分組中的所選擇的一個分組的長度，使得從令牌中減去與分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。根據(jù)各種示例性實施例，整形裝置可以包括整形裝置中的第二個整形裝置，該整形裝置中的第二個整形裝置被設(shè)置用于隊列組中的第二個隊列組，該隊列組中的第二個隊列組可以存儲具有等于或小于相同最大分組長度的長度的一個或多個分組。整形裝置中的第二個整形裝置可以包括第二整形塊，該第二整形塊包括以第二預(yù)定速率來累積令牌的第二令牌桶和第二比較器。當(dāng)在整形裝置的第一個整形裝置中的比較器檢測到在整形裝置的第一個整形裝置中的令牌桶中所累積的令牌的數(shù)目等于或大于參考數(shù)目時，整形裝置中的第二個整形裝置從整形裝置中的第一個整形裝置接收一個或多個分組。當(dāng)所述隊列組中的第二個隊列組的隊列中的一個或多個隊列存儲第二一個或多個分組，并且第二比較器檢測到在第二令牌桶中所累積的令牌的數(shù)目等于或大于參考數(shù)目時，第二整形塊可以允許傳送下述二者i)從整形裝置中的第一個整形裝置接收到的一個或多個分組；以及ii)存儲在隊列組中的第二個隊列組中的第二一個或多個分組。根據(jù)各個示例性實施例，整形裝置中的第二個整形裝置可以進(jìn)一步包括第二調(diào)停塊，第二調(diào)停塊在第二整形塊允許時接收從整形裝置中的第一個整形裝置接收到的一個或多個分組以及存儲在隊列組中的第二個隊列組中的第二一個或多個分組。第二調(diào)停塊i) 選擇接收到的分組中的一個分組進(jìn)行傳送，并且ii)向令牌桶和第二令牌桶通知分組中的所選擇的一個分組的長度，使得從在令牌桶中和在第二令牌桶中的令牌中減去與分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。為了解決上述問題，本公開的各種示例性實施例提供了用于整形裝置，用于對存儲在一個或多個隊列中的一個或多個分組進(jìn)行整形。整形裝置可以包括整形塊，該整形塊包括以預(yù)定速率累積令牌的令牌桶和比較器。一個或多個隊列可以存儲具有等于或小于最大分組長度的長度的一個或多個分組。當(dāng)所述一個或多個隊列存儲一個或多個分組，并且比較器檢測到在令牌桶中所累積的令牌的數(shù)目等于或大于與最大分組長度相對應(yīng)的參考數(shù)目時，整形裝置可以允許傳送存儲在一個或多個隊列中的一個或多個分組中的一個分組，并且從令牌桶中的令牌中減去與分組中的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。根據(jù)一些示例性實施例，一個或多個隊列可以包括可以存儲具有等于或小于最大分組長度的長度的兩個或更多個分組的兩個或更多個隊列，并且整形裝置可以進(jìn)一步包括調(diào)停塊。當(dāng)兩個或更多個隊列存儲兩個或更多個分組，并且比較器檢測到在令牌桶中所累積的令牌的數(shù)目等于或大于參考數(shù)目時，調(diào)停塊接收兩個或更多個分組，并且可以選擇兩個或更多個分組中的一個進(jìn)行傳送。調(diào)停塊可以進(jìn)一步向令牌桶通知分組中的所選擇的一個分組的長度，使得從令牌中減去與分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。[本發(fā)明的效果]根據(jù)本公開的各種示例性實施例，整形塊的比較器僅將固定的數(shù)目與在令牌桶中所累積的令牌的數(shù)目作比較。因此，可以簡化比較器的構(gòu)造。而且，即使提供一個令牌桶來對被請求從多個隊列傳送的分組進(jìn)行整形，每個整形裝置僅需要一個比較器。而且，不需要用于通知其中存儲的分組長度的來自相應(yīng)隊列的互連。因此，可以顯著地減小用于構(gòu)造半導(dǎo)體集成電路的電路面積和信號負(fù)載。


圖1是根據(jù)本公開的第一實施例的示例性整形裝置的功能框圖。圖2是根據(jù)本公開的第二實施例的示例性通信控制裝置的功能框圖。
圖3是根據(jù)本公開的第三實施例的示例性通信控制裝置的功能框圖。圖4是傳統(tǒng)整形裝置的功能框圖。[附圖標(biāo)記]100、100A-100J、500整形裝置110、110I、110J、510整形塊120、120J、520調(diào)停塊111,511令牌桶112、512-51比較器113-116,516-519門200A-200H隊列組201-231、241-244、251、252、261隊列300時分復(fù)用裝置
具體實施例方式<第一示例性實施例>圖1示出了存儲被請求傳送的分組的多個隊列M1-M4。圖1還示出了根據(jù)本公 開的第一示例性實施例的示例性整形裝置100的構(gòu)造。隊列M1-244構(gòu)成用于存儲具有相 同屬性的分組的隊列組。分組具有等于或小于通過通信標(biāo)準(zhǔn)確定的最大分組長度的長度、 或字節(jié)數(shù)，所述通信標(biāo)準(zhǔn)諸如以太網(wǎng)、PON(無源光纖網(wǎng)絡(luò))等。因此，隊列M1-244中的每 ー個可以存儲具有等于或小于通過通信標(biāo)準(zhǔn)確定的最大分組長度的長度的分組。整形裝置100包括整形塊110和調(diào)停塊120。整形塊110包括令牌桶111，以與 通信速率相等的速率來向該令牌桶111累積令牌；比較器112 ；以及門113-116。比較器112 將在令牌桶111中的令牌的數(shù)目與參考數(shù)目作比較，該參考數(shù)目可以被設(shè)置為與隊列可以 存儲的最大分組長度相對應(yīng)的數(shù)目。當(dāng)在令牌桶111中累積的令牌的數(shù)目等于或大于參考 數(shù)目吋，比較器向門113-116供應(yīng)允許信號。由此，門允許向調(diào)停塊120傳送存儲在對應(yīng)隊 列中的分組。可以用例如與門來構(gòu)造門113-116。調(diào)停塊120根據(jù)預(yù)定策略來調(diào)停通過門接收到的分組或被門允許傳送到調(diào)停塊 的分組，以選擇分組中的ー個。調(diào)停塊120進(jìn)ー步向令牌桶111通知所選擇的分組的長度。 令牌桶111從在令牌桶中的令牌減去與所通知的長度相對應(yīng)的令牌的數(shù)目。根據(jù)該示例性實施例，當(dāng)生成對于存儲在隊列M1-M4的一個或多個中的ー個或 多個分組的傳送請求吋，整形裝置100通過使用比較器112來確定當(dāng)前存儲在令牌桶111 中的令牌的數(shù)目是否等于或大于最大分組長度。當(dāng)令牌的數(shù)目等于或大于最大分組長度 吋，向門113-116供應(yīng)允許信號，并且允許將被請求傳送和存儲在隊列M1-244中的分組傳 送到調(diào)停塊120。當(dāng)傳送兩個或更多個分組吋，調(diào)停塊120對分組進(jìn)行調(diào)停以傳送其中之一，并且 向令牌桶111通知所傳送的分組的長度。令牌桶111從令牌桶中的令牌中減去與所通知的 分組長度相對應(yīng)的令牌的數(shù)目。當(dāng)在令牌桶111中所累積的令牌的數(shù)目小于最大分組長度 吋，丟棄或延遲被請求傳送的分組，直到在令牌桶中累積了足夠數(shù)目的令牌。根據(jù)本公開的第一示例性實施例，如上所述，因為沒有必要將被請求傳送的ー個或多個分組的長度與在令牌桶中的令牌的數(shù)目作比較，所以僅需要一個比較器。而且，因為在比較中使用的參考數(shù)目或與最大分組長度相對應(yīng)的數(shù)目是恒定的，所以可以簡化比較器的構(gòu)造。因為用于通知存儲在隊列中的分組的長度的從相應(yīng)隊列M1-244至比較器112的互連是不必要的，所以還可以減少信號負(fù)載。通過將參考數(shù)目或與最大分組長度相對應(yīng)的數(shù)目設(shè)置為2m，其中m是正整數(shù)，可以進(jìn)一步簡化比較器的構(gòu)造。<第二實施例>圖2示出了根據(jù)本公開的第二示例性實施例的示例性通信控制裝置的構(gòu)造。根據(jù)該實施例，根據(jù)例如隊列所屬于的橋端口來將32個隊列201-232劃分在第一至第八組 200A-200H中。橋端口可以是例如WAN/LAN端口。用于相應(yīng)組的令牌累積速率確定對于相應(yīng)WAN/LAN端口或用戶所允許的通信速率。屬于相應(yīng)組的隊列的數(shù)目可能彼此不同。單個隊列可以形成組，同時可以向組分配多個隊列。因為對于相應(yīng)的組設(shè)置了通信速率，所以具有小數(shù)目的隊列的組中的隊列可能具有高的通信速率。要提供的服務(wù)確定了隊列的實際分組。在圖2中所示的示例中，分別地，向第一整形裝置100A分配第一組200A中的隊列 201，向第二整形裝置100B分配第二組200B中的隊列202，向第三整形裝置100C分配第三組200C中的隊列203-207，向第四整形裝置100D分配第四組200D中的隊列208-212，向第五整形裝置100E分配第五組200E中的隊列213-217，向第六整形裝置100F分配第六組 200F中的隊列218-219，向第七整形裝置100G分配第七組200G中的隊列220-223，并且向第八整形裝置100H分配第八組200H中的隊列224-232。隊列可以存儲的分組的最大長度在每個組中是相同的，而在不同組中的隊列可以存儲的最大長度可以彼此不同。分別地，整形裝置100A中的比較器的參考數(shù)目可以被設(shè)置為與隊列201可以存儲的最大分組長度相對應(yīng)的數(shù)目，整形裝置100B中的比較器的參考數(shù)目可以被設(shè)置為與隊列202可以存儲的最大分組長度相對應(yīng)的數(shù)目，整形裝置100C中的比較器的參考數(shù)目可以被設(shè)置為與隊列203至207可以存儲的最大分組長度相對應(yīng)的數(shù)目，整形裝置100D中的比較器的參考數(shù)目可以被設(shè)置為隊列208-212可以存儲的最大分組長度，整形裝置100E中的比較器的參考數(shù)目可以被設(shè)置為隊列213-217可以存儲的最大分組長度，整形裝置100F中的比較器的參考數(shù)目可以被設(shè)置為隊列218-219可以存儲的最大分組長度，整形裝置100G 中的比較器的參考數(shù)目可以被設(shè)置為隊列220-223可以存儲的最大分組長度，并且整形裝置100H中的比較器的參考數(shù)目可以被設(shè)置為隊列2M-232可以存儲的最大分組長度。分別地，第一整形裝置100A和第二整形裝置100B的通信速率可以被設(shè)置為 256Mbps，第三整形裝置100C和第四整形裝置100D的通信速率可以被設(shè)置為128Mbps，第五至第八整形裝置100E-100H的通信速率可以被設(shè)置為64Mbps。以相應(yīng)的速率在相應(yīng)的整形裝置中的令牌桶中累積令牌。圖2中所示的通信控制裝置進(jìn)一步包括時分復(fù)用裝置300。時分復(fù)用裝置300在時域中布置在相應(yīng)的整形裝置中的調(diào)停塊所調(diào)停的分組，并且以1024Mbps的總通信速率來傳送所布置的分組。圖2示出了示例性通信控制裝置，其中向8個整形裝置100A-100H分配32個隊列 201-232中的1個、1個、5個、5個、5個、2個、4個和9個。優(yōu)選地，分配不是固定的，并且可以根據(jù)要提供的服務(wù)被靈活地修改。為了提高靈活性，優(yōu)選的是，8個整形裝置100A-100H 中的每一個可以被構(gòu)造為能夠接收來自多達(dá)32個隊列的分組。在圖4中所示的傳統(tǒng)的整形裝置需要具有32個比較器，以便于從32個隊列接收分組，或者需要總共32X8 = 256個比較器，以構(gòu)造在圖2中示出的通信控制裝置。另一方面，僅具有一個比較器的在圖1中所示的示例性整形裝置可以從任意數(shù)目的隊列接收分組。因此，總共8個比較器可以構(gòu)造在圖2中示出的通信控制裝置。即，當(dāng)構(gòu)造具有每一個能夠接收來自多達(dá)32個隊列的分組的整形裝置的通信控制裝置時，與在圖4中所示的傳統(tǒng)整形裝置相比，圖1中所示的示例性整形裝置將比較器的數(shù)目減少至1/32。比較器的數(shù)目的減少進(jìn)一步提供了信號互連的數(shù)目和信號負(fù)載的成比例減少。當(dāng)在通信控制裝置中的組的數(shù)目或隊列的數(shù)目增加時，比較器和互連的數(shù)目的減少比率進(jìn)一步增大。<第三示例性實施例>圖3示出了根據(jù)本公開的第三示例性實施例的通信控制裝置的示例性構(gòu)造。圖3 中示出的示例性通信控制裝置包括第一整形塊1011，其對存儲在第一組隊列251和252中的分組進(jìn)行整形。該示例性通信控制裝置還包括構(gòu)成整形裝置100J的第二整形塊IlOJ和調(diào)停塊120J。第二整形塊IlOJ對來自第一整形塊1101的分組和存儲在另一組中的隊列 261中的分組進(jìn)行整形。調(diào)停塊120J對從第二整形塊IlOJ接收到的分組進(jìn)行調(diào)停。隊列251、252和261可以存儲的最大分組長度是相同的。用于在整形塊1101和 IlOJ中的比較器的參考數(shù)目被設(shè)置為相同的，其可以與隊列251、252和261可以存儲的最大分組長度相對應(yīng)。在圖3中示出的示例性通信控制裝置中，第一整形塊1101允許傳送至多2個分組，并且第二整形塊IlOJ允許傳送至多3個分組。調(diào)停塊120J對來自第二整形塊IlOJ的至多三個分組進(jìn)行調(diào)停，并且傳送該分組中的一個。調(diào)停塊120J進(jìn)一步向在第一整形塊 1101和第二整形塊IlOJ中的令牌桶通知該分組中的一個的長度。在第一整形塊1101和第二整形塊Iioj中的令牌桶從在桶中累積的令牌中減去與所通知的分組的中的一個的長度相對應(yīng)的令牌的數(shù)目。因此，在根據(jù)本公開的第三示例性實施例的示例性通信控制裝置中，被提供用于整形(即允許或拒絕)存儲在包括隊列的隊列組中的分組的傳送的整形裝置100J進(jìn)一步對存儲在另一個隊列組251和252中的分組進(jìn)行整形。在此，在兩個組中的隊列可以存儲的最大分組長度是相同的。
權(quán)利要求
1.一種通信控制裝置，所述通信控制裝置用于對存儲在被聚組在多個隊列組中的多個隊列中的分組進(jìn)行整形，所述通信控制裝置包括為所述隊列組中的各個隊列組設(shè)置的整形裝置，所述整形裝置中的每一個包括整形塊，所述整形塊包括以預(yù)定速率累積令牌的令牌桶和比較器，其中所述隊列組中的每一個隊列組包括所述多個隊列中的一個或多個隊列，所述多個隊列中的一個或多個隊列能夠存儲具有等于或小于最大分組長度的長度的一個或多個分組，當(dāng)所述隊列組中的第一個隊列組的隊列中的一個或多個隊列存儲一個或多個分組，并且所述整形裝置中的為所述隊列組中的所述第一個隊列組設(shè)置的第一個整形裝置中的比較器檢測到在所述整形裝置中的第一個整形裝置中的令牌桶中所累積的令牌的數(shù)目等于或大于與所述最大分組長度相對應(yīng)的參考數(shù)目時，所述整形裝置中的第一個整形裝置允許傳送所述一個或多個分組中的一個分組，并且從所述整形裝置中的第一個整形裝置中的令牌桶中的所述令牌中減去與所述分組中的所述一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。
2.根據(jù)權(quán)利要求1所述的通信控制裝置，其中所述整形裝置中的第一個整形裝置進(jìn)一步包括調(diào)停塊；所述隊列組中的第一個隊列組包括所述多個隊列中的兩個或更多個隊列，所述多個隊列中的兩個或更多個隊列能夠存儲具有等于或小于所述最大分組長度的長度的兩個或更多個分組；并且當(dāng)所述隊列中的兩個或更多個隊列存儲兩個或更多個分組，并且在所述整形裝置中的第一個整形裝置中的比較器檢測到所述整形裝置中的第一個整形裝置中的令牌桶中所累積的令牌的數(shù)目等于或大于所述參考數(shù)目時，所述調(diào)停塊i)接收所述兩個或更多個分組， )選擇所接收到的分組中的一個進(jìn)行傳送，以及iii)向所述整形裝置中的所述第一個整形裝置中的令牌桶通知所述分組中的所選擇的一個分組的長度，使得從所述令牌中減去與所述分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。
3.根據(jù)權(quán)利要求1所述的通信控制裝置，其中所述整形裝置包括所述整形裝置中的第二個整形裝置，所述整形裝置中的第二個整形裝置被設(shè)置用于能夠存儲具有等于或小于相同最大分組長度的長度的一個或多個分組的所述隊列組中的第二個隊列組，所述整形裝置中的第二個整形裝置包括第二整形塊，所述第二整形塊包括以第二預(yù)定速率來累積令牌的第二令牌桶和第二比較器，當(dāng)所述整形裝置中的所述第一個整形裝置中的比較器檢測到在所述整形裝置中的所述第一個整形裝置中的令牌桶中所累積的令牌的數(shù)目等于或大于所述參考數(shù)目時，所述整形裝置中的所述第二個整形裝置接收來自所述整形裝置中的所述第一個整形裝置的一個或多個分組，其中當(dāng)所述隊列組中的第二個隊列組的隊列中的一個或多個隊列存儲第二一個或多個分組，并且所述第二比較器檢測到在所述第二令牌桶中所累積的令牌的數(shù)目等于或大于所述參考數(shù)目時，所述第二整形塊允許傳送下述二者i)從所述整形裝置中的所述第一個整形裝置接收到的一個或多個分組；以及ii)存儲在所述隊列組中的所述第二個隊列組中的第二一個或多個分組。
4.根據(jù)權(quán)利要求3所述的通信控制裝置，其中所述整形裝置中的所述第二個整形裝置進(jìn)一步包括第二調(diào)停塊，所述第二調(diào)停塊在所述第二整形塊允許時接收從所述整形裝置中的所述第一個整形裝置接收到的一個或多個分組以及存儲在所述隊列組中的所述第二個隊列組中的第二一個或多個分組；以及所述第二調(diào)停塊i)選擇所接收到的分組中的一個進(jìn)行傳送；并且ii)向所述令牌桶和所述第二令牌桶通知所述分組中的所選擇的一個分組的長度，使得從在所述令牌桶中和在所述第二令牌桶中的令牌中減去與所述分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。
5.一種整形裝置，所述整形裝置用于對存儲在一個或多個隊列中的一個或多個分組進(jìn)行整形，所述整形裝置包括整形塊，所述整形塊包括以預(yù)定速率累積令牌的令牌桶和比較器，其中，所述一個或多個隊列能夠存儲具有等于或小于最大分組長度的長度的一個或多個分組；以及當(dāng)所述一個或多個隊列存儲一個或多個分組，并且比較器檢測到在所述令牌桶中所累積的令牌的數(shù)目等于或大于與所述最大分組長度相對應(yīng)的參考數(shù)目時，所述整形裝置允許傳送存儲在所述一個或多個隊列中的一個或多個分組中的一個分組，并且從所述令牌桶中的令牌中減去與所述分組中的所述一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。
6.根據(jù)權(quán)利要求5所述的整形裝置，其中所述一個或多個隊列包括能夠存儲具有等于或小于所述最大分組長度的長度的兩個或更多個分組的兩個或更多個隊列；所述整形裝置進(jìn)一步包括調(diào)停塊；并且當(dāng)所述兩個或更多個隊列存儲兩個或更多個分組，并且所述比較器檢測到在所述令牌桶中所累積的令牌的數(shù)目等于或大于所述參考數(shù)目時，所述調(diào)停塊i)接收所述兩個或更多個分組；ii)選擇所述兩個或更多個分組中的一個進(jìn)行傳送；以及iii)向所述令牌桶通知所述分組中的所選擇的一個分組的長度，使得從所述令牌中減去與所述分組中的所選擇的一個分組的長度相對應(yīng)的消耗的令牌數(shù)目。
全文摘要
提供了用于對存儲在隊列中的分組進(jìn)行整形的各種示例性整形裝置。該整形裝置包括以預(yù)定速率累積令牌的令牌桶。當(dāng)在令牌桶中累積的令牌的數(shù)目等于或大于與隊列能夠存儲的最大分組長度相對應(yīng)的參考數(shù)目時，該整形裝置允許傳送存儲在隊列中的分組中的一個，并且減去與被允許傳送的分組的長度相對應(yīng)的令牌的數(shù)目。還提供了并入整形裝置的各種示例性通信控制裝置。
文檔編號H04L12/56GK102271083SQ20111015915
公開日2011年12月7日 申請日期2011年6月7日 優(yōu)先權(quán)日2010年6月4日
發(fā)明者福地壘 申請人:川崎微電子股份有限公司