网络拓扑生成方法及节点

摘要

本发明提供一种网络拓扑生成方法，该方法通过考虑物理层的网络状况，在新生成网络拓扑时能平均地将网络延迟抑制到最小限度。本发明的网络拓扑生成方法具有：新节点X在和多个节点A到D之间确立虚拟连接#1到#4的步骤；新节点X计算经由各虚拟连接#1到#4的、到多个节点#1到#4的路径#A1到#A4～#D1到#D4的平均度量值的步骤；新节点X对确立了路径的平均度量值最小的虚拟连接#1的节点D确立连接，由此加入网络的步骤。

主权项

1.一个节点装置，其新加入由多个节点构成的网络，其特征在于，具有：在和上述多个节点之间确立虚拟连接的虚拟连接确立部；计算经由各虚拟连接的、到上述多个节点的路径的平均度量值的平均度量值计算部；和对确立了上述路径的平均度量值最小的虚拟连接的节点确立连接，由此加入到上述网络的连接确立部，其中所述平均度量值计算部根据计算经由各虚拟连接从节点X到达节点i的路径的平均度量值V_X，n表示属于网络的总节点数，V_Mi表示从节点X到达节点i的路径的度量值，N_i表示在节点i的邻接节点数上加1的值。