操作系统，计算机网络，编译原理

数据链路层
电磁波在1km的电缆的传播延时为5μs

---

为了保证数据传输的可靠性。在数据链路层采用CRC(循环冗余检验)；
FCS(帧检验序列）；

---

CSMA/CD（载波监听多点接入/碰撞检测）

使用此协议的以太网只能进行半双工通信
争用期 512bit时间

载波监听：发送数据前检测是有否其他站在发送数据。
碰撞检测：变发送数据边检测信道上的信号电压变化，若超过门限则视为发生碰撞，适配器停止发送数据。

①适配器从网络层获得分组，加上以太网的首位，组成以太帧，放入适配器的缓存中，准备发送。
②若适配器检测到信道空闲（96bit时间内没检测到信道上有信号）就发送帧。
③一直未检测到碰撞就完成；否则就中止，发送人为干扰信号，并执行指数退避算法。

---

同步调用和阻塞调用的区别

阻塞调用是结果返回之前，当前线程会被挂起；
如socket接受数据的函数recv。

同步调用很多时候在结果返回之前，线程还是激活的，知识逻辑上当前函数没有返回；如CSocket中的Receive函数。

————————————————

网际控制报文协议ICMP

网络层
高效转发ip数据报，提高交付成功的机会。
①ICMP差错报告报文②ICMP询问报文
应用：Ping,tracert

---

VPN和NAT

基于TCP/IP协议
因特网中的所有路由器，对目的地址是专用地址的数据包一律不转发
专用地址：
①10.0.0.0 到10.255.255.255
②172.16.0.0到172.31.255.255
③192.168.0.0到192.168.255.255
IP隧道技术，每端至少需要一个路由器具有合法的全球Ip地址

专用网和互联网的桥梁。

#

从运输层的角度看，通信的真正端点不是主机而是主机中的进程。

TCP在传输数据前必须先建立连接，结束后要释放连接。可靠，开销大。(类似打电话)
UDP传输数据前不需要建立连接，不可靠，高效。
TCP/IP的运输层用一个 16位的端口号来标志端口。端口号只具有本地意义，标志本计算机应用层中的进程在和运输层交互时的层间接口。

用户数据报协议（UDP）

没有拥塞控制，即网络拥塞也不会使源主机发送率降低（对实时应用很重要）。
支持一对一，一对多，多对一，多对多的交互通信。
首部 8 字节

传输控制协议TCP

提供全双工通信
面向字节流
端点叫做套接字（socket） =（IP地址：端口号）
每一条TCP连接唯一被两端的socket确定
可靠传输的实现：滑动窗口协议—同时发多个分组，等待ack，按序到达后往后移窗口/超市重传。
流量控制，利用改变滑动窗口的大小（持续计时器针对可能的死锁问题）

TCP的拥塞控制

拥塞的定义 ： 对资源的需求 > 可用资源 网络的性能会变差
拥塞控制的定义：防止过多数据注入网络。

20170704

今天在配置hadoop时ssh部分出错了，回来查阅一下ssh的资料。
SSH是一种网络协议，用于计算机之间的加密登陆。
.默认端口22，参数-p指定端口。
.ssh安全在于用公钥登陆，但公钥没有证书中心(CA）所以可能被中间人攻击（man-in-the-middle attck）。