[發明專利]光網絡多故障容錯方法

有效

• 申請號: 201110282154.0
• 申請日: 2011-09-21
• 公開（公告）號: CN102325052A
• 公開（公告）日: 2012-01-18
• 發明（設計）人: 張杰;黃善國;李新;趙永利;顧畹儀
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種光網絡多故障容錯方法，其特征在于，每個光網絡節點i維護一個信息素矩陣T_i和本地節點模型M_i，所述M_i用于評價正向螞蟻構造的路徑，模型M_i(μ_id，δ²_id，W_id)是自適應的，μ_id為螞蟻成功到達目的節點d的物理路徑連通性均值，δ²_id是物理路徑連通性的樣本方差，W_id為移動觀察窗口，用于記錄螞蟻遍歷物理路徑連通性最高的結果W_{best_id}，對于網絡中的每個目的節點d，均值估計μ_id和方差δ²_id表征從節點i到節點d的連通性，該方法包括步驟：

S1：每隔預定的時間間隔，光網絡中每個節點的正向螞蟻根據流量分布選擇目的節點d，并異步地向所述目的節點d移動，同時記錄路徑的物理連通性和路徑節點標識符；

S2：到達目的節點后，在目的節點生成逆向螞蟻，所述前向螞蟻將所述路徑的物理連通性、路徑節點標識符傳遞給逆向螞蟻；

S3：所述逆向螞蟻沿前向螞蟻所途徑的路徑返回，并根據所述路徑的物理連通性，更新網絡狀態的本地節點模型M_i以及每個訪問過的節點的信息素矩陣T_i。

2.如權利要求1所述的光網絡多故障容錯方法，其特征在于，所述步驟S1中正向螞蟻根據流量分布選擇目的節點的方式為：f_sd是數據流s-＞d的測量函數，在節點s創建一只目的節點為d的正向螞蟻的概率定義為：

Psd=fsdΣi=1nfsi]]>

其中，n為光網絡中節點總數，P_sd越大，產生到達目的節點d的正向螞蟻的概率越大。

3.如權利要求1所述的光網絡多故障容錯方法，其特征在于，所述步驟S1中，正向螞蟻向目的節點移動過程中選擇下一節點的方式為：

在每個節點i上，目的節點為d的正向螞蟻在沒有訪問過的相鄰的節點中選擇下一個要訪問的節點j，如果所有的相鄰節點都訪問過，則在其中隨機選擇，選擇相鄰節點j作為下一個遍歷節點的概率P_ijd是信息素τ_ijd與啟發式值η_ij的規格化和：

Pijd=τijd+αηij1+α(|Ni|-1)]]>

其中，|N_i|為第i個節點的相鄰節點數，α的值用于衡量啟發式值相對于信息素矩陣T中的信息素大小的重要性。