プロセッサの内部キャッシュを用いた高速IPフォワーディングテーブル検索方法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 汎用プロセッサのキャッシュメモリを用いた高速なIPフォワーディングテーブルの検索法を提案する.本方式は, 汎用プロセッサのキャッシュに収まる程度に小さいデータ構造を持ち, 2.4Gb/secの物理リンク上のパケットをワイヤスピードで検索する事が可能である.従来方式は, メモリ使用量とスループットが両立しないという問題があったのに対して, 提案方式では, バックボーンルータのフォワーディングテーブルでは, あるツリー階層のノードが包含するプレフィクス数が少数なものに偏っているという性質を利用したテーブル構成を取ることによって, スループットに影響を与える最悪検索時間を変えずにメモリ使用量を減らす事が出来る.このことによって, 現在入手可能な, 500MHz程度の動作周波数で, 512KB程度の内部キャッシュメモリを備えた汎用プロセッサによって, 2.4Gb / secのリンクをワイヤスピードフォワーディング出来る検索性能を達成することが可能となる.
- 社団法人電子情報通信学会の論文
- 2000-03-10
著者
関連論文
- 6.大規模ネットワーク計測技術 : サンプリング計測,ネットワーク内視技術(IP網トラヒック計測)
- 無線LANを考慮した帯域確保TCPのスロースタートしきい値設定方式(ネットワーク,通信の未来を担う学生論文)
- VoIP品質を保証するための動的MACフレーム受信機会制御(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- B-6-13 アラートの重み付けによる階層型変化点検出方式の精度改善(B-6.ネットワークシステム,一般セッション)
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式 (情報ネットワーク)
- IEEE802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御 (情報ネットワーク)
- 無線LANを考慮した帯域確保TCPのスロースタートしきい値設定方式
- 高速ネットワークにおけるTCPパケットロス監視技術(5月13日, サービス管理, ビジネス管理, 料金管理, 及び一般)
- 無線LAN環境における帯域確保を目指したTCP輻輳制御方式(トラヒック管理・品質測定,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- TCP中継における輻輳伝達制御方法と性能評価(セッション1)(インターネットトラヒックの測定・性能評価技術及び一般)
- B-7-69 VoIP品質を保証するための動的MACフレーム受信機会制御(B-7.情報ネットワーク,一般セッション)
- フローQoSのための無線LAN MACフレーム受信機会制御の特性評価(QoS)
- IEEE802.11におけるレイトアダプテーション使用時のスループット特性に関する一検討(ネットワーク解析・制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 同時多発する未知イベントに対する情報集約による偽陽性アラート排除検知方法の性能評価(コンテキストとセキュリティ,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- 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.情報ネットワーク,一般セッション)
- ACK制御を用いた無線LANのQoS優先制御方法とその実機評価(QoS,QoE)
- 大規模ネットワーク計測技術 : サンプリング計測, ネットワーク内視技術
- BS-8-7 L2スイッチへの拡張sFlow機能の試作(BS-8,高品質音声・映像の品質評価・計測・管理技術,シンポジウム)
- B-11-24 エレファントフローのリアルタイム計測手法の提案(B-11.コミュニケーションクオリティ,一般講演)
- 片方向サンプリングパケットからの双方向パケットロス率推定手法
- 片方向サンプリングパケットからの双方向パケットロス率推定手法
- B-14-2 サンプリング計測でのTCPパケットロス区間推定技術(B-14.テレコミュニケーションマネジメント,一般講演)
- 片方向サンプリングパケットからの双方向パケットロス率推定手法(品質評価,オフィスにおけるマルチメディア通信,IP放送/映像サービスの品質及び一般)
- 片方向サンプリングパケットからの双方向パケットロス率推定手法(品質評価,オフィスにおけるマルチメディア通信,IP放送/映像サービスの品質及び一般)
- 片方向サンプリングパケットからの双方向パケットロス率推定手法(品質評価,オフィスにおけるマルチメディア通信,IP放送/映像サービスの品質及び一般)
- B-5-112 無線LANにおけるMACフレーム受信機会の動的制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-113 無線LANにおけるCTSを利用した端末優先制御方式(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 無線LAN MACフレーム受信機会制御方式とIEEE 802.11eの性能比較(QoS,QoE)
- 動的な無線LAN MACフレーム受信機会制御方式の提案とその評価(モバイルネットワーク,無線ネットワーク,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- IEEE802.11無線LANにおける帯域公平性の問題の検討
- QoSルーティングプロトコルにおける適応的な複数経路計算方式
- QoSルーティングプロトコルにおける適応的な複数経路計算方式
- B-7-109 Layer 7 統合 QoS ルーティング方式の性能評価
- Layer7統合QoSルーティングアーキテクチャ
- プロアクティブキャッシュネットワークアーキテクチャー
- プロアクティブキャッシュネットワークアーキテクチャー
- プロアクティブキャッシュネットワークアーキテクチャー
- CDNにおけるLayer 7 結合QoSルーティング方式の性能評価
- 異速度サービスの公平性を実現するGE-PON DBA方式の提案(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- ATM網におけるセル無廃棄転送法
- ATMマルチホップネットワークの輻輳制御 : バーストサーバーアーキテクチャーの提案
- リンク品質の異なる無線LANにおけるフローの公平性を考慮した受信機会制御方式(QoS)
- IEEE 802.11e EDCA端末とDCF端末の混在環境への受信機会制御の適用によるQoS制御(QoS)
- 無線マルチホップネットワークにおける動的受信機会制御による流量制御方式のQoS保証効果(QoS)
- 適応的クロスレイヤ制御による無線LAN品質保証法(QoS)
- 異なるパラメータにおけるアプリケーションの無線LAN上におけるトラヒック解析(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 無線モバイルユーザのための最適「寄り道」経路の特性(一般,移動通信ワークショップ)
- 無線LANにおけるCTSを利用した端末優先制御方式とその評価(QoS,一般,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- B-7-67 ACKプッシュアウトによるACKボトルネック時のTCPフロー間の不公平性の解消(B-7.情報ネットワーク,一般セッション)
- B-7-68 無線LANにおけるTCPフロー公平性に対するトラヒック制御の提案と初期評価結果(B-7.情報ネットワーク,一般セッション)
- ACKボトルネック時のTCPフロー間の不公平性とその解消法(ホームネットワーク,サービス制御)
- 無線LAN環境における特殊TCPフローを抑制するMAC制御の制御時間に関する考察(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- IEEE802.11無線LANにおける帯域公平性の問題の検討
- 無線LAN環境におけるTCP制御とMAC制御を共に用いたフローQoS保証について(ネットワーク制御,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 分散的なトラヒック計測に基づく増加トラヒック早期検出法(トラヒック計測・異常検知・一般)
- 6ZA-1 無線通信環境におけるQoS保証TCPの動作に関する一検討(マルチメディア通信,学生セッション,ネットワーク)
- B-5-169 フローQoSのための無線LAN MACフレームの受信機会制御方法の提案(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-168 無線LANにおけるTCPフロー公平性に対する有線ネットワークパケットロスの影響(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- BS-5-5 網品質劣化箇所推定における試験フロー方式のトポロジ依存性評価(BS-5.次世代ネットワーク構築に向けた品質・トラヒック計測技術,シンポジウム)
- 網品質劣化箇所推定における試験フロー決定方式のトポロジ依存性評価
- フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- フロー品質からのネットワーク品質劣化箇所推定の網分割による大規模化手法の提案と評価(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- B-11-7 網品質劣化箇所推定における試験フロー集合決定方式の評価(B-11.コミュニケーションクオリティ, 通信2)
- B-11-6 大規模網向けのフロー品質からのネットワーク品質劣化箇所推定法(B-11.コミュニケーションクオリティ, 通信2)
- フロー品質情報からのネットワーク品質劣化箇所推定における試験フロー集合決定方式の提案(ブロードバンドと放送のコンテンツ/セキュリティ/信頼性/モバイル, 及び一般)
- B-7-29 TCPトラヒックの解析による端末処理負荷判定方法(B-7. 情報ネットワーク, 通信2)
- フロー品質情報からのネットワーク品質劣化箇所推定方式の提案(次世代テレコム環境におけるマネジメント技術及び一般)
- 移動端末におけるQoS保証TCPの特性評価(ネットワーク品質,トラヒック計測,一般)
- B-7-37 無線LANにおけるTCP通信品質を考慮した受信機会制御方式(B-7.情報ネットワーク,一般セッション)
- B-7-36 無線LANにおけるCTSを利用した簡易型優先制御方式(B-7.情報ネットワーク,一般セッション)
- B-11-10 移動経路上の無線資源を協力利用させる「寄り道」経路制御の検討(B-11.コミュニケーションクオリティ,一般セッション)
- インラインネットワーク計測手法およびその応用手法の実ネットワーク上での性能評価(インターネットの新しいサービスとその基盤技術及び一般)
- 同時多発する未知イベントに対する情報集約による偽陽性アラート排除検知方法の性能評価
- ABR-VS/VDのバッファリング効果の評価
- ABR-VS/VDにおけるセグメント間レート情報直接通知方式
- ATM-WANにおけるABR-VSVD制御のフレームワーク
- B-7-44 TCPオーバーレイネットワークにおける障害対策の一検討(B-7. 情報ネットワーク, 通信2)
- B-7-108 帯域の有効活用を目的とした低優先TCPの提案(B-7. 情報ネットワーク)
- 帯域の有効活用を目的とした低優先TCPの提案(セッション11)
- 帯域の有効活用を目的とした低優先TCPの提案(セッション11)
- B-11-3 パッシブ計測によるフロー品質を用いたネットワーク品質劣化箇所推定(B-11.コミュニケーションクオリティ,一般講演)
- BS-5-6 網品質劣化箇所推定における高精度の非劣化リンク除去法の提案(BS-5.次世代ネットワーク構築に向けた品質・トラヒック計測技術,シンポジウム)
- 網品質劣化箇所推定における高精度の非劣化リンク除去法の提案と評価
- ストリームプロキシサーバのためのマルチコネクションを用いたプリフェッチ方式の提案(マルチメディア通信とQoS, VoIP, ストリーミング, 一般)
- ストリームプロキシサーバのためのマルチコネクションを用いたプリフェッチ方式の提案
- ストリーミングコンテンツ用キャッシュサーバのためのプリフェッチレート制御方式の提案
- ストリーミングコンテンツ用キャッシュサーバのためのプリフェッチレート制御方式の提案
- B-11-21 動的FEC-TCPの実装評価(B-11. コミュニケーションクオリティ,一般セッション)
- 帯域確保のための動的冗長TCPの実装と評価(QoS)
- TCP-AFEC : TCPによるエンドホスト間の帯域確保のためのFEC冗長度動的決定手法(トラヒック解析・制御(3))
- B-11-2 ストリーミング配信に適したTCP制御方式の提案(B-11.コミュニケーションクオリティ,一般講演)
- ストリーミングメディアの品質を向上するTCP制御方式(インタラクティブセッション,NGN,VoIP,コンテンツ配信,IPv6及び一般)
- B-7-71 SACK情報を活用したTCPのロス耐性向上方式の評価(B-7.情報ネットワーク,一般講演)
- SACKホール積極再送によるTCPのランダムロス耐性向上方式の評価