[发明专利]一种覆盖网路由方法

摘要

一种覆盖网路由方法，包括操作步骤：(1)构建覆盖网；(2)候选中继节点的选取；(3)中继节点的选取；(4)流量切割等步骤；本发明的方法在端系统中实现路由中继，以恢复失效的物理路径，避免了物理层路由汇聚时延过长的缺陷，且不改变物理网络拓扑结构，也不需要改变物理网络路由算法，是一种失效后快速选择的一跳覆盖网路由机制，不需要备份路由路径，减少了路由负载，具有高效，快捷的优点。

主权项

一种覆盖网路由方法，其特征在于：所述方法包括下列操作步骤：(1)构建覆盖网：将覆盖网络节点相互连接形成全网状结构，是一种全网状逻辑连接；(2)候选中继节点的选取：当某条覆盖网路由路径出现故障时，计算覆盖网络节点在物理网络中相应的介数中心，选取介数中心较高的指定数量个覆盖网络节点为候选中继节点集；(3)中继节点的选取：源节点对所述的候选中继节点集合中的中继节点进行探测，并最终选择能通过该中继节点到达目的节点并且使得网络拥塞时延最小的k个中继节点构成中继节点集合R，构建k条一跳覆盖网路由路径；其中k为大于1的自然数；(4)流量切割：源节点按照设定的流量切割方法把流量分配到所述的k条一跳覆盖网路由路径上，完成数据传输到目的节点并实现网络拥塞率的最小化。