Abstract
Resilient Packet Ring (RPR), or the Standard IEEE 802.17, is a new IP-based network technology proposed to replace SONET/SDH in metropolitan area networks. RPR is well-adapted to handle multimedia traffic and is efficient. However, when RPR networks are bridged, inter-ring packets, or packets with the destination on a remote RPR network other than on the source network, are flooded on the source and the destination networks, and also on the path of the intermediate networks between the source and the destination networks. This decreases the available bandwidth for other traffic in those networks and is inefficient. As a result, we propose two solutions based on topology discovery, global topology discovery (GTD) and enhanced topology discovery (ETD), that prevent the flooding of inter-ring packets. GTD enables the bridges to determine the next-hop bridge for each destination. ETD enables the source node to determine a default ringlet, so that packets reach the next-hop bridge without flooding the source network. The proposed solutions were analyzed and the overhead bandwidth and stabilization time were shown to be bounded. Simulations performed showed that the proposed solutions successfully avoid flooding and achieve optimal efficiency in the intermediate and destination networks, and in the source networks with one bridge.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jovanovic N, Sorgic D, Ji T, Song S. An overview of metropolitan and enterprise networks — Current and future. In Proc. Canadian Conference on Electrical and Computer Engineering, Waterloo, Canada, 2005, pp.160–163.
Spadaro S, Sole-Pareta J, Careglio D, Wajda K, Szymanski A. Positioning of the RPR standard in contemporary operator environments. IEEE Network, 2004, 18(2): 35–40.
Resilient packet ring (RPR) access method and physical layer specifications. IEEE Standard 802.17, Institute of Electrical and Electronic Engineers, Inc., 2004.
Davik F, Yilmaz M, Gjessing S, Uzun N. IEEE 802.17 resilient packet ring tutorial. IEEE Communications Magazine, 2004, 42(3): 112–118.
Yuan P, Gambiroza V, Knightly E. The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings. IEEE Network, 2004, 18(3): 8–15.
Cidon I, Ofek Y. MetaRing — A full-duplex ring with fairness and spatial reuse. IEEE Transactions on Communications, 1993, 41(1): pp.110–119.
Media access control (MAC) bridges. IEEE Standard 802.1D–2004, Institute of Electrical and Electronic Engineers, Inc., 2004.
Virtual bridged local area networks. IEEE Standard 802.1Q–2005, Institute of Electrical and Electronic Engineers, Inc., 2005.
Kvalbein A, Gjessing S, Davik F. Performance evaluation of an enhanced bridging algorithm in RPR networks. In Proc. 3rd International Conference on Networking (ICN’04), French Caribbean, vol. II, 2004, pp.760–767.
Setthawong P, Tanterdtid S. Efficient traffic management for bridged resilient packet rings using topology discovery and spanning tree algorithm. In Proc. IASTED International Conference on Networks and Communication Systems (NCS’05), Tailand, 2005, pp.392–397.
Vargas A. The OMNeT++ discrete event simulation system. In Proc. the European Simulation Multiconference (ESM’01), Czech Republic, 2001, pp.319–325
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Setthawong, P., Tanterdtid, S. Flood Avoidance Mechanisms for Bridged Resilient Packet Rings. J. Comput. Sci. Technol. 23, 815–824 (2008). https://doi.org/10.1007/s11390-008-9176-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-008-9176-1