随着因特网的迅速发展,网络的各种关键技术研究非常活跃。路由器作为互联网的重要的设备之一,其处理能力、交换容量等关键技术一直是业界和科研院所的重点研究内容。路由器一方面要支持越来越高的链路速率,另一方面还要提供一定的服务质量保证。交换结构及队列调度算法是影响路由器性能的主要因素,目前设计开发高性能网络路由器内部交换结构的技术已趋于成熟,但易于实现的、高效的队列调度算法仍然是一项值得研究的重要技术。在实际应用中,输入缓冲Crossbar交换结构比传统的共享存储开关能提供更大的交换能力,因此基于Crossbar交换结构的输入排队调度算法成为目前研究的热点。本文首先通过对排队仿真问题和Crossbar交换结构的研究,从交换结构模型的角度对现有的输入排队调度算法进行了分类和比较,对该领域的成果进行了较全面的总结,针对当前研究的重点问题进行了分析。其次提出了一种新的算法设计思想——用图论来解决Crossbar交换结构的分组调度问题,该算法在图论算法的基础上进行改进,为今后进一步研究打下理论基础。再次,针对已有算法的不足提出了考虑权值的串行迭代算法和并行迭代算法。在建立的仿真模型下通过仿真实验的验证表明,新算法比已有算法表现出更好的性能。最后指出了进一步研究的方向。