排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
一种高效的虚路径带宽分配最优算法 总被引:1,自引:0,他引:1
作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法.在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下,此算法能够对虚路径的带宽进行优化分配,从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability.CBP)达到最小.在每一点对之间只取一条虚路径的条件下,该文对此算法的最优性进行了证明.基于该文中给出的测试网络,作者将另一种流行的最优算法“二分法”和此算法的性能进行了对比.从实验结果中可以看到,步进式算法能给出最优的最大呼损率.速度是二分法的三倍以上,而且平均呼损率相对降低了20%以上. 相似文献
1