Giải quyết vấn đề hội tụ chậm (Solving The Slow Convergence Problem)

Một phần của tài liệu Tài liệu Đồ án tốt nghiệp " Chọn đường và ứng dụng trong thiết kế mạng WAN " ppt (Trang 80 - 81)

c. Quá trình nố i tách:

4.3.3.1Giải quyết vấn đề hội tụ chậm (Solving The Slow Convergence Problem)

Convergence Problem)

Nh− hình vẽ ở ví dụ tr−ớc, có thể giải quyết việc hội tụ chậm bằng việc dùng một kỹ thuật đã biết với tên “Split horizon update “. Khi sử dụng “split horizon” Router thu sẽ ghi giao diện trên đó nó nhận đ−ợc một tuyến đ−ờng và không truyền bá thông tin của nó về tuyến đ−ờng đó trở lại trên cùng giao diện đó. Trong ví dụ, Router R2 không báo tin độ dài của nó là 2 tới mạng 1, trở lại cho Router R1, nên nếu R2 mất khả năng kết nối tới mạng 1, nó sẽ dừng báo tin một tuyến đ−ờng. Sau vài vòng cập nhật tuyến đ−ờng, tất cả mọi máy sẽ đồng ý là mạng 1 là không thể tới đ−ợc.

Một cách nghĩ khác nữa về vấn đề hội tụ chậm là bằng luồng thông tin. Nếu một Router báo tin tuyến đ−ờng ngắn tới một vài mạng thì tất cả mọi Router nhận sẽ đáp lại nhanh chóng để cài đặt tuyến đ−ờng đó. Nếu một Router dừng việc báo tin một tuyến đ−ờng thì giao thức dựa vào công cụ time out tr−ớc khi nó xem xét thấy tuyến đ−ờng là không thể tới đ−ợc. Một khi time out xảy ra, Router tìm một tuyến đ−ờng thay thế và bắt đầu truyền bá thông tin đó. Không may, Router không thể biết nếu tuyến đ−ờng thay thế phụ thuộc vào tuyến đ−ờng vừa bị mất. Và vì vậy, thông tin xấu luôn không truyền bá nhanh chóng. Cách nói dí dỏm ngắn gọn cho ý t−ởng và giải thích hiện t−ợng là: “Đáp ứng nhanh với tin lành, đáp ứng chậm đối với tin xấu”

Một kỹ thuật khác đ−ợc sử dụng để giải quyết vấn đề hội tụ chậm là dùng “hold down”. “Hold down” buộc một Router thành viên bỏ qua thông tin về mạng sau những khoảng thời gian cố định theo sau việc nhận các thông báo, nó tuyên bố mạng là không thể tới đ−ợc. Theo chuẩn, thời gian “hold down” đ−ợc đặt là 60 giây. ý t−ởng là để chờ đủ lâu để đảm bảo rằng tất cả máy nhận đ−ợc tin tức xấu và không chấp nhận một thông báo nào ngoài khoảng thời gian. L−u ý rằng tất cả các máy tham gia trong một trao đổi RIP cần sử dụng những khái niệm định danh của “hold down”, nếu không các

vòng lặp chọn đ−ờng có thể xảy ra. Điều bất lợi của một “hold down “ là nếu các vòng lặp chọn đ−ờng xảy ra, chúng sẽ đ−ợc bảo tồn thay khoảng thời gian của thời kỳ “hold down”. Quan trọng hơn, kỹ thuật “hold down “ duy trì tất cả các tuyến đ−ờng không thích hợp trong suốt thời kỳ hold down, ngay cả khi các con đ−ờng thay thế tồn tại.

Một kỹ thuật cuối cùng để giải quyết vấn đề hội tụ chậm đ−ợc gọi là “poison reserve”.Một khi một kết nối biến mất, Router báo tin là kết nối vẫn duy trì cho một số thời kỳ cập nhật và gồm cả một giá trị vô hạn trong thông báo quảng bá của nó. Để làm cho “poison reserve” có hiệu quả nhất, nó phải đ−ợc liên kết với “triggered update “.Các “trigger update “ buộc một Router gửi một thông báo quảng bá tức thì khi nhận đ−ợc tin xấu thay cho việc đợi thông báo quảng bá trong khoảng thời gian kế tiếp. Bằng việc gửi một cập nhật một cách tức thì, một Router tối thiểu hoá đ−ợc thời gian nó có thể bị tổn th−ơng để tin t−ởng vào tin tốt. Thật không may, trong khi các kỹ thuật “triggered updates “, ”poison reverse”, “hold down” và “split horizon “ tất cả để giải quyết một vài vấn đề thì chúng cũng sinh ra một số vấn đề khác. Ví dụ, hãy xem những gì xảy ra với các “triggerd updates “ khi nhiều Routers chia sẻ một mạng chung. Một thông báo quảng bá đơn lẻ có thể thay đổi tất cả các bảng chọn đ−ờng của chúng gây ra một vòng quảng bá mới. Nếu vòng thứ 2 của thông báo quảng bá thay đổi các bảng, nó sẽ gây ra thậm chí nhiều thông báo quảng bá hơn, một cơn bão broadcast có thể xảy đến.

Việc sử dụng broadcast, sự tiềm tàng các vòng lặp chọn đ−ờng, và việc sử dụng “hold down” để ngăn cản sự hội tụ chậm có thể làm cho RIP không còn hiệu lực tuyệt đối trong một mạng diện rộng. Việc broadcast luôn lấy đi một phần chủ yếu dải băng thông. Ngay cả nếu không phải vấn đề khác xảy ra thì việc có nhiều máy broadcast một cách định kỳ có nghĩa là tải gia tăng khi số Router tăng.Khả năng tiềm tàng vòng lặp chọn đ−ờng có thể cũng không còn khi dung l−ợng đ−ờng dây bị giới hạn. Một khi các đ−ờng dây đã trở nên bão hoà bởi các gói tin lặp thì các Router có thể khó khăn hoặc không thể trao đổi các message chọn đ−ờng cần thiết để thoát khỏi vòng lặp. Cũng nh− vậy, trong một mạng diện rộng, thời kì ”hold down “ quá dài đến nỗi các bộ timer đ−ợc sử dụng bởi các giai thức lớp cao có thể mất hiệu lực và dẫn tới các kết nối bị phá vỡ. Bất chấp những vấn đề nổi cộm này, nhiều nhóm vẫn tiếp tục sử dụng RIP nh− là một IGP trong một mạng diện rộng.

Một phần của tài liệu Tài liệu Đồ án tốt nghiệp " Chọn đường và ứng dụng trong thiết kế mạng WAN " ppt (Trang 80 - 81)