下载文档原格式
计算机⽹络（数据链路层思维导图、习题）思维导图：3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：链路是从⼀个结点到相邻结点的⼀段物理通路，中间没有任何其他的交换结点。
数据链路：在物理链路上添加了控制协议，对数据的传输进⾏控制，把视线协议的硬件和软件添加到物理链路上就形成了数据链路。
3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答：封装成帧：添加帧定界符，接收端可以知道接受的帧是否完整。
流量控制：接收⽅在缓冲区快满的时候通知发送⽅让他降低发送速度，避免缓冲区溢出发⽣丢包现象。
差错检验：帧检验序列FCS。
将数据和控制信息区分开透明传输：⽆论什么样的⽐特组合都能够按照原样没有查错地通过数据链路层。
链路层的优点和缺点取决于所应⽤的环境：对于⼲扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防⽌全⽹络的传输效率受损；对于优质信道，采⽤可靠的链路层会增⼤资源开销，影响传输效率。
3-03 ⽹络适配器的作⽤是什么?⽹络适配器⼯作在哪⼀层?答：（1）进⾏串⾏到并⾏的转换（2）对数据进⾏缓存（3）对计算机的操作系统安装设备驱动程序⽹络适配器（⽹卡）⼯作在数据链路层和物理层，在数据链路层负责CSMA/CD协议，在物理层负责将数据转化成0101数字信号。
3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：（1）帧定界：分组交换的必然要求（2）透明传输：避免消息符号与帧定界符号相混淆（3）差错检测：差错的⽆效数据帧浪费后续路由上的传输和处理资源3-05 如果在数据链路层不进⾏帧定界，会发⽣什么问题？答：（1）⽆法区分分组与分组（2）⽆法确定分组的控制域和数据域（3）⽆法将差错更正的范围限定在确切的局部3-06 PPP协议的主要特点是什么？为什么PPP不使⽤帧的编号？PPP适⽤于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：特点：（1）简单，提供不可靠的数据报服务，⽆纠错，不需要流量控制,不使⽤序号和确认机制。
各种图（流程图，思维导图，UML，拓扑图，ER图）简介流程图1.定义：流程图是对过程、算法、流程的一种图像表示，在技术设计、交流及商业简报等领域有广泛的应用。
2.案例3.计算机语言只是一种工具。
光学习语言的规则还不够，最重要的是学会针对各种类型的问题，拟定出有效的解决方法和步骤即算法。
有了正确而有效的算法，可以利用任何一种计算机高级语言编写程序，使计算机进行工作。
因此，设计算法是程序设计的核心。
对同一个问题，可以有不同的解题方法和步骤。
例如，求1+2+3+…+100，可以先进行1+2，再加3，再加4，一直加到100，也可采取100+(1+99)+(2+98)+…+(49+51)+50＝100+50+49×100＝5050。
还可以有其它的方法。
当然，方法有优劣之分。
有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。
一般说，希望采用方法简单，运算步骤少的方法。
因此，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。
一个计算问题的解决过程通常包含下面几步:a.确立所需解决的问题以及最后应达到的要求。
必须保证在任务一开始就对它有详细而确切的了解，避免模棱两可和含混不清之处。
b.分析问题构造模型。
在得到一个基本的物理模型后，用数学语言描述它，例如列出解题的数学公式或联立方程式，即建立数学模型。
c.选择计算方法。
如定积分求值问题，可以用矩形法、梯形法或辛普生法等不同的方法。
因此用计算机解题应当先确定用哪一种方法来计算。
专门有一门学科“计算方法”，就是研究用什么方法最有效、最近似地实现各种数值计算的，换句话说，计算方法是研究数值计算的近似方法的。
d.确定算法和画流程图。
在编写程序之前，应当整理好思路，设想好一步一步怎样运算或处理，即为“算法”。
把它用框图画出来，用一个框表示要完成的一个或几个步骤，它表示工作的流程，称为流程图。
它能使人们思路清楚，减少编写程序中的错误。
