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.

Slides:

Advertisements

Similar presentations

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.

Advertisements

Ethernet – CSMA/CD Review

Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.

1 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)

ECE544: Communication Networks-II, Spring 2006 D. Raychaudhuri & Max Ott Lecture II Includes teaching materials from L. Peterson.

Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 5 – Collision management.

CSS 4321 CSS432 Shared Access Networks Textbook Ch2.6, 2.7, and Professor: Munehiro Fukuda.

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

TDC 461 Basic Communications Systems Local Area Networks 29 May, 2001.

Spring 2002CS 4611 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)

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

The Medium Access Control Sublayer Chapter 4. Ethernet Cabling The most common kinds of Ethernet cabling.

EEC-484/584 Computer Networks Lecture 8 Wenbing Zhao

EEC-484/584 Computer Networks Lecture 13 Wenbing Zhao

Spring 2003CS 4611 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)

Distributed Systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 3 – Introduction to Ethernet.

Ethernet Outline Multiple Access and Ethernet Intro Ethernet Framing CSMA/CD protocol Exponential backoff.

Lecture 8: Ethernet and Token Ring Networks. Ethernet Carrier Sense, Multiple Access and Collision Detect (CSMA/CD) LAN Ethernet Standard-DEC, Intel,

Infrastructure de Communications – CR 4107Chapter 41 The Medium Access Control Sublayer Chapter 4.

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.

© NOKIADEFAULT.PPT / / AO page: 1 IP in LANs.

ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 17.

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.

A.S.Tanenbaum, Computer networks, ch4 MAC 1 The Medium Access Control Sublayer Medium Access Control: a means of controlling access to the medium to promote.

Ethernet Two nodes transmit at the same time

1 LAN Technologies and Network Topology. 2 Direct Point-to-Point Communication.

1 Computer Communication & Networks Lecture 13 Datalink Layer: Local Area Network Waleed Ejaz

Computer Networks NYUS FCSIT Spring 2008 Igor TRAJKOVSKI, Ph.D. Associate Professor

Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.

CSMA with Collision Detection CSMA/CD can be in one of three states: contention, transmission, or idle.

The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in.

The Medium Access Control Sublayer Chapter 4 10/1/2015www.noteshit.com1.

LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.

Enterprise network 8.1:Introduction 8.2:LANs 8.3:Ethernet / IEEE :Token ring 8.5:Bridges 8.6:FDDI 8.7:High-speed LANs 8.8:LAN protocol 8.9:Multicast.

Network Technologies Chapter 2. Approaches to Network Communication Connection-Oriented –Circuit-switched –A dedicated connection (circuit) is formed.

14-Oct-15Computer Networks1 Reliable Transmission.

Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.

The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in.

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

The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in.

Ethernet: Distributed Packet Switching for Local Computer Networks Authors: Robert M. Metcalfe and David R. Boggs Presentation: Christopher Peery.

1Ethernet Lecture # 12 Computer Communication & Networks.

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

C H 4 T HE M EDIUM A CCESS C ONTROL S UBLAYER 1 Medium Access Control: a means of controlling access to the medium to promote orderly and efficient use.

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,

The Medium Access Control Sublayer Chapter 4 12/13/2015www.ishuchita.com1.

Ch 13. Wired LANs: Ethernet IEEE Standards Project 802 launched in 1985 – To set standards to enable intercommunication among equipment from a variety.

1 Hardware Addressing and Frame Type Identification.

The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in.

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.

Performance Metrics Outline Bandwidth Latency Bandwidth-delay product.

The Medium Access Control Sublayer

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.

Ch. 16 Ethernet Traditional Ethernet IEEE Medium Access Control –Carrier Sense Multiple Access with Collision Detection (CSMA/CD) –The most.

1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.

Fundamentals of Computer Networks ECE 478/578 Lecture #11: Ethernet Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of.

The University of Adelaide, School of Computer Science

Advanced Computer Networks

Ethernet Outline Multiple Access and Ethernet Intro Ethernet Framing

The Medium Access Control Sublayer

Reliable transmission

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

Ethernet Outline Multiple Access and Ethernet Intro Ethernet Framing

Computer Interfacing and Protocols

Ethernet Outline Multiple Access and Ethernet Intro Ethernet Framing

Presentation transcript:

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 IEEE standard CSMA/CD –carrier sense –multiple access –collision detection Frame Format Dest addr CRCPreamble Src addr TypeBody 1648

2 Ethernet Cabling The most common kinds of Ethernet cabling.

3 Ethernet Cabling (2) Three kinds of Ethernet cabling. (a) 10Base5, (b) 10Base2, (c) 10Base-T.

4 Ethernet Cabling (3) Cable topologies. (a) Linear, (b) Spine, (c) Tree, (d) Segmented.

5 Ethernet Addresses –unique, 48-bit unicast address assigned to each adapter –example: 8:0:e4:b1:2 –broadcast: all 1 s –multicast: first bit is 1 Bandwidth: 10Mbps, 100Mbps, 1Gbps Length: 2500m (500m segments with 4 repeaters) Problem: Distributed algorithm that provides fair access

6 Transmit Algorithm If line is idle… –send immediately –upper bound message size of 1500 bytes –must wait 9.6µs between back-to-back frames If line is busy… –wait until idle and transmit immediately –called 1-persistent (special case of p-persistent)

7 Algorithm (cont) If collision… –jam for 32 bits, then stop transmitting frame –minimum frame is 64 bytes (header + 46 bytes of data) –delay and try again 1st time: 0 or 51.2us 2nd time: 0, 51.2, or 102.4us 3rd time51.2, 102.4, or 153.6us nth time: k x 51.2us, for randomly selected k=0..2 n - 1 give up after several tries (usually 16) exponential backoff

8 Collision

9 Ethernet Performance Efficiency of Ethernet at 10 Mbps with 512-bit slot times.

10 Switched Ethernet A simple example of switched Ethernet.

11 Fast Ethernet The original fast Ethernet cabling.

12 Gigabit Ethernet (a) A two-station Ethernet. (b) A multistation Ethernet.

13 Gigabit Ethernet (2) Gigabit Ethernet cabling.

14 Retrospective on Ethernet Simple and flexible –Reliable –Cheap –Easy to maintain Works easily with TCP/IP No changing the software, when new hardware introduced. –Versus, FDDI, Fiber Channel, and ATM