1.3. Kỹ thuật OSPF và vấn đề mở rộng OSPF cho định tuyến QoS
1.3.2. tin cậy trong định tuyến dựa trên QoS
Căn nguyên của độ tin cậy có thể được truy trở lại những ngày đầu của máy tính và truyền thơng. Trong bối cảnh của những năm đầu và cơng trình tiên phong của Babbages, Larnder vào năm 1834 [16] đã đề xuất để loại bỏ sai sót trong tính tốn bằng cách sử dụng các máy tính độc lập và riêng biệt và thậm chí mang tính quyết định hơn với các phương pháp tính tốn khác nhau. Sau đó, máy tính điện tử đầu tiên và hệ thống truyền thơng sử dụng các khối có độ tin cậy khơng cao. Như một kết quả nghiên cứu tập trung vào việc nâng cao độ tin cậy và độ tin cậy của hoạt động là bước đầu tiên hướng tới QoS. Lý thuyết cơ bản của sự dự phòng để nâng cao độ tin cậy của cấu trúc theo logic và nâng cao chất lượng của truyền thông đã được phát triển từ Von Neumann, Moore, Shannon [17]-[18] và những người kế thừa của họ và vẫn là cơ sở cho công việc nghiên cứu của chúng ta. Ngày nay, khái niệm cơ bản của độ tin cậy trong hệ thống máy tính hay hệ thống truyền thơng được thảo luận từ một quan điểm kỹ thuật trong các nhóm nghiên cứu khác nhau
Bây giờ chúng ta tập trung vào các khía cạnh của độ tin cậy liên quan chặt chẽ tới mạng lưới truyền thông và đặc biệt là internet. Sự hoạt động tin cậy của hệ thống định tuyến là một phần của chương trình nghị sự định tuyến dựa trên QoS kể từ những ngày đầu của internet. Ví dụ, tiền thân của internet, ARPANET, bị thất bại bởi vì giao thức định tuyến của nó chỉ có thể được chỉnh sửa với sự can thiệp thủ công. Dựa trên kinh nghiệm này, cộng đồng Internet quyết định cần có giao thức định tuyến để thực hiện một vài tiêu chuẩn tin cậy cơ bản, như khả năng của giao thức để ổn định (phục hồi) sau khi tình trạng hoạt động không mong đợi được loại bỏ (tự ổn định). Bị ảnh hưởng bởi sự thất bại của ARPANET, các giao thức định tuyến cho Internet đã được giữ ở mức rất đơn giản. Thậm chí ngày nay và mặc dù thực tế của yêu cầu ứng dụng dựa trên QoS cao, Internet hoạt động mà khơng có QoS và khơng có các cơ chế định tuyến QoS. Chúng ta kết luận rằng chính yêu cầu về độ tin cậy và khả năng sống còn của chức năng vận chuyển ngay cả trong điều kiện khắc nghiệt đã tạo nên một điểm quan trọng trong chương trình nghị sự về định tuyến dựa trên QoS. Chúng ta định nghĩa “Độ tin cậy định tuyến là tính tin cậy của một hệ thống định tuyến, được đặt trên sự nhất quán của cách hoạt động và hiệu suất của dịch vụ định tuyến nó thực hiện” [9].
Để có thể thiết kế các hệ thống định tuyến dựa trên QoS tin cậy, cần thiết phải hiểu rõ hơn các số đo độ tin cậy của định tuyến. Các số đo này không cố
định, tuy nhiên, chúng bị ảnh hưởng bởi các đặc tính của mạng đang xem xét. Ví dụ, về truyền thơng khơng dây, chúng ta tìm ra một vài các đặc tính quan trọng để chi phối độ tin cậy định tuyến có thể là:
Sự di động hệ thống đầu cuối và người sử dụng;
Bản chất vô tuyến của kênh truyền;
Các giao thức định tuyến và thuật toán định tuyến…. Sự thích ứng với tình trạng thay đổi của mạng cũng như chi phí phụ phát sinh;
Các cấu trúc hạ tầng cơ sở hoặc các hệ thống định tuyến lai ghép;
Những hạn chế về các tài nguyên năng lượng;
Khả năng không cân bằng của các nút trong các mạng phức tạp;
Sự hợp tác và không hợp tác của các nút mạng trong mạng ad hoc;
Các tác động bên ngoài, như là điều kiện môi trường…