计算机网络第三章补充习题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• A、纠纷
• B、差错
• C、冲突
• D、死锁
• 局域网的参考模型只相当于OSI参考模型的 物理层和数据链路层两层，为了使局域网的 数据链路层不过于复杂，将它分为逻辑链路 控制子层和（C）。
• A、物理链路控制子层 • B、数据链路控制子层 • C、介子访问控制子层
• D、逻辑访问控制子层
• 目前实际存在的广域网主要是采用（C） 结构。
（1）计算机CRC效验序列。 （2）给出发送方发送到接收方的比特序列。
• 解： • （1）CRC校验码为1001。 • （2）发送的比特序列是：1100111001。
• 7、已知：结点数为100，平均帧长度为 1000bit，传播延时为5μs/km，总线长度为 4km，发送速率为5Mbps。估算Ethernet中 结点每一秒钟平均发送帧的数量。
采取的措施是（自动请求重发）。如果 CRC的生成多项式为g(x)=x4+x+1，信息码 字为10110，则计算出的CRC校验码是（ 1111）。
• 某循环冗余码（CRC）多项式为G（x） =x5+x4+x+1，则它对任意长度的信息位产 生（5）位长的冗余位，并可检测出所有 突发长度（小于等于5）位的突发错误。 若信息位为10101100，采用此生成多项
• A、它不会向网络层发送报错报文，并且丢弃 这个帧
• B、它向网络曾发送报错报文，并且丢弃这个 帧
• C、它将帧传递给网络层，让网络层决定如何 处理
• D、它向发送主机发送NACK（该帧没有确认）
• 下列是链路层设备的是（B，D） • A、集线器 • B、网桥 • C、路由器 • D、以太网卡
• 以太网使用的多址访问协议是（A，B）。 • A、CSMA • B、CD • C、CA • D、令牌
• 10、一台交换机具有24个10/100Mbps全 双工端口和2个1000Mbps全双工端口，如 果所有的端口都工作在全双工状态，计算 交换机的总带宽。
9
• 谢谢！
2011-3-22
10
• A、1.544Mb • B、1.92Mb • C、2.048Mb
• D、4.096Mb
• 网桥从某一端口收到正确的帧后，在其转发 表中查找该帧要到达的目的站，若查找不到 ，则会（A）；若要到达的目的站仍然在该 端口上，则丢弃此帧。
• A、向除该端口以外的桥的所有端口转发此 帧
• B、向桥的所有端口转发此帧
• C、仅向该端口转发此帧
• D、不转发此帧，而由桥保存起来
• 以太网交换机根据（B）转发数据包。 • A、IP地址 • B、MAC地址 • C、LLC地址 • D、Port地址
• 在默认配置的情况下，交换机的所有端口 （B）。
• A、处于直通状态 • B、属于同一VLAN • C、属于不同VLAN • D、地址都相同
计算机网络原理
第3章 数据链路层
1、选择题
2011-3-22
• 下列哪一个产品是OSI的数据链路层进行 互连的（D）。
• A、中继器 • B、路由器 • C、网关 • D、网桥
• 局域网中访问冲突的根源是（B）。 • A、独占介质 • B、共享介质 • C、引入MAC子层 • D、规则的拓扑结构
• 将一条物理信道按时间分成若干时间片轮换 地给多个信号使用，每一时间片由复用的一 个信号占用，这样可以在一条物理信道上传 输多个数字信号，这就是（B）。
• 答案：网桥工作于数据链路层。 • 网桥的功能：隔离网络，过滤和转发。
• 3、长1000m、10Mb/s的802.3LAN，其 信号传播速度为200m/us，数据帧长度为 256位（包括32位开销）。一个成功发送 后的第一位时间片留给接收方以捕获信道 来发送一个32位的确认帧。假设不考虑冲 突，问不包括开销的有效数据传输率为多 少?
式产生冗余位，加在信息位后形成的码字 是（1010110001100）。
3、综合题
• 1、网桥又哪四个方面的优点？
• 答案：网桥优点：
• 过滤通信量；扩大物理范围，增加整个局 域网上工作站的最大数目；提高可靠性； 可互联不同物理层，不同MAC子层和不同 速率的局域网。
6
2011-3-22
• 2、网桥工作在OSI 模型的哪一层？主要 的功能是什么？
• 数据链路层协议是（C） • A、为终端结点隐蔽物理拓扑的细节 • B、定义数据格式 • C、控制对物理传输介质的访问 • D、提供端对端的可靠性传输
• 下列哪一个产品是OSI的数据链路层进行 互连的（D）。
• A、中继器 • B、路由器 • C、网关 • D、网桥
• PPP协议是属于（A）的协议。 • A、数据链路层 • B、网络层 • C、传输层 • D、应用层
• A、频分多路复用
• B、时分多路复用
• C、空分多路复用
• D、频分与时分混合多路复用
• 网卡是完成 （C）的功能 • A、物理层 • B、数据链路层 • C、物理层和数据链路层 • D、数据链路层和网络层
1
2011-3-22
• 在通信过程中产生的传输差错是由随机差 错与（C）共同组成的。
• A、字节差错 • B、连接差错 • C、突发差错 • D、字符差错
• A、总线拓扑 • B、环型拓扑 • C、网状拓扑 • D、星型拓扑
3
2011-3-22
• 下列不属于数据链路层功能的是（B ）。 • A、帧定界功能 • B、电路管理功能 • C、差错控制功能 • D、流量控制功能
• E1载波是一种同步时分复用的典型例子， 它将30个语音信道路和2个控制信道复用 在一条（C）的高速信道上。
2、填空题
5
2011-3-22
• 数据链路层在局域网参考模型中被分成了两 个子层：（MAC）子层与（LLC）子层。
• 以太网是目前最为流行的局域网形式，它采 用了（CSMA/CD）多路访问协议。
• 为了进行差错控制，必须对传送的数据帧 进行校验。在局域网中广泛使用的校验方 法是（CRC）校验。CRC-16标准规定的生 成多项式为g(x)=x16+x15+x2+1，它是产生 的校验码是（16）位，接收端发现错误后
8
2011-3-22
• 8、在CSMA/CD算法中，总线长度为100 米，信号在总线上的传播速度为200000 千米/秒，数据传输速率为1Gbps，帧长 度为1500B，估算并分析总线的最大吞 吐率。
• 9、以太网总线长度为1000米，数据传输率 为10Mbps，信号在总线上的传播速度为 200000千米/秒。计算：能够使CSMA/CD 算法成立的最短帧长度为多少？
• 共用时间=3.2+5(us)=8.2us • 有效数据传输速率为：(256-
32)b/(30.6+8.2)us=5.77Mb/s
• 4、在10Mb/s以太网总线传输方式中，假 设以太网帧的长度是为200比特，信号在 介质上的传播延迟为2C/3(C为光速)，只 考虑数据帧而不考虑其他因素，则总路线 的最大长度是多少米？
• 数据传输是有方向的，按传输的方向性可 以分为单工通信、（C）和全双工三种基 本方式。
• A、双工 • B、多双工 • C、半双工
• D、半单工
• 最常用的差错检测方法由奇偶检验和（C ）等。
• A、海明码 • B、纠错码 • C、循环冗余码 • D、归零码
2
ቤተ መጻሕፍቲ ባይዱ
2011-3-22
• 虚拟局域网的技术基础是（D）技术。 • A、宽带分配 • B、路由 • C、冲突检测 • D、交换
• 网络接口卡的基本功能包括：数据转换、 通信服务和（B）。
• A、数据传输 • B、数据缓存 • C、数据服务 • D、数据共享
• （C）不能隔离网络错误或冲突。 • A、网桥 • B、交换机 • C、中继器 • D、路由
• 采用争用技术的介质访问控制方法一般用于 总线结构的网络，它的每个站点都能独立决 定发送帧，若两个或多个站同时发送，则发 生（C）。
7
2011-3-22
• 答：
• 传输200比特所需要的时间 T=200bit/(10×106)bit/s，在这段时间里， 数据包的传播距离为 S=T×2C/3={[200/(10×10)]×3×10×2/3} =4000m。
• 又由于发生冲突的时候，两点最大距离为传 播距离的一半（即考虑来回距离），故最大 距离为S/2=2000m。
• A、网卡一直等待到信道空闲后开始发送该 帧
• B、网卡开始传输帧 • C、网卡开始进入指数后退
• D、以上一个都不是
• 以太网提供了下面（A）服务。 • A、错误检测 • B、流量控制 • C、数据的可靠传输 • D、拥塞控制
• 在以太网中，一旦网卡发现它接收到的帧的目 的地址是另一个网卡（A）。
• 网桥是用来连接同介质局域网的关键网络设 备，无须用户设置的网桥称为“透明网桥” 。当网络中的网桥形成环路时，则（D）。
• A、可以有效提高网络的吞吐率 • B、可以优化网络结构 • C、会对网络产生巨大影响，应避免出现
• D、会影响网络，可使用生成树协议解决
4
2011-3-22
• 在以太网CSMA/CD协议中，如果一个节点 构造好一帧，并检测到信道忙，那么（A） 。
• 答： • 发送数据帧256位所需时间
=256b/10Mb/s=25.6us
• 数据帧在信道上的传播时间 =1000m/(200m/us)=5us
• 共用时间=25.6us+5us=30.6us
• 反馈确认帧32位所需时间 =32b/(10Mb/s)=3.2us
• 确认帧在信道上的传播时间 =1000m/(200m/us)=5us
• 5、在CSMA/CD 协议中，为什么会发生 冲突，CSMA/CD 采用何种措施来解决冲 突？
• 答：由于多个发送方同时检测到介质空闲 ，并且发送数据，因而产生冲突；冲突发 生后，发送方各自延迟随机时间，再争用 介质，随机时间采用二进制指数退避算法 进行决定。
• 6、如果发送数据比特序列为110011，生成 多项式比特序列为11001。回答以下问题：
• B、差错
• C、冲突
• D、死锁
• 局域网的参考模型只相当于OSI参考模型的 物理层和数据链路层两层，为了使局域网的 数据链路层不过于复杂，将它分为逻辑链路 控制子层和（C）。
• A、物理链路控制子层 • B、数据链路控制子层 • C、介子访问控制子层
• D、逻辑访问控制子层
• 目前实际存在的广域网主要是采用（C） 结构。
（1）计算机CRC效验序列。 （2）给出发送方发送到接收方的比特序列。
• 解： • （1）CRC校验码为1001。 • （2）发送的比特序列是：1100111001。
• 7、已知：结点数为100，平均帧长度为 1000bit，传播延时为5μs/km，总线长度为 4km，发送速率为5Mbps。估算Ethernet中 结点每一秒钟平均发送帧的数量。
采取的措施是（自动请求重发）。如果 CRC的生成多项式为g(x)=x4+x+1，信息码 字为10110，则计算出的CRC校验码是（ 1111）。
• 某循环冗余码（CRC）多项式为G（x） =x5+x4+x+1，则它对任意长度的信息位产 生（5）位长的冗余位，并可检测出所有 突发长度（小于等于5）位的突发错误。 若信息位为10101100，采用此生成多项
• A、它不会向网络层发送报错报文，并且丢弃 这个帧
• B、它向网络曾发送报错报文，并且丢弃这个 帧
• C、它将帧传递给网络层，让网络层决定如何 处理
• D、它向发送主机发送NACK（该帧没有确认）
• 下列是链路层设备的是（B，D） • A、集线器 • B、网桥 • C、路由器 • D、以太网卡
• 以太网使用的多址访问协议是（A，B）。 • A、CSMA • B、CD • C、CA • D、令牌
• 10、一台交换机具有24个10/100Mbps全 双工端口和2个1000Mbps全双工端口，如 果所有的端口都工作在全双工状态，计算 交换机的总带宽。
9
• 谢谢！
2011-3-22
10
• A、1.544Mb • B、1.92Mb • C、2.048Mb
• D、4.096Mb
• 网桥从某一端口收到正确的帧后，在其转发 表中查找该帧要到达的目的站，若查找不到 ，则会（A）；若要到达的目的站仍然在该 端口上，则丢弃此帧。
• A、向除该端口以外的桥的所有端口转发此 帧
• B、向桥的所有端口转发此帧
• C、仅向该端口转发此帧
• D、不转发此帧，而由桥保存起来
• 以太网交换机根据（B）转发数据包。 • A、IP地址 • B、MAC地址 • C、LLC地址 • D、Port地址
• 在默认配置的情况下，交换机的所有端口 （B）。
• A、处于直通状态 • B、属于同一VLAN • C、属于不同VLAN • D、地址都相同
计算机网络原理
第3章 数据链路层
1、选择题
2011-3-22
• 下列哪一个产品是OSI的数据链路层进行 互连的（D）。
• A、中继器 • B、路由器 • C、网关 • D、网桥
• 局域网中访问冲突的根源是（B）。 • A、独占介质 • B、共享介质 • C、引入MAC子层 • D、规则的拓扑结构
• 将一条物理信道按时间分成若干时间片轮换 地给多个信号使用，每一时间片由复用的一 个信号占用，这样可以在一条物理信道上传 输多个数字信号，这就是（B）。
• 答案：网桥工作于数据链路层。 • 网桥的功能：隔离网络，过滤和转发。
• 3、长1000m、10Mb/s的802.3LAN，其 信号传播速度为200m/us，数据帧长度为 256位（包括32位开销）。一个成功发送 后的第一位时间片留给接收方以捕获信道 来发送一个32位的确认帧。假设不考虑冲 突，问不包括开销的有效数据传输率为多 少?
式产生冗余位，加在信息位后形成的码字 是（1010110001100）。
3、综合题
• 1、网桥又哪四个方面的优点？
• 答案：网桥优点：
• 过滤通信量；扩大物理范围，增加整个局 域网上工作站的最大数目；提高可靠性； 可互联不同物理层，不同MAC子层和不同 速率的局域网。
6
2011-3-22
• 2、网桥工作在OSI 模型的哪一层？主要 的功能是什么？
• 数据链路层协议是（C） • A、为终端结点隐蔽物理拓扑的细节 • B、定义数据格式 • C、控制对物理传输介质的访问 • D、提供端对端的可靠性传输
• 下列哪一个产品是OSI的数据链路层进行 互连的（D）。
• A、中继器 • B、路由器 • C、网关 • D、网桥
• PPP协议是属于（A）的协议。 • A、数据链路层 • B、网络层 • C、传输层 • D、应用层
• A、频分多路复用
• B、时分多路复用
• C、空分多路复用
• D、频分与时分混合多路复用
• 网卡是完成 （C）的功能 • A、物理层 • B、数据链路层 • C、物理层和数据链路层 • D、数据链路层和网络层
1
2011-3-22
• 在通信过程中产生的传输差错是由随机差 错与（C）共同组成的。
• A、字节差错 • B、连接差错 • C、突发差错 • D、字符差错
• A、总线拓扑 • B、环型拓扑 • C、网状拓扑 • D、星型拓扑
3
2011-3-22
• 下列不属于数据链路层功能的是（B ）。 • A、帧定界功能 • B、电路管理功能 • C、差错控制功能 • D、流量控制功能
• E1载波是一种同步时分复用的典型例子， 它将30个语音信道路和2个控制信道复用 在一条（C）的高速信道上。
2、填空题
5
2011-3-22
• 数据链路层在局域网参考模型中被分成了两 个子层：（MAC）子层与（LLC）子层。
• 以太网是目前最为流行的局域网形式，它采 用了（CSMA/CD）多路访问协议。
• 为了进行差错控制，必须对传送的数据帧 进行校验。在局域网中广泛使用的校验方 法是（CRC）校验。CRC-16标准规定的生 成多项式为g(x)=x16+x15+x2+1，它是产生 的校验码是（16）位，接收端发现错误后
8
2011-3-22
• 8、在CSMA/CD算法中，总线长度为100 米，信号在总线上的传播速度为200000 千米/秒，数据传输速率为1Gbps，帧长 度为1500B，估算并分析总线的最大吞 吐率。
• 9、以太网总线长度为1000米，数据传输率 为10Mbps，信号在总线上的传播速度为 200000千米/秒。计算：能够使CSMA/CD 算法成立的最短帧长度为多少？
• 共用时间=3.2+5(us)=8.2us • 有效数据传输速率为：(256-
32)b/(30.6+8.2)us=5.77Mb/s
• 4、在10Mb/s以太网总线传输方式中，假 设以太网帧的长度是为200比特，信号在 介质上的传播延迟为2C/3(C为光速)，只 考虑数据帧而不考虑其他因素，则总路线 的最大长度是多少米？
• 数据传输是有方向的，按传输的方向性可 以分为单工通信、（C）和全双工三种基 本方式。
• A、双工 • B、多双工 • C、半双工
• D、半单工
• 最常用的差错检测方法由奇偶检验和（C ）等。
• A、海明码 • B、纠错码 • C、循环冗余码 • D、归零码
2
ቤተ መጻሕፍቲ ባይዱ
2011-3-22
• 虚拟局域网的技术基础是（D）技术。 • A、宽带分配 • B、路由 • C、冲突检测 • D、交换
• 网络接口卡的基本功能包括：数据转换、 通信服务和（B）。
• A、数据传输 • B、数据缓存 • C、数据服务 • D、数据共享
• （C）不能隔离网络错误或冲突。 • A、网桥 • B、交换机 • C、中继器 • D、路由
• 采用争用技术的介质访问控制方法一般用于 总线结构的网络，它的每个站点都能独立决 定发送帧，若两个或多个站同时发送，则发 生（C）。
7
2011-3-22
• 答：
• 传输200比特所需要的时间 T=200bit/(10×106)bit/s，在这段时间里， 数据包的传播距离为 S=T×2C/3={[200/(10×10)]×3×10×2/3} =4000m。
• 又由于发生冲突的时候，两点最大距离为传 播距离的一半（即考虑来回距离），故最大 距离为S/2=2000m。
• A、网卡一直等待到信道空闲后开始发送该 帧
• B、网卡开始传输帧 • C、网卡开始进入指数后退
• D、以上一个都不是
• 以太网提供了下面（A）服务。 • A、错误检测 • B、流量控制 • C、数据的可靠传输 • D、拥塞控制
• 在以太网中，一旦网卡发现它接收到的帧的目 的地址是另一个网卡（A）。
• 网桥是用来连接同介质局域网的关键网络设 备，无须用户设置的网桥称为“透明网桥” 。当网络中的网桥形成环路时，则（D）。
• A、可以有效提高网络的吞吐率 • B、可以优化网络结构 • C、会对网络产生巨大影响，应避免出现
• D、会影响网络，可使用生成树协议解决
4
2011-3-22
• 在以太网CSMA/CD协议中，如果一个节点 构造好一帧，并检测到信道忙，那么（A） 。
• 答： • 发送数据帧256位所需时间
=256b/10Mb/s=25.6us
• 数据帧在信道上的传播时间 =1000m/(200m/us)=5us
• 共用时间=25.6us+5us=30.6us
• 反馈确认帧32位所需时间 =32b/(10Mb/s)=3.2us
• 确认帧在信道上的传播时间 =1000m/(200m/us)=5us
• 5、在CSMA/CD 协议中，为什么会发生 冲突，CSMA/CD 采用何种措施来解决冲 突？
• 答：由于多个发送方同时检测到介质空闲 ，并且发送数据，因而产生冲突；冲突发 生后，发送方各自延迟随机时间，再争用 介质，随机时间采用二进制指数退避算法 进行决定。
• 6、如果发送数据比特序列为110011，生成 多项式比特序列为11001。回答以下问题：