发明授权
US07177313B2 Method and system for converting ranges into overlapping prefixes for a longest prefix match
失效
将范围转换为重叠前缀的方法和系统，用于最长前缀匹配
- 专利标题： Method and system for converting ranges into overlapping prefixes for a longest prefix match
- 专利标题（中）： 将范围转换为重叠前缀的方法和系统，用于最长前缀匹配
-
申请号： US10155566申请日： 2002-05-23
-
公开(公告)号： US07177313B2公开(公告)日： 2007-02-13
- 发明人: Gordon T. Davis , Clark D. Jeffries , Jan Van Lunteren
- 申请人： Gordon T. Davis , Clark D. Jeffries , Jan Van Lunteren
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 代理机构： Sawyer Law Group LLP
- 代理商 Joscelyn G. Cockburn
- 主分类号： H04L12/28
- IPC分类号： H04L12/28
摘要：
A method and system for converting a plurality of ranges of values for a plurality of packet classification rules in a computer system is disclosed. The plurality of ranges exists in at least one dimension. The method and system include mapping each of the plurality of ranges to a plurality of nonoverlapping prefixes. The method and system also include mapping the plurality of nonoverlapping prefixes to a plurality of overlapping prefixes corresponding to the plurality of ranges. The plurality of overlapping prefixes include a plurality of shorter matching overlapping prefixes for a plurality of nonconflicting ranges.
公开/授权文献
信息查询
