计算机网络_第四章习题
第四章
1.在这个练习中，请使用本章中的一个公式，但在计算之前请先说明这个公式。
帧随机到达一个100 Mbps信道，并等待传输。
如果帧到达时信道正忙，那么它必须排队等待。
帧的长度呈指数分布，均值为10 000位/帧。
对于下列每一种帧到达率，试问平均一帧的延迟是多少(包括排队时间和传输时间)?
(a) 90帧/秒。
(b) 900帧/秒。
(c) 9000帧/秒。
2. N个站共享一个56 kbps的纯ALOHA信道。
每个站平均每100秒输出一个1000位长的帧，即使前面的帧还没有被发送出去
(比如，站可以将出境帧缓存起来)。
试问N的最大值是多少?
3.考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。
试问哪个延迟更小?请说明你的答案。
4.一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求。
时间槽单位为40毫秒。
(a)试问:第一次发送成功的机会是多少?
(b)试问:恰好k次冲突之后成功的概率是多少?
(c)试问:所需传输次数的期望值是多少?
5.在一个有无限用户的分槽ALOHA系统中，一个站在冲突之后到重传之间的平均等待时间槽数目为4。
请画出该系统的延迟与
吞吐量之间的关系图。
6.试问在下列两种情况下CSMA/CD的竞争时间槽长度是多少?
(a)一个2千米长的双导电缆(twin-lead cable )(信号的传播速度是信号在真空中传播速度的82%)?
(b) 40千米长的多模光纤(信号的传播速度是信号在真空中传播速度的65% )?
7.在一个使用基本位图协议的局域网中，最坏的情况下一个站(比如s)要等多久才可以传输它的帧?
8.在二进制倒计数协议中，试问为什么一个编号较低的站有可能得不到发送数据包的机会。
9.编号为1-16的16个站使用自适应树遍历协议来竞争一个共享信道。
如果所有站的地址预先设定，并且突然一次就绪，试问解
决竞争需要多少个比特槽?
10.考虑5个无线站:A, B, C, D和E。
站A可与所有其他站通信。
B可以与A, C和E通信。
C可以与A, B和D通信。
D可以与
A, C和E通信。
E可以和A, D和B通信。
(a)当A给B发送时，试问可能进行的其他通信是什么?
(b)当B给A发送时，试问可能进行的其他通信是什么?
(c)当B给C发送时，试问可能进行的其他通信是什么?
11. 6个站的编号从A到F，它们使用MACA协议进行通信。
试问有可能同时发生两个传输操作吗?请说明你的答案。
12.一个七层办公楼的每一层有15个相邻的办公室。
每个办公室的前面墙上包含一个终端插口。
所以，在垂直面上，这些插口
构成了一个矩形网格，在水平方向和垂直方向上插口之间均有4米远的距离。
假定在任何一对插口之间，无论是水平的、垂直的，或是对角的，都可以直接拉一根线缆，试问若使用下面的配置需要多少米线缆才能将所有的插口连接起来:
(a)正中间放置一台路由器的星型结构。
(b)经典802.3 LAN.
13.试问经典10 Mbps以太网的波特率是多少?
14.假设经典以太网使用曼彻斯特编码，请画出比特流0001110101的编码输出。
15.一个1千米长、10 Mbps的CSMA/CD LAN(不是802.3 )，其传播速度为200米/微秒。
这个系统不允许使用中继器。
数据帧
的长度是256位，其中包括32位的头、校验和以及其他开销。
在一次成功传输后的第一个比特槽被预留给接收方，以便它抓住信道发送犯位的确认帧。
假定没有冲突，试问除去开销之后的有效数据率是多少?
16.两个CSMA/CD站都企图传送大文件(多个帧)。
每发出一帧，它们就使用二进制指数后退算法竞争信道。
试问在第k轮结束
竞争的概率是多少?每个竞争周期的平均次数是多少?
17.一个通过以太网传送的IP数据包长60字节，其中包括所有的头。
如果没有使用LLC试问需要往以太网帧中填补字节吗?如
果需要，试问需要填补多少个字节?
18.以太网帧必须至少64字节长，才能确保当电缆另一端发生冲突时，发送方仍处于发送过程中。
快速以太网也有同样的64字
节最小帧长度限制，但是它可以快10倍的速度发送数据。
试问它如何有可能维持同样的最小帧长度限制?
19.有些书将以太网帧的最大长度说成是1522字节而不是1500字节。
它们错了吗?请说明你的回答。
20.试问千兆以太网每秒钟能够处理多少个帧?请仔细想一想，并考虑所有相关情形。
提示:请考虑千兆以太网的实质。
21.请说出两个网络，它们允许将多个连续的帧背靠背地打包在一起。
试问为什么这个特性值得专门提出来?
22.在图4-27中有4个站A,B,C和D。
试问你认为后两个站中哪一个最接近A?为什么?
23.试举例说明802.11协议中的RTC/CTS与MACA协议有哪点不同。
24.一个无线局域网内有一个AP和10个客户站。
4个站的数据速率为6 Mbps，另外4个站有18 Mbps的数据速率，最后两个
站有54 Mbps的数据速率。
试问当全部10个站一起发送数据，并且下列条件成立时，每个站能获得的数据速率是多少?
(a)没有用TXOP .
(b)采用了TXOP .
25.假设一个11 Mbps的802.11b LAN正在无维信道上传送一批连续的64字节帧，比特错误率为10-7。
试问平均每秒钟将有多
少帧被损坏?
26.一个802.16网络有一个20 MHz宽的信道。
试问可以多大的bps给固定用户站发送?
27.为什么有些网络用纠错码而不用检错和重传机制?请给出两个理由。
28.请分别列出WiMAX与802.11类似的两种方法和它与802.11不同的两种方法。
29.从图4-34中，我们可以看到一个蓝牙设备可同时位于两个微网中。
试问有理由说明为什么一个设备不可能同时是这两个微网
中的主节点?
30.试问在基本速率下，一个3槽蓝牙帧的数据字段最大长度是多少?请解释你的答案。
31.图4-24显示了几种物理层协议。
试问这些协议中哪个最接近蓝牙物理层协议?它们之间的最大差异是什么?
32.在4.6.6节中提到，基本速率下一个1槽帧重复编码后的效率约为13%，试问基本速率下一个5槽帧重复编码后的效率是多
少?
33.在802. I I的跳频扩展频谱变种中，信标帧包含了停留时间。
试问你认为蓝牙中类似的信标帧也包含了停留时间吗?请讨论你
的答案。
34.假设有10个RFID标签围绕在RFID读写器的周围。
试问最好的Q值是多少?在给定的槽内一个标签无冲突响应的可能性有
多大?
35.请列出RFID系统的一些安全隐患。
36.一个专门为快速以太网设计的交换机有二个传输速率为10 Gbps的背板。
试问在最差情况下它可以多大的帧/秒来处理帧?
37.请简单描述存储一转发型交换机和直通型交换机之间的区别。
38.考虑图4-41 (b )用网桥B1和B2连接的扩展局域网。
假设两个网桥的哈希表是空的。
对于下面的数据传输序列，请列出转发数据包所用的全部端口:
(a) A发送一个数据包给C.
(b) E发送一个数据包给F.
(c) }F发送一个数据包给E.
(d) G发送一个数据包给E.
(e) D发送一个数据包给A.
(f) B发送一个数据包给F.
39.从损坏帧的角度来看，存储一转发型交换机比直通型交换机更有优势。
请说明这种优势是什么。
40.本章4.8.3节中提到，一些网桥甚至可能不会出现在生成树种。
请描绘一个场景，其中一个网桥可能无法出现在生成树中。
41.为了使得ULAN正常工作，在网桥内部需要有相应的配置表。
如果图4-47中的ULAN使用集线器而不是交换机，情况会怎
么样呢?集线器也需要配置表吗?为什么需要，或者为什么不需要?
42.在图4-48中，右侧传统终端域中的交换机是一个ULAN感知交换机。
试问在那里有可能使用传统的交换机吗?如果可能，试
问它如何工作?如果不可能，请问为什么?
43.请编写一个程序来模拟以太网上CSMA/CD协议的行为:当一帧正在被发送时，有N个站都准备要发送。
你的程序应该报告
每一个站成功开始发送帧的时间。
假设每个时间槽(51.2微秒)时钟滴答一次，并且冲突检测和发送干扰序列只需要一个时间
槽。
所有帧都具有最大允许的长度。
计算机网络第四章习题
第四章数据链路层补充习题一．选择题1．下列不属于数据链路层功能的是( B )。
A帧定界功能B．电路管理功能C差错控制功能D．流量控制功能2．数据链路层协议的主要功能是( C )。
A.定义数据格式B．提供端到端的可靠性传输C控制对物理传输介质的访问D．为终端节点隐蔽物理拓扑的细节3．下述协议中，( A )不是链路层的标准。
A．ICMP B．HDLC C．PPP D．SLIP4．数据链路层采用了退回N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( C )位的序列号才能保证协议不出错。
A．4 B．5 C．6 D．75．数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是( B )。
A．1 B．2 C．3 D．46．数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号O～6的帧。
当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( A )。
A． 1 B．2 C．5 D．67．下列有关数据链路层差错控制的叙述中，错误的是( A )。
A．数据链路层只能提供差错检测，而不提供对差错的纠正B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误C．CRC校验码可以检测出所有的单比特错误D．海明码可以纠正一位差错8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( D )不能检测?A．11000011 B．11001010C．11001100 D．110100119．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( D )。
A．差错校验B．帧序号C．NAK机制D．超时机制10．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( C )方式。
A．回退N帧ARQ B．选择重传ARQC．停止-等待D．连续ARQ二、综合应用题1. 在一个数据链路协议中使用下列字符编码：A 01000111；B 11100011；FLAG 01111110；ESC 11100000在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。
计算机网络 谢希仁 第四章习题解答
计算机网络谢希仁第四章：网络层1、网络层向上提供的服务有哪两种？试比较其优缺点。
（教材109）答：网络层向上提供了数据报和虚电路两种服务，其优缺点的比较如下：(1)虚电路是面向连接的，提供的服务可以保证数据传输的可靠性和投递顺序的正确性；数据报是无连接的，只提供尽最大努力的交付，不能保证传输的可靠性和投递顺序的正确性。
(2)网络采用数据报传输方式可大大简化网络层的结构；虚电路让电信网络负责保证可靠通信所采取的措施，使得电信网的结点交换机复杂而昂贵。
但是相对而言，采用数据报时，由主机负责端到端的可靠性，包括差错处理和流量控制，因此主机的处理负担较大。
（3）虚电路有连接建立和释放阶段，数据传输启动慢；数据报不用建立连接，数据传输启动快。
（4）为了在交换结点进行存储转发，在使用数据报时，每个分组必须携带完整的地址信息。
而在使用虚电路的情况下，每个分组不需要携带完整的目的地址，只需要有一个简单的虚电路号码标识，这就使得虚电路分组中的控制信息部分的比特数减少，从而减少了系统开销。
（5）虚电路在连接建立的阶段确定数据传输的路由，属于同一条虚电路的分组均按照同一条路由进行转发；数据报对每个分组都独立的做路由选择。
显然，在数据传输阶段，数据报的路由处理负担较大。
但是在网络出现故障的情况下，所有通过故障结点的虚电路都不能工作，而数据报可以灵活的选择替代路由。
2、网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？（教材110）答：（1）单一的网络无法满足各种用户的多种需求，因此，把许多种不同类型的物理网络互相连接在一起，可以实现更大范围内的通信。
实际中使用的TCP/IP 协议，定义了一种抽象的网络，隐藏了互连的各种不同物理网络的细节，使得互连后的网络像一个单一的大网络。
（2）进行网络互连时，需要解决的共同的问题：不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务（面向连接的服务和无连接的服务）、不同的网络管理和控制方式等。
计算机网络第4章习题答案
计算机网络第4章习题答案计算机网络第4章习题答案计算机网络是现代社会中不可或缺的一部分，它连接了世界各地的人们，使得信息的传递变得更加便捷和高效。
而在学习计算机网络的过程中，习题是检验我们对知识掌握程度的一种方式。
本文将为大家提供计算机网络第4章习题的详细答案，希望对大家的学习有所帮助。
1. 在计算机网络中，数据链路层的主要功能是什么？数据链路层是计算机网络中的第二层，它负责将网络层传递下来的数据分成适当的帧，并进行错误检测和纠正。
其主要功能包括帧同步、流量控制、差错控制和访问控制等。
帧同步是保证数据的可靠传输的基础，流量控制用于控制数据的传输速率，差错控制用于检测和纠正数据传输中的错误，访问控制则用于协调多个设备对共享链路的访问。
2. 什么是流量控制？请简要描述一下流量控制的原理。
流量控制是数据链路层中的一种机制，用于控制数据的传输速率，以避免发送方发送过多的数据而导致接收方无法及时处理。
其原理是通过发送方和接收方之间的协商和控制，使得发送方根据接收方的处理能力来调整数据的发送速率。
一种常见的流量控制机制是滑动窗口协议，发送方根据接收方返回的确认信息来动态地调整发送窗口的大小，从而实现流量的控制。
3. 什么是差错控制？请简要描述一下差错控制的原理。
差错控制是数据链路层中的一种机制，用于检测和纠正数据传输中的错误。
其原理是通过在数据帧中添加冗余的校验位，接收方在接收到数据帧后进行校验，如果发现错误，则会请求发送方重新发送数据。
常见的差错控制方法包括奇偶校验、循环冗余检验（CRC）和海明码等。
其中，CRC是一种常用的差错控制方法，它通过对数据帧进行多项式除法来计算校验码，并将校验码附加在数据帧的末尾，接收方根据校验码的计算结果来判断数据是否出现错误。
4. 什么是访问控制？请简要描述一下访问控制的原理。
访问控制是数据链路层中的一种机制，用于协调多个设备对共享链路的访问。
在共享链路上，多个设备可能同时发送数据，为了避免数据的冲突和混乱，需要通过访问控制来进行协调。
谢希仁计算机网络第五版(第4章)课后习题答案
第4 章网络层4-01网络层向上提供的服务有哪两种？试比较其优缺点。
答案：虚电路服务和数据报服务。
虚电路的优点：虚电路服务是面向连接的，网络能够保证分组总是按照发送顺序到达目的站，且不丢失、不重复，提供可靠的端到端数据传输；目的站地址仅在连接建立阶段使用，每个分组使用短的虚电路号，使分组的控制信息部分的比特数减少，减少了额外开销；端到端的差错处理和流量控制可以由分组交换网负责，也可以由用户机负责。
虚电路服务适用于通信信息量大、速率要求高、传输可靠性要求高的场合。
虚电路的缺点：虚电路服务必须建立连接；属于同一条虚电路的分组总是按照同一路由进行转发；当结点发生故障时，所有通过出故障的结点的虚电路均不能工作。
数据报的优点：数据报服务不需要建立连接；每个分组独立选择路由进行转发，当某个结点发生故障时，后续的分组可以另选路由，因而提高了通信的可靠性。
数据报服务的灵活性好，适用于传输可靠性要求不高、通信子网负载不均衡、需要选择最佳路径的场合。
数据报的缺点：数据报服务是面向无连接的，到达目的站时不一定按发送顺序，传输中的分组可能丢失和重复，提供面向无连接的、不可靠的数据传输；每个分组都要有目的站的全地址；当网络发生故障是，出故障的结点可能会丢失数据，一些路由可能会发生变化；端到端的差错处理和流量控制只由主机负责。
4-02网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答案：网络互连暗含了相互连接的计算机进行通信，也就是说从功能上和逻辑上看，这些相互连接的计算机网络组成了一个大型的计算机网络。
网络互连可以使处于不同地理位置的计算机进行通信，方便了信息交流，促成了当今的信息世界。
存在问题有：不同的寻址方案；不同的最大分组长度；不同的网络介入机制；不同的超时控制；不同的差错恢复方法；不同的状态报告方法；不同的路由选择技术；不同的用户接入控制；不同的服务（面向连接服务和无连接服务）；不同的管理与控制方式；等等。
计算机网络课后习题参考答案第四章
{第四章网络层1.网络层向上提供的服务有哪两种是比较其优缺点。
网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。
优点是能提供服务质量的承诺。
即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2.网络互连有何实际意义进行网络互连时，有哪些共同的问题需要解决网络互联可扩大用户共享资源范围和更大的通信区域[进行网络互连时，需要解决共同的问题有：不同的寻址方案不同的最大分组长度不同的网络接入机制不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术，不同的用户接入控制不同的服务（面向连接服务和无连接服务）不同的管理与控制方式3.作为中间设备，转发器、网桥、路由器和网关有何区别中间设备又称为中间系统或中继(relay)系统。
物理层中继系统：转发器(repeater)。
数据链路层中继系统：网桥或桥接器(bridge)。
、网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。
4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
IP协议：实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。
ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。
（ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。
地址分为几类各如何表示IP地址的主要特点是什么分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。
《计算机网络》第4章 选择题、是非题
答案：C 提示：ICMP从结构上看位于IP上方，
因为ICMP消息是在IP分组内携 带的。
在路由器中，排队发生在：
A. B. C. D. 输入端口 输出端口 交换结构 以上都有
答案：D
在一个高性能的路由器中，路由表 的备份保存在
A. B. C. D. 交换结构 输出端口 输入端口 以上答案全部正确
答案：B
在虚电路网络中，分组交换涉及虚电路的 建立，每个分组交换知道经过它的 VC号。 答案：对 在数据报网络中，每个分组携带有目的地 主机的地址。 答案：对 在距离向量算法中，每个节点有一个整个 网络的信息表，并可以确定网络中自 己到其他所有节点的最短路径。 答案：错 在BGP路由算法中，每个AS将其估计的 到达其他所有可能的AS的最短距离 告知他的邻居。 答案：错
答案：C 提示：考虑最坏情况：N个输入端口的分
组通过交换结构被传到同一个输出端 口上，输出端口同样不会发生排队。
假定一个IPV6的路由器希望发送一个数 据报到另一个IPV6路由器，但他们之 间的连接是由一些IPV4的路由器构成。 如果这两台路由器之间使用隧道技术， 则：
A. 发送IPV6的路由器会有一个或多个IPV6 分片，每个分片都不会大于IPV4的最大 数据报大小 B. 发送IPV6的路由器创建一个IPV6的数据 报，并把它放在一个IPV4数据报的数据 字段中 C. 发送IPV6的路由器创建一个IPV4的数据 报，并把它放在一个IPV6数据报的数据 字段中 D. 以上答案都不正确
假定一个应用程序每秒中产生60字 节的数据块，每个数据块封装入 一个TCP报文段，然后再封装入 IP数据报中。每个数据报中应用 层数据的比例是多少？
A. B. C. D. 40% 20% 80% 60%
计算机网络习题第四章
接口 m0 接口 m1
128.96.40.0
255.255.255.128
R2
192.4.153.0
255.255.255.192
R3
*（默认）
--
R4
现共收到 5 个分组，其目的地址分别为如下，求出各下一跳地址。 （1）128.96.39.10； （2）128.96.40.12； （3）128.96.40.151； （4）192.4.153.17； （5）192.4.153.90；
4-18 课后答案
4-19 主机 A 发送 IP 数据报给主机 B，途中经过 5 个路由器，则在 IP 数据报的发送过程中总共使 用了 6 次 ARP 协议。（主机一次，5 个路由器各一次）
4-20 设某路由器建立了如下路由：
目的网络
子网掩码
下一跳
128.96.39.0 129.96.39.128
255.255.255.128 255.255.255.128
默认
110.71.4.5
画出各网络和必要的路由器的连接拓扑，标出 IP 地址接口。
路由器接口 M2 M1 M0 M2 M1 M0
130.5.8.0/24
190.16.6.2 Router
140.5.12.64/26
180.15.2.5 Router
190.16.0.0/16
M1
R1 M0
110.71.0.0/16
4-13 求首部检验和。
4
5
0
28
1
4
17
0
0
首部检验和（待计算后写入）
10.12.14.5
12.6.7.9 首部检验和计算思想： 1、 先把 IP 数据报首部划分为许多 16 位字的序列，并把检验和字段置零。 2、 用反码算术运算把所有 16 位字相加。 3、 将得到的和取反码，即为所求。
《计算机网络技术》第四章网络设备练习
《计算机网络技术》第四章网络设备练习题一、填空题1.网卡又称为__________，它的英文简称为__________，网卡拥有一个全球唯一的网卡地址，它是一个长度为_____位的二进制数，它为计算机提供了一个有效的地址。
网卡实现OSI开放系统7层模型中的_________层的功能，主要有对传输介质内信息传送方向的控制。
3.交换机常用的交换技术有__________、__________、__________。
2.集线器是一种__________的设备。
用集线器连接的网络称为共享式以太网。
4.第3层交换就是在第2层交换的基础上把__________功能集成在交换机中，所以将第3层交换机又称为_______________。
5.计算机之间通过公用电话网传输数据时，必须先将发送端的__________变换成能够在介质中传输的__________信号，经传输后，再在接收端将__________逆变换成对应的__________。
实现这种转换的设备称做__________。
6.路由表分为静态路由表和动态路由表，使用路由选择信息协议RIP来维护的路由表是__________路由表。
7.连接局域网的两个不同网段应该选用__________，当有不同网络层地址的两个局域网相连时用__________。
8.集线器按扩展能力大致可以分为两种，分别是独立集线器和_______________。
9.虚拟网又称为__________，只有位于同一虚拟子网的用户可以互相通信，可以比较有效地避免_______________。
10.采用电话拨号上网的远程访问服务系统，一般使用_________作为数据链路层的通信协议。
11.当通过ISDN传输数据时，必须配置一台__________，它的作用是将计算机或模拟语音信号调制成ISDN标准的帧。
12.虚拟网的实现形式有_______________、_______________、_______________3种。
计算机网络_第四章习题
计算机网络_第四章习题第四章1.在这个练习中，请使用本章中的一个公式，但在计算之前请先说明这个公式。
帧随机到达一个100 Mbps信道，并等待传输。
如果帧到达时信道正忙，那么它必须排队等待。
帧的长度呈指数分布，均值为10 000位/帧。
对于下列每一种帧到达率，试问平均一帧的延迟是多少(包括排队时间和传输时间)? (a) 90帧/秒。
(b) 900帧/秒。
(c) 9000帧/秒。
2. N个站共享一个56 kbps的纯ALOHA信道。
每个站平均每100秒输出一个1000位长的帧，即使前面的帧还没有被发送出去(比如，站可以将出境帧缓存起来)。
试问N的最大值是多少?3.考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。
试问哪个延迟更小?请说明你的答案。
4.一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求。
时间槽单位为40毫秒。
(a)试问:第一次发送成功的机会是多少? (b)试问:恰好k次冲突之后成功的概率是多少? (c)试问:所需传输次数的期望值是多少?5.在一个有无限用户的分槽ALOHA系统中，一个站在冲突之后到重传之间的平均等待时间槽数目为4。
请画出该系统的延迟与吞吐量之间的关系图。
6.试问在下列两种情况下CSMA/CD的竞争时间槽长度是多少?(a)一个2千米长的双导电缆(twin-lead cable )(信号的传播速度是信号在真空中传播速度的82%)? (b) 40千米长的多模光纤(信号的传播速度是信号在真空中传播速度的65% )?7.在一个使用基本位图协议的局域网中，最坏的情况下一个站(比如s)要等多久才可以传输它的帧? 8.在二进制倒计数协议中，试问为什么一个编号较低的站有可能得不到发送数据包的机会。
9.编号为1-16的16个站使用自适应树遍历协议来竞争一个共享信道。
如果所有站的地址预先设定，并且突然一次就绪，试问解决竞争需要多少个比特槽?10.考虑5个无线站:A, B, C, D和E。
第四章计算机网络技术练习及答案
C. 源地址和目的地地址
D. 源地址、目的地地址和上一个交换机地址 30. 关于交换机和路由表的说法错误的是________。
A. 分组交换网中的交换机称为分组交换机或包交换机
B. 每个交换机均有路由表，用于确定收到的数据包从哪一个端口转发出去 C. 交换机中路由表的路由数据是固定不变的 D. 交换机的端口有的连接计算机，有的连接其它交换机
C.
B. 电话线路
D.
17. 下列有关虚拟专网的叙述中错误的是________。
卫星通信线路 微波接力通信
A. 构建虚拟专网需租用电信局的专线来实现端到端的物理连接
B. 隧道技术、加密、身份鉴别等是实现虚拟专网常用的技术 C. 虚拟专网是架构在公用数据网所提供的网络平台之上的逻辑网络
D. 基于因特网的 VPN 具有节省费用、运行灵活、易于扩展、易于管理等优点
26. 网络域名服务器存放着它所在网络中全部主机的________。
A. 域名
C. 用户名和口令
B. IP 地址
D. 域名和 IP 地址的对照表
27. 因特网中的主机符号名称为它的域名，有关域名正确的叙述是________。
A. 主机域名和 IP 地址是一一对应的 B. 网络中的主机必须有一个域名 C. 网络中的主机可能有域名，也可能没有域名
A. Google
B. 天网
C. Adobe
D. 搜狐
二、填空题
1. TCP/IP 协议标准将计算机网络的通信问题划分为应用层、传输层、网络互连层等 4 个
层次，其中 IP 协议属于________ 层。网络互连层
2. 为了解决异构网互连的通信问题，IP 协议定义了一种独立于各种物理网络的数据包格