[发明专利]基于多源AS 最大连通度的覆盖网Relay 选择方法

摘要

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

主权项

一种基于多源AS最大连通度的覆盖网Relay选择方法，其特征在于：该选择方法包括以下步骤：1）在覆盖网络中，根据时延和自治域之间的跳数从节点i的相邻节点中选取若干个最有潜力成为中继节点的节点，以所述若干个最有潜力成为中继节点的节点创建节点i的中继路由表，i=1,2…,M，M表示覆盖网络节点总数；2）除去节点i的中继路由表中经过默认IP直连路径的节点，节点i的中继路由表中剩余的节点组成候选中继节点集合，定义从源节点途经中继节点再到目的节点为中继路经，参考中继路经的时延以及中继路径与默认IP直连路径的重合度定义最大连通度，根据最大连通度从源节点的候选中继节点集合中选取中继节点，构建单跳中继的路由路径。