Phần 1 Các khái niệm cơ bản

Câu hỏi phụ trong chương này :

1. Làm thế nào để các tiến trình client(hoặc user) mà server cần tìm có thể liên lạc ? 

Trả lời: Name service , naming (DNS) là khái niệm trung tâm của các hệ phân tán. Nó ánh xạ các tên logic tới địa chỉ của các tài nguyên (các đối tượng, file , dịch vụ, máy…)

2. tại sao cần đến name service ? 

Trả lời: một số tài nguyên được truy nhập bằng cách sử dụng các định danh (identifer) hoặc tham chiếu (reference) là địa chỉ. Một định danh có thể được lưu trữ dưới dạng các biến và lấy từ bảng tra cứu một cách nhanh chóng. Một định danh có thể được chứa hoặc có thể được biến đổi thành địa chỉ của một đối tượng. Ví dụ tham chiếu đối tượng từ xa của CORBA hay file name của NFS. Một cái tên (name ) là một giá trị mà con người hiểu được (thường là xâu kí tự) mà có thể được phân giải. vì nhiều mục đích, người ta ưa dùng tên hơn định danh. Chẳng hạn vì với người dùng thì tên có ý nghĩa hơn và vì mối gắn kết (binding) giữa một tài nguyên có tên với một địa điểm vật lý có thể thay đổi.

Các Name service (dịch vụ tên) phân giải tên tài nguyên để thu được định danh và các thuộc tính có ích khác.

3. Cho một cái tên không có cấu trúc (chẳng hạn một định danh) làm thế nào để định vị điểm truy cập tương ứng với cái tên đó? 

Trả lời: 4 phương pháp xác định thực thể khi biết định danh(giải pháp cho location service ):

+ Các giải pháp đơn giản(broadcast +multicast, forwarding pointer)

+ Các cách tiếp cận home-based

+ Dùng bảng băm phân tán DHT (distributed hash table)

+ Dịch vụ định vị phân cấp (hierarchical location service )

//trình bày từng phương pháp ra. :v

4. Tại sao cần Structure naming?

Sd  định danh có cấu trúc để :

-dl có thể được quản lý bởi các tổ chức địa phương.

-Tăng hiệu năng của dv naming bằng cách giữ ít dữ liệu hơn.

-Cấu trúc phân cấp cho phép tạo các tên con (sub-name) mà k gây trùng tên.

-Hướng tới cấu trúc của hệ thông file

5. DNS- dịch vụ tên cho Internet

Trả lời:  Là cơ sở dl tên phân tán. Cấu trúc tê phản ánh cấu trúc quản trị của Internet. DNS phân giải nhanh chóng các tên miền (domain name) thành các địa chỉ IP. DNS sử dụng triệt để caching, thời gian cho 1 truy vấn điển hình khoảng 100 mili-giây. DNS có quy mô phục vụ hàng triệu máy tính dc cho là cơ sở dl pt và sd cache. DNS chịu được sự số của một vài server do có sd sao lưu.

Thuật toán phân giải tên cơ bản của DNS:

-tìm tên trong cache địa phương.

-- hỏi một DNS sv ở cấp cao hơn. Nó sẽ trả lời bằng cách khuyên liên lạc vs 1 DNS sv khác hoặc bằng đc IP ( có thể không hoàn toàn cập nhật)

------------------------------------------------------------------------

Khái niệm  thực thể, tên, định danh và địa chỉ

- Thực thể trong hệ phân tán là một khái niệm khá chung chung. Nó có thể hiểu là bất cứ một thứ gì, ví dụ như các tài nguyên như host, máy in, đĩa từ, file, nó cũng có thể là các tiến trình, là người sử dụng, trang web, là mailbox….

- Tên là một xâu các bíến, hoặc các kí tự được dùng để tham chiếu đến một thực thể trong hệ phân tán. Tất cả các thực thể trong hệ phân tán muốn được tham chiếu đến thì đều phải có tên.

- Định danh đó là một kiểu tên đặc biệt và việc đinh danh một tên phải thỏa mãn các tính chất

+Một đinh danh tham chiếu tới nhiều nhất một thực thể

+Một thực thể được tham chiếu bởi nhiểu nhất một định danh

+Một định danh luôn luôn tham chiếu tới cùng một thực thể

Địa chỉ là một tên đặc biệt tham chiếu đến một điểm truy cập (Access point) của thực thể. Địa chỉ là tên access point của thực thể. Do mỗi thực thể có thể có nhiều access nên nó cũng có nhiều địachỉ. Access point là một kiểu thực thể đặc biệt trong hệ phân tán, tên của một access được gọi là một địa chỉ và địa chỉ của access point của một thực thể cũng được gọi một cách đơn giản là địa chỉ của thực thể đó.

Ví dụ: Trong một local network, các host là các thực thể, tên các thực thể được đặt là Máy 1, máy 2,….địa chỉ mac là định danh, và ip của mỗi máy là địa chỉ truy cập đến máy đó.

Các kiểu định danh trong hệ phân tán

Định danh không có cấu trúc (flat naming): Các tên được đặt ngẫu nhiên, phi cấu trúc và không chứa bất kì một thông tin nào về access point của thực thể tương ứng.

Định danh có cấu trúc: Tên thường được tổ chức thành một cấu trúc gọi là không gian tên (name space). Các không gian tên của các tên có cấu trúc có thể biểu diễn bằng một đồ thị có hướng vàcó gán nhãn. Trong đó các nút lá biểu diễn các thực thể được đặt tên và chứa các thông tin khác như là địa chỉ.