首页> 外国专利> Method for determining potentially numerous routes in a network through multi-path direction field for forward and backward routing assigns coded colours to arrows using Dijkstra routing algorithm

Method for determining potentially numerous routes in a network through multi-path direction field for forward and backward routing assigns coded colours to arrows using Dijkstra routing algorithm

机译:用于通过多径方向字段确定网络中用于前向和后向路由的潜在大量路由的方法,使用Dijkstra路由算法将编码颜色分配给箭头

摘要

The method involves during the iteration of the Dijkstra routing algorithm storing all grid points in sequence in which a precursor point was assigned to same. A special coding such as the colour blue is assigned to each arrow and then passing from grid point to grid point all the edges adjoining the points and not yet converted to arrows are then done so until all the grid edges are converted into four different colours forming the multi path direction field. Independent claim describes method for installing special partial network in internet for multiple topologies by setting up an overlay network.
机译:该方法涉及在Dijkstra路由算法的迭代过程中按顺序存储所有网格点,其中先驱点已分配给该网格点。将特殊的编码(例如蓝色)分配给每个箭头,然后从网格点到网格点传递所有与点相邻但尚未转换为箭头的边,直到所有网格边都转换为四种不同的颜色为止多路径方向字段。独立权利要求描述了通过建立覆盖网络在因特网上为多种拓扑安装特殊的部分网络的方法。

著录项

  • 公开/公告号DE102006022365B3

    专利类型

  • 公开/公告日2007-08-02

    原文格式PDF

  • 申请/专利权人 HUMMEL HEINRICH;

    申请/专利号DE20061022365

  • 发明设计人 HUMMEL HEINRICH;

    申请日2006-05-12

  • 分类号H04L29/02;G06F17/10;G01C21/34;

  • 国家 DE

  • 入库时间 2022-08-21 20:29:15

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号