论文部分内容阅读
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。
In the WDM network, because the available wavelength on each link is dynamically changing, it is very difficult to realize the routing and wavelength allocation of the real-time multicast connection under the consideration of the wavelength conversion delay time. This paper presents a distributed routing and wavelength allocation algorithm for establishing real-time multicast connections. The algorithm unified routing and wavelength allocation, greatly reducing the connection establishment time. Based on the Prim minimum spanning tree algorithm and the K-degree width first search method, a multicast routing algorithm generates a minimum cost tree that satisfies a given delay time. Wavelength allocation uses the least wavelength conversion and load balancing strategies.