一种虚拟网构造及优化方法技术

本发明专利技术公开了一种虚拟网构造及优化方法，属于网络通信技术领域，本发明专利技术基于冷链路启动方法对虚拟网进行优化调整，该优化方法与基本方法同时使用，可以在不增加探测开销的前提下构建一个具有高度连接性的虚拟网，提高服务请求的成功率。

【技术实现步骤摘要】
一种虚拟网构造及优化方法
本专利技术属于网络通信
，尤其涉及一种虚拟网构造及优化方法。
技术介绍
计算机网络通常由大量的路由器、交换机和功能各异的网络中间件组成。为了有效管理网络，管理员根据当前网络所承载的业务(如：视频、语言、Web等)来制定各种策略，由于缺少可用工具，管理员需要将这些高级策略手动地转化为可被网络设备识别的低级配置命令，这项工作富有挑战性且极易出错。对网络从业和研究人员而言，另一个几乎不能被克服的困难就是互联网的“僵化”问题。互联网的庞大部署规模，使得其成为社会中的关键基础设施，部署规模的不断扩张，随之而来的是互联网自身的演进和变革越来越困难，几十年前为解决基础互联问题而设计的互联网面对当前日新月异的各种显得越来越力不从心。上述背景下，以IETFForCES(ForwardingandControlSeperation，ForCES)为代表的可编程网络作为一种促进网络演化的手段被提出。而软件定义网络(SoftwareDefinedNetwork，SDN)是可编程网络的新形式，提供了一种新型的网络架构。SDN通过分离网络中的转发平面和控制平面，旨在简化网络管理、本文档来自技高网...

【技术保护点】
一种虚拟网构造及优化方法，其特征在于，包括如下步骤：步骤(1)从物理网中选取具备服务提供能力的节点，构成服务节点集合(记作Set)；步骤(2)虚拟网初始状态时，管理员针对Set中的每个节点设置最大链路数和邻居集合，其中邻居集合为空；虚拟网记录了的信息包括：Set中每个节点的最大链路数、邻居集合、非邻居集合、节点能力、节点之间的链路带宽；步骤(3)从Set中选取一个节点(记作P

【技术特征摘要】
1.一种虚拟网构造及优化方法，其特征在于，包括如下步骤：步骤(1)从物理网中选取具备服务提供能力的节点，构成服务节点集合(记作Set)；步骤(2)虚拟网初始状态时，管理员针对Set中的每个节点设置最大链路数和邻居集合，其中邻居集合为空；虚拟网记录了的信息包括：Set中每个节点的最大链路数、邻居集合、非邻居集合、节点能力、节点之间的链路带宽；步骤(3)从Set中选取一个节点(记作Pi)，从Pi的邻居集合(记作Nbr(Pi))中选取一个节点(记作Px)，以物理网为探测对象，探测从Pi到Px的带宽和能力，将新探测到的从Pi到Px的带宽B写入虚拟网，将新探测到的Px能力也写入虚拟网；如果Nbr(Pi)为空，进入步骤(4)；步骤(4)确定Pi的非邻居集合(记作)，其中与Nbr(Pi)的并集等于Set；步骤(5)从中选取一个新的节点(记作Py)，以物理网为探测对象，探测从Pi到Py的带宽和能力，将新探测到的从Pi到Py的带宽(记作B(Pi,Py))与虚拟网中已有...

【专利技术属性】
技术研发人员：刘冠思，高明，王伟明，焦海，罗锦，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33