基于节点分割的两阶段虚拟网络映射算法

来源 :四川大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jquerystu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率.
其他文献
运用第一性原理方法研究了C掺杂ZnS纳米线的电子性质和磁性质.研究发现C原子趋于替代纳米线表面的S原子.所有掺杂纳米线显示了半导体特性.纳米线的总磁矩主要来源于C原子2P轨道
在前面工作的基础上,我们进一步研究了不同无机酸中对离子对卟啉微纳米结构形成的影响,并通过这种简单方法实现了大面积制备卟啉微纳米结构.通过紫外、红外和X衍射仪等多种方法
受移动设备内存空间和处理器性能的限制,传统的链接预测方法(如传统马尔科夫方法)不再适于移动设备浏览导航。本文以马尔科夫模型为基础,提出基于马尔科夫链和频繁项挖掘相结合的
针对变系数空间分数阶电报方程,利用Grünwald-Letnikov分数阶导数的定义,在交替方向法的基础上构造了一种修正交替方向隐式差分格式.通过Fourier分析和Lax等价定理证明
利用石墨平面碳原子轨道作sp^2杂化时π电子的紧束缚模型,通过限定波矢 k周期性边界条件,构造了碳纳米卷模型,研究了其电子结构性质。结果表明碳纳米卷的电子结构与其几何结
利用密度泛函理论研究了四种CL-20/NQ的共晶结构(a,b,c,d),并对其分子间相互作用、炸药性质和晶型进行了分析和预测.结果表明,CL-20/NQ共晶是由一系列弱氢键和范德华力共同作用
本文采用分子动力学结合镶嵌原子势方法研究了高温高压下金属Mo的熔化性质.详细分析了Mo的熔化曲线并给出了熔化曲线T—P(温度一压强)方程,计算得到了Mo的等温压缩曲线和等压曲线
2002年,冯克勤给出了一些与同余数相关的椭圆曲线Selmer群平凡的充要条件,通过这些条件可以证明关于非同余数的一些已有结论,还可以得到一些新的非同余数.本文通过类似方法计算了
在密码学、序列设计与编码理论的许多应用中有多种分圆术.最近,Chung和Yang提出了一种新的k重分圆术并被用于设计具有良好相关性质的序列.本文基于二重分圆术研究了一类二元序列