! High Data Rates (0.1 Mbps to 10 Gbps)! Short Distances (0.1 to 40 km) ! Low Error Rate (10 to 10 ) Local Area Networks

Size: px
Start display at page:

Download "! High Data Rates (0.1 Mbps to 10 Gbps)! Short Distances (0.1 to 40 km) ! Low Error Rate (10 to 10 ) Local Area Networks"

Transcription

1 Local Area Networks A Local Area Network is a communications network that provides interconnection of a variety of data communicating devices within a small area. Typical Characteristics! High Data Rates (0.1 Mbps to 10 Gbps)! Short Distances (0.1 to 40 km) -8-11! Low Error Rate (10 to 10 ) LANS-1

2 Local Area Network Topologies LANS-2

3 Shared Media vs. Switched LAN Architectures LANS-3

4 LAN Transmission Media Twisted Pair: Consists of two insulated wires (unshielded or shielded) arranged in a regular spiral pattern.! Inexpensive! Bandwidth is limited! Cost effective for single building, low traffic network Coaxial Cable: Consists of a hollow outer cylindrical conductor which surrounds a single inner wire conductor.! Greater capacity than twisted pair! Can handle a considerable amount of data! Two types: - 50 ohm (used in baseband networks) - 75 ohm (used in broadband networks) Fiber Optic Cable: The fiber is a thin, flexible (glass or plastic) medium having a high index of refraction. The fiber is surrounded by a "Cladding" material with a slightly lower index of refraction. The Cladding layer isolates the fiber (no crosstalk). An absorptive jacket surrounds the cladding layer.! Low Noise Susceptibility, low loss, small size.! Very high data rates possible. LANS-4

5 LAN Transmission Media cont. LANS-5

6 LAN Protocol Architecture: IEEE 802 Architecture IEEE 802 Architecture vs. OSI Model 1. Logical Link Control (LLC): 2. Medium Access Control (MAC): Functions of the LLC and MAC layers:! Provide one or more Service Access Points (SAPs)! Provide frame assembly/disassembly! Perform address recognition! Perform error detection! Manage communications over the link 3. Physical Layer: Functions of the Physical layer:! Encoding/decoding of signals! Preamble generation/removal (for synchronization)! Bit transmission/reception LANS-6

7 LAN Communications Architecture IEEE 802 LAN Communications Model LANS-7

8 IEEE 802 PDU Structure LANS-8

9 IEEE 802 Standards IEEE 802 Subcommittees! 802.1: Higher Layer LAN Protocols! 802.2: Logical Link Control! 802.3: CSMA/CD Networks! 802.4: Token Bus Networks! 802.5: Token Ring Networks! 802.6: Metropolitan Area Networks! 802.7: Broadband Technical Advisory Group! 802.8: Fiber Optic Technical Advisory Group! 802.9: Isochronous LAN Networks! : LAN Security! : Wireless LAN networks! : Demand Priority Networks! : Cable Modem Networks! : Wireless Personal Area Networks! : Broadband Wireless Access Study Group! QoS/Flow Control Study Group LANS-9

10 LAN Standards LANS-10

11 IEEE Logical Link Control (LLC) LLC Services 1. Unacknowledged Connectionless Service:! Datagram service! Supports point-to-point, multipoint, and broadcast 2. Connection-Mode Service:! Provides virtual circuit connections between a pair of SAPs! Provides flow control, sequencing, and error recovery 3. Acknowledged Connectionless Service:! A connectionless service that provides acknowledgements! Supports point-to-point transfers LANS-11

12 LOGICAL LINK CONTROL PRIMITIVES UNACKNOWLEDGED CONNECTIONLESS SERVICE DL-UNITDATA.request (source-address, destination-address, data, priority) DL-UNITDATA.indication (source-address, destination-address, data, priority) CONNECTION-MODE SERVICE DL-CONNECT.request (source-address, destination-address, priority) DL-CONNECT.indication (source-address, destination-address, priority) DL-CONNECT.response (source-address, destination-address, priority) DL-CONNECT.confirm (source-address, destination-address, priority) DL-DATA.request (source-address, destination-address, data) DL-DATA.indication (source-address, destination-address, data) DL-DISCONNECT.request (source-address, destination-address) DL-DISCONNECT.indication (source-address, destination-address, reason) DL-RESET.request (source-address, destination-address) DL-RESET.indication (source-address, destination-address, reason) DL-RESET.response (source-address, destination-address) DL-RESET.confirm (source-address, destination-address) DL-CONNECTION-FLOWCONTROL.request (source-address, destination-address, amount) DL-CONNECTION-FLOWCONTROL.indication (source-address, destination-address, amount) ACKNOWLEDGED CONNECTIONLESS SERVICE DL-DATA-ACK.request (source-address, destination-address, data, priority, service-class) DL-DATA-ACK.indication (source-address, destination-address, data, priority, service-class) DL-DATA-ACK-STATUS.indication (source-address, destination-address, priority, service-class, status) DL-REPLY.request (source-address, destination-address, data, priority, service-class) DL-REPLY.indication (source-address, destination-address, data, priority, service-class) DL-REPLY-STATUS.indication (source-address, destination-address, data, priority, service-class, status) DL-REPLY-UPDATE.request (source-address, data) DL-REPLY-UPDATE-STATUS.indication (source-address, status) LANS-12

13 IEEE LLC Services Notes on Primitive Parameters: Priority: Amount: Priority desired for the data unit transfer. (Token Bus, Token Ring and FDDI are capable of giving prioritized service. CSMA/CD is not.) Specifies the amount of data that may be passed on the connection. The amount is dynamically updated by each request or indication. Reason (in Reset): Used to indicate who initiated the reset (LOCAL or REMOTE). Reason (in Disconnect): Used to indicate who initiated the disconnect (Other User or Service Provider). Service Class: Status: Specifies whether or not an acknowledge capability in the MAC layer is to be used for the data unit transmission. (So far only supports this capability.) a) Success b) Failure (nature of failure) LANS-13

14 Unacknowledged Connectionless Service Unacknowledged Connectionless Service LANS-14

15 Connection-Mode Service: Connection Establishment Connection-Mode Service: Connection Establishment LANS-15

16 Connection-Mode Service: Data Transfer & Flow Control Connection-Mode Service: Data Transfer & Flow Control LANS-16

17 Connection-Mode Service: Reset Connection-Mode Service: Reset LANS-17

18 Connection-Mode Service: Disconnect Connection-Mode Service: Disconnect LANS-18

19 Acknowledged Connectionless Service: Data Transfer Acknowledged Connectionless Service: Data Transfer LANS-19

20 Acknowledged Connectionless Service: Poll Acknowledged Connectionless Service: Poll LANS-20

