《2018年五邑大学计算机学院408计算机学科专业基础综合之计算机网络考研核心题库.doc》由会员分享，可在线阅读，更多相关《2018年五邑大学计算机学院408计算机学科专业基础综合之计算机网络考研核心题库.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年五邑大学计算机学院408计算机学科专业基础综合之计算机网络考研核心题库一、综合题1 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ）。从源点到终点共经过k 段链路，每段链路的传播时延为d （s ）, 数据率为b （b/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）, 且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k 段链路共有几个结点。）【答案】时延=发送时延+传播时延-处理时延+排队时延发送时延-数据块长度（bit ）/发送速率（b/s）传播时延-信道长度（m ）
2、/信号在信道上的传播速率（m/s）线路交换时延：分组交换时延：其中当表示k 段传输中，有 次的储存转发延迟。 相反。 时，电路交换的时延比分组交换的时延大，当 2 试推导公式（8-2）。 【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为： 假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率： 3 DHCP 协议用在什么情况下？当一台计算机第一次运行引导程序时，
3、其ROM 中有没有该主机的IP 地址、子网掩码或某个域名服务器的IP 地址？【答案】动态主机配置协议DHCP 提供了一种机制，称为即插即用连网。这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与，因此，DHCP 对运行客户软件和服务器软件第 2 页，共 30 页 这里是对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将即除以（式8-1）的计算机都适用。由于DHCP 服务器分配给DHCP 客户的IP 地址是临时的，DHCP 客户只能在有限的时间内使用这个分配到的IP 地址，因此，很适合应用于经常移动位置的计算机。由于制造厂家并不知道IP 地
4、址等信息，这些信息取决于该机器所在的网络，因此上述信息不能存储在ROM 中，所以ROM 中没有该主机的IP 地址、子网掩码或某个域名服务器的IP 地址。通常这些信息被存储在一个配置文件中，计算机在引导过程中可以对这个文件进行存取。4 假定网络的利用率到达了试估算一下现在的网络时延是它的最小值的多少倍？【答案】根据利用率公式，可得 所以，现在的网络时延是它的最小值的10倍。 5 试述防火墙的工作原理和所提供的功能，什么叫做网络级防火墙和应用级防火墙？【答案】防火墙（Firewall ）是一种特殊编程的路由器，安装在一个网点和网络的其余部分之间，目的是实施访问控制策略。防火墙的工作原理：防火墙中的
5、分组过滤路由器检查进出被保护网络的分组数据，按照系统管理员事先设置好的防火墙规则来与分组进行匹配，符合条件的分组就能通过，否则就丢弃。防火墙提供的功能有两个：一个是阻止，另一个是允许。阻止就是阻止某种类型的通信流量通过防火墙，允许的功能与组织的恰好相反。可见防火墙必须能够识别流量的各种类型。不过在大多数情况下防火墙的主要功能是阻止。网络级防火墙：主要是用来防止整个网络出现外来非法的入侵，属于这类的有分组过滤和授权服务器。前者检查所有流入本网络的信息，然后拒绝不符合事先制定好的一套准则的数据，而后者则是检查用户的登录是否合法；应用级防火墙：从应用程序来进行访问控制。通常使用应用网关或代理服务器来
6、区分各种应用。 6 报文的保密性与完整性有何区别？什么是MD5?【答案】（1）报文的保密性和完整性是完全不同的概念。保密性的特点：即使加密后的报文被攻击者截获了，攻击者也无法了解报文的内容；完整性的特点：接收者收到报文后，知道报文没有被篡改或伪造。（2）MD5是RFC1321提出的报文摘要算法，目前已获得了广泛的应用。它可以对任意长的报文进行运算，然后得出128bit 的MD5报文摘要代码。算法的大致过程如下： 先将任意长的报文按模是1，后面都是0；将追加和填充后的报文分割为一个个512bit 的数据块，512bit 的报文数据分成4个128bit 的数据块依次送到不同的散列函数进行4轮计算。
7、每一轮又都按32bit 的小数据块进行复杂的运算，一直到最后计算出MD5报文摘要代码（128bit ）。第 3 页，共 30 页 计算其余数（64bit ），追加在报文的后面； 在报文和余数之间填充1?512bit ，使得填充后的总长度是512的整数倍。填充比特的首位这样得出的MD5代码中的每一个比特，都与原来报文中的每一个比特有关。 7 在RTP 分组的首部中为什么要使用序号、时间戳和标记？【答案】（1）在一次RTP 会话开始时的初始序号是随机选择的。序号使接收端能够发现丢失的分组，同时也能将失序的RTP 分组重新按序排列好。（2）时间戳反映了RTP 分组中的数据的第一个字节的采样时刻，在一
8、次会话开始时时间戳的初始值也是随机选择的，即使是在没有信号发送时，时间戳的数值也要随时间而不断地増加。接收端使用时间戳可准确知道应当在什么时间还原哪一个数据块，从而消除时延的抖动。时间戳还可用来使视频应用中的声音和图像同步。（3）标记M 置1时表示这个RTP 分组具有特殊意义。例如，在传送视频流时用来表示每一帧的开始。 8 （1）有人认为：“ARP 协议向网络层提供了转换地址的服务，因此ARP 应当属于数据链路层。”这种说法为什么是错误的？（2）试解释为什么ARP 高速缓存每存入一个项目就要设置10?20分钟的超时计时器。这个时间设置得太大或太小会出现什么问题？（3）至少列举出两种不需要发送A
9、RP 请求分组的情况（即不需要请求将某个目的IP 地址解析为相应的硬件地址）。【答案】（l ）ARP 不是向网络层提供服务，它本身就是网络层的一部分，它为IP 协议提供了转换地址的服务。数据链路层使用硬件地址而不使用IP 地址，无需ARP 协议转换即可正常运行，因此ARP 协议不在数据链路层；（2）当网络中某个IP 地址和硬件地址的映射发生变化时，ARP 高速缓存中的相应项目就要改变。ARPS 保存在高速缓存中的每一个映射地址项目都设置了生存时间（例如，10?20分钟）。凡超过生存时间的项目就从高速缓存中删除掉。设置这种地址映射项目的生存时间是很重要的。时间太长会使更换网卡的主机迟迟无法和网络上的其他主机通信，而时间太短则会使ARP 请求和响应分组的通信量太频繁信；（3）在源主机的ARP 高速缓存中已经有了该目的IP 地址项目；源主机发送广播分组；源主机和目的主机使用点对点链路。 9 试简述RIP ，OSPF 和BGP 路由选择协议的主要特点。【答案】RIP 、OSPF 和BGP 路由选择协议的主要特点，如表所示。表 RIP 、OSPF 、BGP 路由选择协议主要特点第 4 页，共 30 页一、综合题考研试题
