计算机网络流程分析

发送方

应用层：拿到URL，将域名通过DNS转化为IP地址，将报文段给到下层

传输层：拿到套接字（IP:端口），根据上层协议确定UDP/TCP，报文加上对应首部，交给下层，如果是TCP还涉及三次握手，流量控制，拥塞控制

网络层：拿到IP，判断是否是VPN或NAT，判定是否是子网或者无类编址加上掩码，判断是否分片，将整理好的数据报给下层，通过路由器、网关转发，路由器根据路由协议和路由表、转发表选择路径。报错走ICMP

链路层：拿到分组的IP数据报，将IP通过ARP协议转化为MAC地址，添加帧头帧尾成帧，基于可靠传输机制开始传输，此时要先基于随机接入协议争用信道，拿到信道使用权时将帧发送，通过交换机基于MAC地址转发，交换机可以在帧中加减标签下车虚拟局域网

物流层：将帧转化为比特流（四种编码方式决定编码，奈氏、香农决定传输速率），根据定好的交换方式（分组、报文、电路）传输，通过中继器、集线器中转

接收方

设备：集线器/中继器、交换机（帧交换表）/网桥、路由器（路由表）、网关（转发表=翻译器计算机设备）

协议：ISO—OSI七层体系；IEEE—局域网802系列标准；ISOC—因特网合作；IANA—域名和地址管理；ARP—ip查物理地址；RARP—物理地址查ip；ICMP—是否可达；SNMP—应用层协议；IP协议—网际互连协议；PPP—点对点协议

五层功能

物理层操作

将帧转换（调制or编码）为二进制编码（归零编码、曼彻斯特编码），依据奈氏准则or香农定理得到的传输率，通过双绞线、同轴电缆or光纤将数据以不同方法【电路、报文、分组】转发到中继器or集线器（放大、转发信号）

数据链路层操作

问题

比特填充法：首位标志01111110 内容连续五个1插入一个0

CRC校验码

后退N、停等、选择重传，发送窗口：1、【1，2^n -1】、【1，2^(n-1)】

网桥转发原理

PPP协议：帧长是整数个字节，用特殊字符填充数据

检错码（检错不改，请求重复）、纠错码（检出改错，开销大）

广域网，节点交换机（单个网络转发分组）；以太网，路由器（多个网络转发分组）

海明码纠错：海明距离HD：检测d个差错HD>=d+1；纠正d个错误 HD>=2d+1

发送窗口：选择重传：2^(n-1)；后退N帧 2^n -1

最小帧长度64字节

二进制后退，碰撞10次1023【2^10 -1】，之后固定最大1023，16次丢弃

帧头、尾及校验和域共18B

电缆标准：带T是双绞线，星型，100m，最多节点数2；带F(fiber)是光纤,点对点，2000m，最多
节点数2；只有数字的是同轴电缆

PPP中LCP帧作用：PPP帧在默认配置下，地址和控制域总是常量，所以LCP提供了必要的机制，允许双方协商一个选项。在建立状态阶段，LCP协商数据链路协议中的选项，它并不真正关心这些选项本身，只提供一个协商选择的机制。

HDLC 0比特填充（连续五个1插入0）

在HDLC中，帧被分为3类，分别为信息帧、监控帧和无编号帧(无监息=无奸细)

交换机不会分宽带，集线器会平均分配宽带；交换机的多个端口可以并行传输

冲突检测最长距离：【核心要保证：最短长度的帧在发送完毕之前，必须能够监测到可能最晚来到的冲突信号】

CSMA/CD检测(detect)冲突，CSMA/CA避免(avoid)冲突有线网络用CD,无线网络用CA。发现冲突停止发送。

直通交换机：只检测目的地址6B，传输延迟0.48μs。

香农公式

802.11帧的地址字段常用情况

链路状态生成协议即：OSPF开放最短路径优先协议，food洪泛技术交换路由
RIP路由信息协议：相邻路由器交换路由表

STP

组帧（差错检验）-找地址（MAC可以实现VLAN）-划分信道-建立连接（冲突避免）-可靠传输

将上层交付的PDU加上帧头帧尾封装成帧，根据ARP将上层数据中的IP映射到MAC地址，选择流量控制机制（停等，回退N< 超时回退N>，选择重传<每帧确认超时重传>），在不同的信道划分方法（频分、时分、波分）下，广播遵循信道争用协议（CSMA/CD、CSMA/CA⭐），单播遵循PPP协议⭐，传输数据到交换机（隔离冲突域）

802.1Q帧：通过VLAN标记划分虚拟局域网（MAC地址层次），交换机可以去标签打标签

知识点

