CSEN 503 Introduction to Communication Networks. Mervat AbuElkheir Hana Medhat Ayman Dayf. **Slides are attributed to J. F. Kurose

Transcription

1 CSEN 503 Introduction to Communication Networks Mervat AbuElkheir Hana Medhat Ayman Dayf **Slides are attributed to J. F. Kurose

2 1-2 Link Layer

3 Link Layer: Introduction Some terminology: hosts and routers are nodes communication channels that connect adjacent nodes along communication path are links wired links wireless links LANs layer-2 packet is a frame, encapsulates datagram data-link layer has responsibility of transferring datagram from one node to adjacent node over a link

4 Link Layer Functions 1-4 Framing Medium Access Control (MAC) Reliable delivery Flow control Error detection and correction

5 IP Address vs. MAC Address bit IP address: network-layer address used to get datagram to destination IP subnet MAC (or LAN or physical or Ethernet) address: function: get frame from one interface to another physicallyconnected interface (same network) 48 bit MAC address (for most LANs) burned in NIC ROM, also sometimes software settable Each network card (adapter) has a permanent unique MAC address (a.k.a hardware address, physical address, LAN address) represented in hexadecimal notation 5: DataLink Layer

6 IP Address vs. MAC Address 5-6 IP Address xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx MAC Address xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx 1C 22 F3 D1 42 A9 5: DataLink Layer

7 LAN Addresses and ARP 5-7 Each adapter on LAN has unique LAN address 1A-2F-BB AD Broadcast address = FF-FF-FF-FF-FF-FF F7-2B LAN (wired or wireless) D7-FA-20-B0 = adapter 0C-C4-11-6F-E3-98 5: DataLink Layer

8 LAN Address (more) 5-8 MAC address allocation administered by IEEE manufacturer buys portion of MAC address space (to assure uniqueness) analogy: (a) MAC address: like Social Security Number, SIN (b) IP address: like postal address MAC flat address portability can move LAN card from one LAN to another IP hierarchical address NOT portable address depends on IP subnet to which node is attached 5: DataLink Layer

9 MACs in Frame 1-9 Starting at A, given IP datagram addressed to B: look up net. address of B, find B on same net. as A link layer send datagram to B inside link-layer frame

10 ARP: Address Resolution Protocol 5-10 Each IP node (host, router) on LAN has ARP table A-2F-BB AD ARP table: IP/MAC address mappings for some LAN nodes < IP address; MAC address; TTL> F7-2B LAN D7-FA-20-B0 TTL (Time To Live): time after which address mapping will be forgotten (typically 20 min) C-C4-11-6F-E3-98

11 ARP protocol: Same LAN (network) A wants to send datagram to B, and B s MAC address not in A s ARP table. A broadcasts ARP query packet, containing B's IP address dest MAC address = FF-FF-FF-FF-FF-FF all machines on LAN receive ARP query B receives ARP packet, replies to A with its (B's) MAC address frame sent to A s MAC address (unicast) A caches (saves) IP-to-MAC address pair in its ARP table until information becomes old (times out) soft state: information that times out (goes away) unless refreshed ARP is plug-and-play : nodes create their ARP tables without intervention from net administrator

12 Addressing: routing to another LAN 5-12 walkthrough: send datagram from A to B via R assume A knows B s IP address C-E8-FF-55 A 88-B2-2F-54-1A-0F LAN E6-E BB-4B 1A-23-F9-CD-06-9B LAN B BD-D2-C7-56-2A CC-49-DE-D0-AB-7D two ARP tables in router R, one for each IP network (LAN) 5: DataLink Layer

13 5-13 A creates IP datagram with source A, destination B A uses ARP to get R s MAC address for A creates link-layer frame with R's MAC address as dest, frame contains A-to-B IP datagram A s NIC sends frame R s NIC receives frame R removes IP datagram from Ethernet frame, sees its destined to B R uses ARP to get B s MAC address R creates frame containing A-to-B IP datagram sends to B C-E8-FF-55 A E6-E BB-4B 1A-23-F9-CD-06-9B 88-B2-2F-54-1A-0F CC-49-DE-D0-AB-7D R 5: DataLink Layer B 49-BD-D2-C7-56-2A