21 LLC - MAC Interface The LLC is intended to support multiple MAC protocols:! CSMA/CD! Token Bus! Token Ring! FDDI! DQDB IEEE MAC Service Primitives and Parameters MA-UNITDATA.request (source-address, destination-address, data, priority, service class) MA-UNITDATA.indication (destination-address, source-address, data, reception-status, priority, service class) MA-UNITDATA-STATUS.indication (destination-address, source-address, transmission-status, provided-priority, provided-service class) LANS-21

22 MAC Service Expected by LLC LANS-22

23 LLC Flow Control & Error Control Mechanisms Flow Control:! Stop-and-Wait! Sliding Window Error Control:! Stop-and-Wait ARQ! Go-Back-N ARQ LANS-23

24 Basic Operation: Stop-and-Wait Flow Control Protocol! Sender transmits a data frame and then, before transmitting any other data frames, waits for a signal (an ACK) from the receiver, which indicates its willingness to receive more data. Stop-and-Wait Flow Control Protocol LANS-24

25 Stop-and-Wait Flow Control - Performance! Assume a half-duplex, point-to-point link! It can be shown that the efficiency of the link is U = 1/(1+2a) where a = Bit Propagation Time/Frame Transmission Time LANS-25

26 LANS-26

27 Sliding Window Protocol Basic Operation:! The sender and receiver each maintain a window. - Transmit Window: A list of the sequence numbers of frames that a transmitting station may send. - Receive Window: A list of the sequence numbers of frames that a receiving station is willing to receive.! The windows open and close (slide) as frames are transmitted and received.! The Maximum Transmit Window Size (N) determines how many frames can be in transit simultaneously.! The Window Size can be used as a flow control mechanism. LANS-27

28 Sliding Window Protocol LANS-28

29 Sliding Window Protocol Characteristics & Performance! The Maximum Transmit Window Size (N) determines how many frames can be in transit simultaneously.! The Window Size can be used as a flow control mechanism.! Efficiency is now a function of both 'N' and 'a'. U = 1 for N > 2a+1 U = N/(2a+1) for N < 2a+1 LANS-29

30 LANS-30

31 Error Control Types of Errors:! Lost Frame: The receiver is not aware that a frame has been transmitted.! Damaged Frame: A recognizable frame arrives at the receiver, however, some of the bits are in error. Error Control Ingredients:! Error Detection: Ascertain that there was an error.! Positive Acknowledgement: The receiver ACKs successfully received, error-free frames.! Retransmission After Timeout: The source retransmits a frame that has not been acknowledged after a predetermined amount of time.! Negative Acknowledgement and Retransmission: The destination NAKs frames in which an error is detected. The source retransmits such frames. Automatic Repeat Request (ARQ) Techniques:! Stop-and-Wait ARQ! Go-Back-N Continuous ARQ LANS-31

32 Stop-and-Wait ARQ Uses a Simple Stop-and-Wait Acknowledgement Scheme: Receiver sends either an ACK or a NAK (see code). Questions & Problems: 1. What if the transmitted frame is lost? Answer: Must equip the transmitter with a TIMER. 2. What if the ACK gets lost (receiver may get a duplicate)? Answer: Must put SEQUENCE NUMBERS (names) within the transmitted frames to allow the receiver to detect duplicates. 3. a) The transmitter sends out frame 0 which is properly received. b) The ACK is slow in getting back to the transmitter. The timer goes off causing the transmitter to send a duplicate of frame 0 which is also received correctly. c) The receiver sends back a second ACK. d) The first ACK arrives at the transmitter which then sends out frame 1 which gets lost. e) Here comes the second ACK. Answer: Must sequence the ACKs (e.g. ACK0 - ACK1). LANS-32

33 Stop-and-Wait ARQ Stop-and-Wait ARQ LANS-33

34 Go-back-N ARQ! A station may send a series of frames determined by the window size, using the sliding window flow control technique.! While no errors occur, the destination station will ACK incoming frames as usual. Error Control: Assume that A is sending frames to B. 1. Damaged or Lost Frames: a. A transmits frame i. B detects an error in frame i and has previously successfully received frame i-1. B sends a NAK i, indicating that frame i is rejected. When A receives this NAK, it must go back and retransmit frame i and all subsequent frames that it has transmitted. b. Frame i is lost in transit. A subsequently sends frame i+1. B receives frame i+1 out of order, and sends a NAK i. Upon receipt of the NAK, A proceeds as above. LANS-34

35 c. Frame i is lost in transit and A does not soon send additional frames. B receives nothing and returns neither an ACK nor a NAK. A will time out and retransmit frame i. 2. Damaged or Lost ACK: a. B receives frame i and sends ACK (i+1), which is lost in transit. Since ACKs are cumulative (e.g., ACK 6 means that all frames through 5 are acknowledged,) it may be that A will receive a subsequent ACK to a subsequent frame that will do the job of the lost ACK before the associated timer expires. b. If A's timer expires, A retransmits frame i and all subsequent frames (or alternately, A can create a checkpoint by requesting an ACK). 3. Damaged or Lost NAK: If a NAK is lost, A will eventually time out on the associated frame and retransmit that frame and all subsequent frames. LANS-35

36 Go-Back-N ARQ Go-Back-N ARQ LANS-36

37 Go-Back-N ARQ Questions & Problems: 1. What is the maximum size of the receive window? Ans What is the maximum size of the transmit window? n Ans. 2-1 Proof: n a) Assume window size is 2. n b) Sender transmits all 2 frames. n c) An ACK comes in for frame 2. d) There is no way to tell if all the frames have arrived correctly or none of the frames have arrived correctly. LANS-37

38 LLC Protocol Types and Classes LLC Type: Type 1 Operation: Supports unacknowledged connectionless service. Type 2 Operation: Supports connection-mode service. Type 3 Operation: Supports acknowledged connectionless service. LLC Class: The combination of services supported is given by the station class. LLC Class Types of Operations I II III IV Supported 1 X X X X 2 X X 3 X X LANS-38

39 LLC Protocol Data Unit Format I/G = Individual/Group DSAP 0 - Individual DSAP 1 - Group DSAP C/R = Command/Response 0 - Command 1 - Response LANS-39

40 LLC Command/Response Repertoire Format Commands Responses C-Field Format Information Transfer I (Information) N(S) 0 N(R) P RR (Receive Ready) RR (Receive Ready) N(R) P F Supervisory RNR (Receive Not Ready) RNR (Receive Not Ready) N(R) P F REJ (Reject) REJ (Reject) N(R) P F SABME (Set Asynch. Balanced Mode) P DM (Disconnect Mode) F DISC (Disconnect) P UA (Unnumbered Ack) F Unnumbered FRMR (Frame Reject) F UI (Unnumbered Info) P XID (Exchange ID) XID (Exchange ID) P F AC0 (Acknowledged Connectionless, Sequence 0) AC0 (Acknowledged Connectionless, Sequence 0) P F AC1 (Acknowledged Connectionless, Sequence 1) AC1 (Acknowledged Connectionless, Sequence 1) P F LANS-40

