近年來，網際網路的普及帶動了全民上網的風氣，網路基礎建設除了骨幹頻寬的增加外，”最後一哩路”的建設也很重要；混成光纖同軸(HFC)網路建築在現有有線電視網路之上，不但增加網路的涵蓋範圍，同時提供較佳的傳輸品質，非常適合家庭上網。
在混成光纖同軸網路中，上行頻寬的使用必須先透過碰撞時槽將傳輸請求送到CMTS，如果成功被CMTS所收到，之後便能將資料送出；然而在DOCSIS中，送出傳輸請求之前要先延遲幾個碰撞時槽，而延遲的個數有可能超過一個或多個MAP的時間，造成了傳輸時間的延長，因此，在本篇論文中，對於這樣的方法作了些修改，並藉由前次碰撞時槽中空閒(idle)、成功(success)以及碰撞(collision)的機率作為下次碰撞時槽所提供個數的參考，動態的改變碰撞時槽的個數以達到最大的成功機率，進而得到較佳的效能，較少的延遲以及封包丟棄(drop)的個數。

論文摘要 1
ABSTRATE 2
目錄 3
圖表目錄 5
第一章 序論 6
1.1. 簡介 6
1.2. 研究動機 7
1.3. 論文架構 7
第二章 背景知識 8
2.1. 混成光纖同軸網路(HYBRID FIBER-COAX NETWORKS, HFC NETWORKS) 8
2.2. 混成同軸光纖網路上之通訊協定 10
2.2.1. DOCSIS 11
2.2.2. DOCSIS 與IEEE 802.14之比較 18
第三章 問題描述及相關研究 21
3.1. 問題描述 21
3.1.1. DOCSIS contention resolution overview 21
3.1.2. 問題描述 22
3.2. 與CONTENTION RESOLUTION相關之研究 23
3.2.1. p-persistence 23
3.2.2. Tree Algorithm 24
3.2.3. Statistically Optimized Minislot Allocation (SOMA) 25
3.3. 其他研究 27
第四章 基本架構 28
4.1. 基本作法及分析 28
4.1.1. 研究方向 28
4.1.2. 問題分析 30
4.2. 動態改變時槽的方法 35
4.3. 相容性 38
第五章 SIMULATION RESULT 39
5.1. 效能評估指標 39
5.2. 模擬環境 40
5.3. 模擬結果 41
5.3.1. 相同CM個數，不同offered load 41
5.3.2. 相同offered load，不同CM個數 46
第六章 結論與未來展望 51
參考文獻 53

[1] C. Bisdikian, K. Maruyama, D.I. Seidman, and D.N. Serpanos, "Cable access beyond the hype: on residential broadband data services over HFC networks," IEEE Commun. Mag., vol. 34, Issue 11, pp. 128-135, Nov. 1996.
[2] "Cable Datacom News", http://www.cabledatacomnews.com/cmic/diagram.html.
[3] Y. D. Lin, W. M. Yin, and C. Y. Huang, "An investigation into HFC MAC protocols: mechanisms, implementation, and research issues," IEEE Commun. Surveys, http://www.comsoc.org/pubs/surveys, vol. 3, no. 3, 2000.
[4] Cable Television Laboratories, Inc., Data-Over-Cable Service Interface Specifications-Radio Frequency Interface Specification, Version 2.0, Dec. 2001.
[5] "CATV CyberLab", http://www.catv.org.
[6] Institute of Electrical and Electronics Engineers, Inc., 345 East 47th Street, New York, NY 10017, USA, IEEE project 802.14/a Draft 3 Revision 3, Oct. 1998.
[7] D. Fellows and D. Jones, "DOCSISTM cable modem technology," IEEE Commun. Mag., vol. 39, Issue 3, pp. 202-209, March 2001.
[8] V. Sdralia, C. Smythe, P. Tzerefos, and S. Cvetkovic, "Performance characterization of the MCNS DOCSIS 1.0 CATV protocol with prioritized first come first served scheduling," IEEE Trans. Broadcasting, vol. 45, no. 2, pp. 196-205, 1999.
[9] 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, vol. 1, pp. 266 -272, Jun., 1999.
[10] N. Golmie, Y. Saintillan, and D. Su, "Review of contention resolution algorithms for IEEE 802.14 networks," IEEE Commun. Surveys, http://www.comsoc.org/pubs/surveys, vol. 2, no. 1, 1999.
[11] D. Sala, and J. O. Limb, "Comparison of contention resolution algorithms for a cable modem MAC protocol,” International Zurich Seminar on Broadband Communications, Zurich, Switzerland, February 17-19, 1998.
[12] D. Sala, J. Limb, and S. Khaunte, "Adaptive control mechanism for cable modems MAC protocols," Proc. INFOCOM '98, San Francisco, March 1998.
[13] W. M. Yin, and Y. D. Lin, "Statistically optimized minislot allocation for initial and collision resolution in hybrid fiber coaxial networks,” IEEE JSAC, vol. 18, no. 4, Sept. 2000.