[00252641]基于贪婪算法的集合覆盖方法获取SDN网中服务节点的方法
交易价格：
面议
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201410103128.0
交易方式：
完全转让
许可转让
技术入股
联系人：
西安交通大学
所在地：陕西西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于贪婪算法的集合覆盖方法获取SDN网中服务节点的方法，包括1）、确定各个节点衡量指标，采用数据模糊归一化的方法，得到自治域中各个节点的综合能力值；2）、利用贪心算法，选出覆盖自治域中综合能力值最高的节点；3）、将综合能力值最高的节点确立为服务节点，使其相邻的节点成为该服务节点的子节点；4）、去掉网络中服务节点及其子节点构成的集合；5）、重复步骤2）至4），直到该网络中没有可候选的网络节点为止，所有确立的服务节点为最终的SDN网络服务节点。本发明提出的集合覆盖方法选举服务节点的方法，在一次选举完成后，和服务节点相邻的节点便不用在参加后面的选举，因此，在时间复杂度上算法性能优越。
微信公众号
