【技术实现步骤摘要】
本专利技术涉及网络虚拟化
,具体的涉及一种虚拟网络的划分方法及装置。
技术介绍
网络虚拟化技术是未来网络中网络资源共享的重要手段。该技术支持多个异构的虚拟网络(virtual network,简称VN)彼此隔离地共存于同一物理网络,有利于提高VN创建的灵活性和物理网络资源的利用率。在网络虚拟化环境下,虚拟网络提供商(virtual network provider,简称VNP)负责生成VN请求,并根据请求租用物理资源;基础设施提供商(infrastructure provider,简称InP)负责提供承载VN的物理资源。虚拟网络映射是网络虚拟化的关键。按参与映射的InP数目,虚拟网络映射可分为单域虚拟网络映射和跨域虚拟网络映射。其中,跨域虚拟网络映射分为三个阶段,依次为资源匹配、VN划分和虚拟子网映射。在资源匹配阶段,VNP根据VN请求中指定的节点约束(如节点类型,处理能力等),从各InP能够提供的物理资源中为虚拟节点找到满足其约束的物理节点;在VN划分阶段,VNP根据资源匹配的结果将虚拟网络划分为多个虚拟子网,并将各虚拟子网分配给相应的InP;在虚拟子网映射阶段,各InP根据其内部资源信息和网络拓扑,完成相应虚拟子网的映射。其中,VN划分是跨域虚拟网络映射的核心,该阶段以资源匹配的结果为依据,并为后续虚拟子网映射提供基础。但是现有的VN划分方法当问题规模较大时需要消耗大量的 ...
【技术保护点】
一种虚拟网络的划分方法,其特征在于,所述方法包括:S1,对参与划分的所有基础设施提供商InP进行系统聚类,形成InP的聚类二叉树;S2,将虚拟网络分配给所述聚类二叉树的根节点;S3,对所述二叉树进行前序遍历;S4,对于遍历到所述二叉树中的每一个节点,判断该节点是否具有孩子节点;S5,若该节点存在孩子节点,则将分配给该节点的虚拟网络划分成两个子虚拟网络;S6,将所述两个子虚拟网络相应的分配给该节点的两个孩子节点。
【技术特征摘要】
1.一种虚拟网络的划分方法,其特征在于,所述方法包括:
S1,对参与划分的所有基础设施提供商InP进行系统聚类,形成
InP的聚类二叉树;
S2,将虚拟网络分配给所述聚类二叉树的根节点;
S3,对所述二叉树进行前序遍历;
S4,对于遍历到所述二叉树中的每一个节点,判断该节点是否具
有孩子节点;
S5,若该节点存在孩子节点,则将分配给该节点的虚拟网络划分
成两个子虚拟网络;
S6,将所述两个子虚拟网络相应的分配给该节点的两个孩子节
点。
2.根据权利要求1所述的方法,其特征在于,所述对参与划分
的所有基础设施提供商InP进行系统聚类的步骤,包括:
S11,计算任意两个InP之间的边界路径开销;
S12,将所述边界路径开销最小的两个InP合并生成一个虚拟
InP,将所述虚拟InP加入到未参与合并的InP中;
S13,判断所述未参与合并的InP的数量是否大于1,若是则返
回执行S11,直至所有未参与合并的InP的数量为1为止。
3.根据权利要求2所述的方法,其特征在于,所述虚拟InP与其
它未参与合并的InP之间的路径开销采用以下公式计算得到:
Cuw=pp+qCmw+qp+qCnw]]>其中,Cuw为所述虚拟InPu与任一InPw之间的路径开销,Cmw和Cnw分别表示合并生成所述虚拟InPu的InPm和InPn分别与InPw之间的路
径开销,p和q分别表示InPm和InPn可以承载的所述虚拟网络中虚拟
节点的数目。
4.根据权利要求1所述的方法,其特征在于,所述将分配给该
节点的虚拟网络划分成两个子虚拟网络的步骤,包括:
根据所述虚拟网络构造一个包括该虚拟网络中所有虚拟节点的
单源单汇的容量网络;
根据最大流最小割定理将所述单源单汇的容量网络进行分割,使
分割容量最小,对应地将所述虚拟网络划分成两个子虚拟网络。
5.根据权利要求4所述的方法,其特征在于,所述根据所述虚
拟网络构造一个包括该虚拟网络中所有虚拟节点的单源单汇的容量
网络的步骤,包括:
对虚拟网络GV,去掉所有虚拟链路,将所有虚拟节点作为节点
构造容量网络G;
在所述容量网络G中引入源节点s和汇节点t;
对于所述容量网络G中任意节点x和y,s指向x的...
【专利技术属性】
技术研发人员:王颖,李文璟,钟庆洪,邱雪松,肖蔼玲,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。