TWI263429B

TWI263429B - System and method for correlated token bucket shapers

Info

Publication number: TWI263429B
Application number: TW93119350A
Authority: TW
Inventors: Tsern-Huei Lee
Original assignee: Reti Corp
Priority date: 2004-06-30
Filing date: 2004-06-30
Publication date: 2006-10-01
Also published as: TW200601766A

Abstract

A system and method for correlated token bucket shapers employs a token placement module to receive several tokens generated by corresponding token generators, and to place a token in an another suitable token pool when the token pool in which the token is correspondingly placed is full, so as to release the bandwidth of the token to other traffics.

Description

12634291263429

五、發明說明（1) 【發明所屬之技術領域】本發明係有關於-種符記儲存調節器之系統及方法特別是有關於一種相關式符記儲存調節器之系統及方法【先前技術】 §月參照弟一圖，其為一習知符記儲存調節器之系統示意圖。在本範例中係以三組符記儲存調節器所組成之*** 做說明’然不限於此。符記產生器（token generat〇r) 110、120及130分別產生對應的符記（t〇ken) 118、128及 138，而此符記1 18、128及138係分別對應儲存於符記儲存區（token pool) 112、122及132。其中符記儲存區112的流虿等級（t r a f f i c c 1 a s s)係對應於符記產生器丨丨〇的流量等級，藉此提供存放符記產生器丨丨〇所產生的複數個符記 11 8 ’同理’類似的對應關係存在於符記儲存區丨2 2與符記產生器1 2 0之間及符記儲存區1 3 2與符記產生器1 3 0之間，因此符記儲存區1 2 2及1 3 2分別提供存放符記產生器1 2 〇所產生的複數個符記1 2 8及符記產生器1 3 0所產生的複數個符記138。而封包佇列（packet queue) 114、124及134係分別對應於符記儲存區11 2、1 22及1 3 2，換句話說，當封包 "ί 丁列11 4 4人傳送一封包貧料時，則須取得符記儲存區1 1 2所儲存的一符記11 8才可將此封包資料輸出於網路傳輸線丨J 6 上’而類似的操作關係存在於封包佇列1 24與符記儲存區V. INSTRUCTION DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to a system and method for a storage controller, and more particularly to a system and method for a related storage controller. [Prior Art] § Month refers to the figure of the brother, which is a schematic diagram of a system of a conventional memory storage regulator. In this example, a system consisting of three sets of storage regulators is described as being illustrative. The token generators (token generat〇r) 110, 120, and 130 respectively generate corresponding tokens (t〇ken) 118, 128, and 138, and the tokens 18, 128, and 138 are respectively stored in the token storage. Token pools 112, 122 and 132. The traffic level (trafficc 1 ass) of the token storage area 112 corresponds to the traffic level of the token generator ,, thereby providing a plurality of tokens 11 8 ' generated by the token generator 丨丨〇. Similarly, a similar correspondence exists between the token storage area 丨2 2 and the token generator 1 2 0 and between the token storage area 1 3 2 and the token generator 1 3 0, thus the token storage area 1 2 2 and 1 3 2 respectively provide a plurality of symbols 138 generated by the register generator 1 2 〇 and a plurality of tokens 138 generated by the token generator 1 3 0 . The packet queues 114, 124, and 134 correspond to the token storage areas 11, 2, 22, and 133, respectively. In other words, when the packet " In the case of material, it is necessary to obtain a character record 11 stored in the storage area 1 1 2 to output the packet data on the network transmission line 丨J 6 ' and a similar operational relationship exists in the packet queue 1 24 Symbol storage area

