@techreport{oai:ipsj.ixsq.nii.ac.jp:00146171,
 author = {島崎, 健太 and 青木, 孝 and 羽田野, 孝裕 and 大塚, 卓哉 and 宮崎, 昭彦 and 津田, 俊隆 and 朴, 容震 and 戸川, 望 and Kenta, Shimazaki and Takashi, Aoki and Takahiro, Hatano and Takuya, Otsuka and Akihiko, Miyazaki and Toshitaka Tsuda and Yong-Jin, Park and Nozomu, Togawa},
 issue = {45},
 month = {Nov},
 note = {従来の IP ネットワークはユーザ・サーバ間通信を基本とし，サーバに負担が集中する問題がある．加えて，IP ルータはユーザから受け取ったパケットを次のルータに横流しするだけであり，ルータは，ユーザが必要とするコンテンツを提供する機能を有していない．従来の転送機能に加え，キャッシュ機能を持つよう機能拡張されたルータにより構築されるネットワークが CCN(Content Centric Networking) であり，次世代ネットワークとして注目されている．CCN ルータは，FIB と呼ばれるルーティングテーブルを持つが，FIB のメモリアクセス処理がボトルネックとなる．本稿では，ハシシュテーブルと平衡木を組み合わせたデータ構造を持つ FIB を提案する．提案手法は，ハシシュによるテーブル探索を基本とし，ハシシュ値が衝突した際に，平衡木を用いてデータを保持する．こうすることでハシシュ値が衝突した際のメモリアクセス回数の増加を緩和し，FIB 探索処理におけるメモリアクセス回数の削減を実現する．平衡木を用いることで，木構造のばらつきを抑え，安定的にメモリアクセス回数を少なくすることができる．提案手法のメモリアクセス回数は，多分木で実装した FIB に比べ約 5.9％，ハシシュテーブルで実装した FIB に比べ約 88.1％に削減することができた．, In conventional IP network, an IP router just forwards a packet to another router. Recently, Content Centric Networking (CCN) is paid attention to, where CCN routers do not only forward a packet to another router but it also has a network server function. A CCN router has a forwarding table called FIB (Forwarding Information Base) but its memory access can become a bottleneck. In this paper, we propose FIB data structure for CCN routers which can reduce the number of memory accesses. Our proposed FIB is constructed by effectively utilizing a hash table and a balanced binary-search tree. By using our FIB, the number of memory accesses cannot much increase even if hash collisions occur. Experimental results show that our proposed FIB can reduce the number of memory accesses by 5.9% and 88.1% compared to those implemented by using an n-ary tree and a hash table, respectively.},
 title = {CCNルータのためのハッシュテーブルと平衡木の併用によるメモリアクセスを削減したFIBの構築},
 year = {2015}
}