Presentation is loading. Please wait.

Presentation is loading. Please wait.

Distributed Spanning Tree Center for Information Security Department of Computer Science University of Tulsa, Tulsa, OK 74104.

Published byHeather Russell Modified over 8 years ago

Similar presentations

Presentation on theme: "Distributed Spanning Tree Center for Information Security Department of Computer Science University of Tulsa, Tulsa, OK 74104."— Presentation transcript:

1 Distributed Spanning Tree Center for Information Security Department of Computer Science University of Tulsa, Tulsa, OK 74104

2 1 3 5 4 7 2 6 8 9 11 10 mac 1 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 The network...

3 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Bridges: Network segments: The network...

4 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! (1, 0, 1)

5 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 0, 1) (2, 0, 2) I AM ROOT!

6 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (3, 0, 3) (1, 0, 1) (2, 0, 2) I AM ROOT!

7 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) I AM ROOT!

8 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (5, 0, 5) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) I AM ROOT!

9 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) I AM ROOT!

10 (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (7, 0, 7) I AM ROOT!

11 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (7, 0, 7) Bridge 1...

12 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 5... Bridge 1... I AM ROOT! (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (7, 0, 7)

13 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (7, 0, 7) 1 IS ROOT! Bridge 1...

14 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 7... I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (7, 0, 7) Bridge 1...

15 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) 1 IS ROOT! Bridge 1...

16 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 4... I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) Bridge 1...

17 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (6, 0, 6) (3, 0, 3) (1, 1, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) 1 IS ROOT! Bridge 1...

18 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 6... I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (1, 1, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) Bridge 1...

19 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (1, 1, 6) (3, 0, 3) (1, 1, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) 1 IS ROOT! Bridge 1...

20 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 2... I AM ROOT! (1, 1, 5) (1, 1, 6) (3, 0, 3) (1, 1, 4) (1, 0, 1) (2, 0, 2) (1, 1, 7) Bridge 1...

21 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (1, 1, 6) (3, 0, 3) (1, 1, 4) (1, 0, 1) (1, 1, 2) (1, 1, 7) 1 IS ROOT! Bridge 1...

22 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (2, 0, 2) (7, 0, 7) Bridge 2...

23 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 2... I AM ROOT! (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (2, 0, 2) (7, 0, 7) Bridge 2...

24 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 2 < 3... I AM ROOT! (5, 0, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (2, 0, 2) (7, 0, 7) Bridge 2...

25 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (5, 0, 5) (6, 0, 6) (2, 1, 3) (4, 0, 4) (1, 0, 1) (2, 0, 2) (7, 0, 7) 2 IS ROOT! Bridge 2...

26 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) Bridge 3...

27 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 3... I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) Bridge 3...

28 (1, 0, 1) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 3... I AM ROOT! (1, 1, 5) (6, 0, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) Bridge 3...

