基于同质底层网络的虚拟网构建方法。在考虑底层物理网络带宽容量约束的条件下,充分考虑构建过程中的网络均衡,将构建需求分解为元需求,同时通过寻找满足元需求的所有路径集中均衡度最小的路径方法,来构建虚拟网。该方法能够充分考虑物理网络的均衡,避免整体构建过程中难以实现局部网络均衡的缺陷。经过仿真实验分析和验证,该方法能够很好地提高网络均衡度和虚拟网的构建接受率。
基于异质底层网络的虚拟网构建方法。在基于可重构路由交换设备的网络环境中,构建广电网、电信网、互联网和支持未来新技术应用的新网络类型等多种异质形态网络,考虑可重构网络环境中的承载业务类型的可重构性。在构建过程中,该方法在满足构建路径需求的路径集中,考虑同质链路复用和底层网络负载均衡原则。经过仿真实验分析和验证,该方法能够很好地满足异质网络的虚拟网构建需求,同时提高网络均衡度。
大规模网络环境下的虚拟网构建方法。随着底层网络规模的扩大,为提高构建算法的构建效率,降低构建的时间复杂度和空间复杂度。该方法通过多商品流模型构建虚拟网,通过化简提高构建效率,降低构建时间复杂度。经过仿真实验验证,该方法能够很好地提高虚拟网的构建效率,满足大规模网络构建的需要。
基于双向智能搜索的虚拟网构建方法。本章针对构建需求,根据包含源汇节点以及连接源汇节点间链路带宽的特点,提出自底向上和自顶向下的双向搜索算法以提高构建效率,基于链路均衡和带宽资源优先的策略以提高构建需求接受率和底层资源利用率。
基于局部拓扑感知的虚拟网构建方法。本章提出一种基于拓扑势局部感知的虚拟网映射算法。通过节点自身能力和感知局部拓扑信息,计算节点拓扑势,实现节点重要性的评价排序。在此基础上,通过计算已映射节点和待映射候选节点间的能力和拓扑属性,反映元需求虚拟节点对间的场强吸引程度,实现待映射节点和链路选择,完成同一阶段的虚拟网节点和链路协同映射。
从理论上提出面向服务提供的一体化虚拟网构建方法,基于该网络体系结构的逻辑虚拟网构建步骤和构建策略,从全网的角度提出逻辑虚拟网构建的优化策略,提高网络资源的利用率。