Ethernet: A Multi-access Network

Slides:



Advertisements
Similar presentations
CCNA3: Switching Basics and Intermediate Routing v3.0 CISCO NETWORKING ACADEMY PROGRAM Switching Concepts Introduction to Ethernet/802.3 LANs Introduction.
Advertisements

Chapter 5 Intro to Routing & Switching.  Upon completion of this chapter, you should be able to:  Describe the operation of the Ethernet sublayers.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 5: Ethernet Introduction to Networks.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
CCNA 1 v3.1 Module 6 Review. 2 What 3 things happen on an Ethernet network after a collision occurs? A backoff algorithm is invoked and transmission is.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
Ethernet Frame PreambleDestination Address Source Address Length/ Type LLC/ Data Frame Check Sequence.
IST 228\Ch1\Internetworking1 Collision/Broadcast Domain The term collision domain defines the set of devices for which their frames could collide A broadcast.
Semester 1 Module 8 Ethernet Switching Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
Ethernet Fundamentals Overview: Part 2. Ethernet Fundamentals Part 1 Introduction to Ethernet Part 2 Layer 2 and Ethernet Switches Cables, Duplex, and.
ARP Scenarios CIS 81 and CST 311 Rick Graziani Fall 2005.
Chapter 5 Intro to Routing & Switching.  Upon completion of this chapter, you should be able to:  Describe the operation of the Ethernet sublayers.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 5: Ethernet Introduction to Networks.
Chapter 9 Ethernet – Part 2
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 5: Ethernet Introduction to Networks.
Chapter 9 Ethernet – Part 1 CIS 82 Routing Protocols and Concepts Rick Graziani Cabrillo College Last Updated: 5/5/2008.
S3C2 – LAN Switching Addressing LAN Problems. Congestion is Caused By Multitasking, Faster operating systems, More Web-based applications Client-Server.
Switches 1RD-CSY  In this lecture, we will learn about  Collision Domain and Microsegmentation  Switches – a layer two device ◦ MAC address.
CCNA 3 Week 4 Switching Concepts. Copyright © 2005 University of Bolton Introduction Lan design has moved away from using shared media, hubs and repeaters.
Cisco 3 – Switching Concepts Perrine. J Page 16/1/2016 Module 4 The use of bridges and switches for segmentation results in ____? 1.Multiple broadcast.
Networks and Protocols CE Week 2a. Network hardware.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Local Area Networks.
Version 4.0 Ethernet Network Fundamentals – Chapter 9 Sandra Coleman, CCNA, CCAI.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Ethernet Network Fundamentals – Chapter 9.
Semester 3—LAN Switching Chapter 2 Objectives  By the end of this chapter we will be able to perform tasks related to: – Various LAN Communication Problems.
Switches 1RD-CSY  In this lecture, we will learn about  Collision Domain and Microsegmentation  Switches – a layer two device ◦ MAC address.
Sem1 - Module 8 Ethernet Switching. Shared media environments Shared media environment: –Occurs when multiple hosts have access to the same medium. –For.
1 2-Dec-15 Ethernet CCNA Exploration Semester 1 Chapter 9.
LAN Switching Concepts. Overview Ethernet networks used to be built using repeaters. When the performance of these networks began to suffer because too.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
1 4-Mar-16 S Ward Abingdon and Witney College CCNA Exploration Semester 1 Ethernet CCNA Exploration Semester 1 Chapter 9.
+ Lecture#2: Ethernet Asma ALOsaimi. + Objectives In this chapter, you will learn to: Describe the operation of the Ethernet sublayers. Identify the major.
Lec # 25 Computer Network Muhammad Waseem Iqbal. Learn about the Internetworking Devices – Repeaters – Hubs – Switches – Bridges – Routers.
Computer Engineering and Networks, College of Engineering, Majmaah University LAN TECHNOLOGIES Mohammed Saleem Bhat CEN-444 Networks Structure.
Jaringan Komputer_D3 TT
Instructor & Todd Lammle
Introduction to Networks v6.0
Guide to Networking Essentials 7th Edition
Instructor Materials Chapter 3 Communicating on a Local Network
MAC Address Tables on Connected Switches
Local Area Networks Honolulu Community College
CIS 116 IPv6 Fundamentals 2 – Primer Rick Graziani Cabrillo College
Instructor Materials Chapter 5: Ethernet
Networking Devices.
Part III Datalink Layer 10.
Scaling the Network: The Internet Protocol
Network connectivity to the legacy wired LAN
Underlying Technology
Semester 2 1 JEOPARDY CHAPTER 1 REVIEW S2C01 Jeopardy Review.
Chapter 4 Data Link Layer Switching
Chapter 9 Ethernet Part II
ARP: Address Resolution Protocol
More on Ethernet Michael Tsai 2015/03/30.
Ct1403 Lecture#2: DATA LINK LAYER
Instructor: Mr. Malik Zaib
Net 323: NETWORK Protocols
(Read Forouzan Chapters 6 and 7)) IP Forwarding Procedure
Ethernet : Framing and Addressing
Network Concepts Devices
Chapter 10: Ethernet Network Basics Chapter 10: Ethernet
Module 8: Ethernet Switching
Protocol layering and data
CCNA 1 Chapter 5 Ethernet Fundamentals
Part III Datalink Layer 10.
Instructor: Mr. Malik Zaib
Scaling the Network: The Internet Protocol
Chapter 15. Connecting Devices
Protocol layering and data
Network connectivity to the legacy wired LAN
Connectors, Repeaters, Hubs, Bridges, Switches, Routers, NIC’s
Presentation transcript:

