1Ethernet Lecture # 12 Computer Communication & Networks.

Slides:



Advertisements
Similar presentations
LAN Technologies LAN TECHNOLOGIES.
Advertisements

Ethernet “dominant” LAN technology: cheap $20 for 100Mbs!
University of Calgary – CPSC 441.  Ethernet, defined under IEEE 802.3, is one of today's most widely used data communications standards  It finds its.
Computer Networks Ethernet I Professor Hui Zhang
The ALOHA Protocol “Free for all”: whenever station has a frame to send, it does so. –Station listens for maximum RTT for an ACK. –If no ACK after a specified.
DCN286 INTRODUCTION TO DATA COMMUNICATION TECHNOLOGY Ethernet Fundamentals.
1 Version 3.0 Module 6 Ethernet Fundamentals. 2 Version 3.0 Why is Ethernet so Successful? In 1973, it could carry data at 3 Mbps Now, it can carry data.
1 Computer Networks Local Area Networks. 2 A LAN is a network: –provides Connectivity of computers, mainframes, storage devices, etc. –spans limited geographical.
Network Concepts. Networks LAN WAN Main Concepts n Protocol n Media n Topology.
Ethernet: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) Access method: method of controlling how network nodes access communications.
Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 4 – Ethernet frame.
EE 4272Spring, 2003 Chapter 14 LAN Systems Ethernet (CSMA/CD)  ALOHA  Slotted ALOHA  CSMA  CSMA/CD Token Ring /FDDI Fiber Channel  Fiber Channel Protocol.
EEC-484/584 Computer Networks Lecture 13 Wenbing Zhao
5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…
CS335 Networking & Network Administration Tuesday, April 13, 2010.
Module 6 Chapter 5. Ethernet Ethernet is now the dominant LAN technology in the world. Ethernet is not one technology but a family of LAN technologies.
1 LAN Topologies, Access methods (Week 1, Wednesday 1/10/2007) © Abdou Illia, Spring 2007.
CISCO NETWORKING ACADEMY PROGRAM (CNAP) Ethernet Fundamentals
Ethernet Outline Multiple Access and Ethernet Intro Ethernet Framing CSMA/CD protocol Exponential backoff.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Ethernet, ARP.
1 Computer Networks Course: CIS 3003 Fundamental of Information Technology.
SIMS-201 LAN Basics, MANs, WANs.
Lecture 8: Ethernet and Token Ring Networks. Ethernet Carrier Sense, Multiple Access and Collision Detect (CSMA/CD) LAN Ethernet Standard-DEC, Intel,
Enhanced CSMA Additional improvement  Use CSMA access  Listen while transmitting  Stop immediately if collision sensed  Called collision detection.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 17.
1 Chapter 2: LAN Standards, Physical Connectivity, and Media Access.
Ethernet Two nodes transmit at the same time
Ethernet, MAC podvrstva
Chapter 13 Wired LANs: Ethernet
Introduction1-1 Data Communications and Computer Networks Chapter 5 CS 3830 Lecture 27 Omar Meqdadi Department of Computer Science and Software Engineering.
1 Computer Communication & Networks Lecture 13 Datalink Layer: Local Area Network Waleed Ejaz
Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 16.
Network Technologies Chapter 2. Approaches to Network Communication Connection-Oriented –Circuit-switched –A dedicated connection (circuit) is formed.
Copyright CCNA 1 Chapter 5 Ethernet Fundamentals By Your Name.
1 Ethernet & IEEE Cisco Section 7.3 Stephanie Hutter October 2000.
Ethernet Fundamentals. The success of Ethernet is due to the following factors: Simplicity and ease of maintenance Ability to incorporate new technologies.
Link Layer: MAC Ilam University Dr. Mozafar Bag-Mohammadi.
Ethernet Term Paper Introduced by: Almarshood, Yosef Bahaitham, Ahmed Alrashudi, Ahmed.
Local Area Networks: Ethernet. IEEE Background Institution of Electrical and Electronic Engineering (IEEE) A professional non-profit organization Project.
1 Data Link Layer Lecture 22 Imran Ahmed University of Management & Technology.
1 Semester 1 CHAPTER 6 REVIEW JEOPARDY Frames Data Link LayerMACAddressingHexadecimalsMiscellaneous
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.
17 - Winter 2005 ECE ECE 766 Computer Interfacing and Protocols 1 Local Area Networks Need for high performance communications for physically close devices.
Chapter 9 Hardware Addressing and Frame Type Identification 1.Delivering and sending packets 2.Hardware addressing: specifying a destination 3. Broadcasting.
LANs : Aloha/CSMA , summary
Ethernet Overview it the IEEE standard for Ethernet.
Data Link Layer and Ethernet COM211 Communications and Networks CDA College Theodoros Christophides
IEEE STANDARDS IEEE STANDARDS In 1985, the Computer Society of the IEEE started a project, called Project 802, to set standards to enable intercommunication.
EE 122: Lecture 6 Ion Stoica September 13, 2001 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose)
1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.
1 Ethernet History –developed by Xerox PARC in mid-1970s –roots in Aloha packet-radio network –standardized by Xerox, DEC, and Intel in 1978 –similar to.
1 Multiple Access: Ethernet Section Point-to-Point vs. Broadcast Media Point-to-point –PPP for dial-up access –Point-to-point link between Ethernet.
COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.
Lec # 23 Data communucation Muhammad Waseem Iqbal 1ethernet.
ETHERNET Yash Vaidya. Introduction Ethernet is a family of computer networking technologies for local area networks (LANs). Ethernet was commercially.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 Kyung Hee University Chapter 13 Wired LANs: Ethernet.
Link Layer 5.1 Introduction and services
The University of Adelaide, School of Computer Science
Local Area Networks: Topologies
Chapter 12 Local Area Networks
Protocol layering and data
CCNA 1 Chapter 5 Ethernet Fundamentals
Chapter 12 Local Area Networks
Protocol layering and data
Chapter 12 Local Area Networks
LAN Addresses and ARP IP address: drives the packet to destination network LAN (or MAC or Physical) address: drives the packet to the destination node’s.
LAN Technologies LAN TECHNOLOGIES.
Presentation transcript:

1Ethernet Lecture # 12 Computer Communication & Networks

Ethernet History ↗Ethernet is the most widespread LAN technology ↗Ethernet was developed at Xerox (1973) inspired by ALOHAnet which Robert Metcalfe had studied as part of his PhD dissertation ↗Standardized by Xerox/DEC/Intel in 1978 ↗Ethernet was officially accepted as IEEE standard in 1985 ↗The original Xerox Ethernet operated at 3Mbps and used thick coax cable ↗Ethernet networks up to 10Gbps now exist (switched Ethernet) 2Ethernet

Ethernet & IEEE What the IEEE standard covers- Physical layer and interface to the link layer. IEEE is the Link layer standard. Differences between Ethernet and There are some electrical and connector differences; most equipment uses IEEE There is difference in the header. DIX uses TYPE, uses LENGTH. SInce the frame is limited in size, the two coexist. 3-Most people use the DIX format. 3Ethernet

IEEE & OSI PHY MAC LLC 2- Data link 1- physical LLC = Logical Link Control MAC = Media Access Control PHY = Physical 4Ethernet

Why Ethernet became so popular ↗Easy to understand, implement, manage, and maintain ↗Low-cost network implementations ↗Topological flexibility for network installation ↗Successful interconnection and operation of products, regardless of manufacturer 5Ethernet

Frame Format Ethernet and IEEE Frame Format 6Ethernet

↗Preamble:Starts with 7 bytes of to get timing synchronized ↗SFD: indicate the frame is starting ( ), 1- byte ↗PDU or Frames: headers (addresses + length/type) ↗802.3 standard substitutes length with type field ↗The Length/EtherType: In it indicates the number of bytes of data in the frame from 0 to 1500 bytes. Frames must be at least 64 bytes long, not including the preamble, so, if the data field is shorter than 46 bytes, it must be compensated by the Pad field (padding bytes). ↗Type field is the first thing in data portion ↗Data ( ), add bits if necessary to get to 46 bytes. ↗CRC-32 FCS for error checking Preamble SFD Destination Address Source Address Length Data + Pad FCS Frame Format (Ethernet & 802.3) Type 7Ethernet

Ethernet Addresses ↗MAC address, short for Media Access Control address, a hardware address that uniquely identifies each node on a network ↗When a manufacturer creates a network capable piece of hardware they will assign the MAC address which will usually begin with a code that is tied to the manufacturer ↗It will be unique to every device, even two devices of the same type. ↗A device’s MAC address is composed of six pairs of hexadecimal numbers ↗The numbers are separated by colons as in the following example: ↗6E:51:F5:C1:11:00 ↗Once assigned, the MAC address is used to ensure that each device connected to the LAN is unique 8Ethernet

