Hubs. twisted pair. hub. 5: DataLink Layer 5-1

Similar documents
Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies

Review. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD

Principles behind data link layer services:

Principles behind data link layer services:

Principles behind data link layer services

LAN Interconnection and Other Link Layer Protocols

Summary of MAC protocols

Chapter 6 Connecting Device

More on Link Layer. Recap of Last Class. Interconnecting Nodes in LAN (Local-Area Network) Interconnecting with Hubs. Computer Networks 9/21/2009

Medium Access Protocols

Communication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner

Chapter 5 Link Layer and LANs

Chapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1

Hubs, Bridges, and Switches (oh my) Hubs

CSC 4900 Computer Networks: Link Layer (2)

CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 18

Computer Networks. Wenzhong Li. Nanjing University

CS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017

CSC 401 Data and Computer Communications Networks

ECE 4450:427/527 - Computer Networks Spring 2017

The Link Layer and LANs: Ethernet and Swiches

Underlying Technologies -Continued-

Announcements. CS 5565 Network Architecture and Protocols. Ethernet. Ethernet. Ethernet Model. Ideal Multiple Access Protocol

Chapter 5 Link Layer and LANs

Link layer: introduction

EPL606. Internetworking. Part 2a. 1Network Layer

Chapter 5: The Data Link Layer. Chapter 5 Link Layer and LANs. Ethernet. Link Layer. Star topology. Ethernet Frame Structure.

Link Layer and LANs. Our Goals. Link Layer

Chapter 5 part 2 LINK LAYER. Computer Networks Timothy Roscoe Summer Networks & Operating Systems Computer Networks

Switching & ARP Week 3

Lecture 9 The Data Link Layer part II. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Chapter 4. DataLink Layer. Reference: Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007.

Switching and Forwarding Reading: Chapter 3 1/30/14 1

CS 3516: Advanced Computer Networks

Hubs. Interconnecting LANs. Q: Why not just one big LAN?

Telematics I. Chapter 6 Internetworking. (Acknowledement: These slides have been compiled from H. Karl s set of slides)

CS 455/555 Intro to Networks and Communications. Link Layer Addressing, Ethernet, and a Day in the Life of a Web Request

Link Layer: CSMA/CD, MAC addresses, ARP

Principles behind data link layer services:

Lecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

CSE 123A Computer Networks

Some portions courtesy Srini Seshan or David Wetherall

King Fahd University of Petroleum & Minerals Electrical Engineering Department EE 400, Experiment # 2

Lecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

LAN Overview (part 2) Interconnecting LANs - Hubs

7010INT Data Communications Lecture 7 The Network Layer

CSCD 330 Network Programming Spring 2017

Chapter 4 NETWORK HARDWARE

More on LANS. LAN Wiring, Interface

CMPE 150 Winter 2009

Switched Ethernet Virtual LANs

Chapter 5 Data Link Layer

Chapter 5 Data Link Layer

ECE 158A: Lecture 13. Fall 2015

EECS Introduction to Computer Networking. Local Area Networks / Ethernet. Hub

CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115

Links Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame

Lecture 7. Network Layer. Network Layer 1-1

Link Layer: Introduction. Chapter 5 Link Layer & LANS. Link layer: context. Link Layer Services

Layer 2 functionality bridging and switching

Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on

Data Communications. Connecting Devices

Chapter 5: DataLink Layer

INTRODUCTION, SERVICES. Data-link layer has responsibility of transferring datagram from one node to physically adjacent node over a link

Introduction. High Speed LANs. Emergence of High-Speed LANs. Characteristics of High Speed LANS. Text ch. 6, High-Speed Networks and

Bridging and Switching Basics

Master Course Computer Networks IN2097

KillTest ᦝ䬺 䬽䭶䭱䮱䮍䭪䎃䎃䎃ᦝ䬺 䬽䭼䯃䮚䮀 㗴 㓸 NZZV ]]] QORRZKYZ PV ٶ瀂䐘މ悹伥濴瀦濮瀃瀆ݕ 濴瀦

Chapter 5 Link Layer and LANs

Chapter 5 Link Layer. Down Approach. Computer Networking: A Top. 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012

LINK LAYER AND LANS 1

Good day. Today we will be talking about Local Internetworking What is Internetworking? Internetworking is the connection of different networks.

Exercise 1 INTERNET. x.x.x.254. net /24. net /24. x.x.x.33. x.x.x.254. x.x.x.52. x.x.x.254. x.x.x.254. x.x.x.

Chapter 4 roadmap. CS555, Spring /14/2005. WMU-CS, Dr. Gupta 1. Multicast Routing: Problem Statement. Approaches for building mcast trees

CSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21!

Computer Networking. December 2004 CEN CN

EXAM Interconnecting Cisco Networking Devices Part 1 (ICND1) v3. For More Information:

CH : 15 LOCAL AREA NETWORK OVERVIEW

ET4254 Communications and Networking 1

Local Area Network Overview

Interface The exit interface a packet will take when destined for a specific network.

