摘要： 连续重传之间不同的时间差，它们取整后分别为1、3、6、1 2、2 4、4 8和多个6 4秒。这个倍乘关系被称为“指数退避(exponential backoff )”，首次分组传输（第6行，2 4 . 4 8 0秒）与复位信号传输（第1 9行，5 6 6 . 4 8 8秒）之间的时间差约为9分钟，该时间在目前的T C P实现中是不可变的。---------------------------------------------------------M表示所测量到的RT T。最初的T C P规范使T C P使用低通过滤器来更新一个被平滑的RT T估计器（记为O）。R← R+ ( 1- rR)M 阅读全文

摘要： 经受时延的ACK, T C P在接收到数据时并不立即发送A C K；相反，它推迟发送，以便将A C K与需要沿该方向发送的数据一起发送-------------------------------------------Nagle算法T C P连接上最多只能有一个未被确认的未完成的小分组，在该分组的确认到达之前不能发送其他的小分组。相反， T C P收集这些少量的分组，并在确认到来时以一个分组的方式发出去。该算法的优越之处在于它是自适应的：确认到达得越快，数据也就发送得越快-------------------------------------------滑动窗口协议的另一种形式的流量控制方 阅读全文

摘要： 由T C P传递给I P的信息单位称为报文段或段（ s e g m e n t）－－－－－－－－－－－－－－－－－－－－－－－－－－T C P不在字节流中插入记录标识符。我们将这称为字节流服务（ byte stream service）－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－一个I P地址和一个端口号也称为一个插口（ s o c k e t）－－－－－－－－－－－－－－－－－－－－－－－－－－－－最常见的可选字段是最长报文大小，又称为MSS (Maximum Segment Size)。每个连接方通常都在通信的第一个报文段（ 阅读全文

摘要： 题目：四则运算表达式求之值。 下面是程序化算法流程： 1、建立运算符栈stackOperator用于运算符的存储，压入'\0'。 2、预处理表达式，正、负号前加0(如果一个加号（减号）出现在最前面或左括号后面，则该加号（减号）为正负号) 。 3、顺序扫描表达式，如果当前字符是数字（优先级为0的符号），则直接输出该数字；如果当前字符为运算符或括号（优先级不为0的符号），则判断第4点 。 4、若当前运算符为'('，直接入栈； 若为')'，出栈并顺序输出运算符直到遇到第一个'('，遇到的第一个'('出栈但不输出； 若为其 阅读全文

摘要： U D P检验和覆盖U D P首部和U D P数据。回想I P首部的检验和，它只覆盖I P的首部，U D P和T C P在首部中都有覆盖它们首部和数据的检验和。U D P的检验和是可选的，而T C P的检验和是必需的。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－U D P检验和是一个端到端的检验和。它由发送端计算，然后由接收端验证。其目的是为了发现U D P首部和数据在发送端到接收端之间发生的任何改动。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－U D P检验和（事实上，TCP/IP协议簇中所有的检验和）是简单的16 bit和。它们检测不出交 阅读全文

摘要： 给定一字符串（元素各不相同），打印出其所有可能组合//已知一数N,在一有序数组中求两个数和为N，线性时间复杂度#include <iostream>#include <cstring>#include "general.h"template <typename T>void swap(T& pre, T& post){ T temp = pre; pre = post; post = temp;}//给定一字符串（元素各不相同），打印出其所有可能组合void printEverything(char* array, int 阅读全文

摘要： 选路是I P最重要的功能，木有之一。--------------------------------在读选路信息的数据结构叫路由表，存储在内存中，其0号表项为默认表项。-------------------------------I P层进行的选路实际上是一种选路机制，它搜索路由表并决定向哪个网络接口发送分组。这区别于选路策略，它只是一组决定把哪些路由放入路由表的规则。I P执行选路机制，而路由守护程序则一般提供选路策略。--------------------------------路由表中标志G是非常重要的，因为由它区分了间接路由和直接路由（对于直接路由来说是不设置标志G的）。其区别在于， 阅读全文

摘要： I C M P经常被认为是I P层的一个组成部分。它传递差错报文以及其他需要注意的信息。-------------------------------------------------通过ICMP可以向局域网内广播地址掩码请求，其运行机制类似于RAPR。t i m e d-------------------------------------------------还可以通过ICMP，一个系统向另一个系统查询当前时间。局域网内时间同步方法还包括NTP，了分布式时间服务（ D T S），---------------------------------------------------如果 阅读全文

摘要： IP地址与以太网地址之间的关系R P发送一份称作A R P请求的以太网数据帧给以太网上的每个主机。这个过程称作广播，在32 bit的I P地址和采用不同网络技术的硬件地址之间提供动态映射-----------------------------------------arp以太网帧的类型字段为x 0 8 0 6，目的地址为广播地址硬件类型字段表示硬件地址的类型。它的值为1即表示以太网地址。协议类型字段表示要映射的协议地址类型。它的值为0 x 0 8 0 0即表示I P地址。操作字段指出四种操作类型，它们是A R P请求（值为1）、A R P应答（值为2）、R A R P请求（值为3）和R A 阅读全文

摘要： IP：无连接：数据报到达没有先后顺序，处理先后发送的数据报之间没有关联。不可靠：数据报丢失后没有处理，简单向源地址发送---------------------------------------------------------------网络字节序：大端序列，先传0－7bit，然后8-15bit，....TCP/IP首部中所有二进制整数在网络中传输都是这种协议。所示，如果一个机器中数的存储方式为小端，则传输前需要转换成大端模式。----------------------------------服务类型（TO S）字段包括一个3 bit的优先权子字段（现在已被忽略），4 bit的TO S 阅读全文