Khái niệm định tuyến cưỡng bức

Một phần của tài liệu NGHIÊN CỨU XÂY DỰNG MẠNG HỘI TỤ CỐ ĐỊNH DI ĐỘNG TRÊN NỀN IMS (Trang 28)

Để có thể hiểu được khái niệm định tuyến cưỡng bức, trước hết chúng ta xem xét cơ chế định tuyến truyền thống được sử dụng trong mạng IP như trong mạng Internet chẳng hạn. Một mạng có thể được mô hình hoá như là tập hợp các hệ thống độc lập (AS), trong đó việc định tuyến trong mỗi AS tuân theo giao thức định tuyến nội vùng (intradomain) còn việc định tuyến giữa các AS tuân theo giao thức định tuyến liên vùng (interdomain). Các giao thức định tuyến nội vùng có thể là RIP, OSPF và IS-IS, còn giao thức địng tuyến liên vùng được sử dụng ngày nay là BGP. Trong phần còn lại của chương này chúng ta tập trung vào định tuyến nội vùng. Cơ chế tính toán xác định đường trong các giao thức định tuyến nội vùng tuân theo thuật toán tối ưu. Trong trường hợp giao thức RIP thì đó là tối ưu số nút mạng trên đường. Chúng ta biết rằng bao giờ cũng có thể lựa chọn nhiều đường để đi đến một đích, RIP sử dụng thuật toán Bellman-Ford để xác định sao cho đường đi sẽ qua số lượng ít nhất nút mạng. Trong trường hợp OSPF hoặc IS-IS thì đó là thuật toán tìm đường ngắn nhất. Nhà quản trị mạng ứng với giao thức OSPF (hoặc IS-IS) sẽ ấn định cho mỗi kênh trong mạng một giá trị tương ứng với độ dài của kênh đó. OSPF(hoặc IS-IS) sẽ sử dụng thuật toán tìm đường ngắn nhất Dijkstra để lựa chọn đường ngắn nhất trong số các đường có thể kết nối đến đích, với định nghĩa độ dài của một đường là tổng độ dài của tất cả các kênh trên đường đó.

Về cơ bản chúng ta có thể định nghĩa định tuyến cưỡng bức như sau. Một mạng có thể được biểu diễn đưới dạng sơ đồ theo V và E (V,E) trong đó V là tập hợp các nút mạng và E là tập hợp các kênh kết nối giữa các nút mạng. Mỗi kênh sẽ có các đặc điểm riêng. Đường kết nối giữa nút thứ nhất đến nút thứ hai trong cặp phải thoả mãn một số điều kiện ràng buộc. Tập hợp các điều kiện ràng buộc này được coi là các đặc điểm của các kênh và chỉ có nút đầu tiên trong cặp đóng vai trò khởi tạo đường kết nối mới biết các đặc điểm này. Nhiệm vụ của định tuyến cưỡng bức là tính toán xác định đường kết nối từ nút này đến nút kia sao cho đường này không vi phạm các điều kiện ràng buộc và là một phương án tối ưu theo một tiêu chí nào đó (số nút ít nhất hoặc đường ngắn nhất). Khi đã xác định được một đường kết nối thì định tuyến cưỡng bức sẽ thực hiện việc thiết lập, duy trì và truyền trạng thái kết nối dọc theo các kênh trên đường.

Một phần của tài liệu NGHIÊN CỨU XÂY DỰNG MẠNG HỘI TỤ CỐ ĐỊNH DI ĐỘNG TRÊN NỀN IMS (Trang 28)