Evaluation and Comparison of

STP and RSTP

on Cisco switches via OPNET

Evaluation and Comparison of

STP and RSTP

on Cisco switches via OPNET

ENSC 427:Communication Networks Project Presentation

Spring 2013

ENSC 427:Communication Networks Project Presentation

Spring 2013

Group:2 Tao xiong 301129494 Joseph Lu 301077704 Jason Jiang 301121645

Group:2 Tao xiong 301129494 Joseph Lu 301077704 Jason Jiang 301121645

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

Objective of our Project :

Evaluate and compare the performances of STP and RSTP on Cisco switches on the platform of OPNET 16.0

Objective of our Project :

Evaluate and compare the performances of STP and RSTP on Cisco switches on the platform of OPNET 16.0

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

What is STP? IEEE 802.1D.

It is based on an algorithm that was invented by Radia Perlman.

What is STP? IEEE 802.1D.

It is based on an algorithm that was invented by Radia Perlman.

Why uses STP? The network connection forms many loops

STP creates loop free paths to prevent loops

Why uses STP? The network connection forms many loops

STP creates loop free paths to prevent loops

MSTP MSTP

The orignal STP The orignal STP

RSTP RSTP

Types of STP Types of STP

Research for necessary background knowledge

Evaluate the performance of STP and RSTP with OPNET 16.0

by examine throughput

Compare the performance of STP and RSTP with OPNET 16.0

Collect, analyze, and discuss the statistics

Research for necessary background knowledge

Evaluate the performance of STP and RSTP with OPNET 16.0

by examine throughput

Compare the performance of STP and RSTP with OPNET 16.0

Collect, analyze, and discuss the statistics

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

Three layer topology model: Access Layer

Distribution Layer

Core Layer

Three layer topology model: Access Layer

Distribution Layer

Core Layer

Three Layer Topology

in OPNET

Three Layer Topology

in OPNET

Ring backbone topology model:

IEEE 802.1D

Bridge Diameter less than 7

Ring backbone topology model:

IEEE 802.1D

Bridge Diameter less than 7

Ring Backbone Topology

in OPNET scenario3:

Bridge Diameter = 5

Application: Low Resolution

Video Conference

Link failure at 160 sec

Link recovery at 300 sec

Ring Backbone Topology

in OPNET scenario3:

Bridge Diameter = 5

Application: Low Resolution

Video Conference

Link failure at 160 sec

Link recovery at 300 sec

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

Blue: RSTP ; Red: STP. Statistic collected: point to point throughput (bit/sec)

Blue: RSTP ; Red: STP. Statistic collected: point to point throughput (bit/sec)

Recovery Time Difference in Each Scenario: 3 sec, 3 sec, 4 sec Recovery Time Difference in Each Scenario: 3 sec, 3 sec, 4 sec

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

STP STP

a. The Spanning Tree Protocol is important for loop avoidance

to create loop free paths

b. By comparing the throughput transferred to the destinations,

RSTP is a change to the original STP introduced to decrease

the amount of time required to react to a link or bridge failure.

a. The Spanning Tree Protocol is important for loop avoidance

to create loop free paths

b. By comparing the throughput transferred to the destinations,

RSTP is a change to the original STP introduced to decrease

the amount of time required to react to a link or bridge failure.

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results

Conclusion Future Work Reference

a. We intend to expand our topologies with more switches

and links (more practical situations).

b. We would like to simulate the three layer topology in OPNET.

c. MSTP is an interesting subject to be tested on.

a. We intend to expand our topologies with more switches

and links (more practical situations).

b. We would like to simulate the three layer topology in OPNET.

c. MSTP is an interesting subject to be tested on.

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

Roadmap Intrdouction Background Information Network Topology Simulation & Results Conclusion Future Work Reference

[1] Torki, F.; Mirjalily, G.; saadat, R. "An Efficient Fast Algorithm to Select the Best Spanning Tree in Metro Ethernet Networks".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5955582, 18 Jul, 2011 [29 Mar, 2013]

[2] Azcorra, A.; Ibanez, G. "Application of Rapid Spanning Tree Protocol for Automatic Hierarchical Address Assignment to Bridges".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1341886, 25 Oct, 2004 [29 Mar, 2013]

[3] Mirjalily, G.; Karimi, M.H.; Adibnia, F.; Rajai, S. "An Approach to Select the Best Spanning Tree in Metro Ethernet Networks".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4594749, 08 Aug, 2008 [29 Mar, 2013]

[4] Marchese, M.; Mongelli, M.; Portomauro, G. "Simple Protocol Enhancements of Rapid Spanning Tree Protocol over Ring Topology".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5683943, 10 Jan, 2011 [29 Mar, 2013]

[5] He Peng; Pan Heng; Li Xiangdong; Zheng Qiusheng. "Physical Topology Discovery Based on Spanning Tree Protocol".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5622296, 04 Nov, 2010 [29 Mar, 2013]

[6] Cisco. “Troubleshooting LAN Switching Environments”. Document ID: 12006.

Internet: http://www.cisco.com/en/US/tech/tk389/tk214/technologies_tech_note09186a0080176720.shtml#backinfo, 06 Oct, 2005 [29 Mar, 2013]

[7] Saad Mohamed, A. “Performance Evaluation of Rapid Spanning Tree Protocol by Measurements and Simulation”.

Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, 2008.

[8] IEEE 802.1D. “IEEE Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges”.

IEEE Computer Society, New York, USA, 2004.

[1] Torki, F.; Mirjalily, G.; saadat, R. "An Efficient Fast Algorithm to Select the Best Spanning Tree in Metro Ethernet Networks".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5955582, 18 Jul, 2011 [29 Mar, 2013]

[2] Azcorra, A.; Ibanez, G. "Application of Rapid Spanning Tree Protocol for Automatic Hierarchical Address Assignment to Bridges".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1341886, 25 Oct, 2004 [29 Mar, 2013]

[3] Mirjalily, G.; Karimi, M.H.; Adibnia, F.; Rajai, S. "An Approach to Select the Best Spanning Tree in Metro Ethernet Networks".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4594749, 08 Aug, 2008 [29 Mar, 2013]

[4] Marchese, M.; Mongelli, M.; Portomauro, G. "Simple Protocol Enhancements of Rapid Spanning Tree Protocol over Ring Topology".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5683943, 10 Jan, 2011 [29 Mar, 2013]

[5] He Peng; Pan Heng; Li Xiangdong; Zheng Qiusheng. "Physical Topology Discovery Based on Spanning Tree Protocol".

Internet: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5622296, 04 Nov, 2010 [29 Mar, 2013]

[6] Cisco. “Troubleshooting LAN Switching Environments”. Document ID: 12006.

Internet: http://www.cisco.com/en/US/tech/tk389/tk214/technologies_tech_note09186a0080176720.shtml#backinfo, 06 Oct, 2005 [29 Mar, 2013]

[7] Saad Mohamed, A. “Performance Evaluation of Rapid Spanning Tree Protocol by Measurements and Simulation”.

Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, 2008.

[8] IEEE 802.1D. “IEEE Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges”.

IEEE Computer Society, New York, USA, 2004.

? ? QUESTIONS QUESTIONS