When there is a cache miss, as many

When there is a cache miss, as many as r + m + 7 packet events may be needed. This worst-case cost is incurred when the cache returns stale data referring to a host that is no longer up, and after the stale data is discarded, there is no information about the given name left in the cache. In this case, the client first sends off a request to the address given in the stale cache entry. The client detects that the addressed host is down by retransmitting its request r times and receiving no response (r packet events). At this point the client discards its stale cache data, and is left (we have assumed) with no cached information about the given name—not even a shorter prefix that narrows down the lookup to an administrational directory below the root. Thus, the client next multicasts a probe request to all m object managers participating in the root directory (m + 1 packet events), and receives a unicast response from the object's manager (2 packet events) containing a corrected cache entry. Finally, the client unicasts its request to the correct manager and receives a unicast response (4 packet events). Summing these values, the total cost for this case

Kết quả (Việt) 1:

Khi có một bộ nhớ cache bỏ lỡ, như nhiều như r + m + 7 gói sự kiện có thể cần thiết. Này chi phí trường hợp xấu nhất phải gánh chịu khi trở lại bộ nhớ cache dữ liệu cu đề cập đến một máy chủ mà không còn lên, và sau khi các dữ liệu cũ được bỏ đi, không có thông tin về bên trái tên trong bộ đệm ẩn. Trong trường hợp này, các khách hàng lần đầu tiên gửi ra một yêu cầu đến địa chỉ được đưa ra trong mục bộ nhớ cache cu. Khách hàng phát hiện rằng địa chỉ máy chủ là xuống bằng retransmitting lần r yêu cầu của nó và nhận được không có phản ứng (r gói sự kiện). Tại thời điểm này các khách hàng bỏ dữ liệu bộ nhớ cache cu của nó, và là trái (chúng tôi đã giả định) không lưu trữ thông tin về tên-thậm chí không một tiền tố ngắn hơn thu hẹp xuống tra cứu vào một thư mục administrational dưới gốc. Vì vậy, multicast tới khách hàng một thăm dò yêu cầu tất cả các quản lý đối tượng m tham gia vào thư mục gốc (m + 1 gói sự kiện), và nhận được một phản ứng unicast từ các đối tượng quản lý (2 gói sự kiện) có chứa một mục bộ nhớ cache sửa chữa. Cuối cùng, đơn hướng khách hàng yêu cầu của mình để quản lý chính xác và nhận được một phản ứng unicast (4 gói sự kiện). Tổng hợp những giá trị này, tổng chi phí cho trường hợp này

Kết quả (Việt) 2:

Khi có một cache, bao nhiêu là r + m + 7 gói các sự kiện có thể cần thiết. chi phí hợp xấu nhất này được phát sinh khi cache trả về dữ liệu cũ đề cập đến một máy chủ đó là không còn, và sau khi dữ liệu cũ được bỏ đi, không có thông tin về tên được đặt lại trong bộ nhớ cache. Trong trường hợp này, khách hàng đầu tiên gửi ra một yêu cầu đến địa chỉ được đưa ra trong các mục nhập bộ nhớ cache cũ. Các khách hàng phát hiện rằng các máy chủ giải quyết là giảm phát lại lần yêu cầu r của nó và không có phản hồi (sự kiện r gói). Tại thời điểm này khách hàng loại bỏ dữ liệu bộ nhớ cache cũ của nó, và còn lại (chúng tôi giả) không có thông tin được lưu trữ về tên-thậm chí không một tiền tố ngắn hơn cho rằng thu hẹp việc tìm kiếm một thư mục administrational dưới gốc. Do đó, khách hàng multicast tiếp theo một yêu cầu thăm dò để tất cả các nhà quản lý m đối tượng tham gia trong thư mục gốc (sự kiện m + 1 gói), và nhận được một phản ứng unicast từ người quản lý của đối tượng (2 sự kiện gói) có chứa một mục cache sửa chữa. Cuối cùng, khách hàng unicasts yêu cầu của nó cho người quản lý chính xác và nhận được một phản ứng unicast (4 sự kiện gói). Tổng hợp những giá trị này, tổng chi phí cho trường hợp này