AntNet路由算法在二维网格拓扑片上网络中的实现方法

摘要

本发明提供了一种AntNet路由算法在二维网格拓扑片上网络中的实现方法，结合片上网络相比计算机网络存在存储空间小、排队延迟影响大、路由器之间耦合紧密三大特点，从蚂蚁包队列、蚂蚁包产生方式与加强因子r三个方面对AntNet路由算法进行了改良使之适于在片上网络中实现。在AntNet路由器中，输入端口分为数据包与蚂蚁包两个队列，蚂蚁包队列优先级要高于数据包队列；只向二维网格拓扑中不与本路由器处于同行或同列的路由器发送前进蚂蚁包；结合学习自动机理论对加强因子r的计算进行了简化。AntNet路由算法在提高片上网络性能方面具有良好效果。