[发明专利]一种消除域间路由不一致路径的控制方法及系统

摘要

本发明公开了一种消除域间路由不一致路径的控制方法及系统，方法包括获取上游自治域的入口或出口交换机的消息；在自治域内为所述消息构建新路由，并将该新路由反馈给上游自治域；上游自治域查看所述新路由，产生与该新路由相应的流表项；将所述流表项下发至新路由中出现的交换机中，以锁定域间路由路径，能够有效消除自治域间路由路径不一致的问题，通过下游的自治域根据上游的数据流构造新路由，新路由既考虑到新路由对自治域的自治性影响，又可以保证新路由不会引发大的路由震荡，能够更好的反映域间路由关系，具有良好的应用前景。

主权项

1.一种消除域间路由不一致路径的控制方法，其特征在于：该方法的步骤包括，获取上游自治域的入口或出口交换机的消息；在自治域内，为所述消息构建新路由，并将该新路由反馈给上游自治域；上游自治域查看所述新路由，产生与该新路由相应的流表项；将所述流表项下发至新路由中出现的交换机中，以锁定域间路由路径；在自治域内为所述消息构建新路由是基于Dijkstra算法实现的；在自治域内为所述消息构建新路由是基于Dijkstra算法实现，包括以下步骤，根据来自上游自治域的入口或出口交换机的消息，找出一条现有路由P＝(v₀,v₁,...,v_k),k≥1，现有路由P表示从入边界交换机v₀到终点边界交换机v_k的路由，采用S＝{v₀,v₁,...,v_k‑1}来表示现有路由P中除了终点边界交换机v_k外的所有交换机的节点集合；构建自治域内的无向图G，其中G＝(V,E)，V＝V₁,V₂,...,V_n表示无向图G中的节点集合，E＝e₁,e₂,...,e_m表示图G中的边集合；根据自治域内的无向图G，进行优化得到新无向图G_τ，G_τ＝(V_τ,E_τ)，其中，V_τ表示优化后剩下的节点集合；E_τ表示优化后剩下的边集合；根据新无向图G_τ，利用Dijkstra算法找到从节点s到新无向图G_τ中其他节点之间的最短路径，直到得到达到终点边界交换机的最短路径，并根据最短路径，得到对应的新路由。