1263429 五、發明說明（2) 1 2 2所儲存的符記1 2 8及封包佇列1 3 4與符記儲存區1 3 2所儲存的符記1 3 8之間。因此，一符記產生的速率（通常與流量等級成正比）往往決定一網路資料傳輸的速率。上述之相關應用技術可參考 Ε· P. Rathgeb， ’’Modeling and performance comparison of policing mechanisms for ATM networks，丨丨 IEEE J· Sel· Areas Commun·，vol. 9, no· 3， pp. 325-334， April 1991. 'Traffic management specification, version 4.0， ATM Forum/95-0013R8， Oct· 1995. 、 J. Heinanen and R.1263429 V. Description of the invention (2) 1 2 2 The stored token 1 2 8 and the packet queue 1 3 4 are stored between the token storage area 1 3 2 and the stored token 1 3 8 . Therefore, the rate at which a token is generated (usually proportional to the traffic level) often determines the rate at which a network data is transmitted. The above related application techniques can be referred to Ε·P. Rathgeb, ''Modeling and performance comparison of policing mechanisms for ATM networks, 丨丨 IEEE J· Sel· Areas Commun·, vol. 9, no. 3, pp. 325-334 , April 1991. 'Traffic management specification, version 4.0, ATM Forum/95-0013R8, Oct. 1995., J. Heinanen and R.

Guerin,丨丨 A single rate three color marker，丨丨 ietf， rfc 2697， Sept· 1999· 、T· Finland and R· Guerin， nA two rate three color marker,” ietf, rfc 2698，Guerin, 丨丨 A single rate three color marker, 丨丨 ietf, rfc 2697, Sept· 1999· , T· Finland and R· Guerin, nA two rate three color marker,” ietf, rfc 2698,

Sept· 1 999·、Α· K· Parekh and R· G· Gallager，丨丨 A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, no. 3， pp· 344-357， June 1993·及J· C. R Bennett and H· Zhang，丨丨 WF2Q: Worst-case fair weighted fair queueing，丨丨 IEEE Infocom，March 1 996· 等資料’此部份皆為習知之技術應用，故在此不再累述。請再參照第一圖，假設當封包彳宁列1 2 4的封包個數遠多於符記儲存區1 22所儲存之符記1 28的個數時，此狀況表示封包彳宁列1 2 4所屬的流量等級係處於傳輸延遲的情況，Sept· 1 999··Α·K· Parekh and R·G· Gallager,丨丨A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp· 344-357, June 1993· and J·C. R Bennett and H· Zhang, 丨丨 WF2Q: Worst-case fair weighted fair queueing, 丨丨 IEEE Infocom, March 1 996· 'This part is a technical application of the prior art, so it will not be repeated here. Please refer to the first figure again. It is assumed that when the number of packets in the packet is far greater than the number of packets stored in the storage area 1 22, this condition indicates that the packet is 1 2 4 The traffic level to which it belongs is in the case of transmission delay.

12634291263429

五、發明說明（3) 若在此同時，封包佇列114因沒有任何的封包需要傳送，且此情，已持續一段時間，則符記儲存器112可能會因符舌己產生器1 1 0持續加入的符記丨丨8而使得 ⑴，進而造成符記產生器110之後所產生子的符記118 :ΐ f 1 ng)，此狀況表示封包仔列114所屬的流里#級係處於傳輸空閒（idle)的情況。，觀上述，在現有的文獻中，不論是多流級 , traJfrclasses) ^ ^ ^ * 論或改進上述所產生的情;兄，因此寥於以上所述之符記儲存調節器之需要持續發展新的改良李雜及古土、，±石决的缺點貝有最二:分享各流量的傳輸頻寬、如何維持各机里的最小傳輸頻寬以及如士域必然會遭遇的問題，& 各付§己4 ’疋此技術領也疋本發明所要解決的問題。【發明内容】鐘於上述之發明择旦& 器之系統及方法；藝中的符記儲存調節本發明提供-種相關式以傳輸頻寬等問題。此改良習知技藝中的諸項^存调即益之系統及方法，藉本發明提供一種相關式符記儲存調節器之系統，藉此V. INSTRUCTIONS (3) If at the same time, the packet queue 114 needs to be transmitted because there is no packet, and the situation has been continued for a while, the token storage 112 may be caused by the tongue generator 1 1 0 The continuation of the token 丨丨8 causes (1), which in turn causes the token of the child generated after the token generator 110 to be 118: ΐ f 1 ng), and this condition indicates that the stream-level system to which the packet queue 114 belongs is in transmission. Idle situation. In view of the above, in the existing literature, whether it is multi-stream, traJfrclasses) ^ ^ ^ * on or improve the above-mentioned situation; brother, therefore, the need to continue to develop new storage controllers as described above The improvement of Li miscellaneous and ancient soil, the shortcomings of ± stone decided to have the second: share the transmission bandwidth of each flow, how to maintain the minimum transmission bandwidth in each machine and the problems that will be encountered in the field, &付己 4 4 疋 This technology is also the problem to be solved by the present invention. SUMMARY OF THE INVENTION The system and method of the invention described above are in accordance with the invention. The invention provides a correlation between the transmission bandwidth and the like. A system and method for improving the functionality of the prior art is provided by the present invention, whereby a system for correlating a memory storage regulator is provided

