Automatic repeat request (ARQ) Break large files into packets FILE PKT PKT PKT Check received packets for errors Use a feedback channel to request retransmissions Retransmit packets containing errors acket Receive ACK

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

CSMA/CD and Ethernet Two way cable wsws Ws W CSMA with Collision Detection(CD)capability Nodes able to detect collisions Upon detection of a collision nodes stop transmission Reduce the amount of time wasted on collisions Protocol

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?

Cyclic Codes a cyclic code is a linear block code where if c is a codeword, so are all cyclic shifts of c E.g., 1000, 110, 101,011 is a cyclic code Cyclic codes can be dealt with in the very same way as all other lbc s Generator and parity check matrix can be found a cyclic code can be completely described by a generator string G All codewords are multiples of the generator string In practice, cyclic codes are often used for error detection(CRc) Used for packet networks When an error is detected by the received, it requests retransmission

Modulation Representing digital signals as analog waveforms Baseband signals Signals whose frequency components are concentrated around zero Passband signals Signals whose frequency components are centered at some frequency fc away from zero Baseband signals can be converted to passband signals through modulation Multiplication by a sinusoid with frequency fc Eytan Modiano

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

Channel Coding When transmitting over a noisy channel, some of the bits are received with errors Example: Binary Symmetric Channel (BSc) Pe= probability oferror Q: How can these errors be removed? A: Coding: the addition of redundant bits that help us determine what was sent with greater accuracy

The signal suffers an attenuation loss l Received power PR= PT/L Received snr=E,/No, Eb=Pr/Rb Antennas are used to compensate for attenuation loss Capture as much of the signal as possible

Source coding Source Encode Channel Alphabet alphabet Source symbols Letters of alphabet, ASClI symbols, English