容延网络中一种改进的概率路由协议-计算机工程.pdfVIP

第４１卷　 第７期 　 计 算 机 工 程 ２０１５年７月 　 　 Ｖｏｌ．４１　 Ｎｏ．７ 　 Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｊｕｌｙ２０１５ ·移动互联与通信技术 · 文章编号：１０００⁃３４２８（２０１５）０７⁃０１４２⁃０７　 　 　 文献标识码：Ａ　 　 　 中图分类号：ＴＰ３９３ 容延网络中一种改进的概率路由协议 刘文锋 （菏泽学院计算机与信息工程系，山东 菏泽２７４０１５） 摘　 要：容延网络大多基于历史路由协议和粗粒度信息做出消息转发决策，然而这些粗粒度信息无法较好地描述 网络节点间的接触模式，降低了转发决策的准确性。 为此，提出基于细粒度接触表征的概率路由协议 ＦＧ⁃ ＰＲｏＰＨＥＴ，利用时隙滑动窗口机制维护细粒度实时统计数据，通过调整滑动窗口尺寸控制历史数据粒度，进而描述 网络节点间的接触模式。 根据细粒度接触统计数据及相遇节点间所有接触事件的持续时间，计算节点接触概率。 实验结果表明，与现有概率路由协议相比，ＦＧ⁃ＰＲｏＰＨＥＴ具有较高的报文投递率和网络缓存资源利用率，以及较低 的通信开销。 关键词：容延网络；概率路由；消息转发；细粒度；时隙滑动窗口机制；贪婪转发 中文引用格式：刘文锋．容延网络中一种改进的概率路由协议［Ｊ］．计算机工程，２０１５，４１（７）：１４２⁃１４８，１５２． 英文引用格式：Ｌｉｕ Ｗｅｎｆｅｎｇ． Ａｎ Ｉｍｐｒｏｖｅｄ Ｐｒｏｂａｂｉｌｉｓｔｉｃ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｉｎ Ｄｅｌａｙ Ｔｏｌｅｒａｎｔ Ｎｅｔｗｏｒｋ［Ｊ］． Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１５，４１（７）：１４２⁃１４８，１５２． Ａｎ Ｉｍｐｒｏｖｅｄ Ｐｒｏｂａｂｉｌｉｓｔｉｃ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｉｎ Ｄｅｌａｙ Ｔｏｌｅｒａｎｔ Ｎｅｔｗｏｒｋ ＬＩＵ Ｗｅｎｆｅｎｇ （Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈｅｚｅ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｅｚｅ２７４０１５，Ｃｈｉｎａ） 【Ａｂｓｔｒａｃｔ】Ｍｏｓｔ ｅｘｉｓｔｉｎｇ ｈｉｓｔｏｒｙ⁃ｂａｓｅｄ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌｓ ｆｏｒ Ｄｅｌａｙ Ｔｏｌｅｒａｎｔ Ｎｅｔｗｏｒｋ（ＤＴＮ）ｍａｋｅ ｍｅｓｓａｇｅ ｆｏｒｗａｒｄｉｎｇ ｄｅｃｉｓｉｏｎｓ ａｃｃｏｒｄｉｎｇ ｔｏ ｃｏａｒｓｅ⁃ｇｒａｉｎｅｄ ｅｎｃｏｕｎｔｅｒ ｉｎｆｏｒｍａｔｉｏｎ． Ｈｏｗｅｖｅｒ，ｔｈｅｓｅ ｃｏａｒｓｅ⁃ｇｒａｉｎｅｄ ｉｎｆｏｒｍａｔｉｏｎ ｃａｎ ｎｏｔ ｇｉｖｅ ｐｒｅｃｉｓｅ ｅｘｐｒｅｓｓｉｏｎ ｏｆ ｔｈｅ ｃｏｎｔａｃｔ ｐａｔｔｅｒｎｓ ｂｅｔｗｅｅｎ ｎｏｄｅｓ ｉｎ ｔｈｅ ｎｅｔｗｏｒｋ，ｔｈｅｒｅｂｙ ｌｅａｄｉｎｇ ｔｏ ｉｎａｃｃｕｒａｔｅ ｆｏｒｗａｒｄｉｎｇ ｄｅｃｉｓｉｏｎｓ．Ｔｈｉｓｐａｐｅｒ ｐｒｅｓｅｎｔｓａ Ｆｉｎｅ⁃ｇｒａｉｎｅｄ Ｐｒｏｂａｂｉｌｉｓｔｉｃ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ Ｕｓｉｎｇ Ｈｉｓｔｏｒｙ ｏｆ Ｅｎｃｏｕｎｔｅｒｓａｎｄ Ｔｒａｎｓｉｔｉｖｉｔｙ （ＦＧ⁃ＰＲｏＰＨＥＴ），ｉｔ ｕｓｅｓ ｓｌｏｔｔｅｄ ｓｌｉｄｉｎｇ ｗｉｎｄｏｗ ｍｅｃｈａｎｉｓｍ ｆｏｒ ｍａｉｎｔａｉｎｉｎｇ ｆｉｎｅ⁃ｇｒａｉｎｅｄ ｒｅａｌ⁃ｔｉｍｅ ｓｔａｔｉｓｔｉｃｓ，ａｎｄ ｃｏｎｔｒｏｌｓ ｔｈｅ ｈｉｓｔｏｒｉｃａｌ ｄａｔａ ｇｒａｎｕｌａｒｉｔｙ ｂｙ ａｄｊｕｓｔｉｎｇ ｔｈｅ ｓｉｚｅ ｏｆ ｓｌｉｄｉｎｇ ｗｉｎｄｏｗ，ｆｕｒｔｈｅｒ ｄｅｓｃｒｉｂｅｓ ｔｈｅ ｃｏｎｔａｃｔ ｐａｔｔｅｒｎｓ ｂｅｔｗｅｅｎ ｎｅｔｗｏｒｋ ｎｏｄｅｓ．Ｂａｓｅｄ ｏｎ ｔｈｅ ｓｔａｔｉｓｔｉｃｓ ｏｆ ｆｉｎｅ⁃