检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

虚拟网络映射算法研究

虚拟网络映射算法研究

作者：李星中国科学技术大学

学位级别：硕士

网络虚拟化技术实现了底层物理网路资源的抽象隔离,使得多个虚拟网络能够同时独立地运行于同一个底层物理网络上,并为用户提供多样化的网络服务。虚拟网络映射是网络虚拟化的关键技术之一,通过动态地将底层物理网络资源分配给虚拟网络,... 详细信息

网络虚拟化技术实现了底层物理网路资源的抽象隔离,使得多个虚拟网络能够同时独立地运行于同一个底层物理网络上,并为用户提供多样化的网络服务。虚拟网络映射是网络虚拟化的关键技术之一,通过动态地将底层物理网络资源分配给虚拟网络,实现了虚拟网络到底层物理网络的高效嵌入。为了提高底层物理网络资源利用率,虚拟网络映射算法需要优化分配底层网络资源,并高效地完成虚拟网络的嵌入。虚拟网络对节点资源和链路资源的多样化需求,使得底层物理网络中节点和链路易出现资源使用不均衡,即资源碎片化。由于碎片资源具有资源块小且分散的特点,在虚拟网络映射过程中很难被使用,直接减少了底层物理网络的可用资源量。针对虚拟网络映射过程中的底层物理网络资源碎片化问题,本文提出了一种基于底层物理网络碎片的虚拟网络映射算法,一种基于拓扑特性的虚拟网络映射算法,以及一种基于全局碎片度的虚拟网络重配置算法。论文主要贡献如下： 1)本文首先扩展了图论中连通度的概念,定义了图中节点和链路的连通度,并定义了新的参数-资源碎片度(Resource Fragmentation Degree, RFD),用于描述底层物理节点和链路的碎片化程度;基于RFD,定义了虚拟网络映射对底层物理网络的碎片化代价,即碎片资源。 2)本文考虑到底层物理网络资源碎片化问题,将虚拟网络映射建模为混合整数规划问题。新的优化目标中包含了最小化虚拟网络映射实际占用资源和碎片资源;为了求解该优化问题,本文设计了在线模式下的虚拟网络映射算法,其主要思想是最小化虚拟网络实际占用资源和产生的底层物理网络碎片资源。 3)为了更好地描述底层物理网络资源碎片化状态,本文扩展了碎片度的定义,将底层物理网络元素之间的连通性影响关系建模为马尔科夫链;并由稳态下的连通度得出全局碎片度(Global Resource Fragmentation Degree, G-RFD);G-RFD更好地描述了底层物理网络资源碎片化程度;同时,也反映了底层物理网络的拓扑特性。 4)考虑到网络的动态性,本文设计了基于底层物理网络碎片度的虚拟网络重配置算法;该重配置算法能够有效地减少底层物理网络的碎片资源,提高了动态环境下底层物理网络资源利用率。

关键词：网络虚拟化虚拟网络映射资源碎片化碎片度

面向云网融合SaaS安全的虚拟网络功能映射方法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机工程 2021年第12期47卷 30-39页

作者：李凌书邬江兴解放军信息工程大学国家数字交换系统工程技术研究中心郑州450002

在云网融合背景下,承载软件即服务(SaaS)业务功能的云基础设施可能横跨多个数据中心和归属网络,难以保证云资源安全可控。为缩短SaaS业务服务的处理时延,设计基于冗余执行和交叉检验的SaaS组合服务模式,并对容器、Hypervisor和云基础设... 详细信息

在云网融合背景下,承载软件即服务(SaaS)业务功能的云基础设施可能横跨多个数据中心和归属网络,难以保证云资源安全可控。为缩短SaaS业务服务的处理时延,设计基于冗余执行和交叉检验的SaaS组合服务模式,并对容器、Hypervisor和云基础设施的安全威胁进行建模,建立拟态化虚拟网络功能映射模型和安全性优化机制。在此基础上,提出基于近端策略优化的PJM算法。实验结果表明,与CCMF、JEGA和QVNE算法相比,PJM算法在满足安全性约束的条件下,能够降低约12.2%业务端到端时延。

关键词：云计算软件即服务云网融合虚拟网络映射网络空间拟态防御服务功能链近端策略优化

