计算机网络学习笔记003

第3章数据链路层

（1）数据链路层的两种信道
1.1点对点信道。使用一对一的点对点通信方式
1.2广播信道。使用一对多的广播信道方式。（使用专用的共享信道协议来协调广播信道上的多个主机的数据发送）
要点：
（1）数据链路层的点对点信道和广播信道的特点、两种信道使用的协议（PPP和CSMA/CD）的特点。
（2）数据链路层的是哪个基本问题：（封装成帧、透明传输、差错检测）
（3）以太网MAC层的硬件地址
(4)适配器、转发器、集线器、网桥、以太网交换机的作用以及使用场合。

1、数据链路层

1.1数据链路和帧
链路：从一个结点到相邻结点的一段物理线路（有线或无线）而中间没有任何其他交换结点。
数据链路：将实现通信协议的软件和硬件加到链路上就构成了数据链路
数据链路=链路+实现通信协议的软件和硬件（通信是需要这些协议来控制数据的传输的）
那么如何来实现这些协议呢？常用的方式是使用网络适配器（网卡）
数据链路层的协议数据单元是帧
数据链路层的作用：将网络层交下来的数据构成帧发送到链路上，把接收到的帧中的数据取出并交给网络层
点对点信道的数据链路层在通信时的主要步骤：
（1）结点A 的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧。
（2）结点A把封装好的帧发送给结点B的数据链路层。
（3）若结点B的数据链路层收到的帧无差错，则从收到的帧中提取IP数据报交给上面的网络层；否则就丢弃这个帧。
数据链路层协议的三个基本问题：
封装成帧、透明传输、差错控制
1、封装成帧：在一段数据的前后分别添加首部和尾部，从而构成一个帧。（物理层上交的比特流，根据首部和尾部标记，从收到的比特流中识别帧的开始和结束，网络层的IP数据报传送到数据链路层加上首部和尾部就形成了帧）
首部和尾部的作用：（1）进行帧定界、（2）必要的控制信息 、 (3)可以用来判断接收的帧是否完整
帧的数据部分长度上限------最大传送单元MTU

2、透明传输
无论什么样的比特组合的数据，都能按照原样没有差错地通过这个数据链路层。（对于数据来说，数据链路层似乎是可以没有阻碍地可以通过，就想透明的一样。）
如何实现透明传输呢？
字节填充（字符填充）

3、差错检测
循环冗余检验CRC进行比特检错
传输差错分为：比特差错、传输差错（帧丢失、帧重复、帧失序）

3.2点对点协议PPP
PPP协议的特点：
（1）简单：收到一个帧进行CRC检验，若CRC检验正确就收下这个帧，否则就丢弃。
（2）封装成帧（3）透明性（4）多种网络层协议（5）多种类型链路（6）差错检测（7）检测连接状态
（8）最大传送单元（9）网络层地址协商（10）数据压缩协商
PPP协议的组成：
（1）一个将IP数据包封装到串行链路的方法。（2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP
(3)一套网络控制协议NCP,其中每一个协议支持不同的网络层协议。
PPP协议的帧格式
1、各字段的意义

标志字段F、首部地址字段A、控制字段C、协议字段、信息部分（不超过1500字节）
保证信息字段中不出现和标志字段一样的比特而进行的字节填充、在同步传输实现透明传输而进行的零比特填充。

PPP协议的工作状态：

3.3使用广播信道的数据链路层
（1）局域网的数据链路层
特点：网络为一个单位所拥有，且地理范围和站点数目均有限。
局域网的优点：
（1）具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
（2）便于系统的扩展和逐渐演变，各设备的位置可灵活调整和改变。
（3）提高了系统的可靠性，可用性和生存性。
局域网按照拓扑结构分为：星型网、环形网、总线网
（以太网成为局域网的代名词）
共享通信媒体资源的技术：（1）静态划分信道（2）动态媒体接入控制（多点接入）：随机接入、受控接入
1、以太网的两个标准：（1）IEEE 802.3(1Mbit/s) (2)DIX Ethernet V2
2、适配器的作用：（1）进行数据串行和并行传输的转换 （2）数据缓存 （3）实现以太网协议 （4）通过驱动程序取数据进行发送和将收到的数据进行存储。（这个驱动程序是安装在操作系统中的。）
（额外补充知识见网络额外补充001.pdf）
3、CSMA/CD协议
为了实现在总线上进行一对一的通信。
以太网的通信特点：为了通信简便：（1）采用无连接的工作方式，即不必事先建立连接就可以直接发送数据，以太网是尽最大努力的交付即不可靠交付。对差错帧是否重传由高层来决定。（2）以太网发送的数据都使用曼彻斯特编码的信号（把每一个码元再分成两个相等的间隔。）

CSMA/CD协议要点：
（1）多点接入：说明是总线型网络，许多计算机接入的方式是连接在一根总线上。协议的实质是“载波监听”和“碰撞检测”。
（2）载波监听：就是用电子技术检测总线上有没有其他计算机也在发送。（载波监听就是检测信道，不管在发送前还是发送中，每个站都必须不停地检测信道。）
（3）碰撞检测：也就是边发送边监听，即适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据，当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大，当变化幅度超过某个门限值时，就认为总线上至少有两个站同时在发送数据。

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

