为解决当前片上系统所面临的扩展性、单一时钟同步等问题,采用将直连网络中的概念应用到芯片的设计上来,这就是片上网络。NoC被视为是未来芯片系统结构发展的必然趋势。而随着多媒体业务和实时业务的不断涌现,为用户提供可预测的系统性能已经变的越来越重要,如何能够确保传输的服务质量已经成为研究人员需要重点关注的问题之一。研究表明,片上网络中的路由算法对于保证其服务质量占据着举足轻重的地位,因此QoS路由算法逐渐成为片上网络服务质量保证机制研究中的核心问题之一本文主要研究了片上网络的路由算法及其对服务质量的影响,在此工作的基础上具体工作如下：1.分析了NoC中的比较常见的XY维序路由算法、奇偶转向路由算法以及将两者相结合的DYAD路由算法,提出了一种基于DYAD算法的改进算法。该算法针对DYAD算法在遇到阻塞情况时可能会选择一条非最短路径,而导致时延增大的现象。通过设定一段等待时限,在等待时限内的每次轮询过程中对X、Y维最短路径方向实行探测并判断是否可以进行传输,通过有限的等待而避免选择非最短路径以达到减小时延的目的。仿真结果表明该改进算法相比于XY和DYAD算法能够获得更低的时延、抖动,可以提供更好的服务质量。2.建立了一种QoS路由数学模型和综合评价指标,并选择遗传算法做为该模型和评价指标的QoS路由算法,结合片上网络规模和结构特点,提出了一个2次动态计算方法,以解决路由过程中可能发生的堵塞现象。遗传算法是通过一个适应度函数对各种QoS参数进行综合考量,以选择一条最优或是次优路径,从而可以对时延、吞吐、抖动等多种QoS参数提供一种综合保证的路径分配算法。仿真结果表明,采用遗传算法的路径分配策略,其性能好于XY维序路由和DYAD算法。