[发明专利]一种基于传输带宽优化的服务功能链映射方法

权利要求书

1.一种基于传输带宽优化的服务功能链映射方法，其特征在于，包括以下步骤：

(1)、输入底层网络拓扑G、服务功能链请求客户端节点N_r和目的客户端节点N_a至分层算法；

(2)、调用分层算法对底层网络拓扑G进行分层

(2.1)、将服务功能链请求客户端节点N_r放到第一层，将与第一层客户端节点N_x互连的节点放入第二层，将与第二层节点互连且不存在于其它层的节点放入第三层，并以此类推，直到所有的节点都划分在相应的层次中；

(2.2)、判断每层内部的节点是否互连，如果互连则进入步骤(2.3)，否则进入步骤(2.4)；

(2.3)、对同一层内节点互连的层进行内部分层，将互连的节点依次分别设置为内部层的起始点，并放入在内部第一层，并将与内部第一层互连的节点放入内部第二层，将与内部第二层节点互连且不存在于其它内部层的节点放入内部第三层，并以此类推，直至同一层内互连的节点全部划分在相应的内部层中，再进入步骤(2.4)；

(2.4)、输出整个底层网络拓扑G的分层信息；

(3)、调用节点评估算法对分层信息中的每一层节点进行评估

(3.1)、自动设置目的客户端节点N_a，利用公式(1)对目的客户端节点N_a所在层的上一层中与目的客户端节点N_a互连的节点进行评估，再选择δ值最小的节点作为该层的最优节点；

其中，B_si表示节点可用的和上一层相连的带宽资源，B_ri表示节点的虚拟化的网络功能和上一个虚拟化的网络功能通信所需带宽资源，B_se表示节点可用的和下一层相连的带宽资源，B_re表示节点的虚拟化的网络功能和下一个虚拟化的网络功能通信所需带宽资源，C_s表示节点可用的计算资源，C_r表示节点虚拟化的网络功能所需的计算资源；

(3.2)、利用公式(1)对最优节点所在层的上一层中与该最优节点互连的节点进行评估，再选择δ值最小的节点作为该层的最优节点；

(3.3)、依次类推，重复步骤(3.2)，直至请求客户端节点N_r被选择为最优节点时结束；

(3.4)、输出每一层的最优节点，再把每个服务功能映射到对应的最优节点上；

(4)、将每一层输出的最优节点进行相邻节点连接组成一条服务功能链，从而实现服务功能链映射，并开始为用户提供服务。

2.根据权利要求1所述的一种基于传输带宽优化的服务功能链映射方法，其特征在于，所述的分层算法为：

其中，G_L表示分层网络拓扑信息，V_X表示整体分层中第X层的节点集合，E_X表示整体分层中第X层的链路集合，表示第X层的分层网络拓扑信息，L_MAX表示整体分层中最大的层数，V_i表示底层物理节点的节点集合，底层物理节点N_i的内部层中最大的层数，关于整体分层中第X层中的底层物理节点N_i的内部层第Y层节点集合，关于整体分层中第X层中的底层物理节点N_i的内部层第Y层链路集合，N_T表示底层物理节点的总数，L_T表示底层物理链路总数。

3.根据权利要求1所述的一种基于传输带宽优化的服务功能链映射方法，其特征在于，所述的步骤(3.4)中，把每条服务功能映射到对应的最优节点上的具体方法为：将第N条服务功能映射到分层后的第N层的最优节点上。