41 Examples of LLC Operation Type 1 Operation: Data Transfer LANS-41

42 Type 2 Operation: Link Establishment and Termination LANS-42

43 Type 2 Operation: Normal Data Transfer LANS-43

44 Type 2 Operation: Busy Condition LANS-44

45 Type 2 Operation: Reject Recovery LANS-45

46 Type 2 Operation: Timeout Recovery LANS-46

47 Type 3 Operation: DATA-ACK and REPLY Services LANS-47

48 Carrier Sense Multiple Access (CSMA): Listen Before Talking (LBT) Station listens to the channel to determine if it is idle. Non-persistent CSMA:! If the channel is sensed idle, the station transmits.! If the channel is sensed busy, reschedule.! If rescheduled, repeat algorithm at new point. 1-persistent CSMA:! If the channel is sensed idle, the station transmits.! If the channel is sensed busy, wait until the channel is sensed idle and then transmit.! If a collision occurs, reschedule. p-persistent CSMA:! If the channel is sensed idle, the station transmits with probability p and delays transmission for one time slot with probability (1-p) and repeats algorithm at new slot.! If the channel is sensed busy, wait until the channel is sensed idle and then proceed as above.! If a collision occurs, reschedule. LANS-48

49 CSMA Persistence and Backoff CSMA Persistence and Backoff LANS-49

50 Local Area Network Topologies Using CSMA Methods Bus Topology Tree Topology Star Topology LANS-50

51 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Listen While Talking (LWT) 1-persistent CSMA/CD:! If the channel is sensed idle, the station transmits (with probability 1).! If the channel is sensed busy, wait (persist) until the channel is sensed idle and then transmit.! If a collision is detected during transmission: - Cease transmitting the frame. - Send out a jamming signal to inform other stations. - Reschedule the frame for later transmission. LANS-51

52 IEEE MAC Protocol! Uses 1-persistent CSMA/CD! Retransmission scheme: Truncated Binary Exponential Back-off - After each collision, the mean retransmission delay is doubled. - The doubling occurs only for the first ten attempts after which the mean retransmission delay is held fixed. - After 16 unsuccessful attempts, the station gives up. LANS-52

53 IEEE Frame Format IEEE Address Field Formats LANS-53

54 IEEE Frame Format! Preamble: - A 7-byte pattern used to establish bit synchronization. - The pattern is an alternating sequence of 1s and 0s, with the last bit being a zero. - The nature of the pattern is that for Manchester encoding, it appears as a periodic square wave.! Start Frame Delimiter (SFD): - The sequence ! Destination Address: - Specifies the destination station(s). - Address may be unique, multicast, or broadcast. - The choice of 16-bit or 48-bit addresses is an implementation decision and must be the same for all stations on the LAN.! Source Address: - Specifies the source station address.! Length: - Specifies the number of LLC bytes that follow! LLC Data: - The data unit supplied by the LLC.! Pad: - Bytes added to insure minimum frame size for CD operation.! Frame Check Sequence: - 32-bit CRC (does not cover Preamble and SFD). LANS-54

55 IEEE Physical Layer Medium Alternatives LANS-55

56 10baseT Configuration Multiport Repeater Operation:! A valid signal appearing on any input is repeated on all other links.! If two inputs occur, causing a collision, a collision enforcement signal is transmitted on all links.! If a collision enforcement signal is detected on any input, it is repeated on all other links. LANS-56

57 10baseT: Two-Level Star Topology LANS-57

58 Shared Media vs. Switched LAN Architectures LANS-58

59 Shared Media vs. Switched LAN Architectures LANS-59

60 Layer 2 Switch Benefits! No change is required to the software or hardware of the attached devices to convert a bus LAN or a hub LAN to a switched LAN. In the case of an Ethernet LAN, each attached device continues to use the Ethernet medium access control protocol to access the LAN. From the point of view of the attached devices, nothing has changed in the access logic.! Each attached device has a dedicated capacity equal to that of the entire original LAN: This assumes that the layer 2 switch has sufficient capacity to keep up with all attached devices.! The layer 2 switch scales easily: Additional devices can be attached to the layer 2 switch by increasing the capacity of the layer 2 switch correspondingly. LANS-60

61 Layer 2 Switch Alternatives Two types of layer 2 switches are available as commercial products: Store-and-forward switch: - The layer 2 switch accepts a frame on an input line, buffers it briefly, and then routes it to the appropriate output line. - Involves a delay between sender and receiver. - Boosts the overall integrity of the network. Cut-through switch: - The layer 2 switch takes advantage of the fact that the destination address appears at the beginning of the MAC frame. - The layer 2 switch begins repeating the incoming frame onto the appropriate output line as soon as the layer 2 switch recognizes the destination address. - The cut-through switch yields the highest possible throughput but at some risk of propagating bad frames, because the switch is not able to check the CRC prior to retransmission. LANS-61

62 Layer 2 Switch vs. Bridge A layer 2 switch can be viewed as a full-duplex version of the hub. Incorporates logic that allows it to function as a multiport bridge. Differences between layer 2 switches and bridges: - Bridge frame handling is done in software. - A layer 2 switch performs the address recognition and frame forwarding functions in hardware. - A bridge can typically only analyze and forward one frame at a time. - A layer 2 switch has multiple parallel data paths and can handle multiple frames at a time. - A bridge uses store-and-forward operation. - With a layer 2 switch, it is possible to have cutthrough instead of store-and-forward operation. Because a layer 2 switch has higher performance and can incorporate the functions of a bridge, the bridge has suffered commercially. New installations typically include layer 2 switches with bridge functionality rather than bridges. LANS-62

63 Layer 2 Switch Problems Broadcast overload: - A set of devices and LANs connected by layer 2 switches is considered to have a flat address space. The term flat means that all users share a common MAC broadcast address. - Thus, if any device issues a MAC frame with a broadcast address, that frame is to be delivered to all devices attached to the overall network connected by layer 2 switches and/or bridges. - In a large network, frequent transmission of broadcast frames can create tremendous overhead. - Worse, a malfunctioning device can create a broadcast storm, in which numerous broadcast frames clog the network and crowd out legitimate traffic. Lack of multiple links: - Current standards for bridge protocols dictate that there be no closed loops in the network. - Hence, there can only be one path between any two devices. - Thus, it is impossible, in a standards-based implementation, to provide multiple paths through multiple switches between devices. - This restriction limits both performance and reliability. LANS-63

