Company Filing History:
Years Active: 2007
Title: Michael Carchia: Innovator in IP Routing and Packet Classification
Introduction
Michael Carchia is a notable inventor based in Santa Clara, California. He has made significant contributions to the field of data structures and networking through his innovative patents. With a total of two patents to his name, Carchia has developed advanced solutions that enhance the efficiency of IP routing and packet classification.
Latest Patents
Carchia's latest patents include "Fast IP route lookup with 16/K and 16/Kc compressed data structures" and "Fast IP packet classification with configurable processor." The first patent introduces an advanced data structure that allows for efficient lookup based on the most significant 16 bits and a variable number of K bits of the IP destination address. This innovative 16/K scheme requires less than 2 MB of memory to store the routing tables of modern backbone routers. The 16/Kc version further compresses the table to less than 0.5 MB using bitmaps. Each route lookup in the 16/K data structure requires at most 2 memory accesses, while the 16/Kc requires at most 3. By optimizing processor configuration and developing customized instructions, Carchia's method can achieve up to 85 million lookups per second at 200 MHz, with potential for 100 MLPS performance through pipelining techniques.
The second patent focuses on fast packet classification, employing a novel data structure that utilizes bitmaps for each field of the incoming packet. This structure enables rapid identification of the highest priority matching rule. Additionally, a unique rule update algorithm allows for incremental addition of new classifier rules. In practical applications, a configurable processor with customized instructions is utilized to accelerate packet classification.
Career Highlights
Michael Carchia is currently employed at Tensilica, Inc., where he continues to innovate in the field of networking technologies. His work has significantly impacted the efficiency of data processing in modern networking systems.
Collaborations
Carchia collaborates with talented individuals in his field, including his coworker Hongbin Ji. Their combined expertise contributes to the advancement of networking technologies and the development of innovative solutions.
Conclusion
Michael Carchia is a distinguished inventor whose work in IP routing and packet classification has led to significant advancements in networking technology. His innovative patents reflect his commitment to enhancing data processing efficiency in modern systems.