1.

Kiến trúc NDN:

Hình 6: Gói dữ liệu và yêu cầu

Hình 6 [1] mô tả cấu trúc của Gói dữ liệu (Data Packets) và Gói yêu cầu (Interest
Packets) cũng như thông tin mà chúng mang. Trong phần này, chúng ta sẽ xem chi tiết
cách các yếu tố khác nhau của Kiến trúc NDN đóng vai trò của mình để tạo ra một mô
hình thông minh.
1.1 Tên miền (Names)
Các tên miền của NDN không rõ nghĩa đối với mạng, có nghĩa là các bộ định
tuyến không có bất kỳ thông tin nào về ý nghĩa của tên miền, tuy nhiên chúng biết về
ranh giới giữa các thành phần trong tên. Điều này cho phép mỗi ứng dụng lựa chọn
mẫu đặt tên và cho phép các kế hoạch đặt tên phát triển độc lập từ mạng.
Các tên miền được xây dựng theo cấu trúc phân cấp, ví dụ như thông tin được
phát sóng bởi một công ty có thể có tên là /work/update/info.pdf, trong đó dấu "/" thể
hiện biên giới giữa các thành phần tên miền nhưng dấu này không được bao gồm trong
tên miền. Cấu trúc phân cấp rất hữu ích để chỉ ra sự tương tác giữa các phần dữ liệu, ví
dụ như một phiên bản cập nhật của cùng một thông tin có thể có tên là
/work/update/info.pdf/1/1. Cấu trúc phân cấp cũng cho phép các gói định tuyến được
gắn kết trong khi vẫn có thể định tuyến trên "tên phẳng" (flat names) [19].
Việc cho phép các chương trình khác nhau hoạt động trên các tên miền NDN chỉ
có thể được đạt được thông qua một thỏa thuận giữa nhà sản xuất và người tiêu dùng
dữ liệu. Không cần thiết cho các tên miền phải "duy nhất toàn cầu" [1], tuy nhiên khi
lấy dữ liệu, một số đặc trưng phân biệt toàn cầu có thể được yêu cầu.
Việc đặt tên là một phần rất quan trọng trong kiến trúc NDN, và vẫn đang được
nghiên cứu và phát triển. Nó còn được coi là phần quan trọng nhất của NDN vì tên cho
phép các thành phần trong mạng giao tiếp với nhau một cách hiệu quả. Tuy nhiên, việc
đặt tên vẫn còn là một thách thức lớn vì cần phải đồng thuận giữa những người tạo ra
và tiêu dùng dữ liệu để đảm bảo tính tương thích. Nghiên cứu về cách thiết kế và phát
triển kiến trúc NDN phải đi đôi với nghiên cứu về cách đặt tên, cấu trúc tên và cách
điều hướng trong quá trình phát triển ứng dụng.
 1.2 Bảo mật tập trung dữ liệu:
