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

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

【技术实现步骤摘要】

本专利技术涉及一种网络智能选径方法，尤其涉及一种两点间或者多点间的多线程网 络智能选径方法。
技术介绍
据专利申请号为200810021101. 1的《一种求网络最短路径的商空间覆盖模型及 其构建方法》中技术背景的提及和实际情况。对于交通网络、电力网络及信息传输网络(如 互联网)，现在的两点间最短路径搜索方法还是以Dijkstra算法为主。虽然，通过Dijkstra 算法已可获得最短路径，但对于线路复杂的网络，其运算时间会以几何级数递增或占用巨 量内存。而通常线路复杂的网络都是动态网络，其处理时间又决定其跟踪的精度，故现有的 网络选经方法的精度都较差。
技术实现思路
针对现有技术的缺点，本专利技术的目的是提供一种处理时间较短、精度较高的两点 间或者多点间的多线程网络智能选径方法。为实现上述目的，本专利技术的技术方案为一种两点间的多线程网络智能选径方法， 其包括以下步骤a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行 编号，且每一节点均连接有一节点寄存器，节点寄存器上设有存储位、信号识别位及量记录 位；b.定义结构图上需寻径的两点01、02，由两点输入信号，两信号分别沿电子网络 拓扑结构图传输，形成两信号树，当其中任一信号树中的信号经过某一边或某些边后最先 到达某一节点时，该节点的节点寄存器存储位记录下该边或该些边的编号；c.当信号识别位识别到两信号第一次分别触发两相邻节点A、B时，假设从信号的 输入点01、02分别到节点A、B所用的时间量分别为a、b，此两点间的边的时间量设为x，则 以(x-|a-b|)/2为范围界限，在此界限内继续搜索这两信号所触发的其他两相邻节点；d.将L减去继续寻径触发其他两相邻节点所花费的时间量所得到的结果，与在后 两相邻节点间的边的时间量作比较，保留较小的时间量并继续重复以上步骤的比较，直至 在先两相邻节点对应的时间量减去继续寻径所花费时间量的值为零时止，保留的量所对应 的边及记录下与其连接的边为两点间最短的路径。步骤b中，各边末端连接有用于调节各边信号传输时间的脉冲计数触发器，脉冲 计数触发器的触发输出端连接对应的节点寄存器；当信号到达边末端的脉冲计数触发器时，脉冲计数触发器开始计算信号的脉冲 数，在脉冲数达到设定的触发数时，脉冲计数触发器触发，并向下一节点输出信号，节点寄 存器记录对应边的编号。通过调节对应的边末端脉冲计数触发器的脉冲触发数或输入信号的频率，以调节边间信号的传输时间；通过在边上串接可控开关元件，实现对边的通断进行控制。步骤b中，各边上连接有一定数量的阻抗值相同的可控电器元件，每一个可控电 器元件通过开关元件与电源连接，边末端连接单向电压触发单元；由起点输入信号，信号经过边上的可控电器元件，到达边末端的单向电压触发单 元，经电荷的积累，到达阀值，单向电压触发单元触发；分别输出信号到节点寄存器记录边 的编号，及向相连的边继续输出信号。步骤b中，各边上连接有阻抗值可变的可控电器元件，边末端连接单向电压触发 单元，通过设置可控电器元件的阻抗大小或单向电压触发单元的触发阀值，来调节触发阀 值电压的集电时间，以调节边间信号的传输时间；通过在边上串接可控开关元件，实现对边 的通断进行控制。步骤d中，保留次最小的量所对应的边及记录下与其连接的边为两点间次最短的 路径，该次最短的路径作为第一条后备路径，重复以上步骤，根据保留时间量的大小，就在 有向网络中获得多条后备路径。进一步地，本专利技术提供了一种两点间的多线程网络智能选径方法，其包括以下步 骤a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行编 号，且每一节点均连接有一节点寄存器；b.定义结构图上需寻径的两点，由两点输入信号，两信号分别沿电子网络拓扑结 构图传输，形成两信号树，当其中任一信号树中的信号经过某一边或某些边后最先到达某 一节点时，该节点的节点寄存器记录下该边或该些边的编号；c.各节点上设有检测分别被不同的信号触发的信号检测装置，并根据检测到的最 先触发的两信号，追溯各自经过节点寄存器记录的边的编号，从而获得两点间的信号传输 时间最短的路径。进一步地，本专利技术基于两点间的多线程网络智能选径方法，提供了一种多点间的 多线程网络智能选径方法，其中，在无向网络中，电子网络拓扑结构图上定义需寻径的多个 点，多点同时生成多个信号树，寻径系统根据所述的两点间的多线程网络智能选径方法，记 录每个点与最近点的最短路径，在每个点都获得与最近点的最短路径时，即得出多点间的 最短路径。进一步地，本专利技术基于两点间的多线程网络智能选径方法，提供了一种多点间的 多线程网络智能选径方法，其中，在无向网络中，电子网络拓扑结构图上定义需寻径的多个 点，以其中任一点为起点，根据所述的两点间的多线程网络智能选径方法，同时寻找该起点 到所选其它点的最短路径，然后依次以其他点作为起点，重复以上选径方法，得到多条路 径，在这些路径上执行最小树生成算法，生成最小树，从而得到多点间的最短路径。进一步地，本专利技术提供了一种多点间的多线程网络智能选径方法，其包括以下步 骤a.按照网络的拓扑结构建立有向电子网络拓扑结构图，对结构图各边及各节点进行编 号，且每一节点均连接有一节点寄存器；b.定义结构图上选取需寻径的多个点，以其中任一点为起点输入信号，并形成一 信号树，当信号经过某一边后最先到达某一节点时，该节点的节点寄存器记录下该边或该 些边的编号；c.信号再根据网络拓扑结构沿能传输方向向下一节点放射传输，直至所选其他点获得信号；d.追溯其经过节点寄存器记录的边的编号，从而获得该起点到所选其它点 的信号传输时间最短的路径；e.然后依次以其他点作为起点，重复以上选径方法，得到多 条路径，在这些路径上执行带方向的I^rim算法，其中只选取与起点信号同向的方向，生成 最小树，从而得到多点间的最短路径。与现有技术相比，本专利技术具有如下有益效果本专利技术的寻径方法是以量为尺度，评测路径，即边的优劣，淘汰非最短路径。由于 寻径过程无实数运算，且寻径方式以多线程同时进行，不需考察所有点的路径，所以它比 Dijkstra寻径方式更快。且量权比(在同一弧上的量与权值之比)可作为调节阀，(在量 的单位不变的情况下)对于特大网络可以降低精度为代价提高处理速度，达到要求精度与 处理速度的动态平衡，从而适应各种不同的网络。另外，单位量还可与其它网络的不同考察 量置换，以获得针对此网络的最优解决方法。这比A*算法适应力更强、处理速度更快。本专利技术提出了两点的选径方法，其相对单点选径而言，其选径时间缩小了一半，大 大提高了选径时间及处理速度。本专利技术也提出了多点的选径方法，通过多点同时进行寻径，达到了在网络中更快 速地实现使用繁杂的复合算法才能达到的效果，体现出协作的优势。附图说明图1为本专利技术两点间的多线程网络智能选径方法的结构示意图2为本专利技术多点间的多线程网络智能选径方法的结构示意图。具体实施方式以下结合附图对本专利技术进行详细的描述。实施例1本实施例提供了一种两点间的多线程网络智能选径方法，其包括以下步骤a.按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行 编号，且每一节点均连接有一节点寄存器，节点寄存器上设有存储位、信号识别位及量记录 位；b.如图1本文档来自技高网...

