[发明专利]最小故障概率光树构建方法与装置

权利要求书

1.一种最小故障概率光树构建方法，其特征在于，包括：

在预设的光网络拓扑的各光节点中确定源节点与至少一个目的节点，所述光网络拓扑中包括至少两个光节点；

针对每个目的节点，根据所述源节点到所述目的节点所在网络拓扑中各链路的故障概率确定从所述源节点到所述目的节点故障概率最小的光路；

根据各目的节点对应的所述故障概率最小的光路通过各光路的并集构建光树；

所述针对每个目的节点，根据所述源节点到所述目的节点中相邻光节点间各链路的故障概率确定从所述源节点到所述目的节点故障概率最小的光路，包括：

将源节点作为当前的待遍历节点，并将预设的第一权重值作为当前待遍历节点的权重，将当前网络拓扑结构中除所述待遍历节点以外的各光节点作为当前未遍历的第一节点，并将预设的第二权重值作为所述第一节点的初始权重；

根据自源节点至该第一节点的光路上各链路的故障概率与公式1，计算当前网络拓扑结构中与所述待遍历节点相邻的各第一节点的权重值，其中，所述公式1为：

其中，P_(i,j)、P_(x,y)分别为自源节点至该第一节点的光路上各链路的故障概率，为自源节点至该第一节点的光路上所有链路之和，所述自源节点至该第一节点的光路上的节点均为第二节点，其中LP(v)为源节点到第一节点的光路；

从所述各第一节点中选取其权重值最小且小于所述第一节点的初始权重的第二节点，将其作为当前的待遍历节点，并返回执行所述根据自源节点至该第一节点的光路上各链路的故障概率与公式1，计算与所述待遍历节点相邻的各第一节点的权重值，直至当前的待遍历节点为预设的目的节点；

根据当前获取的全部第二节点确定从所述源节点到所述目的节点故障概率最小的光路。

2.根据权利要求1所述的最小故障概率光树构建方法，其特征在于，所述针对每个目的节点，根据所述源节点到所述目的节点中相邻光节点间各链路的故障概率确定从所述源节点到所述目的节点故障概率最小的光路之后，还包括：

判断当前构建的所述光路中除所述源节点与所述目的节点之外，是否包含只有一个度的光节点；

若包含，则删除所述只有一个度的光节点，直至所述光路中除所述源节点与所述目的节点之外全部光节点的度都为2。

3.根据权利要求1所述的最小故障概率光树构建方法，其特征在于，所述根据各目的节点对应的所述故障概率最小的光路构建光树之后，还包括：

通过首次命中算法对所述光树进行频谱分配。

4.根据权利要求1所述的最小故障概率光树构建方法，其特征在于，所述从所述各第一节点中选取其权重值最小且小于所述第一节点的初始权重的第二节点，将其作为当前的待遍历节点，包括：

若当前只包含一个权重值最小且小于所述第一节点的初始权重的第二节点，则将所述第二节点作为当前的待遍历节点；

若当前包含至少两个权重值最小且小于所述第二节点的初始权重的第二节点，则随机选取一个权重值最小且小于所述第二节点的初始权重的第二节点作为当前的待遍历节点。