环网的网络性能信息

时间:2019-04-06    来源:365bet足球联赛    作者:365bet官网首页
中国海洋大学
负载限制SONET环上的路由
随着互联网传输和多媒体数据通信的快速发展,同步光纤网络(SONET)逐渐被更多的网络服务提供商采用为更快,更高效,更低成本的传输技术。
同步光网络(SONET)的基本结构是SONET环,其通过位于环节点处的分插复用器(ADM)发送和接收信息。
这些多路复用器的容量决定了SONET环的实际带宽。通常,每个SONET环都有带宽(容量)C限制,因此环中的每个链路都不能在大于C的请求中传输。
在SONET环的设计和应用中存在许多难题,例如环负载问题,反向环中的负载分布式布线问题以及节点容量有限的环路问题。。
这些问题本质上是组合优化中多个总产品流的经典问题,这对NP来说通常是困难的,但在特殊情况下,多项式时间可以精确求解。
如果SONET环是无向环,则截断标准在问题求解和近似算法设计中起重要作用。但是,如果SONET环是定向环,则该标准失去其用途。此时,基于线性规划的舍入方法是一种重要的算法设计方法。
(本文共有45页)。
本文目录|
阅读全文
允许来源:中国海洋大学,硕士论文自2008年起