在线全文

学校读者我要写书评

暂无评论

虚拟网络映射节能算法研究

虚拟网络映射节能算法研究

作者：刘认伦南京邮电大学

学位级别：硕士

虚拟网络映射是一种解决未来互联网发展问题的关键技术,该技术能够使多个异构的虚拟网络共存于同一个物理网络,共享底层资源。传统的虚拟网络映射算法大多是针对网络负载较高的情况,在网络负载较低时,虚拟网络映射可能引起底层资源不能... 详细信息

虚拟网络映射是一种解决未来互联网发展问题的关键技术,该技术能够使多个异构的虚拟网络共存于同一个物理网络,共享底层资源。传统的虚拟网络映射算法大多是针对网络负载较高的情况,在网络负载较低时,虚拟网络映射可能引起底层资源不能被充分利用,导致网络能耗的浪费。虚拟网络映射节能算法通过对底层网络资源的整合,可保证在不影响正常通信的情况下有效地解决虚拟网络映射过程中的能耗浪费问题。基于节点资源整合的能量感知虚拟网络映射算法,在分析现有算法方案的基础上建立了相应的网络模型和能耗模型,提出一种新的节点排序方法用于节点映射,以此实现对底层资源的整合,并在此基础上提出了相应的能量感知的虚拟网络映射算法(EA-VNE-A)。将启发式算法EA-VNE-A与能量感知算法EA-VNE和基于成本的算法Cost GRASP进行比较,仿真结果表明EA-VNE-A能够利用更少的节点完成映射,节约网络能耗。基于可分割流的能量感知虚拟网络映射算法进一步对方案进行优化,同样先给出相应的网络模型和能耗模型,在对底层资源进行整合时对链路资源采用分割的方法,进一步提高底层资源的利用率,并在此基础上给出混合整数规划公式,提出了基于可分割流的能量感知虚拟网络映射算法(VNE-EA-SF)。将精确解算法VNE-EA-SF与能量感知算法VNE-EA和基于成本的CostVNE相比较,仿真结果显示VNE-EA完成映射使用的资源较少,有着较好的节能效果。

关键词：虚拟网络映射能量感知节点排序整合可分割流

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

虚拟网络映射问题研究

虚拟网络映射问题研究

作者：高秀娇电子科技大学

学位级别：硕士

三十年来,各种各样的网络技术不断发展,使得因特网能够支持很广泛的应用,现已成为全球商业运行、多媒体业务、信息交换等的重要基础设施。但是因特网的成功和普遍性也带来一些问题,其普遍化和集中化的趋势要求网络具有灵活性,能够进行... 详细信息

