随着晶体管特征尺寸的不断减小，将出现单个芯片上数十甚至数百个处理器联合工作的超复杂电路系统。基于共享总线互连机制的片上系统（System-on-Chip, SoC）体系结构将会遇到无法逾越的障碍，随着系统通讯需求的不断复杂化、多样化，SoC还将面临互连线延迟、系统全局同步和设计效率等问题。为此，90年代末，一些研究机构借鉴和吸收了宏观通讯网络中的一些思想，提出了一种全新的互连架构—片上网络(Networks-on-Chip, NoC)，采用基于分组交换技术和分层的方法来代替传统的总线，实现处理单元和通讯架构的分离，从体系结构层次彻底解决了传统总线架构带来的一系列问题。本文基于规则mesh结构与不规则mesh结构展开研究，介绍了NoC通讯的相关知识，并分别对规则mesh与不规则mesh上的路由进行了一些研究。本论文的主要工作有如下几个方面：（1）介绍了NoC产生的背景、NoC研究的关键问题以及NoC的目前国内外研究现状。此外，介绍了NoC的基本交换技术、虚通道技术等相关概念。（2）在分析拐弯模型的基础上，提出了一种确定性的最短路径无死锁路由算法，该算法针对2D-mesh结构中的奇偶列分别采取不同的路由算法，减少了单个通道的拥塞度，从而减少了延迟。仿真结果表明，该方法能够有效地减少数据传输延迟，从而提高了片上网络的通信效率。（3）针对不规则2D-mesh结构的NoC，提出一种绕过不规则大IP核的路由算法。该算法能够解决传统路由算法的传输延时长、容易拥塞等缺点。实验结果表明，该方法能够保证在不规则NoC中进行有效地通信，并且获得了较低的通信延时。