review. layers physical layer – sending bits from one place to another, ensuring an okay ber data...
DESCRIPTION
Physical Layer The goal – sending bits from one place to another Two limiting factors, bandwidth and power. Shannon’s theorem.TRANSCRIPT
![Page 1: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/1.jpg)
Review
![Page 2: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/2.jpg)
Layers
• Physical layer – sending bits from one place to another, ensuring an okay BER
• Data link layer – encapsulate information bits into frames, and send frames from one node to another neighboring node
• Network layer – send packets from one place to another, may travel multiple hops
• Transportation layer – (TCP) sending segments from one end to the other end, making sure that there is no error, etc.
![Page 3: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/3.jpg)
Physical Layer
• The goal – sending bits from one place to another
• Two limiting factors, bandwidth and power.• Shannon’s theorem.
![Page 4: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/4.jpg)
Problem
![Page 5: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/5.jpg)
Problem
![Page 6: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/6.jpg)
Physical layer
• If bandwidth is abundant, no special things needs to be done. Like 10Mbps Ethernet. Just pulling voltage up and down.
• In other cases when bandwidth is not so much, like wireless and telephone lines, have to do something.
![Page 7: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/7.jpg)
Physical Layer• Sine waves. Send a sine wave, the other end will
receive a sine wave also. It will be on the same frequency, but the amplitude will be different (attenuation) and phase will be different (propagation delay).
• Typically you are allowed to use only a frequency band. Wireless LAN – 802.11g – 2.4G-2.48G. Divided into channels, each channel is 20M. Cellphone – maybe in the 900M band, or the 1.8G band, etc. GSM divides the band (50M) into channels, each channel being 200k. Each channel shared by 8 users in a time division fashion.
![Page 8: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/8.jpg)
Physical Layer
• You have to send signals *modulated* on a sine wave on the frequency you are allowed to use.
• Modulation techniques. Frequency. Amplitude. Phase.
• OFDM (in 802.11g and 802.11a).
![Page 9: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/9.jpg)
The basic transmission/reception diagram
• Information bits baseband waveform modulated waveform.
• Received waveform baseband waveform information bits
![Page 10: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/10.jpg)
Problem
![Page 11: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/11.jpg)
I, Q channels
• It is possible to pack two sine waves on the same frequency and send them out, one is sine and the other is cosine, each carrying one baseband waveform.
• I channel and Q channel.
![Page 12: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/12.jpg)
Problem
![Page 13: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/13.jpg)
Error Correction and Detection
• By introducing redundancy, the receiver can do some calculation to correct or detect errors.
• The key is, every error will result in a unique syndrome. You find the syndrome you find the error. If there is a syndrome, there is an error.
• Cyclic codes. Any cyclic shift of a codeword is still a codeword. Code generated by doing polynomial calculations. Detects error if the remainder is not 0.
![Page 14: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/14.jpg)
Problem
![Page 15: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/15.jpg)
Problem
![Page 16: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/16.jpg)
Data Link Layer
• Sending frames from one end of a link to the other end of the link.
• The problem is: the receiver may be slow, the link may lose frames, both the data frames and the control frames you want to use.
![Page 17: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/17.jpg)
Data Link Layer
• Simplest correct protocol. Stop and Wait.– ACK, Timeout, Sequence number
• Transmission delay and propagation delay.• If propagation delay is small, like in a distance
of 1km, Stop and Wait is perfectly fine.• Otherwise, not efficient.
![Page 18: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/18.jpg)
Data Link Layer
• Go-back-N.– The sender is allowed a window. The frames in
this window can be sent without ACK.– Every time a timeout happens, retransmit.– Receiver has window size 1.
• Protocol beyond Go-back-N. – Receiver keeps window greater than 1.
![Page 19: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/19.jpg)
Problem
![Page 20: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/20.jpg)
MAC
• In Ethernet and wireless LAN, nodes share a medium.
• How to design a protocol to allow nodes share the medium without causing collisions.
• Collision means two frames were sent at the same time.
![Page 21: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/21.jpg)
MAC
• You can do polling, but the traffic of computers are random.
• Contention-based. Nodes know better when they want to send.
• ALOHA – send when want to, no carrier sense.
![Page 22: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/22.jpg)
Ethernet
• Ethernet – CSMA/CD. 1-persistent. Exponential backoff.
• Sense the medium before sending, if busy, don’t send. When medium is free, send. If noticed a jam signal, stop, backoff. The time to backoff is picked randomly from [0,CW-1]. Wait for the backoff time and then check the channel again. If free, send. If busy again, double CW. Until CW is 1024. give up when tried 16 times.
![Page 23: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/23.jpg)
802.11
• CSMA/CA. non-persistent. Exponential backoff.
• Sense the medium before sending, if busy, don’t send. When medium is free, backoff a time picked randomly from [0,CW-1]. If still free, send. If no ACK received, double CW, repeat the process. Give up when tried 1 times.
![Page 24: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/24.jpg)
Problem
![Page 25: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/25.jpg)
Problem
![Page 26: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/26.jpg)
Problem
![Page 27: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/27.jpg)
Problem
![Page 28: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/28.jpg)
Problem
![Page 29: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/29.jpg)
Network Layer
• Network Layer – moving packets from one place to the other
• First problem – routing.• Shortest path algorithm.• Link State Algorithm. Distance Vector
Algorithm.
![Page 30: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/30.jpg)
IP
• IP address. A,B, C, D class. CIDR. The allocation of IP addresses.
• Internet Protocols. BGP, OSPF, DHCP, ARP. • NAT.
![Page 31: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/31.jpg)
Problem
![Page 32: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/32.jpg)
Problem
![Page 33: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/33.jpg)
Problem
![Page 34: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/34.jpg)
Problem
![Page 35: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/35.jpg)
Problem
![Page 36: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/36.jpg)
Problem
![Page 37: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/37.jpg)
Routers
• Lookup to find next hop link.• Input-buffered switches and scheduling
algorithm.
![Page 38: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/38.jpg)
Transportation Layer
• TCP – send segments from one end to the other end reliably.
• TCP connection set up. Three-way handshake. Initial sequence number.
• TCP connection close.
![Page 39: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/39.jpg)
TCP
• TCP congestion control. AIMD. Why is it used.• TCP optimizations. TCP Reno. Fast retransmit
and fast recovery.
![Page 40: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/40.jpg)
Problem
![Page 41: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/41.jpg)
Problem
![Page 42: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/42.jpg)
Problem
![Page 43: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/43.jpg)
Problem
TCP Data frame: 20+222=242usTCP ACK frame: 20+6 = 26usEach transaction is 28+242+10+30+28+26+10+30 = 404usAnd the transferred 1460 * 8 = bitsSo, 28.9Mbps
![Page 44: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/44.jpg)
Network Security
• Three tools. Hash function. Block cipher. RSA.• Hash functions. Two properties.• Block Cipher. Pseudo random permutation.
AES. Cipher modes.• RSA.
![Page 45: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/45.jpg)
Network Security
• Applying the tools to realize functions.• Digital Signature. • Certificate.
![Page 46: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/46.jpg)
Problem
![Page 47: Review. Layers Physical layer – sending bits from one place to another, ensuring an okay BER Data link layer – encapsulate information bits into frames,](https://reader036.vdocuments.mx/reader036/viewer/2022070605/5a4d1ad57f8b9ab059972a84/html5/thumbnails/47.jpg)
Problem