几种编码方式：数字数据编码为数字信号

数字信号、模拟信号、数字数据、模拟数据、转换技术：

 

	数字	模拟
数据：信息的实体，通常为符号序列	数字数据：	模拟数据：模拟音频通过采样、量化转换成有限个数字表示的离散序列
信号：电气/电磁的表现，传输中的存在形式	数字信号：取值是离散	模拟信号：取值是连续

波特率、比特率：

码元：一个固定时长的信号波形（数字脉冲），代表不同离散数值的基本波形就称为码元，二进制编码时，只有0、1两种不同的码元

四进制码元：10、10、11……，两个二进制数为一个码元，每个码元为2bit

八进制码元：101、011、000、110、111、010，三个二进制数为一个码元，每个码元为3bit

波特率=每秒可能发生的信号变化次数

比特率=单位时间内数字通信系统传输的二进制码元个数（比特数）

波特率 = 比特率/每码元所含比特数

香农定律、奈氏准则：

V是码元的离散电平数目、信噪比（dB） = 10 lg(S/N) (dB)

香农：有噪 Wlog2(1+S/N)

奈氏：无噪 2Wlog2(V)

最小帧长：发送时延>=2倍的传播时延（往返的时间）

小帧长的目的是为了让以太网（基于CSMA/CD协议）上的其他主机都能检测到信道上是否有数据在传输；

发送时延 = 数据帧长度bit/数据速率b/s

传播时延 = 信道长度m/不同介质的传播速率m/s

网桥：桥接器，与中继器类似，传统的网桥只有两个接口，用于连接不同的网段。与中继器不同的是，网桥具有一定的智能性，可以学习网络上主机的地址，同时具有信号过滤的功能，网桥可以将一个冲突域分割为两个，仍同属一个广播域；网桥根据数据帧中的源地址、目的地址以及存储的端口一节点地址表来决定是否转发数据帧，如果源地址和目的地址处于同一个网段，则不转发;否则，根据端口一节点地址表把该数据帧转发到相应的端口;如果端口一节点地址表没有相应的节点地址信息，则网桥向所有端口广播该数据帧，

最大传输速率：区分无噪有噪。或者两个都算

冲突域：【定义】在同一个冲突域中的每一个节点都能收到所有被发送的帧

广播域：【定义】网络中能接收任一设备发出的广播帧的所有设备的集合。

网络层操作

主机间通信

广播式网络：无路由选择问题，故无网络层

IP划划分（有无子网or无分类）—选择路径（RIP、OSPF、BGP路由选择协议）—转发

根据最大传输单元（MTU）划分IP分组，划分好的分组根据路由选择协议（最少跳数、最低代价、较好）选择路径，根据目的地址在路由表中找到下一跳地址（路由聚合），根据ICMP发送差错报文

IPV4：分类、子网（子网掩码<定长、变长>）、无分类CIDR（地址掩码）

DHCP（动态主机配置协议）、VPN（虚拟专用网）、NAT（网络地址转换）

Socket（套接字）

传输层操作

进程间通信

用（IP：端口）定位，进程间根据传输协议（TCP\UDP）进行逻辑通信

UDP：无连接、8B头、差错校验（加12B）、

TCP⭐：20B头，建立连接（三次握手），可靠传输（序号、确认、重传），流量控制（窗口），拥塞控制（慢开始、拥塞避免、快恢复），释放连接（四次挥手）

IP及以下各层采用点到点传输，4层以上（会话层开始）采用端到端传输。

端到端传输：数据传输前，两端设备建立链路，链路建立后，发送端就可以发送数据，直至数据发送完毕，接收端确认接收成功。

点到点传输：发送端把数据传给与它直接相连的设备

应用层操作

URL——用域名定位（DNS）——符合FTP、HTTP

协议：DNS（域名服务）、FTP（文件传输协议）、SMTP（邮件传输协议类似push）、POP3（邮件读取协议类似pull）、IMAP（因特网报文存取协议），HTTP（超文本传送协议）

Tomcat、Servlet与Maven

Servlet

运行在Web服务器或应用服务器上的程序，简而言之就是服务器与和浏览器信息交互的一个中介，它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层

Tomcat

Web应用服务器,是一个Servlet/JSP容器. Tomcat 作为Servlet容器,负责处理客户请求,把请求传送给Servlet,并将Servlet的响应传送回给客户。本质上就是一个HTTP服务器，HTTP服务器干两件事，第一，将前端提交的数据转换成对象，第二，将服务器响应返回的对象进行解析。

Maven

工程管理工具。规范目录结构，管理依赖（使用了第三方库，都给处理好），构建，测试