TW396694B

TW396694B - Atm network congestion control system using explicit rate cell marking

Info

Publication number: TW396694B
Application number: TW086119496A
Authority: TW
Inventors: Aline Fichou; Serge Feida; Claude Galand; Gerald A Marin; Kenvan Vu
Original assignee: Ibm
Priority date: 1997-01-03
Filing date: 1998-02-06
Publication date: 2000-07-01
Also published as: KR100292770B1; US5909443A; KR19980069978A

Description

第861194%號專利申請案中文說明書修正頁(88年11月） A7 B7 17- 五、發明説明（第2種前進RM訊息單元之方式稱作反向標示向標示中，交換器算出明確速率值，並寫入它處已繞徑回來訊第3種前進RM訊方式稱γ非同步，滅示同爲i票示系統中，交換身的RM 元並直接來源。用於反向及示系統，2T等於加總交換器/來源/交換器訊息單間，及T單為交換器/來源/訊息單元轉換時間。因全部ABR連結皆於單一全球ABR佇列處理， T值的連結比具有較高T值的連結可提供更高速問題的較佳選擇之道係對通過佇列的全部連結使值。式5假設網路流量經常表現良好，未曾超過協。該假設為最佳狀態，經常草率假定式5定義的時經常可達成而毫無訊息單元漏失。較為保守的 ABR佇列的建立目標利用率值r(r<l)及守恆因數行速率改變的速度。式（5)岢重寫為：

具有較小率。此種用最大T 商的參數傳輸容量方法係對 h限制進 (請先閲讀背面之注意事項再填寫本頁)

C ABR⑴

C hb f e(t) V.

2T (6) 經濟部中央標準局員工消費合作社印策基於實驗結果，h適當值約0.25，而r適當因數約0.9 ± 0.05，使用此等數值，式（6)簡化成： a 丨⑴ c 0.9b-e(t) 87 ⑺ 因CABR(t)為ABR連結可利用的總頻寬，部分傳輸容量需 20- 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公釐）經濟部中央標準局員工消費合作社印戈 A7 明（Τϊ — 發明領域、本發明係關於一種資料通訊網路，特別係關於_種資料通訊網路具有使用明確速率訊息單元標示調節網路流量源傳送速率的閉環流量或壅塞控制系統。發明背景 •早期資料通訊網路中，資料流量控制及錯誤檢測/復原典土係於路徑上介於來源系統與目的地系統間之各個中間銻點或系統進行。跳躍逐跳躍作業相信乃處理使用當時可利用鬲錯誤速率資料傳輸技術及媒體導致資料漏失或損壞所必需。 ' I料傳輸技術及媒體隨著時間改進，使資料通訊網路變成一種系統其中流量控制及錯誤檢測/復原變成網路資料路徑終點的節點的主要貴任。努力減少中間節點的訊息封包處理作業（及執行此種處理所需時間）而縮短資科由來源移動至目的地所需時間；換言之，增加系統通量。非同步轉移模態或atm技術為逐漸普及的技術範例，其中典型僅於資料路徑端點執行流量控制及錯誤檢測/復原。ATM系統中全邵資料皆以相當短的定長訊息單元運送。標準ATM訊息單元具有一個5位元組標頭，其載運訊息單元控制及路由資訊；及一個48位元組有效負載，其通常載運真正使用者資料。使用定長訊息單元的優點是此種訊息單元可藉ATM網路内部的專用硬體交換器以提高速度交換。雖然ATM訊息單元結構可為標準，此種訊息單元轉送的 _ 4 - 本紙張尺度適用中國國家標隼（CNS ) A4規格（2i〇x297公疫） (諳先閱讀背面之注意事碩再填寫本頁) 訂 1#· 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（2 ) 資料代表多類型資訊，其具有多樣化有時不一致的特性及轉送要求。被轉送的資料代表電腦資料或音頻資訊或影像資訊。音頻資訊範例包含人類語言或音樂’。影像資訊範例包含”現場”視訊或相片或圖形或醫學影像。若有待轉送的資料表示音頻或視訊資訊，傳輸過程中漏失某種量的資料通常可忍受，只要重新組合的音頻或視訊資訊品質未顯著劣化即可。但某種資料例如現場視頻信號或語音，不可過度延遲或於轉接時間出現訊息單元至訊息單元，端至端變化（亦即跳動）而不會造成重新组合的音頻或視訊資訊品質顯著減低。相反的，電腦資料有某種程度的傳輸延遲或跳動可忍受，但資料漏失或損壞通常無法忍受。必需以低延遲或跳動忍受度傳送的資料特徵為即時（RT) 資料。可忍受延遲的資料定名為非即時（NRT)資料。大半但非全部情況下，RT資料可忍受漏失，而NRT資料無法忍受漏失。任何資料通訊網路包含ATM網路具有有限容量（頻寬）可供轉送使用者資料網路設計者或管理者的目標係儘可能較多頻寬，同時仍滿足被轉送的不同種資料之漏失及/或延遲需求。漏失及延遲通稱為服務品質或QOS要求。 ATM網路中，每次來源節點希望發送資料給網路的目的地節點時通常建立連結。連結的建立包括選擇通過網路的路由或路徑，及對連結時間建立服務參數及QOS保証。介於不同對來源-目的地間的多重連結可同時使用網路的相 -5- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） ——^------(:裝------ΐτ------# (請先閩讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（3 ) 同物理連結線路。欲配合ATM網路中不同種流量的不同服務要求，已經定義不同類ATM流量。此處主要定義類別有 CBR(恆定位元速率），VBR(可變位元速率），及ABR(可用位元速率）。 CBR流量為以特定之實質上恆定位元速率傳輸的流量。 CBR流量範例包含即時音頻或視訊流量或模擬標準 T 1 ( 1.544百萬位元/秒）線路的ATM網路連結。CBR流量無法忍受延遲及跳動。建立CBR時，必需協商尖峰訊息單元速率（P C R)定義資料可被轉送而未造成.訊息單元漏失的顯著風險的最高速率。然後資料以協商的PCR速率傳輸。若嘗試以超過P C R的速率傳輸流量，則過量流量可被網路抛棄。 VBR流量包含兩小類流量：VBR即時（VBR-RT)及VBR 非即時（VBR-NRT)。VBR-RT流量可以變化速率（亦即猝波 )產生，但仍需對訊息單元跳動的可接受限制做密切限制。 VBR_RT流量範例包含有可變速率編碼譯碼器生的視訊信號或去除靜音的聚集語音流量。VBR-NRT流量可為猝波流量，但比VBR-RT流量更具延遲忍受性。VBR-NRT流量範例包含由交易處理例如信用確認或其它銷售點業務所得流量。欲建立各VBR連結，必需協商尖峰訊息單元速率，維持訊息單元速率（SCR)，及跳動忍受值。經過協商的SCR表示容許通過連結的平均通量。雖然可短時間接受來自VBR 來源的流量速率超過協商的SCR(只要超過速率不超過協 -6- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） , /.(\ 03. (讀先閱讀背面之注意事項再填寫本頁) 、-'口經濟部中央標準局員工消費合作社印裝 A7 B7 五、發明説明（4 ) 商的PCR即可）’但隨後由相同來源接受的流量速率必需降至充分低於SCR俾長時間維持協商的SCR。欲確保可相當長時間觀察SCR參數，當建立連結時，也需建立另—個參數一猝波忍受度。猝波忍受度定義允許多長的VBR連結可以比SCR速率更高速率接受流量，隨後流量速率降至低於 SCR俾維持總通量不超過SCR。流*量速率減低期間及（或許）網路作業其它時間，相當大量網路頻寬可能會未使用或無效。ABR流量類別定義開發網路頻寬的利用率。ABR流量意圖對未使用的網路頻寬做最大使用’同時利用流量管理技術來監控真正或初期網路壅塞’若未考慮壅塞可能於嘗試傳輸時導致無法接受的訊息單7C漏失。建立ABR連結需要協商現有VBR連結的同種pcr夫數。PCR參數對兩個連結提供相同用途；亦即，限制可於連結傳輸的可接受的最大流量速率。未曾努力協商ABR流量的跳動或猝波忍受度。反而ABR來源及網路協商代表abR /瓦里源經常可利用的最小量連結頻寬的最低訊息單元速率 (MCR)參數。一般而言’若ABR流量源或應用仍存在，亦即繼續執行’則必需存在有代表最低傳輸速率的MCR參數。對ATM網路的CBR及VBR連結，未曾努力由網路内部機動性控制壅塞（網路流量負載）。但若目標為利用無效網路頻寬，則嘗試經由使用閉環壅塞管理'技術動態控制壅塞有意義。此種技術監控網路流量並提供反饋給流量源，許可該來源調整網路可利用的流量速率至可確保持續觀察現本紙張尺度適用中國國家標隼（CNS) A4規格（210X：297公釐） I-^------¢.-I (請先閱讀背面之注意事項再填寫本頁)

、1T A7 B7 五、發明説明（5 ) 行QOS要求的程度。簡單型端至端控制迴路使用由資料路徑的中間交換容產生的明確前進壅塞指標（EFCI)訊息。可支援EFCI作業的中間交換器於轉換規則資料訊息單元標頭設定EFCI指標來指示網路於中間交換器壅塞。當訊息單元到達連結目的地時’目的地節點儲存壅塞資訊直至由來源節點接收特殊資源管理（RM)訊息單元。目的地節點將壅塞資訊窝入RM訊息單元，並將該訊息單元送返來源節點。若干中間交換器未明確支援EFCI作業，但可將壅塞資訊寫入壅塞指標器（CI)及將No_增加指標器（NI)位元窝於常規資料訊息單元標頭。CI/NI資訊輸送至目的地節點，並儲存於該處至RM訊息單元返回來源節點。至於EFCI或CI/NI作業，來源節點回應於RM訊息單元壅塞通知減低傳輸速率。於EFCI或CI/NI控制迴路，中間交換器扮演的角色極有限，僅提供二元指標（壅塞或未壅塞 )，而非提供壅塞程度或可用頻寬量化指標。因此無法確保來源節點的反應適合網路真正壅塞情況。經濟部中央標準局員工消費合作社印製 (請先閏讀背面之注意事項再填寫本頁) -Ψ. 一種更複雜的反饋機制稱作明確速率標示（ERM)，可使中間交換器於網路產塞控制上扮演較重要角色。概略言之，執行ERM反饋的交換器可提供有關於特定時間於交換器可利用頻寬量的量化資訊。當此種資訊經由RM訊息單元由來源站取得時，來源站可反應而調整傳輸速率至改進無效頻寬利用率的程度。不同演算法或方法可用以產生ER值。R Jain"樣本交換 -8 - A7 B7 五、發明説明（e) 态演算法”ATM一展/95-〇178R1 , 1995年2月，提示—種中間交換器於路徑監控各個輸出連結線路的負载來決定過载因數，及該連結線路的有效ABR連結數目。連結線路的過载因數為輸入速率Ν/τ及目標單速率U*C的函數，此處n 為時間T接收的訊息單元數目，為目標連結線路利用因數及C為連結線路容量或頻寬。目標連結線路利用因數 u Μ常小於100%，較佳約8〇%_9〇%，反應出1〇〇%上行線路理論容量無法用於實際網路。過载因數定義為輪入速率目標訊息單元速率比亦即、一 ^ w此锂万法，ABR連結i的£Γί值為： ERj = max —7------Γ)裝— (請先閲讀背面之注意事項存填寫本頁) (πτ〇] L η Ν I 訂 1 ,亦即目前於連結上傳輸的訊息單元速率。 Μ述演算法的缺點為忽略隨時存在的ABR缓衝容量。經濟部中央標準局員工消費合作社印製另一種提示參考A. Barnhart"明確速率績效評估"，ατΜ 展/94 0983，1994年10月。根據镇提示，資料路徑的各個 ^間交換器進行測量決定A B R連結的真正輸入速率及目標幸B’J出速率建立連結明確ER值做為真正輸入速.率對目標輸出速率比值之函數。真正輸入速率小於目標輸出速率的連結可提高傳輸速率。相反地，真正輸入速率超過目標輸出速率的連結需要降低傳輸速率。該提示未曾定義如何決定目前頻寬或如何演繹avr連結的目標輸出速率。二者皆描述於本發明之技術說明。 -9 本紙張尺度適用中國國家標準（CMS ) A4規格（210X297公釐）經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（7 ) 發明概述本發明係關於一種於路徑上於來源節點與目的地節點間的連結線路的資料流量之流量控制，兩種節點屬於資料通訊網路的一部分，也具有一或多個中間節點，各自具有輸入缓衝器供暫時儲存輸送至節點的資料量。於特定輸出連結線路的至少一個中間交換器執行流量控制。產生流量控制變數呈目前未保留連結線路容量及輸入緩衝器目前可利用容量之函數。流量控制變數沿資料路徑傳送至來源節點，指示來源節點如何改變來源資料流速而對可利用的頻寬做更佳利用，包括輸入缓衝器的閒置記憶體表示的「頻寬」。圖式之簡單說明雖然說明書中特別針對本發明說明，但本發明之較佳具體例之進一步細節研讀後文詳細說明連同附圖將更易確定，附圖者：圖1為本發明可使用的非同步轉移樣！(ATM)網路之示意1代表圖」__ 圖2表示可存在於ATM網-象節_點-的-該屢資-料一liJLSJ或通訊設備 3 .101 標身—AXM—資 =#= 訊-息單元、的―整體構造； ,,圖.4發明一種特殊形式—ΑΊ：Μ___1株訊—息—-單元--資-源管理 ( _R M)訊息單元攔位；声、_5為RM訊息單元訊老:類型的位:元-放_太.1[二 :、圖6為可用於本發b月之資料處:理7_管-理系統组件的高階圖；圖7顯示—典型A T M-及善器—的-輸仔列或—1衝—器.構逵； -10- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (讀先閱讀背面之注意事項再填寫本頁) k·