Trong NDN, khái niệm về bảo mật khác với việc bảo mật được tích hợp vào dữ
liệu chính nó. Tên của từng phần dữ liệu được bắt buộc ghép lại với nhau, bảo đảm an
ninh trong NDN. Kiến trúc NDN hỗ trợ sự tin tưởng trong dữ liệu và hỗ trợ cho phép
người dùng quyết định liệu một chủ sở hữu khóa công khai có phù hợp với phần cụ thể
của thông tin hay không. Điều này đòi hỏi phải có sự đổi mới trong phương pháp an
ninh trung gian để giúp người dùng quản lý sự tin tưởng của họ đối với dữ liệu. Kiến
trúc NDN cung cấp tính linh hoạt cho người dùng trong việc lựa chọn hoặc tùy chỉnh
mô hình tin tưởng của họ. NDN cung cấp cách tiếp cận từ đầu đến cuối về an ninh, cho
phép sự tin tưởng giữa người khởi tạo và người dùng. An ninh trung tâm dữ liệu của
NDN có thể được kéo dài đến việc kiểm soát truy cập dữ liệu và an ninh cấu trúc.
1.3 Định tuyến và chuyển tiếp
Có bốn vấn đề đã được giải quyết trong cấu trúc “IP” hiện tại như quản lý báo
cáo truy cập, di động, vượt qua “NAT” và việc địa chỉ không gian bị thiếu. “Định
tuyến và chuyển tiếp NDN” loại bỏ bốn vấn đề trên của cấu trúc “IP”. Định tuyến có
thể được thực hiện theo cách tương tự như định tuyến “IP” hiện nay. Một bộ định danh
tiêu đề được thông báo thay vì thông báo tiêu đề “IP” để đảm bảo dữ liệu mà bộ định
tuyến đang muốn phục vụ. Thông qua giao thức định tuyến, khai báo này được phát
sóng. Dựa trên các khai báo định tuyến nhận được, mỗi bộ định tuyến xây dựng “FIB”
của riêng nó. Các giao thức định tuyến truyền thống, chẳng hạn như “OSPF” và
“BGP”, có thể được sửa đổi để định tuyến dựa trên bộ định danh tiêu đề. Các bộ định
tuyến xử lý các bộ định danh như là một chuỗi các thành phần không thể xuyên thủng.
Chúng chỉ thực hiện phù hợp dài nhất từng thành phần của “Content Name” từ gói tin
so với “FIB”.
Ví dụ, /work/update/info.pdf có thể cạnh tranh cả /work/update và /work trong
“FIB”. Thực tế là hỗ trợ định tuyến đa đường là được kế thừa trong “NDN”. Trong
định tuyến “IP”, nó chấp nhận một con đường tốt nhất để ngăn chặn vòng lặp. Tên và
một giá trị nonce ngẫu nhiên có thể xác định hiệu quả các bản sao để loại bỏ, vì vậy
trong “NDN” không thể có yêu cầu quan tâm vòng lặp không cần thiết. Dữ liệu không
lặp lại vì chúng đi theo hướng ngược lại với lợi ích. Do đó, bộ định tuyến “NDN” có
thể phân tán một yêu cầu bằng cách sử dụng nhiều đường biên mà không cần lo lắng
về các vòng lặp. Thông tin đầu tiên trả về sẽ đáp ứng yêu cầu và được lưu trữ tại địa
phương. Cơ chế bảo mật định tuyến trong NDN cũng đã được cải thiện bằng cách
ngăn chặn các thông điệp định tuyến bị giả mạo hoặc can thiệp, và cho phép định
tuyến đa đường để giảm thiểu các vấn đề liên quan đến việc chiếm đoạt tiền tố. Cuối
cùng, thông điệp trong NDN chỉ có thể trao đổi về các bản ghi, không thể được chỉ
định cho nhiều người dùng, do đó rất khó để gửi các gói tin độc hại đến một điểm đích
cụ thể.
1.4 Lưu trữ đệm
Content store” được kiểm tra đầu tiên bởi router “NDN” khi nhận được một yêu
cầu. Thông tin sẽ được gửi trả lại nếu có một gói dữ liệu có tiêu đề nằm trong tên của
yêu cầu. “Content store” chỉ là bộ nhớ đệm trong router hiện tại [1]. Thực tế là cả
router “IP” và “NDN” đều lưu trữ các gói dữ liệu. Sự khác biệt đến từ việc router “IP”
không thể thu hồi các bản ghi sau khi gửi chúng đi. Trong khi đó, router “NDN” có thể
tái sử dụng thông tin vì chúng được nhận dạng bằng các tiêu đề kiên định. “NDN” có
thể chấp nhận dữ liệu tối ưu cho các bản ghi thống kê. Ngay cả nội dung động cũng có
thể được lợi ích từ việc đệm trong trường hợp nhiều người dùng như hội nghị truyền
hình hoặc truyền lại gói sau khi gói bị mất. Mối quan tâm về quyền riêng tư có thể
được đặt ra trong việc lưu trữ thông tin được đặt tên. Hiện nay, hệ thống mạng “IP” đã
cung cấp phòng thủ bảo mật yếu. Bằng cách kiểm tra tiêu đề hoặc tải dữ liệu, người ta
có thể phát hiện được những gì đang có trong gói “IP”. Bằng cách kiểm tra địa chỉ
điểm cuối, người ta có thể tìm ra ai đã yêu cầu dữ liệu. “NDN” rõ ràng đặt tên cho dữ
liệu, có thể tạo ra nó dễ dàng để một mạng hiển thị xem dữ liệu nào được yêu cầu,
nhưng nó loại bỏ hoàn toàn thông tin về ai đang yêu cầu dữ liệu. Bằng cách tìm kiếm
thông minh để tạo ra những gì có trong bộ đệm, người ta cũng có thể có được thông tin
về dữ liệu đang được yêu cầu. Nhưng trên một phương diện khác, “NDN” loại bỏ hoàn
toàn thông tin về ai đang yêu cầu thông tin. Nhưng đối với các máy chủ yêu cầu được
kết nối trực tiếp bằng liên kết “point-to-point”, một router chỉ cho biết rằng có ai đó
yêu cầu dữ liệu nhất định, nhưng không bao giờ nhận ra người đã tạo ra yêu cầu đó .
Do đó, việc xây dựng "NDN" rõ ràng đề xuất bảo vệ quyền riêng tư ở mức cơ bản mức
độ khác biệt so với kiến trúc hiện có.

