ポインタキャッシュを用いた最長一致に基づくルーティングテーブル検索法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、最長一致に基づくルーティングテーブル検索法を提案する。提案方式はIPv6のような長いアドレスでも高速に検索できることとツリーテーブルのサイズをコンパクトに出来ることを特長としている。本方式は2つのアイディアによりこれらの特長を実現している。ルーティングテーブルをツリー上に構成し、途中ノードへのポインタをキャッシュ(CAM)にもつことでテーブル検索を高速にしている。さらに、ツリーの各ノードでは隣接ノード間の共通的なプレフィクスを削減することでメモリ量を削減している。インターネットバックボーンのルーティングテーブルの実データを基に評価を行った結果、ツリーにおける探索回数が約1/5、ツリーテーブルのサイズが約2/3に減少した。
- 社団法人電子情報通信学会の論文
- 1999-06-22
著者
関連論文
- 先端IPネットワーク制御[II] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(インタドメイン編)
- 先端IPネットワーク制御[I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(イントラドメイン編)
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- 新春・トップインタビュー NTT、ギガビット超広帯域映像通信の実用化へ大きく前進--光IP制御装置と多地点品質測定装置を開発し広域実験に成功 (特集 HD新次元へ)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善 (ネットワークシステム)
- B-6-15 ネットワークコスト最小化に適したTE方式の比較評価(B-6.ネットワークシステム,一般セッション)
- IP網における入力トラヒックフローの最適化(経路制御,品質制御)
- 1-F-9 IP網におけるトラヒック流入量最大化問題の定式化(ネットワーク技術)
- マルチレイヤ網仮想化のための資源管理アーキテクチャ(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 障害発生を考慮したIPネットワーク帯域設計法(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 光プラグアンドプレイ技術の汎用化と高速化(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善(フロー制御)
- B-6-114 アトラクター選択による動的トポロジ最適制御の実証実験(B-6.ネットワークシステム,一般セッション)
- B-12-6 光IPネットワーク制御実験に向けたスケーラブルネットワークエミュレータの実装(B-12.フォトニックネットワーク,一般セッション)
- B-6-101 非圧縮HDTV映像伝送のためのアプリケーション-ネットワーク連携方式の検討(B-6.ネットワークシステム,一般セッション)
- B-7-59 無瞬断でのパス再配置を考慮した動的ネットワーク制御法の効果(B-7.情報ネットワーク,一般セッション)
- B-6-22 高速IPルータにおける高信頼IP経路制御部の実現法
- 光IP統合網における光IP連携サーバのネットワーク制御機能と性能評価(光ネットワーク)
- 資源利用効率を考慮したIP網高速故障復旧技術の検討(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Plug and Play Techniques for Optical Network Configuration(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 動的パス制御による1+1パスプロテクション常時化方式の提案(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多量(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- BS-3-22 Generalization and speed up of an optical plug and play technique
- B-6-9 GMPLS挙動評価に向けた仮想網構築のための要求条件(B-6.ネットワークシステム,一般セッション)
- MRC網におけるOSPF最適リンクコスト設定法適用の検討と評価(ルーティング)
- IP網における高速故障復旧技術(IP-FRR)の特性評価(ルーティング)
- ノード次数と必要MRC数の関係性についての検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-6-16 IP網における高速故障復旧技術のISFテーブルエントリ数評価(B-6.ネットワークシステム,一般セッション)
- B-7-3 IP網における最適ルーチング設計法の性能評価(B-7. 情報ネットワーク,一般セッション)
- B-6-64 IP網におけるマルチパスルーチングの性能評価(B-6. ネットワークシステム,一般セッション)
- 光impairmentを考慮した全光網におけるTE手法の提案と実証(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 全光網における光パス設定制御方法(ルーチング,コンテンツ配信,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- マルチレイヤネットワーク運用制御法に関する一検討と評価(GMPLS管理,情報通信マネジメント,一般)
- 光impairmentを考慮した全光網におけるTraffic Engineering手法(光ネットワーク,一般,ネットワークソフトウェア,一般)
- 帯域予約型サービスにおける帯域割当て方式とTraffic Engineering技術(GMPLS・ネットワーク管理)
- GMPLS網を構成するためのPlug and Play技術(GMPLS・ネットワーク管理)
- ドメイン分割LSP方式によるMPLS大規模化の一検討(次世代ネットワーク,SIP・プレゼンス,一般)
- B-6-123 ドメイン間リンク故障時のドメイン内代替経路への高速切替法(B-6.ネットワークシステム,一般セッション)
- BS-10-3 Minimum backup configuration creation method for IP Fast Reroute(BS-10. Network Planning, Control, and Management)
- 仮想ネットワークトポロジ(VNT)の構成・再構成技術の実証実験(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- Egressノードの故障を考慮したMPLS-LSPの高速障害復旧方式の検討
- ネットワークリソースの予約機能を考慮した即時型オンデマンド通信収容方法の検討(トラヒック制御・解析,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- マルチプロトコルの実現に柔軟なWAN その2 : ALPENによるマルチプロトコルへの対応
- ATMマルチプロトコルエミュレーション網(ALPEN)におけるABR転送
- アトラクタ選択による動的トポロジ制御サーバの実装と評価(フォトニックネットワーク関連技術,一般)
- アトラクター重畳を用いた複数仮想網の制御手法
- IP Fast Reroute制御アーキテクチャの一検討(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 遅延制約条件を考慮した経路計算アルゴリズム
- IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
- 特別講演 IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告 (ライフインテリジェンスとオフィス情報システム)
- 特別講演 IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告 (情報通信マネジメント)
- B-6-71 IP/MPLS網における高信頼トポロジ設計法の検討(B-6.ネットワークシステム,一般講演)
- Performance evaluation of SpliTable: the distributed BGP routing tables (ネットワークシステム)
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- SSE2000-87 / RCS2000-76 スケーラブルマルチQoS IP+ATMスイッチアーキテクチャ
- SSE2000-87 / RCS2000-76 スケーラブルマルチQoS IP+ATMスイッチアーキテクテャ
- ATMをベースとした高速IP転送ノードアーキテクチャ
- ATMをベースとした高速IP転送ノードにおけるフォワーディング表の管理方式
- B-6-49 モデル検査によるBGP経路設定の安定性評価手法(B-6.ネットワークシステム,一般セッション)
- BS-3-2 Dynamic Reconfiguration of 1+1 path protection considering single failure(BS-3. Emerging Network Technologies for Ambient Information Society)
- B-6-13 反復推定による交流トラヒック推定法の高精度化に関する検討(B-6.ネットワークシステム,一般セッション)
- B-6-10 IP網の故障影響度評価の高速化方式の検討(B-6.ネットワークシステム,一般セッション)
- BS-7-32 Backup FIB Reduction Method using Shared Backup FIB for IP Fast Reroute(BS-7. Network Planning, Control and Management)
- BS-7-5 Virtualized Resource Allocation Mechanism using Multi-Unit Dutch Auction(BS-7. Network Planning, Control and Management)
- BS-3-3 光IP統合網における光IP連携サーバのパス操作の高速化の検討(BS-3.次世代ICTインフラの実現に向けたネットワーク制御・管理技術,シンポジウムセッション)
- B-6-19 中継網パス化による高信頼網構成法の検討(B-6.ネットワークシステム,一般セッション)
- BI-3-2 ネットワーク仮想化を考慮したマルチレイヤ網の資源管理(BI-3.ネットワーク仮想化技術の現状と将来展望,依頼シンポジウム,ソサイエティ企画)
- B-6-80 光IPネットワークの制御プレーンにおけるVNT再構成の性能評価(B-6.ネットワークシステム,一般セッション)
- B-6-55 測定誤差を考慮したネットワーク帯域設計法の検討(B-6.ネットワークシステム,一般セッション)
- Software testing and quality Assurance : Theory and Practice, K. Naik, P. Tripathy(著), John Wiley & Sons, 2008-08, A5変形判, 定価($99.95)
- 大規模IP網における交流トラヒック推定技術(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- B-6-21 統計情報に基づく受付制御方式(B-6. ネットワークシステム,一般セッション)
- WAN環境を考慮した外挿演算によるレート予測値に基づくATMフロー制御
- ATMマルチプロトコルエミュレーション網ALPENによるレート制御技術の検討
- ATMマルチプロトコルエミュレーション網ALPENによるレート制御技術の検討
- 使用率の逆比を用いたATMレート制御の提案と評価
- フレキシブルマルチプロトコルエミュレーションATMネットワーク(ALPEN)
- 周期的ルート帯域管理に基づくFRM方式
- ATMマルチプロトコルエミュレーション網(ALPEN)による高速バースト転送技術
- 周期的ルート帯域管理に基づくATMネットワークにおける残余帯域算出法
- IPルーティングの技術動向(QoSとセキュリティ,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- ABRの公衆網における実現に関する検討
- B-6-70 IP テーブル検索のための高速テーブル更新方法
- インターネットにおいて差別化サービス実現のための連想メモリを用いた超高速フロー識別法
- B-6-14 マルチヒットを考慮したIPv6のフロー識別法
- B-6-21 連想メモリを用いたIPv6のフロー識別法
- 次世代コアネットワークにおけるコアノードアーキテクチャの検討
- 次世代コアネットワークにおけるコアノードアーキテクチャの検討
- B-6-15 ATM網における長時間相関性を考慮した帯域管理法
- 高速バースト交換ノードアーキテクチャくの提案
- 高速バースト交換ノードアーキテクチャの提案
- 高速データ転送用ATM仮想網における動的帯域制御方式の性能
- DTMスイッチにおけるバースト再送方式
- ATM網におけるアドミッション制御方式の分類と比較評価
- DTM:ダイナミックトランスファーモードの提案
- 高速データ転送用ATM仮想網における動的帯域制御方式
- ダイナミックトランスファーモードネットワークにおける遅延時間の解析
- DTM :ダイナミックトランスファーモードの提案
- ATM網における動的フロー設定法の性能評価