基于贪婪算法的集合覆盖方法获取SDN网中服务节点的方法

摘要

本发明公开了一种基于贪婪算法的集合覆盖方法获取SDN网中服务节点的方法，包括：1）确定各个节点衡量指标，采用数据模糊归一化的方法，得到自治域中各个节点的综合能力值；2）利用贪心算法，选出覆盖自治域中综合能力值最高的节点；3）将综合能力值最高的节点确立为服务节点，使其相邻的节点成为该服务节点的子节点；4）去掉网络中服务节点及其子节点构成的集合；5）重复步骤2）至4），直到该网络中没有可候选的网络节点为止，所有确立的服务节点为最终的SDN网络服务节点。本发明提出的集合覆盖方法选举服务节点的方法，在一次选举完成后，和服务节点相邻的节点便不用在参加后面的选举，因此，在时间复杂度上算法性能优越。

主权项

一种基于贪婪算法的集合覆盖方法获取SDN网中服务节点的方法，其特征在于，包括以下步骤：1）、确定节点衡量指标，采用数据模糊归一化的方法，得到自治域中各个节点的综合能力值；所述节点衡量指标包括计算能力、转发能力，以及节点连接度；2）、利用贪心算法，选出每一次都覆盖自治域中综合能力值最高的节点S；3）、将综合能力值最高的节点S确立为服务节点，并使其相邻的节点成为该服务节点的子节点；4）、去掉SDN网络中已经选出来的服务节点及其子节点构成的集合；5）、重复步骤2）至4），直到该网络中没有候选的网络节点为止，所有确立的服务节点为最终的SDN网络服务节点。