64 Router Problems To overcome these problems, it seems logical to break up a large local network into a number of subnetworks connected by routers: - A MAC broadcast frame is then limited to only the devices and switches contained in a single subnetwork. - IP-based routers employ sophisticated routing algorithms that allow the use of multiple paths between subnetworks going through different routers. However, routers typically do all of the IP-level processing involved in the forwarding of IP traffic in software: - High-speed LANs and high-performance layer 2 switches may pump millions of packets per second. - A software-based router may only be able to handle well under a million packets per second. LANS-64

65 Layer 3 Switches Layer 3 switches implement the packet-forwarding logic of the router in hardware. Layer 3 switch categories: - packet-by-packet: Operates in the identical fashion as a traditional router. Because the forwarding logic is in hardware, the packet-by-packet switch can achieve an order of magnitude increase in performance compared to the software-based router. - flow-based: A flow-based switch tries to enhance performance by identifying flows of IP packets that have the same source and destination. This can be done by observing ongoing traffic or by using a special flow label in the packet header (allowed in IPv6 but not IPv4). Once a flow is identified, a predefined route can be established through the network to speed up the forwarding process. Huge performance increases over a pure software-based router are achieved. LANS-65

66 Typical Premises Network Configuration LANS-66

67 Fast Ethernet! 100Base-T (part of IEEE 802.3): - CSMA/CD at 100Mbps. - Supports multiple physical layer implementations:! 100Base-T4: 4-pair UTP! 100Base-TX: 2-pair STP or category 5 UTP! 100Base-FX: 2 optical fibers LANS-67

68 IEEE Base-T Physical Layer Medium Alternatives LANS-68

69 100Base-T Use of Wire Pairs LANS-69

70 100Base-X Signal Encoding: 4B/5B - NRZI LANS-70

71 100Base-X Signal Encoding: 4B/5B - NRZI cont.! 100Base-X refers to a set of options that use the physical medium specifications originally defined for FDDI. LANS-71

72 100Base-TX Signal Encoding! In order to concentrate most of the energy of the transmitted signal below 30MHz, 100Base-TX follows the 4B/5B conversion with a scrambler and an MLT-3 encoder which produces a pseudoternary signal. LANS-72

73 Gigabit Ethernet! Retains the CSMA/CD access protocol and Ethernet frame format of its predecessors.! For Shared Medium Hubs; - Carrier Extension: Appends a set of special symbols to the end of short MAC frames so that the resultant block is at least 4096 bit-times. - Frame Bursting: Allows for multiple short frames to be transmitted consecutively, up to a limit, without relinquishing control of the medium between frames. (Avoids the overhead of carrier extension.)! Physical Layer Alternatives: Base-SX: Short wavelength option. Supports links up to 275m- 550m depending on the type of fiber Base-LX: Long wavelength option. Supports links up to 550m-5km depending on the type of fiber Base-CX: Uses special shielded-pair copper cable that spans no more than 25m Base-T: Uses 4 pairs of category 5 unshielded twisted pair wire over a range up to 100m.! The signal encoding scheme is 8B/10B. LANS-73

74 Example Gigabit Ethernet Configuration LANS-74

75 Gigabit Ethernet Distance Medium Options LANS-75

76 10-Gigabit Ethernet! Physical Layer Alternatives: - 10GBase-S (short): Designed for 850-nm transmission on multimode fiber. Can achieve distances of up to 300m. - 10GBase-L (long): Designed for 1310-nm transmission on single-mode fiber. Can achieve distances of up to 10km. - 10GBase E (extended): Designed for 1550-nm transmission on single-mode fiber. Can achieve distances of up to 40km. - 10GBase-LX4: Designed for 1310-nm transmission on single-mode or multimode fiber. Can achieve distances of up to 10km. Uses wavelength division multiplexing (WDM) to mulyiplex the bit stream across four light waves.! The signal encoding scheme is 64B/66B. LANS-76

77 Example 10-Gigabit Ethernet Configuration LANS-77

! High Data Rates (0.1 to 1000 Mbps)! Short Distances (0.1 to 25 km) ! Low Error Rate (10 to 10 ) Local Area Networks

! High Data Rates (0.1 to 1000 Mbps)! Short Distances (0.1 to 25 km) ! Low Error Rate (10 to 10 ) Local Area Networks Local Area Networks A Local Area Netw ork is a communications netw ork that provides interconnection of a variety of data communicating devices w ithin a small area. Typical Characteristics! High Data

More information

Local Area Network Overview

