Brocade Communications Systems, Inc.

Vikram Bichal

Satish Sathe

Venkatesh Nagapudi

Satsheel Altekar

Venkatesh Nagapudl

Satyanarayana Arvapalli

Balajl Tadepalli

Sridhar Kotha

Anil Kumar Gajkela

Srinivas Reddy Bhima Reddy

Longest Prefix Match (LPM) is implemented using a binary tree based search algorithm. Masked entries are stored in a plurality of binary search engines, wherein each of the binary search engines stores masked entries of a corresponding mask length. A search value is applied to each of the binary search engines in parallel. The search value is masked within each of the binary search engines, thereby creating a plurality of masked search values, each having a masked length equal to the mask length of the corresponding binary search engine. Each of the masked search values is compared with the masked entries of the corresponding binary search engine. An LPM result is selected from the binary search engine that detects a match, and has the longest corresponding mask length. Alternately, each binary search engine stores masked entries of N mask lengths, and N consecutive comparisons are performed to identify the LPM.

Longest prefix match using binary search tree

A network device is adaptively configured to compress an output data stream, responsive to congestion in the network. The network device receives indications of network congestion from another network device. Upon receipt of a congestion indication, the network device can adapt the compression technique to attempt to achieve more or less compression, depending on whether the congestion indication indicates more or less congestion. By adapting the compression to the level of network congestion, end-to-end latency of the network can potentially be decreased.

Congestion-adaptive compression

Growing community of inventors

Hydarabad, India

Vikram Bichal