Tl_danh Gia Dsdv Olsr_ntcong Hthai

5/11/2018 Tl_danh Gia Dsdv Olsr_ntcong Hthai - slidepdf.com

http://slidepdf.com/reader/full/tldanh-gia-dsdv-olsrntcong-hthai 1/12

1. Mạng MANET

1.1. Giớ i thiệu về mạng MANET

MANET (Mobile Ad-hoc Network) - Mạng không dây tùy biến di động

đượ c cấu trúc từ các nút mạng không dây có đặc tính tự cấu hình và truyềnthông đa bướ c. Mạng MANET không phụ thuộc vào hạ tầng cố định, đượ cthình thành bở i các nút di động có khả năng phát hiện ra sự có mặt của các nút

khác và tự định dạng để tạo nên mạng. Topo mạng thay đổi liên tục khi các nút

mạng tham gia hoặc rờ i mạng hay khi k ết nối không dây trở nên không còn

thich hợ p.

Do đặc tính tùy biến nên mạng MANET có thể cung cấp một miền rộng

các ứng dụng dịch vụ cho các vùng mạng cục bộ và đô thị. Tuy nhiên, mạng

MANET phải đối mặt vớ i một loạt các thách thức do chính cấu trúc mạng tạo ranhư tính tự trị của các nút, điều hành phân tán, định tuyến đa bướ c, cấu hình

mạng động, công suất tiêu thụ và sự không ổn định của môi trườ ng, liên k ết

không dây, …

1.2. Các giao thức định tuyến trong mạng MANET

Vấn đề luôn được đặt ra đối vớ i các mạng MANET là phương pháp gửi

thông tin giữa các nút không có liên k ết trực tiếp, khi các nút trong mạng di

chuyển không theo các dự đoán và dẫn tớ i cấu hình mạng thườ ng xuyên thay

đổi. Vì vậy, các tiếp cận định tuyến trong các mạng truyền thông cố định khôngthể áp dụng đối vớ i mạng MANET.

Phương pháp phổ biến để phân biệt các giao thức định tuyến trong mạng

MANET là dựa trên cách thức trao đổi thông tin định tuyến giữa các nút. Theo

phương pháp này, các giao thức định tuyến được chia thành : định tuyến theo

bảng, định tuyến theo yêu cầu và định tuyến lai ghép.

Giao thức định tuyến Định tuyến

theo yêu cầu AODV DS

R TO

RA … Định tuyếntheo bảng

DSD

V OL

SR W

RP … Định tuyến

lai ghép ZP

R HA

RP …



a. Các giao thức định tuyến theo bảng:

Theo phương pháp này, các nút trong mạng MANET liên tục đánh giácác tuyến tớ i các nút để duy trì tính tương thíc, cập nhật của thông tin định

tuyến. Vì vậy, một nút nguồn có thể đưa ra một đườ ng dẫn định tuyến ngay lập

tức khi cần. Trong giao thức định tuyến theo bảng, tất cả các nút cần duy trì

thông tin về cấu hình mạng. Khi cấu hình mạng thay đổi, các cập nhật đượ c lan

truyền trong mạng nhằm thông báo sự thay đổi.

Một số giao thức định tuyến điển hình theo bảng gồm: định tuyến

không dây WRP (Wireless Routing Protocol), định tuyến vector khoảng cách

tuần tự đích DSDV (Destination Sequence Distance Vector), định tuyến trạng

thái liên k ết tối ưu (Optimized Link State Routing), …

b. Các giao thức định tuyến theo yêu cầu:

Trong phương pháp định tuyến theo yêu cầu, các đườ ng dẫ đượ c tìm

kiếm chi khi cần thiết, hoạt động tìm tuyến bao gồm cả thủ tục xác định tuyến.

Thủ tục tìm tuyến k ết thúc khi một tuyến không tìm thấy hoặc không có tuyến

khả dụng sau khi xác minh toàn bộ tập hoán vị tuyến. Vì vậy, thông tin duy trì

tuyến là quan trọng đối vớ i các giao thức định tuyến theo yêu cầu.

Một số giao thức định tuyến theo yêu cầu gồm: định tuyến nguồn động

DSR (Dynamic Source Routing), định tuyến vector khoảng cách theo yêu cầu

AODV (Ad-hoc On Demand Distance Vector Routing) và giao thức định tuyến

thứ tự tạm thờ i TORA (Temporally Ordered Routing Algorithm), …

