講演抄録/キーワード |
講演名 |
2020-01-23 16:05
NDNのステートフルパケット転送並列化のための排他制御を必要としないPITの設計 小泉佑揮(阪大)・武政淳二(KDDI総合研究所)・○小山 亮(阪大)・田上敦士(KDDI総合研究所)・長谷川 亨(阪大) IN2019-70 |
抄録 |
(和) |
Named Data Networking (NDN) ルータでは、Data パケットを返送するために名前に紐付いたフローの状態を PIT (Pending Interest Table) に保持する。パケット転送の高速化には転送処理の並列化が必須であるが、PIT の整合性を保つための排他制御は、パケット転送速度を低下させる。これに対して、本研究ではパケットロスなど、排他制御をすることなく、NDN プロトコルによって回復可能なエラーを許容しつつもプログラムエラーを発生させないPIT を設計する。 |
(英) |
Named data networking (NDN) uses Interest packets to request content and Data packets to convey the content. While Interest packets are forwarded according to content names, they create state in a pending interest table (PIT) in intermediate routers. Corresponding Data packets are delivered along the revserse path using the state in the PITs. To realize the maximum forwarding speed of an NDN router, it is indispensable to parallelize packet processing. However, the compare and swap (CAS) instruction used to realize mutual exclusion degrades forwarding speed. This study designs a PIT for parallelized NDN routers, which eliminates mutual exclusion, while allowing NDN routers to generate errors that are able to recovered by packet retransmission. |
キーワード |
(和) |
情報指向ネットワーク / Pending Interest Table (PIT) / 並列処理 / 排他制御 / / / / |
(英) |
Information-Centric Networking (ICN) / Pending Interest Table (PIT) / Parallel computing / Mutlal Exclusion / / / / |
文献情報 |
信学技報, vol. 119, no. 384, IN2019-70, pp. 31-36, 2020年1月. |
資料番号 |
IN2019-70 |
発行日 |
2020-01-16 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2019-70 |