[发明专利]基于中心度分析的配用电通信网络资源分配的可重构方法

权利要求书

1.基于中心度分析的配用电通信网络资源分配的可重构方法，所述配用电通信网络包括物理网络和虚拟网络，其特征在于：所述方法包括以下步骤：

步骤1：将物理网络和虚拟网络分别描述为带权重的无向图；

步骤2：服务提供者以发起虚拟网络请求的方式向物理网络申请资源，定义通信节点在配用电通信网络中的重要程度；

步骤3：以物理网络拓扑和虚拟网络拓扑为输入，使虚拟网络优先使用中心度高的虚拟节点。

2.根据权利要求1所述的基于中心度分析的配用电通信网络资源分配的可重构方法，其特征在于：所述步骤1包括以下步骤：

步骤1-1：将物理网络描述为带权重的无向图，标记为G＝(N,E)，其中N为物理节点的集合，E为物理链路的集合；

步骤1-2：将虚拟网络描述为带权重的无向图，标记为G_V＝(N_V,E_V)，其中N_V为虚拟节点的集合，E_V为虚拟链路的集合。

3.根据权利要求2所述的基于中心度分析的配用电通信网络资源分配的可重构方法，其特征在于：所述步骤2中，通信节点包括物理节点和虚拟节点，所述通信节点的属性包括通信节点的处理能力和位置信息；所述物理链路和虚拟链路的属性均包括带宽容量、时延、QoS需求、和承载业务。

4.根据权利要求1或3所述的基于中心度分析的配用电通信网络资源分配的可重构方法，其特征在于：所述步骤2具体包括以下步骤：

步骤2-1：服务提供者以发起虚拟网络请求的方式向物理网络申请资源以实现资源分配，在物理网络中，物理节点i的中心度定义为：

Ci=Σj,kbjikbjk]]>

期中，C_i表示物理节点i的中心度；b_jk表示从物理节点j到物理节点k的最短路径的个数；b_jik表示从物理节点j到物理节点k且经过物理节点i的最短路径的个数，b_jik越大，则C_i越高；

步骤2-2：在虚拟网络中，虚拟节点i_v的中心度定义为：

Civv=Σjv,kvbjvivkvbjvkv]]>

其中，表示虚拟节点i_v的中心度；表示从虚拟节点j_v到虚拟节点k_v的最短路径的个数；表示从虚拟节点j_v到虚拟节点k_v且经过虚拟节点i_v的最短路径的个数，越大，则越高。

5.根据权利要求1所述的基于中心度分析的配用电通信网络资源分配的可重构方法，其特征在于：所述步骤3具体包括以下步骤：

步骤3-1：以物理网络拓扑和虚拟网络拓扑为输入，输出映射结果和映射后更新的物理网络拓扑；

步骤3-2：分别计算物理节点的中心度和虚拟节点的中心度，并对计算出的物理节点的中心度和虚拟节点的中心度分别进行排序；

步骤3-3：先选择虚拟网络中中心度最大的虚拟节点进行映射，在同时满足虚拟节点的虚拟节点需求与相邻虚拟链路需求的物理节点中，选择虚拟节点中心度与物理节点中心度之间接近度最大的虚拟节点进行映射，直到虚拟网络中所有的虚拟节点被映射完毕。