Chapter 11 in Stallings 10 th Edition

Size: px
Start display at page:

Download "Chapter 11 in Stallings 10 th Edition"

Transcription

1 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 systems (mainframes and large storage devices) High data rate High speed interface Distributed access Limited distance Limited number of devices CS420/520 Axel Krings Page 2 1

2 LAN Applications (2) Storage Area Networks Separate network handling storage needs Detaches storage tasks from specific servers Shared storage facility across high-speed network Hard disks, tape libraries, CD arrays Improved client-server storage access Direct storage to storage communication for backup High speed office networks Desktop image processing High capacity local storage Backbone LANs Interconnect low speed local LANs Reliability Capacity Cost CS420/520 Axel Krings Page 3 Storage Area Networks CS420/520 Axel Krings Page 4 2

3 LAN Architecture Topologies Transmission medium Layout Medium access control CS420/520 Axel Krings Page 5 Bus Multipoint medium Transmission propagates throughout medium Heard by all stations Need to identify target station Each station has unique address Full duplex connection between station and tap Allows for transmission and reception Need to regulate transmission To avoid collisions To avoid hogging Data in small blocks - frames Terminator absorbs frames at end of medium CS420/520 Axel Krings Page 6 3

4 A Frame Transmission on Bus LAN A B C transmits frame addressed to A A C Figure 11.1 A B C Frame is not addressed to B; B ignores it A A B C A copies frame as it goes by CS420/520 Axel Krings Page 7 Star Topology Each station connected directly to common central node Usually via two point to point links Central node can broadcast Physical star, logical bus Only one station can transmit at a time (hub) Central node can act as frame switch CS420/520 Axel Krings Page 8 4

5 Star Topology Central Hub, switch, or repeater Figure 11.2 CS420/520 Axel Krings Page 9 Protocol Architecture Lower layers of OSI model IEEE 802 reference model Physical Logical link control (LLC) Media access control (MAC) CS420/520 Axel Krings Page 10 5

6 IEEE 802 vs OSI Figure 11.3 OSI Reference Model Application Presentation Session IEEE 802 Reference Model Transport Network Data Link Physical Medium Upper Layer Protocols ( ) ( ) ( ) Logical Link Control Medium Access Control Physical Medium LLC Service Access Point (LSAP) Scope of IEEE 802 Standards CS420/520 Axel Krings Page Layers - Physical Encoding/decoding Preamble generation/removal Bit transmission/reception Transmission medium and topology CS420/520 Axel Krings Page 12 6

7 IEEE 802 Layers Logical Link Control Layer (LLC) Provide interface to higher levels Perform flow and error control Media Access Control (MAC) On transmit assemble data into frame On reception disassemble frame, perform address recognition and error detection Govern access to LAN transmission medium CS420/520 Axel Krings Page 13 LAN Protocols in Context Figure 11.4 CS420/520 Axel Krings Page 14 7

8 Logical Link Control Ø Transmission of link level PDUs between stations Ø Must support multi-access, shared medium Ø Relieved of some details of link access by the MAC layer Ø Addressing involves specifying source and destination LLC users l Referred to as service access points (SAPs) CS420/520 Axel Krings Page 15 LLC Services Unacknowledged connectionless service Data-gram style service Delivery of data is not guaranteed Connection-mode service Logical connection is set up between two users Flow and error control are provided Acknowledged connectionless service Datagrams are to be acknowledged, but no logical connection is set up CS420/520 Axel Krings Page 16 8

9 LLC Service Alternatives Unacknowledged connectionless service Requires minimum logic Avoids duplication of mechanisms Preferred option in most cases Connection-mode service Used in simple devices Provides flow control and reliability mechanisms Acknowledged connectionless service Large communication channel needed Time critical or emergency control signals CS420/520 Axel Krings Page 17 MAC Frame MAC Control Destination MAC Address Source MAC Address LLC PDU CRC LLC PDU 1 octet 1 1 or 2 variable DSAP SSAP LLC Control Information I/G DSAP value C/R SSAP value LLC Address Fields I/G = Individual/Group C/R = Command/Response Figure 11.5 LLC PDU in a Generic MAC Frame Format CS420/520 Axel Krings Page 18 9

