计算机网络综合计算题汇编(上届)

计算机网络综合计算题汇编1.计算发送时延和传播时延。

收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为2×108。

试计算以下两种情况的发送时延（ts ）的传播时延（tp ）：（1）数据长度为107bit ，数据发送速率为100kb/s 。

发送时延：s t s 100101057==传播时延：s t p 005.01021086=⨯= （2）数据长度为103bit ，数据发送速率为1Gb/s 。

发送时延：s t s μ1101093==传播时延：s t p 005.01021086=⨯= 3，说明固定路由算法求结点6的最短通路的过程，画出结点6的汇聚树。

解：44.设以太网中的A 、B 主机通过10Mbit/s 的链路连接到交换机，每条链路的传播延迟均为20μs ，交换机接收完一个分组35μs 后转发该分组。

计算A 向B 发送一个长度为10000bit 的分组时，从A 开始发送至B 接收到该分组所需的总时间。

解：（1）10000bit/(10x 610bit/s)=1000μs（2）(20μs x 2) + 35μs = 75μs（3）1000μs + 75μs = 1075μs47.设某令牌环网中有50个站点，长度为1Km ，数据传输速率为10Mbps ，每个站引入2位延迟，信号传播速度为200m ／μs ，数据帧的最大长度为100字节。

试求出检测令牌丢失的超时计数器的最小值。

解：（1）1km/200m ／μs = 5μs（2）（100 x 8bit ）/(10x 610bit/s) = 80μs （3）（2bit x 50）/(10x 610bit/s) = 10μs （4）5μs + 80μs + 10μs = 95μs （5）95μs x 50 = 4750 μs44.设要发送的二进制数据为101100111101，CRC 生成多项式为X4+X3+1，试求出实际发送的二进制数字序列(要求写出计算过程)。

解：（1）多项式X 4+X 3+1 对应的二进制是 11001 （2）二进制数据101100111101后面补上0000（补0的位数等于多项式对应的二进制位数减1）与 11001相除（这个除法做异或算法，相同为0，相异为1），得的余数为1110，商为110101001111（3）所以实际发送的二进制数字序列为1011001111011110（下划线处是做除法时的余数）47.对于20Km 长的4Mbps 的令牌环网，信号传播速度为2×108m ／s ，环的比特长度为500bit ，每个站点的接口引入2位延迟，试求环上的站点个数(要求写出计算 过程)。

解: (1) [(20 x 310m) / (2 x 810m/s)] x (4 x 610bit/s) = 400bit(2) 500 – 400 = 100bit(3)100bit / 2bit = 5044.有一受随机噪声干扰的信道，其带宽为4KHz ，信噪比为30dB 。

试求出最大数据传输速率。

解：H = 4KHZ 信噪比为30dB, 香农公式： C= Blog )/1(2n s +C=4klog )/1(2n s + = 4klog )1010/301(2+≈ 40kbps45．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。

(要求写出计算过程)解：101110110101 /11001. 最后余数为0110不为零， 传输过程中出错46．调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。

(要求写出计算过程)解：(((2400 * 2 * 8bit) / 8) * (8 + 1 + 1 + 1))/4800bps = 1148.如果HDTV 高清晰度视频的分辨率为1920×1080，每个像素需要24bit ，帧传输速率为30帧／秒。

则在理论上为2.5GHz 宽带，信噪比为30dB 的信道上能否实时传输HDTV 视频（要求给出计算依据）。

解：根据香农公式：2.5GHZ带宽，信噪比为30dB的信道的最大传输率是C=2.5 Glog)1010/301(2= 2.5 Glog)1001(2≈25GbpsHDTV实时传输所需最大带宽1920 x 1080 x24 x30 = 1492992000 ≈1.5Gbps1.5Gbps < 25 Gbps,所以可以传输。

1/10Mbps×200m/μs=0.1μs/位×200m/μs=20m环网的实际等效长度为10Km+20m/站×100站12km1、假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该IP地址的网络号为多少？11000000 10101000 00000101 01110000∧11111111 11111111 11111111 1111100011000000 10101000 00000101 01110000 =192.168.5.1122、某单位为管理方便，拟将网络195.3.1.0划分为5个子网，每个子网中的计算机数不超过15台，请规划该子网。

写出子网掩码和每个个子网的子网地址。

答：因为网络IP地址第一段为195判断是C类，1）对C类地址，要从最后8位中分出几位作为子网地址：∵22＜5＜23，∴选择3位作为子网地址，共可提供7个子网地址。

2）检查剩余的位数能否满足每个子网中主机台数的要求：∵子网地址为3位，故还剩5位可以用作主机地址。

而25＞15+2，所以可以满足每子网15台主机的要求。

3）子网掩码为255.255.255.228。

（11100000B = 228 ）4）子网地址可在32（001~）、64(010~)、96(011~)、128(100~)、160(101~ )、192(110~)、228(111~)共7个地址中任意选择5个3、带宽为3KHz的信道。

a) 不考虑噪声的情况下，其最大数据传输速率为多少？Smax=2W=2*3=6000Baudb) 若信号电平分为16级，重做a) Smax=2Wlog.2L=2*3log.223=18Kbpsc) 若信噪比S/N为30dB，其最大数据传输速率为多少?Smax=Wlog.2(1+S/N) 10lgS/N=30 S/N=1000Smax=3* log.2(1+1000)<3* log.2210=30Kbps4、对于100BaseT标准，其传输速率为多少？采用了什么类型的传输介质？传输速率为100Mbps，传输媒体为3、4、5类UTP或光缆。

100BASE-T的物理层包含三种媒体选项：100BASE-TX、100BASE-FX和100BASE-T45、采用相—幅调制PAM技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。

若要达到192Kbps的数据速度，至少要有多少种不同的相位？解：6、速率为9600bps的MODEM，若采用无校验位，一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字（双字节）？7、长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/us，试计算：1）1000比特的帧从发送开始到接收结束的最大时间是多少；2）若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突？二、应用题1、在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G（x）=x4+x3+1,接收方收到的数据是否正确？（请写出判断依据及推演过程）解：接收正确接收信息/G（X），余数为零，则正确，否则出错推演过程：余数为0，接收正确2、某8比特数据经“位填充”后在信道上用曼彻斯特编码以送，信道上的波形如下图所示，试求原8比特的数据。

3、浏览器的主要访问功能，可以通过点击“工具栏”上的按钮来实现，点击后退可以返回前一页，点击前进可以进入下一页，点击停止可以终止当前显示页的传输，点击刷新可以更新当前显示页，点击主页可以返回浏览器预定的起始页。

4、请画出信息“001101”的不归零码、曼彻斯特编码、差分曼彻斯特编码波形图。

解：5、若BSC帧数据段中出现下列字符串，问字符填充后输出什么？答：SYNSYNSTXHOWDOYOUDO？ETXBCC写出3个控制字符写出5个控制字符6、安装TCP/IP协议的步骤如下：打开“控制面板”中的“网络”图标，进入“网络”对话框，在配置选项卡中点击“添加”按钮，进入“请选择网络组件类型”对话框，选择协议，点击“添加”按钮，再在“选择网络协议”对话框中的厂商栏内选“Microsoft”，在”网络协议“中选择TCP/IP 。

7、试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。

（参照第一窗口说明）发送四号帧接收确认3号帧发送5号帧接收确认4号帧接收确认5号帧8、具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB1）列出各节点的路由表及相关节点连接图示（用箭头线）2）指出当报文分组沿虚电路HA◊A◊E◊C◊D◊F◊B◊HB传输地虚电路号的变更情况。