Viavi Solutions has been granted a patent for a packet filtering system utilizing linked zero-based binary search trees. The method involves receiving filter conditions, storing them in a flow table, sorting the table, and creating binary search trees for efficient packet filtering. GlobalData’s report on Viavi Solutions gives a 360-degree view of the company including its patenting strategy. Buy the report here.
Smarter leaders trust GlobalData
According to GlobalData’s company profile on Viavi Solutions, Document anti-counterfeiting was a key innovation area identified from patents. Viavi Solutions's grant share as of April 2024 was 62%. Grant share is based on the ratio of number of grants to total number of patents.
Packet filtering using linked binary search trees
A recently granted patent (Publication Number: US11968286B2) discloses a computer-implemented method for creating binary search trees for packet filtering. The method involves receiving packet filtering conditions, storing them in a flow table, sorting the flow table to facilitate searching, and creating binary search trees from the sorted flow table. Notably, the binary search trees include a unique feature where a root node in one tree acts as a "don't care" node linked to another tree in case of a miss on the former.
Furthermore, the patent also covers the implementation of linked zero-based binary search trees within the method, where root nodes have a single subtree with greater than nodes. Additionally, the method involves utilizing range nodes within the binary search trees to specify a range of key values for comparison with incoming data packets. The patent extends to non-transitory computer-readable mediums storing instructions for creating these binary search trees and systems comprising processors and memory to execute the method effectively, emphasizing the innovative approach to packet filtering and tree structure for efficient data processing and filtering.
To know more about GlobalData’s detailed insights on Viavi Solutions, buy the report here.
Data Insights
From
The gold standard of business intelligence.
Blending expert knowledge with cutting-edge technology, GlobalData’s unrivalled proprietary data will enable you to decode what’s happening in your market. You can make better informed decisions and gain a future-proof advantage over your competitors.
GlobalData, the leading provider of industry intelligence, provided the underlying data, research, and analysis used to produce this article.
GlobalData Patent Analytics tracks bibliographic data, legal events data, point in time patent ownerships, and backward and forward citations from global patenting offices. Textual analysis and official patent classifications are used to group patents into key thematic areas and link them to specific companies across the world’s largest industries.
