计算机网络计算题

1、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1Gb/s。公式：发送时延=数据帧长度（bit)/发送速率(bit/s)传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s)（1）发送时延：ts=107/105=100s传播时延tp=106/(2×108)=0.005s（2）发送时延ts=103/109=1µs传播时延：tp=106/(2×108)=0.005s2、UDP用户数据报的首部的十六进制表示是：06320045001CE217，问源端口号，目的端口号，数据长度，以及数据发送方向。0632是源口十六进制转十进制6*16^2+3*16^1+2*16^0=1586.0045是目的端口转十进制4*16^1+5*16^0=69001c是用户数据报的总长度=1*16^1+12*16^0=28数据部分长度为：28-首部长度=28-8=20由于目的端口691023是熟知端口（服务器端使用的端口号），因此该UDP数据报是从客户发给服务器的，程序是TFFTP3、IP地址为192.72.20.111，子网掩码为255.255.255.224，求该网段广播地址。通过IP地址与子网掩码与运算得网络地址:192.72.20.96(01100000)，然后把网络地址主机位变为1得：192.72.20.127(011111111)。4、某校被分配了一个192.168.10.0的C类网络地址，但是现在需要6个子网分别给不同的部门使用，试分析：（1）请给这个网络选择一个子网掩码；（2）请问每个子网最多能接多少台主机；（3）其中与IP地址192.168.10.48在同一子网的IP地址的范围。（1）8=6+2,所以主机数位为五位得：255.255.255.224(11100000)（2）五位主机位得2^5-2=30台主机（3）48(00110000)子网位为001的都可以，即：192.168.10.32-192.168.10.645、IP地址块59.67.79.128/28、59.67.79.144/28和59.67.79.160/27经聚合后可用地址数为?。先找出网络地址的共同前缀和位数，从而确定路由汇聚地址和掩码，最终确定可分配IP个数。题中给出的3个地址块网络前缀的前26位都是相同的。所以，在地址聚合后的地址为59.67.79.128/26。在这个地址块中，主机号有6位，所以可以分配的IP地址数量为26-2=62个（全0和全1的地址不是可分配的IP地址）。6、一个IP分组报头中的首部长度字段值为101（二进制），而总长度字段值为101000（二进制）。请问该分组携带的数据字节为?。首部长度：4位，表示IP数据报头的长度001*4=4字节，所以101*4=5*4=20字节7、设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去)目的网络子网掩码下一跳128.96.39.0255.255.255.128接口0128.96.39.128255.255.255.128接口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默认）R4现共收到5个分组，其目的站IP地址分别为：(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151(4)192.4.152.17(5)192.4.153.90试分别计算其下一跳。把分组的目的站IP地址和与其对应子网掩码做“与”运算，得到网络号，把网络号和路由表上的网络号比较（从上到下），匹配到的就是下一跳地址。如果没有匹配到，则下一跳地址是默认网关。(1)128.96.39.10得：128.96.39.0所以下一跳为接口0(2)128.96.40.12得：128.96.40.0所以下一跳为R2(3)128.96.40.151得：128.96.40.128所以下一跳为R4(4)192.4.152.17得：192.4.152.0所以下一跳为R3(5)192.4.153.90得：192.4.153.64所以下一跳为R48、假定网络中的路由器B的路由表有如下的项目目的网络距离下一跳路由N17AN22CN68FN84EN94F现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”)；目的网络距离N24N38N64N83N95如果是以距离决定路由走向，如RIP之类的路由协议，那么就是以最短为优。但是相同路由却要以最新为准。试求出路由器B更新后的路由表目的网络距离下一跳路由描述N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，跟新N84E不同的下一跳，距离一样，不跟新N94F不同的下一跳，距离更长，不跟新9、设收到的信息码字为110111,CRC校验和为1001,生成多项式为G(x)=X^4+X^3+1,请问收到的信息有错吗被除数1101111001；除数11001；余数R（x）=1111不等于0，所以有错10、若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为200000km/s。求该网的最短帧长。最短数据帧长(bit)/数据传输速率(Mbps)=2*(两站点间的最大距离(m)/信号传播速率)信号传播速率一般为200m/μs所以最短帧长=2*(2500/200)*10=250bit11、在10Mbps以太网中，某一工作站在发送信息时由于冲突而两次发送失败，他等待多长时间才能开始下一次？根据截断二进制指数退避算法，在第2次重传时，k＝2，r＝0，1，2，3。因此重传推迟的时间是在0，T，2T和3T这四个数之间随机地选取一个。由此可知它最多等待3T时间就可以开始下一次重传过程。因为在10Mb/s以太网中，T=51.2μs，所以3T=51.2μs×3=153.6μs，即最多等待153.6μs。12、一个令牌环网的介质长度为1km，传输速率为16Mb/s，网中共有20台工作站，环上每个站点引入一位时延，问环长。该令牌环上可容纳的比特位数Br＝传播时延（5μs/km）×介质长度×数据速率＋站点时延＝5μs/km×1km×16Mb/s＋20＝100位＝12.5字节。13、有10个信号，每个需要4000Hz。它们使用FDM被复用到单个通道。问该复用通道所需要的最小带宽是多少？假定防护带是400Hz宽。有10个信号，所以要9个警戒带宽以避免干扰所以：4000HZ*10+400HZ*9=43600HZ14、10个9.6Kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，那么线路的复用带宽达到多少?在统计TDM的情况下,假定每个子信道平均有30%的时间在进行传输,线路复用的开销为10%,那么线路的复用带宽达到多少Kb/s?10个9.6KB/s的信道,合并起来带宽就是96Kb/s.题中传输数据需要带宽为10×9.6kb/s×30%=28.8Kb/s.10%的控制开销意味着只有90%的带宽用于传输数据,因此所需的线路带宽=28.8Kb/s/0.9=32Kb/s.15、某电路的功率信噪比为30dB，已知该电路的信号功率为60W，问噪声功率为多少？30dB转换为数字形式：10^(30/10)=1000；所以S/N=1000；S=60W，所以N=0.06W；16、假设某个信道的带宽为500Hz、信噪比20dB，则该信道的容量为？根据香农公式：C=H*log2(1+S/N)=500*log2(1+100)=500*log2(101)=500*6.67=3335(bit/s)17、对于带宽为6MHZ的信道，若每个信号可以表示4种不同的状态，在不考虑噪声的情况下，该信道最大传输速率?根据奈奎斯特公式：C=2H*log2N=2*6M*log24=24Mbit/s18、共有4个站进行码分多址CDMA通信,4个站的码片序列为：A:(-1-1-1+1+1-1+1+1)B:(-1-1+1-1+1+1+1-1)C:(-1+1-1+1+1+1-1-1)D:(-1+1-1-1-1-1+1-1)现在收到这样的码片序列：S：（－1＋1－3＋1－1－3＋1＋1）问哪个站发送了数据?发送数据的站发送的是1还是0.S*A=（+1-1+3+1-1+3+1+1）/8=1,A发送1；S*B=（+1-1-3-1-1-3＋1-1）/8=-1,B发送0；S*C=（+1+1+3+1-1-3-1-1）/8=0,C无发送；S*D=（+1+1+3-1+1+3＋1-1）/8=1,D发送1；19、在数字传输系统中，码元速率为600波特，数据速率为1200b/s，则信号取什么种不同的状态C＝B×㏒2NC＝1200bps，B＝600波特得N＝44种状态当N＝2时，码元速率与数据速率相等20、已知某网络的数据链路层采用HDLC通信规程，有一原始数据码为01101111100101111111010，试问在传输线路上传输的数据码是什么？为了避免这种错误的出现，要使用位填充的技术，即发送器在发送的数据比特序列中一旦发现5个1，则在其后插入一个0.这样就保证了传输的数据比特序列中不会出现和帧标志相同的位模式。所以上传数据码为0110111110001011111011010