Chương 1 KIẾN THỨC NỀN TẢNG
4.3. Sao lưu dữ liệu dựa trên phân cụm trong mạng P2P
4.3.4. Khôi phục tệp tin
Khi một nút rời mạng, nó sẽ chuyển thơng tin về các tệp tin sao lưu mà nó chịu trách nhiệm quản lý cho nút successor của nó và gửi thơng báo về
trạng thái rời khỏi mạng cho nút đầu tiên của cụm. Nếu một nút rời mạng do lỗi mạng hoặc sự cố của nút thì nút successor dị tìm nút gặp sự cố dựa trên thủ tục ổn định mạng của giải thuật DHT. Sau đó, nút successor sẽ gửi thông báo về nút rời mạng đến nút đầu tiên của cụm. Tuy nhiên, trong cả hai trường
Như đã đề cập ở trên, chúng ta cần phải duy trì ít nhất k mảnh dữ liệu của tệp tin trong mạng để đảm bảo tính sẵn sàng của tệp tin.
Để giải quyết vấn đề trên, định kỳ nút đầu tiên của cụm sẽ gửi một thông báo cập nhật chứa danh sách các nút rời mạng trong một cụm hoặc ngay lập gửi danh sách này khi số nút rời mạng trong khoảng thời gian cập nhật lớn hơn một giá trị ngưỡng cho trước. Khi một nút nhận được một thông báo cập nhật, nó sẽ kiểm tra danh sách nút sao lưu đối với các tệp dữ liệu mà nó chịu trách nhiệm quản lý. Nếu nút rời mạng nằm trong danh sách này, số lượng các mảnh dữ liệu của mỗi tệp tin sao lưu tại nút rời mạng sẽ được đếm lại. Nếu tổng số mảnh dữ liệu của một tệp tin nhỏ hơn giá trị ngưỡng m thì nút quản lý thực hiện khôi phục lại các mảnh đã mất, trong đó m phải lớn hơn hoặc bằng k - số mảnh dữ liệu cần thiết để tái tạo tệp tin (Hình 4.5).
Để khơi phục lại một mảnh dữ liệu bị mất, nút quản lý khóa của tệp tin sẽ chọn một nút sao lưu từ danh sách các nút có dung lượng lưu trữ chưa dùng tốt nhất và gửi một thơng báo u cầu khơi phục đến nút đó. Nội dung thơng báo chứa thơng tin của các mảnh dữ liệu hiện có và danh sách các nút đang giữ các mảnh dữ liệu này. Nút sao lưu mới nhất sẽ lấy các mảnh dữ liệu từ các nút sao lưu khác, tái tạo lại tệp tin và tạo ra các mảnh dữ liệu bị mất. Nếu có nhiều mảnh dữ liệu cần lưu trữ, nút đó sẽ gửi các mảnh dữ liệu này đến các nút lưu trữ mới, nút mới này được chọn ngẫu nhiên từ danh sách các nút có dung lượng lưu trữ chưa dùng tốt nhất và gửi danh sách các nút sao lưu mới này cho nút quản lý khóa của tệp tin.
Thủ tục sao lưu dữ liệu có thể đảm bảo tính sẵn sàng của các tệp tin, tuy nhiên, việc thu thập lại các mảnh dữ liệu để tái tạo lại tệp tin sẽ mất chi phí di chuyển dữ liệu lớn. Để giảm chi phí sao lưu, các nút tìm kiếm tệp tin có thể tạo ra các mảnh dữ liệu bị mất do các nút rời mạng để lại và gửi các mảnh dữ liệu này đến các nút sao lưu mới. Thủ tục này có thể mơ tả như sau (hình 4.6).
Khi một nút muốn truy vấn một tệp tin, nó sẽ gửi thơng báo truy vấn đến nút quản lý khóa của tệp tin. Nút quản lý khóa kiểm tra số mảnh dữ liệu sao lưu hiện có của tệp tin. Nếu có mảnh dữ liệu bị mất, nó sẽ thơng báo cho nút truy vấn gửi các mảnh dữ liệu bị mất đến các nút sao lưu mới được lựa chọn. Nội dung thông báo chứa danh sách các nút có dung lượng lưu trữ chưa dùng tốt nhất. Sau khi nút truy vấn tái tạo lại tệp tin nó sẽ tạo ra các mảnh dữ liệu bị mất và gửi các mảnh dữ liệu này đến các nút được lựa chọn từ danh sách các nút có dung lượng lưu trữ chưa dùng tốt nhất do nút quản lý khóa gửi để lưu trữ tại các nút đó. Trong trường hợp này, mảnh dữ liệu bị mất được khôi phục lại với chi phí bằng chi phí di chuyển một mảnh dữ liệu từ nút truy vấn đến nút sao lưu mới được lựa chọn.
Do độ trễ truyền tin trong việc chuyển thông báo cập nhật thông tin cụm và tỷ lệ nút ra/vào trong mạng cao nên số mảnh dữ liệu của một tệp tin bị mất có thể nhiều. Nếu số mảnh hiện có của một tệp tin nhỏ hơn số mảnh cần thiết để tái tạo lại tệp tin thì tệp tin đó sẽ khơng phục hồi được. Trong trường hợp này, nút quản lý khóa của tệp tin sẽ thông báo cho các nút lưu trữ xóa các mảnh dữ liệu liên quan đến khóa của tệp tin đó.