计算机网络第五章数据链路层和局域网

1、计算机网络第 5 章 数据链路层和局域网1第 5 章 数据链路层和局域网5.1 概述和服务5.2 差错检测和纠错技术5.3 点对点协议 PPP5.4 以太网5.5 组网设备235.1 概述和服务节点节点 (node)：主机和路由器主机和路由器链路链路(link)：连接相邻节点的连接相邻节点的通信信道。通信信道。n链路层传输数据报的过程：链路层传输数据报的过程： 沿端到端路径上的沿端到端路径上的每段独立每段独立的链路传输的链路传输。发送节点发送节点先将数据报封装成先将数据报封装成链路层帧，发送到链路上；链路层帧，发送到链路上；接收节点接收节点接收该帧，并提取接收该帧，并提取出数据报。出数据报。节

2、点节点链路链路5.1.1 链路层提供的服务链路层提供的服务5.1.2 适配器通信适配器通信45.1.1 链路层提供的服务n链路层功能：链路层功能：将分组通过一个链路，将分组通过一个链路，从一个节点传输到邻近从一个节点传输到邻近的另一个节点。的另一个节点。n链路层协议：链路层协议：用来在单段链路上传输分组。用来在单段链路上传输分组。 定义定义:在链路两端的节点之间交互的在链路两端的节点之间交互的分组格式分组格式，以及当发送和，以及当发送和接收分组时接收分组时节点采取的动作。节点采取的动作。交换的数据单元称为交换的数据单元称为帧帧 (frame)，封装了一个网络层的数据，封装了一个网络层的数据报。

3、报。所采取的动作所采取的动作：包括差错检测、重传、流量控制和随机访问。：包括差错检测、重传、流量控制和随机访问。5网络层与链路层关系n网络层：网络层： 提供两台提供两台主机之间主机之间的通信服务。的通信服务。 通信路径由源主机通信路径由源主机和目的主机之间的和目的主机之间的一系列一系列通信链路和通信链路和路由器路由器组成。组成。链路链路网络层与链路层关系(续)q链路层：链路层：分组分组如何通过各段链路如何通过各段链路网络层的网络层的数据报如何被数据报如何被封装封装成链路层的帧；成链路层的帧；链路层协议链路层协议是否能够提是否能够提供供路由器之间的路由器之间的可靠数可靠数据传输；据传输；通信路径

4、上通信路径上不同的链路不同的链路是否采用不同的链路层是否采用不同的链路层协议。协议。6链路链路7网络层与链路层关系(续)网络层：网络层：将运输层报文段将运输层报文段从源主机传送到目的主机从源主机传送到目的主机。 能够在各段能够在各段链路层提供异构服务链路层提供异构服务的情况下，完成端到的情况下，完成端到端的工作。端的工作。链路层：链路层：将网络层数据报将网络层数据报从一个节点传送到下一个节从一个节点传送到下一个节点点（单段链路）。（单段链路）。 不同的链路采用不同的链路层协议不同的链路采用不同的链路层协议，提供的服务不同。，提供的服务不同。8类比例旅行社组织游客从旅行社组织游客从A地到地到B地

5、。经过地。经过3段旅程，如图。段旅程，如图。游客：游客：数据报；数据报；运输区段：运输区段：通信链路；通信链路；运输方式：运输方式：链路层协议，如汽车、飞机和火车。链路层协议，如汽车、飞机和火车。旅行社：旅行社：选路协议。选路协议。汽车汽车 飞机飞机 火车火车AB链路层提供的服务成帧链路访问可靠交付流量控制差错检测差错纠正910链路层提供的服务将数据报通过一条通信链路从一个节点将数据报通过一条通信链路从一个节点“移动移动”到相到相邻的节点。邻的节点。n 成帧：成帧：把网络层数据报封装成链路层帧把网络层数据报封装成链路层帧，再传送到链，再传送到链路上。路上。 首部包括若干字段：如编号、物理地址等