c. Các giao thức định tuyến lai ghép:

Các giao thức định tuyến lai ghép được đề xuất để k ết hợp các đặc tính

ưu điểm của các giao thức định tuyến theo bảng và theo yêu cầu. Thông thườ ng,

các giao thức định tuyến lai ghép đượ c sử dụng trong kiến trúc phân cấp. Các

giao thức định tuyến theo bảng và theo yêu cầu đượ c triển khai trong các cấp

thức hợ p.

Một số giao thức định tuyến lai ghép gồm: định tuyến vùng ZRP (Zone-

base Hierarchical Link State Routing) và định tuyến mạng tùy biết lai HARP

(Hybrid Ad-hoc Routing Protocol), …

2. Giao thức định tuyến DSDV

2.1. Giớ i thiệu

Giao thức định tuyến DSDV là một trong những giao thức điển hình của

các giao thức định tuyến theo bảng.

Mỗi node trong mạng duy trì bảng định tuyến không chỉ phục vụ cho

việc truyền các packet mà còn cho việc k ết nối vớ i các trạm khác trong mạng.



Các trạm liệt kê tất các các đích có thể đến và số lượ ng các hop yêu cầu của mỗi

đích trong bảng định tuyến. Mỗi trạm đích gán nhãn một số thứ tự cho mỗi mục

địch tuyến. Để có thể duy trì thông tin trong các bảng định tuyến thì máy trạm

phải trao đổi và cập nhật định k ỳ. Các packet đượ c truyền đi giữa các trạm để

chỉ ra các trạm có thể truy cập và bao nhiêu hop yêu cầu cho mỗi trạm cụ thể.

Thông tin định tuyến đượ c quảng bá bở i các packet broadcasting hoặc

multicasting, đây là các packet được trao đổi một cách định k ỳ giữa các node

trên mạng. Giao thức DSDV yêu cầu mỗi trạm mobile trong mạng phải khai

báo, quảng bá nó đến mỗi node lân cận trong bảng định tuyến. Cho nên các mục

trong bảng thay đổi rất nhanh, việc quảng bá phải được làm thường xuyên để

đảm bảo rằng mọi node đều có thể xác định láng giềng của nó trong mạng. Điều

này đảm bảo số lượ ng nhỏ nhất các hop cho một tuyến đến 1 đích; Bằng cách

này node vẫn có thể trao đổi thông tin của nó mặc dù không có liên k ết trực tiếp

nào. Dữ liệu broadcast của mỗi node sẽ được đánh số thứ tự mớ i và các thông

tin kèm theo của mỗi tuyến mớ i:

+ Địa chỉ đích

+ Số lượ ng các hop yêu cầu cho mỗi đích

+ Số thứ tự mới, được đánh số bởi đích

2.2. Hoạt động

Những bảng định tuyến được trao đổi cũng chứa các địa chỉ phần cứng,

địa chỉ mạng của host mobile vận chuyển chúng. Các bảng định tuyến sẽ chứa

các số thứ tự đượ c tạo ra bở i quá trình vận chuyển và vì lý do đó hầu hết các số

thứ tự đích mới được ưu tiên như là cơ sở cho các quyết định chuyển tiếp. Số

thứ tự mới cũng đượ c cập nhật trên tất cả mọi host trong mạng, điều này giúp

cho việc có thể quyết định cách duy trì của mục định tuyến cho host mobile ban

đầu

Sau khi nhận thông tin định tuyến, node nhận làm lớ n lên ma trận và

thông tin vận chuyển bở i broadcasting. Việc làm lớ n lên ma trận đượ c hoàn



thành trướ c khi truyền bởi vì packet đến sẽ phải đi qua nhiều hơn 1 hop để đến

được đích

Thờ i gian chuyển các packet thông tin là nhân tố quan trọng khác cần

đượ c quan tâm. Khi thông tin mới đượ c nhận bở i host mobile thì nó sẽ đượ c

truyền lại phổ biến lại cho các mobile host khác trong mạng. Các liên k ết bị

hỏng khi các mobile host thay đổi vị trí của nó trong mạng. Các liên k ết hỏng sẽ

được xác định bở i giao thức layer2, việc này đượ c thực hiện gần như là vô hạn.

Khi tuyến bị hỏng trong mạng thì ngay lập tức ma trận đượ c gán bở i 1 ma trận

vô hạn, rõ ràng là không có hop và số thứ tự nào đượ c cập nhật. Các số thứ tự

