請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38710完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 蔡志宏(Zse-Hong Tsai) | |
| dc.contributor.author | Pang-Ting Liao | en |
| dc.contributor.author | 廖邦廷 | zh_TW |
| dc.date.accessioned | 2021-06-13T16:43:00Z | - |
| dc.date.available | 2005-07-26 | |
| dc.date.copyright | 2005-07-26 | |
| dc.date.issued | 2005 | |
| dc.date.submitted | 2005-06-30 | |
| dc.identifier.citation | [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 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38710 | - |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T16:43:00Z (GMT). No. of bitstreams: 1 ntu-94-R92942024-1.pdf: 1086676 bytes, checksum: 89cc46be91a7124febfec2b607f5af2e (MD5) Previous issue date: 2005 | en |
| dc.description.tableofcontents | 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 | |
| dc.language.iso | en | |
| dc.subject | 流量控管 | zh_TW |
| dc.subject | 以太網路 | zh_TW |
| dc.subject | 交換器 | zh_TW |
| dc.subject | Traffic Shaping | en |
| dc.subject | Ethernet | en |
| dc.subject | Switch | en |
| dc.title | 乙太網路流量控管交換器之架構設計 | zh_TW |
| dc.title | Architectural Designs of the Ethernet Traffic Shaping Switch | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 93-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張正尚(Cheng-Shang Chang),李程輝(Tsern-Huei Lee) | |
| dc.subject.keyword | 以太網路,交換器,流量控管, | zh_TW |
| dc.subject.keyword | Ethernet,Switch,Traffic Shaping, | en |
| dc.relation.page | 96 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2005-07-01 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 未授權公開取用 | 1.06 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。