使用阶段二指数退避算法来确定碰撞之后重传的时机。
凡是小于64字节的帧都是由于冲突而异常终止的无效帧。
以太网还规定了帧间最小间隔。

CSMA/CD协议要点总结：
（1）准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器缓存中。但在发送之前必须先检测信道。
（2）检测信道：若检测到信道忙，则应该不停地检测，一直等到信道转为空闲，若检测到信道空闲，并在96比特时间内信道保持空闲（保证了帧间最小间隔），就发送这个帧。
（3）在发送过程中仍然要不停地检测信道，即网络适配器要边发送边监听。这里的两种可能性：
a.发送成功：在争用期内一直未检测到碰撞。这个帧肯定能发送成功。发送完毕后，其他什么也不做，然后回到(1)
b.发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器执行指数退避算法，等待r倍512比特时间后，返回到步骤（2），继续检测信道。但若重传16次仍不能成功，则停止重传而向上报错。

4、使用集线器的星形拓扑
集线器的特点：
（1）使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议（即各站中的适配器执行CSMA/CD协议），在同一时刻至多只允许一个站发送数据。
（2）一个集线器有很多个接口。
（3）集线器工作在物理层，它的每个接口仅仅简但地转发比特，不进行碰撞检测
（4）集线器采用了专门的芯片，进行自适应串音回波抵消。

5、以太网的信道利用率

只有当参数α远小于1才能得到尽可能高的信道利用率。据统计，当以太网的利用率达到30%时就已经处于重载的情况。很多网络容量被网上的碰撞给消耗了。

2、以太网的MAC层

1、MAC层的硬件地址
在局域网中，硬件地址又称为物理地址或MAC地址（因为这种地址用在MAC帧中）
（名字指出我们所要寻找的那个资源、地址指出那个资源在何处、路由告诉我们如何到达该处）
适配器有过滤功能，从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址，是本站的就收下，否则就丢弃，不进行其他处理。（目的是为了节省主机的处理资源（计算资源）和内存资源）：
本站的帧包括：
（1）单播帧（unicast）(一对一)，即收到的帧的MAC地址与本站的硬件地址相同。
（2）广播帧（broadcast）(一对全体)，即发送给本局域网上所有站点的帧（全1地址）
（3）多播帧（multicast）（一对多），即发送到本局域网上一部分站点的帧。

2、 MAC帧的格式

mac帧没有首部长度，mac子层如何知道取一个帧有多长呢？(是曼彻斯特编码在起作用)
在曼彻斯特编码的每一个码元（不管码元是1或0）的正中间一定有一次电压的转换（从高到低或从低到高）。当发送方把一个以太网帧发送完毕后，就不再发送其他码元了（既不发送1，也不发送0）。因此，发送方网络适配器的接口上的电压也就不再变化了。接收方可以很容易找到以太网帧的结束位置。

无效的帧：
（1）帧的长度不是整数个字节
（2）用收到的帧检验序列FCS查出差错
（3）收到的帧的MAC客户数据字段的长度不在46~1500字节之间，有效的MAC帧长度为64 ~ 1518 字节（8×64 ~ 8×1518个比特（0或1））之间。

3扩展的以太网

1、在物理层扩展以太网
使用转发器、使用光纤、使用多个集线器

2、在数据链路层扩展以太网（常用的方法）
2.1使用网桥（bridge）：
网桥对收到的帧根据其MAC帧的目的地址进行转发和过滤。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是根据此帧的目的MAC地址，查找网桥中的地址表，然后确定将该帧转发到哪个接口，或者把它丢弃（即过滤）

2.2使用以太网交换机（多接口的网桥）
（1）以太网交换机实质上是一个多接口的网桥，通常都有十几个或者更多的接口，每个接口都直接与一个单台主机或另一个以太网交换机相连，并且一般都工作在全双工方式，具有并行性，能同时连通多对接口，使多对主机能同时通信，且相互通信的主机都独占传输媒体、无碰撞地传输数据。
（2）以太网交换机的接口具有存储器，能在输出端口繁忙时把到来的帧进行缓存。
（3）以太网交换机是一种即插即用设备，其内部的帧交换表（地址表）是通过自学习算法自动建立起来的，其转发速率比使用软件转发的网桥要快很多。
（4）性能远超集线器
（5）以太网交换机一般具有多种速率的接口。

直通交换：
有一些交换机采用直通的交换方式而不是存储转发的方式，直通交换不必把整个数据帧先缓存后再进行处理，而是在接收数据帧的同时就立即按数据帧的目的MAC地址决定该帧的转发接口，因而提高了帧的转发速度。缺点是它不检查差错就将帧转发出去，因此有可能也将一些无效的帧转发给其他的站。

高速以太网有100Mbit/s 的快速以太网、吉比特以太网和10Gbit/s的10吉比特以太网。