计算机网络（三）数据链路层

3.1 使用点对点信道的数据链路层

3.1.1 数据链路和帧

链路：从一个结点到相邻结点的一段物理线路。

数据链路：包括物理线路外，还有一些必要的通信协议。这些协议通过网络适配器来实现。

帧：数据链路层把网络层交下来的数据构成帧发送到链路上，以及把接收到的帧中的数据取出交给网络层。

3.1.2 三个基本问题

封装成帧：在一段数据的前后分别添加首部和尾部，这样就构成了帧。

透明传输：通过插入转义字符来解决透明传输问题。

差错检测：比特在通信链路中传输会产生比特差错，为了保证数据传输的可靠性，使用了循环冗余检验CRC。还有一些帧丢失、帧重复、帧失序的传输错误。

3.2 点对点协议PPP

3.2.1 PPP协议的特点

1.PPP协议应满足的需求

（1）简单：简单的设计可使协议在实现时不容易出错，这样使得不同厂商对协议的不同实现的互操作性提高了。

所以，这种数据链路层的协议非常简单：接收方每收到一个帧，就进行CRC检验。如果CRC检验正确，就收下这个帧；反之，就丢弃这个帧。

（2）封装成帧：PPP协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符），以便使接收端从收到的比特流中能准确的找出帧的开始和结束的位置。

（3）透明性：PPP协议必须保证数据传输的透明性。如果说是数据中碰巧出现和帧定界符一样的比特组合时，就要采用必要的措施来解决。

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

当点对点链路所连接的是局域网或路由器时，PPP协议必须同时支持在链路所链接的局域网或路由器上运行的各种网络层协议。

（5）多种类型的链路：除了要支持多种网络层的协议外，PPP还必须能够在多种链路上运行。

串行的（一次只发送一个比特）

并行的（一次并行地发送多个比特）

同步或异步、低速或高速的、电的或光的、交换的（动态的）或非交换的（静态的）点对点链路。

（6）差错检测：PPP协议必须能够对接收端收到的帧进行检测，并舍弃有差错的帧。

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

出现故障的链路隔了段时间后重新正常工作时，就特别需要这种及时检测功能。

（8）最大传送单元：协议对每一种类型的点对点链路设置最大传送单元MTU（最大接受单元，至少是1500字节）的标准默认值。

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

（9）网络层地址协商：协议必须提供一种机制使通信的两个网络层（如两个IP层）的实体能够通过协商知道或能够配置彼此的网络层地址。协商的算法应尽可能简单，并且能在所有的情况下得出协商结果。

（10）数据压缩协商：协议必须能够提供方法来协商使用数据压缩算法。但PPP协议不要求将数据压缩算法进行标准化。

2.PPP协议的组成

（1）一个将IP数据报封装到串行链路的方法。

（2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP（Link Control Protocol）。通信的双方可协商一些选项。在RFC1661中定义了11种类型的LCP分组。

（3）一套网络控制协议NCP（Network Control Protocol），其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层、DECnet，以及AppleTalk等。

3.2.2 PPP协议的帧格式

 1.各字段的意义

首部中的地址字段A规定为0xFF，控制字段C规定为0x03，这两个字段最初考虑对值进行其他定义，至今也没给出。所以实际上并没有携带PPP帧的信息。
首部的第一个字段和尾部的第二个字段都是标识字段F(Flag)。
首部的第四个字段是2字节的协议字段。当协议字段为0x0021时，PPP帧的信息部分字段就是IP数据报。若为0xC021，则信息字段是PPP链路控制协议LCP的数据，而 0x8021表示这是网络层的控制数据。
信息字段的长度是可变的，不超过1500字节。
尾部中的第一个字段（2字节）是使用CRC的帧检验序列FCS。

2.字节填充

当信息字段中出现和标志字段一样的比特（0x7E）组合时，就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中。
PPP异步传输时：它把转义符定义为0x7D，并使用字节填充，RFC 1662规定如下的填充方法：
（1）把信息字段中出现的每一个0x7E字节转变为2字节序列（0x7E,0x5E）
（2）若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则把0x7D转变成2字节序列（0x7d,0x5d）;
（3）若信息字段中出现ASCII码的控制字符（即数值小于0x20）的字符，则在该字节前要加入一个0x7D字节，同时将该字符的编码加以改变。
3.零比特填充

