(完整版)计算机网络计算题整理
(完整版)计算机网络原理计算题及答案
计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
解析：根据R = 采样频率*log2(N)；数据传输率R =12MHz*log2(4)=24Mbps；根据采样定律：被采样信号带宽=采样频率/2；所需信号带宽=12MHz/2=6MHz；2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？解析：采样频率f = 1/T = 1/0.000125 = 8000Hz传输速率R = F * log2(N) = 56Kbps3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。
(要求写出计算过程)解析：根据奈圭斯特公式 C = 2H * log2(N)即64000 = 2H * log2(256)H = 64000/2/8 = 4KHz信号调制速率 B = 2H即B = 8000 (baud)4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。
试求出最大数据传输速率。
解析：根据香农公式 C = H * log2(1+S/N)C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？解析：一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则：(7200*2)*(1+8+1) /60 = 2400bps；6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。
计算机网络计算题汇总
（2）划分亏损了多少个可用地址? 原来是一个C类网，可用地址数为 2 8-2=254（个） 划分后可用地址数为 6*（25-2）=180(个)
划分后亏损： 254-180=74 (个)
（3）求出该主机所在的子网号,网络号？
200.123.46.188 11001000.01111011.00101110.10111 100
206.0.71.192/26
四系
206.0.70.192/26二系
三系
例题： 10个9.6KBps的信道按时分复用在一条线路上 传输，如果忽略控制开销，在同步TDM情况下，复用线 路的带宽应该是多少?在统计TDM情况下，假设每个子 信道只有30%的时间忙，复用线路的控制开销为10%， 那么复用线路的总带宽应该是多少？
所以Subnet ID可以是以下组合：
Subnet ID
000 不可用 001 010 011 100 可用 101 110 111 不可用
划分后的IP地址
Netid
Subnetidhostid
划分后应取的掩码
全1
全0
11111111.11111111.11111111.1110 即：255.25050.20505.224
解答： 答案：96Kbps，32Kbps 统计TDM : 10x9.6x30%=28.8 线路的总带宽x90%=28.8
知识回顾 Knowledge Review
祝您成功！
所以直接广播地址为: 11001000.01111011.00101110.10111 111 即：200.123.46.191
有限广播地址为: 255.255.255.25 5
CRC练习:
练习1.假设发送方待发的信息比特为:1001101011,选择的 生成多项式为G(x)=X4+X2+X+1,请问发送方实际发送的 数据是什么?CRC码?
04741计算机网络原理知识点整理-计算题
设信道上数据传输速率为4Kbps，数据帧长为240bit，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率。
解:
数据传输时延 = 240bit/4Kbps = 60ms
信道利用率 = 60ms / (60ms + 20ms*2) = 60%
5000*36/3600s / (1 / 125*10^-6s) = 0.00625次/时隙
有一个电缆长度为2Km的CSMA／CD局域网，数据传输速率为10Mbps，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×10^5Km/s)
有一个电缆长度为1Km的CSMA/CD局域网，数据传输速率为1Gbps，信号传播速度为2×10^5Km/s。试求出最小帧长度。
解:
信号传播时延 = 电缆长度/信号传播速度 = 1Km/(2*10^5Km/s) = 5*10^-6s
时隙时间 = 传播时延*2 = 5*10^-6s *２ = 10*10^-6s
101110110101/11001=11011011 ...110 > 余数不为0 说明传输过程中出错
假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？
(1+8+1)*2*7200/60 = 20*7200/60 = 144000/60 = 2400bps
数据传输时延=数据帧长/数据传输速率
计算机网络计算题
计算机网络计算题1 、(5分)考虑一个最大距离为2公里的局域网，当带宽等于多大时传播时延（传播速度为2*10^8米/秒）等于100字节分组的发送时延？对于512字节分组结果又当如何？发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s 512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s2 、(5分)假定网络中的路由器B的路由表如下左表所示，现在B收到从C 发来的路由信息如下右表所示。
试求出路由器B更新后的路由表（详细说明每一个步骤）。
3 、(5分)收到的分组的目的地址206.0.71.128，路由表中的项目：206.0.68.0/22 R1（下一跳）206.0.71.128/25 R2（下一跳）206.0.64.0/20 R3（下一跳）试问其真实下一跳是什么，为什么？真实的下一条是R2，因为目的地址跟3个就是and运算，都在内部子网中，所以有多个的时候，选择子网掩码最长的那个，称为最长前缀匹配4 、(5分)假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
对于1km 电缆，单程传播时间为1÷200000=5×10^-6，即5us，来回路程传播时间为10us。
为了能够按照csma/cd工作，最小帧的发射时间不能小于10us。
以1gb/s速率工作，10us可以发送的比特数等于：10x10的-6次方/1x10的-9次方= 10000，因此，最短帧是10000 位或1250 字节长。
5 、(5分)C类网络192.168.10.0，每个子网要求22台主机，最多划分多少个子网？子网掩码是多少？2^4=16<22<2^5=32 最多可划分2^3=8个子网，子网掩码都是255.255.255.2247 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。
计算机网络计算题
主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.1.1.0/26, 主机范围为193.1.1.1～193.1.1.62;网络2: 193.1.1.64/26, 主机范围为193.1.1.65～193.1.1.126; 网络3: 193.1.1.128/26, 主机范围为193.1.1.129～193.1.1.190; 网络4: 193.1.1.192/26, 主机范围为193.1.1.193～193.1.1.254。
主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.2.2.0/26, 主机范围为193.2.2.1～193.2.2.62;网络2: 193.2.2.64/26, 主机范围为193.2.2.65～193.2.2.126; 网络3: 193.2.2.128/26, 主机范围为193.2.2.129～193.2.2.190; 网络4: 193.2.2.192/26, 主机范围为193.2.2.193～193.2.2.254。
主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.3.3.0/26, 主机范围为193.3.3.1～193.3.3.62;网络2: 193.3.3.64/26, 主机范围为193.3.3.65～193.3.3.126; 网络3: 193.3.3.128/26, 主机范围为193.3.3.129～193.3.3.190; 网络4: 193.3.3.192/26, 主机范围为193.3.3.193～193.3.3.254。
计算机网络基础 计算题集结
三、计算题（第1题10分，2、3题各5分，共20分）1、设输入的信息码字为1101001，预先约定的生成多项式为: G(x)=X4＋X3＋X2＋1请用长除法求出传送多项式 T（x）及其相应的发送代码。
（10分）解：被除数为信息码后面加0000，即 11010010000，由生成多项式得除数为 1110111010010000 ÷ 11101 得余数 0000发送码字为信息码字加余数，即 1101010000生成多项式为：T(X)=X10＋X9＋X7＋X42、设利用 IEEE 802.3 协议局域网传送 ASCII码信息“Good morning!”（每个字符占一个字节）若装成 MAC 帧格式，请问：①数据帧的数据字段有效字节是多少？②填充字节（PAD）是多少？③此帧长度至少多少字节？（5分）解：MAC帧数据字段长度最小值为46字节①数据帧的数据字段有效字节是14字节②填充字节（PAD）是 46-14=32（字节）③此帧长度至少是 8+2+2+2+46+4=64（字节）3、若把光纤分布数据接口FDDI网络的数据传输速率从100Mbps提高到155Mbps。
请问，其调制速率从多少波特提升到多少波特？（5分）解：FDDI采用4B/5B编码，每四位有效数据调制成5位光信号，编码效率为 4/5=0.8调制速率 = 数据传输速率/编码效率原调制速率 = 100/0.8 = 125 （兆波特）提升后调制速率 = 155/0.8 = 193.75 （兆波特）五、计算题(本大题共3小题，每小题5分，共15分)45.采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。
若要达到192Kbps的数据速率，至少要有多少种不同的相位?46.速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节)?47.长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs，试计算：(1)1000比特的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?五、计算题(本大题共3小题，每小题5分，共15分)45.解：根据奈奎斯特公式C=2HLog2N由题意C=192K,H=32K解得Log2N=3,N=8∴至少需要相位8÷2=4(种)46.解：①2分钟传输的位数为9600bps×120=1152000位②由于每个汉字用双字节表示，所以在给定的异步传输方式下每个汉字需传输的位数为(8+1+1)×2=20位③2分钟内传输的汉字数为1152000位÷20位=57600(个)47.解：(1)1000bit/10Mbps+2000m/200(m/μs)=100μs+10μs=110μs(2)2000m/200(m/μs)=10μs1．将十进制IP地址61.149.143.20转换成二进制形式，并用十六进制数表示，并说明是哪一类IP地址，该类地址最大网络和每个网络中的最大主机数。
计算机网络计算题资料
计算题第一章1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。
再交给网络层传送，需加上20字节的IP首部。
最后交给数据链路层的以太网传送，加上首部和尾部工18字节。
试求数据的传输效率。
数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
若应用层数据长度为1000字节，数据的传输效率是多少？第二章1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。
如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？4.共有4个站进行码分多址通信。
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、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
公式：发送时延=数据帧长度（bit)/发送速率(bit/s)传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s)（1）发送时延：t s=107/105=100s传播时延t p=106/(2×108)=0.005s（2）发送时延t s =103/109=1µs传播时延：t p=106/(2×108)=0.005s2、UDP用户数据报的首部的十六进制表示是：0632 0045 001C E217，问源端口号，目的端口号，数据长度，以及数据发送方向。
06 32是源口十六进制转十进制6*16^2+3*16^1+2*16^0=1586.00 45是目的端口转十进制4*16^1+5*16^0=6900 1c是用户数据报的总长度=1*16^1+12*16^0=28数据部分长度为：28-首部长度=28-8=20由于目的端口69<1023是熟知端口（服务器端使用的端口号），因此该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.最大传输速率R-MAX计算： (2)2.比特率与波特率的计算： (2)第三/四章数据链路层和MAC层 (2)1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3)2.奇偶校验： (3)3.校验和(CheckSum) (3)4.循环冗余校验（CRC） (4)5.流量控制 (4)（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4)（2）后退n帧协议 (5)6.信道利用率： (6)7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6)8.求环比特长度，求总时间 (7)9.二进制指数后退算法 (7)10.碰撞问题： (8)第五章网络层 (9)1.IP地址分类 (9)2.路由算法 (9)最短路径算法（Dijkstra）： (9)扩散法(flooding) (9)距离矢量算法 (9)L-S（链路状态）算法 (11)2.主机的IP地址分配 (11)3.子网掩码： (11)第六章传输层 (13)1.拥塞控制 (13)2.TCP超时后的适应重发RTT (14)第七章应用层 (15)1.DNS（DNS：DomainNameSystem域名系统） (15)2.E-mail系统的组成 (17)3.简单邮件传输协议SMTP (17)4.POP3 (17)第二章物理层1.最大传输速率R-MAX计算：无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）有噪声信道：香农公式：R-max=Blog2(1+s/n)噪声=10log10S/N噪声为30dB,S/N=10002.比特率与波特率的计算：比特率=波特率*log2VB(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit1MB=1024KB1Mbit=1000Kbit注意时间单位换算：1s=1000ms1ms=1000us1us=1000ns例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_____bps，对应波特率为_____波特，发送一个20KB的文件最短需要的时间是_____。
04741计算机网络原理计算题及答案
计算机网络原理计算题1.设利用 12MHz 的采样频率对信号进行采样，苦量化级为 4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
解析：根据 R = 采样频率 *log2(N) ；数据传输率 R =12MHz*log2(4)=24Mbps ；根据采样定律：被采样信号带宽=采样频率 /2；所需信号带宽 =12MHz/2=6MHz ；2.设信道带宽为 2400Hz，采用 PCM 编码，采样周期为 125us，每个样本量化为 128 个等级，则信道的数据速率为？解析：采样频率 f = 1/T = 1/0.000125 = 8000Hz传输速率 R = F * log2(N) = 56Kbps3.设信号的采样量化级为 256，若要使数据传输速率达到 64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。
(要求写出计算过程 )解析：根据奈圭斯特公式 C = 2H * log2(N)即64000 = 2H * log2(256)H = 64000/2/8 = 4KHz信号调制速率 B = 2H即B = 8000 (baud)4.有一受随机噪声干扰的信道，其带宽为 4KHz ，信噪比为 30dB。
试求出最大数据传输速率。
解析：根据香农公式 C = H * log2(1+S/N)C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps5.假设使用调制解调器，并采用 1 位起始位、1 位停止位、无校验位的异步传输模式，在 1 分钟内传输7200 个汉字（双字节），调制解调器至少应达到的传输速率为多少？解析：一个汉字两个字节， 7200 个汉字就是 7200*2，1 个起始位 8 个数据位 1 们停止位共 10 位组成一帧，求 1 分钟的传输速率，则：(7200*2)*(1+8+1) /60 = 2400bps；6.调制解调器的传输速率为 4800bps，并采用 1 位起始位，1 位停止位，1 位奇偶校验位的异步传输模式，求传输 2400 个汉字所需要的时间。
计算机网络计算题题库「附答案」
计算机网络计算题题库「附答案」计算机网络计算题题库「附答案」一、分析计算题1. ARP协议的功能是什么?假设主机1和主机2处于同一局域网(主机1的IP地址是172.16.22.167，主机2的IP地址是172.16.22.11)，简述主机1使用ARP协议解析主机2的物理地址的工作过程。
(8分) 答：ARP协议的功能是将主机的IP地址解析为相应的物理地址。
当主机1要向主机2发送数据之前，必须解析出主机2的物理地址，解析过程如下：主机1发送一个广播帧(带有ARP报文)到以太网，该ARP报文大致意思是：“我的IP地址是172.16.22.167，谁的IP地址为172.16.22.11?请告诉我你的物理地址。
”这个广播帧会传到以太网上的所有机器，每个机器在收到该广播帧后，都会去查看自己的IP 地址。
但是只有IP地址为172.16.22.11的主机2会返回给主机1一个ARP响应报文，其中包含了主机2的物理地址(设为E2)。
这样主机1就知道了IP地址为172.16.22.11的主机所对应的物理地址为E2，随后就可以向主机2发送数据。
2.简述TCP/IP参考模型的层次结构及各层的功能。
(8分)答： TCP/IP参考模型分为4层，从下向上依次为网络接口层，互联网层，传输层和应用层。
各层功能如下：网络接口层的功能是负责接收从IP层交来的IP数据报并将IP数据报通过底层物理网络发送出去，或者从底层物理网络上接收物理帧，抽出IP数据报，交给IP层。
互联网层主要功能是负责相邻结点之间的.数据传输。
传输层的主要功能是在源结点和目的结点的两个进程实体之间提供可靠的端到端的数据通信。
应用层的主要功能是负责提供应用程序所需的高层协议。
3.域名系统的主要功能是什么?简单叙述访问站点 的过程中，DNS的域名解析过程。
(设的IP地址为：202.101.208.10,DNS地址: 202.101.208.3)(8分)答：域名系统的主要功能是将域名解析为相应的IP地址。
计算机网络综合计算题汇编(上届)
计算机网络综合计算题汇编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. 计算一个IP地址的子网掩码长度- 假设有一个IP地址为192.168.1.10，需要计算它的子网掩码长度。
- 将IP地址转换为二进制：11000000.10101000.00000001.00001010。
- 根据IP地址的类别，判断默认的子网掩码长度。
由于该IP地址为私有IP地址，所以属于类C网络，其默认子网掩码长度为24位。
- 如果有特殊的子网掩码设置，可以继续进行计算。
例如，如果子网掩码为255.255.255.224，则通过将其转换为二进制形式，得到11111111.11111111.11111111.11100000，其中末尾的5位为1表示子网部分，所以子网掩码长度为29位。
2. 计算两台计算机之间的网络延迟- 假设计算机A发送一个数据包给计算机B，然后计算接收到数据包所需的时间，即网络延迟。
- 计算网络延迟的公式为：网络延迟 = 传输时间 + 传播时间。
- 传输时间：根据数据包大小和网络带宽计算，例如，如果数据包大小为1KB，网络带宽为10Mbps，则传输时间为1KB / 10Mbps = 0.8ms。
- 传播时间：根据传输距离和介质的传播速度计算，例如，如果传输距离为1000km，传播速度为200000km/s，则传播时间为1000km / 200000km/s = 5ms。
- 因此，网络延迟为传输时间0.8ms + 传播时间5ms = 5.8ms。
3. 计算两台计算机之间的最大可靠传输速率- 假设有两台计算机以太网连接，计算它们之间的最大可靠传输速率。
- 首先，计算两台计算机之间的往返时间（Round Trip Time，RTT）。
- 然后，根据RTT和窗口大小计算最大可靠传输速率（Maximum Reliable Transmission Rate，MRTR）。
- MRTR = 窗口大小 / RTT。
- 例如，如果窗口大小为10个数据包，RTT为10ms，则MRTR = 10个数据包 / 10ms = 1个数据包/ms。
计算机网络（计算整理）
计算机⽹络（计算整理）43. A router has the following (CIDR) entries in its routing table:Solution:22 = 16 + 6 ; 23 =16 + 7Interface0 : 56=0011,1000 ~ 0011,10 11 = 59 (56 ~59) Interface1 : 60=0011,1100 ~ 0011,11 11= 63 (60~63) Router1 :40=0010,1000 ~ 0010,10 01=41(40 ~41) Router2 : DefaultA router has the following (CIDR) entries in its routing table: Address/mask Next hop135.46.56.0/22 Interface 0 135.46.56 ~135.46.59 135.46.60.0/22 Interface 1 135.46. 60 ~ 135.46.63 192.53.40.0/23 Router 1 192.53.40 ~192.53.41 Default Router 2 (a) Interface 1 (b) Interface 0 (c) Router 2 (d) Router 1 (e) Router 217. Sketch the Manchester encoding for the bit stream: 0001110101. Solution:17. The signal is a square wave with two values, high (H) and low (L). The pattern is LHLHLH HLHLHL LH HL LH HL. LH:0 HL:1 X 坐标time Y 坐标AmplitudeFor each of the following IPaddresses, what does the router do if a packet with that address arrives?a. 135.46.63.10b. 135.46.57.14c. 135.46.52.2d. 192.53.40.7e.192.53.56.79. Sixteen-bit messages are transmitted using a Hamming code . How many check bits are needed to ensure that the receiver can detect and correct single bit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.2^r>=k+r+1K 为信息位，为16位r 为校验位，则r=5满⾜条件在1，2，4，8，16位插⼊校验位检查校验位1的个数，为偶数则设置为0，为奇数设置为1 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 共21位 — — 1—1 0 1 —0 0 1 1 0 0 1— 1 0 1 0 1第⼀位校验 3，5，7，9，11，13，15，17，19，21 1的个数为8，即偶数，则第⼀位设置为0 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1第⼆位校验3， 6，7， 10，11， 14，15， 18，19 1的个数为5，即奇数，则第⼆位设置为1 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1第四位校验5， 6，7， 12，13，14，15， 20，21 1的个数为5，即奇数，则第四位设置为1 第⼋位校验9， 10，11，12，13，14，15 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3，即奇数，则第⼋位设置为1 第⼗六位校验17，18，19，20，21 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3，即奇数，则第⼗六位设置为1 则校验位为 0 1 1 1 1 发送数据为0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1(a) Character count. 1+4 —>2#(b) Flag bytes with byte stuffing. ⾸位FLAG 中间加ESC(c) Starting and ending flag bytes, with bit stuffing. ⾸位FLAG 中间满五1加015. A bit stream 10011101 is transmitted using the standard CRC method described in the text. Thegenerator polynomial is 13x . Show the actual bit string transmitted. Suppose the third bit from the left isinverted during transmission. Show that this error is detected at the receiver's end. Solution15. The frame is 10011101. The generator is 1001. The message after appending three zeros is10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string transmitted is 10011101100. The received bit stream with an error in the third bit from the left is 10111101100.Dividing this by 1001 produces a remainder 100, which is different from zero. Thus, the receiver detects the error and can ask for a retransmission.28. An image is 1024 x 768 pixels with 3 bytes/pixel. Assume the image is uncompressed. How long does it take to transmit it over a 56-kbps modem channel? Over a 1-Mbps cable modem? Over a 10-Mbps Ethernet? Over 100-Mbps Ethernet? Solution ：The image is 1024*768*3=2,359,296 bytes=18,874,368bits.At 56,000 bits/sec, it takes about 337.042 sec. At 1,000,000 bits/sec, it takes about 18.874 sec. At 10,000,000 bits/sec, it takes about 1.887 sec. At 100,000,000 bits/sec, it takes about 0.189 sec.28. Ten signals , each requiring 4000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 400 Hz wide.Solution ：28. There are ten 4000 Hz signals. We need nine guard bands to avoid any interference. The minimum bandwidth required is 4000 *10 +400 *9 =43,600 Hz.30. What is the percent overhead on a T1 carrier; that is, what percent of the 1.544 Mbps are not delivered to the end user ? Solution ：30. The end users get 7 *24 =168 of the 193 bits in a frame. The overhead is therefore 25/193 = 13%.1.544Mbps*13%≈0.2Mbps are not delivered to the end user.53. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming the chip sequences defined in Fig. 2-45(b), which stations transmitted, and which bits did each one send? Solution ：S=(-1 +1 -3 +1 -1 -3 +1 +1)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) So A·S=(+1-1+3+1-1+3+1+1)/8=1 B·S=(+1-1-3-1-1-3+1-1)/8= -1 C·S=(+1+1+3+1-1-3-1-1)/8=0 D·S=(+1+1+3-1+1+3+1-1)/8=1 So, A and D send 1 bit, B send 0 bit, C didn ’t send.14. What is the remainder obtained by dividing 157++x x by the generator polynomial 13+x ?Solution ：除数被除数换成2# 除数的为数-1 是加在被除数后⾯0的个数相除余数转换成多项式The remainder is 12++x x38. Convert the IP address whose hexadecimal representation is C2 2F 15 82 to dotted decimal notation. Solution: 16#—>2#—>10#11000010, 00101111, 00010101, 10000010 —> 194.47.21.13039. A network on the Internet has a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle? Solution: ip —>2# 数0的个数=n the maximum number of hosts is 2^n-2The mask is 20 bits long, so the network part is 20 bits. The remaining 12 bits are for the host, so 4096 hostaddresses exist. Normally, the host address is 4096-2=4094. Because the first address be used for network and the last one for broadcast.40. A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 addresses, respectively, and in that order. For each of these, give the first IP address assigned, the last IP address assigned, and the mask in the w.x.y.z/s notation.Solution:(1) 211 = 2048 212 = 4096 213 = 8192 ;12 bits for A , C 32-12 =20 bits for network ID11bits for B 32-11 =21 bits for network ID13bits for D 32-13 =19 bits for network ID(2) Default Class C address 8 bits can hosts 256 hostA: 4000/256 = 15.xxxx —>16 —> 0 ~ 15(0+16-1)B: 2000/256 = 7.xxxx —>8 —>16 ~ 23(16+8-1)C: 4000/256 = 15.xxxx —>16—>24 ~ 39(24+16-1)D: 8000/256 = 31.xxxx —>32 —>40 ~ 71 (40+32-1)Address scopeA: 198.16.0.0 ~ 198.16.15.255 B: 198.16.16.0 ~ 198.16.23.255C: 198.16.24.0 ~ 198.16.39.255 D: 198.16.40.0 ~ 198.16.71.255CIDR DenoteA: 198.16.0.0 / 20 B: 198.16.16.0/21 C: 198.16.24.0/20 D: 198.16.40.0/1941. A router has just received the following new IP addresses: 57.6.96.0/21, 57.6.104.0/21, 57.6.112.0/21, and 57.6.120.0/21. If all of them use the same outgoing line, can they be aggregated? If so, to what? If not, why not?Solution:96 011 0,0000 011 3bits same104 011 0,1000 57.6. 8+8=16bits same112 011 1,0000 16 + 3 = 19 same120 011 1,1000 They can be aggregated to 57.6.96/19.2-3.Television channels are 6 MHz wide. How many bits/sec can be sent if four-level digital signals are used? Assume a noiseless channel.Solution:Maximum data rate = 2 H log2V =2*6 *log 2 4 =24Mbits/s2-4.If a binary signal is sent over a 3-KHz channel whose signal-to-noise ratio is 20 dB, what is the maximum achievable data rate?Solution:signal-to –noise ratio is 20 Db=10lgS/N . S/N=100Maximum number of bits/sec= H log 2(1+S/N) =3* log 2(1+100)=3*6.658=19.98Kbps。
计算机网络综合计算题
1、子网掩码为255.255.255.0代表什么意思？有三种含义其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。
第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。
第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。
2、一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？255.255.255.248即11111111.11111111.11111111.11111000.每一个子网上的主机为(2^3)=6 台掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。
3、一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？A类网络：11111111 11111111 11111111 00000000给定子网号（16位“1”）则子网掩码为255.255.255.0B类网络11111111 11111111 11111111 00000000给定子网号（8位“1”）则子网掩码为255.255.255.0但子网数目不同4、一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少？（240）10=（128+64+32+16）10=（11110000）2Host-id的位数为4+8=12，因此，最大主机数为：2^12-2=4096-2=409411111111.11111111.11110000.00000000 主机数2^12-25、一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？是10111111 11111111 00000000 111111116、某个IP地址的十六进制表示C2.2F.14.81，试将其转化为点分十进制的形式。
计算机网络计算题整理
计算机网络计算题整理计算机网络是信息技术领域的一门重要学科，涉及到众多的计算题。
在这篇文章中，我们将整理一些计算机网络相关的计算题，并给出详细的解答过程。
让我们开始吧！1. 计算IP地址的子网掩码在计算机网络中，IP地址的子网掩码用于确定一个IP地址的网络部分和主机部分。
假设有一个IP地址为192.168.1.100，子网掩码为255.255.255.0，我们需要计算该IP地址的网络部分和主机部分。
解答：IP地址为192.168.1.100，子网掩码为255.255.255.0。
将IP地址和子网掩码进行逐位的与操作，得到的结果就是网络部分。
计算过程如下：192.168.1.100255.255.255.0-------------192.168.1.0因此，该IP地址的网络部分为192.168.1.0，主机部分为100。
2. 计算网络的广播地址在计算机网络中，网络的广播地址用于向网络中的所有主机发送广播消息。
假设有一个IP地址为192.168.1.0，子网掩码为255.255.255.0，我们需要计算该网络的广播地址。
解答：IP地址为192.168.1.0，子网掩码为255.255.255.0。
将IP地址和子网掩码进行逐位的或操作，得到的结果就是广播地址。
计算过程如下：192.168.1.0255.255.255.0-------------192.168.1.255因此，该网络的广播地址为192.168.1.255。
3. 计算子网的可用主机数在计算机网络中，子网的可用主机数指的是在一个子网中可以分配给主机的IP地址数量。
假设有一个子网的子网掩码为255.255.255.0，我们需要计算该子网的可用主机数。
解答：子网掩码为255.255.255.0，通过子网掩码中主机部分的位数可以确定可用主机数。
在这个例子中，主机部分的位数为8位，即有8个二进制位可以用于表示主机。
根据二进制位数计算可用主机数的公式为 2^位数 - 2，即 2^8 - 2 = 254。
计算机网络期末复习——常考计算题汇总文档
计算机网络期末复习——常考计算题汇总1.试在以下条件下比较电路互换和分组互换。
要传递的报文共x（bit）。
从源点到终点共经过k段链路，每段链路的流传时延为d（s），数据率为b(b/s)。
在电路互换时电路的成即刻间为s(s)。
在分组互换时分组长度为p(bit)，且各结点的排队等候时间可忽视不计。
问在如何的条件下，分组互换的时延比电路互换的要小？（提示：画一下草图察看k段链路共有几个结点。
）解：线路互换时延：分组互换时延：此中(k-1)*(p/b)当s>(k-1)*(p/b)kd+x/b+s,；kd+(x/p)*(p/b)+(k-1)*(p/b)表示K段传输中，有(k-1)次的储藏转发延缓时，电路互换的时延比分组互换的时延大，当x>>p，则相反收发两头之间的传输距离为1000km，信号在媒体上的流传速率为2×108m/s。
试计算以下两种状况的发送时延和流传时延：（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上边的计算中能够获得什么样的结论？解：1）发送时延：ts=107/105=100s流传时延tp=106/(2×2）发送时延ts=103/109=1μs流传时延：tp=106/(2×结论：若数据长度大而发送速率低，则在总的时延中，发送时延常常大于流传时延。
但若数据长度短而发送速率高，则流传时延便可能是总时延中的主要成分。
一个TCP报文段的数据部分最多为多少个字节？为何？假如用户要传递的数据的字节长度超出 TCP报文字段中的序号字段可能编出的最大序号，问还可否用TCP来传递？解：65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（自然，若IP首部包括了选择，则IP首部长度超出20字节，这时TCP报文段的数据部分的长度将小于65495字节。
(完整版)计算机网络原理公式及计算题
计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒（bits per second），记作bps或b/sR=1/T*Log2N（bps）T为一个数字脉冲信号的宽度(全宽码情况)或重复周期(归零码情况)单位为秒.N一个码元所取有效离散值个数,也称调制电平数,取2的整数次方值公式二: 信号传输速率（码元速率、调制速率或波特率）定义和计算单位时间内通过信道传输的码元个数，也就是信号经调制后的传输速率,单位为波特（Baud）。
B=1/T （Baud）公式三:调制速率与数据传输速率的对应关系式R=B*Log2N（bps）公式四:奈奎斯特公式奈奎斯特（Nyquist）定理奈奎斯特首先给出了无噪声情况下码元速率的极限值B与信息带宽H的关系B=2*H H是信道的带宽，单位为Hz信道传输能力的奈奎斯特公式:C=2*H*Log2N公式五:香农公式受随机噪声干扰的信道情况，给出了计算信道的香农公式： C=H*Log2（1+S/N）（bps）其中，S表示信号功率，N为噪声功率，S/N则为信噪比。
由于实际使用的信道的信噪比都要足够大，故常表示成10*log10 (S/N)，以分贝(dB)为单位来计算，在使用时要特别注意公式六:误码率误码率是衡量数据通信系统在正常工作情况下的工作情况下的传输可靠性的指标，它定义为二进制数据传输出错的概率。
设传输的二进制数据总数为N位，其中出错的位数为Ne，则误码率表示为；Pe= Ne/N公式七:采样定律采样定理❖Fs（= 1/Ts ）≥ 2Fmax 或Fs≥2Bs❖Fs是采样频率，Fmax 是原始信号最大频率，Ts 为采样周期，Bs（= Fmax- Fmin）为原始信号的带宽。
❖量化级是2的整数倍，用来生成每次采样的二进制码的个数，❖2二进制码个数=量化级，比如量化级为128，则每次采样二进制码为7个❖信号传输速率=采样频率*每次采样的二进制码个数❖R(数据传输率)=1/T*log2N公式八: T1载波和E1载波的编码效率和开销率。
计算机网络原理计算题汇总
计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样,苦量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
解析:根据R=采样频率*log2(N);数据传输率R=12MHz*log2(4)=24Mbps根据采样定律:被采样信号带宽=采样频率/2;所需信号带宽=12MHz/2=6MHZ;2.设信道带宽为2400Hz,采用PCM编码,采样周期为125us,每个样本量化为128个等级,则信道的数据速率为?解析:采样频率f=1/T=1/0.000125=8000Hz传输速率R=F*log2(N)=56Kbps3.设信号的采样里化级为256,若要使数据传输速率达到64Kbps,试计算出所需的无噪声信道带宽和信号调制速率。
(要求写出计算过程)解析:根据奈圭斯特公式C=2H*log2N即64000=2H*1og2(256)H=64000/2/8=4KHz信号调制速率B=2H即B=8000(baud)4.有一受随机噪声干扰的信道,其带宽为4KHz,信噪比为30dB,试计算出最大数据传输速率。
解析：根据香农公式C=H*1og2(1+S/N)C=4000*log2(1+10^(30/10))=4000*log2(1001) ≈40Kbps5.假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字(双字节),调制解调器至少应达到的传输速率为多少?解析：一个汉字两个字节,7200个汉字就是7200*2; 1个起始位8个数据位1们停止位共10位组成一帧, 求1分钟的传输速率,则:(7200*2)*(1+8+1)/60=2400bps6.调制解调器的传输速率为4800bps,,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。
(要求写出计算过程)解析：一个汉字两个字节，2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需：2400*2*11/4800=11秒7. 设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式X^4+X^3+1,试求出实际发送的二进制数字序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目录1.最大传输速率R-MAX计算： (2)2.比特率与波特率的计算： (2)第三/四章数据链路层和MAC层 (2)1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3)2.奇偶校验： (3)3.校验和(CheckSum) (3)4.循环冗余校验（CRC） (4)5.流量控制 (4)（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4)（2）后退n帧协议 (5)6.信道利用率： (6)7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6)8.求环比特长度，求总时间 (7)9.二进制指数后退算法 (7)10.碰撞问题： (8)第五章网络层 (9)1.IP地址分类 (9)2.路由算法 (9)最短路径算法（Dijkstra）： (9)扩散法(flooding) (9)距离矢量算法 (9)L-S（链路状态）算法 (11)2.主机的IP地址分配 (11)3.子网掩码： (11)第六章传输层 (13)1.拥塞控制 (13)2.TCP超时后的适应重发RTT (14)第七章应用层 (15)1.DNS（DNS：DomainNameSystem域名系统） (15)2.E-mail系统的组成 (17)3.简单邮件传输协议SMTP (17)4.POP3 (17)第二章物理层1.最大传输速率R-MAX计算：无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）有噪声信道：香农公式：R-max=Blog2(1+s/n)噪声=10log10S/N噪声为30dB,S/N=10002.比特率与波特率的计算：比特率=波特率*log2VB(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit1MB=1024KB1Mbit=1000Kbit注意时间单位换算：1s=1000ms1ms=1000us1us=1000ns例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_____bps，对应波特率为_____波特，发送一个20KB的文件最短需要的时间是_____。
（作业一）解：(A)无噪声，B=4MHZ，V=32R-MAX=2Blog2V（B带宽，V信号离散等级）=2*4*log2（32）=2*4*5=40Mbps(B)比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun(C)最短时间T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)=0.004s=4ms(这里注意时间换算)2）某信道的带宽为4MHz，假定无噪声并采用4电平的数字信号，试求该信道的最大数据传输率。
（要求列出简要计算式）解：最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps3）采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。
若要达到192Kbps的数据速率，至少要有多少种不同的相位?解：无噪声，B=32KHZ,R-max=192Kbps；R-MAX=2Blog2V（B带宽，V信号离散等级）得Log2V=R-max/2B=192/2*32=3所以V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4种不同的相位。
4）一个TDM系统容量为480kbps,为10路语音线路共享，语音信号的带宽为3000Hz.请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，再求每个样本携带信息为：48k/6k=8bit（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：B=480kbps/2log2v=480ps/2=240KHZ(D)如果采用曼切斯特编码，则信道的总带宽最小为:曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽：240KHZ/50%=480KHZ（5）如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为_____。
解：先求出每路得传输速率=2.048/32=64Kbps在求时间T=32Kb/64Kbps=0.5s=500msA.500msB.1000msC.15.6msD.1000ms6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。
（知识点：2-7）A.5MbpsB.10MbpsC.20MbpsD.没有一个选项答案正确注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍第三/四章数据链路层和MAC层1.带位填充首尾标志法即面向二进制帧格式：例：HDLC考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.例题：（1）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_____。
（知识点：3-7）A.解：在第5个1后面插入一个0即101111101011某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。
解：考了2个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式111110112.奇偶校验：考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。
例子：10110103.校验和(CheckSum)考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、16位、32位等），累加他们的和，校验和是此和的补码。
将校验和与数据一起发送。
在接收端，所有数据与校验和之和＝0例：（1）076C5FAA867E1A3B6654333C的32位校验和为__0BC152DF___。
（知识点：3-2）解：（1）因为是32位故分成8个：如下：076C5FAA+867E1A3B+6654333C（2）依位相加，逢16进1位P S:如果是16位就把数分成4位，8位就分成2位相加。
下面是16位的求法：4.循环冗余校验（CRC）考点：（1）除以多项式（已经给定），如果能除尽说明无差错（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流例：(1)采用CRC校验码，生成多项式为x3+x+1，最后发送的数据为_____。
解step1：通过多项式x3+x+1得到被除数为：1010，和需要在原比特后加（多项式的最高次幂是3）000Step2：原始比特+000后除以1010的余数即是CRC校验码（相同为0，不同为1）（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为，问传输是否有错?为什么?（列出说明理由的计算式）解：（1）由G（x）=x4+x3+1得到被除数：11001（2）用收到的位串除以11001，如果出尽（没有余数）则代表无传输错误5.流量控制（1）一位滑动窗口协议（协议4）：WT=1，WR=1考点：S=next_frame_to_send,R=frame_expected接收帧时：seq与R比较,若相等则接收送网络层,且R++;否则拒绝。
ack与S比较,若相等则从网络层取新包,S++;否则S无变化。
发送帧时：seq=next_frame_to_send;ack=frame_expected-1;例：1)采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0,ack=0,data）的帧后，next_frame_to_send=_____，frame_expected=_____，并将该帧的数据_____。
（知识点：3-5）A.0，0，送网络层 B.0，1，丢弃 C.1，0，送网络层 D.1，1，丢弃解析：seq=0与frame_expeced=1比较，不相等，frame_expeced=1，丢弃Ack=0与next_frame_to_send=0比较，相等，next_frame_to_send++=1答案是：1,1，丢弃2）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_____,ack=_____,data）。
（知识点：3-6）A.0，0B.0，1C.1，0D.1，1解：因发送帧时：seq=next_frame_to_send;ack=frame_expected-1;故：seq=0,ack=1-1=0（2）后退n帧协议考点：发送端的等待时间至少是发送端到接收端传播时间的二倍例题：1）如果主机A到主机B相距3000km，信道的传输速率为1Mbps，信号传播速率为200m/ms，发送的帧长为64字节。
A 和B之间采用重发N帧协议（协议5）或选择性重发协议（协议6）进行差错控制和流量控制。
如果主机A的数据链路层向主机B的数据链路层发送了0-6号帧，主机A收到了2号帧的确认，并且它的0号帧超时。
请回答以下问题：（10分）（1）要使信道的利用率达到最高，如果采用协议5，帧序号应该为多少位？（2）要使信道的利用率达到最高，如果采用协议6，帧序号应该是多少位？（3）如果采用协议6，并且又收到了6号帧的NAK，主机A重发了哪些帧？（4）如果采用协议5，并且又收到了3号帧的确认，4号帧定时器超时，主机A重发了哪些帧？答：（2分）发送一个帧即收到确认所需要的时间为2*(64*8/1M+3000km/200)=2*(0.512ms+15ms)=2*15.512=31.024ms在31.024ms中可以发送的帧数为60.1。
（1）（2分）用协议5，序号为6位（2）（2分）用协议6，序号为7位（3）（2分）重发6号帧（4）（2分）重发4、5、6号帧2）试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。
(参照第一窗口说明)6.信道利用率：考点：信道的利用率为：发送时间/来回时间如果帧长1位，发送率为b位/秒，往返传输时间为R秒线路的利用率==1/(1+bR)例题：1）在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5(s/km，确认帧长度忽略，当信道利用率为50%时，帧长为_____。