The TCP/P Protocol Suite Transmission Control Protocol Internet protocol Developed by darPa to connect Universities and Research Labs Four Layer model Applications Telnet, FTP, email, etc Transport TCP, UDP Network IP ICMP, IGMP Link
Routing Must choose routes for various origin destination pairs o/d pairs) or for various sessions Datagram routing: route chosen on a packet by packet basis Using datagram routing is an easy way to split paths Virtual circuit routing: route chosen a session by session basis Static routing: route chosen in a prearranged way based on O/D pairs Eytan Modiano
Used for analyzing network performance In packet networks, events are random Random packet arrivals Random packet lengths While at the physical layer we were concerned with bit-error-rate, at the network layer we care about delays How long does a packet spend waiting in buffers?
Information content of a random variable Random variable x Outcome of a random experiment Discrete R V takes on values from a finite set of possible outcomes PMF: P(X=y)=Py) How much information is contained in the event X=y? Will the sun rise today Revealing the outcome of this experiment provides no information Will the Celtics win the NBa championship? Since this is unlikely, revealing yes provides more information than revealing Events that are less likely contain more information than likely events
Noise is additional\unwanted \signal that interferes with the transmitted signal Generated by electronic devices The noise is a random process Each\sample \ of n(tis a random variable Typically, the noise process is modeled as\Additive White Gaussian noise”(AWGN) White: Flat frequency spectrur Gaussian noise distribution