Skip to main content

ISIS Hierarchical SNPs
draft-prz-lsr-hierarchical-snps-00

The information below is for an old version of the document.
Document Type
This is an older version of an Internet-Draft whose latest revision state is "Replaced".
Expired & archived
Authors Tony Przygienda , Tony Li
Last updated 2025-11-09 (Latest revision 2025-05-08)
Replaced by draft-prz-lsr-ash-packets
RFC stream (None)
Formats
Stream Stream state (No stream defined)
Consensus boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date (None)
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft is available in these formats:

Abstract

The document introduces an optional, new type of SNPs called Hierarchical SNP (HSNP) that can compress the traditional CSNPs exchange into a variant of merkle tree, hence allowing to support very large databases and adjacency numbers. Such an approach should lead in case of inconsistencies to much faster re-synchronization since only a subset of packets compared to full scale CSNP exchange is necessary to correct the entropy present.

Authors

Tony Przygienda
Tony Li

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)