计算机网络及通信部分复习题答案

1、计算机网络及通信课程复习参考题型：简答题1. 简述总线拓扑结构的优缺点。总线拓扑结构的优点：（1）总线结构所需要的电缆数量少。（2）总线结构简单，又是无源工作，有较高的可靠性。（3）易于扩充，增加或减少用户比较方便。总线拓扑的缺点：（1）总线的传输距离有限，通信范围受到限制。（2）故障诊断和隔离较困难。（3）分布式协议不能保证信息的及时传送，不具有实时功能2.tcp/ip的核心思想（理念）是什么？ 答：tcp/ip的核心思想就是“网络互联”，将使用不同低层协议的异构网络，在传输层、网络层建立一个统一的虚拟逻辑网络，以此来屏蔽所有物理网络的硬件差异，从而实现网络的互联3. 请简述iso/osi参

2、考模型每层的名称和主要功能。（1）物理层：完成原始比特传输；（2）数据链路层：完成相邻结点之间的可靠数据传输；4. 比较is0osi参考模型与tcpip参考模型的层次数及对应关系。（osi参考模型共有7层层次协议，分别为应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。 tcp/ip参考模型主要有4层，分别为应用层、传输层、互联网络层、主机网络层。 tcp/ip中的应用层对应osi参考模型的应用层、表示层、会话层，tcp/ip中的传输层对应osi参考模型的运输层，tcp/ip中的互联网络层对应osi参考模型的网络层，tcp/ip中的主机网络层对应osi参考模型的数据链路层、物理层。5

3、. 长20km、数据传输率为100mbps的基带总线lan，信号传播速度为200m/s，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少?1000bit/10mbps+2000m/200(m/s)=100s+10s=110s6. 简述比特率与波特率的区别。“波特率”表示每秒种传输离散信号事件的个数，或每秒信号电平的变化次数，单位为band（波特）。即波特率所表示的是调制速度，是单位时间内传输线路上调制状态的变化数。“比特率”是指每秒传送二进制数据的位数，单位为比特/秒，记作bits/s或b/s或bps或。7. 简述滑动窗口机制的工作过程。滑动窗口协议的基本原理就是在任意时刻，发送方

4、都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。8. 一个数据报数据部分长度为3400字节（使用固定首部）。现在经过一个网络传输，该网络的mtu为800字节，试求：（1） 应分为几个数据报片？5（2） 各数据报片的数据字段长度？776,776,776,776,296（3） 各数据报片的偏移字段值？0,97,194,291,3889. 设利

5、用 ieee 802.3 协议局域网传送 ascii码信息“good morning!”（每个字符占一个字节）若装成 mac 帧格式，请问：数据帧的数据字段有效字节是多少？填充字节（pad）是多少？此帧长度至少多少字节？mac帧数据字段长度最小值为46字节数据帧的数据字段有效字节是14字节填充字节(pad)是 46-14=32(字节)此帧长度至少是 8+2+2+2+46+4=64(字节)10. 简述csma/cd协议的工作过程。当一台主机想在网络中传送数据时，它首先检查线路上是否有其他主机的信号正在传送，如果没有信号正在传送（其他的主机没有发送数据），就将自己的数据发送出去。但事情还没有完，正

6、在传送数据的主机要不断地监听线路， 以确信其他的主机没有在发送数据。如果主机在线路上检测到有其他的信号，它就会发送出一个加强阻塞的jam信号，以通知网段上其他所有的节点停止发送数据。作为对jam信号的响应，网络上的节点会在试图重新发送数据之前等一会。退避算法决定了发生冲突的站点什么时候可以重新发送数据。如果在试了15次之后还是产生冲突，试图发送数据的节点将超时。 口决：先听后发，边听边发，冲突停止，延时重发。11. ieee 802.3 协议的以太网（etheernet）媒体访问控制方法（mac）是怎么样工作的?在总线网系统中，每个站都能独立地决定帧的发送，如果两个或多个站同时发 送，就会发生