bắt nguồn từ các mobile host và xác định là số chẵn và các số thứ tự phát sinh

để khai báo các ma trận vô hạn là các sô lẽ

Quảng bá thông tin trong giao thức DSDV có 2 loại: full dump và

incremental dump. Quảng bá full dump sẽ mang tất cả thông tin định tuyến

trong khi incremental dump sẽ chỉ mang thông tin thay đổi trong full dump cuối

cùng. Bất chấp 2 loại này, việc quảng bá sẽ đượ c thực hiện trong giao thức

mạng đơ n vị dữ liệu (Network protocol data units - NPDU). Full dump thì yêu

cầu đa NPDU trong khi incremental chỉ yêu cầu một NPDU để làm cho khớ p

vớ i tất cả dữ liệu

Khi một node nhận 1 packet thông tin từ một node khác, thì nó sẽ so

sánh số thứ tự của packet đó vớ i số thứ tự có thể sử dụng cho mục đó. Nếu số

thứ tự là lớn hơn, thì nó sẽ cập nhật thông tin định tuyến vớ i số thứ tự mớ i,

ngượ c lại nếu số thứ tự giống nhau thì nó sẽ kiểm tra vớ i ma trận mục và nếu số lượ ng các hop nhỏ hơn mục trước đó thì thông tin mớ i sẽ đượ c cập nhật (nếu

thông tin giống nhau hoặc ma trận lớn hơn thì nó sẽ hủy thông tin đó). Thông

tin ở các node đượ c cập nhật vớ i ma trận là tăng lên 1 và số thứ tự là tăng lên 2.

Đơn giản, nếu 1 node tham gia vào mạng thì nó sẽ thông báo về sự tồn tại của

nó trong mạng và các node trong mạng sẽ cập nhật thông tin định tuyến vớ i một

mục mớ i cho node mớ i.



Trong quá trình quảng bá, các host mobile sẽ truyền phát các bảng định

tuyến của chúng theo định k ỳ nhưng vì sự di chuyển của các host trong các

mạng, nó sẽ tiếp tục làm tăng thông tin định tuyến cho mọi số thứ tự từ đích.Điều này làm chậm trễ sự quảng bá của tuyến cho đến khi nào nó đưa ra đượ cma trận tốt hơn. 2.3. Ưu điểm, nhược điểm

- Ưu điể m:

+ Giao thức DSDV đảm bảo việc lặp lại các tuyến rãnh

+ Việc tính toán các vấn đề vô hạn đượ c giảm bớ t trong DSDV

+ Có thể tránh tắc ngẽn bằng các cập nhật incremental thay cho các cập

nhật full dump

+ Định đườ ng: DSDV chỉ duy trì một đường đi tốt nhất thay cho việc

duy trì nhiều đường đến mọi đích. Với điều này, số lượ ng của không gian trong

bảng định tuyến giảm xuống

- Nhược điể m:

+ Sự lãng phí băng thông để quảng bá các thông tin định tuyến không

cần thiết nếu không có sự thay đổi nào trong topo của mạng

+ DSDV không hỗ trợ định tuyến đa đườ ng

+ Khó để xác định thờ i gian trễ của việc quảng bá các tuyến

+ Khó duy trì bảng định tuyến quảng bá cho các mạng lớ n. Mọi

host trong mạng đều phải duy trì một bảng định tuyến cho quảng bá. Nhưng đối

vớ i các mạng lớ n việc này sẽ chiếm nhiều băng thông hơn.

3. Giao thức định tuyến OLSR

3.1. Giớ i thiệu

OLSR (Optimized Link State Protocol), giao thức định tuyến trạng thái

liên k ết tối ưu, là giao thức định tuyến đượ c phát triển cho mạng MANET, đâylà giao thức định tuyến theo bảng ghi sử dụng gói tin Hello và Topology

Control (TC) để phát hiện và quảng bá thông tin trạng thái liên k ể đến toàn

mạng.

Vớ i mục đích giảm thiểu chi phí cho các công việc tràn lụt lưu lượng điều

khiển, OLSR chỉ sử dụng các nút MPR đượ c chọn để truyền dẫn các gói tin này.

Kỹ thuật này làm giảm đáng kể số lượ ng yêu cầu truyền lại để tràn lụt một gói



tin tớ i tất cả các nút trong mạng. OLSR chỉ sử dụng một phần thông tin trạng

