计算机网络第四章作业

第四章数据链路层补充习题一．选择题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-01. 网络层向上提供的服务有哪两种？试比较其优缺点。

答：网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务。

前者预约了双方通信所需的一切网络资源。

优点是能提供服务质量的承诺。

即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。

缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。

4-02. 网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答：网络互联可扩大用户共享资源范围和更大的通信区域。

进行网络互连时，需要解决共同的问题有：⑴不同的寻址方案；⑵不同的最大分组长度；⑶不同的网络接入机制；⑷不同的超时控制；⑸不同的差错恢复方法；⑹不同的状态报告方法；⑺不同的路由选择技术；⑻不同的用户接入控制；⑼不同的服务（面向连接服务和无连接服务）；⑽不同的管理与控制方式。

4-03. 作为中间设备，转发器、网桥、路由器和网关有何区别？答：中间设备又称为中间系统或中继(relay)系统。

⑴物理层中继系统：集线器，转发器(repeater)。

⑵数据链路层中继系统：交换机，网桥或桥接器(bridge)。

⑶网络层中继系统：路由器(router)。

⑷网桥和路由器的混合物：桥路器(brouter)。

⑸网络层以上的中继系统：网关(gateway)。

4-04. 试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

答：IP协议：实现网络互连。

使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

网际协议TCP、IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会。

判断1. 现代通信指的是使用电波或光波传递信息的技术。

2. 通信就是传递信息，因此书、报、磁带、唱片等也都是现代通信使用的媒介。

3.在光纤通信系统中，光纤中传输的是被电信号调制的光信号。

4.光纤传输信号损耗很小，所以光纤通信是一种无中继通信。

5. 光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。

6. 移动通信系统中所有基站与移动交换中心之间都采用光纤传输信息。

7. 波分复用的实质是光域上的频分复用技术。

8. 多路数字信号不能采用频分多路复用技术在同一个信道中直接传输。

9.在移动通信和IP 中，为提高传输效率，需要采用更有效的语音压缩编码方法。

10.分组交换中的数据包必须包含源计算机和目标计算机的地址11. 存储转发技术使分组交换机能对同时到达的多个包进行处理，而不会发生冲突。

12．“带宽”是衡量计算机网络中数据链路性能的重要指标，它指的是该数据链路能够达到的最高数据传输速率，单位是b/s。

13. 公司－部门－工作组的多层次局域网对所有以太网交换机的性能要求都是一样的，因此必须选择相同品牌同一档次的交换机来构建网络。

14.网络协议是指网络中计算机之间相互通信时共同遵守的规则和约定。

15. 交换式以太局域网是一种总线型拓扑结构的网络，多台计算机共享一定带宽。

16. 以太网中一台计算机的物理地址是不可改变的。

17. 采用C/S模式的计算机网络中，任何计算机不论其性能高低都可以用作服务器。

18. TCP/IP标准中的TCP协议是一种可靠的端－端通信协议。

19．路由器（Router）常被用来连接异构网络，它所使用的IP地址个数与连接的物理网络数目有关。

20. 在因特网中，使用MAC地址唯一标识网中的每一台计算机。

21. 一个使用C类IP地址的局域网中，最多能连接255台主机。

22. 为了书写方便，IP地址通常写成圆点隔开的4组十进制数，它的统一格式是，圆点之间每组的取值范围在0～254之间。

第三、四章作业参考答案单选题1. 应用程序PING 发出的是（ C ）报文。

A、TCP 请求报文B、TCP 应答报文C、ICMP 请求报文D、ICMP 应答报文2. 在CSMA/CD协议的定义中，“争议期”指的是（A ）A、信号在最远两个端点之间往返传输的时间B、信号从线路一端传输到另一端的时间C、从发送开始到收到应答的时间D、从发送完毕到收到应答的时间3. 10Base-T以太网中，以下说法不对的是（ C ）A、10指的是传输速率为10MBPSB、Base指的是基带传输C、T指的是以太网D、10Base-T 是以太网的一种类型4. 10Base-T以太网采用的传输介质是（A ）A、双绞线B、同轴电缆C、光纤D、微波5. 网卡实现的主要功能在（ A ）A、物理层和数据链路层B、数据链路层和网络层C、物理层和网络层D、数据链路层和应用层6.下列关于网桥的描述，错误的是（B）A、网桥工作在数据链路层，可以对网络进行过滤和分段B、网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据，减少广播风暴C、网桥传递所有的广播信息，因此难以避免广播风暴D、网桥与集线器相比，需要处理接收到的数据，因此增加了时延7. 在以太网中，MAC帧中的源地址域的内容是（B ）A、接收者的物理地址B、发送者的物理地址C、接收者的IP地址D、发送者的IP地址8. 下面的IP地址中哪一个是B类地址( B )A、10.10.10.1B、191.168.0.1C、192.168.0.1D、202.113.0.19. 内部网关协议RIP 是一种广泛使用的基于( B )的协议。

A 链路状态算法B 距离矢量算法C集中式路由算法D固定路由算法10. RIP 规定一条通路上最多可包含的路由器数量是( C )。

A 1个B 16个C 15个D 无数个11. 以下给出的地址中，属于子网192.168.15.19/28 的主机地址是( A )。

A、192.168.15.17B、192.168.15.14C、192.168.15.16D、192.168.15.3112.下面地址中，属于单播地址的是( A)。

《计算机网络技术》第四章网络设备练习题一、填空题1.网卡又称为__________，它的英文简称为__________，网卡拥有一个全球唯一的网卡地址，它是一个长度为_____位的二进制数，它为计算机提供了一个有效的地址。

网卡实现OSI开放系统7层模型中的_________层的功能，主要有对传输介质内信息传送方向的控制。

3.交换机常用的交换技术有__________、__________、__________。

2.集线器是一种__________的设备。

用集线器连接的网络称为共享式以太网。

4.第3层交换就是在第2层交换的基础上把__________功能集成在交换机中，所以将第3层交换机又称为_______________。

5.计算机之间通过公用电话网传输数据时，必须先将发送端的__________变换成能够在介质中传输的__________信号，经传输后，再在接收端将__________逆变换成对应的__________。

实现这种转换的设备称做__________。

6.路由表分为静态路由表和动态路由表，使用路由选择信息协议RIP来维护的路由表是__________路由表。

7.连接局域网的两个不同网段应该选用__________，当有不同网络层地址的两个局域网相连时用__________。

8.集线器按扩展能力大致可以分为两种，分别是独立集线器和_______________。

9.虚拟网又称为__________，只有位于同一虚拟子网的用户可以互相通信，可以比较有效地避免_______________。

10.采用电话拨号上网的远程访问服务系统，一般使用_________作为数据链路层的通信协议。

11.当通过ISDN传输数据时，必须配置一台__________，它的作用是将计算机或模拟语音信号调制成ISDN标准的帧。

12.虚拟网的实现形式有_______________、_______________、_______________3种。

一.从给出的26个定义中挑出20个，并将标识定义的字母填在对应术语前的空格位置。

滑动窗口协议面向字符型的协议标识字段帧突发长度差错控制_link open__检测码配置请求帧透明传输流量控制纠错码误码率Establish捎带确认A.二进制比特序列在数据传输过程中被传错的概率。

B.接收数据与发送数据不一致的现象。

C.冲击噪声引起的差错比特长度。

D.能够自动纠正传输差错的编码。

E.能够发现传输差错，但是不能自己纠正的编码。

F.能够自动检测出传输错误并进行纠正的机制。

G.CRC校验中发送端与接收端共同使用的一种多项式。

H.CRC校验码计算时采用二进制算法。

I.由传输介质与通信设备构成的线路。

J.数据链路层保证帧中的二进制比特的组合不受任何限制的能力。

K.利用标准字编码中的一个子集来执行通信控制功能的数据链路层协议。

L.HDLC协议中有主站来控制从站通信的结构。

M.HDLC规定用作帧开始与结束的字段。

N.HDLC协议中起控制作用，可以随时发出，不影响带序号帧的交换顺序的帧。

O.数据链路层在差错控制与流量控制中采用的协议。

P.发送端在连续发送过程中发现出错，并重新发送出错帧之后的所有帧的纠错方法。

Q.发送端在连续发送过程中发现出错,重新发送出错帧的纠错方法。

R.发送序号与接收序号在差错控制中能够起到的作用。

S.发送窗口与接收窗口能够实现的控制功能。

T.广泛应用与Internet环境中路由器-路由器连接的数据链路层协议。

U.PPP中用来建立.配置。

管理和测试数据链路连接的协议。

V.PPP中用来建立和配置网络层的协议。

W.当用户计算机与路由器建立了物理层连接，PPP进入的状态。

