TW513878B - Apparatus and method for providing guaranteed frame rate service in ATM switch - Google Patents

Description

513878 _ 案號89122749_年月日_^_ 五、發明說明（1) 本發明是關於一在非同步轉移模式（an Asynchronous Transfer Mode (ATM))開關中提供保證圖 框率（a guaranteed frame rate (GFR))服務之方法與 裝置。 此保證圖框率服務（GFR )是要用來支持於atm網路中 的非即時應用。它是為了可獲得一最小率保證以及網路中 可資動態地利用之額外率寬而設計。不像可用位元率 (Available Bit Rate (ABR))服務一般，此GFR 並不需 要依附在一流量控制協定（flow control protocol)。 此一服務保證係基於AAL-5 PDUs (ATM適用層5協定資料 單位：圖框（ATM Adaptation Layer 5 Protocol Data

Unit: Frames))來執行。此處，一圖框被看成是一單 位，其結合了複數個要在一傳輸線上被傳送的單元。然而 圖框結構會依據其上AAL次層上一特定之被使用的圖框來 變化，一個圖框一般係由一PDU起頭，一pDU有效負載及一 PDU結尾所組成。然而此一圖框結構可以不在此atm層上声 理。因此，一圖框係藉由標示具有一 ATM單元起頭之曰有处 負載型態域PT的圖框之最後單元來|監識。

第5頁 抑-在壅塞的情況下，此網路放棄的是位在圖框層次 單兀而不是在單兀層次之單元。因此，此保證圖框率旛 要求使用者之資料係被組織成在ATM層上可被描述之 的巧式。在一GFR連線的建立上，此端末系統指定了二： 峰單元率（peak cell rate (PCR))及一最小單元率阿 (minimum cell rate (MCR))，其係與一最大圖框 (MFS) ’也就是每圖框中最多的單元數目所一起界定1 513；878

j 號 8912274Q 五、發明說明（2) 用者‘疋可以在一高到^ 送於完整圖以用在此最小單元率上來傳 之眘π f 早兀。超過MCR的通訊量將會在可利 用之貝源的限制之下來傳遞。 ，s在了利 ㈣上那述：服務保證指出了若使用傳送的圖框不超過 MCR，那麼佶用去脸π狀u ^ p I® 小的損失此到被傳遞的此等㈣ a . ^ 務也使侍使用者得以超過MCR來傳送， =此=過的通訊量將只在可利 ：“ 的通mI^ ί扣 使用者所發出的過多 的通汛里將會獲侍此可利用資源之公平的分配。 1使=也可傳送具有或未具有標示的圖框。—未且桿 W )的圖框便是其中之所有的單元其c 未二 τ=;單元損失優先權）=0，而-具標示的圖框則是 ;中所有的單元之CLP=1。藉傳送-具標示的圖框使用 者便跟網路指出此一圖框其重要性係不若於一未且俨示 圖框。此最小單元率（MCR)保證便僅施加於此等未且 之圖框。不管是經由信號（為開關虛擬率道：Sw“:二、 hrtuai Channels: SVCs)或是藉由預定（為永久虛擬率 逞：Permanent Virtual Channels: PVCs )，若使用者已 要求此標注（tag)選項那麼此網路便僅會允許去標注在 具標示之圖框中的諸單it。當此網路設定其CLp :元為丄時 一單元便被稱作標注。否則，以網路來標注則是盔法應 用。現在，由於圖框之輪廓在一虛擬路徑連線中^不$見 的，所以此GFR服務種類僅可利用到虛擬率道連線。

513878 8/1 i .K : ：.<-! 年月曰_ m丨案號89122749 五、發明說明（3) 有兩種版本的保證圖框率GFR，GFR1及GFR2。它們的 差別是關於一基於一圖框為基礎（a frame-based generic cell rate algorithm (F-GCRA))之一般單元率 運算法測試的單元損失優先處理。於GFR· 1中，此CLP位元 藉由此網路被透明的傳送但未許可標注。在G F r . 2版中， 此標注被許可且每單元皆符合於F-GCRA。 關於GFR服務的細節在整個網際網路上的ATM討論站中 皆可資利用。就參考而言，請看”通訊量的管理規格草案 4· 1 版（Traffic Management Specificati〇n Draft

