基于Local-map的Mesh光网络简单p圈构造法

来源 :光电工程 | 被引量 : 0次 | 上传用户：mfxtmxk

【摘要】

：

圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点，针对圈构造算法问题，提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良，并且包含

【作者】

：

赵太飞虞红芳李乐民

【机构】

：

电子科技大学宽带光纤传输与通信系统技术教育部重点实验室

【出处】

：

光电工程

【发表日期】

：

2006年5期

【关键词】

：

网状光网络 P圈局部图圈构造 Mesh Optical network P-cycle Local-map Finding cycles

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点，针对圈构造算法问题，提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良，并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法，该算法在Local-map中运行固扩展算法，这样既能提高p圈的保护性能，又能使p圈位于局域范围内，保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果，该方案构造的圈恢复速度快，容量利用率高，比较适合网状光网络

其他文献

初中音乐教育中对乐感的培养

素质教育下，要求学生德智体美共同发展，在音乐教育中，良好的乐感是检验学生音乐素养的一项重要指标，针对于不同的学生，有些学生的乐感有先天的优势，但更多的学生是依靠后天的培养。

期刊

初中音乐教育乐感培养方式

基于卡尔曼滤波的天文定位算法

针对如何提高舰船的导航精度的问题，提出了一种Kalman滤波天文定位算法。该算法根据天文三角形理论，在确定的时间内，利用恒星的赤经、赤纬以及利用光电经纬仪（或其他测量设备）输出

期刊

天文定位卡尔曼滤波稳健估计天文三角形Celestial fixing Kalman filter Robust estimation Celest

误差扩散法编码设计制作微光学元件

以发展微光学元件制作新方法为目标，提出利用误差扩散编码方法设计灰阶编码掩模制作微光学元件。此方法同其他编码方法相比，具有量化效果好、衍射效率高、制作文件小、计算速度

期刊