Distributed Algorithms for Attack Localization in All-Optical Networks

Proceedings of the Symposium on Network and Distributed System Security, NDSS 1998

Volumn , Issue , 1998, Pages

  Bergman, Ruth ^a   Médard, Muriel ^a   Chan, Serena ^a  

^a MIT LINCOLN LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FIBER OPTIC NETWORKS;

ALL-OPTICAL NETWORKS; ATTACK LOCALIZATION; AUTOMATIC PROTECTION SWITCHING; DATA-RATE; IN NETWORKS; LOCAL INFORMATION; NETWORK APPLICATIONS; NETWORK RESTORATION; NETWORKS SECURITY; ULTRA-FAST;

NETWORK SECURITY;

EID: 84870960530     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (59)

1. R.A. Barry et al., “All-Optical Network Consortium - Ultrafast TDM Networks”, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, June 1996, pp. 999–1013.
2. R. Bhandari, “Optimal Diverse Routing in Telecommunication Fiber Networks”, in IEEE INFOCOM’94, vol. 3, pp. 11c.3.1–11.c.3.11.
3. M. Bischoff, M.H. Huber, O. Jahreis, S.A.F. Derr, F. Ulm, “Operation and Maintenance for an All Optical Transport Network,” IEEE Communications Magazine. November 1996, pp. 136-142.
4. C.A. Brackett et al., “A Scaleable Multiwavelength Multihop Optical Network: A Proposal for Research on All-optical Networks”, Journal of Lightwave Technology, vol. 11, no. 5/6, June 1993, pp. 739–.
5. G.-K. Chang et al., “Multiwavelength Reconfigurable WDM/ATM/SONET Network Testbed”, Journal of Lightwave Technology, vol. 14, no. 6, June 1996, pp.1320–40.
6. A.T. Dahbura, “An efficient algorithm for probabilistic fault diagnosis”, Proceedings of the Nineteenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pg. 89.
7. A.T. Dabhura, G.M. Masson, “An Efficient Diagnosis Algorithm for t-Diagnosable Systems”, Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pp. 456–459.
8. A.T. Dabhura, G.M. Masson, “An O 2:5 n fault identification algorithm for diagnosable systems”, IEEE Transactions on Computers, vol. C-33, June 1984, pp. 486–492.
9. R.H. Eng, A.A. Lazar, W. Wang, “A Probabilistic Approach to Fault Diagnosis in Linear Lightwave Networks,” IEEE Journal on Selected Areas in Communications, vol. 11, no. 9, December 1993, pp. 1438-1448.
10. S.G. Finn, R.A. Barry, “Optical Services in Future Broadband Networks”, IEEE Network, November/December 1996, vol. 10, no. 6, pp. 7–13.
11. S.G. Finn, M. Médard, R.A. Barry, “A Novel Approach to Automatic Protection Switching Using Trees”, in Proceedings of ICC’97.
12. L.M. Gardner, M. Heydri, J. Shah, I.H. Sudborough, I.G. Trollis, C. Xia, “Techniques for Finding Ring Covers in Survivable Networks” in Proceedings of GLOBECOM’94, vol. 3, pp. 1862–1866.
13. R.W. Haddad, G.M. Masson, “Fault Diagnosis by Linear Programming”, Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pp. 460–463.
14. S.L. Hakimi, A.T. Amin, “Characterization of the connection assignment of diagnosable systems”, IEEE Transactions on Computers, vol. C-23, January 1974, pp. 86–88.
15. B.R. Hemenway et al., “Demonstration of a re-configurable wavelength-routed nework at 1.14 terabits-per-second”, OFC 97, Postdeadline Paper PD-26, February 1997.
16. G.R. Hill et al., “A Transport Network Layer Based on Optical Network Elements”, Journal of Lightwave Technology, vol. 11, no. 5/6, June 1993, pp. 667-679.
17. M.N. Huber, O. Jahreis, “Supervision and protection concepts for an optical network”, in Proceedings of OFC 95, pp. 167–168.
18. Itai, Rodeh
19. I.P. Kaminow et al., “A Precompetitive Consortium on Wide-band All Optical Networks”, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, June 1996, pp. 780–799
20. I. Katzela, G. Ellinas, T.E. Stern, “Fault Diagnosis in the Linear Lightwave Networks,” IEEE/LEOS 1995 Digest of the LEOS Summer Topical Meetings, August 1995, pp. 41-42.
21. I. Katzela amd M. Schwartz, “Schemes for Fault Identification in Communication Networks,” IEEE/ACM Transactions on Networking, vol. 3, no. 6, December 1995, pp. 753-764.
22. V.P. Krothapali, K. Nakajima, “On fault identification in t-fault diagnosable analog systems”, Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pp. 450–454.
23. V.P. Krothapali, K. Nakajima, “On adaptive fault identification for certain classes of diagnosable systems”, Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pp. 443–449.
24. C.-S. Li, R. Ramaswami, “Automatic Fault Detection, Isolation and Recovery in Transparent All-Optical Networks”, Journal of Lightwave Technology, October 1997, vol. 15, no. 10, pp. 1784–1793.
25. M.W. Maeda, “Management of WDM Optical Networks,” Optical Fiber Communication Conference 97 Tutorial, February 1997, pp. 141-166.
26. S.N. Maheshwari, S.L. Hakimi, “On models for diagnosable systems and probabilistic fault diagnosis”, IEEE Transactions on Computers, vol. C-25, March 1976, pp. 228–236.
27. P. Mateti, N. Deo, “On Algorithms for Enumerating All Circuits of a Graph”, SIAM J. Comput., vol. 5, no. 1, March 1976.
28. M. Médard, S.G. Finn, R.A. Barry, “Guaranteed Loopback Recovery over Arbitrary Redundant Graphs”, submitted to OFC 98.
29. M. Médard, S.G.Finn, R.A. Barry, “Automatic Protection Switching for Multicasting in Optical Mesh Networks”, in Proceedings of Optical Fiber Communication Conference 97.
30. M. Médard, D. Marquis, R.A. Barry, S.G. Finn, “Security Issues in All-Optical Networks”, IEEE Network, May/June 1997, vol. 11, no. 3, pp. 42–48.
31. K. Menger, “Zur allgemeinen Kurventheorie”, Fundamenta Mathematicae, 10:96–115, 1927.
32. G.G.L. Meyer, “The PMC system level fault model:maximality properties of the implied faulty set”, Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems, 1983, Johns Hopkins University, pp. 443–449.
33. T. Nishida, S. Hasegawa, A. Kanesama, “Architectural Model for SONET End-to-End Management with Object-oriented Approach,” IEEE Global Telecommunications Conference 1989, pp. 1500-1505.
34. Y. Peng, J.A. Reggia, “A Probabilistic Causal Model for Diagnostic Problem Solving - Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic Inference,” IEEE Transactions on Systems, Man, and Cybernetics,” vol. SMC-17, no. 2, March/April 1987, pp. 146-162.
35. Y. Peng, J.A. Reggia, “A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy,” IEEE Transactions on Systems, Man, and Cybernetics,” vol. SMC-17, no. 3, May/June 1987, pp. 395-406.
36. M. Piepers, “Management of a Fibre Transmission System for Video, Audio and Auxiliary Data Signals,” IEEE International Broadcasting Convention, September 12-16, 1996, pp. 414-418.
37. F.P. Preparata, G. Metze, R.T. Chien, “On the connection assignment problem of diagnosable systems”, IEEE Transactions on Electronic Computing, vol. EC-16, December 1967, pp. 848–854.
38. N. Schroff, M. Schwartz. “Fault Detection/Identification in the Linear Lightwave Network,” Columbia University, 1991.
39. S.Z. Shaikh, “Span-Disjoint Paths for Physical Diversity in Networks”, in Proceedings of the IEEE Symposium on Computers and Communications, 1995, pp. 127–133.
40. J. Shi, J. Fonseka, “Interconnection of Self-Healing Rings”, in Proceedings of ICC’96.
41. C.-C. Shyur, S.-H, Tsao, Y.-M. Wu, “Survivable Network Planning Methods and Tools in Taiwan”, IEEE Communications Magazine, September 1995.
42. C.-C. Shyur, Y.-M. Wu, C.-H. Chen, “A Capacity Comparison for SONET Self-Healing Ring Networks”, in Proceedings of GLOBECOM’93, vol. 3, pp. 1574–1578.
43. J.B. Slevinsky, W.D. Grover, M.H. MacGregor, “An Algorithm for Survivable Network Design Employing Multiple Self-Healing Rings”, in Proceedings of GLOBECOM’93, vol. 3, pp. 1568–1573.
44. M. Stoer, Design of Survivable Networks, Springer-Verlag, 1992.
45. J.W. Suurballe, “Disjoint Paths in a Network”, Networks, 1974, pp. 125–145.
46. Y. Tada, Y. Kobayashi, Y. Yamabayashi, S. Matsuoka, K. Hagimoto, “OA & M Framework for Multiwavelength Photonic Transport Networks”, IEEE Selected Areas in Communications, vol. 14, no. 5, June 1996.
47. th September 1994, vol. 30, no. 19, pp. 1615–1616.
48. P.K. Varshney, C.R.P. Hartmann, J.M. de Faria, Jr., “Application of Information Theory to Sequential Fault Diagnosis”, IEEE Transactions on Computers, vol. C-31, February 1982, pp. 164–170.
49. P.K. Varshney, C.R.P. Hartmann, “Sequential Fault Diagnosis of Modular Systems”, Proceedings of the 1982 Conference on Information Sciences and Systems, Princeton, pg. 377.
50. R.S. Vodhanel et al., “National-scale WDM networking demonstration by the MONET consortium”, Optical Fiber Communication Conference, Postdeadline Paper PD-27, February 1997.
51. O.J. Wasem, “Optimal Topologies for Survivable Fiber Optic Networks Using SONET Self-healing Rings”, in Proceedings of GLOBECOM’91, vol. 3, pp. 57.5.1–57.5.7.
52. //www.ll.mit.edu/aon/
53. J.S. Whalen, J. Kenney, “Finding Maximal Link Disjoint Paths in a Multigraph”, in Proceedings of GLOBECOM’90, pp. 403.6.1-403.6.5.
54. T.-H. Wu, “A Passive Protected Self-Healing Mesh Network Architecture and Applications”, IEEE/ACM Transactions on Networking, vol. 2, no. 1, February 1994, pp. 40–52.
55. T.-H. Wu, Fiber Network Service Survivability, Artech House, 1992.
56. T.-H. Wu, M.E. Burrows, “Feasibility Study of a High-Speed SONET Self-Healing Ring Architecture in Future Interoffice Networks”, IEEE Communications Magazine, November 1990, pp. 33–51.
57. T.-H. Wu, R.H. Caldwell, M. Boyden, “A Multi-Period Design Model for Survivable Network Architecture Selection for SDH/SONET Interoffice Networks”, IEEE Transactions on Reliability, vol. 40, no. 4, October 1991, pp. 417–432.
58. T.-H. Wu, W.I. Way, “A Novel Passive Protected SONET Bidirectional Self-Healing Ring Architecture”, IEEE Journal of Lightwave Technology, vol. 10, no. 9, September 1992.
59. s t SIGCOMM Conference, September 3-6, 1991, in Computer Communications Review, vol. 21, no. 4, ACM Press, pp. 31–43.