Tổng quan luận án

Sự phát triển của mạng Internet từ những năm giữa thế kỷ 20 và sự ra đời của bộ giao thức TCP/IP vào năm 1980 đã tạo tiền đề cho việc kết nối và trao đổi dữ liệu toàn cầu với quy mô đạt 4,4 tỷ người dùng vào tháng 6/2019 [77]. Các ứng dụng mạng ban đầu được xây dựng chủ yếu dựa trên kiến trúc Client/Server với ưu điểm về quản lý tập trung và bảo mật, nhưng bộc lộ nhiều hạn chế về khả năng mở rộng, hiện tượng nghẽn cổ chai khi lượng truy cập tăng đột biến, và không tận dụng được tài nguyên phân tán (dung lượng lưu trữ, băng thông, năng lực tính toán CPU) từ phía người dùng.

Để giải quyết các hạn chế trên, mạng ngang hàng (Peer-to-Peer - P2P) đã phát triển qua ba thế hệ:

  1. Thế hệ thứ nhất: Sử dụng máy chủ trung tâm để lưu trữ chỉ mục vị trí tệp tin, điển hình như Napster [8]; khả năng mở rộng bị hạn chế do máy chủ dễ quá tải.
  2. Thế hệ thứ hai: Phân tán hoàn toàn, không có máy chủ trung tâm, sử dụng cơ chế tìm kiếm phát tràn (flooding), điển hình như Gnutella [10]; gây lãng phí băng thông và khả năng mở rộng thấp.
  3. Thế hệ thứ ba: Mạng ngang hàng có cấu trúc xây dựng trên nền tảng bảng băm phân tán (Distributed Hash Table - DHT) như Chord [17], CAN [18], Pastry [19], Tapestry [20]; cung cấp cơ chế chỉ mục phân tán, đảm bảo khả năng tìm kiếm chính xác và mở rộng mạng.

Mặc dù có nhiều ưu điểm, hiệu năng hoạt động của mạng ngang hàng có cấu trúc DHT chịu ảnh hưởng lớ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ác câu truy vấn do các nguyên nhân:

  • Sự không đồng nhất giữa các nút tham gia về băng thông, dung lượng lưu trữ, năng lực xử lý và thời gian kết nối mạng.
  • Sự phân bố không đồng đều của định danh nút và định danh dữ liệu trong không gian khóa, kết hợp với tính phổ biến không đồng đều của các tệp tin truy vấn (phân bố Zipf [34, 35, 36]), dẫn đến hiện tượng một số nút bị quá tải.
  • Tỷ lệ thay đổi thành viên mạng cao (Churn rate), các nút thường xuyên tham gia và rời khỏi mạng một cách ngẫu nhiên (tuân theo phân bố xác suất Pareto [36]), gây mất ổn định cấu trúc mạng phủ và mất mát dữ liệu.

Mục tiêu nghiên cứu của luận án: Luận án tập trung 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 thuật toán nâng cao hiệu năng hệ thống nhằm tăng tỷ lệ thành công của các câu truy vấn và đảm bảo tính sẵn sàng của dữ liệu trong các ứng dụng P2P.

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

  • Đối tượng nghiên cứu: Hiệu năng hoạt động của mạng ngang hàng có cấu trúc DHT, tập trung vào ba khía cạnh: cân bằng tải xử lý truy vấn, điều khiển tắc nghẽn trong định tuyến và sao lưu dữ liệu.
  • Phạm vi nghiên cứu: Tập trung vào không gian mạng phủ logic xây dựng trên nền tảng bảng băm phân tán DHT, lấy giao thức mạng ngang hàng có cấu trúc Chord làm kiến trúc nền tảng chính để nghiên cứu, thiết kế thuật toán và kiểm chứng mô phỏng.

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

Luận án tổng hợp và phân loại các công trình nghiên cứu liên quan đến việc nâng cao hiệu năng mạng ngang hàng có cấu trúc theo hai hướng tiếp cận chính:

1. Hướng nâng cao tỷ lệ thành công của các câu truy vấn dữ liệu

