講演名 2014-03-06
コンテンツ移動を考慮したデータ指向型ネットワークのための経路情報管理方式(NWアーキテクチャ)
小松 顕士, 朝香 卓也,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IPアドレスに依存しない新しいネットワークアーキテクチャとしてコンテンツ指向ネットワークが提案されている.コンテンツ指向ネットワークにおいては,コンテンツ要求クエリは宛先IPアドレスに代わり,要求コンテンツの名称によってルーチングが行われる.ネットワーク内には膨大な数のコンテンツが存在し,各コンテンツごとにルーチングテーブルのエントリが作成されることから各ノードのメモリを圧迫する問題がある.この問題に対して,情報圧縮が可能なデータ構造であるBloom Filter (BF)を利用した経路制御方式が注目されている.従来のBFを利用した経路制御方式では,コンテンツの移動や削除に対応できないという課題がある.そこで,複数のBFを利用することにより,コンテンツの移動に対応した経路情報管理方式を提案・評価を行ってきた.しかし,広告回数の多さという課題が存在しているため,本稿では,この従来方式の課題を改善するため,2段のBFを複数階層保持し,コンテンツの移動性によって格納するBFを変える拡張方式を提案し,評価を行った.
抄録(英) Content oriented networks are proposed as a new network architecture that does not rely on IP address. Content queries are routed on content name itself instead of a destination address in content oriented networks. Since a huge number of contents exists in the network and the entries in the routing table is created for each content in content oriented networks, so memory usage is increased. Therefore, routing scheme using bloom filters that is a data structure capable of data compression has attracted attention, but there is a problem that can not cope with moving or deleting contents. To solve this problem, we proposed a method that can cope with moving or deleting contents by using two bloom filters. However, in this method there is a problem that a lot of advertising are required. We approach this problem and propose improved scheme. This scheme retains plural layers of BF and stores content information that has different mobility in its several layers.
キーワード(和) コンテンツ配信 / コンテンツオリエンテッド / ブルームフィルタ
キーワード(英) Content delivery / Content oriented / Bloom filter
資料番号 NS2013-183
発行日

研究会情報
研究会 NS
開催期間 2014/2/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) コンテンツ移動を考慮したデータ指向型ネットワークのための経路情報管理方式(NWアーキテクチャ)
サブタイトル(和)
タイトル(英) Routing information management scheme considering content move in data-oriented networks
サブタイトル(和)
キーワード(1)(和/英) コンテンツ配信 / Content delivery
キーワード(2)(和/英) コンテンツオリエンテッド / Content oriented
キーワード(3)(和/英) ブルームフィルタ / Bloom filter
第 1 著者 氏名(和/英) 小松 顕士 / Kenji KOMATSU
第 1 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Tokyo Metropolitan University, Graduate School of System Design
第 2 著者 氏名(和/英) 朝香 卓也 / Takuya ASAKA
第 2 著者 所属(和/英) 首都大学東京システムデザイン学部
Tokyo Metropolitan University, Faculty of System Design
発表年月日 2014-03-06
資料番号 NS2013-183
巻番号(vol) vol.113
号番号(no) 472
ページ範囲 pp.-
ページ数 6
発行日