Contact

Cristian Estan
www.linkedin.com/in/cristian-estan- Senior Staff Software Engineer at Google
b817298 (LinkedIn) Mountain View, California, United States

Top Skills Summary

Deep Packet Inspection
Broad experience in computer networking, software development
Algorithms
and algorithms; experience with all phases of creating innovative
Architecture
products: research, technology development, product definition,
building the actual product; extensive experience in developing
algorithms for high-performance networking: lookups, measurement,
deep packet inspection; software development experience with
many languages and environments: C, C++, python, JavaScript,
perl, Linux, and others; semiconductor experience; an enduring
passion for technical innovations that make a difference in solving
real problems

Experience
Google
Software Engineer
October 2013 - Present (10 years 2 months)
Mountain View, California

Search infrastructure

Broadcom
Architect, KBP product line
February 2012 - October 2013 (1 year 9 months)
• Developed heterogeneous TCAM-SRAM lookup pipeline supporting packet
classification (ACLs) using 3.5X less area and 2.3X less power than currently
dominant TCAM-based solutions
• Developed and prototyped packet classification algorithm at core of next
generation KBP
• Had major role in defining and evaluating other candidate features, collecting
and interpreting customer feedback, selecting and prioritizing features for the
chip
• Wrote bit-accurate functional C model for the entire pipeline of the next chip
• Inventions resulted in 2 patent applications

Page 1 of 3
NetLogic Microsystems
Architect, KBP and NETL7 product lines
June 2009 - February 2012 (2 years 9 months)
• Developed NLA12K prefix matching algorithm increasing update rate 7X,
IPv6 capacity up to 2X
• Developed algorithmic power control architecture for ACLs, MAC and prefix
lookups in KBPs
• Prototyped, architected, and wrote compiler for token stitcher in NETL7
enabling efficient matching of regular expressions with “.*”s and rules requiring
regex matches in multiple fields
• Interacted with marketing and customers to define features for chips and
present their capabilities
• Inventions resulted in 7 patent applications

University of Wisconsin-Madison
Assistant Professor, Department of Computer Sciences
August 2004 - July 2009 (5 years)
• Developed pipelined SRAM-based architecture for network lookups in
arbitrary data structures
• Developed extended finite automata; compared to state-of-the-art for regex
search throughput increased and at the same time memory requirements
reduced, each by an order of magnitude
• Raised $2 million in extramural research funding from National Science
Foundation and Cisco
• Developed new class offering hands-on introduction to web technologies and
underlying concepts

NetSift
Software developer and consultant
June 2004 - August 2004 (3 months)
• Developed algorithms for real-time signature generation for new Internet
worms by analyzing traffic

Ensim
Software engineer
July 1999 - August 2000 (1 year 2 months)
• Co-invented mechanism for isolating root users of various virtual servers on
same physical machine
• Contributed to products managing applications and configurations for virtual
servers

Page 2 of 3
Technical University of Cluj-Napoca
Network engineer and technical director
December 1995 - June 1998 (2 years 7 months)
• Ran second largest hub of the Romanian Educational Network RoEduNet,
planned network growth
• Administered Cisco and Linux routers, switches, UNIX servers, services
(web, email, DNS, ftp, etc.)

Education
UC San Diego
PhD, Computer Science and Engineering · (2000 - 2003)

Cornell University
Computer Science · (1998 - 1999)

Technical University of Cluj Napoca

MSc, Computer Science · (1995 - 1996)

Technical University of Cluj Napoca

Engineer, Computer Science · (1990 - 1995)

Liceul Mihai Eminescu

· (1986 - 1990)

Page 3 of 3