thái liên k ết đượ c tràn lụt để lựa chọn tuyến đườ ng ngắn nhất. Có một yêu cầu

cho tất cả MPR là phải thông báo các liên k ết tới các nút đã lựa chọn chúng.

Ngoài ra thông tin cấu hình mạng có thể đượ c sử dụng cho mục đích dự phòng.

OLSR có thể tối ưu các phản ứng khi cấu hình mạng thay đổi bằng cách

giảm thờ i gian giữa hai lần truyền gói tin điều khiển. Hơn thế nữa, nó luôn duy

trì cáctuyến đến tất cả các đích trong mạng. Vì thế OLSR rất phù hợ p cho

truyền thông giữa các tập hợ p nhiều nút mạng vớ i nhau hoặc cho các cặp nguồn

- đích thayđổi theo thờ i gian. Giao thức này đặc biệt phù hợ p vớ i các mạng lớ nvà giày đặc. Các lợ i thế này đượ c mang lại nhờ sử dụng k ỹ thuật chuyển tiếp đađiểm cũngnhư các lợ i thế của định tuyến khở i tạo theo chu k ỳ.

OLSR đượ c thiết k ế để làm việc trong các mạng phân tán và không phụ

thuộc vào bất k ỳ một thực thể trung tâm nào. Giao thức này không yêu cầu

truyền dẫn tin cậy cho các gói tin điều khiển. Mỗi nút gửi các gói tin điều khiển

theo chu k ỳ và có thể duy trì một tỉ lệ mất gói hợ p lý. Hiện tượ ng mất gói này

xẩy ra thườ ng xuyên trong mạng vô tuyến do xung đột hoặc các vấn đề về

truyền dẫn. OLSR không yêu cầu chuyển tiếp tuần tự các gói tin. Mỗi gói tin

điều khiển chứa một số thứ tự và được đặt tăng dần cho mỗi gói tin. Vì vậy bên

nhận sẽ dễ dàng xác định đượ c gói tin nào mới hơn thậm chí đối vớ i các gói tin

đã đượ csắp xếp lại trong quá trình truyền dẫn. Hơn thế OLSR còn có các hỗ trợ hổ xung như hoạt động trong chếđộ ngủ vàđịnh tuyến đa phương (multicast).Các hỗ trợxung này hoàn toàn tương thích vớ i các phiên bản khác nhau của giao

thức.OLSR không yêu cầu bất k ỳ thay đổi nào về khuôn dạng của gói tin IP vì

thế nó hoàn toàn phù hợ p vớ i giao thức IP hiện tại.

3.2. Hoạt động

a. Xác định liên k ết và láng giềng

Láng giềng và các liên k ết được xác định bằng cách gửi gói tin HELLO.

Mọi nút gửi gói tin HELLO trong một khoảng thờ i gian nhất định. Gói tinHELLO chứa danh sách các nút láng giềng đã biết và trạng thái lên k ến của nút

đến các láng giềng.

b. Bộ chuyển tiếp đa điểm MPR (Multipoint Relays)



Mỗi nút trong mạng chọn một tập hợ p những nút trong 1-hop láng giềng

đối xứng, bộ những nút này đượ c gọi là MPR của nút đó. Những nút láng giềng

của nút N không có trong bộ MPR nhận và xử lý, nhưng không chuyển tiếp

những thông tin đượ c nhận từ nút N.

Mỗi nút lựa chọn bộ MPR của nó từ trong số những 1-hop láng giềng

đốixứng của nó. Bộ này đượ c lựa chọn như nó bao gồm (kì hạn của trạm phát

sóng) tất cả các nút 2-hop đối xứng. Bộ MPR của nút N đượ c kí hiệu

MPR{N},sau đó một tập hợ p tùy ý của 1-hop lân cận đối xứng của N đã thỏa

mãn điềukiện tiếp theo: mỗi nút trong 2-hop lân cận đối xứng của N phải có một

liên k ếtđối xứng hướ ng về MPR{N}.

Mỗi một nút duy trì thông tin về tập hợ p những nút láng giềng đã lựachọn

nó như MPR. Bộ này đượ c gọi là chuyển tiếp đa điểm của một nút. Một nút

chứa những thông tin này từ những gói tin HELLO định kì nhận đượ c từ các nút

láng giềng.

Thông tin phát sóng có mục đích truyền vào toàn bộ mạng, nó đến từ bất

k ỳ bộ chọn MPR của nút N đượ c truyền lại bở i nút N nếu N vẫn chưa nhận

