计算机网络 第三章 PPT 复习

这章考的比较简单，但考研的话，我只能说，考研没有简单题

































数据链路层协议主要负责控制对物理传输介质的访问，包括管理和控制数据帧的传输、物理寻址、流量控制、错误检测和纠正等功能。

要发送的数据为1101011011.采用CRC的生成多项式是P(X)=X^4+X+1.试求应添加在数据后面的余数。
答：作二进制除法，1101011011 0000除以10011(这是根据P(X)=X^4+X+1得出的)得余数1110

若循环冗余码字中信息位为 L，编码时外加冗余位r位，则
编码效率为：L/（r+L）
编码效率通常定义为信息位的比率，即有效的信息位与总位数之比。对于循环冗余码（CRC）来说，编码时外加r位冗余位，因此总位数为L+r（信息位+冗余位）。

PPP协议不需要的功能为：流量控制

PPP协议传输比特串011111111000001，通过零比特填充后输出为：0111110111000001

PPP协议在采用异步传输时采用的组帧方式是A、含位填充的分界标志法。

在PPP协议中，帧中的标志字段（F）用于帧定界、帧的长度都是整数字节、不使用序号和确认实现可靠传输（即无实现可靠传输）、在标准的PPP帧格式中，并没有使用地址字段。

在CSMA/CD（载波侦听多点接入/碰撞检测）网络中，要求发送的数据帧至少要有一定的长度，这是为了确保当发送的数据帧正在传输时，其他站点能够检测到信道上是否有数据正在传输。这样可以减少碰撞的发生，提高网络的性能。

从0~31中随机选一个，即从32个数中选一个，概率为：1/32

IEEE802.3标准规定凡是出现下列情况之一的即为无效的MAC帧：
1、帧的长度不是整数个字节
2、用收到的帧检验序列FCS查出有差错
3、收到的帧的MAC数据字段的长度不在46-1500字节之间
对于检查出的无效MAC帧就简单的丢弃，以太网不负责重传丢弃的帧

我在计网实验时做过网线，当时还做了个乱序的，不知道可不可以







将1518B转换为比特：1518B = 1518 * 8 b（老生常谈了，属于是）
1.2244ms = 1.2144ms + 0.01ms
也就是说数据传输的时间，没利用上，在本题中，有效的数据传输速率指的就是数据真正在发送数据的时间在总占用时间的利用率（不太对，但也能这么想）

MAC地址：48位，记得死死的奥，不然成小废物了

知道为什么只适用于广播地址吗？
源地址是自己的地址，怎么可能是全零或全一，怎么？想一代多，不现实，也不合理

这个组播地址，可能就是单纯的多个格式上独立的地址（表述的不太严谨），这个和逻辑上组成一组的地址还是有区别的

这个稍微注意一下吧，没做过相应的题，但是说可能会遇到

最后的FSC是检验码

9.6us，记好哦

来点练习题

在计算机网络中 网桥 只隔离冲突，但不隔离广播。

下列不能分割碰撞域的设备是 集线器
这些我就没截下PPT中的图，因为我单纯的觉得不重要，这样看还是得多做题，从题目中成长
这种知识点建议自己查查，每遇到一次就查一次，直到记住

中继器是 信号再生放大器
哀家乏了，这都是什么啊
有些路由器的管理界面中有中继器模式，可以看一下

下列设备不可以隔离冲突域的是 中继器
中继器就只能放大信号，点了，废物一个

以太网交换机是 工作在第二层的多端口网桥
这个题有意思，因为交换机MAC表中没有没有要到达的地址的信息，那就广播，广播之后什么就都知道了

以太网交换机进行转发决策时使用的 PDU 地址是 目的物理地址
就上面那个题的意思

Spanning Tree 算法用来解决 广播风暴问题
用树来消除环路

哪一个名称代表以光纤为传输介质的快速以太网 100base-f
记住吧，我也没办法（摊手）

100BASE-Tx 网络采用 星型 拓扑结构