7、冲突，同时发送的所有帧都会出错。为了解决冲突，以太网采用带有冲突检测的载波监听多路访问（csma/cd）技术，并用二进制指数退避和1-坚持算法。载波监听多路访问（csma）技术也叫先听后说，希望传输的站首先对媒体进行监听以确定是否有别的站在传输。如果有空，该站可以传输，否则，该站退避一段时间后再尝试。 1-坚持算法是： 1） 如果媒体是空闲的，则可以发送； 2） 如果媒体是忙的，则继续监听，直至检测到媒体空闲，立即发送； 3）如果有冲突（在一段时间内未得到肯定的回复），则等闲一随机量的时间，重复步骤1。二进制指数退避算法是：（设传播时间为a） 1） 对每个帧，当第一次发生冲突时，设置参量l=2

8、。 2） 退避间隔取1到l个时间片中的一个随机数。一个时间片等于2a。 3）当帧重复发生一次冲突，则将参量l加倍。 4）设置一个最大重传次数，超过这个次数，则不再重传，并报告出错。12. 试比较分析网络互连设备中的网桥（bridge）和路由器（router）的异同点。网桥工作在数据链路层，仅能连接两个同类网络，用于实现网络间帧的转发；路由器工作在网络层，可连接三个或三个以上同类网络，用于实现多个网络间分组的路由选择及转发功能。相同点：两者都是网间互连设备不同点：工作层次不同，连接网络数目不同，传送单位不同。13. 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？网桥工作在数据

9、链路层，它根据 mac 帧的目的地址对收到的帧进行转发。 网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 mac 地址，然后再确定将该帧转发到哪一个接口 转发器工作在物理层，它仅简单地转发信号，没有过滤能力 以太网交换机则为链路层设备，可视为多端口网桥 14. 简述分组交换的特点和不足。分组交换也称为包交换。分组交换机将用户要传送的数据按一定长度分割成若干个数据段，这些数据段叫做“分组”(或称包)。传输过程中，需在每个分组前加上控制信息和地址标识(即分组头)，然后在网络中以“存储转发”的方式进行传送。到了目的地，交换机将分组头去掉，将分割的数据段按顺

10、序装好，还原成发端的文件交给收端用户，这一过程称为分组交换。 分组交换的特点有： 分组交换方式具有很强的差错控制功能，信息传输质量高。 网络可靠性强。 分组交换网对传送的数据能够进行存储转发，使不同速率、不同类型终端之间可以相互通信。 由于以分组为单位在网络中进行存储转发，比以报文为单位进行存储转发的报文交 换时延要小得多，因此能满足会话型通信对实时性的要求。 在分组交换中，由于采用了“虚电路”技术，使得在一条物理线路上可同时提供多条 信息通路，即实现了线路的统计时分复用，线路利用率高。 分组交换的传输费用与距离无关，不论用户是在同城使用，还是跨省使用，均按同 一个单价来计算。因此，分组网为用

11、户提供了经济实惠的信息传输手段。 交换技术的不足： 在典型的用户应用中，大部分时间线路是闲着的。这样，在数据连接场合中，线路交换方式效率十分低下； 在线路交换网中，连接为传输提供了恒定的数据传输速率，这样，就要求连接的两台设备必须以同样的数据传输速率传输信号，限制了各主计算机互联的网络的利用率。15. atm网络具有哪些主要特点。（1）支持复杂的多媒体应用（2）相对传统lan拥有保证的服务质量（3）良好的伸缩性（4）提高生产率（5）改进现有应用的性能（6）为用户网络提供带宽（7）保护用户投资（8）高频宽（9）低延时（10）节省费用16. 简述数据报服务的特点。数据报服务的特点是主机可以随意发送

12、数据。每个分组可独立的选择路由。数据报再按顺序发送交付给目的站，目的站必须把收到的分组缓存，等到能够按顺序交付主机时再进行交付。数据报不能保证按发送的顺序交付给目的站，是一种“尽最大努力交付”的服务。17. 试简单说明下列协议的作用：ip、arp、rarp、icmp和igmp。 ip协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议ip是tcp/ip体系中两个最主要的协议之一，与ip协议配套使用的还有四个协议。 arp协议：是解决同一个局域网上的主机或路由器的ip地址和硬件地址的映射问题。 rarp：是解决同一个局域网上的主机或路由器的硬件地址和ip地址的

