[发明专利]一种基于网络熵的域内路由节能方法

权利要求书

1.一种基于网络熵的域内路由节能方法，包括以下步骤：

步骤1：根据计算网络中所有链路的关键度的方法，计算网络中所有链路的关键度；

所述的计算网络中所有链路的关键度的方法为：

链路l的关键度表示为：其中B(l)为链路介数，B_max和B_min分别代表链路介数的最大值和最小值，X_max和X_min分别代表链路能量的最大值和最小值；

链路的介数表示为：

其中：K(l,o,d)表示链路l是否在o到d的最短路径上，如果在，则该值为1，否则为0；

即：

步骤2：根据链路关键度对链路进行降序排列；

步骤3：将排序后的链路存储在队列Q中；

步骤4：计算初始标准网路熵，并且将其对应的数值存储在变量R₀中；

所述的计算初始标准网路熵的方法为：

初始标准网络熵表示为：

其中E_max和E_min分别代表网路熵的最大值和最小值，E为网络熵，表示为其中d(i)为节点i的度；

步骤5：将关闭的链路存储在变量U中，并且初始化该变量为空，即

步骤6：将网络中所有的边存储在变量L中；

步骤7：判断集合Q是否为空，如果不成立，则执行步骤8，否则，则结束；

步骤8：从Q中取出一条链路l，将其从网络拓扑中删除，即G'＝(V,L-l)，其中V表示网络中节点的集合；

步骤9：根据判断网络G'是否连通的方法，判断网络G'是否连通；

步骤10：如果网络G'连通，则执行步骤11，否则执行步骤15；

步骤11：计算标准网路熵R，

标准网络熵表示为：

步骤12：如果R≥0.5R₀则执行步骤13，否则执行步骤15；

步骤13：将链路l从L中删除，即L←L-l；

步骤14：将链路l加入需要关闭的链路的变量中，即U←U∪l；执行步骤7；

步骤15：将链路l重新插入到网络中G'＝(V,L)；执行步骤7。

2.根据权利要求1所述的一种基于网络熵的域内路由节能方法，其特征在于：其步骤9所述的判断网络G'是否连通方法为：

根据深度优先方法遍历网络G'中的节点，将遍历过的节点的访问标识属性标记为已访问，当遍历方法结束后，所有节点的访问标识属性都为已访问，则网络G'为连通图，否则该网络为非连通图。