计算机网络复习题.docx

1, OSI模型中，通常是_层负责将比特流或字符流转换成帧格式。a. 物理层 b. 数据链路层 c. 网络层 d. 传输层 2, 对于网络模型来说，路由器是工作在_层的设备。a. 物理层 b. 数据链路层 c. 网络层 d. 应用层 3, HUB是工作在_层的设备。a. 物理层 b. 数据链路层 c. 网络层 d. 应用层 4，FTP、Telnet等属于_层的应用系统。a. 物理层 b. 数据链路层 c. 网络层 d. 应用层 5，OSI模型中，由_负责比特流的透明传输。a. 物理层 b. 数据链路层 c. 网络层 d. 传输层 6，哪种物理层编码技术可用于解决连续的0或连续1的问题。_a. 不归零制和曼切斯特编码 b. 只有不归零制编码 c. 只有曼切斯特编码 d. 没有一种编码可以 7，如果用telnet 传输一串信息，那么真正在物理媒体上传输的信息是_。,a. 上的网页 b. 上的字符 c. 的分组 d. 以某种形式调制的0或1数据 Nyquist定理在无噪声信道中，当带宽为H Hz，信号电平为V级，则：数据传输速率 = 2Hlog2V b/sShannon定理在噪声信道中，当带宽为H Hz，信噪比为S/N，则：最大数据传输速率(b/s) = Hlog2(1+S/N) 很多情况下噪声用分贝(dB) 表示噪声（dB）= 10log10S/N 如：噪声为30dB，则信噪比为S/N=10008，在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_bps。a. 4M b. 8M c. 20M d. 40M 信道的速率，即信道的最大比特率为40Mbps。波特率与比特率的关系：如信号分为V级，则比特率 = (log2V) 波特率9，在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道对应波特率为_波特。a. 4M b. 8M c. 20M d. 40M 比特率 = (log2V) 波特率 ,10,在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，发送一个20KB的文件最短需要的时间是_。a. 8ms b. 4ms c. 1ms d. 0.5ms T=20KB/40Mbps=(208)/(401000)=0.004秒11,一路电话的带宽为_。a. 4Kbps b. 8Kbps c. 56Kbps d. 64Kbps 12, HFC(混合光缆)用了_多路复用的方法。a. FDM频分多路复用FDMb. TDM时分多路复用TDMc. WDM d. FDM和TDM 13,如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为_。a. 500ms b. 1000ms c. 15.6ms d. 1000ms 每一路的速率=2.048M/3264Kbps因此传输时间=文件长/一路传输速率=32Kb/64Kbps=0.5s。14,在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_。a. 5Mbps b. 10Mbps c. 20Mbps d. 没有一个选项答案正确 习题解答1 如果采用奇校验，下列字符的校验位的值是多少？01001011 （4个） 10100100 （5个）1 0 在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。例子：1011010偶校验：10110100奇校验：101101012 计算076C5FAA867E1A3B6654333C的32位校验和。32/4=8, 16/4=4076C5FAA+867E1A3B+6654333C= F43EAD21F43EAD21的补码为：0BC152DF F43EAD21可以看作是无符号数，也可以看作有符号数，这跟C语言里一样。如果把求补码当成求相反数，就必须将其看成有符号数。无论是有符号还是无符号数，其内部实现机制都是反码加1（对应十六进制运算是最末位用16去减，其他位统统用15去减），即：原码F43EAD21=11110100 00111110 10101101 00100001反码0BC152DE=00001011 11000001 01010010 11011110补码0BC152DF=00001011 11000001 01010010 11011111，因此32位校验和就是0BC152DF。以上计算过程如下：数位数1+数2+数3+进位=和进位当前位补码0A+B+C+0=332116-1=F1A+3+3+2=181215-2=D2F+A+3+1=291D15-D=235+1+3+1=100A15-A=54C+E+4+0=301E15-E=156+7+5+1=191315-3=C67+6+6+1=201415-4=B70+8+6+1=150F15-F=0和=F43EAD21补码=0BC152DF3 计算0111010111001001的CRC校验码，生成多项式为 x3+x+10110000110011101101101110101110010010000000111010111011101100000000000100000011000001110000111010111010101100110000011000001100101111111011100010110110000011001011111因此最终发送的位串为：01110101110010011114 在带宽为B、距离为D的信道上用协议3传输数据帧，确认帧长度忽略。问帧长为多少时信道有50%的利用率？（假设信号在信道中的传播速度为V，帧长为L）帧长为L比特。协议3是一个严格交替发送和接收协议。根据书p182的公式有：线路的利用率= L=，代入以上参数，可以得到答案 L=2BD/V=220000000(Mb/s)5000(m)/200000000(m/s)1000bit=1Kb。5 一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/s，网络带宽为10M。问时隙长度是多少？最短帧长是多少？一个slot长度=2=2L/v=25000/200=50s最短帧长=50s10Mbps=500bit6 某一时隙中，有两个站点同时开始发送。问正好在第三次有一个站点发送成功的概率是多少？在第3次竞争中发生冲突概率：第3次成功发送的概率：1-1/2(3-1)=0.75前3次竞争都冲突的概率，3次竞争内（包括第3次）将帧成功发送的概率=1-2-30.8757 采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，当收到一个（seq=0, ack=0, info=B0）的帧后，它的发送窗口=_，接受窗口=_，并将该帧的数据_。一方面，帧的seq=0，接收窗口=1， 该帧是错误帧，会丢弃，且接收窗口不会向前滑动，还是=1。另一方面，帧的ack=0，=发送窗口=0， 表明刚才发送出去的帧已经成功收到应答，所以发送窗口向前滑动一位，=1。8 采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，当发送一帧时，帧的内容为（seq=_, ack=_, data）。 发送帧时：seq = S = next_frame_to_send，而ack = R - 1 = frame_expected-1 % (MAX_SEQ+1);v 说明 S = next_frame_to_send, R = frame_expected 接收帧时：seq与R比较,若相等则接收送网络层,且R+;否则拒绝。ack与S比较,若相等则从网络层取新包,S+;否则S无变化。 发送帧时：seq=next_frame_to_send; ack=frame_expected-1; seq= S = 0。ack = R -1 % (MAX_SEQ+1) = (1 - 1) % (1+1) = 0.D,A9 在CSMA/CA协议中当某站点B收到站点A发出RTS，没有收到任何CTS后，则B站点_可以与除A、B以外的站点通信。根据“第4章 MAC层.ppt”的第123页ppt以上结点实际上对应结点C，C可以与G通信，即可以与除A、B以外的站点通信。10 采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是多少?发送时在连续6个1的第5个1后插入一个0，因此实际传输的比特串是10111110101111 在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是 。（用数学的区间符号表示，如a, b）对于两个站点的第j次竞争，发生在第i次冲突之后，j=i+1，站点会在0,2j-1)或0,2i)范围选择等待时隙。以上题目的冲突次数i=5，代入公式得：0,3112 一个IP=8机器访问IP=02的Web服务器中网页，NAT的内网地址=,外网地址=05，则Web服务器收到的IP包中的源地址域的值= NAT将内网出去的IP包的源地址替换成自己外部IP地址，因此服务器收到的IP包中的源地址域的值=NAT外部IP地址=05。实际上对照课件PPT可知，两者的意义对比如下：课件PPT图片本题主机IP98ISP的IPxx.xx.xx.xx02NAT内网地址NAT外网地址00513 写出93/28的子网可容纳的主机数及其子网掩码。93/28的子网掩码长度为28位。即28个1(32-28)个0，即(11111111 11111111 11111111 1111000)2=40C类IP的网络地址长度为24位，因此子网长度为28-24=4，子网中表示主机数长度为8-4=4，（其中8是C类地址表示后缀长度），该子网可容纳的主机数=24214个 之所有要减去2，是因为主机编码为全0和全1的地址一般不用于主机IP地址（分别用于表示网络和广播地址），因此一般要去掉这2个地址。另外一种计算方法是，子网中主机数长度= IP地址总长度-掩码1的个数=32-28=4。该子网可容纳的主机数=24214个。14 对一C类子网进行子网划分。子网号长度3位，写出110子网主机号为6的节点的IP地址的最后一个字节的值。（110 00110）2=198。因为C类地址的表示主机的字段为1个字节，而子网号为3位，因此剩下的真正表示主机的位数只有8-3=5位，让这5位等于=6，即00110，加上之前的110子网号就等于二进制的11000110。15 某路由器中的路由表如下表所示： 首先计算路由表的对应的子网掩码：子网号子网掩码子网号&子网掩码下一跳289228本路由器端口04924本路由器端口1Default路由器R2 计算各IP地址对应的网络号，方法：网络号=IP地址&子网掩码，然后查表查出其出口收到数据包的目的地址对应子网号7路由器R2004本路由器端口17728本路由器端口016 一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：TO结点1结点3结点410115210693803453057475到邻居1、3、4的距离分别为7、4、11。距离矢量法计算节点5的路由表如下：TO结点1结点3结点4延时线路101157结点12106910结点338034结点345307结点351020011结点4节点6到各邻居距离741110=min(10+7, 6+4, 9+11)练习（4）解答17 数据报的最大长度为2K。当拥塞窗口为40K时发生拥塞，经过三次和五次成功传输后，拥塞窗口有多大？ TCP/IP在传输层协议包括TCP（传输控制协议）和UDP（用户数据报协议）两个。传输次数拥塞窗口大小阈值说明(条件测试)0次(拥塞)40KB20KB发生拥塞 阈值=拥塞窗口大小/2=20KB1次(成功)2KB20KB=最大数据段2次(成功)4KB20KB阈值(20KB)，指数增长。3次(成功)8KB20KB阈值(20KB)，线性增长(增长最大数据段长)7次(拥塞)2KB11KB发生拥塞 阈值=拥塞窗口大小/2=11KB，且拥塞窗口初始化=最大数据段长因此三次成功传输后拥塞窗口为8KB，五次成功传输后拥塞窗口为20KB18 设=7/8，在RTT= 5.0ms时发出的三个数据报的实际往返时间分别为 5.5，6.2，7.5，则发出3个数据报后最后的RTT_（四舍五入精确到小数点后1位）。每次计算采用RTT = aRTT0 + (1 - a)M0公式：M(数据段实际往返时间)RTT50.