Các$giao$thức$định$tuyến$
Khái$niệm,$phân$loại!
PGS.$Trương$Diệu$Linh$
Bộ$môn$Truyền$thông$&$Mạng$máy$Jnh$
5/8/17 1
Mục$lục$
Ø Định$tuyến$
Ø Phân$loại$các$giao$thức$định$tuyến$
Ø Các$giải$thuật$định$tuyến$
Ø Kết$luận$
$
5/8/17 2
Định$tuyến$–$Những$khái$niệm$cơ$bản$
• Chức$năng$chính$của$tầng$mạng$(network$layer)$là$vận$chuyển$dữ$
liệu$giữa$các$cặp$nút$không$liền$kề.$Từ$đó$có$2$nhiệm$vụ:$
– chọn$đường$cho$các$dữ$liệu$giữa$các$máy/$thiết$bị$đầu$cuối..$$
– Chuyển$jếp$dữ$liệu$theo$đường$đi$đã$chọn.$
• Việc$chọn$đường$được$thực$hiện$bởi$các$roujng$protocol$
– Roujng$protocol$Jnh$đường$đi$bằng$các$thuật$toán$chọn$đường$
– Kết$quả$Jnh$toán$được$lưu$trong$các$router$phục$vụ$quá$trình$chuyển$
jếp$dữ$liệu$jếp$theo.$$
• Việc$chuyển$jếp$dữ$liệu$được$thực$hiện$bởi$các$routed$protocol$
– Chuyển$jếp$dữ$liệu$giữa$các$cổng$của$router$theo$đường$đi$đã$được$
xác$định$ở$trên$
• Định$tuyến$được$nghiên$cứu$trong$mạng$máy$Jnh,$viễn$thông,$giao$
thông$vận$tải$cũng$như$trong$các$bài$toán$phân$phối$tài$nguyên$nói$
chung.$
5/8/17 3
Định$tuyến$–$Những$khái$niệm$cơ$bản$
• Giao thức được định tuyến (routed
protocol)$
5/8/17 4
Hình 1: Giao thức được định tuyến, IP protocol
Định$tuyến$–$Những$khái$niệm$cơ$bản$
• Giao thức định tuyến (routing protocol)
5/8/17 5
Hình 2: Giao thức định tuyến, RIP, IGRP