Version 4.1)M 〇 若網 F-GCRA 涓丨J 描述藉由 框之輪廓 行選定。 時，此網 此等圖框 於由一網 於是，在 的單元便 得困難。 路可以標注那些不能通過誠如在GFR· 2版中的 試，根據此等圖框及此網路的狀態，此網路可以 匕們的CLP位το而被保證傳送的諸圖框。若此圖 係可見的，匕們可藉實踐的簡化及性能來系統實 ，而’當=路誠如在GFR1中不能去標注的情況 而要依罪由使用者所標示的CLp諸位元來描述 保證。若此單元係相符於由-網路所 ^ ^ m ^ 早=便疋一致的，若它係不相符 ::::二:；訊量契約則-單元便非-致的。 不可被描iT，：不被允許的情況下，在匕等非-致 因此使得處理此等非一致的單元變 本發明的目的便是要提供 设施及方法以便 效的在ATM中依據一網路捉一設衣 ,,w ^ 岭的特性而错由區別一一致罝士》 一非一致早元並將它們儲在 ^ 致早兀及 出缓衝器順序中身

第7頁 5138X8一 年/丨q修正： [h91 S i^ 89122749_年月曰 __ 提供此GFR服務。 本發明的另一個目的是要提供一設施及一方法其藉由 檢查非一致單元的諸CLP位元來儘可能的保護由一使用者 所接收之未被標注（unmasked)的諸單元。 上述的目的可以藉由在一 ATM開關中提供一保證圖框 率（GFR)服務所供應之設施而達成。一單元一致性保護則 對於一輸入圖框中的任一個單元施加一相關於一般單元率 運异法（GCRA) ’單元損失優先（CLP)位元，及最大圖框尺 寸的測試；若此圖框的所有單元通過了此測試則將此圖框 中任一單元的一致位元（CB)設定到--致值，若至少此圖 框的一個單元未通過此測試則將此圖框中任一單元的α設 定到一非一致值。一緩衝器管理部份將具有CB被設定到一 一致值得諸單元配置到一高優先佇列；將具有CB被設定到 一非一致值得諸單元配置到一低先佇列；以一保證最小單 元率（MCR)來傳送被配置到此高優先佇列的此等單元；並 以於一網路中所可資利用之率寬所允許的一單元率來傳送 被配置在此低優先佇列中的此等單元。 一在一ATM開關中提供GFR服務的方法，包括的步驟 有· (a) 對於一單元一致部分的一輸入圖框中的任一單元施加 一相關於一般單元率運算法（GCRA)，單元損失優先（CLp) 位兀’及最大圖框尺寸（MFS)之測試； (b) 若此圖框的所有單元通過了於步驟（a)中所施加的測 试則將於此圖框中的任一單元的——致位元（CB)設定到一 一致值；

第8頁 513878 修ff 號 89122749

.·年月3 Λ : 一—二補 __龙_‘__發_明說明（5j (C )若至少此圖框的一個單元未通過於步驟（a )中所施力 的測試則將此圖框中的任一單元的CB設定到一非一致值' (d )將一緩衝器管理部份中具有CB被設定到——致值的 單元配置到一高優先佇列； = (e )將一緩衝器管理部份中具有CB被設定到一非一致值、 諸單元配置到一低優先佇列； 、

