Re: [icnrg] Distributed consensus in ICN

[Marc Mosko <[e-mail]>]

This is work that was done in 2014, but not published.  It was used in support of a patent filing [1].  I just created an arXiv doi for it [2].

We describe a method to achieve distributed consensus in a Content Centric Network using the PAXOS algorithm. Consensus is necessary, for example, if multiple writers wish to agree on the current version number of a CCNx name or if multiple distributed systems wish to elect a leader for fast transaction processing. We describe two forms of protocols, one using standard CCNx Interest request and Content Object response, and the second using a CCNx Push request and response. We further divide the protocols in to those using the CCNx 0.x protocol where Content Object name may continue Interest names and the CCNx 1.0 protocol where Content Object names exactly match Interest names.

[1] https://patents.google.com/patent/WO2018071085A1/en
[2] https://arxiv.org/abs/2310.17532



From: icnrg <[e-mail]> on behalf of Dirk Kutscher <[e-mail]>
Date: Wednesday, October 25, 2023 at 11:34 PM
To: ICNRG <[e-mail]>
Subject: [icnrg] Distributed consensus in ICN
CAUTION: This email originated from outside of the organization. Do not click links or open attachments unless you recognize the sender and know the content is safe.


Hi ICNRG,

I am trying to survey the state of the art in distributed consensus in ICN.

So far I have found:

  *   L. Wang et al., "Naxos: A Named Data Networking Consensus Protocol," 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), Exeter, UK, 2018, pp. 986-991, doi: 10.1109/HPCC/SmartCity/DSS.2018.00163.

     *   https://github.com/PhdLoLi/naxos
     *   https://github.com/PhdLoLi/NDNPaxos

  *   go-ndn/raft: https://github.com/go-ndn/raft

Let me know if you are aware of other work.

Thanks,
Dirk