| 講演名 | 2020-08-03 排他制御しない PIT を用いたマルチコア NDN ルータで発生するパケット転送誤りからの回復に関する一考察 小山 亮(阪大), 武政 淳二(KDDI総合研究所), 小泉 佑揮(阪大), 田上 敦士(KDDI総合研究所), 長谷川 亨(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Named Data Networking (NDN) ルータでは、Dataパケットの転送先として、Interestパケットの受信フェイスをPending Interest Table (PIT) に保持する。PITのデータの不整合を防ぐため、転送処理の並列化には、排他制御が必要であるが、排他制御を実現する処理が転送速度向上を阻害すると指摘されている。これに対して、筆者らはパケット転送速度向上のために、プログラムを停止させる致命的なエラーは発生させず、NDN プロトコルで回復可能なエラーを許容することを目的して、排他制御不要なPITのデータ構造とアルゴリズムを設計した。本稿では、2パケットを同時にNDNルータが受信したことを仮定したシミュレーションを用いて、排他制御を行わない場合に NDN ルータで発生するエラーを列挙し、発生するエラーがすべて NDN プロトコルで回復可能であることを検証する。 |
| 抄録(英) | 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. |
| キーワード(和) | 情報指向ネットワーク / Pending Interest Table (PIT) / ステートフルフォワーディング / 並列処理 / 排他制御 |
| キーワード(英) | Information-Centric Networking (ICN) / Pending Interest Table (PIT) / Satefull Forwarding / Parallel Computation / Mutual Exclusion |
| 資料番号 | IN2020-14 |
| 発行日 | 2020-07-27 (IN) |
| 研究会情報 | |
| 研究会 | IN / CCS |
|---|---|
| 開催期間 | 2020/8/3(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 委員長氏名（和） | 石田 賢治(広島市大) / 塩川 茂樹(神奈川工科大) |
| 委員長氏名（英） | Kenji Ishida(Hiroshima City Univ.) / Shigeki Shiokawa(Kanagawa Inst. of Tech.) |
| 副委員長氏名（和） | 波戸 邦夫(インターネットマルチフィード) / 浅井 哲也(北大) / 赤井 恵(北大) |
| 副委員長氏名（英） | Kunio Hato(INTERNET MULTIFEED CO.) / Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.) |
| 幹事氏名（和） | 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) / 谷口 展郎(NTT) / 星野 文学(NTT) / 川喜田 佑介(神奈川工科大) / 中田 一紀(TDK) |
| 幹事氏名（英） | Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) / Noburo Taniguchi(NTT) / Fumitaka Hoshino(NTT) / Yusuke Kawakita(Kanagawa Inst. of Tech.) / Kazuki Nakada(TDK) |
| 幹事補佐氏名（和） | / 中野 秀洋(東京都市大) / 安東 弘泰(筑波大) / 松原 崇(神戸大) / 眞田 耕輔(三重大学) |
| 幹事補佐氏名（英） | / Hidehiro Nakano(Tokyo City Univ.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Kosuke Sanada(Mie Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 排他制御しない PIT を用いたマルチコア NDN ルータで発生するパケット転送誤りからの回復に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Recovery from Packet Forwarding Errors Caused by Mutual-Exclusion-free PIT of a Multi-core NDN Router |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報指向ネットワーク / Information-Centric Networking (ICN) |
| キーワード(2)（和/英） | Pending Interest Table (PIT) / Pending Interest Table (PIT) |
| キーワード(3)（和/英） | ステートフルフォワーディング / Satefull Forwarding |
| キーワード(4)（和/英） | 並列処理 / Parallel Computation |
| キーワード(5)（和/英） | 排他制御 / Mutual Exclusion |
| 第 1 著者 氏名（和/英） | 小山 亮 / Ryo Koyama |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 武政 淳二 / Junji Takemasa |
| 第 2 著者 所属（和/英） | KDDI総合研究所(略称：KDDI総合研究所) KDDI Research, Inc.(略称：KDDI Research, Inc.) |
| 第 3 著者 氏名（和/英） | 小泉 佑揮 / Yuki Koizumi |
| 第 3 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 4 著者 氏名（和/英） | 田上 敦士 / Atsushi Tagami |
| 第 4 著者 所属（和/英） | KDDI総合研究所(略称：KDDI総合研究所) KDDI Research, Inc.(略称：KDDI Research, Inc.) |
| 第 5 著者 氏名（和/英） | 長谷川 亨 / Toru Hasegawa |
| 第 5 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2020-08-03 |
| 資料番号 | IN2020-14 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IN-125 |
| ページ範囲 | pp.31-36(IN), |
| ページ数 | 6 |
| 発行日 | 2020-07-27 (IN) |