跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/11 14:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:廖邦廷
研究生(外文):Pang-Ting Liao
論文名稱:乙太網路流量控管交換器之架構設計
論文名稱(外文):Architectural Designs of the Ethernet Traffic Shaping Switch
指導教授:蔡志宏蔡志宏引用關係
指導教授(外文):Zse-Hong Tsai
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電信工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:96
中文關鍵詞:以太網路交換器流量控管
外文關鍵詞:EthernetSwitchTraffic Shaping
相關次數:
  • 被引用被引用:0
  • 點閱點閱:288
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
The thesis discusses several issues concerning traffic shaping with Ethernet switches. An integration of crossbar switch and departure event driven traffic shaping are proposed to provide various traffic shaping functions. The proposed switch is capable of handling variable sized packets. Also, reference models consisting of cascaded switches and shapers are devised for different scenarios and compared to proposed model. Finally, the delay bound of the proposed switch are calculated based on specific traffic constraints.
Table of Contents

1. Introduction
1.1 Motivation and Background………………………………………………….1
1.2 Previous Related Works……………………………………………………...3
1.2.1 Previous Works Related to Traffic Shapers…………………………..3
1.2.2 Previous Works Related to Input Buffered Crossbar Switches………9
1.2.3 Previous Works Related to Providing Quality of Service in Switches……………………………………………………………..16
1.3 Outline……………………………………………………………………….17

2. Providing Traffic Shaping in Input-queued Switch without Per Flow Management
2.1 Basic Switch Architecture………………………………………….……….19
2.2 Basic Assumptions……………………………………………….…………20
2.3 Ethernet Traffic Shaping Switch with Per Output Port Shaping……………22
2.3.1 Architectural Design of Per Output Port Shaping Switch…………….22
2.3.2 Packet Version Departure Event Driven Traffic Shaping Algorithm….25
2.3.3 Utilizing Speedup Factor……...………………………………………30
2.3.4 Simulation Results and Interpretation………………………………...30
2.4 Ethernet Traffic Shaping Switch with Per Input Port Shaping……………...37
2.4.1 Architectural Design of Per Input Port Shaping Switch………..……..37
2.4.2 Simulation Results and Interpretation…………………………………40
2.5 Ethernet Traffic Shaping Switch with Per Input-Output Pair Shaping………43
2.5.1 Architectural Design of Per Input-Output Pair Shaping Switch……….43
2.5.2 Simulation Results and Interpretation………………………………….46

3. Providing Traffic Shaping in Input-queued Switch with Per Flow Management
3.1 Preliminaries…………………………………………………………...…….53
3.1.1 VLAN Tagged Frame Format………………………………………….53
3.1.2 Scenarios of Per VLAN Shaping………………………………………54
3.2 Ethernet Traffic Shaping Switch Based-on Per VLAN Shaping without Per VLAN Queue………………………………………………………………...56
3.2.1 Architectural Design of Per VLAN Shaping Switch………………...…56
3.2.2 Alleviating VLAN Blocking…………………………………………...63
3.2.3 Relaxing Per VLAN Shaping…………………………………………..65
3.2.4 Simulation Results and Interpretation………………………………….67
4. Providing Delay Guarantees in Ethernet Traffic Shaping Switch
4.1 Preliminaries……………………………………………………………..….77
4.2 Delay Guarantees for Per Port Shaping Switch………………………….….80
4.3 Delay Guarantees for Per Input-Output Pair Shaping Switch……………….84
4.4 Delay Guarantees for Per VLAN Shaping Switch………………………...…86
4.5 Engineering Consideration for Switch Traffic Policing……………..………90
5. Summary and Discussion
5.1 Summary of Contributions…………………………………………………..92
5.2 Areas of Future Research……………………………………………………93
[1] A.K. Parekh, R. G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: the single-node case”, IEEE/ACM Transactions on Networking, Volume: 1, Issue: 3, Pages: 344 – 357, June 1993.

[2] H. Zhang, “Rate-Controlled Service Disciplines,” Journal of High Speed Networks, vol. 3, no. 4, pp.389-412, 1994.

[3] L. Georgiadis, R. Guerin, V. Peris, K. N. Sivarajan, “Efficient Network QoS Provisioning Based on per Node Traffic Shaping”, IEEE/ACM Transactions on Networking 4(4):pp. 482-501. 1996.

[4] A. Charny, “Providing QoS guarantees in input-buffered crossbars with speedup,” Ph.D. dissertation, M.I.T., Cambridge, Sept. 1998.

[5] ATM Forum, “Traffic Management Specification, Vers. 4.1,” March 1999.

[6] ITU-T, “Recommendation 1.371 : Traffic Control and Congestion Control in B-ISDN,” November 1995.

[7] H. J. Chao and J. S. Hong, “Design of an ATM shaping multiplexer with guaranteed output burstiness,” Intl. Journal of Computer System Science
& Engineering, Special issue on ATM Switching, 12(2):131-141, Mar. 1997.