，1T •φ—. 經濟部中央標準局員工消費合作社印製 A7 —_______B7 五、發明説明' - .:·〜承」，被分ilJL的一A&R—連备幸^^缓省—器； (=9為氮行本發I程序之H流程圖;1 厂*1-9示-例說明程序的進一步細節圖。較佳具體例諸明_ 合稱=所不，ΑΤΜ系統俗稱包含雲10，雲為業界術語體）。Α疮系統内部多個即點（通訊系統）及連結線路（傳輸媒 & ^ ^次介於流量源14與流量目的地20間的特殊資料 1 占可區別為中間叉換器例如節點12a至12f或端點並嘀即點可為來源或目的地系統组合存取ATM網路餘:分所需軟硬體。流量來源14與入71^存取交換器16 > ’。&為來源端點15範例，流量目的地2〇與ATM存取交換器18的組合為目的地端點19範例。需了解特定節點的角色（及特性）可隨不同的網路連結改變。例如對不同連結而言，端點19可做為路徑上另二節點間的流量來源或中間節點。夕個節點顯示由連結線路例如連結線路1丨互連。連結線路 < 提供絕非暗示全部連結線路皆相同。各連結線路可為若干已知可支援南速數位資料流量的媒體，包含鋼線，光纖或甚至微波或衛星無線連結線路。圖2為於ATM系統型節點可見的該種資料處理裝置之進一步細節代表圖。節點包含一個主架構22，具有多個直接連結的終端裝置，例如終端裝置24a , 24b及24c用以支援交易處理用途例如信用卡確認的輸入/輸出作業。節點也包含一個ATM存取交換器2β，連結至ATM網路其餘部分（ -11 - 本紙張尺度適用中國國家標準（CNS )A4規格（210X297公釐厂 (讀先聞讀背面之注意事項再填寫本頁}

