Các$giao$thức$định$tuyến$
Thiết$kế$giao$thức$định$tuyến$$
Thiết$kế$giao$thức$định$tuyến$$
• Thiết$kế$giao$thức$định$tuyến$cho$một$mạng$
cụ$thể$phụ$thuộc$vào$đặc$trưng$của$mạng$
– Công$nghệ$chuyển$mạch:$kênh?$Gói?$Burst?$…$
– Đặc$trưng$thiết$bị$trung$gian$trong$mạng:$thụ$
động?$chủ$động?$có$khả$năng$lưu$trữ?$khả$năng$
Pnh$toán$…$
– Đặc$trưng$các$thiết$bị$đầu$cuối:$cố$định?$di$động?$
thường$xuyên$kết$nối?,$…$
Thiết$kế$giao$thức$định$tuyến$$
• Việc$thiết$kế$cũng$phụ$thuộc$vào$các$Yêu$chí$
đặt$ra$
– Ràng$buộc$về$chất$lượng$dịch$vụ$tối$thiểu:$độ$trễ$
tối$thiểu,$jiaer$tối$thiểu$…$
– Tiêu$chí$tối$ưu$cụ$thể:$số$hop$ít$nhất,$dùng$ít$tài$
nguyên$nhất,$nhanh$nhất,$an$toàn$nhất,$sẵn$sàng$
nhất$…$
– Phụ$thuộc$điều$kiện$môi$trường$xung$quanh:$có$
nhiễu,$có$lỗi,$v.v…$
Các$vấn$đề$đặt$ra$khi$thiết$kế$$
• Lựa$chọn$phương$pháp$định$tuyến$
– Định$tuyến$hop$by$hop$$$
– định$tuyến$nguồn?$
• Thu$thập$thông$Yn$về$mạng$để$Pnh$toán$đường$đi$
– Thông$Yn$cục$bộ,$toàn$cục,$
– Thông$Yn$topo$
– Thông$Yn$trạng$thái$liên$kết:$trạng$thái$gì?$
– Phạm$vi$được$trao$đổi,$thu$thập$thông$Yn.$
– Tần$số$thu$thập$thông$Yn$
– Khuôn$dạng$gói$thông$Yn$
• Vấn$đề$chọn$thuật$toán$Pnh$đường$
– Thuật$toán$sẵn$có$Dijkstra,$Surballe$…$
– Thuật$toán$mới$
• Vấn$đề$thiết$lập$bảng$định$tuyến$
– Giao$thức$(quy$trình,$gói$Yn)$ra$Pn$hiệu$thiết$lập,$cập$nhật$bảng$định$tuyến:$OSPF,$RIP$$
Các$vấn$đề$đặt$ra$khi$thiết$kế$
• Vấn$đề$ra$Pn$hiệu$thiết$lập$đường$đi$
– Đối$với$các$loại$định$tuyến$nguồn,$chuyển$mạch$
kênh$cần$thiết$lập$đường$đi$trước$khi$truyền.$
$