6、。首部包括若干字段：如编号、物理地址等。 不同的链路层协议，帧格式可能不同。不同的链路层协议，帧格式可能不同。首部首部数据报数据报11n链路访问：链路访问：由由媒体访问控制媒体访问控制MAC协议定义帧在链路上协议定义帧在链路上传输的规则。传输的规则。点对点链路：点对点链路：一个发送方和一个接收方，一个发送方和一个接收方，MAC协议比协议比较简单，即任何时候较简单，即任何时候只要链路空闲，发送方都能够发送只要链路空闲，发送方都能够发送帧帧。广播链路：广播链路：多个节点共享一个链路（多个节点共享一个链路（多路访问多路访问），），使用使用MAC协议协议协调多个节点的帧传输。协调多个节点的帧传输。链路

7、层提供的服务12链路层提供的服务n可靠交付：可靠交付： 保证网络层的保证网络层的数据报无差错地通过链路层数据报无差错地通过链路层。与运输层类似，可与运输层类似，可通过确认和重传获得通过确认和重传获得。高差错率的链路高差错率的链路：如无线链路，在本地如无线链路，在本地 ( (发生差错的链发生差错的链路路) )纠正差错，不通过运输层或应用层协议进行端到端纠正差错，不通过运输层或应用层协议进行端到端的数据重传；的数据重传；低差错率的链路：低差错率的链路：如光纤、同轴电缆、双绞线链路如光纤、同轴电缆、双绞线链路, ,不不需提供可靠的传输服务。需提供可靠的传输服务。13n流量控制：流量控制：防止发送节点

8、的发送速率过高防止发送节点的发送速率过高，避免接收节，避免接收节点来不及处理。点来不及处理。 链路节点的帧缓存容量有限。链路节点的帧缓存容量有限。 当帧到达接收节点的速率大于其处理速率，接收方缓冲当帧到达接收节点的速率大于其处理速率，接收方缓冲区产生溢出，帧会丢失。区产生溢出，帧会丢失。 链路层提供的服务14链路层提供的服务n差错检测：差错检测： 帧在传输时有可能出现帧在传输时有可能出现比特差错比特差错（10、01）。）。 差错检测用来差错检测用来检测是否存在一个或多个差错检测是否存在一个或多个差错。 发送节点：发送节点：在帧中设置差错检测比特；在帧中设置差错检测比特； 接收节点：接收节点：对

9、收到的帧进行差错检测。对收到的帧进行差错检测。 通过硬件实现。通过硬件实现。n差错纠正：差错纠正： 与差错检测类似。与差错检测类似。 接收方不仅能检测帧中是否出现差错，还能判断差错接收方不仅能检测帧中是否出现差错，还能判断差错的位置，并进行纠正。的位置，并进行纠正。15链路层提供的服务n半双工和全双工：半双工和全双工：全双工传全双工传输：输：链路两端的节点可以同时传输分组。链路两端的节点可以同时传输分组。半双工传输：半双工传输：链路两端的节点不能同时传输和接收链路两端的节点不能同时传输和接收，只能交替。只能交替。16链路层服务和运输层服务比较n运输层协议：运输层协议：在端到端的基础上为在端到端

10、的基础上为两个进程之间两个进程之间提供可靠传输；提供可靠传输；流量控制是在端到端的基础上提供。流量控制是在端到端的基础上提供。n链路层协议：链路层协议：在一条链路相连的在一条链路相连的两个节点之间两个节点之间提供可靠传输。提供可靠传输。流量控制是在流量控制是在相邻节点相邻节点之间的基础上提供。之间的基础上提供。链路层服务和运输层服务比较（续）n其他其他：1、链路层的流量是根据分配的带宽由路由器、交换机等网络设备控制的；2、传输层的流量控制是用户终端为了保证传输质量而由电脑操作系统（OS）控制的；3、传输层流量受链路层流量影响。17185.1.2 适配器通信n适配器适配器(adapter)：网络

