|
计算机科学 2004
一种ip/dwdm光因特网中的qos组播路由算法Keywords: ip/dwdm光因特网qos组播路由算法并行遗传模拟退火算法负载均衡 Abstract: 本文讨论了一种ip/dwdm光因特同的qos组播路由算法,在已知qos组播请求和所需时间延迟的前提下.提出了一种可以找到基于柔性qos的、次优的路由树的算法。此外.我们对qos满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和qos用户满意程度两方面都接近最优。该算法同时考虑了负载均衡。仿真结果表
|