13、映射问题。 icmp：提供差错报告和询问报文，以提高ip数据交付成功的机会。 因特网组管理协议igmp：用于探寻、转发本局域网内的组成员关系。18. 试说明ip地址与硬件地址的区别,为什么要使用这两种不同的地址？ ip 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。mac地址在一定程度上与硬件一致，基于物理、能够标识具体的链路通信对象、ip地址给予逻辑域的划分、不受硬件限制。19. 请简述因特网中某一个路由器的ip层所执行的分组转发算法。（1）从

14、ip数据报的首部提取目的地址d，得出网络地址n；（2）若n是与路由器直接相连的网络地址，则直接交付给d；否则（3）；（3）若路由表中有d主机路由，则数据报传送给下一跳路由器；否则（4）；（4）若路由表中有到网络n的路由，则数据报传送给下一跳路由器；否则（5）；（5）若路由表中有默认路由，则数据报传送给默认路由器，否则（6）；（6）报告分组转发出错。20.请简述因特网中某一个路由器的ip层所执行的子网分组转发算法。21.试简述tcp协议在数据传输过程中收发双方是如何保证数据包的可靠性的。（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区； （2）并为每个已发送的数据包启动一个

15、超时定时器；（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放该数据包占用的缓冲区;（4）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（5）接收方收到数据包后，先进行crc校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。22.简述udp的特点。1、udp传送数据前并不与对方建立连接，即udp是无连接的，在传输数据前，发送方和接收方相互交换信息使双方同步。 2、udp不对收到的数据进行排序，在udp报文的首部中并没

16、有关于数据顺序的信息（如tcp所采用的序号），而且报文不一定按顺序到达的，所以接收端无从排起。 3、udp对接收到的数据报不发送确认信号，发送端不知道数据是否被正确接收，也不会重发数据。 4、udp传送数据较tcp快速，系统开销也少。 从以上特点可知，udp提供的是无连接的、不可靠的数据传送方式，是一种尽力而为的数据交付服务。23. tcp和udp是哪一层的协议？其主要区别是什么？tcp和udp都是传输层协议。其主要区别是：tcp是面向连接的，而udp是一种数据报服务，是无连接的。24. 面向连接通信和无连接之间的主要区别是什么？面向连接的通信有三个阶段。在连接建立阶段，先要发一个请求，然后才

17、能建立连 接。在这个阶段被成功完成后， 才可以开始数据传送阶段。然后是连接释放阶段。 无连接通信没有这些阶段，它只是发送数据。25. 传输层的主要任务是什么？传输层服务主要包括哪些内容？向用户提供可靠的端到端(end-to-end)服务,透明地传送报文。26. 主要有哪些交换技术？其主要特点是什么？（1）电路交换需建立一条独占的信道，电路利用率不高。（2）报文交换报文采用存储转发方式传送，由于报文大小不同，在交换节点中需较大空间存储，报文需排队，报文交换不能满足实时通信要求。（3）分组交换报文被分成若干有规定大小的分组进行存储转发，分组在交换节点中缓冲存储时间短，分组交换不独占信道，信道利用率

18、高，适宜于实时通信。27. 简述为什么要对计算机网络分层以及分层的一般原则对网络进行分层，采用层次化的方法来描述复杂的计算机网络，是为了将复杂的网络问题分解成许多较小的、界限比较清晰而又简单的部分来处理，以便于学习、理解和设计计算机网络。 分层的原则：一般将一组相近的功能放在一起28. c/s模型的工作过程（原理）？29. www浏览器如何用url访问某个页面？统一资源定位（即url）是www的一种混合语，它表示所要访问的主机地址、获取服务所用的协议及所要浏览文件的路径和名字。在www浏览器的地址栏中输入对方的url，并回车；则指定网页就会出现在窗口中。url格式是：协议名:/主机域名/路径/

19、文件名30. 什么是远程登录服务（telnet）？什么是ftp服务？什么是电子邮件服务，有哪些常用协议？什么是dns，其工作原理是怎样的。ftp（file transfer protocol），是文件传输协议的简称。用于internet上的控制文件的双向传输。同时，它也是一个应用程序（application）。用户可以通过它把自己的pc机与世界各地所有运行ftp协议的服务器相连，访问服务器上的大量程序和信息。分析题1找出不能分配给主机的ip地址，并说明原因。a0 b1 c d55 e262.117.34

