Cĩ 2 khái niệm tìm đường :
a. Tìm đƣờng trực tiếp (Direct Routing)
Khi gĩi dữ liệu A gừi đến B cĩ cùng địa chỉ mạng (NetworkID) nĩ sẽ tìm trong cùng hệ thống mạng Lan của nĩ thơng qua giao thức ARP (Address Resolution Protocol)
Trình bày giao thức ARP
Mục đích : A muốn gởi một gĩi dữ liệu đến B, nĩ cần biết địa chỉ IP của B.
Để gởi gĩi tin này trên Ethernet, thì A lại cần biết địa chỉ Ethernet(MAC) của B.
- Address Resolution Protocol (ARP) được dùng để tự động tìm ra các địa chỉ này
Giao thức ARP (Address Resolution Protocol) : Phân giải địa chỉ IP thành địa chỉ MAC
Giao thức ARP là gì?
Cơ chế: Trong protocol TCP/IP cĩ ARP protocol. ARP tự động cập nhật các
MAC tương ứng với các IP và xây dựng một bảng ARP table trong máy tính trong cùng mạng subnet. Khi này, nếu A và X ở trong cùng LAN, thì khi A muốn gửi packet cho X, nĩ sẽ tìm IP của X với MAC tương ứng trong bảng ARP của nĩ. Nếu A biết IP của X , nhưng khơng tìm được MAC tương ứng trong bảng ARP của nĩ , thì khi này nĩ sẽ gứi một packet , gọi là ARP request, với địa chỉ MAC broadcast FFFFFFFFFF . Khi này tất cả máy tính trên cùng một mạng sẽ nhận được gĩi này và chuyển lên lớp
Network; nhưng chỉ cĩ máy cĩ IP tìm với IP destination address trong ARP request
mới gửi trả lại gĩi tin cĩ chứa địa chỉ MAC tương ứng mà máy A muốn tìm . Gĩi tin này là ARP reply. Nếu Host X cĩ trên Segment thì nĩ sẽ biết là gĩi tin này gửi cho nĩ nhờ vào địa chỉ IP mà Host A ghi trong gĩi tin ARP request và nĩ sẽ trả lời bằng 1 gĩi tin ARP reply. Gĩi tin ARP reply sẽ cĩ MAC nguồn là MAC của Host X, MAC đích là MAC của Host A, khi Host A nhận được gĩi tin này tự nhiên sẽ biết được MAC của X. Sau khi A nhận được ARP reply , nĩ sẽ mở gĩi và update bảng ARP table của nĩ: IP và MAC của máy X.
Mục đích :Phân giải địa chỉ IP thành địa chỉ MAC
Mỗi node gởi broadcast để tìm các node khác Ví dụ : 200.1.2.1 gởi broadcast để tìm 200.1.2.2 Node tương ứng trả lời địa chỉ MAC
i với địa chỉ MAC : 00:20:af:bc:de:b8
- Lệnh : ARP -A
b. Tìm đƣờng gián tiếp (Indirect Routing )
Khi g ĩi d ữ li ệu t ừ A gửi B khơng cùng địa chỉ mạng ( NetworkID), gĩi dữ liệu phải được gửi đến một nút cĩ địa chỉ được khai báo trong Default Getway hay
Router.
Nĩi một cách khác để liên lạc với một máy tính khác khơng cùng nằm trên 1 segment ta phải sử dụng đến "default gateway". Default Gateway là một phần của một host (máy tính). Nĩ là một địa chỉ IP của một interface trên router, và được cấu hình cho host. Địa chỉ IP của host và của Default Gateway phải cùng segment mạng
Ví dụ : Máy A muốn liên lạc máy B .
MáyA-------Router1--------Router2--------Router3------MáyB
Cơ chế thực hiện như sau :
Đầu tiên máy A đĩng gĩi tin như sau IP nguồn là IP của máy A. IP đích là IP của máy B xuống đến tầng datalink máy A sẽ xem máy B cĩ trong cùng subnet với mình khơng, trong truờng hợp này là khơng. Lúc này máy A sẽ dùng :\MAC nguồn là của máy A. MAC đích là MAC của interface trên router1 nối với subnet A.
Router1 sẽ xem IP đích cĩ nằm trong subnet của mình hay khơng trong truờng hợp này là khơng, lúc này router sẽ đĩng gĩi địa chỉ MAC nguồn là MAC cùa interface mà router này nối với router2, MAC đích sẻ là MAC trên interface của router2, router2 cũng xử lý giống router
1 và chuyển đến router3. Router3 sẽ xem IP này cĩ nằm trong subnet của mình khơng, nếu cĩ thì nĩ sẽ xem xét địa chỉ MAC tương ứng với IP này (router3 biết được vì nĩ tra trong bảng ARP của nĩ cĩ chứa máy B vì B cùng subnet) ứng với IP này router3 xác định đưọc MAC là máy B, tuy vậy nĩ vẫn gửi Broadcast đến tất cả các máy trong subnet cĩ máy B nhưng chỉ máy B nhận gĩi tin vì nĩ cĩ MAC trùng với MAC đích trong gĩi tin.