| 主权项 |
1.一种复杂网络中避免关键节点的启发式路由方法，其特征在于，包括以下步骤：步骤1、使用复杂网络节点介数确定方法确定复杂网络G＝(V,E)中每个节点v<sub>i</sub>的介数b<sub>i</sub>；其中V表示节点集合，E表示边集合，w(v<sub>i</sub>,v<sub>j</sub>)表示节点v<sub>i</sub>和节点v<sub>j</sub>之间的边(v<sub>i</sub>,v<sub>j</sub>)上的权值，给定网络流量时延约束常量D，设置R<sub>c</sub>＝0，其中R<sub>c</sub>表示网络容量；步骤2、根据节点介数的值从大到小排列，将排在前r%的节点作为关键节点，其中r是根据整个复杂网络规模确定的参数，5≤r≤20，假设关键节点为m个，则关键节点集合V<sub>k</sub>={v<sub>k1</sub>,v<sub>k2</sub>,…v<sub>km</sub>}，其中v<sub>k1</sub>表示介数最大的节点，以此类推；步骤3、按照相应的步长Δ增加与每个关键节点相连的所有边的权值，其中步长Δ是根据整个复杂网络的权值确定的参数，1≤Δ≤10，假设(v<sub>ki</sub>,v<sub>j</sub>)是关键节点v<sub>ki</sub>相连的一条边，即，w(v<sub>ki</sub>,v<sub>j</sub>)=w(v<sub>ki</sub>,v<sub>j</sub>)+Δ；步骤4、使用复杂网络节点介数确定方法重新确定复杂网络中每个节点v<sub>i</sub>的介数b<sub>i</sub>；步骤5、利用Floyd最短路径方法确定所有节点对之间的最短路径，即形成路由表；步骤6、利用公式<img file="FDA00002910842900011.GIF" wi="330" he="146" />确定R<sub>c_now</sub>，其中，R<sub>c_now</sub>表示当前的网络容量，n表示复杂网络的节点总数，b<sub>max</sub>是当前所有节点介数的最大值，即，b<sub>max</sub>=max{b<sub>1</sub>,b<sub>2</sub>,…b<sub>n</sub>}；步骤7、判断当前网络容量R<sub>c_now</sub>和网络容量R<sub>c</sub>的值，如果R<sub>c_now</sub>>R<sub>c</sub>，并且当前的网络流量时延小于给定网络流量时延约束常量D，则R<sub>c</sub>=R<sub>c_now</sub>，转到步骤3重复执行；否则，整个过程结束，当前保存的路由表作为求得的近似最优的路由。 |
