计算机网络知识点(1)：概述、物理层、数据链路层

说明：本文章来自博主在学习计算机学科核心课程《计算机网络》时，从《计算机网络(第7版)》（谢希仁编著，电子工业出版社）中摘抄的笔记。

第1章 概述

1.2 计算机网络的组成

计算机网络由若干结点和连接这些结点的链路组成。

1.3 互联网的组成

1.3.1 互联网的边缘部分

1. “两台主机进行通信”的实际含义：“主机A和主机B进行通信”，就是指“主机A的某个进程和主机B上的另一个进程进行通信”。
2. 网络边缘的端系统之间的通信方式可分为2大类：客户-服务器方式和对等连接方式（peer-to-peer，P2P）。

1.3.2 互联网的核心部分

在网络核心部分起特殊作用的是路由器，它是一种专用计算机，其任务是转发收到的分组。

1. 电路交换：交换的概念（初始、扩展）、优点、缺点
   交换（switching） 就是按照某种方式动态地分配传输线路的资源。以电信网为例，在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。现在，电路交换的概念已经扩展到媒体中多路信号中的某一路和另一路的交换。电路交换优点是实时性强、时延小，缺点是带宽利用率不高、不如其他两种方式可靠。

2. 分组交换：采用的技术、相关概念、实质、前身、信道的概念与作用
   分组交换采用存储转发技术。把要发送的整块数据称为一个报文。在发送报文之前，先把较长的报文划分为一个个更小的等长数据段，在每一个数据段前面，加上一些由必要的控制信息组成的首部（header）后，就构成了一个分组，又称为“包”。分组交换实质上是采用了在数据通信的过程中断续（或动态）分配传输带宽的策略。报文交换是电路交换的前身，不同之处在于报文交换是把整个报文存储下来后再转发。
   信道（channel）是指以传输媒体为基础的信号通路（包括有线或无线电线路），其作用是传输信号。

1.5 计算机网络的类别

如果中央处理机之间的距离非常近，一般就称之为多处理机系统而不称它为计算机网络。

1.6 计算机网络的性能

1. 速率：又称数据率，指数据的传送速率，单位为bit/s。注意，在速率中，k=10^3。

2. 带宽
   （1）意义一：指某个信号具有的频带宽度，单位是Hz。
   （2）意义二：表示网络中某通道传送数据的能力，单位与速率相同。

3. 吞吐量：在单位时间内通过某个网络（或信道、接口）的实际的数据量。

4. 时延
   发送时延=数据帧长度(bit)/发送速率(bit/s)
   传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)。分母取决于传输媒体。
   在高速网络链路中，提高的仅仅是在某个点或某个接口上的发送速率。

5. 往返时间RTT（Round-Trip Time）：双向交互一次所需的时间。

6. 利用率：有信道利用率和网络利用率两种。信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。

1.7 计算机网络体系结构

1.7.2 网络体系结构的组成

计算机网络的各层及其协议的集合就是网络的体系结构。

1.7.3 具有五层协议的体系结构

对等层次之间传送的数据单位称为该层的 协议数据单元 PDU(Protocol Data Unit)。

层名	代表协议	数据单元	通信主体	典型设备	完成功能
物理层	RS232等	比特	发送方和接收方的接口	集线器	机械与电气性能
数据链路层	CSMA/CD	帧	两个相邻结点	交换机	屏蔽物理特征， 实现可靠传送
网络层	IP	分组（包）/ （IP）数据报	分组交换网上的不同主机	路由器	管理连接方式和路由选择
运输层	TCP，UDP	报文段/用户数据报	两台主机中的进程	主机	提供端到端的服务
应用层	DNS，HTTP	报文	应用进程	主机	直接面向用户的程序或服务

1. 数据链路层：每一帧的信息、OSI
   每一帧包含数据和必要的控制信息，如差错控制等。OSI的数据链路层还提供顺序控制和流量控制。

2. 网络层：别名、“分组”的概念
   也叫网际层或IP层。
   注意：无论在哪一层传送的数据单元，都可笼统地用“分组”来表示。

