Abstract
In a dual-ring bridged network, a bridge with RSTP algorithm may send packets to other bridges inefficiently. An RSTP algorithm has only one spanning tree for data communications. A redundant link in a dual-ring bridged network is wasteful and inefficient. Thus, we propose an algorithm that allocates two spanning trees to two separate rings of the dual-ring using PVST (Per VLAN Spanning Tree). After allocating two spanning trees to each bridge port, a layer 2 routing table is built by exchanging new BPDU messages with other bridges using two spanning trees. By using this routing table, bridges can forward data to the destination bridge with the shortest path. Because the proposed algorithm is compatible with existing RSTP algorithms, the proposed algorithm can be used for bridges in all Ethernet networks including Industrial Ethernet networks. It also can be used for smart grid automation network technology. We provide proof of the efficiency of the proposed algorithm via OPNET simulation results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE Information Technology, Part 3: Media Access Control (MAC) bridges. ISO/IEC 12802-3, ANSI/IEEE Std 802.1D (1998)
IEEE Standard for Local and metropolitan area networks – common specifications. Part 3: Media Access Control (MAC) bridges – Amendment 2 : Rapid Reconfiguration Amendment to IEEE Std 802.1D, 1998 Edition, IEEE Std 802.1w-2001
IEEE Standards for Local and Metropolitan area networks Virtual Bridged Local Area Networks – Amendment 3: Multiple Spanning Trees Amendment to IEEE Std802.1QTM , 1998 Edition. IEEE Std 802.1s-2002
IEEE Standard for Local and Metropolitan area networks: Virtual Bridged Local Area Networks. IEEE Std 802.1Q-1998
CISCO “Per VLAN Spanning Tree (PVST)”, http://www.cisco.com/en/US/tech/tk389/tk621/tk846/tsd_technology_support_sub-protocol_home.html
IEC 61850 Communication networks and systems in substations-All parts, Reference number IEC 61850-SER
International Electrotechnical Commission, Geneva IEC62439 Highly Available Automation Networks, issued (March 2009)
International Electrotechnical Commission, Geneva “IEC FDIS 62439-3 Highly Available Automation Networks”, PRP & HSR (August 2009)
Huynh, M., Goose, S., Mohapatra, P., Liao, R.: RRR: Rapid Ring Recovery Submillisecond Decentralized Recovery for Ethernet Ring. IEEE Transactions on Computers (2011)
Marchese, M., Mongelli, M., Portomauro, G.: Simple Protocol Enhancements of Rapid Spanning Tree Protocol over Ring Topologies. In: IEEE Global Telecommunications Conference (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, S., Joe, I. (2012). An Efficient Layer 2 Routing Algorithm in a Dual-ring Bridged Network for Smart Grid. In: Kim, Th., Lee, Yh., Fang, Wc. (eds) Future Generation Information Technology. FGIT 2012. Lecture Notes in Computer Science, vol 7709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35585-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-35585-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35584-4
Online ISBN: 978-3-642-35585-1
eBook Packages: Computer ScienceComputer Science (R0)