一种基于虚拟网映射的服务路径构造方法技术
Service path construction method based on virtual network mapping
The invention discloses a service path construction method based on virtual network mapping method, the essence is based on a \F (.) the minimum path search algorithm\, the algorithm uses the minimum F (.) the shortest path search based on service \as the deployment of the operation of the algorithm in the virtual network known in the method, compared with the traditional\ widest shortest path \, to ensure that each one to find the path\ (. F) and minimum overall path number.
【技术实现步骤摘要】
本专利技术属于网络通信
，尤其涉及一种基于虚拟网映射的服务路径构造方法。
技术介绍
计算机网络通常由大量的路由器、交换机和功能各异的网络中间件组成。为了有效管理网络，管理员根据当前网络所承载的业务(如：视频、语言、Web等)来制定各种策略，由于缺少可用工具，管理员需要将这些高级策略手动地转化为可被网络设备识别的低级配置命令，这项工作富有挑战性且极易出错。对网络从业和研究人员而言，另一个几乎不能被克服的困难就是互联网的“僵化”问题。互联网的庞大部署规模，使得其成为社会中的关键基础设施，部署规模的不断扩张，随之而来的是互联网自身的演进和变革越来越困难，几十年前为解决基础互联问题而设计的互联网面对当前日新月异的各种显得越来越力不从心。上述背景下，以IETFForCES(ForwardingandControlSeperation，ForCES)为代表的可编程网络作为一种促进网络演化的手段被提出。而软件定义网络(SoftwareDefinedNetwork，SDN)是可编程网络的新形式，提供了一种新型的网络架构。SDN通过分离网络中的转发平面和控制平面，旨在简化网...
【技术保护点】
一种基于虚拟网映射的服务路径构造方法，其特征在于，包括如下步骤：步骤(1)服务链(记作SC)由节点(记作vSN)和连线组成且不包含环路；每一个节点是一个服务组件，每一个服务组件代表虚拟网中服务节点(记作SN)对数据包的一个处理单元，vSN能力(记作vCap)代表SN为该处理单元运行分配的资源数量，SN能力是SN中当前可用的资源数量；每一个SN对应一个或多个vSN，vSN和SN之间存在映射关系(记作M)；所述连线是两个vSN之间的带宽要求(记作B)。步骤(2)选取一种可行的M(记作Mk)，计算所有SN的能力度量(记作fC(Mk))，具体包括如下步骤：2‑1选取虚拟网上的一个S...
【技术特征摘要】
1.一种基于虚拟网映射的服务路径构造方法，其特征在于，包括如下步骤：步骤(1)服务链(记作SC)由节点(记作vSN)和连线组成且不包含环路；每一个节点是一个服务组件，每一个服务组件代表虚拟网中服务节点(记作SN)对数据包的一个处理单元，vSN能力(记作vCap)代表SN为该处理单元运行分配的资源数量，SN能力是SN中当前可用的资源数量；每一个SN对应一个或多个vSN，vSN和SN之间存在映射关系(记作M)；所述连线是两个vSN之间的带宽要求(记作B)。步骤(2)选取一种可行的M(记作Mk)，计算所有SN的能力度量(记作fC(Mk))，具体包括如下步骤：2-1选取虚拟网上的一个SN(记作SNi)；2-2计算当前SNi上所有vSN的vCAP之和(记作SUMvCAP(i))；2-3计算SUMvCAP(i)与SNi能力的比值a(记作a(i))；2-4判断虚拟网上是否还存在未执行过a计算的SN，如果存在则进入步骤2-1；如果不存在则进入步骤2-5；2-5比较所有的a，fC(Mk)为a最大值；步骤(3)针对步骤(2)所述的Mk，计算SN之间的带宽度量(记作fB(Mk))，具体包括如...
【专利技术属性】
技术研发人员：刘冠思，高明，王伟明，张郁锐，高桂超，王宇欣，毛根生，曾榆稀，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。