Đang tải... (xem toàn văn)
Trong bài viết này, tác giả đề xuất một mô hình giải tích toán học sử dụng lý thuyết ma trận để khảo sát giao thức định tuyến nguồn trong mạng tùy biến di động. Mô hình được đề xuất cho phép xác định tập lộ trình truyền dữ liệu khi biết tôpô mạng.
KHẢO SÁT THUẬT TOÁN ĐỊNH TUYẾN NGUỒN TRONG MẠNG TÙY BIẾN DI ĐỘNG SỬ DỤNG MƠ HÌNH GIẢI TÍCH Lê Hữu Bình Khoa Cơng nghệ thơng tin - Truyền thông, Trường Cao đẳng Công nghiệp Huế 70 Nguyễn Huệ, Phường Vĩnh Ninh, Thành phố Huế Email: lhbinh@hueic.edu.vn; Lê Đức Huy Trường Đại học Công nghệ Quản lý Hữu Nghị Email: leduchuy2307@gmail.com; Tóm tắt – Để có sở cho việc đánh giá hiệu thực thi giao thức định tuyến mạng tùy biến di động, việc nghiên cứu mơ hình phân tích ngun lý hoạt động thuật toán định tuyến điều cần thiết Trong báo này, tác giả đề xuất mơ hình giải tích tốn học sử dụng lý thuyết ma trận để khảo sát giao thức định tuyến nguồn mạng tùy biến di động Mơ hình đề xuất cho phép xác định tập lộ trình truyền liệu biết tơpơ mạng Từ khóa: Mạng tùy biến, Định tuyến nguồn, mơ hình giải tích I GIỚI THIỆU Ngày nay, ứng dụng thiết bị di động ngày gia tăng Để đáp ứng nhu cầu này, việc nghiên cứu nâng cao hiệu mạng tùy biến di động điều cần thiết Điều nhiều nhóm nghiên cứu nước giới quan tâm thực thời gian gần Các hướng nghiên cứu triển khai phổ biến cải tiến giao thức định tuyến mạng tùy biến di động [1], [2], nâng cao chất lượng truyền dẫn lộ trình truyền 12 TẠP CHÍ KHOA HỌC QUẢN LÝ VÀ CƠNG NGHỆ liệu [3], cải tiến mơ hình mạng sử dụng công nghệ [6] Để đánh giá hiệu thực thi giao thức điều khiển đề xuất, sử dụng mơ hình mơ phỏng, mơ hình giải tích tốn học thực nghiệm mơ hình mạng thực Trong phương pháp đó, phương pháp mơ sử dụng phổ biến Với phương pháp này, sử dụng phần mềm mơ sử dụng phổ biến OMNeT++ [7], NS-2 [8], OPNET số phần mềm mô mạng khác Phương pháp mô nhóm tác giả [1], [3] sử dụng để đánh giá hiệu thực thi giao thức đề xuất Ưu điểm phương pháp thực thi máy tính hệ thống phần mềm, nên việc triển khai tương đối thuận lợi Tuy nhiên, phương pháp có nhược điểm kết mơ thường có sai số so với thực tế Ngồi phương pháp mơ phỏng, phương pháp sử dụng mơ hình giải tích tốn học nhiều nhóm nghiên cứu triển khai Phương pháp thường thực cách sử dụng lý thuyết hàng đợi, lý thuyết xác suất thống kê, mơ hình phát sinh lưu lượng mạng viễn thơng để mơ hình hóa hệ thống mạng Trong [4], mơ hình mạng hàng đợi sử dụng để phân tích mạng khơng dây tùy biến Nhóm tác giả [5] sử dụng nguyên lý hàng đợi M/M/1/K để phân tích hiệu giao thức định tuyến AODV mạng tùy biến di động Trong báo này, chúng tơi trình bày mơ hình giải tích đề xuất cho việc tìm tập lộ trình giao thức định tuyến nguồn động (Dynamic Source Routing - DSR) mạng tùy biến di động Dựa nguyên lý khám phá lộ trình giao thức DSR, chúng tơi sử dụng ma trận nhị phân để biểu diễn trình phát quảng bá gói RREQ Từ giá trị thu ma trận nhị phân, xác định lộ trình truyền liệu khám phá giao thức DSR Các phần báo bố cục sau: Phần II trình bày nguyên lý giao thức định tuyến DSR Phần III mơ hình giải tích đề xuất Phần IV kết luận hướng phát triển II NGUYÊN LÝ CƠ BẢN CỦA GIAO THỨC ĐỊNH TUYẾN NGUỒN Định tuyến nguồn động (DSR) giao thức thuộc nhóm định tuyến theo yêu cầu (On-Demand Routing Protocol) Theo nguyên lý hoạt động lớp giao thức định tuyến này, lộ trình truyền liệu tạo có yêu cầu Khi nút yêu cầu lộ trình để đến đích, nút phải khởi đầu trình khám phá lộ trình (Route Discovery) Quá trình kết thúc với hai trường hợp Một tìm lộ trình thỏa mãn yêu cầu đề trước Hai q thời gian cho phép khơng tìm lộ trình Việc khám phá lộ trình giao thức định tuyến DSR khởi đầu việc phát quảng bá gói u cầu lộ trình (RREQ) từ nút nguồn đến tất nút láng giềng Tại nút trung gian nhận gói RREQ, trước gói RREQ nhận nút xét hủy bỏ khơng xử lý thêm Ngược lại, lưu lộ trình ngược nút nguồn vào nhớ đệm nút xét, sau kiểm tra xem nhớ đệm có tồn lộ trình khả thi đến nút đích hay khơng Nếu có, nối lộ trình từ nút nguồn đến nút với lộ trình từ nút đến nút đích Sau đó, tạo gói phản hồi lộ trình (RREP) để gửi thơng tin nút nguồn theo đường ngược Trong trường hợp nhớ đệm nút trung gian xét lộ trình khả thi đến nút đích, nút tiếp tục phát quảng bá gói RREQ đến tất nút láng giềng, ngoại trừ nút phát gói RREQ cho để tiếp tục q trình khám phá lộ trình Quá trình lặp lại tất nút mạng nhận gói RREQ, thời gian chờ cho phép Trong trường hợp gói RREQ đến nút đích, nghĩa lộ trình khả thi tìm thấy, nút đích tạo gói phản hồi lộ trình (RREP) để gửi nút nguồn theo đường ngược Khi nút nguồn nhận gói RREP, cập nhật thơng tin lộ trình vào nhớ đệm Lộ trình sử dụng cho việc truyền liệu theo yêu cầu TẠP CHÍ KHOA HỌC 13 QUẢN LÝ VÀ CƠNG NGHỆ trình sử dụng cho việc truyền tất nút láng giềng 3, liệu theo yêu cầu • Bước 3: Xử lý gói RREQ nút nhận Bước 2: gói Xử lý gói RREQ nút các1,nút bước (các (nút 9), nên nút lưu trữ lộ trình ngược nút nguồn (nút 6: 6) vào bảng định tuyến Sau đó, tiếp tục phát quảng bá gói RREQ đến HìnhHình Sơ1.đồ khốikhối chứcchức củacủa mơ mơ hình Sơ tất nútđồ láng giềng nó, ngoại hình Đểnút thấy3 rõ nguyên lý khám trình trừ nút gửi RREQphá nàylộcho mớiĐể theo giao thức DSR, tác giả xét thấy rõ ngun lý khám phá lộ trìnhví quảng góitại, dụ nút như1.ở Như Hình vậy, Giảnút sử1ởsẽ thời điểmbá bảng tất định theo tuyến giao thức DSR, tác nút giảđều xét rỗng khám Sauphá đó,một nút lộ XétRREQ trườngđến hợpcác nútnút muốn ví dụmới Hình Giả sử ởphá thời trình nútđược 9.1Hình Quá khám cũngđến nhận góitrình RREQ từ lộ trình bướccủa sau: điểmđược hiệnthức tại, bảngtheo địnhcác tuyến tất nút gửi đến (từ bước 2) Lúc này, • Bước 1: Nút nguồn (nút 6) tạo gói nút rỗng Xét trường hợp nút RREQ, bá góigói RREQ đến tất nút 1phát quảng nhận RREQ nàycả nút láng giềng 3, muốn khám phá lộ trình đến nút trước (từ nút gửi đến), nên nút • Bước Xử lýphá góilộRREQ cácthức nút Q trình2:khám trình xóa gói RREQ Q trình xảy nhận gói bước (các nút 3, bước sau: 8): Tạitheo nút 3, chưa nhận gói RREQ hồn toàn tương tự nút trước đó, đồng thời bảng định tuyến khơng lộ trình khả nút Bước 1: Nútnút nguồn (nútcó6) tạo gói thi đến đích (nút 9), nên nút lưu trữ lộ quảng bá(nút gói 6) RREQ đến trìnhRREQ, ngược phát nút nguồn vào bảng Bước 4: Xử lý gói RREQ nút định tuyến Sau đó, tiếp tục phát quảng bá nhận gói RREQ đến tất nút láng4giềng gói bước (nút nó, ngoại trừ nút nút gửi RREQ chonút nút9):3.Q Nhưtrình vậy,xử nútlý3gói RREQ quảng nhận bá gói RREQ đến nút Quá trình xảy nút hồn tồn tương tự hoàn toàn tương tự nút nút 7):nhận Tại nút 1, RREQ góinhận ởđược bướcgói (các núttừ3,nút 3, chưa nhận gói RREQ trước đó,5 đồng tuyến 8):thời Tạido núttrong 3, dobảng chưađịnh nhận nút khơng có lộ trình khả thi đến đích gói9),RREQ trước đó,lộđồng (nút nên nút lưu trữ trình thời ngược nút nguồn (nút 6: → →6) vào bảng định bảng định tuyến nút tuyến Sau đó, tiếp tục phát quảng bá gói3 RREQ tất trình cáckhả nútthi láng giềng khơng đến có lộ đến đíchcủa nó, ngoại trừ nút nút gửi RREQ (nút 1lưu lộ trình cho nút9), nên Như nút vậy,3 nút sẽtrữ quảng bá gói Như vậy, thuật tốn DSR tìm RREQ đến nút Sau đó, nút ngược nút nguồn (nút 6) vào bảng lộ nhận trình từ nútgói6 RREQ đến nútnày từ nút 5 gửi đến (từ bước 2) Lúc này, nút nhận định tuyến Sau đó, tiếp tụcgói đóqua (từ nút gửi truyền đến), nên RREQ Lộ trìnhtrước ba bước gói RREQ đến tấtxảy nútphát sẽquảng xóa góibáRREQ Q trình (hop) Trong trường hợp tìm thấy nhiều lộ hồn tồn tương tự nút nút nút láng giềng nó, ngoại trừ trình, thuật tốn4:DSR lựaRREQ chọn lộ • Bước Xử lýsẽgói tạitrình nút nút nút gửi RREQ cho nút nhận gói bước (nút nút 9): có Quá số bước truyền nhỏ để sử dụng trình xửnút lý gói RREQ nhận nút Như vậy, quảng bá gói RREQ tương mơ tả bước chohoàn việctoàn truyền tự liệu đếnTạicác 7.nút Quá trình nútnút 9, vì1đây đích, nênxảy nhận gói RREQ, nút tạo gói RREP gửi hồn tương tự đối nút 5ngược nút III.phản MƠ HÌNH GIẢI TÍCH XÁC hồitồn nút nguồn theovới đường 8.Như ĐỊNH LỘ vậy,TRÌNH thuật tốn CỦA DSR đãTHUẬT tìm lộ trình từ nút đến nút → → → Lộ TỐN DSRđi Xử trình Bước RREQ nút 3: qua lý ba gói bước truyềntại(hop) Trong trường hợp tìm thấy nhiều lộ trình, thuật tốn nhận gói bước trình (các nút 1, Trong này,này tôisố bày DSR sẽphần lựa chọn lộchúng trình có bước truyền nhỏ sử dụng liệu 2mơ 7):đểTại nút khiviệc nhận gói hình giải tích1,cho đềtruyền xuất cho III MƠ HÌNH GIẢI TÍCH XÁC ĐỊNH LỘ 3, chưa nhận định việc RREQ tìm tậptừlộnút trình giao thức TRÌNH CỦA THUẬT TỐN DSR RREQ trướctùy đó,biến đồng tuyếngói DSR mạng di thời động.do Trong phần này, trình bày hình giải thuật tích xuấtthành cho bảng địnhđược tuyếnđề củaviệc núttìm Đểmơ phát biểu tốn DSR mơ tập lộ trình giao thức định tuyến DSR 1giải khơng trình khả thiĐểđến đích hình tích, có chúng tơidiđịnh nghĩa kýbiểu mạng tùylộbiến động phát thuật tốn DSR thành mơ hình giải tích, chúng hiệu tơi tốn định học nghĩa cácsau: ký hiệu toán học sau: GọiGọi n mạng, A [aij ]nn là ma n làtổng tổngsố số nút nút mạng, trận biểu diễn nút láng giềng mô tả bước Tại nút 9, ma trận biểu diễn nút láng giềng nút đích, nên nhận gói 14 TẠP CHÍ KHOA HỌC mạng, phần tử aij RREQ, nút tạo gói RREP gửi xác định sau: QUẢN LÝ VÀ CÔNG NGHỆ phản hồi nút nguồn theo đường ij (trận Hình biểu diễn nút GọiVín dụ, tổng nút mạng, A [aij1Hình ]nn 1, n xét số trường hợp tôpô mạng ma x(ijk( k) ) bởi: tử 1X( k1k) ) 0[x(ijk( k)0) ]nn0 với 0các0 phần 1 định xác ( k ) xác 1 1 0 xij( k ) xđược định sau: Khi k > 0: phần tử ma Ví trận dụ, biểu xét 0trường hợp tơpơ mạng diễn cácĐểnútphát lángbiểu giềng củatoán a a xzj( k X DSR [xij ]nthành x với phần tử xác thuật mô ij ij ij n ij 0 nút 1 0aijcủa A 0 tôpô 0được (2) z 1 góiHình RREQ tạidiễn 0nút 1láng 0giềng 1các 0 0trận 1 láng 1biểu 0 1giềng 0của 0nút ma trận biểu ma 99 1Hình 1, diễn định 0như sau: ( k 1) (k) định bởi: ói Hình 1Hình 1, ma trận biểu diễn nút mạng, phần tử a x neá u i m ij 0 1 0 Khi k = 0: X = [0] hình giải tích, chúng định nghĩa ký k bởi: ij 1 0 0 0 1 1 0 00 xác định sau:định ( k 1) bước 3mạng, (nút 4trong cáctơpơ phần tử ađược láng giềng mạng, phần tử ij n x neá u i m 1 0 0 k 0sau: ửi láng giềng 1như 0hiệu 0 tôpô 0toán 0 1được xác định - Khi ) ij (k) ( k 1) học 1nhau 0 sau: - uKhi phần x0ij( k k a00: a(k) xtơpơ nế i mkk > (0: = = [0] xác định sau: k(4) ) (k ) 1X ) mạng ij ij zj Ví dụ, xét trường hợp ( k ) ( k ) ( k n 0 0 X [ x ] vớip đó, a hđược xửdụ, lý gói RREQ nhận Ví xét trường hợp tôpô mạng Khi k = 0: X = [0] ij ij n n [x k )]n1n với định sau: Ađịnh a như xácnhư sau: xácxác 1sau: 1 0 0 0 0 0 0 1X0 1 phần (2) z1tử x( kij(k1))được 1x ( k )0 0a 0 định ( k ) 0 ij(1 99 zjx a x neá u i m ng sau: hợp tôpô mạng X Ví xác dụ, định xét ijnhư trường (4) [ x ] với phần tử xác ( k ) ij ij ij k (k>)0 0:0 0phần 0 ij tử 0ij-0 (0Khi 1t0trường x(uijk )nút xácxác ( k1Hình kn)(nk 1, (kcác ) 1hợp alà tổng 0i Hình adụ, 1là1 0ngtơpơ 0giề 0n0gmạng 1n 0nú 0t 00số j hợp 1ij trường nếxét u0nú củ ( ksxác jđược ma trận Ví dụ,aAVí xét z 1 diễn Gọi mạng, A0 a 1]với tôpô mạng 0)nút 1] ) kvới 0 0[các 0là ]n0: )neá X(2) -[xKhi xtử tửphần xđược tử biễu diễn nút láng 99 trận nphần nbiểu nh 1Hình 1, ma biểu diễn nút hoàn toàn tương tự x xác > phần ijX nnk[xij ij n ij ij định ( k (1) ij bởi: định như sau: x 1) bởi: 1là00trườ 10gn1ggiề 11hợ 1ij nế t0jtrận nh 1Hình 1,u0ma nútrong nú 0nbiểu 0ndiễn 0củ01a0các 0t i00nút 0110định p1g0 ngượ c10lạ ij nế u j s định 0bởi: định 0như xử lý gói định láng 1ma trận diễn 0biểu 0diễn 0(1) Hình aij 1Hình 0 0trận Để xác thứ tự RREQ, củaTại sau: diễn giềng Hình 1, ma biểu nút 1Hình nút 1, định tôpô gbước giềng tôpô nút 9, trận A) Phép tốn ( ma trận biểu nút láng giềng n 0 1 0 0 trườ n g hợ p ngượ c lạ i bởi: 0 0 định bởi: 1 0 0 ma trận phần tử 0 đó, ( k 0a1)ij 0là 1các 0trong 1 0trong (k ) ( k0: 1) 1 0 g giềng tôpô (k) Khi k = x nế u i m Ví dụ,0xét trường hợp tơpơ mạng Hình xij k 0 0 1 0 - Khi k = 0: X (ijk=1)[0] aij aij xzj X 0 0 0 (k) ] định nghĩa ma trận M = [m 0 0 x neá u i m xác định sau: giềng tôpô i (nláng giềng của đó, a0tử phần tử (4(4) củacủa ma trận láng k 0: 0X 1phần [0] ij ij = (2)các địnhkhi sau: nên nhận -1trong Khi =trong a0ijláng là(ma phép 1biểu z 1 tốn cộ đó, phần ma trận gói 0nhau 0trong 1nút 1Atôpô 0aijmạng, 0này ma trận diễn 9giềng 9 trong n(k) biễu diễn nút giềng củaktửnhau (k) =0:[0] c định1,như sau: ( k ) 1 10 00 00 01 00 00 01 10 0-0Khi Khi k = 0: X Khi k = X = [0] Khi k > 0: ( k ) ( k 1) n nút 0các 0diễn 1 x (định láng (ma xác k1 phần >biễu 0:1diễn phần xtử x0(biễu aijm neágiềng ui mcủa như sau: 0acác 1tôpô 1sau: 0 0 xác định 01), 1trong (4) k) ( kzj 1) ij tử xác k )giềng ij ij k định sau: xác định i nút láng (ma ẽáctạo gói RREP gửi xác định sau: nhị phân Biểu x> acác x tử 1 m x neá xác Khi ktrận 0: phần a xác định A Để (4) 1 thứ 0tự0 xử lý gói 0RREQ, 0A) -1định 0 1z toán 0u i (2) sau: ij định sau công thức (4) thức 0aPhép thức ij 0x ( k) 0Khi 1như 0ijtrận 0A) 0ijk1Phép 00: 110zj tử (công kk ) A aij0ij99909 11 11 10 00 10 01 00 0 (2) xác k > 0: phần x xác Khi > phần tử z 1các ij ij 1 1 0 định thứ tự xử lý gói RREQ, 0 0xác định sau: Để 0 1 0 = u nghĩa nút u xử lý gói sau: m phép tốn cộng modulo hệ nhị phân 0 1 0 nghĩa ]0 1i trận 0Phép nếtrong u j định s đó, cơng 0 0sau: 0tốn nế út nguồn điều chúng (phần k 1) aij thức (n-định 1101trận 0[m aA) 000 0định 110 11110 10001 00ma 000010M tôi 1neá=u 000đường 00theo xràng 01thức uxác j s định như sau: ( k định 1) (4(4) phép tốn cộng modulo hệkiện 0ti j1là giề i nú n g n g củ nú t Biểu cho phép điều kiện x neá u i m ij 1 0 0 0 0 1 0 ij k ( k 1) 0 0 0 0 0 1 0 aij011trận (1) M1= 0[mởi]1lần 0 0RREQ cầu x(4(4) 1nghĩa 01ma (n- thứ (k) với yêu m neámỗi ucộng ikhám 001định 000 1phần i c(đối j phép toán modulo hệXláng ijràng k biễu ma trận buộc cột ma trận ng hợptrong ngượ i trườ 100đó 00 0trong 000 110 0tử 10 0m 01i 0được định xác diễn nút klaï 1) ( klà 1)trong giề na 1), 1 0 0 0 đó, phần tử ma trận nhị phân Biểu thức cho phép xác ( k ) x neá u i m ij x nế u i m ijđó, an ijlà ( k 1)các phần tử kcủa ma k trậnx a 1 11 000 001 000 000 100 1010 0101001 0 0 x ( k ) aij ln ln có phần tử có giá trị ij a a x neá u i m ij ij 0 nút RREQ, (4) phép xác 1 đó 00 0các 00phần 01 00tử00m1i1Để 1sxử , xác định ija( kthứ ij ij đến zj0 k 0 ) nút (Biểu k 1) phá lộ trình từ d Ví dụ, xét 0 1) A 1 0 xác định tự lý gói (2) nhị phân thức cho ij n 1, t cóPhép giá aij 9như 1sau: m 00i = 00 u00nghĩa 11 00 00 nút 01 u xij biễu xzjnútlà i xử ađiều 1)láng 9 9 a (4) A) tốn ijk )znghĩa nnếubuộc mtrận 0(2) lý gói diễn củatử nút mạng chỉtrịjphát ij1, (ma 1 kiện cột ( k )định ( kràng (có (giềng k 1) j ktrong aij 999 111 10 001 001 010 00 00 0001 (2) 1 0 x a a x neá u i m x a a x neá u i m z (4) 0 1 0 (4) biễu diễn nút láng giềng (ma ij ij ij zj k ij ij gói ij RREQ zj j k asau: 0 11 m 0i 1=011u 00nghĩa 00 010làchúng 01nút nế 0trường u xử lý gói u s quảng bá lần u hợp tơpơ mạng Hình 1Hình ijĐể A aRREQ 1 A 0 0 ] định nghĩa ma trận M = [m cộng (2) định điều kiện ràng buộc cột j (2) i (n1 0 z 1 (k) z neá mạng phát m s 1(4(4) thứ tự 0xử gói RREQ, lần thứ với khám có 99 xác 0 0 ijở09định i 0đối lý0yêu làmột phép tốn j 0 cầu gói 1A) 0khám X 0phá ln trình 0uln ma trận phần trận Phép tốn cơng thức Để 1xác định thứ tự xử lý RREQ, 0 0 cầu lộ 0 1 0 0 1 0 trận A) Phép tốn cơng thức với cầu u j 6sneáu j s 0 thứ khám RREQ yêu 1 1lần 0i đối 0với 1 yêu cầuphần khám từnế tử trận 1i 0lộ 0trình 0(k) 1ln nút nhị 0chỉmột 0 phá m định ma Xxác ln có phần 1)0,M lần đốij đó, với 0tơi d phá lộ nút đến dụ, xét định từ 01nghĩa 00 01s1ma 00 0trận 00nút ijnày chúng [m 1trình 0=Ví 1các phân Biểu thứcamỗi i1]trong (nđó, a phần tử ma trận ij tử có giá trị 1, có nghĩa nút 0 0 (4(4) phép toán cộng modulo hệ Trở lại với ví dụ Hình 1, xét yêu cầu ] chúngtôi định nghĩa ma trận M = [m 0 0 0 0 i 1trong (nđó, a phần tử ma trận 0 0 0 (4(4) phép toán cộng modulo hệ ij làma đến nút Quá trình 010từ001nút 00 1s10đến phá d 0Vínút dụ, xét Khi đó, trận M xác 0 lộ đến 000ở 00nút nghĩa nút utrị lý gói m phá lộ trình từ nút 0i 0định tửkhám có giá 1, cócủa nghĩa nút j i = trình biễu diễn nú đó, anút phần tử trận đó, achỉ phần tửma ma trận hợp Hình 1Hình 1udiễn ijmạng xác ijxử định điều kiện ràng buộc 00đó 1các tơpơ phần 0mạng tử1 m 0100sau: 1),trường biễu láng giềng (ma phát quảng bá gói RREQ nhị phân Biểu thức cho phép xác Lần xử , phần tử m xác định 1) i trình phát quảng bá gói RREQ để khám phá lộ biễu diễn nút láng giềng (ma 0 0 0 nhị định phân.thứ Biểu thứclý cho phép xác(k) 0mạng ở0 Hình 1Hình 0 Để hợp0tơpơ định trường 1xác sau: tựlý xử gói RREQ, RREQ ởlýnhư lần thứ idiễn yêu cầu khám mạng phát quảng bá gói RREQ Để xác thứ xử lýphá góilộ RREQ, biễu nút láng giềng (ma biễu diễn nút láng giềng trận A) Phép vớiđịnh yêu m cầu khám trình từ nút A) u nghĩa nút u xử gói sau: Lần xử gói RREQ đầu tiên: Nút Ởở ma trận X(ma ln ln trình biểu diễn trân i =tự trận Phép tốn cơng thức lần yêu cầu khám phá lộ6với địnhLần điều kiện ràng buộcđầu cột jphát quảng Trở lại ví dụ Để xác sau: địnhmthứ tựnghĩa xử lýlàgói nútRREQ, u xử lý gói i = u xử lý gói RREQ tiên: Nút Ở lầ trận A) Phép toán công thức định điều kiệnma ràng buộc cột j sau: với yêu cầu khám phá lộ trình từ nút 6tơi xác định thứ tự xử lý gói RREQ, Để xác định thứ tự xử lý gói RREQ, chúng định nghĩa trận M = [m i]1khám (nphá lộ trình từ nút s đến nút d Ví dụ, xét lần yêu cầu phá lộ ] ngĐểtôi định nghĩa ma trận M = [m đến nút Khi đó, ma trận M xác trận A) Phép tốn cơng thức i (n(k) (4(4) phép to trận A) Phép tốn cơng thức RREQ lần thứ i yêu cầu khám phát quảng bá gói RREQ đến tất phát q tử có cókhám giá trị 1, cógiề ng M(4(4) = [6làcủa 3trình 5ma tốn Xcộng 2(k) 4ln 9] Để xác tựvới xử=lý gói]cầu RREQ, chúng phép modulo hệ trận luôn(3) phần nút láng phá lộ trình mớ úngRREQ tơi định trận M [m nghĩa lần định thứmaithứ đối yêu i 1(n- khám phát quảng bá gói RREQ đến tất phát ma trận XLần ln ln có (4(4) làđó phép tốn cộng hệ phần xửmodulo lý gói RREQ đầu tiên: Nút đến nút Khi ma trận M xáccủa định nghĩa ma trận húng định nghĩa ma trận M =d.[m phần tử m xác định định nghĩa trận M =dụ, trường hợp ởlà Hình 1Hình điều i]1 (n-[m 1),xét i trình i]tơpơ 1(n- mạng rong phần msđó, xác định định sau: nhị phân Biểu (4(4) phép toán cộng modulo hệ i phá lộcác trình từ tử nút đếnma nút Ví nút láng giềng nó, biểu nút lán (4(4) phép toán cộng modulo hệ mạng phát quản nhị phân Biểu thức cho phép xác phát quảng bá gói RREQ đến tất nútbởi tử có giá trị xử 1, có nghĩa làđược mỗibiểu nút jdiễn Q trình phát quản pháđó trình từ nút s iđến nútxác d Ví dụ,như xét đólộcác phần tử m định phần tử xác định sau: Để biểu diễn trình lý gói RREQ nút láng giềng nó, điều nút láng Trở lại với ví dụ Hình 1, xét u cầu tử m cóláng giáu giềng trị 1,nút có nghĩa làgói nút j diễn ma nhị phân Biểu thức cho phép xác định sau: nó, điều biểu = nghĩa u xử lý sau: , phần tử m xác định , phần tử m xác định với cầu phá lộràng trình từ (1) (1) phép xác định điều kiện i 1) u nghĩa làmạng núti uuxử gói ư) sau: mi = hợp nút lýilý góiyêu RREQ ởnhị lần phân Biểu thức trường tơpơ ở7xửHình 1Hình 1khám nhị phân Biểu cho phép xác lần yêu Xthức (1)cho ]một diễn ma trận diễn phần định điều kiện buộc cột jcác Trở lại với ví dụ ở[]xtrận 1, xét yêu cầu mạng phát quảng RREQ 9bá với ijHình khám phá trình nàb (1) M = [6 9] (3) trường hợp tơpơ mạng Hình 1Hình = u nghĩa nút u xử lý gói sau: m mạng, định nghĩa ma i X [ x diễn ma trận với phần khám phá lộ trình từ nút 6gói đến nút 9.lộdiễn với phần tử ma trậnbuộc xij( k ) mạng phát quảng bá gói RREQ định điều kiện ràng cột j thứ i yêu cầu khám phá lộ trình từ nút ij 99mỗi RREQ ởđiều lần thứ i ràng yêu cầutrình khám =M ui=mđối nghĩa ulà7đến xử lý gói hư với sau: mthứ nút utừ xử9 lýKhi đó, ma trận M xác isau: i = với (k) xác EQ snhư lần yêu cầu ma X(2)(k) định buộc cột jcủa [6 3u 5nghĩa 8nút 1lộ 2khám 4nút 9] (3) định kiện ràng buộc cột j trậnsau: u cầu khám phá trình nút 6gói (k) (kiện k ) điều định theo (4) sau: ma trận X ln ln có phần đến nút d Ví dụ, xét trường hợp tơpơ mạng khám phá lộ trình từ nút đến nút lần yêu cầu khám phá lộ ma trân X x xác định theo (4(4) sau: tử tử (k) REQvới lần thứ yêu khám yêu cầui diễn khám phá lộcầu trình từ nút ma ij Quá trình phát quảng bámột gói RREQ ( klần ) ijX trận ln ln có phần yêu cầu khám phá lộđể tử x (2) xđư Để biểu trình xử lý gói RREQ x xác định theo (4(4) sau: tử Hình với yêu cầu khám phá lộ trình từ nút (k) phá lộ trình từ nút s đến nút d Ví dụ, xét (k) RREQ lần thứ i yêu cầu khám RREQ lần thứ i yêu cầu khám định sau: ij ij bằn lộ đến trìnhnút từ nút s đến nút d Ví dụ, xét tử có giá trị ma trận Xtrình ln có phần Khi đó, ma trận M tử xác ma trận X ln ln ln chỉgói có phần xij(0 có giá trị 1, có nghĩa nút jRREQ Quá phát quảng bámột đểdụ Hìn trình Để biểu diễn q trình xử lýxétgóixác RREQ nút 9.nút Khi đó, ma trận M xác lộđến trình từ đến nút Ví dụ, định đến nút 9.sKhi đó, mad trận Trở lại với ví khám phá lộ trình biểu diễn tử có trình giá trịtơpơ bằngmạng 1, có ởnghĩa là1Hình nút1 j mạng, chúng tơi định nghĩa ma trận (0) trường Hình há lộ trình từtrình nút stừđến nút d.1Hình Ví dụ, xét phá lộ nút s đến nút d 1Ví dụ, xétcóhợp xtrị nếmỗi uRREQ im sau: ờng hợp tơpơ mạng Hình mạng tử giá trị 1, có nghĩa nút j định sau: tử có giá 1, có nghĩa nút j chỉ ij (0) (1) mạng phát quảng bá gói M1= ma [6 3trận khám 7 2xphá 4(k) 9] lộ trình (3) biểu diễn xmới neá u i m aij mạng, định nghĩa sau: ờngđịnh hợp tơpơ mạng Hình 1Hình khám phá lộ trình từ ij sau: maTrở trân ij với ví dụ Hình 1,nút xét6u cầu mạng phát quảng RREQ bá lạiX ví gói u cầu khám phá lộ trình từ rường hợpkhám tơpơ mạng Hình 1với trường hợpphá tơpơ 1Hình Hình6 1Hình Trở lại với dụ Hình 1, xét yêu cầu (1) (0) (2) yêu cầu lộ ởmạng trình từ nút (k)yêu lần mạng phát quảng bá gói RREQ mạng phát quảng bá gói RREQ 9 x x a a x neá u i m lần cầu khám phá lộ (5) sau: ma trân X ij ij ij ij zj (2) bá (1) (0) = [6 3phá5 lộ 1trình 2từ4 Để 9] biểu (3) i yêu cầuMkhám nút diễn Q trình phát quảng trình nếnút q trình xử lý gói RREQ x x a a x u i m khám phá lộ từ đến nút lần yêu cầu khám phá lộ (5) z M = [6 9] (3) ij ij ij zj ij đến nút Khi đó, ma trận M xác ớinútyêu khám lộ phá trình nút từ nút vớicầu yêu cầumaphá khám lộtừtrình khám phá lộmỗi trình mớicầu từ nútcầu phá đến nút lộ Khi đó, trận M xác trình lầnmột đối khám lộ lần với yêu khám phá z yêu với đối trình j phá s lộ trình đư n nút Khi đó, ma trận M xác khám mạng, định nghĩa ma trận Quá trình phát quảng bá gói RREQ để trình Để biểu diễn q trình xửđược lý gói RREQ j s Để biểu diễn q trình gói RREQ định sau: nút Khi mađó, trận M đến nút 9.đó,Khi ma Mlý( kxác xác Quá trình hếnnhư sau: phát quảng bá gói RREQ(k) để trình Để q trình xửtrận lýxử gói trình ( kbiểu ) ( kdiễn ) )RREQ g X [ x ] x với phần tử xác Trở lại với v nh nhưtrong sau: mạng, sau: ma trân X ma Trở trậnkhám ij nn định nghĩa ij lại với ví dụ Hình 1, xét u cầu phá lộ trình biểu diễn mạng, chúng tơi định nghĩa( k( k) )ma trận Trởkhám theo ịnh định ( k( k)sau: ( k( k) ) sau: phá lộ trình biểu diễn lại với ví dụ Hình 1, xét u cầu ) ởở trậnxác [[xxij ]]nchúng với phần tử theo ( MTrở = [6 3với5(k) dụ 7víHình 2dụ4 ở9] (3)xét X[6mạng, xijij ma với phần tử x(3) xác với phần tử xác nút M =Xđịnh 3bởi: 4định 9] nghĩa ij5 n8 nn khám phá lộ trì lại ví 1, xét u cầu Trở lại với Hình 1, yêu cầu phá lộ trình từ nút đếnneánút sau: ma trân X(k) M= [6 bởi: 9] (3) khám sau: unút i 69 định (1)các ma trân X khám phá lộ trình từ nút đến nút x sau: nút neá u i = [6 9] (3) M = [6 9] (3) ij bởi: ược Mđịnh gói trình phát định bởi: khám phá lộ q trình từgói nút 6từđến 9.Q khám phá lộmới trình nút nút 6đểđến nút Để biểu diễn trình xử lý RREQ Quá trình phát quảng bá RREQ sau: (1) Để biểu-diễn q trình xử lý gói RREQ 9 nếu i để (1) x Khi kquá = 0: X(k)xử = [0] quảng gói aij abá (6) - Kh nếRREQ ij ij ợc Để biểu diễn trình lý gói RREQ Q trìnhphát ược x a a 0z 1gói uRREQ i gói RREQ (6) khám lộ trì Quá trình phát quảng bá để Quá trình phát quảng bá đểphá ij ij ij (k) tôi định nghĩa ma khámmạng, phá lộchúng trình biểu diễntrận biểu diễn lý gói (k) Để biểu diễn q trình xử RREQ lý gói RREQ - Khi j - Khi kkk==q 0: Xtrình ==xử [0] ngĐể mạng, chúng tơi định nghĩa ma trận (k ) Khi 0: X [0] z 1 0 khám phá lộ trình biểu diễn x xác Khi > 0: phần tử j ng mạng, chúng tơi định nghĩa ma trận ij lộnày Kh (k) lộ phá ma trân X-(k) khám phá trình biểu khám trình diễn nế u jdiễn 6biểu ( k( k)trận sau: ma trân X rong mạng, định nghĩa ma mạng, chúng tơi định nghĩa ma trận theo (3(3 ) Khi i định sau: xác Khi (k) đượcma xác Khi kk >> 0: 0: các phần phần tử tử xxijij sau: trân X (k) (0) (k) m = X (2(2) - ta Khc vìma (3(3) = [0] Từ (6(6) ma trân Xtheo định sau: trân Xsau: sau: (0) địnhnhư 1) x ( k sau: Khi i nế u i m theo (3(3) m = X = [0] Từ (6(6) k (2(2) ta có: ( kij1) (1) [ x ] TẠP CHÍ KHOA HỌC 15 xx ( k 1) n (2(2) ta có: j (2 neá neáuuiimmkk x ( k ) ijij ( k 1) QUẢN LÝ VÀ CÔNG NGHỆ (2) 31 aij aij xzj neáu i xij mk (4) a x31 (1)[x6(1)j ] [a6 j ] [0 1 0 0] nn (7) (2) z ( k( k) ) ( k( k 1)1) [ x ] [ a ] [0 1 0 0] (7) Từ (6(6) 6j 6j xxij xxzj neá uuii mmk (4) aaijijaaijij (4) neá ij zj k 2) z 11 neáu j s (2) z i x (6)(6) ij(1) ij aij0ijaij ij z01 neáuneá u 6j a a neá u i x z (6) ij ij ij z 1 0 0 neá u j neá(0) u j 6 theo (3(3) X u j= 6[0] Từ (6(6) - m1 = neá ( 2) Khi Khi 3, x (2) = x (1) j =j i= 6,≠6,m == 0.i ≠ xij( 22x) ij Khi ij ij ( 2) Khi j = 6, xij = ( 2) (1) ( ) ( ) Khi Khi x = x 2 i ≠i i≠ 3,=3,x3: i ≠i i≠ m=2mm ij ij= xij ij Khi Khi i ≠ m2 2 i ≠ 3, xij(2) = xij(1) vàtheo ta Khi 2 (3(3) X(0) [0] Từ (6(6) vì(2(2) theo (3) Từ (6) - - Khi i =i9 = 3:(1)3: i(2)=i = m2m 1= vìvì theo (3(3) mcó: X(0) == [0] Từ (6(6) 1m= (0) i = 3: Khi i = m x a a xz1 1(1 0) vì(2) theo (3(3) m1 = X = [0] Từ (6(6) (10) ta có: 31 312 (2(2) ta có: 319 (2(2) có: ta [x6(1) ] [ a ] [0 1 0 0] z (7) 6j j (2) (1) (2) (2(2) ta(1)có: 1(1 0) (10) x31 xz1 1(1 a (10) a31a31a31 x31 xz(1) 31 0) 1 (1) (2) (1) [ x ] [ a ] [0 1 0 0] z (7) [x6 j ]6 j [a6 j ]6 x31 a31 a31 1(1 0) z 1 x z1 j [0 1 0 0] (7) (10) Từ [(6(6) x6(1)j ] và [a6 j(7(7) ] [0 ta 1có: 0 0] (2) 1 (7) a32 a32 z x32 xz(1)2 0(0 0) (11) 9z 1 Từ (6(6) (7(7) ta có: (2) (1) Từ (6(6) vàvà (7(7) ta có: (2) (11) x32 a a32a a (11) (7) ta0 có: 0 0 0 Từ (6) x32 xz(1)2xz2 0(00(0 0) 0)0 32 32 32 Từ (6(6) (7(7) ta có: (2) z 1(1) x a a x 0(0 0) z (11) (2) z2 32 32 32 (12) 000 000 000 000 000 000 000 000 00 z 1 x33 00 00 00 00 00 00 00 00 00 (2) (2) x33 (12) x33 9 0 (12) 0 0 0 0 (2) 0 0 0 0 0 x 00 00 00 00 00 00 00 00 (12) (2) 33 a34 a34 x34 xz(1)4 0(0 0) (13) X (1) 0 00 00 00 00 00 00 00 00 00 (8) z 1 0 0 0 0 (2) (1) (2) (13) x34 a a34a a (1) (13) x34 xz(1)4xz 4 0(00(0 0) 0)0 34 34 34 X (1)X 0 (2) 000 000 010 000 010 000 000 010 00 (8)(8) zx 1(1) x a a 0(0 0) z (1) (13) 34 34 34 z94 X 00 00 10 00 10 00 00 10 00 (8) (2) x (1) 0(0 1) 0 1 0 0 a35 a35z x (14) z 35 9 00 001 00 001 00 00 001 00 00 0 z 0 0 0 0 (2) (1) (2) a a35a a 1)0 (14) x35 (14) 1) x35 xz(1)5xz5 0(00(0 35 35 35 (2) (1) 000 000 000 000 000 000 000 000 00 0 z x a a x 0(0 1) z5 (14) 35 tiên: 35 lần xử lý gói 35RREQ (2) 0 Nút 06 0 0Ở lý gói RREQ 00đầu thứzz2, nút (15) x36 00 00 00 00 00 00 00 00 6Ở lần xử Ở lần xử lý gói RREQ thứ 2, nút 0 0 0 0 (2) lý Ở gói RREQ 2,RREQ nút 3 thứ Nút RREQ lần xửgói lýthứ gói 2, bá nút RREQ đến tất xcả 0 tlần xử xử lý RREQ 2, nút gói bá gói đến tất (15) 369 lý Ở góilần RREQ thứ 2, nút phát thứ quảng (2) phát bá quảng bá gói RREQ đến tất anày biểu x37 ađược xz(1)7 1(1 0) átcng góiquảng RREQ tất (16) cảquảng cácphát phát báđến gói RREQ đến tất nó, điều 37 37 quảng bá gói RREQ đến tất nó, điều biểu nút láng giềng uảng bá gói RREQ đến tất z Ở lần xử lý góinó, RREQ thứ 2, nút biểu phát (2) a37 a37 xz(1)7 1(1 0) x37 ulángnút láng giềng điều nàybiểu (16) giềng nó, điều (1) nút (1) (2) (2) phần ợc biểu láng giềng nó, điều biểu quảng bá gói RREQ đến tất nút láng ểu nút láng giềng nó, điều biểu X x X [ x ] [ ] ag trận diễn ma trận với phần với z ij 99 giềng ijnó,99điều này(2) biểu (2) giềng nó, điều biểu diễnphần ma (2) (1) (2) trận (2)X [ x ] diễn ma n với (2) (2) x a a x 9 ij (2) (2) 0(0 1) (17) X [ x ] diễn ma diễn trận với phần z 38 38 38 X x [ ] ma trận cnầnphần với phần ij 9X 9 [x ]99ij với [ma trận 99(2)các phần 9sau: ijphần x xác sau: xác định theo (4(4) tử X (2) (4(4) xij(2) ]9như z ởi mađịnh trậntheo với trận với phần tử xác ij (2) (1) 9 x38 a38 a38 xz8 0(0 1) (17) (2) xij(2) xác định theo (4(4) sau: tửđịnh theo sau: (2)(4) (2) xsau: xác định theo (4(4) sau: z 1 xij xác định theo (4(4) sau: ij xijtửđược xác định theo (4(4) sau: tử ược xác định theo (4(4) sau: (2) (1) ) x (1) x a a x 0(0 0) neá u i neáu i m1 (18) z 39 39 39 ij (1) z 1 (1) (2) u i 3 (1) 9xij(1)(0) xijx (1) x (1)neáu i neáneá x39 a39 a39 xz9 0(0 0) (18) 3uxi(2) 3 u ineá ij ij ineá a a xzj(1) neáu i z1 (9) x neá u m aijx u i (5) 19 ij ij ij ij zj 9 z 1 Từđó (9) Từ ta đócó: ta có: )(2) 9x (1) 9 neá z1 xij(2)9(2) a(2) ij x a(1) (1)u i (1) ij zj x a a neá u i (9) x a a x i neá u (5) (9) ij ij ij zj x a a x i neá u 5) ij x(1)ijneá ij3 zj (9) u j 6 jij zj (9) Từ tanếcó: uijszi ijunế aij aij 0 0 0 0 0 zjz1 z1 z1 0 0 neáu j 0 neáu j neáu jneá 6u j j theo (3(3) 00 00 00 00 00 00 00 00 00 m2 = Từ (9(9) ta0 xác 00định 0 0(2) 00 00 01 00 00 theom2(3(3) m2 =(9(9) Từta (9(9) ta xác định phần tử ma trận X =nế3 xác định vìtheo theo 3.(9) Từta (9(9) ta xác định (3) Từ xác định = theo (3(3) Từ (9(9) ta (2) xác định heo (3(3) u (3(3) 62 =m3 i Từ m 10 00 00 00 00 00 10 00 00 (3(3) m = Từ (9(9) ta xác định phần tử ma(2)trận Xsau: (2) (2) X (2) 00 00 00 00 00 00 00 00 00 ợc phần tửtửcác ma trận X sau: như củaphần ma trận phần (19) tử(2) ma trận Xnhư phần tử ma trận X ác phần neáuma i 6trận X(6) tử0 của (2) :aij asau: ( ) 0 1 0 ij sau: sau: - Khi j = 6, xij = X 0 0 0 0 0 (19) z 1 ) ( 2) Khi (j2)= 6, xij Khi = 00 (10)0 10 00 10 00 00 10 00 (6, 2) x ( 2) = 0 (6) neá u j j- = 6, = ( 2) x Khi j = 6) ij j = 6, -xij(2)Khi = 0.j = 6, xij =ij0 (2) - (1) Khi i ≠ m2 i ≠ 3, xij =00xij 00 00 00 00 00 00 00 00 Khi i (0) ≠i m 23,x (i2) ≠=3,x (1x)ij ( 2)= x(ij2) (1.) (1) 00 00 00 00 00 00 00 00 ≠=m i-=≠ mvà 2- Khi i 3, = i ≠ m x x ij 2i(1 ij ≠ ≠ 3, = Khi i ≠ x x i = 3: Khi i = m ij ij ( ) ) 2 )Khi m X [0] Từ (6(6) ij ij i ≠ 1m2 i ≠ 3, xij = xij 0 0 0 0 0 i = 3: Khi i = m 6) có: i = 3: Khi i = m - Khi i 2= m2i i = 3: = 3: =m ừi = (6(6) Hoàn toàn tương tự, ta xác định ma (6) (2) i =i3: m2- Khi a31 a31 xz(1) 1(1 0) x31 (10) [a(2) ] [0x0(2)1 0a91 0a(1) 01 0]9x (1) 9(7) toàn tương tự, ta xác ma z 1 Hoàn 6j 1(1 0) trận biểu diễn q trình xửđịnh lý gói RREQ (10) (2) (2) z 31 (1) (1) x31 a31 a3131 xz131aa 1(1 0) x 1(1)1(1 (10) x a 1(1 0) (10) x a x 0) (10) 3131z10) 31 z1 ) a31 a31 31xz1z13131 1(1 z1 (7) lý chuyển gói RREQ z1 z1 (10) 7) trận tất cảdiễn nút trình (sau 8xửlần tiếp biểu z 1 (7(7) ta có: (2) (1) x a a x 0(0 0) 16 TẠP CHÍ KHOA HỌC (11) z2 32 32 32 (1) NGHỆ tất (sau lần chuyển tiếp x (2) a QUẢN LÝ VÀ CÔNG z 1 RREQ) 0) gói nhưnút sau: (2) (1) 9x a 0(0 (11) (2) (1) z 32 32 32 (2) (1) x032 0a320 a32 x 0(0 0) 0 0 (11) x a a x 0(0 0) z132 xz2 z20(0 0) (11)(11) x32x(1)a32 32 z2a3232 a32 a32 z 1 0(0 0) (11) (2) gói RREQ) sau: 0 0 z01 z02 0 0 0z1 z1 x33 0 (12) z 1 X X K K thấy thấy nút nút đượ đượ RRE RRE trìn trình 7 quả7 thuậ thuậ bày bày mơ mơ ma ma sử td Hồn tồn tương tự, ta xác định ma trận biểu diễn q trình xử lý gói RREQ 1tất0 cả0 0 (sau 0 0 0 nút 0 08 lần chuyển tiếp gói 1sau: 00 00 00 00 0 RREQ) 0 0 0 0 0 0 0 5) 0 00 00 0 00 0001 000 1010 0 000 000 00 00 5) 0 0 0 0 0 10 00 0 00 00 000 0000 0 01 00 00 0 0 0 0 0 0 0 00 10 0 08)6) 0 00 00 10 00 00 00 (20) 0 00 00 (20) 0 0 (8) 0 0 0 0 00 (20) 6) 0 0 0 0 X 0 1 0 0 0 0 0 0 0X (8) 0 0 0 1 00 0 (20) 0 X 0(8) 00 0 10 00 10 001 0 0 1 0 0 (20) 0 0 0 0 07) 1 00 00 00 00 100 000 10 00 01 0 7) 1 00 00 01 00 01 00 1 0 00 10 00 00 00 00 00 00 1 0 0 00 0010 00 000 00 0 00 00 0 0 0 1(k) 0 0 0 uả ma trận X ở0(k) (20(20) 0 0cho 0 0 8)quả 0 0trận ết X 0ở 0trận 0cho (k) 0 cho 8) ma Kết ma X0(20(20) (20(20) g, nút nhận gói RREQ (k) Kết ma trận Xtừ từ (20(20) (20) cho cho thấy Kết của magói trận rằng,rằng, nút 9nút nhận RREQ thấy 9của nhận gói từ cho Kết ma trận X(k) RREQ ởở(20(20) rằng, nút nhận gói RREQ từ nút = 1), gói RREQ nút nhận rằng, nút nhậnnút gói RREQ từ 79nút (x797 =thấy 1), gói RREQ nhận (x79 rằng, = 1),, gói gói RREQ nútgói nhận thấy nút RREQ nhậnnày RREQ từ từ nút 7nhận nhận gói nút 3nút (x377 =(x 1),= nút nút nhận nút 3nút nhận gói cđược từ nút nút 33 (x3779 = 1),, gói nút 3RREQ nhận gói RREQ 1),RREQ 3này nhận từ 7nút nút (x793 =(x1), gói nútgói nhận từ 37 = ày từ nút (x63 = 1) Như vậy, vậy, lộlộ trình từ đến = 1),vậy, nút lộ3 nhận gói từ nút Q nàyđược từ (x6363là = (x 1) 37 Như xác định → 31) →Như 7nút → vậy, RREQ nàynút từ 6nút nút = lộquả = 1), Kết nhận gói từ (x663 37 đến trùng xác định hợp kết pháNhư lộ trình RREQ nàyvơi từxác nútđịnh (xkhám 1) vậy,theo lộ 63 từ 6RREQ đến6 9đến là==61) 3 9) từ nút (x Như vậy, lộ trình từ xác định 63 nguyên lý thuật toán định tuyến DSR, 9) Kếtđược trùng vơi kếtđịnh trình từ 6này đến 9ởhợp 6phần 3 trình bàytrùng ví hợp dụ xác Hình Kết vơi kết từKết đến 9này xáchợp định làkết II trình trùng vơi vậy,theo mơ hình giảilýtích sử dụng phương m phá Như lộ trình nguyên 7lộ 9.trận Kết nàynhư trùng hợpởvơi kết khám phá trình theo nguyên lý pháp ma nhị phân 7 quảtheo nàynguyên trùngmô hợp vơitrên kếtcó khám phá9.lộKết trình lýtảcủa n địnhthể tuyến DSR, trình sử dụng cho việc xác lộ trình theo khám phá lộ trình theođịnh nguyên lý tthuật tốnquả định tuyến DSR, trình tốn định tuyến DSR, trình khám phá lộ trình theo nguyên lý nguyên lý giao thức định tuyến DSR dụ Hình phần II Như vậy, tốn định tuyến trình ma ởbày ví ởdụthuật II DSR, Như vậy, IV KẾT LUẬN víHình dụ Hình phần phần II Như vậy, trình thuật tốn định tuyến DSR, ma giải tích sử dụng phương pháp bàyTrong ví sử dụ Hình 1phương phần II.xuất Như vậy, EQ hình giải tích dụng báo giảpháp đề mơ hình tích sử dụng phương bày ởgiải ví dụ Hình 1này, củatác phần II pháp Nhưmột vậy,mô Q nhị phân mô tả hình giảinhư tích tốn học sử dụng lý thuyết ma mơphân hình giảimơ tích dụng phương pháp ếp nhị rận tảmơ ởsửtrên ma cótuyến thểpháp mơ hình giảinhư tíchgiao sử tảthức dụng phương p trận trậnnhị đểphân khảo sát định nguồn cho việc xác nhị địnhphân lộ trình theotả ma việc trận mô mạng tùy biến ditrình động Mơ hình ụngdụng cho xác định lộ theo sử cho việc xác định lộ tảtrình theo ma trận nhị phân mơ đề xuất cho phép xác định tập ý giao thức định tuyến DSR lộ trình truyền sử dụng cho việc xác định lộnày trình theo yên lý củaliệu giao thức định tuyến DSR biếtviệc tôpôxác mạng, điều cho phép nguyên củakhi giao thức định tuyến sử lý dụng cho định lộDSR trình theo đánh giálý hiệu mạng biếnDSR di động nguyên củanăng giaocủa thức địnhtùy tuyến T LUẬN nguyên lý giao thức định tuyến DSR sử dụng giao thức định tuyến DSR Trong KẾTKẾT LUẬN IV LUẬN hướng nghiên cứu tiếp theo, tác giả tiếp tục IV.này, KẾT LUẬN báo tácmơ giả đề để xuất mộttích số tham phát triển hình phân IV KẾT LUẬN rong báo này, tác giả đề xuất Trong báo tácnhư giả xác đề xuất số hiệu năngnày, khác suất hủy bỏ gói giải tíchliệu, tốn học sử dụng lý trễ,báo thông lượng mạng sử dụng giả đềkhi xuất hình giảiTrong tíchđộtích tốn họcnày, sử tác dụng lý mơ hình giải tốn dụng lý Trong báo này,học tác sử giả đề xuất giao thứcbài định tuyến nguồn động mơ hình giải tích tốn học sử dụng lý mơ hình giải tích tốn học sử dụng lý TÀI LIỆU THAM KHẢO: [1] C T Cuong, V T Tu, and N T Hai, “MAR-AODV: Innovative Routing Algorithm in MANET Based on Mobile Agent,” in International Conference on Advanced Information Networking and Applications Workshops, (Barcelona, Spain), 2013 [2] H Naanani, H Mouncif, and M Rachik, “Improved AODV Routing Protocol for MANETs,” International Journal of Engineering Research & Technology (IJERT), vol 3, no 7, pp 1698–1701, 2014 [3] Le Huu Binh, Vo Thanh Tu, “QTAAODV: An Improved Routing Algorithm to Guarantee Quality of Transmission for Mobile Ad Hoc Networks using Cross-Layer Model”, Journal of Communications, Vol 13, No 7, 2018, pp.338-349 [4] A Lee and I Ra, “A Queuing Network Model Based on Ad Hoc Routing Networks for Multimedia Communications,” Applied Mathematics & Information Sciences, vol 6, no 1, pp 271S-283S, 2012 [5] S B Ch., K G Rao, B B Rao, and K Chandan, “An AnalyticalModel for Evaluating Routing Performance of AODV Protocol for MANETs with Finite Buffer Capacity,” International Journal of Applied Engineering Research, vol 10, no 17, pp 37960–37972, 2015 [6] S Mora and J Vera, "RDSNET: A proposal for control architecture for software defined MANETs," International Journal of Engineering and Technology (IJET), vol 10, no 3, pp.816-827, 2018 [7] A Varga, OMNeT++ Discrete Event Simulation System, Release 4.6 2015 [Online] Available: http://www.omnetpp.org [8] DARPA, The Network Simulator NS2 [Online] Available: http://www.isi.edu TẠP CHÍ KHOA HỌC 17 QUẢN LÝ VÀ CƠNG NGHỆ ... họcnày, sử tác dụng lý mơ hình giải tốn dụng lý Trong báo này,học tác sử giả đề xuất giao thứcbài định tuyến nguồn động mơ hình giải tích tốn học sử dụng lý mơ hình giải tích tốn học sử dụng lý... vậy ,mô Q nhị phân mô tả hình giảinhư tích tốn học sử dụng lý thuyết ma mơphân hình giảimơ tích dụng phương pháp ếp nhị rận tảmơ ởsửtrên ma c? ?tuyến thểpháp mơ hình giảinhư tíchgiao sử tảthức dụng. .. tuyến AODV mạng tùy biến di động Trong báo này, trình bày mơ hình giải tích đề xuất cho việc tìm tập lộ trình giao thức định tuyến nguồn động (Dynamic Source Routing - DSR) mạng tùy biến di động Dựa