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

摘要

本发明涉及一种基于信息素扩散的分布式虚拟网络构建方法，其利用物理网络节点自主扩散能够满足构建元需求的信息素，通过节点间的相互传播和信息反馈，实现虚拟网分布式构建，本发明的构建方法简单，实现灵活而且构建效率高。

主权项

一种基于信息素扩散的分布式虚拟网络构建方法，其特征在于：利用物理网络节点自主扩散能够满足构建元需求的信息素，通过节点间的相互传播和信息反馈，实现虚拟网分布式构建，包括如下步骤：（1）在用户向服务提供商管理系统提交虚拟网络构建请求后，系统将单个虚拟网构建需求分解为一组以点对和虚拟链路为单位的单源单汇元需求子任务；（2）系统向物理网络节点下达全部元需求子任务，将虚拟网节点映射成为用户指定的物理节点，同时向映射的物理节点分配与这些节点相关联的元需求子任务；（3）物理节点根据分配的元需求子任务，将该元需求子任务表达成信息素，以速度v向邻接物理节点扩散信息素；（4）物理节点依照时间顺序汇整合并从邻接物理节点发送来的信息素，根据元需求信息匹配程度决定元需求子任务是否完成；如果完成，则向系统提交元需求子任务完成消息，并同时向邻接节点发送关于消除该元需求子任务的信息素；如果还没有完成，则向邻接节点继续扩散该收到的信息素；（5）如果在有限的时间内，系统收到所有元需求子任务构建完成的信息，则该需求构建成功，否则构建失败。