Một giao thức định tuyến triển khai các cơ chế để phân phát thông tin định tuyến trong mạng, dựa trên thông tin định tuyến này thuật toán tìm đ−ờng đi xác định cách mà l−u l−ợng đ−ợc dẫn qua mạng. Trong phần này ta sẽ xét các vấn đề hoạt động định tuyến chung.
Routing loops
Một vấn đề nổi bật của định tuyến phân bố là các vòng lặp định tuyến, nó tồn tại do bản chất việc ra quyết định song song trong môi tr−ờng phân tán. Một vòng lặp định tuyến có thể là một vòng lặp thông tin hoặc vòng lặp chuyển tiếp.
Hình 3-3 chỉ ra nguyên nhân của các vòng lặp thông tin đ−ợc hình thành khi thông tin cập nhật có nguồn gốc từ thông tin nó phân phối tr−ớc đó. Ví dụ trong hình 3-3 (a) khi các liên kêt AB và BC bị down, node A và node C cho rằng các node khác có một đ−ờng đi tới node B, nh−ng thực tế quyết định của chúng là dựa trên thông tin do chính những node này cung cấp. Giao thức định tuyến RIP sử dụng số l−ợng hop tối đa để đến đích là 16 để loại trừ lặp định tuyến. Hình 3-3: Vòng lặp định tuyến Bảng định tuyến: B 1hop C 1hop D 1hop A 1hop D 2hop C 1hop a b c d A b c d (b) F B 1hop C 1hop D 1hop B 1hop C 1hop D 1hop B 1hop C 1hop D 1hop B 1hop D 1hop A 1hop
(a) Information Loop (b) Forwarding Loop E
Bảng định tuyến: Bảng định
Lặp chuyển tiếp tạo nên khi l−u l−ợng đ−ợc chuyển tiếp bởi một bộ định tuyến cuối cùng lại quay trở lại router đó. Hình 3-3 (b) chỉ ra một ví dụ của lặp chuyển tiếp giữa các node C,D và E.
Lặp định tuyến có thể liên tục hoặc tạm thời tuỳ theo khoảng thời gian. Lặp định tuyến tạm thời th−ởng xảy ra hơn và gây ra ít h− hỏng và suy giảm chất l−ợng mạng hơn lặp định tuyến liên tục. Lặp định tuyến tạm thời có thể gây ra những h− hỏng và có thể gây tắc nghẽn giữa các thành phần mạng. Lặp định tuyến liên tục có thể cần phải shutdown một phần mạng, làm hao phí tài nguyên mạng và có khả năng làm gián đoạn các dịch vụ hoạt động.
Các lỗi định tuyến:
Định tuyến trong một hệ thống có mức độ phân tán cao có thể bị lỗi do một vài nguyên nhân:
• Các lỗi định tuyến do những lỗi phần mềm điều khiển, do h− hỏng phần cứng.
• Lỗi định tuyến do tạm thời ngừng hoạt động, có có thể gây ra bởi tắc nghẽn hoặc tạm thời bị mất kết nối hoặc do cấu hình kết nối thay đổi.
• Không thể đến đ−ợc đích do qúa nhiều chặng
Độ ổn định của định tuyến
Là mức độ th−ờng xuyên của việc thay đổi đ−ờng đi và mức ổn định của chúng. Có hai định nghĩa về độ ổn định định tuyến là sự phổ biến và tính nhất quán.
Sự phổ biến: độ ổn định định tuyến có thể định nghĩa d−ới dạng sự phổ biến, đó là xác xuất của việc quan sát một đ−ờng đi đã cho trong một khoảng khung thời gian cho tr−ớc. Khi quan sát một đ−ờng đi, sự phổ biến chỉ ra rằng ta sẽ quan sát lại đ−ợc đ−ờng đi đó trong t−ơng lai. Sự phổ biến cao là môi tr−ờng định tuyến ổn định.
Tính nhất quán: Độ ổn định định tuyến có thể đ−ợc định nghĩa d−ới dạng tính nhất quán, đó là khung thời gian mà một đ−ờng đi cho tr−ớc tiếp tục tồn tại cho đến khi nó thay đổi. Mức độ nhất quán cao hơn có nghĩa là môi tr−ờng định tuyến ổn định lâu hơn.
Sự phổ biến và tính ổn định có thể kết hợp với nhau để mô tả độ ổn định định tuyến. Các mức độ cao của tính nhất quán và sự phổ biến thể hiện mạng rất ổn định. Mức độ phổ biến cao nh−ng mức độ nhất quán thấp mạng sẽ không ổn định, có thể có lặp định tuyến. Mức độ phổ biến và nhất quán đều thấp thể hiện một mạng rất không ổn định. Một môi tr−ờng định tuyến không ổn định có khả năng gây ra những vấn đề sau;
• Những đặc tính của các đ−ờng đi mạng không thể dự đoán đ−ợc • Kinh nghiệm và hiệu quả của việc học dựa trên những đo l−ờng
tr−ớc đó là không tin cậy.