基于遗传禁忌混合算法的星间路由方法与装置

本公开的实施例公开了基于遗传禁忌混合算法的星间路由方法与装置。该方法的一具体实施方式包括：初始化卫星网络环境，并按照时间片进行切片，并建立每个时间片内各个卫星的跨轨道拓扑关系；根据各个卫星的跨轨道拓扑关系，确定各个卫星的传输信息，其中，传输信息包括：路由路径总延迟、路径数据包总丢失率、数据总交付率；根据传输信息包括的路由路径总延迟、路径数据包丢失率、数据交付率，建立各个卫星的路由路径效用函数；基于遗传禁忌混合算法，对各个路由路径效用函数进行优化，得到优化星间路由表；根据优化星间路由表，进行星间路由通信。该实施方式利用遗传禁忌混合算法进行路由计算，满足通感算业务，均衡网络负载，提高网络吞吐量。