N4C是一个标准架构，它提供一套指导规范、案例和高度可靠的模块，用于在“可控、可计算、可通信的集群”上实现复杂的、稳定的业务逻辑。

N4C is a Controllable & Computable Communication Cluster architecture.

N4C最初提出的背景是面向实时计算的，它对实时计算提出了三点原则性意见，并作为N4C架构下的实时计算的基本原则。

- 没有全量：瞬态观察下，没有一致性与有效性的要求；在单次计算中的数据完整性是不必要的。
- 就近计算：数据越早规格化则收益越高；总是存在数据合并的中心点，但可以是动态的；层次决定并行效率。
- 精度逼近：不存在一次精确，应通过足够多的正确来逼近精确。

实时计算并非N4C唯一考虑的环境因素。

本项目(aimingoo/n4c)只提供N4C的标准化文档和相关的索引。

• N4C specifications
  • 1. N4C architecture
  • 2. PEDT specifications
• N4C projects
  • PEDT implements
    • redpoll
    • harpseal
    • tundrawolf
    • pedt-scala
  • N4C implements
    • ngx_4c
    • sandpiper
• N4C documents
• others
• history

N4C整体是一个并行的分布式计算架构，包括如下特性：

• 实时性：支持就地计算以提供足够的实时性
• 分布式：使用PEDT分布式任务规范
• 并行计算：Promise并行计算模型

集群构建在N4C中被称为可通信集群（Communication Cluster），它要求集群的各节点间可以成组通信，这种“成组”的关系被抽象为资源描述（n4c resource description），并通过接口(n4c resource interface)反映到资源管理层。

任务管理层是一个抽象层，其底层的资源管理被再次抽象为范围（Scope）。被放在最顶的应用层不再直接面对“资源”，从而避免了“资源调度”这样的问题。应用层已经被特定地描述为一种“分布式任务”，并有一个独立的规范定义，称为PEDT（Parallel Exchangeable Distribution Task）。

PEDT定义了任务的格式、交互的方法，以及最重要的是，它也定义了“任务调度”的基本单元与模式。

@see $(n4c)/PEDT/*

并行的可交换分布式任务（PEDT, Parallel Exchangeable Distribution Task）是以可计算集群为对象的、以实时处理为目标的并行任务规范。该规范包括对任务数据、任务处理和任务调用接口三个部分的定义。

PEDT旨在为可计算集群提供一种轻量、高效和跨平台的可靠任务处理机制。

本节列出有关N4C的主要开源项目。

• redpoll for nodejs
• harpseal for lua
• tundrawolf for nginx_lua
• pedt-scala

redpoll（红顶雀）是一个nodejs上的项目，它完整地实现了PEDT 1.1。它可以作为一个npm的模块安装。

https://github.com/aimingoo/redpoll

harpseal（竖琴海豹）是一个lua上的项目，它在原生lua上实现了PEDT 1.1。它需要LuaScoket模块来实现http client，并且需要copas模块来实现并行的http requests。

https://github.com/aimingoo/harpseal

harpseal实现了一个完整的distributionScope解析函数(prefixParse in infra/taskhelper.lua)，这是最符合PEDT规范的三段标记(three parts token)解析算法。这与其它（例如redpoll for nodejs）很不相同，他们（后者）通常采用简单的前缀匹配来处理三段标记。参见：

$(harpseal)/testcase/t_pedt_prefix.lua

harpseal还实现了一个递归注册taskDef的工具，可以将多层次的taskDef一次性地注册到register_center，参见：

$(harpseal)/testcase/t_loadTask.lua
$(harpseal)/tools/taskloader.lua

tundrawolf（冻原狼）是一个nginx_lua上的项目，它与harpseal（竖琴海豹）项目是基本相同的，但直接使用nginx lua中内置的http client、MD5、BASE64等功能/模块，是专门为nginx lua环境定制的。

https://github.com/aimingoo/tundrawolf

tundrawolf实现了一种独特的（独立的）机制：路由发现（system_route discoveries）。用于管理当前结点中注册到系统路由(system_route)的对象。这些对象可以是任何（除lua false/nil值之外的）东西。一旦这些对象注册到系统路由，那么它就可以在Promise框架中作为并行对象来使用了。

tundrawolf通常是在nginx lua中实现N4C的基础组件。

PEDT-scala是一个在scala上，基于Nashorn Javascript实现的PEDT协议。采用了scala来实现PEDT协议本身（其"com.wandoujia.n4c.pedt.core.PEDT4JS"是一个原生的java对象），并使用javascript来交付可扩展的可编程接口。

https://github.com/cyber4ron/pedt-scala

PEDT-scala实现了一个简单的、测试用的n4c mock，部分第三方项目可以参考该mock来完成PEDT协议的测试（另外，也可以选用Sandpiper in nodejs来作为测试用的资源服务器）。

PEDT-scala描述了一个清晰而简洁的工作框架。

• ngx_4c in nginx
• sandpiper in nodejs

ngx_4c是一个在nginx上的编程框架，它基于如下项目来实现了N4C架构：

• tundrawolf

  实现PEDT distribution tasks规范。

• ngx_cc

  实现nginx集群内通信。

• Promise

  实现并行处理。

• Events

  实现了在nginx下实现的，基于多投事件的标准编程架构；并基于Events实现了N4C中的资源管理和任务管理服务。

• etcd

  使用etcd来做N4C中集群构建层的存储和心跳通知。

你需要安装一个nginx来构建你的测试环境。由于ngx_4c可选集成ngx_cc，而后者需要在nginx上打一个特定的补丁以便为每个nginx工作进程分配一个通信端口，因此建议你先参考如下文档：

https://github.com/aimingoo/ngx_4c#install--usage

但是，如果不集成ngx_cc，那么ngx_4c本身并不要求nginx打上述补丁。

sandpiper（Baird's sandpiper, 黑腰滨鹬）是一个在nodejs上的N4C实现，它基于如下项目：

• redpoll

  实现PEDT distribution tasks规范。

• node-etcd-promise

  使用promise并行处理实现的etcd客户端。

• request

  简单的http客户端。

• crc-32

  在注册任务时使用crc-32对taskDef进行二次验证。

• etcd

  使用etcd来做N4C中集群构建层的存储和心跳通知。

sandpiper使用nodejs内建的标准Promise来实现并行处理。与ngx_4c类似，它实现了完整的资源中心与任务中心，并发布了它们的标准客户端界面。基于PEDT规范，它完整地实现了N4C集群中执行者(exeutor)、发布者(publisher)、分发者(dispatcher)等角色。

sandpiper提供一些小工具，包括一个资源服务（用于快速地检测/测试其它的N4C项目）：

> git clone 'http://github.com/aimingoo/sandpiper'
> npm install; npm start

本节列出有关N4C的主要一些公开文档或讨论。

其它未确定内容。

	2015.11		N4C opensource and github hosted.