[发明专利]一种自动交换光网络保护的分布式配置方法

摘要

本发明提出了一种自动交换光网络保护的分布式配置方法，该方案用于进行P－cycle的分布式配置，并提出了P－cycle保护对网络中节点故障和链路故障的保护方法。结合ASON网络的特点，提出了自动交换光网络P－cycle保护的分布式配置方法。在具体实施的过程中，包含了三个步骤：初始配置阶段、遍历搜索阶段和收敛阶段。本发明采用分布式思想来进行P－cycle保护的配置，可以提供快速保护倒换和很高的资源利用率，同时避免由于网络变化而带来了困难，并通过定义P－cycle评价函数，有效地减低了算法的遍历次数，从而有效地加快P－cycle的配置，提高了算法的收敛速度。

主权项

1、一种自动交换光网络保护的分布式配置方法，其特征在于，方法包括以下三个步骤：步骤S101：每个需要被保护的节点生成特定数据包，数据包中的信息包括：该节点的节点标识、环长度和评价函数值；对数据包进行初始化，数据包生成完毕以后，将该数据包向其他邻居节点转发，准备开始遍历P-cycle搜索过程；步骤S102：邻居节点读取接收到的数据包中源节点标识信息，根据该信息从本地数据库中选择与该节点标识相一致的数据条目；如果存在与该节点标识相一致的数据条目，判断数据包中保存的评价函数值是否大于原数据条目中保存的评价函数值，其中，P-cycle的评价函数为：Si=αPwPc×r+(1-α)PPs,(0≤α≤0.9),]]>P_w为P-cycle环保护的工作链路容量，P为P-cycle的总容量，P_c为P-cycle的环容量，r为路由跳数，P_s为环路上的总备用容量，取如果数据包中保存的S_i值大于原数据条目中保存的评价函数值，则在数据包中更新评价函数值和环长度，并更新本节点的本地数据库；然后将该数据包向其他邻居节点转发，并重复遍历搜索阶段；步骤S103：当某一个节点收到数据包中的源节点标识字段与本节点的节点标识字段重复，且评价函数值最大，则结束遍历搜索过程。