Advanced Operating Systems - Spring 2009 Lecture 22 – Wednesday April 8st, 2009 Dan C. Marinescu Email: dcm@cs.ucf.edu Office: HEC 439 B. Office hours: M, Wd 3 – 4:30 PM. TA: Chen Yu Email: yuchen@cs.ucf.edu Office: HEC 354. Office hours: M, Wd 1.00 – 3:00 PM.

Last, Current, Next Lecture Last time: Andrew File System Network and Distributed Operating Systems Multiple Access Networks Today Communication Networks. Local and Wide Area Networks Local Area Networks. Multiple access algorithms Scheduled and non-scheduled access for Multiple Access Channels. Aloha. Random tree algorithm of Capetanakis. The FCFS. The stack algorithm. A splitting algorithm for communication with timing constraints. Token passing rings. Next time: Communication Networks

Network taxonomy

Packet switching

Internet growth

Internet core

Inter and Intra AS Routers

Internetworking

Multiplexing/de-multiplexing in packet-switched networks

Internet router

Integrated service router

Internet Protocols

Hourglass model of Internet architecture

Protocol stack

Sockets

Application requirements

Decisions in the Internet

Bandwidth and latency

Speed and utilization in collision based methods for multiple access

First Come First Served (FCFS)

Stack algorithm

Token passing ring