Phần 3: Cách hoạt động của NDN

*I_pkt: Interest packet. I_pkt là gói tin yêu cầu được gửi bởi người tiêu dùng để
yêu cầu dữ liệu có tên nhất định1. I_pkt có thể mang các thông số bổ sung như phiên
bản mong muốn hoặc khoảng giá trị mong muốn.
*D_pkt: Data packet. D_pkt là gói tin dữ liệu được gửi bởi máy chủ hoặc bộ nhớ
cache để phản hồi cho I_pkt1. D_pkt mang theo nội dung của dữ liệu và được ký số
bởi người sản xuất để xác minh tính xác thực và toàn vẹn.
1. Phân loại NDN
Khi tiến hành Phân tích thiết kế kiến trúc, các đặc tính chức năng chính và tính
hỗ trợ, các nhà phát triển đã để xuất phân loại kiến trúc NDN ra thành các tính năng
như kiến trúc hệ thống, dịch vụ hệ thống và ứng dụng NDN.
 Classification/Taxonomy of NDN
Phần kiến trúc hệ thống giải thích cấu trúc của các thành phần khác nhau trong hệ
thống và cách chúng tương tác với nhau, cũng như các nguyên tắc hoạt động của
NDN. Phần này cung cấp cái nhìn tổng quan về cách mạng NDN được thiết kế để hoạt
động và xử lý các yêu cầu từ các thiết bị mạng.
Phần dịch vụ hệ thống trọng tâm vào các đặc tính chức năng chính của NDN, bao
gồm định tuyến, lưu trữ và chuyển tiếp, bảo mật, riêng tư và tin cậy, và di động. Đây là
những tính năng quan trọng giúp đảm bảo tính khả dụng và bảo mật của dữ liệu và
thông tin trong mạng NDN.
Phần ứng dụng trình bày về các ứng dụng thực tiễn của mạng NDN, cả truyền
thống và mới. Các ứng dụng này được phát triển dựa trên tính chất của thiết kế kiến
trúc NDN, giúp cho mạng NDN có thể phát triển một cách vững chắc và linh hoạt.
Phần này cũng bao gồm một số kế hoạch đặt tên khác nhau trong văn học NDN hiện
có.
2. KIẾN TRÚC HỆ THỐNG VÀ NGUYÊN TẮC HOẠT ĐỘNG CỦA NDN
Trong NDN, nội dung được truy xuất bằng tên, trong đó việc đặt tên được thực
hiện như một phần để tìm kiếm và/lấy lại nội dung. Các phương án đặt tên là cụ thể
cho từng ứng dụng và không phụ thuộc vào mạng. Tên được sử dụng để truy xuất dữ
liệu toàn cầu phải là duy nhất trên toàn thế giới. Hình ảnh của một tên nội dung
(Content name - CN) (được sử dụng bởi một viện hàn lâm) và cấu trúc phân cấp của
nó được hiển thị trong Hình 4.
Để truy cập nội dung khóa học cụ thể, người dùng sẽ nhập các từ khóa liên quan,
dựa trên đó ứng dụng tìm kiếm sẽ tạo ra yêu cầu với CN/edu/yale/oyc/computer/comp-
201/lecture-1.
 Hình 4: Biểu Diễn Thứ Tự Phân Cấp của CN
