| 講演名 | 1997/4/21 データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用 会田 雅樹, 高橋 紀之, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データ通信網の高速化を実現するためには、パケットのアドレス解決処理に要する処理負荷の削減が重要な課題の一つである。このためには、ルータ内にアドレスキャッシュテーブルを配する構成が有効であり、これに伴うアドレスキャッシュテーブルの容量設計法の確立が必要である。この過程で、通信アクセス総数から通信宛先のホスト数を推定することが必要となる。本稿は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. |
| キーワード(和) | データ網 / アドレス解決 / キャシュテーブル / Zipfの法則 / WWW |
| キーワード(英) | Data Network / Address Resolution / Cache Table / Zipf's Law / WWW |
| 資料番号 | IN97-26,CS97-7,MVE97-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1997/4/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用 |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of the Number of Destination Hosts for Data Networking and Its Application |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データ網 / Data Network |
| キーワード(2)（和/英） | アドレス解決 / Address Resolution |
| キーワード(3)（和/英） | キャシュテーブル / Cache Table |
| キーワード(4)（和/英） | Zipfの法則 / Zipf's Law |
| キーワード(5)（和/英） | WWW / WWW |
| 第 1 著者 氏名（和/英） | 会田 雅樹 / Masaki AIDA |
| 第 1 著者 所属（和/英） | NTTマルチメディアネットワーク研究所 NTT Multimedia Networks Labs. |
| 第 2 著者 氏名（和/英） | 高橋 紀之 / Noriyuki TAKAHASHI |
| 第 2 著者 所属（和/英） | NTTマルチメディアネットワーク研究所 NTT Multimedia Networks Labs. |
| 発表年月日 | 1997/4/21 |
| 資料番号 | IN97-26,CS97-7,MVE97-7 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 13 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |