基于最大独立链路集的随机虚拟网络映射算法

提出了一种基于最大独立链路集的快速随机虚拟网络映射算法. 基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡. 仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.     

基于广度优先搜索的虚拟网络映射算法

针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。     

多域网络中单节点失效的虚拟网络恢复策略

目前针对节点失效的虚拟网络恢复问题研究都是针对单域物理网络,而现实网络都是多域分布的。因此,提出了针对多域网络中的单节点失效(SNFMDN)问题的虚拟网络恢复策略。以最大化恢复率和最小化恢复成本为目标,建立了SNFMDN问题的整数规划模型;为快速求解该问题,提出了2种基于带宽消耗的虚拟网络恢复算法。实验结果表明,所提出的恢复策略可以有效地恢复受影响的虚拟网络,且恢复成本也相对较低。     

基于时延感知的5G网络切片节点和链路映射算法

针对第5代移动通信系统（5G）网络切片映射过程中,在满足系统时延要求的情况下,使资源调度最优化的问题,提出了一种基于时延感知的5G网络切片节点和链路映射成本最小化算法.该算法在网络功能虚拟化管理和编排器及各网络功能服务器处建立两级队列动态调度模型,感知系统中当前队列积压状态并进行动态调度,使系统队列积压始终维持在稳定的较小值,采用Lyapunov随机优化方法,实现对映射成本与系统时延的平衡控制.仿真结果表明,所提算法可在满足系统时延要求的同时,最优化资源调度,进而使得5G网络切片映射成本最小.     

光码分多址接入系统中Chebyshev映射混沌码的实现

研究了无源光网络中基于Chebyshev映射混沌扩频码的光码分多址（OCDMA）接入系统,该系统通过在同一波长信道中采用不同的码字,有效增加了用户数. 提出了利用Chebyshev映射产生混沌扩频序列的实现方案,并将序列作为系统中的用户地址码. 系统性能的仿真结果表明,所产生的混沌序列具有良好的相关性,可以抑制系统中的多址干扰;系统的误码率性能得到改善,较单纯的OCDMA系统可提高约1～3个数量级,同时较传统光正交码可提高约1个数量级.     

SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法

现有的生存性虚拟网络映射算法无法直接应用于软件定义网络（SDN）,而且大多数算法仅通过扩展虚拟网络提供主动保护策略,性能较差.对此,提出了一种基于剩余网络资源可伸缩备份虚拟资源的SDN生存性虚拟网络映射算法,仅为扩展虚拟网络中满足备份约束的节点和链路提供备份资源,并利用剩余网络资源和备份资源共同完成故障恢复.仿真结果表明,算法在拥有较高收益/成本比值的前提下,可有效提高请求接受率和故障恢复成功率.     

一种面向多拓扑类型请求的虚拟网络映射算法

虚拟网络映射问题是网络虚拟化研究中的核心问题之一,其主要目标是将虚拟网络请求高效地映射到底层物理网络上. 针对面向多拓扑类型请求的虚拟网络映射问题进行研究,提出了节点连通性模型和通用底层物理网络节点评价模型用以判断节点映射的优先次序,在此基础上设计了一种复合型虚拟网络映射算法,在映射过程中通过识别虚拟网络请求的拓扑特征调用相应的映射子算法完成网络映射. 仿真结果表明,该复合型映射算法获得了较高的虚拟网络请求接受率和网络收益开销比,整体上提高了虚拟网络映射性能.     

无源光网络的动态带宽分配调度算法

提出了一种建立在询问-应答基础上的新以太网无源光网络动态带宽分配算法。理论分析和仿真结果表明,该算法具有时延低、带宽利用率高等优点。     

自动交换光网络

分析自动交换光网络的网络构架、核心功能和关键技术,阐述自动交换光网络演进和自动交换光网络发展中要注意解决的若干问题,指出了其发展方向.     

点边联合协调的高效虚拟网络映射

把虚拟网络高效地映射到一个公共的物理网络对网络虚拟化非常重要。该文提出了一种基于线性规划松弛的点边联合协调的高效虚拟网络映射算法。该算法首先松弛MILP并添加约束条件得到加强的线性松弛模型STRICT_LP,然后运用渐进启发式算法求解,得到映射解。仿真结果显示,该算法能够很好地实现虚拟网络点边协调映射,在成功率、网络开销、收益和网络收益开销比值4个方面优于D-ViNE和R-ViNE算法。     

Virtual optical network mapping algorithm with load balancing

Aimed at sharing the elastic optical network (EON) efficiently for multiple virtual optical networks, this paper sets up an integer linear programming model of virtual optical networks (VONs) mapping in EON, and proposes a novel VON mapping algorithm with load balancing (VMLB). In the VMLB, the node computing resource, node closeness centrality and available link bandwidth of the physical network are comprehensively considered to complete node mapping, while both the link distance and occupied link bandwidth are combined to implement link mapping. Simulation results show that the proposed algorithm could reduce spectrum resource usage and effectively improve the uniform performance of the network load.     

