计算机网络作业（一,二）

计算机网络作业（一,二）

简介：若某通信链路的数据传输速率为2400b/s，采用4相位调制，则该链路的波特率是多少？在无噪声的情况下，若某信道链路的带宽为kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输率是多少。若连接两个路由器R2、R之间的链路的频率带宽为8kHz，信噪比是0dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是多少？主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为,假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。若信道在无噪声情况下的极限数据传输速率不小于信噪比为0dB条件下的极限数据传输速率，则信号状态数至少是多少？架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是85000km，数据在链路是以光速*10^8m/s传输。 在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。

第一题

若某通信链路的数据传输速率为2400b/s，采用4相位调制，则该链路的波特率是多少？

答案解析：C=B*log22400=波特率（码元/秒）*log2（4）则该链路的波特率是1200波特

第二题

在无噪声的情况下，若某信道链路的带宽为kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输率是多少。

答案解析：2W log2V2klog2(44)=2k*4=24kb/s

第三题

若连接两个路由器R2、R之间的链路的频率带宽为8kHz，信噪比是0dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是多少？

答案解析：C=Wlog2(1+S/)50%8klog2(1+1000)=40kbps

第四题

主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为(1600ms、801ms)

简介：假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。若信道在无噪声情况下的极限数据传输速率不小于信噪比为0dB条件下的极限数据传输速率，则信号状态数至少是多少？架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是85000km，数据在链路是以光速*10^8m/s传输。 在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。

第一题

假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。

我的答案：10分 OSI参考模型共7层，除去物理层和应用层，剩5层。它们会向PDU引入20Bx5=100B的额外开销。应用层是最顶层，因此数据传输效率为400B/500B=0.8

第二题

若信道在无噪声情况下的极限数据传输速率不小于信噪比为0dB条件下的极限数据传输速率，则信号状态数至少是多少？

我的答案： 由公式2Wlog2≥Wlog2 (1 +S/)，其中噪声分贝0dB=10log10(S/)，将数据代入计算可得≥2

第三题

架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是85000km，数据在链路是以光速*10^8m/s传输。

在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。

正确答案： 最小RTT等于285000000m/(10^8m/s)=2.57s 总延迟=RTT+发送延迟.发送需要的时间等于 25*8MB/100mbps=2.1s 所以，直到最后一个图像比特到达地 球，总时间等于2.1+2.57=4.67s

凑字数

最长连续不重复子序列

给定一个长度为 n的整数序列，请出最长的不包含重复的数的连续区间，输出它的长度。

输入格式 第一行包含整数 n。

第二行包含 n 个整数（均在 0∼105范围内），表示整数序列。

输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围 1≤n≤105 输入样例： 5 1 2 2 5 输出样例：