Frame Transmission. Frames are transmitted using physical addresses within a network. N Z : network address (same scheme globally) ß R2,N R2 ß B,N B

Size: px

Start display at page:

Download "Frame Transmission. Frames are transmitted using physical addresses within a network. N Z : network address (same scheme globally) ß R2,N R2 ß B,N B"

Dustin Norris
5 years ago
Views:

1 Chapter 08 ARP

Host A Ω A,N A Ω R1,N R1 ß R2,N R2 ß B,N B IP DLL Router IP DLL Host B Physical address Network

2 Frame Transmission Frames are transmitted using physical addresses within a network Ω X, ß Y : physical address (different scheme in each network) N Z : network address (same scheme globally) Host A Ω A,N A Ω R1,N R1 ß R2,N R2 ß B,N B IP DLL Router IP DLL Host B Physical address Network address Physical address Network address Ω R1 Ω A N B N A ß B ß R2 N B N A IP datagram Data link frame

3 Example SNU KNU SNU KNU Stop 25 KNU Bus KTX Bus Stop 71 Daegu Station Seoul Station Stop 712 SNU Stop 53 Daegu bus ticket Seoul bus ticket KTX ticket Daegu Stn Seoul Stn

4 Why Address Translation? 1. Host-A reads IP address of the next hop (N R1 ) from the routing table 2. Host-A needs physical address (Ω R1 ) of the next hop to deliver packet within subnet 3. But, Host-A does not know the physical address

5 Address Translation Static translation Use a mapping table containing a pair of network (logical) address and physical address Needs periodic update of mapping table due to change of network interface, movement of mobile host Dynamic translation Finds the corresponding address using a protocol ARP (Address Resolution Protocol): converts network address to physical address RARP (Reverse ARP) : converts physical address to network address

6 Address Resolution Protocol (ARP)

7 ARP An ARP request is broadcast; an ARP reply is unicast.

8 Example Host A Ω A,N A Ω R1,N R1 ß R2,N R2 ß B,N B ARP Request Router Host B ALL Ω A N A Ω A N R1 0 Broadcast Frame Header ARP message Unicast ARP Reply Ω A Ω R1 N A Ω A N R1 Ω R1 Frame Header ARP message Data Frame Ω R1 Ω A N B N A Frame Header IP Header

9 Example 1. IP-A reads the next hop (N R1 ) from the routing table, but it does not know physical address of N R1 2. IP-A stores packet in queue and requests ARP to obtain the physical address 3. ARP generates an ARP request message 4. Data link layer broadcasts ARP request message within the subnet 5. All hosts and routers within the subnet receive ARP request message 6. The router sends its physical address (P R1 ) to host-a using an ARP reply message (ARP reply is sent in a unicast manner) 7. IP-A stores the resolved physical address (P R1 ) in the cache 8. IP-A passes the packet to the data link layer to transmit it over the subnet

ARP Packet Hardware type : subnet type (Ethernet : 1) Protocol type : higher layer protocol (IPv4 : 0800 16 ) Hardware length : length of physical address (number of bytes) 6 in Ethernet Protocol

10 ARP Packet Hardware type : subnet type (Ethernet : 1) Protocol type : higher layer protocol (IPv4 : ) Hardware length : length of physical address (number of bytes) 6 in Ethernet Protocol length : length of network address (number of bytes) 4in IPv4 Operation : packet type - ARP request(1), ARP reply(2) Sender hardware address : sender physical address Sender protocol address : sender network address Target hardware address : target physical address (unknown) Target protocol address : target network address

11 Encapsulation of ARP Packet This frame contains ARP message

12 Example ARP request message is broadcast

13 Example ARP reply message is sent in a unicast manner

14 RARP Used to bootstrap a system without disk Diskless system does not have IP address, subnet mask BOOTP or DHCP is widely used instead of RARP

15 RARP The RARP request packets are broadcast; RARP reply packets are unicast.

16 RARP Packet Format

17 ARP Structure Cache table Cache control module Queue Output module Input module

