TAILIEUCHUNG - Routing - Thuật toán

Định tuyến trong mạng chuyển mạch trọn gói: o Có thể có 3 tuyến từ node 1 tới node 6: 1-3-6, 1-4-5-6, 1-2-5-6 o Tuyến nào tối ưu nhất? : Min delay, min hop, max BW, min cost o Thuật toán định tuyến - Truyền nhanh và chính xác ; Thích ứng với thay đổi của cấu hình mạng (link & node failure) ; Thích ứng với sự thay đổi lưu lượng mạng từ nguồn đến đích | Định tuyến trong mạng chuyển mạch gói Có thể có 3 tuyến từ node 1 tới node 6: 1-3-6, 1-4-5-6, 1-2-5-6 Tuyến nào tối ưu nhất? : Min delay, min hop, max BW, min cost Thuật toán định tuyến Truyền nhanh và chính xác Thích ứng với thay đổi của cấu hình mạng (link & node failure) Thích ứng với sự thay đổi lưu lượng mạng từ nguồn đến đích Centralized vs distributed routing, static vs dynamic routing Tạo bảng định tuyến (routing table - RT) Cần có thông tin về trạng thái link Sử dụng thuật toán định tuyến để thông báo trạng thái link: broadcast, flooding Tính toán tuyến theo thông tin: Single metric, multiple metric Single route, alternate route 1 3 6 4 5 2 Node (Switch hoặc Router) 5 1 3 6 4 5 2 Định tuyến trong Virtual-circuit (VC) packet network Tuyến được xác lập khi khởi tạo liên kết Các bảng định tuyến trong các switch thực hiện chuyển tiếp packet theo tuyến đã được xác lập A B C D Host 1 2 7 8 5 1 2 3 4 5 3 6 2 VCI Switch or Router 6 RT trong VC packet network Incoming Node VCI

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.