Ethernet: A Multi-access Network Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet Protocol Ethernet – Most common LAN technology used today. Multi-access network: Multiple devices on the same medium and able to communicate with each other without the services of a router. Supports data bandwidths of 10 Mb/s, 100 Mb/s, 1 Gb/s, 100 Gb/s, and more Operates in the data link layer and the physical layer. Defined in the IEEE 802.2 and 802.3 standards.

Multi-access Topology A logical multi-access topology - Enables a number of nodes to communicate by using the same shared media. Ethernet LANs – Connected by Ethernet switches (legacy hubs) “Every node “may” see all the frames that are on the medium. Data Link Destination Address denote which device the frame is for.

Bus Topology Original Ethernet used a bus topology. A bus topology uses a single backbone segment (length of cable) that all the hosts connect to directly. Ethernet hubs work the same as a “bus”. And the reason why we have a minimum Ethernet frame size of 64 bytes and specific cable lengths depending upon bandwidth. (See slot time, 5-4-3 rule)

Today’s Ethernet Networks Use Full Duplex NICs and Switches router switch switch switch switch switch switch switch switch Multi-access network: Multiple devices on the same medium and able to communicate with each other without the services of a router.

Ethernet is Best Effort Delivery Ethernet is best-effort delivery, no guarantee. Nothing in the Ethernet frame to ensure delivery. Like a trucking service, it doesn’t really know or care about the what it is carrying.

Ethernet: A Multi-access Network Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: Ethernet Frame Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet Frame Attributes

Ethernet Frame Attributes Ethernet Frame Size Section 5.1.2.2 Ethernet II and IEEE 802.3 standards define: minimum frame size as 64 bytes maximum as 1518 bytes (1520 with 802.1Q tag) “Collision fragment" or "runt frame” – Frame less than 64 bytes If size of a transmitted frame is less than the minimum or greater than the maximum, the receiving device drops the frame (usually)

Ethernet: Ethernet Frame Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: Speed (Bandwidth) and Duplex Rick Graziani Cabrillo College graziani@cabrillo.edu

NIC to NIC Ethernet protocol is only concerned with how the information gets from one Ethernet NIC to another. Layer 2, Data Link Layer, device Connects the device (computer) to the LAN Responsible for the local Layer 2 address (later) Default: Full duplex (optional Half duplex) Common Bandwidth 10 Mbps, 10/100 Mbps, 10/100/1000 Mbps

Auto negotiation: Speed and Duplex PC-A Port 1 Autonegotiation Duplex Duplex Full Full Half Half Media Notes: Use graphic in slide. Keep colors consistent. Speed 1000 Mb/s Speed 100 Mb/s 100 Mb/s 10 Mb/s 10 Mb/s

