一种保证一般一致性的软件定义数据中心网络更新方法技术

本发明专利技术公开了一种保证一般一致性的软件定义数据中心网络更新方法，包括以下步骤：A、在给定网络中，将网络图划分为若干相互独立的网络图；B、将每个独立的网络图分别划分为单流网络图和多流依赖图；C、对单流网络图和多流依赖图分别调用相应的更新方法完成更新。依次对复杂网络分段、分段分类处理、分段更新，解决现有方案在软件定义数据中心网络更新中不能保证一般一致性的问题，实现了在保证连通性及性能和策略的一致性的前提下，高效的完成软件定义数据中心网络的更新。

A software defined data center network update method to ensure general consistency

The invention discloses a software defined data center network updating method guaranteeing general consistency, which includes the following steps: A, in a given network, the network graph is divided into several independent network graphs; B, each independent network graph is divided into single flow network graph and multi stream dependency graph respectively; C, single flow network graph. The update method is updated by calling the corresponding update method with the multi stream dependency graph. In order to solve the problem that the existing schemes can not guarantee the general consistency in the update of the software defined data center network, the problem that the existing schemes can not guarantee the general consistency in the software definition data center network update is solved in turn, and the update of the software definition data center network is accomplished efficiently on the premise of ensuring the consistency of the connectivity and performance and the strategy.

【技术实现步骤摘要】
一种保证一般一致性的软件定义数据中心网络更新方法
本专利技术涉及计算机网络
，具体涉及一种保证一般一致性的软件定义数据中心网络更新方法。
技术介绍
近些年，出现了软件定义网络和网络功能虚拟化等技术，为下一代计算机网络改善资源利用率和通信效率。软件定义网络使用标准化的可编程接口将数据平面与逻辑集中式控制平面分开，促进了维护大型数据中心网络的运营方面的简化，并降低了这些网络的整体成本。然而，控制平面与数据平面的解耦为频繁的网络更新带来了新的挑战。事实上，网络状态更改源自软件定义数据中心网络中的流量更改。网络一致性要求数据流无缝地改变而没有循环和黑洞，这在多个更新之间产生一定的依赖关系。考虑到数据安全性，策略的一致性要求在更新期间必须通过一些节点流，例如防火墙流。而且，在数据中心网络中通信通常对敏感的性能要求较高，一致性更强即性能一致性，因为当流量被迁移到新的链接上，而新链接上旧的流量还未被迁出时，该链接上流量或表条目不应超过更新期间的容量。我们可以看到，策略和性能一致性要求将会对未决更新产生依赖关系，以实现一致的更新。而现有的方法都不能满足上述所有的一致性。专利
技术实现思路
本专利技术为本文档来自技高网...

【技术保护点】
一种保证一般一致性的软件定义数据中心网络更新方法，其特征在于，包括以下步骤：A、在给定网络中，将网络图划分为若干相互独立的网络图；B、将每个独立的网络图分别划分为单流网络图和多流依赖图；C、针对单流网络图采取从上游至下游的更新顺序完成更新，针对多流依赖图，先分段并对不同段采取相同的更新策略。

【技术特征摘要】
1.一种保证一般一致性的软件定义数据中心网络更新方法，其特征在于，包括以下步骤：A、在给定网络中，将网络图划分为若干相互独立的网络图；B、将每个独立的网络图分别划分为单流网络图和多流依赖图；C、针对单流网络图采取从上游至下游的更新顺序完成更新，针对多流依赖图，先分段并对不同段采取相同的更新策略。2.根据权利要求1所述的一种保证一般一致性的软件定义数据中心网络更新方法，其特征在于，步骤A具体为：A1、找出网络图中的所有关键节点，所述关键节点为控制路由路径切换的节点；A2、根据关键节点对网络图进行分段，每段的开始和结束均为关键节点；A3、将非关键节点和环上所有的节点加入到旧路径和新路径形成的一个环中，直到遇到了一个关键节点不属于这个环，然后对于每段路径中的节点区分为环内节点和环外节点；A4、对于环内节点，如果它位于环的开始位置，则将该环所属的段与在它之前的段连接为一个段；如果该节点为环的出口节点则不需要任何修改；如果该节点不在上述两个位置则可以通过插入规则和更新顺序的调整来保证一致性。3.根据权利要求1所述的一种保证一般一致性的软件定义...

【专利技术属性】
技术研发人员：赵志为，闵革勇，曹辉，王哲，舒畅，高伟峰，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51