Chương 3:
Định tuyến IP
Định tuyến trên Internet được thực hiện dựa trên các bảng định
tuyến (Routing table) được lưu tại các trạm (Host) hay trên các
thi
ết bị định tuyến (Router).
Thông tin trong các bảng định tuyến được cập nhật tự động hoặc
do người d
ùng cập nhật.
Các phạm trù dùng trong định tuyến là:
- Tính có th
ể được (Reachability) dùng cho các giao thức
EGP như BGP.
- Véc tơ kkoảng cách (Vector-Distance) giữa nguồn và đích
dùng cho RIP
- Tr
ạng thái kết nối (Link state) như thông tin về kết nối
dùng cho OSPF
Không có giao th
ức định tuyến nào là toàn diện, tuỳ vào đặc
tính, kích thước của mạng để chọn ph
ù hợp. Mạng nhỏ đồng nhất
nên dùng RIP, đối với các mạng lớn có cấu tạo thích hợp th
ì OSPF
t
ối ưu hơn.
U* Nguyên tắc định tuyến :
Trong hoạt động định tuyến, người ta chia làm hai loại là
định tuyến trực tiếp và định tuyến gián tiếp.
Định tuyến trực tiếp là định tuyến giữa hai máy tính nối với
nhau vào một mạng vật lý. Định tuyến gián tiếp là định tuyến giữa

m
ạng
Bộ định
tuyến
Cổng vật lý
10.0.0.0 Direct 2
11.0.0.0 Direct 1
12.0.0.0 11.0.0.2 1
13.0.0.0 Direct 3
13.0.0.0 13.0.0.2 3
15.0.0.0 10.0.02 5
Như vậy, mỗi cổng truyền không biết được đường
truyền đầy đủ để đi đến đích. Trong bảng định tuyến còn
có nh
ững thông tin về các cổng có thể tới đích nhưng
không nằm trên cùng một mạng vật lý. Phần thông tin này
được che khuất đi và được gọi là mặc định (default). Khi
không tìm thấy các thông tin về địa chỉ đích cần tìm, các
gói d
ữ liệu được gửi tới cổng truyền mặc định.
- Thuật toán định tuyến: Được mô tả như sau:
+ Giảm trường TTL của gói tin
+ Nếu TTL=0 thì
 Huỷ gói dữ liệu
 Gửi thông điệp ICMP báo lỗi cho thiết bị gửi.
+ Nếu địa chỉ đích là một trong các địa chỉ IP của các kết
nối trên mạng thì xử lý gói dữ liệu IP tại chỗ.
+ Xác định địa chỉ mạng đích bằng cách nhân (AND)
mặt nạ mạng (Network Mask) với địa chỉ IP đích.
+ Nếu địa chỉ đích không tìm thấy trong bảng định tuyến