ブルームフィルタを用いたTCPパケットロス推定手法 : 処理の最適配置による大規模かつ高速な計測システムの実現(ネットワーク制御/計測,<特集>インターネット技術とその応用論文)
スポンサーリンク
概要
- 論文の詳細を見る
近年,ネットワークのトラヒックをフロー単位で監視するフロー計測技術が注目されている.フロー品質を計測することで,ネットワークの品質監視やユーザのQoSを把握することが可能となる.一方で大規模・高速ネットワークでは必要資源が多くなることからネットワークの品質計測自体が難しい.これまでの計測では,高速ネットワーク計測用にカスタマイズされた特別なハードウェアを用いてパケットを観測する手法や,パケットサンプリング技術を用いて統計的に値を推定する手法などがある.本論文ではトラヒックの大部分を占めるTCPに着目し,高速ネットワークでもTCPフロー品質,特にパケットロス,を効率的に計測する手法を提案する.提案手法ではブルームフィルタを備えた特別なハードウェアで重複ACKと相関のある値をカウントする.その結果に対して統計処理を行い発生した重複ACK現象の数を推定する.ここで重複ACK現象の数がパケットロス数となる.特別なハードウェアによる特定事象のカウントと統計的な手法を組み合わせることで,高速ネットワークにおけるフロー品質を従来よりも少ない資源で計測できる.本論文では提案手法を実システムで評価し,少量のメモリ資源・低いCPU負荷でTCPパケットロスを推定できることを示す.
- 2013-06-01
著者
-
村瀬 勉
Necネットワーキング研究所
-
下西 英之
Nec システムプラットフォーム研
-
山崎 康広
NECクラウドシステム研究所
-
村瀬 勉
NECクラウドシステム研究所
-
下西 英之
NECクラウドシステム研究所
関連論文
- 6.大規模ネットワーク計測技術 : サンプリング計測,ネットワーク内視技術(IP網トラヒック計測)
- B-7-34 TCP制御とMAC制御を共に用いた無線LANのフローQoS保証(B-7.情報ネットワーク,一般セッション)
- B-7-32 IP層/TCP層制御のクロスレイヤ効果による無線LAN品質保証法(B-7.情報ネットワーク,一般セッション)
- B-21-20 無線LANマルチホップネットワークにおける動的受信機会制御による流量制御方式(B-21.アドホックネットワーク,一般セッション)
- B-7-33 無線LAN環境におけるMAC制御を利用した特殊TCPフローの抑制(B-7.情報ネットワーク,一般セッション)
- B-7-11 リンク品質の異なる無線LANにおける受信機会制御を用いたフローの公平性維持制御(B-7.情報ネットワーク,一般セッション)
- B-7-10 DCF端末とIEEE802.11e端末が混在する無線LANへの受信機会制御の適用と効果(B-7.情報ネットワーク,一般セッション)
- IEEE802.11無線LANにおける帯域公平性の問題の検討
- QoSルーティングプロトコルにおける適応的な複数経路計算方式
- QoSルーティングプロトコルにおける適応的な複数経路計算方式
- B-7-109 Layer 7 統合 QoS ルーティング方式の性能評価
- Layer7統合QoSルーティングアーキテクチャ
- プロアクティブキャッシュネットワークアーキテクチャー
- プロアクティブキャッシュネットワークアーキテクチャー
- プロアクティブキャッシュネットワークアーキテクチャー
- CDNにおけるLayer 7 結合QoSルーティング方式の性能評価
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式(QoS)
- IEEE 802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御(QoS)
- 無線マルチホップネットワークにおける動的受信機会制御による流量制御方式のQoS保証効果(QoS)
- 異なるパラメータにおけるアプリケーションの無線LAN上におけるトラヒック解析(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 無線LAN環境における特殊TCPフローを抑制するMAC制御の制御時間に関する考察(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- 移動端末におけるQoS保証TCPの特性評価(ネットワーク品質,トラヒック計測,一般)
- B-7-37 無線LANにおけるTCP通信品質を考慮した受信機会制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-36 無線LANにおけるCTSを利用した簡易型優先制御方式(B-7.情報ネットワーク,一般セッション)
- B-11-10 移動経路上の無線資源を協力利用させる「寄り道」経路制御の検討(B-11.コミュニケーションクオリティ,一般セッション)
- TCPオーバレイ網によるベストエフォートIP網上でのレード保証方式の提案(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- TCPオーバレイ網によるベストエフォートIP網上でのレード保証方式の提案(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- TCPオーバレイ網によるベストエフォートIP網上でのレード保証方式の提案(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- B-7-6 TCP オーバレイ網を用いたレート保証方式の提案
- ストリームプロキシサーバのためのマルチコネクションを用いたプリフェッチ方式の提案(マルチメディア通信とQoS, VoIP, ストリーミング, 一般)
- ストリームプロキシサーバのためのマルチコネクションを用いたプリフェッチ方式の提案
- ストリーミングコンテンツ用キャッシュサーバのためのプリフェッチレート制御方式の提案
- ストリーミングコンテンツ用キャッシュサーバのためのプリフェッチレート制御方式の提案
- 1ZP-4 無線LAN環境におけるアクセスポイントのバッファ量と帯域不公平性の評価(情報爆発時代におけるネットワーク技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 1ZP-3 ライフログ収集のためのセンサネットワークと画像ストリーム環境の構築(情報爆発時代におけるネットワーク技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- SB-7-1 プロアクティブキャッシュネットワークにおける中継機能の実装評価
- SB-4-7 キャッシュ機能付きコンテンツスイッチにおけるプリフェッチ制御
- SB-4-6 プロアクティブキャッシュネットワークにおける中継機能の性能評価
- SB-4-5 プロアクティブキャッシュを用いたコンテンツ配信ネットワークアーキテクチャ
- 帯域を有効利用して先読みを行うキャッシュ機能付きスイッチのコンテンツ配信性能
- コンテンツ配信のためのネットワークの輻輳状況に適応したプリフェッチ
- B-7-210 プリフェッチトラヒックのバースト性とその平滑化効果
- コンテンツスイッチ・プロキシサーバのためのTCP非対称スプライシング方式の提案
- コンテンツスイッチ・プロキシサーバのためのTCP非対称スプライシング方式の提案
- 高速回線向けトラヒック制御用コプロセッサの試作評価(CDN,映像通信,一般)
- メトロイーサネットにおける品質制御機能の評価
- 無線LAN環境におけるTCP制御とMAC制御をともに用いたフローQoS保証(ネットワーク,通信技術の未来を築く学生論文)
- BS-5-13 IaaS型クラウドサービスにおけるQoSを考慮したサーバ移動アルゴリズム(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- BS-5-16 移動通信時におけるQoS-TCPの性能評価とTCPの動作解析(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- BS-5-4 無線アクセスにおける「寄り道」効果の実機を用いた実証実験(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- BS-5-3 「寄り道」移動経路を考慮した協力的経路選択の検討(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- BS-5-1 パレート最適ネットワーク制御技術の実現にむけて(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- ユーザの移動協力によりユーザQoSとシステム最適を同時に満足するアクセスポイント選択アルゴリズムの提案
- DiffServ Assured Forwardingクラス及びBest effortクラスに向けたクラス間動的帯域割り当て制御方式の提案
- DiffServ Assured Forwardingクラス及びBest effortクラスに向けたクラス間動的帯域割り当て制御方式の提案
- SB-5-4 公平なネットワーク利用を実現するスケーラブルなパケットスケジューリング方式
- SB-5-3 ブロードバンドインターネットアクセスに対応したQoS制御技術 : 公平なネットワーク利用の実現
- 移動端末から送出する固定ビットレートデータのための帯域確保型TCPの性能評価
- ユーザの移動協力によりユーザQoSとシステム最適を同時に満足するアクセスポイント選択アルゴリズムの提案
- 無線マルチホップメッシュネットワークにおける受信機会制御プロトコルを用いる流量制御方式(研究速報)
- サーバ移動サービスにおけるサーバ追い出しアルゴリズム(クラウド)
- 無線LANにおけるTCPフロー間の不公平性改善手法の提案(TCP)
- B-7-23 無線LAN環境におけるIEEE802.11eとQoS-TCPを共用したフローQoS保証制御(B-7. 情報ネットワーク,一般セッション)
- B-6-58 EDCAとDCFの混在無線LAN環境への受信機会制御適用による動的QoS制御(B-6. ネットワークシステム,一般セッション)
- BS-4-4 ユーザと網とのパレート最適を目指したユーザ移動協力制御(BS-4. ネットワークを支える最適・自律・省電力制御技術,シンポジウムセッション)
- ユーザの移動協力によりユーザQoSとシステム最適を同時に満足するアクセスポイント選択アルゴリズムの提案(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- B-6-48 確率的に変動するリソースを考慮した最適寄り道経路の特性評価(B-6. ネットワークシステム,一般セッション)
- ユーザ協力によりユーザQoSとシステム最適を実現するアクセスポイント選択法の特性解析(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- サーバ移動サービスにおける移動先決定アルゴリズム(一般,ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- モバイルユーザのための「寄り道」経路制御のモデル化(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- 確率的にリソースが変動する場合の最適寄り道経路特性(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- パレート最適ネットワーク制御技術の実現にむけて : 無線・有線コグニティブ環境におけるユーザを主体としたネットワーク制御(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- パレート最適ネットワーク制御技術の実現にむけて : 無線・有線コグニティブ環境におけるユーザを主体としたネットワーク制御(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- 無線マルチホップネットワークにおけるトークン生成レートに基づくQoS保証のための受信機会制御方式(ネットワーク,通信技術の未来を切り拓く学生論文)
- 屋外での実機を用いたマルチレート無線LANのスループット測定と解析 (コミュニケーションクオリティ)
- モバイルルータ近接時の公平性のためのフロー制御方法の提案 (コミュニケーションクオリティ)
- New Route Instruction Model with 'Longcut' Paths for Mobile Users (放送技術 コンシューマエレクトロニクス)
- 特別講演 パレート最適ネットワーク制御技術の実現にむけて : 無線・有線コグニティブ環境におけるユーザを主体としたネットワーク制御 (放送技術 コンシューマエレクトロニクス)
- 確率的にリソースが変動する場合の最適寄り道経路特性 (放送技術 コンシューマエレクトロニクス)
- BT-4-5 パレート最適ネットワーク実現のため管理・制御技術(BT-4.通信ネットワーク情報管理,チュートリアルセッション,ソサイエティ企画)
- B-7-31 特殊フローが混在する無線LAN環境におけるクロスレイヤ制御に基づく公平性確保技術(B-7.情報ネットワーク,一般セッション)
- B-7-21 無線LAN環境におけるMAC不正改造端末の制御法(B-7.情報ネットワーク,一般セッション)
- 屋外での実機を用いたマルチレート無線LANのスループット測定と解析(一般,ネットワーク管理,ネットワーク品質,一般)
- B-8-5 無線端末の離脱時における複数無線LANの合計スループットを最大化するためのアクセスポイント選択方式(B-8.通信方式,一般セッション)
- B-6-22 無線LANの実スループット特性に基づく寄り道経路探索の評価(B-6.ネットワークシステム,一般セッション)
- B-20-10 無線LANメッシュネットワークにおける受信機会制御を用いた中継アクセスポイント輻輳制御方式(B-20.アドホックネットワーク,一般セッション)
- B-6-69 最適な寄り道経路検索における紐と定在波を用いた高速化手法(B-6.ネットワークシステム,一般セッション)
- B-6-19 IEEE802.11eとDCFが混在するWLANへの動的受信機会制御の適用と効果(B-6.ネットワークシステム,一般セッション)
- モバイルルータ近接時の公平性のためのフロー制御方法の提案(一般,ネットワーク管理,ネットワーク品質,一般)
- 無線・有線統合環境におけるパレート最適ネットワーク実現のためのユーザおよび資源管理・制御機構(コグニティブ無線ネットワーク,クロスレイヤ技術)
- 多くのAPが近接する場合の通信品質評価 (ネットワークシステム)
- シーケンス番号の逆転数の観測によるTCPパケットロス推定手法
- 近接した複数無線LANのチャネル間距離とスループット特性 (コミュニケーションクオリティ)
- 無線LANの実スループット特性に基づく寄り道経路探索の評価(無線LAN)
- 複数無線LANの合計スループットを最大化するための受信機会制御によるアクセスポイント選択方式 : 無線端末の接続状態変化への対応(QoS)
- 無線マルチホップネットワークにおけるトークン生成レートに基づく複数優先フローQoS保証のための受信機会制御方式(無線ネットワーク)
- シーケンス番号の逆転数の観測によるTCPパケットロス推定手法(ネットワーク)
- IEEE 802.11eとDCFの混在無線LAN環境への受信機会制御適用による動的QoS保証(QoS)
- B-6-19 無線マルチホップネットワークにおけるクロスレイヤ品質制御(B-6. ネットワークシステム,一般セッション)