基于多源AS最大连通度的覆盖网Relay选择方法

摘要

本发明提供一种基于多源AS最大连通度的覆盖网Relay选择方法，该方法首先为大规模网络中每个节点构建一个中继路由候选节点表，候选节点表的构建依据中继节点与源节点之间自治域的时延和跳数，然后该方法提出了最大连通度的概念，它是一个基于路径的总时延和候选路径与默认IP路径的差异度的衡量标准，然后通过对各条中继候选路径的最大连通度进行计算即可完成路径的挑选过程，本发明不仅能够满足VoIP业务对于传输时延的要求，保证传输时延低于VoIP要求的150ms，同时还能够甄选出来一条与默认IP路径差异最大的路径，通过多条路径来保证业务的鲁棒性。