$ 7頁 1263429 五、發明說明（4) 分享各流量等級之間的頻寬，㈣& 寬給低流量等級的頻寬。 +阿机ϊ等級的頻本么月提供一符圮放置模組，並依各況，，置/儲存各流量等級的符記，藉^健存區的狀的頻寬。 ’政利用各符記本發明提供一種相關式符記儲存調節分旱各流量等級之間的頻寬。 °°之方法，藉此根據 Is之糸統記，其中每一該符記；複以上所包含一符記放儲存的一存區之一流量等級存區之流溢滿。數個符置模組符記儲適當的係等於量等級述，本發明提供一種相關式符符=符記產生器，用以m;;:;: 子。己產生态係以一週期時間產記：存區，用以對應儲存該些符記對2 收該些符記，並在任一該符記所對應將該符記儲存於該些符記；寸3己儲存區’其中該適當的符記儲存區之及/或低於該符記所對應儲存的該符，且該適當的符記儲存區之儲存空間尚未本發明更提供一種相關式符記儲存調節器 B ·接收複數個符記，其中該歧符 / ，匕器所對姦4 Λ —何‘你由複數個符記產生、心生，u及對應儲存該些符記於複數個符記儲存$7 1263429 V. INSTRUCTIONS (4) Share the bandwidth between each traffic class, (4) & width to the bandwidth of the low traffic class. +A machine-level frequency This month provides a symbol placement module, and depending on the situation, set/store the symbol of each traffic level, and use the bandwidth of the health storage area. </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; The method of °°, according to Is, the each of the symbols; the above contains one of the storage areas of a storage area, the flow level of the storage area overflows. A plurality of symbolic modules are stored as appropriate, and the present invention provides a correlation symbol = token generator for m;;:;: sub. The generated state is recorded in a cycle time: a storage area for storing the tokens 2 to receive the tokens, and storing the tokens in the tokens corresponding to any of the tokens; The storage area of the storage area of the appropriate storage area and/or the storage area corresponding to the corresponding storage area, and the storage space of the appropriate storage area has not yet provided a correlation symbol. Storage Regulator B · Receive multiple tokens, where the ambiguity / , 匕所对 4 何何何何何何何何何何何何何何何何何何何何何何何何何何何何你你你你你你你你你你你你你你Record storage

