Download miễn phí Giao thức định tuyến theo vectơ khoảng cách





Bảng định tuyến được cập nhật theo chu kỳhay khi cấu trúc mạng có sựthay đổi
.Điểm quan trọng đối với một giao thức định tuyến là làm sao cập nhật bảng định
tuyến một cách hiệu quả.Khi cấu trúc mạng thay đổi ,thông tin cập nhật phải được
xửlý trong toàn bộhệthống .Đối với định tuyến theo vectơkhoảng cách thì mỗi
router gửi toànbộbảng định tuyên của mình cho các router kết nối trực tiếp với
nó.Bảng định tuyến bao gồmcác thông tin về đường đi tới mạng đích như:tổng chi
phí (vídụnhưkhoảng cách chẳng hạn )tính từbản thân router đến mạng đích ,địa
chỉcủa trạm kếtiếp trên đường đi.



Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí

Tóm tắt nội dung tài liệu:

143
CHƯƠNG 7
GIAO THỨC ĐỊNH TUYẾN THEO VECTƠ KHOẢNG CÁCH
GIỚI THIỆU
Gia t o “cuộc sống“ của người quản trị mạng trở nên
đơn gi định tuyến động mà người quản trị mạng không còn
tốn thời gian để cấu hình đường cố định và chỉnh sửa lại chúng khi có sự cố. Với
định tuyến động, router có thể tự động cập nhật và thay đổi việc định tuyến theo sự
thay đổi của hệ thống mạng. Tuy nhiên định tuyến động cũng có những vấn đề của
nó .Trong chương này sẽ đề cập đến các vấn đề của giao thức định tuyến theo
vectơ khoảng cách và các phương pháp mà những nhà thiết kế sử dụng để giải
quyết những vấn đề này.
RIP (Routing Information Protocol) là một giao thức định tuyến theo vectơ khoảng
cách được sử dụng rộng rãi trên thế giới .Mặc dù RIP không có những khả năng và
đặc điểm như những giao thức định tuyến khác nhưng RIP dựa trên những chuẩn
mở và sử dụng đơn giản nên vẫn được các nhà quản trị mạng ưa dùng .Do đó RIP
là một giao thức tốt để người học về mạng bước đầu làm quen .Trong chương này
sẽ giới thiệu cấu hình RIP và xư lý sự cố đối với RIP .
Giống như RIP, IGRP (Interior G g Protocol)cũng là một giao thức
i RIP, IGRP là giao thức độc
dựa trên các chuẩn mở. IGRP
với IGRP.
Sử dụng lệnh ip classless
o hức định tuyến động giúp ch
ản hơn nhiều. Nhờ có
ateway Routin
định tuyến theo vectơ khoảng cách. Nhưng khác vớ
quyền của Cisco chứ không phải là một giao thức
phức tạp hơn so với RIP, sử dụng nhiều thông số để chọn đường đi tốt nhất đến
đích nhưng IGRP vẫn là một giao thức sử dụng đơn giản .Trong chương này cũng
sẽ giới thiệu cấu hình IGRP và xử lý sự cố đối
Sau khi hoàn tất chương trình , các bạn sẽ thực hiện được những việc sau :
• Mô tả được tai sao định tuyến lặp vòng lại xảy ra đối với định tuyến theo
vectơ khoảng cách .
• Mô tả được các phương pháp được sử dụng để đảm bảo cho các giao thức
định tuyến theo vectơ khoảng cách định tuyến đúng.
• Cấu hình RIP

