【課題】複数のノードがネットワークで接続された分散システムにおいて接続関係の一貫性を保ちつつ非同期にノードの挿入、削除が行えるノードの接続方法を提供する。
【解決手段】第１のノードと、第１のノードの接続先である第２のノードの間に、第３のノードを挿入しようとする場合、まず第３のノードが、第１のノードが保持する、ノードの接続先が変更された際に更新される検出情報を入手し、第１のノードに、前記検出情報と、第３のノードに接続するための接続先情報とを含むリンク更新メッセージを送信する。そして、第１のノードが、リンク更新メッセージ受信時の第１のノードが保持する検出情報と、前記リンク更新メッセージに含まれる検出情報が一致するか否かを判定し、一致すると判定した場合に、前記接続先情報に基づいて第１のノードが第３のノードに接続するとともに、第１のノードが保持する検出情報を異なる検出情報に更新する。 （もっと読む）