Advanced Data Communications - Lecture 1 Notes

Advanced Data Communications - Lecture 1

Course Overview

  • Course Code: MCS 1304
  • Instructor: Dr. Dinuni Fernando
  • Based on: Computer Networking: A Top-Down Approach Featuring the Internet, 8th edition

Learning Objectives

  • LO1: Understand different types of protocols in wired and wireless networks.
  • LO2: Appreciate trends in large-scale networks such as virtualization and software-defined capability.
  • LO3: Conceptualize and design networks of sufficient complexity.
  • LO4: Model and analyze network performance through simulation.

Covered Topics

  • Computer Networks and the Internet
  • Link Layer and Protocols
  • Routing
  • Data Center Design and Virtualization

Course Structure

  • Assignments: 40%
  • Final Paper: 60%
  • In-Class Activities: Assignments, Pop-up Quizzes, Practical Labs

Recommended Reading

  • Computer Networking: A Top-Down Approach Featuring the Internet, 8th edition by Jim Kurose and Keith Ross (Addison-Wesley).
  • Computer Networks by Andrew S. Tannenbaum (Prentice Hall).
  • Computer Networking: A Top-Down Approach, 8th edition by Jim Kurose and Keith Ross (Pearson, 2020).

Chapter 1: Introduction

  • Goal: Get a feel for the big picture and introduction to terminology.
  • Overview/Roadmap:
    • What is the Internet?
    • What is a protocol?
    • Network edge: hosts, access network, physical media
    • Network core: packet/circuit switching, internet structure
    • Performance: loss, delay, throughput
    • Security
    • Protocol layers, service models

What is the Internet?

  • A "nuts and bolts" view:
    • Billions of connected computing devices (hosts/end systems) running network apps at the Internet’s "edge". Includes mobile networks, home networks, enterprise networks, national or global ISPs, local or regional ISPs, data center networks, content provider networks
    • Packet switches (routers, switches) forward packets (chunks of data).
    • Communication links (fiber, copper, radio, satellite) with transmission rate (bandwidth).
  • Networks: Collection of devices, routers, links managed by an organization.
  • "Network of networks": Interconnected ISPs.
  • Protocols: Control sending and receiving of messages (e.g., HTTP, streaming video, Skype, TCP, IP, WiFi, 4G, Ethernet).
  • Internet standards:
    • IETF (Internet Engineering Task Force).
    • RFC (Request for Comments).
  • Protocols examples: Ethernet, HTTP, Skype, IP, WiFi, 4G, TCP, Streaming video

Internet-Connected Devices

  • IP picture frame
  • Web-enabled toaster + weather forecaster
  • Internet phones
  • Internet refrigerator
  • Slingbox: remote control cable TV
  • Tweet-a-watt: monitor energy use
  • Sensorized bed mattress
  • Security Camera
  • Amazon Echo
  • Pacemaker & Monitor
  • Fitbit
  • AR devices

The Internet: A "Service" View

  • Infrastructure providing services to applications:
    • Web, streaming video, multimedia teleconferencing, email, games, e-commerce, social media, interconnected appliances.
  • Provides a programming interface to distributed applications:
    • "Hooks" allowing sending/receiving apps to connect to and use Internet transport service.
    • Provides service options analogous to postal service.

What's a Protocol?

  • Human protocols:
    • Specific messages sent.
    • Specific actions taken when a message is received or other events occur.
    • Examples: "What's the time?", "I have a question", introductions.
  • Network protocols:
    • Computers (devices) rather than humans.
    • All communication activity on the Internet is governed by protocols.
  • Protocols define:
    • Format and order of messages sent and received among network entities.
    • Actions taken on message transmission and receipt.
  • Examples of protocols
    • Human Protocol: HI - HI; Got the time? - 2:00 Time
    • Computer Protocol: TCP connection request - TCP connection response; GET http://gaia.cs.umass.edu/kurose_ross -

Internet Structure - A Closer Look

  • Network Edge:
    • Interface that connects internal to external network.
    • First/last points of communication.
    • Hosts: clients and servers.
    • Servers often in data centers.
  • Access Networks, Physical Media:
    • Wired, wireless communication links.
  • Network Core:
    • Interconnected routers.
    • Network of networks.

Access Networks and Physical Media

  • How to connect end systems to edge router?
    • Residential access nets.
    • Institutional access networks (school, company).
    • Mobile access networks (WiFi, 4G/5G).
  • What to look for:
    • Transmission rate (bits per second) of access network.
    • Shared or dedicated access among users.

Access Networks: Cable-Based Access

*Different types of cable-based access networks:
* DSL (Digital Subscriber Line) – Uses telephone lines for internet access.
* Coaxial Cable (Cable Internet) – Uses TV cable lines for broadband internet.
* Fiber-Optic Networks – Uses light signals for ultra-fast data transfer.
* Ethernet (LAN Access) – Uses twisted-pair cables (Cat5, Cat6) for high-speed connections.

  • HFC (Hybrid Fiber Coax):
    • Asymmetric: up to 40 Mbps – 1.2 Gbps downstream, 30-100 Mbps upstream.
    • Network of cable, fiber attaches homes to ISP router.
    • Homes share access network to cable headend.
      *Important terminology
    • Frequency division multiplexing (FDM): different channels transmitted in different frequency bands
      *Diagram depicting channels for VIDEO, DATA and CONTROL.