Các nghiên cứu thuộc hướng này tập trung vào hai giải pháp kỹ thuật là cân bằng tải và điều khiển tắc nghẽn:

  • Cân bằng tải sử dụng máy chủ ảo (Virtual Server): Karger và Ruhl [27], Godfrey và cộng sự [28], Rao và cộng sự [37, 38, 42] đề xuất gán một hoặc nhiều máy chủ ảo cho mỗi nút vật lý với số lượng tỷ lệ thuận theo năng lực xử lý của nút. Các thuật toán tiêu biểu gồm Log(N) virtual server [43], Proportion [28], và Transfer [42] với các sơ đồ dịch chuyển máy chủ ảo One-to-One, One-to-Many, Many-to-Many. Nhược điểm của hướng tiếp cận này là mỗi nút vật lý phải duy trì $O(\log N)$ liên kết đến các máy chủ ảo, gây chi phí quản lý nút cao và chi phí dịch chuyển khóa lớn (phải di chuyển khóa hai lần khi chuyển vị trí).
  • Cân bằng tải theo ngưỡng (Threshold): Ganesan [3] đề xuất thuật toán duy trì tải dưới các ngưỡng $T_i = \lfloor c^i \rfloor$. Khi vượt ngưỡng, nút tìm cách chuyển tải sang nút láng giềng hoặc chọn ngẫu nhiên $p$ nút trong mạng để tìm nút nhẹ tải và dịch chuyển định danh của nút đó. Nhược điểm là khi hệ thống ở trạng thái nặng tải, việc tìm kiếm nút nhẹ tải qua cơ chế phát thông báo thử nghiệm làm gia tăng lưu lượng truy vấn trong mạng, tốc độ hội tụ cân bằng chậm và thuật toán giả định năng lực xử lý của các nút là đồng nhất.
  • Cân bằng tải bằng dịch chuyển định danh: Các nghiên cứu [34, 39, 40, 41] dịch chuyển định danh của các nút khi xuất hiện quá tải, nhưng làm tăng tải hệ thống trong quá trình di chuyển dữ liệu và phải cập nhật lại toàn bộ liên kết định tuyến.
  • Các thuật toán cân bằng tải khác: Konstantinou và cộng sự [69] đề xuất thuật toán NIXMIG cân bằng tải dạng sóng (wave-like) nhưng có độ phức tạp cao; Crainiceanu và cộng sự [70] đề xuất cấu trúc P-Ring sử dụng các nút trợ giúp nhưng làm mất tính đối xứng của hệ thống P2P; nghiên cứu [71] áp dụng cơ chế khuyến khích/xử phạt; nghiên cứu [72] đề xuất thuật toán khuếch tán cho tính toán song song.
  • Điều khiển tắc nghẽn khi định tuyến: Các nghiên cứu [47, 48, 49, 50, 52] thực hiện kiểm soát tắc nghẽn bằng cách giảm tốc độ truyền gói tin hoặc chọn đường thay thế dựa trên bảng định tuyến cố định, không xét đến năng lực xử lý thực tế của các nút, dẫn đến nguy cơ làm giảm tốc độ truyền chung của mạng.

2. Hướng nâng cao tính sẵn sàng của dữ liệu

  • Sao lưu sang các nút láng giềng: Các nghiên cứu [21, 53, 54, 55] sao lưu dữ liệu của một nút sang các nút láng giềng kế cận trong không gian định danh.
  • Sao lưu phân tán và định hướng lại: Các nghiên cứu [18, 56, 57] phân bố bản sao dữ liệu tại nhiều nút khác nhau và chuyển hướng truy vấn đến các nút này.
  • Sao lưu đa khóa: Các nghiên cứu [54, 57, 59] ánh xạ một khóa với tập hợp $r$ định danh trong không gian khóa DHT tương ứng với $r$ nút sao lưu cho một tệp tin.
  • Sao lưu theo cụm vật lý: Nghiên cứu [60] tổ chức các nút thành các cụm dựa trên khoảng cách địa lý gần nhau và dung lượng lưu trữ sẵn có.
  • Hạn chế chung: Chi phí duy trì và di chuyển dữ liệu còn cao, chưa giải quyết tốt bài toán cân bằng tải lưu trữ giữa các nút và thời gian thực hiện khôi phục dữ liệu còn chậm.

Khoảng trống nghiên cứu luận án lựa chọn giải quyết

