Tổng quan luận án

Luận án tiến sĩ kỹ thuật mang tên "Nghiên cứu nâng cao hiệu năng hoạt động của mạng ngang hàng có cấu trúc" được thực hiện bởi nghiên cứu sinh Nguyễn Đình Nghĩa, chuyên ngành Mạng máy tính và truyền dữ liệu (Mã số: 9480102.01) tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội năm 2019, dưới sự hướng dẫn khoa học của TS. Nguyễn Hoài Sơn và PGS.TS. Hồ Sỹ Đàm.

Tính cấp thiết và khoảng trống nghiên cứu

Mô hình mạng khách/chủ (Client/Server) truyền thống bộc lộ các hạn chế khi quy mô người dùng tăng cao, bao gồm hiện tượng nghẽn cổ chai, khả năng mở rộng kém và không tận dụng được tài nguyên phân tán từ các nút biên (CPU, bộ nhớ, băng thông). Mạng ngang hàng (P2P) phân tán ra đời nhằm khắc phục các nhược điểm này. Trải qua thế hệ thứ nhất (mô hình tập trung lai như Napster) và thế hệ thứ hai (phân tán thuần túy dựa trên cơ chế phát tràn như Gnutella), mạng ngang hàng thế hệ thứ ba – mạng ngang hàng có cấu trúc dựa trên bảng băm phân tán (Distributed Hash Table - DHT) – đã ra đời nhằm giải quyết bài toán định tuyến và mở rộng quy mô.

Tuy nhiên, hiệu năng hoạt động của hệ thống DHT (được đo lường bằng tính sẵn sàng của dữ liệu, thông lượng, thời gian trễ và tỷ lệ lỗi) bị ảnh hưởng nghiêm trọng bởi các yếu tố nội tại của mạng P2P:

  • Tính không đồng nhất về băng thông, khả năng xử lý, dung lượng lưu trữ và thời gian kết nối giữa các nút mạng.
  • Sự phân bố không đồng đều của định danh nút và định danh khóa trong không gian băm, kết hợp với tính phổ biến không đồng đều của dữ liệu (truy vấn tập trung vào một số khóa), dẫn đến tình trạng quá tải cục bộ tại một số nút.
  • Tần suất tham gia và rời mạng tự do, không báo trước của các nút diễn ra liên tục (mạng có churn rate cao), gây mất mát dữ liệu gốc và làm thay đổi liên tục cấu trúc liên kết logic.

Khoảng trống nghiên cứu được luận án chỉ ra là: các giải pháp cân bằng tải hiện tại tốn chi phí truyền thông lớn khi di chuyển dữ liệu hoặc máy chủ ảo; các cơ chế điều khiển tắc nghẽn truyền thống thường làm giảm tốc độ truyền mà không tận dụng tài nguyên của các nút lân cận không bị tắc nghẽn; các kỹ thuật sao lưu dữ liệu chưa tối ưu hóa được chi phí duy trì, chưa gắn kết cấu trúc logic của DHT với cấu trúc tô-pô mạng vật lý bên dưới.

Mục tiêu nghiên cứu

Luận án xác định mục tiêu là phân tích các đặc điểm của mạng ngang hàng có cấu trúc ảnh hưởng đến cân bằng tải xử lý truy vấn, khả năng định tuyến của các nút và tính sẵn sàng của dữ liệu; từ đó đề xuất các giải pháp kỹ thuật và thuật toán nhằm nâng cao tỷ lệ thành công của các câu truy vấn và nâng cao tính sẵn sàng của dữ liệu.

Các nhiệm vụ cụ thể được đánh số theo văn bản:

  1. Phân tích, đánh giá các nghiên cứu về cân bằng tải trong mạng ngang hàng có cấu trúc và đề xuất thuật toán cân bằng tải xử lý truy vấn nhằm nâng cao hiệu năng hệ thống.
  2. Phân tích, đánh giá các nghiên cứu về điều khiển tắc nghẽn trong mạng ngang hàng có cấu trúc và đề xuất thuật toán điều khiển tắc nghẽn dựa trên thay đổi bảng định tuyến.
  3. Phân tích, đánh giá các nghiên cứu về sao lưu dữ liệu và đề xuất thuật toán sao lưu dữ liệu dựa trên phân cụm động không gian khóa DHT.

Đối tượng và phạm vi nghiên cứu

  • Đối tượng nghiên cứu: Mạng ngang hàng có cấu trúc, cấu trúc bảng băm phân tán (DHT), giao thức Chord, cơ chế cân bằng tải, cơ chế điều khiển tắc nghẽn định tuyến và cơ chế sao lưu dữ liệu.
  • Phạm vi nghiên cứu: Luận án tập trung vào nhân tố tính sẵn sàng của dữ liệu (data availability) và tỷ lệ thành công của câu truy vấn trong điều kiện các nút mạng có tải không đồng đều, mạng có tỷ lệ ra/vào cao (churn rate) và lưu lượng truy vấn phân bố theo quy luật thực tế.

Tổng quan tài liệu và vị trí của luận án

Các hướng nghiên cứu trước đây

Tác giả đã hệ thống hóa các công trình nghiên cứu liên quan theo các nhóm chuyên đề chính:

Hướng nghiên cứu Nhóm tác giả / Công trình tiêu biểu Phương pháp / Cơ chế chính Nhược điểm được chỉ ra
Phân loại kiến trúc P2P Napster [8], Gnutella [10], Freenet [11], FastTrack [12], KaZaA [13], Morpheus [14], iMesh [15], BitTorrent [9] Tập trung, phân tán thuần túy (phát tràn), hoặc phân tán một phần dựa trên siêu nút (supernode). Dễ nghẽn tại điểm trung tâm hoặc gây lãng phí băng thông định tuyến lớn do phát tràn.
Kiến trúc DHT Chord (Stoica et al. [17]), CAN (Ratnasamy et al. [18]), Pastry (Rowstron & Druschel [19]), Tapestry (Zhao et al. [20]) Ánh xạ không gian khóa đồng nhất, định tuyến $O(\log N)$ hoặc $O(d \cdot N^{1/d})$. Chưa tự động tối ưu tải xử lý truy vấn khi phân bố dữ liệu và năng lực nút bị lệch.
Cân bằng tải DHT Rao et al. [27], Godfrey & Stoica [28], [37], [38] Cân bằng tải dựa trên máy chủ ảo (virtual servers). Phải duy trì nhiều liên kết logic đến các máy chủ ảo, gây tốn chi phí quản lý.
Ganesan et al. [3], [39], [40], [41], [34] Cân bằng tải theo ngưỡng và dịch chuyển định danh nút. Gây tăng tải hệ thống khi di chuyển dữ liệu và phát sinh chi phí cập nhật liên kết; chưa xét tải tìm nút nhẹ tải khi hệ thống nặng tải.
Điều khiển tắc nghẽn BPCC, CSCC, CCLBR [47], [48], [49], [50], [52] Sử dụng bảng định tuyến cố định; giảm tốc độ gửi gói tin hoặc chuyển đường đi thay thế. Làm giảm tốc độ truyền tổng thể khi tắc nghẽn; không tận dụng được năng lực xử lý của các nút không tắc nghẽn.
Sao lưu dữ liệu [21], [53], [54], [55] Sao lưu dữ liệu vào các nút láng giềng kế tiếp (successor list). Chi phí di chuyển dữ liệu cao; không đảm bảo cân bằng tải lưu trữ khi nút ra/vào.
[18], [56], [57], [59] Sao lưu đa khóa, định hướng lại truy vấn đến nhiều nút đại diện. Chi phí duy trì lớn; chưa gắn kết với cấu trúc địa lý của mạng vật lý bên dưới.
[60] Phân cụm dựa trên khoảng cách vật lý và dung lượng sẵn có. Chưa giải quyết triệt để bài toán cân bằng tải lưu trữ trong không gian khóa động.

Khoảng trống luận án lựa chọn giải quyết

Luận án tập trung giải quyết các vấn đề còn tồn tại:

  1. Giảm thiểu số lượng thông báo tìm kiếm nút nhẹ tải trong thuật toán cân bằng tải theo ngưỡng khi hệ thống vận hành ở trạng thái tải cao.
  2. Thiết lập cơ chế định tuyến vòng tránh nút tắc nghẽn bằng cách thay đổi động bảng định tuyến, duy trì số bước chuyển tiếp mà không làm giảm tốc độ phát gói.
  3. Xây dựng mô hình phân cụm động không gian khóa kết hợp tính cục bộ của mạng vật lý (mô hình Transit-stub) để giảm chi phí duy trì bản sao và thời gian cập nhật thông tin cụm khi nút biến động.

Cơ sở lý thuyết và phương pháp nghiên cứu

