《网络计算题复习》由会员分享，可在线阅读，更多相关《网络计算题复习（4页珍藏版）》请在金锄头文库上搜索。
1、计算机网络原理计算题一、公式积累1. 延时 =发送延时 +传播延时2. 信道利用率 =发送时间 /总时间3. 最短帧长 =2 倍传播延时 * 数据传输速率4. 吞吐率 =原始帧发送时间 /现发送一帧所用时间5. 环比特长度 =数据传输速率 *传播延时 +站点引入延迟6. C=B*log2N7. 奈奎斯特理论： C=2H* log2N8. 香农公式： C=Hlog2 （ 1+S/N）9. 冲突发现时间：同时发送： 1 倍传播延时不同时发送： 2 倍传播延时10令牌环中最大帧长 =数据传输速率 *令牌持有时间二、常用数据单位31K=10 3=10001M=10 6=10000001G=2=101
2、秒 =1000ms （毫秒）1秒=106us （微秒）1秒=109ns （纳秒）1 字节 =8bit电磁波在有线介质中的传播速度是 200m/us三、数据通信考点1 设利用 12MHz 的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）2 .设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。 （要求写出计算过程 ）3 .有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 309103四、局域网考点1设A、B两站位于长1km的基带总线局域
3、网的两端，数据传输速率为10Mbps，信号传播速率为 ?200m/?s,若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少？若A、B站同时发送数据，经过多长时间两站发现冲突？2. A、 B 两站位于长 2Km 的基带总线局域网的两端， C 站位于 A、 B 站之间，数据传输速率为10Mbps，信号传播速度为 200m /卩 B站接收完毕A站发来的一帧数据所需的 时间是80求数据帧的长度；若 A、C两站同时向对方发送一帧数据，4s后两站发现冲突，求 A、 C 两站的距离。 （要求写出计算过程 ）3. 有一个电缆长度为 1Km 的 CSMA/CD 局域网，信号传播速度为光速的 2/3
4、，其最小帧长度为 1000bit 。试求出数据传输速率。4.5000个站点竞争使用一个时分ALOHA信道，信道时隙为 125us,各站点每小时发出36 次请求。试计算总的信道载荷。（信道载荷指请求次数与时隙的比值）5有一个电缆长度为 2Km的CSMA / CD局域网，数据传输速率为10Mbps，信号传播速 度为光速的2/3,数据帧长度是512bit（包括32bit开销），传输成功后的第一个时隙留给 接收方，用于捕获信道并发送一个 32bit 的确认帧。假设没有冲突发生，试求出有效的 数据传输速率（不包括开销）。（光速值为3X105Km/s）五、异步传输考点1调制解调器的传输速率为4800bps
5、，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输 2400 个汉字所需要的时间。（要求写出计算过程 ）2假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1 分钟内传输 7200 个汉字，调制解调器至少应达到的传输速率为多少？六、差错控制编码考点 :1 已知发送方采用 CRC 校验方法，生成多项式为 X4+X3+1 ，若接收方收到的二进制数 字序列为 101110110101，请判断数据传输过程中是否出错。（要求写出计算过程 ）2设要发送的二进制数据为10110011，若采用 CRC 校验方法，生成多项式为 X?X?1 ，试求出实际发送的二进制数字
6、序列。（要求写出计算过程）七、其他1有一个100Mbps的令牌环网络，令牌环行时间是120每个主机在每次得到令牌后可以发送 431000字节的分组， 发送完成后立即释放令牌。 试求出任意一台主机可以取得的最大吞吐 率。2设卫星信道上数据传输速率为1Mbps，数据帧长为 5625bit，卫星信道的传播时延为270ms,采用顺序接收管道协议，其发送窗口尺寸为4,帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。 （信道的利用率指信号传输时间与信号传输时间 和信道时延之和的比值 ）3设信道上数据传输速率为4Kbps，信道的传播时延为 20ms,采用停等协议，帧的控制信息、确认帧长及
7、帧处理时间均忽略不计,若信道的利用率为50%。试求出数据帧的长度。4月球到地球的距离大约为3.8 X0Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为5013s。试求出这幅照片占用的字节数。课本课后习题第四章1用 BSC 规程传输一批汉字（双字节）,若已知采用不带报头的分块传输,且最大报文块长为 129字节, 共传输了 5帧,其中最后一块报文长为 101字节, 问每个报文最多能传多少汉字？该批数据共有多少汉字？（假设采用单字节的块校验字符）2用 HDLC 传输 12个汉字（双字节）时,帧中的信息字段占多少个字节？总的帧长占多 少个字节
8、？第五章1某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5, 0, 8, 12, 6, 2）、（ 16, 12, 6, 0, 9, 10）和（7, 6, 3, 9, 0, 4）; C 到B、D、 E 的延迟分别为 6、 3 和 5，试画出 C 的新路由表并注明使用的输出线路及从 C 出发到 达各路由器的延迟。第八章1. 1万个站点正在竞争使用一时分ALOHA信道，信道时隙为125us。如果每个站点平均每小时发出 18 次请求，试计算总的信道载荷 G2. N 个站点共享 56Kbps 纯 ALOHA 信道，各站点平均每 1 00秒送出一个长度为 1 0
9、00比特的数据帧，而不管前一个数据帧是否已经发出去（假设站点有发送缓冲区）。试计算N 的最大值。3. 一个 1km 长的 10Mbps 的 CSMA/CD 局域网 （不是 802.3），其信号传播速度为 200m/us。 数据帧长为 256 比特，其中包括 32 比特首部、校验和以及其它开销。传输成功后的第一个 时隙被留给接收方，用来使接受方捕获信道并发送一个 32 比特的确认帧。假设没有冲突， 试计算该局域网的有效数据传输速率（不包括开销）4长1km、10Mbps的基带总线LAN，信号传播速度为 200m/us,计算一个1000比特的帧从 发送开始到接收结束的最大时间是多少？若两相距最远的站
10、点在同一时刻发送数据，则经过多长时间两站发现冲突。5.100个站点的时槽环，任意两站间的平均距离为10m，数据传输速率为 10Mbps，信号传播速度为200m/us，若每个站引入 1位延迟，试计算：（1 ）两站点间链路的位长度为多少 位？（ 2）整个环路的有效位长度为多少位？（3）此环上最多允许有几个37 位长的时槽？6当数据传输速率为 5Mbps、传播速率为200m/us时，令牌环接口中的一个比特延时等价 于多少米电缆？7. 长 1km、 10Mbps、 50 个站点的令牌环，每个站引入 1 位延迟，信号传播速率为 200m/us, 令牌长 8 位，数据帧长度为 256 位（包括 32 位开
11、销），确认在数据帧捎带，问该环不包括 开销的有效数据速率为多少？8. 长 10km、 16Mbps、 100个站点的令牌环， 每个站引入 1 位延迟，信号传播速度为 200m/us，问（ 1）该环上 1 位的延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？9. 长 1km、 4Mbps、 50 个站点的令牌环，每个站引入 1 位延迟，信号传播速度为200m/us，设数据帧最大长度为 100字节。问该环上检查令牌丢失的超时计时器的数值至少要设置为多 少微秒？10 一个10Mbps的令牌环，其令牌保持计数器的设置值为10us，在此环上可发送的最长帧为多少位？练习册习题1.IP地址为19
12、2.72.20.111，属A、B、C哪类地址？子网掩码选为255.255.255.224，是否有效？有效的 IP 地址范围是什么？2. 要在一条带宽为 4KHZ 的信道上实现 56KBPS 的数据传输， 则至少需要多大的信噪比 （不 需要换算成分贝）？其中传输信号至少要有多少个稳定状态？3. T1系统的数据传输速率为1.544Mbps，在50KHZ的线路上发送 T1信号，需要多大的信噪比？4. 某公司采用一条租用专线与在外地的分公司相连，使用的modem的数据率为2400bps,现 有数据 12*106 字节，若以异步方式传输，不加校验位，一位停止位，则最少需要多少事件 才能传输完毕？（设数据
13、信号在线路上的传播延迟事件忽略不计）5. T1 载波的数据传输效率是多少6. 在 2800km 长的 T1 线路上传送长度为 64字节的帧， 采用 GO-back-N 滑动窗口协议的差错控制方法。若信号的传播速度是7us/km，求帧的序列号应该取多少位7. 令牌总线局域网有 100个站点，数据传输速率为 10Mbps ，令牌长度为 12 个字节，当只有 一个站点请求发送数据时， 求该站点发送数据帧的最长等待时间为多少？ （忽略站点处理令 牌的时间 和信号传播延迟时间）8. 设线路长度 200km 的以太网中，数据传输速率为 10Mbps ，信号在电缆中的传播速度为 200m/us。计算该以太网中帧的最短长度。9某令牌环介质长度为10km，数据传输速率为 4Mbps，信号传播速率为 200m/us，环路上共有 50 个站点，每个站点接口引入 1 位延迟，求在此环的比特长度
