一种基于群计算单元的双层最短路径实现方法

摘要

本发明提供了一种基于群计算单元的双层最短路径实现方法。本发明根据扩展群计算单元层的路由协议，在群计算单元层的泛洪信息包中增加每个群计算单元层所负责的节点标识信息，以增强群计算单元层层面拓扑的通透性，由源群计算单元计算到达目的群计算单元的最短路径，然后将选路请求沿最短路径直接传到目的群计算单元，避免选路请求的泛洪，大大降低信息泛洪导致的网络负荷过载问题；同时采用双层最短路径方法能够在很大程度上节省选路资源，减小大规模选路的收敛时间，降低选路复杂度。按照本发明所述方法，可以解决大量选路请求造成的泛洪信息过多问题，以及多域选路的时间收敛困难和计算资源浪费问题。

主权项

1.一种基于群计算单元的双层最短路径实现方法，其特征在于，提出基于群计算单元路由协议扩展的域间路由优化方案；并基于路由协议扩展方案，提出基于群计算单元扩展的双层最短路径方法，即分别在群计算单元层和群计算单元所负责的网络节点层分别计算最短路径。