Luận án tập trung xử lý các hạn chế tồn tại của các công trình đi trước, bao gồm:

  1. Giải quyết bài toán cân bằng tải khi các nút có năng lực xử lý không đồng nhất và 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 toàn mạng nặng tải.
  2. Thiết lập cơ chế điều khiển tắc nghẽn bằng cách cập nhật động bảng định tuyến, chuyển tiếp câu truy vấn qua nút không tắc nghẽn có năng lực tốt nhất mà không làm tăng số chặng định tuyến.
  3. Xây dựng thuật toán sao lưu và khôi phục dữ liệu dựa trên phân cụm động không gian khóa kết hợp lân cận vật lý nhằm tối ưu hóa chi phí duy trì dữ liệu khi có biến động nút (churn).

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

1. Khung lý thuyết và mô hình toán học

  • Bảng băm phân tán (Distributed Hash Table - DHT):

    • Không gian khóa (keyspace): Tập các chuỗi $m$-bit. DHT sử dụng hàm băm đồng nhất (consistent hashing) để ánh xạ định danh dữ liệu (khóa $k$) và định danh nút ($id$) vào cùng không gian khóa (ví dụ $D = 2^{160}$ hoặc $m = 6$ trong các mô hình minh họa).
    • Hai thao tác cơ bản: Put(k, Data) để chuyển dữ liệu đến nút quản lý khóa $k$, và Lookup(k) để tìm kiếm nút chịu trách nhiệm quản lý khóa $k$.
    • Phân hoạch không gian khóa: Sử dụng hàm khoảng cách trừu tượng $\delta(k_1, k_2)$ để xác định nút quản lý khóa gần nhất theo chiều kim đồng hồ.

  • Giao thức mạng ngang hàng Chord:

    • Các nút được tổ chức thành vòng tròn định danh từ $0$ đến $2^m - 1$. Khóa $k$ do nút đầu tiên có định danh lớn hơn hoặc bằng $k$ quản lý, gọi là $successor(k)$.
    • Bảng định tuyến (Finger table): Mỗi nút $n$ duy trì bảng tìm đường gồm $m$ hàng, trong đó hàng thứ $i$ trỏ tới nút $n' = successor((n + 2^{i-1}) \pmod{2^m})$ với $1 \le i \le m$. Thuật toán định tuyến tham lam chuyển tiếp truy vấn qua các finger cho phép tìm kiếm khóa với độ phức tạp $O(\log N)$ bước/thông điệp trên mạng gồm $N$ nút.
    • Giao thức ổn định mạng: Sử dụng hàm stabilize() định kỳ để kiểm tra và cập nhật con trỏ $successor$, $predecessor$; thủ tục fix_finger() định kỳ cập nhật các mục trong bảng finger; duy trì danh sách $\log_2(N) + 1$ nút kế tiếp sau để chống lỗi khi nút rời mạng đột ngột.

  • Các giao thức đối sánh:

    • CAN (Content Addressable Network) [18]: Sử dụng không gian tọa độ ảo $d$-chiều; mỗi nút quản lý một vùng (zone) và cần $O(d \cdot N^{1/d})$ (hoặc $O(\log N^{1/d})$) bước tìm kiếm.
    • Pastry [19, 22]: Định tuyến dựa trên tiền tố của định danh với độ phức tạp $\Theta(\log N)$ bước.

  • Mô hình toán học về tải và năng lực xử lý (Chương 2):

    • Năng lực xử lý cố định của nút $n_i$: $C_i$ (số lượng câu truy vấn tối đa xử lý được trong một đơn vị thời gian).
    • Tải xử lý truy vấn tại thời điểm khảo sát của nút $n_i$: $W_i$ (số câu truy vấn thực tế cần xử lý trong một đơn vị thời gian).
    • Hệ số sử dụng của nút $n_i$: $$u_i = \frac{W_i}{C_i}$$
    • Hệ số sử dụng trung bình của toàn hệ thống gồm $N$ nút: $$\mu = \frac{\sum_{i=0}^{N-1} W_i}{\sum_{i=0}^{N-1} C_i}$$
    • Trạng thái tải của nút: Nút nặng tải khi $W_i > U_i$ (với $U_i = C_i - U$, $U$ là khoảng giá trị xác định); nút nhẹ tải khi $W_i < L_i$; nút quá tải khi $W_i > C_i$.

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

