一种节点间路由的优化方法及装置的制造方法
【技术领域】
[0001] 本发明涉及计算机技术领域，特别涉及一种节点间路由的优化方法及装置。
【背景技术】
[0002] 随着计算机技术的不断发展，各个领域，例如，新材料的研制、风洞试验仿真、石油 勘探和开采等，都离不开高端计算机。其中，高端计算机的系统性能，是各型号高端计算机 的主要竞争点。
[0003] 目前，可扩展的高端计算机系统，一般由多个节点组成。其中，不同的节点数量可 以组成不同规模的计算机系统。常规规模可以为16路、32路和64路。由于节点之间的互 连拓扑结构往往很复杂，节点间路由设计的不合理可能会导致节点间报文的传输线路受阻 塞或者中转延迟等问题，大大降低了整个高端计算机系统的性能。
【发明内容】
[0004] 有鉴于此，本发明提供一种节点间路由的优化方法及装置，以实现各个节点间的 路由的优化。
[0005] 本发明提供了一种节点间路由的优化方法，为每两个节点间的线路设置对应的初 始传输路线压力权值，为每个节点设置对应的初始节点中继转发延迟权值；为每两个节点 间的线路设置传输路线压力系数和节点中继转发延迟系数，包括：
[0006] Sl :根据各个节点的连接关系及每两个节点间的线路对应的初始传输路线压力权 值、每个节点设置的初始节点中继转发延迟权值，建立初始模拟权值拓扑；
[0007] S2 :将所述初始模拟权值拓扑中未被选择作为起始节点的节点中，选择一个节点 作为起始节点，将其他节点作为目标节点，确定起始节点分别到各个目标节点的最优路由， 以及确定每一条最优路由的距离值；
[0008] S3:根据确定的起始节点分别到各个目标节点的最优路由，根据确定的每一条最 优路由的距离值，以及根据预先设定的传输路线压力系数和节点中继转发延迟系数，更新 所述初始模拟权值拓扑中的初始传输路线压力权值和初始节点中继转发延迟权值；
[0009] S4 :根据更新后的模拟权值拓扑，返回执行S2-S4,直到计算出所有节点的最优路 由。
[0010] 优选地，所述确定起始节点分别到各个目标节点的最优路由，以及确定每一条最 优路由的距离值，包括：
[0011] S31 :确定与起始节点直接相连的目标节点，计算起始节点到与起始节点直接相连 的目标节点的当前路由，以及计算每一条当前路由的距离值；计算每一条当前路由的距离 值的和，以及统计与起始节点未直接相连的目标节点的个数；
[0012] S32:根据计算得到的每一条当前路由的距离值，在未被作为确定路由节点的各个 目标节点中选择最小距离值的当前路由所对应的目标节点作为确定路由节点；获取与确 定路由节点直接相连的目标节点，计算起始节点分别到与所述起始节点直接相连的目标节 点、以及与确定路由节点直接相连的目标节点的更新路由，以及分别计算每一条更新路由 的距离值；计算每一条更新路由的距离值的和，以及统计与起始节点未直接相连且与确定 路由节点未直接相连的目标节点的个数；
[0013] S33:比较统计的所述与起始节点未直接相连的目标节点的个数，与所述与起始节 点未直接相连且与确定路由节点未直接相连的目标节点的个数；
[0014] 若所述与起始节点未直接相连的目标节点的个数小于所述与起始节点未直接相 连且与确定路由节点未直接相连的目标节点的个数，保留当前路由；
[0015] 若所述与起始节点未直接相连的目标节点的个数大于所述与起始节点未直接相 连且与确定路由节点未直接相连的目标节点的个数，将更新路由代替当前路由；
[0016] 若所述与起始节点未直接相连的目标节点的个数等于所述与起始节点未直接相 连且与确定路由节点未直接相连的目标节点的个数，比较计算的所述每一条当前路由的距 离值的和，与所述每一条更新路由的距离值的和；若所述每一条当前路由的距离值的和小 于所述每一条更新路由的距离值的和，保留当前路由；若所述每一条当前路由的距离值的 和大于所述每一条更新路由的距离值的和，将更新路由代替当前路由；
[0017] S34 :根据S33中得到的当前路由，执行S32-S34,直到各个节点中除起始节点之外 的目标节点均被作为确定路由节点时，将此时得到的当前路由作为所述起始节点分别到各 个目标节点的最优路由，以及将此时得到的当前路由中每一条当前路由的距离值分别作为 每一条最优路由的距离值。
[0018] 优选地，所述计算路由的距离值，包括：在计算路由的距离值时，利用下述公式计 算：
[0019] S = Pi+L^M^Pi+K^N+P^L^M^+K^N+......+Pt+Lt*M*P t
[0020] 其中，S为需要计算的路由的距离值，Pt为经过第t条线路的传输路线压力权值， Lt为第t条线路上的传输压力，M为传输路线压力系数，Kt为第t个中继节点的中继任务 压力，N表示中继节点的节点中继转发延迟系数。
[0021] 优选地，所述为每两个节点间的线路设置对应的初始传输路线压力权值，为每个 节点设置对应的初始节点中继转发延迟权值，包括：
[0022] 根据每两个节点间的路线的传输性能设置对应的初始传输路线压力权值，其中， 两个节点间的传输性能越大，设置对应的初始传输路线压力权值越大；根据每个节点的转 发性能设置对应的初始节点中继转发延迟权值，其中，节点的转发性能越大，设置对应的初 始节点中继转发延迟权值越大。
[0023] 优选地，进一步包括：
[0024] S5:在计算出的所有节点的最优路由中，根据每一个起始节点的最优路由的距离 值的和，将最小距离值的和所对应的起始节点作为主节点。
[0025] 本发明提供了一种节点间路由的优化装置，包括：
[0026] 存储单元，用于保存为每两个节点间的线路设置对应的初始传输路线压力权值， 为每个节点设置对应的初始节点中继转发延迟权值；为每两个节点间的线路设置传输路线 压力系数和节点中继转发延迟系数；
[0027] 建立单元，用于根据各个节点的连接关系及每两个节点间的线路对应的初始传输 路线压力权值、每个节点设置的初始节点中继转发延迟权值，建立初始模拟权值拓扑；
[0028] 确定单元，用于将所述初始模拟权值拓扑中未被选择作为起始节点的节点中，选 择一个节点作为起始节点，将其他节点作为目标节点，确定起始节点分别到各个目标节点 的最优路由，以及确定每一条最优路由的距离值；
[0029] 更新单元，用于根据确定的起始节点分别到各个目标节点的最优路由，根据确定 的每一条最优路由的距离值，以及根据预先设定的传输路线压力系数和节点中继转发延迟 系数，更新所述初始模拟权值拓扑中的初始传输路线压力权值和初始节点中继转发延迟权 值；
[0030] 计算单元，用于根据更新后的模拟权值拓扑，并继续利用所述确定单元、所述更新 单元以及计算单元进行执行，直到计算出所有节点的最优路由。
[0031] 优选地，所述确定单元，用于确定与起始节点直接相连的目标节点，计算起始节点 到与起始节点直接相连的目标节点的当前路由，以及计算每一条当前路由的距离值；计算 每一条当前路由的距离值的和，以及统计与起始节点未直接相连的目标节点的个数；根据 计算得到的每一条当前路由的距离值，在未被作为确定路由节点的各个目标节点中选择最 小距离值的当前路由所对应的目标节点作为确定路由节点；获取与确定路由节点直接相连 的目标节点，计算起始节点分别到与所述起始节点直接相连的目标节点、以及与确定路由 节点直接相连的目标节点的更新路由，以及分别计算每一条更新路由的距离值；计算每一 条更新路由