一种跨层共享保护单播路由机制-东南大学学报.pdfVIP

第４５卷第２期 东南大学学报（自然科 学版 ） Ｖｏｌ．４５ Ｎｏ．２ 　 ２０１５年３月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｒ．２０１５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１５．０２．００６ 一种跨层共享保护单播路由机制 张金宏　 端木利亚　 王兴伟　 黄　敏 （东北大学信息科学与工程学院，沈阳１１０８１９） 摘要：为了减少ＩＰｏｖｅｒＷＤＭ光互联网中发生故障时受影响的业务数，提出了一种跨层共享 保护单播路由机制．该路由机制可以在稀疏波长转换和光收发器数等多约束条件下，通过建 立多层辅助图将多约束问题转换为图论问题，为业务在ＩＰ层提供保护，同时为重负载工作光 路提供ＷＤＭ层保护．此外，为了提高资源的利用率，提出了一种资源共享策略．根据共享资 源的粒度，该资源共享策略可以分为逻辑链路保护资源共享策略和波长链路保护资源共享策 略．基于欧洲教育科研网ＧＥＡＮＴ拓扑的仿真结果表明，与专用保护单播路由机制相比，所提 路由机制具有更低的阻塞率和更高的负载均衡度，能够有效解决光网络生存性问题． 关键词：光互联网；单播路由；共享保护；业务量疏导 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１５）０２０２３１０５ Ｃｒｏｓｓｌａｙｅｒｓｈａｒｅｄｐｒｏｔｅｃｔｉｏｎｕｎｉｃａｓｔｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍ ＺｈａｎｇＪｉｎｈｏｎｇ　 ＤｕａｎｍｕＬｉｙａ　 ＷａｎｇＸｉｎｇｗｅｉ　 ＨｕａｎｇＭｉｎ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅａｍｏｕｎｔｏｆｔｈｅｉｍｐａｃｔｅｄｔｒａｆｆｉｃｄｕｅｔｏｆａｉｌｕｒｅｓｉｎｔｈｅＩＰ（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ）ｏｖｅｒＷＤＭ （ｗａｖｅｌｅｎｇｔｈｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅｘ）ｏｐｔｉｃａｌＩｎｔｅｒｎｅｔ，ａｃｒｏｓｓｌａｙｅｒｓｈａｒｅｄｐｒｏｔｅｃ ｔｉｏｎｕｎｉｃａｓｔｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｉｓｐｒｏｐｏｓｅｄ．Ｕｎｄｅｒｔｈｅｍｕｌｔｉｐｌｅｃｏｎｓｔｒａｉｎｔｓ，ｓｕｃｈａｓｓｐａｒｓｅｗａｖｅ ｌｅｎｇｔｈｃｏｎｖｅｒｓｉｏｎａｎｄｔｈｅｎｕｍｂｅｒｏｆｏｐｔｉｃａｌｔｒａｎｓｃｅｉｖｅｒｓ，ｔｈｅｐｒｏｐｏｓｅｄｍｅｃｈａｎｉｓｍｃａｎｐｒｏｖｉｄｅｐｒｏ ｔｅｃｔｉｏｎｆｏｒｔｈｅｔｒａｆｆｉｃｉｎｔｈｅＩＰｌａｙｅｒａｎｄｔｈｅｈｅａｖｙｌｏａｄｅｄｗｏｒｋｉｎｇｌｉｇｈｔｐａｔｈｉｎｔｈｅＷＤＭｌａｙｅｒｂｙ ｔｒａｎｓｆｏｒｍｉｎｇｔｈｅｍｕｌｔｉｃｏｎｓｔｒａｉｎｔｓｐｒｏｂｌｅｍｉｎｔｏｔｈｅｇｒａｐｈｔｈｅｏｒｙｐｒｏｂｌｅｍｔｈｒｏｕｇｈｂｕｉｌｄｉｎｇｔｈｅｍｕｌｔｉ ｌａｙｅｒａｕｘｉｌｉａｒｙｇｒａｐｈ．Ｉｎａｄｄｉｔｉｏｎ，ａｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｓｔｒａｔｅｇｙｉｓｉｎｔｒｏｄｕｃｅｄｔｏｉｍｐｒｏｖｅｔｈｅｒｅｓｏｕｒｃｅ ｕｔｉｌｉｚａｔｉｏｎ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｇｒａｎｕｌａｒｉｔｙｏｆｔｈｅｓｈａｒｅｄｒｅｓｏｕｒｃｅｓ，ｔｈｉｓｓｔｒａｔｅｇｙｃａｎｂｅｄｉｖｉｄｅｄｉｎｔｏｔｈｅ ｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｓｔｒａｔｅｇｙｆｏｒｌｏｇｉｃｌｉｎｋｐｒｏｔｅｃｔｉｏｎａｎｄｔｈａｔｆｏｒｗａｖｅｌｅｎｇｔｈｌｉｎｋｐｒｏｔｅｃｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎ ｉｓｉｍｐｌｅｍｅｎｔｅｄｏｎｔｈｅｔｏｐｏｌｏｇｙｏｆｔｈｅＥｕｒｏｐｅａｎｒｅｓｅａｒｃｈａｎｄａｃａｄｅｍｉｃｎｅｔｗｏｒｋＧＥＡＮＴ．Ｔｈｅｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｄｅｄｉｃａｔｅｄｐｒｏｔｅｃｔｉｏｎｕｎｉｃａｓｔｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍ，ｔｈｅｐｒｏｐｏｓｅｄｒｏｕｔｉｎｇ