10 LLC Protocol Ø Modeled after HDLC Ø Asynchronous balanced mode l Connection mode (type 2) LLC service Ø Unacknowledged connectionless service l Using unnumbered information PDUs (type 1) Ø Acknowledged connectionless service l Using 2 new unnumbered PDUs (type 3) Ø Permits multiplexing using LSAPs CS420/520 Axel Krings Page 19 Media Access Control Where Central Greater control Simple access logic at station Avoids problems of co-ordination Single point of failure Potential bottleneck Distributed How Synchronous Specific capacity dedicated to connection, not optimal Asynchronous In response to demand, round robin, reservation, contention CS420/520 Axel Krings Page 20 10

11 Asynchronous Systems Round robin Good if many stations have data to transmit over extended period Reservation Divide medium into slots. Good for stream traffic Contention Good for bursty traffic All stations contend for time Distributed Simple to implement Efficient under moderate load Tend to collapse under heavy load CS420/520 Axel Krings Page 21 MAC Frame Handling Ø MAC layer receives data from LLC layer Ø PDU is referred to as a MAC frame Ø MAC layer detects errors and discards frames Ø LLC optionally retransmits unsuccessful frames CS420/520 Axel Krings Page 22 11

12 Bridges Ø Connects similar LANs with identical physical and link layer protocols Ø Minimal processing Ø Can map between MAC formats Ø Reasons for use: l Reliability l Performance l Security l Geography CS420/520 Axel Krings Page 23 LAN A Frames with addresses 11 through 20 are accepted and repeated on LAN B Station 1 Station 2 Station 10 Bridge LAN B Frames with addresses 1 through 10 are accepted and repeated on LAN A Station 11 Station 12 Station 20 Figure 11.6 Bridge Operation CS420/520 Axel Krings Page 24 12

13 Bridge Design Aspects Ø Makes no modification to the content or format of the frames it receives Ø Should contain enough buffer space to meet peak demands Ø Must contain routing and addressing intelligence Ø May connect more than two LANs Ø Bridging is transparent to stations CS420/520 Axel Krings Page 25 User LLC MAC Physical t 1 t 8 t 2 t 7 MAC t 3 t 4 t 5 t 6 LAN Physical Physical LAN User LLC MAC Physical (a) Architecture t 1, t 8 User Data t 2, t 7 LLC-H User Data t 3, t 4, t 5, t 6 MAC-H LLC-H User Data MAC-T (b) Operation Figure 11.7 Connection of Two LANs by a Bridge CS420/520 Axel Krings Page 26 13

14 Station 1 Station 2 Station 3 LAN A Bridge 101 Bridge 107 Bridge 102 LAN B LAN C Bridge 103 Bridge 104 Bridge 105 Bridge 106 LAN D LAN E LAN F LAN G Station 4 Station 5 Station 6 Station 7 Figure 11.8 Configuration of Bridges and LANs, with Alternate Routes CS420/520 Axel Krings Page 27 Fixed Routing Simplest and most common strategy Suitable for small internets and internets that are relatively stable A fixed route is selected for each pair of LANs Usually least hop route Ø Only change when topoloy changes Ø Widely used but limited flexibility CS420/520 Axel Krings Page 28 14

15 Spanning Tree Bridge automatically develops routing table Automatically update in response to changes Algorithm consists of 3 mechanisms: Frame forwarding Address learning Loop resolution CS420/520 Axel Krings Page 29 Frame forwarding Maintain forwarding database for each port List station addresses reached through each port For a frame arriving on port X: Search forwarding database to see if MAC address is listed for any port (except port X) If address not found, forward to all ports (except X) If address listed for some port Y, check port Y for blocking or forwarding state Blocking prevents port from receiving or transmitting If Y is not blocked, transmit frame through port Y CS420/520 Axel Krings Page 30 15

16 Address Learning Can preload forwarding database When frame arrives at port X, it has come from the LAN attached to port X Use source address to update forwarding database for port X to include that address Have a timer on each entry in database If timer expires, entry is removed Each time frame arrives, source address checked against forwarding database If present timer is reset and direction recorded If not present entry is created and timer set CS420/520 Axel Krings Page 31 Spanning Tree Algorithm Address learning works for tree layout if there are no alternate routes in the network Alternate route means there is a closed loop For any connected graph there is a spanning tree maintaining connectivity with no closed loops Algorithm must be dynamic IEEE Spanning Tree Algorithm: Each bridge assigned unique identifier Cost assigned to each bridge port Exchange information between bridges to find spanning tree Automatically updated whenever topology changes CS420/520 Axel Krings Page 32 16

