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

权利要求书

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_τ中其他节点之间的最短路径，直到得到达到终点边界交换机的最短路径，并根据最短路径，得到对应的新路由。

2.根据权利要求1所述的一种消除域间路由不一致路径的控制方法，其特征在于：在计算网络广域自治域内部署路由监视器，以便实现接收来自上游自治域的入口或出口交换机的消息、构建及反馈新路由、接收流表项并下发到新路由中出现的交换机中。

3.根据权利要求1所述的一种消除域间路由不一致路径的控制方法，其特征在于：根据来自上游自治域的入口或出口交换机的消息，找出一条现有路由P＝(v₀,v₁,...,v_k),k≥1，包括以下步骤，

从来自上游自治域的入口或出口交换机的消息中读取通告到达自治域的交换机ID、入边界交换机的连接端口号、终点边界交换机ID、终点边界交换机的出端口号；

根据读取内容，找出一条现有路由P＝(v₀,v₁,…,v_k),k≥1。

4.根据权利要求1所述的一种消除域间路由不一致路径的控制方法，其特征在于：根据自治域内的无向图G，进行优化得到新无向图G_τ，包括以下步骤，

将无向图G中点的节点集合V中将除了入边界交换机和终点边界交换机外的所有边界交换机都去除掉；将无向图G中边的边集合E中与除掉的所有边界交换机相关的边集合都去除掉，形成新节点集合和新边集合；

将节点集合S当做是一个单独的节点s，若在得到的新节点集合中有节点同时与节点s中的两个或多个点有边，且从集合S中从v₀到v_k-1列出此类点，在得到的新边集合内只保留和集合S中列出的最后一个点相连的边；

采用V_τ表示优化后剩下的节点集合；E_τ表示优化后剩下的边集合，构成新无向图G_τ，G_τ＝(V_τ,E_τ)。