お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2021-03-04 10:10:00 
発表時間 20分 
申込先研究会 IN 
資料番号 IN2020-61 
巻番号(vol) vol.120 
号番号(no) no.414 
ページ範囲 pp.43-48 
ページ数
発行日 2021-02-25 (IN) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会