[发明专利]基于SDN的分布式虚拟网络映射方法

摘要

本发明公开了一种基于SDN的分布式虚拟网络映射方法。虚拟网络映射分为虚拟节点映射和虚拟链路映射。在SDN控制器控制下，控制器可以收集掌握区域网的所有节点和链路信息，并进行根据降序排列的虚拟节点所用CPU大小进行虚拟节点映射。当虚拟节点映射成功以后，将需要映射的信息下发给此物理节点，使得物理节点可以分布式的进行相关链路的映射，利用最短路径算法根据链路带宽和链路长度选择最佳路径进行虚拟链路映射。这样既能在全局控制节点与链路的最新情况，又可以在减少占用节点资源的情况下，分布式的进行链路映射，缩短了映射时间，加强了物理网络的安全性，并提高了映射效率。

主权项

1.一种基于SDN的分布式虚拟网络映射方法，可以有效缩短虚拟网络映射时间，降低虚拟网络映射所需空间。其特征在于：①SDN控制器收集控制区域内的节点资源和链路资源，分别建立按照资源量大小降序排列的物理节点资源表和物理链路资源表，每个物理节点建立与自身直接相连的链路信息组成的物理链路资源子表；②物理资源表建立后，服务提供商SP开始接收一个用户的用网请求；③SP根据用户的用网请求设计出虚拟网络；④虚拟网络设计好后，SDN控制器将该虚拟网络中的虚拟节点资源按CPU使用量大小降序排列整理成虚拟节点资源表，将该虚拟网络中的虚拟链路资源按带宽使用量大小降序排列整理成虚拟链路资源表，将两张表存储在SDN控制器中；⑤在SDN控制器中，对设计好的虚拟网络进行映射，即将虚拟节点资源表中所有表项按照CPU资源量从大到小顺序分别与物理节点资源表进行CPU资源量比对，找到未被此虚拟网络中的虚拟节点选中的、CPU资源足够使用的物理节点序列(A1、A2、....、An)，完成节点映射；⑥找到物理节点序列(A1、A2、....、An)后，对于第i个节点Ai，SDN控制器将已完成映射的前i‑1个节点(A1、A2、…、Ai‑1)的物理节点名称、(A1、A2、…、Ai‑1)对应的虚拟节点名称，以及第i个节点Ai对应的虚拟节点的虚拟链路资源子表发送到节点Ai，除了第一个节点A1之外，其余n‑1个节点都需要进行此操作；⑦当节点Ai收到物理节点名称、虚拟节点名称和虚拟链路资源子表后，将虚拟链路资源子表中所有表项按照从大到小顺序分别与对应物理节点的物理链路资源子表进行带宽资源量比对，找到带宽大小足够的链路，再根据最短路径算法从中选出线路长度最短的物理链路作为通信链路的一个部分；⑧当该虚拟网络中的所有虚拟节点和虚拟链路都映射成功以后，虚拟网络映射成功，通知用户可以进行信息通信，并更新SDN网络体系中所有表项信息。