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

摘要

本发明公开了一种基于快速重路由的域内节能路由方法，将网络中的所有节点存储在队列Q中，计算以任意节点v为根的最短路径树spt(v)及所有节点对之间的最短路径；将网络中的所有链路存储在链表L中，从链表L中取出对任意一条链路(u,v)，统计链路(u,v)所属的链路环LC；统计形成的所有链路环中，每一链路出现的次数，并按照每一链路出现的次数进行升序排序，存储在链表M中；关闭网络中删除标记属性为0的所有链路，计算所有链路环的链路集合P，将P中所有链路的删除属性标记为1。本发明的方法不需要实时流量矩阵，且能够将快速重路由技术和节能技术联系在一起，兼顾节能和网络性能。

主权项

1.一种基于快速重路由的域内节能路由方法，其特征在于，包括以下步骤：将网络中的所有节点存储在队列Q中，计算以任意节点v为根的最短路径树spt(v)，并根据最短路径树，计算所有节点对之间的最短路径；将网络中的所有链路存储在链表L中，从链表L中取出对任意一条链路(u,v)，统计所述链路(u,v)所属的链路环LC；其中，对于任意一条链路(u,v)，向所述链路(u,v)中加入至少一个网络中的节点，形成的路径(u、u2…ui、ui+1…v)是链路(u,v)的一条备份路径，若备份路径不包含链路(u,v)，则链路(u,v)和备份路径组成的环为环LC；统计形成的所有链路环中，每一链路出现的次数，并按照每一链路出现的次数进行升序排序，将排序后的结果存储在链表M中；其中，初始化所有链路的删除标记，若其中存在链路的删除标记属性为0，表示对应链路为可关闭链路；关闭网络中删除标记属性为0的所有链路，计算所有链路环的链路集合P，将P中所有链路的删除属性标记为1。