Lecture 9: Bridging & Switching"

Lecture 4b. Local Area Networks and Bridges

3.5 CONNECTING DEVICES

Objectives. Hexadecimal Numbering and Addressing. Ethernet / IEEE LAN Technology. Ethernet

Master Course Computer Networks IN2097

ECE 333: Introduction to Communication Networks Fall Lecture 19: Medium Access Control VII

Image courtesy Cisco Systems, Inc. Illustration of a Cisco Catalyst switch

Router Router Microprocessor controlled traffic direction home router DSL modem Computer Enterprise routers Core routers

Network Security Fundamentals. Network Security Fundamentals. Roadmap. Security Training Course. Module 2 Network Fundamentals

Chapter V: Link Layer

CSC 8560 Computer Networks: Link Layer

CSCD 330 Network Programming Winter 2016

COMP 361 Computer Communications Networks. Spring Semester Final Examination Solution Key

Data Link Protocols. TCP/IP Suite and OSI Reference Model. The TCP/IP protocol stack does not define the lower layers of a complete protocol stack

Chapter 5 Reading Organizer After completion of this chapter, you should be able to:

L2 Addressing and data plane. Benjamin Baron

Link layer, LANs: outline. Chapter 5-2 Link Layer. MAC addresses (more) MAC addresses

Chapter 6 Medium Access Control Protocols and Local Area Networks

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols

Transcription:

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 functionality twisted pair 5: DataLink Layer 5-1

Gbit Ethernet uses standard Ethernet frame format Backward compatible with 10BaseT and 100BaseT technologies allows for point-to-point links and shared broadcast channels in shared mode, CSMA/CD is used; short distances between nodes required for efficiency uses s, called here Buffered Distributors Full-Duplex at 1 Gbps for point-to-point links 10 Gbps now! 5: DataLink Layer 5-2

Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3Multiple access protocols 5.4 Link-Layer Addressing 5.5 Ethernet 5.6 Interconnections: Hubs and switches 5.7 PPP 5.8 Link Virtualization: ATM 5: DataLink Layer 5-3

Interconnecting with s Backbone interconnects LAN segments Extends max distance between nodes But individual segment collision domains become one large collision domain Can t interconnect 10BaseT & 100BaseT 5: DataLink Layer 5-4

Switch Link layer device stores and forwards Ethernet frames examines frame header and selectively forwards frame based on MAC dest address when frame is to be forwarded on segment, uses CSMA/CD to access segment transparent hosts are unaware of presence of switches plug-and-play, self-learning switches do not need to be configured 5: DataLink Layer 5-5

Forwarding 1 2 3 switch How to determine onto which LAN segment to forward frame? Looks like a routing problem... 5: DataLink Layer 5-6

Self learning A switch has a switch table entry in switch table: (MAC Address, Interface, Time Stamp) stale entries in table dropped (TTL can be 60 min) switch learns which hosts can be reached through which interfaces when frame received, switch learns location of sender: incoming LAN segment records sender/location pair in switch table 5: DataLink Layer 5-7

Filtering/Forwarding When switch receives a frame: index switch table using MAC dest address if entry found for destination then{ if dest on segment from which frame arrived then drop the frame else forward the frame on interface indicated } else flood forward on all but the interface on which the frame arrived 5: DataLink Layer 5-8

Switch example Suppose C sends frame to D A switch 1 2 3 address I A B E G interface 1 1 2 3 B C D E F G H Switch receives frame from from C notes in table that C is on interface 1 because D is not in table, switch forwards frame into interfaces 2 and 3 frame received by D 5: DataLink Layer 5-9

Switch example Suppose D replies back with frame to C. A switch address I A B E G C interface 1 1 2 3 1 B C D E F G H Switch receives frame from from D notes in bridge table that D is on interface 2 because C is in table, switch forwards frame only to interface 1 frame received by C 5: DataLink Layer 5-10

Switch: traffic isolation switch installation breaks subnet into LAN segments switch filters packets: same-lan-segment frames not usually forwarded onto other LAN segments segments become separate collision domains switch collision domain collision domain collision domain 5: DataLink Layer 5-11

Switches: dedicated access Switch with many interfaces Hosts have direct connection to switch C A B No collisions; full duplex switch Switching: A-to-A and B-to-B simultaneously, no collisions C B A 5: DataLink Layer 5-12

More on Switches cut-through switching: frame forwarded from input to output port without first collecting entire frame slight reduction in latency combinations of shared/dedicated, 10/100/1000 Mbps interfaces 5: DataLink Layer 5-13

Institutional network to external network router mail server web server switch IP subnet 5: DataLink Layer 5-14

Switches vs. Routers both store-and-forward devices routers: network layer devices (examine network layer headers) switches are link layer devices routers maintain routing tables, implement routing algorithms switches maintain switch tables, implement filtering, learning algorithms 5: DataLink Layer 5-15

Summary comparison s routers switches traffic no yes yes isolation plug & play yes no yes optimal routing cut through no yes no yes no yes 5: DataLink Layer 5-16