一种基于时延约束的光网络共享通路保护机制-东北大学.PDF

第３５卷第２期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．２ ２０１４年 ２月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｆｅｂ．　２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．０２．００７ 一种基于时延约束的光网络共享通路保护机制 李　洁，王兴伟，黄　敏 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：针对实时业务在光网络上的低时延和生存性要求，提出了一种基于时延约束的光网络共享通路 保护机制．考虑到低时延要求，该机制将节点的负载和波长转换情况作为处理时延的影响因素，将链路的长度 作为传播时延的影响因素，为实时业务请求设计了工作路由算法，并基于波长转换对时延的影响设计了相应 的波长分配方案以减少波长转换次数．在生存性方面，基于共享通路保护机制和低时延要求设计了保护路由 算法及相应的波长分配方案．仿真表明，该机制是可行和有效的． 关　键　词：处理时延；传播时延；路由；波长分配；共享通路保护 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）０２－０１７９－０６ ＡＳｈａｒｅｄＰａｔｈＰｒｏｔｅｃｔｉｏｎＭｅｃｈａｎｉｓｍＢａｓｅｄｏｎＤｅｌａｙＣｏｎｓｔｒａｉｎｔ ｉｎＯｐｔｉｃａｌＮｅｔｗｏｒｋ ＬＩＪｉｅ，ＷＡＮＧＸｉｎｇｗｅｉ，ＨＵＡＮＧＭｉｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＬＩＪｉｅ，Ｅｍａｉｌ：Ｌｉｎｅ＠ｓｍｍ．ｎｅｕ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ｔｏｓａｔｉｓｆｙｔｈｅｒｅｑｕｅｓｔｏｆｌｏｗｄｅｌａｙａｎｄｓｕｒｖｉｖａｂｉｌｉｔｙｆｏｒｒｅａｌｔｉｍｅｓｅｒｖｉｃｅｓｉｎｔｈｅｏｐｔｉｃａｌ ｎｅｔｗｏｒｋ，ａｓｈａｒｅｄｐａｔｈｐｒｏｔｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｄｅｌａｙｃｏｎｓｔｒａｉｎｔｓｉｎｔｈｅ ｏｐｔｉｃａｌｎｅｔｗｏｒｋ．Ｆｏｒｍｅｅｔｉｎｇｔｈｅｄｅｌａｙｒｅｑｕｉｒｅｍｅｎｔｓｏｆｓｅｒｖｉｃｅｓ，ｔｈｅｎｏｄｅｌｏａｄａｎｄｗａｖｅｌｅｎｇｔｈ ｃｏｎｖｅｒｓｉｏｎｗｅｒｅｕｓｅｄａｓｔｈｅｆａｃｔｏｒｓｗｈｉｃｈｈａｖｅｇｒｅａｔｅｆｆｅｃｔｏｎｐｒｏｃｅｓｓｉｎｇｄｅｌａｙ，ａｎｄｔｈｅｌｅｎｇｔｈｏｆ ａｌｉｎｋｗａｓｒｅｇａｒｄｅｄａｓｔｈｅｆａｃｔｏｒｗｈｉｃｈｗｏｕｌｄｉｎｆｌｕｅｎｃｅｔｈｅｐｒｏｐａｇａｔｉｏｎｄｅｌａｙ．Ａｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ ｆｏｒｔｈｅｗｏｒｋｐａｔｈｏｆｓｅｒｖｉｃｅｓｗａｓｄｅｓｉｇｎｅｄａｎｄａｗａｖｅｌｅｎｇｔｈａｓｓｉｇｎｍｅｎｔｓｃｈｅｍｅｗａｓｐｒｏｐｏｓｅｄ ｂａｓｅｄｏｎｔｈｅｉｎｆｌｕｅｎｃｅｏｆｗａｖｅｌｅｎｇｔｈｃｏｎｖｅｒｓｉｏｎｉｎｔｈｅｔｉｍｅｄｅｌａｙｏｆｓｅｒｖｉｃｅｓｔｏｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒ ｏｆｗａｖｅｌｅｎｇｔｈｃｏｎｖｅｒｓｉｏｎ．Ｉｎｔｅｒｍｓｏｆｓｕｒｖｉｖａｂｉｌｉｔｙ，ａｐｒｏｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇ ｗａｖｅｌｅｎｇｔｈａｓｓｉｇｎｍｅｎｔｓｃｈｅｍｅｗｅｒｅｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｔｈｅｓｈａｒｅｄｐａｔｈｐｒｏｔｅｃｔｉｏｎａｎｄｌｏｗｄｅｌａｙ ｒｅｑｕｉｒｅｍｅｎｔｏｆｒｅａｌｔｉｍｅｓｅｒｖｉｃｅｓ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｃｈａｎｉｓｍｉｓｂｏｔｈ ｆｅａｓｉｂｌｅａｎｄｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｐｒｏｃｅｓｓｉｎｇｄｅｌａｙ；ｐｒｏｐａｇａｔｉｏｎｄｅｌａｙ；ｒｏｕｔｉｎｇ；ｗａｖｅｌｅｎｇｔｈａｓｓｉｇｎｍｅｎｔ；ｓｈａｒｅｄｐａｔｈ ｐｒｏｔｅｃｔｉｏｎ 　　光网络的大容量、高速度等特性为其在通信 护．针对光网络的