144
• Xử lý sự cố của RIP
• Cấu hình RIPđể chia tải
• Cấu hình đường cố định cho
7.1.1. Cập nhật thông tin định tuyến
Bảng định tuyến được cập nhật theo chu kỳ hay khi cấu trúc mạng có sự thay đổi
.Điểm quan trọng đối với một giao thức định tuyến là làm sao cập nhật bảng định
tuyến một cách hiệu quả .Khi cấu trúc mạng thay đổi ,thông tin cập nhật phải được
xử lý trong toàn bộ hệ thống .Đối với định tuyến theo vectơ khoảng cách thì mỗi
router gửi toàn bộ bảng định tuyên của mình cho các router kết nối trực tiếp với
nó.Bảng định tuyến bao gồm các thông tin về đường đi tới mạng đích như:tổng chi
phí (ví dụ như khoảng cách chẳng hạn )tính từ bản thân router đến mạng đích ,địa
chỉ của trạm kế tiếp trên đường đi.
RIP
• Kiểm tra cấu hình RIP
• Cấu hình IGRP
• Kiểm tra hoạt động của IGRP
• Xử lý sự cố IGRP
7.1. Định tuyến theo vectơ khoảng cách
Hình 7.1.1
7.1.1. Lỗi định tuyến lặp
145
Hình 7.1.2
Định tuyến lặp có thể xảy ra khi bảng định tuyến trên các router chưa được cập
nhật hội tụ do quá trình hội tụ chậm.
1. Trước khi mạng 1 bị lỗi ,tất cả các router trong hệ thống mạng đều có thông
tin đúng về cấu trúc mạng và bảng định tuyến là chính xác .Khi đó chúng ta
nói các router đã hội tụ .Giả sử rằng :router C chọn đường đến Mạng 1 bằng
con đường qua router Bvà khoảng cách của con đường này từ router C đến
Mạng 1 và 3 (hops)(Nghĩa là nếu đi từ router C đến Mạng 1 theo con đường
này thì còn cách 3 router nữa).
2. Ngay khi mạng 1 bị lỗi, router E liền gửi thông tin cập nhật cho router A.
Router A lập tức ngưng việc định tuyến về Mạng 1. Nhưng router B, C và D
vẫn tiếp tục việc này vì chúng vẫn chưa hay biết về việc Mạng 1 bị lỗi. Sau
đó router A cập nhật thông tin về Mạng 1 cho router B và D. Router B,D lập
tức ngưng định tuyến các gói dữ liệu về Mạng 1 nên nó vẫn định tuyến các
gói dữ liệu đến Mạng 1 qua router B.
3. Đến thời điểm cập nhật định er C, trong thông tin cập nhật của
router C gửi cho router D vẫ n về đường đến Mạng 1 qua router
D thấy rằng thông tin này tốt hơn thông tin báo Mạng 1 bị
lỗi mà nó vừa nhận được từ router A lúc này. Do đó router D cập nhật lại
i cập nhật xong gửi cho router
A. Tương tự, router A cũng cập nhật lại đường đến Mạng 1 lúc này là qua
kỳ của rout
n có thông ti
B. Lúc này router
thông tin này vào bảng định tuyến mà không biết rằng như vậy là sai .Lúc
này, trên bảng định tuyến, router D có đường tới Mạng 1 là đi qua router C.
Sau đó router D lấy bảng định tuyến vừa mớ
146
router D rồi gửi cho router Bvà E. Quá trình tương tự tiếp tục xảy ra ở
router B,E. Khi đó, bất kỳ gói dữ liệu nào gửi tới Mạng 1 đều bị gửi lặp
vòng từ router C tới r
7.1.3. Định nghĩa giá trị tố
outer B tới router A tới router D rồi tới router C.
i đa
Với vectơ khoảng cách sử dụng số lượng hop thì mỗi khi router
chuyển thông tin cập nhật cho router khác ,chỉ số hop sẽ tăng lên 1.Nếu không có
Bản thân thuật toán định tuyến theo vectơ khoảng cách có thể tự sữa lỗi được
nhưng quá trình lặp vòng này có thể kéo dài đến khi nào đếm đến vô hạn. Do đó
để tránh tình trạng lỗi này kéo dài, giao thức định tuyến theo vectơ khoảng cách đã
định nghĩa giá trị tối đa.
Bằng cách này ,giao thức định tuyến cho phép vòng lặp kéo dài đến khi thông số
định tuyến vượt qua giá trị tối đa. Ví dụ như hình vẽ dưới, khi thông số định tuyến
là 16 hop lớn hơn giá trị tối đa là 15 thì thông tin cập nhật đó sẽ bị router huỷ bỏ.
Trong bất kỳ trường hợp nào, khi giá trị của thông số định tuyến vượt qua giá trị
tối đa thì xem như mạng đó là không đến được.
Việc cập nhật sai về Mạng 1 như trên sẽ bị lặp vòng như vậy hoài cho đến khi nào
có một tiến trình khác cắt đứt được quá trình này. Tình trạng như vậy gọi là đếm
vô hạn, gói dữ liệu sẽ bị lặp vòng trên mạng trong khi thực tế là Mạng 1 đã bị
ngắt.
thông số là
biện pháp khắc phục tình trạng đếm vô hạn ,thì cứ như vậy chỉ số hop sẽ tăng lên
đến vô hạn.
147
Hình 7.1.3
7.1.4. Tránh định tuyến lặp vòng bằng split horizone
Một nguyên nhân khác gây ra lặp vòng là router gửi lại những thông tin định tuyến
mà nó vừa nhận được cho chính router đã gửi những thông tin đó. Phần sau đây sẽ
phân tích cho các bạn thấy sự cố xảy ra nh thế nào:
1. Router A gửi một thông tin outer B và D thông báo là Mạng 1
vẫn có đường đến Mạng 1 mặc dù
ng tốt bằng con đường cũ của
router B lúc truớc. Sau đó router B cũng cập nhật cho router A về đường
ng
qua router B. Router B thì định tuyến đến Mạng 1 thông qua router C.
qua router D. Kết quả là bất kỳ
gói dữ liệu nào đến Mạng 1 sẽ rơi vào vòng lặp này.
này bằng cách: Nếu router B
ừ router A thì chúng sẽ
o router A nữa. Nhờ đó, split-
thông tin cập nhật.
ư
cập nhật cho r
đã bị ngắt. Tuy nhiên router C vẫn gửi cập nhật cho router B là router C có
đường đến Mạng 1 thông tin qua router D, kh...
 

Các chủ đề có liên quan khác

Top