不属于二层设备的是 集线器
属于二层设备的是 交换机、网桥、源路由网
二层设备：具备对数据帧的解析和转发能力
举个例子：你比如说，交换机，工作在数据链路层，能解析、过滤、转发
而集线器工作在物理层，只能接收到的数据信号放大并转发到所有其他端口上，没有强化的能力，二层设备家族不接受它

cnmb，nmml，tmbd，这gb老登给错误答案，sg，还得我自己找，我真rlgl，cnmb

数据链路层协议：控制对物理传输介质的访问
防碰撞的方法，顺便提一句CSMA/CD协议是小学生做的吗？这么捞，真给爷整笑了，废物协议，从小到大第一次感觉像被喂了一坨，在课本上见过没怎么有用的东西，但还是第一次被逗笑

数据链路层必须执行的功能包括：链路管理、帧传输、流量控制及 差错控制

若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为 环形拓扑

PPP 协议不需要的功能为 流量控制
为啥不需要流量控制？
p2p唉，点对点拜托，要啥流量控制，嫌传的不够慢吗？

PPP 协议传输比特串 011111111000001，通过零比特填充后输出为 0111110111000001
每五个1用0一隔，放心，接收端会自己去掉的
那既然这样，为什么要进行0比特填充？
PPP协议在传输数据时进行零比特填充的目的是为了解决数据中可能出现的与控制字符冲突的问题。在PPP协议中，某些字符被用作控制字符，用于传递控制信息而不是实际数据。例如，控制字符包括起始标志符（01111110）和结束标志符（01111110），它们用于标识一帧的开始和结束。
懂了吧？6个1代表着开始和结束，就像我和她，有缘无份

PPP 协议在采用异步传输时采用的组帧方式是 含字符填充的分界符法
好像和上面的一样

关于 PPP 协议的叙述，错误的是 帧中的地址字段表示目的地址
正确的是：帧中的标志字段用于帧定界、帧的长度都是整数字节、不使用序号和确认实现可靠传输
首部的地址字段A规定为0xFF,控制字段C规定为0x03 这两个字段实际上并没有携带PPP帧的信息。固定的，不携带信息
帧中的标志字段用于帧定界：PPP帧的开始和结束都由特定的标志字段来标识，通常为01111110。这个标志字段用于确定帧的边界，以便接收方能够准确地提取帧的数据部分。
帧的长度都是整数字节：PPP帧的长度是以字节为单位的，而不是以比特为单位。每个字节由8个比特组成，因此帧的长度必须是整数个字节。
不使用序号和确认实现可靠传输：PPP协议位于数据链路层，用于在两个点对点连接之间进行数据传输。相比于一些高层协议，如TCP，PPP协议并不提供序号和确认机制来实现可靠传输。它主要关注的是提供简单的帧定界、错误检测和数据封装。需要注意的是，虽然PPP协议本身不提供可靠传输的机制，但是它可以与其他协议（如IPCP）配合使用，以实现更高层次的功能，如网络层的地址分配和配置。

数据链路层广泛使用的检错技术为 循环冗余检验 CRC
CRC是什么来着？

想起来了吧，不知道为什么大家都用模二加减法，而不是用异或（XOR）运算？我老师只教异或，不教模二

生成多项式 G(X)=X4+X+1，则位串 1101011011 的 CRC 校验位是 1110
跟上面的求就完了，除数别忘加4个0，被除数是10011

若循环冗余码字中信息位为 L，编码时外加冗余位 r 位，则编码效率为 L/（r+L）
垃圾题

多数情况下，网络接口卡实现的功能处于 数据链路层和物理层
网络接口卡通过实现数据链路层和物理层的功能，使得计算机可以与网络中的其他设备进行通信。下面是对数据链路层和物理层功能的简要介绍：
数据链路层功能：
封装和解封装数据帧：通过在数据包前后添加帧头和帧尾信息，封装成数据帧进行传输，同时在接收端将数据帧解封装还原为数据包。
MAC 地址识别和帧转发：使用硬件中的媒体访问控制（MAC）地址，识别目标设备并将数据帧传递给正确的接口。
错误检测和冲突检测：使用技术如循环冗余检验 (CRC) 来检测数据帧在传输过程中是否发生错误，并进行冲突检测以避免碰撞。
物理层功能：
电气信号转换：将计算机内部的数字信号转换成适合在物理介质上传输的模拟电信号。
调制和解调：在使用调制解调器进行远程通信时，将数字信号转换为模拟信号以传输，并将接收到的模拟信号解调成数字信号。
传输介质接口：与各种传输介质（如以太网电缆、光纤等）进行物理连接，并通过合适的物理接口进行数据传输。
时钟同步：通过提供时钟信号来确保发送和接收设备之间的数据传输同步。

CSMA/CD 是 IEEE802.3 所定义的协议标准，它适用于 以太网
傻子题

冲突窗口是指网络上最远的两个站点通信时 从数据发送开始到数据到达接收方为止的时间的两倍
说实话，肯定是两倍多，两倍太理想了

根据 CSMA/CD 协议的工作原理，下列情形中需要提高最短帧长度的是 冲突域的最大距离不变，网络传输速率增大
在 CSMA/CD 中，较短的帧长度会导致较短的传输时间。当网络传输速率增大时，传输时间缩短，但由于物理传播延迟不变，设备之间的冲突检测时间可能会占据相对更大的比例。这可能导致更频繁的冲突和重传，从而降低网络性能。
通过增加最短帧长度，可以延长每个设备发送数据所需的时间，并提高冲突检测的效率。这样可以减少冲突发生的概率，提高网络的吞吐量和性能。
因此，当冲突域的最大距离不变而网络传输速率增大时，为了保持网络性能，可以通过提高最短帧长度来适应更快的传输速率。
周杰伦不会给你唱反方向的钟，但GPT会给你讲反方向的题
综上，简洁理解方法：最小帧长=总线传播时延数据传输速率2，牛不牛就问你，击毙你

在一个采用 CSMA/CD 协议的网络中，传输介质为一根完整的电缆，传输速率为 1Gbit/s，电缆中信号的传播速度是 200 000 km/s。若最小数据帧长度减少 800bit，则最远的两个站点之间的距离至少需要 减少 80m
800bit / 1Gbit/s = 2m / 200 000km/s
2m懂吧，遥遥领先，往返吗兄嘚，我知你懂得呀

从0~31中随机选一个，即从32个数中选一个，概率为：1/32
我知道上面出现了，但我就是想发牢骚，这题真sb

二进制回退算法很捞，毕竟是用于CSDA/CD的，可以理解

在以太网中,工作站在发数据之前,要检查网络是否空闲,只有在网络空闲时工作站才能
发送数据,是采用了 数据侦听与冲突控制 CSMA/CD 机制。
我真的不想看见这几个字母了

原题啊，原题，这你**不是侮辱人吗，长这么大没见过这么乐色的题，囊，这你不就见到了

802.3 以太网最小传送的帧长度为 64 个 8 位组

靠，我还在认真想，去死吧你，背过吧，背就完了，众所周知，计网是文科

以太网的帧结构中，表示网络层协议的字段是 类型
类型字段用于标识帧中的数据使用的网络层协议类型，常见的类型值包括IPv4、ARP、IPv6等。

以太网规定的最短有效帧长是 64 字节。
跟上面一样，乌鱼子

目前以太网最常用的传输媒体是 双绞线 。
双绞线怎么说呢，还行吧，毕竟我隔宿舍用的就是超五类
双绞结构：双绞线由两根绝缘导线紧密地绞合在一起，每根导线都有自己的绝缘层。这种结构可以减少电磁干扰和串扰（Cross-Talk）的影响，提高传输质量和抗干扰能力。
较低的成本：相对于其他传输介质（如光纤），双绞线的制造成本较低，易于安装和维护，因此在许多场合被广泛采用。
灵活性：双绞线可以根据不同的需求分为不同的类别，例如Cat5、Cat6等。不同类别的双绞线支持不同的传输速率和频段范围，能够适应不同的应用场景。
传输距离：双绞线的传输距离一般受限于信号传输速率和线缆质量。一般来说，双绞线的传输距离比光纤较短，但对于大多数局域网应用来说已经足够。
支持多种协议：双绞线可以支持多种网络协议，如Ethernet、Fast Ethernet、Gigabit Ethernet等。这使得双绞线成为实现各种数据通信需求的理想选择。
安全性：双绞线的电磁辐射较低，使其相对于其他传输介质来说在信息安全方面更加可靠。

