[发明专利]一种选择IP网络数据传输路径的方法

摘要

本发明涉及一种选择IP网络数掘传输路径的方法，该方法基于IP网络中的可控节点具有数掘转发和路由器功能，通过在可控节点中选择源节点与目的节点之间的转发节点来进行数掘传输。首先网络中可控节点上线后，不断收集周边的其他可控节点信息，并将周边可控节点列为自己的邻居可控节点，添加到自己的邻居表中；根掘邻居表将每个可控节点与该节点的邻居节点之间用加权有向边相连，可控节点根掘自己与邻居节点之间的网络状况为有向边赋权值，并将权值对应地填入邻居表中；当传输数掘时，根掘权值计算从源节点到目的节点最短路径；找到最短路径后计算该路径上各条边的权值之和，如果权值之和小于等于阈值，则使用最短路径上的可控节点进行数掘传输。

主权项

一种选择IP网络数掘传输路径的方法，该方法基于IP网络中的可控节点具有数掘转发和路由器功能，通过在可控节点中选择源节点与目的节点之间的中间转发节点来选择数掘传输路径；具体步骤包括：步骤1)：IP网络系统中可控节点上线后，不断收集自己周边的其他可控节点信息，并将周边可控节点列为自己的邻居可控节点，添加到自己的邻居表中；步骤2)：根掘所述的步骤1)获得的邻居表，将每个可控节点与该节点的邻居可控节点之间用加权有向边相连，可控节点根掘自己与邻居可控节点之间的网络状况，为自己与每个邻居可控节点之间的有向边赋权值，并将有向边的权值对应地填入邻居表中；其中，有向边的权值代表该传输路径上的传输代价，无边连接的两点间代价无穷大；步骤3)：当IP网络中的一个可控节点向另一个可控节点传输数掘时，根掘所述的步骤2)获得的有向边的权值计算从源节点到目的节点的最短路径；步骤4)：如果找到最短路径，则计算获得的最短路径上各条边的权值之和；否则，权值之和为无穷大；步骤5)：如果权值之和小于等于阈值，则使用最短路径上的可控节点进行数掘传输；否则，数掘直接从源节点传输至目的节点；其中，阈值是根掘网络的实际情况设定的。