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

说明书

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

技术领域

本发明涉及计算机网络技术领域，具体涉及一种消除域间路由不一致路径的控制方法。

背景技术

近年来，研究人员提出的一种新的网络架构，软件定义网络(Software-DefinedNetworking,SDN)。SDN是将网络配置平面从嵌入式结点中独立出来，以开放软件模式的控制平面替代了传统基于系统嵌入的控制平面，由软件驱动的中央控制结点来自动化控制整个网络。相比于传统的网络架构，以软件的形式向网络中引入新的方法变得更为简单，同时，在成千上万的设备之间进行相应配置的修改和操作也变得更加简单。

在广域高性能计算网络中，自治系统间信息的传递由一条选定的路径进行，而路径的选择过程就称为域间路由。边界网关协议(BGP)是目前广域高性能计算网络中公认的域间路由协议。由于其简单而具有弹性，BGP在很长一段时间内被广泛使用且运作良好。然而，在BGP的广泛应用中，其简单性往往会带来一些严重的问题，虽然BGP协议支持自治域级别上的控制路由策略，每个自治域(AS)从它不同的邻居发布的路由通告中学习到达某个特定前缀的可选路由，并应用自己的路由策略选择一条用于数据转发的最佳路径后通告给它的邻居，然而，BGP并没有任何机制来确保通告的路由路径和最后的数据转发路径是一致的。

研究人员提出了路由鉴定机制能够查出路由器发现路由通告和实际转发路径之间的不一致性的情况；也有研究人员采用源自治域不断更新自己本地的路由选择策略以避免包含恶意节点的路由。但是，以上的工作都只关注于路径不一致问题的安全性检测，但对源自治域发现路径不一致问题时，如何解决该问题并没有涉及到。

发明内容

本发明的目的是克服现有技术不能解决BGP协议中域间路由通告和实际转发路径之间不一致性的问题。本发明的消除域间路由不一致路径的控制方法及系统，能够有效消除自治域间路由路径不一致的问题，在每个广域网络的自治域内部署路由监视器，使得当前自治域的上游自治域能够为发出的数据流设置转发规则，从而解决域间路由不一致问题，能够更好的反映域间路由关系，具有良好的应用前景。

为了达到上述目的，本发明所采用的技术方案是：

一种消除域间路由不一致路径的控制方法，该方法的步骤包括，

获取上游自治域的入口或出口交换机的消息；

在自治域内，为所述消息构建新路由，并将该新路由反馈给上游自治域；

上游自治域查看所述新路由，产生与该新路由相应的流表项；

将所述流表项下发至新路由中出现的交换机中，以锁定域间路由路径。

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

前述的一种消除域间路由不一致路径的控制方法，在自治域内为所述消息构建新路由是基于Dijkstra算法实现的。

前述的一种消除域间路由不一致路径的控制方法，在自治域内为所述消息构建新路由是基于Dijkstra算法实现，包括以下步骤，