摘要：针对机会网络中带网关节点的多摆渡节点路由算法（MMFGw）存在部分区外消息冗余等待、数据转发次数偏多和相邻区摆渡节点之间无协作的情况，提出了一种新的多摆渡高效低时延路由算法（ERMF）。当网关节点的邻居节点有数据发送时，ERMF算法通过查询跨层旁听机制建立区外属性表，确认表中有匹配，则数据不再经过本地摆渡节点转发，而是向网关节点直传。另外，跨区域摆渡节点之间相遇时，通过彼此交换自己区域内的节点信息获取属于本区域内的有效数据，这2种直接通信的协作机制均可优化节点间单一的数据交互方式，促进区域间数据的快速传输，在不影响原有数据传输功能的前提下降低数据分组时延和转发开销。仿真结果表明，与MMFGW算法和节点中继算法相比，ERMF算法的数据分组转发开销和平均端到端时延分别降低了8.1%和7.3%以上。
关键词：机会网络；路由算法；消息摆渡；转发开销；端到端时延
中图分类号：TP393.04 文献标志码：A 文章编号：0253-987X（2015）04-0091-07