20、.32是e第一个数262是非法值，每个数字都不能大于2552. 设某网络在某一时刻的结构如下图所示，试用l-s路由算法为节点c计算到各节点的路由表（包括目的地、下一站、最小代价）。源接点目的地下一站代价cad4bb4cc0dd2ed53.如图所示，假定a通过中间路由器r连接b。链路ar是立即的，即带宽无限大，但链路rb每秒钟仅发送1个分组，一次一个（因此两个分组要花2秒的时间）。假定a使用wt4的滑动窗口协议且链路可以可靠传输。试对于时间t0，1，2，3秒，说明从a发往b的分组什么时候到达什么地方（包括应答分组）。arb 答： t0 a发送帧14；帧1开始通过链路；帧2，3，4在r的队列中；

21、t1 帧1到达b。ack1开始返回；帧2离开r；帧3，4在r的队列中 t2 ack1到达r，接着就到达a；a发送帧5到r；帧2到达b；b发送ack2； r开始发送帧3；帧4，5在r的队列中 t3 ack2到达r，接着就到达a；a发送帧6到r；帧3到达b；b发送ack3； r开始发送帧4；帧5，6在r的队列中4.某单位分配到一个b类ip地址，其net-id为.该单位有4000台机器，分布在16个不同地点。请分析：（1）选用子网掩码为是否合适？ 4000/16=250，平均每个地点250台机器。如选为掩码，则每个网络所连主机

22、数=28-2=254250，共有子网数=28-2=25416，能满足实际需求。（2）如果合适试给每一个地点分配一个子网号码，并算出每个主机ip地址的最小值和最大值。可给每个地点分配如下子网号码地点： 子网号（subnet-id）子网网络号 主机ip的最小值和最大值1： 00000001 -54 2： 00000010 -543： 00000011 -544： 00000100 129.250.

23、4.0 -545： 00000101 -546： 00000110 -547： 00000111 -548： 00001000 -549： 00001001 -5410： 00001010

24、-5411： 00001011 -5412： 00001100 -5413： 00001101 -5414： 00001110 -5415： 00001111 -5416： 0001

25、0000 -545.下图中，主机a向主机c发送ip数据包，请说明ip数据包的转发过程。6.某单位（包含5个下属单位）分配到到一个b类地址，网络id为，现要划分为子网进行管理。（1）在满足要求的情况下使每个子网中的主机数最大，如何配置子网？采用三级ip地址，每个单位组成一个子网，最少需要划分5个子网。子网号需占用3bit,子网掩码为。（2） 按（1）配置子网，共有几个子网？每个子网的最多主机数？按（1）配置子网，共可用6个子网。主机号剩下16-3=13位。-2=8190每个子

26、网最多可有8190台主机。（3） 第一个子网主机号码最小的主机的ip地址和子网掩码是多少？第一个子网主机号码最小的主机的ip地址：子网掩码为。（4） 子网之间用什么设备连接？子网之间采用路由器链接。7. 现有5个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即h1发送给h5，h3发送给h2，h4发送给h3，h2发送给h1。试将有关数据填写在下表中发送的帧网桥1的转发表网桥2的转发表网桥1的处理（转发？丢弃？登记？）网

27、桥2的处理（转发？丢弃？登记？）站地址端口站地址端口h1h5mac11mac11转发，写入转发表转发，写入转发表h3h2mac22mac21转发，写入转发表转发，写入转发表h4h3mac32mac32写入转发表，丢弃不转发转发，写入转发表h2h1mac41写入转发表，丢弃不转发接收不到这个桢8. 一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：接收端已成功收到了该分组；有空闲的缓存。设发送一个分组需t秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少？对时间以t秒为单位分槽。在时槽1，源结点交换机发送第1个分组。在时槽2的开始，第2个结点交换机收到了分组，但不能应答。在时槽3的开始，第3个结点交换机收到了分组，但也不能应答。这样，此后所有的路由器都不会应答。仅当目的主机从目的地结点交换机取得分组时，才会发送第1个应答。现在确认应答开始往回传播。在源结点交换机可以发送第2个分组之前，需两次穿行该子网，需要花费的时间等于2（n-1）t。所以，源结点交换机