So sánh hiệu năng và giao thức Hybrid trong mạng MANETs bằng cách sử dụng thời gian hội tụ

Giaọ thữếc chuể đôọng duy trì thông tin điọnh tuyêến chọ tâết caể các điêểm đêến, tiêếp tuọc câọp nhâọt thông tin này thông qua thông tin câọp nhâọt điọnh kỳ.. Các giaọ thữếc này đữơọc s

GVHD: PGS.TS Võ Thanh Tú

Họọc viên: Họàng Hữữu Chiêến

Tiểu luận môn: Đánh giá hiệu năng mạng

So sánh hiệu năng của và giao thức Hybrid

trong mạng MANETs bằng cách sử dụng

thời gian hội tụ

 Trọng tữơng lai truyêền thông không dây hêọ thôếng, sẽữ có môọt nhu câều chọ viêọc triêển khai nhanh chóng cuểa ngữơềi sữể duọng di đôọng đôọc lâọp.

 Kiọch baển maọng nhữ vâọy không thêể dữọa vàọ

và kêết nôếi tâọp trung có tôể chữếc và có thêể đữơọc hình thành nhữ ữếng duọng cuểa MANETs

Vì các nút điêọn thọaọi di đôọng, câếu trúc liên kêết maọng có thêể thay đôểi nhanh chóng và thâết thay đôểi thẽọ thơềi gian

I GIỚI THIỆU

 MANETs cũng đặọc trững bơểi môọt họaọt đôọng, ngâữu nhiên và tọpọlọgy thay đôểi nhanh chóng Điêều này làm chọ điọnh tuyêến cuểa các thuâọt tọán cũ không thữọc hiêọn môọt cách chính xác, vì chúng là không thay đôểi khi thơềi gian thữọc hiêọn thay đôểi Có râết nhiêều nhà nghiên cữếu đang đữơọc tiêến hành đêể tìm ra các thuâọt tọán tôếi ữu điọnh tuyêến sẽữ có thêể phù hơọp chọ các maọng nhữ vâọy.

 Câếu trúc liên kêết nặng đôọng cuểa Manẽt làm chọ viêọc điọnh tuyêến giaọ thữếc thiêết kêế phữếc taọp và khó khặn Sữể duọng nặng lữơọng hiêọu quaể đêể caểi thiêọn caểi thiêọn hiêọu nặng giaọ thữếc điọnh tuyêến Các giaọ thữếc điọnh tuyêến đữơọc phân lọaọi thành các lọaọi Giaọ thữếc chuể đôọng duy trì thông tin điọnh tuyêến chọ tâết caể các điêểm đêến, tiêếp tuọc câọp nhâọt thông tin này thông qua thông tin câọp nhâọt điọnh kỳ

Ví duọ: DSDV, OLSR

 Giaọ thữếc phaển ữếng không duy trì thông tin chọ tâết caể các điêểm đêến, mà chiể tìm đữơềng đêến môọt điọa điêểm thẽọ yêu câều Ví duọ: AODV

 Giaọ thữếc lai nó kêết hơọp các ữu điêểm cuểa caể hai giaọ thữếc chuể đôọng và phaển ữếng Ví duọ: TORA, ZRP

 AODV và ZRP giaọ thữếc thữọc hiêọn khác nhau thẽọ kiọch baển maọng khác nhau Môọt giaọ thữếc

có thêể thữọc hiêọn tôết hơn hơn sọ vơếi nhữững ngữơềi khác trọng tình huôếng cuọ thêể Các giaọ thữếc này đữơọc sọ sánh vêề thơềi gian hôọi tuọ, tyể lêọ cung câếp gói tin thông qua đó đêể phát hiêọn ra các ữu điêểm và nhữơọc điêểm cuểa tữềng giaọ thữếc

1 AODV

AODV là môọt giaọ thữếc điọnh tuyêến phaển ữếng, nghĩa là

nó thiêết lâọp môọt tuyêến đữơềng đêến môọt điọa điêểm chiể thẽọ yêu câều Khi môọt kêết nôếi là câền thiêết, maọng lữơếi nút đó câền kêết nôếi thì phát sóng môọt yêu câều chọ viêọc tìm kiêếm môọt đữơềng các điêểm đêến khác các nút vêề phía trữơếc Khi môọt nút nhâọn đữơọc môọt gói tin và đã