A7 B7 五、發明説明（9 ) 未顯示出），及連結至主架構，可能連結至局部區域網路28 及一或多個終端裝置例如終端裝置3Oa及3Ob用於高頻寬用途，例如視訊會議用途特定設備中，額外控制器或網路元件例如通訊控制器或路由器可構成系統的一部分。例如路由器或通訊控制器（未顯示出）可插置於主架構22及ATM 處理交換器26間。同理，終端裝置24可間接經由顯示控制器（未顯示出）連結至主架構22。 ATM存取交換器可於典型系統執行多種功能。存取交換器可用來聚集或濃縮多個連結組件提供的資料。又若連結的組件產生非本來ATM訊息單元格式資料，存取交換器進行所需分段/運算/排序作業，而將資料由原始格式轉成標準ATM訊息單元格式。經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 圖3顯示標準ATM訊息單元的主要元件；亦即5-位元组標頭32及48-位元組有效負載34。標頭32含有路由及訊息單元控制資訊。當介於兩端點間建立連結時，通過網路的路徑被定義且由標頭的VPI(虛擬路徑識別器）及VCI(虚擬通路識別器）櫊位内容識別。標頭又包含一個3 -位元有效負載型指標器（PTI)櫊位，其識別訊息單元做為特定類型使用者資料訊息單元，或控制訊息單元例如資源管理訊息單元。單一位元訊息單元漏失優先順序（CLP)攔位決定：若測知網路壅塞時是否拋棄該訊息單元。最後，標頭包含一個標頭錯誤校正（HEC)欄位，可用於具有損壞標頭的訊息單元及訊息單元敘述用途。資源管理（RM)訊息單元為符合圖4所示訊息單元結構的 -12- 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（10) 特殊ATM訊息單元，由來源產生每個Nrm-1資料訊息單元，此處Nrm為常數，而與來源傳輸速率無關。類似全部其它ATM訊息單元，RM訊息單元具有一個5-位元組標頭36 及一個48-位元組有效負载38。但RM有效負載平分成多個欄位，各欄位做為管理網路作業的特定功能。下表1為 RM訊息單元攔位之簡單說明。名稱長度說明 ID 1位元組使用RM訊息單元識別服務 Msg Type 1位元組流量控制功能。參考圖5。 ER 2位元組明確速率-用於控制來源傳輸速率 CCR 2位元組目前訊息單元速率-目前真正傳輸速率 MCR 2位元組最小訊息單元速率-可利用於ABR連結的最小值 QL 4位元组佇列長度-未用於ABR服務 SN 4位元组序號-未用於ABR服務 Res. 30+位元組保留。目前未用。 CRC 1+位元组循環冗餘檢查-錯誤校正字元表1 保留及CRC攔位分別為30 +及1+位元组，原因為有效負載中的一個位元組分配於六個保留位元組間，及兩個位元组用以定義一個1 〇位元CRC字元。圖5為RM訊息單元的Msg Type欄位的次攔位放大圖， -13- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） --：-------- (讀先閔讀背面之注意事項再填寫本頁) 訂 ®l. A7 B7 經濟部中央榡準局員工消費合作社印裝五、發明説明（《Μ) 各個次欄位長位元。DIR次欄位内容指示rm訊息單元相關貝料流> 動方向。BN欄位内容指示rM訊息單元是否為目的地或中間交換器產生的反向明確通知訊息單元 (BECN)。可设定ci(壅塞指標器）指示網路奎塞，NI(N〇— 增加指標器）位元用以防止來源增高真正傳輸速率。RA位元並未用於ABR服務，當然，Res•位元保留供未來執行尚未定義的功能。本發明為使用ER訊息單元標示控制ABR來源傳輸速率的特定技術。雖然該技術可以專用硬體組件執行，但最可能使用通用資料處理组件如圖6所示於交換控制系統執行。典型系統40包含中央處理訊息單元42，控制及資料記 =體44，訊息單元輸入缓衝器46供暫時儲存由網路其它節點接收的訊息單元，連結狀態暫存器48供儲存有關連結至系統的各個連結線路狀態資訊，及訊息單元1/〇處理器 5〇供執行所需輸入/輸出與交換功能。可於各组件執行的特定功能類型於後文將參照其它附圖說明。一個ATM節點包含訊息單元傳輸佇列提供於交換器輸入的暫時訊息單元儲存。不同佇列用於不同類別atm流量，但各佇列係基於先進先出作業。參考圖7，對CBR，VBR 及ABR流量分別顯示三個分開佇列52，54及出對於節點的ATM交換器58提供單一輸入流。仔=係以下列順序處理：CBR，VBR，ABR。如由前文⑽服務定義預測，CBR佇列的訊息單元給予最高優先順序，原因是CBR佇列的全邵訊息單元皆需處理來維持對cbr連結 -14- 本紙張尺度適用中國國家榇準（CNS ) A4規格（2lOX297公釐） τ 衣 . ^ (請先閔讀背面之注意事項再填寫本頁) A7 B7 五、發明説明（12) 協商的恆定位元速率。ABR訊息單元僅於CBR或VBR佇列並無等待訊息單元時傳輸。如前述，定義ABR流量類別俾於頻寬未用於CBR或VBR 流量時許可利用網路頻寬。決定於任何特定時間某個節點有多少可利用的頻寬，可考慮ABR輸入缓衝器對該節點表示的頻寬。圖8為具有最大存量b訊息單元的ABR輸入緩衝器之示意代表圖。於任特定時間t，僅e(t)訊息單元位置被佔用，而緩衝器其餘位置可資利用。任何特定時間ABR的利用程度與高優先順位VBR流量的目前流量率及ABR流量本身的目前流量率有直接關係。略以不同方式言之，當有較大VBR流量時，ABR輸入缓衝器利用率更高，原因是CBR及VBR訊息單元處理優先順位高於ABR訊息單元處理。容後詳述，目前ABR輸入緩衝器利用程度為目前VBR流量測量值，可用以產生明確速率 (ER)值。經濟部中央標準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 對特定連結線路產生ER值的過程以相當高階顯示於圖9 。對連結線路限有連結保留的總頻寬於程序60中加總現有CBR，VBR及ABR連結保留的頻寬量確定。特別如前已述，各CBR連結保留足夠頻寬支援以協商的PCR速率傳輸，而各個ABR連結保留足夠頻寬支援以協商的MCR速率進行訊息單元傳輸。此外對各現有VBR連結必需保留頻見。計算適量網路頻寬保留供VBR流量的技術陳述於1 994 年2月22日獲頒的美國專利5,289,462，並讓與本發明之 -15- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A 7 B7 五、發明説明（13) 受讓人。該專利揭示技術支援具有已知大小的VB R來源所需"相等容量''計算方法且保留適量頻寬。'’相等容量''技術的優點顯著，但其它決定VBR流量保留技術也可使用。連結的總保留頻寬單純加總現有ABR連結的全部PCR保留，全部VBR保留，及全部MCR保留。 ER程序次一步騾62係決定於特定時間期望使用的連結線路頻寬下限或下界。原因為假設CBR連結係以協商的 PCR速率傳輸，預期CBR連結所需總最小頻寬為加總資源 CBR連結協商的全部PCR值。同理，因假定各個ABR連結必需至少利用協商的MCR速率俾保持相關用途的操作，資源現有ABR連結所需總最小頻寬係由加總已對ABR連結協商的MCR速率獲得。至於VBR連結，特定測量期所需最小頻寬等於對該連結協商的持續訊息單元速率或SCR值。如前述，假設VBR來源於特定期維持訊息單元傳輸於協商的SCR速率，但特定時間的真正VBR流量率可能高於或低於協商的SCR速率。因此頻寬下限可由加總連結線路上現有CBR連結的PCR ，現有VBR連結的SCR，及現有ABR連結的MCR算出。經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 一旦決定可用頻寬上限及下限必需於作業64決定可用於ABR服務的額外無效頻寬量。容後詳述，目前ABR輸入緩衝器的占有程度或利用率為決定時有意義的考慮因素。一旦決定額外可用頻寬量，明確速率值可於作業66寫入資源管理（RM)訊息單元。雖然全部RM訊息單元内容意圖最終用於ABR流量源，訊息單元可朝向來源後送或朝向目 -16- 本紙張尺度適用中國國家標準（CNS ) A4規格（2lOX297公釐） A7 五、發明説明（14) 的地前送，然後反轉訊息單元供傳送回，最後於作f 6 7 ’原。容後詳述° 作茉67又換器分配額外頻實级、杰 Λ R P Λ L . '、l、’、〇連結線路的現有 ABR連結。分配的基礎容後詳述。承谷的兄韦由進行計算的中間節關各輸出連結值。計算（容後詳述）使用多個變數定義如下·仃fk5; pcRi為於連結線路上對CBR連結i保留的 SCR』為連結線路上對VBR連結、-· p ± 保待的訊息單元速率； CT為總連結線路容查；

Cr為特定連結線路保留的頻寬總量；

Cu為特定連結線路使用的頻寬總量； ^連結線路可供趣連結使用的額外（峨㈣）頻寬估值； CABR表示連可供ABR流量利用的頻寬估計量； cj為對VBR連結j保留的頻寬量； b為ABR缓衝器大小； e(t)表示於時間t ABR佇列缓衝器占有率； T為由來源至交換器或目的地的延遲估值，依據使用的標示技術而定；及經濟部中央標準局員工消費合作社印製 --：------ΜII (讀先聞讀背面之注意事項再填寫本頁) α為特別連結線路的目標利用率。 ER湯繹法.的主旨係基於同一連結線路上多工化cbr及 VBR連結的流量表現，決定cABR於時間t於特定連結線路可供AB R流量利用的頻寬估計量。因網路對CBR，VBR及ABR流量保証某種訊息單元速率’故特定連結線路保留的總頻寬CR可表示為： 17- 本紙張尺度適用中國國家標準（CNS ) A4g ( 210X297公釐）

Cr = '^PCRi +^c； +^MCRk. (1) J k 特走連結線路上全部連結用的總頻寬估計為：

Cu~Yu PCRi + Σ SCRj+Σ ^cRk. (2) 1 J k 上式（2)中假定各CBR連結以協商的尖峰訊息單元速率 PCR傳輸，及特定測量期間VBR連結未曾超過其協商的可保持訊息單元速率S C R 〇 C*的下限或下界估值（可供ABR連結利用的頻寬數量以保留’ MCR頻寬除外）表示為： C = aCx- Cr (3) 和C*的上限上界估值表示為： C = aCT- Cu (4) 經濟部中央標準局員工消費合作社印製 (諸先聞讀背面之注意事項再填寫本頁) C大小可視為相同連結線路上VBR連結猝波之函數。 VBR連結之猝波愈多，對該連結需保留的頻寬量愈大。但因芹發VBR連結不一定於特定時間利用全部保留的頻寬，特疋時間較大量保留頻寬可能由AB R連結利用。表示較大置保留VBR頻寬並非經常可供利用。若VBR來源為猝波（比較正常資料速率以高資料速率產生流量），則保留vbr 頻寬顯然可供VBR來源利用，而非ABR來源利用。雖然C*值範圍之上、下限係由式（3)及（4)定義，但隨後計算需要單一 C*值。單一數值可介於上限與下限間任意選 -18- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公楚：）、發明説明（ie) ® I，可保留由網路管理者裁決。至於表現良好的網路（ :少I猝波），網路管理者可選用接近上限值。至於表現不艮的網路可選擇接近下限值β 如則又參照圖2所述，於任何特定時間abr輸入缓衝器 Vb利用率依具較高順位CBR及VBR流量的佇列決定。當 R机I為枰波，則VBR輸入缓衝器及abr輸入緩衝器、利用率較高。於特定時間被占據的ABR佇列利用程度可 _ Λ決足AVR連結可利用的額外頻寬量。此處CABR(t)表示 f間t可由ABR流量利用的傳輸容量： (請先閣讀背面之注意事項再填寫本頁} k.

C ABR^ C* b <0、

IT b - e(t) 2T~ (5) 。。上式中，2T —詞表示有待由abr流量源接收的R]y[訊息 =兀及流量源傳播回RM訊息單元產生節點所作流量率改玲時間。因此目標速率為目前規定的ABR流量傳輸容 ^ C加時間2T使控制變有效滿足未使用的ABR緩衝器容量所需頻寬（b-e(t))。、T決定方式依網路使用的明確速率訊息單元標示類型決疋。目前已知3種方式由明確速率標示訊息單元產生的節 ’占傳輸至有待調整ABR流量率的節點。第—種方式係正向 ~ 〃衾種情況下訊息單元由產生交換器前進至流量目的地，然後’於目的地反轉返回流量來源。若執行正向 ^不’時間2T為交換器/目的地/來源/交換器訊息單元轉換時間總和’而T真正等於來源/目的地/訊息單元轉換時間。 -19 、π 經濟部中央檫隼局員工消費合作社印製第861194%號專利申請案中文說明書修正頁(88年11月） A7 B7 17- 五、發明説明（第2種前進RM訊息單元之方式稱作反向標示向標示中，交換器算出明確速率值，並寫入它處已繞徑回來訊第3種前進RM訊方式稱γ非同步，滅示同爲i票示系統中，交換身的RM 元並直接來源。用於反向及示系統，2T等於加總交換器/來源/交換器訊息單間，及T單為交換器/來源/訊息單元轉換時間。因全部ABR連結皆於單一全球ABR佇列處理， T值的連結比具有較高T值的連結可提供更高速問題的較佳選擇之道係對通過佇列的全部連結使值。式5假設網路流量經常表現良好，未曾超過協。該假設為最佳狀態，經常草率假定式5定義的時經常可達成而毫無訊息單元漏失。較為保守的 ABR佇列的建立目標利用率值r(r<l)及守恆因數行速率改變的速度。式（5)岢重寫為：

C ABR⑴

C hb f e(t) V.

2T (6) 經濟部中央標準局員工消費合作社印策基於實驗結果，h適當值約0.25，而r適當因數約0.9 ± 0.05，使用此等數值，式（6)簡化成： a 丨⑴ c 0.9b-e(t) 87 ⑺ 因CABR(t)為ABR連結可利用的總頻寬，部分傳輸容量需 20- 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公釐） A7 B7 五、發明説明（18) 由RM訊息單元使用規則產生每個Nrm-1使用者資料訊息單元，使用者資料訊息單元可利用的頻寬限制為：

C

Nr ABR⑴ N,

C 0.9b - e{t) ~~8Γ~~ (8) 一旦算出連結線路上ABR連結可利用的總頻寬及各連結的MCR值，额外可利用頻寬需分配於現有ABR連結。第1 種方法單純將额外頻寬平分給競爭的ABR連結。此種方法的模糊函數可定義為： (請先聞讀背面之注意事項再填寫本頁) - Σ ccR] ER, = max _,CCR, η (9) 經濟部中央標準局員工消費合作社印製式中ER」為分配給連結i的額外（MCR除外）明確速率； CCK為連結i目前訊息單元速率；η為ABR連結總數。 CCR值可得自RM訊息單元或連結活性真正測量值。雖然额外頻寬平分給現有連結方式簡單，但未考慮不同 ABR連結可能具有不同額外頻寬需求。第2種頻寬分配方法係將頻寬依MCR值成比例分配給現有ABR連結。簡言之，具有較高最小訊息單元速率的ABR 連結，比較具有較低最小訊息單元速率的ABR連結，可得更多額外頻寬。依可能需求成比例分配額外頻寬的模糊函數定義為： -21 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）、發明説明（19) ERi max

C ,CCR,

η ^ABRui ~ E C CR

MCR (10) 經濟部中央標準局員工消費合作社印裝 :二為概略參取圖9說明之明確速率方法之細節圖。初 -作業68為決定已保留於連結線路的頻寬總量基本上執行前述式⑴且代表該連結線路分配的频寬宽第二^業70為決定任何特定時間連結線路需要的寬。如此作業結果獲得分配給連結線路的頻寬 : 作業70為執行式（2)。 ^ 一旦決定頻寬上限及下限，於作業72決定額外可用頻下限呈連結線路容量、連結線路目標利用率及總保留之函數Μ乍t72為執行式3。作冑74執行以，決定額外可用頻寬上限。一旦決定额外可用頻寬上限及下限，於業76選擇上限與下限間之—值。該值可為於該範園之任— 者，若有所需，可由網路管理者依據網路是否為猝波裁量。然後於作業78計算連結線路的總傳輸容量，呈額外可用頻寬參數，連結線路的舰仵列大小，㈣的電流利用率 ^占有率，及（若有所需）變化速率或延遲參數（限制傳輸容里由一個計算期改變至下一計算期的速度）之函數。作業Μ 可視為執行式（5)，或若對網路參數做某些假設，則可視為執行式（6)至（8)。 " 如丽已述，基本構想為將ABR輸入缓衝器或传列視為網路頻寬之可能來源，調整來源傳輸速率利用閒置緩衝器量。 -22 本紙張尺度適用中國國家標準（CNS ) A4規格（210x297公f y (請先閲讀背面之註意事項再填寫本頁)

A7 B7 五、發明説明（20) 作業80使明確速率參數寫入RM訊息單元，其於作業82 朝向ABR流量源向前向後發送（依據網路作業模態而定）。最後，於作業84將額外頻寬分配給連結線路的現有ABR 連結，較佳採用均句分配，或對各現有連結的因素例如最小訊息.單元速率基於需求分配。業已敘述本發明之較佳具體例，業界人士一旦了解基本發明構想，可對此等具體例做變化及修改。因此隨附之申請專利範圍需解釋為包含較佳具體例及屬於本發明之精髓及範圍内的全邵變化及修改。 (請先閲讀背面之注意事項存填寫本頁) 經濟部中央標準局員工消費合作社印製 -23- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

Claims

第8δ1〗9496號專利申請案請專利範圍修正太rss ^ ιτη.

申請專利範圍經濟部中央標準局員工消費合作社 ΐ ^•:種流量控制系統，於一訊息封.包通訊網路中，該網路 =含複數個由傳輸連結線路互連的節點，其，1、節點具有至少一個輸入緩衝器供.暫插 ^ 一流量控制系統供控制於源自節點輸出息封包流量’該流量控制系統產生—個明確速率信號供用於控制訊息封包由資料訂匕由Λ料泥I來源供應給節點的速率，該流量控制系統包括；、決定對輸出連結象路上現.亦龙▲聋久流i择留的頻寬 ' "^、__ 相 *【,r._--------- 一決定輸入緩衝器之未使甩容量之裝置，輸入缓衝器中裝―置_’ -該^明-m參數之數值槔，輸兔逢1瘗1宴i二i經^ 入緩衝器的未使用容量迭客；及 I.送翌確兔备身皇i資赴i量i源之裝尾，而.使束源 f 提—t给朝:路的速率而更完整蓋用輸匕屋.衝1的未您茂冬量。 2· 請專别範園第1量皇制譎舞留頻 n寒裝置包括：决良對輪出连J吉線路上現有流i保|的，最大頻寬之裝置； %$.s.輸由」旅路—上屬一有—訊息复匕1 i寬之裝置；及 r ^最_1』、保留，if限定的範圍舟選擇一個保留

(請先閱讀背面之注意事項再填寫本頁) (m m ·-1 t^ic^-.rvl— *\VJy^ · 0¾ 訂-----線— 第8δ1〗9496號專利申請案請專利範圍修正太rss ^ ιτη.

申請專利範圍經濟部中央標準局員工消費合作社 ΐ ^•:種流量控制系統，於一訊息封.包通訊網路中，該網路 =含複數個由傳輸連結線路互連的節點，其，1、節點具有至少一個輸入緩衝器供.暫插 ^ 一流量控制系統供控制於源自節點輸出息封包流量’該流量控制系統產生—個明確速率信號供用於控制訊息封包由資料訂匕由Λ料泥I來源供應給節點的速率，該流量控制系統包括；、決定對輸出連結象路上現.亦龙▲聋久流i择留的頻寬 ' "^、__ 相 *【,r._--------- 一決定輸入緩衝器之未使甩容量之裝置，輸入缓衝器中裝―置_’ -該^明-m參數之數值槔，輸兔逢1瘗1宴i二i經^ 入緩衝器的未使用容量迭客；及 I.送翌確兔备身皇i資赴i量i源之裝尾，而.使束源 f 提—t给朝:路的速率而更完整蓋用輸匕屋.衝1的未您茂冬量。 2· 請專别範園第1量皇制譎舞留頻 n寒裝置包括：决良對輪出连J吉線路上現有流i保|的，最大頻寬之裝置； %$.s.輸由」旅路—上屬一有—訊息复匕1 i寬之裝置；及 r ^最_1』、保留，if限定的範圍舟選擇一個保留

(請先閱讀背面之注意事項再填寫本頁) (m m ·-1 t^ic^-.rvl— *\VJy^ · 0¾ 訂-----線— C8 D8 六、申請專利範圍頻寬值之裝置。 3. V申請專利範圍第1或2項之流量控制系統Λ其中該發 .......... '~ ： ---------__—；----------------—- ，+ , 將該參數窝入缓衝器控m ‘單元之裝置乂丞發j€控制訊息單元至m輸送至資料流量來源之裝置。 4. 一種流量控制方_法，用.於一.訊息封包通訊網路中，該網 ___ ' -'·»> -..... 路包含複數個由傳輸/連满:」^路互-連的節點，其中至少一個節點具有至之二假输入-屢—衝—器一供—一暫—時儲.存傳送至該節 .....f占的訊息封.包.此___二.....流_量—检^制-方_法..供控制於源-自__.節.點.輸串連結」學路丄的--訊-息封一包量丄該JiL息复包—源自網路的爲盛敘包’―該—方—法—包—括下到免麗：與袁對聲1連結線路4¾盡—訊息專.包流-量保.留—的頻.寬量」 Μ目前未使用的輸入緩衝器容暈； ί產，生期確速牟參數，-該明確速率參數表屢ϋ依輸出連 -結-I路—容—量—」_.....對.輸出逸发線路的現有訊I封包流量已保，留連結線篇―頻—H心赢貝前未使用的輸人缓衝器容量決定；及經濟部中央標準局員工消費合作社印製 (請先閎讀背面之注意事項再填寫本頁) _發月確速赢毒教至資料流量來源’而使来源可調整 -進--路-速專而-更、完―整利甩輸.入缓衝器之未使用容量。 5\如申1青J·利範圍第产項之方法，其中該決定對輸出連結 JI·路現有訊息封包流量保留的頻寬量之步驟又包括下列步騾： -2- 本紙張尺度適用中國國家標準（CNS〉A4規格（210X297公釐） C8 D8 六、申請專利範圍頻寬值之裝置。 3. V申請專利範圍第1或2項之流量控制系統Λ其中該發 .......... '~ ： ---------__—；----------------—- ，+ , 將該參數窝入缓衝器控m ‘單元之裝置乂丞發j€控制訊息單元至m輸送至資料流量來源之裝置。 4. 一種流量控制方_法，用.於一.訊息封包通訊網路中，該網 ___ ' -'·»> -..... 路包含複數個由傳輸/連满:」^路互-連的節點，其中至少一個節點具有至之二假输入-屢—衝—器一供—一暫—時儲.存傳送至該節 .....f占的訊息封.包.此___二.....流_量—检^制-方_法..供控制於源-自__.節.點.輸串連結」學路丄的--訊-息封一包量丄該JiL息复包—源自網路的爲盛敘包’―該—方—法—包—括下到免麗：與袁對聲1連結線路4¾盡—訊息專.包流-量保.留—的頻.寬量」 Μ目前未使用的輸入緩衝器容暈； ί產，生期確速牟參數，-該明確速率參數表屢ϋ依輸出連 -結-I路—容—量—」_.....對.輸出逸发線路的現有訊I封包流量已保，留連結線篇―頻—H心赢貝前未使用的輸人缓衝器容量決定；及經濟部中央標準局員工消費合作社印製 (請先閎讀背面之注意事項再填寫本頁) _發月確速赢毒教至資料流量來源’而使来源可調整 -進--路-速專而-更、完―整利甩輸.入缓衝器之未使用容量。 5\如申1青J·利範圍第产項之方法，其中該決定對輸出連結 JI·路現有訊息封包流量保留的頻寬量之步驟又包括下列步騾： -2- 本紙張尺度適用中國國家標準（CNS〉A4規格（210X297公釐）經濟部中央標隼局員工消費合作社印製 C8 D8 六、申請專利範圍決定對輸出連結線路現有流-量^保留的最大頻 _______________ . . ...一.....________________ 寬十 .… …：決定對輸出連耸線_路_現有訊息封包流量保留的最小頻 ---------------------- 寬；及，於ij[寬1立„_1最」1值』1制_範_ i^jt擇-嚴直_.頻寬值。 6. 如申請專利範圍第4或5項之方法，一中—ϋ一送嚴確速 ,·.----------—— -- ·...............— 率參數之步1 又-包列-參驟二 .—.—-------- 將明殖直AJ空制訊息封包；及 ................-.....- f,將控制訊名封泡it油』ϋϋ送出_银傳ϋί料流量來源。 '—一一 ' — Ss一一―..................... 7. —種訊息封多通％^罔_務j包含複數個節點，其中至少若干節點具有輸入缓衝器供省睦儲存傳送i該節點的訊息封包，複數個連結線路1互„連_鼓身__節_點，_及至少一個流量 \' 一、--------------------- ... ...... 控制_系_..統弟控淛mrr」l具输Λ」缓衝器的節點上的 .ί%Γη封.名—.流_-量，該流.堂控制系.統包括：. 決定對輸出連^结線路上現有訊息封包流量保留的頻寬 ..................... —..... ..... ..........- , ·· \ 之装--置；決定输入緩衝器之太交甩容量之裝置，輸入缓衝器中 r, 暫時儲存輸—也鹿II路iL直羞的复息皇包；產生明確速牟參數之裝置」ji „明_確:速_裊_參數之數it依输也連結線路容量，已經保留的連結線路H寬量，及輸入緩衝器的未使用容量決定;及發送率麥.數至-資身-流量來源之-裝-置，而使來源可ΐ周整訊息封包提供$纟罔路的it率而更„复整利用:.輸入緩衝_器的未使用容量— -3 - 本紙張又度適用中國國家標準（CNS ) A4規格（210 X 297公釐） —--------— 裝------訂-----d3 線 (誇先閲讀背面之注意事項再填寫本頁) 經濟部中央標隼局員工消費合作社印製 C8 D8 六、申請專利範圍決定對輸出連結線路現有流-量^保留的最大頻 _______________ . . ...一.....________________ 寬十 .… …：決定對輸出連耸線_路_現有訊息封包流量保留的最小頻 ---------------------- 寬；及，於ij[寬1立„_1最」1值』1制_範_ i^jt擇-嚴直_.頻寬值。 6. 如申請專利範圍第4或5項之方法，一中—ϋ一送嚴確速 ,·.----------—— -- ·...............— 率參數之步1 又-包列-參驟二 .—.—-------- 將明殖直AJ空制訊息封包；及 ................-.....- f,將控制訊名封泡it油』ϋϋ送出_银傳ϋί料流量來源。 '—一一 ' — Ss一一―..................... 7. —種訊息封多通％^罔_務j包含複數個節點，其中至少若干節點具有輸入缓衝器供省睦儲存傳送i該節點的訊息封包，複數個連結線路1互„連_鼓身__節_點，_及至少一個流量 \' 一、--------------------- ... ...... 控制_系_..統弟控淛mrr」l具输Λ」缓衝器的節點上的 .ί%Γη封.名—.流_-量，該流.堂控制系.統包括：. 決定對輸出連^结線路上現有訊息封包流量保留的頻寬 ..................... —..... ..... ..........- , ·· \ 之装--置；決定输入緩衝器之太交甩容量之裝置，輸入缓衝器中 r, 暫時儲存輸—也鹿II路iL直羞的复息皇包；產生明確速牟參數之裝置」ji „明_確:速_裊_參數之數it依输也連結線路容量，已經保留的連結線路H寬量，及輸入緩衝器的未使用容量決定;及發送率麥.數至-資身-流量來源之-裝-置，而使來源可ΐ周整訊息封包提供$纟罔路的it率而更„复整利用:.輸入緩衝_器的未使用容量— -3 - 本紙張又度適用中國國家標準（CNS ) A4規格（210 X 297公釐） —--------— 裝------訂-----d3 線 (誇先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印策 C8 D8六、申請專利範圍 8. —種訊息封包通訊網峰，—具有—如申請冬刺—範圍第7項定義之流量控制系統，該保鸾ϋ決定裝置包括： ·~_ '< · —... ........... 決定對輸出連結線路上_現省_訊__息..封包_流_量保留的最大頻寬之裝置;..- 決定對.輸出連_—._给線路上現.有蓋.息_封包流量保留的最小頻寬之裝置；及，於由最大及最小保留頻寬限定的範圍内選擇一個保留頻寬值之裝置。 9. 妨申請專利範圍第7或8項之訊息封包通訊網路，其中該弩送明確速率參數_之_裝置包括：將該參塞控—制訊—息-單元-之ϋ ;及發送控制訊息l 網供I送至資υι蚤來源之裝置。 10. —種流量控制_系統二於一載運不同類別非同步轉移模態 ------ , .. . . ' " (ATM)資赴_處i之ATM訊息封包通訊網蜂中，包食怪定位元速率（cm):流_曼」__可變位元速率（®r)h漫-及可用位元速率(^B R) H，—兹JI路—包_全_禎數個節點由傳羞連結線路互連，其中至少一個.節_點__具衝器供暫時儲存.输送·，.至該-節-屬-路-息〜封_.包.丄明.壤、連率流量控.帝J系統供控制輸^4專、輸連結線路-上-來真_該liL jife的訊息封包流量，該流Ί:控制系統包括：決定對輸出連結線路上現有訊息i包ϋ译留的頻寬 ' 之裝置；決定輸厶缓肩^器—之未—使一UiL容—量之—裝―置、，輪△缓衝器 -4- (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用t國國家楯準（CNS ) A4^格（210X297公釐）經濟部中央標準局員工消費合作社印策 C8 D8六、申請專利範圍 8. —種訊息封包通訊網峰，—具有—如申請冬刺—範圍第7項定義之流量控制系統，該保鸾ϋ決定裝置包括： ·~_ '< · —... ........... 決定對輸出連結線路上_現省_訊__息..封包_流_量保留的最大頻寬之裝置;..- 決定對.輸出連_—._给線路上現.有蓋.息_封包流量保留的最小頻寬之裝置；及，於由最大及最小保留頻寬限定的範圍内選擇一個保留頻寬值之裝置。 9. 妨申請專利範圍第7或8項之訊息封包通訊網路，其中該弩送明確速率參數_之_裝置包括：將該參塞控—制訊—息-單元-之ϋ ;及發送控制訊息l 網供I送至資υι蚤來源之裝置。 10. —種流量控制_系統二於一載運不同類別非同步轉移模態 ------ , .. . . ' " (ATM)資赴_處i之ATM訊息封包通訊網蜂中，包食怪定位元速率（cm):流_曼」__可變位元速率（®r)h漫-及可用位元速率(^B R) H，—兹JI路—包_全_禎數個節點由傳羞連結線路互連，其中至少一個.節_點__具衝器供暫時儲存.输送·，.至該-節-屬-路-息〜封_.包.丄明.壤、連率流量控.帝J系統供控制輸^4專、輸連結線路-上-來真_該liL jife的訊息封包流量，該流Ί:控制系統包括：決定對輸出連結線路上現有訊息i包ϋ译留的頻寬 ' 之裝置；決定輸厶缓肩^器—之未—使一UiL容—量之—裝―置、，輪△缓衝器 -4- (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用t國國家楯準（CNS ) A4^格（210X297公釐）經濟部中央標隼局員工消費合作社印製 C8 D8六、申請專利範圍中暫時儲存輸出連結線參—签JlJl輸JiUiL訊—息一哲包；產生明確速率，參數.m„」主數立羞值依 * · . .輸出連結線路容量」--m-留路-頻U：，及輸縘衝器i去』n宏量決定;及— 發送明確速率參數至資.料—流量而使來源可調整ABR訊息封包提一率-而_更_完_整利用輸 ' \. 入叙衝器的未使用容量。 ........—+ —.......—· — ·-..…—.....__*·_- 11. 如申請專利範團.第-41項之流童趋-中該保留頻寬決定装置包括：〜決足對輸__出連、结線路現有訊息封包流量保留的最大頻 ( 一…一 '寬之裝置，該保留的最大係:由:鼻現有CBR流量保留的尖勢弟息單 '元速率總量，對—現有VBR.流量,保琴.的相等、容量，及對現有ABR流量保留的最小訊息單元速率之總 ' ~~ ~ 、\ ' 量決定； ^決定對輸出-泰就直爲量保留的最小頻 / —............. 寬之_裝置，該保留的最小頻寬係_由_對_現有CBR流量保留 .1的)炎;％訊息單元速率總量’對現有乂互汉^堡留的相等 ,〜窖Ί，及對現有ABR流量保留的最.._4、—訊—息單元速率之總量決定；及 ϋ最大及最小保留氧1.限——制之範圍内:選擇單—一保留頻寬值之裝置。 ... ---------又.、 12. 如申請專利範圍第11項之流量控制_系統，__~|L电該i出明 ...... ....—. 速率參數、之裝置包括：將明確速也參數寫入資源管理訊息單元之裝置；及 (請先E讀背面之注意事項再填寫本莧) r裝I I! - - i-Γ III · 、va -馨線 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）經濟部中央標隼局員工消費合作社印製 C8 D8六、申請專利範圍中暫時儲存輸出連結線參—签JlJl輸JiUiL訊—息一哲包；產生明確速率，參數.m„」主數立羞值依 * · . .輸出連結線路容量」--m-留路-頻U：，及輸縘衝器i去』n宏量決定;及— 發送明確速率參數至資.料—流量而使來源可調整ABR訊息封包提一率-而_更_完_整利用輸 ' \. 入叙衝器的未使用容量。 ........—+ —.......—· — ·-..…—.....__*·_- 11. 如申請專利範團.第-41項之流童趋-中該保留頻寬決定装置包括：〜決足對輸__出連、结線路現有訊息封包流量保留的最大頻 ( 一…一 '寬之裝置，該保留的最大係:由:鼻現有CBR流量保留的尖勢弟息單 '元速率總量，對—現有VBR.流量,保琴.的相等、容量，及對現有ABR流量保留的最小訊息單元速率之總 ' ~~ ~ 、\ ' 量決定； ^決定對輸出-泰就直爲量保留的最小頻 / —............. 寬之_裝置，該保留的最小頻寬係_由_對_現有CBR流量保留 .1的)炎;％訊息單元速率總量’對現有乂互汉^堡留的相等 ,〜窖Ί，及對現有ABR流量保留的最.._4、—訊—息單元速率之總量決定；及 ϋ最大及最小保留氧1.限——制之範圍内:選擇單—一保留頻寬值之裝置。 ... ---------又.、 12. 如申請專利範圍第11項之流量控制_系統，__~|L电該i出明 ...... ....—. 速率參數、之裝置包括：將明確速也參數寫入資源管理訊息單元之裝置；及 (請先E讀背面之注意事項再填寫本莧) r裝I I! - - i-Γ III · 、va -馨線 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）申請專利範圍 A8 B8 C8 D8 至輸I 供：罔入送无命息訊制控將置裝之；源I -1^-- - i m —^ϋ 士i n (請先閲讀背面之汰意事項再填寫本頁) 、aT 經濟部中央標準局員工消費合作社印製本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公董）申請專利範圍 A8 B8 C8 D8 至輸I 供：罔入送无命息訊制控將置裝之；源I -1^-- - i m —^ϋ 士i n (請先閲讀背面之汰意事項再填寫本頁) 、aT 經濟部中央標準局員工消費合作社印製本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公董）