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

Slides:



Advertisements
Similar presentations
1 UNIT I (Contd..) High-Speed LANs. 2 Introduction Fast Ethernet and Gigabit Ethernet Fast Ethernet and Gigabit Ethernet Fibre Channel Fibre Channel High-speed.
Advertisements

LAN Technologies LAN TECHNOLOGIES.
Ethernet “dominant” LAN technology: cheap $20 for 100Mbs!
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.
Ethernet – CSMA/CD Review
Chapter 6 High-Speed LANs1 Chapter 6 High-Speed LANs.
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 A Station A begins transmission at t=0 A Station A captures channel at t=t prop CSMA Random Access Scheme.
1 Version 3.0 Module 6 Ethernet Fundamentals. 2 Version 3.0 Why is Ethernet so Successful? In 1973, it could carry data at 3 Mbps Now, it can carry data.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
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
TDC 461 Basic Communications Systems Local Area Networks 29 May, 2001.
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.
Ethernet By far, the dominant standard for guided media for the internet is Ethernet. How does it work?
FIT 1005 Networks & Data Communications Lecture 9 – High Speed LANs Reference: Chapter 16 Data and Computer Communications Eighth.
1 LAN Topologies, Access methods (Week 1, Wednesday 1/10/2007) © Abdou Illia, Spring 2007.
Distributed Systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 3 – Introduction to Ethernet.
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.
Review: Medium Access Control Sublayer –What is the problem to be addressed in this sublayer? –Protocols that allow collision Pure ALOHA Slotted ALOHA.
Network Architecture Layout designed and constructed by: Vicki Kertz.
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.
1 Computer Communication & Networks Lecture 13 Datalink Layer: Local Area Network Waleed Ejaz
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
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.
17 - Winter 2005 ECE ECE 766 Computer Interfacing and Protocols 1 Local Area Networks Need for high performance communications for physically close devices.
Enterprise network 8.1:Introduction 8.2:LANs 8.3:Ethernet / IEEE :Token ring 8.5:Bridges.
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,
Business Data Communications, 4e
Department of Computer Science, University of Peshawar Multiple Access.
IEEE 802.X Standards The Institute of Electrical and Electronics Engineers (IEEE) has developed a series of networking standards to ensure that networking.
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.
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.
Simple LAN Topologies  Terminators stop signals after they have reached their destination  Signal bounce –Phenomenon in which signals travel endlessly.
Data and Computer Communications Eighth Edition by William Stallings Chapter 15 – Local Area Network Overview.
The Medium Access Control Sublayer
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 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 Kyung Hee University Chapter 13 Wired LANs: Ethernet.
Example DLL Protocols 1. High-Level Data Link Control (HDLC).
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
William Stallings Data and Computer Communications
Chapter 12 Local Area Networks
Protocol layering and data
Ethernet – CSMA/CD Review
Business Data Communications, 4e
7- chapter Seven Local Area Networks (LAN)
Chapter 12 Local Area Networks
Protocol layering and data
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:

Ch. 16 High-Speed LANs

16.1 The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the importance of LANs in the transfer of large volumes of data in a transaction oriented environment. Table 16.1 Characteristics of High Speed LANs.

16.2 Ethernet (CSMA/CD) IEEE Medium Access Control –Carrier Sense Multiple Access with Collision Detection (CSMA/CD) –The most commonly used medium access control technique for bus/tree and star topologies. –Original baseband version was developed by Xerox and formed the basis IEEE CSMA/CD standard.

16.2 Ethernet (p.2) ALOHA –Developed for packet radio networks (Abrahamson, 1970). –If a station has something to send, it does so. –Then the station listens for an ACK. –If no ACK is received, then a collision is assumed and the frame is retransmitted. –Simple but maximum efficiency is only 18%.

16.2 Ethernet (p.3) Slotted ALOHA –Stations always wait for the beginning of a slot--this reduces collisions. – Improves the performance --37% maximum efficiency.

16.2 Ethernet (p.4) Carrier Sense Multiple Access (CSMA) –Suppose propagation delays are small relative to frame transmission times--then stations usually know when the line is being used. –With CSMA, a station first listens--if the medium is in use it will wait.

16.2 Ethernet (p.5) 1-persistent CSMA –1. If the medium is idle, transmit; otherwise, go to step 2. –2. If the medium is busy, continue to listen until the channel is sensed idle; then transmit immediately. Other Approaches –Nonpersistent--if busy, wait a random amount of time. –p-persistent--if idle, transmit with probability p.

