Performance Evaluation of an Alternative IP Lookup Scheme for Implementing High-Speed Routers(Networks)
スポンサーリンク
概要
- 論文の詳細を見る
The most important function of a router is to perform IP lookup that determines the output ports of incoming IP packets by their destination addresses. Hence, IP lookup is one of the main issues in implementing high-speed routers. The IP lookup algorithm implemented in IQ2200 Chipset with two-level table architecture can efficiently use memory. However, it wastes processor resource for full re-construction of the forwarding tables whenever every route insertion/deletion is requested. In order to improve the utilization of processor resource, we propose an IP lookup algorithm with three-level table architecture for high-speed routers. We evaluate the performance of the proposed algorithm in terms of the memory size required for storing lookup information and the number of memory access in constructing forwarding tables. Being compared with the IQ2200 scheme, the proposed scheme can reduce the number of memory access up to 99% even though it needs about 16% more memory.
- 社団法人電子情報通信学会の論文
- 2004-12-01
著者
-
Kim J
Department Of Information Electronics Engineering Ewha Womans University
-
CHUNG Min
School of Information Communication Engineering, Sungkyunkwan University
-
PARK Jaehyung
Department of Electronics, Computer, and Information Engineering, Chonnam National University
-
KIM Jeong
Department of Information Electronics Engineering, Ewha Womans University
-
AHN Byung
Network Laboratory, Electronics and Telecommunications Research Institute
-
Chung Min
Department Of Electronics Engineering Korea Advance Intitute Of Science & Technology
-
Park Jaehyung
Department Of Computer Engineering Chonnam National University
-
Park Jaehyung
Department Of Electronics Computer And Information Engineering Chonnam National University
-
Chung Min
School Of Info. And Commun. Eng. Sungkyunkwan Univ.
-
Kim Jeong
Department Of Anatomy Wonkwang University School Of Medicine
-
Chung M
School Of Information Communication Engineering Sungkyunkwan University
-
Ahn Byung
Network Laboratory Electronics And Telecommunications Research Institute
関連論文
- Performance Evaluation of an Alternative IP Lookup Scheme for Implementing High-Speed Routers(Networks)
- 1,3-Selenazol-4-one Derivatives Inhibit Inducible Nitric Oxide-Mediated Nitric Oxide Production in Lipopolysaccharide-Induced BV-2 Cells (Pharmacology)
- プラズマCVD法で作製した窒化ケイ素薄膜の電荷密度に及ぼす高周波出力の効果(秋季シンポジウム若手研究者論文)
- 電気化学エッチングによるポーラスシリコン層の合成とシリコン太陽電池上への応用(テクニカルレポート)
- Inhibition of HIV-1 Reverse Transcriptase and Protease by Phlorotannins from the Brown Alga Ecklonia cava (Pharmacognosy)
- 皮膚糸状菌への分子生物学の応用
- Performance Evaluation of an Enhanced GDCF for IEEE 802.11(Wireless Communication Technologies)
- Video Traffic Modeling by Truncated Geo^Y/G/∞ Input Process with Gamma-Distributed Batches Y
- Two-Phase Cycle DBA (TCDBA) for Differentiated Services on EPON
- A New Analytic Method for IEEE 802.11 Distributed Coordination Function
- Biological Responses of Ligament Fibroblasts and Gene Expression Profiling on Micropatterned Silicone Substrates Subjected to Mechanical Stimuli(CELL AND TISSUE ENGINEERING)
- Pyridone 6, A Pan-Janus-Activated Kinase Inhibitor, Suppresses Osteoclast Formation and Bone Resorption through Down-Regulation of Receptor Activator of Nuclear Factor-κB (NF-κB) Ligand (RANKL)-Induced c-Fos and Nuclear Factor of Activated T Cells (NFAT)
- In vitro antifungal activity of membrane-active peptides against dermatophytes and yeasts using broth microdilution method
- Ethyl Acetate Soluble Fraction of Cnidium officinale MAKINO Inhibits Neuronal Cell Death by Reduction of Excessive Nitric Oxide Production in Lipopolysaccharide-Treated Rat Hippocampal Slice Cultures and Microglia Cells
- An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing(Network)
- 14-O-30 Abnormal Grain Growth in Tungsten Bronze Structured SBN Ceramics : Effect of Sr/Ba Ratio and Sintering Time
- IS-89 Infradiaphragmatic Pulmonary Sequestration : Two Case Reports(Group11 Perinatology3,International Session)
- Medical Endoscopic Image Segmentation Using Snakes(Image Processing, Image Pattern Recognition)
- Magnetic Properties in Aligned (Tl_Pb_)Sr_2Ca_2Cu_3O_9 High-T_c Superconductor
- Radio Resource Assignment in Multiple-Chip-Rate DS/CDMA Systems Supporting Multimedia Services
- Performance of Single-Bit Adaptive Step-Size Closed-Loop Power Control Scheme in DS-CDMA Systems
- Endoscopic Thyroidectomy and Sentinel Lymph Node Biopsy Via an Anterior Chest Approach for Papillary Thyroid Cancer
- Effects of Amino Acid Addition on Molar Fraction of 3-Hydroxyvalerate in Copolyester of 3-Hydroxybutyrate and 3-Hydroxyvalerate Synthesized Alcaligenes sp. SH-69
- Immunohistochemical Study of 3β-Hydroxysteroid Dehydrogenase /Δ^5-Δ^4 Isomerase in the Rat Cardiovascular System
- VR-ACS6 is an Auxin-Inducible 1-Aminocyclopropane-1-carboxylate Synthase Gene in Mungbean (Vigna radiata)
- The implication of hot spots on bone scans within the irradiated field of breast cancer patients treated with mastectomy followed by radiotherapy
- IS-113 Relationship between hormone receptor status and pathologic factors in patients with endometrial cancer(Group13 Oncology5,International Session)
- Minimally Invasive Surgical Release of Entrapped Mapping Catheter in the Mitral Valve
- InGaP/InGaAs p-HEMTs Having Channel Layers Over the Critical Layer Thickness Grown on Patterned GaAs Substrates
- A Depletion-Mode In_Ga_As MOSFET with a Liquid Phase Oxidized Gate
- Reduced Dark Current Characteristics of a Norman-Incident In_Ga_As/GaAs QWIP Employing a p-i-n-i-p Camel Diode Structure
- Overexpression of a Brassica rapa NGATHA Gene in Arabidopsis thaliana Negatively Affects Cell Proliferation During Lateral Organ and Root Growth
- Association of Metabolic Syndrome with White Blood Cell Subtype and Red Blood Cells
- Bridge Mask Growth Using Organomtallic Vapor Phase Epitaxy
- Whole Genome Analysis of the OsGRF Gene Family Encoding Plant-Specific Putative Transcription Activators in Rice (Oryza sativa L.)
- IAA and N^6-Benzyladenine Inhibit Ethylene-Regulated Expression of ACC Oxidase and ACC Synthase Genes in Mungbean Hypocotyls
- Subungual Glomus Tumor : Clinical Manifestations and Outcome of Surgical Treatment
- Poliosis Circumscripta Associated with Neurofibroma
- A Case of Subungual Osteochondroma
- Bilateral Accessory Tragi on the Suprasternal Region
- 2-11.Feasibility of Radical Surgery in the Management of Elderly Patients with Uterine Cervical Cancer(Session 3 Oncology 3)
- Fabrication and Electrical Characteristics of Metal–Ferroelectric–Semiconductor Field Effect Transistor Based on Poly(vinylidene fluoride)
- Electrical Characteristics of Metal–Ferroelectric–Semiconductor Structures Based on Poly(vinylidene fluoride)
- Crustal analysis of maud rise from combined satellite and near-surface magnetic survey data
- Application of satellite magnetic observations for estimating near-surface magnetic anomalies
- A New Colorimetric Method for Determining the Isomerization Activity of Sucrose Isomerase
- Spontaneous External Biliary Fistula: A Rare Complication of Cholangiocarcinoma
- Effect of Moisture on the Frequency-Dependent Current of an AlGaN/GaN High-Electron-Mobility Transistor
- Rheological properties of particle-flux suspension paste
- A Contention Access Mechanism Based on a Partitioned Contention Access Period in IEEE 802.15.4 MAC
- On the Size Effect of Micro-Cutting Force in Ultraprecision Machining
- Microwave Dielectric Properties of CaTiO3–(LiNd)TiO3–(BiNa)TiO3 Ceramics
- Effects of herbivory and the season of disturbance on algal succession in a tropical intertidal shore, Phuket, Thailand
- Recurrent Subdural Hematoma From a Pseudoaneurysm at the Cortical Branch of the Middle Cerebral Artery After Mild Head Injury : Case Report
- Assessing intraplate earthquake hazards from satellite geopotential field observations
- InSAR-based mapping of surface subsidence in Mokpo City, Korea, using JERS-1 and ENVISAT SAR data
- Ferroelectric and Magnetic Properties of PrFeO_3-PbTiO_3 and PrFeO_3-BiFeO_3-PbTiO_3 Thin Films
- Dielectic and Magnetic Properties of Ta_2O_5-doped PrFeO_3-PbTiO_3 and PrFeO_3-BiFeO_3 Ceramics
- An Algorithm for Determining the Symmetry of Kinematic Chains
- Crystal Structures and Low Temperature Cofiring Ceramic Property of ($1-x$)(Li, RE)W2O8–$x$BaWO4 Ceramics ($\text{RE}=\text{Y}$, Yb)
- Effectiveness of local anaesthesia techniques in patients undergoing transrectal ultrasound-guided prostate biopsy : A prospective randomized study
- Aerodynamic Influences on Droplet Atomization in an Electrostatic Spray
- Clinical Features of Adult Moyamoya Disease With Special Reference to the Diagnosis
- Association between deficient mismatch repair system and efficacy to irinotecan-containing chemotherapy in metastatic colon cancer
- Novel Built-In Current Sensor for On-Line Current Testing(Integrated Electronics)
- A family of oculofaciocardiodental syndrome (OFCD) with a novel BCOR mutation and genomic rearrangements involving NHS
- Pyridone 6, A Pan-Janus-Activated Kinase Inhibitor, Suppresses Osteoclast Formation and Bone Resorption through Down-Regulation of Receptor Activator of Nuclear Factor-κB (NF-κB) Ligand (RANKL)-Induced c-Fos and Nuclear Factor of Activated T Cells (NFAT)
- Axillary Artery to Pulmonary Artery Fistula following Nuss Procedure for Pectus Excavatum
- Aortic Stent-Graft for a Giant Bronchial Artery Aneurysm with Ultrashort Neck
- Urinary continence after radical prostatectomy : Predictive factors of recovery after 1 year of surgery
- Dielectric and Magnetic Properties of Ta2O5-doped PrFeO3–PbTiO3 and PrFeO3–BiFeO3 Ceramics
- Prognostic implications of tumor extent in early-stage diffuse large B-cell lymphoma
- Relationship between patterns of calcification in thyroid nodules and histopathologic findings
- Application of satellite magnetic observations for estimating near-surface magnetic anomalies
- Oxidation of MoSi_2-Coated and Uncoated TZM (Mo-0.5Ti-0.1Zr-0.02C) Alloys under High Temperature Plasma Flame
- Crustal analysis of maud rise from combined satellite and near-surface magnetic survey data