Link discovery and verification using loss of light

• US 7,046,928 B1
• Filed: 09/28/2001
• Issued: 05/16/2006
• Est. Priority Date: 09/28/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.
• Primary Examiner(s): Sedighian, M. R.
• Assistant Examiner(s): WANG, QUAN ZHEN
• Application Number:
  US09/968,096
• Time in Patent Office: 1,691 Days
• Field of Search: 398/2, 398/10, 398/12, 398/19, 398/30, 398/33, 398/45, 398/50, 398/109, 398/110, 398/111, 398/9, 398/7, 398/49, 398/48, 398/51, 398/56, 398/57, 398/79, 398/16, 398/5, 398/25, 398/32, 398/82, 370/248, 370/241
• US Class Current: 398/9
• CPC Class Codes: H04B 10/00 Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication

Abstract

Systems and methods for link discovery and verification that minimize the need for line termination resources to generate and interpret packets. To verify a link between two nodes, a first of the nodes toggles light or another signal output by one of its ports while the other node attempts to detect the toggling through its own ports. A link is therefore verified between the port that is toggling and the port that detects the toggling. This link verification technique does not require packet termination capability at either node. Furthermore, this link verification technique is very simple and may be executed very quickly even at nodes having a very large number of ports to which links maybe established.

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:

sending a request for verification of connectivity to said second node, said request for verification of connectivity identifying an IP address of said first node and an IP address of said second node, said request for verification of connectivity further identifying a port of said first node;

toggling a signal emitted by said port of said first node;

notifying said second node of a toggling mode of said port to facilitate connectivity verification; and

receiving a first message from said second node indicating whether said second node detected said toggling, said request for verification of connectivity identifying said first node being sent on a control channel via a control message separate from said signal and said first message being sent on said control channel, wherein if said first message indicates that said second node detected said toggling, said first message identifies a wavelength which the second node assigns the port.

2. The method of claim 1 further comprising:

simultaneous with toggling of said signal emitted by said port of said first node, toggling another signal emitted by another port of said first node.

3. The method of claim 1 further comprising:

sending notifications from said first node to said second node as said signal toggles on and off to facilitate connectivity verification.

4. The method of claim 1 wherein said signal comprises an optical signal.

5. The method of claim 1 wherein said signal comprises a selected wavelength component of a WDM signal.

6. The method of claim 1 wherein toggling comprises:

turning said signal on and off aperiodically.

7. The method of claim 1 wherein toggling comprises:

turning said signal on and off in accordance with a pseudorandomly selected sequence of intervals.

8. The method of claim 1 wherein sending a request for verification from said first node to said second node comprises sending an IP address of the first node and identifying a port for verifying connectivity therethrough.

9. The method of claim 1 further comprising notifying said second node of a toggling pattern.

10. The method of claim 1 wherein receiving a message from said second node indicating whether said second node detected said toggling comprises receiving a link management protocol message.

11. 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:

receiving a request for verification of connectivity from said second node on a control channel, said request for verification of connectivity identifying an IP address of said second node and an IP address of said first node, said request for verification of connectivity further identifying a port at said second node;

detecting toggling of a signal received at a port or said first node;

verifying a link to said second node by matching said toggling to a known toggling mode of said port at said second node; and

sending a message to said second node indicating whether said first node matched said toggling to said known toggling mode, said message being sent on said control channel, wherein if said message indicates that said first node matched said toggling to said known toggling mode, said message identifies a wavelength which said first node assigns said port at said second node.

12. The method of claim 11, further comprising:

simultaneously with detecting toggling of said signal received at said port of said first node, detecting;

toggling of another signal received at another port of said first node; and

verifying an additional link to said second node by matching said toggling of another signal to a known toggling mode of an additional port at said second node.

13. The method of claim 11 wherein verifying comprises:

receiving messages from said second node indicating when a toggled signal transmitted by said second node has been turned on and turned off; and

matching said messages to on and off states of said signal received at said port of said first node.

14. The method of claim 13 wherein receiving messages comprises:

receiving messages through a control channel.

15. The method of claim 11 wherein said signal comprises an optical signal.

16. 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 processor that sends a request for verification of connectivity to said second node, said processor being arranged to toggle a signal emitted by a port of said first node, said request for verification of connectivity being arranged to identify an IP address of said first node, an IP address of said second node, and said port; and

a control interface that notifies said second node of a toggling mode of said port to facilitate connectivity verification, said connectivity verification designating a loss-of-light verification mechanism, wherein said request for verification is sent on a control channel via a control message separate from said signal.

17. The apparatus of claim 16 wherein said control interface sends notifications form said first node to said second node as said signal toggles on and off to facilitate connectivity verification.

18. The apparatus of claim 16, wherein said signal comprises an optical signal.

19. The apparatus of claim 16, wherein said signal comprises a selected wavelength component of a WDM signal.

20. The apparatus of claim 16 wherein said processor toggles by turning said signal on and off aperiodically.

21. The apparatus of claim 16 wherein said processor toggles by turning said signal on and off in accordance with a pseudorandomly selected sequence of intervals.

22. 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 photodetector that detects toggling of a signal received at a port of said first node; and

