一种网络仿真实验床映射问题的启发式算法
刘轶，肖凯平，李艳萍
（西安交通大学计算机科学与技术系，710049,西安）
摘要:提出了一种求解网络仿真实验床映射问题的启发式算法.该算法的思想是：为尽量少地占用仿真实验床的网络资源，应尽可能地将实验者要求的逻辑拓扑中连接紧密的结点映射到同一台交换机上.为此，将仿真实验床的物理拓扑以交换机为单位分成若干子图，之后在实验者要求的逻辑拓扑上进行迭代，每次迭代按边和权值选取结点进行子图划分，最终得到的划分图即为逻辑拓扑到仿真实验床物理拓扑的映射结果.实验结果表明，该算法能在较短的时间内求得近优解，并且当结点个数增大时，算法的求解时间远少于遗传算法.
关键词:网络仿真；网络实验床；启发式算法
中图分类号:TP393文献标识码:A文章编号:0253-987X(2006)08-0878-05