X.当链路连接建立时，用户计算机首先向路由器发出的LCP帧。

Y.PPP中需要通过三次握手来实现认证的协议.Z.NCP在网络层配置完成后链路进入的状态。

二1.设立数据链路层的主要目的是将差错的物理线路变为网络层无差错的 B2.A．物理链路 B.数据链路 C.点-点链路 D.端-端链路3.2.帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的 CA.正确性B.安全性C.透明性D.可靠性3.数据链路层功能包括链路管理,帧传输与 DI.流量控制 II.面向连接确认服务 III.差错控制 IV.面向字符型，II ，II与IV ，IV ，III协议的性质是 AA.面向连接确认B.面向连接不确认C.无连接确认D.无连接不确认5．0比特插入/删除方法规定在数据字段检查出连续几个1就增加1个0（B）6.以下关于CRC校验的工作过程的描述中，错误的是 BA.发送端首先发送数据多项式f（x）·x^kB.生成多项式G（x）的比特位长度为32，那么k值就等于32C.将f（x）·x^k除以生成多项式G（x），得f（x）·x^k/G（x）=Q（x）+R（x）/G（x）D.接受端对多项式f′（x）采用同样的运算，求得余数多项式R′（x）7.如果G（x）为，以下4个CRC校验比特序列中只有哪个可能是正确的 DC.8.以下关于HDLC信息帧的描述中，错误的是 DA.发送序列N（S）表示当前发送的信息帧的序号B.接受序号N（R）表示已正确接受序号为N（R）—1的帧及以前各帧C.对于NRM，探寻位P=1，表示主站向从站发出“探寻“与F只在数据帧交换过程中成对出现9.以下关于HDLC监控帧的描述中，错误的是 C表示确认序列为N（R）—1及以前的各帧表示确认RR以前的各帧,暂停接受下一帧表示确认序列为N（R）—1及以前的各帧，NR以后的各帧被否认表示确认序列为N（R）—1及以前的各帧，只否认序列为N（R）的帧10. 以下关于HDLC监控帧在滑动窗口实现机制中作用的描述中，错误的是_C__。

计算机网络第四章习题制作人：北邮王小茹习题2：N个站点共享一个56kbps的纯ALOHA信道。

每个站点平均每100秒输出一个1000比特的帧，即使前一个帧没有发送完毕也依旧进行（例如，每个站点都有缓存）。

N的最大值是多少？解答：对于纯ALOHA，可用的带宽是： 0.184*56kbps = 10.304kbps。

每个站点需要的带宽是 1000／100 ＝ 10bps。

所以： N ＝ 10304 ／ 10 ＝ 1030个。

习题3：对比纯A LOHA和分槽ALOHA在低负载情况下的延迟，那一个比较小？原因？解答：低负载条件下，纯ALOHA无需等待时槽的开始，发送可以立即随时开始，而分槽缺必须等到每个时槽开始才能发送，因此纯ALOHA延迟小。

习题4：提示，就是求G。

习题5：一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求，时槽为40ms。

（a）首次发送成功的概率是多少？（b）恰好K次冲突之后成功的概率是多少？(c)所需传送次数的期望是多少？解答：（a）假设在一个帧时内生成k帧的概率服从泊松分布：对于分槽ALOHA，在任意一个帧时内无其它帧发送的概率为e－G。

现在时槽长度为40ms，则每秒25个时槽，产生50个请求，所以每个时槽产生两个请求，则G＝2，因此首次尝试成功的概率是e－2。

(b) 概率＝（1－e－G）k e－G＝将G=2带入，即可。

(c) 若前k-1次冲突，第k次成功，则概率p ＝（1－e－G）k－1e－G那么每帧传送次数的数学期望E= =e－G=7.4习题6：对于一个无限用户分槽ALOHA信道的测量表明，10％的时槽是空闲的。

(a)信道负载G为多少？(b)吞吐量为多少？(c)信道是负载不足还是过载？（a)已知 p = e－G所以G ＝－Inp = -In0.1 ＝ 2.3（b）已知S= G e－Gs = 2.3*0.1 = 0.23(C)G>1，所以是过载的。

习题16：标准的10Mbps以太网的波特率？20M习题17 画出位流0001110101的曼彻斯特编码？习题18：略习题19：一个1km长，10Mbps的CSMA/CD LAN(不是802.3)，其传播速度为200m/us。