Link tải luận văn miễn phí cho ae Kết Nối
Danh mục các bảng .......................................................................................................... 8
Chương 1. GIỚI THIỆU CHUNG................................................................................... 9
1.1. Đặt vấn đề [15] ..................................................................................................... 9
1.2. Mục tiêu nghiên cứu.............................................................................................. 9
1.3. Tổ chức của luận văn........................................................................................... 10
Chương 2. TỔNG QUAN VỀ MẠNG WLAN VÀ MẠNG MANET.......................... 11
2.1. Giới thiệu và phân loại mạng không dây [15]..................................................... 11
2.1.1. Phân loại theo định dạng và kiến trúc mạng................................................. 12
2.1.2. Phân loại theo phạm vi bao phủ truyền thông .............................................. 13
2.1.3. Phân loại theo công nghệ truy cập đường truyền ......................................... 14
2.1.4. Phân loại theo các ứng dụng mạng............................................................... 14
2.2. Mạng LAN không dây (WLAN)......................................................................... 14
2.2.1. Khái niệm về WLAN.................................................................................... 14
2.2.2. Lịch sử ra đời mạng WLAN [22] ................................................................. 16
2.2.3. Giao thức tầng con MAC trong WLAN [12] ............................................... 17
2.3. Mạng không dây đặc biệt MANET [15] ............................................................. 22
2.3.1. Sự phát triển và các ứng dụng của mạng MANET....................................... 22
2.3.2. Các đặc điểm của mạng MANET................................................................. 23
Chương 3. CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET ................................ 25
3.1. Giới thiệu về bài toán định tuyến [15] ................................................................ 25
3.2. Các kĩ thuật định tuyến mạng MANET [10]....................................................... 26
3.2.1. Định tuyến chủ động và định tuyến phản ứng lại......................................... 26
3.2.2. Định tuyến đơn đường và định tuyến đa đường........................................... 26
3.2.3. Định tuyến dựa vào bảng và định tuyến khởi tạo phía nguồn...................... 26
3.2.4. Các kĩ thuật khôi phục.................................................................................. 27
3.2.5. Chiến lược lựa chọn tuyến............................................................................ 28
3.2.6. Cập nhật định kỳ và cập nhật theo sự kiện................................................... 28
3.2.7. Cấu trúc phẳng và cấu trúc phân cấp............................................................ 28
3.3. Các giao thức định tuyến chủ yếu trong mạng MANET [8]............................... 29
3.3.1. Giao thức DSDV (Destination-Sequenced Distance Vector) [4]................. 29
3.3.2. Giao thức CGSR (Clusterhead Gateway Switch Routing) [5] ..................... 30
3.3.3. Giao thức WRP (Wireless Routing Protocol) [14]....................................... 31
3.3.4. Giao thức OLSR (Optimized Link State Routing) [16] ............................... 32
3.3.5. Giao thức AODV (Ad Hoc On-Demand Distance Vector) [3] .................... 33
3.3.6. Giao thức DSR (Dynamic Source Routing) [6] ........................................... 34
3.3.7. Giao thức TORA (Temporally-Ordered Routing Algorithm) [11] .............. 36
3.3.8. Giao thức ABR (Associativity-Based Routing) [2]...................................... 38
3.3.9. Giao thức SSR (Signal Stability Routing) [14] ............................................ 40
3.3.10. So sánh các giao thức định tuyến chủ yếu trong mạng MANET [3]-[8] ... 40
Chương 4. ĐÁNH GIÁ BẰNG MÔ PHỎNG CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ
GIAO THỨC ĐỊNH TUYẾN MẠNG MANET VỚI CÁC NGỮ CẢNH KHÁC
NHAU ............................................................................................................................ 45
4.1. Phân tích và lựa chọn phương pháp mô phỏng để đánh giá [1].......................... 45
4.2. Bộ mô phỏng NS2 ............................................................................................... 46
4.2.1. Giới thiệu [1] ................................................................................................ 46
4.2.2. Cấu trúc phần mềm của NS2 ........................................................................ 48
4.3. Thiết lập mô phỏng mạng MANET trong NS2................................................... 48
4.3.1. Mô hình không dây cơ bản trong NS2 [9].................................................... 48
4.3.2. Quá trình mô phỏng mạng MANET với NS2 [1]......................................... 52
4.3.3. Tích hợp giao thức TORA và OLSR vào bộ mô phỏng NS2....................... 54
4.4. Đánh giá bằng mô phỏng chi phí tìm đường một số giao thức định tuyến chủ
yếu trong mạng MANET............................................................................................ 56
4.4.1. Các độ đo hiệu năng được đánh giá [1]........................................................ 56
4.4.2. Thiết lập các lựa chọn, tham số mô phỏng [17] ........................................... 57
4.4.3. Các ngữ cảnh mô phỏng ............................................................................... 57
4.4.4. Đánh giá, nhận xét chi phí tìm đường của một số giao thức định tuyến mạng
MANET .................................................................................................................. 73
KẾT LUẬN.................................................................................................................... 75
TÀI LIỆU THAM KHẢO.............................................................................................. 76
PHỤ LỤC....................................................................................................................... 78
9
Chương 1. GIỚI THIỆU CHUNG
1.1. Đặt vấn đề [15]
Chúng ta biết rằng ngày nay khi mà tầm quan trọng của các máy tính trong cuộc
sống của con người tăng lên thì điều đó cũng đòi hỏi các yêu cầu mới cho việc kết nối
mạng máy tính. Ngoài các giải pháp cho mạng có dây đã được dùng từ lâu, chúng ta
thấy sự gia tăng yêu cầu đối với các giải pháp cho mạng không dây để có thể kết nối
tới Internet, đọc và gửi các thông điệp thư điện tử, trao đổi thông tin trong các cuộc
họp… Mạng không dây đặc biệt MANET (Mobile Adhoc Networking) bao gồm các
thiết bị tự tổ chức thành mạng đạt được sự giải phóng hoàn toàn khỏi cơ sở hạ tầng
mạng cố định, có chi phí truyền thông thấp và triển khai dễ dàng. Về mặt thực tiễn,
mạng MANET rất hữu ích cho các nhu cầu thiết lập mạng khẩn cấp tại những nơi xảy
ra thảm họa như hỏa hoạn, lụt lội, động đất…
Với tất cả những lý do trên, mạng MANET là một trong những lĩnh vực nghiên
cứu có tính thời sự cao và đầy thách thức của mạng không dây và công nghệ này hứa
hẹn sẽ trở nên phổ biến với cuộc sống của con người. Mạng MANET thừa kế những
đặc tính truyền thống của mạng không dây và truyền thông di động như tối ưu hóa
băng thông, điều khiển năng lượng và tăng chất lượng truyền thông. Ngoài ra, việc
truyền qua nhiều chặng, không dựa trên cơ sở hạ tầng mạng cố định và đặc biệt là sự
di chuyển tùy ý của mọi nút mạng đặt ra những vấn đề nghiên cứu mới về định tuyến,
tiết kiệm năng lượng và an ninh. Nhiều cách tiếp cận và giao thức khác nhau đã được
đề nghị để giải quyết các vấn đề phát sinh, một số phương pháp và giao thức đã được
IETF và IRTF chuẩn hóa.
1.2. Mục tiêu nghiên cứu
Với nhu cầu sử dụng mạng mọi lúc, mọi nơi và không phụ thuộc vào vị trí vật
lý, mạng không dây đặc biệt MANET cho phép các máy tính di động thực hiện các kết
nối và truyền thông với nhau không cần dựa trên cơ sở hạ tầng mạng có sẵn. Tuy
nhiên, bởi cấu trúc của mạng MANET có thể thường xuyên thay đổi do các nút có thể
gia nhập hay rời khỏi mạng nên để cho mạng có thể hoạt động thì tất cả các nút cần
phải thực hiện chức năng tương đương với một bộ định tuyến. Vấn đề định tuyến tại
tầng mạng được quan tâm đến nhiều nhất và cần tập trung giải quyết hai vấn đề cơ bản
là tìm ra đường đi từ nút phát đến nút nhận và làm thế nào để duy trì đường đi. Việc
định tuyến trong mạng MANET luôn đòi hỏi các chi phí về tài nguyên như dải thông
đường truyền, năng lượng tiêu hao trong quá trình tìm đường, dung lượng bộ nhớ cần
thiết cho việc lưu trữ bảng định tuyến và thời gian tìm đường. Đề tài luận văn này
nhằm mục đích đánh giá và so sánh chi phí tìm đường của một số giao thức định tuyến
điển hình trong mạng MANET với một số mức độ di động khác nhau của các nút
mạng. Quá trình đánh giá này được thực hiện qua lý thuyết và thông qua mô phỏng với
các nội dung bao gồm:
ü Nghiên cứu các đặc điểm của mạng MANET
ü Xem xét bài toán định tuyến trong mạng MANET và các giải pháp có thể
ü Phân loại các giao thức định tuyến mạng MANET
ü Xây dựng thí nghiệm mô phỏng và tích hợp một số giao thức định tuyến mạng
MANET vào bộ mô phỏng NS2
ü Đánh giá chi phí tìm đường của một số giao thức định tuyến mạng MANET với
các ngữ cảnh khác nhau. Ngữ cảnh của thí nghiệm thay đổi bằng cách:
· Thay đổi topo mạng (Số nút mạng, đường truyền cũng như vị trí ban đầu
của mỗi nút mạng)
· Thay đổi mô hình chuyển động (Mô hình Random Waypoint, Random
Walk… )
· Thay đổi mô hình sinh lưu lượng (TCP, CBR)
· Thay đổi diện tích và hình dạng vùng mô phỏng
· Thay đổi thời gian hoạt động của các nguồn sinh lưu lượng
· Thay đổi thời gian mô phỏng
1.3. Tổ chức của luận văn
Nội dung của luận văn được tổng hợp thành 4 chương chính. Chương đầu tiên
đưa ra mục tiêu nghiên cứu và tổ chức chi tiết của luận văn. Chương 2 của luận văn
trình bày tổng quan về mạng không dây WLAN và mạng không dây đặc biệt MANET.
Phần nghiên cứu tìm hiểu về việc định tuyến cũng như các yêu cầu với giao thức định
tuyến trong mạng MANET được trình bày ở chương 3. Ngoài ra, các kĩ thuật định
tuyến mạng MANET và việc phân loại các giao thức định tuyến mạng MANET cũng
được mô tả chi tiết tại chương này. Phần giới thiệu về bộ mô phỏng NS2, các thí
nghiệm, đánh giá mô phỏng và những kết quả phân tích, so sánh được mô tả ở chương
4 của luận văn. Phần cuối cùng của luận văn là kết luận những công việc mà luận văn
đã đạt được và những hướng nghiên cứu tiếp theo trong tương lai.
đi. Nhờ đó việc trao đổi thông tin định tuyến giảm đi bởi sự thay đổi vị trí của nút là
thưa dần. Khi thời gian tạm dừng tăng đến 900s (nút không di chuyển), với 2 giao thức
định tuyến AODV và DSR, 2 đường tiệm cận trục hoành; còn với 2 giao thức định
tuyến DSDV và OLSR, 2 đường đi xuống nhưng không sát trục hoành. Nguyên nhân
là hai giao thức định tuyến bảng DSDV và OLSR đều duy trì bảng định tuyến của
mình bằng cách truyền các gói tin cập nhật định tuyến thường xuyên để bảo đảm tuyến
đường lúc nào cũng có sẵn, do đó 2 đường không thể tiệm cận trục hoành. Hình 19d có
vài điểm bất thường, có thể giải thích rằng đây là những điểm bùng phát do lỗi hay do
cấu hình di chuyển ban đầu gây tắc nghẽn mạng nghiêm trọng làm cho số gói tin định
tuyến trung bình cần phát tăng lên một cách đột ngột.
Hình 20 hiển thị chi tiết về số gói tin định tuyến trung bình cần phát khi so sánh
giữa 4 giao thức định tuyến mạng MANET với cùng số nguồn phát CBR lần lượt là 1,
3 và 5. Trong cả ba trường hợp với số nguồn phát khác nhau, ta thấy số lượng gói tin
định tuyến trung bình cần phát sử dụng bởi giao thức định tuyến DSR là ít nhất. Kế
cận ngay đó là giao thức định tuyến AODV. Số gói tin định tuyến trung bình cần phát
nhiều hơn DSR và AODV xảy ra đối với giao thức định tuyến DSDV. Giao thức định
tuyến bảng OLSR sử dụng số gói tin định tuyến trung bình cần phát nhiều nhất để phát
hiện đường đi từ nút nguồn đến nút đích. Điều này có thể giải thích là do hai giao thức
định tuyến AODV và DSR là hai giao thức định tuyến khởi tạo phía nguồn, nó chỉ gửi
truy vấn tìm đường mỗi khi có yêu cầu. Hai giao thức định tuyến bảng DSDV và
OLSR đều duy trì bảng định tuyến của mình bằng cách truyền các gói tin cập nhật
định tuyến thường xuyên để bảo đảm tuyến đường lúc nào cũng có sẵn. Việc duy trì
tuyến đường được thực hiện nhờ các quảng bá định tuyến làm cho số lượng gói tin
định tuyến trung bình cần phát cao hơn so với hai giao thức định tuyến khởi tạo phía
nguồn. Ngoài ra OLSR là giao thức định tuyến đa đường chứa nhiều đường đi từ nút
nguồn đến nút đích còn DSDV chỉ có một tuyến đường từ nút nguồn đến nút đích, nên
OLSR tốn nhiều gói tin cập nhật tuyến hơn so với DSDV.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Danh mục các bảng .......................................................................................................... 8
Chương 1. GIỚI THIỆU CHUNG................................................................................... 9
1.1. Đặt vấn đề [15] ..................................................................................................... 9
1.2. Mục tiêu nghiên cứu.............................................................................................. 9
1.3. Tổ chức của luận văn........................................................................................... 10
Chương 2. TỔNG QUAN VỀ MẠNG WLAN VÀ MẠNG MANET.......................... 11
2.1. Giới thiệu và phân loại mạng không dây [15]..................................................... 11
2.1.1. Phân loại theo định dạng và kiến trúc mạng................................................. 12
2.1.2. Phân loại theo phạm vi bao phủ truyền thông .............................................. 13
2.1.3. Phân loại theo công nghệ truy cập đường truyền ......................................... 14
2.1.4. Phân loại theo các ứng dụng mạng............................................................... 14
2.2. Mạng LAN không dây (WLAN)......................................................................... 14
2.2.1. Khái niệm về WLAN.................................................................................... 14
2.2.2. Lịch sử ra đời mạng WLAN [22] ................................................................. 16
2.2.3. Giao thức tầng con MAC trong WLAN [12] ............................................... 17
2.3. Mạng không dây đặc biệt MANET [15] ............................................................. 22
2.3.1. Sự phát triển và các ứng dụng của mạng MANET....................................... 22
2.3.2. Các đặc điểm của mạng MANET................................................................. 23
Chương 3. CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET ................................ 25
3.1. Giới thiệu về bài toán định tuyến [15] ................................................................ 25
3.2. Các kĩ thuật định tuyến mạng MANET [10]....................................................... 26
3.2.1. Định tuyến chủ động và định tuyến phản ứng lại......................................... 26
3.2.2. Định tuyến đơn đường và định tuyến đa đường........................................... 26
3.2.3. Định tuyến dựa vào bảng và định tuyến khởi tạo phía nguồn...................... 26
3.2.4. Các kĩ thuật khôi phục.................................................................................. 27
3.2.5. Chiến lược lựa chọn tuyến............................................................................ 28
3.2.6. Cập nhật định kỳ và cập nhật theo sự kiện................................................... 28
3.2.7. Cấu trúc phẳng và cấu trúc phân cấp............................................................ 28
3.3. Các giao thức định tuyến chủ yếu trong mạng MANET [8]............................... 29
3.3.1. Giao thức DSDV (Destination-Sequenced Distance Vector) [4]................. 29
3.3.2. Giao thức CGSR (Clusterhead Gateway Switch Routing) [5] ..................... 30
3.3.3. Giao thức WRP (Wireless Routing Protocol) [14]....................................... 31
3.3.4. Giao thức OLSR (Optimized Link State Routing) [16] ............................... 32
3.3.5. Giao thức AODV (Ad Hoc On-Demand Distance Vector) [3] .................... 33
3.3.6. Giao thức DSR (Dynamic Source Routing) [6] ........................................... 34
3.3.7. Giao thức TORA (Temporally-Ordered Routing Algorithm) [11] .............. 36
3.3.8. Giao thức ABR (Associativity-Based Routing) [2]...................................... 38
3.3.9. Giao thức SSR (Signal Stability Routing) [14] ............................................ 40
3.3.10. So sánh các giao thức định tuyến chủ yếu trong mạng MANET [3]-[8] ... 40
Chương 4. ĐÁNH GIÁ BẰNG MÔ PHỎNG CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ
GIAO THỨC ĐỊNH TUYẾN MẠNG MANET VỚI CÁC NGỮ CẢNH KHÁC
NHAU ............................................................................................................................ 45
4.1. Phân tích và lựa chọn phương pháp mô phỏng để đánh giá [1].......................... 45
4.2. Bộ mô phỏng NS2 ............................................................................................... 46
4.2.1. Giới thiệu [1] ................................................................................................ 46
4.2.2. Cấu trúc phần mềm của NS2 ........................................................................ 48
4.3. Thiết lập mô phỏng mạng MANET trong NS2................................................... 48
4.3.1. Mô hình không dây cơ bản trong NS2 [9].................................................... 48
4.3.2. Quá trình mô phỏng mạng MANET với NS2 [1]......................................... 52
4.3.3. Tích hợp giao thức TORA và OLSR vào bộ mô phỏng NS2....................... 54
4.4. Đánh giá bằng mô phỏng chi phí tìm đường một số giao thức định tuyến chủ
yếu trong mạng MANET............................................................................................ 56
4.4.1. Các độ đo hiệu năng được đánh giá [1]........................................................ 56
4.4.2. Thiết lập các lựa chọn, tham số mô phỏng [17] ........................................... 57
4.4.3. Các ngữ cảnh mô phỏng ............................................................................... 57
4.4.4. Đánh giá, nhận xét chi phí tìm đường của một số giao thức định tuyến mạng
MANET .................................................................................................................. 73
KẾT LUẬN.................................................................................................................... 75
TÀI LIỆU THAM KHẢO.............................................................................................. 76
PHỤ LỤC....................................................................................................................... 78
9
Chương 1. GIỚI THIỆU CHUNG
1.1. Đặt vấn đề [15]
Chúng ta biết rằng ngày nay khi mà tầm quan trọng của các máy tính trong cuộc
sống của con người tăng lên thì điều đó cũng đòi hỏi các yêu cầu mới cho việc kết nối
mạng máy tính. Ngoài các giải pháp cho mạng có dây đã được dùng từ lâu, chúng ta
thấy sự gia tăng yêu cầu đối với các giải pháp cho mạng không dây để có thể kết nối
tới Internet, đọc và gửi các thông điệp thư điện tử, trao đổi thông tin trong các cuộc
họp… Mạng không dây đặc biệt MANET (Mobile Adhoc Networking) bao gồm các
thiết bị tự tổ chức thành mạng đạt được sự giải phóng hoàn toàn khỏi cơ sở hạ tầng
mạng cố định, có chi phí truyền thông thấp và triển khai dễ dàng. Về mặt thực tiễn,
mạng MANET rất hữu ích cho các nhu cầu thiết lập mạng khẩn cấp tại những nơi xảy
ra thảm họa như hỏa hoạn, lụt lội, động đất…
Với tất cả những lý do trên, mạng MANET là một trong những lĩnh vực nghiên
cứu có tính thời sự cao và đầy thách thức của mạng không dây và công nghệ này hứa
hẹn sẽ trở nên phổ biến với cuộc sống của con người. Mạng MANET thừa kế những
đặc tính truyền thống của mạng không dây và truyền thông di động như tối ưu hóa
băng thông, điều khiển năng lượng và tăng chất lượng truyền thông. Ngoài ra, việc
truyền qua nhiều chặng, không dựa trên cơ sở hạ tầng mạng cố định và đặc biệt là sự
di chuyển tùy ý của mọi nút mạng đặt ra những vấn đề nghiên cứu mới về định tuyến,
tiết kiệm năng lượng và an ninh. Nhiều cách tiếp cận và giao thức khác nhau đã được
đề nghị để giải quyết các vấn đề phát sinh, một số phương pháp và giao thức đã được
IETF và IRTF chuẩn hóa.
1.2. Mục tiêu nghiên cứu
Với nhu cầu sử dụng mạng mọi lúc, mọi nơi và không phụ thuộc vào vị trí vật
lý, mạng không dây đặc biệt MANET cho phép các máy tính di động thực hiện các kết
nối và truyền thông với nhau không cần dựa trên cơ sở hạ tầng mạng có sẵn. Tuy
nhiên, bởi cấu trúc của mạng MANET có thể thường xuyên thay đổi do các nút có thể
gia nhập hay rời khỏi mạng nên để cho mạng có thể hoạt động thì tất cả các nút cần
phải thực hiện chức năng tương đương với một bộ định tuyến. Vấn đề định tuyến tại
tầng mạng được quan tâm đến nhiều nhất và cần tập trung giải quyết hai vấn đề cơ bản
là tìm ra đường đi từ nút phát đến nút nhận và làm thế nào để duy trì đường đi. Việc
định tuyến trong mạng MANET luôn đòi hỏi các chi phí về tài nguyên như dải thông
đường truyền, năng lượng tiêu hao trong quá trình tìm đường, dung lượng bộ nhớ cần
thiết cho việc lưu trữ bảng định tuyến và thời gian tìm đường. Đề tài luận văn này
nhằm mục đích đánh giá và so sánh chi phí tìm đường của một số giao thức định tuyến
điển hình trong mạng MANET với một số mức độ di động khác nhau của các nút
mạng. Quá trình đánh giá này được thực hiện qua lý thuyết và thông qua mô phỏng với
các nội dung bao gồm:
ü Nghiên cứu các đặc điểm của mạng MANET
ü Xem xét bài toán định tuyến trong mạng MANET và các giải pháp có thể
ü Phân loại các giao thức định tuyến mạng MANET
ü Xây dựng thí nghiệm mô phỏng và tích hợp một số giao thức định tuyến mạng
MANET vào bộ mô phỏng NS2
ü Đánh giá chi phí tìm đường của một số giao thức định tuyến mạng MANET với
các ngữ cảnh khác nhau. Ngữ cảnh của thí nghiệm thay đổi bằng cách:
· Thay đổi topo mạng (Số nút mạng, đường truyền cũng như vị trí ban đầu
của mỗi nút mạng)
· Thay đổi mô hình chuyển động (Mô hình Random Waypoint, Random
Walk… )
· Thay đổi mô hình sinh lưu lượng (TCP, CBR)
· Thay đổi diện tích và hình dạng vùng mô phỏng
· Thay đổi thời gian hoạt động của các nguồn sinh lưu lượng
· Thay đổi thời gian mô phỏng
1.3. Tổ chức của luận văn
Nội dung của luận văn được tổng hợp thành 4 chương chính. Chương đầu tiên
đưa ra mục tiêu nghiên cứu và tổ chức chi tiết của luận văn. Chương 2 của luận văn
trình bày tổng quan về mạng không dây WLAN và mạng không dây đặc biệt MANET.
Phần nghiên cứu tìm hiểu về việc định tuyến cũng như các yêu cầu với giao thức định
tuyến trong mạng MANET được trình bày ở chương 3. Ngoài ra, các kĩ thuật định
tuyến mạng MANET và việc phân loại các giao thức định tuyến mạng MANET cũng
được mô tả chi tiết tại chương này. Phần giới thiệu về bộ mô phỏng NS2, các thí
nghiệm, đánh giá mô phỏng và những kết quả phân tích, so sánh được mô tả ở chương
4 của luận văn. Phần cuối cùng của luận văn là kết luận những công việc mà luận văn
đã đạt được và những hướng nghiên cứu tiếp theo trong tương lai.
đi. Nhờ đó việc trao đổi thông tin định tuyến giảm đi bởi sự thay đổi vị trí của nút là
thưa dần. Khi thời gian tạm dừng tăng đến 900s (nút không di chuyển), với 2 giao thức
định tuyến AODV và DSR, 2 đường tiệm cận trục hoành; còn với 2 giao thức định
tuyến DSDV và OLSR, 2 đường đi xuống nhưng không sát trục hoành. Nguyên nhân
là hai giao thức định tuyến bảng DSDV và OLSR đều duy trì bảng định tuyến của
mình bằng cách truyền các gói tin cập nhật định tuyến thường xuyên để bảo đảm tuyến
đường lúc nào cũng có sẵn, do đó 2 đường không thể tiệm cận trục hoành. Hình 19d có
vài điểm bất thường, có thể giải thích rằng đây là những điểm bùng phát do lỗi hay do
cấu hình di chuyển ban đầu gây tắc nghẽn mạng nghiêm trọng làm cho số gói tin định
tuyến trung bình cần phát tăng lên một cách đột ngột.
Hình 20 hiển thị chi tiết về số gói tin định tuyến trung bình cần phát khi so sánh
giữa 4 giao thức định tuyến mạng MANET với cùng số nguồn phát CBR lần lượt là 1,
3 và 5. Trong cả ba trường hợp với số nguồn phát khác nhau, ta thấy số lượng gói tin
định tuyến trung bình cần phát sử dụng bởi giao thức định tuyến DSR là ít nhất. Kế
cận ngay đó là giao thức định tuyến AODV. Số gói tin định tuyến trung bình cần phát
nhiều hơn DSR và AODV xảy ra đối với giao thức định tuyến DSDV. Giao thức định
tuyến bảng OLSR sử dụng số gói tin định tuyến trung bình cần phát nhiều nhất để phát
hiện đường đi từ nút nguồn đến nút đích. Điều này có thể giải thích là do hai giao thức
định tuyến AODV và DSR là hai giao thức định tuyến khởi tạo phía nguồn, nó chỉ gửi
truy vấn tìm đường mỗi khi có yêu cầu. Hai giao thức định tuyến bảng DSDV và
OLSR đều duy trì bảng định tuyến của mình bằng cách truyền các gói tin cập nhật
định tuyến thường xuyên để bảo đảm tuyến đường lúc nào cũng có sẵn. Việc duy trì
tuyến đường được thực hiện nhờ các quảng bá định tuyến làm cho số lượng gói tin
định tuyến trung bình cần phát cao hơn so với hai giao thức định tuyến khởi tạo phía
nguồn. Ngoài ra OLSR là giao thức định tuyến đa đường chứa nhiều đường đi từ nút
nguồn đến nút đích còn DSDV chỉ có một tuyến đường từ nút nguồn đến nút đích, nên
OLSR tốn nhiều gói tin cập nhật tuyến hơn so với DSDV.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links
Last edited by a moderator: