发明名称 |
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
|
申请公布号 |
US2003219017(A1) |
申请公布日期 |
2003.11.27 |
申请号 |
US20020155566 |
申请日期 |
2002.05.23 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
DAVIS GORDON TAYLOR;JEFFRIES CLARK DEBS;LUNTEREN JAN VAN |
分类号 |
H04L12/56;H04L29/06;(IPC1-7):H04L12/56 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|