(f )以一保證最小單元率來傳送被配置在此高優先彳 此等單元；並且 W (g)以一網路中可資利用的一率寬所允許的一單元率來 送被配置在此低優先佇列中的此等單元。 在本發明的第一個觀點中，於步驟（a)中所列舉的剛 試包括了對此單元一致部分中的任一單元進行測試，# 由如下： 精 (1)對此輸入圖框中的任一單元上施加一具有一單 /匕一 S 夂 測試器的--致測試；此測試係關於GCRA，CLP位元及 MFS，之後則根據此測試之結果經由不同的路徑傳送 單元，包括： 寺 (i )將通過此單元一致測試的此等單元傳送到--致 徑； 任 (i i )將不通過此單元一致測試的此等單元傳送到一非 致路徑；以便於如步驟（b )所列出的步驟，其包括： (1 )以一CB設定器來設定位於從此一致路徑上所接收的 一單元之起頭上的一前置誤差控制（a header error control (HEC))域的一個位元到此一致值；以及

513878 1 號 89122749

五、發明說明（6) (i i)以一CB設定器來設定位於你lL斗 ， , 心议於從此非一致路徑上所接收的 一單元之起頭上的一前置誤差控制（a header err〇r control (HEC))域的一個位元到此非一致值。 本發明的另一個觀點包括了配置位在如步驟（d)中所 舉的此緩衝器管理部份中的諸單元，包括了： (1) 藉利用此單元配置器來配置具有此一致值的此等單元 到此高優先佇列並配置具有此非一致值的此等單元到此低 優先佇列。 (2) 藉由提供一個具有此高優先佇列及此低優先佇列的一 經緩衝的排列且在一預定的控制之下來排列此等被配置的 單元； (3 )以一彳宁列控制器來控制此高優先佇列及此低優先佇列 並藉之以此保證MCR來傳送配置於此高優先佇列中的此等 單元’並以一網路中可資利用的此率寬所允許的此單元率 來傳送被配置於此低優先仔列中的此等單元。 於本發明的此GFR服務所提供之方法的另一個觀點， 藉由如步驟（d )( 3 )中所列的此佇列控制器之對此高優先及 低優先的控制，包括 (i)為該低優先佇列設定一預定的壅塞之佇列深度（a predetermined congested queue depth )； (i i )當被配置於該低優先佇列的該等單元的佇列值係大 於或等於該壅塞之佇列深度時放棄在該等圖框中的該等單 元0

第10頁 513878 五、發明說明

本發明最後的一個觀點則是，此GFR服務提供之方法 包括了當網路壅塞時讓此佇列控制器即刻地放棄那些具有 CLP諸位元被設定在此低優先佇列中的此等單元。 當以此等相伴的圖式並藉由下述的細節描述，本發明 之上述的及其他的目的特徵及優點將會變成更加清楚，立 中； '、 第一圖是一根據本發明的一具體實施例的一ATM gFR 服務提供的設施的一方塊圖； 第二圖是一根據本發明的一具體實施例的一ATM GFR 服務提供的設施之舉例一單元一致測試程序的一流程圖 第三圖所舉的是一根據本發明的一具體實施例的一 ATM GFR服務提供的設施的一 一致測試及一非一致測試單 元0 、本發明的一較佳具體實施例將會參考相關的圖式而在 下述中予以s兒明。為了清晰起見，非必須的細節將會模糊 本發明’所以眾所週知的功能或是結構則不再予以詳細說 明。 第一圖是一根據本發明的一具體實施例的一 ATM保證 圖框=(GFR)服務提供之設施及方法的一方塊圖。 .f ^閱第一圖，本發明之atm GFR提供之設施及方法 係ΐ二早兀一致部分100及一緩衝器管理部份11 〇所組成。 此單=-致部分1 0 0包括了一單元一致測試器1 01及被連接 到1^单=»致測試器1 0 1上的--致位元（CB)設定器1 02。 此、、農衝"° g理部份11 0包括了被連接到此一致位元設定器

