计算机网络作业（一）
简介：若某通信链路的数据传输速率为2400b/s，采用4相位调制，则该链路的波特率是多少？在无噪声的情况下，若某信道链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输率是多少。若连接两个路由器R2、R3之间的链路的频率带宽为8kHz，信噪比是30dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是多少？主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为,假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是多少？架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是385000km，数据在链路是以光速3*10^8m/s传输。
在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上基站请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。
第一题
若某通信链路的数据传输速率为2400b/s，采用4相位调制，则该链路的波特率是多少？
答案解析：C=B*log2N2400=波特率（码元/秒）*log2（4）则该链路的波特率是1200波特
第二题
在无噪声的情况下，若某信道链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输率是多少。
答案解析：2W log2V23klog2(44)=23k*4=24kb/s
第三题
若连接两个路由器R2、R3之间的链路的频率带宽为8kHz，信噪比是30dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是多少？
答案解析：C=Wlog2(1+S/N)50%8klog2(1+1000)=40kbps
第四题
主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为(1600ms、801ms)
计算机网络作业（二）
简介：假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是多少？架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是385000km，数据在链路是以光速3*10^8m/s传输。
在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上基站请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。
第一题
假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层外，其他各层在封装PDU时均引入20B的额外开销，则求应用层的数据传输效率。
我的答案：10分
OSI参考模型共7层，除去物理层和应用层，剩5层。它们会向PDU引入20Bx5=100B的额外开销。应用层是最顶层，因此数据传输效率为400B/500B=0.8
第二题
若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是多少？
我的答案：
由公式2Wlog2N≥Wlog2 (1 +S/N)，其中噪声分贝30dB=10log10(S/N)，将数据代入计算可得N≥32
第三题
架设在地球与月亮之间建立一条100Mb/s的链路。从月亮到地球的距离大约是385000km，数据在链路是以光速3*10^8m/s传输。
在月亮上用一个照相机拍取地球的照片，并把他们以数字的形式保存到磁盘上。假定在地球上向月亮上基站请求传输25MB的最新图像，那么，从发出数据请求到传送结束最少需要花多少时间？不考虑处理时延和排队时延。
正确答案：
最小RTT等于2385000000m/(310^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 3 5
输出样例：
3