17 Station B LAN Y t 1 t 2 Bridge Bridge LAN X t 0 t 0 Station A Figure 11.9 Loop of Bridges CS420/520 Axel Krings Page 33 Hubs Ø Active central element of star layout Ø Each station connected to hub by two lines Ø Hub acts as a repeater Ø Length of a line is limited to about 100m Ø Optical fiber may be used to about 500m Ø Physically a star, logically a bus Ø Transmission from any one station is received by all other stations Ø If two stations transmit at the same time there will be a collision CS420/520 Axel Krings Page 34 17

18 Two cables (twisted pair or optical fiber) HHUB Transmit IHUB IHUB Station Receive Station Station Station Station Figure Two-Level Star Topology CS420/520 Axel Krings Page 35 Shared Bus - 10 Mbps 10 Mbps 10 Mbps 10 Mbps 10 Mbps A B C D (a) Shared medium bus Total capacity up to 10 Mbps 10 Mbps 10 Mbps 10 Mbps 10 Mbps A B C D (b) Shared medium hub Total capacity N 10 Mbps 10 Mbps 10 Mbps 10 Mbps 10 Mbps A B C D (c) Layer 2 switch Figure LAN Hubs and Switches CS420/520 Axel Krings Page 36 18

19 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 Ø Have dedicated capacity equal to original LAN l Assuming switch has sufficient capacity to keep up with all devices Ø Scales easily l Additional devices attached to switch by increasing capacity of layer 2 CS420/520 Axel Krings Page 37 Types of Layer 2 Switch Store-and-forward switch Accepts frame on input line Buffers it briefly, Then routes it to appropriate output line Delay between sender and receiver Boosts integrity of network Cut-through switch Takes advantage of destination address appearing at beginning of frame Switch begins repeating frame onto output line as soon as it recognizes destination address Highest possible throughput Risk of propagating bad frames Switch unable to check CRC prior to retransmission CS420/520 Axel Krings Page 38 19

20 Layer 2 Switch vs. Bridge Differences between switches and bridges: Bridge Frame handling done in software Analyzes and forwards one frame at a time Uses store-andforward operation Switch Performs frame forwarding in hardware Can handle multiple frames at a time Can have cutthrough operation Layer 2 switch can be viewed as fullduplex hub Incorporates logic to function as multiport bridge New installations typically include layer 2 switches with bridge functionality rather than bridges CS420/520 Axel Krings Page 39 Inaho for takeout. Love to All Tricia Internet Z Server One big LAN Router Ethernet switch Workstation Printer No separation for broadcasts W X Y Figure A LAN Configuration CS420/520 Axel Krings Page 40 20

21 Internet Z Server Router Ethernet switch Workstation Router V: Now 4 separate LANS V Printer W X Y Figure A Partitioned LAN CS420/520 Axel Krings Page 41 Problems with Routers Routers do all IP-level processing in software High-speed LANs and high-performance layer 2 switches pump huge # of packets per second Software-based router are slower Solution: layer 3 switches Implement packet-forwarding logic of router in hardware Two categories Packet by packet Flow based CS420/520 Axel Krings Page 42 21

22 Internet VLAN A VLAN B Server Z VLAN: (Virtual LAN) VLAN D VLAN A Workstation Printer Logical subgroup within LAN W VLAN A Ethernet switch with VLAN and IP routing capability VLAN E VLAN A X Y VLAN C VLAN B Figure A VLAN Configuration CS420/520 Axel Krings Page 43 Defining VLANs Ø Broadcast domain consisting of a group of end stations not limited by physical location and communicate as if they were on a common LAN Ø Membership by: l Port group l MAC address l Protocol information CS420/520 Axel Krings Page 44 22

23 Communicating VLAN Membership Switches need to know VLAN membership Ø Configure information manually Ø Network management signaling protocol Ø Frame tagging (IEEE802.1Q) CS420/520 Axel Krings Page 45 Summary Bus and tree topologies and transmission media Topologies Choice of topology Choice of transmission medium LAN protocol architecture IEEE 802 reference model Logical link control Medium access control Hubs and switches Hubs Layer 2 switches Bridges Functions of a bridge Bridge protocol architecture Fixed routing The spanning tree approach Virtual LANs The use of virtual LANs Defining VLANs Communicating VLAN membership CS420/520 Axel Krings Page 46 23

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

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

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

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

