Ứng dụng mạng ngang hàng vào tìm kiếm và quản lý thông tin tài nguyên Internet = Retrievalof Internet resource information using peer-to-peer network architecture : Đề tài NCKH. QC.07.19

ĐẠ I H Ọ C Q U Ố C G IA HÀ NỘI ÚTVG D Ụ N G M Ạ N G N G A N G H À N G V À O T ÌM K I É M V À Q U Ả N L Ý T H Ô N G T IN TÀI N G U Y Ê N I N T E R N E T M số: Q C C h ủ n h i ệ m đ ề tà i: T S N e u v ễ n H o i S n OAI H Ọ C Q U O C G lA hA NÕi Tf?UNG TÃM -THÔNG ĨIN t h VIẼr\ỉ Hà N ộ i - 2008 MỤC LỤC DANH SÁCH NHŨ>4G NGƯỜI TH A M GIA T H ự C HIỆN ĐÈ T À I D A N H M Ụ C C Á C B Á N G BIÊU, HÌNH V Ê .4 TÓ M T Ắ T CÁC KẾT ỌUẢ NGH IÊN c ứ u CHÍNH CUA ĐỀ T À I BÁO C Á O T Ô N G K É T Đặt vấn đ ề Tổng quan nghiên cứu mạng ngang hàng tìm kiếm mạng ngang hàn iỊ 2.1 Mạng ngang hàng lai ghép tìm kiếm ihơng tin tronơ mạng ngang hàng lai g h é p 2.2 Mạng ngang hàng khơng có cấu trúc tìm kiếm mạng ngarm hàne khơne có cấu trú c 2.3 Mạng ngang hàng có cấu trúc tìm kiếm thịntí tin trone mạng ngaiiíỉ hànu có cấu t r ú c 10 Giai pháp tìm kiếm thơng tin theo giá trị thuộc tính mạng ngang hàng có cấu trúc S M A V 12 3.1 Tổntỉ q u a n 12 3.2 Ánh \ tên nội dung-khóa Phân bơ nội d u n g 13 3.3 Truy vấn thông t i n .17 3.4 Đánh eiá thuật toán .19 Kết l u ậ n 24 TÀI LIỆU T H A M K H Ả O .26 PHU L U C 28 D A N H S Á C H N H Ữ N G N G Ư Ờ I T H A M GIA T H Ụ C H IỆ N ĐÈ TÀI STT H ọ v tên H ọ c h àm , học vị, C q u a n c ô n g tác N guyễn Hoài Son TS K h o a C N T T - Đ H C ô n g n g h ệ, Đ H Q G H NỘI N g u y ễ n Đ ại T h ọ TS K h o a C N T T - Đ H C ô n g n g h ệ Đ H Q G H N ội Hồ Đắc Phương Ths K h o a C N T T - Đ H C ô n g n g h ệ Đ H Q G H N ội N g ô L ê M in h Ths K h o a C N T T - Đ H C ô n g n g h ệ, Đ H Q G H N ội Đ o M in h T h Ths K h o a C N T T - Đ H C ô n g n g h ệ Đ H Q G H N ội Nguyễn Ths K h o a C N T T - Đ H C ô n g n g hệ, Đ H Q G H NỘI Thanh Thị Nhật D A N H M Ụ C C Á C B Ả N G BIẺU, H ÌN H VẼ Hình I : Mơ hinh m ạng N a p ste r Hinh Mô hình truy vấn thơng tin mạng G n u te lla Hinh Định tuyến mạng C h o r d 10 Hinh Mô hình phân bồ thơng tin cùa giải thuật SMA V đề xuất I Hình Ánh xạ khóa thứ c ấ p 16 Bảng I Báng ánh xạ khỏa phân bổ - nội dung thông tin 16 Báng Bảng ánh xạ khóa thứ c ấ p 17 Báng Báng ánh xạ khóa khơng phố biến 17 Hinh Mơ hình truy vấn thơng tin giai thuật đề x u ấ t 18 Hình 7: Tỷ lệ phần trăm tần số xuất thuộc tính/giá t r ị .21 Hình 8: Phân bổ tên nội dung n o d e 22 Hinh 9:Phân bô sô truy vân node m n g 22 Hình 10: s ố ánh xạ sinh bói tên nội dung sứ dụng giái thuật S M A V 23 Hình I I : Thịi gian truy v ấ n 24 TÓM TẮT CÁC KẾT QUẢ NGHIÊN c ứ u CHÍNH CỦA ĐỀ TÀI Tên đề tài: ứ n g dụng mạng ngang hàng vào tìm kiếm qn lý thơng tin tài ntiu>ên Internet M ã số đ ề tài: Q C 19 C h ú tri đề tài: TS N g u y ễ n H o i S o n Đ n vị c ô n g tác: B ộ m ô n M n g v T ru y ề n th ô n g m y tính, K h o a C ô n g n g h ệ th ô n g tin, T r n g Đ ại h ọ c C ô n g n g h ệ - Đ H Q G H N ội C ác th a m gia thự c hiện: STT H ọ v tên H ọ c h àm , học vị, C q u a n c ô n g tác N g u v ễ n H oà i S on TS K h o a C N T T - Đ H C ô n g n g h ệ, Đ H Q G H Nội ? N g u v ễ n Đ ại T h ọ TS, K h o a C N T T - Đ H C ô n g n g hệ Đ M Q G H N ội Hồ Đắc Phương Ths K h o a C N T T - Đ H C ô n g n g hệ ĐI IQ G H N ội N g ô L ê M in h Ths K h o a C N T T - Đ H C ô n g n g h ệ, Đ H Q G H NỘI Đ M inh T h u Ths K h o a C N T T - Đ H C ô n g n g hệ, ĐI IQ G H NỘI N guyễn Ths K h o a C N T T - Đ H C ô n g n g hệ, Đ H Q G H N ội T hị Nhật Thanh Các kết q u đ ạt đ ọ c Kết q u a k h oa học: - Đ ề tài dã tim hiêu p h n g p háp tìm kiếm th n g tin m n g n g a n g h an g đề m ột íỉiải p háp tim k iếm th ô n g tin theo giá trị thuộc tính m n g ngan g h àng có cấu trúc - X â y dirng m ộ t chư n íí trình m ô p h ỏ n g đ ánh giá h iệu n ă n g cân b ă n ẹ tai cua m ột uiao thức m ạntỉ n c a n g h n e có cấ u trúc m ộ t chư im trình th n e h iệ m cho hệ thốntỉ tìm kiếm th n g tin th viện m n g n g a n g h n g có cấu trúc - b o cáo k h o a học Hội thao quốc gia lần thứ XI "MOl số \'ấn đề chọn lọc cua C ô n g n g h ệ th ô n g tin \ T m y ề n th ô n g ” , tháng 2008 K ết q u đ o tạo: - C ó c n h â n \'à th c sỳ tốt n g h iệ p tro n g k h u ô n khô c ù a đề tài N â n g c a o n ă n g lực c h u y ê n m ô n ch o cá n b ộ m ô n tro n g lĩnh \'ự c eiai th u ậ t đ ịn h tu y ế n v tìm k iếm th n g tin tro n g m n g n g a n g h àn g BÁO CÁO TỐNG KÉT Đặt vấn đề S ự p h át triển n h a n h c h ó n g c ủ a In tern et tạo c h o c h ú n g ta m ộ t c hội lớn c ũ n g m ộ t th c h th ứ c lớn tro n g v iệc s d ụ n g tài n g u y ê n th ô n g tin Internet m ột c c h h iệu C c tài n g u y ê n b a o g m tài n g u y ê n m v tính n h C P U , nhớ, lưu trữ, c ú a m y tính nối m n g , tài n g u y ê n th ô n g tin n h tra n g W e b h ay C S D L lư u trữ th ô n g tin, dịch vụ d ự a W e b Đ e khai thác sử d ụ n g tài n g u y ê n m ộ t c c h h iệ u q u a h ọ p lý, việc qu an lý tìm k iếm th n g tin n g u n tài n g u y ê n n ày ỉà m ộ t v ấ n đề q u a n trọiiíì Ví d ụ n h đ ề m ộ t ứ n g d ụ n g v ề tính to án lưới (G rid c o m p u tin g ) sử d ụ n g đ ợ c m ộ t lượiiíí tài n g u y ê n lớn tín h to án lưu trữ th ô n g tin, cầ n phai c u n g c ấ p c h o th n g tin n h ữ n g tài n g u y ê n tín h tốn Internet m có thê sử d ụ n e đ ược H a y m ộ t ứno, d ụ n g W e b serv ic e s c ầ n đ ợ c c u n g cấ p đầy đu th ô n g tin dịch vụ W e b liên q u a n m tru y cậ p đ ược N g i d ù n g c ũ n g m o n g m u ố n đirợc cu n g cấp tự d ộ n g th ô n g tin cần thiết liên q u an đến sớ thích, nhu c ầ u tùy th u ộ c v điều kiện h o n c n h c ú a họ T u y n h iên , với đặc đ iể m lư ợ n g tài n g u y ê n Internet lớn p hân tán khắp nơi nên n ếu q u ả n lý tài n g u v ê n th eo n h ữ n g cá c h th ô n g th u tm g n h sư d ụ n g C S D L tập tru n g chi phí p hát sin h rấl lớn khả n ă n g x lý th ỏ im tin hạn c h ế m ứ c đ ộ c h ố n g c h ịu lồi k h ô n g cao V ấ n đ ề n y có th ế đ ợ c giải qiivết b ằ n g cá ch sư d ụ n g g iao thức c u a m n g n g a n g h n g đ ể q u ả n lý tìm k iế m th n g tin tài n g u y ê n Internet M n g n gatm h n g dời t cu ôi n h ữ n g n ă m 1990 với ứ n g d ụ n b a n đ â u c h ia xe file nganií hàn g đ ợ c n gười d ù n g sử d ụ n g rộ n g rãi, M n g n g a n g h n g kết nối m y tính có kha n ă n g c h ia xé tài rm u v ê n tận d ụ n g tài n g u y ê n c h ia x e tro n g lưu trừ tín h tốn, tru y ề n th n g , N h ữ n g u đ iế m lớn c ú a m n g ngant! h n g b ao tỉôm: tíiih p h â n tán tính tự tơ c h ứ c v k n ã n e tận d ụ n g tài n g u y ên C ác ứ n g d ụ n g chia xé file n g a n g h n g n h N a p s te r G n u te lla K a Z a A , B itT o rre n t đ ã tận d ụ n g đ ợ c tài n g u y ê n lưu trừ th ô n g tin b ă n g th ô n g c ủ a m y tính P C ngư ời d ù n g đ ê luii trữ chia xe íìle C c ím g d ụ n g n y đ ã đ ợ c s d ụ n g rộ n g rãi trơ thàrih c n g cụ h ĩm ích ch o n h iêu người D o niỉhiên CÚII việc sư d ụ n g m n g n s a n e h n g tro n g v iệc tìm k iê m q u a n lý th ô n g tin tài n g u y ê n In tern et hêt sức câ n thiêt có kJia n ă n g ứ n g d ụ n g v o th ự c liễn cao B o cá o đ ề tài tập tru n u trình bày giái p h p tìm k iếm th ò n g tin d ự a c ộ n g n g h ệ m n g n g a n g h n g b ao g m tìm k iê m th ô n g tin trê n m n g n g a n g h n g lai g h ép , tìm k iế m th ô im tin tro n g m n g n g a n g h n g k h n g c ó c â u trúc tim k iêm th ô n g tin m n g ntzarm hù ng có cấ u trúc Bài b o c o c ũ n g sâ u trìn h bày v ấ n đề c ò n tồ n t r o n e tìm k ièm n â n g ca o đôi với kỹ th u ậ t tìm k iêm d ự a m n g n g a n g h n g c ó cấ u trúc đ a m ột giai p h p tìm k iếm th eo th u ộ c tính G iái th u ậ t c ú a c h ú n g tơi đ ả m b ảo tín h h iệ u q u tro n g v iệc tìm k iếm t h n ^ tin theo từ khóa tro n g m n g n g a n g h n g có c ấ u trúc c ũ n g rửiư đ a m b o tin h c â n b n g tai (load b a la n c in g ) g iữ a cá c n od e tro n g m ạng Tổn g quan nghiên cứu mạn g ngang hàng tìm kiếm mạng ngang hàng M n g n g a n g h n g c ó thể đ ợ c p h â n ch ia làm ba loại; M n g n g a n g h n g lai g hép: lai g h é p giữ a m ô h ìn h k h c h c h u tru y ền thốnsỉ h ìn h m n g n g a n g h n g th u ầ n túy - M n g n g a n g h n g k h n g có c ấ u trúc; m n g n g a n g h n g th u ần xú\ tro n u đ ó n o d e liên kết với n h a u k h ô n g th eo m ộ t cấ u trúc đ ịnh - M n g n g a n g h n g có cấ u trúc: m n g n g a n g hàim tr o n e n ode liên kết n h a u th eo m ộ t c ấ u trúc n hất địnli n h m c h v ò n g h o ặc k h ô n s gian n-c h iề u p h â n bổ, đ ịn h tu y ế n th ô n g tin dự a cấ u trúc - mô với 2.1 M ng ngang hàng lai ghép tìm kiếm thông tin mạng ngang hàng lai ghép T r o n g m n g n g a n g h n g lai g hép , diên h ình N a p s t e r [ l ] tài n y u y ê n đ ợ c phân tán n h iề u n o d e k h ác n h a u Iiliưng lồn m ột iTiủv c h u index luxi g iừ th ô n g tm vẻ no d e tài n g u y ê n lưu g iữ m ỗi node Đ ê ch ia \ é tài ntỉuyên thơníí tin node tro ng m n g gứi th ô n g tin tài n g u v ê n lưu g iữ no d e cua m ìn h vê IIKÍ) chu Cụ thể với m n g ch ia xe file n g a n g h n g N a p ste r, tên file đ ợ c gứi vê má> ch u index V iệc tru y v ấn th ô n g tin đ ợ c thự c theo hai bước: - B u c tru y v ấ n ihôns, tin tài n g u y ê n má>' ch u ind ex đẽ biêl ih ỏ n e tin \ ê no d e lưu g iữ tài n g u y ê n câ n tìm kiêm - B c truy cậ p trự c tiếp tài n g u y ê n n o d e k yiữ tài n g u y ê n d ự a th ô n g tin đ ợ c c u n a c ấ p m y chu index llìiih m tá b c th ự c p h â n bô truy \'ân ih ô n g tin tro n g m n g N ap stcr Niìpstei server 2: lookup (x) 3: peer ÌUÌS X peei 4: {lo>viilo;ì(l X.inp3 H ìn h 1: M h ìn h m n g N a p s le r M ô h in h m ạrm rm a n a h n g lai g h é p có ưu đ iêm có thê g ia m tai c h o má> c h u so với m h ìn h m v c h u - k h c h tru y ê n thông T im k iêm th ô n g tin d ự a m ô h ình m n g n g a n g h n g lai g h é p đ ợ c th ự c h iện tập tru n g n ên đ n g iàn h iệu qua Tu>’ n h iên , n h n g m n g n g a n g h n g lai g h é p có n h ợ c đ iêm k h ả n ă n g m rộn g k ém m y c h ủ in d ex t rở th n h đ iể m y ế u dễ bị công 2.2 M n g ngang hàng khơng có cấu trúc tìm kiếm mạng ngang hàng khơ ng có cấu trúc V i m n g n g a n g h n g lchơng có c ấ u trúc n h G n u te lla [2 ], k h ô n g tồn má>- chu index m th a y v đó, n o d e tạo n h iề u Hên kết trực tiếp V Ớ I n h a u n h n e k h ô n e th eo m ộ t q u y luật n h ất định M ộ t nút tro n g m n g thực truY vấn b ã n g cá ch phát tràn th ô n g b o tru y v ấ n đ ế n nút x u n g q u a n h nút n y tiếp tục phát tràn đến cá c nút h n g xóm C ác n o d e n h ậ n đ ợ c th n g b áo truy vấn tìm k iếm tro n c liệu c ủ a m ìn h x e m c ó th n g tin cầ n tìm k iếm h a y k g N ế u có th n g tin cầ n tìm k iếm đ ợ c gứi trả c h o n o d e tìm k iếm (H ìn h 2) Kiaoi Hc-AStLơrrtcrKs querv Co Hj-i1l ['!;ì , T h e file tr a n ĩle r lo a d is d is trib u te d b e t w e e n th e c o m p u le f s e x c h a n g in g tiles, b u t file s e a r c h e s a n d transfers tio m y o u ( c o m p u t e r to o th e rs c a n c a u s e b o ttle n e c k s ^ ' ,i v C : o ' ’i p j t j r s H ìn h M hìn h truy v ấ n th ô n g tin irên m n g G n u te lla V iệc tim k iế m t h ô n e tin th eo k iểu p h át trà n th ô n g b o tru y v ấn g ãy s ự lãng phí b n g t h ô n g m n g v lãng phí tài n g u y ê n c u a m y tính tro n g m ạn g N g o i ra, số lư ợ n g n o d e tro n g m n g tăng, k h ô n g thê g U h ô n g tin truy \ ân đ ên to àn m n g đ ể h n c h ế số lượne, t h ô n e b áo p h t tràn n ê n có k h a n n g th n g tin có tro n g m tm n h n g k h ô n g đ ợ c tìm thây K a Z a A [3J cai tiến giái thu ật tìm k iê m phat tràn b ă n g cá ch thiẻt lập s u p e r n o d t' d ó im vai trị lưu g iữ th n g tin tcìi n g u y ê n cu a n o d e kêt nơi đên V iệc tìm k iế m t h ô n c tin d ợ c th ự c h iện dụra trẽn \ iệc p hát tràn th ô n g b áo tru \ vân đ èn s u p e r n o d e Đ iề u đ ó g iú p ch o việc giới h ạn sô lư ợ n g th ô n g b o p h át tràn c ũ n g n h n a n g c a o x ác suất tìm k iế m đ ợ c th ô n g tin Đ ê c h ô n g lại tư ợ n g n g i d ù n g chi n h ậ n m k h ô n g ch ia xe tài n g u y ê n (còn gọi "free - rid er ■■) B ilT o re n [4 ] cai liên c c h th ứ c tái d ữ liệu c h ia \ e bănti c c h ch ia n h o d ữ liệu th n h p h â n nho ph ân b ô n h iê u n o d e tro n g m ạng K hi m ộ t n g i d ù n g A tai m a n h d ữ liệu má> m ìn h , đ n g thời có n h iề u n g i d ù n g k h ác có thề tai m n h d ữ liệu đ ã đ ợ c tai v ê từ m y c ủ a n g i d ù n g A N g o i cịn có m ộ t số cai tiến n h tạo b an liệu, tạo Hên k êt g iữ a cá c n o d e có c h ứ a nội d u n g c ù n g m ột c h ủ đề 2.3 M n g n g a n g hàng có cấu trúc tìm kiếm thơng tin mạng ngang hàng có cấu trúc M n g n g a n g h n g có cấ u trúc sừ d ụ n g giai thuật B a n g b ă m p h â n tán (D istrib u ted H a sh T a b le - D H T ) đ ế to c h ứ c nút m n g th eo m ộ t cấ u trúc k h n g gian kh ó a đ ịn h n h m c h v ò n g (giai th u ật C ho rd [5 ], giai thu ật P astry [6 ]) h ay k h ô n g gian nch iê u (giái th u ật C A N [7]) M ỗ i n o de tro n g m n g p h ụ irách m ột p h ầ n cu a kh ôim uian kh ó a liên k ết với n h a u th eo vị trí k h n g g ian khóa, C ác th n g báo m n u n g a n g h n g có câ u trúc có địa chi m ột k h ó a k đ ợ c đ ịn h tu>'ến đ ến n ode phụ trách k h ó a k n ày d ự a liên kết tronti khơniỉ g ian k h ó a cù a node Ví dụ với g iao thứ c C h o rd , n o d e đ ợ c p h â n bô vào m ột k h ô n g g ian k h ó a kiêu m c h v ò n g , tro n g đ ó m ỗi n od e d u v trì liên kết đ ế n no d e cá ch nhữ im k h o a n g c c h n h ấ t d ịn h tro n g k h n g g ian khóa C ác liên kết tạo n ên b ang định ến (gọi B ả n g finger) m ỗi node, M ộ t th ô n g háo tro n g m n g C h o rd dược định tu y ế n d ự a v b a n g fin g er niỗi n o d e m th n g báo qua H ìn h biêu diền cách thứ c đ ịn h tu y ế n th ô n g b o c u a giao thức C hord, Ị_ p, p, p, p P:p, ^^ -2 *4 B Look upi 5-1) Pi ' ~J V \ fingtliable \\ P p, ^ ■ (J p« p ^ 32 P;' 'V- p, p 1-32 p, p pj p;; P.: Chord Ring Ẩ.P2, Po P.I : » : Tạp chi "lE lC F, o f Flexible and rran^actions un Sciiinless Internet Area Cap gia C'onimiinicatioiis" lor P ersonal N etw ork Si-NS: A Scalable and I ác g ia cliiiih T p chi ■•ÍRỈCÍ; |-.\pi'cssi\ e N a m i n u I raiisactions on s_\ ^ [ C I 11 l i i r [ ( c s f ) i i r c c Iniormaiioii , C' i ï i | Li a n p l i u i họp L 'oninuuiiLaiiiM iN " R c l r i e \ al \'a c a c c õ n g l c \ í è n c l ì ỉ n h c L i a J C' t a i 'T i Co' q u a n phòi h o ’jT U - K hoa ( ; N T I triroiii! D i h ọ c CÒIIŨ Iiúhẹ 1)1 [( )( J l a Nội ( ÏIC cộim l ; i c \ lèn c l i i n h • 1T 1l o c l ọ \ iĩ l ẽ n h , J"ì ^ ' \ Ị C'huA e n N m i\ èn i );u T l i o Is C'NH 1lò 1*hI I ' ' n u ỉhs C N l l Dăc N u ô l.ê MmỈT D áo Minh Ths C'N riis Tlnr _ NiiiiNen T hị N h ậ t ■ ■ ' ' N C S , r cóim kic C i|iiaii nsan h Ỵ K hoa C N T I ^ v h o a C N l l rr : Ivlioa L M T CNTr 'KỉnKiCNTr C N K hoa rí C ’- N r r : T hanh I _ i Vlục tiòii: M ụ c lièii d è (ài sir cluníi c ị n u s ị riỊii I ịc i;lí IUH la n e h i è i i c u n n h ị t a i n g u ; , ẻ n Intcni hang CLI I d c lai: n l i a n l i c h i ' H ' : CLi;i I n t c r n c l •,j l vi l \ c ù i i ị : Li l l t o l l Ì K i c l ) l i m e len nin; II'TIU \ l i i c i ì 11 1' l i a U i o 1\ Ì 'h o c l ì u i ì ' _ l;i I l l ' l l ■'il Jm',- Li i I i ụ u ; ¿ i l , 1, ứ n - tỈỊinu \ ao \ f\ i h ỏ n e tin q u v m ị íón C c lai p.gLi_\en na} b ao g ó m cac tai n y u \.j¡: m y lính nhii' C P U b ộ n h ô lưu Irữ c u a c a c n ia v tính nủi m n g , ca c tcìi Iiiiu \c n iliõ n ^ lin nỉni' c c ir a n u W e b ha}' cá c C S D L Uni I n ì lliỏ n g lin ca c d ịc h \ ụ dira irôn iiCii \ \ c h .D ê klia i ih c \'à iư d ụ n g cá c lai n g iix è n na>' m ộ l e a ch h iỗ u q u a \ a hr/p Ị \ \'ICC l i m k i c i n v a LỊLian lý I h ô n u l i i i c c n g i i ỏ n l a i n g u \ ẽ n n a \ la n i ọ i \ i i d è r i l Ị u a i i i r ọ i i ũ V í d ụ n l i i r d ế I i i ộ t n s (.lụ n a \ 'è l i n h l u n U r ó i ( G n c l c o m p u i i n ^ j SU' d ụ i i ũ d u ọ c IIÌỘI Itro'iiíi l i iim iN 'c n l(Vn l i i i h t o ii \ Ili'li I r ữ i h ò i i u Ú n c â n p h a i c i i n u cầỊT c h o n o cfi.' i l i o i i j ! Un \ c I i h ữ n u la i n e u \ è n l í n l i l o a n i r c n l ỉ i l c r n c l m a n ó c ó i l ì ẽ bU' Llụn g d i r ụ c M i'n intLi ( l u i m \ L’ \ \ ' c b N0 r\ icL'N c n lIu h íl' c i i n L'à|T t h o i i y 1111 \ L' v,ac cỈỊcli \ II W cl'i li>^'n (.ịiLiii Iiia m'i C'0 l l i c trii> c p d i r ọ v I II\ nhi êi i ỉiiẽn lias ciiira Ci' mộ t hộ (liõiitỉ nai) L'LI llio Lịuaiì ỉ\ di rọc lai ii Li u\ cn liiilì Idiiiì Irèn ni ọl L|11\ i nn |-Ọim Ịưri la Inl c r nc l M o l Iroi m nỉuìnLi n ” i i \ ẽ n nhân tliỊl ỉ;i di> lirợn^ í l i ơnu liii cfin (.|iinn ly kì râi kVn \ a ph â n tan nõn nèii qiuin l\ tlieu ỉiluìnLi e a c h ll ì ônụ lluiừiiLi nitu' SLÏ cl ụnu c c CSL)1_ lậỊỊ iriiiiũ llii clii plií phái s m h 50 I'al liVn kha nănii \ ĩ r Iv ( l i ô n u lin hạii c h ẽ \'a m ứ c d ciiịiiLi cliỊLi lịi k h ỏ n a c a o V^ìn dơ Iiá\ c u lliê tlirọ'c L!ILÌÌ qu\ ' cl băni i c;icli SU' tiụiìu c ac uiat) iliire cu;i HKinu liíiim tíơ q u a n ly \ a tiiii kiciii tl i ùnü lin \ C' lai n y i i \ ẽ n l i i l c ni c t m ọ l c a c h pliaii tan, N h í i ” í i uhí ê n CIÌ'11 uã n d ã \ c l i o tliã\ c a c HÌÍU> lliirc c u a mịiiiũ niiaiiL; hi i i m Iilìií' L hiird (.'AN' I\ i sl ry, c o ni i i ê u irii di ê ni ỉiliir c o llic t i i ên klicii II'L'II t]Li\ mĩ) lo'n clii |-)lii ih'Ap tl(ì SU' duiiLi c a c Uii iiüiix'cn c o Lỏ lIỘ linli l i oal c u o Iiluí kha nã n u cliịư ItM un |ihii h ọ p \'ni c c tinli cl i ãl CIUI Inícri icl, í ) o do, Iiíihicii CLIII \ c \ ' i ệc sir d ụ n u Ii iaim iiLiang hai i ũ t r o ny \ l ệc ti m ki éni \ a qiKin 1} l l i õng Ún lai iiíiiiN c n Ịnlci-Iicl la m ọ l I i i h i ê n cirii \ Lia c o l í nh chãt lliỏ'1 ÌỊỈ' \ ira clỏn^ llìiM có lín h U'iie tlụnii cacì Iliộ n c a o IK I\ cliriYi ỉrc n tlà \ ih ị UUTÌ tlã nliiỊ Li Iig liic ii CLÏU lình \ ỊÍC lui) T i c u b icii : A Ahdr / L- ui k a i ì j / X u , ■'S 'alabic I j ' l i c i c n l R a n y c (,)Licrics l oi Cii’itl I n l o r i i ì a l i o n S c r \ ICC-S" In 1’r o c c c d i i i L i s o t [hc S v' Ci ' i k I 1n k ' r n a l i o i i a l C o i i l c i ' - ' i i c o oil l \ ' c r - l o - Pc c i - C' ( Hi i p i i l i i m pp - 20(12 'laii'', / X u am i s I ) \ \ a r k ; u l a > ■• [ ' c c r - i o- l ^ ' LT i i i l o n i K i i i o n R c l r i c \ al I O r < ’c i n i / i n V S c m i n i i c O n ci ' l a} N e l \ \ o r k > pp 7'5 ■■1 , In I’r o c c c d i n g i Í A CM S1GC()MM Sc ỉ í n3 2003 V A Rharaiiibc.NI nul s, Scsli.m -Mci-vm-} : Siipporimy Scalable Mulli/Uliihulc Ranyc ( h i c r i c s In I’ro.ccJiiigs o f AC \ l Sl( , ) M \ r ( j pp 353 36r Zdo Í Tii\ nfiicii- tic sir ciiniii Iiiạiii: niiciiiLi hang Ironii \ icc uni kieni \ a i|Lian l\ till niiH c'K'li IIIÇLI qua wi l l CÒI1 Iihk'u \ a n tlặi I'd c an I^hai tiiai qi i >cl I Ị/, irơ c;n' k i c u tini kiỏiii pliiï^' lap như' u m kiciiì i h c o klìoaiìL; IIIII kiciìi 'iaiì diiiìL N an g ciii) ( m h hicii qua \ ie c l i n i kiem haiiy cacli g i a n i i h i c i i i l i oi uian [ini k i e i i i \ a si'i l uo ng Ira ci'ru ung d u n g c o n g n g h c c a c h e - C an liang lai giu'u cac luil m an g I5a’ ' Do n g góp clio \'iệc l ã i i ũ cLrịnii trane thiơi Ii ị : I ’' I o n g k i n l ì Ị i hi J ẻ n g h ị : 2G,()()(l.()ŨOd ( l i a i liiLi'o'i KÍPCI tricLi d õ i i i i ) 18 N Ọ l [ } [ J N G \ A T I H N D Ọ ' n i ụ c H I H N C U A L)l: I A i I C A C C A N T R I R N K I I A I , T H Ò ! Ỉ Ạ N T Ỉ - I U C H ỉ h N \-.A S A N P l l A M \ lí ( D A I 1)1 ( ) ( T h ò i ưian thục ■r i' i It I I I I ' lliệll l l o i i t ( l o ĩ i í i i i Ị M i i e n CIHI ^ Tu' I , ■ I ' thaiiii ^ Im iliập \'íi \ iêl lõiiLi quan lai liệu ^ jnu ■ ' S a i l p l u l i n Ivhoa Don iiọc t l u i i iũ ' 2I.H) ' B o cáo í,’)nLi ■ - ! Xa\ I li cu d ụ i i L : clc c i r o i i L i n L i l i i e n c i r i i c h i t i c t ■ h j o i i ' - D è CLiOllL: llLilìlCI SJIH.I - ^ CLÌII o lii c ' l u i \ ò i i clC' K ọ i ^ C l i i i \ c i ì l i e Nv’ti ( l ung ' ỉ cIuiil; 2í)(.) ' Ị N ^ h i c i ì c u \ ; ì \ tlirnL: ị Mu u t ì i u p h a p I ■ L h i i x c i i clc N ^ dung ' N :(|(I ^ ^ I^IIOX ^ '-■an i Mi u i u i pI'-T I s :ui)" IdIim T • ' l i i i xci i Je \ p i J u n g - liijni)^ : ( H)X 11 ' Iic! I 2008 N'ici báo cao c;ic chuy ên dề Viel háo cáo lông liỌ'P (1 : 2(J08 0 20f)8 ỉ ÍỘI lÍKÌo lãn ciiối 20( 18 ỉ lo;in i h i Ọn b o cáo 2( Hi [ ỉ a o c;ni c h u ' c i i * B ã i ’1 L'áo c u ô i c u ' N ô p Síin phà m My l i i ộ n i ( h u clò tai 2008 19 IM l \ N B O K Í N H P ỉ II Nội duim K i n h p h i ( \ 'N Ü ) X í ì \ d u i m d c c i r o ' i i " cl i i l i c l 1.(l()().(K)() 2.(l()().()()0 IỈIII l i i ậ p \ \ i cl l ô i i ũ L|iiaii t liộii nui/ I liu llụiỊi iir l i ặ i ( n u i a i h i i ẽ ) 51) 1) l ì i i i i UỊcii [;ii liệu ll i ani khao (sỏ trane X aiá) / ( I í l l l , l i t i n V i e l t òna qiinn Ui' liệu 12.000.()()() N e h i ê n c ứ u \:1\ d i r n G |Tlurirng plia|T C' l i í p l i í u'iLi \ c c ỏ i i t ! l a c ¡"ihí d i clụ' l i ộ i n g h ị (.’ hi p h í h o a t d ộ i i a c h u x ê n m ô n (j Dí j n dOí i \ 'i c l báu cao khoa học Iiỹliỉem ĩliLi 3.500.(iõo \'|L'Ỉ háo caii ị i/iiu ỉIIlú I lọi tlìa«■ ' N li Iì Ì c i i i l l u i Cìii I II I I J r5 U (),l)0 k lia c Ọ iK in ! ì ' II ' 1} p l ì i 0 0 0 rôiiỊi’ ki nil p h í i \ ! I.lỉ l 1HAM KllAO ( \ IC! l l i c o |ii: i l Ị i i h a i a llL'll 11C!1_^ :ii IicLi l i c n - :!I - I ' -‘r ' í) ỉ ; I ap J ì i \ I KT ỉ)F C l ()N( K l i o a lìiK ' I )l l( H il IN I • Sioic;) K M orris D Karger F K a a s h o e k H B alakrish na n Chord: -i Sculah!^ I ’ccr-Tn-Pujr Lookup Service for ¡nlcinel ApphcaHons , A C M S I C O M M ( t ] A lil :ofi| • S K a l i u i s a m } P F r a n c i s ,\[ I l a n d l c \ a n d R K a r p -I ScaUi hl c C o n l c i u - A i h l r c \ \ d ' h \ \ \ ‘iu'oi-k A C M S I G C O M M ' O l , Aug 2001 • k kicsici' C’, k c s s e h n a n ,1 N i c k , S T u e c k c ( j r i i l S c r \ iL'i'’\ l o r D i s i r i h i a c i / S \ '¡icn! I n i a^ i ' i i i i o i i \ o l 35 i s s u e Il-.kik ( o m p i i t c r lunc 0 • • s D \ \ a r k a d a > I ’c e r - f o - l ’ c c r I n t o r m u i U m R c l r i c v i i l I '.\in\i Scir- (.' kai i g / \li ( Scr i hi nl i c ( ) w r i i i \ X c i w o r k ^ A C M S [ ( i C ' ( [ ) ( ) p p c n l ) C M i i c i \ M h r c c l i t I ) l ^ i U c i ' s o i i a n d A RiMntrcc D i^i-ow ry I X » J \ i \ F \',ihdat, \ i i ^ U ScciLihlL’ ll'idc- l i w t B c r k c l c _ \ T e c h n i c a l R e p o r t L ' C' H C ' S I ) - i > - 3 2004 Bl i ei mnL M V e r a w a l a n d S Se s n Mcr cn i '] ' S u p p u n i n ' ^ Sca l i t h l c M u l n ^ \ A n n i v n r Run' j p i j n c n c \ \ ( A i SI ( iC'(.).\ 1\ I ' 20( l e S l i M i v j i K' L' , S i ij M i S, < 1, 11 -^ s ( i i r i j : S I cc I * M u l L i n I' S h ;in i;a S cciliih lc ( n ' ! j S cr\'iL\ D i \L i i ] \ ' r [ ' til! I ' l i l J l 3i' d [nlci' iialKMial Wui i vNi i op I'li M ilIlIIcw lII'c l o i A n i d Cnnipiihng N m 2005 N l' ; i \ IZ i nLt nani Nga\ ¿’c c T lhaiig n a n i 2-: o li' iro' ng ti(Tn \ | C l u i I n d c lai Nea\ \ ’h e 42^ liuing ni \ m el c u a i r i r o i i g 1)1 I C N C Ộ N G H Ò A X A H Ọ I CHL' N G H I A V IẸ N \ M n ựi_ V U U L UIA HA NỤI trường Đ ộ c l ập - T ự d o - H n h p h i u ĐẠ i HỌC CÔNG NGHỆ + * + 0 - D ự T R Ù K I N H P H Í T H ự C H I Ệ N Đ È T À I N Á M 20 07 K ính g i: B a n g i m h i ệ u T r n s Đ H C ó n u n!j;hệ Tên đề tài: ú n g d ụ n g m n g n g a n g hàn g vào tim kiếin q u a n lý thõng tin tai nưu>èn liiternel Mã sổ: Q C 07.19 Loại đề tài cấp Đ H Q G H Nội Chu trì đê lài: TS N>;uvễn Hoài Sơn Thời tiian thực dề tài: 5/2 007 - 5/2008 Xin dụ' trù kinh phí dè ihực n h M ục chi Nội S ÍU I : dung SƠ chi tiên (.hi 111 Thònii 12 Hội nnhị, hội thảo 113 Cơn^ tác phi 114 Chi phí th mirớn tin Hên lạc _ | 10.o(jij.nuo 04 - Thuê tnáy móc ihiết bị 05 - Thuê c h i ụ ẽ n tiia «iaim viên 06 - Thuê 07 - Tluic lao dộng nươc cliLiyèn 11 :1 Doãn 119 Chi níỉhiệp VỊI chun mơn 01 - Vật tư linh kiện phục \ - Iiiioài Sách, tài liệu (biên lO.ỌOU.(HH) đề tai ( \ l^p \ ur nho ỊI dich, 1 50(1.01)1) phò lõ in án ) 99 - Chi khác cho NV CM (Chu tri dồ tai nghicm thu 145 i i i ^^.5UO.UOU cuianlv, 1 Mưa săm tái san ma> moc thict bị cho Jè uii 1 20.000.(100 T ố n « cộn^ Tônti sô tic n bãnu chữ: lai mLi'u'i Đe niiliỊ nia siana \ ièn niióc 115 06 l ìLrỏc 1 Cli Li Tai khoan d mộ i ìỉìl \ n l BGH DLỈVT.r PMỊNC; CIIL c NÃ.N( i/,L,'íh i llninự n CHL í RI l ) r I AI " nủììi 2(111 ^ PROJECT SUMM ARY P ro ject title: R etriev a l of In tern et reso u rce in fo rm atio n u sin g p ee r-to -p eer n etw o rk arch itectu re Code num ber: Q C Coordinator: D r N g u y ễ n H o i S n O rg an izatio n : D e p artm en t o f C o m p u te r N e tw o rk F acu lty o f In fo rm atio n T ech n o lo ey C o l le g e o f T e c h n o l o g y , V i e t n a m N a t i o n a l U n i v e r s i t v H a n o i Participants: No F u lln a m e T itle , O rg a n iz a tio n N guyen H oai Son D r C o lle g e o f T ec h n o lo g y N g u y en Dai T ho D r C o lle g e o f T e c h n o lo g y H o D ac P hương M sc C o lle g e o f T e c h n o lo g y N g o L ê M in h M sc C o lle g e o f T e c h n o lo g y D ao M in h T hu M sc C o lle g e o f T e c h n o lo g y M sc C o lle e e o f T e c h n o lo e y N guyen Thi Nhat Thanh O b t a i n e d r e s u lt s : S c ie n tific a s p e c t: - S u r v e y i n g i n f o n n a t i o n s e a r c h i n g m e t h o d s in p e e r - t o - p e e r net\vori< a n d p r o p o s i n g a n o v el m u l ti p l e - a t tr i b u te s e a r c h i n g m e t h o d o n s tru c tu re p e e r - t o - p e e r netw ork - B u i l d i n g a s i m u l a t i o n p r o g r a m to v a lú a te p e r f o m i a n c e s o f p r o p o s e d m e t h o d a n d b u ild in g a protot> p e o f a b o o k s e a r c h i n g s y s t e m u s in g m u l ti p l e - a u r i b u t e s e a r c h i n g o n s t m c t u r e p e e r - t o - p e e r n e tw o r k - t e c h n i c a l r e p o r t at n a tio n a l c o n f e r e n c e T r a in i n g : S u p p o r t s t u d e n t to p u r s u e M a s t e r d e g r e e a n d s t u d e n t s to p u r s u e B a c h e l o r d e g r e e E n h a n c e t h e k n o w l e d g e o f p a r t i c i p a n t s in i n i b r m a t i o n s e a r c h i n g in p e e r - t o - p e e r n etw o rk PHIÉU Đ Ă N G KÝ Ké t q u ả n g h iên c ứ u c c đè tài k h c n Tên đê tài: ng dụng mạng ngang hàng vào tìm kiếm quản lý thơng tin tài ngun Internet Mã số: QC.07.19 C q u a n q u ả n lý đ ê tà i: Đ i h ọ c Q u ô c gia H N ội Địa chí: 144, đ n g X u â n T h u ỷ , Đ iệ n th o i: 37548664 C q u a n c h ủ trì đ ê tài: Đại học C ô n g nghệ, Đ H Q G H N ội Đ ịa chỉ; 144, đ n g X u â n T h u ỷ , Đ iệ n th o i: cầu G i ấ y - Hà N ộ i cầu G i ấ y - H N ộ i 37547810 T ô n g c h i p h í t h ự c c h i: 0 0 V N Đ (T n g â n s c h n g h i ê n c ứ u k h o a h ọ c c ủ a n h n c c ấ p c h o Đ H Q G H N ) T h i g i a n n g h i ê n c ứ u : 12 t h n g Thời g ian bắt đầu : /2 0 Thời gian kết th ú c: /2 0 T ên c c c n b ộ p h ô i h ợ p n g h i ê n c ứ u : - Ch ủ n h i ệ m đ ề tài: T S N g u y ễ n H o i S n - Cán t h a m gia: TS N g u y ễ n Đ i T h ọ B ộ m ô n M n g v T r u y ề n t h ô n g m y tín h T r n g Đ i h ọ c C ô n g nghệ, Đ H Q G H N ộ i ThS H Đ ắ c P h ir n R B ộ m ô n M n g v T r u y ề n t h n g má> tín h T r n g Đ i h ọ c C ô n g nghệ, Đ H Q G H N ộ i ThS N s ô L ê M in h B ộ m ô n M n g v T r u y ề n t h ô n g m y tín h T r n g Đ i h ọ c C ò n g n g h ệ Đ H Q G H Nội T h S Đ o M i n h T h B ộ m ô n M n g \ T r u y ề n t h n g má> tín h T r n g Đ i h ọ c C ò n g n g h ệ Đ H Q G H Nội Nguyễn T h ị N h ậ t T h a n h , B ộ m ô n M n g v T r u y ê n t h n g máy t í n h , T r n g Đ i h ọ c ThS C ông nghệ, Đ H Q G H Nội T ó m tăt k ế t q u ả n g h i ê n cứu: Kết khoa học: • 01 báo cáo khoa học Hội thảo quốc gia lần thứ XI, "M ột số vấn đề chọn lọc Công nghệ thông tin Truyền thơng”, tháng năm 2008 • 01 phần m ềm thử nghiệm Tìm kiếm thơng tin sách thư viện dựa công nẹhệ m n g n g a n g h n g c ó c ấ u trúc • • • 01 luận văn thạc sỳ ngành Cơng nghệ thơng tin 03 khóa luận tốt nghiệp ngành Công nghệ thông tin Các kết đạt so với dê cương đăng ký _ Kiến nghị vê q u y m ô đô i t ợ n g p d ụ n g kêt q u ả n g h i ê n cứu: Đề nghị hồ trợ tiếp đế triến khai nghiên cứu tiếp hướng - Đánh giá giải pháp dựa mơ hình e,iả lập Internet - đề tài Cải tiến giải p h p c h o p h ù h ợ p với đ iề u kiện s d ụ n g th ực tế n h giới hạn tủi băng thông c ủ a m ỗ i n o d e - ứ n g dụ n g eiải t h u ậ t đ ề x u ấ t để x â y d ự n g ứ n g d ụ n g tìm ki ếm t h ô n g lin m n g In te r n e t Chức vụ Chủ n h iệm đ ề tà i T h ú trư n g quan Chủ c h ủ trì đ ề tà i hội đ n s d án h giá n ah iệm ch ín h th ứ c Họ tên N su yễn H oài T / L H l Ẻ n T R Ư c r '''" ' Sơn Học vị Ký tên Thu trư n g quan quan lý đ ề tài TL.