11、接口卡（网络接口卡（NIC，network interface card）。）。是一个电路板（或是一个电路板（或PCMCIA板），包括板），包括RAM、DSP芯片、主机芯片、主机总线接口和链路接口。总线接口和链路接口。 实现实现物理层及链路层物理层及链路层的主要功能。的主要功能。发送节点发送节点帧帧接收节点接收节点数据报数据报帧帧适配器适配器适配器适配器链路层协议链路层协议19特点是一个半自治的单元。是一个半自治的单元。n适配器接收帧，适配器接收帧，并判断是否有差错并判断是否有差错出错：出错：直接丢弃该帧直接丢弃该帧正确：正确：向上传递网络层数据报向上传递网络层数据报适配器发送帧：适配器发送帧

12、： 节点把网络层数据报向下传给适配器，节点把网络层数据报向下传给适配器，由适配器负责在链由适配器负责在链路上传输数据报路上传输数据报。n硬件上：硬件上： 适配器和节点的其他部分在同一个物理盒子中，共享电源适配器和节点的其他部分在同一个物理盒子中，共享电源和总线，在节点的控制之下。和总线，在节点的控制之下。 20适配器组成网卡速率：网卡速率：10Mbps、100Mbps、10/100M自适应。自适应。215.2 差错检测和纠错技术n 比特级差错检测和纠错比特级差错检测和纠错对一个节点发送到一个对一个节点发送到一个相邻节点的帧，相邻节点的帧，检测是检测是否出现比特差错否出现比特差错，并纠，并纠正。

13、正。 相关技术很多。相关技术很多。网络层网络层数据链路层，帧数据链路层，帧22说明：差错检测和纠正技术不能保证接收方检测到所有的比差错检测和纠正技术不能保证接收方检测到所有的比特差错，即特差错，即可能出现未检测到的比特差错可能出现未检测到的比特差错，而接收方，而接收方并未发现。并未发现。选择一个合适的差错检测方案使未检测到的情况发生选择一个合适的差错检测方案使未检测到的情况发生的概率很小的概率很小。差错检测和纠错差错检测和纠错技术越好，越复杂技术越好，越复杂，开销更大开销更大。23三种主要差错检测技术奇偶校验：奇偶校验：最基本的方法。最基本的方法。检查和方法：检查和方法：常用于运输层。常用于运

14、输层。循环冗余检测：循环冗余检测：常用于链路层。常用于链路层。5.2.1 奇偶校验奇偶校验 5.2.2 检查和方法检查和方法 5.2.3 循环冗余检测循环冗余检测24 1、一比特奇偶校验n 发送方：发送方： 在要发送的信息在要发送的信息D（d位）后面位）后面附加一个奇偶校验位附加一个奇偶校验位 使使“1”的个数是的个数是奇数（奇数（奇校验奇校验）或或偶数（偶数（偶校验偶校验） 一起传输发送（一起传输发送（d+1位）。位）。01110001101010111d位数据位数据校验位校验位偶校验偶校验25n 接收方：接收方： 检测收到的信息（检测收到的信息（d+1位）中位）中“1”的个数。的个数。 偶

15、校验：偶校验：发现奇数个发现奇数个“1”，至少有一个比特发生差错，至少有一个比特发生差错（奇数个比特差错）。（奇数个比特差错）。 奇校验：奇校验：发现偶数个发现偶数个 “1”，至少有一个比特发生差错。，至少有一个比特发生差错。01110001101010111d位数据位数据校验位校验位偶校验偶校验26特点可以查出任意奇数个错误可以查出任意奇数个错误，但，但不能发现偶数个错误不能发现偶数个错误。若比特若比特差错概率很小差错概率很小，差错独立发生，差错独立发生，一比特奇偶校一比特奇偶校验可满足要求验可满足要求。若差错集中一起若差错集中一起“突发突发”（突发差错），（突发差错），一帧中未检一帧中未检