三十年来,各种各样的网络技术不断发展,使得因特网能够支持很广泛的应用,现已成为全球商业运行、多媒体业务、信息交换等的重要基础设施。但是因特网的成功和普遍性也带来一些问题,其普遍化和集中化的趋势要求网络具有灵活性,能够进行网络结构变化,但因特网现有网络构架和协议难以满足这一要求。网络虚拟化是解决因特网这一瓶颈的有效方式。虚拟网络环境能够促进共存异质网络结构的部署实施,不受上述因特网本身固有的限制。本文针对网络虚拟化中的资源分配问题——虚拟网络映射问题做了研究,主要解决以下三种虚拟网络映射问题: （1）动态虚拟网络映射（Dynamic Virtual Network Embedding: DVNE）)问题:采取根据当前网络状态,最优映射当前虚拟网络的方式,提出渐进贪婪动态虚拟网络映射算法（Progressively Greedy VNE Algorithm: PG-DVNE）。在映射过程中,首先建立数学模型实现点边协调映射,进而松弛模型的整数约束条件使得模型在多项式时间内可解,但这种松弛严重削弱虚拟网络点边协调映射,通过添加约束增强虚拟网络结点映射和边映射的协调性,然后运用渐进贪婪的思想求解模型,最终得到虚拟网络映射结果和优化目标值。仿真表明,此算法在虚拟请求业务接收比例,网络收益以及网络收益和网络开销之比这三方面有很好的性能和优势。（2）静态虚拟网络映射（Static Virtual Networks Embedding : SVNE）问题:首先设计数学模型,进而提出基于拉格朗日松弛（Lagrange Relaxation : LR）的LR-SVNE算法和基于贪婪分解（Greedy Decomposition :GD）的GD-SVNE算法。LR-SVNE算法首先对模型中的难约束条件进行拉格朗日松弛,然后通过计算上下界的方式逼近问题的最优解,降低了时间复杂度,有很好的收敛性;GD-SVNE算法将多个虚拟网络按照所需资源从大到小排序,运用贪婪分解的思想将问题分解为多个子问题,每个子问题转变为单个虚拟网络映射问题,运用渐进贪婪动态虚拟网络映射算法（PG-DVNE）中映射每一个虚拟网络的方法进行单个虚拟网络的映射,此算法大大降低了时间复杂度,网络开销与原模型最优目标值接近,在网络规模和数量较大时更具有优势。（3）支持业务量疏导的虚拟网络映射（Virtual Network Embedding with Traffic Grooming: VNETG）问题:文中提出数学模型对VNETG问题进行描述,通过求解此模型将不同虚拟网络的链路进行捆绑,能够最大限度地映射多个支持细粒度业务的虚拟网络,同时最小化网络开销;此外,文中提出基于拓扑合并的映射算法（Topology Combination based VNETG Algorithm: TC-VNETG）,算法首先将多个支持细粒度业务的虚拟网络合并成一个虚拟网络,然后运用PG-DVNE算法中映射一个虚拟网络的方法对合并后的虚拟网络进行映射,此算法巧妙地实现了不同虚拟网络之间的结点资源和光路共享。当虚拟网络数目较小时,TC-VNETG算法求解的网络开销比求解VNETG模型略大;当虚拟网络数目较大时,TC-VNETG算法求解的网络开销比求解VNETG模型略小。与求解原模型相比,TC-VNETG算法大大降低了时间复杂度。

关键词：网络虚拟化虚拟网络映射混合整数线性规划业务量疏导

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

虚拟网络映射算法研究

虚拟网络映射算法研究

作者：王轩南京邮电大学

学位级别：硕士