What would be the duplex settings? Half-duplex router Full-duplex switch switch switch hub hub switch switch switch switch Full-duplex

I’m full-duplex so I can send when ever I want. Duplex Mismatch I’m full-duplex so I can send when ever I want. I’m half-duplex so I can only send when the link is clear but I am also getting a lot of collisions! S1 S2 Full-duplex Half-duplex S2 will continually experience collisions because S1 keeps sending frames any time it has something to send. Media Notes: Use graphic in slide.

Ethernet: Speed and Duplex Rick Graziani Cabrillo College graziani@cabrillo.edu

Number Systems: Hexadecimal Rick Graziani Cabrillo College graziani@cabrillo.edu

Rick’s Number System Rules All digits start with 0 A Base-n number system has n number of digits: Decimal: Base-10 has 10 digits Binary: Base-2 has 2 digits Hexadecimal: Base-16 has 16 digits The first column is always the number of 1’s Each of the following columns is n times the previous column (n = Base-n) Base 10: 10,000 1,000 100 10 1 Base 2: 16 8 4 2 1 Base 16: 65,536 4,096 256 16 1

Hexadecimal Digits Dec Hex Dec Hex 0 0 8 8 1 1 9 9 2 2 10 A 3 3 11 B 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 Dec Hex 8 8 9 9 10 A 11 B 12 C 13 D 14 E 15 F Rick Graziani graziani@cabrillo.edu

Hexadecimal Decimal 16’s 1’s 15 F 16 1 0 0, 1, 2, 3, 4, 5, 6, 7 ,8, 9, A, B, C, D, E, F Hexadecimal Decimal 16’s 1’s 15 F 16 1 0

Why Hexadecimal? Hexadecimal is perfect for matching 4 bits. Every combination of 4 bits can be matched with one hex number. 4 bits can be represented by 1 Hex value 8 bits can be represented by 2 Hex values Rick Graziani graziani@cabrillo.edu

Hexadecimal Digits 4 bits can be represented by 1 Hex value Dec Hex Binary 8421 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 Hexadecimal: 16 digits Dec Hex Binary 8421 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111

Hexadecimal Digits 4 bits can be represented by 1 Hex value Hexadecimal is perfect for matching 4 bits. Every combination of 4 bits can be matched with one hex number. 4 bits can be represented by 1 Hex value 8 bits can be represented by 2 Hex values Dec. Hex. Binary Dec. Hex. Binary 0 0 0000 8 8 1000 1 1 0001 9 9 1001 2 2 0010 10 A 1010 3 3 0011 11 B 1011 4 4 0100 12 C 1100 5 5 0101 13 D 1101 6 6 0110 14 E 1110 7 7 0111 15 F 1111 Rick Graziani graziani@cabrillo.edu

Using Hex for 8 bits Dec. Hex. Binary Dec. Hex. Binary 0 0 0000 8 8 1000 1 1 0001 9 9 1001 2 2 0010 10 A 1010 3 3 0011 11 B 1011 4 4 0100 12 C 1100 5 5 0101 13 D 1101 6 6 0110 14 E 1110 7 7 0111 15 F 1111 Using Hex for 8 bits

Number Systems: Hexadecimal Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: MAC Addresses Rick Graziani Cabrillo College graziani@cabrillo.edu

MAC Address: Ethernet Identity Layer 2 Ethernet MAC address is a 48-bit binary value expressed as 12 hexadecimal digits IEEE requires a vendor to follow two simple rules: Must use that vendor's assigned OUI as the first 3 bytes All MAC addresses with the same OUI must be assigned a unique value in the last 3 bytes aka physical address, bia Section 5.1.1.4

MAC Address Format OUI unique An Intel MAC address: 00-21-CC-BA-44-C4 Dec Bin Hex Dec Bin Hex 0 = 0000 = 0 8 = 1000 = 8 1 = 0001 = 1 9 = 1001 = 9 2 = 0010 = 2 10 = 1010 = A 3 = 0011 = 3 11 = 1011 = B 4 = 0100 = 4 12 = 1100 = C 5 = 0101 = 5 13 = 1101 = D 6 = 0110 = 6 14 = 1110 = E 7 = 0111 = 7 15 = 1111 = F OUI unique An Intel MAC address: 00-21-CC-BA-44-C4 0000 0000 - 0010 0001 – 1100 1100 - 1011 1010 – 0100 0100 – 1100 0100 IEEE OUI FAQs: http://standards.ieee.org/faqs/OUI.html

