2021 Fiscal Year Annual Research Report
大規模情報指向ネットワークにおける情報取得経路探索に関する研究
| Project/Area Number |
19K11952
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
中里 秀則 早稲田大学, 理工学術院, 教授 (30329156)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | コンテンツ指向ネットワーク / 情報指向ネットワーク / ICN / キャッシュ / 経路探索 / 経路キャッシュ / ハッシュの利用 |
|---|
| Outline of Annual Research Achievements |
コンテンツ指向ネットワークである NDNでは、コンテンツ要求パケット（Interestパケット）に含まれるコンテンツ名を基にして、当該コンテンツが存在するサーバまでInterestパケットを配送する。サーバはInterestパケットを受け取ると、要求されたコンテンツを含むDataパケットを作成し、そのDataパケットで、要求元までコンテンツを配送する。このとき、コンテンツの数はサーバの数にくらべても非常に大きな数になるので、コンテンツ名を基にしてInterestパケットを配送するサーバを選択し、どのように配送経路を決定するのかが大きな問題である。特にNDNでは、各ルータでコンテンツの一時記憶ができるため、サーバより近いネットワークノードでコンテンツを発見できる可能性があり、本研究開発は一時記憶を含めた経路解決することを目指している。
本研究で提案を行った仕組みには大きくは以下の二つがある。一つは、経路を一時記憶するCache Table (CT) にコンテンツも一時記憶し、CTをすべてのルータに配置することにより、実質的に物理的な隣接関係にあるルータに、コンテンツ名が類似するコンテンツを記憶することができるようにし、論理トポロジと物理トポロジを一時記憶を使って融合させる仕組みである。もう一つは、経路の冗長化によるコンテンツ発見の高速化の手法として、定期的に一定のコンテンツ名が類似するコンテンツを収集するHash-Collectorを使ったHash-Collecting Systemという機構である。この二つの仕組みをシミュレータに実装し、複数のネットワークトポロジ、Hash-Collectorの配置、コンテンツの種別やアクセス頻度などをさまざまに変化させ、評価を行った。その結果、提案手法の有効性、特に、コンテンツのアクセス頻度に偏りが有る場合の有効性を示すことができた。
|
