《计算机网络习题.ppt》由会员分享，可在线阅读，更多相关《计算机网络习题.ppt（41页珍藏版）》请在三一办公上搜索。
1、习题课,北京交通大学电气工程学院 黄彧,传输速率问题,理想低通信道的最高码元传输速率=2W Baud,理想带通特性信道的最高码元传输速率=W Baud,Rb（信息速率）=RB（码元速率）log2L,极限信息传输速率 C=W log2(1+S/N)b/s,第一题,如果用-3V、-1V、1V和3V共4种电平表示不同的码元状态，对4000Baud的信号传输速率，信息传输速率可以达多少？答：信息传输速率=信号传输速率log2L=4000 log24=40002=8000bps,第二题,对一条带宽为200MHz的通信线路，其信噪比为30dB，最高信息传输速率能达到多少？答：S/N=1000 C=Wlog
2、2(1+S/N)=200 106 log2(1+1000)=1.99Gb/s,时延问题,总时延=发送时延+传播时延+处理时延,分组交换网时延,第三题,分组交换网中，要传送的报文共100KB，从源站到目的站经过5段链路，每段链路的传播时延为0.2s，数据率为100Mb/s，各结点的排队等待时间可以忽略不计，则数据从源站到目的站经历的总延时是多少？答：发送时延=5 100KB/100Mb/s=5 100 1024 8/108=8.192ms 传播时延=5 0.2s=1s,CDMA问题,第一题,假定A、B、C站使用CDMA系统同时发送比特0，各站的码片序列如下：A：（-1-1-1+1+1-1+1+1
3、）B：（-1-1+1-1+1+1+1-1）C：（-1+1-1+1+1+1-1-1）网络中的其他站点接收到数据是什么？（+3+1+1-1-3-1-1+1）,检错问题循环冗余检验和校验和,1101010110 Q 商 除数 P 110101 101000110100000 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余数,循环冗余检验-模2运算,第二题,如果要发送的数据为10111010，采用CRC校验选定的生成多项式为：P（x)=X5+X4+X3+1 问冗
4、余码应该是几位？并计算出冗余码。答：冗余码为5位，为11100,校验和-二进制反码运算求和,0100 0101 0000 0000,0000 0000 0001 1100,0000 0000 0000 0001,0000 0000 0000 0000,0000 0100 0001 0001,0000 0000 0000 0000,0000 1010 0000 1100,0000 1110 0000 0101,0000 1100 0000 0110,0000 0111 0000 1001,0111 0100 0100 1110,1000 1011 1011 0001,以太网争用期与最短帧长问题,
5、以太网的端到端往返时延 2 称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。最短帧长=2 发送速率=2 发送速率,链路长度,传播速率,第三题,一个CSMA/CD网络信息传输速率100Mb/s，网络最大跨距10km，电缆中信号传播速度为1km/5s，网络设备的处理时延为10 s，要保证网络正常进行冲突检测，最小帧长应该是多少？答：100Mb/s*2（10km/1km/5 s+10 s）=12000bit=1500Byte,IP地址与路由表问题,分类IP,划分子网,构造超网,课后习题4-20,128.96.39.10128.96.40.12128.96.4
6、0.151192.4.153.17192.4.153.90,第一题（图表）,已知某网络拓扑结构和路由器端口与IP的对应关系，试写出路由器R2的路由表（如果有多条路由，选择跳数最小的）。,第一题,课后习题4-28（表图）,R1路由表,CIDR 划分与路由聚合问题,因特网,206.0.68.0/22,206.0.64.0/18,ISP,大学 X,一系,二系,三系,四系,206.0.71.128/26206.0.71.192/26,206.0.68.0/25206.0.68.128/25206.0.69.0/25206.0.69.128/25,206.0.70.0/26206.0.70.64/262
7、06.0.70.128/26206.0.70.192/26,206.0.70.0/24,206.0.71.0/25,206.0.71.0/26206.0.71.64/26,206.0.71.128/25,206.0.68.0/23,单位 地址块 二进制表示 地址数 ISP 206.0.64.0/18 11001110.00000000.01*16384 大学 206.0.68.0/22 11001110.00000000.010001*1024 一系 206.0.68.0/23 11001110.00000000.0100010*512 二系 206.0.70.0/24 11001110.00
8、000000.01000110.*256 三系 206.0.71.0/25 11001110.00000000.01000111.0*128 四系 206.0.71.128/25 11001110.00000000.01000111.1*128,CIDR地址块划分,超网划分习题,某组织分配到一个地址块14.24.74.0/24。这个组织需要划分为11个子网。具体要求是：具有64个地址的子网2个；具有32个地址的子网2个；具有16个地址的子网3个；具有4个地址的子网4个。试设计这些子网，分配结束后还剩下多少个地址？全0和全1 IP地址,超网划分习题,14.24.74.0 0 0 0 0 0 0
9、0/24 256个IP,14.24.74.0 0 0 0 0 0 0 0/26 64个IP,14.24.74.0 1 0 0 0 0 0 0/26 64个IP,14.24.74.10 0 0 0 0 0 0/27 32个IP,14.24.74.10 1 0 0 0 0 0/27 32个IP,14.24.74.11 0 0 0 0 0 0/28 16个IP,14.24.74.11 0 1 0 0 0 0/28 16个IP,14.24.74.11 10 0 0 0 0/28 16个IP,14.24.74.11 11 0 0 0 0/30 16个IP,14.24.74.11 11 0 1 0 0/3
10、0 16个IP,14.24.74.11 11 10 0 0/30 16个IP,14.24.74.11 11 11 0 0/30 16个IP,第二题,一个单位有下面的6个/24CIDR地址块，试进行最大限度的路由聚合，写出聚合后的CIDR地址块。211.98.136.0/24 211.98.137.0/24 211.98.138.0/24 211.98.139.0/24 211.98.140.0/24 211.98.141.0/24 211.98.1 0 0 0 1 0 0 0.0 211.98.1 0 0 0 1 0 0 1.0 211.98.1 0 0 0 1 0 1 0.0 211.98.
11、1 0 0 0 1 0 1 1.0 211.98.1 0 0 0 1 1 0 0.0 211.98.1 0 0 0 1 1 0 1.0211.98.136.0/21,数据分片问题,课后习题4-17,一个3200位长的TCP报文传到IP，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但是第二个局域网所能传送的最长数据帧中的数据部分只有1200位。试问第二个局域网向其上层要传送多少比特的数据。,课后习题5-13,一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网传送，试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段长度和片偏移字段的值。
12、,(1)从端口 x 收到无差错的帧，在转发表中查找目的站 MAC 地址。(2)如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。(3)如到这个 MAC 地址去的端口 d=x，则丢弃此帧。否则从端口 d 转发此帧。(4)转到(6)。(5)向网桥除 x 以外的所有端口转发此帧。(6)如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中，则执行(7)。(7)更新计时器。(8)等待新的数据帧。转到(1)。,网桥转发表问题,第三题,6个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。在一开始
13、在两个网桥中的转发表都是空的。以后有以下各站依次向其他的站发送了数据帧：BA、E D、C E、A B、F E。试把有关数据填写在表中。,路由表建立问题-RIP,收到相邻路由器（其地址为 X）的一个 RIP 报文：(1)先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。(2)对修改后的 RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。否则 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3)
14、若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。(4)返回。,课后习题4-41,假定网络中的路由器B的路由表，现在B收到从C发来的路由信息，试求路由器B更新后的路由表。,TCP窗口与连接管理,建立连接：ACK 三次握手数据传输：序号seq 确认号ack在数据传输的过程中要求双方ACK=1接收方只接收数据时整个过程只消耗2个序号发送方的发送数据决定其最终的序号 释放连接：FIN 流量控制：窗口,第一题,主机A和主机B建立TCP连接后，A向B一共要发送1000B数据，WT初始值为400。每个报文段的长度为100B，数据报文
15、段序号的初始值为1，分析并画出下列各种情况下的发送窗口（标注已确认、已发送未确认、可发送、不能发送）和指针的位置。A发送完seq=101的数据后，未收到任何确认报文A发送完seq=301的数据后，未收到任何确认报文A发送完seq=601的数据后，收到B发来ACK=1，ack=601，win=300的报文,501601,601700,701800,801900,9011000,窗口WT,指针,可发送,不可发送,已确认,第二题,用TCP传送5000字节的数据，设置窗口为1000字节，TCP报文段数据长度为1000字节。发送方和接收方的起始序号分别为1和2，试画出TCP传输数据的工作示意图。包括连接
16、建立阶段、数据传输和连接释放阶段标出每次传输的标志位的取值（SYN、ACK、FIN）标出每次传输的序号seq和确认号ack的取值,主机A,主机B,ACK=1,DATA,seq=2,ack=3,ACK=1,seq=3,ack=1002,ACK=1,seq=3,ack=2002,ACK=1,DATA,seq=1002,ack=4,ACK=1,seq=3,ack=3002,ACK=1,DATA,seq=2002,ack=4,ACK=1,seq=3,ack=4002,ACK=1,DATA,seq=3002,ack=4,ACK=1,seq=3,ack=5002,ACK=1,DATA,seq=4002,a
17、ck=4,接收方：B发送的所以确认报文段都不消耗序号，在数据传输过程中序号始终为3。建立连接时序号为起始序号，终止连接时序号为起始序号+1。在整个数据接收过程中只消耗2个序号。,信道利用率与吞吐量问题,以太网半双工 不需确认T0/（T0+）TCP（停等协议）全双工可靠传输 需要确认TD/（TD+RTT+TA）TD与窗口吞吐量=窗口/占用信道时间,课后习题,5-30：设TCP使用的最大窗口为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的评价往返时间为20ms，问所能得到的最大吞吐量是多少？5-31：通信信道带宽为1Gb/s，端到端传播时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？,第三题,TCP的发送窗口为W（B），通信信道带宽为C（b/s），端到端传播时延为T（s），试问可能达到的最大吞吐量是多少？信道利用率是多少？,