Luận án kết hợp các phương pháp:

  • Phương pháp nghiên cứu lý thuyết: Phân tích cấu trúc dữ liệu bảng băm phân tán DHT, mô hình hóa giải thuật định tuyến, cân bằng tải và sao lưu dữ liệu dưới dạng toán học và thuật toán phân tán.
  • Phương pháp chuyên gia: Tổng hợp, đối chiếu và kế thừa các giải pháp đã công bố trong các công trình nghiên cứu chuẩn quốc tế.
  • Phương pháp mô phỏng thực nghiệm: Xây dựng chương trình mô phỏng môi trường mạng ngang hàng quy mô lớn, thiết lập các tham số sát với điều kiện thực tế (năng lực nút không đồng đều, tần suất truy vấn phân bố theo luật Zipf, thời gian sống của nút phân bố theo luật Pareto) để đo đạc thông lượng, tỷ lệ thành công của truy vấn và chi phí thông điệp quản lý.

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

Phần mở đầu

Trình bày tính cấp thiết của đề tài, mục tiêu, đối tượng, phạm vi nghiên cứu, phương pháp luận và tóm tắt 3 đóng góp khoa học chính của luận án.

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

Chương 1 hệ thống hóa cơ sở lý thuyết về mạng ngang hàng và các giao thức DHT:

  • Khái niệm và đặc trưng của mạng P2P: Phân tích 6 đặc tính kỹ thuật cơ bản gồm: Truyền thông đối xứng (Symmetric communication - mô hình Servent vừa là Client vừa là Server), Điều khiển phân tán (Decentralized control), Tự tổ chức (Self-organizing), Tính mạnh mẽ (Robustness - không có điểm sự cố duy nhất), Khả năng mở rộng (Scalability), và Ẩn danh (Anonymity).
  • Phân loại ứng dụng P2P: Phân phối nội dung (KaZaA, BitTorrent, Akamai, IPTV/Video streaming), Truyền thông trực tuyến (Skype, Jabber), Tính toán và xử lý phân tán (SETI@Home [23], Genome@Home [24]), Môi trường cộng tác (Groove [25]), Nền tảng hạ tầng phân tán (JXTA [26]), và Hệ thống cơ sở dữ liệu/tìm kiếm phân tán (LRM, PIER, Piazza, AmbientDB, Xpeer).
  • Phân loại kiến trúc mạng P2P: Trình bày theo hai tiêu chí: mức độ phân tán (tập trung, phân tán hoàn toàn, tập trung cục bộ với siêu nút - supernode) và cấu trúc mạng (không cấu trúc và có cấu trúc DHT).
Tiêu chí phân loại Mạng ngang hàng không cấu trúc Mạng ngang hàng có cấu trúc
Tập trung bộ phận KaZaA, Morpheus, Groove, Gnutella, DirectConnect —
Phân tán lai Napster, BitTorrent —
Phân tán thuần túy Gnutella, eMule, eDonkey2000, Overnet Chord, CAN, Pastry, Tapestry

Bảng 1.1: Phân loại các hệ thống mạng ngang hàng theo cấu trúc và mức độ phân tán

  • Chi tiết giao thức Chord, CAN, Pastry: Trình bày chi tiết cấu trúc vòng Chord, giải thuật định tuyến tìm kiếm đơn giản (qua con trỏ successor) và tìm kiếm nâng cao (qua bảng Finger $m$ hàng), quy trình nút gia nhập, giao thức ổn định stabilize(), fix_finger() và cơ chế lưu danh sách nút dự phòng kế tiếp.

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

Chương 2 tập trung giải quyết bài toán cân bằng tải xử lý câu truy vấn trên mạng Chord khi các nút có năng lực không đồng nhất:

  • Phân tích so sánh các thuật toán cân bằng tải:
Thuật toán Chi phí quản lý nút Chi phí di chuyển dữ liệu Chi phí tìm kiếm nút nhẹ tải
Sử dụng Server ảo [27, 28, 37, 38] Cao ($O(\log N)$ liên kết) Cao (dịch chuyển 2 lần) Thấp (dùng thư mục)
Threshold (Ganesan [3]) Thấp Trung bình Cao (phát thông báo ngẫu nhiên)
ThresholdPlus (Đề xuất) Thấp Trung bình Thấp (dùng thư mục động)

