Thông báo cập nhật chọn đ−ờng (EGP Routing Update Message )

Một phần của tài liệu Đề án Chọn đường và ứng dụng trong thiết kế mạng WAN (Trang 67)

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

4.2.5Thông báo cập nhật chọn đ−ờng (EGP Routing Update Message )

trong sự quá độ liên miên.

4.2.4 Các thông báo EGP poll request

“EGP poll request” và “EGP poll respone message” cho phép một Router dành đ−ợc thông tin về khả năng có thể đạt tới mạng (network reachability information). Hình sau mô tả khuôn dạng Message

VERSION TYPE(3) CODE(0 to 4) STATUS

CHECKSUM AUTONOMOUS SYSTEM NUM

SEQUENCE NUMBER HELLO INTERVAL

POLL INTERVAL

Hình 4-4: Khuôn dạng thông báo loại Poll. Code 0 xác định một thông báo loại “hello request” trong khi code 1 xác định một “I heard you response”

Tr−ờng IP SOURCE NETWORK chỉ rõ một mạng chung đối với các hệ thống tự trị là nơi mà cả hai Router đ−ợc gắn nối. Phúc đáp sẽ chứa đựng các tuyến đ−ờng có những khoảng cách đ−ợc đo cùng với mối liên quan tới các Router trên mạng nguồn IP đã đ−ợc chỉ ra.

Có lẽ là rất khó hiểu tại sao EGP chọn để thực hiện một polling Request chỉ rõ một mạng nguồn. Có hai lý do, lý do thứ nhất: chúng ta nhớ lại là một Router nối tới hai hoặc nhiều mạng vật lý. Nếu một ứng dụng trên Router thi hành EGP, nó có thể không biết giao diện nào yêu cầu EGP đến. Vì vậy, nó có thể không biết các yêu cầu chuyển đến mạng nào. Thứ hai, các Router chạy EGP th−ờng thu thập thông tin cho toàn bộ một hệ thống tự trị. Khi báo tr−ớc khả năng có thể đạt tới mạng, thì extorior Router gửi tới các láng giềng một bộ các cặp, trong đó mỗi cặp xác định một mạng đích trong hệ thống tự trị và Router sử dụng để đi tới đích đó. Dĩ nhiên, Router sử dụng để đạt tới một đích phụ thuộc vào nơi l−u thông đi vào hệ thống tự trị. Mạng nguồn đã đ−ợc đề cập trong polling Request xác định rõ điểm tại đó các packets sẽ đi vào hệ thống tự trị.

4.2.5 Thông báo cập nhật chọn đ−ờng (EGP Routing Update Message ) Message )

Một extorior Router gửi một message cập nhật chọn đ−ờng để chuyển (convey) thông tin về các mạng có thể tới cho EGP neighbor của nó. Thông th−ờng, Router vừa đã thu l−ợm thông tin và đang làm các thông tin đó trở nên sẵn có đối với một Router ở trong hệ thống tự trị khác. Về nguyên tắc, một Router chạy EGP có thể báo cáo hai kiểu của reachability tới một peer.Kiểu thứ nhất gồm các mạng đích, những cái có thể đạt tới hoàn toàn trong hệ thống tự trị của Router. Kiểu thứ hai bao gồm các mạng đích, những cái mà Router vừa học về nó, nh−ng chúng nằm xa biên giới hệ thống tự trị của Router.

Điều quan trọng để hiểu là EGP không cho phép một Router tuỳ ý báo tin khả năng có thể tới một mạng đích tuỳ ý. Sự hạn chế giới hạn một Router báo biết chỉ với những đích mà đối với các đích đó thì Router là authority. Nghĩa là “EGP hạn chế một (noncore) Router chỉ báo tin cho những mạng có thể đạt tới hoàn toàn từ trong hệ thống tự trị của nó “

0 8 16 24 31

VERSION TYPE(1) CODE(0) STATUS