16.2 Ethernet (p.6) CSMA/CD (Fig. 16.2) –1. If the medium is idle, transmit; otherwise, go to step 2. –2. If the medium is busy, continue to listen until the channel is idle, then transmit immediately. –3. If a collision is detected during transmission, transmit a brief jamming signal to assure that all stations know that there has been a collision and then cease transmission. –4. After transmitting the jamming signal, wait a random amount of time, then attempt to transmit again (repeat from step 1).

16.2 Ethernet (p.7) How long does it take to detect a collision? –Frames should be long enough to allow collision detection prior to the end of transmission (distance and speed are factors also.) How long can segments be? –The signal is attenuated and long segments will cause problems in CD algorithm. –IEEE standards recommend maximum lengths.

16.2 Ethernet (p.8) IEEE MAC Frame--Fig –Preamble--7-octet pattern of alternating 0s and 1s. –Start frame delimiter--pattern –Destination address--48 bit address. –Source address--48 bit address. –Length--length of the LCC data field--2 bytes. –Pad--octets added to ensure that the frame is long enough for proper CD operation. –Frame check sequence--32-bit cyclic redundancy check (does not cover preamble and SFD.)

16.2 Ethernet (p.9) IEEE Mbps Specification (Ethernet) –10BASE5 –10BASE2 –10BASE-T –10BASE-F –Table 16.2 summarizes the 10Mbps alternatives.

16.2 Ethernet (p.10) IEEE Mbps (Fast Ethernet) –Generic designation is 100BASE-T. –All options use IEEE MAC protocol and frame format. –100BASE-X (TX and FX) Set of options that use a signal encoding scheme defined for FDDI--4B/5B NRZI. –100BASE-T4 Uses four twisted pair lines between nodes.

16.2 Ethernet (p.11) Gigabit Ethernet –Uses the IEEE MAC protocol and frame format. –A new medium and transmission specification is defined. –Fig illustrates a typical Gigabit Ethernet application.

16.2 Ethernet (p.12) Gigabit Ethernet--Media Access Layer –Two enhancements for shared medium hub. Carrier extension--appends a set of special symbols to the end of short MAC frames so that the resulting block is as least 4096 bit-time in duration--this makes the transmission time longer than the propagation time. Frame bursting--allows for multiple short frames to be transmitted consecutively--avoids the overhead of carrier extension when a number of small frames are ready for transmission. –The above are not needed in switching hubs.

16.2 Ethernet (p.13) Gigabit Ethernet--Physical Layer –1000BASE-SX--supports duplex links of up to 275 meters and 550 meters depending on multimode fiber diameter--wavelengths are 770 to 860 nm. –1000BASE-LX--supports duplex links from 550 m to 5km depending on fiber diameter--wavelengths are 1270 to 1355 nm. –1000BASE-CX--2 shielded twisted pair (25m.) –1000BASE-T--4 CAT 5 unshielded twisted pair (100m).

16.2 Ethernet (p.14) 10-Gbps Ethernet –Satisfies increased bandwidth demand. –Initially used for backbone connectivity. –Provides for connectivity between ISPs and NSPs co-located facilities. –Allows MANs to be constructed, and begins to compete with ATM.

16.2 Ethernet (p.15) 10-Gbps Ethernet (p.2) –10GBASE-S--(up to 300 meters). –10GBASE-L--(up to 10 kilometers) –10GBASE-E--(up to 40 kilometers) –10GBASE-LX4--(up to 10 kilometers; uses WDM) –Figure 16.7.

16.3 Token Ring IEEE Medium Access Control –A small token packet circulates the ring. –When all stations are idle, the token is "free". –To transmit, a station waits for a "free" token and then changes it into a data frame. –The transmitting station sends a "free token", when the station has completed the transmission and the frame has returned.

16.3 Token Ring (p.2) IEEE Medium Access Control (cont.) –Advantages--traffic can be regulated. –Disadvantages--token management. –Fig illustrates token ring operation.

16.3 Token Ring (p.3) IEEE Medium Access Control (cont.) –IEEE includes a specification for an optional priority mechanism. 8 levels of priority are supported A priority field and reservation field is used. Stations have the responsibility to manage the priority scheme. –An early token release scheme has been added, for efficient use of the ring-- the token is generated immediately after transmission. –Table IEEE medium alternatives.

16.4 Fibre Channel Fibre channel is designed to combine the best features of I/0 channels and network communications. Some features: –Full duplex links with two fibers per link. –Data rates from 100 Mbps to 800 Mbps. –Support for distances of up to 10 Km. Fig. 16,10 shows Fibre Channel applications. Table 16.5 shows the maximum distances.