DestinationAddress Output port number or VC number A packet switch consists of a routing engine (table look-up), a switch scheduler, and a switch fabric

Service times M/G/1 General independent Poisson arrivals at rate λ Service time has arbitrary distribution with given E[X] and E[X2] – Service times are independent and identically

RESERVATION SYSTEMS Single channel shared by multiple users Only one user can use t he channel at a time

Carrier Sense Multiple Access (CSMA) In certain situations nodes can hear each other by listening to the channel “Carrier Sensing” CSMA: Polite version of Aloha

Multiple Access Shared Transmission Medium a receiver can hear multiple transmitters a transmitter can be heard by multiple receivers the major problem with multi-access is allocating the channel between the users; the nodes do not know when the other nodes

An interesting property of an M/M/1 queue, which greatly simplifies combining these queues into a network, is the surprising fact that the output of an M/M/1 queue with arrival rate λ is a Poisson process of rate

Responsible for reliable transmission of packets over a link – Framing: Determine t he star t and end of packets (sec 2.5) – Error Detection: Determine w hen a packet contains errors (sec 2.3) – Error recovery: Retransmissio n of packets containing errors (sec 2..4)

When the receiver detects errors in a packet, how does it let the transmitter know to re-send the corresponding packet? Systems which automatically request the retransmission of missing

Fundamental aspects of network Design and Analysis: – Architecture Layering Topology design – Protocols Pt.-to-Pt. Multiple access End-to-end

Queueing Systems Used for analyzing network performance In packet networks, events are random Random packet arrivals