Đánh giá một số giao thức định tuyến đa đường giảm thời gian trễ trong mạng Manet

Trong những năm gần đây có một hướng tiếp cận mới cho bài toán định tuyến trong mạng MANET là định tuyến đa đường. Bài báo này trình bày một cách tổng quan về các đặc điểm chính trong cơ chế hoạt động của một số giao thức định tuyến đa đường mới cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau đó thực hiện việc phân tích, so sánh và đánh giá chúng theo các tiêu chí về hiệu năng hoạt động, đồng thời chỉ ra hướng cần cải tiến của các giao thức này.

Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 102(02): 51 - 57 ĐÁNH GIÁ MỘT SỐ GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG GIẢM THỜI GIAN TRỄ TRONG MẠNG MANET Đỗ Đình Cường*, Nguyễn Anh Chuyên Trường Đại học Công nghệ Thông tin & Truyền thông – ĐH Thái Nguyên TÓM TẮT Trong năm gần có hướng tiếp cận cho tốn định tuyến mạng MANET định tuyến đa đường Bài báo trình bày cách tổng quan đặc điểm chế hoạt động số giao thức định tuyến đa đường cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau thực việc phân tích, so sánh đánh giá chúng theo tiêu chí hiệu hoạt động, đồng thời hướng cần cải tiến giao thức Từ khoá: Mạng MANET, Định tuyến đa đường, Thời gian trễ, Tìm đường, Lựa chọn đường GIỚI THIỆU* Mạng không dây di động không cấu trúc (MANET) mạng bao gồm tập nút di động khơng có chế quản trị tập trung Mạng MANET có khả tự cấu hình, tự tổ chức tự bảo trì hoạt động mình, tương thích với mạng có hình trạng động Tuy nhiên, nút di động lại có hạn chế tài nguyên lượng nguồn, khả xử lý nhớ Cơ chế truyền thông nút di động mạng MANET chế đa chặng Do đó, thời gian tồn nút động mạng quan trọng Việc thiết kế giao thức định tuyến hiệu cho mạng MANET toán quan tâm nhiều nghiên cứu hệ thống mạng di động thời gian qua Có nhiều giao thức định tuyến đơn đường cho mạng MANET đề xuất chia chúng thành hai nhóm giao thức “tìm đường trước” giao thức “tìm đường theo yêu cầu” Các giao thức sử dụng đường tối ưu để truyền liệu cặp nút nguồn-đích Thơng thường đường ngắn Các nghiên cứu [1], [2], [10] [13] rằng, thuật toán tìm đường ngắn khơng phải lựa chọn tốt cho mạng MANET Khi thuật toán sử dụng, nút phân bố xung quanh tâm phải truyền lưu lượng liệu định tuyến nhiều nút phân bố gần biên mạng Điều * Tel: 0982 990908, Email: ddcuong@ictu.edu.vn gây tình trạng tắc nghẽn có nhiều kết nối thiết lập mạng làm ảnh hưởng tới hiệu mạng khía cạnh thời gian trễ thơng lượng Để giải hạn chế này, thay việc tìm sử dụng đường để truyền liệu, có nhiều đường sử dụng đồng thời để truyền liệu giao thức định tuyến đa đường Các giao thức định tuyến đa đường phân loại theo mục tiêu tiếp cận chúng Trong số năm nhóm giao thức định tuyến đa đường phân loại [12], báo tập trung đánh giá nhóm thứ nhóm giao thức định tuyến đa đường giảm thời gian trễ Nhóm bao gồm giao thức: Định tuyến đường dự phòng [8], định tuyến đa đường sở định tuyến vùng Fresnel (FZR) [7], định tuyến AODV đa đường với chế chọn đường theo xác suất (AODVMPSP) [6], định tuyến đa đường có độ ưu tiên (PRIMAR) [5], định tuyến theo góc địa lý (BGR) [11] định tuyến đa đường Split-nsave [4] Phần lại báo tổ chức sau: Mục trình bày hoạt động chi tiết, ưu điểm, nhược điểm hạn chế giao thức định tuyến đa đường nhằm giảm thời gian trễ nói đến Mục thực việc so sánh phân tích giao thức đưa tham số hiệu Mục phân tích nhược điểm cần cải tiến giao thức Mục kết luận báo 51 Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ ĐỊNH TUYẾN ĐA ĐƯỜNG NHẰM GIẢM THỜI GIAN TRỄ Phần lớn giao thức định tuyến đa đường phát triển từ giao thức định tuyến đơn đường truyền thống dành cho mạng MANET giao thức DSR[3] AODV[9] Tuy nhiên giao thức DSR AODV khơng có khả tương thích cao với mạng có kích thước thay đổi thường xuyên Vấn đề thay đổi hình trạng mạng dẫn đến tình trạng làm tăng gói tin điều khiển, tăng thời gian trễ, độ tin cậy truyền liệu tốn lượng nguồn nuôi nút di động Thời gian trễ lớn truyền gói tin hai điểm đầu-cuối vấn đề ảnh hưởng nhiều tới hiệu giao thức định tuyến theo yêu cầu Nguyên nhân vấn đề việc lựa chọn đường không hiệu quả, cân tải khơng thích hợp số lượng gói tin điều khiển lớn Mục tiêu giao thức định tuyến thuộc nhóm định tuyến đa đường nhằm giảm thời gian trễ đảm bảo cân tải liệu nút di động cho khơng có đoạn mạng bị tắc nghẽn Các tác giả Pham Perau [10] sử dụng định tuyến chọn đường ngắn nhất, liên kết gần tâm mạng phải hoạt động nhiều so với liên kết gần biên Do khơng đảm bảo cân tải liệu nút mạng điều làm cho thời gian trễ gói tin phải truyền qua tâm mạng tăng lên Để giải vấn đề giao thức định tuyến đa đường giảm thời gian trễ dành cho mạng MANET đề xuất Giao thức định tuyến đa đường dự phịng Một chế định tuyến có tên gọi định tuyến đa đường dự phòng tác giả Lim giới thiệu [8] nhằm cải thiện hiệu mạng sử dụng giao thức TCP tầng Chuyển vận Tác giả phát biểu giao thức định tuyến đa đường làm việc tốt với lưu lượng UDP sử dụng lưu lượng TCP, hiệu bị giảm Vấn đề giảm hiệu nguyên nhân sau gây nên: thứ không ước lượng cách xác thời gian truyền vịng trung bình (RTT) 52 102(02): 51 - 57 định tuyến đa đường đường có giá trị RTT khác thứ hai gói tin theo đường khác tới đích với thứ tự thay đổi làm cho nút đích gửi đúp gói báo nhận dẫn tới việc giảm cách khơng cần thiết kích thước cửa sổ trượt Để giải vấn đề này, có đường sử dụng thời điểm cần trì đường dự phịng Vấn đề quan trọng chế lựa chọn đường lựa chọn tập đường dự phòng Khác với giao thức DSR, nút đích trả lời hai gói u cầu tìm đường Một gói trả lời đường chứa đường gói khác chứa đường dự phịng Nút đích sử dụng ba điều kiện để lựa chọn đường: (1) đường ngắn nhất, (2) đường có thời gian trễ nhỏ (3) đường khác biệt nhiều Đường ngắn tương tự đường giao thức DSR lựa chọn Sự kết hợp ba điều kiện tạo thành nhiều kiểu chế lựa chọn đường đường dự phịng khác Cơ chế lựa chọn thứ thực việc chọn đường ngắn đường đường có độ trễ nhỏ đường dự phòng Cơ chế thứ hai chọn đường có độ trễ ngắn làm đường đường khác biệt nhiều đường dự phòng Kết mô nghiên cứu cho thấy hiệu mạng tăng lên thông số độ trễ định tuyến lượng thông điệp điều khiển nút di chuyển với tốc độ từ 10m/s tới 20m/s áp dụng định tuyến đa đường dự phòng so với định tuyến DSR áp dụng chế thứ Giao thức định tuyến đa đường sở định tuyến vùng Fresnel Định tuyến đa đường sở định tuyến vùng Fresnel (FZR) tác giả Liang Midkiff đề xuất [7] Khái niệm vùng Fresnel khái niệm xuất phát từ lý thuyết truyền sóng áp dụng vào kỹ thuật định tuyến mạng ad-hoc FZR phân loại nút trung gian theo khả hiệu suất chuyển tiếp gói tin chúng Giao thức FZR giao thức định tuyến kết hợp kỹ thuật định tuyến “tìm đường trước” kỹ thuật định tuyến “theo yêu cầu” FZR làm giảm Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ bớt tắc nghẽn nút trung gian đạt thông lượng tốt tầng Chuyển vận Nó sử dụng độ đo số chặng trình xây dựng vùng Xét nút nguồn S nút đích D mạng Khoảng cách ngắn tính theo số chặng S D L Nếu có đường ngắn từ S tới D qua nút trung gian có L+n-1 chặng nút thuộc vào vùng thứ n đường gọi đường thứ n Trong FZR, nút phải trì bảng khoảng cách Để xây dựng trì bảng này, nút di động sử dụng gói tin Hello Khi nút nhận gói tin Hello, cập nhật bảng khoảng cách Khi bảng khoảng cách truyền qua mạng, nút cập nhật bảng khoảng cách xác định đường thứ FZR xác định đường thứ hai theo kiểu “tìm đường theo yêu cầu” Khi có nút nằm vùng thứ khởi tạo tiến trình tìm đường gói tin u cầu đường, gói tin quảng bá tới nút láng giềng thuộc vùng thứ hai Ta gọi nút thuộc vùng thứ hai nhận gói tin yêu cầu đường nút láng giềng chặng Nút chặng tiếp tục quảng bá gói tin tới nút láng giềng Khi nút nằm vùng thứ hai nhận gói tin yêu cầu đường từ nút chặng, nút hai chặng Nút hai chặng gửi gói tin trả lời đường cho nút nguồn qua nút láng giềng chặng Nút láng giềng chặng ghi lại đường chuyển tiếp qua nút chặng vào bảng định tuyến chuyển tiếp gói tin trả lời đường tới nút nguồn Khi nút nguồn ghi đường vào bảng định tuyến Với chế này, nút nguồn tìm nhiều đường thứ hai Có thể hình thành nhiều vùng cách sử dụng phương pháp để hạn chế nhiễu, định tuyến FZR giới hạn sử dụng đường thứ đường thứ hai FZR chấp nhận cách tiếp cận đơn giản phân phối liệu qua nhiều đường Nếu tồn nhiều đường khác nhau, FZR phân phối liệu phần qua tất đường Q trình phân phối liệu qua nhiều đường điều chỉnh động tuỳ theo điều kiện băng thông tắc nghẽn mạng 102(02): 51 - 57 Giao thức định tuyến AODV đa đường với chế chọn đường theo xác suất Giao thức định tuyến đa đường theo yêu cầu dạng véc tơ khoảng cách với chế chọn đường theo xác suất (AODVM-PSP) tác giả Jing đề xuất [6] Giao thức giao thức mở rộng giao thức AODVM [15] Tiến trình tìm đường AODVM-DSP tương tự AODV [9] Quá trình thiết lập nhiều đường tương tự giao thức AODVM Sự khác biệt AODVMDSP AODVM AODVM-DSP xem xét đến yếu tố độ trễ dọc theo đường đưa định chọn đường Khi nút gửi gói tin tới đích, gói tin chứa thơng tin thời gian bắt đầu truyền Một nút trung gian nút nguồn ước lượng độ trễ sở thông tin Nút nguồn xác định đường tốt theo xác suất đường sở độ trễ truyền theo đường Xác suất đường thứ i nút nguồn S nút đích D ký hiệu Pi(S, D) tính cơng thức: Ti(S, D) thời gian trễ truyền từ nút S tới nút D theo đường thứ i k số lượng đường từ nút S tới nút D Khác với giao thức AODVM, giao thức AODVM-PSP khơng tìm kiếm đường khác biệt Nó khơng sử dụng gói tin nhận biết tồn nút AODVM Vì vậy, tiến trình tìm đường giao thức AODVM-PSP khơng diễn thường xuyên giao thức AODVM điều làm giảm bớt lượng thông tin điều khiển truyền mạng Giao thức định tuyến đa đường Split-n-Save Các tác giả Cha Lee hiệu chỉnh giao thức AODVM thành giao thức split-n-save [4] nhằm đạt hai mục tiêu chính: (1) để đảm bảo giao thức định tuyến đa đường hoạt động tốt qua thời gian hoạt động nút (2) để cân định tuyến chuyển tiếp liệu mạng Các tác giả đặt tên cho hai mục tiêu khả sống 53 Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ mạng khả đáp ứng nút Khả sống mạng định nghĩa số lượng nút hoạt động qua khoảng thời gian cho trước Khả đáp ứng mạng định nghĩa tỷ lệ số lượng gói tin nút sinh số lượng gói tin nút chuyển tiếp tới nút khác Các tác giả đề xuất chế phân kênh đơn giản dành cho việc chuyển đổi lưu lượng đường Theo chế này, nút nguồn chuyển đường truyền liệu sau truyền k gói tin đường Khi k=1, giao thức chuyển đường truyền liệu sau gói tin gửi Khi k=0, sử dụng đường đường bị lỗi Các kết mô sở giá trị k khác thời gian trễ cho gói tin cao k=0 k=1 so với trường hợp k lớn Đối với trường hợp k=0 k=1, giá trị thời gian trễ biến động tương đối rộng trường hợp k nhận giá trị khác, giá trị thời gian trễ biến động không nhiều Từ kết này, tác giả kết luận với trường hợp k=0 k=1, số nút mạng phải đóng vai trị nút trung tâm kết nối khác dễ xảy tượng tắc nghẽn liệu nút Khi lựa chọn giá trị k lớn hơn, xác xuất xảy tượng tắc nghẽn giảm Giao thức định tuyến đa đường có độ ưu tiên Giao thức định tuyến đa đường có độ ưu tiên (PRIMAR) đề xuất Huang Fang năm 2005 [5] Trong giao thức này, nhiều đường lựa chọn nút nguồn nút đích phụ thuộc vào loại lưu lượng Giao thức giả định nút nguồn nhận biết độ quan trọng gói tin gửi tới nút đích Nút nguồn sử dụng giá trị để phân loại gói tin dựa vào độ quan trọng Q trình định đường tạo sở sử dụng độ ưu tiên giá trị Các gói tin có độ ưu tiên thấp truyền đường dài so với gói tin có độ ưu tiên cao Độ ưu tiên gán giá trị từ tới M với M độ ưu tiên cao Gói tin có độ ưu tiên cao truyền đường tối ưu số 54 102(02): 51 - 57 M đường Đường tối ưu định nghĩa đường có độ trễ nhỏ Mặc dù có M giá trị độ ưu tiên thiết lập có trường hợp số lượng đường đầu nhỏ M Trong trường hợp độ ưu tiên cao thiết lập m = min(M, K) với K tổng số đường nút nguồn nút đích tìm Sau nhận gói tin, nút kiểm tra độ ưu tiên gói tin chuyển tiếp gói tới chặng thích hợp Độ trễ đầu-cuối biến đổi mạng không dây độ trễ trung bình sử dụng để cập nhật bảng định tuyến Các nút cập nhật độ trễ trung bình cách sử dụng chế báo nhận thuộc tầng MAC Tiến trình trì đường giao thức PRIMAR tương tự giao thức DSR thủ tục trì đường PRIMAR kích hoạt có đường bị lỗi có đường khơng đáp ứng điều kiện độ trễ gói tin Sự thay đổi tiến trình trì đường cho phép giao thức PRIMAR đáp ứng yêu cầu truyền liệu có độ ưu tiên cao Giao thức định tuyến theo góc địa lý Giao thức định tuyến theo góc địa lý (BGR) [11] Popa cộng giới thiệu nhằm cải thiện thông số thời gian trễ hiệu mạng cách sử dụng thông tin tắc nghẽn mạng Ý tưởng giao thức BGR chèn vào gói tin giá trị góc nghiêng bias Giá trị xác định quỹ đạo đường tiến phía đích Hai thuật tốn điều khiển tắc nghẽnđược sử dụng giao thức BGR thuật tốn thuật tốn tách gói mạng IPS thuật tốn tách gói đầu cuối EPS Thuật tốn IPS phân tách dòng lưu lượng truyền liệu để tránh khỏi tượng tắc nghẽn tức thời Hiện tượng xảy có nhiều kết nối thiết lập đoạn mạng Để tránh khỏi tượng này, thuật toán IPS phân tách dòng lưu lượng liệu trước điểm tắc nghẽn Thuật tốn u cầu thơng tin tắc nghẽn phải định kỳ trao đổi nút láng giềng Nếu thuật tốn IPS khơng đạt hiệu giảm tắc nghẽn, thuật Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ tốn EPS kích hoạt Trong trường hợp thuật tốn EPS, nút nguồn chia lưu lượng liệu theo nhiều đường khác giảm tắc nghẽn Các kết mô cho thấy việc kết hợp thuật toán IPS thuật toán EPS cải thiện tốt thời gian phân phối gói tin nút làm cho thơng lượng mạng tăng lên ĐÁNH GIÁ HIỆU NĂNG CÁC GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG GIẢM THỜI GIAN TRỄ Trên sở mô giao thức định tuyến đa đường so sánh chế hoạt động giao thức [12], bảng sau đưa so sánh hiệu giao thức định tuyến đa đường giảm thời gian trễ: Nhìn vào bảng kết luận khơng có giao thức tối ưu tham số hiệu tham số thời gian trễ Tuy nhiên với trường hợp cụ thể ta lựa chọn giao thức phù hợp Đối với mạng có tần suất di chuyển nút mạng tần suất thay đổi hình trạng mạng lớn, chấp nhận mức độ tiêu tốn nhiều lượng nguồn nút mạng lượng thơng tin điều khiển nhiều giao thức PRIMAR giao thức tốt Đối với mạng cần dành nhiều băng thông cho liệu tần suất di chuyển nút không nhiều đồng thời không yêu cầu cao độ tin cậy tầng mạng giao thức định tuyến đa đường dự phịng giao thức tối ưu Đối với mạng sử dụng ứng dụng cần thời gian hoạt động dài nút mạng nút mạng di chuyển nhiều 102(02): 51 - 57 chấp nhận tỷ lệ cao số lượng gói tin điều khiển/ số lượng gói tin liệu giao thức định tuyến Split-N-Save lại lựa chọn hàng đầu MỘT SỐ VẤN ĐỀ CẦN CẢI TIẾN TRONG CÁC GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG Mặc dù giao thức định tuyến đa đường cải thiện kỹ thuật phân luồng liệu, độ tin cậy, độ trễ khả sử dụng hiệu lượng chúng gặp phải vấn đề kỹ thuật sau: Chọn đường dài hơn: Trong giao thức định tuyến đa đường, thông thường gói tin di chuyển qua số chặng nhiều so với giao thức định tuyến chọn đường ngắn Do đó, thời gian trễ truyền gói tin lớn Vẫn cần có thử nghiệm kỹ thuật lựa chọn đường truyền liệu giao thức định tuyến đa đường đề cập để hạn chế việc giao thức sử dụng đường dài Gói tin điều khiển đặc biệt: Ngồi gói tin điều khiển sử dụng chế tìm đường trì đường, giao thức định tuyến đa đường sử dụng thêm gói tin điều khiển khác Các gói tin điều khiển nút di động sử dụng để tập hợp thông tin nút láng giềng để tìm đường khác Chúng chiếm phần băng thông quan trọng mạng đặc biệt mạng lớn làm ảnh hưởng tới hiệu mạng Vì cần có kỹ thuật làm hạn chế số lượng kích thước gói tin điều khiển Bảng 1: So sánh thông số hiệu giao thức định tuyến đa đường giảm thời gian trễ Giao thức Thông tin điều khiển Độ tin cậy Độ hiệu sử dụng lượng Hỗ trợ tính di động Định tuyến đường dự phịng [8] Ít Trung bình Trung bình Thấp Định tuyến đa đường Fresnel [7] Nhiều Thấp Thấp Cao Định tuyến AODVM-PSP [6] Nhiều Thấp Thấp Thấp Định tuyến PRIMAR [5] Nhiều Cao Thấp Cao Định tuyến BGR [11] Nhiều Thấp Trung bình Thấp Định tuyến Spit-n-Save [4] Nhiều Trung bình Cao Thấp 55 Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ Cơn bão gói tin tìm đường: Giao thức định tuyến đa đường sinh số lượng lớn gói tin tìm đường mạng MANET tiến trình tìm đường Cần có kỹ thuật thuật tốn hạn chế chuyển tiếp gói tin tìm đường khơng cần thiết nhằm làm giảm hiệu ứng bão gói tin tìm đường Tìm đường khơng hiệu quả: Tiến trình tìm đường giao thức định tuyến đa đường khơng hiệu giao thức DSR AODV Trong tiến trình tìm đường DSR AODV, nút trung gian cho phép gửi gói tin trả lời từ nhớ đường chúng chúng tìm thấy đường phù hợp nhớ đường Điều làm giảm thời gian tìm đường từ nút nguồn nút nguồn khơng phải đợi gói tin tìm đường đến nút đích Tuy nhiên, giao thức định tuyến đa đường sử dụng đường khác biệt theo nút khác biệt theo liên kết, khơng cho phép nút trung gian gửi gói tin trả lời từ nhớ đường Do đó, nút nguồn phải đợi gói tin tìm đường tới nút đích Vì vậy, thơng thường thời gian tìm đường giao thức định tuyến đa đường thường dài so với giao thức DSR AODV Do đó, cần có cải tiến làm giảm thời gian tìm đường giao thức định tuyến đường dự phòng [8] sử dụng đường khác biệt Xử lý gói tin đúp: Để đảm bảo khả truyền liệu cách tin cậy, giao thức định tuyến đa đường Tsirigos [13] Wang [14] đề xuất sử dụng đường khác để gửi gói tin Các gói tin nhân gói tin dư thừa đương nhiên chúng chiếm giữ băng thơng hệ thống mạng Thêm vào đó, giao thức yêu cầu kỹ thuật nhân gói tin nút nguồn lọc gói tin nhân nút đích Các kỹ thuật xử lý gói tin đúp cần cải tiến để đạt hiệu cao KẾT LUẬN Trong năm gần có nhiều nghiên cứu tập trung vào mạng không dây 56 102(02): 51 - 57 kiểu không cấu trúc Một hướng nghiên cứu quan trọng thiết kế giao thức định tuyến đảm bảo thời gian truyền liệu nhanh, độ tin cậy cao có chế đảm bảo chất lượng dịch vụ Nhằm cải tiến nhược điểm giao thức định tuyến đơn đường truyền thống mạng khơng dây kiểu khơng cấu trúc, có số giao thức định tuyến đa đường tiếp cận theo mục tiêu giảm thời gian trễ truyền liệu đề xuất Với cải tiến đưa giao thức này, hiệu chúng cải thiện so với giao thức đơn đường truyền thống khó để lựa chọn giao thức định tuyến đa đường giảm thời gian trễ giao thức tối ưu tham số hiệu Việc lựa chọn giao thức định tuyến đa đường giảm thời gian trễ phải phụ thuộc vào tham số cụ thể mơ hình mạng cụ thể Ngoài ra, giao thức định tuyến cần phải cải tiến chế tìm đường, chế lựa chọn đường chế cân tải để đạt hiệu tốt TÀI LIỆU THAM KHẢO [1] Anurag K, Manjunath D, Kuri J Communication networking: an analytical approach, Los Altos, CA: Morgan Kaufmann Publishers; 2004 P.715-720 [2] Bertsekas D, Gallager R Data networks, 2nd ed Englewood Cliffs, NJ: Prentice-Hall; 1992 p.162-170 [3] Broch J, Johnson DB, Maltz DA The dynamic source routing for mobile ad hoc networks IETF Internet-draft, draft-ietf-manetdsr-00.txt; 1998 [4] Cha M, Lee DK Split-n-save multiplexing in wireless ad hoc routing In: Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), Miami, March 2005 [5] Huang X, Fang Y End-to-end delay differentiation by prioritized multipath routing in wireless sensor networks In: Military communications conference, MILCOM 2005, vol 2, p 1277-1283 [6] Jing F, Bhuvaneswaran RS, Katayama Y, Takahashi N A multipath on-demand routing with path selection probabilities for mobile ad hoc networks In: Proceedings of the international Đỗ Đình Cường Đtg Tạp chí KHOA HỌC & CƠNG NGHỆ conference on wireless communications, networking and mobile computing, 2005, vol 2, p 1145-1151 [7] Liang Y, Midkiff SF Multipath Fresnel zone routing for wireless ad hoc networks In: Proceedings of the IEEE wireless communications and networking conference, vol 4, March 2005, p 1958–1963 [8] Lim H, Xu K, Gerla M TCP performance over multipath routing in mobile ad hoc networks In: IEEE international conference on communication (ICC), vol 2, 2003, p 1064–1070 [9] Perkins CE Ad hoc on-demand distance vector (AODV) routing IETF Internet-draft, draftietf-manet-aodv-00.txt; 1997 [10] Pham PP, Perrau S Performance analysis of reactive shortest path and multipath routing mechanism with load balance In: Proceedings of the IEEE INFOCOM, San Francisco, California, USA, April 2003, p 251-259 [11] Popa L, Raiciu C, Stoica I, Rosenblum DS Reducing congestion effects in wireless networks by multipath routing In: Proceeding of the 14th IEEE international conference on network 102(02): 51 - 57 protocols, Santa Barbara, California, USA, November 2006, p 96-104 [12] Tarique M, Kelnal E Tepe, Sasan Adibi, Shervin Erfani Survey of multipath routing protocols for mobile ad hoc networks In: Journal of Network and Computer Applications 32, 2009, p 1125-1143 [13] Tsirigos A, Haas ZJ, Tabrizi SS Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes In: Proceedings of themilitary communications conference, vol 2, Vienna, Virginia, October 2001, p 878–883 [14] Wang L, Jang S, Lee T-Y Redundant source routing for real-time services in ad hoc networks In: Proceedings of IEEE international conference on mobile ad hoc and sensor systems conference, Washington, DC, November, 2005 [15] Ye Z, Krishnamurthy SV, Tripathi SK A framework for reliable routing in mobile ad hoc networks In: Proceedings of the 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM), vol 1, 2003, p 270-280 SUMMARY EVALUATING DELAY-AWARE MULTIPATH ROUTING PROTOCOLS IN MANET Do Dinh Cuong*, Nguyen Anh Chuyen College of Information Technology and Communication - TNU Recently, multipath routing has become a new approach for routing in MANET In this paper, we introduces a fundamental overview about operation mechanism of several new delay-aware multipath routing protocols Later, we more action in analyzing, comparing, and evaluating these protocols based on target and performance Furthermore, this paper also points out future works that these protocols need to Keywords: Mobile Adhoc Network, Multipath Routing, Delay, Route Finding, Route Selecting Ngày nhận bài:30/1/2013, ngày phản biện: 19/2/2013, ngày duyệt đăng:26/3/2013 * Tel: 0982 990908, Email: ddcuong@ictu.edu.vn 57 ... tâm mạng tăng lên Để giải vấn đề giao thức định tuyến đa đường giảm thời gian trễ dành cho mạng MANET đề xuất Giao thức định tuyến đa đường dự phòng Một chế định tuyến có tên gọi định tuyến đa đường. .. CÁC GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG GIẢM THỜI GIAN TRỄ Trên sở mô giao thức định tuyến đa đường so sánh chế hoạt động giao thức [12], bảng sau đưa so sánh hiệu giao thức định tuyến đa đường giảm thời. .. & CÔNG NGHỆ ĐỊNH TUYẾN ĐA ĐƯỜNG NHẰM GIẢM THỜI GIAN TRỄ Phần lớn giao thức định tuyến đa đường phát triển từ giao thức định tuyến đơn đường truyền thống dành cho mạng MANET giao thức DSR[3] AODV[9]