×

Method and apparatus for deadlock-free routing around an unusable routing component in an N-dimensional network

  • US 5,898,826 A
  • Filed: 11/22/1995
  • Issued: 04/27/1999
  • Est. Priority Date: 11/22/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for deadlock-free routing around an unusable routing component, wherein the method routes data from a source router to a destination router of a network, the method comprising the steps of:

  • determining a first direction from the unusable routing component to an edge of the network; and

    routing a path for the data from the source router to the destination router which bypasses the unusable routing component and limits use of an immediately adjacent routing component in the network between the unusable routing component and the edge in the first direction.

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