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

课程编号:BS090204 北京理工大学2001-2002学年第二学期99级计算机网络终考试卷班级_学号_姓名_成绩_一、 计算题1、设信号脉冲周期为0.002秒，脉冲信号有效值状态个数为8。请回答：如果用4进制代码表示上述信号，一个脉冲信号需要用几位4进制代码表示？用4进制代码表示上述信号，其数据传输率是多少？2、欧洲和我国使用的E1系统共有32个话路, 30个话路用于传信息，2个话路用于传控制。采用时分多路复用技术, 每隔125微秒组装一帧数据, 每个话路的采样脉冲用8位编码, E1一次群的速率是多少?3、 网络ID为，和，子网掩码为，计算每个子网的IP地址的范围。4、子网的IP地址范围为到54，请问子网掩码是多少？5、一个ISP已经分配了2048个C类地址的地址块，从到。为了实现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 1024typedef enum frame_arrival,chksum_err,timeout,network_layer_ready event_type;typedef enum data,ack,nak frame_kind;typedef struct unsigned char dataMAX_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;=bufferframe_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 bufferMAX_SEQ;unsigned int nbuffered;unsigned int i;event_type event;enable_network_layer();ack_expected=0;next_frame_to_send=0;frame_expected=0;nbuffered=0;while (true) wait_for_event(&event); switch (event) case network_layer_ready: from_network_layer(&buffernext_frame_to_send); nbuffered+=1; send_data(next_frame_to_send,frame_expected,buffer); inc(next_frame_to_send); case frame_arrival: from_physical_layer(&r); if (r.seq=frame_expected) to_network_layer(&); inc(frame_expected); while (between(ack_expected,r.ack,next_frame_to_send) nbuffered-=1; stop_timer(ack_expected); inc(ack_expected); case chksum_err: ; case timeout: next_frame_to_send=ack_expected; for (i=1;i=nbuffered;i+) send_data(next_frame_to_send,frame_expected,buffer); inc(next_frame_to_send); if (nbufferedMAX_SEQ) enable_network_layer(); else disable_network_layer();回答问题：（1）发送窗口和接收窗口的最大尺寸是多少？（2）发送窗口的两个边沿（上限和下限）用哪个两个变量表示？接收窗口呢？（3）发送窗口的当前大小用哪个变量表示？接收窗口呢？（4）上面程序如果某帧出错，则该帧后面的所有已发送帧都需要重传，如何改造才能实现有选择的重传（只重传出错帧）？2、下面是一段用WinSock编写的程序，请分析后回答问题#include #include #include #define SOURCE_PORT 7234 #define MAX_RECEIVEBYTE 255 typedef struct ip_hdr /定义IP首部 unsigned char h_verlen; /4位首部长度,4位IP版本号 unsigned char tos; /8位服务类型TOS unsigned short total_len; /16位总长度（字节） unsigned short ident; /16位标识 unsigned short frag_and_flags; /3位标志位 unsigned char ttl; /8位生存时间 TTL unsigned char proto; /8位协议 (TCP, UDP 或其他) unsigned short checksum; /16位IP首部校验和 unsigned int sourceIP; /32位源IP地址 unsigned int destIP; /32位目的IP地址 IPHEADER; typedef struct tsd_hdr /定义TCP伪首部 unsigned long saddr; /源地址 unsigned long daddr; /目的地址 char mbz; char ptcl; /协议类型 unsigned short tcpl; /TCP长度 PSDHEADER; typedef struct tcp_hdr /定义TCP首部 USHORT th_sport; /16位源端口 USHORT th_dport; /16位目的端口 unsigned int th_seq; /32位序列号 unsigned int th_ack; /32位确认号 unsigned char th_lenres; /4位首部长度/6位保留字 unsigned char th_flag; /6位标志位 USHORT th_win; /16位窗口大小 USHORT th_sum; /16位校验和 USHORT th_urp; /16位紧急数据偏移量 TCPHEADER; /CheckSum:计算校验和的子函数 USHORT checksum(USHORT *buffer, int size) unsigned long cksum=0; while(size 1) cksum+=*buffer+; size -=sizeof(USHORT); if(size ) cksum += *(UCHAR*)buffer; cksum = (cksum 16) + (cksum & 0xffff); cksum += (cksum 16); return (USHORT)(cksum); void useage() printf(*n); printf(TCPPingn); printf(Useage: TCPPing.exe Target_ip Target_port n); printf(*n); int main(int argc, char* argv) WSADATA WSAData; SOCKET sock; SOCKADDR_IN addr_in; IPHEADER ipHeader; TCPHEADER tcpHeader; PSDHEADER psdHeader; char szSendBuf60=0; BOOL flag; int rect,nTimeOver; useage(); if (argc!= 3) return false; if (WSAStartup(MAKEWORD(2,2), &WSAData)!=0) printf(WSAStartup Error!n); return false; if (sock = WSASocket(AF_INET,SOCK_RAW,IPPROTO_RAW,NULL,0,WSA_FLAG_OVERLAPPED)=INVALID_SOCKET) printf(Socket Setup Error!n); return false; flag=true; if (setsockopt(sock,IPPROTO_IP, IP_HDRINCL,(char *)&flag,sizeof(flag)=SOCKET_ERROR) printf(setsockopt IP_HDRINCL error!n); return false; nTimeOver=1000; if (setsockopt(sock, SOL_SOCKET, SO_SNDTIMEO, (char*)&nTimeOver, sizeof(nTimeOver)=SOCKET_ERROR) printf(setsockopt SO_SNDTIMEO error!n); return false; addr_in.sin_family=AF_INET; addr_in.sin_port=htons(atoi(argv2); addr_in.sin_addr.S_un.S_addr=inet_addr(argv1); / / /填充IP首部 ipHeader.h_verlen=(44 | sizeof(ipHeader)/sizeof(unsigned long); / ipHeader.tos=0; ipHeader.total_len=htons(sizeof(ipHeader)+sizeof(tcpHeader); ipHeader.ident=1; ipHeader.frag_and_flags=0; ipHeader.ttl=128; ipHto=IPPROTO_TCP; ipHeader.checksum=0; ipHeader.sourceIP=inet_addr(本地地址); ipHeader.destIP=inet_addr(argv1); /填充TCP首部 tcpHeader.th_dport=htons(atoi(argv2); tcpHeader.th_sport=htons(SOURCE_PORT); /源端口号 tcpHeader.th_seq=htonl(0x12345678); tcpHeader.th_ack=0; tcpHeader.th_lenres=(sizeof(tcpHeader)/44|0); tcpHeader.th_flag=2; /修改这里来实现不同的标志位探测，2是SYN，1是FIN，16是ACK探测 等等 tcpHeader.th_win=htons(512); tcpHeader.th_urp=0; tcpHeader.th_sum=0; psdHeader.saddr=ipHeader.sourceIP; psdHeader.daddr=ipHeader.destIP; psdHeader.mbz=0; psdHeader.ptcl=IPPROTO_TCP; psdHeader.tcpl=htons(sizeof(tcpHeader); /计算校验和 memcpy(szSendBuf, &psdHeader, sizeof(psdHeader); memcpy(szSendBuf+sizeof(psdHeader), &tcpHeader, sizeof(tcpHeader); tcpHeader.th_sum=checksum(USHORT *) szSendBuf,sizeof(psdHeader) + sizeof(tcpHead