ommunicationoverhead refers to the

ommunication
overhead refers to the redirection of requests and the retriev al of contents from off-path caches, which involve possibly traversing longer paths and therefore, increasing network
load [1], [17], [22], [23].
Closer to our work in the ICN area there exist recent proposals to co-ordinate content placement and request routing
in the new, ubiquitous caching system [22], [11], [5], [4]. In
[5], a proposal that applies to CCN/NDN [6], the authors
propose a content placement and retrieval technique based
on popularity assessment in order to avoid overloading specific links. The location of the objects is kept in an Availability Information Base (AIB) table. The study focuses on the
scattering efficiency of the algorithm based on its popularity assessment mechanism. We argue that a hash function
inherently supports scattering of popular contents without
incurring any further communication overhead.
SCAN [11] is a hybrid on-path/off-path content retrieval
technique, where only nodes a few hops away from the shortest path are considered as potential sources of content (i.e.,
caches) upon an incoming content request. Although this
mitigates concerns regarding extra delays due to long offpath routes, it limits potential cache hits to only the immediacy of the shortest path. In contrast, our proposal takes
advantage of all the available caches within a domain. Finally , [22] and [4] use co-ordination techniques between the
data and the control plane to place contents and re-direct
requests to caches. We argue that such approaches introduce considerable amounts of overhead and delay and as
such result in an inherently less scalable solution.
3. ICN APPROACHES TO HASH-ROUTING
The hash-routing schemes proposed in this paper require
edge-domain routers and cache nodes to implement a hash
function which maps content identifiers to cache nodes. This
function is used by cache nodes to know what contents they
can store and by edge routers to route requests and contents
to the relev ant cache node (see fig. 1). As a result of this
approach, each content object can be cached in a domain at
most once, thus preventing redundant replication of cached
contents and resulting in a more efficient utilization of cache
space. This approach also allows edge routers to forward
content requests to the designated cache directly , without
performing any lookup. In addition, this is performed without requiring any sort of inter-cache co-ordination since the
hash function is computed in a distributed manner by edge
routers and caches, thus achieving great scalability .
Figure 1: Hash-routing F unctional Architecture
The hash function maps a content object identifier (flat or
hierarchical) to a value xi : i ∈ [1, N ] where N is the number
of cache nodes in the domain. Such function does not need
to produce a cryptographic hash. In fact, it is desirable
for its output to be produced with minimal processing. F or
example a modulo hashing of the content identifier would be
a suitable candidate.

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

ommunicationtrên cao dùng để chuyển hướng các yêu cầu và al retriev nội dung từ cache ra khỏi con đường, liên quan đến con đường dài có thể traversing và do đó, gia tăng mạng lướitải [1], [17], [22], [23].Địa điểm gần nhất để chúng tôi làm việc trong khu vực ICN có tồn tại các đề xuất tại để phối hợp các vị trí nội dung và yêu cầu định tuyếnnăm mới, phổ biến bộ nhớ đệm hệ thống [22], [11], [5], [4]. Ở[5], một đề xuất áp dụng để CÇN/NDN [6], các tác giảđề xuất một nội dung vị trí và phục hồi kỹ thuật dựa trênđánh giá phổ biến để tránh quá tải liên kết cụ thể. Vị trí của các đối tượng được giữ trong một bảng tính sẵn có thông tin cơ sở (AIB). Nghiên cứu tập trung vào cáctán xạ các hiệu quả của thuật toán dựa trên cơ chế đánh giá phổ biến. Chúng tôi cho rằng một hàm bămvốn đã hỗ trợ sự tán xạ phổ biến nội dung mà không cầnphát sinh bất kỳ chi phí truyền thông nữa.QUÉT [11] là một lai trên-đường dẫn/off-đường dẫn nội dung thu hồikỹ thuật, nơi mà các nút chỉ một vài hoa bia ra khỏi đường đi ngắn nhất được coi là tiềm năng như các nguồn nội dung (tức là,lưu trữ) sau khi một yêu cầu đến nội dung. Mặc dù điều nàymitigates mối quan tâm liên quan đến sự chậm trễ thêm do tuyến đường dài offpath, nó giới hạn tiềm năng truy cập bộ nhớ cache để chỉ immediacy của đường đi ngắn nhất. Ngược lại, đề nghị chúng tôi mấtlợi thế của tất cả các lưu trữ có sẵn trong một tên miền. Cuối cùng, [22] và [4] sử dụng kỹ thuật phối hợp giữa cácdữ liệu và máy bay kiểm soát để đặt nội dung và tái trực tiếpyêu cầu để lưu trữ. Chúng tôi lập luận rằng phương pháp tiếp cận như vậy giới thiệu một lượng đáng kể chi phí và sự chậm trễ và lànhư vậy kết quả trong một giải pháp hơi ít khả năng mở rộng.3. ICN PHƯƠNG PHÁP TIẾP CẬN ĐỂ ĐỊNH TUYẾN BĂMChương trình định tuyến băm được đề xuất năm này require giấycạnh tên miền định tuyến và bộ nhớ cache các nút để thực hiện một bămchức năng định dạng nội dung các bản đồ để các nút bộ nhớ cache. Điều nàychức năng được sử dụng bởi các nút bộ nhớ cache để biết những gì nội dung họcó thể lưu trữ và cạnh router để định tuyến yêu cầu và nội dungnút bộ nhớ cache ant relev (xem hình 1). Kết quả làcách tiếp cận, mỗi đối tượng nội dung có thể được lưu trữ trong miền tạiĐặt một lần, do đó ngăn ngừa làm bản sao dự phòng lưu trữnội dung và kết quả là một hiệu quả hơn sử dụng bộ nhớ cachekhông gian. Cách tiếp cận này cũng cho phép cạnh router để chuyển tiếpnội dung yêu cầu bộ nhớ cache định trực tiếp, mà không cóthực hiện tra cứu bất kỳ. Ngoài ra, điều này được thực hiện mà không cần bất kỳ loại phối hợp giữa bộ nhớ cache từ nhữnghàm băm được tính theo cách thức phân phối bởi edgebộ định tuyến và lưu trữ, do đó đạt được khả năng mở rộng rất lớn.Hình 1: Băm định tuyến F unctional kiến trúcHàm băm một định danh đối tượng nội dung bản đồ (bằng phẳng hayphân cấp) đến một giá trị xi: i ∈ [1, N] trong đó N là sốnút bộ nhớ cache trong tên miền. Chức năng như vậy không cầnđể sản xuất một mật mã băm. Trong thực tế, đó là mong muốncho đầu ra của nó được sản xuất với tối thiểu xử lý. F hayVí dụ một modulo băm của nội dung mã định danh sẽmột ứng cử viên thích hợp.

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

