发明名称 |
Method and system for converting ranges into overlapping prefixes for a longest prefix match |
摘要 |
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.
|
申请公布号 |
US7177313(B2) |
申请公布日期 |
2007.02.13 |
申请号 |
US20020155566 |
申请日期 |
2002.05.23 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
DAVIS GORDON T.;JEFFRIES CLARK D.;LUNTEREN JAN VAN |
分类号 |
H04L12/28;H04L12/56;H04L29/06 |
主分类号 |
H04L12/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|