CS343: Data Communication LAN Overview

CS343: Data Communication LAN Overview CS343: Data Communication LAN Overview by Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Guwahati E-mail: manaskhatua@iitg.ac.in Communication Network Topology Topology refers to the way in which

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

LAN PROTOCOL ARCHITECTURE

LAN PROTOCOL ARCHITECTURE Fahad Yassir AL Bazzaz M.sc Student Student No: 15501064 2016 The basic functions of a LAN is organized by set of layering protocols. IEEE 802 Reference Model Protocols defined specifically for LAN and

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

This Lecture. BUS Computer Facilities Network Management. Information Sharing. Local Area Network

This Lecture. BUS Computer Facilities Network Management. Information Sharing. Local Area Network This Lecture US3150 - omputer Facilities Network Management Local rea Network (LN). LN applications. LN topologies: us, Tree, Ring, Faculty of Information Technology Monash University Star. LN protocol

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

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

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

Chapter 6 Connecting Device

Chapter 6 Connecting Device Computer Networks Al-Mustansiryah University Elec. Eng. Department College of Engineering Fourth Year Class Chapter 6 Connecting Device 6.1 Functions of network devices Separating (connecting) networks

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 Interconnection. different interconnecting devices, many approaches Vasile Dadarlat- Local Area Computer Networks

LAN Interconnection. different interconnecting devices, many approaches Vasile Dadarlat- Local Area Computer Networks LAN Interconnection different interconnecting devices, many approaches 1 Need for ability to expand beyond single LAN; appears concept of Extended LAN, extending the number of attached stations and maximum

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

Computer Networks. Wenzhong Li. Nanjing University

Computer Networks. Wenzhong Li. Nanjing University Computer Networks Wenzhong Li Nanjing University 1 Chapter 2. Direct Link Networks Link Service and Framing Error Detection and Reliable Transmission HDLC, PPP, and SONET Token Ring Ethernet Bridges and

More information

Functions of physical layer:

Functions of physical layer: Chapter 14 Functions of physical layer: Encoding/decoding of signals Preamble generation/removal (for synchronization) Bit transmission/reception Includes specification of the transmission medium Functions

More information

Introduction to LAN Protocols

Introduction to LAN Protocols CHAPTER 2 Introduction to LAN Protocols This chapter introduces the various media-access methods, transmission methods, topologies, and devices used in a local area network (LAN). Topics addressed focus

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

! 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 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

Outline. CS5984 Mobile Computing. IEEE 802 Architecture 1/7. IEEE 802 Architecture 2/7. IEEE 802 Architecture 3/7. Dr. Ayman Abdel-Hamid, CS5984

Outline. CS5984 Mobile Computing. IEEE 802 Architecture 1/7. IEEE 802 Architecture 2/7. IEEE 802 Architecture 3/7. Dr. Ayman Abdel-Hamid, CS5984 CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Outline IEEE 82 Architecture IEEE 82. Wireless LANs Based on Chapter 4 in Wireless Communications and Networks, William

More information

Introduction to LAN Protocols

Introduction to LAN Protocols CHAPTER 2 Chapter Goals Learn about different LAN protocols. Understand the different methods used to deal with media contention. Learn about different LAN topologies. This chapter introduces the various

More information

Types of Computer Networks and their Topologies Three important groups of computer networks: LAN, MAN, WAN

Types of Computer Networks and their Topologies Three important groups of computer networks: LAN, MAN, WAN Types of Computer and their Topologies Three important groups of computer networks: LAN, MAN, WAN LAN (Local Area ) 1 MAN (Metropolitan Area ) 2 WAN (Wide Area ) 3 Problems to be discussed when presenting

More information

! 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

! 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 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

More information

Local Area Network. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7.

Local Area Network. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7. Review of Lecture 7 Local rea Network! Question - What are the station types supported by HDLC? Describe each. References: Chapters 15 and 16 Stallings Chapters 14 and 16 Forouzan Study Guide 8 Review

More information