đượ c. Bộ cài đặt có thể thay đổi theo thờ i gian (ví dụ như khi một nút lựa chọn

một bộ cài đặt MPR khác) và đượ c chỉ ra bở i những nút đượ c lựa chọn trong gói

tin HELLO của chúng. MPR cung cấp một cơ chế hiệu quả cho việc kiểm soát

lưu thông bằng việc giảm số lượ ng cần truyền.

Những nút đượ c chọn như MPR cũng có trách nhiệm đặc biệt khi khai báo

thông tin trạng thái liên k ết trong mạng. Như vậy, chỉ một yêu cầu cho OLSR

cung cấp những đườ ng truyền nhắn nhất tớ i tất cả các điểm đích là nhữngnút

MPR do khai báo thông tin trạng thái liên k ết cho bộ chọn MPR của chúng.

Thêm vào đó thông tin trạng thái liên k ết có sẵn có thể đượ c dùng cho trạng thái

dư thừa.

Những nút đượ c chọn như MPR bở i vài nút láng giềng sẽ thông báo thông

tin này theo chu k ỳ trong thông tin điều khiển của chúng. Vì vậy một nút thông

báo đến mạng thì đó là nó có thể đến vớ i những nút đã lựa chọn nó như một

MPR. Theo sự hoạch định đườ ng truyền, những MPR đượ c sử dụng để tạo lên

đườ ng truyền từ một nút đã định tớ i bất k ỳ điểm đích nào trong mạng. Hơn nữa,

giao thức sử dụng MPR để làm tăng hiệu quả của thông tin điều khiển trong

mạng.

c. Thông tin topo:

Để trao đổi thông tin topo và xây dựng cơ sở thông tin topo, nút đượ c họn

làm MPR gửi gói tin Topology Control (TC). Gói tin TC đượ c quảng bá đến



toàn mạng và chỉ các MPR đượ c phép chuyển tiếp gói tin TC. Gói tin TC đượ ctạo và quảng bá định k ỳ trong mạng.

Gói tin TC đượ c 1 nút gửi để quảng bá trạng thái liên k ết của nó đến toàn

mạng. Nút phải gửi ít nhất là trạng liên k ết của bộ MPR của nó. Gói tin TC baogồm bộ các trạng thái liên k ết quảng bá và số thứ tự của mỗi gói tin. Số thứ tự

dùng đề tránh lặp lại các gói tin và cho biết gói tin mới. Do đó nếu nút nhận

đượ c gói tin có số thứ tự nhỏ hơn thì nó phải từ chối gói tin mà không cần phải

cập nhật thông tin topo. Nút phải tăng số thứ tự lên 1 mỗi khi trạng thái liên k ết

bị xóa hoặc trạng thái liên k ết đượ c thêm vào trong gói tin. Khi bộ liên k ết

quảng bá của nút trống, nút vẫn phải gửi gói tin TC để làm mất hiệu lực gói tin

TC đã gửi trước đó và nó dừng việc gửi gói tin TC cho đến khi có thông tin để

gửi.Kích thướ c gói tin TC có thể khá lớn, do đó gói tin TC có thể đượ c gửi

từng phần, nhưng khi nhận phải k ết hợ p tất cả các phần. Nút có thể tăng tốc độ

truyền tải của nó trở nên hợp lý hơn để loại bỏ những liên k ết hỏng. Khi có sự

thay đổi trong bộ MPR, cần phải chỉ rõ những liên k ết hỏng và nút phải truyền

tải gói tin TC cáng sớ m càng tốt.

d. Tính toán bảng định tuyến:

Mỗi nút duy trì bảng định tuyến.Nếu có bất k ỳ sự thay đổi nào trong mỗibộ, bảng định tuyến sẽ đượ c tính toán lại. Vì đây là giao thức định tuyến theo

bảng nên bảng định tuyến chứa tuyến đường đến tất cả các nút có trên mạng.

Thông tin về các liên k ết gãy hoặc 1 phần các liên k ết đã biết không được lưutrữ trong bảng định tuyến.

Bảng định tuyến được thay đổi nếu có sự thay trong các trườ ng hợ p sau:

- Liên k ết láng giềng xuất hiện hoặc biến mất.

- Láng giềng 2 bước đượ c tạo ra hoặc bị xóa đi. - Liên k ết topo xuất hiện hoặc mất đi. - Thay đổi thông tin giao diện k ết hợ p.