Trong NDN, việc truyền thông được khởi tạo bởi người dùng dưới dạng gói tin
Yêu cầu (I_pkt) (xem Hình 5(a)). Khi một I_pkt đến tới nhà xuất bản nội dung hoặc
một nút có nội dung được yêu cầu, một gói Dữ liệu (D_pkt) (xem Hình 5(b)) được
phát hành cho I_pkt đó. Content names (CNs) được nhúng trong cả I_pkt và D_pkt.
D_pkt theo đường đi của I_pkt ngược lại (giao tiếp đối xứng) để đến người dùng.
Trong ví dụ này, nút trả về (một bản sao được lưu trong bộ nhớ cache của nút) nội
dung được yêu cầu được gọi là 'provider', và nút thực sự đã tạo ra (tạo hoặc tạo ra) nội
dung được gọi là 'producter'.

Hình 5: Các gói tin trong kiến trúc NDN

Mỗi bộ định tuyến NDN duy trì ba cấu trúc dữ liệu sau:
 CS: Content Store (Kho nội dung). Trong NDN, mỗi gói tin dữ liệu (D_pkt) hoạt
động theo cơ chế idempotent (giống như trong phương thức HTTP để ám chỉ việc truy
vấn nhiều lần nhưng kết quả giống nhau), tự nhận dạng (Content Name xác định dữ
liệu mà người dùng muốn) và tự xác thực (chứa chữ ký của nhà sản xuất). Do đó, mỗi
D_pkt có thể được sử dụng bởi nhiều người tiêu dùng.
Ví dụ: nhiều người dùng có thể đọc cùng một bài báo. Để tăng khả năng chia sẻ,
tiết kiệm băng thông và giảm thời gian truy xuất nội dung, bộ định tuyến NDN lưu trữ
một bản sao của D_pkt đi qua chúng (dựa trên chính sách bộ nhớ đệm cục bộ) trong
CS cho đến khi chúng được thay thế bằng nội dung mới (do kích thước bộ đệm hữu
hạn ). Việc tìm kiếm các mục CS diễn ra thông qua việc so khớp chính xác (khớp từng
phần của) tên.
• PIT: Pending Interest Table. (Bảng Quan tâm Đang Chờ). PIT duy trì một mục
cho mỗi gói tin yêu cầu (I_pkt) nhận được cho đến khi gói tin dữ liệu (D_pkt) tương
ứng được trả về hoặc thời gian sống của mục hết hạn1. Các mục PIT này được sử dụng
để chuyển tiếp D_pkt xuống tới người tiêu dùng. Việc tìm kiếm các mục PIT được
thực hiện thông qua việc so khớp chính xác (khớp từng phần của) tên.
• FIB: Forwarding Information Base. (Bảng Định Tuyến Chuyển Tiếp). FIB duy
trì thông tin về next-hop(s) và thông tin khác cho mỗi tiền tố tên đích có thể đến được.
FIB được lấp đầy bởi giao thức định tuyến và được sử dụng để chuyển tiếp I_pkt
ngược về máy chủ.

7. Quy trình chuyển tiếp tại nút NDN

