Link discovery and verification procedure using loopback

• US 7,065,268 B2
• Filed: 10/27/2004
• Issued: 06/20/2006
• Est. Priority Date: 10/02/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bradford, Richard, Tappan, Daniel C., Prairie, Danny
• Primary Examiner(s): Ullah, Akm Enayet
• Assistant Examiner(s): Petkovsek, Daniel
• Application Number:
  US10/975,279
• Publication Number:
  US 20050083835A1
• Time in Patent Office: 601 Days
• Field of Search: 370/216, 370222-225, 370/248, 370/249, 385/17, 385/24, 398/3, 398/4
• US Class Current: 385/17
• CPC Class Codes: G02B 6/3546 NxM switch, i.e. a regular array of switches elements of matrix type constellation
• CPC Class Codes: G02B 6/356 in an optical cross-connect device, e.g. routing and switching aspects of interconnecting different paths propagating different wavelengths to (re)configure the various input and output links switching polarized beams G02B6/3594; power equalizers G02B6/356 and G02B6/3594; path selecting means H04Q11/0001
• CPC Class Codes: G02B 6/3564 Mechanical details of the actuation mechanism associated with the moving element or mounting mechanism details
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04Q 2011/0039 Electrical control

Abstract

Systems and methods for link discovery and verification technique that minimize the need for line termination resources that generate and interpret packets. Of two nodes verifying a link to one another, only one node need have any line termination capability. The node lacking line termination capability simply loops back packets generated by the other node thus verifying the link. Thus, an optical cross-connect can verify links to a wide variety of node types by employing a single line termination unit capable of terminating any suitable packet type. Alternatively, a router can verify connectivity to an optical cross-connect even when the optical cross-connect lacks any line termination capability at all. This saves greatly on implementation costs for optical networks.

Claims

1. A method for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said method comprising:

looping back a port of said first node by internally connecting an input of said port to an output of said port via an all-optical connection within said first node; and

notifying said second node of a looped back condition of said port to advance a procedure that verifies connectivity between said first node and said second node by employing said looped-back condition of said port; and

removing said looped back condition after verifying a connection between said first node and said second node.

2. The method of claim 1 wherein said looping back occurs in response to a request from said second node.

3. The method of claim 1 further comprising:

receiving a message from said second node indicating that said second node is sending and receiving data through said looped back port thus verifying a connection between said first node and said second node.

4. The method of claim 3 wherein said message includes information identifying a port of said second node that is connected to said looped back port.

5. The method of claim 1 wherein notifying comprises sending an LMP TestStatusPending message identifying said port.

6. The method of claim 1 further comprising verifying a connection between said first node and said second node if a message is received from said second node indicating that said second node is sending and receiving data through said looped back port.

7. The method of claim 1 further comprising selecting said port of said first node, and wherein said selected port is not in use for communicating payload data when selected.

8. An apparatus for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said apparatus comprising:

a port having an input and an output, wherein said port input and said port output comprise optical interfaces; and

a processor that internally connects said port input and said port output via an all-optical connection within said first node without conversion to or from electrical form, that notifies said second node of a looped back condition of said port to advance a procedure that verifies connectivity between said first node and said second node by employing said looped back condition of said port, and removes said looped back condition after verifying a connection between said first node and said second node.

9. The apparatus of claim 8 wherein said processor connects said port input and said port output in response to a request from said second node.

10. The apparatus of claim 8 wherein said port input and said port output are connected without providing a termination for data relayed between said port input and said port output.

11. The apparatus of claim 8 wherein said apparatus comprises an all-optical switch matrix to which said port is coupled.

12. The apparatus of claim 8 wherein said processor receives a message from said second node indicating that said second node is sending and receiving data through said looped back port thus verifying a connection between said first node and said second node.

13. The apparatus of claim 8 wherein said processor notifies said second node by sending an LMP TestStatusPending message identifying said port.

14. An apparatus for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said apparatus comprising:

a port having an input and an output, said input and output comprising optical interfaces;

a line termination unit capable of, in accordance with a protocol, interpreting data received via said port input and formatting data to be transmitted via said port output; and

a processor that connects said line termination unit to said port, monitors data received at said port at said first node to check for a match to data transmitted at said first port, and if said received data matches said transmitted data, determines that said port at said first node is connected to an internally looped-back port at said second node, stores an indication of connectivity between said first node and said second node, and removes said looped back condition after verifying a connection between said first node and said second node, said data traveling entirely in optical form between said first node and said second node and through said looped-back port.

15. The apparatus of claim 14 wherein said apparatus comprises a router for which said port is an interface.

16. The apparatus of claim 14 wherein said processor, prior to monitoring, requests said second node to perform verification;

and receives a message from said second node identifying said looped-back port.

17. An apparatus for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said apparatus comprising:

means for looping back a port of said first node by internally connecting an input of said port to an output of said port via an all-optical connection within said first node; and

means for notifying said second node of a looped back condition of said port to advance a procedure that verifies connectivity between said first node and said second node by employing a looped back condition of said port; and

means for removing said looped back condition after verifying a connection between said first node and said second node.

18. The apparatus of claim 17 wherein said means for notifying comprises means for sending an LMP TestStatusPending message identifying said port.