2018年重庆通信学院计算机应用技术408计算机学科专业基础综合之计算机网络考研核心题库
● 摘要
一、综合题
1． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；
⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；
⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执
行⑦；
⑦报告路由选择出错。
2 使用客户一服务器方式进行文件分发．。一台服务器把一个长度为F 大文件分发给N 个对等方。假设文件传输的瓶颈是各计算机（包括服务器）的上传速率u 。试计算文件分发到所有对等方的最短时间。
【答案】在客户一服务器方式下：
①从服务器端考虑，N 个主机共需要从服务器得到的数据总量为NF. 如果服务器能够不停的以“向各主机传送数据，则有
综上所述可知 。 ②从客户端考虑，N 个主机以“不停的下载文件F 。 ，即文件分发到所有对等方的最短时间为
3． 客户/服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？
【答案】客户/服务器方式与对等通信方式的主要区别如表所示。
表 客户/服务器方式与对等通信方式的区别
相同点：对等通信方式（P2P ）本质是客户/服务器方式，实际上是客户/服务器方式双向应用。
4． RTCP 协议使用在什么场合？RTCP 使用的五种分组各有何主要特点？
【答案】（l ）RTCP 协议主要应用在服务质量的监视和反馈、媒体间的同步，以及多播组中成员的标志等。
（2）结束分组BYE 表示关闭一个数据流；特定应用分组APP 使应用程序能够定义新的分组类型；接收端报告分组RR 用来使接收端周期性地向所有的点用多播方式进行报告；发送端报告分组SR 用来使发送端周期性地向所有接收端用多播方式进行报告；远点描述分组SDES 给出会话中参加者的描述。
5． 数据链路层中的链路控制包括哪些功能？试讨论数据链路层作为可靠的链路层有哪些优点和缺点。
【答案】数据链路层中的链路控制功能主要包括：链路管理、帧定界、流量控制、差错控制、
将数据和控制信息分开、透明传输、寻址等。
将数据链路层作为可靠链路层的优点：通过重传，帧编号和确认机制为上一层提供了可靠的数据传输服务；
将数据链路层作为可靠链路层的缺点：降低了通信效率。
6． 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ），从源站到目的站共经过k 段链路，每段链路的传播时延为d （s ）, 数据率为c （bit/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）, 且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
【答案】（1）对电路交换，当t=s时，链路建立；
当t=s+x/c，发送完最后lbit 数据；
当t=s+x/c+kd，所有的信息到达目的地。
（2）对分组交换，当t=x/c, 发送完最后lbit 数据；
到达目的地，最后一个分组需经过k-1个分组交换机的转发，每次转发的时间为p/c, 所以，总的延迟=x/c+（k-1）p/c+kd
所以当分组交换的时延小于电路交换，即
解得当时，分组交换的时延比电路交换的要小。
7． 数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高，香农公式在数据通信中的意义是什么，“比特/每秒”和“码元海秒”有何区别？
【答案】根据香农定理公式其中，C 为信道的极限信息传输速率，W 为带宽，S/N为信噪比，可知，数据在信道中的传输速率受到信噪比和带宽的影响。
从理论上来说，只要信号功率足够大或者噪声功率足够小，信噪比就可以任意提高。但在实际的系统中，由于受到系统发射功率的限制，信号功率不可能无穷大，而对于系统来说，有一定的噪声基底，噪声功率不可能无穷小，因此信噪比不能任意提高。
香农公式的意义：只要信息传输速率低于信道的极限信息传输速率就一定可以找到某种办法来实现无差错的传输。不过，香农没有说明具体的实现方法。
“比特/秒”是信息的传输速率，“码元/秒”是码元的传输速率。两者在二进制时相等。在多进制时，比特率=码元速率×log 2L ，其中L 表示一个码元对应的数据信号电平的数量。显然，一个码元不一定对应于一个比特。
8． 什么叫做传统以太网？以太网有哪两个主要标准？
【答案】传统以太网表示最早流行的l0Mb/s速率的以太网。在以太网中，所有计算机被连接在一条同轴电缆上，采用具有冲突检测的载波感应多处访问
总线拓扑结构。
方法，采用竞争机制和
相关内容
相关标签