计算机网络计算题
- 格式:docx
- 大小:104.71 KB
- 文档页数:4
计算机网络作业一及解答一、题目:已知有两台计算机A和B,它们之间通过一个分组交换网络传输数据。
A发送一段数据到B,这段数据分为4个分组,每个分组的长度为1000字节。
A和B之间的链路传播速率为2Mbps,传播时延为10ms。
A向B发送完一个分组后,需要等待一个ACK确认分组的到达再继续发送下一个分组。
假设ACK返回的时间非常短(可以忽略),忽略数据包头部等其他开销,只计算数据的传输时间。
若在传输每个分组之前,设置流量和拥塞控制的指令,问A向B传输这4个分组的总时间是多少?二、解答:首先,根据已知条件,链路传播速率为2Mbps,即每秒可以传输2兆比特的数据,传播时延为10ms。
由此可计算出链路传播时延的距离为:距离=传播速率×传播时延= 2Mbps × 10ms= 20kb由于每个分组的长度均为1000字节,所以需要传输4个分组,总共的传输数据量为:数据量=每个分组长度×分组数量=1000字节×4=4000字节接下来需要计算传输过程中的时间。
首先考虑传输第一个分组的时间。
传输第一个分组需要发送请求,并等待ACK确认后再传输下一个分组。
假设传输一个分组需要的时间为T,那么传输第一个分组的时间可以表示为:传输第一个分组时间=T+传输时延+传播时延+T= 2T + 10ms + 20kb在传输第一个分组的时间内,可以计算出实际传输的数据量,即:实际传输数据量=链路传播速率×传输时间= 2Mbps × 传输第一个分组时间实际传输数据量应该小于等于总数据量,即:实际传输数据量≤总数据量2Mbps × 传输第一个分组时间≤ 4000字节根据以上不等式,可以求解出传输第一个分组的时间T。
然后,可继续计算传输剩余3个分组所需的时间,并求出总时间。
根据题目要求忽略ACK返回的时间,因此只需要计算传输时间即可。
综上所述,A向B传输这4个分组的总时间为传输第一个分组的时间加上传输剩余3个分组所需的时间。
以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。
因此,IP 数据报划分分段之后总长度(首部部分 20 字节+数据部分)大小不能超过 1500 字节,即数据部分不能超过 1480 字节。
(3 分)(2)分)(4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0(1)2m=4,所以m=2,即子网地址为2,网络前缀为26+2=28。
子网的掩码是:255.255.255.11110000 或 255.255.255.240(2)每一个子网中的地址为:24=16。
(3)每一个子网的地址块:第一个子网:212.112.20.64/28 第二个子网:212.112.20.80/28第三个子网:212.112.20.96/28第四个子网:212.112.20.112/28(4)每一个子网可分配给主机使用的最小地址和最大地址:子网名称最小地址最大地址第一个子网212.112.20.65/28 212.112.20.78/28第二个子网212.112.20.81/28 212.112.20.94/28第三个子网212.112.20.97/28 212.112.20.110/28第四个子网212.112.20.113/28 212.112.20.126/28传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms传输时间=2500×8 (b)/108 (bps)=0.2 ms(1)已知P(x)多项式得除数P=10011,被除数25-1M, M=1101011011,n=4, 所以根据公式:被除数/除数=11010110110000/10011,得余数1110。
(2)最后2位1变成0,利用公式检验:被除数/除数=11010110001110/10011,得求余数为101,而不是0,故而能够发现数据传输错误。
阅卷人一、选择题(2×10=20分)1、以下哪个IP地址是回环地址()?A. 192.168.0.1B. 127.0.0.1C.传10.0.0.1D. 172.16.0.12、在OSI参考模型中,保证端-端的可靠性是在哪个层次上完成的()?A.数据链路层B.网络层C.传输层D.会话层3、MAC地址通常存储在计算机的()?A.网卡上B.内存中C.硬盘中D.高速缓冲区4、以太网交换机中的端口/MAC地址映射表()。
A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的5、因特网使用的互联协议是()。
A. IP协议B. IPX协议C.AppleTalk协议BEUI协议6、IP地址205.140.36.88的哪一部分表示主机号?()。
A.205B.205.140C.88D.36.887、对IP数据报分片的重组通常发生什么设备上()?A.源主机B.目的主机C. IP数据报经过的路由器D.目的主机或路由器E.源主机或路由器8、为了保证连接的可靠建立,TCP通常采用()。
A.三次握手法B.窗口控制机制C.自动重发机制D.端口机制9、关于TCP和UDP,下列哪种说法是错误的()?A. TCP和UDP的端口是相互独立的B. TCP和UDP的端口是完全相同的,没有本质区别C.在利用TCP发送数据前,需要与对方建立一条TCP连接。
D.在利用UDP发送数据时,不需要与对方建立连接。
10、电子邮件系统的核心是()?A.电子邮箱B.邮件服务器C.邮件地址D.邮件客户机软件表A. cmdB. mmcC. autoexeD. regedit阅卷人二、填空题(1×20=20分)1、按照覆盖的地理范围,计算机网络可以分为______、______和______。
2、ISO/OSI参考模型自下至上将网络分为____层、______层、______层、______层、______层、______层和______层。
计算网络考研试题及答案一、选择题1. 在计算机网络中,OSI参考模型的第四层是:A. 传输层B. 网络层C. 数据链路层D. 应用层2. TCP协议位于OSI模型的哪一层?A. 传输层B. 表示层C. 会话层D. 网络层3. 以下哪个协议是用于域名解析的?A. HTTPB. FTPC. DNSD. SMTP4. 在网络协议中,TCP和UDP的主要区别是:A. TCP是面向连接的,而UDP是无连接的B. TCP比UDP更安全C. TCP传输速度更快D. UDP支持广播和组播5. 以下哪个不是网络设备的名称?A. 路由器B. 交换机C. 网关D. 服务器答案:1. A2. A3. C4. A5. D二、简答题1. 简述TCP协议的三次握手过程。
2. 描述IP地址的分类及其特点。
3. 什么是网络拥塞控制?请简述TCP拥塞控制的基本原理。
答案:1. TCP协议的三次握手过程是建立一个可靠的连接所必须的。
首先,客户端发送一个SYN(同步)标志的数据包到服务器以建立连接,服务器收到后,回复一个SYN-ACK(同步确认)标志的数据包,表示服务器已准备好发送数据。
最后,客户端再次发送一个ACK(确认)标志的数据包,表示客户端已准备好接收数据。
至此,一个稳定的TCP连接建立。
2. IP地址的分类主要有A、B、C、D、E五类。
A类地址范围从0.0.0.0到127.255.255.255,通常用于大型网络;B类地址从128.0.0.0到191.255.255.255,用于中型网络;C类地址从192.0.0.0到223.255.255.255,用于小型网络;D类地址用于多播;E 类地址保留用于实验和未来使用。
3. 网络拥塞控制是网络协议中用于防止网络过载的一种机制。
TCP拥塞控制的基本原理是通过监测网络的拥塞程度来调整数据传输的速率。
TCP使用滑动窗口机制来控制数据的发送速率,当网络拥塞时,减少窗口大小,减少发送的数据量,从而减轻网络负担。
1. 试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit),从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为C(bit/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?答:对电路交换,当t=s时,链路建立;当t=s+x/C,发送完最后一bit;当t=s+x/C+kd,所有的信息到达目的地。
对分组交换,当t=x/C,发送完最后一bit;为到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd<s+x/C+kd时,(k-1)p/C<s2. 主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。
试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。
B在第二个报文段到达后向A发送确认。
试问这个确认号应为多少?解:(1)第一个报文段的数据序号是70到99,共30字节的数据。
(2)确认号应为100.(3)80字节。
(4)703. 通信信道带宽为1Gb/s,端到端时延为10ms。
TCP的发送窗口为65535字节。
试问:可能达到的最大吞吐量是多少? 信道的利用率是多少?答:L=65536×8+40×8=524600C=109 b/sL/C=0.0005246sTd=10×10-3 sThroughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/sEfficiency=L/(L/C+2×Td)/C=0.0255最大吞吐量为25.5Mb/s。
计算机网络计算题在计算机网络领域,计算题是一种重要的学习和测试工具,可帮助学生巩固理论知识并提高实践能力。
本文将为您提供一些计算机网络计算题的例子,并以问题和解答的形式呈现,帮助您更好地理解和应用这些知识。
问题一:IP地址子网划分给定一个IP地址段为192.168.1.0/24,划分出5个子网,请计算每个子网的网络地址、子网掩码、广播地址和可用主机数。
解答:根据题目要求,我们需要从192.168.1.0/24这个IP地址段中划分出5个子网。
首先,我们需要确定每个子网的所需主机数量。
假设子网1需要16个主机,子网2需要32个主机,子网3需要64个主机,子网4需要128个主机,子网5需要256个主机。
1. 子网1:主机数量:16个子网掩码:255.255.255.240网络地址:192.168.1.0广播地址:192.168.1.152. 子网2:主机数量:32个子网掩码:255.255.255.224网络地址:192.168.1.16广播地址:192.168.1.31 3. 子网3:主机数量:64个子网掩码:255.255.255.192网络地址:192.168.1.32广播地址:192.168.1.63 4. 子网4:主机数量:128个子网掩码:255.255.255.128网络地址:192.168.1.64广播地址:192.168.1.127 5. 子网5:主机数量:256个子网掩码:255.255.255.0网络地址:192.168.1.128广播地址:192.168.1.255问题二:TCP/IP分段与重组有一台主机A要向主机B发送一个1500字节大小的数据包,假设链路上最大传输单元(MTU)为500字节,请计算主机A需要将数据包分成多少个片段进行传输,并给出分片的偏移值和标志位。
解答:根据题目要求,我们需要将一个1500字节的数据包分成多个大小为500字节的片段进行传输。
每个片段都需要有偏移值和标志位。
计算机网络原理计算题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. 计算一个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。
计算机网络原理公式及计算题在计算机网络中,有许多重要的原理和公式用于帮助我们理解和计算网络相关的性能和参数。
本文将介绍一些常用的计算机网络原理公式,并提供一些计算题来帮助读者加深理解。
一、带宽与传输速率在网络中,带宽是指网络传输的能力,通常以“比特/秒”(bps)为单位。
传输速率则是指实际传输的数据量,通常以“字节/秒”(Bps)为单位。
两者之间的转化关系如下所示:传输速率(Bps)= 带宽(bps)/ 8例如,如果一个网络的带宽为1 Mbps(兆比特/秒),则其传输速率为:传输速率(Bps)= 1 Mbps / 8 = 125 KBps二、时延与吞吐量在网络中,时延是指数据从发送方到接收方的传输时间。
时延通常可以分为以下几个部分:1. 发送时延(Transmission Delay):指从第一个比特开始发送到最后一个比特发送完毕所需的时间。
发送时延可以通过以下公式计算:发送时延 = 数据长度(比特)/ 传输速率(bps)2. 传播时延(Propagation Delay):指数据在传输媒介(如光纤、电缆)中传播的时间。
传播时延可以通过以下公式计算:传播时延 = 传输距离(米)/ 传播速度(米/秒)3. 处理时延(Processing Delay):指数据在网络节点(如路由器、交换机)进行处理所需的时间,包括进行路由选择、缓存查找等操作。
处理时延通常无法精确计算,需要根据具体情况进行估算。
4. 排队时延(Queuing Delay):指数据在网络节点的缓存队列中等待处理所需的时间,主要受网络拥塞程度和队列容量影响。
吞吐量则是指在单位时间内通过网络的数据量,通常以“比特/秒”或“字节/秒”为单位。
吞吐量可以通过以下公式计算:吞吐量(bps或Bps)= 数据长度(比特或字节)/ 总时延(秒)三、往返时间(RTT)往返时间(Round-Trip Time,简称RTT)是指从发送方发送数据到接收方再返回发送方所经历的时间。
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.收发两端之间的传输距离为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/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%?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、子网掩码为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,试将其转化为点分十进制的形式。
计算机网络原理公式及计算题LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】计算题:1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.3、设有3路模拟信号,带宽分别为,2kHz,8路数字信号,数据率都为7200bps,当采用TDM方式将其复用到一条通信线路上,假定复用后为数字传输,对模拟信号采用PCM方式量化级数为16级,则复用线路需要的最小通信能力为?4、若要在采用两种物理状态传输的50Kbps信道上传输的T1载波,问信道的信噪比至少要多少?5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号,若要达到64Kbps的数据速率,PAM调制方法至少要多少种不同的相位?7、信道带宽为3KHz,信噪比为30db,则每秒能发送的比特数不会超过多bps?8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率9、设利用12MHz的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
(要求写出计算过程)10、对于带宽为6MHz的信道,若用4种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少?11、数据速率为1200bps,采用无校验、1位停止位的异步传输,问1分钟内最多能传输多少个汉字(双字节)12、信源以字节(8比特)为单位传输数据,若数据速率为B(bps),对下列两种情况分别计算有效数据传输速率:13、调制解调器的传输速率为4800bps,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。
目录第二章物理层 (3)1.最大传输速率R-MAX计算: (3)2.比特率与波特率的计算: (3)第三/四章数据链路层和MAC层 (6)1.带位填充首尾标志法即面向二进制帧格式:例:HDLC (6)2.奇偶校验: (7)3.校验和(CheckSum) (7)4.循环冗余校验(CRC) (9)5.流量控制 (10)(1)一位滑动窗口协议(协议4):WT=1,WR=1 (10)(2)后退n帧协议 (11)6.信道利用率: (13)7.CSMA/CD 最短帧长最短帧长和时隙长度为度 (13)8.求环比特长度,求总时间 (14)9.二进制指数后退算法 (15)10.碰撞问题: (17)第五章网络层 (19)1.IP地址分类 (19)2.路由算法 (19)最短路径算法(Dijkstra): (19)扩散法(flooding) (19)距离矢量算法 (19)L-S(链路状态)算法 (22)2.主机的IP地址分配 (22)3.子网掩码: (22)第六章传输层 (27)1. 拥塞控制 (27)2.TCP 超时后的适应重发RTT (29)第七章应用层 (31)1. DNS(DNS:Domain Name System域名系统) (31)2.E-mail系统的组成 (33)3. 简单邮件传输协议SMTP (33)4. POP3 (34)第二章物理层1.最大传输速率R-MAX计算:无噪声信道:R-MAX=2Blog2V(B带宽,V信号离散等级)有噪声信道:香农公式:R-max=Blog2(1+s/n)噪声=10log10S/N噪声为30dB,S/N=10002.比特率与波特率的计算:比特率=波特率*log2V注意单位:B(Byest)字节=8bit(比特)1KB=1024B 1Kbit=1000bit1MB=1024KB 1Mbit=1000Kbit 注意时间单位换算:1s=1000ms 1ms=1000us 1us=1000ns例题:1)在一条无噪声的信道上,如果带宽是4MHz,信号分成32个等级,那么,信道的最大比特率(即数据传输率)为_____bps,对应波特率为_____波特,发送一个20KB的文件最短需要的时间是_____。
计算机网络基础请在以下五组题目中任选一组作答,满分100分。
第一组:一、计算题(20分)1.卫星信道的数据率为1Mb/s。
数据帧长为2000bit。
忽略确认帧长和处理时间。
试计算下列情况下的信道利用率:(1)停止等待协议。
答:k=1,2/504=1/252(2)连续ARQ协议,Wt=7。
答:14/504=7/252(3)连续ARQ协议,Wt=127。
答:254/504=127/252(4)连续ARQ协议,Wt=255。
答:2W=510>504,故信道利用率为1。
二、论述题(40分)试用具体例子说明为什么在运输连接建立时要使用三次握手。
说明如不这样做可能会出现什么情况。
答:我们知道,3次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。
现在把三次握手改成仅需要两次握手,死锁是可能发生的。
作为例子,考虑计算机A和B之间的通信,假定B给A发送一个连接请求分组,A收到了这个分组,并发送了确认应答分组。
按照两次握手的协定,A认为连接已经成功地建立了,可以开始发送数据分组。
可是,B在A的应答分组在传输中被丢失的情况下,将不知道A是否已准备好,不知道A建议什么样的序列号,B甚至怀疑A是否收到自己的连接请求分组。
在这种情况下,B认为连接还未建立成功,将忽略A发来的任何数据分组,只等待连接确认应答分组。
而A在发出的分组超时后,重复发送同样的分组。
这样就形成了死锁。
三、简答题(每小题20分,共40分)1. 简述异步传输模式的特点。
答:异步传输将比特分成小组进行传送,小组可以是8位的1个字符或更长。
发送方可以在任何时刻发送这些比特组,而接收方从不知道它们会在什么时候到达。
一个常见的例子是计算机键盘与主机的通信。
按下一个字母键、数字键或特殊字符键,就发送一个8比特位的ASCII代码。
键盘可以在任何时刻发送代码,这取决于用户的输入速度,内部的硬件必须能够在任何时刻接收一个键入的字符。
计算机网络原理计算题1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为()?解析:采样周期为125b/s所以为8000Hz,即,f=1/T=1/0.000125=8000HZ,128个量化等级,需要7位编码(也就是2的7次方)。
R(数据传输率)=1/T*log2N=8000*7=56kb/s ---> B(调制速率)=1/T baudPS. 因为抽样定理定义了,采样频率是2倍带宽才能完整抽样的。
这个带宽事实上是语音的频率范围带宽,300Hz-3400Hz。
而本次采样的频率使用了8k,所以满足要求,不需要管这个带宽的。
2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为_ __.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3KHbps的数据传输率要的带宽为_ ___,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.解析:(1)根据奈奎斯特第一定理,理想低通信道传输二进制信号时能够达到的数据传输率为2B(带宽)。
(2)一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为3KH Z*log2(1+1000)=29.9Kbit/s≈30kbps(3)香农公式是针对有噪声的信道而言的。
(4)根据奈奎斯特第一定理,数字信号数据率为W,传输系统带宽为2W,则可提供满意的服务。
(5)在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz 时,能达到的极限数据传输率6Kbps 。
PS. 信号的数据率与频宽有着直接的关系,信号的数率越高,所需要的有效频宽越宽。
也就是说,传输系统所提供的带宽越宽,则系统能传输的信号数据率越高。
1、在数字传输系统中,码元速率为600波特,数据速率为1200bps,则信号取几种不同的状态?若要使得码元速率与数据速率相等,则信号取几种状态?(请给出公式与计算步骤)解:C=Blog2LC=1200bps,B=600波特,得L=4信息取4位状态当L=2时,码元速率与数据速率相等2、用速率2400bps的调制解调器,无校验,一位停止位,一分钟内最多传输多少个EBCDIC字符?解:1分钟传输位数2400bps×60=144000(位)每个EDCDIC字符传输位数(8+1+1)=10(位)1分钟传输的EBCDIC字符数144000/10=14400(个)3、当HDLC的控制帧中地址字段为“10110010”,控制字段为“10001001”,帧校验序列采用G(X)=x16+X12+X5+1来产生,请写出此帧的完整形式。
(注FCS用规定长度的X代替)解:帧的完整格式为:011111101011001010001001XXXXXXXXXXXXXXXX01111110注:(1)给出前后标志字段(2)给出地址字段,控制字段正确位置(3)给出FCS为16个X4、在X.25分组级(层)协议中,分组头逻辑信道标识字段用于标识逻辑信道,试问:逻辑信道共有几个组?理论上允许多少条逻辑信道?解:16组逻辑信道4096条逻辑信道5、在10km长的令牌环局域网上,有100个站点,每站引入1位延迟,数据速率为10Mbps,信号传播速度为200m/μs,问该环的位长度为多少?该环网的实际有效位长度为多少?解:环的位长度5×10×10+1×100=600位1位延迟相当于多少米电缆1/10Mbps×200m/μs=0.1μs/位×200m/μs=20m环网的实际等效长度为10Km+20m/站×100站12km6、假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该IP地址的网络号为多少?11000000 10101000 00000101 01110000∧11111111 11111111 11111111 1111100011000000101010000000010101110000 =192.168.5.1127、某单位为管理方便,拟将网络195.3.1.0划分为5个子网,每个子网中的计算机数不超过15台,请规划该子网。
计算机网络考试试题及答案一、选择题1. 计算机网络中,OSI模型的第4层是:- A. 传输层- B. 网络层- C. 会话层- D. 表示层答案:A2. TCP协议位于OSI模型的:- A. 传输层- B. 网络层- C. 应用层- D. 表示层答案:A3. 以下哪个协议是用于域名解析的?- A. FTP- B. HTTP- C. DNS- D. SMTP答案:C二、填空题1. 在TCP/IP协议族中,______协议负责将数据从源主机传输到目的主机。
- 答案:IP2. 网络地址转换(NAT)是一种在______和______之间转换地址的方法。
- 答案:私有网络;公共网络3. 在OSI模型中,______层负责建立、管理和终止会话。
- 答案:会话层三、简答题1. 简述TCP和UDP协议的主要区别。
- 答案:TCP(传输控制协议)是一种面向连接的、可靠的传输层协议,它确保数据包正确、完整地从源传输到目的地。
TCP提供流量控制、拥塞控制和错误恢复机制。
UDP(用户数据报协议)是一种无连接的协议,它允许应用程序发送和接收数据报,但不保证数据包的顺序、完整性或可靠性。
UDP适用于那些对实时性要求高、可以容忍一定数据丢失的应用,如视频会议和在线游戏。
2. 描述一下什么是子网掩码,以及它的作用。
- 答案:子网掩码是一种用于区分IP地址中网络地址和主机地址的位模式。
它与IP地址一起使用,帮助路由器确定数据包应该在局域网内传输还是发送到广域网。
子网掩码的主要作用是允许一个组织在一个大的IP地址范围内创建多个小的、更易于管理的网络,即子网。
通过这种方式,可以提高网络的效率和安全性。
四、计算题1. 给定一个IP地址192.168.1.10和子网掩码255.255.255.0,计算网络地址和广播地址。
- 答案:网络地址为192.168.1.0,广播地址为192.168.1.255。
五、论述题1. 论述网络协议在现代通信中的重要性。
计算机网络原理计算题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 、(5分)考虑一个最大距离为2公里的局域网,当带宽等于多大时传播时延(传播速度为2*10^8米/秒)等于100字节分组的发送时延?对于512字节分组结果又当如何?
发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us
100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s
512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s
2 、(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.224
7 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。
如果采用振幅调制,把码元的振幅划分为16 个不同等级来传送,那么可以获得多高的数据率(b/s)?
C = Rlog2(16) = 2000b/s*4 = 8000b/s
8 、(5分)假定要用3kHz带宽的电话信道传送64kb/s 的数据(无差错传输),试问这个信道应该具有多高的信噪比(用比值和分贝来表示),这个结果说明什么问题?
C=Wlog2 (1+S/N)
C信道容量;W带宽;S/N信噪比
C=64kb/s B=3kHz
由公式得,S/N=64.2dB
说明这是个信噪比很高的信道
9 、(5分)若地址块中的一个地址是152.65.39.124/27,求此地址块的最小地址、最大地址和地址掩码。
/// /27代表前面27位都相同后面随意,然后选,就取最后八位算
152.65.39.96
152.65.39.127
255.255.255.224
11 、(5分)假设信号在媒体上的传播速率为2.3×108/s。
媒体长度l 分别为:
(1) 10cm(网卡);
(2) 100m(局域网);
(3) 100km(城域网);
(4) 5000km(广域网)。
试计算当数据率为1Mb/s 和10Gb/s 时在以上媒体中正在传播的比特数。
1Mb/s 10Gb/s
数据包/带宽= 传播延时= 发送延时= 长度/速度
所以数据包=带宽*长度/速度
(1) 答:
1Mb/s :
数据包= ( 0.1*10^6 ) / ( 2.3*10^8 ) = 4.35 * 10^-4 (bit);
10Gb/s:
数据包= (0.1*10*10^9) / (2.3*10^8) = 4.35(bit);
(2) 答:
1Mb/s :
数据包= ( 100*10^6 ) / ( 2.3*10^8 ) = 0.435 (bit);
10Gb/s:
数据包= (100*10*10^9) / (2.3*10^8) = 4.35*10^3(bit);
(3) 答:
1Mb/s :
数据包= ( 100*10^3*10^6 ) / ( 2.3*10^8 ) = 4.35 * 10^3(bit);
10Gb/s:
数据包= (100*10^3*10*10^9) / (2.3*10^8) = 4.35*10^6(bit);
(4) 答:
1Mb/s :
数据包= ( 5000*10^3*10^6 ) / ( 2.3*10^8 ) = 2.17*10^5 (bit);
10Gb/s:
数据包= (5000*10^3*10*10^9) / (2.3*10^8) = 2.17*10^8(bit);
13 、(5分)一个数据报长度为4000字节(为固定首部长度)。
现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。
试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?
答:IP数据报固定首部长度为20字节
书上128
15 、(5分) 主机A向主机B连续发送了两个TCP报文段,其序号分别为60和120。
试问:(1)第一个报文段携带了多少个字节的数据?
答:数据为从60-119,120 – 60 = 60
(2)如果主机B收到第二个报文段后发回的确认中的确认号是200,试问A发送的第二个报文段中的数据有多少字节?
答:200-120 = 80 数据
(3)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。
B在第二个报文段到达后向A发送确认。
试问这个确认号应为多少?
答:由于没有收到第一个报文段,则确认号为60
16 、(5分)在通路上配置一个存储转发交换机的10Mbps以太网,分组大小是5000位。
假定每条链路引入10微秒的传播时延,并且交换机在接收完分组之后立即重发。
求链接该网络的两台主机从发送到接收该分组的时延开销是多少?
1位的发送延迟= 1b/带宽= 1b/(10*10^6) = 0.1 us;
所以总的延迟= (5000*0.1+10)*2 us = 1020us = 1.02ms。