计算机网络前三章要点
一、填空题
1.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、
（表示层）和（应用层）七个层次。
2.OSI分层体系中，能够实现对等的层次之间发送和接收信息的进程称为（实体）。下层
实体给上层实体提供（服务），上层实体给下层实体提供（接口）。
3.从连接的角度，服务可以分为两类：（面向连接的）服务和（无连接的）服务
4.OSI模型分为（资源子网）和（通信子网）两个部分。
5.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的
内容。
6.传输介质可分为（有线介质）和（无线介质）两大类，有线介质分为（铜缆）和（光纤）
两大类，铜缆可分为（同轴电缆）和（5类缆）两大类，同轴电缆可分为（细同轴）和（粗同轴）两大类，光纤可分为（多模光纤）和（单模光纤）两大类。
7.物理层是OSI参考模型中的最底层，主要涉及（比特）在通信信道上的传输。
8.数据链路层处理的数据单位称为（帧）。
9.数据链路层的主要功能有（链路管理）、（封装成帧）、（帧同步）、（差错控制）、
（流量控制）、（透明传输）、（信道共享）和（寻址）。其中三大基本功能为（封装成帧）、（透明传输）和（差错控制）。
10.数据链路层提供三类服务（面向连接）、（有确认无连接）（无确认无连接）
11.数据链路流量控制使用较多的两种方法是（等停协议）和（滑动窗口）
12.PPP协议中使用（字节填充）来保证数据传输的透明性，其中帧标志位为（01111110
或者7E），控制转移字符为（01111101或者7D）。
13.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
14.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。在通信
子网中提供这两类服务的分别是（虚电路服务）和（数据报服务）。
15.网络路由的算法有（确定型算法）和（自适应型算法），其中（自适应型算法）适用于
大型网络。
16.确定型算法分为三种（泛洪法）、（有选择泛洪法）和（固定路由算法）
17.自适应型算法包括（热土豆法）、（集中式）及（分布式）
18.流量控制可分为三个层次（链路层级）、（网络层级）及（访问网络级）
19.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差
错控制）等。
20.传输层是严格意义上的（端）到（端）协议。
二、选择题
1、OSI参考模型中的表示层的功能是：（ C ）
A、用户认证
B、端到端连接
C、数据格式变换
D、会话的建立和断开
2、路由选择功能是在OSI参考模型的哪一层？( C)
A、物理层
B、数据链路层
C、网络层
D、传输层
3、OSI参考模型中，网络层、数据链路层和物理层传输的数据单元分别是：( C )
A、报文、数据帧、比特
B、分组、报文、比特
C、分组、数据帧、比特
D、报文、数据帧、分组
4、在OSI参考模型中，第N层与它之上的第N+1层的关系是：( A )
A、第N层为第N+1层提供服务
B、第N+1层将从第N层接收的报文添加一个报头
C、第N层使用第N+1层提供的服务
D、第N层与第N+1层相互没有影响
5、OSI参考模型将整个网络的功能分成7个层次来实现，（ C ）
A、层与层之间的联系通过接口进行
B、层与层之间的联系通过协议进行
C、各对等层之间通过协议进行通信
D、除物理层以外，个对等层之间均存在直接的通信关系
6、协议是（ A）之间进行通信的规则或约定。
A、同一结点上下层
B、不同结点
C、相邻实体
D、不同结点对等实体
三、多项选择
1、 F 协议 7、 K 接口
2、 L 服务 8、 C 应用层
3、 E OSI参考模型 9、 J 网络层
4、 H 传输层 10、 D 物理层
5、 G 数据链路层 11、 B 无连接服务
6、 M 面向连接服务 12、 I 网络体系结构
13、___A____ISO
A、国际标准化组织，一个制定计算机网络标准的重要国际组织。
B、一种数据传输服务类型，不要求建立与释放连接，而直接进行数据的传输。
C、OSI参考模型的最高层，该曾给出了系统和用户之间的接口。
D、OSI参考模型的最底层，通过实际的传输介质传输二进制比特流形式的数据。
E、开放式系统互联模型，一个著名的采用分层体系结构的参考模型。
F、为进行计算机网络中的数据交换而建立的规则、标准或约定。
G、OSI参考模型中的一层，主要负责为相邻的网络实体之间提供数据传输服务，检测物理层所出现的传输差错，并且可能进行纠错。
H、OSI参考模型中的一层，负责为用户提供可靠地端到端的服务。
I、计算机网络层次结构与各层协议的集合。
J、OSI参考模型中的一层，负责使分组以适当的路径通过通信子网，即实现路由选择功能。
K、计算机网络层次结构模型中同一结点内相邻层之间交换信息的连接点。
L、计算机网络体系结构模型中，各层向它的直接上层提供的一组操作。
M、一种数据传输服务类型，要求在传输之前建立一条连接，数据传输完毕之后释放连接。
四、名词解释
同步协议实体对等层对等层通信服务
同步：指的是使收发两端在时序上保持一致。
协议：通信双方在通信中必须遵守的规则。这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体：任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等实体：分别位于不同系统对等层中的两个实体
对等层：两个不同系统的同级层次称为对等层。
接口：相邻两层之间交互的界面，定义相邻两层之间的操作及下层对上层的服务。
对等层通信：在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
服务：某一层及其以下各层的一种能力，通过接口提供给其相邻上层。
五、简答题
1、OSI参考模型的层次划分原则是什么？并简述各层的主要功能。
原则是:
功能：
应用层：为应用软件提供接口，使得应用程序能够使用网络服务；
表示层：数据的编码与解码；数据的加密与解密；数据的压缩与解压；
会话层：在不同用户、节点之间建立和维护通信通道，同步节点之间的会话，决定通信是否被中断，以及中断时从何处重新发送；
传输层：服务点编址；分段与重组；连接控制；流量控制；差错控制；并将报文准确、可靠、顺序地从源端传输到目的端；
网络层：将分组从源端传输到目的端；
数据链路层：组帧；物理编址；流量控制、差错控制、接入控制；
物理层：产生并检测电压发送和接收带有数据的电气信号
2、为什么要采用分层的方法解决计算机的通信问题？
通过分层的方法，使得计算机网络复杂的通信处理问题转化成为若干相对较小的层次内的局部问题，对其进行的研究和处理变得相对容易。
3、“各层协议之间存在着某种物理连接，因此可以进行直接的通信。”这句话对吗？
不对。物理连接只存在于最底层的下面。各层协议之间只存在着称为“对等层通信”的逻辑连接。
4、请简要叙述服务与协议之间的区别。
通过协议的规定，下一层可以为上一层提供服务，但是对于上一层的服务用户来说下面的协议是透明的。协议是存在于对等层之间的，是水平的；服务存在于直接相邻的两个层次之间，是垂直的。
5、请描述一下通信的两台主机之间通过OSI模型进行数据传输的过程。
发送数据的具体过程为：要进行通信的源用户进程首先将要传输的数据送至应用层并由该层的协议根据协议规范进行处理，为用户数据附加上控制信息后形成应用层协议数据单元再送至表示层；表示层根据本层的协议规范对收到的应用层协议数据单元进行处理，给应用层协议数据单元附加上表示层的控制信息后形成表示层的协议数据单元再将它传送至下一层。数据按这种方式逐层向下传送直至物理层，最后由物理层实现比特流形式的传送。
当比特流沿着传输介质经过各种传输设备后最终到达了目标系统。此后，接收数据的具体过程为：按照发送数据的逆过程，比特流从物理层开始逐层向上传送，在每一层都按照该层的协议规范以及数据单元的控制信息完成规定的操作，而后再将本层的控制信息剥离，并将数据部分向上一层传送，依此类推直至最终的、通信的目的用户进程。
6、请简述虚电路服务的特点。
虚电路服务要求发送分组之前必须建立连接，即虚电路。之后所有的分组都沿着虚电路
依次进行传送。在所有分组传送完毕后要释放连接。它可以提供顺序、可靠的分组传输，适用于长报文的通信，一般应用于稳定的专用网络。
7、请简述无连接服务的特点。
无连接服务无需事先建立连接。各个分组携带全部信息，依据网络的实际情况，独立选择路由到达目的端。它只提供尽最大努力的服务，因此不能保证传输的可靠性。独立选择路由的模式也不能保证分组到达的顺序性。但是其操作灵活且鲁棒性较强，适合于短报文传输以及对实时性和可靠性要求不高的环境。
8、“传输层是真正端到端的网络层次。”这句话对吗？
正确。源端主机上某个程序的进程利用传输层报文的首部字段和控制报文与目的端主机上的目标程序进程进行对话，从而实现程序（进程）之间的信息交互。
9、请画出TCP/IP模型的结构图。
10、TCP/IP模型中传输层的协议有哪些？
传输控制协议TCP和用户数据报协议UDP。
11、TCP/IP模型中网际层的协议有哪些？
网际协议IP、因特网控制报文协议ICMP、地址解析协议ARP、逆向地址解析协议RARP 以及因特网组管理协议IGMP。
12、TCP/IP模型的应用层可以与OSI模型的哪个层次相对应？
应用层、表示层和会话层。
13、TCP/IP模型的网络接口层可以与OSI模型的哪个层次相对应？
数据链路层和物理层。
14、请简述TCP/IP模型与OSI模型的区别。
首先，TCP/IP模型的应用层囊括了OSI模型的应用层、表示层和会话层三层的功能。实践证明将表示层和会话层单独作为独立的层次会造成网络结构复杂、功能冗余，可以将它们的功能划归其它层次实现。TCP/IP模型在这一点上做得较好而OSI模型在此处却留下了一个败笔。
其次，TCP/IP模型只有一个未作任何定义的网络接口层，而OSI模型则完整的定义了数据链路层和网络层。实际上这两层是完全不同的，物理层必须处理实际的物理传输媒介的各种特性，而数据链路层只关心如何从比特流中区分名为帧的数据单元以及如何将帧可靠地传输到目的端。TCP/IP模型在这一点上工作做得不够。
除上述差异之外，两个模型的特点对比还有：TCP/IP模型没有明显地区分服务、接口和协议的概念，而OSI模型却做了详细的工作，从而符合了软件工程实践的规范和要求；TCP/IP模型是专用的，不适合描述除TCP/IP模型之外的任何协议，而OSI模型是一个通用的标准模型框架，它可以描述任何符合该标准的协议；TCP/IP模型重点考虑了异构网络互
联的问题，而OSI模型开始对这一点考虑得不多；TCP/IP模型提供了面向连接和无连接两种服务，而OSI模型开始只考虑了面向连接一种服务；TCP/IP模型提供了较强的网络管理功能，而OSI模型后来才考虑这个问题。
(完整版)《计算机网络》第三章作业参考答案
第三章作业参考答案 3-03 网络适配器的作用是什么？网络适配器工作在哪一层？ 答：网络适配器功能主要包括：对数据进行串/并传输转换；对数据进行缓存；实现以太网协议；过滤功 能；同时能够实现帧的传送和接收，对帧进行封装等。 网络适配器工作在物理层和数据链路层。 3-04 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？ 答：封装成帧就是在一段数据的前后分别添加首部和尾部（在首部和尾部里面有许多必要的控制信息） 构成一个帧。接收端能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方； 透明传输使得不管所传数据是什么样的比特组合，都必须能够正确通过数据链路层，具体说就是解 决二进制比特流中出现与帧定界符相同的位流问题； 差错检测可以检测出有差错的帧，并将其丢弃掉，从而降低了数据传输的比特差错率。 3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的 余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否变成了可靠的传输？ 答：（1）因为P(x)=x4+x+1，所以p=10011。n比p少一位，所以n=4 采用CRC校验时，被除数是：11010110110000，除数是：10011，得余数1110。 即添加数据后面的余数（帧检验序列）是1110。 （2）若数据在传输过程中最后一个1变成了0，即11010110101110除以10011，得余数为0011，不为0，接收端可以发现差错。 （3）若数据在传输过程中最后两个1都变成了0，即11010110001110除以10011，得余数为0101，不为0，接收端可以发现差错。 （4）出现以上两种情况，由于接收端均发现错误，丢弃相应的帧，而CRC校验方法没有对应的重 传机制，数据链路层并不能保证接收方接到的和发送方发送的完全一致，所以，在数据链路层的传输是 不可靠的。 3-14常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线 拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构？ 答：常用的局域网的网络拓扑有：星形网、环形网和总线网。 现在最流行的是星形网。 早期的以太网将多个计算机连接到一根总线上，当初认为这种连接方法既简单又可靠，在早期人们 认为：有源器件不可靠，无源的总线结构更加可靠，所以，早期的以太网选择了总线结构。 但是实践证明，连接有大量站点的总线式以太网很容易出现故障，后期出现的集线器采用专用的 ASIC芯片，一方面可以将星形结构做得非常可靠，另一方面，使用双绞线的以太网价格便宜、使用方 便，因此现在的以太网一般都是用星形结构。 3-16 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？ 答：码元传输速率即为波特率。 以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是 10Mb/s，因此波特率是数据率的两倍，即20M码元/秒。 3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 答：1km长的CSMA/CD网络的单程传播时延=1/200000=5×10-6s，即5us，往返传播时延为2 = 10us。 为了能够按照CSMA/CD工作，最短帧的发送时延不能小于10us。以1Gb/s速率工作，10us可以发送的比特数为：10×10-6×1×109=10000bit。 所以，最短帧长为10000bit或1250Byte。
计算机网络与通信第6章习题范文
第6章：网络层 1. 假设在以太网上运行IP协议，源主机A要和IP地址为19 2.168.1.250的主 机B通信，请问A如何得到主机B的MAC地址？（说明采用的协议以及查找过程） 解答： 主机A采用地址解析协议ARP获得主机B的MAC地址，具体过程如下： (1)主机A首先很据主机B的IP地址192.168.1.250,在自己的ARP高速缓存 表查找与之对应的MAC地址。如果可以找到，不再进行地址解析；否则，则以广播方式发送一个ARP请求分组，该请求分组中包含主机A的IP地址、MAC地址以及主机B的主机地址。 (2)主机B在接收到ARP请求分组时，将完成地址解析，并发送ARP应答分 组，该分组包含了主机B的MAC地址。 (3)主机A收到来自主机B的ARP应答分组时，将提取主机B的IP地址和MAC 地址加入到ARP高速缓存表中，然后将具有完整的源IP地址、目的IP地址、目的MAC地址和数据作为一个发送分组，传送给数据链路层并封装成帧。 2. 考虑如图所示的采用基于距离矢量的路由选择算法的子网。假设路由器C刚 启动，并测得到达它的邻接路由器B、D、E的时延分别等于6、3、5。此后，路由器C依次收到下列矢量：来自D的（16，12，6，0，9，10）、来自E的（7，6，3，9，0，4）以及来自B的（5，0，8，12，6，2）。上面的矢量表示的是发送该矢量的结点分别与结点A、B、C、D、E、F的延时。则路由器C 在收到3个矢量之后的新路由表是什么？
解答： 已知路由器C测得到达自己的邻接路由器B、D和E的时延分别等于6、3和5。在收到来自D的矢量（16、12、6、0、9、10）后，路由器C的路由表如表1所示。 表1 自E的矢量（7，6，3，9，0，4）后，路由器C的路由表如表2所示。 表2 在收到来自B的矢量（5，0，8，12，6，2）后，路由器C的路由表如表3 所示。 表3
第三章计算机网络技术基础习题与答案
第三章计算机网络技术基础习题与答案 一、判断题 1.（√）网络节点和链路的几何图形就是网络的拓扑结构，是指网络中网络单元的地理分布和互联关系的几何构型。 2.（×）不同的网络拓扑结构其信道访问技术、网络性能、设备开销等基本相同，适合相同场合。 3.（×）计算机网络的拓扑结构主要是指资源子网的拓扑结构。 4.（√）总线型拓扑结构的网络结构简单、扩展容易，网络中的任何结点的故障都不会造成全网的故障，可靠性较高。 5.（×）星型网络的中心节点是主节点，具有中继交换和数据处理能力，网络结构简单，建网容易，可靠性好。 6.（√）环型网数据传输路径固定，没有路径选择的问题，网络实现简单，适应传输信息量不大的场合，但网络可靠性较差。 7.（√）树状网络是分层结构，适用于分级管理和控制系统，除叶节点及其连线外，任一节点或连线的故障均影响其所在支路网络的正常工作。 8.（√）当网络中各节点连接没有一定规则、地理位置分散，而设计通信线路是主要考虑的因素时，我们通常选用网状网络。 9.（√）总线型拓扑结构分单总线结构和多总线结构，局域网一般采用的是单总线结构。 10.（×）总线型拓扑结构的优点是电缆长度短、可靠性高、故障诊断和隔离容易和实时性强。 11.（×）星型网络拓扑结构集中控制，简单的访问协议，但电缆长度及安装费用高，故障诊断困难、扩展困难，全网工作依赖于中央节点。 12.（√）环型拓扑结构适合于光纤、网络实时性好，但网络扩展配置因难，故障诊断困难，节点故障则引起全网故障。 13.（√）树型拓扑结构易于扩展、故障隔离方便，但对根的依赖性太大，如果根发生故障则全网不能正常工作。 14.（×）网状型拓扑结构是将星型和总线型两种拓扑结构混合起来的一种拓扑结构。 15.（√）网状型拓扑结构的优点是易于扩展、故障的诊断和隔离方便、安装电缆方便。 16.（√）建立计算机网络的根本目的是实现数据通信和资源共享，而通信则是实现所有网络功能的基础和关键。 17.（√）OSI参考模型是一种将异构系统互连的分层结构，提供了控制互连系统交互规则的标准骨架。 18.（×）OSI参考模型定义了一种抽象结构，而并非具体实现的描述，直接的数据传送在传输层。 19.（×）OSI参考模型中，每一层的真正功能是为其下一层提供服务。 20.（√）OSI参考模型中的网络层，是通信子网与用户资源子网之间的接口，是控制通信子网、处理端到端数据传输的最低层。 21.（√）OSI参考模型中的传输层，接收由会话层来的数据，并向高层提供可靠的透明的数据传输，具有差错控制、流量控制及故障恢复功能。 22.（×）OSI参考模型中，数据传送包括语法和语义两个方面的问题，有关语义的处理由表示层负责，有关语法的处理由应用层负责。 23.（×）令牌传递控制法适用星状拓扑网络结构、基带传输。 24.（√）从本质上看，ATM技术是电路交换与分组交换技术相结合的一种高速交换技术。 25.（√）10BASE-T是双绞线以太网，使用两对非屏蔽双绞线，一对线发送数据，一对线接收数据，采用星型拓扑结构。 26.（×）10BASE-T以太网网络中，一根双绞线的长度不能超过100m，任意2个工作站之间最多可以有5台Hub。 27.（×）快速以太网100BASE-T和100VG-AnyLAN，都只能适用于星状拓扑结构网络。 28.（√）千兆以太网支持多种传输介质，包括光纤和双绞线。
计算机网络第三章习题答案解析
第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数 据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数 据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了 ，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链 路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物 理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连 接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层 有哪些优点和缺点. 答：链路管理帧定界流量控制差错控制 将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以 解决？ 答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆； 差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源 3-05 如果在数据链路层不进行帧定界，会发生什么问题？ 答：无法区分分组与分组；无法确定分组的控制域和数据域；无法将差错更正的范围限定在确切的局部 3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况 ？为什么PPP协议不能使数据链路层实现可靠传输？ 答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制 地址字段A 只置为 0xFF。地址字段实际上并不起作用。控制字段 C 通常置为 0x03。PPP 是面向字节的当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC 的做法一样），当 PPP 用在异步传输时，就使用一种特殊的字符填充法 PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制 3-07 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应 添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若 数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链 路层的传输是否就变成了可靠的传输？ 答：作二进制除法，11010110110000模2除 10011 得余数1110 ，添加的检验序列是1110.
计算机网络第六章课后答案
第六章应用层 6-01 因特网的域名结构是怎么样的？它与目前的电话网的号码结构有何异同之处？ 答： （1）域名的结构由标号序列组成，各标号之间用点隔开： … . 三级域名 . 二级域名 . 顶级域名 各标号分别代表不同级别的域名。 （2）电话号码分为国家号结构分为（中国 +86）、区号、本机号。 6-02 域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？ 答: 域名系统的主要功能：将域名解析为主机能识别的IP地址。 因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息，就发送DNS回答报文给本地域名服务器，然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。通常根域名服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常，一个主机的授权域名服务器就是它的主机ISP的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。 因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。一般就在各管辖区中设置相应的授权域名服务器。 6-03 举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么？ 答： （1）把不方便记忆的IP地址转换为方便记忆的域名地址。 （2）作用：可大大减轻根域名服务器的负荷，使因特网上的 DNS 查询请求和回答报文的数量大为减少。 6-04 设想有一天整个因特网的DNS系统都瘫痪了（这种情况不大会出现），试问还可以给朋友发送电子邮件吗？ 答：不能； 6-05 文件传送协议FTP的主要工作过程是怎样的？为什么说FTP是带外传送控制信息？主进程和从属进程各起什么作用？ 答： （1）FTP使用客户服务器方式。一个FTP服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。 主进程的工作步骤： 1、打开熟知端口（端口号为 21），使客户进程能够连接上。 2、等待客户进程发出连接请求。 3、启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止，但从属进程在运行期间根据需要还可能创建其他一些子进程。 4、回到等待状态，继续接受其他客户进程发来的请求。主进程与从属进程的处理是并发地
计算机网络复习题第三章全解
第三章 1.拓扑结构定义：网络节点和链路的几何图形就是网络的拓扑结构，是指网络中网络单元的地理分布和互联关系的几何构型。 2.不同场合使用不同的拓扑结构：不同的拓扑结构其信道访问技术、网络性能、设备开销等各不相同，分别适合用于不同场合。 3.计算机网络的拓扑结构主要是指通信子网的拓扑结构，常见的一般分为以下几种：总线型、星状和环状三种。 4.总线型拓扑结构通常采取分布式控制策略，常用的有CSMA/CD和令牌总线访问控制方式，采用终接器来吸收这种干扰信号,使用中继器放大信号。 5.总线型优点如下：电缆长度短易于布线和维护、可靠性高、可扩充性强、费用开支少 缺点：故障诊断困难、故障隔离困难、中继器等配置、实时性不强 总线型特点：总线型网络中的各个节点通过一个或多个通信线路与公共总线连接，总线型结构简单、扩展容易。网络中任何节点的故障都不会造成全网的故障，可靠性较高。 6.星状优点：方便服务、每个连接只接一个设备、集中控制和便于故障诊断、简单的访问协议 缺点：电缆长度和安装、扩展困难、依赖于中央节点 星型特点：星状网络的中心节点是主节点，它接收各分散节点的信息再转发给相应的节点，具有中继交换和数据处理的功能，星状网的结构简单，建网容易，但可靠性差，中间节点是网络的瓶颈，一旦出现故障则全网瘫痪。 7.环形优点：电缆长度短、适用于光纤、网络的实时性好 缺点：网络扩展配置困难、节电故障引起全网故障、故障诊断困难、拓扑结构影响访问协议 环形特点：网络中的节点计算机连成换装就成为环状网络。环路上，信息单向从一个节点传送到另一个节点，传送路径固定，没有路径选择问题。
8.树型优点：易于扩展、故障隔离方便缺点：对根的依赖性太大 9.星状、环状优点：易于扩展、故障的诊断和隔离方便、安装电缆方便 缺点：环上需要智能的集中器 10.拓扑结构的选择原则：可靠性、扩充性、费用高低 ISO/OSI参考模型 11.层和协议的集合称为网络体系结构。 12.采用了分层的结构化技术，其分层的原则是： 1）层次的划分应该从逻辑上将功能分组，每层应当实现一个定义明确的功能。 2）每层功能的选择应该有助于指定网络协议的国际化标准。 3）层次应足够多，以使每一层小到易于管理，也不能太多，否则汇集各层的处理开销太大。4）各层边界的选择应尽量减少跨过接口的信息量。 OSI参考模型特征 1）是一种将异构系统互连的分层结构。 2）提供了控制互连系统交互规则的标准骨架。 3）定义了一种抽象结构，而并非具体实现的描述。 4）不同系统上的相同的实体称为同等层实体。 5）同等层实体之间的通信由该层的协议管理。 6）相邻层间的接口定义了源于操作和低层向上层提供的服务。 7）所提供的公共服务是面向连接的或无连接的数据服务。 8）直接的数据传送仅在最底层实现。 9）每层完成所定义的功能，修改本层的功能并不影响其他层。 13.参考模型从低到高排序：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
计算机网络自顶向下 第七版 第六章答案
Computer Networking: A Top-Down Approach, 7th Edition 计算机网络自顶向下第七版 Solutions to Review Questions and Problems Chapter 6 Review Questions 1.The transportation mode, e.g., car, bus, train, car. 2.Although each link guarantees that an IP datagram sent over the link will be received at the other end of the link without errors, it is not guaranteed that IP datagrams will arrive at the ultimate destination in the proper order. With IP, datagrams in the same TCP connection can take different routes in the network, and therefore arrive out of order. TCP is still needed to provide the receiving end of the application the byte stream in the correct order. Also, IP can lose packets due to routing loops or equipment failures. 3.Framing: there is also framing in IP and TCP; link access; reliable delivery: there is also reliable delivery in TCP; flow control: there is also flow control in TCP; error detection: there is also error detection in IP and TCP; error correction; full duplex: TCP is also full duplex. 4.There will be a collision in the sense that while a node is transmitting it will start to receive a packet from the other node. 5.Slotted Aloha: 1, 2 and 4 (slotted ALOHA is only partially decentralized, since it requires the clocks in all nodes to be synchronized). Token ring: 1, 2, 3, 4. 6.After the 5th collision, the adapter chooses from {0, 1, 2,…, 31}. The probability that it chooses 4 is 1/32. It waits 204.8 microseconds. 7.In polling, a discussion leader allows only one participant to talk at a time, with each participant getting a chance to talk in a round-robin fashion. For token ring, there isn’t a discussion leader, but there is wine glass that the participants take turns holding. A participant is only allowed to talk if the participant is holding the wine glass.
计算机网络课后答案第三章
2.地址域A。地址域用于标识从站的地址。虽然在点对点链路中不需要地址，但是为了帧格式的统-，也保留了地址域。地址通常是8位长、然而经过协商之后，也町以采用更氏的扩展地址。 3.控制域C。HDLC定义了三种帧，可根据控制域的格式区分之。信息帧（【帧）装载著要传送的数据，此外还捎带着流量控制和差错控制的信号。 4.信息域INFO。只有I帧和某些无编号帧禽有信息域。这个域可含有表示用户数据的任何比特序列，具长度没有规定，但具休的实现往往限定了帧的最大长度。 5?帧校验和域FCS.FCS域中含有除标志域之外的所有其他域的校验序列。通常使用16 bit 的CRC-ccrrr标准产生校验序列，有时也使用CRC-32产生32位的校验序列。 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。习题3-17 HDLC帧可分为哪几大类？试简述各类帧的作用。 答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数抵帧的确认，请求車发信思帧和请求暂停发送信思帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。 习题3-19 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？答：主要特点： （1）点对点协议，既支持异步链路，也支持同步链路。 （2） PPP是而向字节的。 PPP不采用序号和确认机制是出于以下的考虑： 第一，若使用能够实现町靠传输的数拯链路层协议（如1IDLC）,开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。 第二，在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路 层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠 传输并不能保证网络层的传输也是可靠的。 第三，PPP协议在帧格式中有帧检验序列FCS安段。对每一个收到的帧，PPP都要使用硬件进行CRC检验。若发现有養错，则去弃该帧（一定不能把有差错的帧交付给上 一层）。端到端的蓋错检测最后由高层协议负责。因此，PPP协议可保证无差错 接受。 PPP协议适用于用户使用拨号电话线接入因特网的情况。 习题3-20要发送的数据为llOlOUOllo采用CRC的生成多项式是P（x）=x4+x+l。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0,问接收端能否发现？ 若数据在传输过程屮最后两个1都变成了0,问接收端能否发现？ 答；添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0, 11010110101110除以10011,余数为011,不为0,接收端可以发现差错。 数据在传输过程中最后两个1都变成了0, 11010110001110除以10011,余数为101, 不为0,接收端可以发现差错。
计算机网络课后题答案第三章
第三章数据链路层 301 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据 链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控 制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 （2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比 特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据 链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物 理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接 不一定跟着断开连接。 3-02、数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪 些优点和缺点。 答：数据链路层中的链路控制包括以下功能：链路管理；帧同
步；流量控制；差错控制； 将数据和控制信息分开；透明传输；寻址。 数据链路层做成可靠的链路层的优点和缺点：所谓“可靠传输”就是：数据链路层的 发送端发送什么，在接收端就收到什么。这就是收到的帧并没有出现比特差错，但却出现了 帧丢失、帧重复或帧失序。以上三种情况都属于“出现传输差错”，但都不是这些帧里有“比 特差错”。“无比特差错” 与“无传输差错”并不是同样的概念。在数据链路层使用CRC 检验，能够实现无比特差 错的传输，但这不是可靠的传输。 3-03、网络适配器的作用是什么？网络适配器工作在哪一层？答：络适配器能够对数据的串行和并行传输进行转换,并且能够对缓存数据进行出来,实现 以太网协议,同时能够实现帧的传送和接受,对帧进行封闭等.网络适配器工作在物理层和数 据链路层。 3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解 决？ 答：帧定界使收方能从收到的比特流中准确地区分出一个帧的
《计算机网络》第三章——计算机网络技术基础 练习题演示教学
《计算机网络》 第三章——计算机网络技术基础 一、填空题 1.网络节点和链路的几何位置就是_____________。 2.计算机网络的拓扑结构主要是指________的拓扑结构，常见的一般分为：________、________、_________三种。 3.网络中任何节点的故障都不会造成全网的故障，可靠性较高的是________拓扑结构；中心节点是网络的瓶颈，一旦出现故障则全网瘫痪的是________拓扑结构；任何节点的故障均导致环路不能正常工作，可靠性较差的是________拓扑结构；除叶节点极其连线外，任意节点或连接的故障均影响其所在支路网络的正常工作的是________拓扑结构。 4.拓扑结构的选择原则主要有________、________、_________。 5.___________________________称为网络体系结构。 6.OSI/RM的中文名称是________________________。 7.不同系统上的相同层的实体称为___________。同等层实体之间的通信由该层的______管理。 8.OSI的公共服务是_________或___________的数据服务,在OSI中的数据单元类型主要有 _________、_________、__________等。 9.在OSI中用抽象的_______来说明一个层次提供的服务，采用了________的形式，其有四种类型：______、______、______和______。 10.在OSI中面向连接的服务又称为____________，无连接的服务又称为____________。 11.______的作用就是在一条物理传输媒体上，实现数据链路实体之间的透明的传输各种数据的比特流。 12.__________的作用就是在不太可靠的物理连路上，通过数据链路层协议（或链路控制规程）实现可靠的数据传输。 13._________________________以及对数据的___________是数据链路层的基本任务。 14.数据链路控制规程可分为两类：_________的数据链路控制规程和________的数据链路控制规 程，前者以____作为传输单位，后者以____作为传输单位，传输效率高，广泛应用于计算机网络。 15.在IEEE802.3情况下，数据链路层分为两个子层：一个是______________，另一个是 _______________。 16.______是通信子网与用户资源子网之间的接口，也是高、低层协议之间的界面层。
计算机网络(第三)第一到第六章课后问答题答案整理
第一章计算机网络概论 1.请参考本章对现代Internet结构的描述，解释“三网融合”发展的技术背景。 基于Web的电子商务、电子政务、远程医疗、远程教育，以及基于对等结构的PSP网络、3 G/4G与移动Internet的应用，使得Internet以超常规的速度发展。“三网融合”实质上是计算机网络、电信通信网与电视传输网技术的融合、业务的融合。 2.请参考本章对Internet应用技术发展的描述，解释“物联网”发展技术背景。 物联网是在Internet技术的基础上，利用射频标签、无线传感与光学传感等感知技术自动获取物理世界的各种信息，构建覆盖世界上人与人、人与物、物与物的智能信息系统，促进了物理世界与信息世界的融合。 3.请参考本章对于城域网技术特点的描述，解释“宽带城域网”发展技术背景。 宽带城域网是以IP为基础，通过计算机网络、广播电视网、电信网的三网融合，形成覆盖城市区域的网络通信平台，以语音、数据、图像、视频传输与大规模的用户接入提供高速与保证质量的服务。 4.请参考本章对WPAN技术的描述，举出5个应用无线个人区域网络技术的例子。答：家庭网络、安全监控、汽车自动化、消费类家用电器、儿童玩具、医用设备控制、工业控制、无线定位。 5..请参考本章对于Internet核心交换、边缘部分划分方法的描述，举出身边5种端系统设备。答：PDA、智能手机、智能家电、无线传感器节点、RFID节点、视频监控设备。 第二章网络体系结构与网络协议 1．请举出生活中的一个例子来说明“协议”的基本含义，并举例说明网络协议三要素“语法”、“语义”与“时序”的含义与关系协议是一种通信规则 例：信件所用的语言就是一种人与人之间交流信息的协议，因为写信前要确定使用中文还是其他语言，否则收信者可能因语言不同而无法阅读三要素： 语法：用户数据与控制信息的结构与格式，以及数据出现顺序 语义：解释比特流的每一部分含义，规定了需要发出何种控制信息，以及完成的动作和作出的响应 时序：对实现顺序的详细说明 2．计算机网络采用层次结构的模型有什么好处？ 1）各层之间相互独立 2）灵活性好 3）各层都可采用最合适的技术来实现，各层实现技术的改变不影响其他层 4）易于实现和维护 5）有利于促进标准化 3．ISO在制定OSI参考模型时对层次划分的主要原则是什么？ 1）网中各结点都具有相同的层次 2）不同结点的同等层具有相同的功能 3）不同结点的同等层通过协议来实现对等层之间的通信计算机网络技术基础教程计算机网络概述...计算机网络概述... 4）同一结点内相邻层之间通过接口通信
计算机网络第3章习题及答案
第三章习题（物理层） 一．名词解释 1. ______ 基带传输 2. ______ 频带传输 3. ______ 线路交换 4. ______ 数据报 5. ______ 虚电路 6. ______ 单工通 7. ______ 半双工通信 8. ______ 全双工通信 A. 两台计算机进行通信前，首先要在通信子网中建立实际的物理线路连结的方法。 B. 同一报文中的所有分组可以通过与现在通信子网中建立的传输路径来传输的方法。 C. 在数字通信信道上直接传输基带信号的方法。 D. 在一条通信线路中信号只能向一个方向传送的方法。 E. 在一条通信线路中信号可以双向传送，但一个时间只能向一个方向传送的方法。 F. 利用模拟通信信号传输数字信号的方法。 G. 同一报文中的分组可以由不同的传输路径通过通信子网的方法。 H. 在一条通信线路中可以同时双向传输数据的方法。 二．单项选择 1．在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是_______ ：。 A .双绞线B.光缆 C. 同轴电缆 D. 无线信道 2．通过改变载波信号的频率来表示数字信号1、0的方法叫作_______ 。 A. 绝对调相 B. 振幅键控 C. 相对调相 D. 移频键控 3．两台计算机利用电话线路传输数据信号时必备的设备是_______ 。 A. 调制解调器 B. 网卡 C. 中继器 D. 集线器 4．哪种数字数据编码方式属于自含时钟编码？_______ A. 非归零码 B. 脉冲编码 C. 曼彻斯特编码 D. 二进制编码 5．利用载波信号频率的不同来实现电路服用的方法有_______ 。 A. 频分多路复用 B. 数据报 C. 时分多路复用 D. 码分多路复用
计算机网络题目第六章(计算机网络第三版-吴功宜-编著)
一.术语辨析 从给出的26个定义中挑出20个，并将标识定义的字母填在对应术语的空格位置。1．W ARP 2. D 分组总长度 3．L 专用地址 4. F 严格源路由 5．M CIDR 6. V MPLS 7．N 间接交付 8. I 直接广播地址 9．X 移动IP 10. C 分组头长度 11．Z 扩展报头 12. G 松散源路由 13．T ICMP 14. K 特定主机地址 15．E TTL字段 16. Q 路由汇聚 17．U RSVP 18. P 路由选择协议 19．J 受限广播地址 20. S 第三层交换路由器 A．IPv4分组头中表示网络层IP版本号的字段。 B．IPv4分组头中表示高层洗衣类型的字段。 C．IPv4分组头中4位的长度字段。 D．IPv4分组头中16位的长度字段。 E．IPv4分组头中用来表示转发分组最多路由器跳数的字段。 F．规定分组经过的路径上每个路由器及顺序的路由。 G．规定分组一定要经过的路由器，但不是一定完整的传输路径的路由。 H．标识一台主机、路由器与网络接口的地址。 I．可以将分组以广播方式发送给特定网络所有主机的地址。 J．路由器不向外转发，而将该分组在网络内部以广播方式发送给全部主机的地址。 K．路由器接到分组不向外转发该分组，而是直接交付给本网络中指定主机的地址。 L．只能够用于内部网络，而不能够在Internet进行路由的地址。 M．将IP地址按可变大小的地址块来分配的方法。 N．目的主机与源主机不在同一网络的分组转发方法。 O．路由器中用来产生路由表的算法。 P．用于实现路由表中路由信息动态更新的方法。 Q．用来减少路由表中路由项数量的方法。 R．有权自主决定内部所采用的路由选择洗衣的单元。 S．按第三层路由技术与第二层硬件交换技术相结合方法设计的网络互联设备。T．具有差错与查询、重置功能的网络层协议。 U．源主机和目的主机之间在会话之前建立一个连接，预留需要的资源的协议。V．用标记分配协议实现标记交换的技术。 W．实现IP地址与MAC地址映射功能的协议。 X．能够保证移动主机在改变接人点时通信连续性的技术。 Y．长度为128位地址的网络层地址。 Z．IPv6报头的下一个报头字段指向的位置。 二.选择题 1.以下不属于网络层的协议的是___D A.ICMP B.IGMP C.ARP D.DHCP
计算机网络第三章课后习题
第三章课后习题 1、考虑在主机A和主机B之间有一条TCP连接。假设从主机A传送到主机B的TCP 报文段具有源端口号x和目的端口号y。对于从主机B传送到主机A的报文段，源端口号和目的端口号分别是多少？ 2、描述应用程序开发者为什么可能选择在UDP上运行应用程序而不是在TCP上运行 的原因。 3、假定在主机C上的一个进程有一个具有端口号6789的UDP套接字。假定主机A和 主机B都用目的端口号6789向主机C发送一个UDP报文段。这两台主机的这些报文段在主机C都被描述为相同的套接字吗？如果是这样的话，在主机C的该进程将怎样知道源于两台不同主机的这两个报文段？ 4、在我们的rdt协议中，为什么需要引入序号？ 5、在我们的rdt协议中，为什么需要引入定时器？ 6、是非判断题： a. 主机A经过一条TCP连接向主机B发送一个大文件。假定主机B没有数据发往主 机A。因为主机B不能随数据捎带确认，所以主机B将不向主机A发送确认。 b. 在连接的整个过程中，TCP的rwnd的长度决不会变化。 c. 假设主机A通过一条TCP连接向主机B发送一个大文件。主机A发送但未被确认 的字节数不会超过接收缓存的大小。 d. 假设主机A通过一条TCP连接向主机B发送一个大文件。如果对于这条连接的一 个报文段的序号为m，则对于后继报文段的序号将必然是m+1。 e. TCP报文段在它的首部中有一个rwnd字段。 f. 假定在一条TCP连接中最后的SampleRTT等于1秒，那么对于该连接的 TimeoutInterval的当前值必定大于等于1秒。 g. 假设主机A通过一条TCP连接向主机B发送一个序号为38的4个字节的报文段。
计算机网络谢希仁第七版第三章课后答案完全版
第三章数据链路层 嵌入18-1杜国龙20180307008 3-01数据链路(即逻辑链路)与链路{即物理链路)有何区别?“电路接通了”与"数据链路接通了”的区别何在? 答:数据链路与链路的区别在于数据链路出链路外，还必须有一一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是"数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不- -定跟着断开连接。 3-02数据链路层中的链路控制包括哪些功能?试讨论收据链路层做成可靠的链路层有哪些优点和缺点. 答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损:对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03网络适配器的作用是什么?网络适配器工作在哪- -层? 答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI 中的数据链里层和物理层)
3-04数据链路层的3三个基本问(帧定界、透明传轴和差错检测)为什么都必须加以解决? 答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-05如果在数据链路层不进行帧定界,会发生什么问题? 答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部 3-06 PPP协议的主特点是什么?为什么PPP不使用帧的编号? PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输? 答:简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制地址字段A只置为0xFF.地址字段实际上并不起作用。控制字段C通常置为0x03。PPP 是面向字节的当PPP用在同步传输链路时，协议规定采用硬件来完成比特填充(和HDLC的做法-一样)，当PPP用在异步传输时，就使用一种特殊的字符填充法PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制 3-07要发送的数据为1101011011.采用CRC的生成多项式是P (X) -X4+X+1. 试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?采用CRC检验后，数据链路层的传输是否就变成了可靠的传输? 答:作二进制除法，1101011011 0000 10011得余数1110，添加的检验序列是1110.作二进制除法，
计算机网路基础第三章习题
2.The following character encoding is used in a data link protocol: A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000 Show the bit sequence transmitted(in binary) for the four-character frame A B ESC FLAG when each of the following framing methods is used: (a) Byte count. (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes with bit stuffing. (a)00000100 01000111 11100011 1110000 01111110 (b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 (c) 01111110 01000111 110100011 111000000 011111010 01111110 7. In the textbook, the authors show that for a channel with error rate 10^-6, error detecting based retransmission is more efficient than error correcting (see 27th slide). Please give ranges of the channel error rate in which error correcting is more efficient, considering only for blocks (1000 bits) with at most 1 bit error. Suppose the error rate is x. N=1/(x*1000); For error correcting, it need 10*N bit of checkbits. For error detecting it need 2001bit 10*N<2001, 10/(x*1000)<2001, x=4.9*10^-6 8. Hamming code is an effective way for error correcting. Show that the number of check bits(i.e. r) in the Hamming codes described in the textbook(e.g., Fig.3-6) (almost) achieves the low bound of Eq (3-1). Eq(3-1): (m+r+1)≤2^r In figure 3-6, m+r = 11 So 12≤2^r, r=4. So the number of check bits is 4.