牛客习题总结35（7月9日）

TCP协议的主要功能是完成对数据报的确认、流量控制和网络拥塞；自动检测数据报，并提供错误重发的功能 ；将多条路径传送的数据报按照原来的顺序进行排列，并对重复数据进行择取；控制超时重发，自动调整超时值；提供自动恢复丢失数据的功能。因此，除TCP功能以外需要程序员考虑的为发送数据的格式及应用层协议

我们需要明确的是发送窗口大小取决于rwnd和crnd两者的最小值，其中rwnd是接收缓存的空余大小，表示接收方还能接收多少。cwnd就是我们常常画慢增长曲线，拥塞避免曲线等等分析的纵轴数值。 这里，其实很明确的告诉我们接收缓存只进不出，因此在不断减小。可是我们有一个思维惯性是喜欢思考有趣的部分，画cwnd的变化，自以为这个分析好了问题就手到擒来了，切不可忽视rwnd。这里就是个例子。 cwnd从1MSS = 1KB开始，一个RTT后变为2KB，两个RTT后变为4KB,3RTT后变为8KB。 同时呢，接收缓由 注： 要特别思考一个RTT是什么情景，即第一个发送窗口发送完毕，对段的确认也回到了发送方，可以发送第二个段的时间点减去开始发送的时间点。 也即： 经过一个RTT后第二次发送时，rwnd = 15KB,cwnd = 2KB，发送窗口取较小值：2KB 经过两个RTT，第三次发送时，rwnd = 13KB,cwnd = 4KB，发送窗口取较小值：4KB 经过三个RTT，第四次发送时，rwnd = 9KB,cwnd = 8KB，发送窗口取较小值：8KB 经过四个RTT，第五次发送时，rwnd = 1KB,cwnd = 16KB，发送窗口取较小值：1KB

POP3 建立在 TCP 连接上,使用的是有连接可靠的数据传输服务

甲在发送数据之前，明确两个信息：1. 段序号为 1913，说明 乙 发给 甲 的数据段起始字节序号为 1913，有效载荷长度为 100，说明该数据段的长度为 100，那么甲下次需要的数据段的序号就是 1913 + 100 = 2013；2. 乙 发给 甲 的确认序号为 2046，说明 乙 这次需要 甲 发送的数据段的起始字节序号为 2046。获取这两个信息后，甲 即可确定要发给 乙 的序号为 2046（从乙的确认序号获知），确认序号为 2013（希望下次乙能够发送首字节序号 2013 的数据段过来）。

mport java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例点此或手机扫描二维码查看代码编写过程
int x0 = in.nextInt();
int y0 = in.nextInt();
int z0 = in.nextInt();
int x1 = in.nextInt();
int y1 = in.nextInt();
int z1 = in.nextInt();
double num = Math.pow(x1-x0,2)+Math.pow(y1-y0,2)+Math.pow(z1-z0,2);
double num1 = Math.pow(num,1.0/2);
double num2 = (4.0/3)*Math.acos(-1)*Math.pow(num1,3);
System.out.println(String.format("%.3f",num1)+" "+String.format("%.3f",num2));
}
}
}