计算机网络期中记录

今天刚刚考完计算机网路的期中考，题目相对来说比较基础和简单。趁着残留的记忆，简单记录一下，以便以后便于复习。以下分析和答案仅是我自己的思考，不一定对。欢迎指正。

题目1
简述网络体系结构中协议，服务，接口的含义。说明因特网中各层提供的服务。

协议：规定了两个通信实体之间所交换的信息的格式，意义，顺序以及针对收到信息或发生的事件所采取的“动作"。

服务：网络中提供的具有一定功能的软件模块。

接口：运行在某个端系统上的软件请求因特网基础设施向运行在另外一个端系统的特定目的的软件交互数据的方式。

因特网五层协议栈提供的服务
应用层：支持各种网络应用。
运输层：进程到进程之间的通信
网络层:将数据从源结点到目的结点的分组路由和转发
数据链路层：相邻网络元素(主机，交换机，路由器)的数据传输
物理层：将比特从一个结点移动到另外一个结点

题目2(课后复习题）
假定主机A要向主机B发送一个大文件。从主机A到主机Ｂ的路径上有３段链路，其速率分别为R1=500kbps,R2=2Mbps,R3=1Mbps
a. 假定该网络中没有其它流量，该文件传送的吞吐量是什么？
b. 假定该文件大小为4000 kB。将该文件传输到主机B大致需要多长时间？
c. R2R2减小到100kbps，重复(a)和(b)

解答
a.从服务器到客户的文件传输的吞吐量是每个链路传输速率的最小值。因此吞吐量=min(500kbps, 2Mbps,1Mbps)=500kbps。
b.传输时间为4000kB/500kbps=4000*8k/500k=64s
c.
a问吞吐量=min(500kbps, 100kbps,1Mbps)=100kbps。
b问的传输时间为4000kB/100kbps=320s。

注意：在计算机网络中1k=1000,这一点和计算机组成原理中1kB是有差别的。

题目3
简述两个网络应用程序体系结构，并说明其覆盖网络的概念和组织形式
客户机-服务器结构
客户发送请求，接收服务器响应，其中服务器具有固定的IP地址，并且总是处于24小时工作状态，客户机之间不能相互通信。
客户机-服务器结构的数据的分发采用专门的服务器，多个客户端都从此服务器获取数据。

P2P结构
没有专用服务器，通信在对等实体中直接进行。
P2P是一种对等网络结构。

覆盖网络：在覆盖网络中，对等体形成了一个抽象的逻辑网，这个网存在于由物理链路，路由器，主机组成的底层计算网络之上。

题目4
UDP和TCP使用反码来计算它们的校验和。假设有如下3个8比特字节，01010101，01001101，01110000。计算其校验和。
01010101+01001101=10100010
10100010+01110000=100010010
将溢出的位回卷得到 00010011，取反码得到最后的校验码 11101100。

题目5
主机A和B通过一个TCP连接通信，并且主机B已经收到了来自A的最长248的所有字节。假定主机A随后向主机B发送两个报文段，第一个和第二个报文段分别包含了30和50个字节的数据。在第一个报文段中，序号是150，源端口号是203，目的端口号是25.无论何时主机接收到来自主机A的报文段，它都会发送确认。
a.在从主机A发往B的第二个报文段中，序号，源端口号和目的端口号各是什么？
序号：150+30=180
源端口号：203
目的端口号：25

b.如果第一个报文段在第二个报文段之前到达，在第一个到达报文段的确认中，确认号，源端口号和目的端口号各是什么？
确认号：180
源端口号：25
目的端口号：203

c.如果第二个报文段在第一个报文段之前到达，在第一个到达报文段的确认中，确认号，源端口号和目的端口号各是什么？
确认号：150
源端口号：25
目的端口号：203

d.假定由A发送的两个报文段按序到达B。第一个确认丢失了，而第二个确认在第一个超时间隔之后达到。画出时序图，显示这些报文段，发送的所有报文段和确认。(假设没有其他分组丢失。）对于每个报文段，标出序号和数据的字节编号；对于每个确认，标出确认号。

题目6
考虑下图。假设TCP Reno是一个经历如下图所示行为的协议，回答下列问题。在各种情况中，简要论证你的回答。

a.在第16个传输轮回后，报文段的丢失是根据3个冗余ACK还是根据超时检测出来的？
根据三个冗余的ACK检测出来的。因为如果是超时，拥塞窗口将降低为1。

b.在第22个传输轮回后，报文段的丢失是根据3个冗余ACK还是根据超时检测出来的？
根据超时检测出来的。因为拥塞窗口降低为1。

c.第1个传输轮回里，ssthresh的初始值设置为多少？
ssthresh最初为32，在这个窗口大小下，慢启动停止，拥塞避免开始(看图，从指数级增长变为线性增长的转折)

d.第18个传输轮回里，ssthresh的值设置为多少？
当数据包丢失时，ssthresh被设置为拥塞窗口值的1/2。当在第16轮传输期间检测到丢失时，拥塞窗户大小是42。因此，在第18轮传输期间，ssthresh为21。

e.第24个传输轮回里，ssthresh的值设置为多少？
当数据包丢失时，ssthresh被设置为拥塞窗口值的1/2。当在第22轮传输期间检测到丢失时，拥塞窗户大小是29。因此，在第24轮传输期间，ssthresh为14.5。