简介:对ASON的路由进行了深入研究,在分析ASON网络的特点的基础上,提出了一种全新的适用于ASON路由的波长路由算法,在用链表方法表示网络结构的基础上,将波长信息加入链表内,找到符合波长连续的最短路径,或在增加波长变换器时,计算最小代价的路径。并对该算法进行了仿真实现,证实了该算法是可行的、有效的路由波长算法。
简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.