Bảng 2.1: So sánh định tính các thuật toán cân bằng tải trong mạng ngang hàng có cấu trúc

  • Đề xuất thuật toán ThresholdPlus: Cải tiến thuật toán cân bằng tải theo ngưỡng của Ganesan [3] với ba điểm mấu chốt:
    1. Sử dụng hệ số sử dụng của nút $u_i = W_i / C_i$ thay cho đại lượng khối lượng công việc tuyệt đối, phản ánh chính xác trạng thái chịu tải khi các nút có năng lực $C_i$ khác nhau.
    2. Bắt đầu quá trình tái cân bằng tải dựa trên sự gia tăng của hệ số sử dụng $u_i$.
    3. Bổ sung khái niệm nút thư mục (Directory): Hệ thống thiết lập $d$ thư mục (đánh số $0 \dots d-1$, với $d \ll N$). Thư mục thứ $i$ được lưu trữ tại nút chịu trách nhiệm quản lý định danh $h'(i)$ trên vòng Chord.
  • Cơ chế vận hành của ThresholdPlus:
    • Bước 1 (Nút nhẹ tải thông báo cho thư mục): Định kỳ, nút $n$ kiểm tra tải; nếu là nút nhẹ tải ($W_n < L_n$), nó gửi thông điệp hỏi successor xem việc dịch chuyển định danh có làm successor quá tải hay không. Nếu di chuyển được, nút $n$ gửi thông tin về tải của mình tới nút quản lý thư mục tại vị trí $h'(h(id_n))$, trong đó $h$ là hàm băm ánh xạ định danh $id_n$ vào khoảng $[0, d)$.
    • Bước 2 (Nút nặng tải yêu cầu hỗ trợ): Khi nút bị quá tải, nó liên hệ trực tiếp với nút thư mục tương ứng để lấy thông tin về nút nhẹ tải có thể di chuyển được, thay vì phải gửi thông báo tìm kiếm ngẫu nhiên trong mạng.
  • Kết quả thực nghiệm: Thuật toán ThresholdPlus giúp tăng tỷ lệ câu truy vấn thành công cao hơn khoảng 12% so với thuật toán Threshold của Ganesan, giảm thiểu đáng kể số lượng thông báo tìm kiếm khi hệ thống hoạt động ở tải cao và nâng cao thông lượng mạng. Kết quả chương này được công bố trong công trình khoa học [V5].

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

Chương 3 giải quyết hiện tượng tắc nghẽn tại các nút chuyển tiếp trong quá trình định tuyến câu truy vấn:

  • Cơ chế điều khiển tắc nghẽn đề xuất: Thay vì giảm tốc độ gửi gói tin làm suy giảm hiệu năng toàn mạng như các phương pháp truyền thống [47, 48, 49, 50, 52], thuật toán đề xuất thay thế nút bị tắc nghẽn trong bảng định tuyến của nút chuyển tiếp bằng nút không tắc nghẽn tốt nhất nằm trong danh sách các nút liền sau nút tắc nghẽn trên đường tìm kiếm đến đích.
  • Đặc tính kỹ thuật: Tuyến đường mới tránh được điểm nghẽn, khai thác tối đa băng thông và tài nguyên của các nút rỗi mà không làm gia tăng số nút (số chặng) trong chuỗi chuyển tiếp câu truy vấn.
  • Kết quả thực nghiệm: Đánh giá so sánh với thuật toán định tuyến chuẩn của giao thức Chord trong môi trường mô phỏng sát thực tế cho thấy thuật toán đề xuất nâng cao tỷ lệ truy vấn thành công từ 15% đến 50%. Kết quả nghiên cứu được công bố trong công trình khoa học [V2].

Chương 4: Thuật toán sao lưu dữ liệu đảm bảo tính sẵn sàng của dữ liệu trong mạng ngang hàng có cấu trúc

