计算机网络（2）物理层、数据链路层

1、物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

数据在通信线路上一般是串行传输，即逐个比特按照时间顺序传输。

一个数据通信系统分为三部分：源系统（或发送端）：包括源点和发送器。传输系统。目的系统（接收端）：包括接收器和终点。

通信的目的是传送消息，数据是运送消息的实体，信号分为模拟信号和数字信号。

信道：表示向某一个方向传送信息的媒体。

2、通信的交互方式：

单工通信：只能有一个方向的通信而没有反方向的交互。

半双工通信：通信的双方都可以发送消息，但不能双方同时发送。

全双工通信：通信的双方可以同时发送和接收信息。

3、复用是通信技术中的概念。频分复用FDM、时分复用TDM、波分复用WDM、码分复用CDM，以及脉码调制PCM。

4、数据链路层使用的信道方式主要有：点对点信道和广播信道。

链路：就是从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点。

一般的网络适配器包含了数据链路层和物理层的功能。

数据链路层把网络层交下来的数据构成帧发送到连路上，以及把接收到的帧中的数据去除并上交给网络层。网络层协议数据单元就是IP数据报（即数据报、分组或包）。

5、封装成帧：就是在一段数据的前后分别添加首部和尾部。发送帧时，从帧首部开始发送。

分组交换：所有在因特网上传送的数据都是以分组（即IP数据报）为传送单位。

每一种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU。

字节填充：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”。

比特差错：比特在传输过程中出错，1可能变为0，0可能变为1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER。目前数据链路层采用的基本都是循环冗余检验CRC的检错技术。

CRC：即在数据M的后面添加供差错检测用的n位冗余码，构成一个帧发送出去，一共发送(k+n)位。

帧检验序列FCS：是添加在数据后面的冗余码。

如果要在数据链路层进行差错检验，就必须把数据划分为帧，每一帧都加上冗余码，一帧接一帧的传送，然后在接收方逐帧进行差错检验。

可靠传输：数据链路层的发送端发送什么，在接收端就收到什么。

帧丢失。帧重复。帧失序。所以CRC增加了帧编号、确认和重传机制。

6、点对点协议PPP：

1）接收方每收到一个帧，就进行CRC检验。如果CRC检验正确，就收下这个帧，否则就丢弃这个帧，别的什么也不做。

2）必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符）。

3）必须保证数据传输的透明性。

4）必须能够在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）。

5）必须能够在多种类型的链路上运行。

6）必须能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。

7）必须具有一种机制能够及时（不超过几分钟）自动检测出链路是否处于正常工作状态。

8）必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值。

注意：MTU是数据链路层的帧可以载荷的数据部分的最大长度，不是帧的总长度。

9）必须提供一种机制使通信的两个网络层（如两个IP层）的实体能够通过协商知道或能够配置彼此的网络层地址。

7、PPP协议不需要的功能：

1）纠错：在TCP/IP协议族中，可靠传输由运输层的TCP协议负责，而数据链路层的PPP协议只进行检错。即PPP协议是不可靠传输协议。

2）流量控制：在TCP/IP协议族中，端到端的流量控制由TCP负责。、

3）序号：PPP不是可靠传输协议，不需要使用帧的序号。

4）多点线路：PPP协议不支持多点线路（即一个主站轮流和链路上的多个从站进行通信），只支持点对点的链路通信。

5）半双工或单工链路：PPP协议只支持全双工链路。

8、PPP协议由三部分组成：

1）一个将IP数据报封装到串行链路的方法。PPP支持异步链路和面向比特的同步链路。

2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP。

3）一套网络控制协议NCP，其中的每一个协议支持不同的网络层协议。

9、PPP帧的首部和尾部分别为4个和2个字段。首部的第一个字段和尾部的第二个字段都是标志字段F，规定为0x7E。首部的第四个字段是2字节的协议字段。尾部的第一个字段（2字节）是使用CRC的帧检测序列FCS。

当PPP使用异步传输时，它把转义符定义为0x7D，并使用字节填充。

10、ppp协议的工作状态：

1）链路静止状态：起始和终止状态。

2）链路建立状态：目的是建立链路层的LCP连接。

3）鉴别状态：只允许传送LCP协议的分组、鉴别协议的分组和检测链路质量的分组。

4）链路终止状态：若鉴别身份失败，则转入链路终止状态。若鉴别成功，则进入“网络层协议”状态。

11、局域网的特点：网络为一个单位所拥有，且地理范围内和站点数目均有限。

共享信道：如何使众多用户合理方便地共享通信媒体资源。方法：

1）静态划分信道。

2）动态媒体接入控制：即多点接入。类别有：随机接入和受控接入。

