データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用
スポンサーリンク
概要
- 論文の詳細を見る
データ通信網の高速化を実現するためには、パケットのアドレス解決処理に要する処理負荷の削減が重要な課題の一つである。このためには、ルータ内にアドレスキャッシュテーブルを配する構成が有効であり、これに伴うアドレスキャッシュテーブルの容量設計法の確立が必要である。この過程で、通信アクセス総数から通信宛先のホスト数を推定することが必要となる。本稿はhttpのアクセスログの分析により、通信宛先アドレスの分布に2種のZipfの法則が適用できることを示し、それらの相補的な利用により通信宛先のホスト数を推定する方法を示す。また、これを用いてキャッシュヒット率とキャッシュテーブル容量の関係を示す。
- 社団法人電子情報通信学会の論文
- 1997-04-21
著者
関連論文
- 非集計ロジットモデルを用いたマルチパスルーティング制御技術の提案(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 拡散型フロー制御における公平なフロー間帯域割当法の提案(トラヒック計測・制御,一般,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- 測度変換型品質計測技術における試験パケット送出規則と計測誤差の考察(トラヒック計測・制御,一般,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- 異なる通信サービスのデータを相補的に利用した社会ネットワークの構造分析(ネットワーク)
- B-7-12 測度変換型品質計測技術の精度向上のための試験パケット間隔設計法(B-7.情報ネットワーク,一般セッション)
- ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程
- パケット宛先アドレス生成アルゴリズム
- 双対Zipf模型を用いたアドレスキャッシュのミス頻度評価法
- 双対Zipf模型を用いたアドレスキャッシュの初期参照ミス率推定法
- 双対Zipf模型の拡張とWWWサーバの下り方向通信宛先分布への応用
- 双対Zipf模型を用いたインタネットアクセスのアドレスキャッシュテーブルヒット率評価法
- データ網設計のためのアドレスキャッシュテーブルヒット率推定法
- データ通信のアドレスキャッシュテーブル設計法
- データ網のアドレスキャッシュヒット率評価法とアドレスキャッシュ容量設計法
- データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用
- 広域VLANア-キテクチャ (特集論文 マルチメディアネットワ-クサ-ビス(接続系))
- インターネット通信に対する数理的アプローチと実システムへのインプリメント(インダストリアルマテリアルズ)
- アドレスキャッシュのパケット可到達性回復方式に関する一検討
- 選択的セル廃棄とパケット毎転送の有効性の評価(一般)
- ニューラルネットワークによるATM網セル損失率推定法の検討
- マイクロセル内のユーザ数変動を考慮したマルチメディア移動通信トラヒックの拡散モデル
- データセンタネットワークにおける効率的マルチパスルーティングとそのOpenFlowネットワークへの適用(フロー制御)
- B-7-16 アドホックネットワークの自律分散クラスタリング法の検討(B-7.情報ネットワーク,一般セッション)
- B-7-8 近接作用に基づく自律分散制御のための差分化に伴う局所動作決定規則の検討(B-7.情報ネットワーク,一般セッション)
- B-7-7 社会ネットワークにおける次数分布とトポロジの関係(B-7.情報ネットワーク,一般セッション)
- B-7-6 通信イベント発生時における社会ネットワーク構造の分析(B-7.情報ネットワーク,一般セッション)
- B-6-31 社会ネットワーク構造の次数分布に基づくノード選択方式の検討(B-6.ネットワークシステム,一般セッション)
- B-7-15 逆拡散ポテンシャルによる自律分散的構造形成技術の検討(B-7.情報ネットワーク,一般セッション)
- 再試行トラヒックが異なるサービス時間を持つ場合の準静的アプローチ適用可能性の研究(トラヒック)
- 双対Zipf模型の拡張とWWWサーバの下り方向通信宛先分布への応用
- 双対Zipf模型の拡張とWWWサーバの下り方向通信宛先分布への応用
- 双対Zipf模型を用いたインタネットアクセスのアドレスキャッシュテーブルヒット率評価法
- データ通信のアドレスキャッシュテーブル設計法
- データ通信のアドレスキャッシュテーブル設計法
- データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用
- データ通信の宛先ホストアドレス数推定法とアドレスキャッシュ容量設計への応用
- 制御時間スケールに着目した階層型ルーティング制御技術の提案(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 近接作用に基づく自律分散的構造形成技術の検討(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- 逆拡散ポテンシャルを用いたアドホックネットワークの自律分散クラスタリング(システム・プラットフォーム)
- BS-12-2 くりこみ変換を利用した新しい自律分散制御の考察(BS-12.イノベーティブな未来社会構築に向けた新世代ネットワークのアーキテクチャと要素技術,シンポジウムセッション)
- 通信サービスの背後にある社会ネットワーク構造を解明するための自己無撞着アプローチ(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程
- ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程
- パケット宛先アドレス生成アルゴリズム
- パケット宛先アドレス生成アルゴリズム
- マイクロセル内のユーザ数変動を考慮したマルチメディア移動通信トラヒックの拡散モデル
- マイクロセル内のユーザ数変動を考慮したマルチメディア移動通信トラヒックの拡散モデル
- マイクロセル内のユーザ数変動を考慮したマルチメディア移動通信トラヒックの拡散モデル
- B-7-67 逆拡散ポテンシャルを用いた自律分散クラスタリング技術の2次元格子状ネットワークへの適用(B-7.情報ネットワーク,一般セッション)
- B-7-66 任意のネットワークトポロジに適用可能な自律分散的構造形成技術の検討(B-7.情報ネットワーク,一般セッション)
- B-7-34 社会ネットワークにおけるハブユーザ探索範囲の検討(B-7.情報ネットワーク,一般セッション)
- B-7-52 自律分散制御の階層化を実現する為の時間スケール分離技術の検討(B-7.情報ネットワーク,一般セッション)
- B-7-53 拡散型フロー制御と迂回型局所ルーティングの階層化に関する検討(B-7.情報ネットワーク,一般セッション)
- B-7-49 再試行トラヒックを含むWebシステムの安定性評価(B-7.情報ネットワーク,一般セッション)
- B-7-33 携帯電話による音声通話とEメールのトラヒックに現れる通信先次数分布についての考察(B-7.情報ネットワーク,一般セッション)
- B-7-20 active計測の試験パケット送出時刻における揺らぎ量の分析(B-7.情報ネットワーク,一般セッション)
- active試験パケット送出時刻に与える揺らぎ量の最適化(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- アラン分散を用いた実時間セル損失率推定法
- コネクションレスサーバ間転送におけるPVC数設計法の検討
- 高速網フロー制御の大域的性能と安定性の検討(I)
- 高速網フロー制御の大域的性能と安定性の検討(I)
- B-7-49 待ち行列モデルを利用した密度依存ユーザ移動モデル
- B-7-6 アドホックネットワークにおける自律分散フロー制御の適用可能性(B-7.情報ネットワーク,一般セッション)
- 2-4 動作時間スケールの階層構造を基盤とするネットワークアーキテクチャ(2.通信ネットワーク技術の新たな枠組み,情報爆発時代に向けた新たな通信技術-限界打破への挑戦-)
- 経路候補の選別とパラメータの最適設定に着目したMLBルーティング制御技術の拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Eメール型の通信を行う場合の社会ネットワーク構造に関するトポロジ分析(SNS・一般)
- 社会ネットワークにおけるハブユーザ探索範囲の検討(SNS・一般)
- 再試行トラヒックの振舞いを解析する準静的アプローチにおけるゆらぎのモデル化方法に関する考察(NW解析(2)・計測・検出)
- アドホックネットワークにおける自律分散クラスタリング技術の適用可能性の検証(NW制御(1))
- 自律分散的クラスター構成技術の収束速度に関する検討(NW制御(1))
- B-7-50 逆拡散ポテンシャルを用いた自律分散的構造形成技術によるクラスタリング形成の収束速度(B-7. 情報ネットワーク,一般セッション)
- B-7-49 拡散型フロー制御のスケーラビリティ向上のためのフロー集約方式の検討(B-7. 情報ネットワーク,一般セッション)
- B-7-48 自律分散的構造形成技術を用いたアドホックネットワークのクラスタリング(B-7. 情報ネットワーク,一般セッション)
- B-7-47 結合振動子のカオス的性質を利用した送信レート制御技術(B-7. 情報ネットワーク,一般セッション)
- BT-1-4 自然界の階層構造に学ぶネットワーク制御アーキテクチャ(BT-1. 新世代ネットワークの現状と今後について,チュートリアルセッション,ソサイエティ企画)
- B-7-42 社会ネットワークの階層構造に現れる異なる次数比率の出現要因に関する考察(B-7. 情報ネットワーク,一般セッション)
- SSE2000-50 パケット宛先アドレス生成アルゴリズムの高速化プログラムに関する一検討
- 動作時間スケールによる階層アーキテクチャの構成に向けた準静的アプローチのくりこみ群的シナリオ(品質制御,輻輳制御,信頼性技術,IPTV,コンテンツネットワークおよび一般)
- 拡散方程式に基づく自律分散的輻輳制御技術の実証実験(品質制御,輻輳制御,信頼性技術,IPTV,コンテンツネットワークおよび一般)
- 非周期結晶に着想を得たデータセンターネットワークにおける仮想計算機の階層型再配置制御の提案(品質制御,輻輳制御,信頼性技術,IPTV,コンテンツネットワークおよび一般)
- B-7-31 即時系システムにおける呼損数の分散の特性について(B-7. 情報ネットワーク,一般セッション)
- B-7-43 自律分散的クラスタ形成技術における端末の密度変化の影響(B-7. 情報ネットワーク,一般セッション)
- B-7-32 準静的アプローチにおけるユーザの状態を考慮した再試行評価(B-7. 情報ネットワーク,一般セッション)
- SSE2000-51 インターネットトラヒックモデルの構築に向けた上位層におけるトラヒック特性分析
- 自律分散的に形成されるクラスタ構造に対する漸近安定性保証技術(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
- B-20-32 自律分散構造形成技術に基づくクラスタの電力消費量特性(B-20.アドホックネットワーク,一般セッション)
- 自律分散的に形成されるクラスタ構造に対する漸近安定性保証技術
- 拡散方程式に基づく自律分散的ふくそう制御技術の実証実験(情報ネットワーク)
- 結合振動子のカオス的性質を利用した送信レート制御技術(経路制御)
- メトロポリス法を用いたシステム大域的秩序の自律分散的形成技術の提案および仮想計算機配置問題への応用(インタークラウド・サーバ配置)
- 自律分散的に形成されるクラスタ構造の漸近安定性を保証するための自律調整機構(自律分散ネットワーク)
- 自律分散的に形成したクラスタ構造の動的環境への適応性評価(自律分散・P2P)
- ランダム効用理論に基づく確定的動作ルールを用いたシステム大域的秩序形成の自律分散制御技術(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- スイッチのon/off制御を考慮した電力消費量最適化システムの提案(システム構成技術)
- Huygensの原理とくりこみ変換に基づく新しい自律分散的構造形成技術の提案(サービス品質,クラウド,SDN(Software-Defined Network),コンテンツ配信,一般)
- バースト入力に対するタイムアウト付きキャッシュ設計法(輻輳制御)
- 自律分散的なクラスタ構成法における漸近安定性保証技術のMANET環境への適用(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)