在局域网模型中，数据链路层又分为 逻辑链路控制（LLC）子层 和 媒体访问控制（MAC）子层 。
在局域网模型中，数据链路层是OSI（开放系统互联）参考模型中的第二层，负责将网络层提供的服务转换为适合物理介质传输的数据帧，并管理物理介质的访问。数据链路层主要包括两个子层：逻辑链路控制（Logical Link Control，LLC）子层和媒体访问控制（Media Access Control，MAC）子层。
逻辑链路控制（LLC）子层：
LLC子层负责处理数据链路层的逻辑连接，确保数据的可靠传输，以及进行流量控制和错误检测。它提供与网络层的接口，处理数据链路层协议与网络层协议之间的通信。
LLC子层通常与高层协议（如IP协议）交互，负责数据的封装、分段和重组等功能，同时提供一些必要的服务，如数据的错误检测和纠正。
媒体访问控制（MAC）子层：
MAC子层负责控制网络上多个设备对共享介质的访问，以及在共享介质上的数据帧的传输。它规定了设备在介质上发送数据帧的方式，处理冲突的解决以及设备的地址识别等问题。
MAC子层通常实现了各种不同的介质访问控制机制，如CSMA/CD（载波监听多点接入/碰撞检测）、CSMA/CA（载波监听多点接入/碰撞避免）等，以确保多个设备能够在共享介质上有序地进行数据传输。
总的来说，LLC子层负责逻辑连接的建立和管理，处理传输层以上的逻辑通信，而MAC子层则负责对物理介质的访问进行控制和管理。这两个子层共同工作，使得数据链路层能够有效地实现数据的可靠传输和物理介质的有效利用。
一上一下是吧，有够抽象的嘞

以太网中使用的差错检测方法为 循环冗余（CRC）校验
考试的时候，我向众神祈祷，回应我的只有把计网当文科的自己

PPP 协议不需要流量控制功能
朕乏了，抬走

总线型以太网中介质长度为 100 米，数据率 C=100Mbps，传播速度为 200000km/s，现有1500bit 长的数据帧，已发送了 200bit 尚未冲突，则不会再发生冲突。
200bit / 100Mbps > 2*100m / 200000km/s
遥遥领先，我说了，我只需要略微出手就已是这个分段的极限

网络速率不变，冲突域的最大距离变短时需要降低最短帧长度
当冲突域的最大距离变短时，总线长度减少，总线传播时延会相应地减少。根据公式：最小帧长=总线传播时延数据传输速率2，可知，应相应的减少最短帧长度，这题我蒙的，错了不怪我

1 个冲突域可以是 1 个广播域，1 个广播域可以包含多个冲突域。
广播嘛，范围肯定大，要包括多个冲突域，一对多的关系

交换机可以连接不同物理层、不同MAC子层和不同速率的以太网设备。
不同物理层：交换机可以连接不同物理层的设备，例如连接使用铜缆的设备和使用光纤的设备。
不同MAC子层：交换机能够连接不同MAC子层的设备，因为MAC子层的协议对于交换机来说是透明的，它只关心目标MAC地址和转发数据帧。
不同速率：交换机可以连接不同速率的以太网设备，通过自适应速率或者速率转换功能，交换机可以在不同速率的接口之间进行数据传输。
主打的就是没有底线，很随便

VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组
VLAN是一种虚拟的局域网，九九成真的虚，实不了一点

老登后面的不给答案，那我也不做了