Cơ sở lý thuyết và khung phân tích

  • Bảng băm phân tán (DHT): Sử dụng hàm băm đồng nhất (consistent hashing) như SHA để ánh xạ định danh nút (node ID - tạo từ địa chỉ IP, cổng) và định danh dữ liệu (khóa $k$ - tạo từ tên/nội dung tệp) vào cùng một không gian khóa kích thước $m$-bit ($0$ đến $2^m - 1$).
  • Giao thức Chord: Cấu trúc mạng phủ dạng vòng tròn một chiều (identifier circle). Một khóa $k$ được gán cho nút đầu tiên có định danh bằng hoặc lớn hơn $k$, gọi là $successor(k)$. Mỗi nút duy trì bảng tìm đường (finger table) gồm $m$ hàng, hàng thứ $i$ trỏ tới $successor(n + 2^{i-1})$. Độ phức tạp tìm kiếm là $O(\log N)$ thông điệp. Hệ thống sử dụng giao thức stabilize() và hàm fix_finger() định kỳ để duy trì tính nhất quán khi nút gia nhập/rời mạng.
  • Mô hình phân bố truy vấn và mạng vật lý: Sử dụng phân bố Zipf và Uniform để mô phỏng tần suất truy vấn khóa; áp dụng mô hình phân cấp mạng vật lý Transit-stub để đo lường tính cục bộ địa lý giữa mạng phủ logic (overlay) và mạng nền tảng (underlay).
         Vòng định danh Chord (Không gian khóa m-bit)
         --------------------------------------------
         Khóa k ----(Hàm băm SHA)----> Định danh [0 .. 2^m - 1]
         Nút n  ----(Hàm băm SHA)----> Định danh [0 .. 2^m - 1]
         
         Định tuyến: Nút n -> Bảng Finger [m hàng] -> Chuyển tiếp O(log N) -> Successor(k)

Phương pháp nghiên cứu

  • Phương pháp nghiên cứu lý thuyết: Phân tích toán học cấu trúc DHT, topo vòng Chord, lý thuyết hàng đợi và cơ chế định tuyến gói tin phân tán.
  • Phương pháp chuyên gia: Tổng hợp, đối chiếu các mô hình cân bằng tải, điều khiển tắc nghẽn và sao lưu dữ liệu trong hệ thống phân tán.
  • Phương pháp mô phỏng thực nghiệm: Xây dựng môi trường mô phỏng để đánh giá các thông số: tỷ lệ truy vấn thành công, thời gian sống trung bình của nút (TTL), chi phí bản tin duy trì, số bước chuyển tiếp trung bình dưới các phân bố tải Zipf/Uniform và mô hình Transit-stub.

Nội dung chính theo từng chương

Chương 1: Kiến thức nền tảng

Chương 1 cung cấp hệ thống lý thuyết về mạng ngang hàng và các giao thức DHT:

  • Đặc trưng mạng P2P: Phân tích 6 đặc tính cốt lõi: truyền thông đối xứng (symmetric communication), điều khiển phân tán (decentralized control), tự tổ chức (self-organizing), tính mạnh mẽ (robustness), khả năng mở rộng (scalability) và ẩn danh (anonymity).
  • Lĩnh vực ứng dụng: Phân loại ứng dụng P2P trong phân phối nội dung (BitTorrent, eMule), truyền thông đa phương tiện thời gian thực/VoIP (Skype), tính toán phân tán (SETI@Home, Genome@Home), nền tảng cộng tác (Groove), hạ tầng công nghiệp (JXTA), và cơ sở dữ liệu phân tán (PIER, LRM).
  • Phân loại mạng P2P: Hệ thống hóa mạng P2P theo mức độ phân tán (tập trung, phân tán hoàn toàn, tập trung cục bộ) và theo cấu trúc (không cấu trúc, có cấu trúc).
  • Cơ chế vận hành của Chord, CAN, Pastry: Trình bày chi tiết giao thức Chord (các hàm find_successor, stabilize, fix_finger, bảng finger, danh sách successor chống lỗi). Đồng thời giới thiệu không gian tọa độ $d$-chiều của CAN với độ phức tạp định tuyến $O(d \cdot N^{1/d})$ và cơ chế định tuyến theo tiền tố của Pastry với $\Theta(\log N)$ bước.

Chương 2: Cân bằng tải trong mạng ngang hàng có cấu trúc