Chương 4 đề xuất giải pháp duy trì dữ liệu chống lại hiện tượng nút rời mạng bất thường (churn):

  • Cơ chế sao lưu đề xuất: Xây dựng 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 cơ chế nhận biết vị trí vật lý (Topology-aware):
    • Cơ chế gia nhập mạng: Cho phép các nút gần nhau về mặt vật lý tham gia vào cùng một cụm logic để giảm thiểu độ trễ và chi phí truyền thông cập nhật thông tin cụm.
    • Cơ chế phân cụm động và cập nhật: Tự động điều chỉnh kích thước cụm và trao đổi trạng thái tải giữa các nút trong cụm để đảm bảo cân bằng tải lưu trữ.
    • Cơ chế sao lưu và khôi phục dữ liệu: Tự động kích hoạt quy trình tái tạo và phân phối lại các mảnh dữ liệu khi phát hiện nút thành viên rời mạng.
  • Kết quả thực nghiệm: Thuật toán sao lưu đề xuất nâng cao hiệu quả hoạt động từ 30% đến 45% so với các thuật toán sao lưu thông thường; duy trì tỷ lệ truy vấn thành công cao trong khi tối thiểu hóa chi phí lưu trữ bản sao và chi phí duy trì thông tin cụm. Kết quả nghiên cứu được công bố trong các công trình khoa học [V1], [V3], [V4].

Phần kết luận

Tổng kết các kết quả đạt được về mặt lý thuyết và mô phỏng, nêu rõ phạm vi nghiên cứu và định hướng mở rộng các thuật toán cho các hệ thống phân tán phức tạp hơn.

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

Luận án mang lại 3 đóng góp mới về mặt giải thuật và thực tiễn cho mạng ngang hàng có cấu trúc:

  1. Đề xuất thuật toán cân bằng tải ThresholdPlus: Cải tiến thuật toán theo ngưỡng của Ganesan bằng việc đưa vào hệ số sử dụng năng lực $u_i = W_i / C_i$ và cấu trúc $d$ nút thư mục quản lý tập trung các nút nhẹ tải có thể di chuyển được. Thuật toán khắc phục hạn chế giả định nút đồng nhất, giảm lưu lượng thông điệp tìm kiếm khi hệ thống nặng tải và nâng tỷ lệ truy vấn thành công thêm 12% so với thuật toán gốc.
  2. Đề xuất thuật toán điều khiển tắc nghẽn định tuyến trên nền Chord: Đưa ra cơ chế thay đổi động bảng định tuyến, lựa chọn nút không tắc nghẽn tốt nhất thay thế cho nút nghẽn trên đường truyền đến nút quản lý khóa. Giải pháp giúp tăng hiệu quả sử dụng băng thông, tận dụng tài nguyên nút rỗi, không làm tăng số chặng định tuyến và 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.
  3. Đề 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: Tích hợp yếu tố khoảng cách mạng vật lý vào cơ chế phân cụm logic, kết hợp quy trình cập nhật thông tin nội cụm và khôi phục dữ liệu tự động. 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 truyền thống, giảm thời gian cập nhật thông tin cụm và hạ thấp chi phí lưu trữ duy trì dữ liệu.

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

  • Hạn chế: Các giải thuật cân bằng tải, điều khiển tắc nghẽn và sao lưu dữ liệu trong luận án được thiết kế, tối ưu hóa và đánh giá chủ yếu dựa trên nền tảng giao thức Chord và không gian mạng phủ logic thông qua môi trường mô phỏng số; chưa triển khai thử nghiệm diện rộng trên hệ thố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à hạ tầng mạng vật lý phức tạp.
  • Hướng nghiên cứu tiếp theo: Mở rộng và kiểm thử các thuật toán đề xuất trên các giao thức DHT khác (như Pastry, CAN, Tapestry); nghiên cứu tối ưu hóa hiệu năng hệ thống khi kết hợp đồng thời cả ba giải thuật (cân bằng tải, chống tắc nghẽn và sao lưu dữ liệu phân cụm) trong môi trường có biến động nút (churn rate) cực cao.

Giá trị tham khảo

