搜索
1第1章计算机网络概述一、单项选择题与填空12345678910BDABCAABDC11121314151617181920BDCBDDDCCD2122232425262728CBACCDAD29、语法、语义30、网络层、进程到进程、数据链路层二、简答与计算1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。（参见教材习题1-03）答案：电路交换的优点：适用于连续传送大量数据。电路交换的缺点：电路建立连接时间长，线路利用率低。信息传输延时小，就给定的连续路由来说，传输延时是固定不变的。信息编码方法、信息格式以及传输控制程序都不受限制，即可向用户提供透明的通路。报文交换的优点是采用了存储转发技术，线路利用率高，缺点是延时长。分组交换的优点：分组动态分配带宽，且对网络逐段占用，提高通信线路使用效率。分组独立选择路由，使结点之间数据交换比较灵活。分组大大压缩结点所需的存储容量，也缩短了网络延时。较短的报文分组比较长的报文可大大减少差错的产生，提高传输可靠性。分组交换的缺点：分组在各结点存储转发时需要排队，这就会造成一定的时延。当网络通信量过大时，这种时延也可能会很大。同时，各分组必须携带的控制信息也造成了一定的开销。2、试述五层协议的网络体系结构的要点，包括各层的主要功能。（参见教材习题1-24）答案：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI七层模型和TCP/IP的四层模型而得到的五层模型。五层协议的体系结构见图1-1所示。应用层运输层网络层数据链路层物理层图1-1五层协议的体系结构各层的主要功能：（1）应用层应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理（useragent),来完成一些为进行语义上有意义的信息交换所必须的功能。数据链4运输层3网络层2数据链路2（2）运输层任务是负责主机中两个进程间的通信。因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议TCP和无连接的用户数据报协议UDP。面向连接的服务能够提供可靠的交付。无连接服务则不能提供可靠的交付。只是best-effortdelivery.（3）网络层网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。（4）数据链路层数据链路层的任务是将在网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无差错传输。（5）物理层物理层的任务就是透明地传输比特流。“透明地传送比特流”指实际电路传送后比特流没有发生变化。物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。3、计算发送延时与传播延时。条件：结点之间的传播介质长度为D=1000km，电磁波传播速度为2.3×108m/s○1数据长度为1×103bit，数据发送率为100kbps。○2数据长度为1×107bit，数据发送率为1Gbps。答案：○1发送时延为10ms传播时延为4.3ms○2发送时延为10ms传播时延为4.3ms4、计算传播时延带宽积。条件：信号在传输介质上的传播速度为2×108m/s,介质长度为10000m。○1发送速率为10Mbps○2发送速率为10Gbps答案：○1500bit○2500000bit5、如果网络的带宽是1Gbps，那么4.5KB的报文（一封电子邮件）的传播时延和发送时延分别是多少？假定发送方和接收方之间的距离是14400km，光以速度2.4×108m/s传输。答：传播时延=距离/传输速率=14400×1000(m)/2.4×108(m/s)=60ms发送时延=报文长度/带宽=4500(KB)×8(b)/109(bps)=0.36ms3第2章物理层一、单项选择题与填空12345678910DDDCDDBCBC11121314151617181920DAAADACDBC21222324252627DDCBBBC28、采样、量化、编码。29、时分复用、波分复用。30、发送时延、传播时延。二、简答与计算1、数据通信按照传输方向的不同分为单工通信、半双工通信和全双工通信？请分别解释它们的含义，并举出它们在实际生活中的应用例子。答：*单工通信：指两个通信终端之间只能由一方向另一方发送信息，即一方为发送端，一方为接受端；例如：电视广播、发报机、键盘等；*半双工通信：指两个通信端可以互传信息，但在同一时间任何一方不能即发送又接受数据，只能一方发送，一方接收；例如：对讲机*全双工通信：指两个通信端可以在两个方向上同时进行数据的收发；例如：电话网络。2、假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？（参见教材习题2-07）答案：2logL比特率码元速率，在公式中L是指表示数据的信号电平的数量，在本题中为16，中给出的码元速率为20000码元/秒，因此数据率为16220000log80000/bs。3、假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的的信噪比（分别用比值和分贝来表示），这个结果说明什么问题？（参见教材习题2-08）答案：根据香农公式2log1//CWSNbs，得到/21cwSN结合题中的条件64000,3000CbsWHz，则640003000212642245SN。用分贝表示为264224510lg10lg64.2SNdB。结果说明这是一个信噪比很高的信道。4、一个用于发送二进制信号的3KHz的信道，其信噪比为20dB，则该信道的最大数据传输速率是多少？答：S/N(dB)=20,S/N=10S/N(dB)/10=1020/10=100根据奈奎斯特定理，信道最大传输速率：4Rmax=2×B×log2V=2×3000×Log22=6(kb/s)根据香农定理，信道最大传输速率：Rmax=B×log2（1+S/N）=3×log2（1+100）=19.975(kb/s)第3章数据链路层一、单项选择题与填空12345678910BDCBCDCBBD11121314151617181920CDACABCABA2122232425BDDD20M码元/秒二、简答与计算1、请简述网络适配器（网卡）的作用是什么？（参见教材习题3-03）答：网络适配器的作用：（1）计算机通过适配器和局域网进行通信；（2）进行数据串行传输和并行传输的转换；（3）当适配器收到有差错的帧时，就把这个帧丢弃；如果收到正确的帧时，就使用中断来通知该计算机并交付给协议栈中的网络层；（4）当计算机要发送IP数据报时，就由协议栈IP数据报向下交给适配器，组装成帧后发送到局域网。网络适配器工作在：物理层。2、要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。（参见教材习题3-08）（1）试求应添加在数据后面的余数R。（写出计算过程）（2）请给出发送方发送到接收方的比特序列。（3）采用CRC检验后，数据链路层的传输是否变成了可靠的传输？解：（1）已知P（x）多项式得除数P=1001，被除数2nM,M=101110，n=3,所以根据公式：被除数/除数=101110000/1001，得余数011。（2）将余数比特序列加到乘积中，得101110011。（3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是．．可靠的传输。3、条件：Ethernet总线长度为1000m，数据传输速率为10Mbps，信号在总线上的传播速度为2×5108m/s。计算：能够使CSMA/CD算法成立的最短帧长度为多少？计算：○1传播时间Δt=L/V=1000/（2×108）=5（μs）○2冲突窗口2Δt=10（μs）○3最短帧长度Lmin=1×107×10×10-6=100（bit）=12.5（B）答案：最短帧长度100（bit）或12.5（B）4、以太网交换机有何特点？它与集线器有何区别？答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。第4章网络层一、单项选择题与填空12345678910BBBDDBDCDD11121314151617181920CBDBDCADBC2122232425DDBBC填空题：1、最小长度是20字节，最大长度值达到60字节。2、发送时间超时报文。3、10兆标准以太网中帧总长度的最小值是64字节，最大值是1518字节。4、最大子网个数为32，地址个数为6。5、RIP是基于距离向量的路由选择协议，而OSPF是基于链路状态的路由选择协议。6、IPv6地址FF02:3：：5:1的“：：”之间被压缩了64位0。二、简答与计算1、简述虚电路服务和数据报服务的区别。答：数据报：不需要链路的建立；每个分组都有目的站的全地址并且每个分组独立选择路由；到达目的站时可能不按发送顺序；端到端的差错处理和流量控制由主机负责完成。6虚电路：需要链路的建立；分组均按事先建立好的链路转发，并总是按发送顺序到达目的站；端到端的差错处理和流量控制由通信子网负责。2、计算广播地址：（1）网络156.26.0.0/16的广播地址是多少？（2）网络156.26.0.0/24的广播地址是多少？（3）网络156.26.0.0/28的广播地址是多少？答案：（1）156.26.255.255；（2）156.26.0.255；（3）156.26.0.153、C类地址196.14.22.0在子网划分时使用了27位的子网掩码，那么可以有多少个子网？它们的网络地址是多少？答案：可以有8个子网；子网网络地址分别为：196.14.22.0～196.14.22.31；196.14.22.32～196.14.22.63196.14.22.64～196.14.22.95；196.14.22.96～196.14.22.127196.14.22.128～196.14.22.159；196.14.22.160～196.14.22.191196.14.22.192～196.14.22.223；196.14.22.224～196.14.22.2554、一个数据报长度为4000字节（包括固定首部长度20字节）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问：（参见教材习题4-22）（1）应当划分为几个短些的数据报片？（2）各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？解：（1）3个数据报片；（2）数据报片数据字段长度片偏移字段值MF标志值11480012148018513102037005、分配给某一小型组织机构一个地址块。已知数据块中一个地址是205.16.37.39/28，试求：(1)该地址块的起始地址（使用点分十进制表示）；(2)该地址块的最后地址（使用点分十进制表示）；（3）该地址块的地址个数。（请写出过程）（参见教材习题4-35）答:根据一个地址是205.16.37.39/28，可以得出，该地址块的网络前缀位为28，其主机地址位是4，则：（1）该地址块的起始地址为：205.16.37.00100000，即205.16.37.32（2）该地址块的最后地址为：205.16.37.00101111，即205.16.37.47（3）该地址块的地址个数：24=16。6、假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”、“下一跳7路由器”），如表9.1，如果路由器B从路由器C接收到下