适配器：功能是进行数据串行传输和并行传输的转换。

装有处理器和存储器（RAM和ROM）。适配器和局域网之间的通信是通过电缆或双绞线以串行传输方式进行的，适配器和计算机之间的通信是通过计算机主板上的I/O总线以并行传输方式进行的。适配器接收和发送各种帧时不使用计算机的CPU。

12、无连接方式：不必先建立连接直接发送数据。适配器对发送的数据帧不进行编号，也不要求对方发回确认。以太网提供的服务是不可靠的，即尽最大努力的交付。

在使用CSMA/CD时，一个站不可能同时进行发送和接收，因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信（半双工通信）。

以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。

13、CSMA/CD协议：

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

2）若适配器检测到信道空闲，就发送这个帧。若忙，则继续检测并等待信道变为空闲，然后发送这个帧。

3）在发送过程中继续检测信道，若一直未检测到碰撞，就顺利发送帧完毕。若检测到碰撞，则中止数据的发送，并发送人为干扰信号。
4）在中止发送后，适配器就执行指数退避算法，等待r倍512比特时间后，返回到步骤2。

14、在局域网中，硬件地址又称为物理地址或MAC地址。现在的局域网适配器实际上使用的都是6字节MAC地址。当路由器通过适配器连接到局域网时，适配器上的硬件地址就用来标志路由器的某个接口。路由器如果同时连接到两个网络上，那么它就需要两个适配器和两个硬件地址。

适配器有过滤功能，适配器从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址。如果是发往本站的帧就收下，否则就丢弃它，不再进行其他处理。发往本站的帧包括：

1）单播帧：一对一，即收到的帧的MAC地址与本站的硬件地址相同。

2）广播帧：一对全体，即发送给本局域网上所有站点的帧（全1地址）。

3）多播帧：一对多，即发送给本局域网上一部分站点的帧。

15、MAC帧格式：

由5个字段组成。前两个分别为6字节长的目的地址和源地址字段。第三个字段是2字节的类型字段，用来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。第四个字段是数据字段，其长度在46到1500字节之间。最后一个字段是4字节的帧检验序列FCS。

以太网上传送数据时是以帧为单位传送。对于检查出的无效MAC帧就丢弃，以太网不负责重传丢弃的帧。

16、在数据链路层扩展以太网要使用网桥。

网桥工作在数据链路层的MAC子层，它根据MAC帧的目的地址对收到的帧进行转发和过滤。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或是把它丢弃（即过滤）。

网桥依靠转发表来转发帧。转发表也叫转发数据库或路由目录。

使用网桥的缺点：

1）由于网桥对及接收的帧要先存储和查找转发表，然后才转发，而转发之前，必须执行CSMA/CD算法（发生碰撞时要退避），这就增加了时延。

2）在MAC子层没有流量控制功能。当网络上的负荷很重时，网桥中的缓存的存储空间可能不够而发生溢出，以至产生帧丢失现象。

3）网桥适用于用户数不太多和通信量不太大的以太网，否则有时会因传播过多的广播信息而产生网络拥塞，即所谓的广播风暴。

注意：网桥在转发帧时，不改变帧的源地址。

17、透明网桥：

以太网上的站点不知道所发送的帧将经过哪几个网桥。是一种即插即用设备，只要把网桥接入局域网，不用人工配置转发表网桥就能工作。

自学习算法：

若从某个站A发出的帧从接口X进入了某网桥，那么从这个接口出发沿相反方向一定可以把一个帧传送到A。所以网桥只要每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。

在建立转发表时是把帧首部中的源地址写在“地址”这一栏下面，在转发帧时则是根据收到的帧首部中的目的地址来转发的。

18、网桥收到一帧后先进行自学习，查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。

转发帧：查找转发表中与收到帧的目的地址有无相匹配的项目。如没有，则通过其他所有接口（进入网桥的接口除外）进行转发。如有，则按转发表中给出的接口进行转发。注意：若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧。

生成树算法：即互联在一起的网桥在进行彼此通信后，就能找出原来的网络拓扑的一个子集。在这个子集里，整个连通的网络中不存在回路，即在任何两个站之间只有一条路径。

19、多接口网桥——以太网交换机

工作在数据链路层。交换机的每个接口都直接与一个单个主机或另一个集线器相连，一般都工作在全双工方式。一般具有多种速率的接口。

直通交换：不必把整个数据帧先缓存后再进行处理，而是在就收数据帧的同时就立即按数据帧的目的MAC地址决定该帧的转发接口，提高了帧的转发速度。

利用交换机可用实现虚拟局域网VLAN，它只是局域网给用户提供的一种服务。