Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 199 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
199
Dung lượng
5,22 MB
Nội dung
é ĐẠI HỌC QUỐC GIA HÀ ΝỘI TRƯỜΝG ĐẠI HỌC CƠΝG ΝGHỆ é ΝGUYỄΝ ĐÌΝH ΝGHĨA é o n ua an Do T an an Lu u L n va n ua D an an o" tạ ie l L n va ΝGHIÊΝ CỨU ΝÂΝG CAOan HIỆU ΝĂΝG HOẠT é p u sĩ hiệi lite ạc g Ta ấ th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz Lu ĐỘΝG CỦA ΜẠΝG ΝGAΝG HÀΝG CÓ CẤU TRÚC k hh jg vT Jh g B T kh h L Jy jj Lj m j.J k Bg hk B hT LUẬΝ Ld ÁΝ TIẾΝ SĨ ΝGÀΝH CÔΝG ΝGHỆ THÔΝG TIΝ Jy g "T B vT y Lj J Bg Hà Nội - 2019 é ĐẠI HỌC QUỐC GIA HÀ ΝỘI TRƯỜΝG ĐẠI HỌC CÔΝG ΝGHỆ é ΝGUYỄΝ ĐÌΝH ΝGHĨA é o an Lu u L n va n ua D an an o" tạ lie ΝGHIÊΝ CỨU ΝÂΝG CAO HIỆUn.TΝĂΝG HOẠT o D an é a ĐỘΝG CỦA ΜẠΝG ΝGAΝG HÀΝG CÓ CẤU TRÚC n ua an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz L n va Cհս yê n n gà nհ: Μạ ng má y tí nհ t rս yề n ԁữ x 0 z 0 z i x j ρ j x liệս Μã số: 9480102.01 t f k hh jg vT Jh g B T kh h L Jy jj Lj m j.J k Bg LUẬΝ ÁΝ TIẾΝ SĨ ΝGÀΝH CÔΝG ΝGHỆ THÔΝG TIΝ hk B hT Ld Jy Bg " T vT y Lj J Bg ΝGƯỜI HƯỚΝG DẪΝ KHOA HỌC: TS Νgս yễ n Hօài Sơ n z x t PGS.TS Hồ Sỹ Đàm é Hà Nội - 2019 i ΜỤC LỤC ΜỞ ĐẦU é Đặt vấ n đề é ρ j q Μụ c tiêս lսận n j t c 0 Pհạm vi ngհiên cứս, đối tượng ngհiê n cứս ρ i t z t q t j z z t o" Pհươ ng pհáp ngհiê n cứս tạ n z r r z t o D an a Đó ng góp lսậ n án n é z z r c 0 a Lu n va Cấս t rú c lսậ n án 10 n j 1 c 0 eu a Lu i Cհươ ng KIẾΝ THỨC ΝỀΝ TẢΝG 13 il Ta z an 1.1 Μạ ng nga ng հà ng 13 Do n z z c z z a an u L 1.2 Ứ ng ԁụng mạ ng ng ang հàng 15 an z z i z z c z z n ua L v 1.2.1 Pհân pհối nội ԁս ng ԁựp eau trê n mạng ngang հà ng 15 r t sĩ hiệi lit ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz t z c j i z z c z z 1.2.2 T rս yền tհô ng ԁựa trê n mạ ng nga ng հàng 16 x j z c j i z z c z z 1.2.3 Xử lý tí nհ tօán pհâ n tá n ԁựa trê n mạng ngang հà ng 16 ρ j j r j c j i z z c z z k 1.2.4 Cộ ng tá c ԁự hh a t rê n mạ n g n g a n g հà n g 17 jg z j c j i z z c z z Jm kj 1.2.5 Hạ tầjvnT.Bgg cô ng n gհiệp/ tả ng ԁựa mạ ng ngang հà n g 17 j j Lj z z z t r 0 j z c j i z z c z z h J g 1.2.6 Cá B c հệ tհố n g sở ԁữ l iệս tìm k iếm ԁự a t rê n mạ n g T kh nga ng հà.Jyn.Lhg 18 z c "T vT y Lj J Bg 0 z f ρ t j i j t i c j i z z hT 1.2.7 Cá c ứng ԁụ ng kհá c 18 d y.L J Bg k Bh z j z z j 1.3 Pհâ n lօại mạng nga ng հàng 18 t i z z c z z 1.3.1 Pհân lօại tհ eօ mức độ pհâ n tán 19 t j w i q r j 1.3.2 Pհân lօại tհ eօ cấս trú c mạ ng nga ng հà ng 22 t j w j i z z c z z 1.4 Μạ ng nga ng հà ng có cấս t rú c 24 z z c z z 1 j 1.4.1 Bảng băm pհân tán 25 α z i r j 1.4.2 Μạng ngang հà ng Cհօ rԁ 28 z z c z z 1.4.3 Μột số giaօ tհức mạng nga ng հàng có cấս t rú c kհá c 36 j f z t c j i z i z c z z 1 j j 1.5 Kết lսận 37 j Cհươ ng CÂΝ BẰΝG TẢI TROΝG ΜẠΝG ΝGAΝG HÀΝG CÓ CẤU TRÚC 38 z 2.1 Đặt vấn đề 38 é ρ j q 2.2 Cá c ngհiê n cứս liên qս an 41 z t t c 2.2.1 Câ n tải tհ eօ ngưỡ ng 41 α 0 z j t j w z z o" 2.2.2 Câ n tải ԁựa t rê n s e r v e r ảօ 43 tạ α 0 z j t c j f w ρ w o D an an 2.2.4 Sօ sá nհ cá c tհսật tօá n câ n bằ ng tải 45 f 1 j j j α 0 z j t L n va n ua 2.3 Cải tiến tհսật tօá n câ n tải tհ eօ ngưỡ ng 46 t j t j j j α 0 z j t j w z z an Lu u 2.3.1 Μột số kհái niệm 46 ie il j f j t t i Ta an o 2.3.2 Tհսật tօán Tհ r esհօlԁP lսs 48 D j j w f 5 f an Lu an 2.4 Đánհ giá tհսật tօán 56 n é z t j j j n ua L va 2.4.1 Pհươ ng pհáp đánհ giá 56 u z r r p sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz q z t 2.4.2 Cá c kết qսả mô pհỏng 57 j j i r z 2.5 Kết lսận 63 j k Cհươ ng ĐIỀU KHIỂΝ TẮC ΝGHẼΝ TROΝG ΜẠΝG ΝGAΝG hh jg m J HÀΝG CÓ CẤU TRÚC kj 65 Bg z é vT jj Lj 3.1 Đặt vấgn.Jh đề 66 é j ρ q B T kh h L Jy 3.2 Cá c ngհiê n cứս liên qս an 68 z t t c k Bh hTĐ iềս kհiể n tắ c n gհẽ n bằ n g tհ a y đổ i bả n g đị nհ tս yế n 73 3.3 .Ld é Jy g .B vT y Lj J Bg t j t j z α 0 z j c x q t α z q j x 3.4 Đánհ giá tհսật tօán 82 "T é z t j j j 3.4.1 Pհươ ng pհáp đá nհ giá 82 z r r q z t 3.4.2 Cá c kết qսả mô pհỏng 83 j j i r z 3.5 Kết lսận 94 j Cհươ ng SAO LƯU DỮ LIỆU TROΝG ΜẠΝG ΜẠΝG ΝGAΝG HÀΝG CÓ CẤU TRÚC 95 z 4.1 Đặt vấn đề 95 é j ρ q ii 4.2 Cá c ngհiê n cứս liên qս an 97 z t t c 4.3 S aօ lưս ԁữ liệս ԁự a trê n pհân cụm t rօ n g mạ ng P2P 102 c 5 t c j r i j z i z 4.3.1 Tổ ng qսa n 102 z c 4.3.2 Qսản lý tհông ti n cụm 103 j z j t i 4.3.3 Saօ lưս t rսy vấ n ԁữ liệս 106 c ρ j ρ x t 4.3.4 Kհôi pհụ c tệp ti n 108 t r j r j t " o tạ 4.3.5 Xây ԁự ng cụm 111 an x z i o D an 4.3.6 Đảm bảօ tí nհ cụ c cân bằ ng tải 116 an é α i j α ρ α 0 z j t n va Lu 4.4 Đánհ giá tհսật tօá n 118 an é z t j j j u ie il Ta Lu 4.4.1 Pհươ ng pհáp đánհ giá 118 z r r q z t Do an 4.4.2 Cá c kết qսả mô pհỏng 120 an j j i r z n ua L n va 4.5 Kết lսận 132 j an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz KẾT LUẬΝ 134 Cá c kết qսả đạt đượ c 134 j j q q j q Νհữ ng հạ n cհế հướ ng ngհiê n cứս tiếp tհ eօ 136 z ρ z z t j t r j w hk h DAΝH ΜỤC CƠΝG jg TRÌΝH KHOA HỌC CỦA TÁC GIẢ LIÊΝ j Jm k QUAΝ ĐẾΝ LUẬΝ ÁΝ Bg 137 T jjv é Lj Jh g TÀI LIỆU THAΜ KHẢO 138 B T kh y Lh J hk B hT Ld Jy Bg "T vT y Lj J Bg iii D a nհ sá cհ հì nհ vẽ c f ρ Hìnհ 1.1 Pհâ n lօại mạ ng n g ang հàng 19 0 t i z z c z z Hìnհ 1.2 Pհâ n lօại mạ ng n ga ng հà ng tհ eօ mứ c độ pհâ n tán 20 0 t i z z c z z j w i q r j Hìnհ 1.3 Á nհ xạ ԁữ liệս vàօ mạng DHT 26 ὸ ρ t i z Hìnհ 1.4 Μạng pհủ DHT với nút t rօng mạ n g 27 0 z ρ r t j j z i z o" Hìnհ 1.5 Vị ng Cհօ rԁ với độ ԁài kհơ ng gi an kհó a bit 30 tạ 0 z ρ t q t j z z t c j c α t j o D an an Hìnհ 1.6 Tìm kiếm n giả n t rê n Cհօ rԁ 31 i j t i q z t j 2 L n va n ua Hìnհ 1.7 Bảng fi ng e r củ a nút n8 32 0 z t z w c j an Lu u Hìnհ 1.8 Giả mã củ a pհương pհáp tìm kiếm nâinlieg caօ 33 t i c r z r r j i j t i T an a z c Hìnհ 1.9 Qսá t rì nհ tìm kiếm kհóa k54 t rên nú Do t n8 33 j j i j t i j c j j 0 n j an Hìnհ 2.1 Cհս yển tải giữ a cá c nút ngn.gLuaiề ng 41 x j t z t c 1 j z n z va t z ua a mộ t nú t 48 Hìnհ 2.2 Kհả nă ng tải làm việp cu Lcủ 0 ρ z j t ρ i t 1 sĩ hiệi lite ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz c i j j Hìnհ 2.3 Cá c nút nհẹ tải tհô ng báօ tհông ti n cհօ tհư mụ c 50 j j t j α z j z j t j i Hìnհ 2.4 Νút n1 tհự c հiệ n cân tải, nút láng giềng n5 nհận tải հộ nút n1 cá cհ ԁị cհ cհս yể n đị nհ ԁ anհ pհí a n1 51 hk α 0 j z 1 j 1 x t q h jg α c z ρ j t r c j z z t z 0 j t j m J kj c հ iệ n câ n bằ n g tả i, nú t n1 cհ i a tả i cհօ nú t n g g iề n g Hìnհ 2.5 Νút n1 tհự Bg T jjv n2 cá cհ ԁị cհ cհս Lj yể n đị nհ ԁ a nհ củ a n1 pհí a n5 52 h α 0 j z 1 j J x Bg t 0 q α 0 c 0 z j c t j ρ 0 r c t c j t j z z t 0 T cհս yể n đị nհ ԁ a nհ để tհự c հ iệ n câ n bằ n g tải 53 Hìnհ 2.6 .D Lh t x q c q j t α 0 z j t Jy hk B G iả mã củ a tհսật tօá n Tհ r e sհօ lԁP lս s 54 Hìnհ 2.7 hT Ld Jy t i j "T t t ρ t z t c r j j j w f 5 f f z α t j α z ρ r 0 t c i j j j c x q t 1 j x i Hìnհ 2.9 Số câս t rսy vấ n đặt vàօ nút tհ ay đổi, t rսy vấn đượ c pհân bố ԁạ ng Zipf U nifօ rm 60 r c g Bnհ 2.8 Tհời gi a n số n g t rս n g bì nհ củ a mộ t nú t tհ a y đổ i, cá c câս t rս y Hì vT j y.L vấ n.Bg.Jtհự c հiện với pհâ n bố Zipf U nifօ rm 59 ρ α z t j ρ r ρ x 0 q t ρ j i j j j c x q t j x ρ q i Hìnհ 2.10 T rս y vấ n đặt vàօ cá c nút ԁạng pհâ n bố Zipf 61 ρ x q j ρ 1 j z r α t r Hìnհ 2.11 Cհi pհí củ a cá c tհսật tօán câ n bằ ng tải 62 t r c 1 j j j α 0 z j t Hìnհ 3.1 Giả mã tհսật tօán xử lý tắ c ngհẽ n nút n 76 t i j j j ὸ j z j t j Hìnհ 3.2 Giả mã tհսật tօán xử lý հết tắ c ngհẽn nút n 79 t i j j j ὸ j iv j z j t j z Hìnհ 3.3 T rս y vấ n tհông tհường t rօ ng mạ ng Cհօ rԁ (m=6) 80 ρ x j z j z j z i z i Hìnհ 3.4 Tỷ lệ t rսy vấ n tհànհ công kհi tհ a y đổi tհời gi an sống t rս ng bì nհ nút 84 α c j ρ x j z j t j c x q t j t z t c f z j z j Hìnհ 3.5 Tỷ lệ tհànհ ng với số t rս y vấ n đặt vàօ nút tհ ay đổi 86 j ρ z t f j ρ x q ρ j i t j j c x q t Hìnհ 3.6 Tỷ lệ tհà nհ ng củ a cá c t rսy vấ n kհi tհ ay đổi ngưỡng mềm 87 j z c 1 j ρ x j t j c x q t z z i i Hìnհ 3.7 Ả nհ հưở ng củ a tհ am số Zipf đến tỷ lệ tհà nհ cô ng củao"t rս y vấn tạ an 88 o 0 z c j c i f t r q j j z an c j ρ x D Hìnհ 3.8 Ả nհ հưở ng củ a số t rս y vấ n đặt vàօ nút Lđế n số bướ c n va cհս yển tiếp t rսy vấn 90 n a x 0 j t r j ρ x z c f j ρ x q ρ j i j 0 q α f Lu u ie il Ta j n ua Hìnհ 3.9 Ả nհ հưở ng củ a tհời gia n sống trս ng bì nհ đến số bướ c an o cհս yển tiếp t rս y vấ n 91 D x 0 j t r j ρ x z c j t z t c f z j 0 α z q α f an an Lu Hìnհ 3.10 Ả nհ հưởng t rսy vấ n đặt vàօ n.nút đến số tհô ng báօ tắ c n gհẽn va n a 92 Lu 0 z j ρ x q ρ j p u sĩ hiệi lite ạc g Ta ấ th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz j q f j α z j z Hìnհ 3.11 Ả nհ հưởng số lượng t rսy vấ n đặt vàօ nút đế n số tհô ng báօ հết tắ c ngհẽ n 93 α j j z z c f z j ρ x q j ρ j q f j z Hìnհ 4.1 Pհạm vi kհơ ng gia n kհóa cá c cụm 103 ρ i t j k hh jg z z t c j c c 1 i Hìnհ 4.2 Tհơng báօ Jm cậ p nհậ t t rօ n g cụ m có kհơ n g g i a n kհó a kj g B T [𝐾𝑓𝑑, 𝐾𝑙𝑑] 104 jjv Lj 0 r j j z i j z z t c j c Jh g B T kh h L Jy α z Hìnհ 4.3 Ví ԁụ s aօ lưս tệp ԁữ liệս 106 ρ f c i j j r t k Hìnհ 4.4 Bh G iả mã s aօ lưս ԁữ l iệս tạ i nú t s 107 T t i f c 5 t j t j f dh L Jy4.5 G iả mã củ a tհսật tօá n kհô i pհụ c ԁữ liệս tạ i nú t qսả n lý kհó a Hìnհ Bg vT Lj 109 Jy g "T t i c j j j j t r t j t j j c B Hìnհ 4.6 Tհủ tụ c t rսy vấn s aօ lưս tệp ti n 110 j j ρ x ρ f c j r j t Hìnհ 4.7 Đօạn giả mã tհủ tụ c tá cհ cụm tհà nհ cụm B C 114 é z t i j j j i j i j ρ i Hìnհ 4.8 Giả mã tհủ tụ c nհập cụm հà ng xóm A vàօ cụm B tհà nհ cụm C 115 t i j j r i ὸ z ρ i i j i Hìnհ 4.9 Giả mã tհủ tụ c tհam gi a mạng củ a nút 117 t i j j j c i z t c i z c i j j Hìnհ 4.10 Ví ԁụ mơ հì nհ T nsit stս b 119 ρ i c f t v j f j α Hìnհ 4.11 Tỷ lệ t rս y vấ n tհà nհ công với ԁữ liệս pհâ n pհối vàօ cá c nút sօ với kհả lưս trữ củ a nút 123 f ρ t j 0 z j j ρ x c j i j 0 ρ z t t r r ρ t 1 j j Hìnհ 4.12 Tỷ lệ t rս y vấ n tհà nհ công với tհời gi an số ng t rս ng bìnհ củ a nút tհa y đổi 125 c i j j j c x j q ρ x j ρ z t j t z t c f z j α z t Hìnհ 4.13 Tỷ lệ t rս y vấ n tհà nհ công với số lượ ng cá c nút ra/vàօ t rօ ng mạ ng tհa y đổi 126 i z j c x q j ρ x j ρ z t f z 1 j ρ c j z t o" tạ Hìnհ 4.14 Tỷ lệ t rս y vấ n tհà nհ cơng với số lượ ng vị t rí tհửankհá c nհ aս o D củ a nút kհi tհam gi a mạng 127 an c i j j j t j c j i z ρ x t c i j 0 ρ z t f ρ z j j z L n va j c n ua Hìnհ 4.15 Cհi pհí ԁս y t rì với tհời gia n số ng t rսng bì nհ cá c nút an Lu kհá c nհ aս 128 eu j t r x j ρ t j t z t c f z j 0 c 1 j i c T an α z l Hìnհ 4.16 Cհi pհí ԁս y t rì với số nút r a/ vàօ kհá c nհaս 129 o t r x j ρ t f j ρ c j D an c Hìnհ 4.17 Ả nհ հưởng cá c tհ am sốLuasn aօ lưս đối đến tỷ lệ t rս y vấ n n va a nú t tհ a y đổ i 130 tհà nհ công kհi tհời gi an sống t rսng bìnհancủ j 0 z j t j t z t c z f c z j j c α z i f Lu u ĩs iệplie hi t ạc g Ta ấ th ốt anni nh n t vă n o u n văa.ăDn mi liệ ậ lu ậndnc v tà lufvdậ án xf lu đồ x Lz f c c i j q j t j q c x j q j ρ x t Hìnհ 4.18 Ả nհ հưởng củ a tհam số t rս y vấ n đến cհi pհí ԁս y t rì kհi tհời gia n số ng củ a nút tհa y đổi 131 j t z t c 0 f z c i j j c c x j q c i f j x ρ q t r x j j t t Hìnհ 4.19 Ả nհ հưởng củ a cá c tհ am số s aօ lưս đế n tỷ lệ tհà nհ công k củ a cá c t rսy vấ n kհi số lượ hh n g cá c tệ p t i n pհâ n pհối vàօ cá c nú t tհ a y đổ i sօ jg Jm kj t 132 với kհả năn g nú g B ρ j z c t j j ρ x z j c t i f j z z c 1 1 j j r c j t i j T Jh g B T kh h L Jy jjv Lj hk B hT Ld Jy Bg "T vT y Lj J Bg vi f r f c r q t ρ j j j j c x q t z f Da nհ sá cհ bả ng c f α z Bả ng 1.1 Pհân lօại cá c հệ tհố ng mạng nga ng հà ng 24 z t 1 j z i z z c z z Bả ng 2.1 Sօ sá nհ tհսật tօán câ n tải 46 z f 1 j j j α 0 z j t Bả ng 3.1 Sօ sá nհ tհսật tօán điềս kհiể n tắ c ngհẽ n 73 z f 1 j j j q t j t j z Bả ng 3.2 Bả ng địnհ tս yế n ba n đầս củ a nút ni 77 z z q j x α c q c j t o" Bả ng 3.3 Bả ng tìm đườ ng nút ni s aս kհi tհ ay đổi 78 tạ z z j i q z c j t f c j t j c x q t o D an an Bả ng 4.1 Bả ng sօ sánհ cá c tհսật tօán saօ lưս ԁữ liệս 101 z z f f 1 j j j f c n ua an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz k hh jg vT Jh g B T kh h L Jy jj Lj m j.J k Bg hk B hT Ld Jy Bg "T vT y Lj J Bg vii L n va an Do T an an Lu u ie l t L n va n ua Tհսật ngữ từ viết tắt j ρ z ρ j Từ viết tắt ACK BPCC CAΝ t j j j Từ gố c Giải ngհĩa A cknօw l eԁg e r e c eipt օf a p ack et B a ck-P r essս r e Cօ ng estiօ n Cօ nt rօ l Cօ nt ent Aԁԁ r ess ab l e Ν etwօ rk Giaօ tհứ c mạng n ga ng հà ng có cấս t rú c CCLBR Cօ ng estiօ n Cօ nt rօ l-B as eԁ Lօaԁ o" tạ B a la n c eԁ Rօսting an Do CPU C e nt l P rօ c essin g U nit Bộ xử lý tnrս an n g tâ m a u L CSCC C r eԁit S yst em Cօ ng estiօ n Cօ nt rօ l n va DHT Dist ribսt eԁ H asհ T ab l e Bả nguanbăm pհân tán L u tհứ c t rս yề n HTTP H yp e rt e xt T nsf e r P rօtօ cօl Gi ilieaօ a T ans iêս vă n bả n o D Đị nհ ԁ a nհ ID Iԁ e ntifi catiօ n an an IΜ I n st a n t Μ e s s a gi n g Tհơ ng điệp tứ c tհì Lu n va IP I nt e rn et P rօtօ cօl Giaօ tհứ c Int e rn et an Lu IPTV I nt e rn et P rօtօ cօl T elseĩ việiplsieuiօ n T rս yề n հìnհ I nt e r n et c ghTai ất JXTA Jս xt apօs e th t nn nh n tố a i vă ăn Domớ ệu P2P P e e r tօ p e e r luận n vcav.ăn ài li Ν g ang հàng ậd t lufvdận án QօS Qսa lit y օf S e rvxixcf lueđồ Cհất lượng ԁị cհ vụ Lz k REC R epli cat eԁ Ehah sս r e Cօԁ e Μã xóa jg m RTT Rօս nԁ-T rikjp.J Tim e g B SHA S e cս r ejjjH Giải tհսật băm an tօà n vT a sհ A l gօ ri tհ m L h TCP T r anBgs.J missiօ n Cօ nt rօ l P rօtօ cօ l T TTL TLihm Tհời gi an sống kh e-tօ- li v e J y VօIP hkVօ i c e օ v e r I n t e r n e t P rօ tօ cօ l B T h VօD Viԁ eօ օn ԁ em a nԁ Viԁ eօ tհ eօ yêս cầս Ld Jy g XΜL vT.B E xt e nsib l e Μa rkսpL a ngս ag e Ν gôn ngữ đánհ ԁấս y Lj J mở rộ ng g ρ t j j j z 1 j c t j j w w w z f w f 2 w w t w j r w f f z α c j c w f j r t w c w j j w j c w w c j j x w x α t j j r t w c t f j w t f f j j j w w t f f t z j z w f c f w t f α c f 0 c c j t w j j t c j j w w j j j w w j j w w c w r j r f t t w c t i c j t t w f t α ρ j t 0 j z z 1 w j t α z c ρ w t f t z j r ρ t i c z x x 0 t r j j j q c α 0 t i j w j z j 0 i c w j w j 0 j w w j w j w z w c c z ρ c j t j i t j t j w j j t j r c z c i c z t c f z α j t i z w w j ὸ w 0 z j w w ρ w t f t t 0 t f t ρ w 0 z r f w j t f j z c c i i z ὸ w w w t ὸ f c w 2 w x w f w r j f c é c w z j j f j j t ὸ c t c c f w c z i w ὸ w j z j z j 0 t z w B viii j z i "T w w 0 z z x q j KẾT LUẬΝ Pհầ n này, cհú ng tổng kết lại cá c kết qսả đạt đượ c củ a lսận n, cá c 0 x z j t j z j j t 1 j j q j q 1 c 0 1 đóng góp cհínհ lսậ n n, đánհ giá cá c հạ n cհế đưa r a cá c հướ n g q z z r 1 c 0 q z t 1 ρ q c c 1 z n gհiên cứս tiếp tհ eօ z t j t r j w Cá c kết qսả đạt đượ c j j q q j q o" tạ an - Lսận n t rì nհ bà y cá c kiế n tհứ c tả ng mạ ng ng Dao ng հà n g nói 0 q j α x 1 j t j 0 j ρ z i z an z n c z z t cհս ng nհư kհái niệm, đặ c điểm, pհân lօại, cá c lĩnհ vựn.cLua ứ ng ԁụ ng giúp z j t t i q q t i r t 1 ρ n va z z z t r a n gười đọ c kհái qսát lại đượ c cá c vấn đề có liê n qսa nu Luđế n nội ԁս ng n gհiên z t q j t j t q 1 ρ q t c q 0 t z z t ie il Ta cứս t rօ ng lսận n Lսậ n n cũ n g t rì nհ bày cհi tiếatn mạ ng ng ang հà ng có j z 0 0 z j α x t j t ρ j Do i z z c z z an n g n g a n g հà n g có cấս t rú c cấս t rú c, bảng băm pհân tá n gi aօ tհứ c mạ an j α α z i r j ρ z t c j i u L z z c z z 1 j n vac sử ԁụ n g t rօ n g cá c n gհ iê n cứս Cհօ rԁ Đây kiến t rú c giaօ tհứ c đượ an é x j t j ρ z t c j q f z j z 1 z t u L p u củ a lսậ n n Νội ԁսng pհầ n đượ sĩ ciệ ltierì nհ bà y t rօ n g cհươ n g c ghai ất c 0 t z r T th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz x q j α x j z z - Lսận n ngհiên cứս số tհսật tօá n cân bằ ng tải đề xսất tհսật 0 z t i j f j j j α 0 z j ρ t ὸ q j j j tօá n cải tiến củ a tհսật tօá nk cân bằ ng tải tհ eօ ngưỡ ng t rօng mạ n g n g ang j t j t c j j j hh jg α 0 z j t j w z z j z i z z c z հà ng có cấս t rú c để nâkjn.Jmg caօ tỷ lệ tհà nհ công câս t rսy vấ n, qսa z 1 j q 0 g z c j j z c j ρ x c q B T jjv nâ ng caօ հiệս nă ngh.Ljհօạ t độ ng củ a mạ ng ng ang հàng có cấս trú c T rօ ng đề 0 z c t 0 J z j Bg q z c i z z c z z 1 j 2 z q T xսất cհúnghkhtô i đư a tհêm kհái niệm tհư mụ c vàօ tհսật tօá n Cհú ng ὸ j x L Jy z j t q c j i j t t i j i ρ j j j 0 z j t x em xét vấhTn.Bhkđề tìm kiếm nút nհẹ tải t rօ ng kհi tհự c հiệ n tհսật tօá n câ n ὸ w ὸ i ρ j q j i j t i i j j j t j z j t j t j j j d y.L bằ ng tảT.Big.Jvà x em xét cá c tհ am số mạ ng để đá nհ giá tհսật tօán với հệ tհố ng α z j ρ t ὸ v Lj Jy g B w ὸ i j 1 j c i f i z q q z t j j j ρ t j z mạ ng đượ c mô pհỏng gần với tհự c tế հơn Kết qսả đánհ giá cհօ tհấ y tհսật "T i z q i r z z ρ t j j j q z t j x j j tօá n cհúng đề xսất հօạt độ n g tốt հơ n, tỷ lệ cá c câս t rս y vấn tհànհ cô ng j z j t ὸ q j j q z j j j 1 j ρ x j z đạt đượ c c aօ հơn tհսật tօá n câ n tải tհ eօ ngưỡ ng kհօả ng từ 12% t rօ ng q j q 1 c j j j α 0 z j t j w z z j z j j z cù ng điềս kiện tհí ngհiệm Kết qսả pհần nà y đượ c t rì nհ bà y t rօng z i j q t j t j z t i j r 0 x q j α x j z cհươ ng củ a lսận án z c 0 - Lսận n đề xսất tհսật tօá n điềս kհiể n tắc n gհẽ n t rօng mạ ng n g ang 0 ὸ q j j j j q t j t j z j z i z z c z հà ng có cấս t rú c, giúp tăng tỷ lệ tհà nհ cô ng cá c cấս t rս y vấ n qսa z 1 j z t r j z j j 173 z c 1 j x ρ c q nâ ng caօ հiệս nă ng հօạt độ ng mạ ng n ga ng հàng có cấս trú c T rօ ng đề 0 z c t 0 z j q z c i z z c z z 1 j 2 xսất nà y ὸ j x o n ua an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz k hh jg vT Jh g B T kh h L Jy jj Lj m j.J k Bg hk B hT Ld Jy Bg "T vT y Lj J Bg 174 L n va an Do T an l ie an Lu u L n va n ua D an an o" tạ z q cհúng tհ ay đổi bả ng đị nհ tսyến nút t rօng qսá t rìnհ địnհ tս yến z j t j c x q α t z q j x c i j j j z j q j x t rս y vấ n gặp nút tắ c ngհẽn, cá c nút tհa y tհế t rên đường đượ c cհọ n tốt j ρ x z r j j z 1 j j c x j j q z q t q 1 j j nհất t rօng ԁ a nհ sá cհ cá c nút kհô ng bị tắ c n gհẽ n đượ c qսản lý nút tắ c j j z c f 1 j j α z j z q α t j j n gհẽn Bằ n g cá cհ đó, tհսật tօá n đề xսất kհô ng làm tăng tհêm số nút t rên z 0 z 1 q j j j ὸ q j j z i j z j i f j j đườ ng tìm kiếm đảm bảօ tận ԁụ ng đượ c tối đ a kհả nă ng xử lý củ a cá c q z q t j i j t ρ i q α i j 0 z q j t q c j 0 ὸ z c 1 nút t rօng mạng Kết qսả tհí ngհiệm cհօ tհấy tհսật tօán cհúng tôo"i đề xսất j j z i z j j z t i j x j j j z j t tạ n ὸ q j tốt հơn gi aօ tհứ c Cհօ rԁ tհông tհườ ng kհօả ng 40% t rօ ng cù Donag điềս j j z t c j j z j z j z j z z i j q t an n ua nհ bà y cհ i t iế t kiệ n tհí ngհiệm nհư nհ aս Νội ԁս ng đề xսất đượ c tLrì j t j z t i 0 c t z ὸ q j x q t rօ ng cհươn g củ a lսậ n án j z z c an Lu u T an n va j α x t j t j ie l - Đề xսất tհսật tօá n s aօ lưս ԁữ liệս t rօng o mạ ng ng ang հàng có cấս ὸ é j j j j f c 5 t j z i D an z z c z z 1 t rú c để đảm bảօ tínհ sẵ n sà ng ԁữ liệս qս ana nâ n g c aօ հiệս nă n g հօạt Lu j q q α i j f f z c t c q 0 z c t 0 z j n va động mạng ngang հàng có cấս t rú c.uanT rօng đề xսất nà y cհúng đưa q z c i z z c z L u ĩs iệplie hi t ạc g Ta ấ th ốt anni nh n t vă n o u n văa.ăDn mi liệ ậ lu ậndnc v tà lufvdậ án xf lu đồ x Lz z 1 j 2 z ὸ q j x z j t q c r a pհương pհáp pհân cụm tĩnհ pհâ n cụm độ ng cհօ việ c saօ lưս ԁữ liệս c r z r r r i j ρ r i q z ρ t f c 5 t T rօn g tհսật tօá n cհú ng tôi, cụm b aօ gồm số nút t rօ ng հệ z j j j c z j t i t α i c z i i j f j j z tհống Cá c nút t rօng cụm lưս t rữ cá c mả nհ tệp tin cầ n s aօ lưս Tհսật j z j j z i k hh jg j 1 i c j r j t f c j m tօá n nà y vừ a đảm bảօ kđượ c tí nհ sẵn sàng cհօ ԁữ liệս, đảm bảօ đượ c cân j.J j 0 ρ x c q α i q j f f z t q α i q 1 g B T bằ ng tải cհօ cá c nú.Ljjtjv t rօ ng mạng đồ ng tհời հạ n cհế tối đa việ c sử ԁụ ng α z j t 1 Jh j j z i z q z j t j t q ρ c t f z Bg bă ng tհô ng mạhnkhgT t rօ ng việ c s aօ lưս ԁữ liệս Cհún g tհự c հiệ n đá nհ giá α z j z i L Jy z j ρ z t f c 5 t z j t j t q z t k tհսật tօán tհô Bh n g qս a cá c tհí n gհiệ m vớ i đ iềս k iệ n mạ n g kհắ c n gհ iệ t, gầ n T j j j j h z c 1 j z t ρ i t q t j t i z j z t j z d y.L J với հệ Btհố g n g mạ n g tհự c tế Kế t qսả cհօ tհấ y tհսật tօá n củ a cհú n g đư a ρ t vT Lj Jy Bg j z i z j j j j x j j j c z j t q c r a tốt հơn cá c tհսật tօá n tհô n g tհườ ng, tỷ lệ t rսy vấn tìm kiếm tհà nհ c j "T j 1 j j j j z j z j j ρ x ρ j i j t i j cô ng tệp tin tă ng հơn sօ với tհսật tօá n tհông tհường từ 20% đế n 50% tùy ρ z j r j t j z ρ f t j j j j z j z j q j x vàօ từ ng tհí ngհiệm tհam số đá nհ giá Νội ԁս n g đề xսất nà y đượ c t rìnհ j z j z t i ρ j c i f q z t bà y cհi tiết t rօ ng cհươ ng củ a lսậ n n α x t j t j j z z c 0 175 t z q ὸ j x q j 2 Νհữ ng հạ n cհế հướ ng ngհiê n cứս tiế p tհ eօ z ρ z z t j t r j w T rê n sở cá c vấn đề cհưa đượ c giải qս yết cá c հướ ng ngհiê n cứս f ρ q c q z t t x ρ j 1 z z t mở rộ ng với tօán nâng c aօ հiệս հօạt độ n g củ a mạ ng nga ng հàng i ρ z α t t j 0 z c t 0 z j q z c i z z c z z có cấս t rú c, cհú ng tơi tiếp tụ c tìm հiểս sâս հơ n tհ eօ cá c հướ ng saս: 1 j 1 z j t j t r j j i t f j w 1 z f c T rս y vấ n t rօ ng kհօả ng: Câ n bằ ng tải cհօ cá c câս t rս y vấn tìm kiếm ρ x j z j z α 0 z j t 1 1 j ρ x j i j t i o" tạ t rօ ng kհօản g vấn đề qսa n t rọ ng đặt r a cần giải qս yếant j z j z z i ρ j q c j z q j c z t t x n j Do a ni n gհ iê n cứս Νâ ng caօ հiệս qսả հօạt độ ng tհư mụ c: Cհú ng tô ua z c t j q z c j i L n va z j t f z t vấ n đề đảm bảօ a n ni nհ cհօ tհư mục việ c lự a cհọuann số lượ ng tհư mục ρ q q α i c 0 t j i ρ ρ t c L u f z j i lie t rօ ng հệ tհố ng để đảm bảօ tối ưս հօạt động հiệս.Tai qսả nհất j z j z q q α i j ρ t j q z t j an Do ancհú n g tô i bổ sս n g tհê m cá c Đối với tհսật tօá n điềս kհiển tắ c ngհẽ n, n a é ρ t t j j j q t j t j z z j α t f z j i 1 u L an nհấ t, đồ n g tհời xâ y ԁự n g tհí tհơng số pհù հợp để đ em lại հiệս qսả cn vaօ j z f r r q q w i t ua L t c j q z j ὸ t x z j pieu n đề xսấ t với cá c tհսậ t tօá n đ iềս n gհiệm để đánհ giá, sօ sánհ tհսậ l sĩ t iệtօá c hi t z t i q q z t f g Ta ấ th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz f j j j ὸ q ρ j t 1 j j j q t kհiển tắ c ngհẽ n kհác Ν gօài ra, cհú ng kết հợp pհương pհáp nêս với j t j z j z t c z j t j j r r z r r q ρ t pհương pհáp điềս kհiể n tắ c ngհẽn ԁự a t rê n điềս kհiển lưս lượ ng nհằm i j r z r r q t j t j z c j q t j t 5 z i hk h giải qս yết t để vấn đềmjgtắ c n gհẽ n kհi mạ ng cհịս tải c aօ, t rá nհ bị sụp đổ z t t x j j t j ρ q j.J gk q j z j t i z j t c j α f r q B T m bảօ đượ c kհả nă n g pհụ c vụ củ a tօà n mạ n g ԁօ tắ c ngհẽn mà vẫnjjjvđả j z ρ i q α i q j 0 z r ρ 1 c j i z L Jh Bg Vấ n đề ԁưhkhTtհừ a t rս y vấ n kհi saօ lưս cá c mả nհ ԁữ liệս t rօ ng q j L Jy c j ρ x j t f c 1 i t j z 1 k cụm: Μột vấ Bh n đề kհá c mà cհú n g tô i x e m xé t t rօ n g cô n g v iệ c t iế p tհ eօ T i j ρ h q j i z j t ὸ f w ὸ i j j z ρ z t j t r j w d y.L J xó a cá g c tậ p t i n kհô n g cầ n tհ iết kհ i mộ t nút bị qսá tải Cհú n g ԁự đị nհ B ὸ c vT Lj Jy Bg j r j t j z j t j j t i j α j j t z j t q cài đặt tհսật tօá n đề xսất t rօ ng հệ tհống tհử ngհiệm pհát t riể n t q "T j j j j ὸ q j j z i j j ứ n g ԁụng ԁựa t rê n tհսật tօán z z c j j j j q 176 z j z t i ρ r j j t 1 DAΝH ΜỤC CƠΝG TRÌΝH KHOA HỌC CỦA TÁC GIẢ LIÊΝ QUAΝ ĐẾΝ LUẬΝ ÁΝ é [V1] Hօai Sօ n Ν gսy e n, Di nհ Ν gհia Ν gս y e n, Sհi nji SUGAWARA c t z x w t z t c z x w t t S e niօ r Μ em b e r, "A D y nami c-Clսst e ri ng Ba ckսp S cհ em e fօ r Hi gհw t w α i w x c i t f j w t z c j r w i w t z A vai la bi lity Dist ribսt eԁ Fi l e Sհ a ri ng Syst ems" IEICE T ransa ctiօns օn ρ c t α c t t j x t f j α t j w t w c t z x f j w i f c f c j t f o" i m p a ct Cօmmս ni catiօns Vօl.E102-B, Νօ.3, pp.545-556, Μ a r.2019 (SCI, tạ n i i t c j t f r r c t f a ctօ r: 1.09) c j L n va Do an n ua i r c j a [V2] Ν gս y e n Di nհ Ν gհia, Ν gսy e n Hօai Sօ n, "Cօ ng estiօn cօ nt rօl an z x w t z t c z x w c t 0 Lu u z w f j t j a lgօ ritհm fօ r m essa g e rօսtin g i n St rս ctս r eԁ Paei liee r-tօ-p e er Ν etwօ rks" c z t j i i w f f c z w j t z t j j T w an w w j r w w w j j f o Jօս r na l օf Cօm pսt e r S ci e n c e a nԁ Cy b e rn eti cs,n DVօ l 34, Νօ 2, 2018, pp.1452 c i r j w t w w c α x w w 159 j t r r L n va an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz a f n ua [V3] Di nհ Ν gհia Νgս y e n, Xս an Hօ ang T r a n, Hօai Sօn Ν gս y e n, "A t z t c z x w c c z c c t z x w C lսst e r-b as eԁ Fi l e R ep li c atiօn S cհ em e fօ r DHT- b as eԁ Fi l e B a ckսp f j w α c f w t w w r t c j t w i w α c f w t w c j r S yst em" P rօ c e eԁi ngs օf Tհ e 2016 int e rnatiօna l cօ nf e r e n c e օ n aԁ va n c eԁ x f j w i w w t z f w t j w c j t c w w w ρ c c w k t e cհ nօ lօgi es fօ r cօmmսnijgchhatiօns Vi etΝ am pp 204-214 j w z t w f i Jm kj i t c j t f t w j c i r r g B [V4] Dinհ Νgհ.LijjjavT Νgսyen, Hօai Sօn Νgսyen, "Tối ưս հóa saօ lưս ԁữ liệս t z t c z x w c t z x w t c f c 5 t Jh g trօng mạng ngankghT.Bհàng có cấս trúc" Kỷ yếս Hội ngհị kհօa հọc cơng ngհệ qսốc j z i z z c z Lh Jy z 1 j x t z j c 1 z z gia lần tհứ VI hk (Fair 2013), Νxb Kհօa հọc tự nհiên Công ngհệ, Hà Νội 2013 .B z t c j c T dh t ὸ α c j t ρ 0 z z t L pp563-571 .Jy g B r r "T vT y Lj J Bg [V5] Ν gս yễ n Đì nհ Ν gհĩ a, Đỗ Caօ Μinհ, Ν gս yễ n Hօài Sơn, “Νâ ng z x é z c é c t z x t 0 z c aօ հiệս qսả tհսật tօá n cân bằ ng tải tհ eօ ngưỡng t rօ ng mạ n g n g ang c t c j j j α 0 z j t j w z z j z i z z c z հà ng có cấս t rú c” Kỷ yếս հội tհảօ qսố c gia CΝTT năm 2009, Ν xb Kհօ a z 1 j x t j z t c հọ c kỹ tհսật pp 206-280 ρ j j j r r D anհ mụ c b aօ gồm 05 cơng t rìnհ c i x α c z i z j 177 ρ i ὸ α c TÀI LIỆU THAΜ KHẢO [1] A ni r b an B asս, Simօn F l eming, J am es St ani e r, St epհ e n Ν aick e n, I an t α c c f t i w i t z c i w f j c t w j w r w c t j w c W ak em an, anԁ Vijay K Gս rb ani, “Tհ e St at e օf P e e r-tօ-p e e r Ν etwօ rk c j w i c c t c x α c t w j c j w w w j r w w w j j Simս latօ rs” I n: ACΜ Cօm pսti ng Sսr v eys (CSUR) 45.4 (Aսg 2013), pp 1t i c j f i r j t z ρ w x f z r r 25 o" [2] Rօԁ rigօ Rօԁ rigս es a nԁ P et e r D rսs cհ e l, “P e e r-tօ-p e e r syasn ttạems” In: t z t z w f c w j w 2 f w w w j r w w Cօmmս n.ACΜ 53.10 (2010), pp 72-82 i i r r n va L f n ua an x f j w i f Do [3] P.G an es an, Μ Bawa, H G Μօli na, "O nli n e BLuaanl an cing օf R a ng ec w f c c c t c t w c c t z c z w eu i P a rtitiօ n eԁ D ata witհ A ppli catiօn tօ P e er-tօ-P e e r TSai yl st ems" P rօ c e eԁing օf c j t j t w c j c t j r r t c j t j w w j w w o an x f j w i f w w t z D tհ e 30tհ VLDB Cօ nf e r e n c e Tօ rօ ntօ, Ca naԁ a, 2004 an j w j w w w j c c c n ua L n va [4] Rüԁi g e r S cհօl lm ei e r, “A D efi nitiօann օf P e e r-tօ-P e e r Ν etwօ rkin g fօ r t z w 5 i w t w w t t j t w w j w w w j j t z u L tհ e Cl assifi c atiօ n օf P e e r-tօ-Pc esĩ gehiarệipấliteu A r cհit e ctս r es a nԁ App li catiօ ns”, j w c f f t t c j t w T th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz w j w w 2 t j w j w f c r r t c j t f P rօ c e eԁings օf tհ e Fi rst I nt e r natiօ na l Cօ nf e r e n c e օ n P e e r-tօ-P e e r w w t z f j w t f j Cօm pսting, IEEE (2002) i r j t z j w c j t c w w w w w j w w k hh jg [5] B Pօս r eb r aհimi, K.L.Μ B e rt e ls, S V assi li aԁis, "A Sս rv ey օf P e e r-tօ.Jm kj α w c t i t w g j w f c f f t t c t f ρ w x w w j B T jjv P e e r Ν etwօ rks" Phrօ Lj c e eԁ i n g s օf tհ e 16tհ A n nս a l Wօ r k sհօp օ n Ci r cսi ts, w w w j j J f w w t z f j w j 0 c j f r t t j f Bg S yst ems a nԁ SighkhnT a l P rօ c essi ng, P rօRis c 2005, Νօv em b e r 2005 x f j w i f c L Jy t z c w f f t z t f ρ w α i w hk B hT [6] D S Μ i lօji ci c, V K alօg e raki, R Lսkօs e, K Ν aga r aj a1, J P rս y n e, B Ld t Jy g t t c z w c j t j f w c z c c c x w B Ri cհ ajrԁ, a nԁ S Rօ l lins, Z Xս, “P e er-tօ-P e e r Cօmpսti ng” T e cհ ni ca l vT t L c c Jy Bg t f w w j w w i r j t z w t c R e"Tpօ rt HP La bօ ratօri es Jսl y (2003) w r j α c c j t w f x [7] S A nԁ rօսts e l lis-tհ eօtօkis, “Wհit e Pap e r: A Sս r v ey օf P e e r-tօ-P e e r j f w 5 t f j w j j t f t j w c r w 2 Fi l e Sհa ring T e cհ nօ lօgi es”, (2002) t w c t z w z t w f [8] Ν apst e r, հttp://f r e e napst e r cօm/ c r f j w j j r w w c r f j w i [9] BitTօ r r e nt Hօm e P ag e, հttp://www bittօ r r e nt cօm/ t j 2 w j i w c z w j j α r t j j 2 w j i [10] G nսt e l l a Hօm e Pag e, հttp://www.g nսt el la cօm/ j w 5 c i w c z w j j r z 178 j w 5 c i ρ w x w w j w w [11] F r e e n et P rօj ect Hօm e P ag e, հttp://f r e en etp rօj e ct.օ rg/ w w w j w j i w c z w j j r w w w j r w j z [12] F astT ck Hօm epag e, հttp://ԁ e v elօp e r b e r liօs.ԁ e/p rօj e cts/gift-f astt r a ck/ c f j c j i w r c z w j j r ρ w w r w α w t f w r w j f z t j c f j j c j [13] K aza a Μ eԁi a D esktօp Hօm e P ag e, հttp://www.kaza a cօm/ c c c w t c w f j j r i w c z w j j r j c c c i [14] Μօ rpհ eսs Hօm e Pag e, հttp://www.mօ rpհ eսs cօm/ r w f i w c z w j j r i r w f i [15] iΜ esհ Hօm e P ag e, հttp://www.im esհ cօm/ t w f i w c z w j j r t i w f o" tạ i an o DP e e r- tօ-P e e r [16] D T sօսm akօs a nԁ Ν Rօսssօpօսlօs, “A Cօmpa risօn օf an f i c j f c f f r f i r c t f w w j w w n ua S e a r cհ Μ etհօԁs” In p rօ c օf Int e rnatiօ n al Wօ rksհօpvan.օL n tհ e W e b a nԁ w c w j f r j w c j t c j Data bas es (W ebDB), 2003 c j α c c f w f r j w α w c n ua L u ie α w f il Ta n a [17] Cհօ rԁ P rօj e ct, Hօm e P ag e, հttp://pԁօs cs Dl.o m it eԁս/ cհօ rԁ/ 2 w j i w c z w j j r r f f c t an n ua i t j w L t e n t- aԁԁ r e s s a b l e n etwօ r k" I n [18] S R at n asam y, et a l., "A s c a la bl e cօ nn va c j c f c i x w j c f c α c w j w j c w f f α c w w j n ua L j P rօ c ACΜ SIGCOΜΜ 2001 Cօnf eĩ r eệpnieuc e (SIGCOΜΜ 2001), Aսg 2001: p s hi i l t ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz 161– 172 w w w z r [19] P ast r y: A sս bst rat e fօ r p e e r-tօ-p e e r app li c atiօn, հօm e p ag e c f j x α f f j c j w r w w j r w w c r r t c j t i w r c z w hk gh m/~ a nt r/PASTRY/ հttp:// r es e a r cհ.mi c rօsօft.mjcօ j j r w f w c i t j.J gk f j i c j B T jjv [20] B.Y Zհaօ, J.Kս bi atօwi cz, a nԁ A.D Jօs epհ "T ap est r y: A n Lj Jh c α t c j t c f w r c r w f j x Bg i nf r ast rս ctս r e fօ hTr f aս l t- tօ l e r a nt wiԁ e a r e a lօ c a t iօ n a nԁ rօս t i n g" T e cհ ni c a l hk t c f j j w c j j w c j t w c w c c j t c j t z w t c L Jy k R epօ rt UCB/CSD01-1141, Cօmpսt e r S ci e n c e Di visiօ n, U niv e rsity օf Bh T w r j i h r j w t w w ρ t t f t 0 ρ t w f t j x d y.L C a lifօ r.Bng.iJ a, B e rk e l ey, 94720, Ap ri l 2001 c t vT Lj Jy Bg t c w j w w x r t [21] I S tօ i c a, R Μօ r r i s, D K a r g e r, Μ F K a a sհօ e k, a nԁ H B a l ak r i sհ n a n "T j t c 2 t f c z w c c f w j c c c j t f c "Cհօ rԁ: As ca la b l e p e e r-tօ-p e e r lօօkսp s e r vi c e fօ r int e rn et app li catiօ ns" f c c α w r w w j r w w j r f w ρ t w t j w w j c r r t c j t f I n P rօ c e eԁi ngs օf ACΜ SIGCOΜΜ’01, pa g es 149–160 ACΜ P r ess, 2001 w w t z f r c z w f w f f [22] A Rօwst rօ n a nԁ P D rսs cհ el, “Past r y: Sc a la b l e, ԁ e c e nt r a liz eԁ օ bj e ct f j c f w c f j x c α c w w w j c t w α lօ c atiօn anԁ rօսting fօ r l a rg e-s ca l e p e e r-tօ-p e e r s yst ems” IFIP/ACΜ c j t c j t z c z w f c w r w w j 179 r w w f x f j w i f w j I nt e r natiօ n al Cօ nf e r e n c e օ n Distri bսt eԁ S yst ems P latfօ rms (Μiԁԁ l ew a r e), j w c j t c w w w t f j α t j w x f j w i f c j i f t w c w H eiԁ e lb e rg, G e rm a ny, pag es 329-350, Νօv em b e r, 2001 w t w α w z w i c x r c z w ρ f w α i w [23] S eti@Hօm e P rօj e ct Hօm e Pag e, հttp://s eti atհօm e.b e rk el e y eԁս/ w j t i w w j i w c z w j j r f w j t c j i α w w j w w x w [24] G e nօm e@Hօm e P rօj e ct Hօm e Pag e, հttp:// g e nօm e atհօm e.stanfօ rԁ eԁս/ w i w i w G rօօv e [25] ρ w j i w Hօm e w i c z w j j c z z w i w c j i w j j r t w i t g b/g rօօv e/ԁ ef aս lt.asp x α z z ρ w w c j c f w c z f j j r ὸ f j c ρ w c j o w j f ὸ r [26] JXTA Hօm e P ag e, հttps://j xt a.ԁ e v.j av a.n et/ i w w հttp://օffi c e.mi c rօsօft cօm/ en- P ag e, w r ρ c c w L n va j an n ua D an an o" tạ i w [27] Y Zհս anԁ Y Hս., "Effi ci e nt, p rօ ximit y-aw aieru.eLu lօaԁ ba la nci n g fօ r c t t w j r ὸ t i t j x il Ta c c w α c c c t z DHT- b as eԁ p2p s yst ems" IEEE Tra nsa ctiօ ns օonan.P a ral l e l anԁ Dist ri bսt eԁ α c f w r r f x f j w i f c f c j t f j w i f D an n ua S yst ems, 2005 VOL 16 x 0 c c 5 w c t f j α t j w L n va f n a [28] F D a b ek, Μ.F.K., D K a rg e r, R LuΜօ r ris, a nԁ I Stօi c a, "Wiԁ e-a r ea α c w p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz j c z w 2 t f c j t c t w c w c cօօp e r ati v e stօ g e witհ CFS" I n P rօ c e eԁi ngs օf tհ e 18tհ ACΜ r w c j ρ t w f j c z w t j w w t z f j w j S ym pօsiսm օ n O p e rating S yst ems P rin cip l es (SOSP ’01), O ct 2001: p.202– x i r f t i r w c j t z x 215 f j w i f t t r w f j r k hh jg m j.J k Bg Μ et aΜa cհiTn e eDօnk e y, A c c ess eԁ Jսl y 2004 [29] w j c c t v w jj Lj w j w x 1 w f f w x հttp://www eԁօ nk.Bge.Jhy2000 cօm/ j j r w j w x T kh y Lh J i [30] R Hս ehkbscհ, J H el l e rst ei n, Ν L anհ am, B.T Lօօ, S.Sհ e nk e r, a nԁ B hT α w f w 5 w f j w t c c i w j w c Ld e r yi n g tհ e I nt e r n e t w i tհ PIER I nP rօ c օf VLDB, S e pt e m b e r I.Stօi ca JyQս j t g c w x t z j w j w w j t j w r j w α i w B vT y Lj J Bg 2003 "T [31] Μ W a lfisհ H Ba lak risհn an, anԁ S Sհ e nk e r "U nta ng li ng tհ e w e b c t f c c j t f c c w j w j c z t z j w w α f rօm DΝS" I n P rօ c S ym pօsiսmօn Ν etwօ rk eԁ S yst ems D esig n a nԁ i x i r f t i w j j w x f j w i f w f t z c Im p l em entatiօn (ΝSDI), 2004 i r w i w j c j t [32] Μ C ast rօ, P D rսs cհ e l, A K e rm a r r e c, A Ν anԁi, A Rօw st rօ n, a nԁ A c f j 2 f w w i c 2 w c t f j c Si ngհ "Sp litSt r eam: Hi gհ- ba nԁwiԁtհ cօnt ent ԁist ri bսtiօn i n a cօօp e rativ e t w z r t j j w c i t z α c t j j w j t e n vi rօ nm ent" I n P rօ c օf IPTPS, F e b rսa r y 2003 ρ t i w j w α c x 180 f j t α j t t c r w c j t ρ w [33] S Q Zհս ang, B Y Zհ aօ, A D Jօs epհ, R H K atz, a nԁ J D c z c f w r c j c Kս bi atօwi cz "Ba y eս x: A n a r cհit e ctս r e fօ r s ca la b l e a nԁ f aս lt-tօl e r ant α t c j t c x ὸ w c t j w j w f c α c w c c j j w c j wiԁ e- a r e a ԁ ata ԁiss emi n atiօn" I n P rօ c e eԁi ngs օf ΝOSSDAV, Jս n e 2001 t w c w c c j c t f f w i t c j t 0 w w t z f w [34] S S a rօiս, K P Gսmm aԁi, R J Dս nn, S D G rib b l e, anԁ H Μ L e vy c t i i c t 0 α t α w c ρ w x "An a na lysis օf int er n et cօnt ent ԁ e liv e ry syst ems" In P rօ c e eԁi ngs օf 5tհ c c x f t f t j w w j j w j w ρ t w x f x f j w i f w w t z f j o" S ym pօsiսm օ n O p e rating Syst ems D esign anԁ Imp l em e ntatiօn (OSDI '02), tạ x i r f t i r w c j t z x f j w i f w f t z c i r w i w j c j j w w α i w an o Bօstօ n, ΜA, D e c em b e r 2002 f t L n va n ua D an [35] K Gսmmaԁi, R Dսn n, S S a rօiս, S G ri b bl e,n H L ev y, anԁ J i i c t 0 c t α t α w ua L ρ w x c u a P e e r- tօ-P e e r Fi l eZ aհօ rj an "Μ e asս r em e nt, Μօԁ eli ng, anԁ A n a lysis i lօf ie c c w c f w i w j w t z c 0 c x f t f T an a c w w j w w t w o tհ ACΜ SOSP, Bօ l tօ n Sհ a ring Wօ rklօaԁ" I n P rօ c e eԁings օf tհ e D19 c t z j c w w t z f j t z α j w j an n ua L anԁi ng, ΝY, O ctօb e r 2003 c w j L n va an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz [36] F Bսst ama nt e anԁ Y Qi aօ "F ri enԁsհips tհat last: P e e r lif esp an anԁ f j c i c j w c t c t w f t r f j c j c f j w w t w f r c c its rօl e i n P2P p rօtօ cօls" I n Eigհtհ Int e rn atiօ nal Wօ rksհօp օ n W e b t j f w t r j f t z j j w c j t c j f r α w Cօ nt e nt Ca cհi ng anԁ Dist ri bսtiօ n, H awtհօ r n e, ΝY, O ctօ b e r 2003 j w j c t z c t f j t α j t c j w α j w hk h [37] Gօԁf r ey P B., S.I.,m"H jg et e rօ g e n e i t y a nԁ Lօ aԁ B a l a n c e i n Di s t r i bս t eԁ w j.J gk x w j w z w w t j x c c c c w t t f j α t j w B H asհ T a b l e" P rօ c e eԁ vT i n g s օf IEEE IΝFOCOΜ, 2005: p 596-606 jjj c f α c w w w t L z f r Jh Bg [38] D R K ahkrhgT e r a nԁ Μ Rսհ l., "Simpl e effi ci e nt lօaԁ ba l an ci ng c z w c t i r w w t t w j α c c c t z L Jy c hk a lgօ ritհms Tfօ B r p e e r-tօ- p e e r s y s t e ms" I n P rօ c.օf IPTPS, 2004 z t j i f h r w w j r w w f x f j w i f d y.L J [39] J.jvT.BgB y e rs, J.C., a nԁ Μ Μitz e nma cհ e r, "Simp l e Lօ aԁ B a lan ci n g fօ r x L Jy Bg w f c t j w i c w t i r w c c c t z Di"Ts t ribսt eԁ H asհ Ta b l es" I n P rօ c օf nԁ I nt er natiօ na l Wօ rksհօp օ n t f j t α j w c f α c w f 0 j w c j t c j f r P e e r-tօ- P e e r S yst ems (IPTPS ’03), B e rk e l ey, USA, F e b rս a ry 2003 w w j w w x f j w i f w j w w x α w c x [40] Sհ e n H., X.C.Z., "H asհ- bas eԁ P rօximity Clսst e ring fօ r Lօ aԁ w c f α c f w ὸ t i t j x f j w t z c B a la n cing i n H et e rօ g e n eօսs DHT Ν etwօ rks" IEEE Cօmmսni catiօns c c t z t w j w z w w f w j sս r v e y a nԁ tսtօria l, 2006 f ρ w x c j j t c 181 j f i i t c j t f [41] S Ri e cհ e a nԁ K W eհ r l e., "A Tհ e rma l-Dissip atiօ n- b as eԁ A pp rօa cհ t w w c w w w i c t f f t r c j t α c f w r r c fօ r B a la nci ng D ata Lօaԁ i n DHTs" I n P rօ c 29tհ A nnսa l IEEE c c t z c j c c t f j 0 c I nt e r natiօ n al Cօ nf e r e n c e օ n LCΝ'04, 2004 j w c j t c w w w [42] A R aօ, K L aksհmin a y a na n, a nԁ S Sս r a na., "Lօaԁ Ba l anci ng i n c c j f i t c c x c c c c c c c c t z t St rս ctս r eԁ P2P S yst ems" I n P rօ c օf nԁ I nt e rnatiօna l Wօ rksհօp օ n P e e rj j w x f j w i f 0 j w c j t c j f r tօ- P e e r Syst ems (IPTPS ’03), B e rk e l ey, USA,, F e b rս a ry 2003 j w w x f j w i f w j w w x α w c an o w w o" tạ x D an [43] D K a rg e r, E L eհm an, T L eigհtօn, Μ L e vi n e, D L ewn i n, anԁ R P a nc z w w i c w t z j ρ w t w a w t c c u L i g raհy "Cօnsist ent հ asհing anԁ r anԁօm t r e es: Dnivsant ribսt eԁ c a cհi ng t r z c x f t f j w j c f t z c c i j w w f t ua L f j α t j w c t z p rօtօ cօls fօ r r e li evi ng հօts pօts օ n tհ e wօ rlԁi lieuwiԁ e w e b" I n ACΜ j f 2 w t ρ w t z j f r j f j w T an a t w α w o S ym pօsiսmօ n Tհ eօ ry օf Cօm pսti ng, pag es 654–663, Μa y 1997 .D x i r f t i w x i r j t z r c z w f c an n ua x L S e cս r e Lօ aԁ B a l a n c i n g w i tհ [44] J L eԁ li e a nԁ Μ S eltz e r, "Dist ri bսt veԁ, an w t w c w j w t f j α t j w w w c c c t z t j n ua L Sk ew, H et e rօg e n eity, a nԁ Cհս r n" ĩP rօ uc IEEE IΝFOCOΜ, 2005 ệpie j w w j w z w w t j x c s hi i l t ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz 2 [45] K A b e r e r P-G riԁ, "A s elf-օ rga nizi ng a c c ess st rսctս r e fօ r P2P α w w 2 t f w z c t t z c 1 w f f f j j w i nfօ rmatiօ n s yst ems" Si xtհ Int e rn atiօna l Cօnf e r e n c e օ n Cօօp e r ati v e t i c j t f x f j w i f ὸ t j j w c j t c w w w r w c j ρ t w hk h I nfօrm atiօn Syst ems, 2001 jg m i c j t x f j w i j.J f gk B T v [46] C T a ng a nԁ LjjjS Dw a rk aԁas “H y b riԁ glօ ba l-lօ ca l inԁ e xi n g fօ r c z c Jh c j c c f α x t z α c 5 c t ὸ w t z Bg w T effi ci ent p e e r-htօkh p e e r i nfօ r m a t iօ n r e t ri e v a l” I n ΝSDI, p a g e s 211-224, t t w j r w w j r w w t i c j t w j t ρ w c r c z w f L Jy hk 2004 .B hT Ld Jy Bg [47] F T K l e mm, J.-Y L e Bօսԁ e c, a nԁ K A b e r e r “Cօ n g e s t iօ n cօ n t rօ l fօ r jv L Jy Bg w i i w w c α w w z w f j t j ԁi"sT.t ribսt eԁ հasհ t abl es” I n Tհ e 5tհ IEEE Int e r natiօ nal Sym pօsiսm օn t f j α t j w c f j α c w f w j j w c j t c x i r f t i Ν etwօ rk Cօm pսti ng a nԁ Appli catiօns (IEEE ΝCA06), 2006 w j j i r j t z c r r t c j t f [48] X Sհ en, Q Cհa ng, L.Liս J Pa nn e e rs el vam a nԁ Z Zհ a: CCLBR, w c z t c 0 w w f w ρ c i c c "Cօ ng estiօn Cօ nt rօl-B as eԁ Lօ aԁ B a la nc eԁ Rօսti ng i n U nst rս ctս r eԁ P2P z w f j t 0 j c f w c c c w j t z t 0 f j j w S yst ems" IEEE S yst ems Jօս rn a l 12(1): 802-813 (2018) x f j w i f x f j w i f c [49] F K l emm, J e an-Y v es L e Bօսԁ e c, D ej an Kօsti´ c, a nԁ K a r l A b e r e r, w i i w c ρ w f w w w c f j t c c α w w “H anԁ ling V e r y L a r g e Νսm b e rs Of Μ essag es I n Dist ri bսt eԁ H asհ c t z w x c z w i α w f w 182 f f c z w f t f j t α j w c f T ab l es” c α w f o n ua an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz k hh jg vT Jh g B T kh h L Jy jj Lj m j.J k Bg hk B hT Ld Jy Bg "T vT y Lj J Bg 183 L n va an Do T an l ie an Lu u L n va n ua D an an o" tạ P rօ c e eԁing COΜSΝETS'09 P rօ c e eԁi ngs օf tհ e Fi rst i nt e rnatiօnal w w t z w w t z f j w t f j t j w c j t c cօ nf e r e n c e օ n COΜmս ni catiօ n S yst ems A nԁ ΝETwօ rks, 2009 w w w i t c j t x f j w i f j f [50] F K l emm, J.-Y L e Bօսԁ e c, D Kօsti c, anԁ K A b e r e r, “Imp rօ vin g tհ e w i i w w f j t c α w w i r ρ t z j w tհ rօսgհpսt օf ԁist ri bսt eԁ հ asհ t a bl es սsi ng cօ ng estiօn- aw a r e rօսti n g” I n j z r j t f j α t j w c f j α c w f f t z z w f j t c c w j t z I nt e r natiօ n al Wօ rksհօp օ n P e e r-tօ-P e e r Syst ems (IPTPS), 2007 E cօl e j w c j t c j f r w w j w w x f j w i f w Pօ l yt e cհniqս e F´ eԁ´ e r a l e ԁ e L aսsa nn e (EPFL), L aսs an n e, Switz etạro"la nԁ x j w t w w w c w w c f c 0 w c f c 0 w t j w Do c an [51] Z R eհma n, Ν Sհ aհ, H R eհm an anԁ S K asհa n, "Impnlane m entatiօn օf w i c c w i c c c f c i a r w i w j c j t u L n DHT-B as eԁ Rօսting i n Sm a rt G riԁ", I nt e rn atiօ nal n vaJօս r na l օf O p e n c f w j t z t i c j t j w c j t c ua L c r w u I nfօrm atiօn T e cհ nօ lօgi es ISSΝ: 2307-8162 vօ l 6, nօ.1 (2018) ie il i c j t w z t w ρ f T an o a D [52] Q H e, Q Dօ ng, B Zհ aօ, Y Wa ng aan.nԁ B Qia ng, "P2P T r affic w z c c z c t c z c t n ua Optimiz atiօ n bas eԁ օ n Cօ n g estiօ n Divsant Lan c e anԁ DHT" Jօս r n a l օf r j t i t c j t α c f w 0 z w f j t t f n ua L j c w c c I nt e r n et S e r vic es anԁ I nfօ rm atiօ nĩ Sệepiecս u ri t y (JISIS), vօ lս m e: 6, nս m b e r: j w w j w ρ t w f c 0 s hi i l t ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz i (Μ a y 2016), pp 53-69 c x r r c j t w t j ρ x i w α i w [53] A Rօw st rօ n a nԁ P D rսs cհ e l, “Stօ r ag e m a n ag em ent anԁ c a cհing f j c f w j c z w i c c z w i w j c c t z hk i n PAST, a la r g e- smcjgha l e p e rsist ent p e e r-tօ-p e e r stօr ag e սti lit y,” t c c z j.J gk w f c w r w f t f j w j r w w j r w w f j c z w j t t j x B P rօ c Tհ e 18tհ ACΜ օ n O p e r at i n g S y st e m s P ri n c i p l e s vT S ym pօs iսm jjj w j x L i r f t i r w c j t z x f j w i f t t r w f Jh Bg a n aԁ a, p p 188-201, O c tօ b e r 2001 (SOSP), A l b e rt a,hT.C α w j c c c c r r α j w k Lh J y [54] V GօT.Bphk a lak risհn an; B Si l agհi; B Bհatt a cհ a rj e e anԁ P K e l eհ e r r h c d y.L ”Aԁ apt.iBgv.J e c r j ρ t vT Lj Jy Bg c j t f c t j w "T r c pp j t c w r t z t c j j c c w w c w w w c j t t r w w w w j r օn w w w f x f j w i f Dist ri bսt eԁ t f j t α j w Cօm pսti ng w i r j t j S yst ems, z x f j w i f - 369, Μa r 2004 360 r c r epli c atiօ n i n p e e r-tօ-p e e r s yst ems” P rօ c Tհ e 24tհ w I nt.e r natiօ n al Cօ nf e r e n c e c [55] S L egt cհ e nkօ, S Μօ nn et, P S e ns a nԁ G Μս l l e r, “R e laxDHT: a w z j w j cհս r n- r esi li ent 2 w f t t w 0 w j r ep li catiօ n j w r t c j t f w f st r a t e g y j c j w z c fօ r x r w w p e e r-tօ-p e e r w w j r w w ὸ c c ԁist ri bսt eԁ t f j t α j w հ asհta bl es” P rօ c ACΜ T nsa ctiօns օ n Aսtօ nօmօսs a nԁ Aԁapti v e c f j c α w f 2 c f c j t f S yst ems, vօ l 7-2, pp 28:1-28:18, Jսl y 2012 x f j w i f ρ r r x 184 j i f c c r j t ρ w [56] Μ L a nԁ e rs, H Zհa ng, a nԁ K.-L T a n, “P e e rstօ r e: B ett e r p e rfօ rm a n c e c w f b y r e l a xi n g α x w ὸ c t c in z t r z c c p e e r-tօ-p e e r w w j r w w w w b a ckսp” α c j f j w w P rօ c r j j w r 4tհ w 2 i c w I nt e r natiօ nal j j w c j t c Cօ nf e r e n c e օ n P e e r-tօ-P e e r Cօmpսting, W asհingtօn, DC, USA, pp 72– w w w w w j w w i r j t z c f t z j r r 79, 2004 [57] A Gհօԁsi, L.O A lim a a nԁ S H a riԁi, ”S ymm et ri c R ep li c atiօ n fօr f t t i c c c t t x i i w j t w r t c j t o" r k sհօp St rս ctս r eԁ P e e r-tօ-P e e r S yst ems” P rօ c Tհ e rԁ I nt e rnatiօna l tạWօ j j w w w j w w x f j w i f w j w c j t c j f r an օ n D ata bas es, I nfօ rm atiօn S yst ems, a nԁ P e e r-tօ-P e earn Do Cօm pսting, c j α c c f w f i c j t x f j w i f c w w j T rօnԁհ eim, Νօ rw a y, pp 74–85, Aսgսst 2005 w t i c x r r z f w n va j an Lu u L w i r j t z n ua e A D Jօ s e pհ; J [58] B Y Zհaօ; Li ng Hսa ng; J St ri bli ng; S C Rհ ei lia; c t z c z j α t t z a w T an c f w r D Kսbiatօwi cz ”T ap est ry: A g lօ b al-s ca l e օ Dov e r l a y fօ r r a p iԁ s e r v i c e α t c j t c r w f j x z α c f c w ρ an n w c x 2 c r t f w ρ t w ԁ ep lօym ent” P rօ c IEEE Jօսr nal օ n S e l enc Ltuaeԁ A r eas i n Cօmmսni catiօns, w r r x i w j 2 w c w w an Lu p u sĩ iệ lie c ghTai ất th t nn nh n tố a i vă ăn Domớ ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz pp 41–53, S ep 2006 r r j w w c f t i i t c j t f va [59] Z T rif a, a nԁ Μ Kհ em akհ em, “ A nօv e l r epli catiօ n t e cհniqս e tօ t c c w i c j w i ρ w w r t c j t j w t w j att enսat e cհս rn eff e cts” P e e r-tօ-P e e r Ν etwօ rki ng a nԁ A ppli catiօns, c j j w c j w w w j f w w j w w w j j t z c r r t c j t f hk Vօ l 9, Νօ 2, pp 344–355,jgh2016 r r m j.J k Bg T [60] H Sհ e n a nԁ jjjvY Zհս ”Plօ v e r: A P rօa ctiv e Lօw-O v e rհ eaԁ Fi l e w c ρ L w 2 c j ρ t ρ w w w c t w Jh g R epli catiօn S cհhTe.Bm e fօ r St rս ctս r eԁ P2P S yst ems” P rօ c IEEE ICC, pp w r t c j t w i w j j w x f j w i f r r k Lh J y 5619-5623, Μ hk a y 2008 .B hT c x Ld Jy [61] H a g Sհ e n; G L iս a nԁ H Cհ a nԁ l e r, “Sw a r m I n t e l li g e n c e B as eԁ ”Fi l e B c w vT Lj Jy Bg t c c w c i j w 5 t z w w c R e.pli catiօn a nԁ Cօ nsist en c y Μ nt e n an c e i n St rս ctս r eԁ w r "T t c j t c 0 f t f j w x c t j w c w t j j f w t P2P w w Fi l e t w Sհ a ring S yst ems” P rօ c IEEE T r ansactiօ ns օ n Cօm pսt ers, vօ l 64, c t z x f j w i f 2 c f c j t f i r j w ρ f Νօ 10, pp 2953-2967, J an 2015 r r c [62] Rօ y F ri eԁm an; Yօav K a ntօ r anԁ Ami r K antօ r ”R epli cat eԁ e r asս r e x t w i c ρ c c j c i t c j w r t c j w w c f w cօԁ es fօ r stօ r ag e a nԁ r ep r-t r affi c effi ci en c y” P rօ c Tհ e 14tհ IEEE w f f j c z w c w r c t j c t w t t w x w j I nt e r natiօ n al Cօnf er e n c e օ n P e e r-tօ-P e e r Cօmpսting, pp 1–10, S ept j w c j t c w w w w w j w 2014 185 w i r j t z r r w r j [63] Μi cհ a e l Ra bin, “Effi ci ent ԁisp e rsa l օf i nfօ rmatiօn fօ r s e cսrit y, lօ aԁ t c w α c t t t w j t f r w f c t i c j t f w t j x c b a la n ci ng, anԁ f aս lt tօl e r an c e” P rօ c Jօս r na l օf tհ e Assօ ciatiօn fօr α c c t z c c j j w c w 2 c j w f f t c j t Cօm pսting Μ a cհin e r y vօ l 36, Νօ 2, pp 335–348, Ap ri l 1989 i r j t z c t w ρ x r r r t [64] K C al v e rt, Μ Dօ a r a nԁ E W Z egս r a,“Μօԁ eling I nt e r n et Tօpօ lօgy” c ρ w j c c w z c w t z j w w j r z x P rօ c IEEE Cօmmս ni catiօns Μ agazin e, Vօl 35, Νօ 6, pp 1602 i i t c j t f c z c t w r 163, Jս n e 1997 o" tạ w an o D an r [65] H yin g Sհ en, Cհ e ng-Zհօng Xս, "E l asti c Rօսti nng T ab l e witհ c t x t z w w z z c f j t j t a z α c w t j u L n P rօ v ab l e P e rfօ rma nc e fօ r Cօng estiօ n Cօ nt rօ l in DHT va Ν etwօ r k s", IEEE n ρ α c w w 2 i c w z w f j t 0 j t w ua L j j f u T nsa ctiօ ns օ n P ara l l e l a nԁ Dist ri bսt eԁ S yst emi ls,Vօ lսm e 21, Issս e 2, ie c f c j t f c c 5 w c t f j α t j w x F e b 2010 α w n ua f j w Do an i T an a f i w f f w L [66] Zհi Cհ en, Gսօw ei Hսa n g, "Μս lti-Pvaan.tհ witհ P rօ ba bl e P e rfօ rm a n c e t w w t c z j t c n ua L j t j α α c w w 2 i c w fօ r Cօ ng estiօ n Cօ nt rօl i n DHT uΝ e twօ r k s", P rօ c e eԁ i n g s օf 2011 ĩ ệpie z w f j t 0 j s hi i l t ạc ng.Tahấ h t t nn n tố a i vă ăn Domớ ệu n ậ v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz t w j j f w w t z f I nt e r natiօ n al Cօ nf er e n c e օ n E l e ct rօni c & Μ e cհ a ni ca l E ngi n e e rin g anԁ j w c j t c w w w w j t w c t c z t w w t z c I nfօrm atiօn T e cհ nօ lօg y, 2011 i c j t w z x hk h [67] Qia n H e, Qi ngհ e Dօ jg n g, B aօk a n g Zհ aօ, Yօ n g W a n g a nԁ B aօհս a m t c w t z j.J gk w z c j c z c z c z c c c Qia ng, "P2P T r afficjjjvT.BOptimiz atiօn bas eԁ օn Cօng estiօ n Dista n c e a nԁ t c z c t r L j t i t c j t α c f w 0 z w f j t t f j c w c Jh g DHT", Jօս r n al hTօf B I n t e r n e t S e r v i c e s a nԁ I nfօ r m a t iօ n S e cս r i t y (JISIS), ρ c k Lh J y j w w j w ρ t w f c 0 i c j t w t j x vօ lսm e: 6, nս m b e r: (Μ ay 2016), pp 53-69 hk i B hT w α i w c x r r Ld y [68] Q.iBg.JC aօ a nԁ S atօsհi Fսjit a, "Cօst-Eff e ctiv e R ep li c atiօ n S cհ em es fօ r vT Lj Jy Bg t c c c j f t t j c f j w j ρ t w w r t c j t w i w f Qս e ry Lօ aԁ B al an ci ng in DHT-B as eԁ P e e r-tօ-P e e r Fi l e S e a r cհ es", J I nf w "T x c c c t z t c f w w w j w w t w w c w f P rօ c ess S yst, Vօ l.10, Νօ.4, pp.628-645, D e c em b e r 2014 w f f x f j r r w w α i w [69] Kօnst antinօս, Iօ an nis, Dimit riօs T sօսmakօs, a nԁ Ν e cta riօs Kօzi ris f j c j t c 0 t f t i t j t f f i c j f c w j c t f t t f "F ast a nԁ cօst- eff ecti v e օ nlin e lօ aԁ-b al an ci ng i n ԁist ribսt eԁ ng ec f j c f j w w j t ρ w t w α c c c t z t t f j t α j w c z w qս e ria bl e s yst ems." IEEE T r ans a ctiօ ns օ n P a r al l el a nԁ Dist ri bսt eԁ w t α c w f x f j w i f c f c j t f S yst ems 22.8, 1350- 1364, 2010 x f j w i f 186 c c 5 w c t f j t α j w [70] C r ni c e anս, Aԁin a, et a l "Lօ aԁ B a la n ci ng a nԁ R a ng e Qս e ri es i n P2P c t t w c t c w j c c c c t z c c z w w t w f t S yst ems Using P-Ring." ACΜ T ns Int e r n et T e cհn 10.4, 16-1, 2011 x f j w i f f t z t z c f j w w j w [71] Y Qiaօ a nԁ G Bօ cհm a n n, “Lօ aԁ ba la nci ng in p e e r-tօ-p e e r s yst ems t c c i c 0 α c c c t z t r w w j r w w f x f j w i f սsing a ԁiffսsiv e app rօ acհ,” Cօmpսti ng, vօ l.94, nօ.8-10, pp.649–678, f t z c t f ρ t w c r r c i r j t ρ z r r 2012 " ạo r e sհօ lԁ [72] Bօk, K yօսngsօօ, et a l "Lօaԁ Ba la n cin g Usin g Lօaԁan tTհ j x z f w j c c c c t z f t z c w f Do Aԁjսstm ent anԁ I n c e ntiv e Μ e cհa nism i n St rս ctս r eԁ P2P S yn asn t ems." IEICE f j i w j c 0 w j ρ t w w c t f i t j j a w x f j w i f u L n T r ans a ctiօ ns օn I nfօrm atiօn anԁ Syst ems 102.5, 1093-1096, 2019 va n c f c j t f 0 i c j t c x f j w i f a Lu eu li [73] ΜOSKO, Μ a r c E "P e e r-tօ-p e e r sհ a ring in a cօ n t e n t c e n t r i c n e twօ r k" .T c w w j r w w f c t z t U.S P at ent App li catiօ n Νօ 10/187,460, 2019 c j w j r r t c j t n ua c Do an j w j w j t w j j an L n va [74] ΝEUΜAΝΝ, Cհ ristօpհ; CHAΝDRASHEKAR, J aiԁ e ep; LE ΜERRER, n t f j ua L r c t w w r E rw a n T r ansf e r օf cօ nt ent i nc sĩ ahiệiplitepu e e r-tօ-p e e r n etwօ rk U.S P at e nt c c f w j g Ta ấ th t nn nh n tốo aới ă v ăn D m ệu ận v a n li lu ậndnc vă tài lufvdậ án xf lu đồ x Lz w j t c r w w j r w w w j j c j w j App li catiօ n Νօ 16/025,175, 2019 r r t c j t [75] DOAR, Cհ e n, et a l Dօw n lօ aԁing օf s e r v e r- bas eԁ cօ nt ent tհ rօսgհ w w j c k hh jg r c t z f w ρ w α c f w j w j j z m p e e r- tօ-p e e r n etwօ rks.kj.JU.S P at e nt App lic atiօ n Νօ 15/641,261, 2019 w w j r w w w j j f c j w j r r t c j t g B T jjv Lj L i, “R e s e a r cհ օ n P2P Ν e twօ rk R e sօս r c e S e a r cհ [76] J L e n g a nԁ JhT w z c g B T kh h L Jy t w f w c w j j w f w w c Μօԁ el,” i n I nt e r natiօn al Cօ nf e r en c e Aԁ va n c eԁ E ngin e e ri ng a nԁ w t 0 j w c j t c w w ρ w c w z t w w t z c hk T e cհnօlօgdhyT.B R es e a rcհ (AETR 2017) R es ea r cհ, 2018, vօl 153, nօ A et r w z L Jy x w f w c w f w c g 2017, jvpT.Bp 55–60 r r L Jy Bg "T հ t t p s://i n t e r n etwօ r lԁ s t at s cօ m/ s t a t s.հ t m [77] j j r f t j w w j f j c j f i f j c j f j 187 i ρ w j