北理工99级计算机网络终考试卷精选.doc

课程编号:BS090204 北京理工大学2001-2002学年第二学期 99级计算机网络终考试卷 班级_________学号_________姓名_________成绩__________ 计算题 1、设信号脉冲周期为0.002秒，脉冲信号有效值状态个数为8。请回答：如果用4进制代码表示上述信号，一个脉冲信号需要用几位4进制代码表示？用4进制代码表示上述信号，其数据传输率是多少？ 2、欧洲和我国使用的E1系统共有32个话路, 30个话路用于传信息，2个话路用于传控制。采用时分多路复用技术, 每隔125微秒组装一帧数据, 每个话路的采样脉冲用8位编码, E1一次群的速率是多少? 3、 网络ID为154.233.32.0，154.233.96.0和154.233.160.0，子网掩码为255.255.224.0，计算每个子网的IP地址的范围。 4、子网的IP地址范围为61.8.0.1到61.15.255.254，请问子网掩码是多少？ 5、一个ISP已经分配了2048个C类地址的地址块，从192.24.0.0到192.31.255.0。为了实现CIDR应该在路由表中记录什么起始地址，并采用什么子网掩码？ 6、假设有一个子网采用距离矢量路由选择算法，路由器C收到如下矢量：B（5，0，8，12，6，2）、D（16，12，6，0，9，10）、E（7，6，3，9，0，4）；C点到B、D、E的延迟分别是6、3、5，请计算C的新路由选择表，给出采用的输出链路和预计延迟。 7、试比较电路交换网和分组交换网的延迟时间。现要通过k段链路传送x位报文，已知每段链路的传播时延为d秒，数据速率为b位/秒。在进行电路交换时，电路的建立时间为s秒。在进行分组交换时，分组长度为p位，各结点的排队时间忽略不计。问在什么条件下，分组交换网的时延比电路交换网小？ 简答题 1、说明SNMP如何进行工作？ 2、远程过程调用（RPC）是分布式网络中客户透明访问服务器过程的手段，假设要完成read原语（远程读文件），请说明具体的工作流程。 3、说明在IP路由器连接的局域网络中如何进行IP地址的规划和配置。 4、试述链路状态路由选择算法。在此路由选择算法中还使用了哪些其他的算法？ 5、说明有哪些常用的介质访问控制方法？对应的IEEE802的标准是什么？ 6、说明用网桥（交换机）进行以太网连接的典型结构。 7、说明在Internet中提供哪些服务？每个服务主要完成哪些功能？ 8、challenge-response协议的验证过程如下：A向B发送：A，RA；B响应：RB，KAB（RA）；A发送：KAB（RB）。该协议是否存在漏洞？并说明漏洞产生的原因和攻击方法？ 分析程序 1、下面是一段流量控制程序片断，请分析后回答问题 #define MAX_SEQ 7 #define MAX_PKT 1024 typedef enum {frame_arrival,chksum_err,timeout,network_layer_ready} event_type; typedef enum {data,ack,nak} frame_kind; typedef struct {unsigned char data[MAX_PKT];} packet; typedef struct { frame_kind kind; unsigned int seq; unsigned int ack; packet info; }frame; static boolean between(unsigned int a,unsigned int b,unsigned int c) { if (((a=b)(bc))||((ca)(a=b))||((bc)(ca))) return true; else return false; } static void send_data(unsigned int frame_nr,unsigned int frame_expected, packet buffer[]) { frame s; s.info=buffer[frame_nr]; s.seq=frame_nr; s.ack=(frame_expected + MAX_SEQ) % (MAX_SEQ + 1); to_physical_layer(s); start_timer(frame_nr); } void protocol(void) { unsigned int next_frame_to_send; unsigned int ack_expected; unsigned int frame_expected; frame r; packet buffer[MAX_SEQ