In this paper, a novel method is proposed to address the problem of designing virtual topology over wavelength division multiplexing (WDM) networks under bandwidth demand uncertainties. And a bandwidth demand model ...In this paper, a novel method is proposed to address the problem of designing virtual topology over wavelength division multiplexing (WDM) networks under bandwidth demand uncertainties. And a bandwidth demand model under uncertainties is presented. The optimization goal of virtual topology design is defined as minimizing the maximum value amongp percentiles of the bandwidth demand distribution on all Hght-paths. Correspondingly, we propose a heuristic algorithm called an improved decreasing multi-hop logical topology design algorithm (ID-MLTDA) that involves with a degree of uncertainties to design virtual topology. The proposed algorithm yields better performance than previous algorithms. Additionally, the simplicity and efficiency of the proposed algorithm can be in favor of the feasibility for topology design of large networks.展开更多
电力通信网未来接入终端的业务数和汇聚信息量正呈现爆发式增长。需求响应类业务与传统终端接入业务有所不同。其业务短时接入量巨大、业务并发比例波动严重并占用带宽资源冗余,该特征造成接入层与汇聚层的网络设备短时负载严重。在一...电力通信网未来接入终端的业务数和汇聚信息量正呈现爆发式增长。需求响应类业务与传统终端接入业务有所不同。其业务短时接入量巨大、业务并发比例波动严重并占用带宽资源冗余,该特征造成接入层与汇聚层的网络设备短时负载严重。在一定程度上,需求响应类业务影响了电力通信网的正常运行。为此后续需求响应类业务建设对现电力通信网资源的规划及管道配置提出了更高的要求。该文在分析现国网信通产业集团新发布的"十三五"规划文件基础上,总结已有入网的需求响应类通信业务特征,提出一种能实现其路由与保护通信资源优化配置策略。该策略利用业务动态服务质量(quality of service,QoS)调节和带宽资源动态释放占用的思想,规划新接入的需求响应业务工作及其备份保护路由。在保证需求响应业务信息传输质量的情况下,最大化复用空闲带宽资源。仿真实验结果表明,所提的配置策略能在一定程度上提高带宽资源利用率,降低网络带宽冗余,实现更多数量的需求响应类业务接入。展开更多
基金Supported by the National Natural Science Foundation of China (No.90604002)Program for New Century Excellent Talents in University (No. 05-0807).
文摘In this paper, a novel method is proposed to address the problem of designing virtual topology over wavelength division multiplexing (WDM) networks under bandwidth demand uncertainties. And a bandwidth demand model under uncertainties is presented. The optimization goal of virtual topology design is defined as minimizing the maximum value amongp percentiles of the bandwidth demand distribution on all Hght-paths. Correspondingly, we propose a heuristic algorithm called an improved decreasing multi-hop logical topology design algorithm (ID-MLTDA) that involves with a degree of uncertainties to design virtual topology. The proposed algorithm yields better performance than previous algorithms. Additionally, the simplicity and efficiency of the proposed algorithm can be in favor of the feasibility for topology design of large networks.
文摘电力通信网未来接入终端的业务数和汇聚信息量正呈现爆发式增长。需求响应类业务与传统终端接入业务有所不同。其业务短时接入量巨大、业务并发比例波动严重并占用带宽资源冗余,该特征造成接入层与汇聚层的网络设备短时负载严重。在一定程度上,需求响应类业务影响了电力通信网的正常运行。为此后续需求响应类业务建设对现电力通信网资源的规划及管道配置提出了更高的要求。该文在分析现国网信通产业集团新发布的"十三五"规划文件基础上,总结已有入网的需求响应类通信业务特征,提出一种能实现其路由与保护通信资源优化配置策略。该策略利用业务动态服务质量(quality of service,QoS)调节和带宽资源动态释放占用的思想,规划新接入的需求响应业务工作及其备份保护路由。在保证需求响应业务信息传输质量的情况下,最大化复用空闲带宽资源。仿真实验结果表明,所提的配置策略能在一定程度上提高带宽资源利用率,降低网络带宽冗余,实现更多数量的需求响应类业务接入。