29 (1, 0, 1) (5, 0, 5) (1, 1, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 4...

30 (1, 0, 1) (5, 0, 5) (1, 1, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 4... I AM ROOT! Bridge 4...

31 (1, 0, 1) (5, 0, 5) (1, 1, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 4... I AM ROOT! Bridge 4...

32 (1, 0, 1) (5, 0, 5) (1, 1, 6) (3, 0, 3) (4, 0, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 4...

33 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (4, 0, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 5...

34 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (4, 0, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 2 < 5... I AM ROOT! Bridge 5...

35 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (4, 0, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 5... I AM ROOT! Bridge 5...

36 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (4, 0, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 5... I AM ROOT! Bridge 5...

37 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 6...

38 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 6... I AM ROOT! Bridge 6...

39 (1, 0, 1) (5, 0, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 6... I AM ROOT! Bridge 6...

40 (1, 0, 1) (1, 1, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 7...

41 (1, 0, 1) (1, 1, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 7... I AM ROOT! Bridge 7...

42 (1, 0, 1) (1, 1, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 I AM ROOT! Bridge 7...

43 (1, 0, 1) (1, 1, 5) (6, 0, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (7, 0, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Because 1 < 7... I AM ROOT! Bridge 7...

44 (1, 0, 1) (1, 1, 5) (1, 1, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 The situation so far...

45 (1, 0, 1) (1, 1, 5) (1, 1, 6) (2, 1, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 1 < 2...

46 mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 0, 1) (1, 1, 2) (1, 1, 7) All bridges now agree that 1 is root...

47 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 5 < 7...

48 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 5 < 7...

49 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT!

50 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 4 < 6...

51 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 4 < 6...

52 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT!

53 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 2 < 5...

54 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 1 IS ROOT! Because 2 < 5...

55 (1, 0, 1) (1, 1, 5) (1, 1, 6) (1, 2, 3) (1, 1, 4) (1, 1, 2) (1, 1, 7) mac 1 1234567891011 mac 2 mac 3 mac 4 mac 5 mac 6 mac 7 Final state.

56 1 3 5 4 7 2 6 8 9 11 10 mac 1 mac 5 mac 6 The network. mac 2 mac 3 mac 4 mac 7

57 Sources Spanning tree algorithm simulation © 2000 by Eric LesageSpanning tree algorithm simulation © 2000 by Eric Lesage Power point by David SchwalenbergPower point by David Schwalenberg

Download ppt "Distributed Spanning Tree Center for Information Security Department of Computer Science University of Tulsa, Tulsa, OK 74104."

Similar presentations

Networks: Bridges1 Bridges. Networks: Bridges2 Repeater S1S2 S3 LAN1LAN2 S4 A repeater operates at the physical layer and forwards everything between.

Networks: Bridges1 Bridges. Networks: Bridges2 Repeater S1S2 S3 LAN1LAN2 S4 A repeater operates at the physical layer and forwards everything between.
Bridges Advanced Computer Networks.

Bridges Advanced Computer Networks.
Breadth-First Search Seminar – Networking Algorithms CS and EE Dept. Lulea University of Technology 27 Jan. 2005 Mohammad Reza Akhavan.

Breadth-First Search Seminar – Networking Algorithms CS and EE Dept. Lulea University of Technology 27 Jan Mohammad Reza Akhavan.
Spanning Tree Protocol STP STP 1. 2 3 4 5 A broadcast storm occurs when there are so many broadcast frames caught in a Layer 2 loop that all available.

Spanning Tree Protocol STP STP A broadcast storm occurs when there are so many broadcast frames caught in a Layer 2 loop that all available.
1 Distributed Computing Algorithms CSCI-6966. 2 Distributed Computing: everything not centralized many processors.

1 Distributed Computing Algorithms CSCI Distributed Computing: everything not centralized many processors.
Internetworking Different networks –Different bit rates –Frame lengths –Protocols.

Internetworking Different networks –Different bit rates –Frame lengths –Protocols.
Computer Networks: Bridges 1 Bridges. Computer Networks: Bridges 2 Repeater S1S2 S3 LAN1LAN2 S4 A repeater operates at the physical layer and forwards.

Computer Networks: Bridges 1 Bridges. Computer Networks: Bridges 2 Repeater S1S2 S3 LAN1LAN2 S4 A repeater operates at the physical layer and forwards.
Chapter 5 Trees. 2 5.1 PROPERTIES OF TREES 3 4.

Chapter 5 Trees PROPERTIES OF TREES 3 4.
Purdue University Pag. 1 CS 397 Dongyan Xu Department of Computer Science and CERIAS Purdue University Office:

Purdue University Pag. 1 CS 397 Dongyan Xu Department of Computer Science and CERIAS Purdue University Office:
Sept 14, 2004CS573: Network Protocols and Standards1 Spanning Tree Algorithm Network Protocols and Standards Autumn 2004-2005.

Sept 14, 2004CS573: Network Protocols and Standards1 Spanning Tree Algorithm Network Protocols and Standards Autumn
© 2006 Cisco Systems, Inc. All rights reserved. ICND v2.3—1-1 Configuring Catalyst Switch Operations Introducing Spanning Tree Protocol.

© 2006 Cisco Systems, Inc. All rights reserved. ICND v2.3—1-1 Configuring Catalyst Switch Operations Introducing Spanning Tree Protocol.
CSC 336 Data Communications and Networking Lecture 7d: Interconnecting LAN Dr. Cheer-Sun Yang Spring 2001.

CSC 336 Data Communications and Networking Lecture 7d: Interconnecting LAN Dr. Cheer-Sun Yang Spring 2001.
Wireless Networks CS 442 Department of Computer Science Dr. Yaser Khamayseh.

Wireless Networks CS 442 Department of Computer Science Dr. Yaser Khamayseh.
1 Spanning Tree Algorithm Advanced Computer Networks.

1 Spanning Tree Algorithm Advanced Computer Networks.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 LAN Switching and Wireless Implement Spanning Tree Protocols (STP) Chapter.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 LAN Switching and Wireless Implement Spanning Tree Protocols (STP) Chapter.
computer

computer
Minimum Routing Cost Spanning Trees Kun-Mao Chao ( 趙坤茂 ) Department of Computer Science and Information Engineering National Taiwan University, Taiwan.

Minimum Routing Cost Spanning Trees Kun-Mao Chao ( 趙坤茂 ) Department of Computer Science and Information Engineering National Taiwan University, Taiwan.
Extending LANs Fiber modems Repeaters Bridges Switches.

Extending LANs Fiber modems Repeaters Bridges Switches.
1 Kyung Hee University Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs.

1 Kyung Hee University Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs.
OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.

OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.

Similar presentations

Ads by Google