一种基于Hausdorff距离的网络组件聚类方法
【专利摘要】本发明提供了一种基于Hausdorff距离的网络组件聚类方法，首先定义了一般网络组件模型，包括了组件标识NID(Node?ID)、组件行为描述NBD(Node?Behavior?Description)；然后以多维Hausdorff距离为工具，用描述矩阵对组件进行统一描述，基于按功能划分的簇与簇之间的差异性设定阈值H’0，基于簇内组件自相似性设定阈值H0，基于簇内组件调度灵活度设定拓扑势中心度P0，经过三次阈值判定，完成网络组件的分簇。为合理匹配上层的服务需求和下层的网络资源，选出合适的网络族群及其内部相应的网络组件，实现了网络资源的高效利用、绿色节能等需求。
【专利说明】—种基于Hausdodf距离的网络组件聚类方法
【技术领域】
[0001]一种基于Hausdorff距离的网络组件聚类方法，属于网络虚拟化领域。
【背景技术】
[0002]现有互联网采用“沙漏模型”的设计思想，具有“三重绑定”的特征，即:服务的“资源和位置绑定”、网络的“控制和数据绑定”及“身份与位置绑定”。这种网络体系和机制是相对“静态”和“僵化”的，在此基础上的演进与发展难以突破原始设计思想的局限，无法从根本上满足信息网络“高速”、“高效”、“海量”、“泛在”等通信需求，难以解决网络可扩展性、移动性、安全性等问题，更难以实现网络资源的高效利用、节能等。
[0003]未来网络有很多组件，包括服务器、路由器、存储器、交换机、基站、AP、计算机终端、各种移动终端、各种传感节点；这些组件是可感知、可寻址、可路由、可控制。基于Hausdorff距离的网络组件聚类方法，把具有相似功能的网络组件聚类成簇。为了合理匹配上层的服务需求和下层的网络资源，通过适当的网络博弈算法完成科学决策，为服务选出合适的网络族群及其内部相应的网络组件，完成服务的智慧获取，提供良好的用户服务体验，实现网络资源的高效利用、绿色节能等需求。
【发明内容】
[0004]技术问题:本发明的目的是基于网络资源虚拟化视角，结合资源调度灵活度保证，建立了一般性网络组件定义模型，利用多维Hausdorff距离完成组件聚类，应用于未来网络中的资源高效利用与绿色节能。
[0005]技术方案:本方法提出了一种一般性网络组件定义与基于Hausdorff距离的聚类方法。针对网络资源高效利用、绿色节能等需求，首先对网络组件进行一般性的定义，用组件描述矩阵对组件进行描述；然后以表征两个点集相似度量的多维HausdorfT距离为工具，根据簇的功能设定多维HausdorfT距离的权重，基于按功能划分的簇与簇之间的差异性设定阈值H’^，基于簇内组件自相似性设定阈值Htl，基于簇内组件调度灵活度设定拓扑势中心度P。，通过三次阈值判定,完成网络组件的分簇。
[0006]本发明在未来网络下基于组件信息感知的一般性定义，利用多维Hausdorff距离度量组件相似度的方法完成分簇，它包括以下几个步骤:
[0007]步骤1.定义网络组件:
[0008]I)静态定义:在网络组件层中，定义网络组件为一种完成数据的采集、生成、存储、转发、接收、计算等一种或多种功能的网络设备；提出使用组件标识NID来标记一个网络组件，定义如下:
【权利要求】
1.一种基于Hausdorff距离的网络组件聚类方法，它包括以下几个步骤: 步骤1、定义网络组件: 1).静态定义:在网络组件层中，定义网络组件为一种完成数据的采集、生成、存储、转发、接收、计算等一种或多种功能的网络设备；提出使用组件标识NID来标记一个网络组件，定义如下:
【文档编号】H04L12/28GK104038487SQ201410245986
【公开日】2014年9月10日 申请日期:2014年6月5日 优先权日:2014年6月5日
【发明者】朱晓荣, 张飞阳, 王勇, 杨龙祥, 朱洪波 申请人:南京邮电大学