[發明專利]一種基于快速重路由的域內節能路由方法

有效

• 申請號: 201810261504.7
• 申請日: 2018-03-28
• 公開（公告）號: CN108600096B
• 公開（公告）日: 2020-08-04
• 發明（設計）人: 耿海軍
• 申請（專利權）人: 山西大學
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/10
• 代理公司: 太原晉科知識產權代理事務所(特殊普通合伙) 14110
• 代理人: 任林芳

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為空，則結束。