Quá trình chuyển tiếp của một I_pkt và D_pkt tương ứng tại một bộ định tuyến
NDN được minh họa trong Hình 7. Khi một I_pkt từ người dùng U đến một bộ định
tuyến NDN, bộ định tuyến sẽ tìm kiếm CN liên quan trong CS để tìm kết quả khớp.
Nếu tìm thấy nội dung phù hợp, bộ định tuyến NDN sẽ chuyển tiếp nội dung tới U
thông qua D_pkt, được ký bởi khóa của nhà sản xuất [10]. Nếu không, CN sẽ được tra
cứu trong PIT. Nếu tìm thấy mục nhập PIT phù hợp, giao diện đến của I_pkt sẽ được
thêm vào danh sách (các) giao diện được gọi là tổng hợp Sở thích. Vì vậy, khi có
D_pkt tương ứng, tất cả người dùng quan tâm sẽ nhận được một bản sao của D_pkt đó.
Nếu không tìm thấy mục nhập PIT nào cho I_pkt đến, thì I_pkt được chuyển đến FIB
của bộ định tuyến thực hiện so khớp tiền tố dài nhất (LPM), ví dụ: đối với CN
'/p/q/r/s', FIB sẽ tìm ra khả năng các LPM như '/p', '/p/q', '/p/q/r' và '/p/q/r/s' như minh
họa trong Hình 8. Khi tìm thấy mục nhập FIB phù hợp cho các LPM này, I_pkt được
chuyển tiếp đến (các) bước nhảy tiếp theo tương ứng và một mục PIT mới sẽ được tạo
với giao diện đến của nó cho cùng một mục. Nếu không tìm thấy mục nhập FIB phù
hợp, I_pkt sẽ được tràn vào tất cả các giao diện gửi đi hoặc bị xóa do chính sách
chuyển tiếp của bộ định tuyến quyết định.

Hình 8: Quy trình tra cứu tên trong FIB của NDN [27]
Khi một gói tin dữ liệu (D_pkt) trở lại router NDN, router này sẽ tìm kiếm tất cả
các mục PIT để tìm một nút gốc phù hợp (CN). Nếu một mục PIT tương ứng được tìm
thấy, D_pkt sẽ được chuyển tiếp đến tất cả các giao diện được liệt kê trong danh sách
các giao diện đầu vào. Sau đó, mục PIT sẽ bị xóa và nội dung sẽ được lưu trữ trong CS
(Content Store) dựa trên chính sách caching địa phương, để phục vụ các yêu cầu trong
tương lai cho cùng một nội dung. Nếu không có mục tương ứng tồn tại (có thể do
lifetime của nó đã kết thúc), D_pkt sẽ bị loại bỏ.
4.3 Chuyển tiếp (Forwarding)
Đối với mạng NDN, tầng chuyển tiếp (forwarding plane) có khả năng phát hiện
các sự cố (lỗi node, liên kết hoặc gói tin) và thực hiện khôi phục. Do đó, việc định
tuyến không cần thực hiện cập nhật FIB liên tục, từ đó cải thiện tính mở rộng và ổn
định của tầng chuyển tiếp NDN. Dựa trên tính năng họ đã phân loại tầng chuyển tiếp
NDN thành tầng chuyển tiếp có khả năng mở rộng và các chiến lược chuyển tiếp. Tầng
chuyển tiếp có khả năng mở rộng hỗ trợ chuyển tiếp thông minh và trạng thái. Nhờ đó,
các router NDN có thể đo lường RTT, thông lượng, mất gói tin và đường dẫn thay thế
trong quá trình quản lý tải và tắc nghẽn.
Tầng chuyển tiếp trong NDN cũng hoạt động như một tầng điều khiển (control
plane) vì các chiến lược chuyển tiếp thực hiện tất cả các quyết định cần thiết cho việc
chuyển tiếp gói tin I_pkt / D_pkt.
 Hình 16: Phân loại các kĩ thuật chuyển tiếp
