摘要

波带交换可以有效地减少波长交换的交换端口数量,本文研究节点间业务量已知时静态波带交换中的波带粒度取值算法,提出了基于k均值聚类的波带粒度取值算法。算法将业务量相近的业务分为一组,一组内的业务用相同粒度的波带装载,以提高波带的利用率。研究表明,在没有业务疏导的环境下,与其他方法相比,算法使用的波带数量和波带内的空闲波长数量都比较少。本文还研究了静态疏导环境下不同波带粒度取值算法的性能,提出了多波带粒度下的业务装载策略。对于大粒度的波带,使用向下装载,而对于小粒度的波带,使用向上装载,意在减少波带的使用数量的同时提高波带利用率。仿真结果表明,使用静态业务疏导后,本文算法与其他方法相比,依然可以有效地减少波带数量,提高波带利用率。与基于组播路由的静态波带疏导算法相结合,使波带利用率可以达到98%以上。

全文