[发明专利]一种基于最小搜索信息的路由方法

权利要求书

1.一种基于最小搜索信息的路由方法，其特征在于：选取节点v_i到节点v_j之间所有路径中，途经节点度的连乘积Θ最小者作为负载传输的最佳路径，设v_i≡v₀，v₁，L v_n-2，v_n-1≡v_j为节点v_i到节点v_j的任意路径，则优化路径P_opt可通过求得；如果源节点和目标节点间存在多条优化路径，则从中随机选取一条作为最佳路径。

2.根据权利要求1所述的基于最小搜索信息的路由方法，其特征在于，包括如下步骤：

步骤A，设V为网络节点集，网络规模为N，deg为网络邻接矩阵，若边<v_i，v_j>存在，则deg[i，j]等于节点v_j的度k_j，反之为∞；其中v_i、v_j分别代表网络节点；

步骤B，设D初始值为空，令pdt[i]＝k_ngdeg[n，i]，其中v_i∈V-{v_n}，k_n表示节点v_n的数据包传送的选择次数，D表示已经找到的以节点v_n为原点的路由路径的终点集，pdt[i]表示节点v_n到节点v_i路由路径上节点度对数的指数之和，n表示从节点i到节点j之间的路径中除去源节点和目标节点之外的所有节点，且n≠i；

步骤C，选择v_j，使得pdt[j]＝Min{pdt[i]|v_i∈V-D-{v_n}}，令D＝D U{v_j}；

步骤D，对于V-D-{v_n}中任意节点v_k，如果pdt[j]gdeg[j，k]＜pdt[k]，则修改pdt[k]＝pdt[j]gdeg[j，k]；

步骤E，重复步骤C至步骤D共N-1次，得到从节点v_n到其余各节点的优化路径；

步骤F，选取不同源节点v_n，重复步骤B至步骤E共N次，得到网络中任意节点间的优化路径。