Access Networks: Digital Subscriber Line (DSL)

  • Use existing telephone line to central office DSLAM.
  • Data over DSL phone line goes to Internet.
  • Voice over DSL phone line goes to telephone net.
  • 24-52 Mbps dedicated downstream.
  • 3.5-16 Mbps dedicated upstream.

Access Networks: Home Networks

  • Cable or DSL modem.
  • Router, firewall, NAT.
  • Wired Ethernet (1 Gbps).
  • WiFi wireless access point (54, 450 Mbps).
  • Wireless devices often combined in a single box.

Wireless Access Networks

  • Shared wireless access network connects end system to router via base station (access point).
  • Wireless LANs (WLANs):
    • Typically within or around a building (~100 ft).
    • 802.11b/g/n (WiFi): 11, 54, 450 Mbps.
  • Wide-area cellular access networks:
    • Provided by mobile, cellular network operator (10’s km).
    • 10’s Mbps.
    • 4G cellular networks (5G coming).

Access Networks: Enterprise Networks

  • Companies, universities, etc.
  • Mix of wired, wireless link technologies connecting a mix of switches and routers.
  • Ethernet: wired access at 100Mbps, 1Gbps, 10Gbps.
  • WiFi: wireless access points at 11, 54, 450 Mbps.

Host Sending Packets of Data

  • Host sending function:
    • Takes application message.
    • Breaks it into smaller chunks (packets) of length L bits.
    • Transmits packet into access network at transmission rate R.
      • R: link transmission rate, aka link capacity, aka link bandwidth.
  • Packet transmission delay: Time needed to transmit L-bit packet into link.
    • \frac{L (bits)}{R (bits/sec)}

Links: Physical Media

  • Bit: propagates between transmitter/receiver pairs.
  • Physical link: what lies between transmitter & receiver.
  • Guided media: Signals propagate in solid media (copper, fiber, coax).
  • Unguided media: Signals propagate freely (e.g., radio).

Physical Media Types

  • Twisted Pair (TP):
    • Two insulated copper wires.
    • Category 5: 100 Mbps, 1 Gbps Ethernet.
    • Category 6: 10Gbps Ethernet.
  • Coaxial Cable:
    • Two concentric copper conductors.
    • Bidirectional.
    • Broadband: Multiple frequency channels on cable, 100’s Mbps per channel.
  • Fiber Optic Cable:
    • Glass fiber carrying light pulses (each pulse is a bit).
    • High-speed operation: 10’s-100’s Gbps.
    • Low error rate: Repeaters spaced far apart, immune to electromagnetic noise.
  • Wireless Radio:
    • Signal carried in the electromagnetic spectrum.
    • No physical “wire”.
    • Broadcast and “half-duplex” (sender to receiver).
    • Propagation environment effects: reflection, obstruction by objects, interference.
      • Terrestrial microwave: up to 45 Mbps channels.
      • Wireless LAN (WiFi): Up to 100’s Mbps.
      • Wide-area (e.g., cellular): 4G cellular (~10’s Mbps).
      • Satellite: up to 45 Mbps per channel, 270 msec end-end delay, geosynchronous versus low-earth-orbit.

The Network Core

  • Mesh of interconnected routers
  • Packet-switching: hosts break application-layer messages into packets
    • Forward packets from one router to the next, across links on path from source to destination
    • Each packet transmitted at full link capacity

Packet-Switching: Store-and-Forward

  • Transmission delay: Takes L/R seconds to transmit (push out) L-bit packet into link at R bps
  • Store and forward: Entire packet must arrive at the router before it can be transmitted on the next link
  • End-end delay: 2L/R (assuming zero propagation delay)
  • Numerical Example
    • L = 10 Kbits
    • R = 100 Mbps
    • One-hop transmission delay = 0.1 msec

Packet-Switching: Queueing Delay, Loss

  • Packet queuing and loss: If arrival rate (in bps) to link exceeds transmission rate (bps) of link for a period of time:
    • Packets will queue, waiting to be transmitted on the output link
    • Packets can be dropped (lost) if memory (buffer) in router fills up

Two Key Network-Core Functions

  • Forwarding:
    • Local action: move arriving packets from router’s input link to the appropriate router output link
  • Routing:
    • Global action: determine source-destination paths taken by packets

Alternative to Packet Switching: Circuit Switching

  • End-end resources allocated to, reserved for “call” between source and destination
    • In diagram, each link has four circuits.
    • Call gets 2nd circuit in the top link and 1st circuit in the right link.
  • Dedicated resources: no sharing
    • Circuit-like (guaranteed) performance
  • Circuit segment idle if not used by call (no sharing)
  • Commonly used in traditional telephone networks

Circuit Switching: FDM and TDM

  • Frequency Division Multiplexing (FDM):
    • Optical, electromagnetic frequencies divided into (narrow) frequency bands
    • Each call allocated its own band, can transmit at the max rate of that narrow band
  • Time Division Multiplexing (TDM):
    • Time divided into slots
    • Each call allocated periodic slot(s), can transmit at a maximum rate of (wider) frequency band, but only during its time slot(s)

Packet Switching Versus Circuit Switching

  • Great for “bursty” data – sometimes has data to send, but at other times not
    • Resource sharing
    • Simpler, no call setup
  • Excessive congestion possible: packet delay and loss due to buffer overflow
    • Protocols needed for reliable data transfer, congestion control
  • Q: How to provide circuit-like behavior?
    • Bandwidth guarantees traditionally used for audio/video applications
  • Is packet switching a “slam dunk winner”?