Xây dựng ứng dụng tìm kiếm thông tin dựa trên giao thức mạng ngang hàng có cấu trúc

Đ Ạ Ĩ H Ọ C Q U O C G IA HÀ NỘI XÂY DỤNG ỨNG DỤNG TÌM KIÉM THƠNG TIN DựA TRÊN GIAO THỨC MẠNG NGANG HÀNG CĨ CẤÙ TRÚC M ã s ố : Q C C h ủ n h iệ m đ ề tà i: T S N g u y ễ n H o i S n Hà N ộ i-2 j/\\ H Ọ C ĨRỤ NG tà m Q U Ò C G IA H À N Ị I th n g t i n ỈH Ư v i ê n OOOtOOOOOỈS M Ụ C LỤC DANH SÁCH NHU'NG N G Ư Ờ I TH A M G IA TH Ự C HIỆN Đ Ề T À I DANH M ỤC CÁ C B Ả N G BIÈU , HÌNH V Ê TÓM TẮ T CÁ C K Ế T Q U Ả N G H IÊN cửu CH ÍN H CỦ A Đ Ề T À I BÁO CÁ O TỒ N G K É T Giới thiệu c h u n g Các cơng cụ tìm kiếm thơng tin Internet 2.1 Các dịch vụ tìm kiếm thơng tin W eb 2.2 M ạng ngang hàng có cấu trúc việc tìm kiếm thơng tin dựa m ạng ngang hàng có cấu trú c Thiết kế hệ thống tìm kiếm thơng tin sử dụng cơng nghệ m ạng ngang h n g .12 3.1 M ục tiêu thiết k ế 12 3.2 Ý tưởng cùa thuật toán tìm kiếm thơng tin 13 3.2.1 Ánh xạ tên nội dung-khóa Phân bổ nội d u n g 15 3.2.2 Truy vẩn thông t i n 16 3.3 Vấn đề tối ưu hóa to p o lo g y 17 3.4 Thiết kế chương trình phần m ề m 19 3.4.1 Cấu trúc chương trìn h 19 3.4.2 T hiết kế giao th ứ c 24 3.5 T riền khai đánh g iá 25 Kết lu ậ n 27 TÀI LIỆU TH A M K H À O 29 PHỤ L Ụ C 31 DANH SÁCH N H Ũ N G NGƯỜI T H A M GIA T H Ụ C HIỆN ĐỀ TÀI S IT Họ tên Học hàm học vị, C quan cơng tác N euvễn Hồi Sơn TS K hoa C N TT- ĐH C ông nghệ Đ H QG Hà Nội H Đ ắc Phương TS K hoa C N TT- ĐH C ông nghệ, Đ H QG Hà Nội Đ oàn M inh Phương Ths K hoa C N TT- ĐH C ông nghệ, Đ H QG Hà Nội Đ M inh Thư Ths K hoa C N TT- ĐH C ông nghệ, Đ H Q G Hà N ội N guyễn Đình N ghĩa Ths K hoa C N TT- ĐH C ông nghệ, Đ H Q G Hà Nội N guyễn Thành Đạt CN K hoa C N TT- ĐH C ông nghệ, Đ H QG Hà N ội Bùi Thị Lan H ương CN K hoa C N TT- ĐH C ông nghệ, Đ H Q G H N ội DANH M Ụ C C Á C BẢNG BIẾU, HÌNH VẼ Hình Kiến trúc lưu trừ - truy vấn thòne tin cùa G o o g le H ình Đ ịnh tuyến m ạng C h o rd 10 Hình K hóa phân bổ ánh xạ khóa phân bồ khóa bậc .16 H ình Sơ đồ truy vấn thông t i n .17 H ình 5: B iểu đồ thời gian trễ trung bình thay đổi theo số lượng n o d e 19 H ình C ấu trúc khung chươ ng trin h 20 H ình M odule D ataS to re 20 H ình Q uá trình gửi nhận thông báo cùa m odule M essageH andler 22 H ình Các bước gia nhập m ột m ạng có cùa m ột node m i 23 H ình 10 Cập nhật bảng định tu y ế n 24 H ình 11 M àn hình khời tạo m ạng Chord tham số cùa m ạng C h o r d 26 H ình 12 M àn hình nhập d liệu vào hệ th ố n g 26 H ình 13 M àn hình nhập dừ liệu tìm k iể m 27 T Ó M T Ắ T C Á C K Ế T Q U Ả N G H IÊ N c ú t ) C H ÍN H C Ử A Đ Ề T À I Têt (tề tài: Xây dựng ứng dụng tìm kiếm thơng tin dựa giao thức m ạng ngang hàng có cấu trúc M ãsố đề tài: Q C 09.12 C hi trì đo tài: TS N guyễn Hồi Sơn Đen vị cơng tác: Bộ m ơn M ạng Truyền thơng m áy tính, K hoa C ơng nghệ thơng tin, T riờ iìg Đại học C ông nghệ - Đ H Q G Hà Nội Các tham gia thực hiện: S7T I ỉọ tên H ọc hàm , học vị, C quan cơng tác N guyễn Hồi Sơn TS Khoa C N TT- ĐH C ông nghệ, Đ H Q G H N ội I lồ Đắc Phương TS Khoa CN TT- ĐH C ông nghệ, Đ H Q G H N ội Đoàn M inh Phương Ths Khoa CN TT- ĐH C ông nghệ, Đ H Q G H N ội D M inh T hư Ths Khoa CN TT- ĐH C ông nghệ, Đ H Q G H Nội N guyễn Đ ình N ghĩa T hs NC S K hoa C N TT- ĐH C ô n g nghệ, Đ H Q G H N ội N guyễn T hành Đạt CN Học viên cao học K hoa C N T T - ĐH C ông nghệ, Đ H Q G Hà Nội Bùi Thị Lan H ương CN Học viên cao học K hoa C N T T - ĐH C ông nghệ, Đ H Q G Hà Nội Cá- kết đạt KÌ‘t khoa học: - tài tìm hiểu các yêu cầu cụ thể m ột hệ thống tìm kiếm thơng tin dựa m ạng raging hàng cách thức tìm kiếm thơng tin dựa cơng nghệ m ạng ngang hàng có cấu trúc - Kày dựng hệ thống tìm kiểm thơng tin theo thuộc tính-giá trị dựa cơng nghệ m ạng mgtng hàng có cấu trúc - xử lý thông tin quy m ô lớn, cung cấp dịch vụ cho người dùng nơi, lức phù hợp với mơi trường, hồn cảnh m ong m uốn cùa người dùng Các tài nguyên b ao gồm tài nguyên m áy tính CPU , n h ổ lưu t r , máy tính nối m ạng, c c tài nguyên thông tin trang W eb hay C SD L lưu trừ thông tin, dịch vụ dựa trê t W eb Để khai thác sử dụng tài nguyên m ột cách hiệu quà hợp lý, viiội tìm kiếm quán lý thông tin nguồn tài nguyên m ột vấn đề quan trọng Híiệi việc tìm kiếm thơng tin m ạng chủ yếu dựa vào Search engine thương mại nlhi G oogle, Y ahoo, M SN, Các Search engine trì m ột database dừ liệu khổng lồ, tậ p h ự p từ nhiều W ebsite tồn giới Việc tìm kiếm thơng tin Search emgne kết quà tốt T uy nhiên Search engine chi cho phép tìm kiếm Víăr chứa từ khóa cụm từ khỏa cần tìm , khơng cho phép tìm kiếm theo thuộc tíml từ khóa Ngồi quy m ô lớn liệu nên kết trả Steach engine thường bao gồm nhiều thông tin không liên quan T ại V iệt N am , với bùng nổ cùa công nghệ thông tin với chù trương tin học hóa CIÚ; phù, tin học đưa vào nhiều đơn vị quan nhà nước trường htọc bệnh viện Điều dẫn đến việc nhiều quan đồn thể cơng ty có nhu cầu chia xể thiơig tin cho Ví dụ thơng tin sách lưu giữ thư viện toàn quốc, giáo trim , giáo án tài liệu nghiên cứu cùa trường, văn bàn lưu hành cùa quan nlhi nước, hồ sơ bệnh án bệnh viện, sở liệu quan nhà nước Cià 1UỚC Các thông tin có đặc điềm quàn lý phân tán sở, khối lượng thiôig tin lớn cập nhật thường xuyên Do đó, để truy cập thông tin m ột ciáci hiệu tiện lợi, m ột cơng cụ tìm kiếm thông tin cần thiết T ’u' nhiên, việc sừ dụng địch vụ tìm kiếm Search Engine khơng thích hợp với V'iệ tìm kiếm khà cập nhật thơng tin có hạn cùa Search Engine V iệc xây diựig m ột hệ thống tìm kiếm tập trung khơng phù hợp chi phí cao việc xây dlựig trì hệ thống m áy chủ lưu giữ thông tin dễ trở thành điểm yểu hệ thống Gìầi công nghệ m ạng ngang hàng với ưu điểm khả triển khai m rộng qịu m lón, chị phí thấp sử dụng tài nguyên sằn có, có độ linh hoạt cao khả cihu lỗi tốt phù hợp với tính chất cùa Internet Các ứng dụng chia xẻ file dựa m ạng nig.ng hàng nhiều người dùng trẽn giới sừ dụng phổ biến rộng rãi Tuy nhiên, m ạng ngang hàng thời kỳ đầu xây dựng theo kiểu khơng có cấu trúhệ m ạn g n gang hàng với ưu điếm khả triển khai m rộng quy m lớn, chi phí thấp sừ dụng tài nguyên sẵn có, có độ linh hoạt cao kha chịu lỗi tốt phù hợp với tính chất cùa Internet Các ứng dụng chia xè file dựa m ạng n gang hàng nhiều người dùng giới sử dụng phổ hiến rộng rài Tuy nhiên, m ạng n g an g hàng thời kỳ đầu xây dựng theo kiểu khơng có cấu trúc, liên kết giừa node m ạng ngẫu nhiên thơng báo tìm kiếm thơng tin đư ợ c phát tràn m ạng Do đó, m ạng có xác suất tìm kiếm khơng cao sử d ụ n g nhiều băn g thông, hiệu tim kiểm thấp C ác giao thức m ạng n gang hàng có cấu trúc sử d ụ n g giải thuật B ảng băm phân tán (D istributed H ash T ab le - D H T ) khẳc phục nhược điểm cách tổ chức nút m ạnu theo m ột cấu trúc khôn g gian khóa định m ạch vịng (giải thuật C hord) hay không gian n-chiều (giải thuật C A N ) định tuyến thông báo dựa cấu trúc N ội dung thông tin gắn với m ột khóa k giá trị băm cùa m ột đặc trư ng cùa nội dung th ô n g tin (gợi tên nội dung) phân bổ dến nút phụ trách khóa k N ghiên cứu việc sử d ụ n g m ạng ngang hàng có cấu trúc việc tìm kiếm qn lý thông tin tài nguyên Internet tiến hành khuôn khổ đề tài nghiên cứu khoa học trư ờng quản lý cấp Đại học Q uốc gia Q C 19 Trơn sở dó, dề tài tập trung xây dựng cô n g cụ tìm kiếm thơng tin sử dụng giao thức m ạng ngang hàng nhằm đánh giá tiềm ứng dụng cơng nghệ m ạng p.L’anu hãp.u troníi lim kiếm thônc tin \à nănu triẽn khai cônụ 'uhệ nàv tron*’ thực lõ ( 'ỏng cụ náv uóp phân chia xé vã tim kiêm thòim tin cho mạnu lướim áv linh tá c c quan, dơn vị với iiiột chi phí hợp lý C c chuyên đề nghiên cứu d ự kiến đề tài - N ghiên cứu yêu cầu cụ thể m ột cô n g cụ tim kiếm thông tin Internet cách thức triên khai công cụ tim kiếm thông tin dựa công nghệ m ạng ngang hang - X ây d ự n g công cụ tim kiếm th ô n a tin dựa trcn công nghệ m ạng ngana hàntỉ 10 C ấ u tr ú c d ự k iến h áo cáo k ế t q u ả củ a đề tà i (chi tiết hoá chư ng m ục): - C h n g 1: G iới thiệu chung - C h n g 2: C ác cơng cụ tìm kiếm thơng tin Internet - C h n g 3: T hiết kế công cụ tìm kiếm th n g tin sử dụng công nghệ m ạng ngang hàng - C hư níĩ 4: T riển khai đánh giá - C h n g 5: K ết luận 11 Tính đa ngành liên ngành đề tài: - Đ ề tài thuộc liên quan đến ngành C ông nghệ thông tin/chuyên ngành M ạng T ruyền thơng m áy tính - T ính đa/liên nềnh thế nội dung trình triển khai thực đề tài? - Đ ề tài đư ợ c thực nhóm nghiên u nào, theo hướng nghiên cứu cụ thề định hướng nghiên cứu ch u ng cùa m ôn/khoa/trường? 12 P h n g pháp luận p hư ng pháp khoa học sử d ụ n g đề tài: N ghiên c ứ u điều kiện yêu cầu m ột cơng cụ tìm kiếm quản lý tài ngun Internet cũ n g thuật toán cùa m ạng ngang hàng đề xây dựng, triển khai phần m ềm tim kiếm T ham gia hội nghị, hội thảo để trao đổi ý tường, kết quà 13 T r a n g thiểt bị, phương tiện nghiên cứu đư ợ c sử dụng: - P hịng thí nghiệm thiết bị Bộ m ôn M ạng T ruvền thơng m áy tính quản lý 14 K n ă n g h ọ p tác quốc tế - Q u an hệ nội dung hợp tác đã/đ an g thực : - Q u an hệ hợp tác dự kiến thiết lập thực đề tài (tên tổ chức lĩnh vực nội dung d ự kiến hợp tác): 15 C c hoạt đ ộ n g nghiên cứu đê tài - N g h iên cứu tài liệu B Diổu ira kháo sát Biên soạn tùi liộu Thiết kể, xây d im e thí nghiệm Thực thí nghiệm , đo đạc H Tố chức, tham íùa hội thảo khoa học 2( Tập huấn □ V iết báo cáo khoa học ĩf T hiết kế, chế tạo sản phẩm , thiết bị ỵ / C hạy thử kiểm nghiệm ấ [ loàn thiện sàn phẩm , thiết bị □ H oạt động khác □ 16 K ct q u ả d ự kiến 16 ỉ Kết khoa học - N hững đỏng góp d ự kiến đề tài m ặt KHCN: (ghi cụ thề đỏnt> góp khoa học cơng nghệ dự kiến dề tài đạt được: điểm irons kết nghiên cứu; điểm phương pháp luận; điềm cải thiện phương pháp thực nghiệm, công nghệ, giải pháp kỹ thuật mới; dự kiến tác động KHCN KTXH mà việc thực đề tài kết quà nghiên cứu đề tài có thẻ tạo ra) - s ố báo, báo cáo khoa học, sách chuyên khảo d ự kiến s ẽ công bố: Số báo d ăn g kỷ yếu hội nghị chuyên ngành quốc tế: lố Kết triển khai ủng dụng - Sàn phẩm cơng nghệ: C ơng cụ tìm kiếm thơng tin dựa giao thức m ạng ngang hàng có cấu trúc - Khư ứng dụng thực tế kết quả: (nêu lĩnh vực nghiên cửu, triển khai, sản xuất đời sống xã hội mà sàn phẩm KHCN đề tài đưa vào ứng dụng, triển khai thành thương phẩm ) ỉ 6.3 Kết đào tạo Sổ liến sỹ tham gia ihực đè tài: số nghiên cứu sinh tham gia thực đề tài: So thạc sỹ tham gia thực đề tài: I số học viên cao học tham gia thực đề lài: (trong cú sinh viên thuộc đề án 16 + 23) Số sinh viên tham gia thực đề tài: Số khỏa luận tốt nghiệp sinh viên thực khuôn khổ đề tài: Số luận văn thạc sĩ thực khuôn khổ đề tài: N ội dung m ới bồ sung cho giảng chuyên đề hay tài liệu m ới, tài liệu bổ sung cho thực tập chuyên đề: 16.4 Kết tăng cường tiềm lực cho đơn vị - Ket quà bồi dư ỡ ng nâng cao trình độ cán bộ: Dóng iióp cho việc lăng eirỊTig tranii ihiẽl bị íưiũ rị Ilìici M '-'.ì chưiíiig trinh phẩn I11CI11 ui dược \à \ dựnụ phát triẽn dự kiến lính năne mục dinh su tiụna cua chúnu cho hoạt dỘMii rmhiôn cứu ụianti dạy cua đơn vị): 17 i 011» kinh phí dồ n«hị: 30 triệu 18 Nội dun g tiến độ thực đề tài (Danh mục nội đ u n g nghiên cứu cân đ u ọ c triển khai, thòi gian thục sản phẩm tương úng dụ kiến đạt được) TI Ọ J"ĩ Thời ííian thực S ả n p h m khoa Từ tháng Đến tháng học Thu thập thông tin tài liệu viết tồng quan vấn đề nghiên cứu 5/2009 5/2009 Xây dựng dồ cư ng nghiên cứu chi tiết 5/2009 7/2009 C huyên dè/N ội dung 5/2009 6/2009 C huyên dề/N ội dung 6/2009 7/2009 Nội dung hoạt động nghiên cứu N ghiên u xây dựng phương pháp xây dự ng phần mềm Chuvên dề/Nội dung Báo cáo tông quan tài liêu Đề cươ ng nghiên cứu chi tiết J Báo cáo phương 7/2009 pháp thiết kế 12/2009 phần mềm 7/2009 9/2009 C huyên đề/N ội dung 9/2009 12/2009 X lý kết nghiên cứu Ihực nghiệm 12/2009 1/2010 1/2010 2/2010 2/2010 3/2010 Viết báo cáo tổng hựp 3/2010 4/2010 1loàn thiện báo cáo 4/2010 N ộp sàn phẩm 5/2010 N ghiệm thu đề tài 5/2010 V iết báo cáo chuyên đề ị !ị -4 i Báo cáo chuyên đè Số chuyên đè (như m ục 2) Bổ sung số liệu/thử nghiệm /ứ ng dụng T ố n g kết sổ liệu, kết quà s L Báo cáo tổng hợp Ị ” 19 Ị’hân hô k in h p h í II X ây dựng dè ctrơn 11 nuhièn cứu chi tiết 2.000.000 Tiiu thập lài liệu viếl lắn g quan vê dề lài 5.000.000 Thu thập tài liệu (m ua, thuê) 2.500.000 Dịch tài liệu tham khảo (số trang X aiá) 1.000.000 Viết tồng quan 1.500.000 Đ iêu tra, khảo sát, thí nghiệm , thu thập sơ liệu nghiên cứu 15.000.000 Chi phi thuê m ướn (thuê nhân công, thuê chuyên gia nước) (114) 12.000.000 C hi phí hoạt động chun mơn: chi tổ chức sem inar, chi quán lý chủ nhiệm dê tài v v ( l 19-99) 3.000.000 V iết báo cáo khoa học, nghiệm thu 6.000.000 V iết háo báo cáo đề tà i 2.000.000 Hội thào (phí tham dự hội thảo, hội nghị, kinh phí lại, cơng tác phí tham dự hội thào, hội rmhị) (113 119-06) 2.000.000 N ỉỉhiệm thu (119-99) Chi khác 2.000.000 Q uàn lý phí (119-99) K in h p h í (V N Đ ) Nội đ u n g 7'ơng kinh p h í , 2.000.000 2.000.000 30.000.000 Chú thích: Tuỳ theo đặc điểm chun mơn cùa đề tài, mục tiểu mục bàng cần có thay đồi cho phù hợp với nội dung hoạt động nghiên cứu mã số mục chi ngoặc đưn để tham khảo làm dự trù kinh phí cho phù hợp thuận tiện ị D A M ] M I C ( A C 'i.ÀỈ 1.1! r Tỉ IAM KỈ I AO l)i M M !)i- C Ư Ơ N G (Trinh bùv thco mail qui định Tạp chi Khoa học DI IQCìl IN) l ài liệu licm i Việt Tài liệu tiếng nước ntíồi • I Stoica R Morris, D Karger F Kaashoek, H Balakrishnan, C hord A Scalable Peer-To-Peer Lookup S e n ’ice fo r internet Applications , ACM S1COMM 2001 Aug 2001 • S Ralnasamy, p I rancis M Handley and R Karp, A Scalable Content-Addressable Network, ACM SIGCOMM'Ol, Aug 2001 • I Foster, c Kesselman J Nick, s Tuecke Grid Services for Distributed System Integration, vol 35 issue 6, IEEE Computer June 2002 • c Tang / Xu, s Dvvarkadas Peer-to-Peer Information Retrieval Using SelfOrganizing Semantic Overlay Networks ACM SIGCOMM'()3 Aug 2003 • D Oppcnlieimer, J Albrecht D Patterson, and A Vahdat Scalable Wide-Area Resource Discovery, u c Berkeley Technical Report UCB/CSD-04-1334, 2004 • A Bharambc, M Agraual and s Scshan Mercurv: Supporting Scalable MultiAttribute Range Queries ACM SIGCOMM’04 2004 • S Bancrjec, s Basil, s Garg s Gar", s Lee, p Mu IIan p Sharma Sealable G rid Service Discovery Based on UDDỈ, 3rd International Workshop on Middleware for Grid Computing, Nov 2005 Ngày /f° tháng é ( 'h ù nhiệm dề tài Ỹ năm o t o f j Thù trư ờng đưn vị (K hoa Trung tâm trực thuộc) xác nhận N gày i b h n g £ năm 200.$ Phê duyệt cụạ Trường ĐH CN ĐẠI HỌC Q U Ố C G IA HÀ NỘI TR Ư Ờ N G ĐẠI H Ọ C C Ô N G N G H Ẹ CỌ N G H Ò A XÃ HỘI CHU N G H ĨA V IỆT NAM Độc lập - T ự - Hạnh phúc Số: Ẳ Â H Đ -N C K H , Hù Sủi nựùy tháng năm 2009 H Ợ P Đ Ỏ N G T H Ụ C H IỆ N Đ È T À I N G H I Ê N c ú u K H O A H Ọ C C Ấ P Đ Ạ I H Ọ C Q U Ó C G IA H À NỘ I N Ă M 2009 - cỏn cừ vè ưui định vê Tủ chức vù Hoạt cĩộìiạ cua Đụi hoc Ouóc giu Hù Mội ban hành theo Ouvêl il'iih so 600/TCCB ngày 01 thãnỉỊ 10 năm 2001 cua Đai học Ouoc WU Hà :Vộ/ qui đinh iỊuvèn hun CHU hiớii trưưno tnr&iig ítai học thành viên - Càn cử Thóns* bàu sù Ỉ9~Ỉ T B -K H C \ Iiiịày 03 thánự ố IIŨ/II 2009 tu a Giúin due Dụi hoe Oí ỉj/tí Hà Nội việc Giao nhiệm vu vù chi tiêu kẻ hoạch khoa hục Á cõu‘ị mĩhệ năm 2009: - Cỡn cừ dẻ cưưHM nơhìèii cũn CIUI itê (ill dã dược phê líuyệt, Ch lì nu tịi iỉồm: Bên «iao nhiệm vụ (gọi bên A): T r u ò n g Đại học C ôn g nghệ - Đ H Ọ G Hà Nội Đại diện lá: P G S T S N gu y ễn N gọc B ình Chưc vụ: Hiệu inrư na Bên nhận nhiệm vụ (gọi bên B) ỏnư : T S N gu v ễn H o i Son Dơn vị cònu tác: K hoa Còntỉ nghệ T hòng tin - T rườ ng Đại học C ôn ti nghệ kv hựp đòng thực để tái nuhién cini khoa học câp Dại học Quòc aia Hà N ội" lẽn dè tái: 'Xây dựng ứ ng dụn« tim kiếm thôn” tin dựa giao thức m ạng ngang hàng có câ u trú c Mà sổ: Q C Với nhừne diều khoan thỏa thuận sau: Hicu i: Bên B chịu trách nhiệm tố chức triển khai thực nội cluntí nghiên cứu cua dẽ tai theo dùntỉ tiến dỏ thực dănu ký tronii dỏ cươnu níỉhiẻn cứu phê duyệt Bicu 2: Bẽn B báo cào kẽt qua thực đê tài Sỉiao nộp cúc sán phám cua đê tai cho bên \ theo dúnu qui định hành cua Đại học Q uỏc uia Má Nội cua Trườni! Đại học Cò lit* nuhệ trước nuá\ 20/06/2010 bao gôm: - Oi bái báo đãng trèn ky yếu hộinghị chuyên ngành - 02 khóa luận tốt nghiệp - 01 - rỏnu quan vé dê tái theo quốc tề luận ván cao học tiẽnií Anh file điện tư (M ột ban bãng tiêng Việt, ban bániỉ ■ H iiĩhliiihi: mỏi ban dải khoang 00 tư irane giàv khỏ A4 font ! ime New R om an, cữ chữ 13 pt cách dịng đun: Nội đuriií: Tóm tat m ục tiêu phưưr.ti pháp nội dung nghiên cứu, kểt đạt được, đánh giá ý nghĩa tác độna khoa học công n sh ệ cùa kết quà dạt dược cùa việc thực đề tài) Diều 3: T ôna kinh phi đề tài dã phê duyệt là: 30.000.000 dò nu ịB ăm Ị chừ: Ba m ươi triệu LỈủno chán) Chi phi cụ thê trona dự toán cua ban dự trù kinh phi Diều 4: Bèn B có trách nhiệm sừ (iụna kinh phi cấp theo đuna mục đích, đ ú n s chế độ tài hành, tốn với phịng Tài vụ - Kẻ toán vá thục việc nghiệm thu để tài theo đúns qui định Đại học Quốc gia Hà Nội Điều : Bên A aiìr quyền sở hữu tri tuệ kết khoa học đề tài Tất ca oac côna bố liên quan đến nội dunu khoa học cua đê tài phai ạhi rõ nauỏn tài trợ kinh phí nuhiịn cứu theo m ã số cua dề tài sau: Đổi với báo, báo cáo khoa học: "Cons, trình lài trợ phàn từ đề tái m an s m ã số: Q C Đại học Quốc aia Hà Nội" Đối với luận văn (khỏa lu ận ): "Luận vãn (khóa lu ậ n ) dược thực ironỵ khuôn khỏ dè tài m an s m ã sỏ: Q C 09.12 Đại học Ọuỏc gia Hà Nội Đối với báo báo cáo đãn a tạp chi k> yêu hội nghị quỏc tê (tiêng Anh): "This work is (partlv) supported hv the research project No Q C tR 12 granted b\ Vietnam N ational U niversity Hanoi” Diều 6: Hai bên cam kết thực đúna điều khoán ghi hợp đồng Trong trình thực hợp dồng, hai bên có trách nhiệm thơng bao kịp thời cho vấn dề vướng mắc vá bàn bạc tích cực tim biện pháp Hợp đồng tự động dược lv sau có biên bán họp hội đồna khoa học đánh giá nghiệm ihu đề tủi vũi kèi qua dáp ừna qui định hành Diều 7: Họp dồniỉ lãm thành 05 ban bẽn aiữ 01 ban 02 hán ỊỊUĨ cho phonLí ĨV-K ỉ Ui ban lưu phone TC -H C T S N g u v ê n H o i S on PROJECT SU M M A R Y Project title: Building an information retrieval application using structured peer-to-peer network protocols Code number: Q C 12 Coordinator Dr Nguyễn Hoài Sơn Organization: Departm ent o f Com puter Network, Faculty o f Information Technology, Hanoi University o f Engineering and Technology, Vietnam National University, Hanoi Participants: No Fullname Title Organization ] Nguyen Hoài Sơn Dr Hanoi University o f Engineering and Technology Hồ Đắc Phương Dr Hanoi University o f Engineering and Technology Đoàn M inh Phương Msc Hanoi University o f Engineering and Technology Đào Minh Thư Msc Hanoi University o f Engineering and Technology Nguyễn Đình Nghĩa Msc Hanoi University o f Engineering and Technology Nguyễn Thành Đạt BSc Hanoi University o f Engineering and Technology Bùi Thị Lan l krơng BSc Hanoi University o f Engineering and T echnology Obtained results: Scientific aspect: - Surveying the requirements o f information searching systems and surveying information searching methods in peer-to-peer networks - Proposing a method to improve the latency o f message routing on structured peer-to-peer network - Building a multiple-attribute information searching system based on structured peer-to-peer networks - Two technical papers published in the proceedings o f international conferences: KSE 2009 and ATC 2009 Training aspect: - Supporting I student to pursue Master degree and students to pursue Bachelor decree - Enhancing the knowledue o f building an information searching system based on peer-to-peer networks for participants PHIÉli ĐÃNG KÝ KÉT QUẢ NGHIÊN c ứ u CÁC ĐÈ TÀI KHCN T ên đô tài: X ây d ự ng ứ ng d ụ n g tìm kiếm thơng tin dựa giao thức m ạng ngang h n g có cấu trúc M ã sổ: Q C C q u an q u n lý đê tài: Đại học Ọ uôc gia H N ội Đ ịa chi: Đ iện tho ại: 144 đ n g X uân T h u ỳ , c ầ u G iấ y - H N ội 37548664 C q u an c h ù trì đ ê tài: Đại học C n a n e h ệ , Đ H Q G H N ội Địa chi: 144, đường Xuân Thuỳ, c ầ u G iấy - Hà N ội Đ iện thoại: 37547810 T ổ n g chi phí th ự c chi: 30.000.000 V N Đ (T ng ân sách n g h iên c ứ u kh o a học cù a n h nư c cấp cho Đ H Q G H N ) T hờ i g ian n g h iên c ứ u : 12 th án g T hờ i g ian bát đầu: /2 0 T hờ i g ian kết th ú c: /2 Tên cán b ộ phôi h ợ p n ghiên cứu: - C h ủ n h iệ m đề tài: T S N guyền Iỉoài Sơn - Cán tham gia: T hS H Đ ẳc P h n g Bộ m ôn M ạng T ru y ề n th n g m áy tính, T rư n g Đ ại học C ông nghệ, Đ H Q G H N ội T hS Đ o n M in h P h n g , B ộ m ôn M ạng T ru y ề n th ô n g m áy tính, T rư n g Đ ại học C ông nghệ, Đ H Q G H N ội T h S D M in h T h , B ộ m ôn M ạn g T ru y ề n th ô n g m áy tính, T rư n g Đ ại học C ông nghệ, Đ H Q G H N ội T hS N g u y ề n Đ ình N g h ĩa, N g h iên cứu sinh B ộ m ôn M ạn g T ru v ề n th ô n g m áy tính, T rư n g Đ ại học C ô n g nghệ, Đ H Q G H N ội CN N g u y ễ n T h àn h Đ ạt H ọc viên cao học c h n a trìn h 16/23, Bộ m ơn M ạng T ru v èn thơng m áy tính T rư n g Đại học cỏna nghệ, Đ H Q G H N ội Bùi T hị Lan H n g , H ọc viên cao học c h n a trìn h 16/23, Bộ m ôn M ạng T ru y ề n thông m áy tính, T rư n g Đ ại học C ô n g nghệ, Đ H Q G H N ội T óm tắt kết n g h iê n cứu: K.ết q u khoa học: • 01 báo cá o k h o a học H ội th q u ố c tế, T h e 2009 In tern atio n al C o n feren ce on A d v a n c e d T e c h n o lo g ie s for C o m m u n ic a tio n s (A T C /R E V -2 0 ), th án g 10 năm 2009 ' • 01 báo cáo khoa học H ội th quốc tế, T he first Intern atio n al C o n fe re n c e on K n o w le d g e and S y stem s E n g in eerin g (K S E 2009) th án g 10 năm 2009 • 01 phần m ềm hộ th ố n g tìm kiếm th n e tin th eo giá trị th uộc tính d ự a c ô n g nghệ m ạn g n g a n g hàn g cỏ cấu trúc K ết q u ả đào tạo • 01 luận văn th ạc sỷ n gành C ông nghệ th ơn g tin • 03 khóa lu ận tốt n g h iệp ngành C ô n g nghệ thông tin C ác k ế t q u đạt y cầu so với đề cư n g d ă n g ký _ K iến n g h ị v ề quy m ô đối tư ợ n g áp d ụ n g kết nghiên cứu: Đe nghị đư ợ c h trợ tiế p để triển khai n g h iên u tiế p h n g cù a đề tài - C ải tiế n g iao diện n ân g cao tỉnh cho phần m ềm hệ th ố n g tìm kiếm c h o phù hợp với điều k iện sử d ụ n g thực tế - T riể n khai p h ầ n m ềm hệ th ố n g tro n g d o an h nghiệp, quan nhà nước nhiệm T h ủ trư n g quan chù trì đề tài C h ứ c vụ C hù đề tài H ọ tên T ĨT ĨỆ IĨ TRƯỞNG N g u y ề n H ồi Sơ n TW0NGPHỊNG KHOA HOC CỊNG N Chủ tịch hội đ n g đánh giá ng h iệm thu c h ín h thức Thù trư n g quan qu àn lý đề tài f t GIÁM Đ Ố C UlÒNGBANKHOA HỢC t o n s NGH TRƯỞNG BAN % Ẩẻ' ầ u Ấ ... ây dựng ứ n e dụng tìm kiêm thơng tin theo vị tirí m ạng ngang hàng có cấu trúc Tơi ưu hóa topology cho m ạng ngang hàng có :âiu trúc Chord • Kết q ứng dụng - Có khả ứng dụng giải pháp tìm kiếm. .. tìm hiểu các yêu cầu cụ thể m ột hệ thống tìm kiếm thơng tin dựa m ạng raging hàng cách thức tìm kiếm thơng tin dựa cơng nghệ m ạng ngang hàng có cấu trúc - Kày dựng hệ thống tìm kiểm thơng tin. .. Các cơng cụ tìm kiếm thơng tin Internet 2.1 Các dịch vụ tìm kiếm thơng tin W eb 2.2 M ạng ngang hàng có cấu trúc việc tìm kiếm thơng tin dựa m ạng ngang hàng có cấu trú c