connecting lans section 15 1 n.
Skip this Video
Download Presentation
Connecting LANs: Section 15.1

Loading in 2 Seconds...

play fullscreen
1 / 29

Connecting LANs: Section 15.1 - PowerPoint PPT Presentation

  • Uploaded on

Connecting LANs: Section 15.1. Figure 15.1 Five categories of connecting devices. Layer 1 (repeaters, hubs). device simply regenerates signals defines a collision domain Everything connected by a layer 1 device lies in the same collision domain. Dumb

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about 'Connecting LANs: Section 15.1' - trung

Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
layer 1 repeaters hubs
Layer 1 (repeaters, hubs)
  • device simply regenerates signals
  • defines a collision domain
    • Everything connected by a layer 1 device lies in the same collision domain.
  • Dumb
  • Not as common as they once were since more intelligent devices are affordable
layer 2 bridges switches
Layer 2 (bridges, switches)
  • Routes based on physical (MAC) addresses.
  • Implements contention protocol.
  • defines a broadcast domain.
  • Routing tables used to determine where to forward frames.
routing logic
Routing logic
  • Look for the destination MAC address in a routing table.
  • If found, send frame out over the specified port.
  • If not found, send frame out over ALL ports except the one from which it arrived (flooding).
how do routing tables get built
How do routing tables get built?
  • Manually (static)
    • Only the earliest bridges
  • Learning
    • Examine the source MAC address of every frame.
    • Store that address and the port over which the frame arrived into the routing table.
  • Every so often purge the routing tables and repeat in case devices move
routing logic for a bridge switch
Routing Logic for a bridge/switch
  • Look up destination address in routing table.
  • If the address corresponds to the port over which it arrived, ignore it.
  • If the address corresponds to a different port, send the frame out that port.
  • If the address does not exist in the routing table, send it out all ports (flooding) except the one over which it arrived.
  • In any case, store the frame’s source address in the routing table along with the port over which it arrived.
A system admin might want redundant bridges as backups if one fails.
  • Redundant bridges means multiple routes and, hence, loops.
  • IEEE created a standard by which bridges can execute an algorithm that creates a spanning tree a minimum set of connection among all LANs
  • IEEE 802.1d
  • Cisco
It’s a clever algorithm in which bridges flood the network, sending information about themselves and the LANs to which they connect.
  • No time to cover this, so you can skip it.
  • Also, lifetime of such devices is usually measured in years so failures are rare.
bridging different lans legacy
Bridging different LANs (legacy)
  • Change frame formats.
  • Sometime remove a priority field (losing it) or adding a default priority.
  • If frame was too large to route onto another LAN
    • Further limit frame size at originating device beyond the normal protocol limit – loses transparency.
    • Divide frame and reassemble (router function). Sometimes the term brouter (bridge/router) was used.
layer 3 routers
Layer 3 (routers)
  • Routing tables based on IP addresses
  • Slower that switches since there are more layers to process
  • Unlike switches, can be connected in loops
  • have logic to detect recirculating packets
  • For example, an Internet packet has a TTL (time-to-live) field that decrements each time it passes through a router.
  • If it decrements to 0, the router drops it.
backbone networks section 15 2
Backbone networks Section 15.2
  • Not much in this section
  • That part of the network that connects other components of the network
vlans section 15 3
VLANS Section 15.3
  • Nice reference at WUSTL
  • Historically, LAN constrained by physical location and a LAN defined a broadcast domain.
  • LANs were separated for better security and efficiency.
A VLAN is a collection of devices that behave as though they were connected to the same LAN
  • Ethernet frame extended to include a VLAN ID. Above layer 2, but below layer 3.
  • Bridge port usually determines which VLAN, but MAC addresses and protocols used can be the deciding factor.
some advantages
Some advantages
  • smaller broadcast domain
  • issues in one VLAN don’t affect another
  • Another layer of security
  • limits “reach” of devices within layer 2 (going beyond the reach requires layer 3 device where administration can enforce more policies).
May help to contain viruses since many are spread by broadcast traffic.
  • Campus uses up to 35 VLANs in res-life (or, at least, used to)
  • Touring companies for Weidner activities. Their PCs are often infected and a VLAN helps isolate the problems.
spanning tree algorithm outline skip
Spanning Tree Algorithm Outline (SKIP)
  • Assign a cost to a bridge port. (might be inversely proportional to bit rate, reflect queue sizes or other bridge design factors, or just =1)
  • Cost of sending a message = sum of costs of bridge ports (sending only)
  • Visualize LAN topology as a graph
Bridges elect a root bridge. Each bridge sends BPDUs (contains Bridge ID, port ID over which BPDU first sent, accumulated cost of ports over which BPDU is received-this is cost back to sender)
  • Bridge receives BPDU: If own ID is larger than that in BPDU, stop sending its own BPDUs, update received one, and forward on all other out ports. If own ID smaller or equal, then do not forward. Packets could circulate endlessly, so drop if cost > threshhold value.
After a time, only one bridge is sending BPDUs and all others receive BPDUs from only 1 source. All know identity of root bridge and cost to get there.
  • Determine designated bridge for each LAN (bridge to forward frames from each LAN). Bridges send other BPDUs over each LAN to which they are connected (not one connected via root port). Each BPDU contains cost to root bridge.. Bridge with cheapest cost to root bridge is the designated bridge for that LAN.
Can use timers to periodically reconfigure.
  • Less practical than they once were since switches are so reliable. Also backup will have been idle for a very long time and connections can go bad.
  • Time to execute sp tree algorithms causes timeouts
  • More useful if there are multiple switches in a hierarchy.