có đữơềng đêến điêểm đêến, nó sẽữ gữểi môọt thông điêọp ngữơọc trơể laọi thông qua nút yêu câều Khi môọt liên kêết thâết baọi, môọt lôữi điọnh tuyêến đữơọc thông qua trơể laọi môọt truyêền nút, và lặọp đi lặọp laọi quá trình

II Thông số kỹ thuật của giao thức

Trong giao thức định tuyến này có kết hợp cả hai cơ chế giao thức định tuyến chủ ứng (Proactive) và giao thức định tuyến phản ứng (Reactive) Giao thức này phù hợp với những mạng quy mô, kích thước lớn, mật độ các nút mạng dày đặc.

2 Giaọ thữếc điọnh tuyêến vùng ZRP (Zọnẽ Rọuting Prọtọcọl)

Giaọ thữếc ZRP là giaọ thữếc sữể duọng hôữn hơọp hai

kiêểu tữơng tác và dữọ đọán trữơếc Nó chia maọng

thành nhiêều vùng điọnh tuyêến và chiể rõ hai giaọ thữếc

riêng biêọt họaọt đôọng giữữa các vùng điọnh tuyêến

Giaọ thữếc IARP họaọt đôọng trọng các vùng điọnh tuyêến

và lâếy đữơọc khọaểng cách ngặến nhâết và đữơềng điọnh

tuyêến đêến tâết caể nút maọng trọng vùng Khi có sữọ

thay đôểi câếu trúc maọng thì thông tin câọp nhâọt chiể

đữơọc truyêền trọng các vùng điọnh tuyêến liên quan

chữế không phaểi tọàn maọng

Giaọ thữếc thữế hai, IERP là giaọ thữếc tữơng tác, đữơọc sữể duọng đêể tìm đữơềng điọnh tuyêến giữữa các vùng

điọnh tuyêến, khi nút maọng đích không nặềm trọng

vùng điọnh tuyêến Giaọ thữếc sẽữ quaểng bá RREQ đêến

tâết caể nút maọng nặềm ơể đữơềng biên trọng vùng điọnh

tuyêến Thuể tuọc này đữơọc lặọp laọi chọ đêến khi nút

maọng yêu câều đữơọc tìm thâếy và baển tin traể lơềi đữơọc

gữểi đêến nút nguôền

3 Phân tích hiêọu suâết

 Các thuâọt tọán lữọa chọọn : Ởể đây trọng bài báọ này chúng tôi

đã lữọa chọọn đêể mô phọểng và đánh giá hiêọu quaể họaọt đôọng cuểa AODV và ZRP giaọ thữếc AODV là môọt giaọ thữếc điọnh tuyêến phaển ữếng và ZRP lai giaọ thữếc điọnh tuyêến Thí nghiêọm khác cũng có thêể đữơọc xây dữọng dữọa vêề kêết quaể cuểa dữọ án này, đêể

sọ sánh thơềi gian hôọi tuọ thữọc hiêọn các thuâọt tọán trọng cùng điêều kiêọn là tôết.

 Mọbility mô hình : Mô hình Waypọint ngâữu nhiên đữơọc chọọn là các mô hình di đôọng chọ các mô phọểng Thẽọ mô hình này, môọt nút chơề đơọi ơể viọ trí hiêọn taọi cuểa nó chọ môọt thơềi gian thơềi gian quy điọnh cuểa thơềi gian taọm dữềng Taọi thơềi gian taọm dữềng,

nó chọọn môọt điêểm đêến ngâữu nhiên, và di chuyêển vơếi môọt tôếc đôọ lữọa chọọn tữề [0, max_spẽẽd] Điêều này quá trình đữơọc lặọp đi lặọp laọi chọ đêến khi kêết thúc cuểa mô phọểng

 Cuọ thêể các thông sôế xác điọnh Manẽt là mâọt đôọ các nút

và nút di đôọng Trọng đó, mâọt đôọ nút có thêể đữơọc thay đôểi bặềng cách thay đôểi sôế lữơọng cuểa các nút, trọng khi

di đôọng có thêể thay đôểi bặềng cách thay đôểi thơềi gian taọm dữềng Đó là, nêếu môọt nút taọm dữềng trọng môọt thơềi gian dài hơn taọi môữi waypọint, tôểng thêể di đôọng ít hơn, trọng khi taọm dữềng trọng môọt thơềi gian râết ngặến, có nghĩa là tính di đôọng cuểa nó là râết caọ

 Môọt dâếu hiêọu tâọp tin có chữếa râết nhiêều thông tin tâết caể trọng sôế đó có thêể không đữơọc yêu câều phân tích hiêọu nặng cuểa giaọ thữếc Chúng tôi luôn quan tâm đêến môọt sôế lữơọng thông tin là đuể đêể dữọ đọán hiêọu quaể cuểa giaọ thữếc Các sôế liêọu hiêọu suâết là câền thiêết đêể đữơọc xẽm xét đêể phân tích và sọ sánh hiêọu suâết cuểa AODV

và ZRP

 Thơềi gian hôọi tuọ: Xác điọnh môọt khọaểng thơềi gian hôọi tuọ trên đữơềng truyêền là thơềi kỳ bặết đâều khi đữơềng truyêền trữơếc đó ôển điọnh môọt sôế điêểm đêến trơể nên không hơọp lêọ và kêết thúc khi maọng đã thu đữơọc môọt đữơềng truyêền mơếi ôển điọnh Nhữ vâọy khi ta xác điọnh thơềi gian hôọi tuọ là thơềi gian giữữa môọt phát hiêọn lôữi và phuọc hôềi mơếi, đữơềng dâữn, đữơềng truyêền hơọp lêọ

 Ngữơềi ta xác điọnh thơềi gian hôọi tuọ bặềng cách đọ khọaểng cách giữữa các phát hiêọn đữơềng truyêền tôết và đêến thành công cuểa môọt gói tin taọi các điêểm đêến trên đữơềng truyêền mơếi Điêều này baọ gôềm không chiể là thơềi gian hôọi tuọ điọnh tuyêến, những cũng có thơềi gian thữọc hiêọn chọ các gói tin đi qua maọng tữề nguôền đêến đích trên đữơềng truyêền mơếi

 Tyể lêọ chuyêển phát gói tin: Sôế lữơọng

các gói tin gữểi phaểi đêến đích.

 Lữu lữơọng: Tôểng sôế gói tin nhâọn đữơọc taọi nút đích chia chọ tôểng thơềi gian mô phọểng Thẽọ điọnh nghĩa, lữu lữơọng câền đữơọc tính tọán taọi nút côể chai, không phaểi nơi gữểi.

V Kêết quaể

Thơềi gian hôọi tuọ cuểa AODV và ZRP các nút là côế điọnh và thơềi gian taọm dữềng đữơọc thay đôểi.

 Qua đó, ta thâếy AODV thơềi gian hôọi tuọ là ít

hơn ZRP trọng tâết caể các trữơềng hơọp maọng giaể điọnh Ta thâếy rặềng nó cũng nhữ thơềi gian taọm dữềng làm tặng thơềi gian hôọi tuọ cuểa ZRP Thơềi gian hôọi tuọ cuểa caể hai tặng AODV và ZRP nhữ tặng mâọt đôọ nút

 Tyể lêọ chuyêển phát gói: Các mâọt đôọ nút thay đôểi

tữề 10 đêến 100 trọng nâếc 10 nút Đôếi vơếi môữi mâọt đôọ nút tâết caể các thuâọt tọán mô phọểng vơếi thơềi gian taọm dữềng khác nhau tữề sôế 0 đêến 180s trọng nâếc 20 Trung bình tyể lêọ phân phôếi gói tin trọng môữi mâọt đôọ nút rõ ràng là AODV tyể lêọ chuyêển các gói tin là hơn ZRP (hình 11)

 Lữu lữơọng: Các mâọt đôọ nút thay đôểi tữề 10

đêến 100 trọng nâếc 10 nút Đôếi vơếi môữi mâọt đôọ nút caể các thuâọt tọán mô phọểng vơếi thơềi gian taọm dữềng khác nhau tữề sôế 0 đêến 180s trọng bữơếc 20 Thông lữơọng trung bình trọng môữi mâọt đôọ nút (hình 12) Tữề các cọn sôế trên 12 thông qua AODV hơn ZRP.AODV thữọc hiêọn tôết trọng tâết caể các kiọch baển maọng giaể điọnh