ロリポップのシーケンス番号

ロリポップ シーケンス番号は、ルーティング プロトコルで使用される番号付け方式です。この番号付け方式では、シーケンス番号は負の値から始まり、ゼロに達するまで増加し、その後、有限の正の数のセットを無期限に循環します。システムを再起動すると、シーケンスは再び負の数から再開されます。これにより、最近再起動したシステムを、番号付けスペースを単にループしたシステムと区別できます。このパスは、端に円がある線として視覚化できるため、ロリポップと呼ばれます。

ロリポップシーケンス番号は、もともと循環シーケンス番号方式の曖昧さの問題を解決すると考えられており、この理由でOSPFバージョン1で使用されていました。その後の研究で、ARPANETシーケンスバグのようにこれは当てはまらないことが判明し、OSPFバージョン2では、シーケンス番号が番号空間の末尾に到達したときに何が起こるかについて特別なルールを持つ線形番号空間に置き換えられました。^[1]

• R. Perlman. 「フォールトトレラントなルーティング情報のブロードキャスト」Computer Networks、第 7 巻、1983 年 12 月、395 ～ 405 ページ。

• ルーティングプロトコルに関する PowerPoint プレゼンテーション
• ルーティングプロトコルに関するシスコプレスの記事には、ロリポップ番号と、その曖昧さの解決の失敗に関する議論が含まれています。
• ロリポップアプローチの脆弱性に関するメーリングリスト投稿