ISM 新一代绿色机会网络设备的缓存管理策略.pdfVIP

第２８卷第１１期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１１ ２０１１年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１１ ＩＳＭ：新一代绿色机会网络设备的缓存管理策略 １ １，２ 王　朕 　王新华 １（山东师范大学信息科学与工程学院　山东济南２５００１４） ２（山东省分布式计算机软件新技术重点实验室　山东济南２５００１４） 摘　要　　由于机会网络环境中两个节点连通时间的限制，消息传输数量往往不能达到理想值。对此，提出一种缓存管理策略ＩＳＭ （ＩｎｔｅｌｌｉｇｅｎｔＳｕｂｓｅｃｔｉｏｎＭａｎａｇｅｍｅｎｔ），并根据该缓存管理策略提出了一种具有消息副本辐射分发特性的改进路由算法。通过ＯＮＥ模 拟器仿真实验证明，ＩＳＭ缓存策略在实现网络中消息副本数的公平性的同时兼顾了实效性，改进的路由算法在不同的环境中较 Ｐｒｏｐｈｅｔ和Ｅｐｉｄｅｍｉｃ等经典路由也都具有很好的性能。 关键词　　ＤＴＮ　机会网络　缓存管理　路由 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ ＩＳＭ：ＡＳＴＲＡＴＥＧＹＯＦＢＵＦＦＥＲＭＡＮＡＧＥＭＥＮＴＦＯＲＮＥＸＴＧＥＮＥＲＡＴＩＯＮＧＲＥＥＮ ＯＰＰＯＲＴＵＮＩＳＴＩＣＮＥＴＷＯＲＫＥＱＵＩＰＭＥＮＴ １ １，２ ＷａｎｇＺｈｅｎ　ＷａｎｇＸｉｎｈｕａ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） ２（ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＮｏｖｅｌＴｅｃｈｎｏｌｏｇｙ，Ｊｉｎａｎ２５００１４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｎｕｍｂｅｒｏｆｔｒａｎｓｍｉｔｔｅｄｍｅｓｓａｇｅｓｃａｎ’ｔｒｅａｃｈｔｈｅｌｅｖｅｌａｓｅｘｐｅｃｔｅｄｂｅｃａｕｓｅｏｆｔｈｅｃｏｎｔａｃｔｄｕｒａｔｉｏｎｉｓｌｉｍｉｔｅｄｄｕｅｔｏｎｏｄｅ ｍｏｂｉｌｉｔｙｉｎａｎｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋ．ＴｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｓａｎｅｗｓｔｒａｔｅｇｙｏｆｂｕｆｆｅｒｍａｎａｇｅｍｅｎｔｎａｍｅｄＩｎｔｅｌｌｉｇｅｎｔＳｕｂｓｅｃｔｉｏｎＭａｎａｇｅｍｅｎｔ （ＩＳＭ），ａｎｄｗｅｐｒｅｓｅｎｔａｎａｄｖａｎｃｅｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｉｎｗｈｉｃｈｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｒｅｐｌｉｃａｔｅｓｈａｓｒａｄｉａｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｃｃｏｒｄｉｎｇｔｏｔｈｅ ＩＳＭ．ＷｅｈａｖｅｐｒｏｖｅｄｔｈｒｏｕｇｈｔｈｅｅｘｐｅｒｉｍｅｎｔｏｎＯＮＥｓｉｍｕｌａｔｏｒｔｈａｔｔｈｅＩＳＭｉｓｖｅｒｙｇｏｏｄａｔｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｔｈｅｆａｉｒｎｅｓｓａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆ ｍｅｓｓａｇｅｓｒｅｐｌｉｃａｔｉｏｎｓ，ａｎｄｔｈａｔｉｎｃｏｍｐａｒｉｓｏｎｗｉｔｈｔｈｅＰｒｏｐｈｅｔ，Ｅｐｉｄｅｍｉｃａｎｄｏｔｈｅｒｃｌａｓｓｉｃｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｓ，ｏｕｒｉｍｐｒｏｖｅｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ ＩＳＭｐｒｏｖｉｄｅｓｈｉｇｈｅｒｄｅｌｉｖｅｒｙｒａｔｅｉｎｄｉｆｆｅｒｅｎｔｅｎｖｉｒｏｎｍｅｎｔｓ． Ｋｅｙｗｏｒｄｓ　　ＤＴＮ　Ｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋ　Ｂｕｆｆｅｒｍａｎａｇｅｍｅｎｔ　Ｒｏｕｔｉｎｇ 效地使用了消息副本机制，当节点进入彼此通信范围时，对所有 ０　引　言