外文翻译译文题目：在 WDM 代理网络中基于蚁群的动态路由和波长分配原稿题目：Dynamic Routing and Wavelength Assignment in WDM Net- works with Ant-Based Agents原稿出处：Embedded and Ubiquitous Compter science Volume 3207.2004.pp 829-838在 WDM 代理网络中基于蚁群的动态路由和波长分配【摘要】在这篇论文中，我们提出一种在波长连续性约束波分复用（WDM）光网络中基于蚁群算法的动态路由与波长分配。通过采纳一个新的路由表结构和保持大量的蚂蚁在网络中合作探究网络状态和不断更新路由表的方式，我们新的蚁群算法能够有效地支持蚁群觅食任务的路由选择波分复用（WDM）网络中波长分配，并允许一个连接设置迅速到达小的设置时间。大量基于 ns-2 网络仿真结果模拟表明，该算法能够很好得适应流量变化和达到一个比起固定路由算法较低的堵塞概率。【关键词】路由，波长分配，算法，WDM（波分复用），蚁群算法1. 介绍所有采纳波分复用（WDM）光网络都有一个巨大的带宽容量，他们显示成为下一代互联网骨干。在所有光网络中，数据路由在光学通道被叫做光路。路由和波长分配（RWA）问题是如何为一个连接请求确定路由和波长。没有了波长转换功能，一个光路必须在所有链接中使用相同的波长，这被称为波长连续性限制。路由和波长分配(RWA)问题通常被归类为静态和动态两种。在静态路由和波长分配问题中，连接请问是预先给出的，问题就变成如何为所有请求建立光路，使得总数量的波长被最小化。静态路由和波长分配问题已经被证明是一个 NP 完全问题。在动态路由和波长分配问题中，流量是动态的以及连接请求到达的随机性使得它变得更为困难。启发式算法通常被用来解决这个问题。一般来说，一个动态的路由和波长分配算法的目的是使在整个网络中总堵塞概率最小化。在我们的工作中，我们关注波长连续性约束的动态 RWA 问题。在著作中，动态RWA 问题通常被分为两种子问题，分别可以解决：路由和波长分配。路由方案可以分为固定路由，固定备用路由和自适应路由。在固定的路由方案，有一个专门为源和目的的路线。每当一个请求出现在这一对源和目的中，这条路线就会试图对波长进行分配。固定路由简单，但是通常导致高堵塞概率。固定备用路由方法具备更好的性能在多路径节点对方面。在自适应路由方案中，当一个连接请求到来时，路线的计算是基于当前网络状况，从而得到最好的性能。然而，自适应路由需要很高的复杂计算。一个更...