第8頁 1263429 五區發明說明（5) 將該ίϊ:!一該符記所對應儲存的-符記儲广「其中兮ί存於該些符記儲存區之H — 滿時’ 符適當的符記儲存區之流量耸幼孫二的付記儲存區， tσ己所對應儲存的爷符里4、，及係專於及/或低於該符勾处‘ 仔]4付冗儲存區之流詈笠紐己儲存區之儲存空間尚未溢滿。4、，及，且該適當的【實施方式】細插述外，本私二：! w I砰細描述如下。然而’除了詳本發明的r η 還可以廣泛地在其他的實施例施行，且且，為楹：不受限定，其以之後的專利範圍為準。並部分：更清楚的描述及更容易理解本發明，圖示内各度之::;依照其相對尺寸繪圖，某些尺寸與其他相關尺列已經被誇張；不相關之細節部分也未完全繪出，乂永圖示的簡潔。音明參照第二圖，其為本發明之一較佳實施例的系統示 2 m j在本實施例中係以三組相關式符記儲存調節器所組之系統做說明，然不限於此。符記產生器2 1 0、2 2 0及 30 ’係用以週期產生對應的符記218、228及238。其中， ^述產生符記218、228及238之週期，可以是彼此相同、 3分相同，或者是彼此不同，而符記218、228及238的流里等級係分別對應於符記產生器21 〇、220及230的流量等級’且符記產生器210、220及230的流量等級，可以是彼Page 8 1263429 Five-area invention description (5) The ϊ ϊ ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 该储存该适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当适当The flow of the storage area is the storage area of the younger grandson, the storage of the corresponding memory of the t-score 4, and the flow of the 4 redundant storage area that is dedicated to and/or below the sign. The storage space of the 詈笠己储存储存储存储存。 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 r η can also be widely implemented in other embodiments, and, in addition, is not limited, and it is subject to the scope of the following patents. In part: a clearer description and easier understanding of the present invention, Degree::; according to its relative size drawing, some dimensions and other related rulers have been exaggerated; the irrelevant details are not completely drawn, the simplicity of the icon is simple. The sound refers to the second figure, which is The system of a preferred embodiment of the present invention shows that 2 mj is in this embodiment with three sets of correlation symbols. The system for storing the regulators is described, but is not limited thereto. The token generators 2 1 0, 2 2 0, and 30 ' are used to periodically generate corresponding tokens 218, 228, and 238. The periods of the symbols 218, 228, and 238 may be the same as each other, the same for the three points, or different from each other, and the influential levels of the symbols 218, 228, and 238 correspond to the token generators 21, 220, and 230, respectively. Traffic level 'and the traffic levels of the generators 210, 220, and 230, which may be

第9頁 1263429 五、發明說明（6) ΐ”：分㈣，或者是彼此不同。-般而言，流量等二4问/則子有愈多的網路資源，例如較高的網路頻寬即產生符記之週期較短）、較佳的傳輸品質等。〇符記放置模組240，接收符記218、228及238，並對庳 =存=符記儲存區212、222及232，藉此提供對應的封包 I歹’ 4、224及234傳送封包於網路傳輸線216、226及236 、、备鉍二I危當符記儲存區212因符記218儲存的速度大於所 :、&、、又而造成溢滿時（即先前所謂之傳輸空閒的情 j六。付°己放Ϊ模組則將之後所產生的符記2 1 8放置於符記儲存區2 2 2，藉此合直炫$ 9 1 Ο α Αμ ^ 區？99沾泣旦够刀子付5己2 1 8所此承載的頻寬給符記儲存 :$抓里專級；而當符記儲存區222也溢滿時，則將之承載的頻寬給符記儲存區2 32的流量等級；而當符 :己儲存區232也溢滿時，則將之後所產生的符記218丢= = 一 Ϊ合的符記儲存區之情況，因而此適合 =付j存區在此情況下係一空項目（empty 土㈣。同嘴乾二=Ϊ儲Ϊ區222因符記21 8及222的儲存速度大於所 W斤速又冰而造成溢滿時（即先前所謂之傳輸空閒的情 ϊ V,：;：" ί ：：：] II ^ 後所產生的符記228丢棄，即所謂的找 τ ^將之儲存區之情況’因而此適合的符記儲存區在久:= 1263429Page 9 1263429 V. Description of invention (6) ΐ": sub- (4), or different from each other. - Generally speaking, traffic has two more 4 resources / more network resources, such as higher network bandwidth That is, the period of the token is generated is shorter, the transmission quality is better, etc. The placement module 240 receives the symbols 218, 228, and 238, and stores the areas 212, 222, and 232. Thereby, the corresponding packets I 歹 ' 4 , 224 and 234 are transmitted to the network transmission lines 216 , 226 and 236 , and the storage speed of the storage area 212 is greater than that of the symbols 218 : , &;,, and when it overflows (that is, the previously called transmission idle j 6). After the release of the module, the subsequent token 2 2 8 is placed in the token storage area 2 2 2, borrowed This is a straightforward $9 1 Ο α Αμ ^ zone? 99 smudged enough knife to pay 5 hex 2 1 8 The bandwidth of this bearer is given to the memory: $ 抓里级级; When the overflow is full, the bandwidth carried by the load is given to the traffic level of the storage area 2 32; and when the memory: the storage area 232 is also full, the subsequent generated token 218 is lost == one In the case of the storage area, it is suitable for the case where the storage area is empty (empty soil (4). The same mouth is the second = Ϊ Ϊ 222 222 222 222 222 222 222 222 222 222 When the speed is high and the ice is full, it is caused by the overflow of the previously called V, :;:" ί : : :] II ^ The token 228 is discarded, so-called τ ^ The situation of the storage area 'Therefore this suitable storage area for a long time: = 1263429

