DD2490 p Bridging, spanning tree and related issues. Olof Hagsand KTH/CSC
|
|
- Virgil Lucas
- 5 years ago
- Views:
Transcription
1 DD490 p4 009 Bridging, spanning tree and related issues Olof Hagsand KTH/CSC
2 Literature Radia Pearlman Interconnections Section 3 (Handouts)
3 Building a network: routing or bridging? Scaling differences: traffic, state in nodes Cost Ease of configuration Addressing
4 IDs, addresses and routes ID/Name What something is does not change when moved Address Where it is changed when moved Route How to get there changed when accessed from different points IPv4: HostID is an ID Netid is an address can be combined (aggregated) into more general prefixes. Ethernet (80) MAC address is an ID no structure
5 IEEE 80 vs IPv4 addresses vendor code IEEE vendor assigned Group/ Individual bit Global/ Localbit netid IPv4 addr hostid
6 Routing vs bridging Bridging - forwarding on layer A MAC address has a flat structure many nodes -> large forwarding tables broadcast reaches all nodes Simple to configure and manage, cheaper Loops detected by spanning tree protocol Routing forwarding on layer 3 The netid of the IP addresses can be aggregated many nodes -> smaller forwarding tables than bridging routers partition broadcast domains Routing is more difficult to configure Loops detected by routing protocols and TTL decrementation
7 Ethernet Frame (RFC894) Format DST SRC TYPE DATA CRC DST: Destination Address, 48-bit MAC address SRC: Source Address, 48-bit MAC address Type: Type of data carried, e.g., IP packet Data: min size is 46 bytes, max size is 500 bytes CRC: Cyclic Redundancy Check (or FCS Frame Check Sum) 48-bit MAC address is normally written :34:56:78:9a:bc
8 IEEE 80./80.3 Encapsulation (RFC 04) 80.3 MAC dst addr 6 src addr LLC length DSAP AA SSAP AA 80. SNAP cntl 03 org code 00 3 type DATA CRC 4
9 Ethernet: Bus and Hubs (L) Yellow cable Cables and Hubs form one collision domain (Layer ) All packets broadcast on network using CDMA/CD hub
10 Bridging (L) Bridges operate in the link layer (according to TCP/IP) physical and link layer (according to OSI) Bridges do not modify the structure or content of a frame Bridges contain logic allowing them to keep the traffic for each segment separate A packet entering a bridge is copied only to the segment to which the receiving address belongs A multiport bridge can act as a switch to connect two or more segments, e.g., as in a switched Ethernet
11 Switches / Bridges hub switch Switches partitions the LAN into segments, each segment is one collision domain Switches (actually learning bridges) learn on which port hosts are connected Tries to forward packets to where the host actually is The whole LAN is still a broadcast domain Some packets are sent to all other stations (not learned, broadcast, multicast)
12 Routers (L3) /4 switch /4 router switch Each LAN is still a broadcast domain with respect to IP (Layer ) It forms one IP subnetwork. To transmit traffic between LANs, packets pass through a router (Layer 3) Some see a router simply as a box that limits broadcasts!
13 Bridging cont d Port Segment Port Segment B A Q Address Port A Q M M Forwarding table A bridge keeps state in a forwarding table In principle, MAC addresses can be configured per ports But it learns where the stations are located
14 The Learning Bridge Strategy of a learning bridge:. Listen promiscously, receiving every packet. Store the source address of every packet in a learning table (station cache) reset aging 3. For each packet, check destination address with learning table If not found, flood: forward on all (except receiving) ports If addr found, forward only on port specified in learning table. If specified port == receiving port, drop packet 4. Bridge ages each entry in the learning table. Deletes entry if no traffic is received from that source after a certain period of time
15 Learning Bridges Example Learning tables: AQ KDMT DQMA Port Port Port Seg A Seg B Q Address Port A Q M D K T D M KT Port Seg 3 B Address Port A Q M D K T K The learning bridge concept works for any number of ports And for any tree (loop-free) topology T
16 Populating the learning table: Multicast and broadcast Multicast (*:**:**:**:**:**) and Broadcast (ff:ff:ff:ff:ff:ff) are flooded on all ports But bridges can be extended with multicast (eg IGMP snooping) to keep track of where members are. But SA is still learnt This means that multicast/broadcast frames typically populate the learning tables (they reach the whole broadcast domain) In an IPv4 sub-network, hosts send ARP requests on broadcast as soon as they communicate with another host, This populates all bridges with their src adress And may cause broadcast storms in a large switched network A second common cause is DHCP requests: > to ask for an address. A third is IGMP membership reports common in IPTV
17 Bridging Limitations Can a bridged network be of an arbitrary size? No, it is not scaling because of: Addressing No structure in the MAC addresses no aggregation can be used Table sizes (size of the forwarding table) Traffic congestion Broadcast and multicast spans the whole broadcast domain Broadcast domains must be kept at a reasonable size
18 Switch HW architecture CPU Backplane/Switchplane Port logic Port logic Port logic 3 CPU for signaling protocols, management, etc Forwarding done in hardware (learning, forwarding, filtering)
19 Forwarding table: CAM Forwarding tables are usually implemented by CAM: Content Addressable Memory Requires extra hardware logic compared to RAM But makes a lookup in one cycle (parallell lookup) Address 00:0a:e4:a:30:bc 00:0e:35:64:e9:e7 00:00:4:c0:59:3a Port 3 CAMs are relatively expensive and power-consuming Access memory via content instead of address Lookup: 00:0e:35:64:e9:e7 You cannot build very large CAMs When the forwarding table is full Send everything on broadcast! Result:
20 IPv4 forwarding table: TCAM Lookup: IPv4 Forwarding tables cannot be implemented by CAMs. need exact match: tables would be too large But TCAM (Ternary CAM) can be used A TCAM have '*' dont care values used by netmask Address Mask Port Result:
21 Learning Bridge Loop Problem A Segment A > B Segment B Learning bridges are unaware of hosts until they receive a packet from them. The bridges are not aware of the existence of other bridges. Example: If the bridges are unaware of B, and A sends a frame to B, the frame may start looping. Solution: Spanning Tree Protocol.
22 Spanning Tree Purpose: Bridges dynamically discovers a loop-free topology subset (a tree) The tree has just enough connectivity so that there is a path between every pair of segments where physically possible (the tree is spanning) Basic Idea: All bridges exchange configuration messages, called bridge protocol data units (BPDUs), allowing them to calculate a spanning tree
23 Spanning Tree Algorithm An ID number is assigned to each bridge, and a cost to each port. Process of finding the spanning tree:. The bridges choose a bridge to be the root bridge of the tree by finding the bridge with the smallest ID.. Each bridge determines its root port, the port that has the least root path cost to the root. The root path cost is the accumulated cost of the path from the port to the root. 3. One designated bridge is chosen for each segment 4. Select ports to be included in the spanning tree (root port plus designated ports) Data traffic is forwarded only to and from ports selected for inclusion in the spanning tree
24 STP operation A bridge initially assumes itself to be the root (cost = 0) A bridge continously receives configuration messages on each of its ports and saves the best configuration message from each port If a bridge receives a better configuration message on a segment than the configuration message it would send, it stops sending configuration messages When the algorithm stabilizes, only one bridge on each segment (Designated Bridge) sends configuration messages on that segment
25 Spanning tree poem I think that I shall never see A graph more lovely than a tree. A tree whose crucial property Is loop-free connectivity. A tree which must be sure to span So packets can reach every LAN. First the Root must be selected By ID it is elected. Least cost paths from Root are traced In the tree these paths are placed. A mesh is made by folks like me Then bridges find a spanning tree. Radia Pearlman
26 Priority vector The bridges construct a priority vector from: <Root ID, Root Path Cost, Bridge ID> These are used to construct the spanning tree Lower value --> Higher priority Example: <,5,7> is better than <3,0,0> <4,7,> is better than <4,7,3> Actually, both sending and receiving ports are also a part: <Root ID, Root Path Cost, Bridge ID, snd port, rcv port>
27 Simple bridged network Edge (Host) Networks BID= 3 Broadcast link c=5 A 0 B 4 BID Bridge Id: <prio>.<macaddress> Example: :4:6c:e0:65:39 Note: bridge has assigned cost 5 on its left link
28 Initial State I am root I am root 3 <,0,> <,0,> <,0,> <3,0,3> <,0,> <0,0,0> I am root I am root <,0,> c=5 0 <0,0,0> <4,0,4> 4 I am root <RootID, Root Path Cost, Bridge ID>
29 Final state Root port 3 <0,,> Designate d Designate d <0,,3> Root port I am <0,0,0> root Designate d Blocked Root port c=5 0 <0,0,0> Root port 4 <RootID, Root Path Cost, Bridge ID>
30 Example: traffic path from A to Bl BID= 0 Edge (Host) Networks 3 Blocked B A I am root 4
31 Why are ports a part of the priority vector? <Root ID, Root Path Cost, Bridge ID, snd port, rcv port> hub Many links connecting two switches Many ports to same LAN
32 BPDU format Proto ID Ver BPDU Flags Type TC Ack Topology Change 8 4 Root ID 8 Root Bridge Port Path ID ID Cost Prio MAC Address Msg Age Max Age Prio Hello Forward Time Delay Port Bridge/Root priority was originally bytes, but now (from 004) only 4 bits. Port priority was originally byte, but is now (from 004) 4 bits. # tcpdump -ni iwi0 5:0: d config root=8000.0:4:6c:e0:65:39 rootcost=0x0 bridge=8000.0:4:6c:e0:65:39 port=0x800 age=0/0 max=0/0 hello=/0 fwdelay=0/0
33 BPDU Fields Proto ID: 0 Version: 0 BPDU type: 0 (Configuration message) 8 (Topology Change Notification) Flags: TC: Topology Change flag TCA: Topology change notification acknowledge RootID: Macaddr+prio of bridge that is root Root Path Cost: Total cost to root Bridge ID: Macaddr+prio of bridge that sent message Port ID: Prio + port nr of port where message was sent Message age: time since root sent message (in /56th second) Max age: When message should be deleted (0s) Hello time: Time between generation of config msgs by root bridge (s) Forward delay: () Time to stay in intermediate states before port is forwarding; () entry timeout when topology change. (5s)
34 Failure A topology change occurs Failed link Failed switch New link cost Message aging times out (Maxage ~0s). Possible actions: Bridge selects a new root (or itself) Becomes designated bridge of a segment Blocks a port Ports changing state enter Listening state. Takes * Forwarding delay until port starts forwarding (~30s) Notifies root of change: Topology Change Notification Continue until Configuration Message with TCA is received Root sends Configuration Message with TC set This will cause all aging entries to use short cache timeout (forwarding delay) instead of long (eg 5min -> 5s)
35 Port States Listening Selected as designated or root port BPDU processing, no learning, no forwarding Forward Delay timeout Learning BPDU processing, learning, no forwarding Blocked by algorithm Blocked by algorithm Blocking Blocking Received BPDUs processed, No BPDU processing, no no learning, learning, no forwarding no forwarding Forward Delay timeout Blocked by algorithm Forwarding BPDU processing, learning, forwarding Disabled Not operational Either Root port or designated
36 Notation root port designated port forwarding blocked/listening/learning 3 <0,,> <0,,3> <0,0,0> c=5 0 <0,0,0>
37 A change occurs link breaks <0,,> 3 <0,,3> I am root <0,0,0> Blocked c=3 0 <0,0,0> 4 <RootID, Root Path Cost, Bridge ID>
38 Bridge (or 3) times out Receives no config messages Timeout is MaxAge (~0s) Bridge elects new root port and sends Topology notification upstreams and sets port in listening state 3 <0,,> Root port& listening I am root <0,5,> TCN c=5 0 <0,0,0> 4
39 Root notifies that topology has changed Root sends TC (Topology Changed) flag Causes all bridges to use shorter cache timeout Forward Delay: ~5s 3 <0,,,TC> Root port& listening <0,0,0,TC> I am root <0,5,,TC> TCN c=5 0 <0,0,0,TC> 4
40 Bridge ports in forwarding state Bridge 's port is in forwarding state (after ~5s + 5s) Total time for re-configuration: ~50s 3 <0,,> Root port& forward <0,0,0> I am root <0,5,> TCN c=5 0 <0,0,0> 4
41 Example: traffic path from A to B BID= 0 Edge (Host) Networks 3 B A I am root 4
42 Why TCN? If no TCN -> bridges could keep their old cache timeout (~5min) and old forwarding paths could remain. TCN ensures that old state is flushed. But if network is large, TCNs will occur all the time and cause frequent re-learning (and flooding) BID= 0 Edge (Host) Networks 3 switch -over B A I am root 4
43 STP Parameters Parameter Default Range Description Hello time s -0s Time between (root) config msgs Max Age 0s 6-40s Max age of BPDU messages 4-30s () State transition timeout () entry timeout when topology changes (Short cache timer) Bridge prio 07 Priority for selecting root Port prio 07 Port priority Forward Delay 5s Long cache timer 5min Path cost 00K (00Mbps) Timeout of table entry -00M Cost added to root path
44 Example A B Traffic sent between A and B Learning table after stabilization? What happens when link between and fails? root port designated blocked/listening/forwarding
45 RSTP Rapid Spanning Tree Protocol (RSTP) RSTP converges around a second First defined in IEEE 80.w Replaces STP after 004 in 80.D Full-duplex mode - No shared links Backwards compatible with STP RSTP has two more port designations Alternate port backup for root port Backup port backup for Designated Port on the segment In RSTP all bridges send BPDUs automatically In STP, root triggers BPDUs (hello timer) In RSTP, bridges act to bring network to convergence In STP, bridges passively wait for time-outs before changing port state
46 STP vs RSTP - convergence STP (up to 50s) When a topology change is detected, the bridge sends a notification towards the root. Can take MaxAge = 30s Replaces old tree with new after *forwarding delay timers (*5s) This takes 0s of seconds. Up to 50s. RSTP (around second) Flushes learning table immediately when topology change is detected Does not wait for max age time Generates BPDU itself This may take less than a second. Backwards compatible with STP
47 Multiple Spanning Tree Protocol (MSTP) Separate trees for separate VLANs Part of IEEE 80.Q Network organized into regions Regions have their own spanning tree topologies VLANs are associated with each topology One common spanning tree for the entire network MSTP based on RSTP
48 Link aggregate group (LAG) Ethernet trunking / Link Groups IEEE 80.AX / Old: IEEE 80.3ad Suppose your Gbps link is overloaded But you cannot afford a 0Gbps link (0G cards may be expensive) Then you can group many links into a LAG (or Link Group) They are physically (L) different ports But logically (L), the same link. Packets forwarding use hashing to send packets on different links So that packets from same flow is not re-ordered But this means that some links can be overloaded, and others not!
49 Example: Opto SUNET backbone (008) University A Stockholm 0GE DWDM University B 0GE DWDM LAG: 4*0GE 0GE DWDM LAG: 4*0GE 5* Juniper T640 LAG: *0GE
50 Virtual LANs (VLANs) Need a way to divide the LAN into different parts Without physical reconfiguration Moving stations without reconfigurations Create virtual workgroups Keep broadcasts isolated Keep different protocols from each other Requires a router to communicate between VLANs
51 VLANs VLAN VLAN
52 VLAN grouping How is VLAN membership determined? Port numbers (portvid) for incoming traffic Ports,, 5: VLAN Ports 3, 4, 6: VLAN VLAN membership for outgoing traffic VLAN membership can be done per MAC address (uncommon) Frame tagging - explicit VLANs VLAN trunking Multiplex many VLANs over the same link Frames belonging to different VLANs can be sent on the same trunk by VLAN encapsulation using tagging. Trunks can interconnect any number of bridges in any topology
53 VLAN Tags and Trunks pvid :,,5 pvid : 3,4,6 tagged: 7 VLAN members:,,5,7 VLAN members: 3,4,6, VLAN trunk pvid :,4 pvid : 3,5 tagged: VLAN members:,,4 VLAN members:,3, VLAN VLAN VLAN VLAN 5
54 VLAN Encapsulation A VLAN tag or VID ( bits) has been added to the Ethernet frame in order to distinguish between the VLANs 4096 VLANs IEEE 80.Q Special payload type: 0x800 User priority field (3 bits) SRC 800 Tag Header TYPE 6 6 userpriority CFI DST VLAN ID 3bits bit bits DATA
55 Routing between VLANs Router sees every VLAN as a separate interface Every VLAN is one IP subnet Many switches have this routing capability internally: router-switch VLAN trunk 7 eth0 VLAN eth0: tagged ethernet vlan0: on eth /4 vlan: on eth / /4 VLAN /4
56 VLAN stacking: Q in Q Only 4096 VLANs. You may need more. Or you may want to have several VLAN namespaces multiplexed on one link. E.g. Many customers on same trunk IEEE 80.ad Provider Bridging VLAN stacking puts a VLAN trunk header inside another one (similar to MPLS label stacking) But you still do learning on same MAC address (SA) 6 6 Type: 88a8 VID inner Type 800 prio DST SRC prio outer VID LEN/TYPE DATA
57 VLAN stacking - Example VLAN VLAN VLAN VLAN trunk Customer A VLAN VLAN trunk (outer) VLAN trunk Customer A 4 Customer B VLAN Customer A VLAN trunk VLAN trunk Customer B Customer B VLAN 4 VLAN VLAN VLAN VLAN
58 Provider backbone bridges IEEE 80.ah QinQ still uses the original MAC address for learning and spanning tree. PBB introduces tunneling of MAC frames in MAC frames, not just another tag One set of MAC addresses for the backbone. End-user mac addresses not used in backbone Smaller backbone learning tables Separate address domains
59 Tunneling L over IP/Internet LAN interconnection may be done by tunneling layer frames (eg Ethernet) over an (IP) network. Most are point-to-point and for dialup services Layer- Forwarding (LF) Point-to-point Tunneling Protocol (PPTP) In Windows 95/NT Layer Two Tunneling Protocol(LTP) RFC 66 PPP based
60 LVPN and Virtual Private LAN Services (VPLS) Multipoint solutions VPN services for L (eg switched networks) Backbone over IP Interconnects a switched L network In VPLS an IP network works as a distributed switch MPLS is used together with BGP to create pseudo-wires between the LAN islands. MPLS Multi-protocol label switching LVPN: Pseudo-wires created statically VPLS: Dynamic establishment of pseudo-wires Bridging (learning) enabled IPSEC is also possible
61 VPLS example Customer B LAN Customer B Acts as a distributed switch LAN MPLS paths Customer A IP network Customer A LAN LAN Customer A LAN Customer B LAN
2D1490 p Bridging, spanning tree and related issues. Olof Hagsand KTHNOC/NADA
D490 p4 007 Bridging, spanning tree and related issues Olof Hagsand KTHNOC/NADA Literature Radia Pearlman Interconnections Section 3 (Handouts) Building a network: routing or bridging? Scaling differences:
More informationDD2490 p Layer 2 networking. Olof Hagsand KTH CSC
DD2490 p4 2010 Layer 2 networking Olof Hagsand KTH CSC 1 Literature Radia Pearlman Interconnections - Bridges, Routers, Switches and Internetworking Protocols, Addison-Wesley. Section 3: Transparent bridges
More informationTable of Contents. (Rapid) Spanning Tree Protocol. A simple bridge loop. An even worse bridge loop. Bridge loops Two bridges Three bridges (R)STP
Table of Contents (Rapid) Spanning Tree Protocol (R)STP Karst Koymans Informatics Institute University of Amsterdam (version 18.4, 2018/11/16 13:23:04) Friday, November 16, 2018 Bridge loops Two bridges
More informationTable of Contents. (Rapid) Spanning Tree Protocol. An even worse bridge loop. A simple bridge loop. Bridge loops Two bridges Three bridges (R)STP
Table of Contents (Rapid) Spanning Tree Protocol (R)STP Karst Koymans Informatics Institute University of Amsterdam (version 44, 2015/02/18 12:55:30) Thursday, February 19, 2015 Bridge loops Two bridges
More informationChapter 4 Configuring Switching
Chapter 4 Configuring Switching Using the Switching Tab The navigation tabs on the top of the home page include a Switching tab that lets you manage your GS108T Gigabit Smart Switch using features under
More informationTable of Contents. (Rapid) Spanning Tree Protocol. A simple bridge loop. An even worse bridge loop. Bridge loops Two bridges Three bridges (R)STP
Table of Contents (Rapid) Spanning Tree Protocol (R)STP Karst Koymans Informatics Institute University of Amsterdam (version 34, 2014/02/17 14:41:48) Monday, February 17, 2014 Bridge loops Two bridges
More informationTransparent Bridging and VLAN
Transparent Bridging and VLAN Plug and Play Networking (C) Herbert Haas 2005/03/11 Algorhyme I think that I shall never see a graph more lovely than a tree a graph whose crucial property is loop-free connectivity.
More informationAdvanced Computer Networks
Advanced Computer Networks Interconnection Layer 2: bridges and VLANs Prof. Andrzej uda duda@imag.fr http://duda.imag.fr 1 Contents Transparent bridges Spanning Tree Protocol (STP) Rapid Spanning Tree
More informationLab 1: Static MPLS LSP-RTX4-RTX1 LSP-RTX1-RTX4 LSP-RTX3-RTX2 LSP-RTX2-RTX3
Lab 1: Static MPLS First lab gives a basic understanding of MPLS label swapping No signaling manually assign labels like static routing Understand configuration, forwarding tables, and debugging of MPLS
More informationCampus Networking Workshop. Layer 2 engineering Spanning Tree and VLANs
Campus Networking Workshop Layer 2 engineering Spanning Tree and VLANs Switching Loop When there is more than one path between two switches What are the potential problems? Switching Loop If there is more
More informationIntroduction to OSPF
Campus Networking Introduction to OSPF Workshop Campus Layer-2 Networking Network Workshop Design These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license
More informationChapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1
Chapter 3 Part 2 Switching and Bridging Networking CS 3470, Section 1 Refresher We can use switching technologies to interconnect links to form a large network What is a hub? What is a switch? What is
More informationConfiguring Rapid PVST+ Using NX-OS
Configuring Rapid PVST+ Using NX-OS This chapter describes how to configure the Rapid per VLAN Spanning Tree (Rapid PVST+) protocol on Cisco NX-OS devices. This chapter includes the following sections:
More informationConfiguring Rapid PVST+
This chapter contains the following sections: Information About Rapid PVST+, page 1, page 16 Verifying the Rapid PVST+ Configuration, page 24 Information About Rapid PVST+ The Rapid PVST+ protocol is the
More informationPacket Switching on L2 (LAN Level)
Packet Switching on L2 (LAN Level) Transparent Bridging (TB), Spanning Tree Protocol (STP), Rapid STP, L2 Bridging versus L3 Routing Agenda Introduction Transparent Bridging Basics Spanning Tree Protocol
More informationQuestion No: 1 On the MSTP network as shown in the figure, what is the role of the switch in MSTI 1 according to the configuration?
Volume: 629 Questions Question No: 1 On the MSTP network as shown in the figure, what is the role of the switch in MSTI 1 according to the configuration? A. Root switch B. Slave switch C. Non-root switch
More informationIndex. Numerics. Index p priority (QoS) definition Q VLAN standard w as a region 5-54
Index Numerics 802.1p priority (QoS) 802.1Q VLAN standard 5-7 802.1w as a region 5-54 A active path 5-5 address IP 7-8 advertisement 3-3 applicable products 1-ii ARP age setting 7-10 cache 7-4 cache table
More informationLecture 5. Switching
TEL3214 Computer Communication Networks Lecture 5 Switching 10.10.10.30/24 (eth0.10) Trunk SW_B VLAN 10 (eth0.20) VLAN 20 CEng, FIEI, FIET, CISSP 20.20.20.30/24 diarmuid@obriain.com Bridging Device used
More informationConfiguring Rapid PVST+
This chapter describes how to configure the Rapid per VLAN Spanning Tree (Rapid PVST+) protocol on Cisco NX-OS devices using Cisco Data Center Manager (DCNM) for LAN. For more information about the Cisco
More informationConfiguring STP and RSTP
7 CHAPTER Configuring STP and RSTP This chapter describes the IEEE 802.1D Spanning Tree Protocol (STP) and the ML-Series implementation of the IEEE 802.1W Rapid Spanning Tree Protocol (RSTP). It also explains
More informationSpanning-Tree Protocol
Spanning-Tree Protocol Agenda» What Problem is Solved by STP?» Understanding STP Root Bridge Election» BPDU Details and Pathcost» Understanding STP Root and Designated Port Election» Understanding and
More informationLecture 1: Introduction
Int ernet w orking Lecture 1: Introduction The Internet, underlying link layer, and IP addressing Literature: Forouzan: TCP/IP Protocol Suite: Ch 1-5 The Internet today 250 million hosts 580 million users
More informationPacket Switching on L2 (LAN Level)
Packet Switching on L2 (LAN Level) Transparent Bridging (TB), Spanning Tree Protocol (STP), Rapid STP, L2 Bridging versus L3 Routing Agenda Introduction Transparent Bridging Basics Principles Broadcast
More informationConfiguring VPLS. VPLS overview. Operation of VPLS. Basic VPLS concepts
Contents Configuring VPLS 1 VPLS overview 1 Operation of VPLS 1 VPLS packet encapsulation 4 H-VPLS implementation 5 Hub-spoke VPLS implementation 7 Multi-hop PW 8 VPLS configuration task list 9 Enabling
More informationExamination IP routning inom enkla datornät, DD2490 IP routing in simple networks, DD2490 KTH/CSC. Date: 20 May :00 19:00 SOLUTIONS
Examination IP routning inom enkla datornät, DD2490 IP routing in simple networks, DD2490 KTH/CSC Date: 20 May 2009 14:00 19:00 SOLUTIONS a) No help material is allowed - You are not allowed to use books
More informationCSCI Computer Networks
CSCI-1680 - Computer Networks Link Layer III: LAN & Switching Chen Avin Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Today: Link Layer (cont.)
More informationThe multiple spanning-tree (MST) implementation is based on the IEEE 802.1s standard.
CHAPTER 18 This chapter describes how to configure the Cisco implementation of the IEEE 802.1s Multiple STP (MSTP) on the IE 3010 switch. Note The multiple spanning-tree (MST) implementation is based on
More informationLayer 2 Engineering Spanning Tree
Layer 2 Engineering Spanning Tree Campus Network Design & Operations Workshop These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)
More informationTable of Contents 1 MSTP Configuration 1-1
Table of Contents 1 MSTP Configuration 1-1 Overview 1-1 Introduction to STP 1-1 Why STP 1-1 Protocol Packets of STP 1-1 Basic Concepts in STP 1-2 How STP works 1-3 Introduction to RSTP 1-9 Introduction
More informationTop-Down Network Design
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Original slides by Cisco Press & Priscilla Oppenheimer Selection Criteria for Switching and Routing Protocols Network traffic
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationOptimizing Ethernet Access Network for Internet Protocol Multi-Service Architecture
1 Optimizing Ethernet Access Network for Internet Protocol Multi-Service Architecture Author: Mikael Forsten TeliaSonera Sonera Carrier Networks Supervisor: Docent Timo O. Korhonen Instructor: M.Sc Jari
More informationisco Understanding Spanning Tree Protocol Topology Chan
isco Understanding Spanning Tree Protocol Topology Chan Table of Contents Understanding Spanning Tree Protocol Topology Changes...1 Interactive: This document offers customized analysis of your Cisco device...1
More informationTop-Down Network Design
Top-Down Network Design Chapter Five Designing a Network Topology Original slides copyright by Cisco Press & Priscilla Oppenheimer Network Topology Design Issues Hierarchy Redundancy Modularity Well-defined
More informationCompSci 356: Computer Network Architectures. Lecture 8: Spanning Tree Algorithm and Basic Internetworking Ch & 3.2. Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 8: Spanning Tree Algorithm and Basic Internetworking Ch 3.1.5 & 3.2 Xiaowei Yang xwy@cs.duke.edu Review Past lectures Single link networks Point-to-point,
More informationImplement Spanning Tree Protocols-PART-I. LAN Switching and Wireless Chapter 5 Modified by Tony Chen 05/01/2008
Implement Spanning Tree Protocols-PART-I LAN Switching and Wireless Chapter 5 Modified by Tony Chen 05/01/2008 ITE I Chapter 6 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Notes: If you
More informationVLAN and bridges. Transparent Bridging (TB) Transparent Bridging (TB) LB: Learning Bridge. Several Learning Bridges. Loops. Loop-Free topology
VLN and bridges dvanced Computer Networks Interconnection Layer : bridges and VLNs Contents Transparent bridges Spanning Tree Protocol (STP) apid Spanning Tree Protocol (STP) VLNs Prof. ndrzej uda duda@imag.fr
More informationLARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF
LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF MODULE 07 - MPLS BASED LAYER 2 SERVICES 1 by Xantaro MPLS BASED LAYER 2 VPNS USING MPLS FOR POINT-TO-POINT LAYER 2 SERVICES 2 by Xantaro Why are Layer-2
More informationImproving network convergence with Multiple Spanning Tree Protocol
CEAI, Vol.15, No.1 pp. 79-87, 2013 Printed in Romania Improving network convergence with Multiple Spanning Tree Protocol Roxana Stănică SC Civitas Systems S.R.L., Craiova, Romania (e-mail: roxana_batm@yahoo.com)
More informationFSOS. Ethernet Configuration Guide
FSOS Ethernet Configuration Guide Contents 1 Configuring Interface... 1 1.1 Overview...1 1.2 Configuring Interface State...1 1.2.1 Configurations...1 1.2.2 Validation...1 1.3 Configuring Interface Speed...
More informationChapter 5. Spanning Tree Protocol (STP) Part I
Chapter 5 Spanning Tree Protocol (STP) Part I CCNA3-1 Chapter 5-1 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario.
More informationConfiguring STP. Understanding Spanning-Tree Features CHAPTER
CHAPTER 11 This chapter describes how to configure the Spanning Tree Protocol (STP) on your switch. For information about the Rapid Spanning Tree Protocol (RSTP) and the Multiple Spanning Tree Protocol
More informationUnderstanding Basic 802.1ah Provider Backbone Bridge
Understanding Basic 802.1ah Provider Backbone Bridge Contents Introduction Prerequisites Requirements Components Used IEEE 802.1ah Provider Backbone Bridging Overview Terminologies Used PBB Components
More informationSWP-0208G, 8+2SFP. 8-Port Gigabit Web Smart Switch. User s Manual
SWP-0208G 1 SWP-0208G, 8+2SFP 8-Port Gigabit Web Smart Switch User s Manual Version: 3.4 April 1, 2008 2 TABLE OF CONTENT 1.0 INTRODUCTION...4 1.1 MAIN FEATURES...4 1.2 START TO MANAGE THIS SWITCH...6
More informationConfiguring Virtual Private LAN Services
Virtual Private LAN Services (VPLS) enables enterprises to link together their Ethernet-based LANs from multiple sites via the infrastructure provided by their service provider. This module explains VPLS
More informationChapter 5: STP. * What is STP? How does STP work?
Chapter 5: STP * What is STP? How does STP work? * What would be the worst case scenario that could happen to a redundant path switched network with the STP is disabled? When multiple paths exist between
More informationMaintaining Specific VLAN Identification. Comparing ISL and 802.1Q. VLAN Trunking
Maintaining Specific VLAN Identification Specifically developed for multi-vlan interswitch communications Places a unique identifier in each frame Functions at Layer 2 2003, Cisco Systems, Inc. All rights
More informationTable of Contents 1 QinQ Configuration BPDU Tunneling Configuration 2-1
Table of Contents 1 QinQ Configuration 1-1 Introduction to QinQ 1-1 Understanding QinQ 1-1 Implementations of QinQ 1-2 Modification of TPID Value of QinQ Frames 1-3 Configuring Basic QinQ 1-4 Configuring
More informationDescribing the STP. 2003, Cisco Systems, Inc. All rights reserved. 2-1
Describing the STP 2003, Cisco Systems, Inc. All rights reserved. 2-1 IEEE Documents IEEE 802.1D IEEE 802.1Q IEEE 802.1w IEEE 802.1s - Media Access Control (MAC) bridges - Virtual Bridged Local Area Networks
More information62HConfiguring port role restriction 131H37. 63HConfiguring TC-BPDU transmission restriction 132H38. 64HEnabling TC-BPDU guard 133H38
Contents Configuring spanning tree protocols 3 STP 3 STP protocol packets 3 Basic concepts in STP 4 Calculation process of the STP algorithm 5 RSTP 9 MSTP 10 MSTP features 10 MSTP basic concepts 10 How
More informationDate: June 4 th a t 1 4:00 1 7:00
Kommunika tionssyste m FK, Examina tion G 5 0 7 Date: June 4 th 0 0 3 a t 4:00 7:00 KTH/IMIT/LCN No help material is allowed. You may answer questions in English or Swedish. Please answer each question
More informationRBRIDGES LAYER 2 FORWARDING BASED ON LINK STATE ROUTING
1 RBRIDGES LAYER 2 FORWARDING BASED ON LINK STATE ROUTING Donald E. Eastlake 3 rd donald.eastlake@stellarswitches.com CONTENTS Introduction Ethernet and Spanning Tree RBridge Features TRILL Encapsulation
More informationCCNA 3 (v v6.0) Chapter 3 Exam Answers % Full
CCNA 3 (v5.0.3 + v6.0) Chapter 3 Exam Answers 2017 100% Full ccnav6.com /ccna-3-v5-0-3-v6-0-chapter-3-exam-answers-2017-100-full.html CCNA Exam Answers 2017 CCNA 3 (v5.0.3 + v6.0) Chapter 3 Exam Answers
More informationSummary of MAC protocols
Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,
More informationDownload: PT-Topology-STP2.pkt
IEEE Documents Describing the STP IEEE 802.1D IEEE 802.1Q IEEE 802.1w IEEE 802.1s - Media Access Control (MAC) bridges - Virtual Bridged Local Area Networks - Rapid Reconfiguration (Supp. to 802.1D) -
More informationSwitched Ethernet Virtual LANs
Switched Ethernet Virtual LANs Computer Networks Lecture 4 http://goo.gl/pze5o8 Switched Ethernet 2 LAN Switches Behave as bridges (operates in the logical tree topology) Switching is implemented by hardware
More informationTable of Contents 1 VLAN Configuration 1-1
Table of Contents 1 VLAN Configuration 1-1 Overview 1-1 Introduction to VLAN 1-1 VLAN Fundamentals 1-2 Types of VLAN 1-3 Introduction to Port-Based VLAN 1-3 Configuring a VLAN 1-4 Configuration Task List
More informationTable of Contents Chapter 1 MSTP Configuration
Table of Contents Table of Contents... 1-1 1.1 MSTP Overview... 1-1 1.1.1 MSTP Protocol Data Unit... 1-1 1.1.2 Basic MSTP Terminologies... 1-2 1.1.3 Implementation of MSTP... 1-6 1.1.4 MSTP Implementation
More informationMSTP Technology White Paper
MSTP Technology White Paper Key words: STP, RSTP, MSTP, rapid transition, multiple instances, redundancy loop, redundancy link, load sharing Abstract: This article introduces basic MSTP terms, MSTP algorithm
More information7010INT Data Communications Lecture 7 The Network Layer
Introduction 7010INT Data Communications Lecture 7 The Layer Internetworking & Devices Connecting LANs Routing Backbone networks Virtual LANs Addressing Application Presentation Session Data Link Physical
More informationHubs. twisted pair. hub. 5: DataLink Layer 5-1
Hubs Hubs are essentially physical-layer repeaters: bits coming from one link go out all other links at the same rate no frame buffering no CSMA/CD at : adapters detect collisions provides net management
More informationDescribing the STP. IEEE Documents. Download this file. Enhancements to STP. Download: PT-Topology-STP2.pkt STP
IEEE Documents IEEE 802.1D IEEE 802.1Q IEEE 802.1w IEEE 802.1s - Media Access Control (MAC) bridges - Virtual Bridged Local Area Networks - Rapid Reconfiguration (Supp. to 802.1D) - Multiple Spanning Tree
More informationComputer Networking. December 2004 CEN CN
Computer Networking CEN CN 1 Layer 2 - Bridge Frame Header Data Bridge Trailer Data Link Layer Physical Layer More complex than repeat, it requires hardware and software Bridges have diminished because
More informationRouting Between VLANs Overview
Routing Between VLANs Overview This chapter provides an overview of VLANs. It describes the encapsulation protocols used for routing between VLANs and provides some basic information about designing VLANs.
More informationBridging Transmitting Non-IP Traffic or Merging Two Networks
10 Bridging Transmitting Non-IP Traffic or Merging Two Networks Contents Overview..................................................... 10-3 Transmitting Non-IP Traffic..................................
More informationCommunication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner
Communication Networks (0368-3030) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapters 5.5-5.6 (5 th ed.) Tanenbaum & Wetherall, Chapters 4.3.4
More informationCS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017
CS 43: Computer Networks Switches and LANs Kevin Webb Swarthmore College December 5, 2017 Ethernet Metcalfe s Ethernet sketch Dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology
More informationRSTP Configuration. Page 1 of 26
RSTP Configuration Page 1 of 26 Content Chapter 1 STP Configuration... 1 1.1 STP Overview... 1 1.1.1 Function of STP...1 1.1.2 Protocol Packets of STP...1 1.1.3 Basic Concepts in STP... 1 1.1.4 Spanning-Tree
More informationMedium Access Protocols
Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning
More informationJN0-343 Q&As. Juniper Networks Certified Internet Specialist (JNCIS-ENT) Pass Juniper JN0-343 Exam with 100% Guarantee
JN0-343 Q&As Juniper Networks Certified Internet Specialist (JNCIS-ENT) Pass Juniper JN0-343 Exam with 100% Guarantee Free Download Real Questions & Answers PDF and VCE file from: 100% Passing Guarantee
More informationCommunication Networks
Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) March 19 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks Reliable
More informationUser Manual ES-5808PHG. Gigabit 8-Port 802.3at PoE Web Smart Switch
User Manual ES-5808PHG Gigabit 8-Port 802.3at PoE Web Smart Switch Content Content I Introduction..3 Product Overview.3 Web Management Feature.3 Specification..4 Mechanical...4 Performance...5 Package
More informationEstiNet L2/SDN Switch Web User Interface USER GUIDE
EstiNet L2/SDN Switch Web User Interface USER GUIDE Table of Contents 1 Introduction... 1 2 Status... 3 2.1 System Information... 3 2.2 Logging Message... 5 2.3 Port... 6 2.3.1 Port Statistics... 6 2.3.2
More informationWhy Packet Switching on LAN? Packet Switching on L2 (LAN Level) Bridge / Router. Agenda
Why Packet Switching on LN? Packet Switching on L2 (LN Level) Transparent Bridging (TB), Spanning Tree Protocol (STP), Rapid STP, L2 Bridging versus L3 Routing LN was primarily designed for shared media
More informationNetwork Configuration Example
Network Configuration Example Configuring BGP Autodiscovery for LDP VPLS Release NCE0035 Modified: 2017-01-24 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089 USA 408-745-2000 www.juniper.net
More informationData Link Protocols. TCP/IP Suite and OSI Reference Model
Data Link Protocols Relates to Lab. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet, and the Point-to-Point Protocol (PPP). 1 TCP/IP Suite
More informationConfiguring MST Using Cisco NX-OS
This chapter describes how to configure Multiple Spanning Tree (MST) on Cisco NX-OS devices. This chapter includes the following sections: Finding Feature Information, page 1 Information About MST, page
More informationSpanning-Tree Protocol
Spanning-Tree Protocol Spanning Tree Protocol (IEEE 802.1D 1998), Rapid STP (IEEE 802.1D 2004), Cisco PVST+, MSTP Page 07-1 Agenda Spanning Tree Protocol (STP) Introduction Details Convergence Some more
More informationTable of Contents. Layer 2. Refinement. Layer 3 view. Refinement. Devices and sublayers. Bridging and Switching
Table of Contents Layer 2 Bridging and Switching Karst Koymans Informatics Institute University of Amsterdam (version 17.6, 2017/11/16 09:52:16) Friday, ovember 10, 2017 Refinement Devices and sublayers
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Link Layer, Switches, VLANS, MPLS, Data Centers Sec 6.4 to 6.7 Prof. Lina Battestilli Fall 2017 Chapter 6 Outline Link layer and LANs: 6.1 introduction,
More informationAgenda. Spanning-Tree Protocol. Spanning Tree Protocol (STP) Introduction Details Convergence Some more details
Agenda Spanning-Tree Protocol Spanning Tree Protocol (STP) Introduction Details Convergence Some more details Rapid Spanning Tree Protocol (RSTP) Cisco PVST, PVST+ Multiple Spanning Tree Protocol (MSTP)
More informationRSTP Configuration. RSTP Configuration
RSTP Configuration Contents 16. STP Configuration...1 1.1 STP Overview...1 1.1.1 Function of STP... 1 1.1.2 Protocol Packets of STP... 1 1.1.3 Basic Concepts in STP... 1 1.1.4 Spanning-Tree Interface States...
More informationImplementing Spanning Tree Protocol
Transparent Bridging Implementing Spanning Tree Protocol A switch has the same characteristics as a transparent bridge., Cisco Systems, Inc. All rights reserved. 2-1, Cisco Systems, Inc. All rights reserved.
More informationInternetwork Expert s CCNP Bootcamp. Hierarchical Campus Network Design Overview
Internetwork Expert s CCNP Bootcamp Hierarchical Campus Network Design Overview http:// Hierarchical Campus Network Design Overview Per Cisco, a three layer hierarchical model to design a modular topology
More information802.1w Rapid Spanning Tree Protocol (RSTP) 802.1d Spanning Tree Protocol (STP)
13 802.1w Rapid Spanning Tree Protocol (RSTP) 802.1d Spanning Tree Protocol (STP) Contents Overview.................................................... 13-2 How Spanning Tree Operates.................................
More informationConfiguring STP and Prestandard IEEE 802.1s MST
20 CHAPTER This chapter describes how to configure the Spanning Tree Protocol (STP) and prestandard IEEE 802.1s Multiple Spanning Tree (MST) protocol on Catalyst 6500 series switches. Note The IEEE 802.1s
More informationBridging and Switching. Karst Koymans. Monday, February 17, 2014
.. Layer 2 Bridging and Switching Karst Koymans Informatics Institute University of Amsterdam (version 3.7, 2014/02/19 19:50:51) Monday, February 17, 2014 Karst Koymans (UvA) Layer 2 Monday, February 17,
More informationComputer Networks Principles LAN - Ethernet
Computer Networks Principles LAN - Ethernet Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Interconnection structure - layer 3 interconnection layer 3 router subnetwork 1 interconnection layer 2
More informationRapid spanning tree protocol
Rapid spanning tree protocol Mario Baldi Politecnico di Torino http://staff.polito.it/mario.baldi Pietro Nicoletti Studio Reti http://www.studioreti.it Based on chapter 4 of: M. Baldi, P. Nicoletti, Switched
More informationCompSci 356: Computer Network Architectures. Lecture 7: Switching technologies Chapter 3.1. Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 7: Switching technologies Chapter 3.1 Xiaowei Yang xwy@cs.duke.edu Types of switching Datagram Virtual circuit Source routing Today Bridges and LAN switches
More informationPowered by Accton. ES Port Gigabit Web-Smart Switch. Management Guide.
Powered by Accton ES4324 24-Port Gigabit Web-Smart Switch Management Guide www.edge-core.com Management Guide 24-Port Gigabit Web-Smart Switch with 24 1000BASE-T (RJ-45) Ports, and 4 Combination (RJ-45/SFP)
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Chapter 4: Network Layer 4. 1 Introduction 4.2 What s inside a router 4.3 IP: Internet Protocol Datagram format 4.4 Generalized
More informationConfiguring Private VLANs
Finding Feature Information, on page 1 Prerequisites for Private VLANs, on page 1 Restrictions for Private VLANs, on page 1 Information About Private VLANs, on page 2 How to Configure Private VLANs, on
More informationConfiguring Interfaces and Circuits
CHAPTER 5 This chapter describes how to configure the CSS interfaces and circuits and how to bridge interfaces to Virtual LANs (VLANs). Information in this chapter applies to all CSS models, except where
More informationCopyright 2014 CertificationKits LLC. All Rights Reserved. 2
Copyright 2014 CertificationKits LLC. All Rights Reserved. 2 Spanning Tree Protocol is a bridge protocol that enables a learning bridge to dynamically work around loops in a network topology by creating
More informationRouting Between VLANs Overview
Routing Between VLANs Overview This chapter provides an overview of VLANs. It describes the encapsulation protocols used for routing between VLANs and provides some basic information about designing VLANs.
More informationPrinciples behind data link layer services
Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!
More informationReferences: tates-roles.html
Volume: 65 Questions Question No: 1 What are three RSTP port states? (Choose three.) A. learning B. forwarding C. listening D. blocking E. discarding Answer: A,B,E Explanation: Port States in STP and RSTP
More informationUnderstanding Rapid Spanning Tree Protocol (802.1w)
Understanding Rapid Spanning Tree Protocol (802.1w) Contents Introduction Support of RSTP in Catalyst Switches New Port States and Port Roles Port States Port Roles New BPDU Format Full View of the Cisco
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More information