[发明专利]一种量化的多线程网络智能选径方法

权利要求书

1.一种量化的多线程网络智能选径方法，其特征在于包括以下步骤：

a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行编号，且每一节点均连接有一节点寄存器；

b.定义结构图上需寻径的起点与终点，由起点输入信号，信号沿网络拓扑结构传输，当经过某一边或某些边的信号最先到达并触发某一节点时，该节点的节点寄存器记录下该边或该些边的编号；

c.信号再根据网络拓扑结构沿能传输方向向下一节点放射传输，直至终点获得信号；

d.追溯其经过节点寄存器记录的边的编号，从而获得两点间的信号传输时间最短的路径。

2.根据权利要求1所述的量化的多线程网络智能选径方法，其特征在于：步骤b中，各边末端连接有用于调节各边信号传输时间的脉冲计数触发器，脉冲计数触发器的触发输出端连接对应的节点寄存器；

当信号到达边末端的脉冲计数触发器时，脉冲计数触发器开始计算信号的脉冲数，在脉冲数达到设定的触发数时，脉冲计数触发器触发，并向下一节点输出信号，节点寄存器记录对应边的编号。

3.根据权利要求2所述的量化的多线程网络智能选径方法，其特征在于：通过调节对应的边末端脉冲计数触发器的脉冲触发数或输入信号的频率，以调节边间信号的传输时间。

4.根据权利要求3所述的量化的多线程网络智能选径方法，其特征在于：通过在边上串接可控开关元件，实现对边的通断进行控制。

5.根据权利要求1所述的量化的多线程网络智能选径方法，其特征在于：步骤b中，各边上连接有一定数量的阻抗值相同的可控电器元件，每一个可控电器元件通过开关元件与电源连接，边末端连接单向电压触发单元；

由起点输入信号，信号经过边上的可控电器元件，到达边末端的单向电压触发单元，经电荷的积累，到达阀值，单向电压触发单元触发；分别输出信号到节点寄存器记录边的编号，及向相连的边继续输出信号。

6.根据权利要求1所述的量化的多线程网络智能选径方法，其特征在于：步骤b中，各边上连接有阻抗值可变的可控电器元件，边末端连接单向电压触发单元，通过设置可控电器元件的阻抗大小或单向电压触发单元的触发阀值，来调节触发阀值电压的集电时间，以调节边间信号的传输时间；通过在边上串接可控开关元件，实现对边的通断进行控制。

7.根据权利要求1至6任一项所述的量化的多线程网络智能选径方法，其特征在于：各边上串接有用于限制信号传输方向的限流元件，使得该网络形成有向网络。

8.根据权利要求7所述的量化的多线程网络智能选径方法，其特征在于：该起点具有多个或一个，该终点具有一个或多个；

当起点具有多个，终点具有一个时，各节点寄存器记录由每一个起点到单终点之间各边的编号，追溯其经过节点寄存器记录的边的编号，从而获得每一起点与单终点间的信号传输时间最短的路径；

当起点具有一个，终点具有多个时，各节点寄存器记录由单起点到每一终点之间各边的编号，追溯其经过节点寄存器记录的边的编号，从而获得单起点与每一终点间信号传输时间各个最短的路径。

9.根据权利要求7所述的量化的多线程网络智能选径方法，其特征在于：在获得从起点0到终点E的最短路径后，设最短路径上从起点0到终点E所用的时间量为c；最短路径上从起点0到其它节点D所用的时间量为d；与最短路径上其它节点D相邻且未被触发的后备节点F，从其它节点D到后备节点F所用的时间量为X，根据X+d＞c的范围选择后备节点F，并使最短路径上各点的状态回复到触发前的状态，对于X+d≤c的其它各点继续寻径过程；在X+d＞c选择范围内的节点则以X+d的时间量释放信号，这样就获得次短路径，这就是第一条后备路径，重复以上步骤，就在有向网络中获得多条后备路径。

10.根据权利要求7所述的量化的多线程网络智能选径方法，其特征在于：先从起点到网络拓扑结构图中的各点获得最短路径及对应的量t1，再从终点到网络中的各点获得最短路径及对应的量t2，其中对应的量指由起点/终点到网络拓扑结构图中各点所用的时间，各点的两量t1、t2相加，最小总量的点集以及它们的拓扑连接，就构成起点与终点间的最短路径，次最小总量的点集以及它们和相邻的最小总量的点的拓扑连接，就构成起点与终点间的次短路径。