Please use this identifier to cite or link to this item:
標題: 混合同軸光纖網路碰撞解決及頻道配置機制之研究
Studies of Contention Resolution and Bandwidth Allocation Algorithms over DOCSIS HFC Networks
作者: 羅志成
Lo, Chih-Cheng
關鍵字: HFC networks
CATV networks
Contention resolution
Cable Modem,DOCSIS.
出版社: 資訊科學系所
引用: [1] A. Gorge, Residential Broadband, Second Edition, Cisco Press, 2000. [2] I. Chlamtac, A. Gumaste, and C. Szabo, Broadband Services: Business Models and Technologies for Community Networks, John Wiley, 2005. [3] O. Shlomo, Broadband Cable TV Access Networks: From Technologies to Applications, Prentice Hall, 2001. [4] M. Malek, “Broadband Access Technologies and Operations,” Proc. ISCC'98, pp.680-684, 30 Jun.-2 Jul. 1998. [5] E. Biton, R. D. Shklarsky, and M. Zussman, “Wireless Over CATV: An Alternative Topology,” Proc. PIMRC 2004, pp. 2889-2894, Sep. 2004. [6] E. J. Hernandez-Valencia, “Architectures for Broadband Residential IP Services over CATV Networks,” IEEE Network, pp. 36-43, Jan./Feb. 1997. [7] P. Brendle and J. Speidel, “Upgrade of Coaxial CATV Networks for Upstream High Speed Digital Communication,” IEEE Transactions on Broadcasting, Vol. 44, pp. 353-362, Sep. 1998. [8] Y. D. Lin, W. M. Yin, and C. Y Huang, “An Investigation into HFC MAC Protocols: Mechanisms, Implementation, and Research Issues,” IEEE Communications Surveys, pp. 2-13, Third Quarter, 2000. [9] W. J. Liao and H. J. Ju, “Adaptive Slot Allocation in DOCSIS-based CATV Networks,” IEEE Transactions on Multimedia, pp. 479-488, June 2004. [10] C. C. Lo, H. C. Lai, and W.-S. E. Chen, “A Novel Contention Period Control Algorithm to Improve Throughput in HFC Networks,” Proc. PIMRC 2003, pp. 84-88, Sep. 7-10, 2003. [11] D. Sala, J. O. Limb, and S. U. Khaunte, “Adaptive Control Mechanism for Cable Modem MAC Protocols,” Proc. INFOCOM'98, pp. 1392-1399, 29 Mar.-2 Apr. 1998. [12] K. Sriram, “Performance of MAC Protocols for Broadband HFC and Wireless Access Networks,” Advances in Performance Analysis, Vo1. 1, No, 1, pp. 1-37, 1998. [13] M. D. Corner, J. Libeherr, N. Golmie, C. Bisdikian, and D. H. Su, “A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks,” IEEE/ACM Transactions on Networking, Vol. 8, No. 2, pp. 200-211, Apr. 2000. [14] C. Adjih, P. Jacquet, and P. Robert, “Differentiated Admission Control in Large Networks,” Proc. INFOCOM 2000, pp. 1455-1460, 26-30 May 2000. [15] W. M. Yin and Y. D. Lin, “Statistically Optimized Minislot Allocation in Hybrid Fiber Coaxial Networks,” IEEE Journal on Selected Areas in Communications, Vol. 18, Issue 9, pp. 1764-1773, Sep. 2000. [16] W. M. Yin, C. J. Wu, and Y. D. Lin, “Two-phase Minislot Scheduling Algorithm for HFC QoS Services Provisioning,” Proc. GLOBECOM''01, Vol. 1, pp. 410-414, 25-29 Nov. 2001. [17] V. Sdralia, C. Smythe, P. Tzerefos, and S. Cvetkovic, “Performance Characterization of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling,” IEEE Transactions on Broadcasting, Vol. 45, No. 2, pp. 196-205, Jun. 1999. [18] T. Orfanoudakis, N. Leligou, E. Meciu, and A. Harsanyi, “Evaluation of IP oriented HFC Access Protocols,” Proc. Broadband Communications 2000. pp. 133-138, 15-17 Feb. 2000. [19] M. Droubi, N. Idirene, and C. Chen, “Dynamic Bandwidth Allocation for the HFC DOCSIS MAC Protocol,” Proc. IEEE IC3N 2000, pp. 54-60, 16-18 Oct. 2000. [20] Y. D. Lin, C. Y. Huang, and W. M. Yin, “Allocation and Scheduling Algorithms for IEEE 802.14 and MCNS in Hybrid Fiber Coaxial Networks,” IEEE Transaction on Broadcasting, Vol. 44, No. 4, pp. 427-435, Dec. 1998. [21] H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz, “The Effects of Asymmetry on TCP performance,” Mobile Networks and Applications, Vol. 4, pp. 219-241, 1999. [22] O. Elloumi, N. Golmie, H. Afifi, and D. Su, “A Study of TCP Dynamics over HFC Networks,” Proc. GLOBECOM‘98, Vol. 1, pp. 545-550, Nov. 1998. [23] Y. D. Lia and W. J. Liao, “Improving TCP Performance over Asymmetric Networks,” Proc. ICC 2001, Helsinki, Finland, Jun. 2001. [24] S. Varma, “Performance and Buffering Requirements of TCP Applications in Asymmetric Networks,” Proc. INFOCOM'99, pp. 1548-1555, New York, Mar. 1999. [25] T. V. Lakshman, U. Madhow, and B. Suter, “Window-based Error Recovery and Flow Control with a Slow Acknowledgement Channel: A Study of TCP/IP Performance,” Proc. INFOCOM''97, Vol. 3, pp. 1199 - 1209, Apr. 1997. [26] R. Cohen and S. Ramanathan, “Using Proxies to Enhance TCP Performance over Hybrid Fiber Coaxial Networks,” Computer Communications, Vol. 20, 1998. [27] 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. [28] N. F. Huang, C. P. Wang, and C. A. Su, “A Hierarchical HFC Network with QoS Guaranteed Traffic Policy,” IEEE Transactions on Broadcasting, Vol. 44, No. 4, pp. 517-526, Dec. 1998. [29] S. Dravida, D. Gupta, S. Nanda, K. Rege, J. Strombosky, and M. Tandon, “Broadband Access over Cable for Next-Generation Services: A Distributed Switch Architecture,” IEEE Communications Magazine, pp. 116-124, Aug. 2002. [30] E. J. Hernandez-Valencia, “Architecture for Broadband Residential IP Services over CATV Networks,” IEEE Network, pp. 36-43, Jan./Feb. 1997. [31] N. F. Huang and C. A. Su, “CATV-Based Personal Communications Network: The Architectures and Handoff Schemes,” IEICE Transactions on Communications, Vol. E82-B, No. 5, pp. 740-750, May 1999. [32] R. Mueller, “Modern Cable TV Network, the Ideal Platform for PCS,” Proc. of Telesystems, pp. 59-64, Jun. 16-17, 1993. [33] N. K. Shankaranarayan, M. R. Phillips, T. E. Darcie, and S. Ariyavisitakul, “Multiport Wireless Access System Using Fiber/Coax Networks for Personal Communications Services (PCS) and Subscriber Loop Applications,” Proc. GLOBECOM'95, Singapore, pp. 977-981, Nov. 1995. [34] W. Y. Chen and. T. R. Hsing, “Architectural Alternatives of Wireless Access through Hybrid Fiber/Coax Distribution Plant,” Proc. GLOBECOM'95, Singapore, pp. 972-976, Nov. 1995. [35] A. A. Elfeitori and V. C. M. Leung, “Personal Communications Services over HFC CATV Networks,” Proc. Canadian Conference on Electrical and Computer Engineering. Engineering, Vol. 2, pp. 462-465, 1997. [36] V. Sdralia, P. Tzerefos, and C. Smythe, “Recovery Analysis of the DOCSIS Protocol after Service Disruption,” IEEE Transactions on Broadcasting, Vol. 47, No. 4, pp. 377-385, Dec. 2001. [37] V. Sdralia, and M. Holcombe, “Ranging Schemes for fast Recovery of DOCSIS Networks,” Proc. the 9th IEEE International Conference on Networks (ICON'01), pp. 154-159, 2001. [38] S. Mukherjee, S. Narayanan, M. Ratty, and Q. Shi, “Supporting MPEG Video Transport on DOCSIS-Compliant Cable Networks,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 9, pp. 1581-1596, Sep. 2000. [39] F. H. Liu, C. C. Yang, and W. T. Lee, “The Building, Analyzing and Simulating of a Multimedia Network Based on CATV System,” IEEE Transactions on Broadcasting, Vol. 46, No. 1, pp. 79-87, Mar. 2000. [40] C. L. Chen and R.S. Chang, “Dual Bus Architecture for HFC Networks with Interactive VOD as an Application Example,” IEICE Transactions on Communications, Vol. E81-B, No. 10, pp.1803-1810, Oct. 1998. [41] N. Naaman and R. Rom, “Bandwidth Scheduling for Multi-Channel Packet Cable Telephony,” Proc. ICCCN'02, pp. 537-542, 14-16 Oct. 2002. [42] H. M. Chong and H. S. Matthews, “Comparative Analysis of Traditional Telephone and Voice-over-Internet Protocol (VoIP) Systems,” IEEE International Symposium on Electronics and the Environment, pp. 106-111, May 2004. [43] Y. C. Tseng, M. H. Yang, C. M. Hsieh, W. H. Liao, and J. P. Sheu, “Data Broadcasting and Seamless Channel Transition for Highly Demanded Videos,” IEEE Transactions on Communications, Vol. 49, No. 5, May 2001. [44] W. K. Kuo, S. Kumar, and C. C. Kuo, “Improved Priority Access, Bandwidth Allocation and Traffic Scheduling for DOCSIS Cable Networks,” IEEE Transactions on Broadcasting, Vol. 49, pp. 371-382, Dec. 2003. [45] M. Hawa and D. W. Petr, “Quality of Service Scheduling in Cable and Broadband Wireless Access Systems,” Proc. 10th IEEE Intl. Workshop on QoS, pp. 247-255, 2002. [46] J. Du, Z. Xu, H. Chen, and D. Hui, “Scheduling Algorithm for MPEG-2 TS Multiplexers in CATV Networks,” IEEE Transactions on Broadcasting, Vol. 46, No. 4, pp. 249-255, Dec. 2000. [47] Y. C. Chen, S. C. Hsu, T. L. Hsu, and W. S. Hsieh, “The Strategies of Traffic Control for Multimedia Data Transmission with QoS Guarantees over CATV Network,” IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, pp. 107-117, Feb. 1999. [48] A. A. Elfeitori and H. Alnuweiri, “A MAC Protocol for Supporting Real-time VBR Traffic over IEEE 802.14 Based HFC Access Networks,” Proc. the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, pp. 197-201, May 1999. [49] N. Glomie, F. Mouveaux, and D. Su, “A Comparison of MAC Protocols for Hybrid Fiber/Coax Networks: IEEE 802.14 vs. MCNS,” Proc. ICC'99, pp. 266-272, 1999. [50] C. L. Chen and W. T. Lee, “A Novel Mac Protocol for Supporting Quality of Services over IEEE 802.14 HFC Network,” Proc. TENCON'01, pp. 18-22, 2001. [51] P. Tzerefos, C. Smythe, I. Stergiou, and S. Cvetkovic, “Standards for High Speed Digital Communications over Cable TV Networks,” Porc. of 6th IEE Conference on Telecommunications, pp. 224-229, 1998. [52] Cable Television Laboratories, Inc., Data-Over-Cable Service Interface Specifications-Radio Frequency Interface Specification, Version 2.0, Dec. 2005. [53] IEEE 802.14 Committee, IEEE Project 802.14/a Draft 3 Revision 3, 1998. [54] M. Ahed and G. Roeck, “IP over Cable Data Network (IPCDN) Service,” IETF Draft, Oct. 1996. [55] ATM Forum Technical Committee, Residential Broadband Architecture Framework, AF-RBB-0099.000, Jul. 1998. [56] European Cable Communication Association, European Cable Modem v1.0, May 1999. [57] A. Donnelly and C. Smythe, “A Tutorial on the Digital Audio-Visual Council (DAVIC) Standardization Activity,” IEE Electronics & Communication Engineering Journal, Vol. 9, No. 1, pp.46-56, Feb. 1997. [58] European Telecommunication Standards Institute, Digital Video Broadcasting (DVB), ETS 300800-DVB Interaction Channel for Cable TV Distribution Systems (CATV), 1998. [59] ITU-T, Recommendation J.83 Series J: Transmission of Television, Sound Programme and Other Multimedia Signals, ITU-T, Apr. 1997. [60] ITU-T, Recommendation J.112: Transmission Systems for Interactive Cable Television Services, ITU-T Pre-published, Mar. 1999. [61] N. Golmie, Y. Saintillan, and D. Su, “A Review of Contention Resolution Algorithms for IEEE 802.14 Networks,” IEEE Communications Surveys, pp. 2-12, First Quarter 1999. [62] D. Sala and J. O. Limb, “Comparison of Contention Resolution Algorithms for A Cable Modem MAC Protocol,” Proc. Broadband Communications, pp.83-90, 17-19 Feb. 1998. [63] D. S. Batlle, “MAC Protocols for Multimedia Data over HFC Architecture,” Georgia Tech Technical Report GIT-CC-97, Mar. 1997. [64] S. S. Lam, “Packet Broadcast Networks-A Performance Analysis of the R-ALOHA Protocol,” IEEE Transactions on Computer, Vol. C-29, No. 7, pp. 596-603, Jul. 1980. [65] R. L. Rivest, “Network Control by Bayesian Broadcast,” Technical Report MIT/LCS/TM-287, MIT Lab for Computer Science, Cambridge, Massachusetts, 1985. [66] P. Mathys and P. Flajolet, “Q-ary Collision Resolution Algorithms in Random-Access Systems with Free or Blocked Channel Access,” IEEE Trans. Information Theory, Vol. IT-31, No. 2, pp. 217-43, Mar. 1985. [67] W. Xu and G. Campbell, “A Distributed Queuing Random Access Protocol for a Broadcast Channel,” DQRAP Research Group Report 90-1, CS Department, IIT. [68] C. Wu and G. Campbell, “The Extended DQRAP (XDQRAP) Algorithm,” DQRAP Research Group Report 94-3, Dec. 9, 1994. [69] C. Bisdikian, B. McNeil, R. Norman and R. Zeiz, “MLAP: A MAC Level Access Protocol for the HFC 802.14 Network,” IEEE Communications Magazine, pp. 114-121, Mar. 1996. [70] J. E. Dail, M. A. Dajer, C. C. Li, P. D. Magill, C. A. Siller, Jr., K. Sriram, and N. A. Whitaker, “Adaptive Digital Access Protocol: A MAC Protocol For Multiservice Broadband Access Networks,” IEEE Communications Magazine, pp. 104-112, Mar. 1996. [71] D. Sala and J. O. Limb, “A Protocol for Efficient Transfer of Data over Fiber/Cable Systems,” Proc. INFOCOM'96, pp. 904-911, Mar. 24-28, 1996. [72] J. H. Cherng, C. C. Lo, and W.-S. E. Chen, “A Predictive Slot Allocation with Dynamic Contention Resolution Algorithm to Support NGN Applications over CATV Networks,” Submitted to IEICE Transactions on Communications, 2006. [73] C. C. Lo, H. C. Lai, and W.-S. E. Chen, “An Adaptive Contention Period Control in HFC Networks,” Lecture Notes in Computer Science: Vol. 2662, pp. 151-160, 2003. [74] C. C. Lo, H. C. Lai, and W.-S. E. Chen. “An Adaptive Fast Expansion, Loading Statistics with Dynamic Swapping Algorithm to Support Real Time Services over CATV Networks,” Journal of Communications and Networks, Vol. 8, No. 4, pp. 432-441, Dec. 2006. [75] C. C. Lo and W.-S. E. Chen, “Deploy Multimedia-on-Demand Services over ADSL Networks,” Lecture Notes in Computer Science: Vol. 2532, pp. 295-302, 2002. [76] C. C. Lo and W.-S. E. Chen, “Toward Broadband Services on Telecommuni- cation Access Network,” Proc. of the 2000 Taiwan Area Network Conference (TANET2000), National Cheng Kung University, pp. 134-140, 19-21, Oct. 2000. [77] C. C. Lo, T. H. Chen, S. S. Chou, and W.-S. E. Chen, “A New Ranging Scheme for Fast Recovery of DOCSIS Networks,” Proc. of the 2004 National Symposium on Telecommunications, Nov. 2004.
摘要: 近年來寬頻多媒體的應用服務受到廣泛大眾的歡迎,許多先進的寬頻接取技術,包括有線及無線的技術,都被熱烈的討論與研究。由於現今有線電視網路 (CATV networks)之佈建幾乎無所不在。與其另外建置全新的網路,有線電視網路可視為既快速又經濟的一種解決方案,並可利用此優勢整合多種異質性網路,以提供寬頻接取服務到每一個客戶或家庭。由於混合同軸光纖網路 (HFC networks)之架構特性,如樹狀(tree-and-branch)結構、上下行高度的不對稱等因素都深深影響其運作。因此如何支援此網路中即時性多媒體之應用,尤其在高負荷的情況下,將是亟需克服與探討的主題。 在本論文中,我們主要針對目前使用之主流有線電視網路標準–DOCSIS混合同軸光纖網路,企圖改善其上行頻寬之配置、碰撞解決機制、及網路之可用性(availability)等主題,以滿足即時性多媒體等應用之需求。我們提出了“可預測的時槽配置及動態的碰撞解決演算法(Predictive Slot Allocation with Dynamic Contention Resolution Algorithm)”,嘗試預估適當的競爭時槽需求數量,裨便於改善其碰撞解決機制,進而達到更佳之系統效能。本演算法由二個部份組成:一是“可調適的競爭時槽及統計機能演算法”,以改善上行之傳送頻寬;另外則是“可預測的P值及動態的後退演算法”,用以改善存取之時間延遲。 為了改善DOCSIS採用“截去式二進位指數後退演算法”無法確定存取時間延遲之缺點,我們提出了一新的機制,稱為“可調適的快速擴展、負荷統計並具動態交換機制演算法(Adaptive Fast Expansion, Loading Statistics with Dynamic Swapping Algorithm)”,以充份支援即時性之互動式服務。此演算法亦可分為二個部份:“可調適的快速擴展兼具協同運作之集中控制演算法”,以及“負荷統計並具動態交換機制演算法”,以進一步改善存取時間延遲及系統效能。另外針對另一重要主題,即網路媒體擷取層(MAC layer)於大範圍服務中斷後之回復能力,我們也提出了“具優先等級的距離改善機制(Priority Ranging Scheme)”之方法,以充份支援DOCSIS混合同軸光纖網路上即時性之服務。經由各章節的程式模擬結果,我們提出的演算法皆比MCNS DOCSIS標準,表現出更佳之結果。
As broadband multimedia services becoming popular in the past few years, several emerging wired and wireless advanced access technologies have been studied to provide broadband access to subscribers. The Community Antenna Television (CATV) networks have become ubiquitous. Instead of constructing an entirely new broadband network infrastructure, the CATV network has emerged as one of the rapid and economic technologies to converge heterogeneous networks to provide broadband access to subscribers. The HFC network possesses a tree-and-branch architecture and highly asymmetric bandwidth, the upstream bandwidth is rarely and deeply influences the CATV network operation. How to support real-time multimedia applications, especially in an environment with heavy traffic, is a critical issue in modern CATV networks. In this thesis, we propose to improve the upstream bandwidth allocation, contention resolution algorithm, and availability of DOCSIS HFC networks to fulfill the needs of real-time multimedia services. We first propose a Predictive Slot Allocation with Dynamic Contention Resolution Algorithm to predict the number of contention slots in order to better cope with the request contention problem and achieve better overall system performance. It is composed of two mechanisms: Adaptive Contention Slots with Statistics Control Algorithm to improve upstream throughput and Predictive P-Persistent with Dynamic Back-off Algorithm to decrease access delay. To avoid the inherently unpredictable access delay of truncated binary exponential back-off algorithm adopted in DOCSIS, we propose a novel scheme named Adaptive Fast Expansion, Loading Statistics with Dynamic Swapping Algorithm to support real-time interactive services over HFC networks. It consists of two sub-algorithms: Adaptive Fast Expansion with Coordinate Centralized Control Algorithm, and Loading Statistics with Dynamic Swapping Algorithm. In addition to access delay and performance, as HFC networks is to become an infrastructure of broadband service networks, another important issue is the ability of the MAC layer to recover from service breakdown. Finally, we propose a Priority Ranging Scheme, to minimize service disruption time due to a large area malfunction, to enhance availability of DOCSIS HFC networks. Through simulation results, the proposed algorithms have been shown to perform better than that of the MCNS DOCSIS.
其他識別: U0005-0702200712422200
Appears in Collections:資訊科學與工程學系所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.