4.3.1 Chuyển tiếp có khả năng mở rộng (Scalable Forwarding)
NDN chuyển tiếp dữ liệu dựa trên tên không giới hạn độ dài và có một lớp
chuyển tiếp đọc-ghi, yêu cầu cập nhật từng gói dữ liệu tại tốc độ dòng dữ liệu. Do đó,
thách thức chính của việc chuyển tiếp NDN có thể mở rộng được là cung cấp tìm kiếm
tên nhanh với chi phí bộ nhớ thấp.
A. Pending Interest Table (PIT)
Hệ thống định tuyến NDN sử dụng phương pháp NDN forwarding, trong đó mỗi
router NDN duy trì một bảng PIT cho mỗi gói tin yêu cầu. Bảng PIT này bao gồm năm
trường dữ liệu, bao gồm thông tin về tên nguồn (CN), số ngẫu nhiên (nonce), các giao
diện nhập và xuất, và thời gian đếm ngược. Sử dụng số ngẫu nhiên cùng với tên nguồn
giúp duy trì tính duy nhất của gói tin và phát hiện vòng lặp. Thông tin về giao diện
xuất và thời gian gửi giúp ước tính thời gian chuyển gói tin và hiệu suất của giao diện.
Mỗi khi gói tin được chuyển tiếp bởi router NDN, một bộ đếm thời gian được liên kết
với bảng PIT tương ứng. Nếu không có gói tin phản hồi được trả về trước khi hết thời
gian đếm ngược, bảng PIT tương ứng sẽ bị xóa.
Việc thêm mới, xóa và cập nhật bảng PIT đòi hỏi tìm kiếm bảng PIT để xác định
sự tồn tại của bảng PIT tương ứng, do đó nó tạo ra nghịch đảo hiệu suất trong việc
định tuyến NDN. Các nhà nghiên cứu đã phân loại thiết kế PIT thành hai loại: cấu trúc
dữ liệu PIT và vị trí PIT. Các nhà nghiên cứu đã sử dụng các cấu trúc dữ liệu như trie,
hash table và bloom filter để triển khai PIT trên các router có tài nguyên hạn chế để
giảm tiêu thụ bộ nhớ và thời gian truy cập.
Ngoài ra, để xử lý các yêu cầu người dùng với tốc độ đường truyền cao, các nhà
nghiên cứu cũng đã đề xuất phương pháp phân tách bảng PIT cho từng giao diện
nhập / xuất của router để tăng hiệu suất và hỗ trợ định tuyến đa đường. Tuy nhiên,
cách tiếp cận này cũng tạo ra một số hạn chế, chẳng hạn như không hỗ trợ phát hiện
vòng lặp hoặc yêu cầu thêm một số bước chuyển mạch để xử lý cả yêu cầu và phản
hồi.
Name List of List of Incoming List of Outgoing
Nonce Interfaces Interfaces
CN Nonce Interface Timer Interface ID Send- time
ID
Hình 17: Kiến trúc của PIT Entry
B. Forwarding Information Base (FIB)
FIB, một bảng trong router NDN giúp cho việc chuyển tiếp các gói tin I_pkt. FIB
bao gồm các trường dữ liệu như thời gian lỗi cũ, ưu tiên định tuyến, RTT, trạng thái và
giới hạn tốc độ. Những tiền tố tên này được công bố bằng giao thức định tuyến NDN
và được thêm vào FIB trong thời gian hội tụ định tuyến. FIB cũng duy trì trạng thái
của mỗi giao diện cho việc lấy dữ liệu, dựa trên RTT được tính toán thông qua PIT.
FIB thường xuyên kiểm tra trạng thái của mỗi giao diện kết nối với router thông qua
Interface probing. Luồng cân bằng 'một D_pkt cho mỗi I_pkt' ngăn chặn tắc nghẽn
trong NDN.
 *Interface probing là một kỹ thuật được sử dụng trong mạng máy tính để kiểm
tra tính khả dụng và trạng thái của các interface hoặc giao diện mạng trên các thiết bị
mạng. Kỹ thuật này đảm bảo rằng các giao diện được liên kết với một thiết bị mạng
đang hoạt động đúng cách và có thể sử dụng để chuyển tiếp dữ liệu qua mạng. Các
giao diện được kiểm tra định kỳ bằng cách gửi các gói tin kiểm tra từ một thiết bị đến
các giao diện khác để đảm bảo tính khả dụng của chúng. Kỹ thuật interface probing
được sử dụng rộng rãi trong việc quản lý mạng máy tính để đảm bảo rằng các thiết bị
mạng và giao diện của chúng đang hoạt động ổn định và hiệu quả.
Name Prefixes Stale Interfaces Ranked by Forwarding Policies
Time
Name Prefix N Stale Interface Routing Rate
time ID preference RTT Status limit
for N

Hình 18: Trạng thái chuyển tiếp trong FIB

FIB là một cấu trúc dữ liệu lưu trữ thông tin định tuyến trên thiết bị mạng như
một bộ định tuyến. Các cấu trúc dữ liệu được sử dụng để triển khai FIB phải có khả
năng mở rộng và hiệu quả. Dựa trên môi trường xử lý cơ bản, chúng được phân loại
rộng rãi thành CPU-based, GPU-based và FPGA-based.
FIB dựa trên CPU chủ yếu sử dụng các cấu trúc dữ liệu như trie, bloom filter,
hash table với bloom filter và trie với bloom filter. FIB dựa trên trie sử dụng một cấu
trúc dữ liệu giống như cây cung cấp tìm kiếm nhanh. Bloom filter là một cấu trúc dữ
liệu xác suất tiết kiệm không gian phổ biến để tìm Longest Prefix Match (LPM) trong
các mạng Internet Protocol (IP). Hash table với Bloom filter là một cấu trúc dữ liệu
phổ biến khác được sử dụng để triển khai FIB. NameFilter là một lược đồ dựa trên
Bloom filter hai giai đoạn để tìm kiếm LPM nhanh trong FIB. Adaptive Prefix Bloom
filter (NLAPB) chia một tên thành hai phần: phần đầu tiên là B-prefix được khớp bằng
Bloom Filter (BF), trong khi phần thứ hai là T-suffix được xử lý bằng trie.
FIB dựa trên GPU sử dụng nhiều cấu trúc dữ liệu bao gồm multi-stride aligned
transition array và trie. Aligned Transition Array (ATA) được chuyển đổi thành 4-
stride Multi-stride-ATA (MATA) để giảm số lần truy cập bộ nhớ. MATA-NW vượt
trội hơn so với 2D State Transition Table (STT), ATA, MATA và MATA-NW. Cơ chế
phân bổ mã toàn cục được sử dụng để mã hóa tất cả các thành phần của tên bằng số
nguyên 32 bit. Cơ chế phân bổ mã cục bộ được sử dụng để tối thiểu hóa tiêu thụ bộ
nhớ.
FIB dựa trên FPGA sử dụng công nghệ Field-Programmable Gate Array (FPGA)
và Content-Addressable Memory (CAM). Đề xuất đặt FIB trên các giao diện khác
nhau của bộ định tuyến để giảm độ trễ tìm kiếm.
4.3.2 Chiến lược chuyển tiếp
Trong mạng NDN, chiến lược chuyển tiếp (forwarding strategy) quyết định
cách sử dụng nhiều lựa chọn chuyển tiếp hiệu quả và chọn ra các giao diện tốt nhất để
chuyển tiếp I_pkt. Thiết kế chiến lược chuyển tiếp phụ thuộc vào môi trường và ngữ
cảnh mạng. Các yếu tố chính để thiết kế chiến lược chuyển tiếp là đường làm việc
(làm ngập nước hoặc đường đơn), lựa chọn dựa trên ngữ cảnh, lựa chọn nhiều đường
trên đòi hỏi và khả năng thăm dò giao diện hiệu quả.
Có một số chiến lược chuyển tiếp được sử dụng bởi mặt chuyển tiếp NDN, bao
gồm New Interest, Subsequent Interest, Interest NACK và Interface probing. Chiến
lược chuyển tiếp BLF là một lược đồ phát sóng dựa trên đếm ngược, sử dụng việc
nghe lén gói tin để giảm thiểu xác suất va chạm. Chiến lược chuyển tiếp Aware sử
dụng thông tin bổ sung để đưa ra quyết định chuyển tiếp.
Các chiến lược chuyển tiếp được phân loại rộng rãi thành chuyển tiếp thích nghi
(adaptive forwarding), điều khiển tắc nghẽn (congestion control), chuyển tiếp mù
(blind forwarding) và chuyển tiếp nhận thức (cognitive forwarding). Các quyết định
chuyển tiếp của NDN được điều chỉnh linh hoạt theo điều kiện mạng. Chiến lược điều
khiển tắc nghẽn được sử dụng để kiểm soát lưu lượng trong mạng. Chiến lược chuyển
tiếp mù được sử dụng để giảm thiểu tác động của đợt phát sóng. Chiến lược chuyển
tiếp nhận thức sử dụng thông tin bổ sung để đưa ra quyết định chuyển tiếp.