[发明专利]光网络多故障容错方法

摘要

本发明公开了一种光网络多故障容错方法，涉及光网络生存性技术领域，每个光网络节点i维护一个信息素矩阵Ti和本地节点模型Mi，该方法包括步骤：S1：每隔预定的时间间隔，光网络的每个节点中的正向蚂蚁根据流量分布选择目的节点d，并异步地向目的节点d移动，同时记录所经过路径的物理连通性和路径节点标识符；S2：到达目的节点后，在目的节点生成逆向蚂蚁，前向蚂蚁将所有记忆传递给逆向蚂蚁；S3：逆向蚂蚁沿前向蚂蚁所途径的路径返回，并根据此路径最后的连通性，沿途调整网络状态的本地节点模型以及每个访问过的节点的信息素矩阵。本发明能够快速的将受损的业务倒换到正常的网络资源中去，以及将到来的业务选择到连通性更高的路径上。

主权项

一种光网络多故障容错方法，其特征在于，每个光网络节点i维护一个信息素矩阵Ti和本地节点模型Mi，所述Mi用于评价正向蚂蚁构造的路径，模型Mi(μid，δ2id，Wid)是自适应的，μid为蚂蚁成功到达目的节点d的物理路径连通性均值，δ2id是物理路径连通性的样本方差，Wid为移动观察窗口，用于记录蚂蚁遍历物理路径连通性最高的结果Wbest_id，对于网络中的每个目的节点d，均值估计μid和方差δ2id表征从节点i到节点d的连通性，该方法包括步骤：S1：每隔预定的时间间隔，光网络中每个节点的正向蚂蚁根据流量分布选择目的节点d，并异步地向所述目的节点d移动，同时记录路径的物理连通性和路径节点标识符；S2：到达目的节点后，在目的节点生成逆向蚂蚁，所述前向蚂蚁将所述路径的物理连通性、路径节点标识符传递给逆向蚂蚁；S3：所述逆向蚂蚁沿前向蚂蚁所途径的路径返回，并根据所述路径的物理连通性，更新网络状态的本地节点模型Mi以及每个访问过的节点的信息素矩阵Ti。