混合光纖同軸網路上MCNS標準中截斷二元指數後退演算法之研究

Abstract

一個碰撞解決演算法的好壞影響整個通訊協定的整體效能。Multimedia Cable Network System(MCNS)是目前混合光纖同軸(Hybrid Fiber Coaxial; HFC)有線電視網路中最具影響力的一個標準。在 MCNS 標準中採用了截斷二元指數後退(Truncated Binary Exponential Back-off; TBEB)演法法來解決碰撞問題，這個演算法經驗證在網路負載(load)重時，效能便會急速的下降。針對此問題，MCNS 在頭端(Cable Modem Termination System : CMTS)中預留了控制參數，希望未來有人可以利用這些控制參數，來修改原先演算法中上述的缺點。因此在本篇論文中，我們將利用 MCMTS 標準中預留的控制參數，提出一個架設於 CMTS 的 DWS(Dynamic Windo Selection)演算法，經過我們的模擬驗證，我們發現搭 DWS 後的 TBE 演算法，在負載重時碰撞解決的能力將獲得大幅改善。