PPP协议用在SONET/SDH链路时，是使用同步传输（一连串的比特连续传送）而不是异步传输（逐个字符地传送）。在这种情况下，ppp协议采用零比特填充方法来实现透明传输。

只要发现有5个连续1，则立即填入一个0。

这里的图不是找不到，而是复制过来看不了。

3.2.3 PPP协议的工作状态

1.PPP协议的工作流程

（1）当用户拨号接入ISP后，就建立了一条从用户PC机到ISP的物理连接。
（2）这时用户PC机向ISP发送一系列的LCP分组(封装成多个PPP帧)，以便建立LCP连接。
（3）这些分组及其响应选择了将要使用的一些PPP参数。
（4）接着还要进行网络层配置，NCP给新接入的用户PC机分配一个临时的IP地址。
（5）这样，用户PC机就成为因特网上的一个有IP地址的主机了。
（6）当用户通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地址。
（7）接着，LCP释放数据链路层连接。
（8）最后释放的是物理层的连接。

注：PPP链路的起始和终止状态永远是“链路静止”(Link Dead)状态，这时在PC机和ISP的路由器之间并不存在物理层的连接。

2.LCP的配置选项

(1)配置确认帧(Configure-Ack)：所有选项都接受。
(2)配置否认帧(Configure-Nak)：所有选项都理解但不能接受。
(3)配置拒绝帧(Configure-Reject)：选项有的不能识别或不能接受，需要协商。

3.3使用广播信道的数据链路层

3.3.1局域网的数据链路层

1.局域网最主要的特点

就是网络为一个单位所拥有，且地理范围和站点数目均有限。

2.局域网的主要优点

(1)具有广播功能，从一个站点可方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
(2)便于系统的扩展和逐渐地演变，各设备的位置可灵活地调整和改变。
(3)提高系统的可靠性(reliability)、可用性(availibility)、生存性(survivability)。
3.局域网可按网络拓扑进行分类

（1）星形网：由于集线器(hub)的出现和双绞线大量用于局域网中，星形以太网和多级星形结构的以太网获得了非常广泛的应用。
（2）环形网： 最典型的就是令牌环形网(token ring)，简称为令牌环。
（3）总线网：各站直接连在总线上。总线两端的匹配电阻吸收在总线上传播的电磁波信号的能量，避免在总线上产生有害的电磁波反射。总线网可使用两种协议：(1)传统以太网使用的CSMA/CD。(2)令牌传递总线网，即物理上是总线网而逻辑上是令牌环形网。前一种总线网现在已演变为星形网，而后一种令牌传递总线网早已退出了市场。
（4）树形网： 树形网是总线网的变形，都属于使用广播信道的网络，但这主要用于频分复用的宽带局域网。

4.共享信道的方法

静态划分信道
(1)如利用频分复用、时分复用、波分复用和码分复用等。用户只要分配到了信道就不会和其他用户发送冲突。
(2)这种划分信道的方法代价比较高，不适合于局域网使用。

动态媒体接入控制

(1)随机接入：随机接入的特点是所有用户可随机地发送信息。但如果恰巧有两个或更多的用户在同一时刻发送信息，那么在共享媒体上就要发生碰撞(即发生了冲突)，使得这些用户的发送都失败。因此，必须有解决碰撞的网络协议。
(2)受控接入：受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网和集中控制的多点线路探询(polling)或称为轮询。
5.以太网的两个标准

（1）DIX Ethernet V2

（2）IEEE 802.3[W-IEEE802.3]

6.适配器的作用

（1）进行数据串行传输和异行传输的转换

（2）对数据进行缓存

（3）在计算机的操作系统中安装设备驱动程序

（4）能够实现以太网协议

3.3.2CSMA/CD协议（碰撞协议）

1.以太网采取以下两种措施实现方便通信

（1）采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据

（2）以太网发送的数据都使用曼切斯特编码的信号
2.CSMA/CD协议的要点

（1）多点接入：说明这是总线型网络，许多计算机以多点接入的方式接入在一根总线上。协议的实质是“载波监听”和“碰撞检测”。
（2）载波监听：就是发送前先监听，即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据，如果有，则暂时不要发送数据，要等到信道变为空闲时再发送。
（3）碰撞检测：就是边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大（相互叠加）。当适配器检测到的信号电压变化幅度超过一定阀值时，就认为总线上至少有两个站在同时发送数据，表明产生了碰撞。一旦发现总线上发生了碰撞，适配器就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

