ĐIỆN tử VIỄN THÔNG c4 4 5 dinh tuyen XThang hue khotailieu

LOGO ĐỊNH TUYẾN TRONG CHUYỂN MẠCH GÓI GiẢNG VIÊN: PHAN THỊ THANH NGỌC SINH VIÊN: ĐỖ XUÂN THẮNG TRẦN THỊ HUỆ Nội dung Định nghĩa giới thiệu chung Các thuật tốn tìm đường ngắn Các giao thức định tuyến Định tuyến hỗ trợ chất lượng dịch vụ QoS Các hệ tìm đường Định tuyến giới thiệu chung Định tuyến tiến trình lựa chọn đường cho thơng tin chuyển qua mạng Các gói (dữ liệu) đánh địa từ mạng nguồn chúng, hướng đến đích cuối thông qua node trung gian Mỗi node mạng nhận gói liệu từ đường vào chuyển tiếp tới đường ra, hướng đến đích liệu Định tuyến giới thiệu chung Mục tiêu Sử dụng Tối thiểu hóa giá tối đa thành mạng tài nguyên mạng Định tuyến giới thiệu chung Phân loại: Theo phân tán chức chọn đường node mạng 1.Kỹ thuật định tuyến tập trung   Các tuyến tính toán tập trung xử lý sau phân bố chúng Router mạng 2.Kỹ thuật định tuyến phân tán  Phân chia thành vùng tự trị AS (autonomous system)  Các thành phần AS biết nhau, mà không quan tâm tới thành phần AS khác, có yêu cầu giao tiếp với AS khác thông qua thành phần biên AS Định tuyến giới thiệu chung Phân loại: Theo thích nghi với trạng thái hành mạng 1.Định tuyến tĩnh  Các thông tin đường người quản trị mạng nhập cho router  Các đường thiết lập cố định  Cấu trúc mạng thay đổi người quản trị phải xóa, thêm thông tin đường  Tốn thời gian khơng có tính linh hoạt  Sử dụng mạng nhỏ Định tuyến giới thiệu chung Phân loại: Theo thích nghi với trạng thái hành mạng 2.Định tuyến động  Thông tin tuyến cập nhật tự động nhận thông tin liên mạng  Hoạt động linh hoạt mạng có thay đổi trạng thái  Phương thức tạo tuyến động thuận tiện cho việc điều chỉnh luồng tải cho nhiều đường khác mạng để đạt hiệu suất cao Các thuật tốn tìm đường ngắn 1.Thuật tốn định tuyến theo Vecto khoảng cách DVA(Distance Vecto Algorithm ) Tính toán đường Dựa phương pháp tập ngắn cặp trung node mạng Các node mạng thực q trình trao đổi thơng tin sở địa đích, node kế tiếp, đường ngắn tới đích Các thuật tốn tìm đường ngắn 2.Thuật tốn định tuyến theo trạng thái liên kết LSA(Link State Algorithm ) Tính tốn đường Các node mạng quảng bá giá Tất node biết rõ ngắn tới node đích trị liên kết với topo mạng node xung quanh tới node khác Các giao thức định tuyến 1.Giao thức RIP     Là giao thức định tuyến theo vecto khoảng cách Quảng bá tồn bảng định tuyến cho định tuyến lân cận theo định kỳ Chu kỳ cập nhật 30s Sử dụng số đếm node để làm giá trị đánh giá chất lượng định tuyến Giá trị tối đa 15hop  Thích hợp với mạng quy mô nhỏ 10 Các giao thức định tuyến Giao thức OSPF   Thuật toán link-state Chia hệ thống thành nhiều khu vực nhỏ Các router biên khu vực tóm tắt thơng tin khu vực gửi thơng tin tới khu vực khác,  Chỉ gửi update có thay đổi mạng 11 Định tuyến hỗ trợ chất lượng dịch vụ QoS Mục tiêu: Đáp ứng yêu cầu QoS luồng liệu nâng cao hiệu sử dụng tài nguyên mạng Đáp ứng đòi hỏi QoS luồng liệu   Tìm đường thỏa mãn yêu cầu luồng liệu băng thơng, trễ… Cơ chế tìm đường thường động theo yêu cầu, dựa vào ràng buộc như: đường có số node nhỏ chi phí thấp 12 Định tuyến hỗ trợ chất lượng dịch vụ QoS Tối ưu hệ số sử dụng tài nguyên mạng  Chuyển hướng lưu lượng theo cách hiệu để tối đa thơng lượng qua mạng  Vì đường dài tốn nhiều tài nguyên mạng nên đường ngắn đường đáp ứng chọn 13 Định tuyến hỗ trợ chất lượng dịch vụ QoS Hiệu suất mạng khơng bị giảm đáng kể có cố xuất tắc nghẽn Để thực định tuyến đảm bảo chất lượng dịch vụ QoS, số kiểu định tuyến định nghĩa phát triển:  Định tuyến hỗ trợ QoS chế định tuyến xác định đường cho luồng dựa vào hiểu biết tài nguyên có mạng, yêu cầu QoS luồng liệu  Định tuyến dựa vào sách quản trị  Định tuyến theo điều kiện ràng buộc để tính tốn tuyến 14 Khó Trạng Các Định tuyến hỗ trợ chất lượng dịch vụ QoS Hỗ trợ lưu lượng tối đa chất lượng dịch vụ, nên vấn đề tối ưu hóa hiệu suất trở nên phức tạp 15 Các hệ tìm đường Thế hệ  1969  Dùng thời gian trễ ước tính làm tiêu chuẩn đánh giá hiệu  Dùng thuật tốn vecto khoảng cách  Các node trao đổi thơng tin với node kề  Cập nhật bảng tìm đường dựa thông tin đến  Không quan tâm đến tốc độ đường truyền, quan tâm chiều dài hàng đợi node  Đáp ứng chậm với nghẽn mạch 16 Các hệ tìm đường Thế hệ thứ  1979  Dùng thời gian trễ làm tiêu chuẩn đánh giá hiệu  Thời gian trễ đo trực tiếp  Sử dụng thuật toán định tuyến theo trạng thái liên kết  Thích hợp cho mạng có tải trung bình nhẹ Thế hệ thứ  1987  Việc tính tốn chi phí liên kết thay đổi 17 Câu hỏi Đặc tính khơng phải giải thuật Dijkstra(LSA): a b c d Mỗi node cần biết topology toàn mạng Phải biết chi phí liên kết tất liên kết mạng Phải trao đổi thông tin với tất node khác mạng Có thể trao đổi thông tin với node kề trực tiếp 18 Câu hỏi Đặc điểm giao thức RIP a b c d Là giao thức định tuyến vecto khoảng cách Chu kỳ cập nhật 30s Chỉ gửi update có thay đổi mạng Giá trị tối đa 15hop 19 Câu hỏi ARPANET – Tìm đường hệ năm: a b c d 1969 1979 1987 Khơng có đáp án 20 Câu hỏi ARPANET (Tìm đường) trải qua hệ: a b c d 21 Câu hỏi 5.Tiêu chuẩn để đo tính hiệu chiến thuật tìm đường: a b c Số chặng đường (hop) tối thiểu Chi phí (cost) tối thiểu Cả đáp án 22 LOGO Thank You ! 23 ... yêu cầu giao tiếp với AS khác thông qua thành phần biên AS Định tuyến giới thiệu chung Phân loại: Theo thích nghi với trạng thái hành mạng 1.Định tuyến tĩnh  Các thông tin đường người quản trị... xóa, thêm thông tin đường  Tốn thời gian khơng có tính linh hoạt  Sử dụng mạng nhỏ Định tuyến giới thiệu chung Phân loại: Theo thích nghi với trạng thái hành mạng 2.Định tuyến động  Thông tin... đánh giá hiệu  Dùng thuật toán vecto khoảng cách  Các node trao đổi thông tin với node kề  Cập nhật bảng tìm đường dựa thông tin đến  Không quan tâm đến tốc độ đường truyền, quan tâm chiều