[发明专利]基于模糊判决的移动自组织网络组播路由资源接纳控制方法

权利要求书

1.一种基于模糊判决的移动自组织网络组播路由资源接纳控制方法，其特征在于包括以下步骤：

1)新的业务到达时，向源端节点注册业务信息，源端节点沿组播树发送携带该业务带宽范围的资源接纳预留请求报文；

2)组播路由中间节点接收到预留请求报文后计算本地带宽，计算公式为：

其中B_t表示该节点的总带宽，n为该节点上的业务数，表示该条链路上被第i项业务占用的带宽，表示带宽总和，包括正在传输数据的、已经被授权和被预留的带宽；

3)比较路由中间节点的本地带宽B_a与预留请求报文中的带宽范围[Minband，Maxband]，如果B_a＞Maxband，则执行步骤(3a)，如果Minband＜B_a＜Maxband，则执行步骤(3b)，如果B_a＜Minband，则执行步骤(3c)：

(3a)路由中间节点不更新预留请求报文信息，直接沿着组播树继续转发该报文，同时为该业务授权Maxband带宽，并将该条信息储存在带宽预留数据库中，转入步骤5)；

(3b)路由中间节点将预留请求报文中的Max/Min字段改为Min，并在Metric中记录Min_band＝B_a，之后比较B_a与Metric中的Min_band大小，若B_a＞Min_band，则直接沿着组播树继续转发预留请求报文，转入步骤5)；若B_a＜Min_band，说明该节点为新的瓶颈节点，转入步骤4)；

(3c)路由中间节点进行剪枝操作，并向源端节点发送拒绝信息；

其中[Minband，Maxband]记录业务注册的带宽范围，Metric字段中的Min_band、Point Info分别记录链路的瓶颈带宽和瓶颈节点信息，Max/Min字段用来标识链路中是否有瓶颈带宽，Max表示目前链路节点都可以支持业务所需的最大带宽，没有瓶颈带宽，Min则表示链路上存在瓶颈带宽；

4)路由中间节点更新请求报文中的相应字段，包括源端节点到中间节点之间链路的瓶颈带宽及瓶颈节点信息，并继续沿组播树转发预留请求报文，同时为该业务授权相应带宽；其中，更新请求报文中的相应字段具体为更新Min_band＝B_a，同时将节点信息添加到Point Info字段；所述的相应带宽为Minband带宽；

5)目的节点接收到预留请求报文后，计算该业务端到端QoS信息，计算过程如下：

将此时的n项业务的m项QoS信息作为模糊判决的输入参数，构建一个m*n的矩阵X_mn：

其中x_ij为第j项业务的第i项QoS参数，定义k_j(j＝1，2，...n)为输入参数的指标量特征，若k_j＝1表示该项参数越大越优，若k_j＝0表示该参数越小越优，然后根据隶属度计算公式(3)可以得到各项业务的隶属度矩阵R_mn：

其中x_ij表示矩阵X_mn中第i行第j列元素，x_imax与x_imin分别表示矩阵X_mn中第i行最大与最小元素的取值，r_ij表示第j项业务第i项QoS参数的隶属度，定义业务的优向量为次向量为

定义每个评价参数的权向量为则第j项业务从属于优向量的隶属度u_j计算法为：

其中g_i、b_i分别为隶属度矩阵R_mn第i行的最大值与最小值，R_j为隶属度矩阵R_mn第j列的列向量，权向量由用户根据各个参数的比重输入，权向量各元素之和为1，与分别为业务j与优向量次向量的距离，p表示向量间距离的维数，选择与之商作为比较因子，用权向量作为权重；根据公式(7)，可以计算出第j项业务的隶属度u_j，目的节点优先选择隶属度最大的业务进行接纳；

6)若目的节点接纳该业务，则通过路由中间节点向源端节点发送预留回应报文，若目的节点拒绝接纳该业务，则进行剪枝，并且通过路由中间节点向源端节点发送拒绝消息；

7)路由中间节点接收到预留回应报文后按照瓶颈带宽为业务进行预留，通过解析Metric里面的字段，并在带宽预留数据库中查询该ID的业务，如果已经为该业务授权，则将授权状态转为预留状态，预留带宽为瓶颈带宽，如果并未对该业务进行授权，则按照瓶颈带宽进行预留，最后路由中间节点将预留回应报文向源端节点转发；其中，Metric里面的字段包括该业务ID及整条路由的瓶颈带宽Min_band；

8)源端节点接收到预留回应报文后根据瓶颈带宽，调整业务发送参数，向组播树发送相应带宽的数据，并完成组播路由资源接纳控制。