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

权利要求书

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

2.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：物理节点资源表中的表项有编号、CPU资源量、运行情况、CPU资源剩余量。

3.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：物理链路资源表和物理链路资源子表中的表项有带宽总量、带宽剩余量、长度、与其直接相连的物理节点的编号。

4.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：虚拟节点资源表中的表项有编号、CPU资源需求量、与其直接相连的虚拟链路的编号。

5.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：虚拟链路资源表和虚拟链路资源子表中的表项有编号、带宽资源需求量、与其直接相连的虚拟节点的编号。

6.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：物理链路资源子表是物理链路资源表中的一部分；虚拟链路资源子表是虚拟链路资源表的一部分，是通过虚拟节点映射成功后SDN 控制器筛选出来的和该虚拟节点直接有关的虚拟链路信息。

7.根据权利要求1所述的基于SDN的分布式虚拟网络映射方法，其特征在于：虚拟节点映射成功是指虚拟节点匹配到可使用的、CPU资源足够且未被其它虚拟节点选中的物理节点；虚拟链路映射成功是指虚拟链路匹配到可使用的、带宽资源足够、线路距离最短且未被其它虚拟链路选中的物理链路。