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

来源 :光电工程 | 被引量 : 0次 | 上传用户:mfxtmxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行固扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络
其他文献
人要睡觉.动物要睡觉,植物也要睡觉.只不过植物的睡觉方式与人和动物不同罢了。合欢树的枝条上长满了许多像羽毛的叶子,这些叶子一见到阳光便舒展开来,但到傍晚夜幕降临,它们
期刊
香港祖国拥抱你钟志军回归,倒计时当倒计时的钟声张开亮丽的翅膀掠过七月一日零时的夜空唤醒了一个世纪的梦想我正站在远方的星光下遥望一轮明月升起在香江流过的地方谛听母亲
素质教育下,要求学生德智体美共同发展,在音乐教育中,良好的乐感是检验学生音乐素养的一项重要指标,针对于不同的学生,有些学生的乐感有先天的优势,但更多的学生是依靠后天的培养。
针对如何提高舰船的导航精度的问题,提出了一种Kalman滤波天文定位算法。该算法根据天文三角形理论,在确定的时间内,利用恒星的赤经、赤纬以及利用光电经纬仪(或其他测量设备)输出
贴满土墙的奖状马华锋我这个在山沟里长大的山里娃,上学前屈着指头也数不下十个数,整天就知道跑来颠去,玩泥巴、掷石子,直到父母喊破嗓子,才肯收场归“巢”。母亲密密麻麻纳成的新
加大对革命老区、民族地区、边疆地区、贫困地区发展的扶持力度,是中央的一贯方针。老区人民为中国革命的胜利作出了巨大的贡献。但是目前,确有一些老区发展不够快,甚至比较
架起市场通往战场的桥梁———238潜艇注重思想道德建设○范洪舟黄喜林北海舰队238潜艇党支部注重思想道德建设,架起由社会主义市场经济通往赢得未来高技术战争的桥梁。他们多次参加
以发展微光学元件制作新方法为目标,提出利用误差扩散编码方法设计灰阶编码掩模制作微光学元件。此方法同其他编码方法相比,具有量化效果好、衍射效率高、制作文件小、计算速度
品德与社会学科是小学阶段重要的课程,教师必须在品德与社会教学中引领学生走向生活,从生活现象中悟出道理,并且善于在课堂上营造生活情境,让学生明白规则、热爱生活.
人间自有真情在孟昭阳,廉果明父母花钱为儿买“媳”,儿子遵法送“妻”归家,这是一个感人而又真实的故事。去年九月中旬的一天,某连班长周子明突然接到家里发来“回家完婚”的电报