[发明专利]在线多播虚拟网络的资源分配方法

摘要

本发明公开了一种在线多播虚拟网络的资源分配方法，属于MVN技术领域。本发明在满足负载均衡的条件对所接收的MVN请求进行映射处理，若映射失败，则将当前MVN请求存入等待队列中，否则输出映射表；在系统空闲时，为等待队列中的MVN请求进行映射处理：若当前MVN请求的最大等待时间小于零，则拒绝所述MVN请求；否则，基于当前物理网络的网络资源信息，在满足负载均衡的条件下为所述MVN请求的各虚拟节点映射物理节点，若映射失败，则将当前MVN请求存入等待队列中，否则输出映射表。本发明用于在线多播虚拟网络的资源分配，有效提高提高MVN请求的映射成功率和底层网络的资源利用率。

主权项

1.在线多播虚拟网络的资源分配方法，其特征在于，包括下列步骤：接收并存储MVN请求：基于各MVN请求的网络拓扑结构，构建并存储关于当前MVN请求的各虚拟节点的二层生成树，并记录各MVN请求的到达时间和生存时间；基于当前物理网络的网络资源信息，在满足负载均衡的条件下为当前接收的MVN请求的各虚拟节点映射物理节点，若映射失败，则将当前MVN请求存入等待队列中，否则输出映射表；系统空闲时，为等待队列中的MVN请求进行映射处理：若当前MVN请求的最大等待时间小于零，则拒绝所述MVN请求；否则，基于当前物理网络的网络资源信息，在满足负载均衡的条件下为所述MVN请求的各虚拟节点映射物理节点，若映射失败，则将当前MVN请求存入等待队列中，否则输出映射表；所述最大等待时间为MVN请求的生存时间与存储时间的差，存储时间为当前系统时间与到达时间的差；所述负载均衡的条件为：若当前虚拟节点为MVN请求的根节点，则为：其中N_s表示当前物理网络的物理节点集合，n_s表示集合N_s的元素，表示映射到物理节点n_s上的当前MVN请求的节点集合，n_v表示集合的元素，ε(n_v)表示虚拟节点n_v的资源需求容量；n_u表示预设时间T后，所释放的映射到物理节点n_s上的虚拟节点，表示关于虚拟节点n_u的集合，ε(n_u)表示虚拟节点n_u的资源需求容量；c(n_s)表示物理节点n_s的节点个数，|Adj(n_s)|表示与物理节点n_s邻接的链路集合Adj(n_s)的元素个数，表示Adj(n_s)中所有链路的可用带宽资源；若当前虚拟节点为MVN请求的叶子节点，则为：其中e_s表示物理链路，E_s表示当前物理网络的物理链路集合，b(e_s)表示链路e_s的可用带宽资源，表示映射到物理链路e_s上的MVN请求的链路集合，i表示集合的标识，x_i表示各集合的元素个数，表示预设时间T后，所离开的MVN请求的链路集合，j表示集合的标识，x_j表示各集合的元素个数。