分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列(Virtual-output-Queue,VOQ)的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。 Packet scheduling has become one of the key technologies in high-speed IP routers. Based on the main structure of current high-speed routing and switching technology and the input queue exchange structure with virtual output queue (VOQ), a genetic simulated annealing algorithm is proposed and applied to packet scheduling Solve the problem. The simulation results of the genetic simulated annealing algorithm and the traditional genetic algorithm show that the genetic simulated annealing algorithm has good robustness and convergence.