一种自动交换光网络保护的分布式配置方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种自动交换光网络保护的分布式配置方法，其特征在于，方法包括以下三个步骤：　步骤Ｓ１０１：每个需要被保护的节点生成特定数据包，数据包中的信息包括：该节点的节点标识、环长度和评价函数值；对数据包进行初始化，数据包生成完毕以后，将该数据包 向其他邻居节点转发，准备开始遍历Ｐ－ｃｙｃｌｅ搜索过程；　步骤Ｓ１０２：邻居节点读取接收到的数据包中源节点标识信息，根据该信息从本地数据库中选择与该节点标识相一致的数据条目；如果存在与该节点标识相一致的数据条目，判断数据包中保存的评价 函数值是否大于原数据条目中保存的评价函数值，其中，Ｐ－ｃｙｃｌｅ的评价函数为：Ｓ↓［ｉ］＝α　Ｐ↓［ｗ］／Ｐ↓［ｃ］×ｒ＋（１－α）Ｐ／Ｐ↓［ｓ］，（０≤α≤０．９），Ｐ↓［ｗ］为Ｐ－ｃｙｃｌｅ环保护的工作链路容量，Ｐ为Ｐ－ｃｙｃｌｅ的总 容量，Ｐ↓［ｃ］为Ｐ－ｃｙｃｌｅ的环容量，ｒ为路由跳数，Ｐ↓［ｓ］为环路上的总备用容量，取Ｍａｘｉｍｉｚｅ｛α　Ｐ↓［ｗ］／Ｐ↓［ｃ］×ｒ＋（１－α）Ｐ／Ｐ↓［ｓ］｝，如果数据包中保存的Ｓ↓［ｉ］值大于原数据条目中保存的评价函数值，则在数 据包中更新评价函数值和环长度，并更新本节点的本地数据库；然后将该数据包向其他邻居节点转发，并重复遍历搜索阶段；　步骤Ｓ１０３：当某一个节点收到数据包中的源节点标识字段与本节点的节点标识字段重复，且评价函数值最大，则结束遍历搜索过程。...

【技术特征摘要】

【专利技术属性】
技术研发人员：周贤伟，刘涛，王建萍，金田，吴启武，安建伟，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：11[]