| No | 84761 |
|---|---|
| 標題（和） | デ-タ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用 |
| 標題（英） | Evaluation of the Number of Destination Hosts for Data Networking and Its Application |
| 研究会名（和） | 情報ネットワ-ク; 通信方式; マルチメディア・仮想環境基礎 |
| 研究会名（英） | Information Networks ; Communication Systems ; Multimedia and Virtual Environment |
| 開催年月日 | 1997-04-21 |
| 終了年月日 | 1997-04-22 |
| 会議種別コード | 2 |
| 共催団体名（和） | マルチメディア・仮想環境基礎研究会 |
| 資料番号 | IN97-26 // CS97-7 // MVE97-7 |
| 抄録（和） | デ-タ通信網の高速化を実現するためには、パケットのアドレス解決処理に要する処理負荷の削減が重要な課題の一つである。このためには、ル-タ内にアドレスキャッシュテ-ブルを配する構成が有効であり、これに伴うアドレスキャッシュテ-ブルの容量設計法の確立が必要である。この過程で、通信アクセス総数から通信宛先のホスト数を推定することが必要となる。本稿はhttpのアクセスログの分析により、通信宛先アドレスの分布に2種のZipfの法則が適用できることを示し、それらの相補的な利用により通信宛先のホスト数を推定する方法を示す。また、これを用いてキャッシュヒット率とキャッシュテ-ブル容量の関係を示す。 |
| 抄録（英） | This paper discusses how to design the capacity of address cache tables for computer communication networks. We show destination addresses of packets can be assumed to be characterized by two types of Zipf′s law. Based on the complementary use of the two types of Zipf′s law, we derive the relation between the number of accesses and the number of destination addresses. Experimental results show that the relation gives a good approximation. Using this relation, the capacity of the cache table and the cache hit probability are also discussed. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.97 No.13,14 |
| ページ開始 | 47 |
| ページ終了 | 54 |
| キーワード（和） | WWW |
| キーワード（英） | WWW |
| 本文の言語 | JPN |
| 著者（和） | 高橋紀之 |
| 著者（ヨミ） | タカハシノリユキ |
| 著者（英） | Takahashi Noriyuki |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |
| 著者（和） | 会田雅樹 |
| 著者（ヨミ） | アイダマサキ |
| 著者（英） | Aida Masaki |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |