Approaching optimal compression with fast update for large scale routing tables

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2012, Pages

  Yang, Tong ^a   Yuan, Bo ^a   Zhang, Shenjiang ^a   Zhang, Ting ^a   Duan, Ruian ^a   Wang, Yi ^a   Liu, Bin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSION ALGORITHMS; COMPRESSION PROCESS; DATA SETS; EFFECTIVE SOLUTION; INCREMENTAL UPDATES; INFORMATION BASE; MEMORY SPACE; OPTIMAL COMPRESSION; RAPID GROWTH; RECOMPRESSION; ROUTING TABLE; STRUCTURE INFORMATION; SUB-OPTIMAL ALGORITHMS;

COMPRESSION RATIO (MACHINERY); COMPUTATIONAL COMPLEXITY; OPTIMIZATION; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS;

ALGORITHMS;

EID: 84866613059     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2012.6245978     Document Type: Conference Paper

References (21)

1. R.Draves, C.King, S.Venkatachary, and B.D.Zill. Constructing Optimal IP Routing Tables. In Proc. IEEE INFOCOM, 1999, pp. 88-97.
2. X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang, IPv4 Addre-ss Allocation and the BGP Routing Table. ACM SIGCOMM Computer Communication Review, vol. 35, pp. 71-80, January 2005.
3. AS6447 BGP Routing Table Analysis. http://bgp.potaroo.net/as6447/.
4. D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on ro-uting and addressing. Internet draft. September 2007.
5. Yaoqing Liu, Xin Zhao, Kyuhan Nam, Lan Wang, Beichuan Zhang. Inc-remental Forwarding Table Aggregation. In Proc. IEEEE GLOBECOM, 2010.
6. X. Zhao, Y. Liu, L. Wang, and B. Zhang. On the Aggregatability of Ro-uter Forwarding Tables. In Proc. IEEE INFOCOM, 2010.
7. Qing Li, Dan Wangy, Mingwei Xu, Jiahai Yang. On the Scalability of Router Forwarding Tables: Nexthop-Selectable FIB Aggregation. In Pr-oc. IEEE INFOCOM, 2011.
8. IRTF Routing Research Group. http://www.irtf.org/charter?gtype=rg/ &group=rrg.
9. IETF Global Routing Operations (GROW). http://www.ietf.org/dyn/wg/ charter/grow-charter.html.
10. S. Deering. The Map & Encap Scheme for Scalable IPv4 Routing with Portable Site Prefixes. Presentation, Xerox PARC, March 1996.
11. R. Hinden. New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. RFC 1955, 1996.
12. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. Locator/ID Separation Protocol (LISP). http://tools.ietf.org/html/draft-farinacci-lisp-12. Internet draft. March 2009.
13. W.Herrin. Tunneling RouteReduction Protocol (TRRP). http://bill.herrin. us/network/trrp.html.
14. D. Jen, M. Meisel, D. Massey, L. Wang, B. Zhang, and L. Zhang. APT: A Practical Tunneling Architecture for Routing Scalability. Technical Report 080004, UCLA, 2008.
15. R. Whittle. Ivip (Internet Vastly Improved Plumbing) Architecture. draft-whittle-ivip-arch-02, August 2008.
16. B. Cain. Auto aggregation method for IP prefix/length pairs. http://www.patentgenius.com/patent/6401130.html. June 2002.
17. Heeyeol Yu. A memory- and time-efficient on-chip TCAM minimizer for IP lookup. DATE '10 Proceedings of the Conference on Design, Aut-omation and Test in Europe2010.
18. Miguel Á. Ruiz-Sánchez, Ernst W. Biersack, Walid Dabbous. Survey and Taxonomy of IP Address Lookup Algorithms. Network, IEEE. 2001
19. V. Srinivasan and G. Varghese. Fast Address Lookups using Controlled Prefix Expansion. Proceedings of ACM Sigmetrics'98, pp. 1-11, June 1998.
20. RIPE Network Coordination Centre. http://www.ripe.net/data-tools/stats/ ris/ris-raw-data.
21. Routing Table Compression and Update Website. http://s-router.cs. tsinghua.edu.cn/~yangtong/.