16、测到的差错的概率达到测到的差错的概率达到50%。272、二维奇偶校验n基本思想：基本思想：将要传信息将要传信息D（d比特）划比特）划分为分为i 行行j 列（列（ i 个组，每个组，每组组j位位）；对每行和每列分别计算奇对每行和每列分别计算奇偶值；偶值；结果的结果的i+j+1个奇偶比特构个奇偶比特构成了帧的差错检测比特。成了帧的差错检测比特。 i行行 j 列列28例特点：特点： 可以可以检测并纠正单个比特检测并纠正单个比特差错差错（数据或校验位中）。（数据或校验位中）。 能够检测分组中任意两个能够检测分组中任意两个比特的差错。比特的差错。行、列确定行、列确定要发送的数据比特要发送的数据比特101

17、01 11110 01110，划分划分3组组，每组，每组5个个比特。进行比特。进行行行、列偶列偶校验校验29前向差错纠正FEC接收方可以检测并纠正差错接收方可以检测并纠正差错。可与可与ARQ技术一起应用，接收方立即纠正差错，减少技术一起应用，接收方立即纠正差错，减少发送方重发的次数。发送方重发的次数。降低分组传输的往返传播时延，适用于实时网络应用。降低分组传输的往返传播时延，适用于实时网络应用。305.2.2 检查和方法把要发送的把要发送的d 位位数据看成是一个数据看成是一个k 位整数位整数的序列，将这些的序列，将这些k 位整数位整数加起来，得到的和作为差错检测比特。加起来，得到的和作为差错检

18、测比特。 TCP和和UDP协议协议: 对所有字段对所有字段(包括首部和数据字段包括首部和数据字段)都都计算因特网检查和。计算因特网检查和。 有些协议有些协议:对首部计算一个检查和，对整个分组计算另对首部计算一个检查和，对整个分组计算另一个检查和。一个检查和。31检查和q发送方：发送方：将数据的每两个字节当作将数据的每两个字节当作一个一个16位的整数，可分成位的整数，可分成若干整数；若干整数；将所有将所有16 位的整数求和位的整数求和；对得到的和逐位取反对得到的和逐位取反，作，作为检查和，放在报文段首为检查和，放在报文段首部，一起发送。部，一起发送。q 接收方：接收方：对接收到的信息对接收到的信

19、息 (包括包括检查和检查和)按与发送方相同按与发送方相同的方法求和。的方法求和。全全“1”：收到的数据：收到的数据无差错；无差错；其中有其中有“0”：收到的：收到的数据出现差错。数据出现差错。32检查和特点：分组分组开销小：开销小：检查和位数比较少；检查和位数比较少；差错差错检测能力弱检测能力弱： 适用于适用于运输层运输层（差错检测（差错检测用软件实现用软件实现，检查和方法简，检查和方法简单、快速）。单、快速）。 链路层的差错检测由适配器中链路层的差错检测由适配器中专用的硬件实现专用的硬件实现，采用，采用更强的更强的CRC方法。方法。5.2.3循环冗余检验的原理 n在数据链路层传送的帧中，广泛

20、使用了循环冗余检验 CRC 的检错技术。n在发送端，先把数据划分为组。假定每组 k 个比特。 n假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 33冗余码的计算 n用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。n得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 34冗余码的计算举例 n现在 k = 6, M = 101001。n设 n = 3, 除数 P =

21、1101，n被除数是 2nM = 101001000。 n模 2 运算的结果是：商 Q = 110101， 余数 R = 001。n把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 35 110101 Q (商) P (除数) 1101 101001000 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余数)，作为 FCS 循环冗余检验的原理说明 36帧检验序列 FCS n在数据后面添加上的冗余码称为帧检验序列 F

22、CS (Frame Check Sequence)。nCRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。37n发送方发送的序列为：101001001n接收方收到后把101001001除以110138接收端对收到的每一帧进行 CRC 检验 n(1) 若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。n(2) 若余数 R 0，则判定这个帧有差错，就丢弃。n但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。n只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 39应当注意 n仅用循环冗余检验 CRC 差错检测技术

23、只能做到无差错接受(accept)。n“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。n也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。n要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。 40nReview415.3 PPP协议n5.3.1 PPP协议的特点n5.3.2PPP协议的基本要求n5.3.3PPP数据成帧425.3 PPP协议（点对点协议）5.3.1PPP协议的特点n在通信线路质量较差年代，在数据链路层使用可靠传输协议是一个好方法。n现在全世界使用

