基于图的邻接分割的虚拟网络映射算法

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ning0001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.
其他文献
寝室四个人都抽烟,而买烟的就我一个!  每次一包烟开了之后,一天不到就没了,慢慢地我也就不买了,大家就都不抽了,结果我把烟给戒了!  到了毕业才知道,他们三个其实都不抽烟,又不想讓我抽,就合起伙来想了这么个办法。  哎哟,满满的套路啊!
The Taipinghu Bridge is an important project, and the safety of rock masses of its foundation is very crucial. This article analyzes the potential causes of the
期刊
期中考试总算结束了!我在心中默默地算了算,暗叫不好,除了英语,似乎没有一门课分数在九十分以上。第二天一问同学,心里更加七上八下。
文题呈现  作为一名中学生,只要你拥有一双充满智慧的眼睛,主动去观察生活,思考生活,就能在成长之路上发现许多东西,比如大自然的奥秘,比如真善美、假恶丑等。请以“发现”为话题写一篇作文,题目自拟,文体不限,不少于6 0 0字。写作指导  所谓“发现”,就是指人们经过研究、探索等,看到或找到前人没有看到或找到的事物或规律。发现既可以指向人的内心,也可以指向人类生活的方方面面,还可以指向大自然,指向无穷
选用硝酸钴、硝酸铝、六次甲基四胺(HMT)为原料,采用HMT水热分解法,选定适宜的n(Co2+)/n(Al3+),调控n(NO3-)/n(HMT)实现了硝酸根插层钴铝类水滑石的一步原位合成。利用X射线
为了研究可调螺距桨调距过程中几何参数对水动力性能的影响规律,采用坐标变换原理模拟调距过程和桨叶剖面的畸变,并结合面元法理论对调距桨的水动力性能进行预报.首先将JDC77
将球磨工艺引入超重力反应合成,制备TiB2-TiC复相陶瓷。研究发现,随着球磨时间的延长,反应原料尺寸显著细化,其粒度最小可达2.2μm。机械球磨虽未能直接诱发合成反应,但有效地降低
随着科技的发展,虚拟世界以一种全新的方式融入了人们的生活,从腾讯QQ,到让无数人爱不释手的微信朋友圈,再到近几年开始火爆起来的VR(虚拟现实)技术,无不吸引着人们的眼球。眼看,我们
一片黑暗,一顆种子,一个小小的目标,一颗想要见到光明的心。  我不知道我在这儿睡了多久,我只知道当我睁开眼时就只看见这片令我不安的黑暗。我想要钻出去,可是周围的土壤是这样的坚硬,连喝水都是奢侈。我多么想要看见光,可是不论我怎么伸展自己,都只能看见一片黑暗。我有点害怕,不知道这黑暗还有多远,我想要一点鼓励和希望,可是回应我的除了黑暗还是黑暗。  我渴了,就快要没有力气了。我似乎已经在这黑暗中待了太久
隨着“轰隆隆”的声响,水仙桥边一间间危旧房屋顷刻倒下。爷爷站在水仙桥边,看到不远处通井街17号那间老房子瞬间被铲为平地,不禁潸然泪下。  通井街位于乐清的老城区,通井街前面的河流就是被乐清人称为母亲河的金溪。年近七旬的爷爷奶奶在通井街已经住了大半辈子,在我儿时的记忆里,快乐的童年是和通井街紧紧连在一起的。通井街路面不宽,汽车开不进来,自然就安全多了,成了我和小伙伴们的乐园。我们经常骑着自行车在家门