在此要特別說明的是 F、、兴、分η 士田视$导級較高的一蒋今仲十滿時’則流量等級相己錯存量等級所溢滿的符用以儲存相等或較高流明示音丄用二二記儲存區所示的符記數量僅為二 T-之用’並非用以限定其等之儲存數量。巧兄請圖。在些符記關係包記產生同、部大之流應儲存包含相付記儲適當的係等於量等級參照第三圖，其為本發明步驟叫η …,十知月之較佳實施例的流程 ::310 ’付,己放置模組接收複數個符合相πS堃，王斋所對應產生，而對應產生的 :相同流Ϊ專級的關係。在本實施例中态所對應產生一符記之一 $ a _ 人分相同，或者是姚h门間可以是彼此相 j次者疋彼此不同。一般而言，頻甯兩花俞量等級，其產生傳却夕、网&人_ 頭見而禾〜 ' 週J愈短。在步，In this case, it is necessary to specify that F, Xing, and η Shida look at the higher level of the jiang jiang zhongzhong ten full time, then the traffic level is filled with the wrong level to store the equal or higher. The number of tokens shown in the storage area of the two-two memory is only used for two T-', not for limiting the number of storage. Qiao brother please map. In the case of some tokens, the relationship between the two streams should be stored, and the corresponding level should be stored. The third level is referred to as the preferred embodiment of the steps of the present invention. ::310 'Pay, the module has been received to receive a plurality of πS 符合, 王斋王,,,,,,,,,,,,,,,,,,,,,,,, In the embodiment, the one of the tokens corresponding to one of the tokens is the same as the one of the tokens, or the ones of the tokens may be different from each other. In general, the frequency of the two flowers in the frequency of the two, the generation of the eve, the net & people _ head and see ~ ~ Zhou J is shorter. In step,

