NKN

NKN（New Kind of Network）是 2018年和 IPFS 一起产生的项目，IPFS 致力于构造一个去中心化存储层，而 NKN 致力于构建一个去中心化网络层。

NKN 的白皮书中介绍了它的若干特殊概念。

Cellular Automata powered DDTN（元胞自动机驱动的去中心化数据传输网络）。
Cullular Automata driven consensus (元胞自动机驱动的共识)。
Proof of Relay（传输证明）。
Tokenization of network connectivity and data transmission capability（代币化网络连接和数据传输）

下文对一些重要概念进行介绍。

Cellular Automata (CA)

根据 NKN 白皮书介绍，CA 是一群节点构成的一个状态机，每个节点都根据局部规则改变自身的状态，局部规则依赖于其邻居节点。

每个节点在改变的时候，将变化传递给邻居节点，最终其变化信息也会传递至 CA 中的所有节点，使得 CA 进行演进。元胞自动机是一个离散的的系统状态，其定义为：

CA = (S, N, K, f)

其中， $S$ 表示节点当前状态； $N$ 表示网络中节点数； $K$ 表示邻居节点集合； $f$ 表示状态转换函数。

元胞自动机的系统状态从初始状态开始演进，每个节点根据自身和邻居节点的状态进行改变，全局状态由所有节点的局部状态决定，并相应的演进。

元胞自动机中最重要的状态转移函数 $f$ ，具体指代的是网络拓扑更新规则。

NKN 引入了去中心化数据传输网络（DDTN）的概念。DDTN 将独立和自组织的转发节点组织起来为客户端提供连通性和数据传输能力。这些节点以无需信任的去中心化的方式协调，并且使用代币激励节点共享网络资源。

看起来引入了元包自动机这个高大上的概念，实际上没有什么实质性内容。例如，使用介绍元胞自动机构成的网络中，每个节点的网络拓扑更新规则到底是什么？整个文档自始至终都没交代，为什么使用元胞自动机就能比一般的网络构建方式更加去中心化？元胞自动机构建的网络如何保证效率性？
参考文献的引用方式很混乱，Cellular Aotomata 的概念第一次出现的时候，完全没有写引用，后面介绍了很多的时候，突然来一大堆引用，这种引用方式很不正式。
白皮书里面把很多重要的技术细节指向了黄皮书，然而截止现在2023年3月27日，黄皮书在网络上仍然找不到，该项目依托答辩。