多波长光网络的动态路由等效算法

摘要

针对多波长光网络的特点,提出了一种动态路由和波长分配的等效算法.采用波长图、增加虚拟源节点和目的节点等技术,把多波长网络转化为等效的单波长网络,避免了求解路由和波长分配两个复杂子问题,简化了算法的程序设计.利用最短径算法进行路由和波长分配可以求得问题的最优解,从而有效地降低了网络阻塞率.仿真结果表明:与FAR-2D算法相比,在4和8波长的全波长转换网络中,采用等效算法阻塞率最大降幅分别达到0.02、0.025.