Numeración secuencial de piruletas

La numeración secuencial tipo piruleta es un esquema de numeración utilizado en protocolos de enrutamiento . En este esquema, los números de secuencia comienzan con un valor negativo, aumentan hasta llegar a cero y luego recorren indefinidamente un conjunto finito de números positivos. Cuando se reinicia un sistema, la secuencia vuelve a empezar desde un número negativo. Esto permite distinguir los sistemas recién reiniciados de aquellos que simplemente han completado un ciclo en su espacio de numeración. Este recorrido se puede visualizar como una línea con un círculo al final; de ahí el nombre de piruleta .

Originalmente se creía que la numeración de secuencia tipo piruleta resolvía el problema de ambigüedad en los esquemas de numeración de secuencia cíclica, y se utilizó en OSPF versión 1 por esta razón. Trabajos posteriores demostraron que no era así, como en el error de secuencia de ARPANET , y OSPF versión 2 la reemplazó con un espacio de numeración lineal, con reglas especiales para lo que sucede cuando los números de secuencia alcanzan el final del espacio de numeración. ^{[ 1 ]}

• R. Perlman. "Difusión tolerante a fallos de información de enrutamiento". Computer Networks , vol. 7, diciembre de 1983, págs.  395-405.

• Presentación de PowerPoint sobre protocolos de enrutamiento
• Artículo de prensa de Cisco sobre protocolos de enrutamiento, que incluye una discusión sobre la numeración tipo "lollipop" y su incapacidad para resolver la ambigüedad.
• Publicación en la lista de correo sobre las vulnerabilidades del enfoque Lollipop.