24、得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。n用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 43用户到 ISP 的链路使用 PPP 协议 用户至因特网已向因特网管理机构申请到一批 IP 地址ISP接入网PPP 协议445.3.2PPP协议的基本要求nIETF要求nPPP协议实际情况45IETF对PPP所提出的初始要求l简单性l分组成帧l透明性l多种网络层协议l多种类型链路l差错链路l连接的活性l网络层地址协商46n（1）简单性：lIETF设计，简单优先l最复杂：TCPlIP简单l数据链路层（不需要纠错，不需要序号，也不需要流量

25、控制）l原则：接收方收到一帧，就进行CRC检验。如果CRC检验正确就收下，反之丢弃该帧，其他什么也不做。47n（2）分组成帧lPPP协议链路层的发送方必须能够携带网络层的分组，并将它封装在PPP链路层帧中，以便接收方能够确认链路层帧的起始和结束位置和该帧中网络层分组n（3）透明性lPPP协议不能对出现在网络层分组中的数据（首部或者数据）做任何限制。48n（4）多种网络层协议lPPP协议必须能够在同一条物理链路上同时支持多种网络层协议。l当点对点协议所连接的是局域网或路由器时，PPP协议必须同时支持在链路所连接的局域网或路由器上运行的各种网络层协议49n（5）多种类型链路l除了要支持多种网络层的

26、协议，PPP还必须能够在多种类型的链路上运行。l如：串行、并行、同步、异步、低速、高速等网络n（6）差错检测lPPP协议必须能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。若在数据链路层不进行差错检测，会浪费网络资源50n（7）连接的活性lPPP协议必须具有一种机制能够及时自动检测出链路是否处于正常工作状态。n（8）网络层地址协商lPPP必须为通信的网络层（例如IP）提供一个机制，来获悉或者配置相互的网络地址。51n实际情况：不要求PPP协议实现的功能l差错纠正l流量控制l有序l多点链路52l差错纠正要求PPP能够检测比特差错，但不要求纠正它们。l流量控制期望一个PPP接收方能够以支撑的物

27、理层的全部速率来接收帧。如果某较高层不能够以这种全速接收分组，那么就该由高层负责丢弃分组或者遏制位于较高层的发送方。总结：不是由PPP发送方遏制自己的传输速度，而是由较高层协议负责控制分组交付给PPP的发送速率53n有序lPPP不要求向链路接收方交付帧的顺序与链路发送方发送帧的顺序相同。l这个和IP服务模型类似n多点链路lPPP只需要工作于具有单个发送方和单个接收方的链路之上。545.3.3PPP数据成帧n标志字段n地址字段n控制字段n协议n信息n检验和n字节填充55PPP数据成帧n标志字段：l每个PPP帧都是用值01111110的1字节的标志字段作为开始和结束n地址字段l每个字段唯一可能的值

28、是11111111n控制字段l这个字段的唯一可能的值是00000011.56n协议l该字段告诉PPP接收方所接收的封装数据（即PPP帧信息字段的内容）所属的上层协议。一收到PPP帧，PPP接收方就检测该帧的正确性，然后将封装的数据传递给适当的协议。57n信息l这个字段包含上层的协议（如：IP）在PPP链路上发送的被封装分组（数据）。该信息字段的最大默认长度是1500字节。58n检验和l检验和字段用于检测已知帧中的比特差错。它使用2或4字节的HDLC标准的循环冗余码。59字节填充n思考：如果标志字段01111110出现在信息字段出现在信息字段中怎么办？n解决一：让PPP禁止上层协议发送包含标志字