Virtual network mapping algorithm for large-scale network environment

A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, the existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, virtual network mapping algorithm is proposed for large-scale network based on small-world characteristic of complex network and network coordinate system. Compared our algorithm with algorithm D-ViNE, experimental results show that our algorithm improves the overall performance.     

Topology awareness algorithm for virtual network mapping

Network virtualization is recognized as an effective way to overcome the ossification of the Intemet.However,the virtual network mapping problem (VNMP) is a critical challenge,focusing on how to map th...     

一种基于占有率反馈的虚拟网络映射算法

网络虚拟化技术通过对物理资源的抽象,可以有效解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题.虚拟网络映射问题是指将用户发送的所有虚网请求映射到底层物理网络中,同时还要满足虚网请求中对各个资源的限制要求(如节点计算能力、链路带宽等).从节点负载平衡的角度出发,在基于就近原则的虚网映射算法基础上,引入节点负载平衡的反馈机制,引导各个虚网请求更均匀地映射到底层物理网络中.另外,在k短路径算法机制中引入了当前链路资源占有率作为评价参考标准,这样可以尽可能均匀地分散链路压力.同时,在检验链路资源是否满足虚网请求的过程中,由于优先选中的链路资源占有率低,所以算法映射成功率高,映射耗时更短,虚拟网络映射效率得到了有效提高.     

一种拓扑感知的虚拟网络重构算法

针对底层物理网络负载不均衡问题,根据节点和链路的负载状态,动态地选择负载过大的物理节点和物理链路进行重构。通过建立拓扑感知的虚拟网络重构模型,将虚拟节点迁移到距离其邻居映射节点最近的物理节点上,优化底层物理网络中虚拟重构节点的映射位置,降低虚拟网络重构的资源开销。模拟结果表明,TA-VNR算法有效地均衡了底层物理网络的负载水平,降低了虚拟链路的重构路径长度,提高了虚拟网络请求接受率。     

一种粒子群优化的用户优先级虚拟网络映射算法

以底层网络资源利用率最大化为目标,对控制转发分离网络建立基于"资源抢占+重映射"的用户优先级虚拟网络映射整数线性规划模型,并提出了一种改进离散粒子群算法来解决虚拟网络映射问题.该算法的粒子进化更具方向性,同时引进不同粒子位置互斥因子,解决粒子群算法易早熟陷入局部最优解的缺陷.最后通过仿真实验从节点资源利用率、链路资源利用率、一般虚拟网络接受率、平均跳数和长期运营收益成本比等方面,将改进离散粒子群算法与贪婪算法和二进制离散粒子群算法对比,验证了改进离散粒子群算法的高性能.     

遗传禁忌混合算法用于3层光网络静态虚拓扑设计

考虑实际中SDH网络技术的广泛应用,研究了IP/SDH/WDM光网络中的静态虚拓扑设计问题,提出一种混合了遗传和禁忌搜索算法的虚拓扑设计算法,详细研究了其关键要素,使其兼有遗传算法的并行搜索和禁忌搜索算法的局部搜索性能以形成综合优势.在NSFnet网络下与已有智能算法的性能进行仿真对比,验证了该算法在资源效用方面的有效性.     

数据中心间光互联网络中的跨层动态保护策略

为了保证数据中心间光互联网络中业务所需的可靠性,同时提高网络资源利用率,提出一种带有可靠性感知的跨层保护策略．该策略在软件定义的IP over 弹性光网络架构中,通过IP层和光层控制器的协同工作,将业务的实时可靠性告知光层,使光层充分感知业务特性．在此基础上,光层控制器根据业务实时可靠性的变化,在确保业务可靠性得到满足的前提下,设计最小资源占用块释放方法来动态调整光层保护资源．仿真结果表明,该保护策略在充分保证业务可靠性的同时,可以取得较低的保护开销和阻塞率．     

战场宽带数据链分布式虚拟骨干网的构建

宽带数据链作为现代战场的神经网络和信息传输通道,必须采用分布式虚拟骨干网构建算法才能适应战场环境的大容量、多样性数据传输和时变性网络结构。针对这一问题,提出了一种分布式虚拟骨干网构建算法-DCDS算法。该算法中,每个节点只需获取其两跳范围内的邻居节点信息,无需获知全网拓扑信息。理论分析和仿真表明,相比Wu等2种经典算法,DCDS算法具有更小的消息开销和虚拟骨干网构建规模,更适合于大数据量、高动态的战场宽带数据链网络。