一种基于ISIS协议的蚁群算法初始化方法和系统

本发明提供了一种基于ISIS协议的蚁群算法初始化方法和系统，所述方法包括：基于ISIS协议实时采集网络拓扑信息，包括节点集合、链路集合及各链路的成本参数，成本参数包括传输时延、带宽利用率及丢包率；基于链路各成本参数加权求和构建综合成本评估模型；基于综合成本评估模型的结果初始化蚁群算法的信息素矩阵，其中，链路综合成本与初始信息素值成反比；根据网络拓扑信息构建启发式信息模型，启发式信息模型为综合成本的倒数；基于信息素矩阵和启发式信息模型，初始化蚁群算法的节点选择概率函数，并执行蚁群算法迭代求解最优路由路径。该方法将ISIS协议获取的实时网络信息用于蚁群算法的初始化，可提高初始化精度。