513878 ^ -r- u t * ^…： r〇-_：-89122749_年月日 啟 π：_ 五、發明說明（8) " " ---- 1 0 2上。的一單元配置器丨丨！，一經緩衝的佇列丨丨3則被連接 到此單tl配置器111上，而一佇列控制器丨丨2則用來控制此 經緩衝的佇列11 3。 此單兀一致部分1 〇〇對一GFR連接的此輸入圖框中的任 一個單元施加了一單元一致測試並為此單元設定了一CLp 位元。 、此單兀一致測試器1 0 1則在一預定的通訊參數之下測 試了一GFR連接的此輸入圖框中的任一個單元。例如，接 下來皆會被討論的一般單元率運算*(GCRA)，單元損失優 先（CLP)位元，及最大圖框尺寸（MFS)。此單元一致測試的 觀念則是於上述所敘述之”文件通訊量管理規格草案4 · 1 (Traffic Management Specification Draft Version 4 · 1 ) n中被討論。 為了清楚的了解本發明的主旨，此單元一致測試將會 藉蒼閱第二圖而予以詳述。而用於單元一致測試的通訊 (traffic)參數及運算法則會先被說明。 一通訊參數描述了一通訊源的一固有特性。它可以被 定量或是定性。一般的通訊參數包括高峰單元率（pCR)， 持續單元率（SCR) ’最小單元率（MCR)，及最大圖框尺寸 (MFS) ° PCR的一個定義是一圖框中的諸等單元之最小到達 (inter-arrival )時間的倒數。 ATM層的功能（例如，單元調制放大）藉由引入單元 延遲變化可以改變連線的通訊特性。當來自兩個或是更多 連線的單元被多重調制，且在此多工器之輸出處有另一連

第12頁

線的單元被插入時則一已知連線的單元將被延遲。相同 的’當實物層被整理操作或是0AM (操作實施及管理 (Operation Administration and Management))單元被 插入B守’某些單元也會被延遲。因此，相關於此峰值散發 區間T (即，此契約pcr的倒數），當被架設在此un I (使 用者網路介面（User Network Interface))時某些隨機性 將會影響一連線中的兩個連續單元間的到達時間 (inter-arrival time )。而此”叢集（clumping ) ” 測量 的上限則是單元延遲之變異容限（cell deiay variati〇n toleration; CDVT )。 GCRA是用來定義相關於通訊契約的一致性。就任一單 元的到達而言，此GCRA決定了此單元是否一致於此連線的 通訊契約。GCRA是一個虛擬的排程運算法或是此等技藝所 熟知的一連繽狀態的漏槽運算法（L e a k y B u c k e t Algorithm) aGCRA被用來定義高峰單元率（peak ceil rate (PCR))及單元延遲之變異容限（CDVT )間的關係， 以及SCR和脈衝容限（Burst Tolerance; BT)之間的關 係。GCRA是以兩個參數：增量（丨）及限制（L)所定義。表示 式"GCRA( I，L)π是指其增量參數之值被設定成等於I以 及限制參數之值則被設定成等於L的一一般單元率運算 法0 GFR —致性的定義則是基於相關於下述的條件的一圖 框之任一單元的一致性。若於此圖框中的所有單元皆為一 致時則一圖框是一致的，但若一或是多個單元是非一致時 則便是非一致的。

若所有下述的三條件皆被滿足時，一使用者保 1吏疋—致的： ^ 此單元與 GCRA(1/PCR，CDVT)—致。 2.此單元的CLP位元與此圖框的第一位元的CLp位元具有 相同的值。 3二不論此圖框的最後單元或是於此圖框中的單元數目上 异到並包括此單元時係小於M F S時。