UNIT III NETWORK LAYER 1. What are the network support layers and the user support layers? Network support layers: The network support layers are Physical layer, Data link layer and Network layer. These

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

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

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

Chapter Seven. Local Area Networks: Part 1. Data Communications and Computer Networks: A Business User s Approach Seventh Edition

Chapter Seven. Local Area Networks: Part 1. Data Communications and Computer Networks: A Business User s Approach Seventh Edition Chapter Seven Local Area Networks: Part 1 Data Communications and Computer Networks: A Business User s Approach Seventh Edition After reading this chapter, you should be able to: State the definition of

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

CCNA Exploration1 Chapter 7: OSI Data Link Layer

CCNA Exploration1 Chapter 7: OSI Data Link Layer CCNA Exploration1 Chapter 7: OSI Data Link Layer LOCAL CISCO ACADEMY ELSYS TU INSTRUCTOR: STELA STEFANOVA 1 Explain the role of Data Link layer protocols in data transmission; Objectives Describe how the

More information

Data Link Protocols. TCP/IP Suite and OSI Reference Model

Data Link Protocols. TCP/IP Suite and OSI Reference Model Data Link Protocols Relates to Lab. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet, and the Point-to-Point Protocol (PPP). 1 TCP/IP Suite

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

Distributed Queue Dual Bus

Distributed Queue Dual Bus Distributed Queue Dual Bus IEEE 802.3 to 802.5 protocols are only suited for small LANs. They cannot be used for very large but non-wide area networks. IEEE 802.6 DQDB is designed for MANs It can cover

More information

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network This Lecture BUS0 - Computer Facilities Network Management Switching networks Circuit switching Packet switching gram approach Virtual circuit approach Routing in switching networks Faculty of Information

More information

ISO/OSI Model and Collision Domain NETWORK INFRASTRUCTURES NETKIT - LECTURE 1 MANUEL CAMPO, MARCO SPAZIANI

ISO/OSI Model and Collision Domain NETWORK INFRASTRUCTURES NETKIT - LECTURE 1 MANUEL CAMPO, MARCO SPAZIANI ISO/OSI Model and Collision Domain NETWORK INFRASTRUCTURES NETKIT - LECTURE 1 MANUEL CAMPO, MARCO SPAZIANI ISO/OSI Model ISO: International Organization for Standardization OSI: Open Systems Interconnection

More information

Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies

Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies Data Link Layer Our goals: understand principles behind data link layer services: link layer addressing instantiation and implementation of various link layer technologies 1 Outline Introduction and services

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

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

The MAC Address Format

The MAC Address Format Directing data is what addressing is all about. At the Data Link layer, this is done by pointing PDUs to the destination MAC address for delivery of a frame within a LAN. The MAC address is the number

More information

CS610- Computer Network Solved Subjective From Midterm Papers

CS610- Computer Network Solved Subjective From Midterm Papers Solved Subjective From Midterm Papers May 08,2012 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 CS610- Computer Network Midterm Examination - Fall 2011 1. Where are destination and source

More information

Question 7: What are Asynchronous links?

Question 7: What are Asynchronous links? Question 1:.What is three types of LAN traffic? Unicasts - intended for one host. Broadcasts - intended for everyone. Multicasts - intended for an only a subset or group within an entire network. Question2:

More information

Other Protocols. Arash Habibi Lashkari

Other Protocols. Arash Habibi Lashkari LAN Technology Other Protocols Arash Habibi Lashkari PHD of Computer Science - Information Security July 2010 Other Protocols Outlines: FDDI: Fiber Distributed Data Interface Token Ring: IEEE 802.5 LAN

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

AppleTalk. Chapter Goals. Introduction CHAPTER

AppleTalk. Chapter Goals. Introduction CHAPTER 35 CHAPTER Chapter Goals Describe the development history of the protocol, used almost exclusively in Macintosh computers. Describe the components of networks and extended network. Discuss the primary

More information

ก ก Information Technology II

ก ก Information Technology II ก ก 202103 Information Technology II ก ก ก ก ก (LAN), ก LAN, ก ก (LAN) ก ก ก LAN ก LAN ก LAN Topology Bus LAN Star LAN Ring LAN Wireless LAN Wireless LAN Wireless ก (LAN) ก ก ก LAN ก LAN WAN ก Random Access

