一种用于动态网络的路由更新方法及系统

本发明涉及一种用于动态网络的路由更新方法及系统。该方法包括：获取动态网络中发生变化的链路；根据所述链路的两个端节点更新所述动态网络的拓扑表；根据更新后的所述动态网络的拓扑表，利用Dijkstra最短路径算法更新所述第一端节点的路由表和所述第二端节点的路由表；确定待更新节点，得到路由更新集合；判断所述路由更新集合中是否包括所述第i个节点；如果是，更新所述第i个节点存储的所述动态网络的拓扑表，并根据更新后的所述动态网络的拓扑表计算所述第i个节点的路由表；如果否，更新所述第i个节点存储的所述动态网络的拓扑表。本发明可以解决任意动态网络环境下的全局最优路由更新问题，降低路由更新引起的计算负载。