一种两点间或者多点间的多线程网络智能选径方法

摘要

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

主权项

一种两点间的多线程网络智能选径方法，其特征在于包括以下步骤：a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行编号，且每一节点均连接有一节点寄存器；b.定义结构图上需寻径的两点，由两点输入信号，两信号分别沿电子网络拓扑结构图传输，形成两信号树，当其中任一信号树中的信号经过某一边或某些边后最先到达某一节点时，该节点的节点寄存器记录下该边或该些边的编号；c.各节点上设有检测分别被不同的信号触发的信号检测装置，并根据检测到的最先触发的两信号，追溯各自经过节点寄存器记录的边的编号，从而获得两点间的信号传输时间最短的路径。