[发明专利]基于信息素扩散的分布式虚拟网络构建方法

说明书

技术领域

本发明涉及虚拟网络领域，特别是一种基于信息素扩散的虚拟网络构建方法。 

背景技术

网络虚拟化是通过硬件或软件虚拟化的技术，针对业务特性，在底层物理网络上构建满足用户需求的虚拟网络。这些虚拟网彼此间相互独立，互相隔绝，但共享底层基础设施。在虚拟网中，用户可以根据需要灵活配置路由协议、传输协议和部署相关软件或功能。为用户构建满足业务需求的虚拟网，选择合适的虚拟节点和虚拟链路，是实现中的重要问题。虚拟网的构建是将用户需求和底层物理网络资源进行对应映射的过程。虚拟链路可以通过多种不同组合的物理链路形成，因此每个特定的虚拟网映射都存在多种可能。为满足众多虚拟网并行共存的要求，在物理网络资源上映射网络服务提供商的虚拟网构建需求，特别是如何充分考虑和利用物理网络自治资源的自主协同的特性，实现按需聚合的目标，是下一代互联网体系发展和研究中的重要问题。

发明内容

本发明的目的是提供一种基于信息素扩散的虚拟网络构建方法，能有效提到虚拟网络构建效率。

本发明采用以下方案实现：一种基于信息素扩散的分布式虚拟网络构建方法，其特征在于：利用物理网络节点自主扩散能够满足构建元需求的信息素，通过节点间的相互传播和信息反馈，实现虚拟网分布式构建，包括如下步骤：

（1）在用户向服务提供商管理系统提交虚拟网络构建请求后，系统将单个虚拟网构建需求分解为一组以点对和虚拟链路为单位的单源单汇元需求子任务；

（2）系统向物理网络节点下达全部元需求子任务，将虚拟网节点映射成为用户指定的物理节点，同时向映射的物理节点分配与这些节点相关联的元需求子任务；

（3）物理节点根据分配的元需求子任务，将该元需求子任务表达成信息素，以速度v向邻接物理节点扩散信息素；

（4）物理节点依照时间顺序汇整合并从邻接物理节点发送来的信息素，根据元需求信息匹配程度决定元需求子任务是否完成；如果完成，则向系统提交元需求子任务完成消息，并同时向邻接节点发送关于消除该元需求子任务的信息素；如果还没有完成，则向邻接节点继续扩散该收到的信息素；

（5）如果在有限的时间内，系统收到所有元需求子任务构建完成的信息，则该需求构建成功，否则构建失败。

本发明的有益成果是：本发明提出了一种基于信息素扩散的虚拟网络构建方法，其通过基于信息素扩散的虚拟网络构建方法来解决虚拟网分布式智能构建的问题，有效提高虚拟网构建效率，该方法简单，实现灵活，具有较强的实用性。

附图说明

图1是基于信息素扩散的虚拟网构建框架结构示意图。

图2是基于信息素扩散的虚拟网构建流程图。

具体实施方式

请参照图1和图2，本发明基于信息素扩散的虚拟网络构建方法，利用物理网络节点自主扩散能够满足构建元需求的信息素，通过节点间的相互传播和信息反馈，实现虚拟网分布式构建，具体如下：

1、需求接受和分解：用户向服务提供商管理系统提交虚拟网络构建需求G（V，E，B），其中E为点集合，V为边集合，Ｂ为带宽需求集合。系统将虚拟网构建需求G分解为一组以点对和虚拟链路为单位的单源单汇元需求子任务Ｒ_i(O_i，D_i，B_i）(1<=i<=n)，其中，n为整数，其表示虚拟网络构建需求分解为n个元需求子任务，O_i为源节点，D_i为汇节点，B_i为链路带宽，然后向物理网络节点下达全部元需求子任务。元需求子任务R_i的O_i源节点、D_i汇节点被分别映射成为用户指定的物理节点                                                、。