29、段比特模式的数据n解决二：定义一个特殊的控制转义字节01111101。n如果控制转义字节自身作为实际数据出现怎么办？60n模拟实验61n5.4 以太网l5.4.1以太网编址l5.4.2ARP协议l5.4.3以太网帧格式l5.4.4 使用广播信道的数据链路层l5.4.5广播协议存在的问题l5.5以太网设备625.4.1 以太网（链路层）编址n每个节点有网络层地址和链路层地址。l网络层地址： 节点在互连网络中分配的一个唯一地址（IP地址）。用于把分组送到目的IP网络。长度为32比特（IPv4）。包括两部分：网络号：指明主机所在物理网络的编号。主机号：主机在物理网络中的编号。l链路层地址：MAC地址

30、。 用于把数据帧从一个节点传送到另一个节点(同一网络中)。63MAC地址nMAC地址（LAN地址、物理地址）：l是节点“网卡”本身所带的地址（唯一）。lMAC地址长度通常为6 字节，共248个LAN地址。l6字节地址用16进制表示，每个字节表示为一对16进制数l常见的形式：如 (1A-23-F9-CD-06-9B)l“网卡”的MAC地址是永久的（生产时固化在其ROM里）。64651A-2F-BB-76-09-AD58-23-D7-FA-20-B00C-C4-11-6F-E3-9871-65-F7-2B-08-53 LAN(有线的有线的或无线的或无线的)适配器（网卡）适配器（网卡）问题：如何查看

31、网卡的问题：如何查看网卡的MAC地址信息地址信息MAC地址分配n 由专门机构IEEE管理物理地址空间。n负责分配六个字节中的前三个字节（高24位，地址块）。n MAC 地址是平面结构：带有同一网卡的节点，在任何网络中都有同样的MAC地址。n IP地址具有层次结构：当节点移动到不同网络时，节点的IP地址发生改变。12345666字节向向IEEE购买购买厂家自行分配厂家自行分配MAC地址识别n广播信道LAN中，一个节点发送的帧，在信道上广播传输，其他节点都可能收到该帧。l大多数情况，一个节点只向某个特定的节点发送。l由“网卡”负责MAC 地址的封装和识别。n发送适配器：将目的MAC地址封装到帧中，

32、并发送。n所有其他适配器都会收到这个帧。n 接收适配器：检查帧的目的MAC地址是否与自己MAC地址相匹配：n 匹配：接收该帧，取出数据报，并传递给上层。需要中断“父节点”。n 不匹配：丢弃该帧。67特殊帧n广播帧：发送给所有节点的帧。n MAC广播地址：全1地址。n 如以太网和令牌传递LAN，其广播地址是48个连续的1组成的字符串，即：n FF-FF-FF-FF-FF-FF68695.4.2ARP协议 n节点的3种不同地址表示l应用层的主机名、网络层的应用层的主机名、网络层的IP地址和链路层的地址和链路层的MAC地址地址l 实际在链路上传输时，实际在链路上传输时，根据根据MAC地址地址，确定相

33、应的节点，确定相应的节点1A-2F-BB-76-09-AD58-23-D7-FA-20-B00C-C4-11-6F-E3-98 LAN237.196.7.23237.196.7.78237.196.7.14237.196.7.8871-65-F7-2B-08-53705.4.2地址之间的转换n通信时，需要进行地址转换：通信时，需要进行地址转换：l 主机名主机名 IP地址地址 MAC地址地址lDNS域名系统：域名系统：将将主机名解析到主机名解析到IP地址地址。 DNS为在因特网中任何地方的主机解析主机名。为在因特网中任何地方的主机解析主机名。lARP地址解析协议：地址解析协议：将将IP地址解析到

34、地址解析到MAC地址地址。ARP协议（address resolution protocol）地址转换协议ARP只为在同一个只为在同一个LAN上的节点解析上的节点解析IP地址。地址。nARP协议原理l同一个子网内地址转换l跨网地址解析如何实现71n5.4.3以太网帧格式n数据字段：(46-1500字节)n目的地址：（6字节）n源地址：（6字节）n类型字段:(2字节)n循环冗余检测：（4字节）n前同步码 （前序）（8字节）72n数据字段：(46-1500字节)l如果IP数据超过1500字节，怎么办？l则主机必须将该数据报分段。n如果数据最小长度小于46字节，怎么办？l数据报被填充到46字节。然后

