論文にないからちょっと書いてみる

本当はSHA-1だけど簡単のためにH(x) := CRC32(x)とする。
PubKey = 0x12345678
Ipv4 = 0xC0002B0A (example.com)
ID = H(PubKey) || H(Ipv4) = 0x4A090E98 || 0xC1AC256D = 0xCBAD2FFD

nodeA「よろしく　IDは0xCBAD2FFDやで　公開鍵は0x12345678やで」
nodeB「アドレスは0xC0002B0Aか」「ハッシュも合うな」「偽造IDじゃないな」

nodeA「nodeCに手紙を出そう」（いろいろなノードを経由して届く）（ノードの確認とは別の、上の層の鍵で署名する）
nodeC「0xCBAD2FFDから手紙だ　でもアドレスはわからんな」

直接接続するノードのみがノードIDの正当性を検証する。