More information

1: Review Of Semester Provide an overview of encapsulation.

1: Review Of Semester Provide an overview of encapsulation. 1: Review Of Semester 1 1.1.1.1. Provide an overview of encapsulation. Networking evolves to support current and future applications. By dividing and organizing the networking tasks into separate layers/functions,

More information

ET4254 Communications and Networking 1

ET4254 Communications and Networking 1 Topic 9 Internet Protocols Aims:- basic protocol functions internetworking principles connectionless internetworking IP IPv6 IPSec 1 Protocol Functions have a small set of functions that form basis of

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

Data Communication. Chapter # 1: Introduction. By: William Stalling

Data Communication. Chapter # 1: Introduction. By: William Stalling Data Communication Chapter # 1: By: Introduction William Stalling Data Communication The exchange of data between two devices via some form of transmission medium such as cable wire. For data communications

More information

Access Technologies! Fabio Martignon

Access Technologies! Fabio Martignon Access Technologies! Fabio Martignon 1 LAN Ethernet - IEEE 802.3 Broadcast Bus Capacity=10 Mb/s Xerox-Intel-Digital inventors Standardized at the beginning of the 80s as IEEE 802.3 Big Success and Several

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

KIBABII UNIVERSITY COLLEGE DEPARTMENT COMPUTER SCIENCE & IT ANSWER ALL QUESTIONS IN SECTION A AND ANY TWO QUESTIONS IN SECTION B

KIBABII UNIVERSITY COLLEGE DEPARTMENT COMPUTER SCIENCE & IT ANSWER ALL QUESTIONS IN SECTION A AND ANY TWO QUESTIONS IN SECTION B KIBABII UNIVERSITY COLLEGE DEPARTMENT COMPUTER SCIENCE & IT TITLE: DATACOMMUNICATION COURSE CODE: 223 SECTION A: 30 Marks ANSWER ALL QUESTIONS IN SECTION A AND ANY TWO QUESTIONS IN SECTION B TIME ALLOWED:

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

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

Layer 2 functionality bridging and switching

Layer 2 functionality bridging and switching Layer 2 functionality bridging and switching BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013 Overview Layer 2 functionality Error detection Bridges Broadcast and collision domains How

More information

===================================================================== Exercises =====================================================================

===================================================================== Exercises ===================================================================== ===================================================================== Exercises ===================================================================== 1 Chapter 1 1) Design and describe an application-level

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

Hubs. twisted pair. hub. 5: DataLink Layer 5-1

Hubs. twisted pair. hub. 5: DataLink Layer 5-1 Hubs Hubs are essentially physical-layer repeaters: bits coming from one link go out all other links at the same rate no frame buffering no CSMA/CD at : adapters detect collisions provides net management

More information

Revision of Previous Lectures

Revision of Previous Lectures Lecture 15 Overview Last Lecture Local area networking This Lecture Wide area networking 1 Source: chapters 8.1-8.3, 17.1, 18.1, 18.2 Next Lecture Wide area networking 2 Source: Chapter 20 COSC244 Lecture

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

Configuring your VLAN. Presented by Gregory Laffoon

Configuring your VLAN. Presented by Gregory Laffoon Configuring your VLAN Presented by Gregory Laffoon 1 Overview of Networking Terms Networking Terms Overview OSI Model Defines a networking framework for implementing protocols in seven layers Control is

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

LANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs, connecting devices are needed.

LANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs, connecting devices are needed. LAN interconnecting devices INTRODUCTION LANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs, connecting devices are needed. Connecting devices

More information

Local Area Networks CONSYL Introduction to Computer Communications and Networks

Local Area Networks CONSYL Introduction to Computer Communications and Networks Local rea Networks 4/11/40 page 1 Faculty of Engineering, Kasetsart University Local rea Networks 1-1 LN characteristics confined within geographical area relatively high data rate under single management

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

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

Defining Networks with the OSI Model. Module 2

Defining Networks with the OSI Model. Module 2 Defining Networks with the OSI Model Module 2 Objectives Skills Concepts Objective Domain Description Objective Domain Number Understanding OSI Basics Defining the Communications Subnetwork Defining the

More information

Darshan Institute of Engineering & Technology for Diploma Studies

