[本文摘要]

在覆盖网络中为VoIP业务计算端到端路径时，需要保证该路径的时延小于150 ms；由于覆盖网络中反三角现象普遍存在，因此，为了保证VoIP业务时延要求，应用中继技术计算从源节点通过中继节点到目的节点的路径，取代端到端路径，成为覆盖网络提供VoIP业务的关键技术。基于已有中继技术存在的部署难、未考虑路径差异及结果不是最优等问题，提出基于路径优先度的VoIP 中继选择算法，该算法首先提出路径优先度的概念，描述时延和默认IP路径的差异性，再基于路径优先度构建中继路由表，在中继路由表中挑选最优中继节点；提出基于路径优先度的两跳中继选择算法进一步减少转发时延。仿真证明所提算法能够减少VoIP业务的传输时延，提升VoIP业务的用户体验。