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

    公开(公告)号:CN110691032A

    公开(公告)日:2020-01-14

    申请号:CN201910862763.X

    申请日:2019-09-12

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

Patent Agency Ranking