Presentation 2020-08-03
A Study on Recovery from Packet Forwarding Errors Caused by Mutual-Exclusion-free PIT of a Multi-core NDN Router
Ryo Koyama, Junji Takemasa, Yuki Koizumi, Atsushi Tagami, Toru Hasegawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A Named Data Networking (NDN) router stores incoming faces from which Interest packets are received at a Pending Interest Table (PIT) to support state-full forwarding. PIT entries should be exclusively accessed by threads when the NDN protocol is run on a multi-threaded hardware platform. The authors designed the data structure and the algorithm for the PIT such that threads do not perform mutual exclusion for accessing PIT entries. The paper validates that errors resulting from not performing mutual exclusion are recovered by the NDN protocol using simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Information-Centric Networking (ICN) / Pending Interest Table (PIT) / Satefull Forwarding / Parallel Computation / Mutual Exclusion
Paper # IN2020-14
Date of Issue 2020-07-27 (IN)

Conference Information
Committee IN / CCS
Conference Date 2020/8/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others
Chair Kenji Ishida(Hiroshima City Univ.) / Shigeki Shiokawa(Kanagawa Inst. of Tech.)
Vice Chair Kunio Hato(INTERNET MULTIFEED CO.) / Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.)
Secretary Kunio Hato(Hiroshima City Univ.) / Tetsuya Asai(KDDI Research) / Megumi Akai(NTT)
Assistant / Hidehiro Nakano(Tokyo City Univ.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Kosuke Sanada(Mie Univ.)

Paper Information
Registration To Technical Committee on Information Networks / Technical Committee on Complex Communication Sciences
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Recovery from Packet Forwarding Errors Caused by Mutual-Exclusion-free PIT of a Multi-core NDN Router
Sub Title (in English)
Keyword(1) Information-Centric Networking (ICN)
Keyword(2) Pending Interest Table (PIT)
Keyword(3) Satefull Forwarding
Keyword(4) Parallel Computation
Keyword(5) Mutual Exclusion
1st Author's Name Ryo Koyama
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Junji Takemasa
2nd Author's Affiliation KDDI Research, Inc.(KDDI Research, Inc.)
3rd Author's Name Yuki Koizumi
3rd Author's Affiliation Osaka University(Osaka Univ.)
4th Author's Name Atsushi Tagami
4th Author's Affiliation KDDI Research, Inc.(KDDI Research, Inc.)
5th Author's Name Toru Hasegawa
5th Author's Affiliation Osaka University(Osaka Univ.)
Date 2020-08-03
Paper # IN2020-14
Volume (vol) vol.120
Number (no) IN-125
Page pp.pp.31-36(IN),
#Pages 6
Date of Issue 2020-07-27 (IN)