Mục lục TULời cảm ơnUT 3 TUDanh mục các từ viết tắtUT 4 TUDanh mục hình vẽUT 5 TUMở đầuUT 7 TUĐặt vấn đềUT 7 TUPhương pháp nghiên cứuUT 7 TUTóm tắt nội dung các chươngUT 8 TUChương 1. Giới thiệu mạng ad-hocUT 9 TU1.1. Khái niệmUT 9 TU1.2. Các ứng dụng của mạng ad-hocUT 10 TU1.3. Đặc điểm của mạng ad-hocUT 11 TU1.4. Một số khái niệm sử dụng trong luận vănUT 13 TUChương 2. Các thuật toán định tuyến trong mạng ad-hocUT 15 TU2.1. Thuật toán định tuyến trướcUT 15 TU2.1.1. Tổng quátUT 15 TU2.1.2. Nguyên tắc hoạt độngUT 16 TU2.1.3. Đánh giáUT 24 TU2.2. Thuật toán định tuyến theo yêu cầuUT 25 TU2.2.1. Tổng quátUT 25 TU2.2.2. Nguyên tắc hoạt độngUT 26 TU2.2.3. Đánh giáUT 35 TU2.3. Thuật toán laiUT 36 TUChương 3. Thuật toán định tuyến theo vùng ZRPUT 37 TU3.1. Giới thiệu chungUT 37 TU3.1.1. Tổng quátUT 37 TU3.1.2. Vùng định tuyếnUT 38 TU3.1.3. Trạm làm việc ngoại biên - trạm làm việc nội vùngUT 39 TU3.2. Nguyên tắc hoạc động của thuật toán ZRPUT 40 TU3.2.1. Định tuyến nội vùngUT 40 TU3.2.2. Định tuyến liên vùngUT 41 TU3.2.3. Giải pháp truy vấn ngoại biênUT 44 TU3.2.4. Các kỹ thuật điều khiển truy vấnUT 47 TU3.2.5. Tham số kích thước vùngUT 51 TU3.2.6. Thí dụ minh họa hoạt động của thuật toán ZRPUT 52 TU3.2.7. Đánh giáUT 55 TU3.3. Mô phỏng hoạt động của thuật toán ZRP bằng phần mềm máy tínhUT 56 TU3.3.1. Mô phỏng hoạt động của thuật toán ZRP bằng hệ mô phỏng NS-2UT 56 TU3.3.2. Mô phỏng hoạt động của thuật toán ZRP bằng hệ mô phỏng QualnetUT 57 TU3.3.3. Đánh giá chungUT 62 TU3.4. Các đề xuất cải tiếnUT 63 TU3.4.1. Sử dụng thuật toán cập nhật nhanh trạng thái kết nối cho thành phần IARPUT 63 TU3.4.2. Tự động thiết lập riêng tham số kích thước vùng định tuyến.UT 63 TU3.4.3. Cho phép lựa chọn sử dụng kỹ thuật điều khiển truy vấnUT 64 TUKết luậnUT 65 2 TUTóm tắt kết quả nghiên cứu trong luận vănUT 65 TUHướng nghiên cứu tiếp theoUT 65 TUTài liệu tham khảoUT 66 TUPhụ lục1: Kết quả chi tiết mô phỏng minh họa hoạt động của thuật toán ZRP bằng NS-2 UT 68 TUPhụ lục 2: Thực hiện thí nghiệm bằng phần mềm mô phỏng QualnetUT 71 3 Lời cảm ơn Lời cám ơn sâu sắc đầu tiên, tác giả xin được gửi tới thày giáo hướng dẫn PGS.TS. Vũ Duy Lợi – Văn phòng Trung ương Đảng. Mặc dù công việc rất bận, nhưng thày đã dành khá nhiều thời gian để hướng dẫn tận tình, giúp cho luận văn được hoàn thành đúng thời hạn. Xin trân trọng cảm ơn thày giáo, TS. Nguyễn Đình Việt, người đã cung cấp và hướng dẫn cài đặt bộ mô phỏng NS-2, một công c ụ mô phỏng đã được sử dụng trong quá trình làm luận văn. Thày cũng đã có những góp ý bổ ích và tạo điều kiện để tác giả luận văn được cùng làm việc với nhóm do thày hướng dẫn. Xin cảm ơn sự tạo điều kiện, giúp đỡ, động viên của lãnh đạo và anh chị em trong Viện Công nghệ Thông tin - Đại học Quốc gia Hà nội, cơ quan nơi tôi đang công tác. Cảm ơn s ự động viên giúp đỡ của các bạn cùng lớp cao học K9T3. Các bạn đã cung cấp một số tài liệu liên quan tới vấn đề mà luận văn nghiên cứu. Cảm ơn các thày cô giáo và các cán bộ trong trường Đại học Công nghệ - Đại học Quốc gia Hà nội đã cung cấp các kiến thức khoa học và tạo điều kiện thuận lợi cho tác giả trong quá trình học tập và thực hiện luận văn cao h ọc này. Những nguồn giúp đỡ động viên quý báu kể trên tạo điều kiện và là động lực rất lớn để tác giả hoàn thành luận văn. 4 Danh mục các từ viết tắt AODV Ad-hoc On Demand Distance Vector routing protocol – một giao thức định tuyến cho mạng ad-hoc. BRP Bordercast Resolution Protocol - giải pháp truy vấn ngoại biên. CBR Constant Bit Rate – kỹ thuật phát gói tin theo tốc độ cố định. DSDV Highly Dynamic Destination-Sequenced DistanceVector routing protocol – một giao thức định tuyến trước dựa vào vectơ khoảng cách. IARP Intrazone Routing Protocol – thành phần định tuyến nội vùng. IERP Interzone Routing Protocol – thành phần định tuyến liên vùng. NPDU Network Protocol Data Unit – gói dữ liệu mạng. QD Query Detection - Kỹ thuật phát hiện truy vấn đã xử lý. RERR Route Error – gói tin báo lỗi đường truyền. RREP Route Reply – gói tin trả lời định tuy ến. RREQ Route Request – gói tin yêu cầu định tuyến. ZRP Zone Routing Protocol – giao thức định tuyến theo vùng, một giao thức định tuyến cho mạng ad-hoc. 5 Danh mục hình vẽ TUHình 1. Mạng máy tính kết nối không dây với 2 access pointUT 9 TUHình 2. Mạng ad-hocUT 10 TUHình 3. Ứng dụng rộng rãi của mạng ad-hoc trong cuộc sốngUT 11 TUHình 4. Giá trị thước đo định tuyến tính theo số bước nhảyUT 13 TUHình 5. Thuật toán phân phối Bellman-Ford (Distance Vector)UT 17 TUHình 6. Bảng định tuyến của trạm làm việc trong mạng sử dụng thuật toán DSDVUT 18 TUHình 7. Trạm làm việc được cung cấp hai thông tin định tuyến khác nhauUT 21 TUHình 8. Hiện tượng mất liên kết.UT 22 TUHình 9. Mạng ad-hoc với sự di chuyển của trạm làm việcUT 23 TUHình 10. Thiết lập đường quay lạiUT 28 TUHình 11. Thiết lập đường truyền số liệuUT 30 TUHình 12. Đường kết nối tích cựcUT 31 TUHình 13. Hiện tượng mất kết nốiUT 34 TUHình 14. Đảm bảo kết nối đối xứng dựa vào gói tin helloUT 35 TUHình 15. Các thành phần của thuật toán định tuyến vùng ZRPUT 37 TUHình 16. Vùng định tuyến tương ứng với trạm làm việc S có bán kính r = 2UT 38 TUHình 17. Sự chồng chéo của các vùng định tuyếnUT 39 TUHình 18. Trạm làm việc ngoại biênUT 39 TUHình 19. Cách thức làm việc của thành phần định tuyến liên vùng IERPUT 43 TUHình 20. Gửi quảng bá gói tin yêu cầu định tuyếnUT 45 TUHình 21. Gửi gói tin yêu cầu định tuyến với giải pháp truy vấn ngoại biên BRPUT 46 TUHình 22. Kết thúc truy vấn lặpUT 47 TUHình 23. Kết thúc truy vấn sớmUT 48 TUHình 24. Kỹ thuật phát hiện truy vấn đã xử lýUT 49 TUHình 25. Truy vấn ngoại biên chọn lọcUT 50 TUHình 26. Trạm làm việc nguồn S yêu cầu thông tin định tuyếnUT 52 TUHình 27. Cây truy vấn ngoại biên do S xây dựngUT 53 TUHình 28. Trạm làm việc J tiếp tục quá trình truy vấn định tuyếnUT 53 TUHình 29. Cây truy vấn ngoại biên do J xây dựngUT 54 TUHình 30. Trạm làm việc đích D được tìm thấyUT 54 TUHình 31. Mô hình thử nghiệm xác minh hoạt động của thuật toán định tuyếnUT 56 TUHình 32. Thí nghiệm mô phỏng hoạt động của thuật toán ZRP trên hệ mô phỏng Qualnet UT 58 TUHình 33. Số lượng gói tin truyền trên từng trạmUT 59 TUHình 34. Lưu lượng gói tin truyền trên mạng có tính di động caoUT 60 TUHình 35. Thời gian trễ trung bình của các gói tinUT 60 TUHình 36. Số lượng gói tin gửi thành côngUT 61 TUHình 37. Số lượng ít gói tin yêu cầu định tuyến được gửi điUT 61 6 TUHình 38. Thiết lập diện tích và thời gian cho thí nghiệm mô phỏngUT 71 TUHình 39. Lựa chọn thuật toán định tuyếnUT 72 TUHình 40. Thiết đặt kích thước vùng định tuyếnUT 72 TUHình 41. Tự động đặt các trạm làm việcUT 72 TUHình 42. Lựa chọn để đặt các trạm bằng tayUT 72 TUHình 43. Chỉ định file cung cấp thông tin di chuyển của các trạm làm việcUT 73 TUHình 44. Chỉ định file thiết lập kết nối và kết quả sau khi chỉ địnhUT 74 TUHình 45. Nhấn nút run để thực hiện thí nghiệmUT 75 TUHình 46. Sử dụng chức năng Run Batch ExperimentUT 75 TUHình 47. Hiển thị và trích xuất dữ liệu bằng AnalyzerUT 76 7 Mở đầu Đặt vấn đề Cùng với sự phát triển không ngừng của khoa học công nghệ, hệ thống thông tin liên lạc và truyền thông cũng liên tục đổi mới. Ngày nay, các thiết bị di động ngày càng được sử dụng rộng rãi và phát huy sức mạnh. Trên thế giới, các kết quả nghiên cứu và ứng dụng của mạng không dây đã mang lại rất nhiều lợi ích cho xã hội. Tại Việt Nam, mạng điện thoại di động trong vài năm gần đây cũng phát triển hết sức mạnh mẽ. Trong lĩnh vực mạng máy tính, đã có nhiều cơ quan, đơn vị lựa chọn sử dụng mạng không dây thay thế mạng hữu tuyến truyền thống. Những mô hình mạng nói trên đòi hỏi các đơn vị, công ty phải xây dựng một cơ sở hạ tầng mạng với hệ thống các trạm tiếp sóng (base station) được thiết đặt trướ c tại những vị trí cố định. Thời gian gần đây, các nhà khoa học đang hướng tới nghiên cứu, triển khai mạng di động, trong đó, các thiết bị di động có thể kết nối, giao tiếp, trao đổi thông tin với nhau bằng sóng vô tuyến, theo phương thức bắc cầu, mà không đòi hỏi có một cơ sở hạ tầng thông tin liên lạc nào được xây dựng từ trước. Các thiết bị di động ở xa ngoài vùng ph ủ sóng vô tuyến của nhau có khả năng giao tiếp với nhau thông qua các thiết bị khác, và do vậy vẫn có thể phối hợp hoạt động một cách nhịp nhàng. Việc kết nối cũng được thực hiện “trong suốt”, khi mà người sử dụng không cần phải bận tâm thiết lập môi trường làm việc để kết nối các thiết bị di động với nhau. Một mạng như mô tả ở trên được g ọi là mạng di động không cấu trúc, hay mạng ad-hoc. Để mạng ad-hoc có thể làm việc được, các thiết bị di động trong mạng cần sử dụng một giao thức truyền thông hiệu quả, mà phần rất quan trọng trong đó là thuật toán định tuyến trong mạng ad-hoc. Luận văn đi sâu tìm hiểu một thuật toán định tuyến cho các thiết bị di động trong môi trường mạng di động không cấu trúc - thuật toán định tuyến theo vùng Zone Routing Protocol (ZRP) Phương pháp nghiên cứu Nhằm đạt được mục đích nghiên cứu của luận văn, tác giả phải tập hợp và nghiên cứu các tài liệu đề cập đến các vấn liên quan, đã được công bố trên thế giới; các bản nháp khuyến nghị của tổ chức IETF; các tài liệu trình bày về mạng không dây và các giao thức cho mạng không dây. Do không thể thực hiện thí nghiệm trên hệ thống mạng thực, tác giả sử dụng các hệ mô phỏ ng NS-2 và Qualnet (phiên bản thương mại của Glomosim) – là các hệ mô phỏng mạng đã và đang được các nhà nghiên cứu và nhiều trường đại học trên thế giới tin cậy sử dụng trong các nghiên cứu khoa học và giảng dạy - để làm thí nghiệm. 8 Luận văn cũng kế thừa các thành quả nghiên cứu đã được công nhận của các trung tâm nghiên cứu, các trường đại học và các tác giả đã từng nghiên cứu các lĩnh vực liên quan, sát với đề tài của luận văn. Tóm tắt nội dung các chương Luận văn được chia làm 3 chương. Chương 1 nêu lên khái niệm về mạng ad-hoc, ứng dụng của mạng ad-hoc và các vấn đề cần giải quyết. Để đạt được tính nhất quán về các thuật ngữ sử dụng trong luận văn, một số thuật ngữ cũng được đưa ra. Chương 2 giới thiệu các thuật toán định tuyến trước và định tuyến theo yêu cầu trong mạng ad-hoc, làm cơ sở cho việ c trình bày thuật toán lai ZRP trong chương 3. Ở đây, luận văn bày sâu về thuật toán DSDV, một đại diện cho loại thuật toán định tuyến trước. Tương tự, thuật toán AODV được chọn làm đại diện cho loại thuật toán định tuyến theo yêu cầu và cũng được trình bày kỹ lưỡng. Ưu, nhược điểm của mỗi loại thuật toán được nêu ra ở phần đánh giá, cuối mỗi phần trình bày về nguyên tắ c hoạt động của các thuật toán. Chương 3 trình bày về thuật toán định tuyến theo vùng Zone Routing Protocol – ZRP, trong đó, giới thiệu chi tiết các thành phần của thuật toán và mối quan hệ giữa chúng. Đồng thời, nội dung của chương này cũng trình bày các giải pháp và kỹ thuật điều khiển truy vấn sao cho thuật toán đạt được hiệu quả cao nhất. Phần đánh giá chỉ rõ ưu, nhược điểm của thuật toán ZRP. Luậ n văn cũng đưa ra kết quả cài đặt và mô phỏng thuật toán trên hệ mô phỏng Qualnet và NS-2 làm minh họa và có đánh giá chung, sau đó, đưa ra các đề xuất cải tiến. Phần kết luận nêu các kết quả đạt được trong luận văn và hướng nghiên cứu tiếp theo. Cuối luận văn là danh sách các tài liệu tham khảo đã được sử dụng. Sau cùng, hai phụ lục mô tả các bước tiến hành thí nghiệm và phân tích chi tiết kết qu ả thí nghiệm mô phỏng, minh hoạ thuật toán định tuyến ZRP được đính kèm. 9 Chương 1. Giới thiệu mạng ad-hoc 1.1. Khái niệm Mạng không dây Sau thời gian dài phát triển trên thế giới, những năm gần đây mạng điện thoại di động đã và đang nở rộ trên thị trường Việt Nam, làm nên những thay đổi lớn trong xã hội. Mạng điện thoại di động chính là một thí dụ tiêu biểu của mạng không dây. Ở đó, các điện thoại được kết nối với nhau thông qua các hệ thống thiết bị kết nối trung gian là các trạm tiếp sóng. Khi điện thoại di động không nằm trong vùng phủ sóng của bất kỳ một trạm tiếp sóng nào, nó không thể thực hiện được cuộc gọi đi hay nhận cuộc gọi đến. Tương tự, trong lĩnh vực mạng máy tính, các máy tính có thể được kết nối với nhau thông qua một thiết bị trung gian gọi là Access Point (chính là các trạm tiếp sóng - Base Station). Các thiết bị này thường kết nối với nhau và với ph ần còn lại của mạng bằng đường truyền hữu tuyến nhưng giao tiếp với các máy tính (có cắm vỉ mạng không dây) bằng sóng vô tuyến. Cũng có khi các Access Point kết nối vô tuyến với nhau như trong hình 1. Đó là mạng máy tính không dây thông thường. Hình 1. Mạng máy tính kết nối không dây với 2 access point Với cách kết nối không dây như trên, các trạm làm việc (máy tính, điện thoại di động,…) sẽ trao đổi số liệu với nhau thông qua các trạm tiếp sóng. Tức là các gói dữ liệu gửi giữa các trạm làm việc đều được truyền tới trạm tiếp sóng và trạm tiếp sóng sẽ chịu trách nhiệm chuyển các gói tin này tới trạm đích được chỉ định. Như vậy, trạm tiếp sóng đồng thời đ óng vai trò của bộ định tuyến. 10 Mạng ad-hoc Trong nhiều trường hợp, điều kiện không cho phép xây dựng hệ thống trạm tiếp sóng, chẳng hạn khi thiết lập hệ thống liên lạc phục vụ cứu nạn sau thiên tai, hoặc trong các trận chiến sử dụng công nghệ cao mà các vũ khí, khí tài và ngay cả các chiến binh cần thường xuyên liên lạc với nhau. Để giải quyết vấn đề, người ta đưa ra giải pháp xây dựng mạng, trong đó, mỗi trạm làm vi ệc không dây đồng thời đảm trách cả chức năng của bộ định tuyến. Các trạm làm việc gửi số liệu cho nhau thông qua các trạm khác, không cần có các trạm kết nối trung gian (Base Station). Một mạng như vậy được gọi là Mobile Ad-hoc Network (MANET) hay mạng di động không cấu trúc, trong luận văn, gọi tắt là mạng ad-hoc. Hình 2. Mạng ad-hoc 1.2. Các ứng dụng của mạng ad-hoc Như đã nói ở trên, mạng ad-hoc được áp dụng cho các cuộc tìm kiếm, cứu nạn sau thiên tai, như động đất, lũ lụt,… khi mà hệ thống thông tin liên lạc đã bị phá hủy. Việc tiến hành cứu nạn là khẩn cấp, và người ta không thể chờ đợi để xây dựng lại hệ thống liên lạc. Hay việc tìm kiếm cứu nạn ở những nơi mà hệ thống thông tin liên lạc không có sẵn nh ư các vùng núi cao, bắc cực, xa mạc… nơi không có con người sinh sống. Trong trường hợp này, ngoài tính khẩn cấp, việc xây dựng một hệ thống thông tin liên lạc nhằm mục đích chỉ phục vụ cho một công việc nhất thời là không khả thi. Mạng ad-hoc còn được áp dụng rất hiệu quả trong quân đội một số cường quốc, nơi mà các vũ khí, khí tài công nghệ cao, có độ chính xác rất lớn được sử dụng. Khi triể n khai các trận đánh, các vũ khí, khí tài, thậm chí từng quân nhân có thể liên lạc với nhau để có thể đánh hiệp đồng một cách nhịp nhàng, chính xác. [...]... trong hình 9 sẽ minh họa thêm hoạt động của mạng ad- hoc sử dụng thuật toán định tuyến DSDV, trong đó, trạm làm việc C sẽ di chuyển xa khỏi B và đến vùng lân cận của G và H Hình 9 Mạng ad- hoc với sự di chuyển của trạm làm việc Ta chú ý đến trạm làm việc A Ban đầu, trước khi C di chuyển, bảng định tuyến của A chứa đầy đủ các thông tin định tuyến tới mọi trạm làm việc trong mạng Destination Next Hop Hops... vùng bao phủ của sóng cũng có thể tiếp cận với tín hiệu được phát ra Có nghĩa là vấn đề mã hóa thông tin cần phải được chú trọng trong mạng ad- hoc nói riêng và mạng không dây nói chung Như vậy có rất nhiều vấn đề cần được giải quyết để đảm bảo mạng ad- hoc hoạt động tin cậy, an toàn và hiệu quả Luận văn chỉ xin đề cập chủ yếu đến vấn đề định tuyến trong mạng ad- hoc 13 1.4 Một số khái niệm sử dụng trong. .. vậy (máy tính, bộ định tuyến, bộ chuyển mạch,…) được gọi với tên chung là trạm làm việc (node) Tuy nhiên, trong mạng ad- hoc, có thể coi các trạm làm việc chính là các máy tính vì chúng đảm trách chức năng của tất cả các thiết bị còn lại Trong các ứng dụng thực tế của mạng ad- hoc, trạm làm việc là bất kỳ thiết bị nào có khả năng giao tiếp với các thiết bị mạng khác và chuyển tiếp gói tin trong mạng Giá. .. bận tâm trong việc thiết lập kết nối cho các thiết bị cá nhân • Mạng kết nối các thiết bị trong gia đình Các thiết bị sẽ hoạt động hiệu quả hơn nhờ sự phối hợp nhịp nhàng Chẳng hạn đài sẽ tự tắt khi ta bật ti vi • Trong các ứng dụng khác (điều khiển công nghệp, mạng taxi, mạng kết nối các tàu thuyền,…) Hình 3 Ứng dụng rộng rãi của mạng ad- hoc trong cuộc sống 1.3 Đặc điểm của mạng ad- hoc Mạng ad- hoc có... gói tin yêu cầu định tuyến ) được gọi chung là xử lý truy vấn 15 Chương 2 Các thuật toán định tuyến trong mạng ad- hoc Đã có rất nhiều thuật toán định tuyến dành cho mạng ad- hoc được đề xuất Mỗi thuật toán đều có ưu, nhược điểm riêng và được cải tiến dần để hạn chế các nhược điểm, đồng thời phát huy ưu điểm vốn có Người ta có thể phân loại các thuật toán định tuyến dành cho mạng ad- hoc theo các đặc điểm... lượt được quảng bá hết Đánh giá đường đi DSDV đánh giá đường đi căn cứ vào số thứ tự định tuyến (sequence number) và giá trị thước đo định tuyến Thông tin định tuyến nào có số thứ tự lớn hơn được đánh giá là mới hơn và được sử dụng Mỗi khi nhận được thông tin cập nhật, trạm làm việc sẽ so sánh thông tin đó với thông tin trong bảng định tuyến mà nó lưu giữ Nếu số thứ tự định tuyến của thông tin mới nhận... luận văn Trạm làm việc Trong mạng máy tính, các máy tính được kết nối với nhau để trao đổi thông tin Các máy tính là thành phần quan trọng nhất trong mạng máy tính Nhưng để kết nối các máy tính này, cần có các thiết bị kết nối mạng như bộ định tuyến, bộ chuyển mạch,… Để có thể đảm trách được nhiệm vụ đó, chúng cũng phải truyền, nhận, xử lý thông tin ở một mức độ nào đấy Trong mạng truyền thông nói chung,... kết nối 2.1.3 Đánh giá Bằng việc định tuyến trước, mỗi trạm làm việc trong mạng thường xuyên trao đổi thông tin định tuyến cho nhau nên thông tin định tuyến luôn sẵn sàng Mỗi khi một 25 trạm làm việc muốn gửi số liệu, nó có thể lấy ngay thông tin định tuyến đã lưu giữ trong bảng định tuyến để quyết định đường đi cho gói tin Tuy nhiên, thuật toán DSDV nói riêng, và các thuật toán định tuyến trước nói... nguồn theo đường quay lại Nếu tiếp tục nhận được các gói tin trả lời khác thì nó sẽ kiểm tra số thứ tự định tuyến của trạm làm việc đích và giá trị thước đo định tuyến trong gói tin RREP, so sánh với các giá trị tương ứng trong gói tin RREP nhận được trước đó Nếu số thứ tự định tuyến của trạm đích trong gói tin RREP mới nhận được lớn hơn hoặc có cùng số thứ tự định tuyến mà giá trị thước đo định tuyến. .. đường kết nối tích cực nên sau một khoảng thời gian expiration time sẽ tự động được xóa đi Khi một trạm làm việc nhận được một thông tin định tuyến mới, nó có thể cập nhật lại bảng định tuyến hoặc không, căn cứ vào kết quả so sánh số thứ tự định tuyến trong thông tin định tuyến nhận được với giá trị tương ứng trong thông tin định tuyến đã lưu trữ Thông tin định tuyến nào chứa số thứ tự định tuyến mới hơn . thước vùngUT 51 TU3.2.6. Thí dụ minh họa hoạt động của thuật toán ZRPUT 52 TU3.2.7. Đánh giáUT 55 TU3.3. Mô phỏng hoạt động của thuật toán ZRP bằng phần mềm máy tínhUT 56 TU3.3.1. Mô phỏng hoạt. gói tin yêu cầu định tuyến. ZRP Zone Routing Protocol – giao thức định tuyến theo vùng, một giao thức định tuyến cho mạng ad-hoc. 5 Danh mục hình vẽ TUHình 1. Mạng máy tính kết nối không. TU3.3.1. Mô phỏng hoạt động của thuật toán ZRP bằng hệ mô phỏng NS-2UT 56 TU3.3.2. Mô phỏng hoạt động của thuật toán ZRP bằng hệ mô phỏng QualnetUT 57 TU3.3.3. Đánh giá chungUT 62 TU3.4. Các