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

Slides:



Advertisements
Similar presentations
William Stallings Data and Computer Communications 7 th Edition Chapter 16 High Speed LANs.
Advertisements

Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 16 – High Speed LANs.
Data and Computer Communications
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
Fundamentals of Computer Networks ECE 478/578
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.
LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Communication Networks Lecture 5 NETW 501-L5: NETW 501-L5: Medium Access Control Dr.-Ing. Khaled Shawky Hassan Room: C3-222, ext: 1204,
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 Pertemuan 13 Teknik Akses Jaringan - Random Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
Wireless & Mobile Networking: Multiple Radio Access Azizol Bin Abdullah (A2.04) Rujukan: Text Book Chapter 6.
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.
Chapter 14 LAN Systems Ethernet (CSMA/CD) ALOHA Slotted ALOHA CSMA
Chapter 15: LAN Systems Business Data Communications, 4e.
1 6/27/ :02 Chapter 15LAN Performance1 Rivier College CS575: Advanced LANs Chapter 15: LAN Performance.
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.
Studying Local Area Networks Via Media Access Control (MAC) SubLayer
FIT 1005 Networks & Data Communications Lecture 9 – High Speed LANs Reference: Chapter 16 Data and Computer Communications Eighth.
Networks: Local Area Networks1 LANs Studying Local Area Networks Via Media Access Control (MAC) SubLayer.
Computer Networks: Local Area Networks 1 LANs Studying Local Area Networks via the Media Access Control (MAC) SubLayer.
1 LAN Topologies, Access methods (Week 1, Wednesday 1/10/2007) © Abdou Illia, Spring 2007.
Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,
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.
Chapter 6 High-Speed LANs Chapter 6 High-Speed LANs.
Lecture 2 Computer Communications and Networks Boriana Koleva Room: C54 Phone:
9/11/2015 5:55 AM1 Ethernet and CSMA/CD CSE 6590 Fall 2010.
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.
LAN technologies and network topology LANs and shared media Locality of reference Star, bus and ring topologies Medium access control protocols.
Layer 2 Technologies At layer 2 we create and transmit frames over communications channels Format of frames and layer 2 transmission protocols are dependent.
CSCI 465 D ata Communications and Networks Lecture 21 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
Networks and Protocols CE Week 2b. Topologies, CSMA/CD, CSMA/CA.
4: DataLink Layer1 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single wire, e.g. PPP, SLIP) r broadcast (shared wire.
Multiple Access.
Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.
Chapter 6 Multiple Radio Access
1 Traditional Ethernet 8Ethernet and CSMA/CD (IEEE 802.3) 8Carrier sense multiple access with collision detection 8Four step procedure 8If medium is idle,
CS3502: Data and Computer Networks Local Area Networks - 1 introduction and early broadcast protocols.
5: DataLink Layer 5a-1 Multiple Access protocol. 5: DataLink Layer 5a-2 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single.
CS3502: Data and Computer Networks Local Area Networks - 1 introduction and early broadcast protocols.
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
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)
Carrier Sense Multiple Access Improve ALOHA by using carrier sense –Stations listen to the carrier before transmitting –If channel is busy, the station.
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.
Data and Computer Communications Ninth Edition by William Stallings Chapter 16 – High Speed LANs Data and Computer Communications, Ninth Edition by William.
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.
Example DLL Protocols 1. High-Level Data Link Control (HDLC).
Data Link Layer Lower Layers Local Area Network Standards
Chapter 12 Multiple Access.
High Speed LANs – Ethernet and Token Ring
Chapter 14 LAN Systems Ethernet (CSMA/CD) ALOHA Slotted ALOHA CSMA
William Stallings Data and Computer Communications
Net301 lecture9 11/5/2015 Lect 9 NET301.
Ethernet – CSMA/CD Review
Business Data Communications, 4e
Ethernet – CSMA/CD Review
7- chapter Seven Local Area Networks (LAN)
CARRIER SENSE MULTIPLE ACCESS (CSMA)
Chapter 6 Multiple Radio Access.
Multiple Access Control (MAC) Protocols
Presentation transcript:

Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education - Prentice Hall, 2011 Chapter 16 – High Speed LANs

Introduction rapid changes in technology designs broader use of LANs new schemes for high-speed LANs high-speed technologies: – Fast and Gigabit Ethernet – Fibre Channel – High Speed Wireless LANs

Characteristics of Some High-Speed LANs

Network Access Policy Topology determines a network’s wiring configuration. After the physical network is wired, how do we control access to the network. Who can place messages onto the network and when? What happens when 2 stations send at the same time? How do we organize this?

Random Access earliest was ALOHA developed for packet radio networks station may transmit a frame at any time if frame is determined invalid, it is ignored maximum utilization of channel about 18% next came slotted ALOHA organized slots equal to transmission time increased utilization to about 37%

CSMA/CD Precursors Carrier Sense Multiple Access (CSMA) – station listens to determine in there is another transmission in progress – if idle, station transmits – waits for acknowledgment – if no acknowledgment, collision is assumed and station retransmits – utilization far exceeds ALOHA

Nonpersistent CSMA If the medium is idle, transmit; otherwise, go to step 2 If the medium is busy, wait an amount of time drawn from a probability distribution and repeat step 1 Disadvantage: capacity is wasted because the medium will generally remain idle following the end of a transmission even if there are one or more stations waiting to transmit Step 1 Step 2

1-persistent CSMA 1-persistent CSMA avoids idle channel time 1-persistent CSMA rules: 1.if medium idle, transmit; 2.if medium busy, listen until idle; then transmit immediately 1-persistent stations are selfish if two or more stations waiting, a collision is guaranteed

Propagation time Copper wires, optical cable: 2E8 meters/sec Wireless: 3E8 meters/sec Speed of light in vacuum: 3E8 meters/sec Propagation time = Distance / propagation speed 100 meter between computer and switching node over a UTP copper cable propagation delay ≈ 100 m / ( m/s) = 0.5 μs It is the time after full message has left the sender, until it has reached the receiving node.

Transmission time Speed = 100 Mbit/s Ethernet Packet size of 1526 bytes Transmission time = Packet size / Bit rate Transmission time = 1526*8 bit / ( bit/s) ≈ 122 μs Transmission time is the time from the first bit until the last bit of a message has left the transmitting node.

CSMA/CD Operation A starts transmitting to D. Signal reaches B but not C. C starts transmit. C detects the collision and ceases transmission. A ceases transmission.

Collision Detection on twisted pair (star-topology ) activity on more than one port is collision use special collision presence signal on baseband bus collision produces higher signal voltage collision detected if cable signal greater than single station signal signal is attenuated over distance limit to 500m (10Base5) or 200m (10Base2)

IEEE MAC Frame Format