线路的初始传输路线压力权值添加上。
[0062] 步骤203 :将初始模拟权值拓扑中未被选择作为起始节点的节点中，选择一个节 点作为起始节点，将其他节点作为目标节点，确定起始节点分别到各个目标节点的最优路 由，以及确定每一条最优路由的距离值。
[0063] 在本实施例中，分别以初始模拟权值拓扑的各个节点作为起始节点，对每个起始 节点执行路由均衡算法。其中，如图5所不，路由均衡算法包括：
[0064] 步骤501 :确定与起始节点直接相连的目标节点，计算起始节点到与起始节点直 接相连的目标节点的当前路由，以及计算每一条当前路由的距离值；计算每一条当前路由 的距离值的和，以及统计与起始节点未直接相连的目标节点的个数。
[0065] 步骤502 :根据计算得到的每一条当前路由的距离值，在未被作为确定路由节点 的各个目标节点中选择最小距离值的当前路由所对应的目标节点作为确定路由节点；获取 与确定路由节点直接相连的目标节点，计算起始节点分别到与起始节点直接相连的目标节 点、以及与确定路由节点直接相连的目标节点的更新路由，以及分别计算每一条更新路由 的距离值；计算每一条更新路由的距离值的和，以及统计与起始节点未直接相连且与确定 路由节点未直接相连的目标节点的个数。
[0066] 步骤503 :比较统计的与起始节点未直接相连的目标节点的个数，与起始节点未 直接相连且与确定路由节点未直接相连的目标节点的个数；
[0067] 若与起始节点未直接相连的目标节点的个数小于与起始节点未直接相连且与确 定路由节点未直接相连的目标节点的个数，保留当前路由；
[0068] 若与起始节点未直接相连的目标节点的个数大于与起始节点未直接相连且与确 定路由节点未直接相连的目标节点的个数，将更新路由代替当前路由；
[0069] 若与起始节点未直接相连的目标节点的个数等于与起始节点未直接相连且与确 定路由节点未直接相连的目标节点的个数，比较计算的每一条当前路由的距离值的和，与 每一条更新路由的距离值的和；若每一条当前路由的距离值的和小于每一条更新路由的距 离值的和，保留当前路由；若每一条当前路由的距离值的和大于每一条更新路由的距离值 的和，将更新路由代替当前路由。
[0070] 步骤504 :根据步骤503中得到的当前路由，执行步骤502-步骤504,直到各个节 点中除起始节点之外的目标节点均被作为确定路由节点时，将此时得到的当前路由作为起 始节点分别到各个目标节点的最优路由，以及将此时得到的当前路由中每一条当前路由的 距离值分别作为每一条最优路由的距离值。
[0071] 为了使得对起始节点执行路由均衡算法的过程更加清晰，下面以节点1作为起始 节点，节点2、节点3、节点4、节点5和节点6作为目标节点为例，对节点1执行路由均衡算 法进行说明。
[0072] 根据步骤501，确定当前路由。
[0073] 首先，确定与节点1直接相连的目标节点，即如图5所示的节点2和节点3。
[0074] 其次，分别计算节点1到节点2、节点1到节点3的当前路由，以及分别计算节点1 到节点2、节点1到节点3的距离值。
[0075] 在本实施例中，计算节点1到节点2、节点1到节点3的当前路由分别为：1 - 2、 1 - 3〇
[0076] 在本实施例中，由于节点之间的传输路线压力权值不同、以及节点中继转发延迟 权值不同，因此在计算节点间的距离值时，需要加入传输路线压力权值和节点中继转发延 迟权值。其中，假设传输路线压力系数为M = 0. 5,节点中继转发延迟系数为N = 5。对于节 点间的传输路线上多一层传输，其传输路线压力权值增加原传输路线压力权值的M倍；以 及对于每个中继节点（即用于转发的节点）在每增加一个中继任务时，该中继节点的节点 中继转发延迟权值增加 N。例如，对于一个传输路由为：X - Y - Z，其中，X - Y的传输路线 压力权值为A，X - Y对应于两层传输，Y - Z的传输路线压力权值为B，且，Y - Z对应于一 层传输，Y只有一个中继转发任务。那么，X - Y的距离值为：S(X-Y) = A+2MA ;X - Y - Z 的距离值为：S (X-Y-Z) = A+2MA+B+MB+N。
[0077] 在本实施例中，在计算路由的距离值时可以使用下列公式（1)进行计算：
[0078] S = Pi+L^M^Pi+K^N+P^L^M^+K^N+......+Pt+Lt*M*P t (I)
[0079] 其中，S为需要计算的路由的距离值，Pt为经过第t条线路的传输路线压力权值， Lt为第t条线路上的传输压力，M为传输路线压力系数，Kt为第t个中继节点的中继任务 压力，N表示中继节点的节点中继转发延迟系数。
[0080] 因此，分别计算节点1到节点2、节点1到节点3的距离值包括：S (1-2) = 2+M*2 =3 ;S(l-3) = 2+M*2 = 3〇
[0081] 再次，计算节点I到节点2的距离值与节点I到节点3的距离值的和，即 S(1-2)+S(1-3) = 6。以及统计与节点1未直接相连的目标节点的个数：节点4、节点5和 节点6共3个。
[0082] 在本实施例中，设定节点1到与节点1未直接相连的目标节点的路由为NA，距离值 为 Oxff。
[0083] 如表1所示，将根据步骤501得到的统计表作为当前路由：
[0084] 表 1 :
[0085]
【主权项】
1. 一种节点间路由的优化方法，其特征在于，为每两个节点间的线路设置对应的初始 传输路线压力权值，为每个节点设置对应的初始节点中继转发延迟权值；为每两个节点间 的线路设置传输路线压力系数和节点中继转发延迟系数，包括： Sl :根据各个节点的连接关系及每两个节点间的线路对应的初始传输路线压力权值、 每个节点设置的初始节点中继转发延迟权值，建立初始模拟权值拓扑； S2:将所述初始模拟权值拓扑中未被选择作为起始节点的节点中，选择一个节点作为 起始节点，将其他节点作为目标节点，确定起始节点分别到各个目标节点的最优路由，以及 确定每一条最优路由的距离值； 53 :根据确定的起始节点分别到各个目标节点的最优路由，根据确定的每一条最优路 由的距离值，以及根据预先设定的传输路线压力系数和节点中继转发延迟系数，更新所述 初始模拟权值拓扑中的初始传输路线压力权值和初始节点中继转发延迟权值； 54 :根据更新后的模拟权值拓扑，返回执行S2-S4,直到计算出所有节点的最优路由。
2. 根据权利要求1所述的方法，其特征在于，所述确定起始节点分别到各个目标节点 的最优路由，以及确定每一条最优路由的距离值，包括： 531 :确定与起始节点直接相连的目标节点，计算起始节点到与起始节点直接相连的目 标节点的当前路由，以及计算每一条当前路由的距离值；计算每一条当前路由的距离值的 和，以及统计与起始节点未直接相连的目标节点的个数； 532 :根据计算得到的每一条当前路由的距离值，在未被作为确定路由节点的各个目标 节点中选择最小距离值的当前路由所对应的目标节点作为确定路由节点；获取与确定路由 节点直接相连的目标节点，计算起始节点分别到与所述起始节点直接相连的目标节点、以 及与确定路由节点直接相连的目标节点的更新路由，以及分别计算每一条更新路由的距离 值；计算每一条更新路由的距离值的和，以及统计与起始节点未直接相连且与确定路由节 点未直接相连的目标节点的个数； 533 :比较统计的所述与起始节点未直接相连的目标节点的个数，与所述与起始节点未 直接相连且与确定路由节点未直接相连的目标节点的个数； 若所述与起