0
Tải bản đầy đủ (.pdf) (116 trang)

(6) Cập nhật thông tin khi có sự thay đối trong hệ thống mạng.

Một phần của tài liệu NGHIÊN CỨU CÁC GIAO THỨC ĐỊNH TUYẾN VÀ CẤU HÌNH GIAO THỨC OSPF (Trang 34 -37 )

Khi phát hiện router lân cận không còn hoạt động nữa hay một đường mạng nào đó có một sự thay đổi thì lập tức router sẽ gửi thông tin về sự thay đổi này trong gói LSA (mà chính xác là gói LSU - Link State Update) đến tất cả các router trong mạng theo phương pháp flooding. Và như ta đã biết cách gửi thông tin tức thì khi phát hiện sự thay đổi của mạng thì được gọi là Trigger Update. Thông tin chứa trong gói cập nhật đương nhiên cũng chỉ là trạng thái đường liên kết. Sau khi nhận được thông tin mới, môi router sẽ phải chạy thuật toán SPF để tính lại đường đi ngắn nhất ứng với những sự thay đổi này.

-_———>>>>s„r-.-ẳaẳễ-ờợy--Z“uzơờơợớïtx5“ï“zờợnnzanasasasasanaaaaan

1.5.4 trạng thái đường truyền theo phương pháp flooding.

Ở mục trước, trong quá trình đồng bộ thông tin định tuyến của các router, có đề cập đến quá trình flooding. Cơ bản đó là đầu tiên, TOut€r SẼ gỬI các gói tin

LSA cho các router thận mật của mình, khi nhận gói này, mỗi router thân mật sẽ

lưu lại một bản và truyền ngay một bản LSA (không sửa đổi bất kỳ thông tin gì) cho các router thân mật tiếp theo trừ router mà từ đó gói tin L5A được nhận. Tương tự như vậy ở các router khác, kết quả cuối cùng là gói tin LSA này sẽ được truyền đến tất cả các router hiện có trong hệ thống mạng một các nhanh chóng.

Phương pháp này là một trong những ưu điểm lớn của giao thức trạng thái đường liên kết so với giao thức vector khoảng cách vì gói tin thông tin cập nhật được chuyển giữa các router gần như tức thì, trong khi với giao thức vector khoảng cách thì mỗi router thì phải mất một khoảng thời gian để hoán thành bảng định tuyến vơii thông tin mới rỗi mới truyền đến các router tiếp theo...đẫn đến tốc

độ hội tụ của mạng rất chậm cho dù có dùng kỹ thuật cập nhật tức thì.

Nhưng trả giá cho lợi ích này thì hệ thống sẽ phải gặp nhiều vấn đẻ phức tạp khi xử lý và đây cũng là một trong nhưng nguyên nhân chiếm nhiều băng thông đường truyền khi hệ thống mạng ngày càng mởi rộng. Vì vậy cùng với việc phát triển và ứng dụng phương pháp flooding thì cũng phải phát triển một số phương pháp khắc phục những rắc rối đi kèm với nó. Hai kỹ thuật quan trọng và chủ yêu được dụng để khắc phục những vấn đề rắc rối của flooding là : đánh số tuần tự (Sequencing) và định tuổi (Aging).

1.5.5. Cơ sở dữ liệu kiến trúc mạng :

Cơ sở dữ liệu kiến trúc (Topological Database) còn được gọi là cơ sở dữ

liệu trạng thái đường liên kết (Link State Database) là một bảng lưu trữ tất cả các thông tin trạng thái đường liên kết của tất cả các đường mạng trong hệ thống được các rouer thu thập thông qua qua trình trao đổi các gói tin LSA trong quá trình đồng bộ thông tin định tuyến. Nội dung gói tin LSA có chứa nhiều thông tin, trong đó có các thông số như Sequence Number, Age.. .dùng để quản lý quá trình Flooding, còn các thông tin như Router ID, thông tin vê các router láng giêng của router cùng với chi phí của những đường mạng đó dùng trong việc chọn đường đi tốt nhất và tất cả được ghi vào bảng kiến trúc mạng.

:Neighbor Cost o1 .o2 1 ol o5 2 o2 ol 2 o2 o3 l

o2 'o4 2

o3 o2 3 o3 o4 ¡2 o4 o2 4 o4 o3 4

Một phần của tài liệu NGHIÊN CỨU CÁC GIAO THỨC ĐỊNH TUYẾN VÀ CẤU HÌNH GIAO THỨC OSPF (Trang 34 -37 )

×