一个有效解决sdh网路频宽重组问题的演算法引言.pdfVIP

The 25th Workshop on Combinatorial Mathematics and Computation Theory 一個有效解決SDH 網路頻寬重組問題的演算法 1 1 2 張家榮 張志清 蔡英德 1 2 靜宜大學資訊工程學系 、靜宜大學資訊傳播工程學系 摘要 面，可以使不同設備商之設備互通，而不須配 傳輸網路的頻寬為電信網路經營者最重 置任何轉換設備、具備高度的可擴充性、可靠 要的資產，頻寬的使用效率將直接影響網路營 性以及發展成熟的技術。對於以傳遞語音為主 收及規劃策略。SDH 網路在管理上，因網路 要業務的服務提供者而言，SDH 可以提供相 資源的應用缺乏完善的規劃或電路緊急開通 當優異的傳輸時間延遲及網路故障保護機 與調度造成電路運作的管理混亂，傳輸線路因 制，而對於逐漸成長的數據傳輸業務提供者而 而產生頻寬碎片，導致電路使用效率低落。 言SDH 除了提供較佳的QoS 機制及網路穩定 頻寬重組可以解決頻寬碎片問題。 性之外，相較於昂貴的ATM (Asynchronous Acharya 等學者定義LDF 問題來解決頻寬重組 Transfer Mode)網路技術其高複雜性及乙太網 以移動頻寬的次數為頻寬重組的成本考量，他 路在QoS 和故障保護機制的不足，選擇SDH 們也提出Möbipack 演算法來解決此問題。然 技術做為建設基礎網路顯然要比ATM 及乙 而，移動的總頻寬量在實務操作上也是重要的 太網路技術的投資成本及維護難度要低很多。 考慮因素。所以本研究提出LDFB 問題，以移 SDH 網路架構固然有其眾多的優點，但 動的總頻寬量為新的成本考量。 是SDH 是一種以TDM(Time Division 本研究提出Best-Fit 方法解決LDF 與 Multiplexing) 為設計概念的傳輸模式，因此繼 LDFB 問題，並經由模擬運算驗證此方法的效 承了TDM 的傳輸特性，始終無法擺脫網路資 用性。實驗結果顯示Best-Fit 在移動次數上與 源使用率偏低的問題。當SDH 網路進行電路 Möbipack 接近，但在移動頻寬上顯著地超越 的新增、刪除及異動等維護作業之後，常導致 Möbipack 的結果。 傳輸線路剩餘的時槽(Time Slot)處於非連續狀 態，這個狀態將造成新的業務需求無法被配 置，如圖一所示為SDH 碼框結構等效為傳輸 一、 引言 線路的時槽結構，其剩餘時槽總數雖足以提供 一STM-4(12ts)的業務需要，卻因為其時槽配 置過於分散而無法完成。換言之，SDH 不允 SDH(Synchronous Digital Hierarchy ， 許將一個頻寬切割多等份後以分散的方式配 SDH)是現代長途光纖通訊的標準，也是目前 置於傳輸線路。 數位寬頻網路的骨幹。今日多數的電信經營