Ethernet MAC MAC Address Representations Section 5.1.3.2

The MAC Address MAC Address MAC Address The Ethernet protocol uses MAC addresses to identify the source of the Ethernet frame and the destination of the Ethernet frame. Whenever is computer sends an Ethernet frame, it includes the MAC address on its NIC as the Source “MAC” Address. We will learn later how it learns the Destination “MAC” Address…. (ARP)

Ethernet MAC Unicast MAC Address Section 5.1.3.3

Ethernet MAC Broadcast MAC Address Section 5.1.3.4

Ethernet MAC Multicast MAC Address Section 5.1.3.5 Multicast MAC address is a special value that begins with 01-00-5E in hexadecimal Range of IPV4 multicast addresses is 224.0.0.0 to 239.255.255.255

Ethernet: MAC Addresses Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: Switches and Broadcast Domains Rick Graziani Cabrillo College graziani@cabrillo.edu

Full-duplex Switches Full-duplex is allows simultaneous communication between a pair of stations or devices. 100% bandwidth utilization

Broadcast Domain

Ethernet: Switches and Broadcast Domains Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: CSMA/CD, Hubs and Collision Domains Rick Graziani Cabrillo College graziani@cabrillo.edu

Original Ethernet – Shared Bus Not for me  It's for me!  Not for me  When an Ethernet frame is sent all devices on the “bus” receive it. What do they do with it? All devices check the destination MAC address to see if it matches their MAC address

Collision! Collisions X Abbreviated MAC Addresses 1111 2222 3333 nnnn X When two devices transmit at the same time we have a collision Collision!

Media Access Control Section 5.1.1.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) process NICs operating in half duplex Used to first detect if the media is carrying a signal If no carrier signal is detected, the device transmits its data If two devices transmit at the same time - data collision Devices sense collision and stop transmitting – algorithm to determine when to send

(Hub)

X Collision Domain Shared Collision Domain 2222 1111 1111 2222 X 4444 3333 NICs and hub ports operate in half duplex Insufficient use of bandwidth About 50% bandwidth utilization (one direction only) Similar to 802.11 (CSMA/CA) 5555 Shared Collision Domain 3333 4444

Switches (and routers) segment collision domains

Ethernet: CSMA/CD, Hubs and Collision Domains Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: Switch Forwarding Process Rick Graziani Cabrillo College graziani@cabrillo.edu

Forwarding decisions Hub: Layer 1 device Multiport repeater Router (multilayer switch): Layer 3 device Connects different subnets Makes forwarding decision based on layer 3 – Destination IP Address Maintains a routing table Switch: Layer 2 device Connects devices on same link layer Makes forwarding decision based on layer 2 – Destination MAC Address Maintains a MAC address table Hub: Layer 1 device Multiport repeater Makes forwarding decision based on layer 1 – forwards bits Everything that comes in one port, is sent out all other ports (regenerated)

Switch: Learning and Forwarding 1. Learn - Examine source MAC address and incoming port # In MAC address table? No: Add source MAC and port # to table (start 5 minute timer) Yes: Reset 5 minute timer 2. Forward – Examine destination MAC address Unicast No: Forward out all ports except incoming port Yes: Forward out port for that MAC address (learned previously) Broadcast/Multicast (unless using IGMP) Forward out all ports except incoming port

Learn: Examine Source MAC Address MAC Address Table Port MAC Address 1 2 3 4 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide MAC addresses are shortened for demonstration purposes.

Learn: Examine Source MAC Address MAC Address Table Port MAC Address I don’t have this source MAC address and the incoming port in my table so I will add it. Port and Source MAC address added 2 1 2 3 4 1 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide. Keep colors consistent. Destination MAC 00-0D Source MAC 00-0A Type Data FCS MAC addresses are shortened for demonstration purposes.

