[发明专利]一种基于快速重路由的域内节能路由方法

权利要求书

1.一种基于快速重路由的域内节能路由方法，其特征在于，包括以下步骤：

将网络中的所有节点存储在队列Q中，计算以任意节点v为根的最短路径树spt(v)，并根据最短路径树，计算所有节点对之间的最短路径；

将网络中的所有链路存储在链表L中，从链表L中取出对任意一条链路(u,v)，统计所述链路(u,v)所属的链路环LC；对于任意一条链路(u,v)，向所述链路(u,v)中加入至少一个网络中的节点，形成的路径(u、u₂…u_i、u_i+1…v)是链路(u,v)的一条备份路径，若备份路径不包含链路(u,v)，则链路(u,v)和备份路径组成的环为环LC；

在统计所述链路(u,v)所属的链路环LC的步骤中，判断方法为：

如果则其中sp(u,t)表示节点u到节点t的最短路径；sp(t,v)表示节点t到节点v的最短路径；o表示sp(u,t)与sp(t,v)的连接；

统计形成的所有链路环中，每一链路出现的次数，并按照每一链路出现的次数进行升序排序，将排序后的结果存储在链表M中；其中，初始化所有链路的删除标记为0，若其中存在链路的删除标记属性为0，表示对应链路为可关闭链路，若其中存在链路的删除标记属性为1，表示对应链路为不可关闭链路；

依次取出链表M中的链路，如果链表M不为空，则从链表M中取出一条链路，如果该链路的删除标记属性为0，则关闭该链路，计算该链路对应的所有链路环的链路集合P，将P中所有链路的删除属性标记为1，将该链路从链表M中删除；如果该链路的删除标记属性为1，将该链路从链表M中删除；反之，如果链表M为空，则结束。