Visible to Intel only — GUID: opc1681761906805
Ixiasoft
Visible to Intel only — GUID: opc1681761906805
Ixiasoft
3.2.3.5. Signature Collisions
Signature collisions may be addressed through signature rehashing or increased signature width.
Signature Rehashing
If a collision occurs between the signatures inside a row, all signatures stored in this row are automatically recalculated using a different polynomial.
The system supports a configurable number of polynomials. For each rehashing attempt, the system goes through all polynomials in sequence, recalculating all signatures in the row and checking for collisions. The first polynomial which results in all existing signatures to be collision-free is selected as the signature polynomial for the row.
Increased Signature Width
Increasing the signature width can reduce the probability of signature collisions.
Reliable results, with keys ranging from incrementing patterns and pseudo-random, have been achieved with a signature width of 8 bits and the signature rehashing in operation. Signatures with a broader width should further reduce collisions.