講演名 2018-04-20
CCNにおける経路情報の分散配置を利用した削減法
成田 幹太郎(愛知工大), 青木 道宏(愛知工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年のコンテンツ流通量の増加は爆発的であり,コンテンツの転送を効率的に実現できるCCN(Content Centric Networking)に注目が集まっている.CCNでは,ノード上のコンテンツごとの経路情報に従ってコンテンツ転送を行う. 膨大なコンテンツを扱うために,経路情報テーブルの容量がノード実現の課題となる.経路情報テーブルの削減のために,Bloom Filter(BF)を用いたテーブル圧縮等が研究されている.しかし,BFは効率的に要素の管理を実現できるが,任意の要素を削除することができないといった特徴を持つ.CCNでは,コンテンツの移動や削除が起こるため,BFを利用する際の課題となっている.この課題に対する対策案の提案もされているが,いくつかの問題点が指摘されている.本稿では,ノード識別子を用いた経路情報の圧縮方法と,ノードごとに異なる圧縮結果となることを利用した経路情報の分散配置による経路情報テーブルの削減方法を提案する.
抄録(英) In recent years, the increase in content distribution volume on the network is explosive. CCN (Content Centric Networking) has attracted attention for the efficient transfer of the content. Content is transferred by forwarding information on the node in CCN. This forwarding information is recorded for each content. In order to handle enormous content, the capacity of the forwarding information table becomes a problem when realizing the node. For reduction of the forwarding information table, the table compression using Bloom Filter (BF) has been studied. However, while BF can efficiently manage elements, it has a feature that arbitrary elements can not be deleted. In CCN, content movement and deletion occur. It is a problem when using BF. Improvement measures have been proposed, but some issues have been pointed out. In this paper, we propose a forwarding information compression method using node identifiers and a reduction method by distributed arrangement of forwarding information using different compression results for each node.
キーワード(和) CCN / 経路情報 / ノード識別子 / 圧縮 / 分散配置 / ブルームフィルタ
キーワード(英) CCN / forwarding information / node identifier / compression / distributed assignment / bloom filter
資料番号 NS2018-9
発行日 2018-04-12 (NS)

研究会情報
研究会 NS
開催期間 2018/4/19(から2日開催)
開催地(和) 福岡大
開催地(英) Fukuoka Univ.
テーマ(和) トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般
テーマ(英) Traffic, Network evaluation, Performance, Resource control and management, Traffic engineering, Network reliability and resilience, etc.
委員長氏名(和) 戸出 英樹(阪府大)
委員長氏名(英) Hideki Tode(Osaka Pref. Univ.)
副委員長氏名(和) 岡崎 義勝(NTT)
副委員長氏名(英) Yoshikatsu Okazaki(NTT)
幹事氏名(和) 塚本 和也(九工大) / 松井 健一(NTT)
幹事氏名(英) Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT)
幹事補佐氏名(和) 橿渕 健一(NTT)
幹事補佐氏名(英) Kenichi Kashibuchi(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) CCNにおける経路情報の分散配置を利用した削減法
サブタイトル(和)
タイトル(英) Reduction of forwarding information using distributed assignment in CCN
サブタイトル(和)
キーワード(1)(和/英) CCN / CCN
キーワード(2)(和/英) 経路情報 / forwarding information
キーワード(3)(和/英) ノード識別子 / node identifier
キーワード(4)(和/英) 圧縮 / compression
キーワード(5)(和/英) 分散配置 / distributed assignment
キーワード(6)(和/英) ブルームフィルタ / bloom filter
第 1 著者 氏名(和/英) 成田 幹太郎 / Kantaro Narita
第 1 著者 所属(和/英) 愛知工業大学(略称:愛知工大)
Aichi Institute of Technology(略称:AIT)
第 2 著者 氏名(和/英) 青木 道宏 / Michihiro Aoki
第 2 著者 所属(和/英) 愛知工業大学(略称:愛知工大)
Aichi Institute of Technology(略称:AIT)
発表年月日 2018-04-20
資料番号 NS2018-9
巻番号(vol) vol.118
号番号(no) NS-6
ページ範囲 pp.49-54(NS),
ページ数 6
発行日 2018-04-12 (NS)