3.3.3使用集线器的星形拓扑

集线器的特点：
(1)从表面上看，使用集线器的局域网在物理上是一个星形网。但由于集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍像一个传统以太那样运行。也就是说，使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。
(2)一个集线器有许多接口，像一个多接口的转发器。
(3)集线器工作在物理层，它的每个接口仅仅简单地转发比特。
(4)集线器采用了专门的芯片，进行自适应串音回波抵消。这样就可使接口转发出去的较强信号不至对该接口接收到的较弱的信号产生干扰。

3.3.4以太网的信道利用率

例子：假定一个10Mb/s以太网同时有10个站在工作，那么每一个站所能发送数据的平均速率似乎应当是总数据率的1/10(即1Mb/s)。其实不然，因为多个站在以太网同时工作就可能会发生碰撞。当发生碰撞时，信道资源实际上是被浪费了。因此，当扣除碰撞所造成的信道损失后，以太网总的信道利用率并不能达到100%。
要提高以太网的信道利用率，就要减少τ(τ是以太网单程端到端传播时延)和To(To是发送帧需要的时间)之比。
在以太网中定义了参数a(a是以太网单程端到端时延τ与帧发送时间To之比)
a = τ / To
(1)当a->0时，表示只要一发生碰撞，就可以立即检测出来，并立即停止发送，因而信道资源被浪费的时间非常非常少。
(2)当a->+∞，表示争用期所占的比例增大，这就使得每发生一次碰撞就浪费了不少的信道资源，使得信道利用率明显降低。
总结：以太网参数a的值应当尽可能小些。

3.3.5 以太网的MAC层

1.MAC层的硬件地址

（1）在局域网中，硬件地址又称为物理地址或MAC地址。用于标识系统(identification system)。IEEE802标准为局域网规定了一种48位的全球地址，是指局域网上的每一台计算机中固化在适配器的ROM中的地址。
（2）在生产适配器时，这种6字节(即48位)的MAC地址已被固化在适配器的ROM中。因此，MAC地址也叫作硬件地址(hardware address)或物理地址。
（3）MAC地址实质是就是适配器地址或适配器标识符EUI-48。当这块适配器被插入或嵌入到一台计算机后，适配器上的标识符EUI-48就成为这台计算机的MAC地址了。
（4）当路由器通过适配器连接到局域网时，适配器上的硬件地址就用来标志路由器的某个接口。路由器如果同时连接到两个网络上，那么它就需要两个适配器和两个硬件地址。
（5）适配器有过滤功能，适配器从网络上每收到一个MAC帧就先用硬件检测MAC中的目的地址。如果是发往本站的帧就收下，然后再进行其他处理。否则就将此帧丢弃，不再进行其他处理。这里，发往本站的帧包括以下三种帧：

a.单播帧(一对一)：即收到的帧的MAC地址与本站的硬件地址相同。
b.广播帧(一对全体)：即发送给本局域网上所有站点的帧(全1地址)。
c.多播帧(一对多)：即发送给本局域网上一部分站点的帧。
注：所有的适配器都至少应当能够识别前两种帧，即能够识别单播和广播地址。

2.MAC帧的格式

（1）DIX Ethernet V2标准(即以太网V2标准，使用得最多)

a.假定网络层使用的是IP协议，实际上使用其他是协议也是可以的。
b.以太网的MAC帧比较简单，由五个字段组成。
c.前两个字段分别为6字节长的目的地址和源地址字段。
d.第三个字段为2字节长的类型字段，用来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。
d.1.当类型字段的值为0x0800时，就表示上一层使用的是IP数据报。
d.2.当类型字段的值为0x8137时，就表示该帧是由Novell IPX发过来的。
e.第四个字段是数据字段，其长度在46到1500字节之间(46字节是这样得出的，最小长度64字节减去18字节的首部和尾部就得出数据字段的最小长度)。
f.第五个字段是4字节的帧检验序列FCS(使用CRC检验)，

（2）IEEE802.3 标准

