计算机网络期末复习.doc

选择题 20% 10题填空题 15% 15空简答题 30% 6题计算题 35% 4题练习题：1 采用相位幅度调制PAM技术， 可以提高数据传输速率， 例如采用8种相位， 每种相位取2种幅度值， 可使一个码元表示的二进制数的位数为？答：log2(8*2) = 4个二进制位数2 数据传输速率是指每秒钟传输构成数据二进制代码的?答：数据传输速率为每秒传输二进制代码的比特率 bit/s 每秒3 数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是？答：噪声 4 在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是？答：全双工通信5 为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量?答：噪声分量也放大增加6 若HDLC帧的数据段中出现比特串“1101011111001” ，则比特填充后的输出为？答： 有连续五个 1 的后面加上一个 0 1101011111001 1101011111 0 001 7 在滑动窗口流量控制(窗口大小为8)中ACK3意味着接收方期待的下一帧是?号帧。答: 4号帧（ACK3表示前3个接收到了）8 “复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的？答：复合信号时分复用 频分复用 波分复用 码分复用TDM FDM WDM CDM9 对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少为答: 信号从一端到另一端的物理传输时延为 T （T = 两点的传输距离/信号传播速度）数据帧传输时延至少要2T才能检测到冲突 （这个时间在书上叫冲突检测时间）10 TCP/IP体系结构中的TCP和IP所提供的服务分别为答： TCP 在传输层中 提供 可靠的有连接的（端到端的） 数据传输服务 IP 在 网络层中 提供 不可靠无连接的 数据报服务11 在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是答：传输层 12 在二层交换局域网中，交换机通过识别?地址进行交换。答：MAC地址13 网络互连的目的在于使不同网络上的用户互相通信，交换信息，那么用于网络之间互连的中继设备称?答：路由器14 已知Internet上某个B类IP地址的子网掩码为，因而该B类子网最多可支持?台主机答：二进制： 11111111 11111111 11111110 00000000后缀有9个0，主机字段有9位去掉一个广播地址和网络地址 可以29-2=510台主机15 在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为?答：52 16 计算机采用层次结构的优点书上找吧17 数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组，还是分组封装帧答： 分组封装成帧（ 帧头 + 分组数据 + 帧尾） 帧拆装成分组分组是IP层数据交换单元 帧是数据链路层数据交换单元18 数据链路层主要功能有哪些答：帧同步，差错控制，流量控制，链路管理 19 在TCPIP网络中，为各种公共服务保留的端口号范围是?答：1-102320 列出OSI参考模型和TCP/IP参考模型的主要相同点和不同点答：OSI自下而上：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层 TCP/IP自下而上：网络接口层（物理层，数据链路层），网络层（IP），传输层（TCP），应用层相同不同自己写吧21 通信链路中数据流量控制的两种方法是什么？答： XON/XOFF 和 窗口机制22 如图所示，主机A和主机B通过10Mbps链路连接到交换机S上，每条链路的传播时延是20s，S是一个存储式设备，它收到一个分组后50s再开将其转发，问从A到B发送一个10000比特的分组所需要的总时间答：10000个比特的传输时间 10000/(10106) = 0.001s = 1000us总时间 = 1000 2 + 50 + 220 = 2090us （传输时间加上链路的传播时延和存储转发的50us）23 CSMA技术的P-坚持算法规则答：1.如果介质空闲，以P的概率发送，以1-P的概率延迟一个时间单位，一般为最大传播时延的2倍。2.延迟后重复13.如果介质忙则等待直至空闲后再重复124 说明CSMA/CD方法的基本工作原理答：【书上P97和P98】CSMA是载波监听，发送数据前首先对介质监听有无载波，如果空闲可以传送数据，否则等一段时间再尝试。退避算法有非减持算法，1-坚持算法，P坚持算法。CD是冲突检测，传输数据过程中监听介质，如果信道上检测到信号幅度超过本身载波信号的幅度判断为有冲突存在，立即停止发送，并发送阻塞信号通知其他站点。25 主要的ARQ方法是什么？ 答：1.停止-等待协议 (也做 1位滑动窗口)2.返回N ARQ协议3.选择ARQ重传协议26 奈奎斯特定理和香农定理在数据通信中的意义答：奈奎斯特定理给出无噪声的理想信道上最大数据传输速率 香农定理给出噪声信道上最大数据传输速率27 以太网上只有两个站，它们同时发送数据，产生了碰撞。按截断二进制指数退避算法进行重传。k为重传次数，k0，1，2，。试计算第一次重传失败的概率、第二次重传失败的概率、第三次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。答：1.冲突发生后以2T时间作为一个时隙2.第1次冲突各个站点从集合0,1随机选择1个数乘以时隙作为等待时间然后重传3.第2次冲突各个站点从集合0,1,2,3随机选出1个数乘以时隙作为等待时间然后重传4.第k次冲突各个站点从0,1,22k-1中随机选出1个数乘以时隙作为等待时间然后重传所以，第1次重传失败的概率 P = PX=0,Y=0+PX=1,Y=1 = 1/4 + 1/4 = 1/2第2次重传失败的概率P = PX=0,Y=0+PX=1,Y=1+PX=2,Y=2+PX=3,Y=3 P = 1/16 + 1/16 + 1/16 + 1/16 = 1/4第k次重传失败的概率:28 是什么原因使以太网有一个最小帧长和最大帧长？答： 最小帧长：要使CSMA/CD有效工作，数据帧发送的时间要大于或等于冲突检测需要的时间，所以 最小帧长=冲突检测时间数据传输速率最大帧长：为了避免单一主机占用时间过长，设置最大帧长为1500B29 子网划分的意义和子网掩码的作用答： 子网划分的意义：为了便于网络的管理、提高系统可靠性、防止整个网络通信瘫痪、改进系统性能、克服简单局域网技术条件限制。子网掩码的作用：通过子网掩码可将IP地址分离成 子网地址（子网号）和 主机号30 用发生器多项式+1去除+1,所得的余数是多少？答：31 给定的IP地址为20，子网掩码是：40，那么子网号是?，主机号是?，直接的广播地址是?答：子网号: 11000000. 00110111. 00001100. 01111000and 11111111. 11111111. 11111111. 11110000 = 11000000. 00110111. 00001100. 01110000 192. 168 . 12. 112. 主机号是 8 广播地址: 192. 168. 12. 12711000000. 00110111. 00001100. 0111111132 假设用20位，而不是16位来标志一个B类网地址，可以有多少个B类子网？ 答： 20-16 = 4 24 = 16 即每个B类网络可以划分成4个子网33 有10个信号，每个要求4000Hz，现在用FDM将它们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设每个信号之间的警戒带宽是400Hz。答: 10*4000 + (10-1)*400 Hz = 43600Hz = 43.6 KHz34 某公司采用一条租用专线（Leased line）与在外地的分公司相连，使用的Modem的数据传输率为2400bps，现有数据12106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传输完毕？（设数据信号在线路上的传播延迟时间忽略不计）。答： 一字节 8位，1起始位，1停止位 总共 12106（8+1+1） = 12720位12760/2400 = 5.31s35 在数字传输系统中，码元速率为800波特，数据传输速率为1600bps，则码元取几种不同的状态？若要使得码元速率与数据传输速率相等，则码元取几种状态答：一个码元要表示 1600/800 = 2比特信息码元要有22 = 4种状态码元速率和数据速率相等取2种状态36 在数据传输过程中，若接收方收到发送方送来的信息为 101100110101001，生成多项式为，根据CRC原理判断接收方收到的数据是否正确？冗余码和信息码是多少37 某网络拓扑如下图所示路由器R1通过接口E1、E2分别连接局域网1、局域网2；通过接口L0连接路由器R2；通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是；R2的L0接口的IP地址是；L1接口的IP地址是；E0接口的IP地址是；域名服务器的IP地址是（1）将IP地址空间/24划分为2个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。答：主机数不少于120个，加上一个广播地址和网络地址共122个地址，27122 那么至少要7位来表示主机号。局域网1的网络号：28/25局域网2的网络号：/25（2）请将下图所示的R1路由表填写完整，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。表1 R1路由表目的网络IP地址子网掩码下一跳IP地址接口28/25(局域网1)28直接交付E1/25（局域网2）28直接交付E2/24（DNS） L0L038 设TCP使用的最大窗口为64KB，即641024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20 ms，问所能得到的最大吞量是多少?答：（6410248）/（0.02） = 26.2Mbps （表示通信速率的时候1M=106）39 加密/解密是计算机网络中保证数据可靠安全的重要手段（1）说明“对称加密”和“非对称加密”的特点；（2）RSA属于何种加密算法，简述其工作原理40 简要说明TCP连接建立和释放的流程并画出相应的序列流图建立TCP连接：（三次握手）1. 客户端向服务器发送SYN，SEQ=x建立一个连接请求（主动打开）2. 服务器回送确认SYN, ACK, SEQ=y, ACK=x+1 （被动打开）3. 客户端回送确认 ACK, SEQ=x+1,ACK=y+1,完成三次握手，连接建立TCP连接的关闭：1. 客户机向服务器发送FIN,SEQ=u请求关闭2. 服务器回送确认ACK,SEQ=V,ACK=u+1 (现在客户机向服务器方向的连接释放了，客户机进程不再向服务器进程发送数据，整个连接处于半关闭状态)3服务器进程得到通知后被动关闭由服务器向客户机方向的连接，向客服及发送FIN,ACK, SEQ=v，ACK=u+14. 客户端收到FIN，回送确认ACK,SEQ=u+1,ACK=v+1,并等待2MSL，双方连接关闭。41 一台主机的域名是，它位于DNS层次结构的第？层（根节点是第一层）答：第4层（根节点是cn,从右到左）42 ISOOSI参考模型将网络分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。43 Web使用？协议进行信息传送答： HTTP44 计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。45 简单网络管理协议(SNMP)在体系结构中分哪几个部分？答：应用层46 DES加密过程用以下形式交换，其中正确的是 ( )A. Li-1=Ri-1 Ri-1=Li-1f(R i, Ki) i=1,2,3,16B. Li=Ri-1 Ri=Li-1f(Ri-1, Ki) i=1,2,3,16C. Li-1=Ri+1 Ri=Li+1f(Ri-1, Ki) i=1,2,3,16D. Li-1=Ri-1 Ri=Li+1f(Ri-1, Ki) i=0,1,2,3,1647 防止发送方否认的方法是？48 A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是？。基于数论原理的RSA算法的安全性建立在？的基础上49 SNMP在子网间发送消息使用到的网络层和传输层协议分是IP、UDP。50 目前使用最为广泛的一类局域网是Ethernet网，Ethernet是总线拓扑结构，采用CSMA/CD介质访问控制方法。51 最常用的两种