发明授权
- 专利标题: L4 lookup implementation using efficient CAM organization
- 专利标题(中): L4查找实现使用高效的CAM组织
-
申请号: US09854013申请日: 2001-05-10
-
公开(公告)号: US06862281B1公开(公告)日: 2005-03-01
- 发明人: Varagur V. Chandrasekaran
- 申请人: Varagur V. Chandrasekaran
- 申请人地址: US CA San Jose
- 专利权人: Cisco Technology, Inc.
- 当前专利权人: Cisco Technology, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: The Law Offices of Kirk D. Williams
- 主分类号: H04L12/56
- IPC分类号: H04L12/56 ; H04L29/06 ; H04L29/08
摘要:
A method of segmenting Layer 4 packet routing lookups into multiple levels for sequential search in multiple tables provided in a specially organized memory device, such as a content addressable memory (CAM). Using a sequence of limited-width keys, a single CAM (or length-cascaded bank of CAMs) can be tuned to provided faster and more efficient use of limited CAM space. Lookups used to process continuous streams of packets (such as those in the Internet Protocol [IP] format) can be performed with the present invention in either one-packet-at-a-time sequential order or in a pipelined fashion. Packet streams arriving on multiple ports of the switch device can also take advantage of time division multiplexing to employ a single search engine embodying the present invention.
信息查询