一种新的自适应覆盖多播路由协议 - 东南大学学报.pdf

第３７卷第３期 东南大学学报（自然科 学版 ） Ｖｏｌ３７ Ｎｏ３ 　 ２００７年５月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｙ２００７ 　　　　　　 一种新的自适应覆盖多播路由协议 １ １ １，２ 金　杉　 刘林峰　吴家皋 １ （东南大学计算机网络和信息集成教育部重点实验室，南京２１００９６） ２ （南京邮电大学计算机学院，南京２１０００３） 摘要：对有度和延时约束的覆盖多播路由问题展开研究，提出了一种新的自适应覆盖多播路由 协议———ＡＯＭＲＰ．该协议采用分布式策略，在构建多播树时针对可能出现的情况自适应地采用 ２种不同的启发式局部优化算法：当多播树局部存在可能父节点时，通过调节某一启发因子，新 节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作； 当多播树局部不存在可能父节点时，通过调节另一启发因子，新节点可以选择某一分支继续向树 的叶节点方向作探测．仿真实验结果表明，通过选择适当的启发参数，ＡＯＭＲＰ能够获得较低的 节点拒绝率． 关键词：覆盖多播；路由协议；自适应；启发式算法 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００７）０３０３７４０６ Ｎｏｖｅｌａｄａｐｔｉｖｅｏｖｅｒｌａｙｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ １ １ １，２ ＪｉｎＳｈａｎ　ＬｉｕＬｉｎｆｅｎｇ　 ＷｕＪｉａｇａｏ １ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｄｅｇｒｅｅａｎｄｄｅｌａｙｃｏｎｓｔｒａｉｎｅｄｒｏｕｔｉｎｇｐｒｏｂｌｅｍｉｎｏｖｅｒｌａｙｍｕｌｔｉｃａｓｔｗａｓｓｔｕｄｉｅｄ，ａｎｄａ ｎｏｖｅｌａｄａｐｔｉｖｅｏｖｅｒｌａｙｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｃａｌｌｅｄａｄａｐｔｉｖｅｏｖｅｒｌａｙｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ （ＡＯＭＲＰ）ｉｓｐｒｏｐｏｓｅｄ．Ａｄｏｐｔｉｎｇｔｈｅｄｉｓｔｒｉｂｕｔｅｄｓｔｒａｔｅｇｙ，ｔｈｅｐｒｏｔｏｃｏｌｕｓｅｓｔｗｏｄｉｆｆｅｒｅｎｔｈｅｕｒｉｓｔｉｃ ｌｏｃａｌｏｐｔｉｍｕｍａｌｇｏｒｉｔｈｍｓａｄａｐｔｉｖｅｌｙｆｏｒｓｉｔｕａｔｉｏｎｓｔｈａｔｍａｙａｒｉｓｅｗｈｅｎｃｏｎｓｔｒｕｃｔｉｎｇａｍｕｌｔｉｃａｓｔｔｒｅｅ： ｗｈｅｎｔｈｅｒｅａｒｅｐｏｔｅｎｔｉａｌｐａｒｅｎｔｓｉｎｔｈｅｌｏｃａｌｍｕｌｔｉｃａｓｔｔｒｅｅ，ｔｈｅｎｅｗｎｏｄｅｃａｎｍａｋｅａｔｒａｄｅｏｆｆｂｅ ｔｗｅｅｎｍｉｎｉｍｕｍｄｅｌａｙｐｒｅｆｅｒｅｎｃｅｓｔｒａｔｅｇｙａｎｄｌｏｃａｌｒｅｓｏｕｒｃｅｃｏｎｓｕｍｐｔｉｏｎｒｅｄｕｃｔｉｏｎｓｔｒａｔｅｇｙａｎｄｔｈｅｎ ｊｏｉｎｔｈｅｔｒｅｅｂｙａｄｊｕｓｔｉｎｇｏｎｅｏｆｔｈｅｈｅｕｒｉｓｔｉｃｐａｒａｍｅｔｅｒｓ．Ｗｈｅｎｔｈｅｒｅｉｓｎｏｐｏｔｅｎｔｉａｌｐａｒｅｎｔｉｎｔｈｅｌｏ ｃａｌｍｕｌｔｉｃａｓｔｔｒｅｅ，ｔｈｅｎｅｗｎｏｄｅｃａｎｓｅｌｅｃｔｓｏｍｅｂｒａｎｃｈｆｏｒｆｕｒ