基于位图传递的机会网络免疫机制-计算机应用与软件.pdfVIP

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ 基于位图传递的机会网络免疫机制  鲁　丽 　张采芳　廖剑锋 （华中科技大学文华学院　湖北武汉４３００７４） 摘　要　　在机会网络中，大多数路由机制采用多副本传输，当消息已经投递成功后，消息副本仍然保留在节点缓存中。通过免疫 机制，节点自动删除缓存中已经成功投递的消息副本，并拒绝接收已投递的消息。分析几种免疫机制，提出一种基于位图传递的机 会网络免疫机制：（１）以确认位图来表示消息的投递情况；（２）节点相遇时首先交换彼此的确认位图，根据确认位图删除本地冗余消 息；（３）每个节点保留一个既往消息信息，通过既往消息减少确认信息的传递。仿真结果表明，该免疫机制能简单高效地转发确认 信息，及时删除冗余消息，降低负载率、平均时延，提高消息投递率。 关键词　　机会网络　位图　免疫机制　多副本传输　既往消息 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０３５ ＡＮＩＭＭＵＮＩＴＹＭＥＣＨＡＮＩＳＭＩＮＯＰＰＯＲＴＵＮＩＳＴＩＣＮＥＴＷＯＲＫＳＢＡＳＥＤ ＯＮＢＩＴＭＡＰＴＲＡＮＳＭＩＳＳＩＯＮ  ＬｕＬｉ　ＺｈａｎｇＣａｉｆａｎｇ　ＬｉａｏＪｉａｎｆｅｎｇ （ＷｅｎｈｕａＣｏｌｌｅｇｅ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｏｓｔｏｆｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｓｉｎｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓｕｔｉｌｉｓｅｍｕｌｔｉｃｏｐｉｅｓｔｏｆｏｒｗａｒｄｔｈｅｍｅｓｓａｇｅｓ，ａｎｄｔｈｅｃｏｐｉｅｓｏｆｍｅｓｓａｇｅｓ ｗｉｌｌｓｔｉｌｌｒｅｓｅｒｖｅｄｉｎｎｏｄｅｂｕｆｆｅｒｓａｆｔｅｒｔｈｅｍｅｓｓａｇｅｓｂｅｉｎｇｓｕｃｃｅｓｓｆｕｌｌｙｄｅｌｉｖｅｒｅｄ．Ｔｈｒｏｕｇｈｉｍｍｕｎｉｔｙｍｅｃｈａｎｉｓｍｓｔｈｅｎｏｄｅｓｃａｎａｕｔｏｍａｔｉｃａｌｌｙ ｄｅｌｅｔｅｔｈｏｓｅｃｏｐｉｅｓｄｅｌｉｖｅｒｅｄｓｕｃｃｅｓｓｆｕｌｌｙａｎｄｒｅｊｅｃｔｓｔｏｒｅｃｅｉｖｅａｎｙｍｅｓｓａｇｅｓｄｅｌｉｖｅｒｅｄａｌｒｅａｄｙ．Ｗｅａｎａｌｙｓｅｄｓｏｍｅｉｍｍｕｎｉｔｙｍｅｃｈａｎｉｓｍｓａｎｄ ｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒａｂｉｔｍａｐｔｒａｎｓｍｉｓｓｉｏｎｂａｓｅｄｉｍｍｕｎｉｔｙｍｅｃｈａｎｉｓｍｆｏｒｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓ：（１）Ｔｈｅｄｅｌｉｖｅｒｉｎｇｓｉｔｕａｔｉｏｎｏｆｍｅｓｓａｇｅｓ ｉｓｅｘｐｒｅｓｓｅｄｂｙａｃｋｎｏｗｌｅｄｇｅｄｂｉｔｍａｐｓ．（２）Ａｃｋｎｏｗｌｅｄｇｅｄｂｉｔｍａｐｓｗｉｌｌｂｅｅｘｃｈａｎｇｅｄｗｈｅｎｔｈｅｎｏｄｅｓｅｎｃｏｕｎｔｅｒ；ａｎｄｔｈｅｌｏｃａｌｒｅｄｕｎｄａｎｔ ｍｅｓｓａｇｅｓｗｉｌｌｂｅｄｅｌｅｔｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅａｃｋｎｏｗｌｅｄｇｅｄｂｉｔｍａｐｓ．（３）Ｅａｃｈｎｏｄｅｒｅｓｅｒｖｅｓｏｎｅｐａｓｔｎｅｗｓｉｎｆｏｒｍａｔｉｏｎ，ｔｈｅｔｒａｎｓｍｉｓｓｉｏｎｏｆｔｈｅ ａｃｋｎｏｗｌｅｄｇｅｄｉｎｆｏｒｍａｔｉｏｎｉｓｒｅｄｕｃｅｄｔｈｒｏｕｇｈｔｈｅｐａｓｔｍｅｓｓａｇｅｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｉｍｍｕｎｉｔｙｍｅｃｈａｎｉｓｍｃａｎｓｉｍｐｌｙ ａｎｄｅｆｆｅｃｔｉｖｅｌｙｆｏｒｗａｒｄｔｈｅａｃｋｎｏｗｌｅｄｇｅｄｉｎｆｏｒｍａｔｉｏｎ，ａｎｄｔｉｍｅｌｙｄｅｌｅｔｅｔｈｅｒｅｄｕｎｄａｎｔｍｅｓｓａｇｅｓ，ｓｏａｓｔｏｄｅｃｒｅａｓｅｔｈｅｌｏａｄｆａｃｔｏｒａｎｄａｖｅｒ