- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一个有效解决sdh网路频宽重组问题的演算法引言
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)是現代長途光纖通訊的標準,也是目前
置於傳輸線路。
數位寬頻網路的骨幹。今日多數的電信經營
文档评论(0)