a processor that receives a request for verification of connectivity at said second node and verifies a link to said second node by matching said toggling to a known toggling mode of a port at said second node, wherein said request for verification comprises identification of an IP address of said first node, an IP address of said second node, and a port over which connectivity verification is to be performed and wherein said identification of said IP address of said first node, said IP address of said second node, and said port is received on a control channel via a control message separate from said signal, said connectivity verification designating a loss-of-light as a verification mechanism.

23. The apparatus of claim 22 wherein said processor receives messages from said second node indicating when a toggled signal transmitted by said second node has been turned on and turned off and matches said messages to on and off states of said signal received at said port of said first node.

24. The apparatus of claim 23 wherein said messages are received through a control channel.

25. The apparatus of claim 22 wherein said signal comprises an optical signal.

26. Apparatus for operating a first node in a data communication network to verity connectivity to a second node in said data communication network, said apparatus comprising:

means for sending a request or verification of connectivity to said second node, said request for verification of connectivity identifying an IP address of said first node and an IP address of said second node, said request for verification of connectivity further identifying a port of said first node;

means for toggling a signal emitted by said port of said first node;

means for notifying said second node of a toggling mode of said port to facilitate connectivity verification; and

means for receiving a first message from said second node indicating whether said second node detected said toggling, said request for verification of connectivity identifying said first node being sent on a control channel via a control message separate from said signal and said first message being sent on said control channel, wherein if said first message indicates that said second node detected said toggling, said first message identifies a wavelength which the second node assigns the port.

27. The apparatus of claim 26 further comprising:

means for sending notifications from said first node to said second node as said signal toggles on and off to facilitate connectivity verification.

28. The apparatus of claim 26 wherein said toggling means comprises:

means for turning said signal on and off aperiodically.

29. The apparatus of claim 26 wherein said toggling means comprises:

means turning said signal an and off in accordance with a pseudorandomly selected sequence of intervals.

30. The apparatus of claim 26 wherein one of the said first and second nodes is an optical cross-connect and the other of said first and second nodes is a dense wave division multiplexer.

31. 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 receiving a request for verification of connectivity from said second node on a control channel, said request for verification of connectivity identifying an IP address of said second node and an IP address of said first node, said request for verification of connectivity further identifying a port at said second node;

means for detecting toggling of an optical signal received at a part of said first node; and

means for verifying a link to said second node by matching said toggling to a known toggling mode of said port at said second node, wherein said request for verification comprises identification of an IP address of said first node, an IP address of said second node, and a port over which connectivity verification is to be performed and wherein said identification of said IP address of said first node, said IP address of said second node, and port information is received on a control channel via a control message separate from said signal.

32. The apparatus of claim 31 wherein said verifying means comprises:

means for receiving messages from said second node indicating when a toggled optical signal transmitted by said second node has been turned on and turned off; and

means matching said messages to on and off states of said optical signal received at said port of said first node.

33. The apparatus of claim 32 wherein said means for receiving messages comprises;

means for receiving messages through a control channel.

34. A computer program product for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said computer program product comprising:

code that receives a request for verification of connectivity from said second node, said request for verification of connectivity identifying an IP address of said first node and an IP address of said second node, said request for verification of connectivity further identifying a port of said second node;

code that detects toggling of an optical signal received at a port of said first node;

code that verifies a link to said second node by matching said toggling to a known toggling mode of a port at said second node, wherein said request for verification of connectivity identifying said IP address of said first node, said IP address or said second node, and said port of said second node is sent on a control channel via a control message separate from said signal; and

a computer-readable storage medium that stores the codes.

35. The computer program product of claim 34 wherein said code that verifies comprises:

code that receives messages from said second node indicating when a toggled optical signal transmitted by said second node has been turned on and turned off; and

code that matches said messages to on and off states of said optical signal received at said port of said first node.

36. The computer program product of claim 35 wherein said code that receives messages comprises:

code that receives messages through a control channel.

37. A computer program product for operating a first node in a data communication network to verify connectivity to a second node in said data communication network, said computer program product comprising:

code that is configured for sending a request for verification of connectivity to said second node on a control channel, said request for verification of connectivity identifying an IP address of said second node and an IP address of said first node, said request for verification of connectivity further identifying a port at said second node;

code that toggles an optical signal emitted by a port of said first node;

code that notifies said second node of a toggling mode of said port to facilitate connectivity verification, wherein said request for verification comprises identification of said IP address of said first node, said IP address of said second node, and said port at said second node over which connectivity verification is to be performed and wherein said identification of said IP address of said first node, said IP address of said second node, and said port at said second node is received on a control channel via a control message separate from said signal; and

a computer-readable storage medium fur storing the codes.

38. The computer program product of claim 37 further comprising:

code that sends notifications from said first node to said second node as said optical signal toggles on and off to facilitate connectivity verification.

39. The computer program product of claim 37 wherein said code that toggles comprises:

code that turns said optical signal on and off aperiodically.

40. The computer program product of claim 37 wherein said code that toggles comprises:

code that turns said optical signal on and off in accordance with a pseudorandomly selected sequence of intervals.