Chương này giải quyết bài toán lệch tải xử lý truy vấn giữa các nút trong mạng DHT:

  • Hạn chế của thuật toán gốc: Phân tích thuật toán cân bằng tải theo ngưỡng của Ganesan [3]. Trong thuật toán này, khi nút bị quá tải, nó phải phát thông báo tìm kiếm các nút nhẹ tải trong mạng. Khi toàn mạng hoạt động ở trạng thái tải cao, số lượng thông báo tìm kiếm tăng đột biến, gây tắc nghẽn thêm cho hệ thống.
  • Đề xuất thuật toán ThresholdPlus: Luận án bổ sung khái niệm "thư mục" (directory) lưu trữ danh sách các nút nhẹ tải có khả năng di chuyển định danh. Quá trình cân bằng tải xem xét trực tiếp tải xử lý các câu truy vấn tìm kiếm một nút, tránh việc chuyển tải sang nút cũng đang chịu áp lực xử lý.
  • Kết quả đánh giá mô phỏng:
    • Đánh giá hiệu năng dưới hai dạng phân bố truy vấn: phân bố Zipf (lệch tải cao) và phân bố đều Uniform.
    • Khảo sát sự biến thiên của thời gian sống trung bình của nút và số câu truy vấn đặt vào mỗi nút.
    • Thuật toán ThresholdPlus giúp giảm đáng kể số lượng thông báo tìm kiếm nút nhẹ tải khi hệ thống chịu tải nặng, đồng thời duy trì tỷ lệ truy vấn thành công cao hơn và chi phí phụ tải thấp hơn so với thuật toán của Ganesan.

Chương 3: Điều khiển tắc nghẽn trong mạng ngang hàng có cấu trúc

Chương 3 tập trung vào giải pháp duy trì hiệu năng định tuyến khi xuất hiện các nút trung gian bị tắc nghẽn:

  • Cơ chế điều khiển tắc nghẽn đề xuất: Khác với các cách tiếp cận truyền thống (BPCC, CCLBR) vốn làm giảm tốc độ gửi gói tin hoặc chọn đường đi dài hơn, luận án đề xuất cơ chế thay đổi động bảng định tuyến tại nút chuyển tiếp.
  • Thuật toán xử lý tắc nghẽn: Khi một nút chuyển tiếp phát hiện nút tiếp theo trên tuyến đường bị tắc nghẽn (thông qua cơ chế ngưỡng mềm và các thông báo báo hiệu tắc nghẽn/hết tắc nghẽn), nút chuyển tiếp sẽ thay thế nút bị tắc bằng một nút không tắc nghẽn phù hợp nhất nằm sau nút tắc nghẽn trong danh sách định tuyến. Tuyến đường mới được thiết lập trực tiếp đến nút đích mà không làm tăng số bước chuyển tiếp trung bình.
  • Kết quả mô phỏng:
    • Tỷ lệ truy vấn thành công của thuật toán đề xuất đạt mức cao hơn từ 15% đến 50% so với giao thức định tuyến gốc trong Chord.
    • Số bước chuyển tiếp truy vấn không bị tăng lên, tối ưu hóa việc sử dụng băng thông mạng và tận dụng triệt để năng lực xử lý của các nút rảnh rỗi.

Chương 4: Sao lưu dữ liệu trong mạng mạng ngang hàng có cấu trúc

Chương 4 đề xuất giải pháp bảo đảm tính sẵn sàng của dữ liệu khi mạng có độ ổn định thấp (churn rate cao):

  • Thuật toán sao lưu dựa trên phân cụm động: Luận án chia không gian khóa DHT thành các cụm động có phạm vi $[K_{fd}, K_{ld}]$. Thuật toán bao gồm:
    • Thủ tục cập nhật thông tin định kỳ giữa các nút trong nội bộ cụm để phân bổ đều tải lưu trữ.
    • Cơ chế phân tách cụm (khi cụm quá lớn) và nhập cụm láng giềng (khi số nút trong cụm giảm xuống dưới ngưỡng).
    • Thủ tục sao lưu, truy vấn và khôi phục tệp tin tự động khi nút quản lý khóa rời mạng.
  • Đảm bảo tính cục bộ mạng vật lý: Tích hợp cơ chế gia nhập mạng dựa trên mô hình Transit-stub, ưu tiên đưa các nút có khoảng cách vật lý gần nhau vào cùng một cụm logic. Điều này giúp giảm độ trễ truyền thông, rút ngắn thời gian cập nhật thông tin cụm và giảm chi phí duy trì dữ liệu.
  • Kết quả mô phỏng:
    • Thuật toán sao lưu phân cụm đạt hiệu quả cao hơn các thuật toán sao lưu thông thường từ 30% đến 45% xét trên các chỉ tiêu đánh giá.
    • Tỷ lệ truy vấn dữ liệu thành công duy trì ở mức cao trong khi chi phí lưu trữ và chi phí bản tin duy trì các mảnh dữ liệu được giữ ở mức thấp khi thời gian sống trung bình của nút thay đổi.

