一种融合自适应和确定性路由算法的分级路由方法及装置

摘要

一种融合自适应和确定性路由算法的分级路由方法及装置，属于高性能计算机路由芯片技术领域。本发明的方法包括：在路由器芯片的每个端口设置一份分级路由表；将分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表；根据具体的路由包，查找相应层次的级数路由表。本发明的装置包括由多个路由器构建的树形网络拓扑结构，路由器芯片的每个端口均设有分级路由表，分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表。本发明能够有效确保路由查表效率，同时占用较少的芯片存储资源。