Local Area Network Overview Local Area Network Overview Chapter 15 CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large systems (mainframes and

More information

ET4254 Communications and Networking 1

ET4254 Communications and Networking 1 Topic 10:- Local Area Network Overview Aims:- LAN topologies and media LAN protocol architecture bridges, hubs, layer 2 & 3 switches 1 LAN Applications (1) personal computer LANs low cost limited data

More information

CH : 15 LOCAL AREA NETWORK OVERVIEW

CH : 15 LOCAL AREA NETWORK OVERVIEW CH : 15 LOCAL AREA NETWORK OVERVIEW P. 447 LAN (Local Area Network) A LAN consists of a shared transmission medium and a set of hardware and software for interfacing devices to the medium and regulating

More information

Chapter 11 in Stallings 10 th Edition

Chapter 11 in Stallings 10 th Edition Local Area Network Overview Chapter 11 in Stallings 10 th Edition CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large

More information

Chapter 15 Local Area Network Overview

Chapter 15 Local Area Network Overview Chapter 15 Local Area Network Overview LAN Topologies Bus and Tree Bus: stations attach through tap to bus full duplex allows transmission and reception transmission propagates throughout medium heard

More information

LAN Systems. Bus topology LANs

LAN Systems. Bus topology LANs Bus topology LANs LAN Systems Design problems: not only MAC algorithm, not only collision domain management, but at the Physical level the signal balancing problem (signal adjustment): Signal must be strong

More information

CHAPTER 15 LOCAL AREA NETWORKS ANSWERS TO QUESTIONS

CHAPTER 15 LOCAL AREA NETWORKS ANSWERS TO QUESTIONS CHAPTER 15 LOCAL AREA NETWORKS ANSWERS TO QUESTIONS 15.1 Computer room networks require very high data rates and usually are concerned with transfer of large blocks of data. 15.2 Backend LAN: Backend networks

More information

Data and Computer Communications

Data and Computer Communications Data and Computer Communications Chapter 16 High Speed LANs Eighth Edition by William Stallings Why High Speed LANs? speed and power of PCs has risen graphics-intensive applications and GUIs see LANs as

More information

Part3. Local Area Networks (LAN)

Part3. Local Area Networks (LAN) Part3 Local Area Networks (LAN) LAN Characteristics Small geographical area Relatively high data rate Single management Topologies Bus, star, ring Specifications at physical and data link layer mostly

More information

LAN PROTOCOLS. Beulah A AP/CSE

LAN PROTOCOLS. Beulah A AP/CSE LAN PROTOCOLS Beulah A AP/CSE IEEE STANDARDS In 1985, the Computer Society of the IEEE started a project, called Project 802, to set standards to enable intercommunication among equipment from a variety

More information

LAN Overview (part 2) Interconnecting LANs - Hubs

LAN Overview (part 2) Interconnecting LANs - Hubs LAN Overview (part 2) CSE 3213 Fall 2011 1 November 2011 Interconnecting LANs - Hubs active central element of star layout each station connected to hub by two UTP lines hub acts as a repeater limited

More information

Local Area Networks. Ethernet LAN

Local Area Networks. Ethernet LAN Local Area Networks Ethernet 802.3 LAN -7-1 Local Area Networks (Lokale Netze) Wide Area Network LAN -7-2 Local Area Networks What is a LAN? Multiple systems attached to an often shared medium high total

More information

IEEE 802 LANs SECTION C

IEEE 802 LANs SECTION C IEEE 802 LANs SECTION C Outline of the Lecture Basic characteristics of LAN Topology Transmission Media MAC IEEE 802 LANs 802.3 - CSMA/CD based (Ethernet) 802.4 Token bus-based 802.5 Token ring-based Comparison

More information

Introductory to Computer Networks Local Area Networks. Lecture 16 Fall Isfahan University of technology Dr.

Introductory to Computer Networks Local Area Networks. Lecture 16 Fall Isfahan University of technology Dr. Introductory to Computer Networks Local Area Networks Lecture 16 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi What is a LAN? Local area means: Private ownership freedom from regulatory

More information

LLC and Bridges. Raj Jain. Professor of CIS. The Ohio State University

LLC and Bridges. Raj Jain. Professor of CIS. The Ohio State University LLC and Bridges Professor of CIS Columbus, OH 43210 Jain@ACM.Org This presentation is available on-line at: http://www.cis.ohio-state.edu/~jain/cis677-00/ 7-1 Overview Logical Link Control Bridges Path

More information

LANs Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed

LANs Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed With relatively small bit errors Multiaccess Protocols Communication among

More information

Local Area Networks (LANs) SMU CSE 5344 /

Local Area Networks (LANs) SMU CSE 5344 / Local Area Networks (LANs) SMU CSE 5344 / 7344 1 LAN/MAN Technology Factors Topology Transmission Medium Medium Access Control Techniques SMU CSE 5344 / 7344 2 Topologies Topology: the shape of a communication

More information

Summary of MAC protocols

Summary of MAC protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,

More information

High Speed LANs. Range of technologies. Fast and Gigabit Ethernet Fibre Channel High Speed Wireless LANs. CS420/520 Axel Krings Page 2

High Speed LANs. Range of technologies. Fast and Gigabit Ethernet Fibre Channel High Speed Wireless LANs. CS420/520 Axel Krings Page 2 High Speed LANs CS420/520 Axel Krings Page 1 High Speed LANs Range of technologies Fast and Gigabit Ethernet Fibre Channel High Speed Wireless LANs CS420/520 Axel Krings Page 2 1 Why High Speed LANs? Office

More information

The Medium Access Sublayer

The Medium Access Sublayer The Medium Access Sublayer shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma 1-1 Based in part upon the slides of Prof. Raj Jain (OSU), K. Vastola (RPI) Overview Multiple Access: Aloha,

More information

Medium Access Protocols

Medium Access Protocols Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning

More information

Lecture 05 Chapter 16 High Speed LANs

Lecture 05 Chapter 16 High Speed LANs NET 456 High Speed Networks Lecture 05 Chapter 16 High Speed LANs Dr. Anis Koubaa Reformatted slides from textbook Data and Computer Communications, Ninth Edition by William Stallings, 1 (c) Pearson Education

More information

Data and Computer Communications. Chapter 11 Local Area Network

Data and Computer Communications. Chapter 11 Local Area Network Data and Computer Communications Chapter 11 Local Area Network LAN Topologies Refers to the way in which the stations attached to the network are interconnected Bus Topology Used with multipoint medium

More information

Introduction Computer Networks. Applications Requiring High Speed LANs. Why High Speed LANs? IEEE802.3 Medium Access Control

Introduction Computer Networks. Applications Requiring High Speed LANs. Why High Speed LANs? IEEE802.3 Medium Access Control 168 430 Computer Networks Chapter 16 High Speed LANs Introduction Range of technologies Fast and Gigabit Ethernet Fibre Channel High Speed Wireless LANs Why High Speed LANs? Office LANs used to provide

More information

Local Networks. Lecture 4 6-Apr-2016

Local Networks. Lecture 4 6-Apr-2016 Local Networks Lecture 4 6-Apr-2016 Roadmap of the Course So far Basic telecom concepts General study of LANs LAN topologies Flow and error control Today we continue the general study of LANs Medium access

More information

Internet Architecture and Protocol

Internet Architecture and Protocol Internet Architecture and Protocol Set# 03 Local Area Networks Delivered By: Engr Tahir Niazi Layer Reference to Protocol Application Presentation Session Application FTP, Telnet, SMTP, HTTP, SNMP.. Transport

More information

Data Link Layer, Part 3 Medium Access Control. Preface

Data Link Layer, Part 3 Medium Access Control. Preface Data Link Layer, Part 3 Medium Access Control These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU can make a single machine-readable

More information

Data Link Layer, Part 5. Medium Access Control

Data Link Layer, Part 5. Medium Access Control CS 455 Medium Access Control, Page 1 Data Link Layer, Part 5 Medium Access Control These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang s courses at GMU

More information

Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on

Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on CBCN4103 Internetworking is connecting two or more computer networks with some sort of routing device to exchange traffic back and forth, and guide traffic on the correct path across the complete network

More information

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions Fundamentals of Network Media Local Area Networks Ursula Holmström Goals Learn the basic concepts related to LAN technologies, for example use of shared media medium access control topologies Know the

More information

Local Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software

Local Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software Local Area What s a LAN? A transmission system, usually private owned, very speedy and secure, covering a geographical area in the range of kilometres, comprising a shared transmission medium and a set

More information

Objectives. Hexadecimal Numbering and Addressing. Ethernet / IEEE LAN Technology. Ethernet

Objectives. Hexadecimal Numbering and Addressing. Ethernet / IEEE LAN Technology. Ethernet 2007 Cisco Systems, Inc. All rights reserved. Cisco Public Objectives Ethernet Network Fundamentals Chapter 9 ITE PC v4.0 Chapter 1 1 Introduce Hexadecimal number system Describe the features of various

More information

Redes de Computadores. Medium Access Control

Redes de Computadores. Medium Access Control Redes de Computadores Medium Access Control Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 » How to control the access of computers to a communication medium?» What is the ideal Medium

More information

Introduction to LAN Topologies Cabling. 2000, Cisco Systems, Inc. 3-1

Introduction to LAN Topologies Cabling. 2000, Cisco Systems, Inc. 3-1 Introduction to LAN Topologies Cabling 2000, Cisco Systems, Inc. 3-1 Objectives Upon completion of this chapter, you will be able to perform the following tasks: Media / Cabling Local Area Network Cabling

More information

LAN Protocols. Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8. CSE 3213, Fall 2015 Instructor: N. Vlajic

LAN Protocols. Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8. CSE 3213, Fall 2015 Instructor: N. Vlajic 1 LAN Protocols Required reading: Forouzan 13.1 to 13.5 Garcia 6.7, 6.8 CSE 3213, Fall 2015 Instructor: N. Vlajic What is LAN? 2 Local Area Network (LAN) properties private ownership freedom to choose/change/upgrade

More information

Interface The exit interface a packet will take when destined for a specific network.

Interface The exit interface a packet will take when destined for a specific network. The Network Layer The Network layer (also called layer 3) manages device addressing, tracks the location of devices on the network, and determines the best way to move data, which means that the Network

More information

Chapter 7: Data Link Control. Data Link Control Protocols

Chapter 7: Data Link Control. Data Link Control Protocols Chapter 7: Data Link Control CS420/520 Axel Krings Page 1 Data Link Control Protocols Need layer of logic above Physical to manage exchange of data over a link frame synchronization flow control error

More information

Chapter 7: Data Link Control. CS420/520 Axel Krings Page 1

Chapter 7: Data Link Control. CS420/520 Axel Krings Page 1 Chapter 7: Data Link Control CS420/520 Axel Krings Page 1 Data Link Control Protocols Need layer of logic above Physical to manage exchange of data over a link frame synchronization flow control error

More information

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols High Level View EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 Goal: share a communication medium among multiple hosts connected to it Problem: arbitrate between connected hosts Solution goals:

More information

The random access methods we study in this chapter have evolved from a very interesting protocol known as ALOHA, which used a very simple procedure

The random access methods we study in this chapter have evolved from a very interesting protocol known as ALOHA, which used a very simple procedure Multiple Accesses When nodes or stations are connected and use a common link, called a multipoint or broadcast link, we need a multiple-access protocol to coordinate access to the link. The problem of

More information

IEEE standards for local area networks

IEEE standards for local area networks IEEE standards for local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS Standard for LANs 1 Copyright Quest opera è protetta

More information

LAN Systems. Bus topology LANs

LAN Systems. Bus topology LANs Bus topology LANs LAN Systems Design problems: not only MAC algorithm, not only collision domain management, but at the Physical level the signal balancing problem (signal adjustment): Signal must be strong

More information

Outline: Connecting Many Computers

Outline: Connecting Many Computers Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point

More information

EE 122: Ethernet and

EE 122: Ethernet and EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose) High Level View Goal: share a communication medium among multiple hosts

