TW513878B - Apparatus and method for providing guaranteed frame rate service in ATM switch - Google Patents
Apparatus and method for providing guaranteed frame rate service in ATM switch Download PDFInfo
- Publication number
- TW513878B TW513878B TW089122749A TW89122749A TW513878B TW 513878 B TW513878 B TW 513878B TW 089122749 A TW089122749 A TW 089122749A TW 89122749 A TW89122749 A TW 89122749A TW 513878 B TW513878 B TW 513878B
- Authority
- TW
- Taiwan
- Prior art keywords
- unit
- units
- queue
- frame
- priority queue
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
- H04L49/503—Policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
- H04L2012/5637—Leaky Buckets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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)
- 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頁
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990046846A KR100306166B1 (ko) | 1999-10-27 | 1999-10-27 | 비동기전송모드 보장성 프레임율 서비스 제공 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW513878B true TW513878B (en) | 2002-12-11 |
Family
ID=19617137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW089122749A TW513878B (en) | 1999-10-27 | 2000-10-27 | Apparatus and method for providing guaranteed frame rate service in ATM switch |
Country Status (9)
Country | Link |
---|---|
EP (1) | EP1142205A1 (zh) |
JP (1) | JP2003513518A (zh) |
KR (1) | KR100306166B1 (zh) |
CN (1) | CN1157893C (zh) |
AU (1) | AU763424B2 (zh) |
CA (1) | CA2352828C (zh) |
RU (1) | RU2214062C2 (zh) |
TW (1) | TW513878B (zh) |
WO (1) | WO2001031854A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7336662B2 (en) * | 2002-10-25 | 2008-02-26 | Alcatel Lucent | System and method for implementing GFR service in an access node's ATM switch fabric |
US7355969B2 (en) * | 2003-10-07 | 2008-04-08 | Alcatel | Line card port protection rate limiter circuitry |
US7584397B2 (en) | 2004-06-10 | 2009-09-01 | Interdigital Technology Corporation | Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes |
US7596644B2 (en) | 2006-01-11 | 2009-09-29 | Solarflare Communications, Inc. | Transmit rate pacing system and method |
ATE518188T1 (de) * | 2005-09-21 | 2011-08-15 | Solarflare Communications Inc | Raten-pacing |
KR100878538B1 (ko) * | 2006-11-13 | 2009-01-13 | 삼성전자주식회사 | 무선 네트워크에서 대역폭 할당 방법 및 장치, 데이터송수신 방법 및 장치 |
CN102137008B (zh) * | 2011-01-24 | 2013-08-07 | 华为技术有限公司 | 一种服务质量QoS保持方法、装置及系统 |
CN103326956A (zh) * | 2011-01-24 | 2013-09-25 | 华为技术有限公司 | 一种服务质量QoS保持方法、装置及系统 |
CN106708607B (zh) * | 2015-11-12 | 2020-12-22 | 创新先进技术有限公司 | 消息队列的拥塞控制方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5905729A (en) * | 1995-07-19 | 1999-05-18 | Fujitsu Network Communications, Inc. | Mapping a data cell in a communication switch |
-
1999
- 1999-10-27 KR KR1019990046846A patent/KR100306166B1/ko not_active IP Right Cessation
-
2000
- 2000-10-25 WO PCT/KR2000/001207 patent/WO2001031854A1/en not_active Application Discontinuation
- 2000-10-25 AU AU11752/01A patent/AU763424B2/en not_active Ceased
- 2000-10-25 RU RU2001117504/09A patent/RU2214062C2/ru not_active IP Right Cessation
- 2000-10-25 JP JP2001533689A patent/JP2003513518A/ja active Pending
- 2000-10-25 CA CA002352828A patent/CA2352828C/en not_active Expired - Fee Related
- 2000-10-25 EP EP00973215A patent/EP1142205A1/en not_active Withdrawn
- 2000-10-25 CN CNB008024340A patent/CN1157893C/zh not_active Expired - Fee Related
- 2000-10-27 TW TW089122749A patent/TW513878B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20010038736A (ko) | 2001-05-15 |
RU2214062C2 (ru) | 2003-10-10 |
KR100306166B1 (ko) | 2001-11-02 |
WO2001031854A1 (en) | 2001-05-03 |
CN1157893C (zh) | 2004-07-14 |
AU763424B2 (en) | 2003-07-24 |
JP2003513518A (ja) | 2003-04-08 |
CN1336056A (zh) | 2002-02-13 |
CA2352828C (en) | 2005-03-29 |
EP1142205A1 (en) | 2001-10-10 |
AU1175201A (en) | 2001-05-08 |
CA2352828A1 (en) | 2001-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3813696B2 (ja) | パケット交換通信システム | |
JP3813697B2 (ja) | トラフィック成形装置 | |
US6452933B1 (en) | Fair queuing system with adaptive bandwidth redistribution | |
US5926459A (en) | Rate shaping in per-flow queued routing mechanisms for available bit rate service | |
US5859835A (en) | Traffic scheduling system and method for packet-switched networks | |
US6442164B1 (en) | Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic | |
JP3813695B2 (ja) | パケット交換通信システム | |
US6064651A (en) | Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service | |
US6038217A (en) | Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops | |
EP0810809A2 (en) | A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth | |
EP0972379A1 (en) | High speed packet scheduling method and apparatus | |
EP0936834A2 (en) | Method and apparatus for controlling traffic flows in a packet-switched network | |
TW513878B (en) | Apparatus and method for providing guaranteed frame rate service in ATM switch | |
EP0817433B1 (en) | Packet switched communication system and traffic shaping process | |
Chiussi et al. | Implementing fair queueing in atm switches: The discrete-rate approach | |
US6529474B1 (en) | Shaping algorithm | |
EP0817435B1 (en) | A switch for a packet communication system | |
EP0817434B1 (en) | A packet switched communication system and traffic shaping process | |
US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
JP3813700B2 (ja) | パケットの時間多重連続フロー成形方法 | |
Beekhuizen et al. | Analysis of a tandem network model of a single-router Network-on-Chip | |
KR20010018534A (ko) | 비동기 전송모드 셀 스위칭 기능을 이용한 패킷 교환기 구조 및 그 처리방법 | |
JP3813698B2 (ja) | トラフィック成形装置及びルーチン | |
JP3813699B2 (ja) | パケット通信システム用スイッチ | |
KR100369937B1 (ko) | 통계적 다중화기를 적용한 광대역 전송로의 성능분석방법및 대역폭 결정방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |