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

说明书

技术领域

本发明涉及一种量化的多线程网络智能选径方法。

背景技术

据专利申请号为200810021101.1的《一种求网络最短路径的商空间覆盖模型及其构建方法》中技术背景的提及和实际情况。对于交通网络、电力网络及信息传输网络(如互联网)，现在的两点间最短路径搜索方法还是以Dijkstra算法为主。虽然，通过Dijkstra算法已可获得最短路径，但对于线路复杂的网络，其运算时间会以几何级数递增或占用巨量内存。而通常线路复杂的网络都是动态网络，其处理时间又决定其跟踪的精度，故现有的网络选经方法的精度都较差。

发明内容

针对现有技术的缺点，本发明的目的是提供一种处理时间较短、精度较高的量化的多线程网络智能选径方法。

为实现上述目的，本发明的技术方案为：一种量化的多线程网络智能选径方法，其包括以下步骤：

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

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

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

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

步骤b中，各边末端连接有用于调节各边信号传输时间的脉冲计数触发器，脉冲计数触发器的触发输出端连接对应的节点寄存器；当信号到达边末端的脉冲计数触发器时，脉冲计数触发器开始计算信号的脉冲数，在脉冲数达到设定的触发数时，脉冲计数触发器触发，并向下一节点输出信号，节点寄存器记录对应边的编号。

通过调节对应的边末端脉冲计数触发器的脉冲触发数或输入信号的频率，以调节边间信号的传输时间；通过在边上串接可控开关元件，实现对边的通断进行控制。

步骤b中，各边上连接有一定数量的阻抗值相同的可控电器元件，每一个可控电器元件通过开关元件与电源连接，边末端连接单向电压触发单元；由其中一点输入信号，信号经过边上的可控电器元件，到达边末端的单向电压触发单元，单向电压触发单元经电荷的积累，到达阀值，触发器触发；分别输出信号到节点寄存器记录边的编号，及向相连的边继续输出信号。

步骤b中，各边上连接有一阻抗值可变的可控电器元件，每一个可控电器元件通过开关元件与电源连接，边末端连接单向电压触发单元。

通过设置可控电器元件的阻抗大小，调节边的权值，或单向电压触发单元的触发阀值，调节触发阀值电压的集电时间，以调节边间信号的传输时间。

通过在边上串接可控开关元件，实现对边的通断进行控制。

各边上串接有用于限制信号传输方向的限流元件，使得该网络形成有向网络。

该起点具有多个或一个，该终点具有一个或多个；

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

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

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

在获得从起点到终点的最短路径后，设最短路径终点的量为a；最短路径上其它节点的量为b；与这些最短路径上的其它节点相邻且未被触发的后备节点，其与最短路径上的其他节点构成的边对应的量为X，根据X-a+b＞0的范围选择节点，这样使最短路径上各点的状态回复到触发前的状态，其它路径各点继续寻径过程；在选择范围内的节点则以X+b的量释放信号，这样就获得次短路径，这就是第一条后备的最短路径，重复以上步骤，就在有向网络中获得多条后备路径。