计算机基础

面试时，面试官如果想考查你机算机网络学得怎么样，怎么说也得问下TCP三次握手的过程吧?

so, 我4月24号就开始复习计算机网络，断断续续复习了3天吧。

ISP: Internet Service Provider 因特网服务提供商

Eg: 中国电信、中国联通和中国移动

路由器是一种专用计算机。路由器实现分组交换(packet switching)的关键构件。其任务是转发收到的分组。

• 电路交换－－整个报文的比特流连续地从源点直达终点，好像在一个管道中传送
• 报文交换－－整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点
• 分组交换－－单个分组(这只是整个报文的一部分)传送到相邻结点，存储下来后查找转发表，转发到下一个结点

网络分类

• 广域网－WAN(Wide Area Network)
• 城域网－MAN(Metropolitan Area Network) 范围: 城市
• 局域网－LAN(Local Area Network) eg: 校园网 or 企业网
• 个人区域网－PAN(Personal Area Network) eg: 电脑用无线技术连接起来的网络(wifi)

OSI，TCP/IP，五层协议的体系结构，以及各层协议

OSI分层      （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

TCP/IP分层（4层）：网络接口层、             网际层、运输层、                       应用层。

五层协议     （5层）：物理层、数据链路层、网络层、运输层、                       应用层。

结合OSI和TCP/IP产生了一个五层结构，分别为：物理层、数据链路层、网络层、传输层和应用层。Internet就是采用的TCP/IP协议

每一层的作用如下：

• 物理层：通过媒介传输比特,确定机械及电气规范（比特Bit）
• 数据链路层：将比特组装成帧和点到点的传递（帧Frame）
• 网络层：负责数据包从源到宿的传递和网际互连（包PackeT）
• 传输层：提供端到端的可靠报文传递和错误恢复（段Segment）
• 会话层：建立、管理和终止会话（会话协议数据单元SPDU）
• 表示层：对数据进行翻译、加密和压缩（表示协议数据单元PPDU）
• 应用层：允许访问OSI环境的手段（应用协议数据单元APDU）

频分复用：所有用户在同样的时间占用不同的频率带宽。

时分复用：所有用户在不同的时间占用同样的频带宽度。

点对点信道的数据链路层的协议数据单元－－帧

数据链路层的三个基本问题:

1. 封装成帧：给一段数据的前后分别添加首部和尾部，构成帧
2. 透明传输
3. 差错检测：循环冗余检验CRC差错检测技术

帧的数据部分长度上限－－最大传送单元MTU(Maximum Transfer Unit)

CRC是一种检错方法，FCS是添加在数据后面的冗余码。

PPP协议：用户计算机和ISP进行通信时所使用的数据链路层协议。

PPP帧的格式：75页

适配器(网卡)：负责把帧发送到局域网 及 从局域网接收帧

适配器接收和发送各种帧不使用计算机的CPU，适配器上面装有处理器和存储器(包括RAM和ROM)

广播通信方式：当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据。

CSMA/CD协议：一个站不可能同时边发送和接收(但必须边发送边监听信道)

发送的不确定性：每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这一小段时间是不确定的，它取决于另一个发送数据的站到本站的距离。

争用期（碰撞窗口）：以太网的端到端往返时间2i

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。这时，就可以放心把这一帧数据顺利发送完毕。

以太网的争用期确定为51.2us

以太网规定了一个最短帧长64字节，即512bit。如果发送的数据非常少，那么必须加入一些填充字节，使帧长不小于64字节。

以太网在发送数据时，如果在争用期(共发送了64字节)没有发生碰撞，那么后续发送的数据就一定不会发生冲突。
凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。

如果在争用期内检测出发生了碰撞，那么还要再推迟一段时间再把这个暂时保留的帧和重传一次。

适配器有过滤功能：从网络每收到一个MAC帧就先用硬件检查MAC帧中的目的地址。如果是发往本站的帧则收下，否则就将此帧丢弃。

"发往本站的帧"包括以下三种帧：

• 单播(unicast)帧(一对一)：收到的帧的MAC地址与本站的硬件地址相同
• 广播(broadcast)帧(一对全体)：发送给本局域网上所有的站点的帧(全1地址)
• 多播(multicast)帧(一对多)：发送给本局域网上一部分站点的帧

