×

Adaptive routing of messages in parallel and distributed processor systems

  • US 5,170,393 A
  • Filed: 12/03/1990
  • Issued: 12/08/1992
  • Est. Priority Date: 05/18/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. In a multi-node network containing a plurality of parallel and distributed switching nodes, the improvement for reducing the time to establish a through-path from the originating node to the destination node or make a decision that no through-path can be established at this time when routing messages from an originating node to a destination node;

  • the improvement comprising;

    connectivity analysis logic in each node that can be an originating node;

    said connectivity analysis logic having means for performing a minimum cycle breakdown of the possible paths between the originating node and the destination node to establish a list of nodes disposed along possible paths to be tried before attempting to establish a through-path to a destination node along said possible paths whereby exhaustive testing of all paths is not undertaken before success or failure is determined.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×