CHECKSUM AUTONOMOUS SYSTEM NUM.

SEQUENCE NUMBER # INT.GWYS # EXT.GWYS

IP SOURCE NETWORK

ROUTER1 IP ADDRESS (WITHOUT NET PREFIX ) # DISTANCE DISTANCE D11 #NET AT D11 NETWORK1 AT DISTANCE D11 NETWORK2 AT DISTANCE D11 ... DISTANCE D12 #NET AT D12 NETWORK1 AT DISTANCE D12 NETWORK2 AT DISTANCE D12 ...

ROUTER N IP ADDRESS (WITHOUT NET PREFIX ) # DISTANCE

DISTANCE Dn1 #NET AT Dn1 NETWORK1 AT DISTANCE Dn1 NETWORK2 AT DISTANCE Dn1 ...

LAST NET AT LAST DISTANCE FOR ROUTER N

Luật hệ thống này, đôi khi đ−ợc gọi là “EGP third party restriction”, đ−ợc dự định để điều khiển sự truyền bá thông tin và cho phép mỗi hệ thống

Nguyễn xuân tr−ờng - đtth2 - k40 69 tự trị chọn chính xác làm thế nào nó báo tin về khả năng có thể tới đ−ợc. Ví dụ, nếu mỗi khu đại học hình thành một hệ thống tự trị, một Router trên khu đại học đó có thể tập hợp thông tin về các mạng trên khu đó và báo chúng tới bất cứ ng−ời nào cung cấp kết nối Internet campus, nh−ng một khu đại học sẽ không báo các tuyến đ−ờng tới các mạng trên các campus khác. Dĩ nhiên là “third-party restriction” thì không áp dụng cho các hệ thống core.

Hình 4-5: Khuôn dạng thông báo cập nhật chọn đ−ờng. Tất cả mọi Router đ−ợc đ−a ra đều liên quan tới một mạng xác định.Thông báo này liệt kê các Router trên mạng đó và khoảng cách từ mỗi Router.

Hình trên minh hoạ khuôn dạng của một message cập nhật chọn đ−ờng. Tr−ờng HINT.GWYS và HEXT.GWYS đ−a ra số interior và extorior Routers cho phép dễ dàng biết là các khoảng cách có thể so sánh đ−ợc hay không. Không may, không thể làm một sự phân biệt nh− vậy từ các địa chỉ Router một mình, và khuôn dạng message không chứa đựng sự dự phòng khác. Trong thực tế, những sự thực thi EGP v−ợt qua vấn đề này bằng việc gửi các message cập nhật phân chia cho các interior và exterior Routers. Tr−ờng IP SOURCE NETWORK đ−a ra mạng mà từ đó tất cả khả năng có thể tới đ−ợc đó.

Về một nghĩa nào đó thì EGP routing update message là một sự tổng quát hoá của GGP routing update Message bởi vì chúng làm thích hợp nhiều Router thay vì một Router đơn lẻ. Vì vậy, các tr−ờng của routing update Message theo sau IP SOURCE NETWORK hình thành một sự liên tiếp các khối, nơi mỗi khối đem tới một reachability information cho một trong các Router trên source network. Một khối (block) bắt đầu với địa chỉ IP của một Router. Các mạng có thể tới đ−ợc từ Router đó đ−ợc lên danh sách theo cùng với distance của chúng. Giống nh− GGP, EGP nhóm các mạng thành các bộ dựa trên “distance”. Với mỗi “distance”, có một l−ợng các mạng tại mỗi distance đó đ−ợc kèm theo bởi danh sách của các địa chỉ mạng. Sau danh sách của tất cả các mạng tại một khoảng cách cho tr−ớc, mẫu t−ơng tự đ−ợc lặp lại cho tất cả các giá trị distance khác.

Một phần của tài liệu Đề án Chọn đường và ứng dụng trong thiết kế mạng WAN (Trang 67)