硬件地址(或称为物理地址/MAC地址)。
在生产适配器时，这种6字节的MAC地址已被固化在适配器的ROM中。

MAC帧的格式：92页

集线器：使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。一个集线器有许多接口。

数据链路层扩展以太网要使用网桥(bridge)。网桥工作在数据链路层，根据MAC帧的目的地址对收到的帧进行转发和过滤。

网桥依靠转发表来转发帧。转发表也叫做路由目录 or 转发数据库。　95页

透明网桥(transparent bridge)：目前使用得最多。不用人工配置转发表，网桥就能工作。是一种即插即用设备。

网桥通过自学习算法(self-learning)处理收到的帧(逐步建立起转发表)，并且按照转发表把帧转发出去。　　98－重要

以太网交换机实际上是一个多接口的网桥。

交换机最大优点：每个接口到主机的带宽是10Mb/s。对于拥有N对接口的交换机的总容量为N*10Mb/s.

以太网帧格式：102页

虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组，这些网段有共同的需求。虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符，称为VLAN标记(tag)。用来指明发送该帧的工作站属于哪一个局域网。

A类地址网络号：126个，即2^7-2=126;

减2的原因：IP地址中全0表示"本网络"。网络号为127（0111 1111）保留作为本地软件环回测试(loopback test)本主机的进程之间的通信之用。

A类地址主机号占3字节，因此每一个A类网络中的最大主机数是2^24－2；
减2的原因：全0的主机号字段表示该IP地址是"本主机"所连接到的单个网络地址；
（一主机的IP地址为5.6.7.8，则该主机所在的网络地址是5.0.0.0）
而全1表示"所有的"，因此全1的主机号字段表示该网络上的所有主机。

路由器总是具有两个或两个以上的IP地址。即路由器的每一个接口都有一个不同网络号的IP地址。　121页

ARP是地址解析协议，简单语言解释一下工作原理。

1、首先，每个主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP地址和MAC地址之间的对应关系。

2、当源主机要发送数据时，首先检查ARP列表中是否有目的主机的IP地址。如果有，就在ARP高速缓存中查出对应的硬件地址，再把这个硬件地址写入MAC帧，然后通过局域网把该MAC帧发往此硬件地址。

如果没有，就向本网段的所有主机发送ARP数据包，该数据包包括的内容有：源主机IP地址，源主机MAC地址，目的主机的IP地址。

3、当本网络的所有主机收到该ARP数据包时，首先检查数据包中的IP地址是否是自己的IP地址，如果不是，则忽略该数据包，如果是，则首先从数据包中取出源主机的IP和MAC地址写入到ARP列表中，如果已经存在，则覆盖，然后将自己的MAC地址写入ARP响应包中，告诉源主机自己是它想要找的MAC地址。

4、源主机收到ARP响应包后。将目的主机的IP和MAC地址写入ARP列表，并利用此信息发送数据。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。

广播发送ARP请求，单播发送ARP响应。

IP地址与子网掩码相与&得到主机号

网际控制报文协议ICMP（Internet Control Message Protocol）
ICMP报文的种类有两种，即ICMP差错报文和ICMP询问报文

ICMP询问报文：

• 回送请求和回答：由主机或路由器向一个特定的目的主机发出的询问。收到此报文的主机必须给源主机或路由器发送ICMP回答报文。
• 时间戳请求和回答：请某个主机或路由器回答当前的日期和时间。

PING：用来测试两个主机之间的连通性。

ping是应用层直接使用网络层ICMP的一个例子。它没有通过运输层的TCP或UDP

RIP与OSPF

虚拟专用网

对于这些仅在机构内部使用的计算机就可以由本机构自行分配其IP地址。这就是说，让这些计算机使用仅在本机构有效的IP地址（称为本地地址），而不需要向因特网的管理机构申请全球唯一的IP地址（称为全球地址）。这样就可以大大节约宝贵的全球IP地址资源。

专用地址(private address)：只能用于一个机构的内部通信，而不能用于和因特网上的主机通信。即专用地址只能用作本地地址而不能用作全球地址。

在因特网中的所有路由器，对目的地址是专用地址的数据报一律不进行转发。

专用地址：