c. Quá trình nố i tách:
4.3.2 Lựa chọn giữa chọn đ−ờng tĩnh và chọn đ−ờng động
Hai Router bên trong một hệ thống tự trị đ−ợc nói là “interior” đối với nhau. Ví dụ: 2 core Routers của Internet là “interior” đối với nhau bởi vì hệ thông nhân hình thành 1 hệ thống tự trị đơn lẻ. Hai Router trên một khu đại học đ−ợc xem là “interior” đối với nhau miễn là các máy trên khu này đ−ợc tập hợp thành một hệ thống tự trị.
Làm thế nào để các Routers trong một hệ thống tự trị có thể học đ−ợc các mạng trong hệ thống tự trị ? Trong các mạng nhỏ, các internet thay đổi chậm, các message có thể thiết lập và sửa đổi các tuyến đ−ờng bằng tay. Nhà quản lý giữ một bảng các mạng và cập nhật chúng mỗi khi một mạng mới
đ−ợc thêm vào hoặc bị xoá đi khỏi hệ thống tự trị. Ví dụ, xét một internet công ty nhỏ cho bởi hình sau:
-
Hình 4-7: Một ví dụ về một internet nhỏ gồm 5 Ethernet và 4 Router tại một site. Chỉ có duy nhất một tuyến đ−ờng tồn tại giữa bất kỳ hai host nào trong mạng.
Việc chọn đ−ờng cho một internet nh− vậy là bình th−ờng bởi vì chỉ có một con đ−ờng tồn tại giữa bất kỳ 2 điểm nào. Các nhà quản lý có thể cấu hình bằng tay các tuyến đ−ờng trong tất cả các host và các Routers. Nếu internet thay đổi (chẳng hạn một mạng mới đ−ợc thêm vào ), thì nhà quản lý phải định lại cấu hình các tuyến đ−ờng trong tất cả các máy.
Hình 4-8: Việc bổ sung R5 tạo ra một tuyến đ−ờng thay thế giữa mạng2 và mạng3. Phần mềm chọn đ−ờng có thể điều chỉnh nhanh chóng
Những bất lợi của một hệ thống thủ công là hiển nhiên: các hệ thống thủ công không thể phù hợp với sự tăng tr−ởng hay sự thay đổi nhanh chóng đ−ợc. Trong các mạng lớn, các môi tr−ờng thay đổi một cách nhanh chóng, nh− Internet, thì con ng−ời đơn giản không thể đáp ứng kịp thay đổi nhanh để
R2 R3 R1 R4 Net1 Net2 Net3 Net4 Net5 R2 R3 R1 R4 Net1 Net2 Net3 Net4 Net5 R5
xử lý các vấn đề: ph−ơng pháp tự động phải đ−ợc sử dụng.Những ph−ơng pháp tự động có thể cũng giúp cải tiến độ tin cậy và đáp ứng đối với những sai hỏng trong các internet nhỏ có các tuyến thay đổi. Để thấy nh− thế nào, xem xét kỹ những gì xảy ra nếu chúng ta thêm 1 Router vào Internet ở hình đã vẽ 4-8, tạo ra internet mới.
Trong các kiến trúc Internet có nhiều con đ−ờng vật lý, các nhà quản lý th−ờng chọn một con đ−ờng là chính (primary path). Nếu các Router dọc theo tuyến chính hỏng, các tuyến đ−ờng phải đ−ợc thay đổi để gửi l−− thông dọc theo 1 con đ−ờng thay thế. Việc thay đổi các tuyến đ−ờng bằng tay thì vừa tiêu phí thời gian vừa dễ gây lỗi. Và vì vậy, thậm chí trong các internet nhỏ, một hệ thống tự động nên đ−ợc sử dụng để thay đổi các tuyến đ−ờng một cách nhanh chóng và đáng tin cậy.
Để thực hiện tự động nhiệm vụ l−u giữ thông tin về khả năng đạt tới mạng chính xác, các Interior Routers th−ờng giao tiếp với một Router khác, trao đổi hoặc là dữ liệu về khả năng đạt tới mạng hoặc là thông tin chọn đ−ờng mạng, từ đó có thể suyra đ−ợc khả năng đạt tới mạng. Một khi thông tin khả năng đạt tới cho toàn bộ một hệ thống tự trị vừa đ−ợc thu thập, thì một trong số các Router trong hệ thống có thể báo tin tới các hệ thống tự trị khác sử dụng EGP.
Không giống sự giao tiếp của Router loại Exterior, EGP cung cấp 1 chuẩn đ−ợc chấp nhận rộng rãi, còn ở đây không có một giao thức chuẩn để sử dụng bên trong 1 hệ thống tự trị. Một phần của lý do về việc có nhiều loại giao thức khác nhau là do sự đa dạng về topology và kỹ thuật đ−ợc sử dụng trong các hệ thống tự trị. Phần khác nữa là do bắt nguồn từ lựa chọn giữa tính đơn giản và các tính năng - các giao thức dễ dàng cài đặt và định cấu hình thì lại không cung cấp những tính năng cao. Kết quả là, một nhóm các giao thức đã trở nên phổ biến, hầu hết các hệ thống tự trị sử dụng một trong số đó để truyền thông tin chọn đ−ờng nội bộ.
Bởi vì không có một chuẩn nên chúng ta sử dụng cụm từ Interior Gateway Protocol hay IGP nh− là một đại diện cho bất kỳ giải thuật nào mà Interior Router sử dụng khi chúng trao đổi thông tin chọn đ−ờng và thông tin khả năng đạt tới mạng. Ví dụ, các Butterfly core Routers hình thành một hệ thống tự trị và đã sử dụng SPREAD nh− là IGP của nó. Vài hệ thống tự trị dùng EGP nh− là IGP của chúng, mặc dù sự hoạ hoằn này tạo ra ý nghĩa đối với các hệ thống tự trị nhỏ mà phân nhánh các mạng cục bộ với khả năng có thể broadcast. Hình sau minh hoạ một hệ thống tự trị sử dụng một IGP để truyền thông tin về khả năng có thể đạt tới mạng giữa các Interior Routers.
EGP IGP1 IGP2 R1 AS1 AS2
Hình 4-9: Hai hệ thông tự trị sử dụng IGP bên trong và sử dụng EGP để giao tiếp giữa hai Exterrior Router R1 và R2.
Trong hình vẽ, IGP1 ám chỉ giao thức Interior Router đã sử dụng bên trong hệ thống tự trị 1 và IGP2 ám chỉ giao thức đã sử dụng bên trong hệ thống tự trị 2: “Một Router có thể sử dụng 2 giao thức chọn đ−ờng khác nhau một cách đồng thời, một để giao tiếp với hệ thống tự trị bên ngoài và giao thức kia để giao tiếp bên trong hệ thống tự trị của nó “
Đặc biệt, các Router chạy EGP để báo tin khả năng tới mạng th−ờng cũng cần chạy một giao thức IGP để lấy thông tin từ bên trong hệ thống tự trị của chúng.