Ổn định mạng trong D-Chord

Một phần của tài liệu Sử dụng thông tin gần kề vị trí trong khảo duyệt Web theo phương thức mạng ngang hàng (Trang 78)

Giống nhƣ bất kỳ hệ thống dựa trên mạng ngang hàng nào, sẽ đều cần có một số server bootstrap đóng vai trò là cánh cửa cho các nút muốn tham gia vào mạng; vào mọi lúc cần có ít nhất server bootstrap hoạt động. Các server này đóng vai trò nhƣ các điểm đăng nhập vào hệ thống. Bất kỳ khi nào một nút muốn gia nhập vào hệ thống, nó sẽ liên hệ với server bootstrap, mà server đó chỉ cho nút đó tới một nút

đang hoạt động trong mạng. Tuỳ thuộc vào địa chỉ IP của nút gia nhập, nút đó sẽ giúp nó lấy đƣợc bảng định tuyến cần đến để tham gia vào mạng.

Trong suốt tiến trình ổn định lại mạng, nút nào nắm giữ danh sách các Seen- URL thì sẽ gửi dữ liệu cho nút mới gia nhập chịu trách nhiệm tại thời điểm đó. Dữ liệu này chỉ là bộ lọc bloom ngắn ngọn về tên miền mà đã có giá trị băm thuộc nút mới. Tƣơng tự nhƣ quá trình chuyển giao sẽ diễn ra đối với nội dung trang web. Sau khi một nút đã gia nhập vào mạng, nó sẽ định kỳ lấy các địa chỉ URL của các tên miền mà nó chịu trách nhiệm và nó sẽ bắt đầu quá trình khảo duyệt web.

4.3.2 Rời khỏi hệ thống

Khi nút P có nhu cầu rời khỏi hệ thống, nút P phải chuyển nhƣợng lại Seen- URL và See-Content sang cho nút khác mà chịu trách nhiệm sau đó. Nút chịu trách nhiệm mới sẽ luôn là hàng xóm của nút P trong không gian vòng. Thông tin về hàng xóm luôn đƣợc lƣu trữ tại nút trong bảng bảng định tuyến. Do đó, trƣớc khi nút P thoát khỏi hệ thống, nó chỉ cần gửi thông tin Seen-URL và Seen-Content cho hàng xóm của mình.

4.3.3 Trƣờng hợp lỗi

Trong trƣờng hợp lỗi tại một nút, quá trình ổn định lại mạng sẽ thực hiện sửa lại bảng định tuyến về các nút trong mạng. Tuy nhiên, vẫn có thể mất thông tin liên quan đến Seen-URL và See-Content. Để ngăn chặn điều này, chúng ta có thể duy trì nhiều bản sao của thông tin này. Những yêu cầu kết hợp về bộ nhớ do sử dụng bộ lọc bloom làm cho có thể thực hiện đối với các nút đóng vai trò chính cũng giống với các bản sao thứ hai cho các khoá khác nhau.

Một phần của tài liệu Sử dụng thông tin gần kề vị trí trong khảo duyệt Web theo phương thức mạng ngang hàng (Trang 78)