Darshan Institute of Engineering & Technology for Diploma Studies 1. Explain different network devices in detail. Or Explain NIC (Network Interface Card) in detail. Network interface cards are add on cards as hardware cards on the motherboard. This is additional hardware

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

CS-461 Internetworking. Dr. Mohamed Aboutabl

CS-461 Internetworking. Dr. Mohamed Aboutabl CS-461 Internetworking Dr. Mohamed Aboutabl http://www.cs.jmu.edu/users/aboutams The McGraw-Hill Companies, Inc., 2000 1 Chapter 1 Introduction The McGraw-Hill Companies, Inc., 2000 2 Internet today Network

More information

Internetworking Part 1

Internetworking Part 1 CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:

More information

2. LAN Topologies Gilbert Ndjatou Page 1

2. LAN Topologies Gilbert Ndjatou Page 1 2. LAN Topologies Two basic categories of network topologies exist, physical topologies and logical topologies. The physical topology of a network is the cabling layout used to link devices. This refers

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

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

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

The History and the layers of the OSI Model 30 - October

The History and the layers of the OSI Model 30 - October THE OSI MODEL Established in 1947, the International Standards Organization (ISO) is a multinational body dedicated to worldwide agreement on international standards. An ISO standard that covers all aspects

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

7010INT Data Communications Lecture 7 The Network Layer

7010INT Data Communications Lecture 7 The Network Layer Introduction 7010INT Data Communications Lecture 7 The Layer Internetworking & Devices Connecting LANs Routing Backbone networks Virtual LANs Addressing Application Presentation Session Data Link Physical

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 Example

More information

Module 16: Distributed System Structures

Module 16: Distributed System Structures Chapter 16: Distributed System Structures Module 16: Distributed System Structures Motivation Types of Network-Based Operating Systems Network Structure Network Topology Communication Structure Communication

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 Example

More information

BABU MADHAV INSTITUTE OF INFORMATION TECHNOLOGY, UTU 2017

BABU MADHAV INSTITUTE OF INFORMATION TECHNOLOGY, UTU 2017 5 years Integrated M.Sc (IT) Semester 3 Question Bank 060010310 DSE4 Computer Networks Unit 1 Introduction Short Questions 1. State the term data with respect to computer network. 2. What is data communication?

More information

William Stallings Data and Computer Communications. Chapter 7 Data Link Control

William Stallings Data and Computer Communications. Chapter 7 Data Link Control William Stallings Data and Computer Communications Chapter 7 Data Link Control Flow Control Ensuring the sending entity does not overwhelm the receiving entity Preventing buffer overflow Transmission time

More information

Chapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet

Chapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties

More information

NETWORKING COMPONENTS

NETWORKING COMPONENTS 1) OBJECTIVES NETWORKING COMPONENTS The objectives of this chapter are to familiarize with the following: - i) The LAN components ii) iii) iv) Repeater Hub Bridge v) Router vi) Gateway 2) INTRODUCTION

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

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

Data and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications

Data and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications Data and Computer Communications Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based s 1 Need For Protocol Architecture data exchange can involve complex procedures better if task broken into subtasks

More information

The OSI Model. Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO).

The OSI Model. Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Network Models The OSI Model Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Model for understanding and developing computer-to-computer communication

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

Internetworking Models The OSI Reference Model

Internetworking Models The OSI Reference Model Internetworking Models When networks first came into being, computers could typically communicate only with computers from the same manufacturer. In the late 1970s, the Open Systems Interconnection (OSI)

More information

Switching and Forwarding Reading: Chapter 3 1/30/14 1

Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Next Problem: Enable communication between hosts that are not directly connected Fundamental Problem of the Internet or any

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

Computer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan

Computer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan Computer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan Chapter3: OSI Reference Model: Network Software: Network

More information

Test Bank for A Guide to Designing and Implementing Local And Wide Area Networks 2nd Edition by Palmer and Sinclair

Test Bank for A Guide to Designing and Implementing Local And Wide Area Networks 2nd Edition by Palmer and Sinclair Test Bank for A Guide to Designing and Implementing Local And Wide Area Networks 2nd Edition by Palmer and Sinclair Link download full: https://testbankservice.com/download/test-bank-for-aguide-to-designing-and-implementing-local-and-wide-area-networks-2ndedition-by-palmer-and-sinclair/

More information