IEEE802.3 标准规定的MAC帧格式与V2规定的MAC帧格式的主要区别：
a.IEEE802.3 标准规定的MAC帧的第三个字段是“长度/类型”。当这个字段值大于0x0600(相当于十进制的1536)，就表示类型，这样就与以太网V2的MAC帧完全一样。当这个字段值小于0x0600(相当于十进制的1536)，就表示长度，即MAC帧的数据部分长度。
b.当“长度/类型”字段的值小于0x0600(相当于十进制的1536)时，数据字段必须装入上面的LLC子层的LLC帧。

3.4扩展的以太网

3.4.1在物理层扩展以太网

（1）以太网上的主机之间的距离不能太远(例如，10BASE-T以太网的两主机之间的距离不超过200米)，否则主机发送的信号经过铜线的传输就会衰减到使CSMA/CD协议无法正常使用。
（2）过去，广泛使用粗缆或细缆以太网时，常使用工作在物理层的转发器来扩展以太网的地理覆盖范围。
（3）现在，双绞线以太网成为以太网的主流类型，扩展主机和集线器之间的距离的一种简单方法就是使用光纤(通常是一对光纤)和一对光纤调制解调器。
（4）光纤调制解调器的作用，是进行电信号和光信号的转换。

3.4.2在数据链路层扩展以太网

1.以太网交换机（多接口的网桥）的优点

（1）过滤通信量，增大吞吐量

（2）扩大了物理范围

（3）提高了可靠性

（4）可互连不同物理层、不同MAC子层和不同速率(如10Mb/s或100Mb/s)的以太网

2.以太网交换机（多接口的网桥）的缺点

（1）增加了时延

（2）没有流量控制功能

（3）广播风暴

3.5高速以太网

3.5.1  100BASE-T 以太网——快速以太网

（1）100BASE-T是在双绞线上传送100Mb/s基带信号的星形拓扑以太网。

（2） 仍使用IEEE802.3的CSMA/CD协议。
（3）它又称为快速以太网(Fast Ethernet)。
（4）用户只需更换一张适配器，再配上一个100Mb/s的集线器，就可很方便地由10BASE-T以太网直接升级到100BASE-T，而不需要改变网络的拓扑结构。

3.5.2 吉比特以太网——千兆以太网

吉比特以太网又称为千兆以太网。
吉比特以太网可用作现有网络的主干网，也可在高带宽(即高速率)的应用场合中用来连接工作站和服务器。
吉比特以太网的物理层使用以下两种成熟的技术：
(1)来自现有的以太网。
(2)ANSI制定的光纤通道FC(Fibre Channel)。
吉比特以太网的标准IEEE802.3z有以下几个特点：
(1)允许在1Gb/s下全双工和半双工两种工作方式。
(2)使用IEEE802.3协议规定的帧格式。
(3)在半双工方式下使用CSMA/CD协议，而在全双工方式下不需要使用CSMA/CD协议。
(4)与10BASE-T和100BASE-T技术向后兼容。

3.5.3 10吉比特以太网和更快的以太网

10吉比特以太网又称为万兆以太网。
10GE并非将吉比特以太网的速率简单地提高到10倍。
由于10GE的出现，以太网的工作范围已经从局域网扩大到城域网和广域网，从而实现了端到端的以太网传输。这种工作方式的好处是：
(1)以太网是一种经过实践证明的成熟技术，无论是因特网服务提供者ISP还是端用户都很愿意使用以太网。
(2)以太网的互操作性也很好，不同厂商生产的以太网都能可靠地进行互操作。
(3)在广域网中使用以太网时，其价格大约只有SONET的五分之一和ATM的十分之一，以太网还能够适应多种的传输媒体，如铜缆、双绞线和各种光缆，这就使具有不同传输媒体的用户在通信时不需重新布线。
(4)端到端的以太网连接使帧的格式全都是以太网的格式，而不需要再进行帧格式的转换，这就简化了操作和管理。
10吉比特以太网的物理层使用以下两种新开发的技术：
(1)局域网物理层 LAN PHY。
(2)可选的广域网物理层 WAN PHY。
10吉比特以太网的特点：
(1)10GE的帧格式与10Mb/s、100Mb/s和1Gb/s以太网的帧格式完全相同。
(2)由于传输速率高，10GE不再使用铜线而只使用光纤作为传输媒体。
(3)10GE只工作在全双工方式，因此不存在争用问题，也不使用CSMA/CD协议。

以太网的优点

（1）可扩展的（速率从10Mbit/s到100Gbit/s）

（2）灵活的

（3）易于安装的

（4）稳健性好