第二圖是一流程圖其所例舉的是於第一圖中的此單元 —致測試器101中的對於一輸入圖框中的任一單元的一GFR 單元一致測試。 請參閱第二圖，當單元到達時，此單元一致測試器 101根據在步驟210中的GCRA分別以此增量值及限制值的 1 /PCR及CDVT對此單元進行測試。此處，pCR是為一 CLP = 0 + 1的單元流而被定義（也就是，具有CLp = 〇或1的一 單兀流）。1 /PCR指％出了下一單元的一預定的到達時間並 且在一圖框的每一單凡到達時被更新。而CDVT則為i/pCR 指出了上及下誤差限。若任一單元到達於CDVT中時，則單 元與此GCRA —致。之後，此程序便進行到步驟22Q。 若在步驟22 0中此單元是此圖框的第一單元，則於步 驟221中此單元一致測試器101會暫存位在一内部暫存器中 的此第一單元的CLP位元。若在步驟22〇中此單元並非此圖 框的第一單元，則在步驟222中此單元一致測試器1〇1便決 定了此圖框的CLP位元是否與被暫存在此内部暫存器中的 此第一單元的CLP位元具有相同的值。若它們的值是相同 的’則此單元的CLP位元便是一致，然若它們是不同時那

513878

9L 8。14 案號 89122749 五、發明說明（11) 麼此單元便是非一致。 在步驟222中若此單元的CLp位元是一致，則於牛 2 3 0中此單元一致測試器1〇1便決定了此單元是否^图 的最後單元。若此單元並非是此圖框的最後單元，:】 ,231中此單兀一致測試器1〇1便決定至 以 早兀數目是否係小卿S。當單元到達時， 斤接的 到當前為止所接收的單元數目是否小於，且】：，直 數目係小於MFS時，此單元便與此 匕早^ 係大於MFS時，則此單元便不與_ 目 是此圖框的最後單元時，此單 ' 右此單元 - tb ^ 此早兀也與此MFS —致。 田此早το皆符合了上述的條 可以說此單元係一致的。若在牛=後，在步驟240中便 有一個停件不姑、黑〒 v ” 21 0 ’ 2 2 2及2 3 1中至少 作非一致。 驟241中此單元便被定義 此GCRA測试係被施加到每_ 一 單元到達超過了一塑塞的門檀值的=。所以，甚，在-足上述的諸條件時此單元仍如月况下，只要此單兀滿 受到保護。 此圖框的其他單元一般的 —:青回到第一圖，若此輪 兀之相關於運算法及通訊灸數=的任一單元通過了此單 由一一欵路徑103而被饋到〃此一的—致測試，此單元便經 框至少具有一個單元未通過此^夂_位元設定器102。若此圖 的諸單元便經由一非一致路=兀一致測試，則此圖框中 為1 0 2。 4而被饋到一致位元設定

513878