Tuy nhiên, việc cập nhật những thông tin này không ảnh hưởng đến việc

gửi các gói tin trên mạng. Thuật toán tìm đường đi ngắn nhất đượ c sử dụng để

tìm kiếm các tuyến đườ ng dựa vào bảng định tuyến.

R_dest R_next R_dist R_if_id

Địa chỉ đích Nút tiếp theo Số bướ c nhày Giao diện cục bộ



Bảng định tuyế n

e. Ví dụ:

- Xét mạng gồm 7 nút. Sau khi các nút gửi gói tin HELLO xác định láng

giềng và trạng thái liên k ết như sau:

- Các nút chọn trong các láng giềng 1 bướ c của mình các MPR:

+ Tập MPR của các nút:

MPR(1) = {4} MPR(2) = {3} MPR(3) = {4}

MPR(4) = {3, 6} MPR(5) = {3, 4, 6} MPR(6) = {4}

MPR(7) = {6}

+ Tập MS (tập hợ p các nút chọn nút làm MPR) của các nút:

MS(3) = {2, 4, 5} MS(4) = {1, 3, 5, 6} MS(6) = {4, 5, 7}

- Nút 3 tạo gói tin TC và quảng bá đến các nút trong tập MS(3) = {2, 4, 5}.

- Nút 4 chuyển tiếp gói tin từ nút 3 đến các nút trong tập MS(4) = {1, 3, 4,

6}.- Nút 6 chuyển tiếp gói tin từ nút 3 đến các nút trong tập MS(6) = {7}.

1

4

5



- Nút 4 tạo gói tin TC và quảng bá đến các nút trong tập MS(4).

- Nút 3 và 6 chuyển tiếp gói tin TC từ nút 4 đến các nút trong tập MS(3),

MS(6).

- Nút 6 tạo gói tin TC và quảng bá đến các nút trong tập MS(6).

- Nút 4 chuyển tiếp gói tin TC từ nút 6 đến các nút trong tập MS(4),

MS(6).

- Sau khi nút 3, nút 4, nút 6 tạo và gửi gói tin TC, tất cả các nút có đượ cthông tin trạng thái liên k ết để định tuyến đến tất cả các nút trên mạng.

- Vớ i thông tin nhận đượ c từ gói tin TC, các nút xây dựng bảng định tuyến.



3.3. Ưu điểm, nhược điểm

OLSR là một giao thức định tuyến tiên phong cho mạng Ad-Hocs. Nó khá

phù hợ p vớ i những mạng di động lớn và dày đặc cũng như sự tối ưu hóa vớ iviệc dùng MPR. Vớ i mạng lớnvà dày đặc hơn thì sự tối ưu hóa hơn có thể đượ choàn thành cũng như so sánh đượ c vớ i thuật toán trạng thái liên k ết điển hình.

OLSR dùng định tuyến hop-by-hop, ví dụ như mỗi nút sử dụng thông tin của nó

tới các gói định tuyến.

OLSR khá phù hợ p vớ i mạng mà lưu lượ ng là ngẫu nhiên và bất định giữa

một tập hợ p những nút lớn hơn và gần như trở thành duy nhất giữa một tập hợ pnhững nút đặc biệt. Cũng như một giao thức tiên phong, OLSR cũng phù hợ pcho những k ịch bản nối những cáp truyền thông thay đổi qua thờ i gian. Thêm

vào đó, lưu lượng không điều khiển đượ c tạo thành trong hoàn cảnh này từ khinhững định tuyến đượ c sửa chữa cho tất cả những điểm đich tại cùng một

thờ i điểm.

Là giao thức định tuyến theo bảng, OLSR đòi hỏi một lượ ng lớn băngthông và hiệu suất CPU hợp lý để tính toán đường đi tối ưu trong mạng.

Chỉ bằng việc sử dụng các MPR để quảng bá thông tin kiến trúc mạng,

OLSR xóa một số tiến trình quảng bá dư thừa mà nó có thể là 1 vấn đề trong

mạng vớ i tỷ lệ mất gói tin lớn. Tuy nhiên, cơ chế MPR có khả năng tự cắt giảm

nghĩa là trong trườ ng hợ p mất gói tin, một số nút có thể không gửi lại gói tin.



4. Mô phỏng và đánh giá hiệu năng của giao thứ c DSDV và OLSR

Documents

Tl_danh Gia Dsdv Olsr_ntcong Hthai