Module 4 Data Link Layer CS755! 4-1!
|
|
|
- Julian Gallagher
- 7 years ago
- Views:
Transcription
1 Module 4 Data Link Layer CS755! 4-1!
2 Please note: Most of these slides come from this book. Note their copyright notice below! A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following: v If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we d like people to use our book!) v If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material. Thanks and enjoy! JFK/KWR All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach " 5 th edition. " Jim Kurose, Keith Ross" Addison-Wesley, April "! CS755! 4-2!
3 Link Layer: Introduction Terminology:! hosts and routers are nodes! communication channels that connect adjacent nodes along communication path are links! wired links! wireless links! LANs! layer-2 packet is a frame, encapsulates datagram!! data-link layer has responsibility of! transferring datagram from one node! to physically adjacent node over a link! CS755! 4-3!
4 Link layer: context datagram transferred by different link protocols over different links:! e.g., Ethernet on first link, frame relay on intermediate links, on last link! each link protocol provides different services! e.g., may or may not provide rdt over link! CS755! 4-4!
5 Link Layer Services framing, link access:! encapsulate datagram into frame, adding header, trailer! channel access if shared medium! MAC addresses used in frame headers to identify source, destination! different from IP address!! reliable delivery between adjacent nodes! Similar techniques to transport layer ack and retransmit! seldom used on low bit-error link (fiber, some twisted pair)! wireless links: high error rates! Q: why both link-level and end-end reliability?! CS755! 4-5!
6 Link Layer Services (2) flow control:! pacing between adjacent sending and receiving nodes! error detection:! errors caused by signal attenuation, noise.! receiver detects presence of errors:! signals sender for retransmission or drops frame! error correction:! receiver identifies and corrects bit error(s) without resorting to retransmission! half-duplex and full-duplex! with half duplex, nodes at both ends of link can transmit, but not at same time! CS755! 4-6!
7 Where is the link layer implemented? in each and every host! link layer implemented in adaptor (aka network interface card NIC)! Ethernet card, PCMCI card, card! implements link, physical layer! attaches into host s system buses! combination of hardware, software, firmware! application transport network link link physical cpu controller physical transmission host schematic memory host bus (e.g., PCI) network adapter card CS755! 4-7!
8 Adaptors Communicating datagram datagram controller controller sending host frame datagram receiving host sending side:! encapsulates datagram in frame! adds error checking bits, rdt, flow control, etc.! receiving side! looks for errors, rdt, flow control, etc.! extracts datagram, passes to upper layer at receiving side! CS755! 4-8!
9 Error Detection EDC= Error Detection and Correction bits (redundancy)! D = Data protected by error checking, may include header fields "! Error detection not 100% reliable!! protocol may miss some errors, but rarely! larger EDC field yields better detection and correction! otherwise CS755! 4-9!
10 Parity Checking Single Bit Parity:! Detect single bit errors! Two Dimensional Bit Parity:! Detect and correct single bit errors! 0 0 CS755! 4-10!
11 Internet checksum (review) Goal: detect errors (e.g., flipped bits) in transmitted packet (note: used at transport layer only)! Sender:! treat segment contents as sequence of 16-bit integers! checksum: addition (1 s complement sum) of segment contents! sender puts checksum value into UDP checksum field!! Receiver:! compute checksum of received segment! check if computed checksum equals checksum field value:! NO - error detected! YES - no error detected. But maybe errors nonetheless?! CS755! 4-11!
12 Checksumming: Cyclic Redundancy Check view data bits, D, as a binary number! choose r+1 bit pattern (generator), G! goal: choose r CRC bits, R, such that! <D,R> exactly divisible by G (modulo 2)! receiver knows G, divides <D,R> by G. If non-zero remainder: error detected!! can detect all burst errors less than r+1 bits! widely used in practice (Ethernet, WiFi, ATM)! CS755! 4-12!
13 CRC Example Want:! D. 2 r XOR R = ng! equivalently:! D. 2 r = ng XOR R! equivalently:! if we divide D. 2 r by G, want remainder R! R = remainder[ ]! D. 2 r! G CS755! 4-13!
14 Internet Protocols Application! FTP Telnet NFS SMTP HTTP! Transport! TCP! UDP! Network! Data Link! Physical! IP! X.25! Ethernet! Packet! Radio! ATM! FDDI!! CS755! 4-14!
15 Multiple Access Links and Protocols Two types of links :! point-to-point! PPP for dial-up access! point-to-point link between Ethernet switch and host! broadcast (shared wire or medium)!! old-fashioned Ethernet! upstream HFC! wireless LAN! shared wire (e.g.,! cabled Ethernet)! shared RF! (e.g., WiFi)! shared RF! (satellite)! CS755! 4-15!
16 Multiple Access Protocols Single shared broadcast channel! Two or more simultaneous transmissions by nodes: interference! Collision if node receives two or more signals at the same time! Multiple Access Protocol! Distributed algorithm that determines how nodes share channel, i.e., determine when node can transmit! Communication about channel sharing must use channel itself!! No out-of-band channel for coordination! CS755! 4-16!
17 Ideal Multiple Access Protocol Broadcast channel of rate R bps! 1. When one node wants to transmit, it can send at rate R.! 2. When M nodes want to transmit, each can send at average rate R/M! 3. Fully decentralized:! No special node to coordinate transmissions! No synchronization of clocks, slots! 4. Simple! CS755! 4-17!
18 MAC Protocols: a taxonomy Three broad classes:! Channel partitioning! Divide channel into smaller pieces (time slots, frequency, code)! Allocate piece to node for exclusive use! Random access! Channel not divided, allow collisions! Recover from collisions! Taking turns! Nodes take turns, but nodes with more to send can take longer turns! CS755! 4-18!
19 Channel Partitioning MAC Protocols: TDMA TDMA: time division multiple access! Access to channel in "rounds"! Each station gets fixed length slot (length = single frame transmission time) in each round! Unused slots go idle! Example: 6-station LAN; 1, 3, 4 have frames, slots 2, 5, 6 idle! 6-slot! frame! 1! 3! 4! 1! 3! 4! 6-slots! CS755! 4-19!
20 Channel Partitioning MAC Protocols: FDMA FDMA: frequency division multiple access! Channel spectrum divided into frequency bands! Each station assigned fixed frequency band! Unused transmission time in frequency bands go idle! Example: 6-station LAN; 1, 3, 4 have frames, frequency bands 2, 5, 6 idle! FDM cable! frequency bands! time! CS755! 4-20!
21 Random Access Protocols When node has packet to send! Transmit at full channel data rate R.! No a priori coordination among nodes! When collisions occur, keep retransmitting! Don t retransmit immediately, transmit after a random delay! Random access MAC protocol specifies:! How to detect collisions! How to recover from collisions (e.g., via delayed retransmissions)! Examples of random access MAC protocols:! slotted ALOHA! ALOHA! CSMA, CSMA/CD, CSMA/CA! CS755! 4-21!
22 CSMA (Carrier Sense Multiple Access) CSMA: listen before transmitting:! If channel sensed idle, transmit entire frame! If channel sensed busy, defer transmission for a random amount of time and then sense again! Human analogy: don t interrupt others!! CS755! 4-22!
23 Collisions can still occur:! Propagation delay means two nodes may not hear each other s transmission! Collision:! Entire packet transmission time wasted Role of distance & propagation delay in determining collision probability! CSMA collisions spatial layout of nodes CS755! 4-23!
24 CSMA/CD (Collision Detection) CSMA/CD: Carrier Sense Multiple Access/Collision Detection! Carrier sensing, deferral as in CSMA! Listen while you transmit! collisions detected within short time! colliding transmissions aborted, reducing channel wastage! Collision detection:! Easy in wired LANs: measure signal strengths, compare transmitted, received signals! Difficult in wireless LANs: received signal strength overwhelmed by local transmission strength! CS755! 4-24!
25 CSMA/CD Collision Detection CS755! 4-25!
26 Taking Turns MAC protocols Taking turns protocols encapsulate the best of channel partitioning and random access protocols! Channel partitioning protocols:! Share channel efficiently and fairly at high load! Inefficient at low load: delay in channel access, 1/N bandwidth allocated even if only 1 active node!! Random access protocols! Efficient at low load: single node can fully utilize channel! High load: collision overhead! Take turns and use the entire channel when it is your turn! There are many alternatives! Bluetooth, FDDI, IBM Token Ring! CS755! 4-26!
27 Taking Turns MAC Protocols Polling:! Master node invites slave nodes to transmit in turn! Typically used with dumb slave devices! Concerns:! data! data! poll! master! polling overhead! latency! slaves! single point of failure (master)! CS755! 4-27!
28 Taking Turns MAC Protocols Token passing:! Control token passed from one node to next sequentially! Token message! Concerns:! Token overhead! Latency! Single point of failure (token)! (nothing! to send)! T! T! data! CS755! 4-28!
29 MAC Addresses and ARP Nodes (hosts and routers) have link-layer addresses! Strictly speaking, the node s adapter has a link-layer address! Thee are known as MAC addresses! MAC (or LAN or physical or Ethernet) address:! Function: get frame from one interface to another physically-connected interface (same network)! 48 bit MAC address (for most LANs)! Burned in NIC ROM, also sometimes software settable! Contrast this with network-layer address (32-bit IP address):! Network-layer address! Used to get datagram to destination IP subnet! CS755! 4-29!
30 LAN Addresses and ARP Each adapter on LAN has unique LAN address! 1A-2F-BB AD! Broadcast address =! FF-FF-FF-FF-FF-FF! F7-2B-08-53! LAN! (wired or! wireless)! D7-FA-20-B0! = adapter! 0C-C4-11-6F-E3-98! CS755! 4-30!
31 ARP: Address Resolution Protocol Question: how to determine! MAC address of B! knowing B s IP address? ! F7-2B-08-53! LAN! ! 1A-2F-BB AD! ! D7-FA-20-B0! Each IP node (host, router) on LAN has ARP table! ARP table: IP/MAC address mappings for some LAN nodes! < IP address; MAC address; TTL>! TTL (Time To Live): time after which address mapping will be forgotten (typically 20 min)! ! 0C-C4-11-6F-E3-98! CS755! 4-31!
32 ARP protocol: Same LAN (network) A wants to send datagram to B, and B s MAC address not in A s ARP table.! A broadcasts ARP query packet, containing B's IP address! destination MAC address = FF-FF-FF-FF-FF-FF (broadcast address)! all machines on LAN receive ARP query! B receives ARP packet, replies to A with its (B's) MAC address! frame sent to A s MAC address (unicast)! A caches (saves) IP-to-MAC address pair in its ARP table until information becomes old (times out)! soft state: information that times out (goes away) unless refreshed! ARP is plug-and-play :! nodes create their ARP tables without intervention from net administrator! CS755! 4-32!
33 Addressing: routing to another LAN walkthrough: send datagram from A to B via R.! focus on addressing - at both IP (datagram) and MAC layer (frame)! assume A knows B s IP address! assume A knows IP address of first hop router, R (how?)! assume A knows MAC address of first hop router interface (how?)! A! C-E8-FF CC-49-DE-D0-AB-7D R! E6-E BB-4B A-23-F9-CD-06-9B BD-D2-C7-56-2A B2-2F-54-1A-0F B! CS755! 4-33!
34 Addressing: routing to another LAN A creates IP datagram with IP source A, destination B! A creates link-layer frame with R's MAC address as destination, frame contains A-to-B IP datagram! IP Eth Phy MAC src: C-E8-FF-55 MAC dest: E6-E BB-4B IP src: IP dest: A! C-E8-FF-55 R! A-23-F9-CD-06-9B B! BD-D2-C7-56-2A CC-49-DE-D0-AB-7D E6-E BB-4B B2-2F-54-1A-0F CS755! 4-34!
35 Addressing: routing to another LAN frame sent from A to R! frame received at R, datagram removed, passed up to IP! MAC src: C-E8-FF-55 MAC dest: E6-E BB-4B IP src: IP dest: IP Eth Phy A! C-E8-FF CC-49-DE-D0-AB-7D IP Eth Phy R! E6-E BB-4B A-23-F9-CD-06-9B BD-D2-C7-56-2A B2-2F-54-1A-0F B! CS755! 4-35!
36 Addressing: routing to another LAN R forwards datagram with IP source A, destination B! R creates link-layer frame with B's MAC address as destination, frame contains A-to-B IP datagram! A! C-E8-FF-55 IP Eth Phy R! A-23-F9-CD-06-9B MAC src: 1A-23-F9-CD-06-9B MAC dest: 49-BD-D2-C7-56-2A IP src: IP dest: IP Eth Phy B! BD-D2-C7-56-2A CC-49-DE-D0-AB-7D E6-E BB-4B B2-2F-54-1A-0F CS755! 4-36!
37 Addressing: routing to another LAN R forwards datagram with IP source A, destination B! R creates link-layer frame with B's MAC address as dest, frame contains A-to-B IP datagram! A! C-E8-FF-55 IP Eth Phy R! A-23-F9-CD-06-9B MAC src: 1A-23-F9-CD-06-9B MAC dest: 49-BD-D2-C7-56-2A IP src: IP dest: IP Eth Phy B! BD-D2-C7-56-2A CC-49-DE-D0-AB-7D E6-E BB-4B B2-2F-54-1A-0F CS755! 4-37!
38 Addressing: routing to another LAN R forwards datagram with IP source A, destination B! R creates link-layer frame with B's MAC address as destination, frame contains A-to-B IP datagram! MAC src: 1A-23-F9-CD-06-9B MAC dest: 49-BD-D2-C7-56-2A IP src: IP dest: IP Eth Phy A! C-E8-FF CC-49-DE-D0-AB-7D R! E6-E BB-4B A-23-F9-CD-06-9B BD-D2-C7-56-2A B2-2F-54-1A-0F B! CS755! 4-38!
39 Ethernet dominant wired LAN technology:! cheap $20 for NIC! first widely used LAN technology! simpler, cheaper than token LANs and ATM! kept up with speed race: 10 Mbps 10 Gbps! Metcalfe s Ethernet! sketch! CS755! 4-39!
40 Star topology bus topology popular through mid 90s! all nodes in same collision domain (can collide with each other)! today: star topology prevails! active switch in center! each spoke runs a (separate) Ethernet protocol (nodes do not collide with each other)! switch! bus: coaxial cable! star! CS755! 4-40!
41 Ethernet Frame Structure Sending adapter encapsulates IP datagram (or other network layer protocol packet) in Ethernet frame!! Preamble:! 7 bytes with pattern followed by one byte with pattern ! used to synchronize receiver, sender clock rates! CS755! 4-41!
42 Ethernet Frame Structure (more) Addresses: 6 bytes! if adapter receives frame with matching destination address, or with broadcast address (e.g. ARP packet), it passes data in frame to network layer protocol! otherwise, adapter discards frame! Type: indicates higher layer protocol (mostly IP but others possible, e.g., Novell IPX, AppleTalk)! CRC: checked at receiver, if error is detected, frame is dropped! CS755! 4-42!
43 Ethernet: Unreliable, connectionless Connectionless: No handshaking between sending and receiving NICs! Unreliable: receiving NIC doesn t send acks or naks to sending NIC! stream of datagrams passed to network layer can have gaps (missing datagrams)! gaps will be filled if app is using TCP! otherwise, app will see gaps! Ethernet s MAC protocol: unslotted CSMA/CD! CS755! 4-43!
44 Ethernet CSMA/CD algorithm 1. NIC receives datagram from network layer, creates frame! 2. If NIC senses channel idle, starts frame transmission If NIC senses channel busy, waits until channel idle, then transmits! 3. If NIC transmits entire frame without detecting another transmission, NIC is done with frame!! 4. If NIC detects another transmission while transmitting, aborts and sends jam! 5. After aborting, NIC enters exponential backoff: after nth collision, NIC chooses K at random from {0,1,2,,2 m -1} (m=min(n,10)). NIC waits K 512 bit times, returns to Step 2! CS755! 4-44!
45 Ethernet s CSMA/CD (more) Jam Signal: make sure all other transmitters are aware of collision; 48 bits!! Exponential Backoff:! Goal: adapt retransmission attempts to estimated current load! heavy load: random wait will be longer! first collision: choose K from {0,1}; delay is K 512 bit transmission times! after second collision: choose K from {0,1,2,3}! after ten collisions, choose K from {0,1,2,3,4,,1023}!!!! Bit time:.1 microsec for 10 Mbps Ethernet ;" for K=1023, wait time is about 50 msec! CS755! 4-45!
46 802.3 Ethernet Standards: Link & Physical Layers many different Ethernet standards! common MAC protocol and frame format! different speeds: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps! different physical layer media: fiber, cable! application transport network link physical 100BASE-TX 100BASE-T4 MAC protocol and frame format 100BASE-T2 100BASE-SX 100BASE-FX 100BASE-BX copper (twister! pair) physical layer! fiber physical layer! CS755! 4-46!
Based on Computer Networking, 4 th Edition by Kurose and Ross
Computer Networks Ethernet Hubs and Switches Based on Computer Networking, 4 th Edition by Kurose and Ross Ethernet dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology Simpler,
Random Access Protocols
Lecture Today slotted vs unslotted ALOHA Carrier sensing multiple access Ethernet DataLink Layer 1 Random Access Protocols When node has packet to send transmit at full channel data rate R. no a priori
Ethernet. Ethernet Frame Structure. Ethernet Frame Structure (more) Ethernet: uses CSMA/CD
Ethernet dominant LAN technology: cheap -- $20 for 100Mbs! first widely used LAN technology Simpler, cheaper than token rings and ATM Kept up with speed race: 10, 100, 1000 Mbps Metcalfe s Etheret sketch
EECS 122: Introduction to Computer Networks Multiaccess Protocols. ISO OSI Reference Model for Layers
EECS 122: Introduction to Computer Networks Multiaccess Protocols Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776
Lecture 7 Multiple Access Protocols and Wireless
Lecture 7 Multiple Access Protocols and Wireless Networks and Security Jacob Aae Mikkelsen IMADA November 11, 2013 November 11, 2013 1 / 57 Lecture 6 Review What is the responsibility of the link layer?
Data Link Protocols. Link Layer Services. Framing, Addressing, link access: Error Detection:
Data Link Protocols Link Layer Services Framing, Addressing, link access: encapsulate datagram into frame, adding header, trailer channel access if shared medium MAC addresses used in frame headers to
Ethernet, VLAN, Ethernet Carrier Grade
Ethernet, VLAN, Ethernet Carrier Grade Dr. Rami Langar LIP6/PHARE UPMC - University of Paris 6 Rami.langar@lip6.fr www-phare.lip6.fr/~langar RTEL 1 Point-to-Point vs. Broadcast Media Point-to-point PPP
CSE331: Introduction to Networks and Security. Lecture 6 Fall 2006
CSE331: Introduction to Networks and Security Lecture 6 Fall 2006 Open Systems Interconnection (OSI) End Host Application Reference model not actual implementation. Transmits messages (e.g. FTP or HTTP)
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
CSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 5: Data-Link II: Media Access Some portions courtesy Srini Seshan or David Wetherall Last Time Framing: How to translate a bitstream into separate packets
CS6956: Wireless and Mobile Networks Lecture Notes: 2/11/2015. IEEE 802.11 Wireless Local Area Networks (WLANs)
CS6956: Wireless and Mobile Networks Lecture Notes: //05 IEEE 80. Wireless Local Area Networks (WLANs) CSMA/CD Carrier Sense Multi Access/Collision Detection detects collision and retransmits, no acknowledgement,
EPL 657 Wireless Networks
EPL 657 Wireless Networks Some fundamentals: Multiplexing / Multiple Access / Duplex Infrastructure vs Infrastructureless Panayiotis Kolios Recall: The big picture... Modulations: some basics 2 Multiplexing
10. Wireless Networks
Computernetzwerke und Sicherheit (CS221) 10. Wireless Networks 1. April 2011 omas Meyer Departement Mathematik und Informatik, Universität Basel Chapter 6 Wireless and Mobile Networks (with changes CS221
CSIS 3230. CSIS 3230 Spring 2012. Networking, its all about the apps! Apps on the Edge. Application Architectures. Pure P2P Architecture
Networking, its all about the apps! CSIS 3230 Chapter 2: Layer Concepts Chapter 5.4: Link Layer Addressing Networks exist to support apps Web Social ing Multimedia Communications Email File transfer Remote
LAN Switching. 15-441 Computer Networking. Switched Network Advantages. Hubs (more) Hubs. Bridges/Switches, 802.11, PPP. Interconnecting LANs
LAN Switching 15-441 Computer Networking Bridges/Switches, 802.11, PPP Extend reach of a single shared medium Connect two or more segments by copying data frames between them Switches only copy data when
RTT 60.5 msec receiver window size: 32 KB
Real-World ARQ Performance: TCP Ex.: Purdue UCSD Purdue (NSL): web server UCSD: web client traceroute to planetlab3.ucsd.edu (132.239.17.226), 30 hops max, 40 byte packets 1 switch-lwsn2133-z1r11 (128.10.27.250)
2. What is the maximum value of each octet in an IP address? A. 128 B. 255 C. 256 D. None of the above
1. How many bits are in an IP address? A. 16 B. 32 C. 64 2. What is the maximum value of each octet in an IP address? A. 128 B. 255 C. 256 3. The network number plays what part in an IP address? A. It
CS263: Wireless Communications and Sensor Networks
CS263: Wireless Communications and Sensor Networks Matt Welsh Lecture 4: Medium Access Control October 5, 2004 2004 Matt Welsh Harvard University 1 Today's Lecture Medium Access Control Schemes: FDMA TDMA
LANs. Local Area Networks. via the Media Access Control (MAC) SubLayer. Networks: Local Area Networks
LANs Local Area Networks via the Media Access Control (MAC) SubLayer 1 Local Area Networks Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring 2 Network Layer
IT4405 Computer Networks (Compulsory)
IT4405 Computer Networks (Compulsory) INTRODUCTION This course provides a comprehensive insight into the fundamental concepts in data communications, computer network systems and protocols both fixed and
Operating System Concepts. Operating System 資 訊 工 程 學 系 袁 賢 銘 老 師
Lecture 7: Distributed Operating Systems A Distributed System 7.2 Resource sharing Motivation sharing and printing files at remote sites processing information in a distributed database using remote specialized
Ethernet. Ethernet. Network Devices
Ethernet Babak Kia Adjunct Professor Boston University College of Engineering ENG SC757 - Advanced Microprocessor Design Ethernet Ethernet is a term used to refer to a diverse set of frame based networking
Chapter 6 Wireless and Mobile Networks
Chapter 6 Wireless and Mobile Networks A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the animations;
Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks - III
Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks - III CS: 647 Advanced Topics in Wireless Networks Drs. Baruch Awerbuch & Amitabh Mishra Department of Computer Science Johns Hopkins
DATA COMMUNICATION AND NETWORKS
DATA COMMUNICATION AND NETWORKS 1. Define the term Computer Networks. A Computer network is a number if computers interconnected by one or more transmission paths. The transmission path often is the telephone
Chapter 4 Network Layer
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
FIREWALLS & NETWORK SECURITY with Intrusion Detection and VPNs, 2 nd ed. Chapter 2 An Introduction to Networking
FIREWALLS & NETWORK SECURITY with Intrusion Detection and VPNs, 2 nd ed. Chapter 2 An Introduction to Networking Learning Objectives Upon completion of this chapter, you should be able to: Describe the
Transport Layer Protocols
Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements
CS 5480/6480: Computer Networks Spring 2012 Homework 4 Solutions Due by 1:25 PM on April 11 th 2012
CS 5480/6480: Computer Networks Spring 2012 Homework 4 Solutions Due by 1:25 PM on April 11 th 2012 Important: The solutions to the homework problems from the course book have been provided by the authors.
Controlled Random Access Methods
Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Controlled Random Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 09.03.2004 Content of Presentation
Overview of Network Hardware and Software. CS158a Chris Pollett Jan 29, 2007.
Overview of Network Hardware and Software CS158a Chris Pollett Jan 29, 2007. Outline Scales of Networks Protocol Hierarchies Scales of Networks Last day, we talked about broadcast versus point-to-point
IT4504 - Data Communication and Networks (Optional)
- Data Communication and Networks (Optional) INTRODUCTION This is one of the optional courses designed for Semester 4 of the Bachelor of Information Technology Degree program. This course on Data Communication
Attenuation (amplitude of the wave loses strength thereby the signal power) Refraction Reflection Shadowing Scattering Diffraction
Wireless Physical Layer Q1. Is it possible to transmit a digital signal, e.g., coded as square wave as used inside a computer, using radio transmission without any loss? Why? It is not possible to transmit
Final for ECE374 05/06/13 Solution!!
1 Final for ECE374 05/06/13 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam taker -
Indian Institute of Technology Kharagpur. TCP/IP Part I. Prof Indranil Sengupta Computer Science and Engineering Indian Institute of Technology
Indian Institute of Technology Kharagpur TCP/IP Part I Prof Indranil Sengupta Computer Science and Engineering Indian Institute of Technology Kharagpur Lecture 3: TCP/IP Part I On completion, the student
Module 15: Network Structures
Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and
Overview of Computer Networks
Overview of Computer Networks Client-Server Transaction Client process 4. Client processes response 1. Client sends request 3. Server sends response Server process 2. Server processes request Resource
How To Make A Multi-User Communication Efficient
Multiple Access Techniques PROF. MICHAEL TSAI 2011/12/8 Multiple Access Scheme Allow many users to share simultaneously a finite amount of radio spectrum Need to be done without severe degradation of the
Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages
Part I: The problem specifications NTNU The Norwegian University of Science and Technology Department of Telematics Note! The problem set consists of two parts: Part I: The problem specifications pages
TCOM 370 NOTES 99-12 LOCAL AREA NETWORKS AND THE ALOHA PROTOCOL
1. Local Area Networks TCOM 370 NOTES 99-12 LOCAL AREA NETWORKS AND THE ALOHA PROTOCOL These are networks spanning relatively short distances (e.g. within one building) for local point-to-point and point-to-multipoint
CCNA R&S: Introduction to Networks. Chapter 5: Ethernet
CCNA R&S: Introduction to Networks Chapter 5: Ethernet 5.0.1.1 Introduction The OSI physical layer provides the means to transport the bits that make up a data link layer frame across the network media.
Data Link Layer. Page 1. Ethernet
Sicherungsebene Network Categories Local Area Networks (LAN): 10m - few km, simple connection structure Ethernet/Fast Ethernet/Gigabit Ethernet Token Bus, Token Ring LAN Wireless LAN (WLAN, up to a few
ECE/CS 372 introduction to computer networks. Lecture 13
ECE/CS 372 introduction to computer networks Lecture 13 Announcements: HW #4 hard copy due today Lab #5 posted is due Tuesday June 4 th HW #5 posted is due Thursday June 6 th Pickup midterms Acknowledgement:
Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages
Part I: The problem specifications NTNU The Norwegian University of Science and Technology Department of Telematics Note! The problem set consists of two parts: Part I: The problem specifications pages
Final Exam. Route Computation: One reason why link state routing is preferable to distance vector style routing.
UCSD CSE CS 123 Final Exam Computer Networks Directions: Write your name on the exam. Write something for every question. You will get some points if you attempt a solution but nothing for a blank sheet
First Semester Examinations 2011/12 INTERNET PRINCIPLES
PAPER CODE NO. EXAMINER : Martin Gairing COMP211 DEPARTMENT : Computer Science Tel. No. 0151 795 4264 First Semester Examinations 2011/12 INTERNET PRINCIPLES TIME ALLOWED : Two Hours INSTRUCTIONS TO CANDIDATES
Process Control and Automation using Modbus Protocol
Process Control and Automation using Modbus Protocol Modbus is the fundamental network protocol used in most industrial applications today. It is universal, open and an easy to use protocol. Modbus has
Data Link Layer Overview
Data Link Layer Overview Date link layer deals with two basic issues: Part I How data frames can be reliably transmitted, and Part II How a shared communication medium can be accessed In many networks,
CSMA/CA. Information Networks p. 1
Information Networks p. 1 CSMA/CA IEEE 802.11 standard for WLAN defines a distributed coordination function (DCF) for sharing access to the medium based on the CSMA/CA protocol Collision detection is not
Level 2 Routing: LAN Bridges and Switches
Level 2 Routing: LAN Bridges and Switches Norman Matloff University of California at Davis c 2001, N. Matloff September 6, 2001 1 Overview In a large LAN with consistently heavy traffic, it may make sense
Chapter 14: Distributed Operating Systems
Chapter 14: Distributed Operating Systems Chapter 14: Distributed Operating Systems Motivation Types of Distributed Operating Systems Network Structure Network Topology Communication Structure Communication
Computer Network. Interconnected collection of autonomous computers that are able to exchange information
Introduction Computer Network. Interconnected collection of autonomous computers that are able to exchange information No master/slave relationship between the computers in the network Data Communications.
Mathatma Gandhi University
Mathatma Gandhi University BSc Computer Science IV th semester BCS 402 Computer Network &Internet MULTIPLE CHOICE QUESTIONS 1. The computer network is A) Network computer with cable B) Network computer
CCNA 1: Networking Basics. Cisco Networking Academy Program Version 3.0
CCNA 1: Networking Basics Cisco Networking Academy Program Version 3.0 Table of Contents CCNA 1: NETWORKING BASICS...1 TARGET AUDIENCE...3 PREREQUISITES...3 COURSE DESCRIPTION...3 COURSE OBJECTIVES...3
How To Understand The Layered Architecture Of A Network
COMPUTER NETWORKS NETWORK ARCHITECTURE AND PROTOCOLS The Need for Standards Computers have different architectures, store data in different formats and communicate at different rates Agreeing on a particular
Architecture and Performance of the Internet
SC250 Computer Networking I Architecture and Performance of the Internet Prof. Matthias Grossglauser School of Computer and Communication Sciences EPFL http://lcawww.epfl.ch 1 Today's Objectives Understanding
Chapter 16: Distributed Operating Systems
Module 16: Distributed ib System Structure, Silberschatz, Galvin and Gagne 2009 Chapter 16: Distributed Operating Systems Motivation Types of Network-Based Operating Systems Network Structure Network Topology
Industrial Networks & Databases. Protocols and Networks - Device Bus - - Field Bus -
Industrial Networks & Databases - Device Bus - - Field Bus - - Data Bus - Recall MODBUS protocol is a messaging structure used to set up master/client type communications with slaves/servers between intelligent
Local Area Network By Bhupendra Ratha, Lecturer School of Library and Information Science Devi Ahilya University, Indore Email: bhu261@gmail.com Local Area Network LANs connect computers and peripheral
CSCI 491-01 Topics: Internet Programming Fall 2008
CSCI 491-01 Topics: Internet Programming Fall 2008 Introduction Derek Leonard Hendrix College September 3, 2008 Original slides copyright 1996-2007 J.F Kurose and K.W. Ross 1 Chapter 1: Introduction Our
Computer Networks CS321
Computer Networks CS321 Dr. Ramana I.I.T Jodhpur Dr. Ramana ( I.I.T Jodhpur ) Computer Networks CS321 1 / 22 Outline of the Lectures 1 Introduction OSI Reference Model Internet Protocol Performance Metrics
Objectives. Lecture 4. How do computers communicate? How do computers communicate? Local asynchronous communication. How do computers communicate?
Lecture 4 Continuation of transmission basics Chapter 3, pages 75-96 Dave Novak School of Business University of Vermont Objectives Line coding Modulation AM, FM, Phase Shift Multiplexing FDM, TDM, WDM
Technical Support Information Belkin internal use only
The fundamentals of TCP/IP networking TCP/IP (Transmission Control Protocol / Internet Protocols) is a set of networking protocols that is used for communication on the Internet and on many other networks.
Collision of wireless signals. The MAC layer in wireless networks. Wireless MAC protocols classification. Evolutionary perspective of distributed MAC
The MAC layer in wireless networks The wireless MAC layer roles Access control to shared channel(s) Natural broadcast of wireless transmission Collision of signal: a /space problem Who transmits when?
Network Layer: Network Layer and IP Protocol
1 Network Layer: Network Layer and IP Protocol Required reading: Garcia 7.3.3, 8.1, 8.2.1 CSE 3213, Winter 2010 Instructor: N. Vlajic 2 1. Introduction 2. Router Architecture 3. Network Layer Protocols
IP - The Internet Protocol
Orientation IP - The Internet Protocol IP (Internet Protocol) is a Network Layer Protocol. IP s current version is Version 4 (IPv4). It is specified in RFC 891. TCP UDP Transport Layer ICMP IP IGMP Network
Data Center Networks, Link Layer Wireless (802.11)
Internet-Technologien (CS262) Data Center Networks, Link Layer Wireless (802.11) 1.4.2015 Christian Tschudin Departement Mathematik und Informatik, Universität Basel 6 Wiederholung Warum «multiple access»?
Networking Test 4 Study Guide
Networking Test 4 Study Guide True/False Indicate whether the statement is true or false. 1. IPX/SPX is considered the protocol suite of the Internet, and it is the most widely used protocol suite in LANs.
COMPUTER NETWORKS HANDOUTS LECTURERS # 01 45 PREPARED BY: HAMMAD KHALID KHAN. Copyright Virtual University of Pakistan
COMPUTER NETWORKS (CS610) HANDOUTS LECTURERS # 01 45 PREPARED BY: HAMMAD KHALID KHAN 1 Table of contents Lecture No. 1...4 INTRODUCTION...4 Lecture No. 2...9 Motivation and Tools...9 Lecture No. 3...13
Chapter 7 Low-Speed Wireless Local Area Networks
Wireless# Guide to Wireless Communications 7-1 Chapter 7 Low-Speed Wireless Local Area Networks At a Glance Instructor s Manual Table of Contents Overview Objectives s Quick Quizzes Class Discussion Topics
Network Edge and Network Core
Computer Networks Network Edge and Network Core Based on Computer Networking, 4 th Edition by Kurose and Ross What s s the Internet: Nuts and Bolts View PC server wireless laptop cellular handheld access
Wireless Networks. Reading: Sec5on 2.8. COS 461: Computer Networks Spring 2011. Mike Freedman
1 Wireless Networks Reading: Sec5on 2.8 COS 461: Computer Networks Spring 2011 Mike Freedman hep://www.cs.princeton.edu/courses/archive/spring11/cos461/ 2 Widespread Deployment Worldwide cellular subscribers
Internet Control Protocols Reading: Chapter 3
Internet Control Protocols Reading: Chapter 3 ARP - RFC 826, STD 37 DHCP - RFC 2131 ICMP - RFC 0792, STD 05 1 Goals of Today s Lecture Bootstrapping an end host Learning its own configuration parameters
Lecture Computer Networks
Prof. Dr. H. P. Großmann mit M. Rabel sowie H. Hutschenreiter und T. Nau Sommersemester 2012 Institut für Organisation und Management von Informationssystemen Thomas Nau, kiz Lecture Computer Networks
Transport and Network Layer
Transport and Network Layer 1 Introduction Responsible for moving messages from end-to-end in a network Closely tied together TCP/IP: most commonly used protocol o Used in Internet o Compatible with a
- Hubs vs. Switches vs. Routers -
1 Layered Communication - Hubs vs. Switches vs. Routers - Network communication models are generally organized into layers. The OSI model specifically consists of seven layers, with each layer representing
ESSENTIALS. Understanding Ethernet Switches and Routers. April 2011 VOLUME 3 ISSUE 1 A TECHNICAL SUPPLEMENT TO CONTROL NETWORK
VOLUME 3 ISSUE 1 A TECHNICAL SUPPLEMENT TO CONTROL NETWORK Contemporary Control Systems, Inc. Understanding Ethernet Switches and Routers This extended article was based on a two-part article that was
CS197U: A Hands on Introduction to Unix
CS197U: A Hands on Introduction to Unix Lecture 10: Security Issues and Traffic Monitoring Yung-Chih Chen University of Massachusetts Amherst Department of Computer Science 1 Reminders 2 Reminders Assignment
TCP/IP Protocol Suite. Marshal Miller Chris Chase
TCP/IP Protocol Suite Marshal Miller Chris Chase Robert W. Taylor (Director of Information Processing Techniques Office at ARPA 1965-1969) "For each of these three terminals, I had three different sets
Agenda. Distributed System Structures. Why Distributed Systems? Motivation
Agenda Distributed System Structures CSCI 444/544 Operating Systems Fall 2008 Motivation Network structure Fundamental network services Sockets and ports Client/server model Remote Procedure Call (RPC)
The OSI and TCP/IP Models. Lesson 2
The OSI and TCP/IP Models Lesson 2 Objectives Exam Objective Matrix Technology Skill Covered Exam Objective Exam Objective Number Introduction to the OSI Model Compare the layers of the OSI and TCP/IP
Protocols and Architecture. Protocol Architecture.
Protocols and Architecture Protocol Architecture. Layered structure of hardware and software to support exchange of data between systems/distributed applications Set of rules for transmission of data between
What s a protocol? What s a protocol? A closer look at network structure: What s the Internet? What s the Internet? What s the Internet?
What s the Internet? PC server laptop cellular handheld access points wired s connected computing devices: hosts = end systems running apps communication s fiber, copper, radio transmission rate = bandwidth
Guide to TCP/IP, Third Edition. Chapter 3: Data Link and Network Layer TCP/IP Protocols
Guide to TCP/IP, Third Edition Chapter 3: Data Link and Network Layer TCP/IP Protocols Objectives Understand the role that data link protocols, such as SLIP and PPP, play for TCP/IP Distinguish among various
DATA COMMUNICATIONS AND NETWORKING. Solved Examples
Page 1 of 10 DATA COMMUNICATIONS AND NETWORKING Solved Examples References: STA: Stallings, Data and Computer Communications, 6 th ed. TAN: Tannenbaum, Computer Networks, 4 th ed.) 1. Given the following
How do I get to www.randomsite.com?
Networking Primer* *caveat: this is just a brief and incomplete introduction to networking to help students without a networking background learn Network Security. How do I get to www.randomsite.com? Local
ECE 358: Computer Networks. Homework #3. Chapter 5 and 6 Review Questions 1
ECE 358: Computer Networks Homework #3 Chapter 5 and 6 Review Questions 1 Chapter 5: The Link Layer P26. Let's consider the operation of a learning switch in the context of a network in which 6 nodes labeled
Computer Networks: LANs, WANs The Internet
1 Computer Networks: LANs, WANs The Internet Required reading: Garcia 1.1 and 1.2 CSE 3213, Fall 2010 Instructor: N. Vlajic History of Computers 2 Computer a machine that manipulates data according to
11/22/2013 1. komwut@siit
11/22/2013 1 Week3-4 Point-to-Point, LAN, WAN Review 11/22/2013 2 What will you learn? Representatives for Point-to-Point Network LAN Wired Ethernet Wireless Ethernet WAN ATM (Asynchronous Transfer Mode)
CSCI 362 Computer and Network Security
The Purpose of ing CSCI 362 Computer and Security Introduction to ing Goals: Remote exchange and remote process control. A few desirable properties: Interoperability, Flexibility, Geographical range, Scalability,
802.11 Wireless LAN Protocol CS 571 Fall 2006. 2006 Kenneth L. Calvert All rights reserved
802.11 Wireless LAN Protocol CS 571 Fall 2006 2006 Kenneth L. Calvert All rights reserved Wireless Channel Considerations Stations may move Changing propagation delays, signal strengths, etc. "Non-transitive"
ICS 153 Introduction to Computer Networks. Inst: Chris Davison cbdaviso@uci.edu
ICS 153 Introduction to Computer Networks Inst: Chris Davison cbdaviso@uci.edu 1 ICS 153 Introduction to Computer Networks Course Goals Understand the basic principles of computer networks Design Architecture
GATE CS Topic wise Questions Computer Network
www.gatehelp.com GATE CS Topic wise Questions YEAR 23 Question. 1 Which of the following assertions is false about the internet Protocol (IP)? (A) It is possible for a computer to have multiple IP addresses
EE4367 Telecom. Switching & Transmission. Prof. Murat Torlak
Packet Switching and Computer Networks Switching As computer networks became more pervasive, more and more data and also less voice was transmitted over telephone lines. Circuit Switching The telephone
Course Overview: Learn the essential skills needed to set up, configure, support, and troubleshoot your TCP/IP-based network.
Course Name: TCP/IP Networking Course Overview: Learn the essential skills needed to set up, configure, support, and troubleshoot your TCP/IP-based network. TCP/IP is the globally accepted group of protocols
Network Categories. Network Types for the Local Range. Ethernet. Carrier Sense Multiple Access
Sicherungsebene Network Categories Local Area Networks (LAN): 0m - few km, simple connection structure Ethernet/Fast Ethernet/Gigabit Ethernet Token Bus, Token Ring LAN Wireless LAN (WLAN, up to a few
Link Layer. 5.6 Hubs and switches 5.7 PPP 5.8 Link Virtualization: ATM and MPLS
Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3Multiple access protocols 5.4 Link-Layer Addressing 5.5 Ethernet 5.6 Hubs and switches 5.7 PPP 5.8 Link Virtualization: and
WIRELESS ETHERNET (IEEE 803.11)
WIRELESS ETHERNET (IEEE 803.11) Wireless LANs form a very small percentage of LANs in operation today, but their use is growing rapidly. Wireless LANs transmit data through the air using radio or infrared
Candidates should attempt FOUR questions. All questions carry 25 marks.
UNIVERSITY OF ABERDEEN Exam 2010 Degree Examination in ES 3567 Communications Engineering 1B Xday X Notes: 9.00 a.m. 12 Noon (i) CANDIDATES ARE PERMITTED TO USE APPROVED CALCULATORS (II) CANDIDATES ARE
IP Networking. Overview. Networks Impact Daily Life. IP Networking - Part 1. How Networks Impact Daily Life. How Networks Impact Daily Life
Overview Dipl.-Ing. Peter Schrotter Institute of Communication Networks and Satellite Communications Graz University of Technology, Austria Fundamentals of Communicating over the Network Application Layer