当前互联网发展壮大,普惠众人,但随着科学与技术的发展,互联网面临着许多问题,如路由、移动和多宿主问题。为了改善这些问题,研究人员苦心钻研,取得了很多的成果,其中包括一些不同于传输控制协议/因特网互联协议(Transmission Control Protocol/Internet Protocol,TCP/IP)的体系架构,递归互联网络体系架构(The Recursive Inter Network Architecture,RINA)就是其中一个。RINA现在既支持基于距离矢量的路由算法又支持基于链路状态的路由算法,但是求解最优路径的算法较为单一。所以提出一种新的求解最优路径算法并将其应用在RINA中是十分必要的。首先,本文对RINA体系架构及其通信原理进行研究。RINA把通信回归到最本质的概念上:进程间通信。该体系架构有一个基本原则和两个主要设计原则。这个基本原则是RINA有且只有进程间通信,两个主要设计原则其一是递归,其二是机制和策略分离。在RINA中网络不是一系列不同功能层的集合,而是在不同范围内分布式进程间通信单层的重复,这个重复的单层被称为分布式进程间通信设施(Distributed Inter-Process Communication Facility,DIF)。节点通过注册过程让进程加入DIF,然后DIF中的节点通过生成流,利用差错流控制协议和中继多路复用协议实现进程间的通信,通信结束后执行注销程序,并释放资源。其次,分析和研究经典的蚁群算法,并基于蚁群算法(Ant System,AS)和粒子群优化算法(Particle Swarm Optimization,PSO)提出一种改进的算法P-ACS。通过分析和实验发现,蚁群算法虽然有很多优点,但仍然会出现一些问题,比如:陷入局部最优解、搜索停滞和初期收敛速度慢等。引起以上问题的重要原因是信息素的更新不能准确反映路径的实际情况,针对此问题,算法主要从信息素浓度范围设定、初始信息素的设置、信息素更新策略和状态转移策略这四方面来优化信息素更新的策略。最后,在本地部署RINA网络仿真环境,将改进算法P-ACS部署到RINASim中,验证P-ACS算法在RINA网络中的正确性、可行性和有效性。