Recursively partitioned static IP router-tables

被引：0
|
作者：
Lu, Wencheng [1 ]
Sahni, Sartaj [1 ]
机构：
[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA
来源：
2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3 | 2007年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a method-recursive partitioning-to partition a static IP router table so that when each partition is represented using a base structure such as a multibit trie or a hybrid shape shifting trie there is a reduction in both the total memory required for the router table as well,ell as in the total number of memory accesses needed to search the table. The efficacy of recursive partitioning is compared to that of the popular front-end table method to partition IP router tables. Our proposed recursive partitioning Method outperformed the front end method of all our test sets.
引用
收藏
页码：7 / 12
页数：6
相关论文
共 50 条
  • [31] Diamond hydrocarbons revisited: partitioned formula tables of diamondoids
    Balaban, Alexandru T.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (03) : 1043 - 1055
  • [32] Novel IP wavelength router designed to realize IP over WDM
    Wang, Yong
    Yin, Hongxi
    Xu, Anshi
    Wu, Deming
    Gaojishu Tongxin/High Technology Letters, 2001, 11 (11):
  • [33] ASIC design of fast IP lookup for next generation IP router
    Chu, YS
    Lin, PF
    Lin, JH
    Su, HK
    Chen, MJ
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 3825 - 3828
  • [34] Semi-supervised recursively partitioned mixture models for identifying cancer subtypes
    Koestler, Devin C.
    Marsit, Carmen J.
    Christensen, Brock C.
    Karagas, Margaret R.
    Bueno, Raphael
    Sugarbaker, David J.
    Kelsey, Karl T.
    Houseman, E. Andres
    BIOINFORMATICS, 2010, 26 (20) : 2578 - 2585
  • [35] New routing algorithm to meet IP QoS for new IP router
    Yang, T
    Sun, YG
    Hu, HD
    PROCEEDINGS OF THE IEEE 6TH CIRCUITS AND SYSTEMS SYMPOSIUM ON EMERGING TECHNOLOGIES: FRONTIERS OF MOBILE AND WIRELESS COMMUNICATION, VOLS 1 AND 2, 2004, : 105 - 108
  • [36] Optimizing Queries over Partitioned Tables in MPP Systems
    Antova, Lyublena
    El-Helw, Amr
    Soliman, Mohamed A.
    Gu, Zhongxian
    Petropoulos, Michalis
    Waas, Florian
    SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, : 373 - 384
  • [37] Optimal Router Management in TCP/IP Networks
    Pourmohammad, Sajjad
    Fekih, Afef
    Perkins, Dmitri
    2013 3D INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC), 2013,
  • [38] RIM: Router Interface Marking for IP Traceback
    Chen, Ruiliang
    Park, Jung-Min
    Marchany, Randolph
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [39] Diamond hydrocarbons revisited: partitioned formula tables of diamondoids
    Alexandru T. Balaban
    Journal of Mathematical Chemistry, 2013, 51 : 1043 - 1055
  • [40] IP router for Next-Generation Network
    Kumagai, M.
    Nojima, S.
    Tomonaga, H.
    Fujitsu Scientific and Technical Journal, 2001, 37 (01): : 31 - 41
12345