Kết quả và những đóng góp mới

Luận án tự tổng kết ba đóng góp mới về mặt khoa học lý thuyết và giải pháp thực tiễn:

  1. Thuật toán cân bằng tải ThresholdPlus: Đã cải tiến thuật toán cân bằng tải theo ngưỡng thông qua việc tích hợp cấu trúc thư mục quản lý nút nhẹ tải và tính toán đến tải xử lý câu truy vấn tìm kiếm. Kết quả giúp giảm thiểu số lượng thông báo tìm kiếm nút nhẹ tải trong điều kiện mạng nặng tải, nâng cao tỷ lệ xử lý truy vấn thành công so với thuật toán của Ganesan.
  2. Thuật toán điều khiển tắc nghẽn bằng thay đổi bảng định tuyến: Xây dựng cơ chế phát hiện tắc nghẽn theo ngưỡng mềm và thay thế động nút kế tiếp trong bảng tìm đường bằng nút không tắc nghẽn tốt nhất. Giải pháp nâng cao tỷ lệ truy vấn thành công từ 15% đến 50% so với giao thức Chord chuẩn mà không làm tăng số bước chuyển tiếp gói tin.
  3. Thuật toán sao lưu dữ liệu dựa trên phân cụm động không gian khóa DHT kết hợp tính cục bộ vật lý: Thiết lập quy trình quản lý cụm động (tách, nhập cụm), cơ chế khôi phục dữ liệu tự động và định tuyến gia nhập theo mô hình mạng Transit-stub. Thuật toán cải thiện hiệu năng từ 30% đến 45% so với các giải pháp thông thường, giảm chi phí duy trì bản sao và thời gian cập nhật thông tin trong môi trường mạng có độ biến động nút cao.

Hạn chế và hướng nghiên cứu tiếp

Căn cứ vào nội dung và phạm vi nghiên cứu được trình bày trong luận án:

  • Hạn chế: Các thuật toán đề xuất chủ yếu được cài đặt, thử nghiệm và đánh giá trên mô hình mạng mô phỏng (dựa trên cấu trúc Chord, phân bố Zipf/Uniform và mô hình mạng Transit-stub), chưa được triển khai diện rộng trên môi trường mạng Internet thực tế với các ràng buộc đa dạng về tường lửa (firewall), NAT và sự bất đối xứng đường truyền phức tạp.
  • Hướng nghiên cứu tiếp theo:
    • Mở rộng thử nghiệm và kiểm chứng các thuật toán đề xuất trên các hệ thống thử nghiệm diện rộng (testbeds) thực tế.
    • Nghiên cứu áp dụng và tinh chỉnh cơ chế điều khiển tắc nghẽn và phân cụm động cho các giao thức DHT khác ngoài Chord (như CAN, Pastry, Tapestry, Kademlia).
    • Tích hợp các biện pháp bảo mật, chống tấn công từ chối dịch vụ hoặc nút độc hại can thiệp vào quá trình phân cụm và thay đổi bảng định tuyến.

Giá trị tham khảo

Luận án có giá trị tham khảo chuyên môn đối với:

  • Nghiên cứu sinh và học viên cao học: Cung cấp tài liệu tham khảo về kiến trúc bảng băm phân tán (DHT), giao thức Chord và phương pháp luận thiết kế thuật toán phân tán có kiểm chứng mô phỏng.
  • Giảng viên và nhà nghiên cứu chuyên ngành Mạng máy tính và Hệ thống phân tán: Cung cấp tài liệu giảng dạy chuyên sâu về các chuyên đề cân bằng tải, điều khiển tắc nghẽn tầng ứng dụng (overlay congestion control) và kỹ thuật sao lưu phân tán.
  • Kỹ sư phát triển hệ thống: Tham khảo các giải pháp kỹ thuật cụ thể (thuật toán ThresholdPlus, cơ chế cập nhật bảng finger động, mô hình phân cụm DHT theo topo Transit-stub) để ứng dụng vào việc tối ưu hóa mạng phân phối nội dung (CDN), hệ thống lưu trữ phân tán và mạng chia sẻ ngang hàng.

