| No | 97180 |
|---|---|
| 標題（和） | 双対Zipf模型の拡張とWWWサ-バの下り方向通信宛先分布への応用 |
| 標題（英） | An extention of Dual Zipfian Model and its application to destination address distribution from WWW server |
| 研究会名（和） | 情報ネットワ-ク, 通信方式, マルチメディア・仮想環境基礎 |
| 研究会名（英） | Information Networks, Communication Systems, Multimedia and Virtual Environment |
| 開催年月日 | 1998-04-22 |
| 終了年月日 | 1998-04-23 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | IN98-8 // CS98-8 // MVE98-8 |
| 抄録（和） | インタネット型デ-タ転送網の高速化を実現するためには,ル-タ内部のパケット処理の高速化を実現することが必要である.高速動作が要求されるパケット処理では,宛先のIPアドレスから転送先の出力ポ-トを決定するアドレス解決処理の高速化が重要課題である.通常は,ル-タ内部にアドレスに関するキャッシュを配することで,高速なアドレス解決処理を実現する方式が採られる.ユ-ザを収容したエッジル-タからの上り方向通信に関して,宛先アドレスの分布を記述する双対Zipf模型とそれに基づくアドレスキャッシュの設計法が提案されている.しかし,WWWから発生する下り方向通信宛先分布は,上り方向宛先分布とは大きく異なる特性を持つことが予想される.本稿では,WWWサ-バからユ-ザへの下り方向通信に関して,宛先アドレスの分布を記述するための双対Zipf模型の拡張と,それを用いたアドレスキャッシュ設計指針について述べる. |
| 抄録（英） | In high-speed data networks, it is important to execute high-speed address resolution of packets in a router. In order to incorporate high-speed address resolution, address cache is effective. For HTTP accesses from users, it has been discussed that Dual Zipfian Model can describe the distribution of the destination IP addresses, and it can be apply the designing issues in address cache. However, for data transfar from WWW server to users, the distribution of the destination IP addresses has different characteristics from that of users′ accesses. This paper shows the evaluation of cache hit probability of an address cache that incorporates high-speed address resolution. Our approach is based on an extention of Dual Zipfian Model which enables to describe the distribution of the destination IP addresses of data transfar from WWW server to users. This paper also discusses how to determine both the capacity of an address cache table and its aging algorithm. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.98 No.8,9 |
| ページ開始 | 51 |
| ページ終了 | 56 |
| キーワード（和） | WWW |
| キーワード（英） | WWW |
| 本文の言語 | JPN |
| 著者（和） | 高橋紀之 |
| 著者（ヨミ） | タカハシノリユキ |
| 著者（英） | Takahashi Noriyuki |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |
| 著者（和） | 会田雅樹 |
| 著者（ヨミ） | アイダマサキ |
| 著者（英） | Aida Masaki |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |