COT 4600 Operating Systems Fall 2010
Dan C. MarinescuOffice: HEC 439 BOffice hours: Tu-Th 3:30-4:30 PM
Last time: Discussion of “Hints for Computer Systems Design” by Butler
Lampson. Memory.
Today: Interpreters. Communication links. Naming.
Next time Naming.
Lecture 6 – Thursday September 9, 2010
2Lecture 6
Interpreters Active elements. Hardware interpreters; software interpreters Three abstractions: instruction reference, repertoire, and
environment reference. Flow of control; interrupts. Processors. Finite-state machine with a number of distinguished
initial states. Layered organization. Example: a calendar program in Java.
Lecture 6 3
Communication links Primitives: send, receive. Wires and networks The Internet
Internet Core and Edge Hourglass communication model Protocol stack The hardware
Router Network adaptor
Lecture 6 4
Lecture 6 7
Internet Core and Edge
Radio tower
Local ISP
Regional ISP
National Service Provider
Local ISP
Regional ISP
National Service Provider
NAPNAP
National Service Provider
NAP
Server
Disk array
Local ISP
Database
Internet core
ModemDialup System
Local ISP
Local ISP
Ethernet
EthernetSatellite
Satellite dish
Edge RouterEdge Router
Border Router
Border Router
Edge Router
Edge Router
PDA
Lecture 6 8
Teleconferencing
TelnetApplication Layer
Transport Layer
Network Layer
Physical and Data Link Layers
LANsWireless
Direct Broadcast Sateliite
ATMDial-up
Modems
VideoconferencingWWW
FTP
IP
CableFrame Relay
RealAudio
TCPUDP
Hourglass communication model
Lecture 6 9
Transport and Network Services
Virtual Circuit
UnreliableConnectionless
Service
DatagramNetwork Layer
Transport Layer
(a) (b)
ReliableConnection-
OrientedService
ReliableConnection-
OrientedService
Lecture 6 11
Application Layer
Transport Layer
Network Layer
HTTP FTP TELNET
TCP UDP
IP
NFS RPC DNS SNTP
Data Link Layer
Ethernet WirelessSatellite
Lecture 6 12
Application, Transport, Network, and Data Link Layer Protocols
Application Layer
Transport Layer
Network Layer
HTTP FTP TELNET
TCP UDP
IP
NFS RPC DNS SNTP
Data Link Layer
Ethernet WirelessSatellite
Lecture 6 13
It's a long way to Tipperary it's a long way to go!!
Application Layer(Message)
Transport Layer(Segment)
Network Layer(Packet)
Physical Layer
HostHost
Network Layer Network Layer
Router Router
Physical Layer Physical Layer Physical
Layer
Data Link Layer(Frame) Data Link Layer Data Link Layer
Network
Application Layer(Message)
Transport Layer(Segment)
Network Layer(Packet)
Data Link Layer(Frame)
Lecture 6 14
From Local Area to Wide Area Networks
Physical Layer
Physical Layer
Application Layer
Transport Layer
Network Layer
Data Link Layer
Physical Layer
Host
Application Layer
Transport Layer
Network Layer
Data Link Layer
Physical Layer
Host
Physical Layer
Hub
Physical Layer
Data Link Layer
Bridge
Physical Layer
Data Link Layer
Bridge
Network Layer
Data Link Layer
Physical Layer
Network Layer
Data Link Layer
Physical Layer
Router RouterWide Area Network
Local Area Network
Hub
Local Area Network
Lecture 6 15
Host
Process
Network Network
Router Network interface Port
IP address = (NetworkId, HostId)
Message delivery to processes
Lecture 6 16
Sockets and Ports
Host
Process
Socket
Input message queue
Output message queue
Port Internet
Lecture 6 17
Router
SwitchingFabric
Input PortLT - Line
TerminationData Link Protocol
LookupForwarding
Queuing
Output Port
Queuing Data Link Protocol LT
Routing Processor
Output PortInput Port
Input Port Output Port
Lecture 6 18
Shaper
Policer
Classifier
Outputlink
Inputflows
Dispatcherand Buffer
Acceptance
Router supporting QoS (Quality of Service)