CSE 330: Advanced Computer Networks

1
CSE 330 Advanced Computer Networks

• Bing Wang
• Computer Science Engineering Department
• Fall 2006

2
Course info

• Instructor
• Bing Wang, bing_at_engr.uconn.edu
• Office ITEB 367
• Lecture 330-445pm, MW, ITEB 127
• Office hours by appointment

3
Course Goals

• Advanced, fundamental networking principles
• foundational material longer life
• mix of theory and practice
• a second course i.e., assumes a first course
• on both wired and wireless networks

4
Course Topics

• common themes randomization, indirection,
  virtualization, multiplexing, scalability,
  optimization
• network algorithmics routing algorithms
• network control congestion control, TCP
• network simulation, performance analysis
• network measurement/management
• topics in wireless networks MAC, measurement,
  performance, management, security, TCP in
  wireless networks
• Difference synergy between wired wireless
  network

5
Course mechanics

• class www site www.engr.uconn.edu/bing/cse330
• textbook none
• papers, all posted on www site
• prereq previous course in networking
• some knowledge of probability, optimization
  theory, algorithms
• workload
• 2 written homeworks
• 1 programming assignment (on using ns-2)
• 1 semester-long project

6
Grading

• Class participation (10)
• Notes reading online
• Homework (30)
• Semester-long project (60)
• Goal hand-on experiences through a well-defined
  research problem
• Team of 2 students
• Topic (your background, preference)
• Fill in background survey
• Proposal (due 5th class)
• Midterm report/presentation (14th class)
• Final report/presentation (last class)

7
Part 0 Networking Review

• Goals
• review key topics from intro networks course
• equalize backgrounds
• identify remedial work
• ease into course

• Overview
• overview
• error control
• flow control
• congestion control
• routing
• LANs
• addressing
• synthesis
• a day in the life
• control timescales

8
Whats a network nuts and bolts view
router
workstation

• network edge millions of end-system devices
• pcs workstations, servers
• PDAs, phones, toasters
• running network apps
• network core routers, switches forwarding data
• packets packet switching
• calls circuit switching
• communication links
• fiber, copper, radio,

server
mobile
local net
regional net
company net
9
Whats a protocol?

• a human protocol and a computer network protocol

10
Whats a protocol?

• human protocols
• whats the time?
• I have a question
• introductions
• specific msgs sent
• specific actions taken when msgs received, or
  other events

• network protocols
• machines rather than humans
• all communication activity in Internet governed
  by protocols

protocols define format, order of msgs sent and
received among network entities, and actions
taken on msg transmission, receipt
11
A closer look at network structure

• network edge applications and hosts
• network core
• routers
• network of networks
• access networks, physical media communication
  links

12
The network edge

• end systems (hosts)
• run application programs
• e.g., WWW, email
• at edge of network
• client/server model
• client host requests, receives service from
  server
• e.g., WWW client (browser)/ server email
  client/server
• peer-peer model
• host interaction symmetric
• e.g. Gnutella, KaZaA

13
Network edge connection-oriented service

• Goal data transfer between end systems
• handshaking setup (prepare for) data transfer
  ahead of time
• Hello, hello back human protocol
• set up state in two communicating hosts
• TCP - Transmission Control Protocol
• Internets connection-oriented service

• TCP service RFC 793
• reliable, in-order byte-stream data transfer
• loss acknowledgements and retransmissions
• flow control
• sender wont overwhelm receiver
• congestion control
• senders slow down sending rate when network
  congested

14
Network edge connectionless service

• Goal data transfer between end systems
• same as before!
• UDP - User Datagram Protocol RFC 768
  Internets connectionless service
• unreliable data transfer
• no flow control
• no congestion control

• Apps using TCP
• HTTP (WWW), BitTorrent (file transfer), Telnet
  (remote login), SMTP (email)
• Apps using UDP
• streaming media, teleconferencing, Internet
  telephony

15
The Network Core

• mesh of interconnected routers
• fundamental question how is data transferred
  through net?
• circuit switching dedicated circuit per call
  telephone net
• packet-switching data sent thru net in discrete
  chunks

16
Network Core Circuit Switching

• End-end resources reserved for call
• link bandwidth, switch capacity
• dedicated resources no sharing
• circuit-like (guaranteed) performance
• call setup required

17
Network Core Packet Switching

• each end-end data stream divided into packets
• user A, B packets share network resources
• each packet uses full link bandwidth
• resources used as needed,

• resource contention
• aggregate resource demand can exceed amount
  available
• congestion packets queue, wait for link use
• store and forward packets move one hop at a time
• transmit over link
• wait turn at next link

18
Access networks and physical media

• Q How to connect end systems to edge router?
• residential access nets
• institutional access networks (school, company)
• mobile access networks
• Keep in mind
• bandwidth (bits per second) of access network?
• shared or dedicated?

19
Example access net home network

• Typical home network components
• ADSL or cable modem
• router/firewall
• Ethernet
• wireless access
• point

wireless laptops
to/from cable headend
cable modem
router/ firewall
wireless access point
Ethernet (switched)
20
We have seen pieces of network

• edge, core, links
• protocols

How do we talk about structure of network and
its architecture?

• layered architecture
• structure allows identification, relationship of
  complex systems pieces layered reference model
  for discussion
• layer N builds on services provided by layer N-1
• layer N provides service to layer N1
• physical topology, interconnection

21
Internet protocol stack

• application supporting network applications
• ftp, smtp, http, BitTorrent
• transport host-host data transfer
• tcp, udp
• network routing of datagrams from source to
  destination
• ip, routing protocols
• link data transfer between neighboring network
  elements
• ppp, ethernet
• physical bits on the wire

22
Layering logical communication

• E.g. transport
• take data from app
• add addressing, reliability check info to form
  datagram
• send datagram to peer
• wait for peer to ack receipt
• analogy post office

transport
transport
23
Layering physical communication
24
Internet structure network of networks

• roughly hierarchical
• at center tier-1 ISPs (e.g., UUNet,
  BBN/Genuity, Sprint, ATT), national/international
  coverage
• treat each other as equals

Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
25
Internet structure network of networks

• Tier-2 ISPs smaller (often regional) ISPs
• Connect to one or more tier-1 ISPs, possibly
  other tier-2 ISPs

Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
26
Internet structure network of networks

• Tier-3 ISPs and local ISPs
• last hop (access) network (closest to end
  systems)

Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
27
Internet structure network of networks

• a packet passes through many networks!

Tier 1 ISP
Try a traceroute!
Tier 1 ISP
Tier 1 ISP