研究目的
比较不同启发式算法与一种名为Snake-Two的新元启发式算法在WDM光网络低网络利用率下降低阻塞概率的性能。
研究成果
元启发式算法SNK2以较低的网络利用率成本成功降低了阻塞概率行为。采用饱和链路策略可在某些区域增加流量,同时在其他区域减少流量,从而提升对传入请求的响应能力。但该算法仍会产生较长光路,导致网络利用率上升。未来需对该算法进行改进,才能实现阻塞概率的大幅优化。
研究不足
该算法持续获取长光路(即多跳路径),这解释了网络利用率的提升。在高流量条件下(超过140厄兰),该策略对阻塞概率的改善并不显著。
1:实验设计与方法选择:
本研究比较了包括遗传算法、模拟退火、禁忌搜索、Snake-One以及新元启发式算法Snake-Two在内的不同启发式算法。研究通过模拟WDM光网络场景中的动态流量进行验证。
2:样本选择与数据来源:
仿真采用包含14个节点、21条链路和8个波长的NSFNET网络。服务需求均匀分布于所有节点,服务请求具有泊松特性。
3:实验设备与材料清单:
仿真场景基于NSFNET网络拓扑构建。
4:实验流程与操作步骤:
仿真测试了高达180爱尔兰的动态流量条件,共发起108次服务请求以对网络施加压力。
5:数据分析方法:
性能评估基于阻塞概率、网络利用率以及新提出的启发式算法率(TAH)指标。
独家科研数据包,助您复现前沿成果,加速创新突破
获取完整内容