[发明专利]一种基于相似性度量的软件定义回程网络接入选择方法

权利要求书

1.一种基于相似性度量的软件定义回程网络接入选择方法，其特征在于，包括如下步骤：

步骤1)，在获得基站处业务的特征后，为基站生成满足业务带宽要求的网络流；

步骤2)，在采集回程网节点及链路状态信息后，对于每个网络流，在边缘节点中选择剩余可用带宽资源超过网络流带宽的节点作为该网络流的候选节点，用如下二维向量来表示：

y(h)＝[t_h,p_h],h∈V_e,m

其中，t_h为时延参数，p_h为丢包率参数，V_e,m为候选节点集合；

步骤3)，对于存在候选节点的各个网络流，按照如下步骤计算各个候选节点与网络流的第一加权欧氏距离、第二加权欧氏距离；

步骤3.1)，令网络流中时延敏感业务的时延和丢包率参数构成的二维向量为该网络流的第一二维向量、网络流中丢包敏感业务的时延和丢包率参数构成的二维向量为该网络流的第二二维向量；

第一二维向量按照如下式来表示：

ε(i)＝[t_i,p_i],i＝1,…,u

其中，u表示网络流中时延敏感的业务个数，t、p分别表示业务的时延、丢包要求参数；

第二二维向量按照如下式来表示：

其中，v表示网络流中丢包敏感的业务个数，t、p分别表示业务的时延、丢包要求参数；

步骤3.2)，分别计算该网络流的第一二维向量和各个候选节点处网络性能参数构成的二维向量之间的加权欧氏距离，即该网络流对应其各个候选节点的第一加权欧氏距离；

按照如下公式计算各个时延敏感业务向量ε(i)与候选节点的二维向量y(h)之间的加权欧氏距离，即第一加权欧氏距离；

其中，α表示业务特征权重系数，且α＞0.5；

步骤3.3)，分别计算该网络流的第二二维向量和各个候选节点处网络性能参数构成的二维向量之间的加权欧氏距离，即该网络流对应其各个候选节点的第二加权欧氏距离；

按照如下公式计算各个丢包敏感业务向量与候选节点的二维向量y(h)之间的加权欧氏距离，即第二加权欧式距离；

其中，β＜0_.5且α+β＝1，β表示业务特征权重系数；

步骤4)，对于存在候选节点的各个网络流，计算该网络流对应其各个候选节点的第一加权欧氏距离、第二加权欧氏距离的平均值，选择平均值最小的候选节点作为该网络流的初次接入节点；

步骤5)，在存在候选节点的各个网络流都接入至回程边缘节点后，确定网络中是否存在接入网络流总带宽需求超过该节点剩余可用带宽资源的过载节点，若存在，则调整接入该过载节点的网络流，消除过载问题。

2.根据权利要求1所述的基于相似性度量的软件定义回程网络接入选择方法，其特征在于，所述步骤1)的详细步骤如下：

在当前接入选择过程中，接入至各个基站的业务的特征包括带宽参数、时延参数和丢包率参数，并将接入基站的业务的带宽需求之和作为该基站处输出至回程网网络流的带宽大小，生成网络流。

3.根据权利要求1所述的基于相似性度量的软件定义回程网络接入选择方法，其特征在于，所述步骤2)的详细步骤如下：

在采集软件定义回程网络的边缘节点及其连接链路的状态信息后，根据节点处剩余可用带宽资源能够满足基站网络流的原则，为每个基站的网络流选择符合原则的边缘节点作为候选节点，其中剩余可用带宽资源由该节点所连链路的容量上限之和与链路已用带宽之和的差值计算得到。

4.根据权利要求1所述的基于相似性度量的软件定义回程网络接入选择方法，其特征在于，所述步骤5)中，网络中存在接入网络流总带宽需求超过该节点剩余可用带宽资源的过载节点时，调整接入该过载节点的网络流、消除过载问题的具体步骤如下：

当网络存在过载边缘节点时，即在网络流均接入至边缘节点后，该节点剩余可用带宽资源无法满足总网络流带宽要求，首先判断过载节点接入的基站个数，其次从多个基站的网络流中选择流量最小的基站进行重新接入操作；

所述重新接入操作的具体过程是：在基站网络流的候选节点中，选择业务特征要求向量与候选节点性能参数向量之间平均欧氏距离次小的边缘节点，作为该基站的下一次接入节点；

不断重复所述重新接入操作过程，直至为网络流选择出不会产生过载问题的节点作为其最终接入节点；与此同时，若网络流的重新接入操作的次数大于候选节点个数，则说明该基站当前输入至回程网络的网络流暂时无法被转发，让该网络流等待下一次的接入选择过程。