3. 应用层：OSI的划分与各层作用
   在OSI的七层协议中，将该层划分为会话层、表示层、应用层。会话层的任务是身份验证、会话管理；表示层的任务是格式变换、加密与解密、压缩与解压缩。

第2章 物理层

2.3 卫星通信

概述、最大特点、优点、缺点、新型卫星：

• 常用的卫星通信方法是在地球站之间利用同步地球卫星作为中继器的一种微波接力通信。
• 卫星通信的最大特点是通信距离远，且通信费用与通信距离无关。
• 卫星通信的频带很宽，通信容量很大，信号所受到的干扰也较小，通信比较稳定。在十分偏远的地方，或在离大陆很远的海洋中，要进行通信就几乎完全要依赖于卫星通信。卫星通信还非常适合于广播通信，因为它的覆盖面很广。
• 卫星通信的另一特点就是具有较大的传播时延。从安全方面考虑，卫星通信系统的保密性则相对较差。卫星通信的费用较高。
• 除上述的同步卫星外，大功率、大容量、低轨道宽带卫星己开始在空间部署，并构成了空间高速链路。由于低轨道卫星离地球很近，因此轻便的手持通信设备都能够利用卫星进行通信。

2.4 CDMA

概念：在CDMA中，每一个比特时间再划分为m个短的间隔，称为码片。每一个站被指派一个唯一的m bit码片序列。一个站如果要发送比特1，则发送自己的码片序列。如果要发送比特0，则发送该码片序列的反码。为了方便，可按惯例将码片中的0写为-1，将1写为+1。每一个站分配到的码片序列不仅必须各不相同，并且还必须互相正交（任意两个不同的码片向量的内积为0）。

发送接收规则：现假定X站要接收S站发送的数据，那么X站就必须知道S站所特有的码片序列，并用码片向量S与接收到的信号进行求内积的运算。求内积的结果：所有其他站的信号都被过滤掉，而只剩下S站发送的信号。当S站发送比特1时，得到结果+1；当S站发送比特0时，得到结果-1。

2.5 光纤

SONET：Synchronous Optical Network，同步光纤网。

OC-1：第1级光载波（Optical Carrier）。

2.6 FTTx（光纤到x）技术

光信号到达用户端的光网络单元（Optical Network Unit，ONU），每个ONU根据特有的标识只接收发送给自己的数据，然后转换为电信号发往用户家中。

光配线网采用波分复用，上行和下行分别使用不同的波长。

第3章 数据链路层

主要硬件设备（5个）：适配器、转发器、集线器、网桥、以太网交换机。

3.1 发送和接收端的CRC、除法运算

在发送端，先把数据划分为组，每组k个比特。在数据M的后面添加n位冗余码，供差错检测用，然后构成一个帧发送出去。约定一个除数P，在M的后面添加n个0（n=除数P的位数-1），再除以P，得到余数R，即为冗余码。除数P可用对应的生成多项式P(X)表示（如X2+X1+1）。

在接收端把接收到的数据以帧为单位进行循环冗余检验：把收到的每一个帧都除以P，然后检查得到的余数R。若R=0，则判定这个帧没有错，就接受。反之，则判定这个帧有差错，就丢弃。

在发送和接收的时候都要进行除法运算，这里的除法运算是二进制的模2运算。在模2运算中，加法不进位，减法不借位。列竖式做除法，当部分余数的最高位为1，且位数与除数一样多，即可商1。

3.3 CSMA/CD协议的要点

（1）准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中。

（2）检测信道：若检测到信道忙，则应不停地检测，一直等待信道转为空闲。若检测到信道空闲，并在96比特时间内信道保持空闲（保证了帧间最小间隔），就发送这个帧。

（3）在发送过程中仍不停地检测信道，即网络适配器要边发送边监昕。这里只有两种可能性：
①发送成功：在争用期（时长为RTT）内一直未检测到碰撞。发送完毕后，其他什么也不做。然后回到（1） 。
②发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着就执行指数退避算法，等待r倍512比特时间后，返回到步骤（2），继续检测信道。但若重传达16次仍不能成功，则停止重传而向上报错。