Dynamic switch path verification system within a multi-interface point-to-point switching system (MIPPSS)

• US 6,580,692 B1
• Filed: 09/18/1998
• Issued: 06/17/2003
• Est. Priority Date: 09/18/1998
• Status: Expired due to Fees

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Calvert, Gary S. II, Cocke, Thomas F. IV, Francis, Harry F., Brown, Gair D., Moody, Neal E., Gorder, Timothy Y., Mattoon, Roland H.
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): Pizarro, Ricardo M.
• Application Number:
  US09/156,393
• Time in Patent Office: 1,733 Days
• Field of Search: 370/248, 370/241, 370/366, 370/367, 370/368, 370/371, 370/351, 370/388, 370/380, 370/409, 370/400, 370/238, 370/503, 370/535, 370/228, 370/360, 709/238, 709/253
• US Class Current: 370/248
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/247 using M:N active or standby paths

Abstract

A multi-interface point-to-point switching system includes a plurality of I/O ports coupled to a plurality of respective devices, a switching fabric, and a controller. Advantageously, the controller determines the path bit error rate for each all possible signal paths that are presently available, then selects the presently available one of the possible signal paths for each connection that has the lowest path bit error rate, and then configures the switching fabric to establish the selected signal path for each connection. According to the present invention, the switching fabric selectively delivers each of a plurality of different signals from a selected one of the I/O ports coupled to a sending one of the devices to another selected one of the I/O ports coupled to a receiving one of the devices, to thereby establish respective connections between the sending and receiving devices, wherein the switching fabric provides a fixed, low latency signal path for each connection, whereby the latency of that connection is deterministic and predictable, and a data content of the signal delivered via that connection is not analyzed by the switching fabric, whereby the switching fabric operates in a message-independent manner.

Claims

1. A multi-interface switching system, including:

a plurality of I/O ports coupled to a plurality of respective devices;

a switching fabric that selectively delivers each of a plurality of different signals from a selected one of the I/O ports coupled to a sending one of the devices to another selected one of the I/O ports coupled to a receiving one of the devices, to thereby establish respective connections between the sending and receiving devices, wherein the switching fabric provides a fixed, low latency signal path for each connection, whereby the latency of that connection is deterministic and predictable, and a data content of the signal delivered via that connection is not analyzed by the switching fabric, whereby the switching fabric operates in a message-independent manner; and

a controller that determines the path bit error rate for all possible signal paths that are presently available, then selects the presently available one of the possible signal paths for each connection that has the lowest path bit error rate, and then configures the switching fabric to establish the selected signal path for each connection.

2. The multi-interface switching system as set forth in claim 1, wherein the controller further includes means for verifying the viability of each connection before establishing that connection.

3. The multi-interface switching system as set forth in claim 2, wherein the different signals include electrical and optical signals.

4. The multi-interface switching system as set forth in claim 2, wherein the controller does not establish any connections that have not been verified.

5. The multi-interface switching system as set forth in claim 4, wherein the controller selects the next lowest-latency signal path that is presently available for any connection that can not be verified.

6. The multi-interface switching system as set forth in claim 1, wherein the switching fabric includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

7. The multi-interface switching system as set forth in claim 6, wherein the controller provides unified control over the switching operation of all of the different switching layers.

8. The multi-interface switching system as set forth in claim 4, wherein the switching fabric includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

9. The multi-interface switching system as set forth in claim 8, wherein the controller provides unified control over the switching operation of all of the different switching layers.

10. The multi-interface switching system as set forth in claim 1, wherein the controller determines the duration of each connection independent of the data content of the signal delivered via that connection.

11. The multi-interface switching system as set forth in claim 1, wherein the controller determines the duration of each connection.

12. The multi-interface switching system as set forth in claim 9, wherein the controller determines the duration of each connection.

13. The multi-interface switching system as set forth in claim 9, wherein the controller determines the duration of each connection independent of the data content of the signal delivered via that connection.

14. The multi-interface switching system as set forth in claim 7, wherein the controller determines the duration of each connection.

15. The multi-interface switching system as set forth in claim 7, wherein the controller determines the duration of each connection independent of the data content of the signal delivered via that connection.

16. The multi-interface switching system as set forth in claim 1, wherein the switching fabric is a non-blocking, transparent, message-independent switching fabric.

17. The multi-interface switching system as set forth in claim 1, wherein a signal transfer delay imparted by the switching fabric to each different signal is substantially equal to an inherent delay associated with a direct-wired point-to-point connection between respective sending and receiving devices associated with that signal.

18. The multi-interface switching system as set forth in claim 1, wherein the different signals include electrical and optical signals.

19. The multi-interface switching system as set forth in claim 1, wherein the different signals include at least two different signal types selected from a group that includes audio, video, text, graphics, and image data signal types.

20. The multi-interface switching system as set forth in claim 1, wherein the different signals include TTL and ECL signals.

21. The multi-interface switching system as set forth in claim 20, wherein the TTL and ECL signals include both high-level and low-level types of at least one of the TTL and ECL signals.

22. The multi-interface switching system as set forth in claim 1, wherein the switching fabric includes:

a converter section that converts all of the different signals, as required, to a common signal format for transmission within the switching fabric;

