[发明专利]一种两点间或者多点间的多线程网络智能选径方法

摘要

本发明公开两点间的多线程网络智能选径方法，包括：建立结构图，对结构图各边及各节点编号，每节点连接带存储位、信号识别位及量记录位的节点寄存器；定义结构图需寻径两点，由两点输入信号，经某边后最先到达某节点，存储位记录该边编号；信号识别位识别两信号首次分别触发两相邻节点，设从信号输入点分别到某节点所用时间量分别为a、b，此两点间的边的时间量为x，以(x-|a-b|)/2为界限，在此界限内继续搜索这两信号触发的其他两相邻节点；将在先两相邻节点时间量减去寻径后两相邻节点所花费时间量所得结果，与在后两相邻节点对应时间量比较，保留较小时间量并重复以上比较，保留量对应的边及记录的与其连接的边为两点间最短路径。

主权项

一种两点间的多线程网络智能选径方法，其特征在于包括以下步骤：a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行编号，且每一节点均连接有一节点寄存器，节点寄存器上设有存储位、信号识别位及量记录位；b.定义结构图上需寻径的两点O1、O2，由两点输入信号，两信号分别沿电子网络拓扑结构图传输，形成两信号树，当其中任一信号树中的信号经过某一边或某些边后最先到达某一节点时，该节点的节点寄存器存储位记录下该边或该些边的编号；c.当信号识别位识别到两信号第一次分别触发两相邻节点A、B时，假设从O1到达A及O2到达B所用的时间量分别为a、b，此两点间的边的时间量设为x，则以L＝(x‑|a‑b|)/2为范围界限，在此界限内继续搜索这两信号所触发的其他两相邻节点；d.将L减去继续寻径触发其他两相邻节点所花费的时间量所得到的结果，与在后两相邻节点间的边的时间量作比较，保留较小的时间量并继续重复以上步骤的比较，直至在先两相邻节点对应的时间量减去继续寻径所花费时间量的值为零时止，保留的量所对应的边及记录下与其连接的边为两点间最短的路径。