14 Switches and Routers 1-14 Larger networks require routers as they have better traffic isolation and can find better routes Routers Switches Traffic Isolation Yes Yes Plug and Play No Yes Optimal Routing Yes No

15 Multiple Access for Radio Channels 1-15 Wireless radio is a broadcast link Link divided to channels with separate frequencies Hosts compete for channel access If more than one host attempts to use the same channel at one time to transmit information, collision occurs Collision signals in the same frequency range are jammed Receiver cannot interpret signal

16 Multiple Access for Radio Channels 1-16 Protocols are designed to avoid collisions Design a way to give one host exclusive access to channel at a given time Protocols are designed to either: Detect and resolve collision after it happens Or prevent collision from happening

17 Multiple Access Radio Channels 1-17 Contention-based Methods Host may use the shared channel to transmit message at any time, hoping that no other hosts will transmit at the same time But other hosts may decide to use the shared channel at the exact same time! Protocol needs to provide a mechanism for retransmitting collided messages Random access protocols allow an host to retransmit a collided message only after a random delay

18 Multiple Access Pure ALOHA 1-18 Developed in the University of Hawaii Each MS generates packets, all with fixed transmission length T If host is trying to send/resend a packet, it cannot generate a new packet

19 Pure ALOHA - Protocol When host has a packet to send, it sends it right away 2. If sender host detects data from another host, it concludes that a collision has occurred 3. If collision occurs, packet is retransmitted after random delay

20 Slotted ALOHA 1-20 Proposed to improve the throughput of Pure ALOHA Use slotted time with slot size equal to packet transmission duration Improves Pure ALOHA by reducing the length of the vulnerable period to a single slot But synchronization of time slots between hosts is crucial

21 Slotted ALOHA Protocol 1-21 If host has a packet to send, it waits until the beginning of the next slot before it sends the packet Transmission will be successful if and only if exactly one packet is scheduled for current slot Full collision; no partial collisions What does partial collision mean?

22 Carrier Sense Multiple Access/Collision 1-22 Detection Improve throughput of ALOHA and slotted ALOHA Support high-speed communications Attempt to prevent collisions! Listen to channel before transmit to check if other hosts are using it

23 CSMA/CD When MS has packet to send, it senses channel 2. If channel is busy, host waits until channel becomes idle 3. If channel is idle, host transmits packet immediately 4. If collision is detected during transmission, host aborts transmission and attempts retransmit after random time period

24 A Day in the Life of a Webpage Request GUC /24 DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B Bob wishes to retrieve a page from Bob has just booted up the computer Google /19

25 A Day in the Life of a Webpage Request :16:D3:23:63:8A FF:FF:FF:FF:FF:FF GUC /24 DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B Yiaddr: :22:6B:45:1F:1B 00:16:D3:23:63:8A DHCP ACK also includes IP of default gateway (router in this case) and DNS server Google /19 25

26 A Day in the Life of a Webpage Request ARP Query :16:D3:23:63:8A FF:FF:FF:FF:FF:FF GUC /24 DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B ARP Reply :22:6B:45:1F:1B 00:16:D3:23:63:8A Before sending a DNS query, Bob must first discover the MAC address of the router through ARP Google /19 26

27 A Day in the Life of a Webpage Request DNS query: :16:D3:23:63:8A 00:22:6B:45:1F:1B GUC /24 DNS reply: MAC of DNS MAC of default R DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B To send HTTP request, Bob s browser has to create a TCP socket. Thus, it needs the IP address of Google /19 27

28 A Day in the Life of a Webpage Request :16:D3:23:63:8A 00:22:6B:45:1F:1B GUC /24 DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B To establish TCP connection, TCP SYN packet is sent Google /19 MAC of web server MAC of default R 28

29 A Day in the Life of a Webpage Request HTTP Request: google search :16:D3:23:63:8A 00:22:6B:45:1F:1B GUC /24 DNS Server Bob 00:16:D3:23:63:8A ISP /13 00:22:6B:45:1F:1B Finally HTTP request can be sent HTTP Reply: search results Google /19 MAC of web server MAC of default R 29