一种Overlay网络及其转发节点部署方法

摘要

本发明公开了一种Overlay网络及其转发节点部署方法。所述方法，包括下列步骤：根据网络流量分布信息TD，获取每个源目的节点(SD)对之间的统计流量信息；根据统计流量的大小，对所有SD对排序，得到非升序排列的SD对集合SDSet{SD1，SD2，SD3，…SDM}，t1≥t2≥t3≥…≥tM；从网络节点集合V中选出一个包含K个节点的子集Selected，作为部署转发节点的位置，优先为拥有较大流量的节点对提供与其缺省路径独立的冗余路径。

主权项

一种Overlay网络，包括多个转发节点，其特征在于，所述转发节点是基于对底层网络信息的感知进行部署，具体包括：根据网络流量分布信息TD，获取每个源目的节点SD对之间的统计流量信息；根据统计流量的大小，对所有SD对排序，得到非升序排列的SD对集合SDSet{SD1，SD2，SD3，…SDM}，t1≥t2≥t3≥…≥tM；从网络节点集合V中选出一个包含K个节点的子集Selected，作为部署转发节点的位置，优先为拥有较大流量的节点对提供与其缺省路径独立的冗余路径。