机会路由算法中层次化的辅助信息获取机制

来源：计算机科学与探索杂志2018年第5期北京时间：

作者：宋明阳，袁培燕

单位：河南师范大学 计算机与信息工程学院，河南 新乡 453000

摘要：信息辅助型路由是一种依赖额外信息协助节点高效地转发数据包的机会路由机制。然而目前的信息辅助型路由算法中节点间辅助信息的获取以一种洪泛的方式进行，造成了网络资源浪费。针对此问题，提出了一种层次化的辅助信息获取机制。一方面，互为邻居的节点之间进行信息获取，保证信息更新速度较快。另一方面，将节点分为社会性节点和普通节点，使信息的获取主要发生在社会性节点与普通节点之间，以保证信息的网络覆盖率较高。通过有选择性地共享信息可以显著地减少节点间信息获取次数。实验结果表明，在不显著影响路由算法基本性能指标的前提下，该机制可以减少大约80%的辅助信息获取次数。

关键词：机会网络,路由协议,辅助信息,社会性