EagleBear2002 的博客

本文主要内容来自 SpriCoder的博客，更换了更清晰的图片并对原文的疏漏做了补充和修正。

数据链路层概述

本章主要是局域网的数据链路层的技术标准，主要是以太网的介质和无线网的介质两大类。

是一个直连线路上的介质控制，在无线路由器上，会有不同的第二层（手机到路由器，路由器到远端），数据链路层只能在一个网段，不能跨链路.

物理层和数据链路层的区别

本文主要内容来自 SpriCoder的博客，更换了更清晰的图片并对原文的疏漏做了补充和修正。

第四层运输层主要是实现了主机之间的通信，数据通信是服务于主机上的会话进程（Session）。

第四层综述

第四层执行多项功能：

1. 分割上层应用程序数据（新的数据单元-数据段），第四层只会在终端设备上有，在中间设备没有
2. 建立端到端（end to end）的运营
3. 从一个终端主机向另一个终端主机发送 segments（第三层和第二层不进行可靠性检验，第四层完成可靠性检验，接受方认为数据错误，在第四层进行要求重传）
4. 流量控制和可靠性：可以比喻为与外国人交谈：通常，您会要求外国人重复他/她的话（可靠性）并慢声说话（流量控制），因为双方主机的网络的处理能力不同，缓存能力不同

本文主要内容来自 SpriCoder的博客，更换了更清晰的图片并对原文的疏漏做了补充和修正。

为什么我们不用硬件地址进行通信?

1. （设备数量问题）因为设备比较多，供应商也比较多
2. （规格问题）不同供应商的解决方案不同，所以使用硬件地址进行通信的通用性比较低。
3. （寻址问题）全球设备太多，如果使用硬件设备，那么进行定位比较复杂

因为如上情况我们选择使用 IP 地址（逻辑地址）。

MAC 地址不能跨网段，IP 地址可以跨网段，MAC table 只能覆盖一个链路。路由表一般是跨网段，但是不跨 autonomous system。

本文主要内容来自 SpriCoder的博客，更换了更清晰的图片并对原文的疏漏做了补充和修正。

网络连接类型

多路复用共享介质：

1. 多个主机可以访问同一介质
2. 这意味着它们都共享相同的介质—即使“wire”可能是 UTP，它有四对线

1. 通用概念：同一论域中一个元素可有多种解释。
2. 提高面向对象设计的语言灵活性
3. 程序设计语言：OO 程序设计
4. 多态形式
   1. 函数重载：（静态多态），和虚函数的动态多态不同（一名多用）：函数重载包含操作符重载
   2. 类属多态：模板：template

智能指针

1
2
3
4
5
6
7
8
9
10
11
12

class auto_ptr {
   public:
	auto_ptr(T* p = 0)
		: ptr(p) {}
	~auto_ptr() { delete ptr; }
    // 语句 p->x 被解释为 (p.operator->())->x
	T* operator->() const { return ptr; }
	T& operator*() const { return *ptr; }

   private:
	T* ptr;
};

人类社会是物质世界的高级运动形式和存在形式，它是自然界长期发展的产物，是自然史的一个组成部分。同时，人了社会又是不用于自在的自然是的特殊创造过程，形成人化的自然和人类学的自然界。河汇合自然借对立统一的基础是社会物质生产劳动，只有从老哦那个的本质及其在任何和人类社会的形成、发展中的作用出发，才能揭示人类社会生存和发展的基础，坚持彻底的历史唯物主义。

从自然界到人类社会

劳动这一特殊的人类的本质活动，既是人了社会从自然界独立出来的根本条件，也是人类社会存在和发展的永恒条件。

人和人类社会的产生

人的产生和人类社会的产生，是同意历史过程的两个方面，二者是密不可分的。人类社会的首要前提无疑是有生命的个人的存在。

2019-02-25

因为终极目的的不同，在行进时，也时时有人退伍，有人落荒，有人颓唐，有人叛变，然而只要无碍于进行，则越到后来，这队伍也就越成为纯粹、精锐的队伍了。（鲁迅）

千江有水千江月，万里无云万里天。（大川禅师）

朴素而天下莫能与之争美。（《庄子·外篇·天道》）

许多人所谓的成熟，不过是被习俗磨去了棱角，变得世故而实际了。 那不是成熟，而是精神的早衰和个性的消亡。 形成独特个性是成熟的特征。 有些时候我们不了解自己，就像我们不了解别人一样，形成独特的个性要求我们在别人的映像中发现自我、找到自我。（周国平《灵魂只能独行》）

资本的循环

资本循环的三个阶段和产业资本的三种形式

\[ G(货币)-W(商品)\left\{\begin{matrix} A(劳动力)\\ Pm(生产资料) \end{matrix}\right. \cdots P(生产过程) \cdots W'(包含剩余价值的新商品)-G'(增大了的货币量) \]

第一阶段可称为购买阶段，货币资本变成生产资本，是产业资本循环第一阶段的内容。

\[ G(货币)-W(商品)\left\{\begin{matrix} A(劳动力)\\ Pm(生产资料) \end{matrix}\right. \]

概念与定义

先明确一些定义：

• Quorum：在 Classic Paxos 中一直通过多数派（Majority）来保证算法的正确性，对多数派再进一步抽象化，称为“Quorum”，要求任意两个 Quorum 之间有交集（从而间接表达了 majority 的含义）。
• Round：在 Classic Paxos 中，提议者每次提案都用一个全序的编号表示，如果执行顺利，该编号的 Proposal 在经历 Phase1，Phase2 后最终会执行成功。在 Fast Paxos 称这个带编号的 Proposal 的执行过程为“Round”。
• i-Quorum：在 Classic Paxos 执行过程中，一般不会明确区分每次 Round 执行的 Quorum，虽然也可以为每个 Round 指定一个 Quorum。在 Fast Paxos 中会通过 i-Quorum 明确指定 Round i 需要的 Quorum。
• Classic Round：执行 Classic Paxos 的 Round 称为 Classic Round。
• Fast Round：如果领导者发送了 Any 消息，则认为后续通信是一个快速回合；若领导者未发送 Any 消息，还是跟之前一样通信，则后续行为仍然是 Classic Round。根据 Lamport 描述，Classic Round 和快速回合可通过 Round Number 进行加以区分。

Classic Paxos

参与角色

摘要

正如在实践中使用的那样，传统的共识算法需要三个消息延迟，然后任何进程才能学习选择的值。 Fast Paxos 是经典 Paxos 算法的扩展，它允许在两个消息延迟中学习值。非正式地解释了该算法的工作方式和原因，该算法的 TLA+ 规范作为附录出现。

简介

共识问题需要一组过程来选择单个值。本文考虑了非拜占庭错误的异步消息传递系统中的共识问题。这个问题的解决方案绝不能允许选择两个不同的值，尽管有任意数量的故障，并且如果足够多的进程没有故障并且可以相互通信，它最终必须选择一个值。

在共识问题的传统陈述中，每个过程都提出一个值，并且选择的值必须是那些提出的值之一。不难看出，任何解决方案都需要至少两次消息延迟，然后任何进程才能了解已选择的值。许多算法在最好的情况下实现了这种延迟。经典的 Paxos 算法很受欢迎，因为它在实际系统中使用时在正常情况下实现了最佳延迟。