ommunication
trên không đề cập đến việc chuyển hướng các yêu cầu và các al retriev nội dung từ ngoài đường cache, trong đó liên quan đến việc có thể vượt qua con đường dài hơn và do đó, tăng mạng
tải [1], [17], [22], [23].
Closer to công việc của chúng tôi trong khu vực ICN có tồn tại đề xuất gần đây phối hợp vị trí nội dung và yêu cầu định tuyến
trong các mới, hệ thống bộ nhớ đệm phổ biến [22], [11], [5], [4]. Trong
[5], một đề nghị áp dụng cho CCN / NDN [6], các tác giả
đề xuất một kỹ thuật sắp xếp nội dung và tìm kiếm dựa
trên đánh giá phổ biến để tránh quá tải các liên kết cụ thể. Các vị trí của các đối tượng được lưu giữ trong một Availability Thông tin cơ sở (AIB) bảng. Nghiên cứu tập trung vào
hiệu quả phân tán của các thuật toán dựa trên cơ chế đánh giá phổ biến của nó. Chúng tôi cho rằng một hàm băm
vốn hỗ trợ phân tán của các nội dung phổ biến mà không
phải chịu bất kỳ chi phí truyền thông hơn nữa.
QUÉT [11] là một lai trên con đường / off-đường nội dung thu hồi
kỹ thuật, nơi mà chỉ có các nút một vài bước nhảy ra khỏi con đường ngắn nhất được coi là là nguồn tiềm năng của nội dung (ví dụ,
bộ nhớ cache) theo yêu cầu nội dung đến. Mặc dù điều này
giúp giảm bớt lo ngại về sự chậm trễ thêm do các tuyến đường offpath dài, nó giới hạn bộ nhớ cache tiềm năng chạm để chỉ các bách của con đường ngắn nhất. Ngược lại, đề nghị của chúng tôi mất
lợi thế của tất cả các cache có sẵn trong một miền. Cuối cùng, [22] và [4] sử dụng kỹ thuật phối hợp giữa
dữ liệu và mặt phẳng điều khiển để đặt nội dung, lại trực tiếp
yêu cầu lưu trữ. Chúng tôi cho rằng cách tiếp cận này giới thiệu một lượng đáng kể các chi phí và chậm trễ và như
một kết quả như trong một giải pháp ít có khả năng mở rộng.
3. ICN PHƯƠNG để băm-Routing
Các đề án băm-định tuyến được đề xuất trong bài viết này đòi hỏi
các router cạnh tên miền và các nút bộ nhớ cache để thực hiện một băm
chức năng mà bản đồ định danh nội dung để các nút bộ nhớ cache. Điều này
hàm được sử dụng bởi các nút bộ nhớ cache để biết nội dung mà họ
có thể lưu trữ và bộ định tuyến biên để tuyến các yêu cầu và nội dung
đến nút bộ nhớ cache kiến relev (xem hình. 1). Như một kết quả của việc này
cách tiếp cận, mỗi đối tượng nội dung có thể được lưu trữ trong một miền tại
nhiều nhất một lần, do đó ngăn ngừa sao chép dự phòng của lưu trữ
nội dung và kết quả là sử dụng hiệu quả hơn bộ nhớ cache
không gian. Phương pháp này cũng cho phép các router cạnh để chuyển tiếp
yêu cầu nội dung vào bộ nhớ cache được chỉ định trực tiếp, mà không cần
thực hiện bất kỳ tra cứu. Ngoài ra, điều này được thực hiện mà không cần bất kỳ loại của liên bộ nhớ cache phối hợp từ các
hàm băm được tính toán một cách phân phối bởi cạnh
định tuyến và bộ nhớ đệm, do đó đạt được khả năng mở rộng tuyệt vời.
Hình 1: Hash định tuyến F Kiến trúc unctional
Các hàm băm bản đồ một định danh đối tượng nội dung (bằng phẳng hoặc
phân cấp) để một xi giá trị: i ∈ [1, N] trong đó N là số
lượng các nút bộ nhớ cache trong miền. Chức năng như vậy không cần
để sản xuất một băm mật mã. Trong thực tế, đó là mong muốn
cho đầu ra của nó sẽ được sản xuất với chế biến tối thiểu. F hoặc
dụ một băm modulo của bộ nhận diện nội dung sẽ là
một ứng cử viên thích hợp.