发明名称 Dynamic bypass mechanism to alleviate bloom filter bank contention
摘要 An example computing device includes a prefix lookup module, and a Bloom filter that includes a set of queues. The prefix lookup module is configured to receive policy configuration information, examine a state of a queue of the set of queues, and determine whether to bypass the first Bloom filter based on the policy configuration information and the state of the queue. In one example, the prefix lookup module may be configured to, using the policy configuration information, determine to bypass the Bloom filter when the queue is full. In another example, the prefix lookup module may be configured to, using the policy configuration information, determine not to bypass the Bloom filter and send a lookup request to the Bloom filter upon determining that the queue is no longer full.
申请公布号 US8630294(B1) 申请公布日期 2014.01.14
申请号 US201113239915 申请日期 2011.09.22
申请人 KEEN JOHN;HUANG JIANHUI;GOEL DEEPAK;SKINNER DAVID R.;SWAMINATHAN VENKATASUBRAMANIAN;JUNIPER NETWORKS, INC. 发明人 KEEN JOHN;HUANG JIANHUI;GOEL DEEPAK;SKINNER DAVID R.;SWAMINATHAN VENKATASUBRAMANIAN
分类号 H04L12/28 主分类号 H04L12/28
代理机构 代理人
主权项
地址