WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

摘要

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的.论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法.该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行.组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树.对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中.对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求.波长分配使用最少波长转换和负载平衡策略.