Đị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 | Đị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 Outgoing Node VCI A 1 3 2 A 5 3 3 3 2 A 1 3 3 A 5 Incoming Node VCI Outgoing Node VCI 1 2 6 7 1 3 4 4 4 2 6 1 6 7 1 2 6 1 4 2 4 4 1 3 Incoming Node VCI Outgoing Node VCI 2 3 3 2 3 4 5 5 3 2 2 3 5 5 3 4 Incoming Node VCI Outgoing Node VCI C 6 4 3 4 3 C 6 Incoming Node VCI Outgoing Node VCI 4 5 D 2 D 2 4 5 Incoming Node VCI Outgoing Node VCI 3 7 B 8 3 1 B 5 B 5 3 1 B 8 3 7 Node 1 Node 3 Node 5 Node 4 Node 6 Node 2 A B D C 1 2 7 8 5 3 4 5 2 3 2 1 5 Ví dụ: VCI từ A D Từ A & VCI 5 3 & VCI 3 4 & VCI 4 5 & VCI 5 D & VCI 2 RT trong Datagram packet network Destination Next node 2 2 3 3 4 4 5 2 Destination Next node 1 1 2 4 4 4 5 6 6 6 Destination Next node 1 1 2 2 3 3 5 5 Destination Next node 1 1 3 1 Destination Next node 1 4 2 2 Destination Next node 1 3 2 5 3 3 4 3 Node 1 Node 3 Node 5 Node 4 Node 6 Node 2 A B D C 6 3 5 5 4 4 5 5 6 5 6 3 3 4 4 4 6 6 Định tuyến (routing) trong mạng chuyển mạch gói Định tuyến đặc biệt: flooding và deflection Flooding Gửi gói tin tới tất cả .
