Sariel Har-Peled

Title: Innovations of Sariel Har-Peled

Introduction

Sariel Har-Peled is a notable inventor based in Tel Aviv, Israel. He has made significant contributions to the field of data packet routing and classification. With a total of 2 patents, his work has advanced the efficiency of data transmission in networking.

Latest Patents

One of his latest patents is titled "Method for routing with a clue." This invention describes a method for routing a data packet from a forwarding router to a downstream router. The data packet header includes an address that consists of a bit string. The forwarding router looks up a prefix that best matches the bit string in a forwarding database. It then attaches a clue related to the best matching prefix to the data packet and forwards it to the downstream router. The downstream router uses the clue to look up another prefix that best matches the bit string in its own database. This method enhances the routing process by providing a good starting point for lookups.

Another significant patent is "Method for fast multi-dimensional packet classification." This invention presents a simple and fast algorithm for multi-dimensional packet classification by solving the best matching filter problem. The algorithm includes searching for filters that are concurrently stabbed by the packet using a KD-tree data structure. The packet is first classified according to its protocol type, followed by its destination address using a one-dimensional segment tree. Finally, a six-dimensional KD-tree is employed to find the filters that apply to the remaining parameters of the packet. The theoretical analysis and experimental results indicate that this data structure can efficiently handle complex filters.

Career Highlights

Sariel Har-Peled is affiliated with Tel Aviv University, where he contributes to research and innovation in networking technologies. His work has garnered attention for its practical applications in improving data routing and classification.

Collaborations

He has collaborated with notable colleagues such as Yehuda Afek and Anat Bremler-Barr, further enhancing the impact of his research.

Conclusion

Sariel Har-Peled's contributions to the field of data packet routing and classification demonstrate his innovative spirit and commitment to advancing technology. His patents reflect a deep understanding of networking challenges and offer practical solutions for efficient data transmission.