[發明專利]面向關鍵節點保護鏈路增加的復雜網絡防護方法

有效

• 申請號: 201310079323.X
• 申請日: 2013-03-13
• 公開（公告）號: CN103200118A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 張琨;朱保平;衷宜;李千目;田春山;張宏
• 申請（專利權）人: 南京理工大學
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L29/06
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 馬魯晉

1.一種面向關鍵節點保護鏈路增加的復雜網絡防護方法，其特征在于，包括以下步驟：

步驟1、利用復雜網絡節點介數確定方法確定復雜網絡G=(V,E)中所有節點介數，其中V表示節點集合，E表示邊集合；

步驟2、根據節點介數的值將節點從大到小排列，將排在前r%的節點作為關鍵節點，其中r是根據整個復雜網絡規模確定的參數，5≤r≤20，假設關鍵節點為m個，則關鍵節點集合V_k={v_k1,v_k2,Kv_km}，其中v_k1表示介數最大的節點，以此類推；

步驟3、假設保護鏈路的總數為L條，其中將λL條保護鏈路用于建立關鍵鏈，剩余的(1-λ)L條保護鏈路用于建立關鍵平衡環，其中λ是比例參數，0≤λ≤0.5，用來控制保護鏈路是用于建立關鍵平衡環或關鍵鏈；

步驟4、利用λL條保護鏈路建立關鍵鏈；

步驟5、利用(1-λ)L條保護鏈路建立關鍵平衡環；完成面向關鍵節點保護鏈路增加的復雜網絡防護方法。

2.根據權利要求1所述的面向關鍵節點保護鏈路增加的復雜網絡防護方法，其特征在于，步驟4利用λL條保護鏈路建立關鍵鏈具體包括以下步驟：

步驟4-1、對于關鍵節點集合V_k={v_k1,v_k2,...v_km}，確定在排名最后的x個關鍵節點之間增加關鍵鏈，其中x=m-y+1；

步驟4-2、對任意的兩個關鍵節點v_ki,v_kj∈V_kx，如果則在v_ki和v_kj之間增加一條關鍵鏈，即(v_ki,v_kj)∈E，分配一條保護鏈路；

步驟4-3、重復步驟4-2，直到關鍵節點集V_kx中的所有關鍵節點(v_ki,v_kj)對都檢查過；

步驟4-4、判斷是否所有λL條保護鏈路分配完成，如果是，則關鍵鏈建立過程結束；否則執行步驟4-5；

步驟4-5、將排名在x個關鍵節點之前的關鍵節點v_k(y-1)增加進來，檢查新加入的關鍵節點v_k(y-1)與后x個關鍵節點之間是否存在關鍵鏈，如果不存在，則增加關鍵鏈，即分配保護鏈路；否則不處理；

步驟4-6、判斷是否所有λL條保護鏈路分配完成，如果是，所有λL條保護鏈路分配完成，關鍵鏈建立過程結束；否則繼續增加在上次新加入關鍵節點之前的一個關鍵節點，重復執行步驟4-5。

3.根據權利要求1所述的面向關鍵節點保護鏈路增加的復雜網絡防護方法，其特征在于，步驟5中利用(1-λ)L條保護鏈路建立關鍵平衡環具體包括以下步驟：

步驟5-1、在關鍵節點集合V_k={v_k1,v_k2,...v_km}中，確定每一個關鍵節點v_ki的關鍵環的個數R_i和最多能擁有的關鍵環的個數MR_i；

步驟5-2、對于關鍵節點v_ki∈V_k，使用條保護鏈路圍繞該關鍵節點建立關鍵平衡環，具體為：確定該關鍵節點的所有鄰居節點的度數，將度數值較大的前q個鄰居節點作為關鍵節點v_ki的重要鄰居節點集合，所述1≤q≤10，確定重要鄰居節點之間是否存在關鍵平衡環，如果不存在，則在兩個重要鄰居節點之間增加保護鏈路，直到Lr_i條保護鏈路全部分配完畢；

步驟5-3、重復步驟5-2，直到所有的關鍵節點建立關鍵平衡環過程結束，則整個關鍵平衡環建立過程結束，即所有(1-λ)L條保護鏈路分配給關鍵平衡環的過程完成。