Các vấn đề phát sinh trong định tuyến DSDV cho mạng di động:

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu các giao thức định tuyến trong mạng truyền thông Luận văn ThS. Công nghệ thông tin 1.01.10 (Trang 80 - 82)

Với các mạng di động, do tính di động của nó mà các liên kết giữa các nút mạng sẽ bị đứt gãy hay xuất hiện thêm khi nút di chuyển. Liên kết gãy sẽ đƣợc các

nút nhận ra bởi thiết bị phần cứng, hoặc do sau khoảng thời gian định kỳ không nhận đƣợc thông báo cập nhật. Liên kết gãy đƣợc mô tả là số vô cực ∞. Khi một nút mạng phát hiện sẽ loan truyền quảng bá một thông báo cập nhật đến các nút khác với các đích bị mất. Gói dữ liệu cập nhật loan truyền thông tin này khi phát đi có số tuần tự mới và số đo khoảng cách là vô cực. Điều này là nguyên nhân dẫn tới mất các mục tuyến đến đích trong bảng định tuyến [14].

Để tránh các nút và lân cận của nó phát sinh các gói dữ liệu về một danh mục tuyến đến đích nào đó với số tuần tự xung đội nhau, hay số tuần tự trùng nhau, khi kiến trúc mạng thay đổi, các nút chỉ tự phát sinh ra các gói dữ liệu với số tuần tự chẵn, và các nút lân cận với các liên kết thay đổi (nút nhận biết đƣợc sự thay đổi của liên kết) sẽ phát sinh các gói dữ liệu với số tuần tự lẻ. Đây chính là cơ chế khắc phục sự định tuyến lặp trong giao thức DSDV.

Giao thức DSDV hoạt động dựa vào giao thức truyền thống RIP, có cơ chế hoạt động gần giống với RIP, đƣợc kế thừa cho định tuyến trong mạng di động và

ad hoc. Cơ bản là việc định tuyến đƣợc thực hiện bằng việc duy trì các bảng định tuyến tại các nút. Cơ chế định tuyến này trong mạng di động còn đƣợc gọi là định tuyến kích hoạt trƣớc (proactive). Do vậy, có sự phức tạp rất lớn xảy ra khi DSDV phát sinh và duy trì bảng định tuyến.

DSDV yêu cầu các nút truyền định kỳ các gói dữ liệu cập nhật lại toàn bộ bảng định tuyến, không cần chú ý đến lƣu lƣợng của mạng

Các gói dữ liệu đƣợc truyền quảng bá cho toàn bộ các nút trong mạng. Khi số lƣợng các nút tăng lên sẽ làm kích cơ bảng định tuyến và băng thông yêu cầu cũng tăng lên. Điều này sẽ dẫn đến việc nghẽn mạng, thực tế đã chứng minh số nút mạng giới hạn chỉ là 50 núts. DSDV không ổn định khi các gói dữ liệu cập nhật đƣợc truyền xuyên qua mạng. Do vậy DSDV không thích hợp với mạng khi cài đặt định tuyến có yêu cầu tốc độ cao và di động.

Mọi nút trong mạng đều duy trì bảng định tuyến chứa các trƣờng danh mục: Các destination, metric (hop count), Seq-number, Next-hop. Số tuần tự đƣợc dùng để phát hiện các gói tin cũ và tránh vòng lặp. Các nút truyền dữ liệu theo hai cách:

- Truyền định kỳ các gói dữ liệu cập nhật đến các nút lân cận. - Truyền tức thì khi có thay đổi xảy ra.

Bảng định tuyến đƣợc gửi đi từ một nút theo hai cách: full dump

incremental update [14].

- Full dump: Gửi toàn bộ bảng dữ liệu đến các nút lân cận và có thể trải ra nhiều gói dữ liệu. Cách này thích hợp khi mạng mới hoạt động chƣa ổn định, tốc độ thay đổi nhanh. Các nút cần toàn bộ các danh mục tuyến trong các bảng định tuyến của các nút lân cận.

- Incremental update: Chỉ các danh mục tuyến nào trong bảng định tuyến có số đơn vị đo thay đổi là đƣợc gửi, nên dữ liệu gửi đi thƣờng ít hơn rất nhiều so với cách trên, dữ liệu chỉ nằm trong một gói. Nếu gói dữ liệu còn khoảng trống khi gửi thì các danh mục này có thể gộp vào các số tuần tự đã bị thay đổi của nó. Các thức này đƣợc thực hiện khi mạng đã vào trạng thái ổn định để làm giảm lƣu lƣợng mạng.

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu các giao thức định tuyến trong mạng truyền thông Luận văn ThS. Công nghệ thông tin 1.01.10 (Trang 80 - 82)

Tải bản đầy đủ (PDF)

(135 trang)