Interconnect fault detection and localization method and apparatus

• US 5,987,629 A
• Filed: 03/20/1998
• Issued: 11/16/1999
• Est. Priority Date: 02/22/1996
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Schober, Richard L. Jr., Slice, John R., Wicki, Thomas M., Larson, Jeffrey D., Sastry, Raghu, Mu, Albert
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Elisca, Pierre E.
• Application Number:
  US09/045,456
• Time in Patent Office: 606 Days
• Field of Search: 371/37.1, 371/48, 371/49.1, 371/49.2, 395/185.01, 395/185.05, 395/185.1, 370/216, 370/218, 370/217
• US Class Current: 714/48
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/24 Testing correct operation
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A method and apparatus for detecting and isolating an interconnect fault in a packet switched network generates a parity check error code for status messages which are used for flow control in a packet switched network. The packet switched network uses a reverse flow control method wherein status messages are sent locally between adjacent nodes. A receiving node uses status messages to inform an adjacent node of the availability of the input buffers located in the receiving node. Included in the status message is a parity check code that is sent sequentially with the status message using two phases of a clock. The parity check code is a one bit parity check for each bit of the status message. Faults on the local interconnect are detected at the receiving node by performing a one bit parity check on the received status message using the accompanying parity code. Because the status message and the parity check code are transmitted over the same physical bit connections, the one bit parity checks detects any "stuck at" or "open" faults in the link.

Claims

1. An apparatus for generating a fault detecting status message at a node in a packet switched network having a status message-based link flow control protocol, the node having a status information generator, comprising:

an error code generator coupled to the status information generator for generating an error code corresponding to the status message;

a link interface coupled to the error code generator and to the status message for sequentially coupling the status message and the error code to the link;

a fault detector coupled to receive the status message for detecting a fault in the link, wherein the fault detector isolates the fault in response to detecting the fault; and

an error monitor unit, coupled to the fault detector for analyzing the fault detected.

2. The apparatus of claim 1 wherein error code generator further comprises an inverter bank for generating the error code as a one-bit parity code.

3. A system for detecting an interconnect fault in a packet switched network having a plurality of nodes for sending and receiving data packets and status messages, comprising:

a first node having;

a status generator for generating a status message at a status generator output;

an error code generator coupled to the status generator output for generating at an output an error code responsive to the status message; and

a mesh interface having inputs coupled to the status generator output and the error code generator output and having an output coupled to the interconnect; and

a second node having;

a mesh interface having an input coupled to the mesh; and

a fault detector coupled to the mesh interface; and

an error monitor unit coupled to the fault detector for analyzing the fault detected.

4. The apparatus of claim 3 wherein the error code generator comprises a parity check generation circuit and the fault detector has a parity checker.