MỤC LỤC

Tổng quan 1

I. Khái niệm định tuyến 3

II. Giải thuật định tuyến 4

2.1. Yêu cầu của giải thuật định tuyến 4

2.2. Giải thuật tìm đường đi ngắn nhất và rộng nhất (WSP) 5

III. Giới thiệu về QoS (quality of service) 5

3.1.Định nghĩa về QoS 5

3.2. Mô hình trạng thái QoS 6

3.3. Mục tiêu định tuyến Qos 7

3.4. Các tham số QoS 7

3.5. Các giao thức và tiêu chuẩn liên quan đến QoS 9

IV. Các vấn đề về số đo 11

4.1. Số đo 11

4.2. phân phối số đo 12

4.3. Thứ tự số đo 12

V. Kĩ thuật lưu lượng 13

5.1. Định tuyến QoS: tiếp cận khu vực và tổng thể 14

5.2. Định tuyến khoanh vùng 15

5.3. Dịch vụ kết nối và không kết nối 16

5.4. Mô hình lưu lượng ảo 16

VI. Giao thức đường đi ngắn nhất (OSPF-open Shortest First 18

VII. Tìm hiểu về thuật toán Dijkstra và thuật toán A*… 21

1. Thuật toán Dijkstra 21

2. Thuật toán A* 23

VIII. Ứng Dụng và kết luận 24