簡易檢索 / 詳目顯示

回結果列表
研究生： 朱國志
Chu, Kuo-Chi
論文名稱： 在HFC網路上DOCSIS標準中傳輸機制之研究
The Study of Transmission Mechanisms in the DOCSIS Standard over HFC Networks
指導教授： 詹寶珠
Chung, Pau-Choo
李維聰
Lee, Wei-Tsong
學位類別： 博士
Doctor
系所名稱： 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年： 2005
畢業學年度： 93
語文別： 英文
論文頁數： 105
中文關鍵詞： 差別式服務 、排程演算法 、碰撞解決演算法 、需求時槽配置演算法 、混合光纖同軸網路 、DOCSIS
外文關鍵詞： Contention resolution algorithm, HFC network, DOCSIS, Request minislot allocation algorithm, Scheduling algorithm, Diffserv
相關次數： 點閱：100  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 　　目前Hybrid Fiber Coaxial (HFC) 網路是最普遍的住宅網路之一，連接著家庭及外界網路。在目前的HFC網路中，存在著一些效能上的爭議。在本篇論文中，首先我們會針對目前在HFC網路的問題做一個介紹。接下來，我們將針對HFC網路架構、需求時槽配置演算法、碰撞解決演算法、排程演算法及在HFC網路上支援差別式的服務等方面分別提出我們的解決方法。最後經由模擬驗證，使用我們所提出的演算法，可以有效的改進HFC網路的效能。

    　　In recent years, Hybrid Fiber Coaxial (HFC) network becomes one of the major residential networks connecting homes and outsides. There are several performance issues in the present HFC network. In this study, we first introduce some of the problems in the HFC network nowadays. Then, we propose our solutions in HFC network architecture, request minislot allocation algorithm, contention resolution algorithm, scheduling algorithm, and supporting Differentiated Services (DiffServ) over HFC network. Finally, through simulations, we prove that using our algorithm can effectively improve the performance of the HFC network.

    致 謝 iii List of contents v List of Figures viii List of tables xi Chapter 1 Introduction 1 Chapter 2 Overview of DOCSIS Protocol 5 2.1 PHY Layer 6 2.2 MAC layer 8 2.3 Contention Resolution Algorithm 10 2.4 Quality of Service (QoS) 11 2.5 Multi-channel structure 13 Chapter 3 Cable Switch Architecture 14 3.1 Problem Statement 14 3.2 Cable Switch Architecture 16 3.3 Addressing and Forwarding Schemes 17 3.3.1 Addressing Scheme 17 3.3.2 Forwarding Scheme 19 3.3.3 Service Class and Priority 20 3.4 Operation Example 21 3.5 Analysis 23 3.6 Summary 25 Chapter 4 request minislot allocation algorithm 26 4.1 Problem Statement 26 4.2 Scheme Description 28 4.3 Simulations 30 4.4 Summary 33 Chapter 5 Dynamic window selection algorithm 34 5.1 Problem statement 34 5.2 Dynamic Window Selection Algorithm 34 5.3 Simulations and Discussions 39 5.3.1 Simulation parameters 39 5.3.2 Simulation Results 41 5.4 Summary 43 Chapter 6 Multi-channel scheduling algorithm 44 6.1 Problem Statement 44 6.2 Structure of the Upstream Channel Scheduler 44 6.3 Multi-channel scheduling algorithm supporting UGS data 46 6.3.1 Description of UGS service flow 46 6.3.2 The restriction and strategy of scheduler design 47 6.3.3 Operation of scheduling algorithm 49 6.3.4 Example 53 6.3.5 Performance Simulation and Discussion 55 6.4 Scheduling Algorithm for non-UGS data 58 6.4.1 Model and analysis 59 6.4.2 Operation of ODTS Algorithm 61 6.4.3 SIMULATION AND DISCUSSIONS 62 6.5 Summary 71 Chapter 7 DiffServ over HFC networks 72 7.1 Problem Statement 72 7.2 Differentiation of Services Overview 72 7.2.1 Integrated Services 73 7.2.2 Differentiated Services 73 7.3 Network Architecture and Operation 75 7.3.1 New Services 75 7.3.2 Architecture 75 7.3.3 Example 79 7.4 Simulation Results and Discussion 80 7.4.1 Simulation Model 80 7.4.2 Network Configurations and Simulation Parameters 84 7.4.3 Simulation Results and Analysis 85 7.5 Summary 94 Chapter 8 Conclusions 95 Reference 98 Vita and Publications 103

    [1] Bhumip Khasnabish, “ Broadband to the Home (BTTH): Architectures, Access Methods, and the Appetite for It”, IEEE Network Magazine, January/February 1997, pp. 58-69.
    [2] Leif Aarthun lms, Dagfinn Myhre, and Borgar Torre Olsen, “Economics of Residential Broadband Access Network Technologies and Strategies”, IEEE Network Magazine, January/February 1997, pp.51-57.
    [3] Chatschik Bisdikian, Kiyoshi Maruyama, David I. Seidman, and Dimitrios, ”Cable Access Beyond the Hype: On Residential Broadband Data Services over HFC Networks”, IEEE Communications Magazine, November 1996, pp.128-135.
    [4] Timothy C. Kwok, “Residential Broadband Internet Services and Applications Requirements”, IEEE Communications Magazine, June 1997, pp.76-81.
    [5] Cable Digital News, [Online], “Cable modem market stats & projections”, Available: http://www.cabledatacomnews.com/cmic/cmic16a.html.
    [6] Cable Television Laboratories, Inc., [Online], Available: http://www.cablemodem.com/.
    [7] Charles A. Eldering, Nageen Himayet, and Floyd M. Gardner, “CATV Return Path Characterization for Reliable Communications”, IEEE Communications Magazine, Aug. 1995.
    [8] Cable Television Laboratories, Inc., Data-Over-Cable Service Interface Specifications, Radio Frequency Interface Specification, SP-RFIv2.0-I05-040407, April 2004.
    [9] Y. D. Lin, W. M. Yin, and C. Y. Huang, “An Investigation Into HFC MAC Protocols : Mechanisms, Implementation, and Research Issues”, IEEE Communication Surveys, http://www.comsoc.org/pubs/surveys, Third Quarter 2000.
    [10] Chiung-Sgien Wu, Gin-Kou Ma and Po-Ning Chen, “Architecture for Two-Way Data Services Over Residential Area CATV Networks”, IEEE INFOCOM ’97, pp.1157-1164, April 1997.
    [11] Nen-Fu Huang, Chuan-Pwu Wang and Chi-An Su, “A Hierarchical HFC Network with QoS Guaranteed Traffic Policy”, IEEE Transactions on Broadcasting, Vol. 44, No. 4, pp.517-526, December 1998.
    [12] S.-T. Sheu and M.-H. Chen, “A New Network Architecture with Intelligent Node (IN) to Enhance IEEE 802.14 HFC Networks”, IEEE Transactions on Broadcasting, Vol. 45, No. 3, pp. 308-317, Sep. 1999.
    [13] G. Donaldson and D. Jones, “Cable Television Broadband Network Architectures”, IEEE Communications Magazine, Mar. 2001, pp.122-126.
    [14] Y. D. Lin, C. Y. Huang, and W. M. Yin “Allocation and Scheduling Algorithm for IEEE 802.14 and MCNS in Hybrid Fiber Coaxial Networks,” IEEE Trans. on Broadcasting vol. 44, no. 4, pp. 427-35, Dec. 1998.
    [15] K. Sriram, “Performance of MAC Protocols for Broadband HFC and Wireless Access Networks,” Advances in Performance Analysis, vo1. 1, no, 1, 1998, pp. 1–37.
    [16] S. Blake et al., “An Architecture for Differentiated Service,” IETF RFC 2475, December 1998.
    [17] K. Nichols, V. Jacobson, and L. Zhang, “A Two-bit Differentiated Services Architecture for the Internet,” IETF RFC 2638, July 1999.
    [18] Chris Grobicki and John M. Ulm, “UniLINK as a Media Access Protocol for Community Cable TV”, Proc. of the 2nd International Workshop on Community Networking ‘Integrated Multimedia Services to the Home’, June 1995, pp. 41-48.
    [19] Ying-Dar Lin and Chun-Hong Lee, “On IEEE 802.14 Medium Access Control Protocols”, Proc. of NCS ’97, Oct. 1997, pp. F-143-FF150.
    [20] Ray Zeisz, “Formal Proposal for 802.14 MAC Protocol (Part 1 of 2): MLMP (MAC Level Management Protocol)”, Nov. 1995, IEEE 802.14-95/157, draft proposal.
    [21] James E. Dail, Miguel A.Dajer, Chia Chang Li, Peter D. Magill, Curtis A. Siller, jr., Kotikalapudi Sriram, and Norman A. Whitaker, “Adaptive Digital Access Protocol : A MAC Protocol for Multiservice Broadband Access Networks”, IEEE Communication Magazine, March 1996, pp. 104-112.
    [22] Ying-Dar Lin, Chia-Jen Wu, and Wei-Ming Yin, “PCUP : Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax”, IEEE Network Magazine, January/February 1997, pp.24-34.ne, March 1996, pp. 104-112.
    [23] Ivan Reede, Matt Brandt, and Jeyhan Karaoguz, “IEEE Project 802.14/a Draft 3 Revision 1”, April 1998.
    [24] Chatschik Bisdikian, Bill McNeil, Rob Norman, and Ray Zeisz, “MLAP: A MAC Level Access Protocol for the HFC 802.14 Network”, IEEE Communication Magazine, March 1996, pp. 114-121.
    [25] John M. Ulm, “A MAC proposal for 802.14”, IEEE 802.14-95/134, draft proposal.
    [26] John O. Limb and Dolors Sala, “A Protocol for Efficient Transfer of Data over Fiber/Cable Systems”, IEEE/ACM Trans. On Networking, vol. 5 no. 6, Dec. 1997. pp. 872-881.
    [27] John M. Ulm, “Upstream Access Control Features & A Communication Network”, Nov. 1995, IEEE 802.14/95-171, draft proposal.
    [28] Digital Audio Visual Council, DAVIC 1.0 Specifications Revision 4.0, Sept. 1995.
    [29] John W. ENG and James F. Mollenauer, “IEEE Project 802.14: Standards for Digital Convergence”, IEEE Communication Magazine, May 1995, pp. 20-23.
    [30] Chen-Yu Huang & Ying-Dar Lin, “Comparing IEEE 802.14 and MCNS Standards for hybrid fiber coaxial networks”, ICS, pp.149-156, Dec. 1998.
    [31] N. Golmie, F. Mouveaux, and D. Su, “A Comparison of MAC Protocols for Hybrid Fiber/Coax Networks: IEEE 802.14 vs. MCNS,” Proc. ICC’99, Jun. 1999.
    [32] Dsun-Chie Twu and Kwang-Cheng Chen, “A Dynamic Control Scheme for the IEEE 802.14 Draft MAC Protocol Over CATV/HFC Networks”, IEEE Communications Letters, Vol.2, No.7, July 1998.
    [33] Rouzbeh Yassini, “DOCSIS overview for DOCSIS Community Q3 2001”, http://www.cablemodem.com, July 2001.
    [34] M. Schwartz, “For More DOCSIS/2.0 Modems Gain CableLabs/ Certified/ Status”, http://www.cablelabs.com/news/,” July 25, 2003.
    [35] Pertti raatikainen and Juha Zidbeck, “A Bridging Solution for Delivering Multimedia Services in CATV Networks”, Proceedings of the 23rd EUROMICRO Conference, pp.223-230, 1997.
    [36] C.-J. L. van Driel, “A Concept for Routing in Switched HFC Networks”, IEEE GLOBECOM '97, pp.460-464, 1997.
    [37] Paul Ferguson and Geoff Huston, Quality of Service: Delivering QoS on the Internet and in Corporate Networks, John Wiley & Sons, Inc., 1998.
    [38] IEEE 802.14 Working Group, IEEE Project 802.14/a Draft 3Revision 1, Apr. 1998.
    [39] Corner1 et al., “A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks”, IEEE/ACM Trans. Networking, VOL. 8, NO.2, pp.200-211, APRIL 2000.
    [40] M. D. Corner, N. Golmie, J. Liebeherr, and D. Su, “A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks,” Proc. Infocom’98, Apr. 1998.
    [41] W. M. Yin and Y. D. Lin., “Statistically Optimized Minislot Allocation for Initial and Collision Resolution in Hybrid Fiber Coaxial Networks,” IEEE Journal on Selected Area in Communications, Vol. 18, No. 9, pp.1764-1773, September 2000.
    [42] N. Golmie, F. Mouveaux, D. Su, “Differentiated Services over Cable Networks”, pp.1109-1115, Globecom’99.
    [43] Kennet J.Christensen, ‘Performance Evaluation of the Binary Logarithmic Arbitration Method (BLAM),” In proceedings of the IEEE 21st Annual Conference on Local Computer Networks, pp.396-403, 1996.
    [44] Whetten, S.Steinberg, D.Ferrari, “The Packet Starvation Effect in CSMA/CD LAN and a Solution”, IEEE INFOCOM, P206-217, 1994.
    [45] Gonsalves, T., and Tobagi, F. “Comparative Performance of Voice/Data Local Area Networks,” IEEE Journal on Selected Areas in Communication, Vol. 7, No. 5, pp. 657-669, June 1989.
    [46] Jung-Tsan Lin and Wei-Tsong Lee, “Bandwidth admission control mechanism for supporting QoS over DOCSIS 1.1 HFC networks,” IEEE ICON 2002., Pages:9 – 13, Aug. 2002.
    [47] Hawa Mohanmmed and W. Petr David ”Quality of service scheduling in cable and broadband wireless access systems,” Tenth IEEE International Workshop on Quality of Service, 2002, Pages:247 – 255, 15-17 May 2002.
    [48] Heyaime-Duverge and C.; Prabhu, V.K.”Traffic-based bandwidth allocation for DOCSIS cable networks,” IEEE International Conference on Computer Communications and Networks, 2002 , Pages:586 – 590, Oct. 2002.
    [49] Naaman, N. and Rom, R.,”Scheduling constant bit rate flows in data over cable networks,” IEEE ISCC 2002, Pages:577 – 582, July 2002.
    [50] Huei-Jiun Ju and Wanjiun Liao , “Adaptive scheduling in DOCSIS-based CATV networks,” IEEE International Conference on Computer Communications and Networks, 2002. Pages:543 – 547, Oct. 2002.
    [51] Wen-Kuang Kuo, Kumar, S. and Kuo, C.-C.J, ”Bandwidth allocation and traffic scheduling for DOCSIS systems with QoS support,” IEEE GLOBECOM '02., Pages:1990 - 1994 vol.2, Nov. 2002.
    [52] Wen-Kuang Kuo, Kumar, S. and Kuo, C.-C.J, ” Dynamic collision resolution and traffic scheduling for DOCSIS systems with QoS support,” IEEE GLOBECOM '03., Pages:3894 - 3898 vol.4, Dec. 2003.
    [53] Wei-Ming YIN, Chia-Jen Wu, and Ying-Dar LIN, “Two-Phase Minislot Scheduling Algorithm for HFC QoS Service Provisioning”, IEICE Trans. COMMUN., Vol. E85-B, no.3, Mar. 2002.
    [54] Sung-Hyun Cho, Jae-Hyun Kim and Sung-Han Park, “Performance evaluation of the DOCSIS 1.1 MAC protocol according to the structure of a MAP message”, Communications, 2001. ICC 2001. IEEE International Conference on , Volume: 6 , 11-14 June 2001.
    [55] Wen Kuang Kuo, Sunil Kuamr and C.-C. Jay Kuo “Improved Collision Resolution, Traffic Scheduling and Bandwidth Reservation for DOCSIS MAC Protocol for Hybrid Fiber-Coax Networks” IEEE Transactions on Broadcasting ;volume: 49; Issue: 4; pp. 371-382; Dec. 2003
    [56] Char-Long Chen, Wei-Tsong Lee “A Novel Protocol for Supporting Quality of Service Over IEEE 802.14 HFC Network” IEEE TENCON 2001, 2001.
    [57] Nen-Fu Huang,Te-Lung Liu, Ching-Fang Hsu,” QoS supported dynamic traffic scheduling in WDM/TDM networks with arbitrary tuning latencies”, Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE , Volume: 2 , 2000 Page(s): 1308 -1312 vol.2.2000.
    [58] L. Kleinrock, Queueing Systems Vol I: Theory, New York: John Wiley & Sons, 1975.
    [59] Dimitri P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Athena Scientific, 1996
    [60] J. Limb, “Performance evaluation process for MAC protocols,”. IEEE 802.14 Working Group Meet., May 1996. contract IEEE802.14-96/083R2.
    [61] R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture: an Overview,” IETF RFC 1633, July 1994.
    [62] Wen Kuang Kuo, Sunil Kuamr and C.-C. Jay Kuo, “Scheduling and Bandwidth Allocation for Integrated Services over DOCSIS Cable Networks”, Proc. of Visual Communications and Image Processing’02, San Jose, California USA, 20–25 January 2002.
    [63] R. Braden et al., “Resource ReSerVation Protocol (RSVP) – Version 1 Functional Specification,” IETF RFC 2205, September 1997.
    [64] Contantinos Dovrolis and Parameswaran Ramanathan, “A Case for Relative Differentiated Services and the Proportional Differentiation Model,” IEEE Network, September/October 1999.
    [65] Richard Rabbat and Kai-Yeung Siu, “QoS Support for Integrated Services over CATV,” IEEE Communications Magazine, January 1999.
    [66] C. Adjih, P. Jacquet, and P. Robert, “Differentiated Admission Control in Large Networks,” Proc. Infocom2000, May 2000.
    [67] J. Postel, “Service Mappings,” IETF RFC 795, September, 1981.
    [68] K. Nichols et al., “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,” IETF RFC 2474, December 1998.
    [69] Xipeng Xiao and Lionel M. Ni, “Internet QoS: A Big Picture,” IEEE Network, March/April 1999.
    [70] Richard A. Meyer, PARSEC User Manual, UCLA Parallel Computing Laboratory, http://pcl.cs.ucla.edu, January 1999.
    [71] V. Sdralia, C. Smythe, P. Tzerefos, and S. Cvetkovic, “Performance Characterisation of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling,” IEEE Transactions On Broadcasting, Vol. 45, No. 2, June 1999.
    [72] N. Golmie, F. Mouveaux, and D. Su, “A Comparison of MAC Procotols for Hybrid Fiber/Coax Networks: IEEE 802.14 vs. MCNS,” Proc. IEEE ICC’99, June 1999.
    [73] Dolors Sala, John O. Limb, and Sunil U. Khaunte, “Adaptive Control Mechanism for Cable Modem MAC Protocols,” Proc. IEEE INFOCOM’98, Vol. 3, March/April 1998.

    下載圖示 校內：立即公開
    校外：2005-01-13公開
    QR CODE