Abstract

<p><a href="http://www.osa-jon.org/virtual_issue.cfm?vid=16">Feature Issue on Availability</a></p>Ethernet provides a simple and low-cost solution at high bandwidth for metropolitan optical networks. However, native Ethernet still lacks carrier-grade resilience and management schemes. We propose and demonstrate a low-cost robust Ethernet-over-fiber network architecture that can recover from both node and link failures in less than 50 ms and, furthermore, ensure that packet loss is avoided during fault restoration. We implemented and tested the architecture in a prototype network. The proposed scalable architecture works with commodity off-the-shelf Ethernet switches and handles network failures in arbitrary Ethernet-level topologies by the edge nodes of the network. We present the experimental results of the protection protocol implementation, showing that the 50 ms carrier-grade recovery time is achieved.

© 2006 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.
  2. IEEE 802.1d, Standard for local and metropolitan area networks--Media access control (MAC) bridges, http://www.ieee802.org/1/pages/802.1D.html.
  3. IEEE 802.1w, Standard for local and metropolitan area networks--Rapid reconfiguration of spanning tree, http://www.ieee802.org/1/pages/802.1w.html.
  4. IEEE 802.1s, Standard for local and metropolitan area networks--Multiple spanning trees, http://www.ieee802.org/1/pages/802.1s.html.
  5. IEEE 802.1q, Standard for local and metropolitan area networks--Virtual bridged local area networks, http://www.ieee802.org/1/pages/802.1Q.html.
  6. IEEE 802.17, Resilient Packet Ring, http://www.ieee802.org/17.
  7. E. Shah, 'Ethernet automatic protection switching,' IETF RFC 3619, October 2003, http://www.apps.ietf.org/rfc/rfc3619.html.
  8. S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.
  9. Cisco Systems white paper, 'Bidirectional Forwarding Detection for OSPF,' (Cisco Systems, 2005), http://www.cisco.com/application/pdf/en/us/guest/tech/tk480/c1550/cdccontlowbar0900aecd80244005.pdf.
  10. R. Aggarwal, 'Application of Bidirectional Forwarding Detection,' (Juniper Networks, 2003) http://www.ripe.net/ripe/meetings/ripe-48/presentations/ripe48-eof-bfd.pdf.
  11. F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.
  12. IEEE 802.1ag Connectivity Fault Management, http://www.ieee802.org/1/pages/802.1ag.html.
  13. J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.
  14. J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'
  15. H. N. Gabow, 'A matroid approach to finding edge connectivity and packing arborescences,' Comp. Sys. Sci. 50, 259-273 (1995).
  16. J. Roskind and R. E. Tarjan, 'A note on finding minimum-cost edge-disjoint spanning trees,' Math.Op. Res. 10, 701-708 (1985).

2002 (1)

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

1995 (1)

H. N. Gabow, 'A matroid approach to finding edge connectivity and packing arborescences,' Comp. Sys. Sci. 50, 259-273 (1995).

1985 (1)

J. Roskind and R. E. Tarjan, 'A note on finding minimum-cost edge-disjoint spanning trees,' Math.Op. Res. 10, 701-708 (1985).

Aggarwal, R.

R. Aggarwal, 'Application of Bidirectional Forwarding Detection,' (Juniper Networks, 2003) http://www.ripe.net/ripe/meetings/ripe-48/presentations/ripe48-eof-bfd.pdf.

Ahn, B.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Antal, C.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.

Castoldi, P.

F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.

Chiueh, T.

S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.

Cho, S.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Chung, M.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Cugini, F.

F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.

Farkas, J.

J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

Gabow, H. N.

H. N. Gabow, 'A matroid approach to finding edge connectivity and packing arborescences,' Comp. Sys. Sci. 50, 259-273 (1995).

Gopalan, K.

S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.

Guglielmucci, M.

F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.

Kim, D.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Nanda, S.

S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.

Oliviera, V. G.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

Paradisi, A.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

Park, Y.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Roskind, J.

J. Roskind and R. E. Tarjan, 'A note on finding minimum-cost edge-disjoint spanning trees,' Math.Op. Res. 10, 701-708 (1985).

Shah, E.

E. Shah, 'Ethernet automatic protection switching,' IETF RFC 3619, October 2003, http://www.apps.ietf.org/rfc/rfc3619.html.

Sharma, S.

S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.

Shin, S.

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

Tarjan, R. E.

J. Roskind and R. E. Tarjan, 'A note on finding minimum-cost edge-disjoint spanning trees,' Math.Op. Res. 10, 701-708 (1985).

Tóth, G.

J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.

Tronco, T. R.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

Valcarenghi, L.

F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.

Westberg, L.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.

Comp. Sys. Sci. (1)

H. N. Gabow, 'A matroid approach to finding edge connectivity and packing arborescences,' Comp. Sys. Sci. 50, 259-273 (1995).

Electron. Lett. (1)

S. Shin, B. Ahn, M. Chung, S. Cho, D. Kim, and Y. Park, 'Optics layer protection of Gigabit-Ethernet system by monitoring optical signal quality,' Electron. Lett. 38, 1118-1119 (2002), http://ieeexplore.ieee.org/iel5/2220/22262/01038625.pdf?arnumber=1038625.

J. Opt. Netw. (1)

F. Cugini, L. Valcarenghi, P. Castoldi, and M. Guglielmucci, 'Low-cost resilience schemes for the Optical Ethernet,' J. Opt. Netw. 4,829-837 (2005), http://www.osa-jon.org/abstract.cfm?id=86422.

Math.Op. Res. (1)

J. Roskind and R. E. Tarjan, 'A note on finding minimum-cost edge-disjoint spanning trees,' Math.Op. Res. 10, 701-708 (1985).

Other (12)

IEEE 802.1ag Connectivity Fault Management, http://www.ieee802.org/1/pages/802.1ag.html.

J. Farkas, C. Antal, G. Tóth, and L. Westberg, 'Distributed resilient architecture for Ethernet networks,' in Proceedings of Design of Reliable Communication Networks 2005 (IEEE, 2005), pp. 515-522.

J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. Oliviera are preparing a paper to be called 'Fast failure handling in Ethernet networks.'

IEEE 802.1d, Standard for local and metropolitan area networks--Media access control (MAC) bridges, http://www.ieee802.org/1/pages/802.1D.html.

IEEE 802.1w, Standard for local and metropolitan area networks--Rapid reconfiguration of spanning tree, http://www.ieee802.org/1/pages/802.1w.html.

IEEE 802.1s, Standard for local and metropolitan area networks--Multiple spanning trees, http://www.ieee802.org/1/pages/802.1s.html.

IEEE 802.1q, Standard for local and metropolitan area networks--Virtual bridged local area networks, http://www.ieee802.org/1/pages/802.1Q.html.

IEEE 802.17, Resilient Packet Ring, http://www.ieee802.org/17.

E. Shah, 'Ethernet automatic protection switching,' IETF RFC 3619, October 2003, http://www.apps.ietf.org/rfc/rfc3619.html.

S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, 'Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks,' in Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM) (IEEE, 2004), http://www.ieee-infocom.org/2004/Papers/47lowbar3.PDF.

Cisco Systems white paper, 'Bidirectional Forwarding Detection for OSPF,' (Cisco Systems, 2005), http://www.cisco.com/application/pdf/en/us/guest/tech/tk480/c1550/cdccontlowbar0900aecd80244005.pdf.

R. Aggarwal, 'Application of Bidirectional Forwarding Detection,' (Juniper Networks, 2003) http://www.ripe.net/ripe/meetings/ripe-48/presentations/ripe48-eof-bfd.pdf.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.