在片上网络(Network on Chip,NoC)中,NoC路由算法是影响网络性能的重要因素。在片上网络当中.,IP核(Integrated Protocal Core)之间相互通信需要相应的路由算法,路由算法的好坏对于片上网络的性能有非常大的影响。目前应用于NoC中的通用路由算法有XY维序路由算法、转弯模型路由算法和DyXY路由算法等。DyXY路由算法根据网络大概的拥塞状况来提供自适应路由,并且同时实现免死锁与免活锁。DyXY路由算法只能利用局部的拥塞信息计算路由,当网络拥塞严重时会使网络拥塞状况进一步的加剧。由于DyXY路由算法在处理拥塞控制问题上存在不足,从而导致网络延迟以及吞吐率等性能较低。因此,本文提出了 一种路由算法DyXY-LP(DyXY-Based Linear-Programming)。该算法在网络低负载低拥塞情况下,采用DyXY路由算法进行路由,以便在低负载情况下快速路由。在网络拥塞到达一定程度后,通过增加的主控制节点收集网络信息,然后根据这些信息采用线性规划模型计算路由,以避免拥塞状况的增加。主控节、点类似于大脑,负责计算全局网络的拓扑与路由,实现全局流量的整体优化与调整,网络流量得到灵活控制,网络拥塞情况相比于其他通用路由算法得到明显缓解。本文以片上网络仿真器Booksim2为平台,对该路由算法进行了仿真。在使用uniform合成流量与transpose合成流量下进行了性能评估。仿真结果表明,在transpose流量分布下,DyXY-LP相较于XY维序路由、DyXY,平均延迟性能分别提升了 27%和7.6%,吞吐率性能分别提升了11.6%和8.1%,达到了设计指标的要求。