[发明专利]一种基于点覆盖集的SDN网络拓扑管理方法

摘要

本发明涉及一种基于点覆盖集的SDN网络拓扑管理方法。采用对网络拓扑结构进行优化的方法，利用最少的网络开销对网络拓扑结构进行管理。通过控制器中的网络拓扑管理模块获取整个网络的拓扑结构，然后抽象并简化成无向图，求出度数最小的点覆盖集，尽量减少网络拓扑管理过程中测量点的数量，从而减少测量数据包的数量，达到对网络拓扑结构进行优化管理的目的。本方法使控制器对网络拓扑进行管理，不再需要周期性的向网络中的每一台交换机发送LLDP报文，不仅减少了控制器发送的携带LLDP报文的Packet‑Out消息的数量，而且大大降低了控制器对相应的Packet‑In消息的监听数量，为控制器节约了用于处理其它网络工作的能力，进而提高网络的运行效率。

主权项

一种基于点覆盖集的SDN网络拓扑管理方法，对网络拓扑进行优化管理，利用最少的网络开销对网络拓扑结构进行管理，其特征在于，通过控制器中的网络拓扑管理模块获取整个网络的拓扑结构，然后抽象并简化成无向图，运用基于贪心算法思想，并添加策略保证得到的最小顶点覆盖集中最小度数之和最小，然后触发控制器中的链路发现模块对选定的网络拓扑进行链路发现，达到对整个网络进行拓扑管理的目的；工作流程包括三个模块：初始网络拓扑结构获取模块；度数最小的点覆盖集算法设计模块；拓扑计算模块；所述初始网络拓扑结构获取模块，根据控制器提供的编程接口和OpenFlow消息得到当前网络结构的拓扑信息，抽象出的网络拓扑结构的无向图；所述度数最小的点覆盖集算法设计模块，根据抽象出的网络拓扑结构的无向图，算出此无向图中总度数之和最小的点覆盖集；所述拓扑计算模块，通过得到的符合要求的点覆盖集，计算出网络拓扑结构中的新的管理测量点的位置。