CSCI 465 D ata Communications and Networks Lecture 21 Martin van Bommel CSCI 465 Data Communications & Networks 1.

Slides:



Advertisements
Similar presentations
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 16 – High Speed LANs.
Advertisements

Ethernet “dominant” LAN technology: cheap $20 for 100Mbs!
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.
Ethernet – CSMA/CD Review
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
Data and Computer Communications Ninth Edition by William Stallings Chapter 16 – High Speed LANs Data and Computer Communications, Ninth Edition by William.
Networks: Ethernet1 Ethernet. Networks: Ethernet2 Ethernet [DEC, Intel, Xerox] 1-persistent, CSMA-CD with Binary Exponential Backoff. Manchester encoding.
1 K. Salah Module 4.2: Media Access Control The Media Access Control (MAC) sublayer –Random Access (CSMA), IEEE –Token Passing, IEEE Ch 13-
CSCI 4550/8556 Computer Networks Comer, Chapter 8: LAN Technology and Network Topologies.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 17 Introduction to Computer Networks.
Chapter 14 LAN Systems Ethernet (CSMA/CD) ALOHA Slotted ALOHA CSMA
Network Concepts. Networks LAN WAN Main Concepts n Protocol n Media n Topology.
TDC 461 Basic Communications Systems Local Area Networks 29 May, 2001.
EE 122: Ethernet and Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose)
EECC694 - Shaaban #1 lec #6 Spring Point-to-Point Vs. Shared Channel Communication In LANs Point-to-point: –Computers connected by communication.
Chapter 15: LAN Systems Business Data Communications, 4e.
EE 4272Spring, 2003 Chapter 14 LAN Systems Ethernet (CSMA/CD)  ALOHA  Slotted ALOHA  CSMA  CSMA/CD Token Ring /FDDI Fiber Channel  Fiber Channel Protocol.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 16 Introduction to Computer Networks.
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…
Ethernet. Ethernet [DEC, Intel, Xerox] 1-persistent, CSMA-CD with Binary Exponential Backoff Manchester encoding.
1 LAN Topologies, Access methods (Week 1, Wednesday 1/10/2007) © Abdou Illia, Spring 2007.
Data Link Layer IS250 Spring 2010
1 ECE453 – Introduction to Computer Networks Lecture 8 – Multiple Access Control (II)
4/11/40 page 1 Department of Computer Engineering, Kasetsart University Introduction to Computer Communications and Networks CONSYL Ethernet.
Enhanced CSMA Additional improvement  Use CSMA access  Listen while transmitting  Stop immediately if collision sensed  Called collision detection.
Review: Medium Access Control Sublayer –What is the problem to be addressed in this sublayer? –Protocols that allow collision Pure ALOHA Slotted ALOHA.
Lecture 2 Computer Communications and Networks Boriana Koleva Room: C54 Phone:
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 17.
CSC 311 IEEE STANDARD ETHERNET Common Bus topology Uses CSMA/CD Named after “ether”, the imaginary substance many once believed occupied all of space.
1 10Base-T Ethernet LAN. 2 LANs u Local Area Networks u Limited Geographical Area –Single office –Single building –University campus or industrial park.
9/11/2015 5:55 AM1 Ethernet and CSMA/CD CSE 6590 Fall 2010.
Ethernet. Ethernet Goals Simplicity Low Cost Compatibility Address flexibility Fairness –All nodes have equal access to the network High speed Stability.
CSC 335 Data Communications and Networking Lecture 7: Local Area Networking Dr. Cheer-Sun Yang Fall 2000.
1 Content Error detection and correction MAC sub-layer Ethernet Token Ring.
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.
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
Network Technologies Chapter 2. Approaches to Network Communication Connection-Oriented –Circuit-switched –A dedicated connection (circuit) is formed.
LAN technologies and network topology LANs and shared media Locality of reference Star, bus and ring topologies Medium access control protocols.
CSCI 465 D ata Communications and Networks Lecture 19 Martin van Bommel CSCI 465 Data Communications & Networks 1.
1 Ethernet & IEEE Cisco Section 7.3 Stephanie Hutter October 2000.
CT1303 LAN LECTURE 15.
Link Layer: MAC Ilam University Dr. Mozafar Bag-Mohammadi.
1 Data Link Layer Lecture 22 Imran Ahmed University of Management & Technology.
Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.
17 - Winter 2005 ECE ECE 766 Computer Interfacing and Protocols 1 Local Area Networks Need for high performance communications for physically close devices.
CS3505: Loca Area Networks CSMA/CD : IEEE and LAN Internetworks.
LANs : Aloha/CSMA , summary
1 Traditional Ethernet 8Ethernet and CSMA/CD (IEEE 802.3) 8Carrier sense multiple access with collision detection 8Four step procedure 8If medium is idle,
Ch 13. Wired LANs: Ethernet IEEE Standards Project 802 launched in 1985 – To set standards to enable intercommunication among equipment from a variety.
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.
Data and Computer Communications Eighth Edition by William Stallings Chapter 15 – Local Area Network Overview.
COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.
Ch. 16 Ethernet Traditional Ethernet IEEE Medium Access Control –Carrier Sense Multiple Access with Collision Detection (CSMA/CD) –The most.
1 Kyung Hee University Chapter 13 Wired LANs: Ethernet.
LECTURE 11 NET301 11/16/2015Lect IEEE LAN STANDARDS Ethernet LAN (by Xerox): Topology: Bus Transmission Media: Thick Coaxial Cable. Signal: Digital.
Data Link Layer Lower Layers Local Area Network Standards
High Speed LANs – Ethernet and Token Ring
Chapter 14 LAN Systems Ethernet (CSMA/CD) ALOHA Slotted ALOHA CSMA
Chapter 12 Local Area Networks
Ethernet – CSMA/CD Review
Business Data Communications, 4e
7- chapter Seven Local Area Networks (LAN)
Chapter 12 Local Area Networks
Chapter 12 Local Area Networks
Ethernet 16EC351 Computer networks unit II Mr.M.Jagadesh,AP/ECE.
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.
Presentation transcript:

CSCI 465 D ata Communications and Networks Lecture 21 Martin van Bommel CSCI 465 Data Communications & Networks 1

Ethernet Developed at PARC – Palo Alto Research Center Inspired by earlier networks Named “ethernet” after “ether” – Name used by physicists in 1800s to refer to the “substance through which electromagnetic energy traveled” – Thought to be everywhere but invisible – Networks will be universal but invisible CSCI 465 Data Communications & Networks 2

Ethernet Precursors ALOHA – packet radio network – Station may transmit frame at any time – Station listens for acknowledgement time > 2 X propagation delay + fixed increment If none, resend – corrupted due to noise or collision – Simple, but limited to about 18% efficiency Slotted ALOHA – Time divided into organized slots equal to frame – Increases utilization to about 37% efficiency CSCI 465 Data Communications & Networks 3

Ethernet Precursors Carrier Sense Multiple Access (CSMA) – Before transmit, listen to medium (Carrier Sense) – If medium idle, station transmits – Wait for acknowledgement Time is longer than ALOHA to account for contention – If no acknowledgement, listen and retransmit – Utilization far exceeds ALOHA Longer frames and shorter propagation delay gives best utilization CSCI 465 Data Communications & Networks 4

Non-Persistent CSMA Listen to medium If medium is idle, transmit If medium is busy, wait an amount of time randomly drawn from a probability distribution, and retry Disadvantage – Channel usually remains idle following transmission because stations are waiting CSCI 465 Data Communications & Networks 5

1-Persistent CSMA Rules – If medium idle, transmit – If medium busy, listen until idle, then transmit immediately Selfish strategy – If two or more stations are waiting, collision is guaranteed CSCI 465 Data Communications & Networks 6

P-Persistent CSMA Rules – If medium idle, transmit with probability p or delay one time unit with probability (1-p) – If medium busy, listen until idle and repeat – If transmission is delayed one time unit, repeat from step 1 How do we choose effective value of p? – Too high – everyone tries to send – Too low – waiting for nothing CSCI 465 Data Communications & Networks 7

CSMA/CD (Ethernet) Rules – If medium is idle, transmit – If medium is busy Continue to listen until idle (1-persistent) Transmit once idle but keep listening – If collision detected while transmitting, stop – After collision, wait a random amount of time, referred to as the “backoff”, then start again CSCI 465 Data Communications & Networks 8

9 CSMA/CD Operation

Binary Exponential Backoff For backoff stability, IEEE and Ethernet use binary exponential backoff Stations repeatedly resend when they collide – on first 10 attempts, mean random delay doubled – value then remains same for 6 further attempts – after 16 unsuccessful attempts, station gives up and reports error Efficient over a wide range of loads However, has last-in, first-out effect CSCI 465 Data Communications & Networks 10

Collision Detection On baseband (co-axial cable) bus – Collision produces higher signal voltage – Detected if cable signal greater than station’s On twisted pair (star topology) – Activity on more than one port is collision – Use special collision presence signal from hub until all incoming signals end CSCI 465 Data Communications & Networks 11

802.3 Medium Notation Notation format: e.g 10Base5 provides 10 Mbps baseband, up to 500 meters T and F are used in place of segment length for twisted pair and fiber CSCI 465 Data Communications & Networks 12

10Base5 “Thick Ethernet” Original medium specification 50-Ω coax and Manchester signaling Segment length can be extended past 500m with repeaters – transparent at the MAC level – maximum of 4 allowed No looping allowed--one path between any two stations CSCI 465 Data Communications & Networks 13

10Base2 “Thin Ethernet” Intended to provide lower-cost system for PC LANs Uses thinner cable and supports fewer taps than 10Base5 Can combine 10BASE2 and 10BASE5 segments in the same network – but backbone must then be 10BASE5 CSCI 465 Data Communications & Networks 14

10BaseT Uses UTP Star-shaped topology is well-suited to existing wires terminating in a closet Stations attach to central multi-port repeater (hub) via two twisted pairs Hubs can be cascaded Physical star, but logical bus – all transmissions are repeated CSCI 465 Data Communications & Networks 15

10Broad36 Only broadband specification Uses 75-Ω CATV (cable TV quality) coax Maximum length of individual segment is 1800m Broadband is by nature analog, so analog encoding must be used (PSK) CSCI 465 Data Communications & Networks 16

10Base-F Standard includes 3 specifications – 10-BASE-FP: Passive star topology, up to 1km per segment – 10-BASE-FL: Point-to-point link connecting stations or repeaters up to 2km – 10-BASE-FB: Point-to-point backbone link connecting repeaters at up to 2km All specs use two fibers – one for transmission in each direction Manchester encoding – converted to optical signal elements CSCI 465 Data Communications & Networks 17

Ethernet Frame Format CSCI 465 Data Communications & Networks 18 PreSOF Dest Source LenData CRC Preamble - 7 byte pattern of 1’s and 0’s - synchronization Start of Frame - pattern Destination and source addresses - 2 or 6 bytes (12 Hex) Data length field - 2 byte value (<65536) Data field - up to 1500 bytes Pad field - if data field too short, padded up to 46 bytes Frame check sequence - 32-bit CRC error check (4 bytes)

Ethernet Frame Length Why is data + pad b/w 46 and 1500 bytes? 46 data + 18 control = 64 bytes minimum Shorter frame length would not allow sufficient collision detection – Frame must still be in transmission when a collision of the first bit at other end of network has time to propagate back Longer frame length lets one station dominate for too long CSCI 465 Data Communications & Networks 19

Ethernet Maximum Distance 10Base5 with no more than four repeaters 5 segments, max 500 m each max 50 m long transceiver cables to two stations at the ends Max distance station to station = 2600 m 10Base2 (Cheapernet) – max 200 m per segment, no transceivers, gives 1000 m max CSCI 465 Data Communications & Networks 20

Remote Repeater Connects two segments over distance of up to 1000 m Consists of two local repeaters connected by fiber optic link Can only have it and one other repeater between any two stations CSCI 465 Data Communications & Networks 21

Ethernet Address 48 bit integer (281 trillion possibilities) Assigned to interface card by manufacturer who purchases set of addresses from IEEE No two interfaces have same address, thus changing interface changes address Higher levels of software must accommodate address change CSCI 465 Data Communications & Networks 22

10Mbps Ethernet Summary 10 Mbps broadcast bus technology – all stations share single communication channel – all nodes receive every transmission Best-effort delivery semantics – no acknowledgement of receipt at MAC layer Distributed access control – CSMA/CD with max 1500 bytes data per frame – Min idle time between transmissions (12 bytes) CSCI 465 Data Communications & Networks 23

Ethernet Applications Good network for short, bursty traffic No guaranteed response time Collisions serious problem when utilization somewhere between 20% and 70% ??? CSCI 465 Data Communications & Networks 24