计算机网络考试例题.doc

第五章 （大题、小题多）1. 虚电路与数据报的比较问题数据报网络虚电路网络电路建立不需要需要寻址每个分组携带完整的源和目的地址每个分组携带一个很短的虚电路号状态信息路由器不保留关于连接的状态信息路由器需要记录每条虚电路的状态路由每个分组独立路由在建立虚电路时选择路由，此后所有分组使用该路由路由器失效的影响除了在路由器崩溃时正在传输的分组丢失以外，没有其它影响经过失效路由器的所有虚电路都中断服务质量提供困难如果能提前为每条虚电路预留足够的资源，较容易拥塞控制困难如果能提前为每条虚电路预留足够的资源，较容易2.虚电路方式的工作原理：每一条物理信道被看成是由多条逻辑信道组成（实际是节点内部的分组缓冲器）；一条逻辑信道只能分配给一条网络连接，属于同一条网络连接的分组在同一条物理信道上都是通过同一条逻辑信道传送的，各条逻辑信道在节点内部使用逻辑信道号进行区分；逻辑信道与网络连接一一对应，因而在节点内部可用逻辑信道号区分不同的网络连接；从源节点到目的节点的网络连接由它所经过的各条物理信道中的对应逻辑信道组成，这条逻辑通路称为虚电路。虚电路中各条逻辑信道的编号可能不同；节点内部要记录每条经过它的网络连接所使用的物理线路和逻辑信道，这就是虚电路表。3.虚电路的优缺点：分组在传输前需要预先建立一条从源节点到目的节点的路径，是面向连接的方式，主机在发送分组前就知道许多信息；由于所有的分组沿着相同的路径传送，可以保证分组传送的顺序。如果有分组中途丢失，网络层容易发现。但节点内存开销较大；故障承受能力较差。4.数据报方式的工作原理：每个分组是一个独立的传输单位，携带完整的目的地址，在每个路由器上被独立转发；每个路由器中包含转发表，用于转发决策。转发表是根据路由表生成的、便于快速查找的数据结构，路由表由路由模块负责生成和维护。5. 数据报方式的优缺点：分组在传输前不需要预先确定一条从源节点到目的节点的路径，因而这种转发方式也称为无连接方式，尽力传送分组； 由于每个分组被独立转发，数据报网络无法保证分组传输的顺序，也很难察觉分组的丢失。6. 网络层独立的传输单位：分组7. 拥塞控制的两种基本策略：（1）开环策略：通过良好的设计避免拥塞的产生，是一种以预防为主的策略；（2）闭环策略：基于一个反馈环，通过拥塞监测、反馈和拥塞解决等措施控制拥塞，是一种以解决为主的策略。8. 拥塞控制机制的选择：（1）虚电路网络：可以采用资源预留的方法避免拥塞（开环方法），也可以采用一般的闭环方法；（2）数据报网络：一般采用闭环策略，如限制进入网络的数据量，丢弃负载等。9. DNS名字空间定义了计算机允许使用的名字的集合。10.一个指定的域是指树中一个特定的节点以及该节点以下所有的节点。11.顶级域分为两类：组织域：主要由美国的组织使用。国家域：按国家（或称地理）注册，每个国家对应一个域。12.DNS工作原理：应用程序调用一个称为解析器的库例程，在UNIX系统上是gethostbyname()，输入参数为包含主机名的字符串。解析器的内部配置了本地DNS服务器的地址，解析器将需要查询的信息封装成一个DNS请求报文，封装到一个UDP包（端口为53）中，发送给本地DNS服务器。若本地数据库中有所需的信息，本地DNS服务器将查到的信息封装成DNS响应报文，封装到另一个UDP包（端口为53）中，发回给解析器。解析器从DNS响应报文取出查询结果，返回给调用者。以上过程采用RPC实现。13. 根DNS服务器：知道所有顶级域服务器的IP地址。14. FTP规定了两台计算机上的FTP软件如何进行交互。15. 电子邮件（两个概念）：（1）电子邮箱：由计算机上的一个存储区域（如磁盘上的一个文件）组成，每个邮箱均被分配了唯一的电子邮件地址。（2）电子邮件地址：形如：mailboxcomputer，前者为用户邮箱的字符串，后者为邮箱所在的计算机的名字。计算题1. 循环冗余码（CRC）例1：G(X) = X4 + X + 1，对10110011进行CRC编码。例2：仍取G(X) = X4 + X + 1，判断收到的位串100101111001是否有错？ 2.共有4个站进行码分多址CDMA通信，4个站的码片序列为：A (-1 -1 -1 +1 +1 -1 +1 +1）B (-1 -1 + 1 -1 +1 +1 +1 -1 ）C (-1 +1 -1 +1 +1 +1 -1 -1 ）D (-1 +1 -1 -1 -1 -1 +1 -1）现收到这样的码片序列(-1 +1 -3 +1 -1 -3 +1 +1），问哪个站发送数据了，发送数据的站发送的1还是0？答：SA= (+1 -1 +3 +1 -1 +3 +1 +1）/8=1 A发送1SB= (+1 -1 -3 -1 -1 -3 +1 -1 ） /8=-1 B发送0SC =(+1 +1 +3 +1 -1 -3 -1 -1 ） /8=0 C无发送SD =(+1 +1 +3 -1 +1 +3 +1 -1） /8=1 D发送13.（漏桶算法）主机和网络的速率皆为25MB/SEC,进入路由器的速率最好不超过 2MB/SEC设主机产生的数据是突发性的，每一秒产生一个突发数据块，长度1MB,应选漏桶输出速率为P=2MB/SEC,漏桶容量C=1MB/SEC.不采用漏桶算法，1MB的数据在1MB/25MB/SEC=40ms采用漏桶算法，1MB的数据块在1MB/2MB/SEC=500ms的时间内全部进入网中。漏桶算法缺点：不能很快响应突发传输；数据丢失。4.（令牌桶算法）令牌桶算法的最大突发长度： 设令牌桶容量为c字节，令牌产生速率为p字节/秒，数据输出最大速率为m字节/秒突发长度为s秒 设突发数据到来时桶已满，则 ms=c+ps；s=c/(m-p)例：考虑1中的例子，设令牌桶容量c=250kb p=2Mb/sec m=25Mb/sec 则最大突发长度s=11ms 即一开始可按峰值速率连续发送11ms，然后以2Mb/sec的速率发送至结束。5.试辨认以下IP地址的网络类别。答案： (1) B类网(2)7 A类网(3)53 B类网(4)48 C类网(5) A类网(6) C类网 6. 已知 IP 地址是 4，子网掩码是 。试求网络地址。7. 在上例中，若子网掩码改为。试求网络地址，讨论所得结果。 8. 设某路由器建立了如下路由表（这3列分别是目的网络子网掩码和下一跳路由器，若直接交付则最后一列表示从哪一个接口转发出去） 28 接口028 28 接口1 28 R2 92 R3*（默认） - R4现共收到5个分组，其目的站IP地址分别为：（1）0（2）2（3）51（4）7（5）0 试分别计算其下一跳。答：（1）分组的目的站IP地址为0 。先与子网掩码28相与，得 ，可见该分组经接口0转发。 （2）分组的目的IP地址为：2。与子网掩码28相与得，不等于。与子网掩码28相与得，经查路由表可知，该项分组经R2转发。 （3）分组的目的IP地址为：51，与子网掩码28相与后得28，与子网掩码92相与后得28，经查路由表知，该分组转发选择默认路由，经R4转发。（4）分组的目的IP地址为：7。与子网掩码28相与后得 。与子网掩码92相与后得，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：0，与子网掩码28相与后得 。与子网掩码92相与后得4，经查路由表知，该分组转发选择默认路由，经R4转发。9. 试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）（1）2，（2）6，（3）20，（4）62，（5）122，（6）250答：（3）20+2=2232（加2即将不能作为子网号的全1和全0的两种，所以子网号占用5bit，所以网络号加子网号共13bit，子网掩码为前13个1，后19个0，即。依此方法：（1），（2），（4），（5），（6）10. 以下有四个子网掩码，哪些是不推荐使用的？为什么？（1），（2），（3），（4）答：只有（4）是连续的1和连续的0的掩码，是推荐使用的。 11. 有如下的四个/24地址块，试进行最大可能的聚合。/24 /24 /24 /24212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前缀有22位，即1101010000111000100001，聚合的CIDR