为解决WDM网状网络中的动态流量疏导问题,提出一种收发器节约的辅助图(TSAG)模型,对辅助图的边分配不同的权值可以实现不同的疏导策略.基于该模型提出一种收发器节约的算法(TSABAG).作为对已有的链路捆绑辅助图(LBAG)的改进,使一些特定的流量不占用疏导端口,从而达到节约网络资源的目的.实验表明,TSAG模型节约使用的收发器数,提高了波长利用率,降低了阻塞率,并且运行时间比较短.
To solve the dynamic traffic grooming problem in WDM mesh networks, we propose a transceiver saving auxiliary graph model (TSAG) and a transceiver saving method (TSABAG) based on the auxiliary graph. As an improvement over the existing link bundled auxiliary graph (LBAG) model, we can control whether a traffic need to consume grooming ports or not. Various grooming policies are achieved by assigning the weight value to different edges in the auxiliary graph and their blocking performance are compared through experiments. Simulation results show that the TSAG model has a lower blocking probability than LBAG while consuming the less running time, and TSAG can reduce the number of transceivers utilized while improving the wavelength utilization.