Cyber RT学习笔记---2.基础概念汇总
2.基础概念汇总
在前面我们介绍了Cyber RT的基础介绍以及框架方面的知识，我们对Cyber RT是一个什么样的系统和框架有了一个大概的认知。这节我们将介绍一下Cyber RT中的一些基础且关键的概念，搞清楚这些概念所代表的意义以及作用，之后我们再对Cyber RT的各个部分的详细过程以及使用方法进行细致的介绍。
这些概念我们将使用两种方法进行介绍，以保证我们对这些有一个大概的认知。首先我们会将这些概念与Ros中的概念进行对比介绍，以保证我们明白Cyber RT中这些概念与Ros中的概念的不同与相同，其次，我们会按照上节中所介绍的Cyber RT的框架的各个部分进行分门别类的介绍，以确保我们明白这些概念分别属于Cyber RT中的哪些部分以及相互之间的关系。
2.1 Cyber RT基础概念与ROS基础概念的对比
Cyber RT与ROS之间的对比如下图所示：
2.2 Cyber RT概念详解
接下来我们按照Cyber RT的框架进行相关概念的详细介绍。
2.2.1 基础库概念
（1）Lock-Free
对象池
队列
2.2.2 通信相关概念
（1）话题channel、Writer/Reader
在我们创建了Node之后，我们就可以使用Node去实例化Writer类和Reader类对Channel进行消息的推送和接收。
在使用时，我们需要标明Writer或者Reader推送或者接收的目标是谁，即要明确Topic;
而Channel可以看做是Topic对应的一块共享内存，这样我们就可以通过Writer/Reader进行数据的推送和接收了。
在此过程中使用的数据格式的定义是在对应的proto文件中。
该通信方式的使用场景：
适合于持续性通信的应用场景，比如雷达信号，摄像头图像信息这类数据的传输。
（2）服务server
服务Server的通信过程：
当客户端/Client发出消息请求获取某些数据的时候，服务端/Service才会进行对应的请求回应，并且将客户端需要的数据返回到指定的共享内存RTPS，客户端/Client自行从此共享内存取出数据。
在此过程中，Client与Server同样需要明确Topic是谁
RTPS可以看做是该Topic对应的一块共享内存。
Client和Service传输的数据依然在对应的proto文件中。
适用场景：
适用于不需要持续性发送数据
Service Discovery负责节点Node的监察。关于的详细介绍看这里：
Cyber - Service Discovery 模塊
（3）参数服务器ParameterServer
参数可以被看作是一些需要被各个模块共用或者使用过程中更改的“全局变量”。
Cyber RT中设计了全局参数服务器来实现这个功能，其通信依然基于RTps协议。
通过ParameterServer参数服务器我们可以对参数列表中的参数进行读取和更新，并且是客户端和服务端均可以进行该操作。
（4）数据通信基础Protobuf
Protobuf是Google公司开发的一种跨语言和平台的序列化数据结构的方式，是一个灵活的、高效的用于序列化数据的协议，与XML和JSON格式相比，Protobuf更小、更快、更便捷。
Protobuf是跨语言的，并且自带一个编译器(protoc)，只需要用protoc进行编译，就可以编译成Java、Python、C++、C#、Go等多种语言代码，然后可以直接使用，不需要再写其它代码，自带有解析的代码。
只需要将要被序列化的结构化数据定义一次(在.proto文件定义)，便可以使用特别生成的源代码(使用protobuf提供的生成工具)轻松的使用不同的数据流完成对结构数据的读写操作。甚至可以更新.proto文件中对数据结构的定义而不会破坏依赖旧格式编译出来的程序。
其优点如下：
性能效率高：序列化后字节占用空间比XML少3-10倍，序列化的时间效率比XML快20-100倍。
使用便捷便捷：将对结构化数据的操作封装成一个类，便于使用。
兼容性高：通信两方使用同一数据协议，当有一方修改了数据结构，不会影响另一方的使用。
跨语言：支持Java，C++，Python、Go、Ruby等多种语言。
（5）底层数据传输服务Transport
Cyber多进程通讯模块-Transport(Shared Memory篇）
Cyber 多進程通訊模塊 - Transport(Intra 和 rtps 篇）
（6）数据访问接口DataVisitor
DataVisitor（消息访问器）是一个辅助的类，一个数据处理过程对应一个DataVisitor，通过在DataVisitor中注册Notify（唤醒对应的协程，协程执行绑定的回调函数），并且注册对应的Buffer到DataDispather/消息分发器，这样在DataDispather/消息分发器工作的时候会通知对应的DataVisitor去唤醒对应的协程。
详细介绍看这里：
Cyber data_visitor 分析
（7）RoutineFactory
（8）节点Node
Node 跟rosnode在定位上有點像，都是負責上層的讀寫功能。
可以用Node::Reader在某channel (topic)中註冊回調，可以用Node::Writer把新的數據寫到channel中。
（9）通信管理Topology
TopologyManager
nodeManager（查找Node是否存在于Topology），
ChannelManager（查找channel是否存在于Topology以及对应的Writer和Reader），
ServiceManager（查找Service是否存在于Topology以及对应的Server和client）
（10）小节
Cyber RT里面的元素之间的关系由Topology来表达并呈现
Topology相当于一个有向无环图DAG的描述
Node是有向无环图DAG里面的某个顶点
Channel是Writer流向Reader的边
Service是Server流向Client的边
Topology是由TopologyManager生成的，TopologyManager里面有三个内容：nodeManager（查找Node是否存在于Topology），ChannelManager（查找channel是否存在于Topology以及对应的Writer和Reader），ServiceManager（查找Service是否存在于Topology以及对应的Server和client）
TopologyManager依靠fast-rtps进行通信，可以监听元素加入和离开topology网络，可以自己注册channnelfunc来见听topology网络的变化
2.2.3 数据缓存/融合层
多路传感器之间的数据融合
算法需要缓存一定的数据
2.2.4 计算模型
（1）调度器Scheduler
Cyber - Scheduler 模塊
Scheduler自然是把一堆Task做調度，然後順調度結果執行，就跟一般os的scheduling一样。
Scheduler中的主要Task有甚麼？
注意，Scheduler並不是負責管理Cyber中所有內部模塊的執行，有很多內部模塊有自己的thread，它們的調度是由os去做的，而不是Scheduler。Scheduler只管以下2種Task：
（1）第一種就是Component自身處理數據的task，即是Component中Proc()的部份
它會從DataVisitor拿數據，再調用bool Component::Process(const std::shared_ptr& msg0, …)，最後調用Proc()，這種task的task name就是在dag檔案中定義的Component名字，比如control
（2）第二種task，就是Node::Reader不停從DataVisitor拿數據，然後Enqueue到自身的Blocker容器，最後調用回調。
注意，Component一般是不會從中的reader拿數據來用的，除非是在is_reality_mode是False時，才會不生成第一種task，改為靠Reader去拿數據處理。
這種Task的使用比較靈活，因為你可以在自己的Componet中用this->node_->CreateReader去直接生成第二種Task
而這種Task的名字為Component Name + '’ + Channel Name，比如"control/apollo/planning"
Processor 1 Processor等於一個Thread，內部會設定cpu親和度，用cpuset去把Processor的內部線程綁定到特定cpu
SchedulerFactory 外部接口，生成跟取得Scheduler實體
Scheduler 放Task到ProcessorContext的地方
SchedulerClassic Scheduler的Classic模式實現
SchedulerChoreography Scheduler的Choreography模式實現
ProcessorContext Processor拿Task的地方
ClassicContext ProcessorContext的Classic模式實現
ChoreographyContext ProcessorContext的Choreography模式實現
（2）协程Coroutine
算法任务的载体
（3）DAG
DAG有向无环图
DAG有向无环图的拓扑排序方法：
按照每个顶点的输入量/输入边的数目的多少进行排序，例如下图中，其排序为542310或者452310。4，5顶点无输入，2，3顶点有一个输入，1，0顶点有两个输入
（4）Native Thread/Processor
（5）调度算法
经典调度算法
（6）任务Task
任务Task的实现：CRoutine模块
2.2.5 接口
Cyber Rt框架建立在组件的概念之上。作为Cyber Rt的构建块，每个组件都是特定乐算法模块，它处理一组输入并产生一组输出。
在上述的介绍中，我们看到，在Node里面与之有关的概念有通信机制类（Writer/Reader；Server/Client;Channel;Service），节点调度类（DAG，Topology，TopologyManager以及NodeManager、ChannelManager、ServiceManager），但除此之外，在Node里面还有Component和TimerComponent的存在。
（1）Component组件Component类
继承于Component，需要自己重写init和proc函数，由输入数据进行驱动
（2）Component组件TimerComponent类
继承于Component，需要自己重写init和proc函数，由Timer维持的计数器来进行计时并驱动。
（3）Timer
cyber中自己的计时器