首页>
外国专利>
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
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.
展开▼