Nghiên cứu bài toán định tuyến trong mạng adhoc đề tài nckh qc 06 17

Đ Ạ I H Ọ C Q U Ố C G IA H À NỘI TÊN ĐẺ TÀI NGHIÊN CỨU BÀI TOÁN ĐỊNH TUYẾN TRONG MẠNG ADHOC RESEARCH OF ROUTING ALG O RITH M IN ADHOC NETW ORK C h ủ n h iệ m đ ề tài T hS Phạm T hị H ồng C n b ộ th a m g ia đ ề tà i P G S N g u y ễ n K im G ia o T hS N guyễn Q uốc T u ấ n C N Đ ín h T h ị T h i M a i C N B ù i T r u n g N ín h CN M àu V ăn P h ng โ ) โ / T- о ร HÀ NỘI - 2007 M ự c LỤC T n g G IẢI THÍCH CÁC T Ừ VIẾT T Á T D ANH SÁC H N HỮNG N GƯỜI THAM GIA THỰC H IỆ N D ANH MỤC BÀN G SỐ L IỆ U D ANH MỤC HÌNH V Ẽ TÓM TÁŤ N HỮ N G KẾT QUẢ CHÍNH CỦA ĐỀ T À I Đ Ạ T VÄN Đ Ê PHÂN 1: TÓ NG QU AN VÉ M ẠNG A D H O C 11 1.1 2.2 1.3 G iớ i thiệu c h u n g 11 Chuẩn 802.11 mạng Adhoc [ ] 13 Vấn đề định tuyến mạng Adhoc [1 ][1 ] 23 1.3.2 AO D V [1 ][1 ] 29 1.3.3 DSR [1 ][1 ] 31 PHẢN 2: C À I THIỆN L Ư U LƯ Ợ N G TRONG M ẠNG A D H O C 35 2.1 Đề x u ấ t .* ' 35 2.2 Lưu thông mạng W ireless Multihop A d -hoc nút relay [9] 36 2.2 G iải pháp tốc độ cân để cải thiện lưu lư ợ n g bão hoà 39 2 2.2.2 2.3 C ân bảng tốc đ ộ [ ] 39 Đ iể u khiển đ áp im g CTS tro n g 802.11 RTS/CTS [ ] [ ] 40 M ô đánh giá kết [6][3 ][4 ][] 41 2.3 ỉ Topo m ạng m ộ t trạm tru n g g ia n [ ] 42 2.3.2 M n g c h u ỗ i [ ] [ ] .44 2.4 Kết lu ận 45 PHÂN 3: K H Á O S Á T BÀI TO ÁN ĐỊNH TUYẾN TRONG MẠNG A D H O C •• 3.1 Mơ hình mơ p hỏ ng[3 ][4][6] 46 3.1 ỉ M hình lư u lư ợ n g d i đ ộ n g [3 ][4 ][6 ] 46 ỉ 1.2 C ác thông số h iệu n ă n g 47 3.2 T h ự c mô p h ỏ n g 47 3.2.1 Tạo mơ hình d i động ỉuru lư ợ n g 47 3.2.2 Code mô p h ỏ r ìg [3 ][4 ][6 ] 48 3.2.3 P hán tích c ác f ile trace mỏ p hỏ ng [ ][4 'J[6J .48 3.2.4 Đ n h g iả tỷ lệ p h â n p h ố i g ó i ( p d f) : 49 3.2.5 Đ n h g iá th i g ia n tru ng bình đầu cu ối - đâu c u ố i[ ] [ ] [ ] 52 3.2.6 Đ n h g iá thô n g tin tà i đ ịnh tuyến 53 3.2 A n h hưởng tính d i đ ộng node n gu ôn 54 KẾT LU À N VÀ KIẾN N G H Ị 58 TÀI 니ÇÜ TH AM K H Ả O .•• 59 PHỤ L Ụ C 60 PHIẾU Đ ẢNG KÝ KẾT QUẢ NGHIÊN K H -C N 109 cứu GIẢI THÍCH CÁC T Ừ VIÉT T Á T C h ữ v iế t t ắ t ACK G iá i th íc h Acknowledgement Ad-hoc Mạng ngang hàng AODV Ad Hoc On-Demand Distance Vector AP Access Point BC Backoff Counter BSS Basic Service Set CFP Contention Free Perior CP Contention Perior CSMA/CA Carrier Sense Multiple Access with Collision Avoidance CSMA/CD Carrier SenseMultiple Access with Collision Detection CTS Clear To Send cw Contention Window cw Contention Window DCF Distributed Coordination Function DIFS DCF Inter Fram e Space DS Distributtion System DSDV Destination Sequenced Distance Vector DSR Dynamic Source Routing DSSS Direct Sequency Spread Spectrum ESS Extended Service Set FHSS Frequency Hopping spread Spectrum ỈBSS Independent Basic Service Set IFS Inter Fram e space MAC Medium Access Control MAC MediumAccess Control MANET Mobile Adhoc Network MPDU MAC Protocol Data Unit M iiltiso u rc e Đ a n guồn NAM Network Animator NAV Network Allocation Vector NS-2 Network Simulator-2 OFDM PC Orthogonal Frequency Division Multiplexing Point Coordinator PCF Point Coordination Function PCF Point Coordination Function PDF Packet Distribution Fraction PIFS PCF Inter Fram e Space RTS Request To Send RTS Request to Send S 1FS Short Inter Frame Space TCP Transmission Control Protocol DANH SÁCH NHỮNG NGƯỜI THAM G IA TH Ự C HIẸN C h ủ nhiệm đề tài: ThS PhạmThị Hồng C ác cản p hối hợp th ự c hiện: S ốT T Họ tên Đ n v ị có ng tác PG S Nguyễn Kim Giao Đại học Công nghệ Th.s Nguyễn Quốc Tuấn Đại học Công nghệ CN Đinh Thị Thái Mai Đại học Công nghệ CN Bùi Trung Ninh Đại học Công nghệ CN Màu Văn Phương Đại học Công nghệ DANH MỤC BẢNG SỐ LIỆU Báng 1.1: Dặc trưng cũa chuấn 802.1 ] Bảng 1.2 Bàng định tuvến MH4 28 Bảng 1.3 Bàng định tuyến MH4 sau MH1di chuyển .29 Bảng 2.1 Các thông sốcần cài đặt cho mơ phịng 41 Bảng 3.1: PDF giao thức định tuyến tương ứng với giá trị pause time 51 Báng 3.2: Thời gian trề trung bình từ đầu cuối đến đầu cuối tương ứng với cấc eiao thức định tuyến .52 DANH MỤC HÌNH VẼ Hinh 1.1: MANET kiến ĩrúc hệ thống 4G 1 Hình 1.2: Minh họa mạng mobile adhoc network .1 Hỉnh 1.3: 802.11 theo kiến trúc phân tầng 13 Hình 1.3: Vấn đề trạm ần Hình 1.4: Chức cùa PCF DCF 16 Hình 1.5: Thủ tục RTS/CTS đềkhắc phục tượng trạm ẩn 18 Hình 1•ᄀ - Cửa sọtranh chấp 19 Hiah 1.8: Lưu đồ thù tục 20 Hình 1.9: Thuật tốn quay lui DCF 21 Hình 1.10: Chu k ỳ luan phiên PCF DCF 1 22 Hình 1.11: 丁hủ tụ c tru yề n khung PC Station tro ng chê độ P C F 23 Hình 1.12: Các loại giao thức định tuyến m ạng Adhoc .25 Hình 1.13 Di động m ạng Ad-hoc 28 Hình 1.14 Khámphá tuyến AODV 30 Hình 1.15 Tạo tuyến DSR 33 Hình 2.1: Nhiều người dùng truyên liệu qua node relay 37 Hình 2.2: Mạng chuỗi đanguồn 37 Hình 2.3 Lưu lượng mạng chu이 38 Hình 2.4 Lưu lượng theo tải tốc độ mong m uốn, với sốhop 38 Hỉnh 2.5 Thù tục truyền CTS, ápdụng điều kiện cânbằng 41 Hình 2.6 Topo mạng trạn trung gian, M=1.-NAM 42 Hình 2.7 a- Lưu lượne b- Trê trung bình topo trạmtrung gian 43 Hình2.8 Mạng chuồi- qua NAM 44 Hình 2.9 a- Lưu lượng b- Trê trung bình m ạngchuôi 45 Hinh 3.1: Kết chạy file NAM 50 Hình 3.2: Sosánh tỳ lệ phân phối gói giaothực định tuyên .50 Hlnh 3.3: Sosánh độ trễ trung binh đầu cuối - đầu cuối 53 54 Hình 3.4: So sánh tỳ lệ tải định tuyến Hình 3.5: So sánh tỷ lệ phân phối gói tỷ lệ tải tiêu đề với sô đổi 56 Hình 3.6: Trê trung binh end to end với sốnode nguồnthay đổi 57 node ng TĨM TÁT NHỮNG KẾT QUẢ CHÍNH C Ủ A ĐỀ TÀI T ên đề tài NGHIÊN CÍIIJ BÀI TỐN ĐfNH TUYẾN TRONG MẠNG ADHOC Mã số: QC.06.17 C h ủ t r i đề tà i: T h S P hạm T h ị H ồng N h ữ n g kế t q uả ch ín h : a./ Kết khoa học: - Tim hiểu, dịch tài liệu chuyên khảo m ạng W ireless LAN, m ạng Adhoc thuật toán định tuyến m ạngAdhoc - Xây dựng hệ thống tài liệu đào tạo nghiên cứu hệ thống - Xây dựng phẩn m ềm m ô phương thức định tuyến - 02 báocáo hội nghị Vơ tuyến Điện tửtồn quốc năm2006 Viễn thơng m ạng Adhoc dựa phẩn m ềmNS-2 b / K ết ứng dụng: - Lập cấuhình m ạng Adhoc sửdụngtrong mơ - Tìm hiểu ứng dụng cách thức sử dụngphần mềm NS-2trên hệđiều hành Linux c./ Kết đàotạo: - 01 báo cáo khoa học Hội nghị - 03 luận văn đại học khoa học sinh viên trường d./ Kết nâng caotiềm lực khoa học - X â y dựng lý thuyết m ô phịng mạng truyền thơng phục vụ cho tạo nghiên cứu khoa học - Góp phần xây dựng hạ tầng viễn thông phục vụ trực tiếp cho đào tạo sinh - Nâng cao trinh độ chuyên m ôn cho cán môn, tạo sở cho viên luận án, học viên cao học sinh viên làmnghiên cứu khoa học sinh viên ápdụng kiến thức lý thuyết đãhọc vào thực tiễn e./ Tinh hình sửdụng kinh phí: Tồng kinh phí: 20.000.000 đồng - Chi phí phụ cấp lương cho cán Bộ mơn, th khốn chuvẻn m ơn, quản lý phí trả thù lao cho cán thamgia đề tài:20.000.000 đồng CHỦ NHIỆM ĐÉ TÀI XẢC NHẬN CỦA ĐƠN VỊ ThS PhạmThị Hồng XÁC NHẬN CỦA Cơ QUAN CHỦ QU人N Đ Ạ T VÁN ĐẾ M Ộ Im ạng ad-hoc tậphợp trạmmobile hoạt động với nhau, khơng địi hỏi trạm điều kiển trung tâm hay tồn sở hạ tầng (Infrastructure) Vấn đề quan tâm hàng đầu m ạng định tuyến trạm m o b ile để cỏ truyền tin m ột cách có hiệu tro ng trạmtự di động, nằmngồi vùng phù sóngcủa Có thề nói khác biết lớn m ạng Infrastructure m ạne Ad-hoc g iao thức định tuvến truvền tin giừa trạm Tro n g k h i mạng Infrasiructure trạm muốn truyền tin cho phải thông qua trạm điều khiến trung tâm (Access point)- hoạt động nhưchế độ thămdò (Pool) Do tất cảcác trạm m uốn giao tiếp thi phải năm vùng phù sóng điều khiển trung tâm này, vấn đề định tuyến khơng phải vẩn đề đáng quan tâm Infrastructure Còn m ạng Adhoc, đạt khả tính m ềm đèo, tính linh động trạm topo m ạng nên vấn đề định tuyến trở nên khó khăn, đáng quantâm Trong mạng này, hai trạmmuốn kết nối nằm ngồi vùng phù sóng việc truyền tin phải thông qua trạm trung gian nhớ giao thức định tuyến Các trạm vừa đỏng vai trò thiết bị đầu cuối, vừa lả router để chuyển tiếp gói truyền tin Mạng Ad-hoc có nhiều điều cần nghiên cứu: tượng trạm ẩn, trạm phơi bày, vấn đề định tuyến, ảnh hường cùa giao thức lớp MAC đến sựhồn thiện cùa m ạng Đối tượng giao thức định tuyến m ạngAdhoc phải thiết lập cách xác hiệu tuyến cặp trạm đề tin phân tán m ột cách dáng tin cậy đến đích V iệ c xây dựng tuyến phải cần ý cho overhead nhỏ nhất, sửdụng hiệu dải tần Những giao thức định tuyến tồn như: vector khoảng cách (distance-vector) trạng thái liên kết (link-state) thiết kế cho môi trường cổ định, khơng thích hợp cho Mobile Adhoc Do thay đổi thường xuyên cùa topo m ạng, kết quà dẫn đến giảm độ hoàn thiện, như: hội tụ tuyến chậm , lưu lượng thông tin thấp, xuất lặp tuyến trạ m bị hòng Thêm vào đỏ, g ia o thức đ ịnh tuyển cỏ overhead cao suốt th i gian thiết lập tuyến G iao thức định tuyến m ới nên thiết kể thích hợp v i mơi trường MANET, kết hợp v i thuộc tính như: khả di động, sựgiới hạn dải tần, giới hạn lượng trạm -■f i »• ụ , < p '\ - и’и 11nei ) Wherens H’'1 IS prior weiulit o f node /, IS prior level o f packet / vv ị.) and »V«, arc l- Stille lcd completely higher total of lliioiighpui Mere, Ihe slablc Villue 0í' Itíhpul is about 0.7 Mbps and approximaic 10 a hair KinmHVs capacity So the result is accepted Nov 2000 Page(s):349 - 350 Digital I Objeci Identifier 10-1 KW/I.CN.2000.K91067 [2] I1.I:H Sid 802.11-1999 “ Part II: Wireless LAN Medium Access Control (MAC) and Physical l.iiyci (PHY) specifications 1999" [3] II /ІШІ, J Wang, and Y Fang, "Dislribuicd packcl scheduling for niultihpp (lows in ad hoc networks." WCNC, Atlanta, GA, USA, 2004 И] к รแเฟ่aresan, cl al., "ЛТР: Л reliable transport protocol for ad-hoc networks," МОВШОС, Annapolis MD, USA, 2003 [5] S.-B Lee, J Cho, and л T Campbell "A hotspol mitigation protocol for ad hoc networks." Ad Hoc Networks、vol pp 87-106 2003 [6] Binh Ngo, Steven Gorden, •‘ Avoiding Boltienccks Due to Traffic Aggregation at Rrlay Nodes in Multi-hop Wireless Networks" , Coininunications 2005 AsiaPacific Coni'crencc on 03-05 Oct 2005 Page(s): 769 773 lihop adhoc wireless network, CSMA/CA t rS/CTS me niclhods are not appropriate They cause ： -ncck block )ck or queue overflow at 'rela relay stations the increase in packet-drop ท iroughput of packet transmis :e stati IS or hops rises , expresssion (2) requires traffic control to balance speed However, probability Hion of Wifi 802.11 network model, ： ally Poisson In particular CSMA/CA is 이 m M F Neiits, •'•'Matrix-Geometric Solutions in StochasticL- Models An Л Algorithmic Approach," Dover Publications Inc 198 [8] Gunter Bolch , Stefan Greiner - ( Networks and Markov Mar chains ; Model Performance, Evaluation Evalui with Computer Applications,” John-W John-Wi!ey&S( [9] •• IEEEỈ 802.11, 802.ท, I1999 Edit! 8802-11: 1999),"/£■£•£1 1999)," IEEE 1999 [10] I> Gupta, Student Member, 1ЕЕП i '•The Capacity of Wireless Networks" VOL 46, NO [I I] Zheng Fu, Petros Zerfos, Haiyẹn Luo, L-ixia Zhang, Mario Gerla, “The I Wireless Channel on TCP il l 1Loss1*, 1ЕГ-:Г: 1NFOCOM 2003 [12] Shugong Xu, Tarek Saadawi, “ Does the IEEL-： 802.11 MAC：Protocol Work Well in Multihop Wireless Networks?” , IEEE 20이 Bianchi *Terformance Analysis of t : ШЕЕ Destributed Coordination Funclion IEEE JSAC, vol 18, no 3, pp 535-547, March 2000 [14] NS-2 Manual and IEEE 802.11, Electronics relecommimications Department, National University of Hanoi 2005 [13] 802 P e r f o r m a n c e é v a lu a ition o f s models i IM llo n u , N.Ọ.Tuan B.T.Ninh, N.K.( K.Ciao il I i'lc4'omnuinic ii!l\ j o t b is р ііо о э ร 丄 ᅩ 3JtlS ịJ 3JI1ÍỈỊ⑴ ио э р о й ร 이 JU3S ЭЛ! іи н н і ะ) JEOU >1S1 И! p M ỊlU ỊU ỊU l ítiE u u l Эф เสิ! ป้) 4lBd X jB u iu d a q j OJ р э и э л ір SỊ OIJJBJJ *18Ц1 IV paJiRdaJ SỊ Ч1ВСІ ẤJBIUUCỈ Эф u o >|UỊI |ỊEJ 'ЗШЦ 3>jaed !p iilđ m SỊ фвсі з л ц ш ‘ 바*!1 ( > ô') SK ã1s I >UJ UB IB p s jjn o n o 1|ПВ| и น ᅱ 옳 ᅳ - • @ ~ r r @ ■ ^ : 확 ~ |l IV i« d э л п в ш э ц в Зф OJ น!с ш о р ЗЦІ S u û a ju a i«» I|C ЯМЭЛ'Р 1! '»Sessam s i j ช рэліэоэі CHI ssaiSu 41 3>0 ( ãằ') ^pou ssoj3u I spJCMợjDBq (ibuS ịs эів эір иі цпен) วสืBSS3UI s u puss |ỊỊM э р о іі y ร ๆ สิน !นฮเบ ЭЩ ‘ 411닌 /ü t!u i!jd ว » эрой JO 5เนแ л ив іэрош ร,т е ™ บ p ill: I SI J ЭЛЦВІШЦП ЛІЗЦІИІОЭ 4iwJ ЭЦ1 Ị0 и 이P JỊP 3SJ3A3J Эф III э р о й ssaiS uỊ ni JU03 эчх ： е 3J эро й ร ร ผ ส ิว ฮ41 UKUJ p a ^ s iiq e js a SỊ 41๗ p jlíM ЭЧ丄 (а 'รชรา ‘QỈS1 'WIS l ■ร) 4ÌBCỈ ẤJfiuiui •@ ᅳ ᅳ 4JỊM UMofsip p s n s Ịiq is a SỊ ІВЦІ วл ! т ш і | і : эро й SSOJỴỴ SỊ Cl 'э р о й s s s jS iu Э1|1 SỊ ร элэцлч (C i > > ร ๆ ■โ ■ร) 4JCC! 1ซlU ỊK lo sc paiỊSỊiqctSD SỊ m e d Ấ m iiu d 4|lBd Ấ JB uiud Эф и о m as ร! uouEU jJO juf •s a in S y 3U ỊM 이 [Oj 31UOS JOpistioD a/tt 'Ấ > ụ c p 3Jn ỊỊC JJ0 3DU3XII ‘ 1BI|1 Ì3 Ụ V '4 il:d э л и п ш э ц в JỌ| lỊiu d ỊB uụ id o PUOMS 31|1 PUE it’d ytm iuụ cl JOJ ф ссі ic iu ụ d o 341 ЭЧ1 01 j o u d i|S Ịiq c is a ie ร ,เ ร า э л ц в ш э ц е зц รฮ1ซ1ทวแ?0 lOlưilSỊUỊlUpC д о л м о й ЭЦ) ‘ c b is 1SJIJ ЭЦ1 •u is tu e q o a a i иопэзю лс) S u iin o jp j ịSBj[ в эрілолсі '.jn|ỊKị ไรเสิน เร в SJÌ 4JBd ĨÍUỌfJOM/ẤJElUỊjd ОЦ] и з ц м niJJBJJ JO З ш іп 1SẸỈ SS330JCÌ 01 (IS ᄀ э л іц и и л іц ; p p o tv ШВ>|ВІМ э і и •iso| sq Хеш 3JIJỊ| IJ3|ỊUJ Эф น! SuỊlE|nD.IỊO ร ]aìịo u d '3 jn |ỊB j JO 3UIỊỈ 니с dn ฟ้น JOj р о ф э ш с ЭЛเส ิ jo q in c Эф м з р о ш SỊ41 и I M'- uọỊSKira 入q pasodo-id SI [к] ppoui S.UỊ>ÌSBH |3 |io j\t IIPISBH »41 3l|J IE lư lịl SỊ э З в іи в л р в 1SB| ว p o u n d UOỊ11U이S3J วФ สิน นทр a s i э л и в ш э ц Е ЭЧ1 ЧЙГЮЛЦ рэ л э р іо ь ір OJU s.p>ped •••นọ p j;H | 丄 -Si3>pud Й ш ш сю ш Ц1|Д\ р э х іш OJE II0 ỊP J ỊP 3SJ3A0i Эф tUOJJ ส ีน ;ЛШР SlOípšd JC1ỊI ร! зЗсіислрскір иэці° '"»Ml '3Ji4iRj JO lUỊOli Эф IB ร! ЦН|1 >[ ร า 1SC| ว1[1 01 э р о й sso j3 u ị ДЦ1 lUOJJ d o o ị pjGA\5fouq s q j 3UỊJ1ỊIUSIH!JJ э п ч л \ Х и|эр лклл-олм и э з и э и д и х э ||1Л\ SlO ípud 3S3l|丄 '4H； d X jc iiiu d น.าí(0 jq าI|iI EIA RỊA 1U3S Э 3CỊ С1 이 з п и іи ю э 341 UIO.IJ I ร ЭІЦ IIỊ1 ЧОІЦ ĩ 1» p u d t l||JOA\ ร ๓ ドว이 ptiG iỊt:d 3J OMI JO I luaso 1SJỊ| 041 |i:q 이สื SuiMO V0||0( SB ร«OS 'tfl'ü d ẤJKlUỊJll ร pilB р р о ш ร 3M 'Iio iin n s SU|] Il ІЮ лцэодір papJB ЛОЛО.І JtV) s p p o u i I и Ị 3.m|ỊI!J с ร1ว.า к іэ р о и і и вф JOIlâq ОІШОСІО p p o iu S.UỊ>|SƯ |SƯH ри в !•S.UIU^l： ^ 141 1UIỊ1 SỊ U0SIỈ3J p u o i ： SUISUô?4I SI ã ô P I 그니1 s p p m ii ІѴАЛІЗи s 1,11' น !！ 人細 •า II ■บ่».M < ime Olirai i on SI mil lilt ime link di)Wiiup 1: ร 0.6S /0.8 Ị^ ĩL Globale ： csioration mechanisi Fasi rermiic mocld ami Makam's model Il logy is viewed in Nam as following: i'iuuic (>: A ll traffic eniers แ Haskiii’ s model after a fault occ ralTic- IS senI from source node to destination iode on the primary palli (1.3, 5.7 Õ) At 0.6s, ink libel ween node and node down, a backward iith is sei I： p (5 I) and traffic at failed node is fie from node j-routcd Notie I 111 A'arcls ihe same III) as traffic that belongs to lad node Ĩ І1С primary pal 11 (I-Igurc 7) when the link between node i 11 our simnliiiion sii ЛѴІ1 the number o f lust packets i imi node liisriiplicm time at IIIjde IO I l ý The Figure 8: The primary path and faul Makam■ร model traffic enters the alternative link on II IC prim ary path is repaireč traffic is diverted to ihe primary optimal p network с rigiire 9: The optimal path is repaired and all iraffic is diverted to the primary path, mr simulation, we simulated each o f failed lit Ihe primary path respectivelv The number I packcis 111 HaskIll's model and Makar presented in figure น) The number of lost packets เท Uaskin'ร model is noi based on fiiilcd link bccause all traffic al alerting node is scrii linek lo LSRI 111 Makam'ร model, if the When proicciion switching i ร Used packets can he dropped.1 during：lh the time it takes 10 make Iil il lire ilc lc c lio n an d fa ilu re n o lillc a tio n S c rv ic c tiisniptian lime of linskin's model and Miikam's model lias I lie same value because Haskm's model uses a local recovcrv mellnui Maknm's nioticl wastes less time than global methodi b but rerouting tu m - » s e d f o r p a th c a lc u la i I pf»h scnip is nol needed in protection switching ig mechanism usci! in Makam's model Haskin’s model с node I employs more resources than M： )к a111's model because the working path íifter ÍI failure OCCUITC reverse pall) and alternative path М : consists о Г Л ( К NOW L,F !)G M K N r This พ'ork is supported b ：Q c.06.l7projcct by V II REFF.RENCKS 【 1J M.Laubach, 'Classical IP (RFC ะ 1577), Jan 1994 [2] Cisco Cisco System, -MPLS Tutorial " IlUPiZ^ywwóec.QrR/onlinc/liitorials/iiipIs/ [3J R.Braden, L.Zhang, S.Berson, s.I [erzog T n g bìa ctia lu ận văn ᄀ T n g bìa báo cáo nghiên cứu khoa học 95 96 Đ Ạ Ị H Ọ C Q U Ó C G IA H À N Ộ I TRƯỜNG Đ Ạ I HỌC CÔNG NGHỆ Màu Văn P h n g C Ả I T H IỆ N LƯ U LƯỢ NG M ẠNG M U L T IH O P ADH OC N ETUW O RK B Á O C Á O NGHIÊN cứu KH O A HỌC HỘI NGHỊ K H O A HỌC SINH VIÊN Ngành: Điện tử - Viễn thông Cán hướng dẫn: T h s Nguyễn Quốc Tuấn H À N Ộ I - 2006 97 Đ Ạ I H Ọ C Q Ư Ó C G IA H À N Ộ I TRƯ ỜNG Đ Ạ I HỌC CÒNG NGHẸ N gu yễ n Thị T hanh Hoa M Ơ H ÌN H M ẠNG W L A N K H Ó A LU ẠN TỐ T NGHIỆP Đ ẠI HỌC HỆ CHÍNH QUY Ngành: Điện tử - Viễn thông Cán hướng dẫn: PGS.TS Nguyễn K im Giao H À NỘ I - 2006 98 99 PHIẾU Đ ĂN G KÝ K ẾT QUẢ NGHIÊN cứu KH-CN I Гсп đẽ tải: Ị NNGHIÈN CỨU BẢI TO A N ĐỊNH TUY Ế N TRONG MẠNG A DHO C NMã số: QC 17.06 ! (C quan quản lý dê tài: Đại học quôc gia Hà Nội ỈD ịa chi: 144 đường Xuân Thủy, cầu Giấy - Hà nội EĐiện thoại: 04.8340564 ị (C quan chủ trì dè tài: Đại học Cơng nghệ - ĐHQGHN rĨT ị ng chi phí thực thi 20.000.000 đơng '11rong đó: - Từ ngân sách nhà nựớc: 20.000.000 đồng TThời gian nghiên cứu: I năm I Thời gian bắt đầu: 06/2006 iThời gian kết thúc: 08/2007 ITên cán phôi hợp nghiên cứu: (Chủ tri đề tài: ThS.Phạm Thị Hồng NMhững người tham gia: PGS.TS Nguyễn K im Giao ThS Nguyễn Quốc Tuấn CN Đinh Thị Thái Mai CN Bùi Trung Ninh CN Màu Văn Phương SSƯ đăng kí đê tài Sỏ chứng nhận đăng kí KQNC Bào mật A.Phổ biến rộng rãi ^ P h biến hạn chế i >Ngày Ngày C.Bảo mật 'ITóm tắt kêt nghiên cứu: bKet khoa học: Tìm hiểu, dịch tài liệu chuyên khào mạng Wireless LA N mạng Adhoc, thuật toán định tuyến mạng Adhoc Xây dựng hệ thống tài liệu đào tạo nghiên cứu hệ thống Viễn thông Xây dựng phần mềm mô phương thức định tu vén mạng Adhoc dựa phần mềm NS-2 02 báo cáo hội nghị Vơ tuyến Điện tứ tồn quốc năm 2006 100 к et ứng dụng: - Lập cấu hình mạna Adhoc - Tìm hiểu ứng dụng vả cách thức sừ dụng phần mềm NS-2 hệ điều hành sử dụng mô Linux Kết đào tạo: - 01 báo cáo khoa học - 03 luận văn dại học Hội nghị khoa học sinh viên trường Kết quà nâng cao tiềm lực khoa học - Xây dựng lý thuyết mô mạng truyền thông phục vụ cho đào tạo nghiên cứu khoa học - Góp phần xây dựng hạ tầng viễn thơng phục vụ trực tiếp cho tạo sinh viên luận án, học viên cao học sinh viên làm nghiên cứu khoa học - Nâng cao trình độ chun mơn cho cán môn, tạo sớ cho sinh viên áp dụng kiến thức lý thuyết dã học vào thực tiền Kiên nghị vê qui mô đôi tượng áp dụng kêt nghiên cứu: Kết nghiên cứu áp dụng qui mô Trường Đại học Công nghệ Đối tượng áp dụng kết nghiên cửu cán giáng dạy nghiên cứu học viên Cao học, sinh viên đại học nghiên cứu khoa học sinh viên chất lượng cao ngành Điện tử - Viễn thông 101 ... 57 node ng TĨM TÁT NHỮNG KẾT QUẢ CHÍNH C Ủ A ĐỀ TÀI T ên đề tài NGHIÊN CÍIIJ BÀI TOÁN ĐfNH TUYẾN TRONG MẠNG ADHOC Mã số: QC. 06. 17 C h ủ t r i đề tà i: T h S P hạm T h ị H ồng N h ữ n g kế... 1.3 Vấn đề định tuyến mạng Adhoc [ 13][14] Như ta biết mạng Adhoc loại hình mạng hoạt động tương đổi phức tạp, đổi tượng cùa giao thức định tuyến mạng Ad-hoc phải thiết lập cách xác hiệu tuyến. .. dịch tài liệu chuyên khảo m ạng W ireless LAN, m ạng Adhoc thuật toán định tuyến m ạngAdhoc - Xây dựng hệ thống tài liệu đào tạo nghiên cứu hệ thống - Xây dựng phẩn m ềm m ô phương thức định tuyến