【技术保护点】
一种两点间的多线程网络智能选径方法，其特征在于包括以下步骤：ａ．按照网络的拓扑结构建立电子网络拓扑结构图，对结构图各边及各节点进行编号，且每一节点均连接有一节点寄存器，节点寄存器上设有存储位、信号识别位及量记录位；ｂ．定义结构图上需寻径的两点Ｏ１、Ｏ２，由两点输入信号，两信号分别沿电子网络拓扑结构图传输，形成两信号树，当其中任一信号树中的信号经过某一边或某些边后最先到达某一节点时，该节点的节点寄存器存储位记录下该边或该些边的编号；ｃ．当信号识别位识别到两信号第一次分别触发两相邻节点Ａ、Ｂ时，假设从Ｏ１到达Ａ及Ｏ２到达Ｂ所用的时间量分别为ａ、ｂ，此两点间的边的时间量设为ｘ，则以Ｌ＝（ｘ－｜ａ－ｂ｜）／２为范围界限，在此界限内继续搜索这两信号所触发的其他两相邻节点；ｄ．将Ｌ减去继续寻径触发其他两相邻节点所花费的时间量所得到的结果，与在后两相邻节点间的边的时间量作比较，保留较小的时间量并继续重复以上步骤的比较，直至在先两相邻节点对应的时间量减去继续寻径所花费时间量的值为零时止，保留的量所对应的边及记录下与其连接的边为两点间最短的路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：林定伟，
申请(专利权)人：林定伟，
类型：发明
国别省市：81[中国|广州]