Câu hỏi thường gặp

1. Tại sao mạng ngang hàng có cấu trúc (DHT) vẫn gặp vấn đề quá tải nút và giảm tính sẵn sàng của dữ liệu?

Mặc dù DHT sử dụng hàm băm đồng nhất để chia đều không gian khóa, trong thực tế các nút tham gia không đồng nhất về năng lực xử lý, bộ nhớ và băng thông. Hơn nữa, dữ liệu có mức độ phổ biến không đồng đều (một số tệp tin nhận lượng truy vấn rất lớn theo phân bố Zipf) và các nút thường xuyên vào/ra tự do (churn rate cao), khiến các nút quản lý khóa "nóng" bị quá tải và dữ liệu gốc dễ bị mất nếu không có cơ chế sao lưu phù hợp.

2. Thuật toán ThresholdPlus cải tiến điểm gì so với thuật toán cân bằng tải theo ngưỡng của Ganesan?

Thuật toán ThresholdPlus bổ sung khái niệm "thư mục" để lưu trữ trước thông tin về các nút nhẹ tải có thể di chuyển định danh, đồng thời tính toán đến tải xử lý các câu truy vấn tìm kiếm một nút trong quá trình cân bằng tải. Nhờ đó, thuật toán khắc phục được tình trạng bùng nổ số lượng thông báo tìm kiếm nút nhẹ tải khi hệ thống rơi vào trạng thái nặng tải.

3. Cơ chế điều khiển tắc nghẽn trong luận án hoạt động như thế nào và đạt hiệu quả ra sao so với Chord gốc?

Khi nút chuyển tiếp phát hiện nút kế tiếp trong bảng định tuyến bị tắc nghẽn, nó không giảm tốc độ gửi gói mà thay thế nút đó bằng nút không tắc nghẽn tốt nhất trong danh sách các nút phía sau trên đường tìm kiếm. Kết quả mô phỏng cho thấy cơ chế này giúp nâng tỷ lệ truy vấn thành công cao hơn từ 15% đến 50% so với giao thức Chord chuẩn mà không làm tăng số bước chuyển tiếp.

4. Thuật toán sao lưu dữ liệu trong luận án kết hợp yếu tố mạng vật lý như thế nào?

Thuật toán chia không gian khóa DHT thành các cụm động và áp dụng mô hình Transit-stub khi nút mới gia nhập mạng. Cơ chế này ưu tiên sắp xếp các nút có khoảng cách vật lý gần nhau vào cùng một cụm logic, giúp giảm thiểu độ trễ truyền thông, hạ thấp chi phí duy trì bản sao và rút ngắn thời gian cập nhật thông tin cụm.

5. Trong giao thức Chord, làm thế nào để hệ thống cập nhật bảng tìm đường khi có nhiều nút liên tục ra vào mạng?

Chord sử dụng giao thức stabilize() được thực thi định kỳ để kiểm tra và cập nhật các con trỏ successor và predecessor. Đồng thời, mỗi nút chạy định kỳ thủ tục fix_finger() để chọn ngẫu nhiên các mục trong bảng tìm đường và xác định lại $successor(n + 2^{i-1})$, đảm bảo thông tin định tuyến $O(\log N)$ luôn được làm mới chính xác.

Kết luận

Luận án tiến sĩ của tác giả Nguyễn Đình Nghĩa đã phân tích toàn diện các yếu tố ảnh hưởng đến hiệu năng hoạt động của mạng ngang hàng có cấu trúc, trọng tâm là tính sẵn sàng của dữ liệu và tỷ lệ thành công của truy vấn. Luận án đã đề xuất thành công ba giải pháp thuật toán: cân bằng tải ThresholdPlus có hỗ trợ thư mục, điều khiển tắc nghẽn thông qua thay đổi động bảng định tuyến, và sao lưu dữ liệu dựa trên phân cụm động kết hợp topo vật lý Transit-stub. Các kết quả mô phỏng định lượng đã chứng minh tính hiệu quả của các giải pháp đề xuất, đóng góp cơ sở khoa học và kỹ thuật cho việc tối ưu hóa hiệu năng các hệ thống phân tán dựa trên bảng băm phân tán DHT.