[8]J. L. Rexford, A. G. Greenberg,.F. G. Bonomi, and A. Wong, “Scalable Architectures for Integrated Traffic Shaping and Link Scheduling in High- Speed ATM Switches,” IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, pp. 938-950, June 1997.

[9] G. Nong, M. Hamdi,” On the provision of quality-of-service guarantees for input queued switches”, IEEE Communications Magazine, Volume: 38 , Issue: 12 , pp. 62 – 69, Dec. 2000.

[10] D. C. Stephens, H. Zhang, ”Implementing distributed packet fair queueing in a scalable switch architecture,” Proceedings of INFOCOM ''98, IEEE,vol.1, pp.282 – 290, March 1998.

[11] M. G. Hluchyj, M. Karol, "Queueing in Space-division Packet Switching," Proc. INFOCOM''88, New Orleans, LA, pp. 334-343, Mar. 1988.

[12] N. McKeown, A. Mekkittikul, V. Anantharam, J. Walrand, ”Achieving 100% throughput in an input-queued switch”, Communications, IEEE Transactions on , Volume: 47 , Issue: 8 , pp.1260 – 1267, Aug. 1999

[13] T.E. Anderson et al., “High-speed switch scheduling for local-area networks,” ACM Trans. Comp. Sys., vol. 11, no. 4, , pp. 319–52. Nov. 1993

[14] I. Stoica, H. Zhang, “Exact Emulation of an Output Queueing Switch by a Combined Input Output Queueing Switch,” Proc. IWQOS’98

[15] A. Charny, P. Krishna, N. Patel, R. Simcoe, ”Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup,” Proc.IWQOS’98

[16] S. Iyer, N. McKeown, “Using constraint sets to achieve delay bounds in CIOQ switches,” Communications Letters, IEEE Volume 7, Issue 6, pp.275 – 277, June 2003

[17] B. Prabhakar, N. McKeown, “On the speedup required for combined input and output queued switching,” Automatica, vol. 35, no. 12, Dec. 1999.

[18] D. Gale, L. S. Shapley, “College Admissions and the Stability of Marriage,” American Mathematical Monthly No.69, pp.9-15. 1962.

[19] IEEE standards for local and metropolitan area networks, Virtual bridged local area networks, IEEE Std 802.1Q, 2003 Edition (Incorporates IEEE Std 802.1Q-1998, IEEE Std 802.1u-2001, IEEE Std 802.1v-2001, and IEEE Std 802.1s-2002) 2003

[20] C.S. Chang, W.J. Chen, H.Y. Huang, “On service guarantee for input buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann,” IEEE IWQoS’99, pp. 79-86, London, U.K., 1999.

[21] http://www.nlanr.net/, National Laboratory for Applied Network Research
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 李崑山(1999)。落實國民小學環境教育之策略與方法。環境教育季刊,40,67-81。
2. 廖士程、李明濱、李宇宙(2000)‧睡眠的生物學基礎及臨床意義‧臺灣醫學,4(6),651-664。
3. 陳英善,〈大乘菩薩道與儒家倫理〉,《中華佛學學報》第12期,民國88年,頁317~337。
4. 雷啟文、林旭龍(2003)‧中年婦女身體活動與睡眠品質之相關研究‧衛生教育學報,20,151-169。
5. 李宇宙(1995)‧原發性/精神生理性失眠的診斷與評估‧中華精神醫學,9(4),263-272。
6. 釋如石,〈《入菩薩行》初品補注〉,《中華佛學學報》第10期,民國86年。
7. 楊建銘(2000)‧失眠的行為及心理治療‧臺灣醫學,4(6),694-703。
8. 陳玉蛟,〈「發心」在漢藏佛學中之意義及其在宗教實踐上之心理功能〉,《中華佛學學報》第三期,民國79年4月。
9. 蘇東平(2000)‧睡眠障礙之診斷分類及臨床評估‧臺灣醫學,4(6),665-672。
10. 楊政河,〈華嚴經普賢行願思想之研究〉,《華岡佛學學報》第四期,民國69年,頁96~131。。
11. 陳娟珠〈普賢菩薩善導群倫略解〉,《華梵佛學年刊》,民國84年。
12. 陳英善,〈就《華嚴法界觀門》論華嚴思想之演變〉,《中華佛學學報》第8期,民國84年,頁373~396。
13. 鄧鐘泉(2000)‧自主神經功能檢查‧國防醫學,31(1),11-14。
14. 蔡崇煌、陳宇嘉、王雪鳳、劉金明、吳萬慶、林高德(2000)‧老人的睡眠障礙及其相關因子之探討-區域醫院之經驗‧臺灣家庭醫學雜誌,10(3),119-128。
15. 鄭文芳(2003)。俗民誌教育研究:方法策略與研究倫理的省思。 人文及社會學科教學通訊, 14(2),153-167。