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

Slides:



Advertisements
Similar presentations
LAN Technologies LAN TECHNOLOGIES.
Advertisements

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.
1 Data Link Protocols Relates to Lab 2. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet,
Ethernet Ethernet Computer Networks Computer Networks.
Ethernet. Review Media Access Control – Broadcast media shared by all stations – MAC is used to determine who gets the right to send Developed protocol.
Ethernet The most popular LAN technology Open Standard Open and wide market.
Ethernet Ethernet Advanced Advanced Computer Networks.
Networks: Ethernet1 Ethernet. Networks: Ethernet2 Ethernet [DEC, Intel, Xerox] 1-persistent, CSMA-CD with Binary Exponential Backoff. Manchester encoding.
Ethernet Standards Ethernet concepts origin DIX consortium – Mbps Ethernet 1 st Blue book – 1980 IEEE group takes over – Project 802 –802.1 – High.
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.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 17 Introduction to Computer Networks.
Network Concepts. Networks LAN WAN Main Concepts n Protocol n Media n Topology.
TDC 461 Basic Communications Systems Local Area Networks 29 May, 2001.
Data Communications LAN Systems. ALOHA Packet Radio When station has frame, it sends Station listens (for max round trip time)plus small increment If.
EECC694 - Shaaban #1 lec #6 Spring Point-to-Point Vs. Shared Channel Communication In LANs Point-to-point: –Computers connected by communication.
Ethernet By far, the dominant standard for guided media for the internet is Ethernet. How does it work?
EEE449 Computer Networks Local Area Network (LAN).
Chapter 13 Wired LANs: Ethernet
FIT 1005 Networks & Data Communications Lecture 9 – High Speed LANs Reference: Chapter 16 Data and Computer Communications Eighth.
Networks: Fast Ethernet1 Fast Ethernet and Gigabit Ethernet.
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.
LECTURE 13 NET BASE FP STANDARDS Pair of Fiber Optics. Star topology. 1 km for each part of network. Analog signal. Encoding the digital signal.
Ethernet Ethernet Advanced Computer Networks Advanced Computer NetworksD12.
4/11/40 page 1 Department of Computer Engineering, Kasetsart University Introduction to Computer Communications and Networks CONSYL Ethernet.
1 Kyung Hee University Chapter 13 Wired LANs: Ethernet.
Network Security FAST & GIGABIT ETHERNET. Network Security Fast Ethernet: Goals  Upgrade the data rate up to 100 Mbps  Make it compatible with Standard.
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.
CSC 335 Data Communications and Networking Lecture 7: Local Area Networking Dr. Cheer-Sun Yang Fall 2000.
Chapter 13 Wired LANs: Ethernet
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M “Local Area Networks” Topics: LAN Standards:
Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.
The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation Dynamic Channel Allocation  Delay for the divided.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 14 Local Area Networks: Ethernet.
Link Layer: MAC Ilam University Dr. Mozafar Bag-Mohammadi.
Ethernet Term Paper Introduced by: Almarshood, Yosef Bahaitham, Ahmed Alrashudi, Ahmed.
CSCI 465 D ata Communications and Networks Lecture 21 Martin van Bommel CSCI 465 Data Communications & Networks 1.
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.
Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.
Ethernet Standards DIX consortium – Mbps Ethernet 1 st Blue book – 1980 IEEE group takes over – Project 802 –802.1 – High Level Interface –HLI –
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.
CSC581 Communication Networks II Chapter 6a: Local Area Network (Ethernet ) Dr. Cheer-Sun Yang.
LAN Technologies LAN TECHNOLOGIES. Technology Options Ethernet Fast Ethernet Gigabit Ethernet 10 Gig Ethernet WLAN LAN Technologies.
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.
CS3505: Loca Area Networks CSMA/CD : IEEE and LAN Internetworks.
LANs : Aloha/CSMA , summary
Chapter 13 and 14 – Multiple Access, Local Area Networks.
Link Layer MAC Dr. Mozafar Bag-Mohammadi University of Ilam.
IEEE STANDARDS IEEE STANDARDS In 1985, the Computer Society of the IEEE started a project, called Project 802, to set standards to enable intercommunication.
Chapter 14 Local Area Networks
Rehab AlFallaj.  Standards determine:  Techniques used in the networks.  Its protocols.  Network specifications and features.
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.
Wired LANs: Ethernet Shashank Srivastava Motilal Nehru national Institute Of Information Technology, Allahabad 4 Sep 2013.
Ethernet Ethernet Advanced Computer Networks Advanced Computer NetworksC13.
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.
ETHERNET Yash Vaidya. Introduction Ethernet is a family of computer networking technologies for local area networks (LANs). Ethernet was commercially.
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.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif
CT1303 LAN Rehab AlFallaj.
Performance of non-persistent CSMA
Ethernet Computer Networks Spring 2012.
LAN Technologies LAN TECHNOLOGIES.
Presentation transcript:

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

2 sensing P-Persistent CSMA

3 Non-Persistent CSMA S G Performance of non-persistent CSMA

4 1-Persistent CSMA S G Performance of 1-persistent CSMA

5 A begins to transmit at t=0 A B B begins to transmit at t= t prop -  B detects collision at t= t prop A B A B A detects collision at t= 2 t prop -  It takes 2 t prop to find out if channel has been captured Reaction time in CSMA-CD

6 Probability of 1 successful transmission: framecontentionframe P success is maximized at p=1/n: n P max Packet Transmission and Contention periods

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

8 a = 0.01 a = 0.1 a = 0.2 Frame Transfer delay for Ethernet

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

10 Preamble SD Destination Address Source Address Type Information Pad FCS 7 12 or to 1518 bytes Synch Start frame Ethernet Frame Ethernet frame (DIX Standard)

11 AA AA 03 Information MAC Header FCS Frame LLC PDU SNAP Header Type ORG SNAP PDU SNAP frame for encapsulating Ethernet frames

12 (a) (b) transceivers Ethernet Cabling

13 (a) (b) High-Speed Backplane or Interconnection fabric Single collision domain Ethernet hub-and-switch topologies

14 Ethernet Switch Server 100 Mbps links 10 Mbps links Fast Ethernet

15 IEEE Medium Alternatives –10 Base5 10Base2 10BaseT10BaseF Medium Thick Coax Thin Coax Twisted Pair Optical Length 500m 200m 100m 2km Topology Bus Bus Star P2P Fast Ethernet 100Base T4 100BaseT 100BaseF Medium Twisted Pair Cat.4 Twisted Pair Cat.5 Opt. Multimode UTP 4 Pairs UTP two pairs two strands Length 100m 100m 2km Topology Star Star Star

16 Gigabit Ethernet 1000 BaseSX 1000BaseLX 1000BaseCX 100BaseT Medium Optical Fiber Optical Fiber Shielded Copper Twist.Pair multimode single mode cable cat.5 UTP 2 strands 2 strands Length 550m 5km 25m 100m Topology Star Star Star Star