| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-04 10:10 高人気パケットの分散割り当てによるマルチスレッド NDN ソフトウェアルータの高速化に関する一考察 ○武政淳二（阪大）・田上敦士（KDDI総合研究所）・小泉佑揮・長谷川 亨（阪大）  IN2020-61 |
|
| 抄録 | （和） | 要求と応答のパケットの一対の双方向通信を基本とするNamed Data Networking (NDN) では、ルータは要求パケットの受信インタフェイスをPending Interest Table (PIT) に追加し、応答パケットの戻りの経路として利用した後に削除する必要がある。パケット転送の高速化にはマルチスレッドを用いた並列処理が必須であるが、PIT の整合性を保つための排他制御がパケット転送速度を低下する。これに対し、同じPIT エントリへアクセスするスレッドを1 つに制限することで排他制御を不要とするシャーディングが広く採用されてきたが、同じ名前のパケットを常に同じスレッドに割り当てる必要があり、スレッドへ割り当てるパケット数を不均一にし、結果としてパケットロスが頻発する。そこで、本稿では、高人気なパケットのみを全スレッドに分散し均一な割り当てを実現するとともに、分散したパケットの処理で必要なPIT の排他制御をNDN のパケットキャッシュのヒットにより回避可能な排他制御を設計する。 |
| （英） | In Named Data Networking (NDN), a request packet is forwarded according to a content name, and the corresponding response one is forwarded along the reverse path. To create the reverse path, each router records a pair of a content name and an incoming interface of the request packet in a Pending Interest Table (PIT). Fast NDN routers need to parallelize packet processing. However, mutual exclusion used for maintaining the consistency of the PIT degrade forwarding speed. Sharding, which dispatches packets with the same name to the same thread, eliminates mutual exclusion, but causes load imbalance among threads due to popular packets to be dispatched to a specific thread. This paper proposes a load balancing mechanism that sprays popular packets to threads by exploiting the fact that the PIT is never accessed if response packets are returned from caches in intermediate routers. | |
| キーワード | （和） | 情報指向ネットワーク / Named Data Networking / 並列処理 / 排他制御 / シャーディング / / / |
| （英） | Information-Centric Networking (ICN) / Named Data Networking / Parallelization / Mutual Exclusion / Sharding / / / | |
| 文献情報 | 信学技報, vol. 120, no. 414, IN2020-61, pp. 43-48, 2021年3月. | |
| 資料番号 | IN2020-61 | |
| 発行日 | 2021-02-25 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2020-61 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2021-03-04 - 2021-03-05 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2021-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 高人気パケットの分散割り当てによるマルチスレッド NDN ソフトウェアルータの高速化に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Spraying Heavy Hitters for Fast Stateful Packet Processing in Multi-threaded NDN Software Routers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 情報指向ネットワーク / Information-Centric Networking (ICN) |
| キーワード(2)（和/英） | Named Data Networking / Named Data Networking |
| キーワード(3)（和/英） | 並列処理 / Parallelization |
| キーワード(4)（和/英） | 排他制御 / Mutual Exclusion |
| キーワード(5)（和/英） | シャーディング / Sharding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 武政 淳二 / Junji Takemasa / タケマサ ジュンジ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 田上 敦士 / Atsushi Tagami / タガミ アツシ |
| 第2著者 所属（和/英） | KDDI総合研究所 (略称： KDDI総合研究所) KDDI Research, Inc. (略称： KDDI Research, Inc.) |
| 第3著者 氏名（和/英/ヨミ） | 小泉 佑揮 / Yuki Koizumi / コイズミ ユウキ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 長谷川 亨 / Toru Hasegawa / ハセガワ トオル |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-04 10:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2020-61 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.414 |
| ページ範囲 | pp.43-48 |
| ページ数 | 6 |
| 発行日 | 2021-02-25 (IN) |
[研究会発表申込システムのトップページに戻る]