該些符記於複數個符圮俅在驟320 T η 4曰& 己儲存區，而對應儲存的關係冋流量等級的關係，並在任一碲仔扪尨Ρ、*、史η士》付目己所對應儲存的〆存&溢滿％，將该符記儲存於該些 ^& /*.Jy r— 4+ _L. _ 付 °己儲存區之 ^己儲存區。其巾該適當的符記料及/或低於該符記所對應儲存的該符記儲存|區里之流 ’且戎適當的符記儲存區之儲存空間尚未溢滿；而These symbols are recorded in a plurality of symbols in the 320 T η 4 曰 & storage area, and correspond to the relationship of the stored relationship 冋 traffic level, and paid in any of the 碲, 、, 史》 Store the stored & overflow %, and store the token in the ^·amp; /*.Jy r—4+ _L. _ The appropriate token of the towel and/or the stream stored in the token storage area corresponding to the token and the storage space of the appropriate token storage area is not yet full;

第11頁 1263429 五、發明說明（8) 當該適當的符記儲存區係一空項目（empty item)時，丟棄該符記。以上所述僅為本發明之較佳實施例而已，並非用以限定本發明之申請專利範圍；凡其他為脫離本發明所揭示之精神下所完成之等效改變或修飾，均應包含在下述之申請專利範圍。Page 11 1263429 V. INSTRUCTIONS (8) When the appropriate token storage area is an empty item, the token is discarded. The above are only the preferred embodiments of the present invention, and are not intended to limit the scope of the present invention; all other equivalent changes or modifications made in the spirit of the present invention should be included in the following. The scope of the patent application.

第12頁 1263429 圖式簡單說明以及第一圖係習知符記儲存調節器之系統示意圖；第二圖係本發明之一較佳實施例的系統示意圖第三圖係本發明之一較佳實施例的流程圖。主要部分之代表符號： 110 112 114 116 118 240 120 122 124 126 128 130 132 134 136 138 210 212 214 216 218 2 2 0、2 3 0 符記產生器 222、232 符記儲存區 2 2 4、2 3 4 封包佇列 2 2 6、2 3 6 網路傳輸線 228 、 238 符記符記放置模組Page 12 1263429 A brief description of the drawings and a schematic diagram of the system of the first embodiment of the present invention; the second diagram is a schematic diagram of a preferred embodiment of the present invention. The third diagram is a preferred embodiment of the present invention. The flow chart of the example. Representative symbols for the main part: 110 112 114 116 118 240 120 122 124 126 128 130 132 134 136 138 210 212 214 216 218 2 2 0, 2 3 0 Symbol generator 222, 232 Symbol storage area 2 2 4, 2 3 4 packet queue 2 2 6, 2 3 6 network transmission line 228, 238 token record placement module

第13頁Page 13

Claims

1263429 六、申請專利範圍 1 · 一種相關式符記儲存調節器之糸統’該相關式符—己儲存調節器之系統包含：：複數個符記產生器（t 〇 k e n g e n e r a t 〇 r )，用L…a π M產生複數個符記（token) ’其中每一該符記產生器係以—週期時間產生一對應的符記； ° τ 複數個符記儲存區（t 〇 k e η ρ ο ο 1 )，用以對廉紗— J馬儲存該些符吕己，以及一符記放置模組（token placement module)，接收今此符記，並在任一該符記所對應儲存的一符記儲存區^ (ful 1 )時，將該符記儲存於該些符記儲存區之一符記儲存區。、田幻 2·如申清專利範圍第丨項所述之相關式符記儲存調節器之系、、充更包含該付圯放置模組儲存該些符記於該些符記所對應儲存的該複數個符記儲存區。 3 · ^申月專利範園第1項所述之相關式符記儲存調節器之系"更包含在忒適當的符記儲存區係一空項目（empty ，該符記放置模組丟棄（^%&1^丨叫）該符記。 4·如申請專利範園第1項所述之相關式符記儲存調節器之，其中每一該符記產生器產生該的符記之該期時間係彼此不同。1263429 VI. Patent Application Range 1 · A related system of storage regulators 'This correlation symbol—The system that has stored the regulator contains: : Multiple token generators (t 〇kengenerat 〇r ), with L ...a π M generates a plurality of tokens 'each of which generates a corresponding token with a cycle time; ° τ a plurality of token storage areas (t 〇ke η ρ ο ο 1 ), for the cheap yarn - J horse to store the Fu Lu, and a token placement module, receive the current token, and store it in any of the tokens stored in the token When the area ^ (ful 1 ), the token is stored in one of the token storage areas. , Tian Xing 2, such as the related formula of the patent scope, as described in the third paragraph of the patent clearing, the charging device further includes the payment placement module for storing the symbols in the corresponding storage of the tokens The plurality of tokens are stored in the storage area. 3 · ^ Shenyue Patent Fan Park, the related formula of the storage regulator is described in the first item, and is included in the appropriate token storage area is an empty item (empty, the token placement module is discarded (^ %&1^丨)) The symbol is as follows: 4. For the related-type token storage adjuster described in Item 1 of the Patent Application, each of the token generators generates the period of the token. Time is different from each other.

第14頁 1263429 六、申請專利範圍 5.如申請專利範圍第1帛所述之相_式符記儲存調節器之 ’其中每—該符記產生器產生應的符期時間係彼此相同。 "％ 6·如申請專利範圍第1項所述之相關式符記儲存調節器之糸統，其中該對應的符記係包含流量等級（士^“卜 class)的對應。 7·如申請專利範目第1項所述之相Μ式符記儲存調節器之糸統’其中該適當的符記儲存區之流量等級係等於該符，所對應儲存的該符記儲存區之流量等級，且該適當的付記儲存區之儲存空間尚未溢滿。 8. 如申請專利範圍第1項所述之相關式符記儲存調節器之糸^中該適當的符記儲存區之流量等級係低於該符，所對應健存的該符記儲存區之流量等級，且該適付記儲存區之儲存空間尚未溢滿。 9. 關式符記儲存調節器之方法，該相關式符記儲存调即态之方法包含：個冗記(token)，其中該些符記係由複數個符，§6η6ΓΜ〇Γ)所對應產生·，以及忒些付圮於複數個符記儲存區（token pool)，並在4 -料記㈣應儲存的—符記儲存區溢滿（full)Page 14 1263429 VI. Scope of Application Patent 5. As described in the scope of the patent application, the phase of the storage regulator is in which each of the token generators produces the same expected time. "% 6· As described in the scope of claim 1, the related formula of the storage regulator, wherein the corresponding token contains the correspondence of the traffic level (士^“卜class). The system of the Μ 符储存储存储存储存 ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' And the storage space of the appropriate payment storage area has not yet overflowed. 8. The flow rate of the appropriate storage area in the correlation storage storage controller of claim 1 is less than The character corresponds to the traffic level of the stored storage area of the memory, and the storage space of the suitable storage area is not yet full. 9. The method of storing the regulator is closed, and the correlation symbol is stored The method of the state includes: a token, wherein the tokens are generated by a plurality of characters, §6η6ΓΜ〇Γ), and the tokens are stored in a plurality of token pools. And in the 4 - material record (four) should be stored - the token storage area Full (full)

第15頁 — —* 1263429 六、申請專利範圍時，將該符記儲存於該些符記儲存區之一適當的符記儲存區。 1 0.如申請專利範圍第9項所述之相關式符記儲存調節器之方法，更包含在該適當的符記儲存區係一空項目 (empty item)時，丟棄（discarding)該符記。 1 1 ·如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中每一該符記產生器所對應產生一符記之一週期時間係彼此不同。 1 2 ·如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中每一該符記產生器所對應產生該符記之該週期時間係彼此相同。 1 3 ·如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中對應產生係包含流量等級（t r a f f i c c 1 a s s ) 的對應。 1 4.如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中對應儲存係包含流量等級的對應。 1 5.如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中該適當的符記儲存區之流量等級係等於該Page 15 — —* 1263429 VI. When applying for a patent, store the token in the appropriate token storage area of one of the token storage areas. A method of storing a regulator according to claim 9 of the patent application, further comprising discarding the token when the appropriate token storage area is an empty item. A method of storing a regulator according to claim 9 of the invention, wherein each one of the token generators generates a note period which is different from each other. A method of storing a regulator according to claim 9 of the invention, wherein each of the cycle generators corresponding to the cycle time for generating the token is identical to each other. A method of storing a regulator according to claim 9 wherein the corresponding generation system comprises a correspondence of a flow rate level (t r a f f i c c 1 a s s ). 1 4. The method of claim 12, wherein the corresponding storage system comprises a correspondence of traffic levels. 1 5. The method of claim 12, wherein the appropriate load level of the storage area is equal to the method of claim 9.

第16頁 1263429 六、申請專利範圍符記所對應儲存的該符記儲存區之流量等級，且該適當的符記儲存區之儲存空間尚未溢滿。 1 6 ·如申請專利範圍第9項所述之相關式符記儲存調節器之方法，其中該適當的符記儲存區之流量等級係低於該符記所對應儲存的該符記儲存區之流量等級，且該適當的符記儲存區之儲存空間尚未溢滿。Page 16 1263429 VI. Patent Application Scope The traffic level of the storage area corresponding to the storage area, and the storage space of the appropriate storage area is not full. The method of storing a regulator according to claim 9, wherein the appropriate storage area of the storage area is lower than the storage area of the storage corresponding to the token. The traffic level, and the storage space of the appropriate storage area is not yet full.

第17頁Page 17