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