18 ARP Cache Table State Queue Attempt Timeout Network Addr. Physical Addr. The physical addresses resolved by ARP are stored in cache table Does not need to send ARP Request packet for every IP datagram to resolve physical address Physical address is extracted from cache table if any State : FREE, PENDING, RESOLVED Queue number Place of datagrams waiting for address translation Datagrams destined to the same target are stored in the same queue Attempt : Number of ARP requests which have been sent for each entry Time-out : lifetime of entry (unit: second) Network address Physical address

19 Example At t=0, an IP datagram destined to is passed from IP Lookup cache table => RESOLVED Pass the IP datagram and its physical address (457342ACAE32) to the lower data link layer State Queue Attempt Time-out Network Addr. Physical Addr. R ACAE P P R ACAE32 P F R CAE2A3734 P

20 Example At t=20, an IP datagram destined to is passed from IP Lookup cache table => No entry Add a new entry (State PENDING, Attempt 1) Create a queue, and enqueue the datagram Send an ARP Request packet State Queue Attempt Time-out Network Addr. Physical Addr. R ACAE P P R ACAE32 P P R CAE2A3734 P

21 Example At t=35, ARP receives an ARP Reply packet destined to Table lookup => there exists an entry Record the physical address (E ACA) in the entry Pass all IP datagrams waiting at queue 18 to data link layer Timeout Network Addr. Physical Addr. R ACAE P P R ACAE32 P P R CAE2A3734 R E ACA State Queue Attempt

22 Example Assume that all entries are updated every 60 sec At t=60, periodic timer expires Decrement timeout values of resolved entries by 60 Send one more ARP Request packet for pending entries ++Attempt If Attempt exceeds maximum, remove the entry (Change the state to FREE and destroy the queue) Remove entries if timeout = 0 State Queue Attempt Time-out Network Addr. Physical Addr. R > ACAE P 2 2-> F 5->6(Max) R > ACAE32 P 12 1-> P 23 1-> F 60->0 R > E ACA

23 ARP Output Module Receive: an IP datagram from the processing module 1. Sleep until an IP packet is passed from IP software. 2. Check the cache table to find an entry corresponding to this IP packet. 3. If(found) 1. If(the state is RESOLVED) 1. Extract the physical address from the entry. 2. Pass the packet and physical address to data link layer. 3. Return. 2. If(the state is PENDING) 1. Enqueue the packet to the corresponding queue. 2. Return. 4. If(not found) 1. Create a queue. 2. Enqueue the packet. 3. Create a cache entry with state set to PENDING and ATTEMPT set to Send an ARP Request.

24 ARP Input Module 1. Sleep until an ARP packet (request or reply) arrives. 2. Check the cache table to find an entry corresponding to this ARP packet. 3. If(found) 1. If(the state is PENDING) 1. Update the entry. 2. While the queue is not empty 1. Dequeue one packet. 2. Pass the packet and physical address to data link layer 2. If(the state is RESOLVED) update the entry. 4. If(not found) create an entry and add the entry to the table. 5. If(the packet is a request) send an ARP Reply

25 ARP Cache Control Module 1. Sleep until the periodic timer matures. 2. For every entry in the cache table 1. If(the state is PENDING) 1. Increment ATTEMPT by If(ATTEMPT greater than maximum) 1. Change the state to FREE. 2. Destroy the corresponding queue. 3. If(not) send an ARP Request. 2. If(the state is RESOLVED) 1. Decrement the value of time-out by value of elapsed time. 2. If(timeout less than or equal to zero) 1. Change the state to FREE.

Chapter 7. ARP and RARP MGH T MGH C I 20

Chapter 7. ARP and RARP MGH T MGH C I 20 Chapter 7 ARP and RARP ARP ARP PACKAGE RARP CONTENTS Figure 7-1 ARP and RARP Figure 7-2 Position of ARP and RARP in TCP/IP protocol suite 7.1 A R P Figure 7-3 ARP operation Figure 7-4 ARP packet Figure