此一致位元设定為1 〇 2為經由此一致路徑〗〇 3所接收的 一圖框中之任一單元之起頭上的一前置誤差控制（headM error control (HEC))域將此最有效位元（MSB)設定為⑶ (一致位元；Conforming Bit ) =0 (l〇w ;低）。一具有 CB = 0的單元是一一致單元。此一致位元設定器1〇2將經由 此非一致路徑1 04所接收的此圖框中之任一單元起頭處的 此HEC域中的MSB設定成CB二1 (high ;高）。一具有CB = 1的 單元是一非一致單元。由於此相關kGCRA之通訊參數， CLP位元^及MFS的此單元一致性的測試係被施加到一圖框中 的任一單το，所以在一圖框中的諸個CB皆有相同的值。 第三圖則是根據本發明的一具體實施例所舉出的在此 ATM GFR服務所提供之設施中的--致單元及一非一致單 元。一單元起頭的此域HEC之MSB代表一CB。若一單元具有 CB = 0，=便是 致單元。若一單元具有CB=1，它便是一 非一致單元。此一致單元設定器丨〇 2傳送在一圖框中其cb 值被叹疋成0或是1的任一單元到此經緩衝的符列11 〇上。 押此緩衝器管理部分110的此單元配置-lu將具有CB = 〇 的單70及具有CB = 1的單元分別地配置到一高優先佇列丨i 4 及一低優先符列11 5。當觀察到某一圖框中之相同的⑶ 日才’在圖框的諸個單位中此等單元被配置到高及低優先佇 列 1 1 4 及 1 1 5。 此符列控制器11 〇將被輸入之單元傳送到高優先佇列 11 4，進而提供了一MCR服務保證。此佇列控制器丨丨〇為壅 塞之網路設定了一墾塞佇列深度。除非被配置到此低優先 4丁歹1J11 5上的此等單元的佇列值係大於此壅塞佇列深度 513878

列Α制器110允許此等單元於一具有類似於ABR的另-〜Μ服矛力種類網路中去獲得可資利用❸—合理分配的率 :寬二ί : 3 f控制器1 1 0以-根據此網路可資利用的 Id 送此等被配置於此低優先仔歹⑴5中的 ^然而，若被配置於此低優先佇列11 5中的此等單元的 :歹J值係大於此室塞深度，^麼所有的單元便不能以此網 路中可貧利用的率寬所許可的單元率來傳送。因此，此疒 ，控制器11 0便會放棄還位在圖框層次的諸單元，藉此來丁 管理此網路的性能（傳輸率）。在諸圖框中遭放棄9的單元 二意:味著十馬Λ放棄於一圖框中的所有單*，而是它根據 诸位兀來決定要被放棄的一圖框且選擇此圖框中要被 放棄的諸單元。一網路中的通訊壅塞，此佇列控制器11() 會先放棄具有CLP = 1的諸單元並儘可能的保護未被 (CLP = 〇)的諸單元。 ’、、 如上所述，本發明具有如同當遵循於其處網路可以 用位於系統中的CB來標注之GFR. 2的效果。此外，甚至當 特徵在於一網路中標注係不被允許時，對GFR. i來說一 ^ 元一致測試也提出來給予一輸入單元，因此若此單元被早切 為是有意義時本發明可讓使用者不標示但可以保護盥此$ 路的連線契約相違的一單元。當相對於使用者終止或是中 斯了此連線契約時此最後的通訊管理促使此網路可以^保 護0 ^、 51r3微- l·年月 γ丨其，“. "冬一Lt—Mm 號 89122749 修正 五、發明說明（14) 藉由參閱此等特定的較佳具體實施例本發明已被提出 並解釋，然而熟悉此等技藝之人士可以了解的是，在形式 上或是細節上的種種依此而成的變化皆不脫本發明在此隨 附之申請專利的精神及範圍。

第18頁

51387R 修正ί 89122749 Λ___Ά 曰 修正 圖式簡單說明 100 101 102 103 104 110 111 112 113 114 115 單元一致部分 單元一致測試器 一致位元（CB)設定器 一致路徑 非一致路徑 緩衝器管理部份 單元配置器 佇列控制器 經緩衝的佇列 高優先佇列 低優先佇列

第19頁

Claims (1)

1. 513878 > '1. λ";- ^ ? '* , ;9f δ〜 …—— 。號89122749_年月曰 修正_ 六、申請專利範圍 1· 一種於一非同步轉移模式（an Asynchronous Transfer Mode (ATM)開關中提供一保證圖框率服務（a guaranteed frame rate (GFR))之裝置，包括： 一單元一致部分（a cell conformance portion)，用 來對位在一輸入圖框中（an input frame)的任一個單元 上施加一測試（a test )，而該測試其係關於一般的單元 率運算法（generic cell rate algorithm (GCRA))，單 元損失優先位元（cell loss priority (CLP) bit)，以 及最大圖框尺寸（maximum frame size (MFS))，若該圖 框的所有單元通過此測試則將該圖框中的任一單元的該一 致位元（conforming bit (CB))設定到一一致的值，若 該圖框中的至少一單元沒通過該測試則將該圖框中的任一 個單元的CB設定到一非一致值；以及 一緩衝器管理部份（a buffer management portion )’用來配置具有諸CB被設定在一致值之諸單元到一高優 先作列’及配置具有諸CB被設定在一非一致值之諸單元到 低優先件列，而以一保證最小單元率（a m i n i m u m c e 1 1 rate (MCR))來傳送被配置在該高優先佇列的該等單元， 且以在一網路中可資利用的一率寬所許可的一單元率來傳 送被配置在該低優先佇列的該等單元。 2:如申請專利範圍第1項所述提供GFR服務之裝置，其中 该單元一致部分包括了 ·· 單元一致測試器（a cell conformance tester)用 來在该輸入圖框中的任一單元施加一測試，而該測試係關

   於GCRA，CLP位元，及MFS，並根據測試結果而經由 路徑來傳送該等單元； ' P ^ --致路徑（a conforming path )用來傳送通過嗲單 元一致測試的諸單元； ^ ^ 一非一致路徑（a non-conforming path)用來傳送未 通過該單元一致測試的諸單元；以及 ^ 一 CB設定器（a CB setter)用來設定位於從該—致路 徑上所接收的任一單元之起頭的一前置誤差控制（& header error control (HEC))域的一個位元到該一致 值，並設定位於從該非一致路徑上所接收的任一單元之起 頭的一前置誤差控制域的一個位元到該非一致值。 3·如申請專利範圍第1項所述提供GFR服務之裝置，其中 該緩衝器管理部份包括了： 一單元配置器（a cell allocator)用來配置具有該一 致值的該等單元到該高優先佇列以及具有該非一致值的該 等單元到該低優先佇列； 具有該高優先佇列及該低優先佇列的一經緩衝的佇列 (a buffered queue)，在預定的控制之下用來佇列該等 被配置的單元；及 一仔列控制器（a q u e u e c ο n t r ο 1 1 e r )用來控制該等高 優先佇列及該低優先佇列，以該保證MCR來傳送被配置到 該高優先佇列的該等單元，並以在該網路中可資利用的該 率寬所許可的該單元率來傳送被配置到該低優先佇列之該 等單元。

   第21頁 5 5 修正 號 89122749 六、申請專利範圍 4.如申請專利範圍第2項所述提供GFR服務之裝置 該緩衝器管理部份包括： 一單元配置器（a cell allocator)用來配置具有該一 致值的該等單元到該高優先仔列以及具有該非一致值的該 專早元到該低優先彳宁列， 具有該高優先佇列及該低優先佇列的一經緩衝的仔列 (a buffered queue)，在預定的控制之下用來符列該等 被配置的單元；及 一符列控制器（a q u e u e c ο n t r ο 1 1 e r )用來控制該等高 優先佇列及該低優先佇列，以該保證MCR來傳送被配置到 該高優先仔列的該等單元，並以在該網路中所可資利用的 該率寬所許可的該單元率來傳送被配置到該低優先仔列的 該等單元。 5·如申請專利範圍第3項所述提供GFR服務之裝置，其中 該佇列控制器為該低優先佇列設定了 一預定的壅塞之佇列 /朱度（a predetermined congested queue depth)並且 若設置在該低優先符列上的該等單元的該佇列值係大於或 等於该a塞的仔列深度時則拋棄該等位於此等圖框單位中 的該等單元。 6·如申請專利範圍第5項所述提供GFR服務之裝置，其中 该仔列控制裔在網路係壅塞時則放棄了設定於該低優先佇 列中之位在第一位置上的具有CLp等位元的諸單元。 7· —種於一非同步轉移模式（an Asynchr〇n〇us Transfer Mode (ATM))開關中提供一保證圖框率（a

   第22頁 513878 ，案號 J9122749 年_η 曰 修正 六1平請專科範播 guaranteed frame rate (GFR))服務之方法，包括了步 驟如下： (a) 對於一單元一致部分的一輸入圖框中的任一單元施加 一相關於一般單元率運算法（GCRA)，單元損失優先（CLP) 位元，及最大圖框尺寸（MFS)之測試； (b) 若該圖框的所有單元通過了於步驟（a)中所施加的該 測试則將該圖框中的任一單元的^--致位元（C B)設定到一 一致值； (c )若至少該圖框的一個單元未通過於步驟（a)中所施加 的該測試則將該圖框中的任一單元的設定到一非一致 值； (d)將一緩衝器管理部份中具有CB被設定到該一致值的諸 單元配置到一高優先佇列； (e )將該緩衝器管理部份中具有CB被設定到該非一致值的 諸單元配置到一低優先彳宁列； (f )以一保證最小單元率來傳送被配置在該高優先佇列的 該等單元；以及 (g)以一網路中可資利用的一率寬所允許的一單元率來傳 达被配置在該低優先佇列中的該等單元。 L #如λ申凊專利範圍第7項所述提供61^服務之方法，其中 的4、二到如步驟⑷所舉的該單元-致部分中的任一單元 的该剛試包括了： 卞 (1 )對該輸入圖框中的紐— 淫卜致 、、目丨丨蚪。。 v —早兀上施加一具有一旱兀 级 /只J A為、的一 一致測續· j式’垓測試係關於GCRA，CLP位元及

   第23頁

   89122749__立 月 曰 MFS，之後則根據該測試之結果經由不同的路徑傳送該等 單元，包括： (i)將通過該單元一致測試的或專單元傳送到一 一致路 徑； (i i )將未通過該單元一致測試的該等單元傳送到一非一 致路徑；以便於如步驟（b )所列出的步驟，其包括： (i) 以一CB設定器來設定位於從該一致路徑上所接收 的任一單元之起頭上的一前置誤差控制（a header error control (HEC))域的一個位元到該一致值；以及 (i i ) 以一CB設定器來設定位於從該非一致路徑上所接 收的一早元之起頭上的^一前置决差控制（a header error control (HEC))域的一個位元到該非一致值。 9·如申請專利範圍第7項所述提供GFR服務之方法，其中 被列出於如步驟（d )中所舉的該緩衝器管理部份中的該等 配置單元包括了： (1)藉利用該單元配置器來配置具有該一致值的該等單元 到該高優先仔列並配置具有該非一致值的該等單元到該低 優先彳宁列。 (2 )/藉由提供一個具有該高優先佇列及該低優先佇列的一 經缓衝的排列且在一預定的控制之下來排列該等被配置的 單元； (3 Y以一彳宁列控制器來控制該高優先佇列及該低優先佇列 f藉之以該保證MCR來傳送配置於該高優先佇列中的該等 單元，並以該網路中可資利用的該率寬所允許的該單元率

   來傳送=置於該低優先符列中的該等單元。 二·二仏二專利範圍第8項所$提供GFR服務之方法，其中 才歹；步驟（d)中所舉的該緩衝器管理部份中的該等 配置單元包括了： (1)藉由利用該單元配置器將具有該一致值的該等單元配 置到該高優先佇列及具有該非—致值的該等單元配置到該 低優先佇列； (2 )藉由提供一個具有該高優先佇列及該低優先佇列的一 經緩衝的排列且在一預定的控制之下來排列該等被配置的 (3 ^以仔列控制器來控制該高優先佇列及該低優先佇列 並耩之以該保證MCR來傳送配置於該高優先佇列中的該等 單兀丄並以該網路中可資利用的該率寬所允許的該單元率 來傳达被配置於該低優先佇列中的該等單元。 W如申明專利範圍第9項所述提供GFR服務之方法，其中 藉由如步驟（d )( 3 )所列的該佇列控制器的該高優先及該低 優先佇列的控制包括： (1 )為該低優先佇列設定一預定的壅塞之佇列深度（a predetermined congested queue depth)； (i i ) s被配置於該低優先佇列的該等單元的佇列值係大 於或等於該壅塞之佇列深度時則放棄在該等圖框中的該 單元。 1 2.如申請專利範圍第丨丨項所述提供GFR服務之方法，其 中藉由被列舉於（d)(3)(ii)中的該佇列控制器包括了當該

   第26頁