片上网络是一种新的多核互连技术，它将数据处理与通信资源独立开来，具有良好的并行通信能力和扩展性，采用全局异步局部同步技术彻底解决了片上系统的单一时钟问题。片上网络路由节点是IP核实现信息交换的基础，是片上网络的重要组成部分，所以实现高性能的路由是实现高性能片上网络的关键。交换结构和调度算法是路由节点的重要部分，其性能直接影响着路由节点的性能。论文首先介绍了基于各种排队机制的交换结构，采用虚拟输出队列的输入排队结构无加速比和队头阻塞问题，成为交换结构的首选结构。然后讨论了基于输入排队结构的各种调度算法的性能，最后提出了一种基于输入排队交换结构的动态优先级算法，能为片上网络提供服务质量保证，具有一定的通用性，使得优先级采用那一种因素决定都可以适用。它的优先级可在每个时隙动态的变化，避免了低优先级的“饿死”现象。另外本文还设计了仿真平台，将该算法和滑动多次迭代轮询匹配算法进行比较，仿真结果表明：在四种流量模型下，迭代次数为2时，本文提出的算法的吞吐率和平均延时性能都优于滑动多次迭代轮询匹配算法。