一种基于负载加权的最短路径路由生成方法

摘要

本发明公开了一种基于负载加权的最短路径路由生成方法，涉及路由技术领域，通过迭代计算源芯片到目的地芯片的距离，获取距离最小的路径；以全局负载记录为权重，对所述路径进行加权，广度搜索得最小加权路径。根据每次多播路由的源与目的地，基于芯片间的历史通信负载情况进行加权，离线地计算出多播路由中的最短路径路由，并生成固定路由表来实现最短路径路由策略，固定路由生成方法保证芯片间的路由路径为最短路径，同时全局负载低于现有方法，并保证了芯片间的负载均衡。