计算机网络CH-练习题.ppt

计算机网络CH 练习题答案单程的传播时延为：距离单程的传播时延为：距离/信号传播速率信号传播速率=1000/200=5(us)基带系统中的往返传播时延为基带系统中的往返传播时延为25us=10us为了保证冲突检测机制能够正常应用，要求：为了保证冲突检测机制能够正常应用，要求：帧的传输时延帧的传输时延 帧的传播时延帧的传播时延 所以帧的传输时延必须大于等于所以帧的传输时延必须大于等于10us，即，即 最小帧长最小帧长=1Gbps10us=10000b=1250B 所以最小帧长为所以最小帧长为1250B课堂练习2假设为以太网设计一种新的传输介质。这种新的传输介质允许任意两个端系统之间最多有6个转发器。每个网段的最大传播延迟为20us。新介质将工作在10Mbps。请问最小的帧长度是多少？课堂练习3如下图所示，6个站点通过透明网桥B1和B2连接到一个扩展的LAN上。刚开始网桥的转发表为空，假设帧传输如下：S2传输帧给S1；S5传输帧给S4；S3传输帧给S5;S1传输帧给S2；S6传输帧给S5。请给出这些帧传输完之后B1和B2的转发表。端口端口2LAN2端口端口1S1S2S3S4S5S6B1B2端口端口1端口端口2LAN1LAN3课堂练习4如下图所示，其中X、Y、Z、W为主机，B1、B2和B3为透明网桥，所有网桥的转发表初始为空。假设X发送帧给Z。哪些网桥会了解到X的位置？主机Y的网络接口会收到该帧吗？假设Z发送帧给X。哪些网桥会了解到Z的位置？主机Y的网络接口会收到该帧吗？假设Y发送帧给X。哪些网桥会了解到Y的位置？主机Z的网络接口会收到该帧吗？假设Z发送帧给Y。哪些网桥会了解到Z的位置？主机W的网络接口会收到该帧吗？XB1B2B3ZWY答案（1）X发送帧给Z，网桥B1、B2、B3会收到该帧，从而了解X的位置，B2由于不知道Z的位置会进行扩散，因此主机Y会收到该帧。（2）Z 发送帧给X，由于B3、B2和 B1已经了解到X的位置，因此B3、B2、B1都会收到该帧并了解到Z的位置，但是不会进行扩散，即Y无法收到该帧。（3）Y发送帧给X，B2收到该帧，由于已经了解到X的位置，所以只会向B1转发，因此B2、B1了解到Y的位置，而Z无法收到该帧。（4）Z发送帧给Y,B3尚未知道Y的位置，因此进行扩散，B3、B2 会了解到Z的位置，而W会收到该帧。答案由于任意两个端系统间最多有由于任意两个端系统间最多有6个转发器，因此个转发器，因此端系统间最多有端系统间最多有7个网段，每个网段的最大传播个网段，每个网段的最大传播延迟为延迟为20us，因此该以太网的端到端传播延迟，因此该以太网的端到端传播延迟最大为最大为720us。为了保证冲突检测机制能够正常应用，要求：为了保证冲突检测机制能够正常应用，要求：帧的传输时延帧的传输时延 帧的传播时延帧的传播时延 所以最小帧长为所以最小帧长为2720us10Mbps =350B一、选择题1在理想状态的信道中，数据从发送端到接收端是无差错的，但实际应在理想状态的信道中，数据从发送端到接收端是无差错的，但实际应用中，数据的传输会产生差错，下列哪一项不是由于物理传输介质影响用中，数据的传输会产生差错，下列哪一项不是由于物理传输介质影响差错的因素差错的因素()a、信号在物理线路上随机产生的信号幅度、相位、频率的畸形和衰变、信号在物理线路上随机产生的信号幅度、相位、频率的畸形和衰变 b、电气信号在线路上产生反射造成的回波效应、电气信号在线路上产生反射造成的回波效应 c、数据的压缩率太高，造成在传输中出现的错误无法克服、数据的压缩率太高，造成在传输中出现的错误无法克服 d、相邻线路之间的串线干扰，以及闪电、电磁等干扰、相邻线路之间的串线干扰，以及闪电、电磁等干扰 2.下列协议中，不属于下列协议中，不属于TCP/IP协议簇的协议是（协议簇的协议是（）a、ICMP b、TCP c、DNS d、HDLC3.为了避免传输中的比特差错，数据链路层采用的是（为了避免传输中的比特差错，数据链路层采用的是（）a、发送帧编号、发送帧编号 b、循环冗余码、循环冗余码 c、海明码、海明码 d、计时器超时重发、计时器超时重发二、二、填空题填空题1.数据链路层的最基本功能是向该层用户提供数据链路层的最基本功能是向该层用户提供_、_的数据传输基本服务。的数据传输基本服务。2.所谓差错就是指在数据通信中，数据通过数据信道后，接所谓差错就是指在数据通信中，数据通过数据信道后，接收的数据与发送的数据存在收的数据与发送的数据存在 _的现象。的现象。3 在数据链路层，数据的传送单元是帧，帧同步是指数据的在数据链路层，数据的传送单元是帧，帧同步是指数据的接收方应当从接收到的接收方应当从接收到的_ 中准确地区分帧的起始与中准确地区分帧的起始与终止。终止。4、在物理层完成在物理层完成_并提供比特流传输能力的基础上，数据并提供比特流传输能力的基础上，数据链路层使用物理层的服务来传输数据链路层协议数据单元，链路层使用物理层的服务来传输数据链路层协议数据单元，即即 _。5、在在PPP协议中，协议中，_用来建立、配置、管理和测试数据链用来建立、配置、管理和测试数据链路连接，而路连接，而_用来建立和配置不同的网络连接。用来建立和配置不同的网络连接。三、简答题1 1、物理线路与数据链路有什么区别吗？、物理线路与数据链路有什么区别吗？u 在通信技术中，链路在通信技术中，链路(link)是一条无源的点到点的物是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。理线路段，中间没有任何其他的交换结点。u 在进行数据通信时，两台计算机之间的通路往往是在进行数据通信时，两台计算机之间的通路往往是许多物理线路串接而成。一条链路只是一条通路的一个许多物理线路串接而成。一条链路只是一条通路的一个组成部分。组成部分。u 数据链路数据链路(data link)除了物理线路外，还必须有通除了物理线路外，还必须有通信协议来控制这些数据的传输，以保证传输的正确性。信协议来控制这些数据的传输，以保证传输的正确性。u 若把实现这些协议的硬件和软件加到链路上，就构若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。成了数据链路。2 2、数据链路层协议几乎总是把、数据链路层协议几乎总是把CRCCRC校验码放在校验码放在帧的尾部，而不放在首部？帧的尾部，而不放在首部？u 在数据链路层，在数据链路层，CRC校验码是在帧发送期间进行计校验码是在帧发送期间进行计算的：一旦发送方把最后一个比特送上线路，就立即算的：一旦发送方把最后一个比特送上线路，就立即将所计算的将所计算的CRC校验码附在输出流的后面发出。校验码附在输出流的后面发出。u 如果将如果将CRC校验码放在帧的首部，则发送方在发送校验码放在帧的首部，则发送方在发送帧之前就需要将整个帧检查一遍以计算帧之前就需要将整个帧检查一遍以计算CRC校验码。校验码。这将导致每个字节将要处理两遍：第一遍为了计算这将导致每个字节将要处理两遍：第一遍为了计算CRC校验码，第二遍为了发送。校验码，第二遍为了发送。u 如果将如果将CRC校验码放在尾部可以边发送边计算，处校验码放在尾部可以边发送边计算，处理时间减半。理时间减半。四、综合题要发送的数据为要发送的数据为1101011011，采用，采用CRC 的生的生成多项式成多项式P(x)=x4+x+1。求对应的。求对应的FCS。（1）若数据传输过程中数据位的最后一个）若数据传输过程中数据位的最后一个 1 变成变成了了 0，问接收端能否发现？，问接收端能否发现？（2）若数据传输过程中数据位的最后两个）若数据传输过程中数据位的最后两个 1 都变都变成了成了 0，问接收端能否发现？，问接收端能否发现？下一部分下一部分下一部分下一部分答案答案一、选择题一、选择题 1、C 2、D 3、B二、填空题二、填空题1、可靠、透明、可靠、透明2、不一致、不一致3、比特流、比特流4、物理连接、物理连接、帧5、链路控制协议、链路控制协议/LCP、网络控制协、网络控制协/NCP四、综合题 FCS：1110 （1）能）能 （1）能）能一、选择题一、选择题1、在同一局域网上的两个设备具有相同的静态在同一局域网上的两个设备具有相同的静态MAC地址时会发生（地址时会发生（）a首次引导的设备排他地使用该地址，第二个设备不能通信首次引导的设备排他地使用该地址，第二个设备不能通信 b最后引导的设备排他地使用该地址，另一个设备不能通信最后引导的设备排他地使用该地址，另一个设备不能通信 c在网络上这两个设备都不能正确通信在网络上这两个设备都不能正确通信 d两个设备都能正确通信两个设备都能正确通信2、下列关于局域网的叙述中，正确的是下列关于局域网的叙述中，正确的是()a、地理分布范围大、地理分布范围大 b、数据传输速率低、数据传输速率低 c、误码率高、误码率高 d、不包含、不包含OSI参考模型的所有层参考模型的所有层 3、一座大楼内计算机网络一般属于一座大楼内计算机网络一般属于()a、局域网、局域网 b、城域网、城域网 c、网际网、网际网 d、广域网、广域网 4、一个传统以太网中一个传统以太网中4台机器台机器A、B、C、D，A向向B发送信息，则（发送信息，则（）a、只有、只有B收到信息收到信息 b、4台机器都收到信息台机器都收到信息 c、4台机器都收不到信息台机器都收不到信息 d、B、C、D收到信息收到信息5、交换式局域网的核心设备是（交换式局域网的核心设备是（）a、路由器、路由器 b、交换机、交换机 c、集线器、集线器 d、网桥、网桥6、一个快速以太网交换机的端口数据传输速率是一个快速以太网交换机的端口数据传输速率是100Mbps，该端口支，该端口支持全双工方式，则该端口实际的传输带宽是持全双工方式，则该端口实际的传输带宽是()a100Mbps b150Mbps c200Mbps d50Mbps7、10Base-T以太网中，下列说法不正确的是（以太网中，下列说法不正确的是（）a、10指的是传输速率是指的是传输速率是10Mbps b、Base指的是基带传输指的是基带传输 c、T指的是以太网指的是以太网 d、10Base-T是以太网的一种配置是以太网的一种配置8、如果一个局域网有如果一个局域网有11台主机和台主机和1台服务器，使用一个台服务器，使用一个12端口的集线器端口的集线器连接了主机与服务器，则同时可以有（连接了主机与服务器，则同时可以有（）条并发的连接）条并发的连接 a、11 b、12 c、1 d、29、如果一个局域网有如果一个局域网有11台主机和台主机和1台服务器，使用一个台服务器，使用一个12端口的交换机端口的交换机连接了主机与服务器，则同时可以有（连接了主机与服务器，则同时可以有（）条并发的连接）条并发的连接 a、11 b、12 c、1 d、210、假如需要构建一个办公室网络，包括假如需要构建一个办公室网络，包括 22 台主机和台主机和 1 台服务器，并台服务器，并与公司的交换机相连接，下列设计中那一个性能更优与公司的交换机相连接，下列设计中那一个性能更优()a使用一个使用一个24端口端口/10M的集线器的集线器 b使用一个使用一个24端口端口/10M的集线器，其中两个端口为的集线器，其中两个端口为10/100M c使用一个使用一个24端口端口/10M的交换机的交换机 d使用一个使用一个24端口端口/10M的交换机，其中两个端口为的交换机，其中两个端口为10/100M11、CSMA/CD方法用来解决多点共享总线传输介质的问题，在采用方法用来解决多点共享总线传输介质的问题，在采用CSMA/CD方法的网络中，下列说法正确的是（方法的网络中，下列说法正确的是（）a、不存在集中控制的结点、不存在集中控制的结点 b、存在一个集中控制的结点、存在一个集中控制的结点 c、存在多个集中控制的结点、存在多个集中控制的结点 d、可以有也可以没有集中控制的结点、可以有也可以没有集中控制的结点二、二、填空题填空题1、IEEE的局域网模型包括三个层次（含子层），它们分别是的局域网模型包括三个层次（含子层），它们分别是_、_、_。2、常用的局域网传输介质包括常用的局域网传输介质包括_、_、_和无线通和无线通信信道。信信道。3、网桥工作在网桥工作在OSI参考模型的参考模型的_，可连接两个或多个局域网，可连接两个或多个局域网网段。两个使用网桥互联的局域网的网段。两个使用网桥互联的局域网的_和和_协议可以协议可以是不同的，但是不同的，但_以上的高层一般采用相同的协议。以上的高层一般采用相同的协议。4、在采用集线器连接的以太网中，物理上采用的是在采用集线器连接的以太网中，物理上采用的是_拓扑结拓扑结构，而逻辑上采用的是构，而逻辑上采用的是_拓扑结构。拓扑结构。三、简答题1 1、数据速率为数据速率为10Mbps的以太网在的以太网在物理媒体上的物理媒体上的码元传输速率是多少波特？码元传输速率是多少波特？u 10Mbps的以太网采用的以太网采用Manchester编码，每一位数编码，每一位数据需要两次跳变据需要两次跳变(即每个比特用两个信号表示）；即每个比特用两个信号表示）；u需要需要20M波特的信号速率波特的信号速率;u物理媒体上的码元传输速率是物理媒体上的码元传输速率是20M波特。波特。u因此比特传输速率是因此比特传输速率是10Mbps,则波特率为则波特率为20Mbps.2 2、网桥的工作原理和特点是什么？网桥与转发器以网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？及以太网交换机有何异同？u网桥从其端口接收网段上传输的帧。每收到一个帧就先暂存在其缓冲器网桥从其端口接收网段上传输的帧。每收到一个帧就先暂存在其缓冲器中。若此帧未出错，且目的中。若此帧未出错，且目的 MAC 地址属于另一个网段，则通过查找转发表，地址属于另一个网段，则通过查找转发表，将收到的帧送往相应的端口转发出去，但不改变转发帧的源地址，它不会将收到的帧送往相应的端口转发出去，但不改变转发帧的源地址，它不会把自己的地址写到帧的地址字段中。若该帧出错则丢弃之。仅在一个网段把自己的地址写到帧的地址字段中。若该帧出错则丢弃之。仅在一个网段中的帧不会转发，不会引起广播风暴。网桥是通过内部端口管理程序和网中的帧不会转发，不会引起广播风暴。网桥是通过内部端口管理程序和网桥协议来完成上述操作的。桥协议来完成上述操作的。u网桥与转发器都是网段互联设备，但工作在不同的协议层次上，转发器网桥与转发器都是网段互联设备，但工作在不同的协议层次上，转发器是物理层互联设备，网桥是是物理层互联设备，网桥是MAC层互联设备。转发器在转发一个帧时，不层互联设备。转发器在转发一个帧时，不对传输媒体进行检测，但网桥在转发一个帧前，必须执行对传输媒体进行检测，但网桥在转发一个帧前，必须执行CAMA/CD算法算法,如发送过程中出现碰撞，就必须停止发送和进行退避。如发送过程中出现碰撞，就必须停止发送和进行退避。u以太网交换机实质上就是一个多端口网桥，但网桥的端口较少，一般只以太网交换机实质上就是一个多端口网桥，但网桥的端口较少，一般只有有 24个，而以太网交换机通常都有十几个以上的端口。以太网交换机的个，而以太网交换机通常都有十几个以上的端口。以太网交换机的每个端口都可以直接与主机相连，还可以工作在全双工方式下。而普通网每个端口都可以直接与主机相连，还可以工作在全双工方式下。而普通网桥的端口只是连接到局域网上，转发时延较大。在使用以太网交换机的情桥的端口只是连接到局域网上，转发时延较大。在使用以太网交换机的情况下，当主机需要通信时，交换机能同时连接许多对端口，可以使每一对况下，当主机需要通信时，交换机能同时连接许多对端口，可以使每一对相互通信的计算机都像独占通信媒体那样进行无碰撞的数据传输。以太网相互通信的计算机都像独占通信媒体那样进行无碰撞的数据传输。以太网交换机由于使用了专用的交换芯片结构，交换速度较快。交换机由于使用了专用的交换芯片结构，交换速度较快。3 3、在比较流行的术语中，分组和帧之间有差别吗在比较流行的术语中，分组和帧之间有差别吗？u在比较流行的术语中，帧是数据链路层的在比较流行的术语中，帧是数据链路层的PDU，而，而分组是网络层的分组是网络层的PDU。u在分组上加数据链路层的头和尾形成帧。因此，帧在分组上加数据链路层的头和尾形成帧。因此，帧是封装分组产生的。是封装分组产生的。四、综合题1、有有10个站连接到以太网上，试计算以下三种情个站连接到以太网上，试计算以下三种情况下每一个站所能得到的带宽？况下每一个站所能得到的带宽？（1）10个站都连接到个站都连接到1个个10Mbps以太网集线器以太网集线器（2）10个站都连接到个站都连接到1个个100Mbps以太网集线器以太网集线器（3）10个站都连接到个站都连接到1个个10Mbps以太网交换机以太网交换机参考答案：参考答案：（1）10个站共享个站共享10Mbps（2）10个站共享个站共享100Mbps（3）每个站独占）每个站独占10Mbps2、比较比较PPP、局域网数据链路层帧的格式和各组、局域网数据链路层帧的格式和各组成部分的功能成部分的功能PPP 协议的帧格式PPP 的“协议”字段：若为 0 x0021，则信息字段是IP 数据报。若为 0 xC021，则信息字段是 PPP 链路控制数据。若为 0 x8021，则表示这是网络控制数据。IP 数据报1211字节12不超过 1500 字节PPP 帧先发送7EFF03FACFCSF7E协议信 息 部 分首部尾部MAC 帧字节6624IP 层物理层目的地址源地址长度/类型FCSMAC 层110 110101011前同步码帧开始定界符7 字节1 字节8 字节插入数 据MAC 子层IP 层LLC 子层802.2LLC 帧当长度/类型字段表示长度时 802.3MAC 帧以太网 V2 MAC 帧这种这种 802.3+802.2 802.3+802.2 帧已经很少使用帧已经很少使用目的地址源地址类型数 据FCS6624字节46 150043 1497111DSAP SSAP111 控制 数 据字节DSAPSSAP控制IP 数据报IP 数据报The End!2009.92010.1答案答案一、选择题一、选择题 1、C 2、D 3、A 4、B 5、B 6、C 7、C 8、C 9、B 10、D 11、A二、填空题二、填空题1、物理层、逻辑链路控制物理层、逻辑链路控制/LLC、媒体访问控制、媒体访问控制/MAC2、同轴电缆、双绞线、光纤同轴电缆、双绞线、光纤3、数据链路层、物理层、数据链路层、数据链路层数据链路层、物理层、数据链路层、数据链路层4、星型、总线型星型、总线型资料整理仅供参考,用药方面谨遵医嘱