CS 381 Final Exam Study Guide

Final Exam

Date: Tuesday, May 12th Time: 10:30am -12:30pmRoom: SB 105Exam aid: 8 ½ x 11 page of notes front and back

Chapter 1 Overview of terminology Network edge devices, network core devices Access networks

Wired Wireless

Packet, circuit switching Store and forward Causes of delay and packet loss

FDM, TDM Link and end to end throughput Layers of the OSI model

Examples of protocols at each layer Layer headers and encapsulation

Internet history

Chapter 2: Application Layer Examples of application layer protocols Client/Server architecture P2P architecture Process communication Sockets HTTP Web cache (proxy server) Email DNS

Chapter 3: Transport Layer Principles of transport layer services Transport vs network layer services Multiplexing and demultiplexing UDP Principles of reliable data transfer Pipelining, stop-and-wait protocols TCP Flow control, congestion control Costs of a congested network

Chapter 4: Network Layer Network layer principles Forwarding, routing Connection, connection-less services

Datagram network Virtual-circuit network

Router forwarding table Longest prefix matching

Router internal components Internet Protocol (IP) IP addressing

IPv4, IPv6 Classless InterDomain Routing

Subnets Subnet masks

DHCP Network Address Translation (NAT)

Chapter 4: Network Layer Network graphs Routing algorithms

Link state Distance vector Hierarchical routing

• Autonomous systems

Internet routing RIP OSPF BGP

Broadcast routing Multicast routing

Chapter 5: Link Layer Link layer principles Communication protocols between two nodes Error detection ALOHA CSMA

CSMA/CA CSMA/CD

Ethernet MAC

Addressing Arp

LANs Topology Switches VLANs

Datacenter networks

Chapter 6: Wireless and Mobile Networks

Types and characteristics of wireless links Wireless networks

Ad hoc mode Infrastructure mode

Hidden terminal problem IEEE 802.11 Personal Area Networks (PANs) Cellular networks

Network Considerations in Cloud Architectures

Cloud services SaaS PaaS IaaS

Virtualization of Resources IaaS architecture Ethernet over IP (EoIP)