講演抄録/キーワード |
講演名 |
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 |