[发明专利]一种基于接近度中心性的虚拟资源分配方法及系统有效
申请号: | 201110428556.7 | 申请日: | 2011-12-20 |
公开(公告)号: | CN103179052A | 公开(公告)日: | 2013-06-26 |
发明(设计)人: | 王子厚;于冰;韩言妮;林涛;唐晖 | 申请(专利权)人: | 中国科学院声学研究所 |
主分类号: | H04L12/911 | 分类号: | H04L12/911;H04L12/46 |
代理公司: | 北京法思腾知识产权代理有限公司 11318 | 代理人: | 杨小蓉;高宇 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于接近度中心性的虚拟资源分配方法及系统,该方法借鉴社会网络中的节点的接近度中心性定义,所述方法包含:用于进行节点映射的步骤;用于进行链路映射的步骤;其中,所述节点映射步骤将底层网络和虚拟网络的拓扑中的各节点的重要性用社会网络中的节点的接近度中心性定义进行类比,获得各节点在虚拟网络或物理网络中的重要性指标,再将分别来自虚拟网络和物理网络中的相对重要的节点之间进行映射,同时将分别来自于虚拟网络和物理网络中的相对不重要的节点之间进行映射,完成从虚拟网络节点到底层网络节点的映射;所述重要性指标又称为接近度,其定义为:一个节点到网络中所有可达节点的最短路径的和最小,则该节点在网络中更加接近中心也越重要。 | ||
搜索关键词: | 一种 基于 接近 心性 虚拟 资源 分配 方法 系统 | ||
【主权项】:
一种基于接近度中心性的虚拟资源分配方法,该方法借鉴社会网络中的节点的接近度中心性定义,所述方法包含如下步骤:用于进行节点映射的步骤;用于进行链路映射的步骤;其中,所述节点映射步骤将底层网络和虚拟网络的拓扑中的各节点的重要性用社会网络中的节点的接近度中心性定义进行类比,获得各节点在虚拟网络或物理网络中的重要性指标,再将分别来自虚拟网络和物理网络中的相对重要的节点之间进行映射,同时将分别来自于虚拟网络和物理网络中的相对不重要的节点之间进行映射,完成从虚拟网络节点到底层网络节点的映射;所述重要性指标又称为接近度,其定义为:一个节点到网络中所有可达节点的最短路径的和最小,则该节点在网络中更加接近中心也越重要;如果一个节点到其余所有节点的最短路径和较大,则该节点更加接近网络的边缘也越不重要。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所,未经中国科学院声学研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110428556.7/,转载请声明来源钻瓜专利网。