Ethernet Address ↗The first three octets identify the organization that issued the identifier and are known as the Organizationally Unique Identifier (OUI) ↗The following three octets are assigned by that organization in nearly any manner they please, subject to the constraint of uniqueness e.g. in the address 00:A0:C9:14:C8:29, the prefix 00A0C9 indicates the manufacturer is Intel Corporation 9Ethernet

Ethernet Addresses Types ↗Unicast; unique, 48-bit address assigned to each adapter ↗Examples: ↗01:23:45:67:89:AB ↗08:00:07:A9:B2:FC ↗Broadcast: all 1s ↗Multicast: first bit is 1 10Ethernet

Normal Ethernet Operation A B D Data C Address mismatch packet discarded Address mismatch packet discarded Address match packet processed Send data to node D Transmitted packet seen by all stations on the LAN (broadcast medium) 11Ethernet

Ethernet Collisions A B C D Collision Data transmission for A Data transmission for C 12Ethernet

Two stations (2 and 4) communicating using a single bus How Ethernet Works 13Ethernet

How Ethernet Works Shared Media Problem ↗Problem: demands can conflict, e.g., two hosts send simultaneously ↗Solution is a medium access control (MAC) algorithm Need method to moderate access ↗Fair arbitration ↗Good performance 14Ethernet

Need for an Access Method ↗Whenever multiple users have unregulated access to a single line, there is a danger of signals overlapping and destroying each other ↗Such overlaps which turn signals to noise are called Collisions ↗As traffic increases on multiple-access link, so do collisions ↗Such a network therefore needs a mechanism to coordinate traffic, minimize the number of collisions and maximizes the number of frames that are delivered successfully ↗The access mechanism used in Ethernet is called Carrier Sense Multiple Access with Collision Detection (CSMA/CD) 15Ethernet

Ethernet MAC – CSMA/CD (Carrier Sense Multiple Access/Collision Detection) ↗Multiple access ↗Nodes send and receive frames over a shared link ↗Carrier sense ↗Nodes can distinguish between an idle and busy link ↗Collision detection ↗A node listens as it transmits to detect collision 16Ethernet

Ethernet MAC – CSMA/CD MAC Algorithm ↗If line is idle (no carrier sensed) ↗Send immediately ↗Upper bound message size of ~1500 bytes ↗Must wait 9.6µs between back-to-back frames 17Ethernet

Ethernet MAC – CSMA/CD MAC Algorithm ↗If line is busy (carrier sensed) ↗Wait until the line becomes idle and then transmit immediately ↗Called 1-persistent (special case of p-persistent) ↗If collision detected ↗Stop sending data and jam signal ↗Try again later 18Ethernet

19 Ethernet MAC (CSMA/CD) Packet? Sense Carrier Discard Packet Send Detect Collision Jam channel b=CalcBackoff(); wait(b); attempts++; No Yes attempts < 16 attempts == 16 Carrier Sense Multiple Access/Collision Detection

Ethernet20 Ethernet’s CSMA/CD (more) Jam Signal: make sure all other transmitters are aware of collision; 48 bits; Exponential Backoff: If deterministic delay after collision, collision will occur again in lockstep If random delay with fixed mean – Few senders  needless waiting – Too many senders  too many collisions Goal: adapt retransmission attempts to estimated current load – heavy load: random wait will be longer

Ethernet Switched Ethernet ↗No need Of MAC ↗No collision because of the micro level segmentation ↗Switches performs the switching between hosts ↗Today’s Ethernet LANs are built on switch topologies 21Ethernet

Ethernet Flavors 10Base510BaseT10baseFL100BaseTX100BaseFX MediaThick coax RG-8, RG-11 TIA/EIA UTP Cat 3,4,5,5e,6 (2 pair) 62.2/125 m Multi-mode Fiber TIA/EIA UTP Cat 5 and up (2 pair) 62.2/125 m Multi-mode Fiber Or Single mode fiber Speed10 Mbps 100 Mbps Max Seg. Length 500 Meters100 Meters2000 Meters100 Meters400/2000 Meters (full/half duplex), 10 Km 22Ethernet