IPルータにおけるポリシーサービス提供のための効率的なキャッシュ構成法
スポンサーリンク
概要
- 論文の詳細を見る
さまざまなアプリケーショントラヒックが混在する現在のインターネットにおいて、トラヒックを適切に処理するためには、トラヒック特性や公平性を考慮した制御が不可欠である。そのような、ポリシーサービスを実現するためには、ルータ上でフロー識別をしながら、フロー特性に応じたスケジュールを実現する必要がある。しかしながら、フロー識別のためにはパケット内の複数のフィールドを参照する必要があり、処理の負荷が大きくなる。そこで本稿では、高速IPルータにおいてフロー識別を行なうために、一般的に入手可能なCPUおよびメモリを用いた高速検索アルゴリズムを提案し、さらにCPUのキャッシュメモリを用いた高速化、特にキャッシュメモリにおけるパラメータが検索速度に与える影響について検証する。
- 2000-02-18
著者
-
村田 正幸
大阪大学 大学院基礎工学研究科 情報数理系専攻
-
宮原 秀夫
大阪大学大学院基礎工学研究科情報数理系専攻
-
宮原 秀夫
大阪大学 大型計算機センター
-
阿多 信吾
大阪大学 大学院基礎工学研究科 情報数理系専攻
関連論文
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- アプリケーションQoS向上のためのピュア型P2Pファイル共有ネットワークの協調機構の検討と評価
- マルチメディアATM網におけるレート制御方式の性能評価
- ユーザ効用最大化を目的とした動画像通信のための資源割当制御
- 定期拡張するWDMネットワークにおける不確定な光パス設定要求に対する光パス経路決定アルゴリズム
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング
- TCPデータ通信との公平性を考慮したMPEG-4動画像通信のための品質調整機構
- CQ2000-35 / TM2000-33 TCPデータ通信との公平性を考慮した輻輳適応型レート制御による動画像通信の実装
- λコンピューティング環境におけるOpenMPライブラリの設計と実装(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- WebプロキシサーバにおけるTCP受信バッファの動的割り当て方式
- HTTP Proxyサーバにおける動的コネクション管理方式
- IP・光マルチレイヤTEにおけるトラヒックマトリクス推定の影響
- ネットワークプロセッサを用いた階層化パケットスケジューリング方式の高速ルータへの適用評価
- 予約帯域の変更を許す高速帯域予約方式の性能評価
- λコンピューティング環境構築のための Globus Toolkit を用いたMPIライブラリの実装と評価
- 波長変換に制限のある光交換ネットワークの性能評価 : リンクに複数のファイバがある場合
- 波長変換に制限のある光交換ネットワークの性能評価 : リンクに複数のファイバがある場合
- Mobile IPv6 アーキテクチャにもとづくIPv6グローバルエニーキャストの実現
- Mobile IPv6 アーキテクチャにもとづくIPv6グローバルエニーキャストの実現
- IPv6ネットワークにおけるエニーキャスト通信実現のためのプロトコル設計と実装(IPv6,QoS制御及び一般)
- アドホックネットワークにおける経路情報を利用したTCP性能向上手法の提案
- アドホックネットワークにおけるTCPコネクション確立時間を短縮するための低遅延ルーティング手法の提案
- オーバレイルーティングに起因するネットワークただ乗り問題に関する一検討(ルーチング,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- DiffServを実現するための光パケットスイッチにおけるバッファ管理法の性能解析
- ルータのバッファサイズがTCPの性能に与える影響についての一考察
- インライン計測に基づく TCP 輻輳制御方式の実ネットワークにおける性能評価(メディア品質,品質評価モデル,信頼性,セキュリティ,ユビキタス/ブロードバンドネットワークの品質,一般)
- インラインネットワーク計測に基づくTCPスループットの保証手法(TCP及びルーチング,VPN,NAT,ネットワークセキュリティ,DDoS,P2P及び一般)
- スループット保証を実現するTCPの輻輳制御方式の提案と評価
- 実時間動画像マルチキャストのための動画像品質調整機構の実装と評価(CDN,映像通信,一般)
- インターネットにおけるパケット伝送遅延時間のモデルを用いたレート制御方式の設計に関する一検討
- BS-5-7 無線LAN環境におけるバースト転送を利用したTCPフローの消費電力解析(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-10 アンビエント情報社会基盤創成拠点 : 生物に学ぶ情報環境技術の確立(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- 大規模ネットワークにおけるTCPトラヒックを考慮したルータのバッファサイズの検討(ポスターセッション,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- 大規模ネットワークにおけるTCPトラヒックを考慮したルータのバッファサイズの検討
- TCPトラヒックを考慮した大規模ネットワーク解析手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- TCPトラヒックを考慮した大規模ネットワーク解析手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- DiffServ Assured Forwardingクラス及びBest effortクラスに向けたクラス間動的帯域割り当て制御方式の提案
- 建造物内に構築されたセンサネットワークにおける同期型センサ情報収集機構の設計および実装と評価
- 名前ベースルーティングにおける論理・物理トポロジのマッピング
- 実トラヒック分布を考慮したアドレス生成手法とルータ性能評価への適用
- TCPのふくそう制御機構に関する研究動向
- WDMネットワークにおける障害回復時間を考慮したQoPを実現する論理トポロジー設計手法の提案
- IPv6導入環境を改善するIPv4/IPv6混在通信におけるDNS名前解決処理方式(ルーティング)
- システム同定を用いたインターネットのパケット伝送遅延時間のモデル化に関する検討
- SB-9-7 実時間アプリケーションのためのパケット転送遅延の分析とプレイアウト制御への適用
- 受信端末駆動型無線マルチホップネットワークにおける長寿命化のための間欠周期制御手法の検討(NW制御(1))
- オーバレイネットワークにおける計測数削減手法の性能評価(NW解析(2)・計測・検出)
- 受信端末駆動型無線マルチホップネットワークにおける制御パケットの衝突回避による性能向上(NGN・NW制御(4))
- 管理型自己組織化のための動的リソース制御技術の検討(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 管理型自己組織化ネットワークのための管理システムの提案(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-12-16 アトラクター構造の動的再構成による自己組織化制御の収束時間の改善(B-12. フォトニックネットワーク,一般セッション)
- B-12-15 自己組織化管理に基づく複数VNT制御手法の提案と評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-14 管理型自己組織化ネットワークの有効性評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-13 動的リソース制御による管理型自己組織化ネットワークの検討(B-12. フォトニックネットワーク,一般セッション)
- P2Pサービスにおける物理ネットワークを考慮した論理トポロジー構築手法(コンテンツ,P2P,バーチャル・リアリティとマルチモーダル・インタフェースおよび一般)
- P2Pサービスにおける物理ネットワークを考慮した論理トポロジー構築手法
- 階層的な自己組織型ネットワーク制御における相互作用に関する検討(品質制御,輻輳制御,信頼性技術,IPTV,コンテンツネットワークおよび一般)
- 地理的に離れたデータセンタ間の負荷分散における電力比例性の影響の評価(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- 大規模複雑システムとしての情報ネットワークのための科学と技術(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- アトラクタ摂動モデルを応用したエンド間遅延の安定化を図る送信レート制御手法の提案と評価(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- セッション毎にIPv6アドレスを変動させる安全な通信方式とそのアドレス更新手法(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- 無線LAN環境におけるTCP Delayed ACKによる省電力効果の解析(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- ネットワークトラヒックの自己相似性がネットワークのサービス品質に与える影響に関する検討
- 無線センサネットワークにおける情報共有のための情報伝播手法の比較評価(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- B-7-20 scalable timeout-timerによるSYN flood attack防御技術の検討(B-7.情報ネットワーク,一般講演)
- エンド間ネットワーク性能向上のための発見的手法に基づくアプリケーション層経路制御手法(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- IEEE802.11マルチホップネットワークを用いたデータ伝送時の消費電力量解析(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- ネットワーク機器の省電力動作を考慮したエンド間帯域計測手法の性能評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- IPルータにおけるポリシーサービス提供のための効率的なキャッシュ構成法
- IPルータにおけるポリシーサービス提供のための効率的なキャッシュ構成法
- 波長予約に基づく高速光パス設定方式の実装と評価
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (ネットワークシステム)
- 記念講演 新世代ネットワークとコミュニケーションクオリティ (ネットワークシステム)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (コミュニケーションクオリティ)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (情報通信マネジメント)
- 自律的な領域分割を行うゾーンベースアントルーチング手法の提案と評価 (情報ネットワーク)
- 残存次数のエントロピーを用いたトポロジー構造の多様性の評価 (ネットワークシステム)
- 全てのIPv6アドレスに対してネームを自動で割当てHuman Friendly情報を提供するAuto Name機能 (情報ネットワーク)
- 無線センサ・アクチュエータネットワークにおける複数サービス間での資源共有を実現する自己組織型デバイス割当機構の提案と評価 (情報ネットワーク)
- 無線LAN環境におけるTCPデータ転送の省電力化のためのSCTPトンネリングの提案 (情報ネットワーク)
- エンド間遅延の安定化を図るアトラクタ摂動モデルを応用した送信レート制御手法の改良と評価 (情報ネットワーク)
- エンド端末間パスにおける複数区間の利用可能帯域計測手法 (情報ネットワーク)
- 地理的に離れたデータセンタ間の負荷分散におけるネットワークの消費電力の影響(人・社会を支えるネットワークソフトウェア技術とその応用論文)
- トラヒック変動に応じた発見的手法に基づく動的アプリケーション層経路制御手法 (情報ネットワーク)
- アトラクタ選択モデルに基づくプロアクティブ型経路制御手法の提案と評価 (情報ネットワーク)
- B-12-18 光パスネットワーク再構成アルゴリズムの検討(B-12.フォトニックネットワーク,一般セッション)
- B-6-65 管理型自己組織化のための動的リソース制御の性能評価(B-6.ネットワークシステム,一般セッション)
- B-7-86 新世代ネットワークアーキテクチャ : ライブ情報流通ネットワーク構築に向けたビジョンと設計目標(B-7.情報ネットワーク,一般セッション)
- BI-7-1 「情報ネットワーク科学」が目指すところ(BI-7.情報ネットワーク科学が目指すもの,依頼シンポジウム,ソサイエティ企画)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 新世代ネットワークとコミュニケーションクオリティ(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 新世代ネットワークとコミュニケーションクオリティ(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)