Garegin Grigoryan

Title: Innovations by Garegin Grigoryan

Introduction

Garegin Grigoryan is an accomplished inventor based in Potsdam, NY (US). He has made significant contributions to the field of networking and data structures, holding a total of 2 patents. His work focuses on enhancing the efficiency and performance of routing and forwarding tables.

Latest Patents

Garegin's latest patents include a "System and method for FIB aggregation" and a "System and method for building a hierarchical data structure." The FIB aggregation patent introduces an algorithm called FIB Aggregation with Quick Selections (FAQS). This algorithm utilizes compact data structures and unique optimization techniques to quickly select next hops during route updates. FAQS can operate up to 2.53 times faster for IPv4 and 1.75 times faster for IPv6 compared to the optimal FIB aggregation algorithm. It also consumes less memory and generates fewer FIB changes during frequent updates, addressing performance concerns from ISPs and promoting the adoption of FIB aggregation techniques in the industry.

The second patent, "System and method for building a hierarchical data structure," presents a method for determining if multiple routing or forwarding tables yield the same or different forwarding behaviors. This innovation, known as VeriTable, employs a single tree/trie traversal to efficiently check if multiple forwarding tables are forwarding equivalent, and it can detect routing loops or black holes. VeriTable is applicable for diagnosing network-wide abnormalities and can handle incremental updates to forwarding tables.

Career Highlights

Garegin Grigoryan is affiliated with Clarkson University, where he continues to contribute to research and development in networking technologies. His work has garnered attention for its practical applications in improving network performance and reliability.

Collaborations

Garegin collaborates with Yaoqing Diana Liu, further enhancing the innovative efforts at Clarkson University.

Conclusion

Garegin Grigoryan's contributions to networking and data structures through his patents demonstrate his commitment to advancing technology in this field. His work not only addresses current challenges but also paves the way for future innovations.