More information

Fibre Channel: This standard provides a low-cost, easily scalable approach to achieving very high data rates in local areas.

Fibre Channel: This standard provides a low-cost, easily scalable approach to achieving very high data rates in local areas. Chapter 16 High Speed LANs by William Stallings The most important of these are Fast Ethernet and Gigabit Ethernet: The extension of 10-Mbps CSMA/CD (carrier sense multiple access with collision detection)

More information

Flow control: Ensuring the source sending frames does not overflow the receiver

Flow control: Ensuring the source sending frames does not overflow the receiver Layer 2 Technologies Layer 2: final level of encapsulation of data before transmission over a physical link responsible for reliable transfer of frames between hosts, hop by hop, i.e. on a per link basis

More information

(Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1.

(Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1. Data Link Layer (cont.) (Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1 LOGICAL LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL

More information

Data Link Control Protocols

Data Link Control Protocols Protocols : Introduction to Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 23 May 2012 Y12S1L07, Steve/Courses/2012/s1/its323/lectures/datalink.tex,

More information

Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1.

Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1. Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1 LOGICAL L LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL MEDIA ATTACHMENT

More information

2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS Collision Free Protocols 2.3 FDDI 2.4 DATA LINK LAYER DESIGN ISSUES 2.5 FRAMING & STUFFING

2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS Collision Free Protocols 2.3 FDDI 2.4 DATA LINK LAYER DESIGN ISSUES 2.5 FRAMING & STUFFING UNIT-2 2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS 2.2.1 Pure ALOHA 2.2.2 Slotted ALOHA 2.2.3 Carrier Sense Multiple Access 2.2.4 CSMA with Collision Detection 2.2.5 Collision Free Protocols 2.2.5.1

More information

Lecture 4b. Local Area Networks and Bridges

Lecture 4b. Local Area Networks and Bridges Lecture 4b Local Area Networks and Bridges Ethernet Invented by Boggs and Metcalf in the 1970 s at Xerox Local area networks were needed to connect computers, share files, etc. Thick or Thin Ethernet Cable

More information

Concept Questions Demonstrate your knowledge of these concepts by answering the following questions in the space provided.

Concept Questions Demonstrate your knowledge of these concepts by answering the following questions in the space provided. 83 Chapter 6 Ethernet Technologies and Ethernet Switching Ethernet and its associated IEEE 802.3 protocols are part of the world's most important networking standards. Because of the great success of the

More information

Jaringan Komputer. Broadcast Network. Outline. MAC (Medium Access Control) Channel Allocation Problem. Dynamic Channel Allocation

Jaringan Komputer. Broadcast Network. Outline. MAC (Medium Access Control) Channel Allocation Problem. Dynamic Channel Allocation Broadcast Network Jaringan Komputer Medium Access Control Sublayer 2 network categories: point-to-point connections broadcast channels Key issue in broadcast network: how to determine who gets to use the

More information

Link Layer and Ethernet

Link Layer and Ethernet Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple

More information

Local Area Networks. Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring

Local Area Networks. Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring Local Area Networks Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring Networks: Local Area Networks 1 Network Layer Network Layer LLC 802.2 Logical Link

More information

Networking Technologies and Applications

Networking Technologies and Applications Networking Technologies and Applications Rolland Vida BME TMIT September 23, 2016 Aloha Advantages: Different size packets No need for synchronization Simple operation If low upstream traffic, the solution

More information

3. Data Link Layer 3-2

3. Data Link Layer 3-2 3. Data Link Layer 3.1 Transmission Errors 3.2 Error Detecting and Error Correcting Codes 3.3 Bit Stuffing 3.4 Acknowledgments and Sequence Numbers 3.5 Flow Control 3.6 Examples: HDLC, PPP 3. Data Link

More information

EECS 122, Lecture 7. Kevin Fall Jean Walrand

EECS 122, Lecture 7. Kevin Fall Jean Walrand EECS 122, Lecture 7 Kevin Fall kfall@cs.berkeley.edu Jean Walrand wlr@eecs.berkeley.edu : Outline Typical Setup Names Physical Layer Frame Fast Ethernet; Gigabit Ethernet 10Base5 Efficiency of CSMA/CD

More information

EITF25 Internet Techniques and Applications L4: Network Access. Stefan Höst

EITF25 Internet Techniques and Applications L4: Network Access. Stefan Höst EITF25 Internet Techniques and Applications L4: Network Access Stefan Höst Repetition The link layer protocol should make sure that the data is correctly transmitted over the physical link using error

More information

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061/1110. Lecture 8. Medium Access Control Methods & LAN

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061/1110. Lecture 8. Medium Access Control Methods & LAN RMIT University Data Communication and Net-Centric Computing COSC 1111/2061/1110 Medium Access Control Methods & LAN Technology Slide 1 Lecture Overview During this lecture, we will Look at several Multiple

More information

Link Layer and Ethernet

Link Layer and Ethernet Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple

More information

Review. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD

Review. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches

More information

Internetwork Basic. Possible causes of LAN traffic congestion are

Internetwork Basic. Possible causes of LAN traffic congestion are Internetworking 1 C H A P T E R 2 Internetworking Basics Internetworking Model The OSI Reference Model Ethernet Networking Wireless Networking Data Encapsulation Topic 3 1 Internetwork Basic 4 Possible

More information

Data Communication Prof. A. Pal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture # 29 High Speed LANs

Data Communication Prof. A. Pal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture # 29 High Speed LANs Data Communication Prof. A. Pal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture # 29 High Speed LANs Hello and welcome to today s lecture on high speed

More information

Chapter 9. Ethernet. Part II

Chapter 9. Ethernet. Part II Chapter 9 Ethernet Part II CCNA1-1 Chapter 9-2 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks must go

More information

PSD2A Computer Networks. Unit : I-V

PSD2A Computer Networks. Unit : I-V PSD2A Computer Networks Unit : I-V 1 UNIT 1 Introduction Network Hardware Software Reference Models OSI and TCP/IP models Example networks: Internet, ATM, Ethernet and Wireless LANs Physical layer Theoretical

More information

Protocols for Multiaccess Networks

Protocols for Multiaccess Networks Protocols for Multiaccess Networks Hosts broadcast packets When a collision occurs, all transmitted packets are lost Lost packets have to be retransmitted => Need Multiaccess Protocol Model - Slotted Aloha

More information

Computer Networks Medium Access Control. Mostafa Salehi Fall 2008

Computer Networks Medium Access Control. Mostafa Salehi Fall 2008 Computer Networks Medium Access Control Mostafa Salehi Fall 2008 2008 1 Outline Issues ALOHA Network Ethernet Token Ring Wireless 2 Main Issues Local Area Network (LAN) : Three or more machines are physically

More information

CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115

CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115 CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications Dr Shahedur Rahman s.rahman@mdx.ac.uk Room: T115 1 Recap of Last Session Described the physical layer Analogue and Digital signal

More information

Computer Networks รศ.ดร.อน นต ผลเพ ม. Assoc. Prof. Anan Phonphoem, Ph.D. Kasetsart University, Bangkok, Thailand

Computer Networks รศ.ดร.อน นต ผลเพ ม. Assoc. Prof. Anan Phonphoem, Ph.D. Kasetsart University, Bangkok, Thailand Jan May 2018 Computer Networks รศ.ดร.อน นต ผลเพ ม Assoc. Prof. Anan Phonphoem, Ph.D. anan.p@ku.ac.th http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand

More information

Ethernet Standard. Campus Network Design. Ethernet address. OSI Model. Thana Hongsuwan

Ethernet Standard. Campus Network Design. Ethernet address. OSI Model. Thana Hongsuwan Campus etwork Design Thana Hongsuwan Ethernet Standard 2003, Cisco Systems, Inc. All rights reserved. 1-1 2003, Cisco Systems, Inc. All rights reserved. BCMS v2.0 1-2 OSI Model Ethernet address Six bytes

More information

Token Ring and. Fiber Distributed Data Interface (FDDI) Networks: Token Ring and FDDI 1

Token Ring and. Fiber Distributed Data Interface (FDDI) Networks: Token Ring and FDDI 1 Token Ring and Fiber Distributed Data Interface (FDDI) Networks: Token Ring and FDDI 1 IEEE 802.5 Token Ring Proposed in 1969 and initially referred to as a Newhall ring. Token ring :: a number of stations

More information

Principles behind data link layer services

Principles behind data link layer services Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!

More information

Topics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:

Topics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection: 1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies

More information

CARRIER SENSE MULTIPLE ACCESS (CSMA):

CARRIER SENSE MULTIPLE ACCESS (CSMA): Lecture Handout Computer Networks Lecture No. 8 CARRIER SENSE MULTIPLE ACCESS (CSMA): There is no central control management when computers transmit on Ethernet. For this purpose the Ethernet employs CSMA

More information

Contention Protocols and Networks

Contention Protocols and Networks 4/13/2005 314 Lecture Contention Protocols and Networks 1 Contention Protocols and Networks Contention Protocols CSMA/CD Network Topologies Ethernet 4/13/2005 314 Lecture Contention Protocols and Networks

More information

The Link Layer and LANs

The Link Layer and LANs The Link Layer and LANs Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@wustl.edu Audio/Video recordings of this lecture are available on-line at: http://www.cse.wustl.edu/~jain/cse473-09/

More information

EECS Introduction to Computer Networking. Local Area Networks / Ethernet. Hub

EECS Introduction to Computer Networking. Local Area Networks / Ethernet. Hub Ethernet -- Topology: Ethernet MAC: Hub Single collision domain Hub Hub Relay Collision! After a collision, stop for a random time wait for a random time, then try again. (Walrand/Varaiya slides) - computers

More information

THE OSI MODEL. Application Presentation Session Transport Network Data-Link Physical. OSI Model. Chapter 1 Review.

THE OSI MODEL. Application Presentation Session Transport Network Data-Link Physical. OSI Model. Chapter 1 Review. THE OSI MODEL Application Presentation Session Transport Network Data-Link Physical OSI Model Chapter 1 Review By: Allan Johnson Table of Contents Go There! Go There! Go There! Go There! Go There! Go There!

More information

Direct Link Networks (II)

Direct Link Networks (II) Direct Link Networks (II) Computer Networking Lecture 03 HKU SPACE Community College January 30, 2012 HKU SPACE CC CN Lecture 03 1/25 Outline Reliable Link Service Stop-and-Wait Sliding Window Media Access

More information

Computer Networks. Lecture 8 Local Area Network, IEEE 802.x

Computer Networks. Lecture 8 Local Area Network, IEEE 802.x Computer Networks Lecture 8 Local Area Network, IEEE 802.x Local area network A local area network (LAN) is a computer network that interconnects computers within a limited area such as a home, school,

More information

10- and 100-Mbps Ethernet

10- and 100-Mbps Ethernet Ethernet Basics 10-Mbps Ethernet Three 10-Mbps Ethernet standards: 10BASE5 10BASE2 10BASE-T 10BASE2 and 10BASE5 were around more than 20 years and have been replaced by newer alternatives 10BASE-T s use

More information

Origin of IEEE (Ethernet) Ethernet. Agenda. Basic Idea of Ethernet Bus System

Origin of IEEE (Ethernet) Ethernet. Agenda. Basic Idea of Ethernet Bus System Origin of IEEE 802.3 (Ethernet) Ethernet CSMA/CD, Framing, SNAP, Repeater, Hub, 10Mbit/s Technology bus topology based on coax-cables passive, uninterrupted coupling shared media like the Ether of air

More information

Ethernet. Agenda. Introduction CSMA/CD Elements and Basic Media-Types Repeater, Link Segments Framing. L21 - Ethernet

Ethernet. Agenda. Introduction CSMA/CD Elements and Basic Media-Types Repeater, Link Segments Framing. L21 - Ethernet Ethernet CSMA/CD, Framing, SNAP, Repeater, Hub, 10Mbit/s Technology Agenda Introduction CSMA/CD Elements and Basic Media-Types Repeater, Link Segments Framing Ethernet, v4.7 2 Page 21-1 Origin of IEEE

More information

Local Area Networks (LANs) and Legacy Ethernet

Local Area Networks (LANs) and Legacy Ethernet Introduction,, IEEE 80, LLC Local Area Networks (LANs) and Legacy Ethernet Principles, IEEE 80 Standards, Logical Link Control (LLC), Ethernet Fundamentals Agenda Introduction IEEE 80 Logical Link Control

More information

Local Area Networks (LANs) and Legacy Ethernet

Local Area Networks (LANs) and Legacy Ethernet Introduction,, IEEE 80, LLC Local Area Networks (LANs) and Legacy Ethernet Principles, IEEE 80 Standards, Logical Link Control (LLC), Ethernet Fundamentals Agenda Introduction IEEE 80 Logical Link Control

More information

Zarządzanie sieciami telekomunikacyjnymi

Zarządzanie sieciami telekomunikacyjnymi Ethernet The term Ethernet refers to the family of local-area network (LAN) products covered by the IEEE 802.3 standard that defines what is commonly known as the CSMA/CD protocol. Four data rates are

More information

A LAN is a high-speed data network that covers a relatively small geographic area. It typically connects workstations, personal computers, printers,

A LAN is a high-speed data network that covers a relatively small geographic area. It typically connects workstations, personal computers, printers, CBCN4103 A LAN is a high-speed data network that covers a relatively small geographic area. It typically connects workstations, personal computers, printers, servers, and other devices. LANs offer computer

More information

Goal and Outline. Computer Networking. What Do We Need? Today s Story Lecture 3: Packet Switched Networks Peter Steenkiste

Goal and Outline. Computer Networking. What Do We Need? Today s Story Lecture 3: Packet Switched Networks Peter Steenkiste Goal and Outline 15-441 15-641 Computer Networking Lecture 3: Packet Switched Networks Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15 441 F16 Goal: gain a basic understanding of how you can build a

More information

Reminder: Datalink Functions Computer Networking. Datalink Architectures

Reminder: Datalink Functions Computer Networking. Datalink Architectures Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram

More information

Computer Networks Principles LAN - Ethernet

Computer Networks Principles LAN - Ethernet Computer Networks Principles LAN - Ethernet Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Interconnection structure - layer 3 interconnection layer 3 router subnetwork 1 interconnection layer 2

More information

More on LANS. LAN Wiring, Interface

More on LANS. LAN Wiring, Interface More on LANS Chapters 10-11 LAN Wiring, Interface Mostly covered this material already NIC = Network Interface Card Separate processor, buffers incoming/outgoing data CPU might not be able to keep up network

More information

Chapter 6 Medium Access Control Protocols and Local Area Networks

Chapter 6 Medium Access Control Protocols and Local Area Networks Chapter 6 Medium Access Control Protocols and Local Area Networks Part I: Medium Access Control Part II: Local Area Networks CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Chapter Overview Broadcast

More information

LAN. CS 4/55231 Internet Engineering. Kent State University Dept. of Computer Science

LAN. CS 4/55231 Internet Engineering. Kent State University Dept. of Computer Science 1 CS 4/55231 Internet Engineering Kent State University Dept. of Computer Science LECT-4A4 LAN 1 2 LAN Topologies-1 In the last class we saw how two computers can connect to each other. In this class we

More information

Chapter 11 Data Link Control 11.1

Chapter 11 Data Link Control 11.1 Chapter 11 Data Link Control 11.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 11-1 FRAMING The data link layer needs to pack bits into frames, so that each

More information

Chapter 6: DataLink Layer - Ethernet Olivier Bonaventure (2010)

Chapter 6: DataLink Layer - Ethernet Olivier Bonaventure (2010) Chapter 6: DataLink Layer - Ethernet Olivier Bonaventure (2010) 6.3.2. Ethernet Ethernet was designed in the 1970s at the Palo Alto Research Center [Metcalfe1976]. The first prototype [5] used a coaxial

More information

Module 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur

Module 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur Module 5 Broadcast Communication Networks Lesson 5 High Speed LANs Token Ring Based Specific Instructional Objectives On completion, the student will be able to: Explain different categories of High Speed

More information

Introduction. High Speed LANs. Emergence of High-Speed LANs. Characteristics of High Speed LANS. Text ch. 6, High-Speed Networks and

Introduction. High Speed LANs. Emergence of High-Speed LANs. Characteristics of High Speed LANS. Text ch. 6, High-Speed Networks and High Speed LANs 3BA33 David Lewis 2 nd Semester 2006-07 3BA33 D.Lewis 2007 1 Characteristics of High Speed LANS 3BA33 D.Lewis 2007 3 Introduction Fast Ethernet and Gigabit Ethernet Fibre Channel High-speed

More information

Ethernet Basics. based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers

Ethernet Basics. based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers Ethernet Basics based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers Ethernet Basics History Ethernet Frames CSMA/CD Obsolete versions 10Mbps versions Segments Spanning Tree Protocol

More information