Performance of non-persistent CSMA

Slides:

Advertisements

Similar presentations

Computer Networks Ethernet I Professor Hui Zhang

Advertisements

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.

EECC694 - Shaaban #1 lec #5 Spring Data Link In Broadcast Networks: The Media Access Sublayer Broadcast networks with multi-access (or random.

Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 1 Local Area Network (LAN) Technologies.

The Data Link Layer introduction point-to-point data link protocols

© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—1-1 Building a Simple Network Understanding Ethernet.

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-

1 The Data Link Layer  introduction  point-to-point data link protocols  the multiple access problem  local area networks  required reading:  Tannenbaum.

1 A Station A begins transmission at t=0 A Station A captures channel at t=t prop CSMA Random Access Scheme.

1 ELEN602 Lecture 10 Review of last lecture –M/G/1 and M/D/1 Results Multi-access Networks Medium Access Control –ALOHA –Slotted ALOHA.

MAC Protocols Media Access Control (who gets the use the channel) zContention-based yALOHA and Slotted ALOHA. yCSMA. yCSMA/CD. TDM and FDM are inefficient.

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 17 Introduction to Computer Networks.

CSC 450/550 Part 3: The Medium Access Control Sublayer.

Source Port # (16)Destination Port # (16) Sequence Number (32 bits) Acknowledgement Number (32 bits) Hdr Len (4) Flags (6)Window Size (16) Options (if.

Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 4 – Ethernet frame.

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

Ethernet By far, the dominant standard for guided media for the internet is Ethernet. How does it work?

Computer Networks Medium Access Sublayer (Part I).

Networking Software Solutions Chapter 4 Current Ethernet Specifications.

Ethernet. Ethernet [DEC, Intel, Xerox] 1-persistent, CSMA-CD with Binary Exponential Backoff Manchester encoding.

Lecture 16 Random Access protocols r A node transmits at random at full channel data rate R. r If two or more nodes “collide”, they retransmit at random.

Enhanced CSMA Additional improvement  Use CSMA access  Listen while transmitting  Stop immediately if collision sensed  Called collision detection.

جلسه دوازدهم شبکه های کامپیوتری به نــــــــــــام خدا.

Ethernet. Ethernet Goals Simplicity Low Cost Compatibility Address flexibility Fairness –All nodes have equal access to the network High speed Stability.

Basic Model MEDIUM Distributed Sources Fig.13 Generic Model for Media Access Systems.

COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M “Local Area Networks” Topics: LAN Standards:

Chapter 4: Medium Access Control (MAC) Sublayer

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.

The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation Dynamic Channel Allocation  Delay for the divided.

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

1 Semester 1 CHAPTER 6 REVIEW JEOPARDY Frames Data Link LayerMACAddressingHexadecimalsMiscellaneous

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Local Area Networks.

Chapter 1 - Local Area Network Technologies. How IP Datagrams are Encapsulated IP datagrams are found at the OSI Network layer IP datagrams are sent to.

17 - Winter 2005 ECE ECE 766 Computer Interfacing and Protocols 1 Local Area Networks Need for high performance communications for physically close devices.

LANs : Aloha/CSMA , summary

Ch 5. The Link Layer and Local Area Networks Myungchul Kim

Department of Computer Science, University of Peshawar Multiple Access.

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)

The Medium Access Control (MAC) Sublayer. The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in LANs.

1 University of Calgary CS 441 Part 4 Medium Access Control 4.1 MAC Sublayer - CSMA 4.2 MAC Sublayer - Collision Free.

Data Communication Networks Lec 18. Wired LAN:Ethernet Datalink layer – Logical link control(LLC) – MAC Physical layer.

COMPUTER NETWORKS Data-link Layer (The Medium Access Control Sublayer) MAC Sublayer.

McGraw-Hill © The McGraw-Hill Companies, Inc., 2004 Chapter 12 Multiple Access Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.

Example DLL Protocols 1. High-Level Data Link Control (HDLC).

Data Link Layer Lower Layers Local Area Network Standards

Week3 The Medium Access Sublayer

Media Access Protocols

12장 LAN(Local Area Network)

Ethernet Frame Structure

Data Networking via LANs Packets and Frames

COSC 3213: Computer Networks I Instructor: Dr. Amir Asif

CS 457 – Lecture 6 Ethernet Spring 2012.

Data Link Issues Relates to Lab 2.

Services of DLL Framing Link access Reliable delivery

Computer Networking Local Area Networks, Medium Access Control and Ethernet Dr Sandra I. Woolley.

Medium Access Control Data link layer=logical link control + MAC

CPEG512 Advanced Computer Networks

Introduction to Networks Ethernet CNET 124 – Introduction to Networks/Week 3 Week 5 – Objectives Chapter 5-Ethernet Ethernet Protocol Address.

زير لايه دسترسي به لايه انتقال

Ethernet Neil Tang 9/17/2008 CS440 Computer Networks.

Protocol layering and data

Ethernet The most popular LAN technology Open Standard

Dr. Mozafar Bag-Mohammadi University of Ilam

Protocol layering and data

Chaithra Ashwin Sanjana

Computer Interfacing and Protocols

Multiple Access Control (MAC) Protocols

Presentation transcript:

Performance of non-persistent CSMA 0.81 0.51 0.14 S G 0.01 0.1 1

Performance of 1-persistent CSMA 0.53 1-Persistent CSMA 0.01 0.45 0.16 0.1 G 1

Achievable Throughputs Aloha Slotted Aloha 1-P CSMA Non-P CSMA CSMA/CD a max

Frame Transfer delay for Ethernet

IEEE 802.3 MAC Frame 802.3 MAC Frame 7 1 2 or 6 2 or 6 2 4 Destination Address Source Address Preamble SD Length Information Pad FCS Synch Start frame 64 to 1518 bytes Destination address is either single address or group address (broadcast = 111...111) Addresses are defined on local or universal basis 246 possible global addresses Single address 1 Group address Local address 1 Global address

Ethernet frame (DIX Standard) 7 1 2 or 6 2 or 6 2 4 Destination Address Source Address Preamble SD Type Information Pad FCS Synch Start frame 64 to 1518 bytes