优化链接状态路由的低开销多点中继选择算法.PDF

第 ３２卷第 １２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１２ ２０１５年 １２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１５ 优化链接状态路由的低开销多点中继选择算法 蔡 昌 许 （曲靖师范学院计算机科学与工程学院　云南 曲靖 ６５５０１１） 摘　要　　优化链接状态路由是移动 ＡＤｈｏｃ网络中最普遍的路由协议，该协议存在降低拓扑控制的通信开销问题。虽然优化链接 状态路由通过多点中继选择算法限制拓扑控制的通信，然而效果并不理想。提出一种具有深度判断能力的多点中继选择算法。当 有两个可达节点时，可通过多一跳分析选择更合理的中继节点，从而减少拓扑控制的通信。实验结果表明，新算法具有更低的通信 开销，能有效提高路由效率。 关键词　　优化链接状态路由　通信开销　拓扑控制　多点中继　路由开销 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１２．０２４ ＬＯＷ ＣＯＳＴＭＵＬＴＩＰＯＩＮＴＲＥＬＡＹＳＥＬＥＣＴＩＯＮＡＬＧＯＲＩＴＨＭ ＦＯＲＯＬＳＲ ＣａｉＣｈａｎｇｘｕ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＱｕｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｑｕｊｉｎｇ６５５０１１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｏｐｔｉｍｉｓｅｄｌｉｎｋｓｔａｔｅｒｏｕｔｉｎｇ（ＯＬＳＲ）ｉｓｔｈｅｍｏｓｔｐｏｐｕｌａｒｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｎｍｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ．Ｂｕｔｉｎｉｔｔｈｅｒｅｉｓｔｈｅ ｐｒｏｂｌｅｍｏｆｒｅｄｕｃｉｎｇｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｓｔｏｆｔｏｐｏｌｏｇｙｃｏｎｔｒｏｌ（ＴＣ）．Ｔｈｏｕｇｈｍｕｌｔｉｐｏｉｎｔｒｅｌａｙ（ＭＰＲ）ｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｉｎＯＬＳＲｆｏｒ ｃｏｎｆｉｎｉｎｇｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｏｆＴＣ，ｈｏｗｅｖｅｒｔｈｅｅｆｆｅｃｔｉｓｎｏｔｉｄｅａｌ．ＷｅｐｒｏｐｏｓｅｄａｎＭＰＲｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅａｂｉｌｉｔｙｏｆｄｅｐｔｈ ｊｕｄｇｍｅｎｔ．Ｗｈｅｎｔｈｅｒｅａｒｅｔｗｏｒｅａｃｈａｂｉｌｉｔｙｎｏｄｅｓ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｓｅｌｅｃｔａｍｏｒｅｒｅａｓｏｎａｂｌｅｒｅｌａｙｎｏｄｅｂｙａｎａｌｙｓｉｎｇａｎａｄｄｉｔｉｏｎａｌ ｈｏｐｓｏａｓｔｏｒｅｄｕｃｅｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｏｆｔｏｐｏｌｏｇｙｃｏｎｔｒｏｌ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｒｅｖｅａｌｅｄｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｈａｓｌｏｗｅｒｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｓｔ ａｎｄｔｈｕｓｃａｎｅｎｈａｎｃｅｒｏｕｔｉｎｇｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　ＯＬＳＲ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｓｔ　Ｔｏｐｏｌｏｇｙｃｏｎｔｒｏｌ　Ｍｕｌｔｉｐｏｉｎｔｒｅｌａｙ　Ｒｏｕｔｉｎｇｃｏｓｔ Ｙａｍａｄａ等学者提出了一种协作 ＭＰＲ选择算法，该算法通 ０　引　言 过中心化计算寻找最小化的 ＭＰＲ集［７］。虽然实验结果表明算