35、传递给网络层的数据包包括IP数据报和填充部分73n目的地址：（6字节）n源地址：（6字节）n类型字段:(2字节)l该类型字段允许以太网复用多种网络层协议。n循环冗余检测：（4字节）74n前同步码 （前序）（8字节）：l以太网帧以一个8字节的前同步码字段开始。该前同步码的前7个字节的值都是10101010，最后一个字节是10101011.前同步码的前7个字段用于“唤醒”接收适配器。并且将它们的时钟和发送方的时钟同步75n思考和讨论l局域网的发展、局域网的好处l如果让你去设计局域网，你需要考虑哪些因素765.4.4 使用广播信道的数据链路层n局域网最主要的特点是：网络为一个单位所拥有，且地理范围和

36、站点数目均有限。 n局域网具有如下的一些主要优点：n具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。 n便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。n提高了系统的可靠性、可用性和生存性。77局域网的拓扑 匹配电阻集线器干线耦合器总线网星形网环形网78以太网的两个标准 nDIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。nIEEE 的 802.3 标准。nDIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。n严格说来，“以太网

37、”应当是指符合 DIX Ethernet V2 标准的局域网 79n最初的以太网是将许多计算机都连接到一根总线上。CSMA/CD 协议 B向 D发送数据 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据80以太网的广播方式发送 n总线上的每一个工作的计算机都能检测到 B 发送的数据信号。 n由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 n其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。n具有广播特性的总线上实现了一对一的通信。 81为了

38、通信的简便以太网采取了两种重要的措施 n采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。 n以太网对发送的数据帧不进行编号，也不要求对方发回确认。n这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。 82以太网提供的服务 n以太网提供的服务是不可靠的交付，即尽最大努力的交付。n当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。n如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。 83载波监听多点接入/碰撞检测 CSMA/CD nCSMA/CD 表示 Carrier Sens

39、e Multiple Access with Collision Detection。n“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。n“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其它计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 84CSMA/CD总体描述nCSMA/CD媒体访问控制方法的工作原理，可以概括如下：先听后说，边听边说；一旦冲突，立即停说；等待时机，然后再说；注：“听”，即监听、检测之意；“说”，即发送数据之意。85碰撞检测n“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。n当几个站同时在总线上发送数据时，总线上的信号电压

40、摆动值将会增大（互相叠加）。n当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。n所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。86检测到碰撞后n在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。n每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。87电磁波在总线上的有限传播速率的影响 n当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 nA 向 B 发出的信息，要经过一定的时间后才能传送到 B。nB 若在 A 发送

41、的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。n碰撞的结果是两个帧都变得无用。 88重要特性n使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。n每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 n这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 89争用期n最先发送数据帧的站，在发送数据帧后至多经过时间 2 （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。n以太网的端到端往返时延 2 称为争用期，或碰撞窗口。n经过争用期这段

42、时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 90二进制指数类型退避算法 (truncated binary exponential type)n发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。n基本退避时间取为争用期 2。n从整数集合0,1, (2k -1)中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。n参数 k 按下面的公式计算： k = Min重传次数, 10n当 k =10 时，参数 k 等于重传次数。n当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 91争用期的长度 n以太网取 51.2 s 为争用期的长度。n对于

43、10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。n以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 92最短有效帧长 n如果发生冲突，就一定是在发送的前 64 字节之内。 n由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 n以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 93强化碰撞 n当发送数据的站一旦发现发生了碰撞时：n立即停止发送数据；n再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 945.4.5广播协议存在的问题n主机A向主机B通信,它首先广播一个ARP请求,以获取主机B的MAC地址。此时主机A上连的二层交换机收到ARP广播后,会将它转发给除接收端口外的其他所有端口,也就是Flooding 泛洪。95n在交换机构成的网络中,所有设备都会转发广播帧,因此任何一个广播帧或多播帧都将被广播到整个局域网中的每一台主机。n其他的收到这个广播帧的交换机(包括三层交换机)也会作同样的处理,最终ARP 请求会被