Optimal routing table design for IP address lookups under memory constraints

被引：24
|
作者：
Cheung, G [1 ]
McCanne, S [1 ]
机构：
[1] Univ Calif Berkeley, Dept EECS, Berkeley, CA 94720 USA
来源：
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW | 1999年
关键词：
D O I：
10.1109/INFCOM.1999.752164
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The design of lookup tables for fast IP address lookup algorithms using a general processor is formalized as an optimization problem. A cost model that models the access times and sizes of the hierarchical memory structure of the processor is formulated. Two algorithms, using dynamic programming and Lagrange multipliers, solve the optimization problem optimally and approximately respectively. Experimental results show our algorithms have visible improvements over existing ones in the literature.
引用
收藏
页码：1437 / 1444
页数：8
相关论文
共 50 条
  • [41] Optimal Design of Fuel Cell Hybrid Power Source Under Energy Constraints
    Ceschia, Adriano
    Azib, Toufik
    Bethoux, Olivier
    Alves, Francisco
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL SYSTEMS FOR AIRCRAFT, RAILWAY, SHIP PROPULSION AND ROAD VEHICLES & INTERNATIONAL TRANSPORTATION ELECTRIFICATION CONFERENCE (ESARS-ITEC), 2018,
  • [42] EchoBay: Design and Optimization of Echo State Networks under Memory and Time Constraints
    Cerina, L.
    Santambrogio, M. D.
    Franco, G.
    Gallicchio, C.
    Micheli, A.
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2020, 17 (03)
  • [43] Optimal Design of Shape Memory Alloy Composite under Deflection Constraint
    Gandhi, Yogesh
    Pirondi, Alessandro
    Collini, Luca
    [J]. MATERIALS, 2019, 12 (11):
  • [44] Searching time operation reduced IPV6 matching through dynamic DNA routing table for less memory and fast IP processing
    Hemalatha, M.
    Rukmanidevi, S.
    Shanker, N. R.
    [J]. SOFT COMPUTING, 2021, 25 (05) : 3455 - 3468
  • [45] Searching time operation reduced IPV6 matching through dynamic DNA routing table for less memory and fast IP processing
    M. Hemalatha
    S. Rukmanidevi
    N. R. Shanker
    [J]. Soft Computing, 2021, 25 : 3455 - 3468
  • [46] Optimal boundary control problems for shape memory alloys under state constraints for stress and temperature
    Bubner, N
    Sokolowski, J
    Sprekels, J
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1998, 19 (5-6) : 489 - 498
  • [47] Waveform Design for Optimal PSL Under Spectral and Unimodular Constraints via Alternating Minimization
    Huang, Chin-Wei
    Chen, Li-Fu
    Su, Borching
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 2518 - 2531
  • [48] Optimal Design of Pumped Water Distribution Networks with Storage Under Uncertain Hydraulic Constraints
    Amirabdollahian, Mahsa
    Mokhtari, Morteza
    [J]. WATER RESOURCES MANAGEMENT, 2015, 29 (08) : 2637 - 2653
  • [49] Design of optimal groundwater remediation systems under flexible environmental-standard constraints
    Fan, Xing
    He, Li
    Lu, Hong-Wei
    Li, Jing
    [J]. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2015, 22 (02) : 1008 - 1019
  • [50] Energy-optimal Design and Control of Electric Powertrains under Motor Thermal Constraints
    Konda, Mouleeswar
    Hofman, Theo
    Salazar, Mauro
    [J]. 2022 EUROPEAN CONTROL CONFERENCE (ECC), 2022, : 1178 - 1185
12345