ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. システムとLSIの設計技術(SLDM)
  3. 2016
  4. 2016-SLDM-177

CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築

https://ipsj.ixsq.nii.ac.jp/records/176033
https://ipsj.ixsq.nii.ac.jp/records/176033
cdd97099-7543-473b-8fe1-d288614e7291
名前 / ファイル ライセンス アクション
IPSJ-SLDM16177023.pdf IPSJ-SLDM16177023.pdf (383.8 kB)
Copyright (c) 2016 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
SLDM:会員:¥0, DLIB:会員:¥0
Item type SIG Technical Reports(1)
公開日 2016-11-21
タイトル
タイトル CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築
タイトル
言語 en
タイトル Partitioned Hash-table and Balanced-tree based FIB Architecture
言語
言語 jpn
キーワード
主題Scheme Other
主題 セキュリティ,ネットワーク
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
著者所属
日本電信電話株式会社NTTデバイスイノベーシヨンセンタ
著者所属
日本電信電話株式会社NTTデバイスイノベーシヨンセンタ
著者所属
早稲田大学国際情報通信研究センター
著者所属
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
著者所属
早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
著者所属(英)
en
Dept. of Computer Science and Communications Engineering, Waseda University
著者所属(英)
en
NTT Device Innovation Center, NTT Corporation
著者所属(英)
en
NTT Device Innovation Center, NTT Corporation
著者所属(英)
en
Global Information and Telecommunication Institute, Waseda University
著者所属(英)
en
Dept. of Computer Science and Communications Engineering, Waseda University
著者所属(英)
en
Dept. of Computer Science and Communications Engineering, Waseda University
著者名 島崎, 健太

× 島崎, 健太

島崎, 健太

Search repository
右近, 祐太

× 右近, 祐太

右近, 祐太

Search repository
宮崎, 昭彦

× 宮崎, 昭彦

宮崎, 昭彦

Search repository
津田, 俊隆

× 津田, 俊隆

津田, 俊隆

Search repository
中里, 秀則

× 中里, 秀則

中里, 秀則

Search repository
戸川, 望

× 戸川, 望

戸川, 望

Search repository
著者名(英) Kenta, Shimazaki

× Kenta, Shimazaki

en Kenta, Shimazaki

Search repository
Yuta, Ukon

× Yuta, Ukon

en Yuta, Ukon

Search repository
Akihiko, Miyazaki

× Akihiko, Miyazaki

en Akihiko, Miyazaki

Search repository
Toshitaka, Tsukuda

× Toshitaka, Tsukuda

en Toshitaka, Tsukuda

Search repository
Hidenori, Nakazato

× Hidenori, Nakazato

en Hidenori, Nakazato

Search repository
Nozomu, Togawa

× Nozomu, Togawa

en Nozomu, Togawa

Search repository
論文抄録
内容記述タイプ Other
内容記述 従来の IP ネットワークはユーザ ・ サーバ間通信を基本とし,サーバに負担が集中する問題がある.加えて,IP ルータはユーザから受け取ったパケットを次のルータに横流しするだけであり,ルータは,ユーザが必要とするコンテンツを提供する機能を有していない.従来の転送機能に加え,キャッシュ機能を持つよう機能拡張されたルータにより構築されるネットワークが CCN (Content Centric Networking) であり,次世代ネットワークとして注目されている.CCN ルータは,FIB と呼ばれるルーティングテーブルを持つが,FIB のテーブルルックアップにかかる比較数がボトルネックとなる.本稿では,分割ハシシュテーブルと平衡木を組み合わせたデータ構造を持つ FIB を提案する.提案手法は,ハシシュによるテーブル探索を基本とし,ハシシュ値が衝突した際に,平衡木を用いてデータを保持する.ハッシュによるテーブル探索の前処理としてブルームフィルタによるフィルタリングを行い, さらに, コンテンツのネーム長が 4 以下のコンテンツ名によるハッシュ値とコンテンツのネーム長が 5 以上のコンテンツ名によるハシシュ値の 2 つに分けて考えることで,ハッシュテーブルを分割する. フィルタリングと分割ハッシュテーブルを用いることで平衡木の高さを小さくし,比較数を削減できる.提案手法の比較数は,多分木で実装した FIB に比べ約 92.5 %,ハッシュテーブル (線形リスト) で実装した FIB に比べ約 40.7 % ,ハシシュテーブル (平衡木) で実装した FIB に比べ約 18.5 % ,ブルームフイルタ + ハッシュテーブル (線形リスト) で実装した FIB に比べ約 31.1 %,ブルームフイルタ + ハッシュテーブル (平衡木 + 分割なし) で実装した FIB に比べ約 5.14 % 削減することができた.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AA11451459
書誌情報 研究報告システムとLSIの設計技術(SLDM)

巻 2016-SLDM-177, 号 23, p. 1-6, 発行日 2016-11-21
ISSN
収録物識別子タイプ ISSN
収録物識別子 2188-8639
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-20 06:02:05.237650
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3