网络虚拟化是克服当前网络架构僵化问题的关键技术,可以适应日益增长的网络用户数和业务需求。其中主要问题是如何将底层物理网络上有限的资源合理分配给更多的虚拟网络,这就是虚拟网络映射问题研究的主要内容。根据底层网络提供商(InPs... 详细信息

网络虚拟化是克服当前网络架构僵化问题的关键技术,可以适应日益增长的网络用户数和业务需求。其中主要问题是如何将底层物理网络上有限的资源合理分配给更多的虚拟网络,这就是虚拟网络映射问题研究的主要内容。根据底层网络提供商(InPs)是否唯一,可以将虚拟网络映射问题分为单域映射和多域映射。本文针对虚拟网络映射问题进行研究并提出了基于节点排序的虚拟网络在线映射算法(NR-RT)和低时延协调链路映射的虚拟网络映射算法(VNE-M),有效地解决了单域虚拟网络中的在线映射问题和多域虚拟网络映射中的网络请求分解和子网络映射问题。NR-RT算法是基于节点排序的虚拟网络在线映射算法,基于启发式思想在节点映射之前对虚拟网络节点和底层网络节点进行重要性排序,随后采用贪婪算法进行节点映射,采用最短路径算法进行链路映射。同时本文将节点排序算法与在线映射方案进行结合,从而改进了以往该类算法仅适用于静态虚拟网络映射的不足。仿真结果表明本文的算法能够有效提高虚拟网络请求接受率以及网络资源利用率等映射性能。对于多域虚拟网络映射问题,本文重点研究了其中的虚拟网络请求分解和子网络映射问题,提出了考虑了链路时延的网络请求分解算法,并且采用一种协调域内链路和对等链路的迭代精简算法进行子网络映射。仿真结果表明,低时延协调链路映射的多域虚拟网络映射算法能够有效提高虚拟网络请求接受率以及链路资源利用率等映射性能,同时限制了虚拟网络传输时延,更加符合当前网络发展需求。

关键词：网络虚拟化虚拟网络映射启发式算法链路传输时延

基于多尺度融合的网络仿真虚拟网络映射方法研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

佳木斯大学学报（自然科学版） 2023年第3期41卷 35-39页

作者：周浩安徽邮电职业技术学院计算机与网络学院安徽合肥230031

利用虚拟网络来对真实的应用程序性能进行检测的技术通常指网络仿真技术,其能够有效评估程序性能,并预测网络变化所带来的影响。为了解决传统方法的低稳定性问题,研究将多尺度与虚拟网络映射方法相互结合为MIM-HE方法。该方法能够对网... 详细信息

利用虚拟网络来对真实的应用程序性能进行检测的技术通常指网络仿真技术,其能够有效评估程序性能,并预测网络变化所带来的影响。为了解决传统方法的低稳定性问题,研究将多尺度与虚拟网络映射方法相互结合为MIM-HE方法。该方法能够对网络拓扑展开合理地划分。结果表明,MIM-HE方法下第一组拓扑到第三组拓扑的负载不均衡指数分别为13.66,4.08,2.34,相较于MLMB与虚拟网络映射分别降低了39.88%与94.35%;远程通信开销指数也小于其余两种方法。这表示MIM-HE方法能够有效促进大规模网络拓扑进行快速映射。

关键词：网络仿真虚拟网络映射负载均衡通信开销多尺度

在线全文

学校读者我要写书评

暂无评论

节点链路同时映射的多类型服务资源编排算法

通信学报 2024年第4期45卷 54-64页

作者：冯川张旭马天纯郭磊重庆邮电大学大数据智能计算重点实验室重庆400065 重庆邮电大学通信与信息工程学院重庆400065 重庆邮电大学智能通信与网络安全研究院重庆400065

为了解决虚拟网络请求阻塞率较高和底层物理网络资源利用率较低的问题,提出一种基于节点链路同时映射的多类型服务资源编排的算法。在映射首节点时,考虑物理网络节点属性;在映射节点链路元组时,综合考虑物理网络节点属性和链路属性;在... 详细信息

为了解决虚拟网络请求阻塞率较高和底层物理网络资源利用率较低的问题,提出一种基于节点链路同时映射的多类型服务资源编排的算法。在映射首节点时,考虑物理网络节点属性;在映射节点链路元组时,综合考虑物理网络节点属性和链路属性;在映射链路时,考虑网络链路属性,从而在包含多类型服务资源的底层物理网络中找到虚拟网络请求的映射策略。仿真结果显示,所提算法可以降低虚拟网络请求的阻塞率,提高物理网络多种类型资源的利用效率。

关键词：软件定义网络网络功能虚拟化虚拟网络映射多类型资源编排

在线全文

学校读者我要写书评

暂无评论

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

四川大学学报（自然科学版） 2015年第2期52卷 287-292页

作者：董永彬吕光宏李立龙四川大学计算机学院成都610065

虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到... 详细信息

虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率.

关键词：虚拟网络映射节点映射节点分割链路分割资源碎片映射效率

在线全文

学校读者我要写书评

暂无评论

基于熵权法的虚拟网络映射算法

计算机工程与应用 2015年第23期51卷 94-99页

作者：许倩易辉跃朱军胡宏林安徽大学电子信息工程学院合肥230039 上海无线通信研究中心上海200335 中国科学院无线传感网与通信重点实验室上海200335

目前虚拟网络研究的一个热点是虚拟网络映射,但是传统两阶段算法中的节点映射算法着重于提高网络资源利用率,而忽略了网络的整体负载性能。为了避免现有映射算法中使用单一固有属性计算拓扑势值带来的片面性,在节点映射过程中增加了节... 详细信息

目前虚拟网络研究的一个热点是虚拟网络映射,但是传统两阶段算法中的节点映射算法着重于提高网络资源利用率,而忽略了网络的整体负载性能。为了避免现有映射算法中使用单一固有属性计算拓扑势值带来的片面性,在节点映射过程中增加了节点的另一个固有属性。但是,由于这两个固有属性之间的数量级相差较大,从而引入熵权,通过计算两个属性的熵权值来优化拓扑势值的计算,提出了一种基于熵权法的虚拟网映射算法。仿真实验结果表明,所提出的算法提高了映射接受率,并降低了网络的整体负载。

关键词：网络虚拟化虚拟网络映射拓扑势熵权