[发明专利]一种覆盖网构建方法

摘要

一种覆盖网构建方法，该方法把覆盖网中的节点划分为普通节点和超级节点，把底层介数中心值较高的物理节点作为覆盖网的超级节点；先将覆盖网的节点连接形成k-最小生成树，然后再将超级节点连接形成全网状结构；当底层物理网络中的物理链路故障导致数据传输中断或拥塞时，采用设定的覆盖网一跳路由机制以实现路由的快速恢复；本方法将具有较高介数中心的超节点引入覆盖网络，降低了端到端的路由代价；超节点之间的全网状连接提高了覆盖网络的性能，且不影响覆盖网络的可扩展性；覆盖网一跳路由机制提高了覆盖网的可靠性。

主权项

一种覆盖网构建方法，其特征在于：所述方法包括下列操作步骤：(1)把覆盖网中的节点划分为普通节点和超级节点；(2)普通节点是指参与通信的用户主机；或是指运行某种业务的服务器即端系统；普通节点的数量由参与覆盖网络构建的用户主机数量和端系统数量决定；(3)计算底层物理网络中各个物理节点的介数中心，选择设定比例的介数中心值较高的物理节点作为覆盖网的超级节点；(4)根据端系统和用户主机的需求，将覆盖网中的普通节点映射到底层物理网络中相应的物理节点即路由器；(5)先将所述的覆盖网的节点连接形成k‑最小生成树Fk；其中k为大于1的自然数；然后再将所述的覆盖网中的超级节点连接形成全网状结构；所述覆盖网络中链路的权重定义为该覆盖网链路的时延，或者定义为该覆盖网络链路所对应的物理层路径中所包含的物理链路的个数，即跳数；(6)当底层物理网络中的物理链路故障导致数据传输中断或拥塞时，计算源节点与目的节点之间的覆盖网路由路径；如果该覆盖网路由路径没有故障，则利用该覆盖网路由路径完成数据传输；如果该覆盖网路由路径同时也出现故障，即该覆盖网路由路径中包含了前述该条出现故障的物理链路，则采用设定的覆盖网路由机制以实现路由的快速恢复。