摘要：7. TCP连接管理 7.1 TCP的连接建立 （1）三次握手 ①三次握手过程 A.第1、2次握手，数据包的SYN均为1，表示用于同步。即第1次客户端发起请求，并将自己的连接参数（如接收窗口大小、MSS和是否支持SACK等）告知服务器。第2次连接是服务器收到连接请求后作出确认，同时其自己的连接参数告
阅读全文
posted @ 2017-07-31 13:44
07 2017 档案
摘要：6. 拥塞控制 6.1 拥塞控制的原理 （1）理想状态下：路由器R1和R2向R3提供负载不超过1000Mb/s，都能从R3发送到R4。当提供的负载超过1000Mb/s后，不能再提高了，多余的数据包将被丢弃。 （2）实际情况：网络系统的吞吐量与输入负载之间的关系不是线性的。随着提供的负载增大，网络的吞
阅读全文
posted @ 2017-07-30 23:32
摘要：5. 流量控制 （1）流量控制：就是让发送方的发送速率不要太快，要让接收方来得及接收。 （2）流量控制原理 ①在客户端向服务器发送TCP连接请求时，TCP首部会包含客户端接收窗口的大小，服务器就会根据这个窗口调整自己发送窗口的大小。 ②在传输过程中，客户端发送的确认数据包，除了确认号还包含窗口信息，
阅读全文
posted @ 2017-07-30 00:24
摘要：4. 可靠传输 4.1 停止等待协议 （1）无差错情况（如图a）：每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组，这叫做“停止等待”。 （2）出现差错或丢失（如图b） ①A发送的M1在传输过程中被路由器丢弃，或B接收M1时检测到了差错就会丢弃M1，然后什么也不错。 ②在这两
阅读全文
posted @ 2017-07-29 19:56
摘要：3. 传输控制协议（TCP） 3.1 TCP协议的主要特点 （1）TCP是面向连接的传输层协议。即使用TCP协议之前必须先建立TCP连接。在传送数据完毕之后，必须释放己经建立的TCP连接。 （2）每一条TCP连接只能有两个端点，即只能是一对一的。 （3）TCP提供可靠交付服务，也就是说通过TCP连接
阅读全文
posted @ 2017-07-29 11:27
摘要：2. 用户数据报协议（UDP） 2.1 UDP的特点 （1）UDP是无连接的，即发送数据之前不需要建立连接，因此减少了开销和发送数据之前的时延。 （2）UDP使用了尽最大努力交付，即不保证可靠交付，因此主机不需要维持复杂的连接状态表，通信的两端不用保持连接，因此节省系统资源。 （3）UDP是面向报文
阅读全文
posted @ 2017-07-28 22:55
摘要：1. 传输层的两个协议 1.1 TCP和UDP协议的应用场景 （1）TCP协议：如果要传输的内容比较多，需要将发送的内容分成多个数据包发送。这就要求在传输层用TCP协议，在发送方和接收方建立连接，实现可靠传输、流量控制和拥塞避免。（如下载500M电影、QQ好友传输文件、浏览网页、发送电子邮件等） （
阅读全文
posted @ 2017-07-28 18:31
摘要：1. 用栈实现队列 （1）问题分析：用栈实现队列等价于用“后进先出”的特性实现“先进先出”的特性！ （2）解决方案 （3）实现思路：（准备两个栈用于实现队列：stack_in和stack_out） ①当有新元素入队时，将其压入stack_in ②当需要出队时： A.如果stack_out.size(
阅读全文
posted @ 2017-07-26 09:14
摘要：4. IGMP协议(Internet Group Management Protocol) 4.1 什么是组播（多播） （1）单播同一个视频要发送90个副本，但支持收看者“快进”和“倒退”。 （2）组播：同一个多播组的90个成员只需发送一次，路由器在转发分组时复制成多个副本转发出去，即在因特网范围内
阅读全文
posted @ 2017-07-13 23:47
摘要：3. ARP协议 3.1 ARP（Address Resolution Protocol）协议的工作过程和安全隐患 （1）计算机A和C通信之前，先检查ARP缓存中是否有计算机C的IP地址对应的MAC地址。如果没有，就启用ARP协议发送一个ARP广播请求解析192.168.0.4的MAC地址。ARP广
阅读全文
posted @ 2017-07-12 15:41
摘要：1. DTLib中双向链表的设计思路 （1）数据结点之间在逻辑上构成双向循环，这有别于Linux内核链表的实现。 （2）头结点仅用于结点的定位，而Linux内核链表是将头结点作为循环的一部分。 2. 实现思路 （1）通过模板定义DualCircleList类，继承自DualLinkList类 （2）
阅读全文
posted @ 2017-07-11 20:44
摘要：1. Linux内核链表的位置及依赖 （1）位置：{linux-2.6.39}\\include\linux\list.h （2）依赖 ①#include<linux\types.h> ②#include<linux\stddef.h> ③#include<linux\poison.h> ④#inc
阅读全文
posted @ 2017-07-11 17:54
摘要：1. Linux内核中常用的两个宏定义 （1）offsetof宏：用于计算TYPE结构体中MEMBER成员的偏移位置 （2）container_of宏：根据成员变量指针反推结构体对象的起始地址 2. 原理剖析 （1）巧用0地址 ①编译器清楚的知道结构体成员变量的偏移地址 ②通过结构体变量首地址与偏移
阅读全文
posted @ 2017-07-11 09:29
摘要：2. ICMP协议 2.1 ICMP报文（Internet Control Message Protocol）的类型 报文类型 类型值 代码 描述 请求报文 8 0 请求回显报文 响应报文 0 0 回显应答报文 差错报告报文 3 (终点不可到达) 0 网络不可达 1 主机不可达 2 协议不可达 3
阅读全文
posted @ 2017-07-07 22:23
摘要：1. 网络层首部 1.1 网络层协议 （1）TCP/IP协议栈网络层的4个协议：IP协议、ICMP协议、IGMP协议和ARP协议。 （2）IP协议：动态路上协议的统称，包括RIP和OSPF协议。 （3）TCP/IP协议分成四层：应用层定义了客户端和服务器通信规范，传输层实现可靠传输，网络层负责为数据
阅读全文
posted @ 2017-07-06 22:50