Forward: Examine Destination MAC Address MAC Address Table Port MAC Address I don’t have this destination MAC address in my table so I will send this unknown unicast out all ports. 1 00-0A Destination MAC address not in table 1 1 2 3 4 2 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide. Keep colors consistent. Destination MAC 00-0D Source MAC 00-0A Type Data FCS MAC addresses are shortened for demonstration purposes.

Learn: Examine Source MAC Address MAC Address Table I don’t have this source MAC address and the incoming port in my table so I will add it. Port MAC Address 1 00-0A Port and Source MAC address added 1 1 2 3 4 1 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide. Keep colors consistent. Destination MAC 00-0A Source MAC 00-0D Type Data FCS MAC addresses are shortened for demonstration purposes.

Forward: Examine Destination MAC Address MAC Address Table I know the destination MAC address so I will only forward the frame out port 1. Port MAC Address 2 1 4 00-0A 00-0D 1 2 3 4 2 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide. Keep colors consistent. Destination MAC 00-0A Source MAC 00-0D Type Data FCS MAC addresses are shortened for demonstration purposes.

Learn: Examine Source MAC Address MAC Address Table Port MAC Address 1 4 00-0A 00-0D 1 2 3 4 1 2 A B C D MAC 00-0A MAC 00-0B MAC 00-0C MAC 00-0D Media Notes: Use graphic in slide. Keep colors consistent. Destination MAC 00-0D Source MAC 00-0A Type Data FCS MAC addresses are shortened for demonstration purposes.

Ethernet: Switch Forwarding Process Rick Graziani Cabrillo College graziani@cabrillo.edu

Ethernet: Straight-Through versus Cross-Over Cable? Rick Graziani Cabrillo College graziani@cabrillo.edu

UTP Cabling Types of UTP Cable Section 4.2.2.4

Cables Straight-through cable: Unlike devices Crossover Straight-through Straight-through Crossover Straight-through cable: Unlike devices Cross-over cable: Like devices

Auto-MDIX What would happen if two new switches are interconnected with a straight-through cable? The auto-MDIX feature is enabled by default, therefore a cable change is not needed. Negotiate to work in full-duplex mode if capable. Work at the fastest speed that is supported by both switches.

Ethernet: Straight-Through versus Cross-Over Cable? Rick Graziani Cabrillo College graziani@cabrillo.edu

ARP: Introduction to ARP Rick Graziani Cabrillo College graziani@cabrillo.edu

IPv4 Address MAC Address ARP Request – Same Link 192.168.1.120 MAC 00-0B B PC-A’s ARP Cache IPv4 Address MAC Address A C 192.168.1.50 MAC 00-0C 192.168.1.110 MAC 00-0A 192.168.1.1 MAC 00-0D Internet R1 PCA puts the IPv4 packet on hold and creates an ARP Request with Target IPv4 = 192.168.1.50 Target MAC – unknown Source MAC 00-A Destination MAC = broadcast Ethernet Header ARP Request Destination MAC FF-FF Source MAC 00-0A Target IPv4 192.168.1.50 Target MAC ??? Ethernet Header IP Packet On Hold Destination MAC ??? Source MAC 00-0A Source IP 192.168.1.110 Destination IP 192.168.1.50

IPv4 Address MAC Address ARP Default Gateway 192.168.1.120 MAC 00-0B B PC-A’s ARP Cache IPv4 Address MAC Address A C 192.168.1.50 MAC 00-0C 192.168.1.110 MAC 00-0A 192.168.1.1 MAC 00-0D Default Gateway: 192.168.1.1 Internet R1 PCA puts the IPv4 packet on hold and creates an ARP Request with Target IPv4 = 192.168.1.1 Target MAC – unknown Source MAC 00-A Destination MAC = broadcast Ethernet Header ARP Request Destination MAC FF-FF Source MAC 00-0A Target IPv4 192.168.1.1 Target MAC ??? Ethernet Header IP Packet On Hold Destination MAC ??? Source MAC 00-0A Source IP 192.168.1.110 Destination IP 10.1.1.10

ARP: Introduction to ARP Rick Graziani Cabrillo College graziani@cabrillo.edu