Luận án là tài liệu tham khảo chuyên sâu cho các đối tượng:

  • Nghiên cứu sinh, học viên cao học và giảng viên: Chuyên ngành Khoa học máy tính, Mạng và Hệ thống truyền thông, Hệ thống phân tán; có thể tham khảo phương pháp luận mô hình hóa tải, phân hoạch không gian khóa DHT và phương pháp thiết kế giải thuật phân tán.
  • Kỹ sư và nhà phát triển hệ thống: Các kỹ sư thiết kế hệ thống lưu trữ phân tán, mạng phân phối nội dung (CDN), hệ thống tính toán biên (Edge Computing) và các ứng dụng mạng ngang hàng P2P; có thể áp dụng cơ chế quản lý nút nhẹ tải qua thư mục phân tán (Chương 2), thuật toán định tuyến tránh nghẽn (Chương 3) và mô hình phân cụm động nhận biết topo vật lý (Chương 4).

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

1. Thuật toán cân bằng tải ThresholdPlus cải tiến những điểm cốt lõi nào so với thuật toán của Ganesan?

ThresholdPlus thực hiện ba cải tiến chính: (1) Sử dụng hệ số sử dụng của nút $u_i = W_i / C_i$ thay vì khối lượng công việc tuyệt đối nhằm tính đến sự không đồng nhất về năng lực xử lý giữa các nút; (2) Kích hoạt tái cân bằng tải dựa trên mức tăng của hệ số sử dụng; (3) Sử dụng $d$ nút thư mục phân tán tại các vị trí $h'(h(id))$ để quản lý tập trung danh sách các nút nhẹ tải có thể di chuyển được, giúp loại bỏ việc phát thông báo tìm kiếm ngẫu nhiên tốn kém băng thông trong mạng.

2. Cơ chế điều khiển tắc nghẽn trong Chương 3 hoạt động như thế nào để không làm tăng số chặng định tuyến?

Khi phát hiện nút chuyển tiếp tiếp theo bị tắc nghẽn, thuật toán không giảm tốc độ truyền hay định tuyến vòng qua các nút phụ mà thực hiện thay thế trực tiếp nút tắc nghẽn đó trong bảng định tuyến bằng nút không tắc nghẽn tốt nhất nằm trong danh sách các nút liền sau nút tắc nghẽn trên đường hướng tới nút đích. Do nút thay thế đã nằm gần nút đích hơn, số chặng định tuyến không bị tăng lên.

3. Yếu tố khoảng cách mạng vật lý được tích hợp vào thuật toán sao lưu dữ liệu ở Chương 4 ra sao?

Thuật toán đưa ra cơ chế gia nhập mạng cho phép các nút có khoảng cách địa lý gần nhau về mặt vật lý được gom vào cùng một cụm logic trong không gian khóa DHT. Việc này giúp giảm thiểu đáng kể thời gian trễ khi trao đổi thông điệp cập nhật trạng thái trong cụm và giảm chi phí truyền thông khi thực hiện sao lưu và khôi phục dữ liệu.

4. Bảng định tuyến (Finger table) trong giao thức Chord được cấu trúc như thế nào và độ phức tạp định tuyến là bao nhiêu?

Trên không gian khóa $m$-bit, mỗi nút $n$ duy trì một bảng finger gồm $m$ hàng. Hàng thứ $i$ ($1 \le i \le m$) lưu định danh của nút $successor((n + 2^{i-1}) \pmod{2^m})$. Cấu trúc này cho phép mỗi nút chỉ cần lưu trữ thông tin về $O(\log N)$ nút khác và định tuyến câu truy vấn đến đích trong phạm vi $O(\log N)$ bước chuyển tiếp thông điệp.

Kết luận

Luận án đã giải quyết bài toán nâng cao hiệu năng hoạt động và tính sẵn sàng của dữ liệu trong mạng ngang hàng có cấu trúc DHT thông qua việc phân tích toàn diện các yếu tố gây mất cân bằng tải, tắc nghẽn định tuyến và suy giảm dữ liệu do biến động nút. Ba giải thuật được đề xuất—thuật toán cân bằng tải ThresholdPlus, thuật toán điều khiển tắc nghẽn định tuyến động và thuật toán sao lưu dữ liệu phân cụm theo topo vật lý—đều được kiểm chứng qua mô phỏng với các kết quả định lượng cụ thể, cải thiện tỷ lệ thành công của câu truy vấn từ 12% đến 50% và nâng cao hiệu quả sao lưu từ 30% đến 45%. Công trình đóng góp giải pháp kỹ thuật có giá trị cho việc phát triển các kiến trúc phân tán quy mô lớn dựa trên bảng băm phân tán.