a re-converter section that re-converts all of the different signals from the common signal format back to their original signal format to generate re-converted different signals; and

an output section that delivers the re-converted different signals to respective ones of the I/O ports.

23. The multi-interface switching system as set forth in claim 1, wherein the duration of each connection is not dependent upon a data content of the signal delivered via that connection.

24. The multi-interface switching system as set forth in claim 1, wherein the switching fabric includes:

an electrical-to-optical signal converter section that converts at least selected ones of the different signals, as required, into optical signals for passage through at least a portion of the switching fabric; and

an optical-to-electrical signal converter section that converts the optical signals generated by the electrical-to-optical signal converter section back to electrical signals prior to being outputted from the switching fabric.

25. A multi-interface switching system, including:

a plurality of I/O means coupled to a plurality of respective devices;

switching means for selectively delivering each of a plurality of different signals from a selected one of the I/O means coupled to a sending one of the devices to another selected one of the I/O means coupled to a receiving one of the devices, to thereby establish respective connections between the sending and receiving devices, wherein the switching means provides a fixed, low latency signal path for each connection, whereby the latency of that connection is deterministic and predictable, and a data content of the signal delivered via that connection is not analyzed by the switching means, whereby the switching means operates in a message-independent manner; and

controller means for determining the path bit error rate for each all possible signal paths that are presently available, for selecting the presently available one of the possible signal paths for each connection that has the lowest path bit error rate, and for then configuring the switching means to establish the selected signal path for each connection.

26. The multi-interface switching system as set forth in claim 25, wherein the controller means further includes means for verifying the viability of each connection before establishing that connection.

27. The multi-interface switching system as set forth in claim 26, wherein the controller means does not establish any connections that have not been verified.

28. The multi-interface switching system as set forth in claim 27, wherein the controller means selects the next lowest-latency signal path that is presently available for any connection that can not be verified.

29. The multi-interface switching system as set forth in claim 25, wherein the switching means includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

30. The multi-interface switching system as set forth in claim 29, wherein the controller means provides unified control over the switching operation of all of the different switching layers.

31. The multi-interface switching system as set forth in claim 27, wherein the switching means includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

32. The multi-interface switching system as set forth in claim 31, wherein the controller means provides unified control over the switching operation of all of the different switching layers.

33. The multi-interface switching system as set forth in claim 25, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.

34. The multi-interface switching system as set forth in claim 25, wherein the controller means determines the duration of each connection.

35. The multi-interface switching system as set forth in claim 32, wherein the controller means determines the duration of each connection.

36. The multi-interface switching system as set forth in claim 32, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.

37. The multi-interface switching system as set forth in claim 30, wherein the controller means determines the duration of each connection.

38. The multi-interface switching system as set forth in claim 30, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.

39. A multi-interface switching system, including:

a plurality of I/O means coupled to a plurality of respective devices;

switching means for selectively delivering each of a plurality of different signals from a selected one of the I/O means coupled to a sending one of the devices to another selected one of the I/O means coupled to a receiving one of the devices, to thereby establish respective connections between the sending and receiving devices, wherein the switching fabric provides a fixed, low latency signal path for each connection, whereby the latency of that connection is deterministic and predictable, and a data content of the signal delivered via that connection is not analyzed by the switching fabric, whereby the switching fabric operates in a message-independent manner; and

controller means for determining the latency of all possible signal paths that are presently available for each connection to be established, for determining the path bit error rate for each of the presently available possible signal paths, for then selecting the presently available one of the possible signal paths for each connection that satisfies an optimum combination of lowest latency and lowest path bit error rate in accordance with a prescribed algorithm, and for then configuring the switching fabric to establish the selected signal path for each connection.

40. The multi-interface switching system as set forth in claim 39, wherein the controller means further includes means for verifying the viability of each connection before establishing that connection.

41. The multi-interface switching system as set forth in claim 40, wherein the controller means does not establish any connections that have not been verified.

42. The multi-interface switching system as set forth in claim 41, wherein the controller means selects the next lowest-latency signal path that is presently available for any connection that can not be verified.

43. The multi-interface switching system as set forth in claim 39, wherein the switching means includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

44. The multi-interface switching system as set forth in claim 43, wherein the controller means provides unified control over the switching operation of all of the different switching layers.

45. The multi-interface switching system as set forth in claim 41, wherein the switching means includes:

a first switching layer that interconnects devices separated from one another by less than a first distance;

a second switching layer that interconnects devices separated from one another by less than a second distance;

a third switching layer that interconnects devices separated from one another by less than a third distance; and

wherein the third distance is greater than the second distance, and the second distance is greater than the first distance.

46. The multi-interface switching system as set forth in claim 45, wherein the controller means provides unified control over the switching operation of all of the different switching layers.

47. The multi-interface switching system as set forth in claim 39, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.

48. The multi-interface switching system as set forth in claim 39, wherein the controller means determines the duration of each connection.

49. The multi-interface switching system as set forth in claim 46, wherein the controller means determines the duration of each connection.

50. The multi-interface switching system as set forth in claim 46, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.

51. The multi-interface switching system as set forth in claim 44, wherein the controller means determines the duration of each connection.

52. The multi-interface switching system as set forth in claim 44, wherein the controller means determines the duration of each connection independent of the data content of the signal delivered via that connection.