A Longest Match Table Look-up Method Using Pointer Cache
スポンサーリンク
概要
- 論文の詳細を見る
We propose a fast and compact longest match table look-up method for very long network addresses like IP version 6. This method uses two ideas for a routing-table arranged in a tree-structure. The first idea is to make table look-up fast by caching pointers to intermediate nodes in the tree, reducing the number of node traversals. The second idea is to reduce the memory size required for each node in the tree by one-third by eliminating common parts of addresses of adjacent nodes. Evaluating the performance of this method by using actual routing table data of an IP backbone network, we found it was five to ten times faster than a conventional method.
- 社団法人電子情報通信学会の論文
- 2001-06-01
著者
-
Shiomoto Kohei
NTT Network Service Systems Laboratories, NTT Corporation
-
Shiomoto Kohei
Ntt Network Innovation Laboratories Ntt Corporation
-
UGA Masanori
NTT Network Service Systems Laboratories
関連論文
- BS-4-4 A novel internal BGP route distribution architecture(BS-4. System, control and design technologies for emerging network)
- Scalable Backup Configurations Creation for IP Fast Reroute
- SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables
- BS-4-5 A scalable backup configurations creation for IP-FRR(BS-4. System, control and design technologies for emerging network)
- BS-4-8 Design and Architecture of Server Platform for Network Virtualization and Adaptive Network Control(BS-4. System, control and design technologies for emerging network)
- BS-12-34 Enhancing Bandwidth on Demand Service based on Virutual Network Topology Control(BS-12. Network Planning, Control, and Management)
- QoS Control Mechanism Based on Real-Time Measurement of Elephant Flows(Network)
- Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
- BS-7-35 On the load balancing of distributed route servers(BS-7. Network Planning, Control and Management)
- Call Admission Control Scheme Based on Statistical Information
- BS-7-27 Design and Implementation of an Optical Plug and Play Technique(BS-7. Network Planning, Control and Management)
- Estimation of Current Traffic Matrices from Long-Term Traffic Variations
- BS-4-3 Evaluation of time required for automatic neighbor node discovery in optical networks(BS-4. System, control and design technologies for emerging network)
- BS-4-7 Recovery methods for Layer-1 Bandwidth on Demand Service(BS-4. System, control and design technologies for emerging network)
- BS-12-35 Novel traffic engineering control systems considering impairment in all-optical networks(BS-12. Network Planning, Control, and Management)
- BS-10-4 DISTRIBUTED ROUTING TABLE FOR SCALABLE SUPPORT OF INTERDOMAIN ROUTES(BS-10. Network Planning, Control, and Management)
- Framework for PCE Based Multi-Layer Service Networks(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
- Service Virtualization for Border Model Based Multi-Layer Service Network Architecture(New Technologies and their Applications of the Internet IV)
- A High-Speed Packet Classification Using TCAM
- Inter-Domain Redundancy Path Computation Methods Based on PCE
- Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)
- Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
- Scalable Network Emulator Architecture for IP Optical Network Management
- A New Multiple QoS Control Scheme with Equivalent-Window CAC in ATM Networks
- A Longest Match Table Look-up Method Using Pointer Cache
- DTM : Dynamic Transfer Mode Based on Dynamically Assigned Short-Hold Time-Slot Relay
- A Simple Cell Spacer Architecture Regenerating Source Cell Interval for Multiple Traffic Classes
- B-12-19 Design of iBGP topologies for external connectivity robustness
- Scalable Multi-Layer GMPLS Networks Based on Hierarchical Cloud-Routers(Network)
- BS-12-26 Performance Evaluation of the Network Design Method under Various Traffic Growth Patterns(BS-12. Network Planning, Control, and Management)
- Implementation and Experiments of Path Computation Element Based Backbone Network Architecture
- Generalized Traffic Engineering Protocol for Multi-Layer GMPLS Networks(Next Generation Photonic Network Technologies)
- ConSet : Hierarchical Concurrent Path Setup Scheme in Multi-Layer GMPLS Networks(Network)
- Bidirectional Path Setup Scheme Using on Upstream Label Set in Optical GMPLS Networks(Network)
- A Disjoint Path Selection Scheme with Shared Risk Link Group Constraints in GMPLS Networks(Network)
- Scalable Backup Configurations Creation for IP Fast Reroute
- SpliTable : Toward Routing Scalability through Distributed BGP Routing Tables
- On the benefits of virtual network topology control based on attractor selection model in changing environments (フォトニックネットワーク)
- ATM Nodes with Light-Weight Flow-Control for High-Speed, Multi-Protocol ATM-WAN
- Adaptive Remote Rate Control Using Extrapolation and Correction Mechanism for Periodic Notification of Link Utilization Ratio
- ALPEN: A Simple and Flexible ATM Network Based on Multi Protocol Emulation at Edge Nodes
- Adaptive Connection Admission Control Using Real-time Traffic Measurements in ATM Networks
- Optical Plug and Play Technique for Automatic GMPLS Network Construction