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

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 ]nn 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 ]nn 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) ]nn0 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 ]nthành x với phần tử xác   thuật mô  ij ij  ij n ij   0 nút   1  0aijcủ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 99 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 00   xác định sau:định ( k 1) bước 3mạng, (nút 4trong  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 1nhau 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 )]n1n với  định  sau: Ađịnh a như xácnhư sau: xácxác 1sau: 1 0 0 0 0 0 0 1X0 1 phần (2) z1tử x( kij(k1))được 1x ( k )0 0a 0 định ( k ) 0 ij(1 99 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 00số j hợp 1ij trường nếxét u0nú 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 99 trận nphầ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 nnk[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 0110đị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ủacủ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 a0ijlá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ô 0aijmạng, 0này ma trận diễn 9giề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:1diễn phần xtử  x0(biễu aijm 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) 0ijk1Phép 00: 110zj tử (công kk ) A  aij0ij99909  11 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 0sau: 0tố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 110 11110 10001 00ma 000010M tôi 1neá=u 000đường 00theo  xràng 01thức uxác j  s định như sau: ( k định 1) (4(4) phép tốn cộng modulo hệkiện  0ti j1là 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 aij011trậ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 001định 000 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ườ 100đó 00 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 000 001 000 000 100 1010 0101001 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ử00m1i1Để  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 xzjnú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 ( kràng (có (giềng k 1) j ktrong  aij 999 111 10 001 001 010 00 00 0001 (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 0i 1=011u 00nghĩa 00 010làchúng 01nút nế  0trườ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ó  99 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ị 0chỉ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ừ 01nghĩa 00 01s1ma 00 0trận 00nút ijnày chúng [m 1trình 0=Ví 1cá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úngtôi định nghĩa ma trận M = [m  0 0 0 0  i 1trong (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 010từ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 00đó 1các tơpơ phần 0mạng tử1 m 0100sau: 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ợp0tơ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]1khá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 9bá 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 99mỗ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 im  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 nn đị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 ]]nchú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ìnhphá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ó:  ( kij1) (1)  [ x ]  TẠP CHÍ KHOA HỌC 15 xx ( k 1) n (2(2) ta có: j (2  neá neáuuiimmkk 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) aaijijaaijij   (4)   neá ij zj k 2) z 11    neáu j  s (2) z      i  x (6)(6) ij(1) ij   aij0ijaij ij z01 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 xz1  1(1  a (10)   a31a31a31 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)  a32  a32 z x32 xz(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) x32 a a32a a (11)  (7) ta0 có: 0 0 0 Từ (6)  x32 xz(1)2xz2  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) x34 a a34a a (1) (13)   x34 xz(1)4xz 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 a35a a   1)0 (14) x35 (14)   1) x35 xz(1)5xz5 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ứzz2, 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 99 giềng ijnó,99đ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 ]99ij với [ma trận  99(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  z1 (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á  z1 xij(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 jij   zj (9)  Từ tanếcó:   uijszi  ijunế  aij aij    0 0 0 0 0 zjz1     z1 z1   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) ]  [0x0(2)1 0a91 0a(1) 01 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 xz131aa  1(1 0) x 1(1)1(1    (10)     x a 1(1 0)  (10)    x a x 0) (10) 3131z10) 31 z1 ) a31  a31  31xz1z13131 1(1   z1  (7) lý chuyển gói RREQ      z1 z1 (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) z132 xz2   z20(0   0) (11)(11)  x32x(1)a32 32  z2a3232 a32  a32  z 1   0(0  0)  (11)  (2) gói RREQ) sau: 0 0 z01 z02  0 0 0z1 z1 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 000 000 00 00  5) 0 0 0 0   0  10 00 0 00 00 000 0000 0 01 00 00 0 0 0    0 0 0 0  00 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  0X (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 00 01  0 7)  1 00 00 01 00 01 00  1   0  00 10 00 00 00 00  00 00  1  0 0 00 0010 00 000 00 0 00 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