×

Communications network and method of routing messages within the network

  • US 6,674,757 B1
  • Filed: 11/12/1999
  • Issued: 01/06/2004
  • Est. Priority Date: 11/12/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of routing messages within a communications network comprising a plurality of nodes having unique identities, the method comprising the steps of:

  • calculating the shortest path between a first node and a second node by;

    forming a list of the identities of all nodes neighboring said first node and to which it is directed, putting the identity of the second node in a queue, writing a stop command in a data field for registration of identity of the second node, taking the identity of the node in front of the queue and writing its identity in the data field of all its neighbors, unless there already is an entry in this data field, putting the identity of a node in the queue each time an entry is written into the data field of this node, removing from the queue the identity of the node in front of the queue, after visiting all nodes in the lost of all neighboring nodes of said node, and repeating the step of taking the identity of the node in front of the queue and writing its identity in the data field of all its neighbors, until the visited node is the first node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×