双対Zipf模型を用いたインタネットアクセスのアドレスキャッシュテーブルヒット率評価法
スポンサーリンク
概要
- 論文の詳細を見る
インタネット型データ転送網の高速化を実現するためには, ルータ内部のパケット処理の高速化を実現することが必要である.高速動作が要求されるパケット処理では, 宛先のIPアドレスから転送先の出力ポートを決定するアドレス解決処理の高速化が重要課題である.通常は, ルータ内部にアドレスに関するキャッシュテーブルを配することで, 高速なアドレス解決処理を実現する方式が採られる.網の品質/性能の適切な設計を行なうためには, 実際のインタネット型データ転送網の環境でアドレスキャッシュテーブルがどの程度有効に機能するかの評価が重要である.本稿では, インタネット型データ転送網で支配的なトラヒックであるHTTP通信に関して, ある期間のアクセス生起数とそれらの宛先IPアドレス数の関係を記述する双対Zipf模型を用い, 実用上十分な精度でアドレスキャッシュテーブルのヒット率を計算する方法を述べる.また, この結果からアドレスキャッシュテーブルの容量設計, キャッシュエントリ書き換えアルゴリズムの設計に関する指針を導く.
- 社団法人電子情報通信学会の論文
- 1998-03-20
著者
-
会田 雅樹
Nttアドバンステクノロジ(株)トラヒックリサーチセンタ
-
会田 雅樹
Nttマルチメディアネットワーク研究所
-
安部 哲哉
NTTマルチメディアネットワーク研究所
-
高橋 紀之
NTTマルチメディアネットワーク研究所
関連論文
- 非集計ロジットモデルを用いたマルチパスルーティング制御技術の提案(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 拡散型フロー制御における公平なフロー間帯域割当法の提案(トラヒック計測・制御,一般,自律分散ネットワーク,グリッドコンピューティング,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.情報ネットワーク,一般セッション)
- 広域ネットワーキングサービス・プラットフォームにおけるNAT機能
- 広域ネットワーキングサービスプラットフォームにおけるセキュリティサービス
- 広域ネットワーキングサービス・プラットフォームにおけるCUGのセキュリティ機能
- 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ネットワーク,フォトニックネットワーク及び一般)