Bandwidth Allocation for Real-time Constant-Bit-Rate Virtual Channel Connections on ATM Networks

非同步傳輸網路之即時固定速率通訊的頻寬策略

蔡碩仁(Shawn Shuoh-Ren Tsai)

《弘光學報》 32期 (1998/10) Pp. 159-177

https://doi.org/10.6615/HAR.199810.32.11

摘要

針對非同步傳輸網路之即時固定速率通訊設計調協式，固定迴式及動態迴式之頻寬策略，每一式有三種形(隨機形，先到優先形及忙優先形)從凍結機率來看，忙優先形策略比先到優先形及隨機形好，而隨機形有最少的計算排序負荷。動態迴式有最低的凍結機率，而調和式之凍結機率最高迴式策略之缺點是浪費頻寬，因為迴式排序演算法需額外的頻寬來行成迴式排式形態。

關鍵字

CBR調諧週期 ； 迴式排序 ； 單位時間安排 ； 同步通訊 ； 凍結率

並列摘要

We design three types (random, first-fit, and busy-first) of harmonic, static pinwheel, and dynamic pinwheel bandwidth allocation schemes for real-time constant-bit-rate connections on ATM. From the blocking probability point of view, busy-first harmonic scheme is better than the other two types, and the random type has the least overhead. Dynamic pinwheel scheme has the lowest blocking probability, and the blocking probability of harmonic scheme is highest. The disadvantage of pinwheel is bandwidth waste, because the pinwheel scheduler needs to offer more bandwidth than required to have a cyclic sequence of schedule.

並列關鍵字

CBR ； harmonic periods ； pinwheel scheduling ； slot allocation ； isochronous connections ； blocking probability

參考文獻

IEEE Standards for Local and Metropolitan Area Networks : Distributed Queue Dual Bus(DQDB)Subnetwork of a Metropolitan Area Network(MAN), 802.6-1990. IEEE, 1990.

IEEE Standards for Local and Metropolitan Area Networks : Supplements to Distributed Queue Dual Bus(DQDB)Access Method and Physical Layer Specifications, Physical Layer Convergence Procedure(PLCP)for DS1-Based System(Clause 12)and Isochronous Services on a Distributed Queue Dual Bus(DQDB)Subnetwork of a Metropolitan Area Network(MAN). IEEE, 1994.

ITU-T Recommendation I.363 : B-ISDN ATM Adaptation Layer(AAL)Specification. Integrated Services Digital Networks(ISDN)Overall Net work Aspects and Functions, Mar. 93.

Sanghyun Ahn, Rose P. Tsang, Sheau-Ru Tong, and David H.C. Du. Virtual Path Layout Design on ATM Networks. In Proceedings of IEEE INFOCOM 1994, pages 192-200, 1994.

Tomonori Aoyama, Ikuo Tokizawa. and Ken ichi Sato. ATM VP-Based Boardband Network for Multimedia Services. IEEE Communication Mag azine. pages 30-9. Apr. 1993.