随着集成电路的规模不断增大,数据处理量日益增多,片上系统(System-on-Chip, SoC)出现了一些与总线相关的问题,如扩展性差、通讯效率低、功耗大等。因而,片上网络(Network-on-Chip,NoC)的概念被提出,它的核心就是借鉴并移植计算机网络中的相关技术和方法,最终从体系结构方面有效地解决片上系统设计技术存在的上述问题。NoC系统由资源节点、路由节点、互连线及网络资源接口四部分组成,对NoC的测试就是围绕这几部分进行。其中,NoC互连测试是NoC测试的重要研究内容。在NoC互连测试生成研究中,随着NoC规模的不断增大,测试问题越来越突出。因此,寻求一种新的测试方法来解决NoC互连测试难题具有重要的现实意义。　　本文介绍了NoC的基本概念及相关互连测试理论,研究了NoC互连故障模型和互连测试方法,在此基础上,以2D-mesh拓扑结构为测试对象,提出基于云蚂蚁算法的NoC互连测试方案。该方案利用隶属云模型来自适应地控制蚂蚁算法的随机性,在通信功耗的约束下,建立基于云蚂蚁算法的互连测试数学模型,在 VC++6.0与MATLAB7.0环境下编写相应的程序,实现基于云蚂蚁算法的互连测试矢量生成,使用并行故障模拟器对测试矢量进行故障模拟。同时本文实现了基于蚂蚁算法的互连测试矢量生成,在三种规模 NoC下,将云蚂蚁算法的实验结果与之进行了比较。实验结果表明,在通信功耗约束条件下,两种算法均取得了较好的测试效果,但云蚂蚁算法在解决大规模测试时,效率明显高于蚂蚁算法。