计算机网络笔记

前言：

此篇为计算机网络的笔记，用来记录计算机网络课上的重点内容，一来为了期末考试做准备，二来为了自己考研做初步准备，加油！

图片来源于 MOOC王道

复习之路：计算机网络

第一章：计算机网络绪论

1：计算机网络的概念

• 计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。
  
• 计算机网络是互连的、自治的计算机集合。

2：计算机网络的功能

• 数据通信
• 资源共享
• 分布式处理
• 提高可靠性
• 负载均衡

3：计算机网络的组成

• 组成部分：软件、硬件、协议
• 工作方式：①边缘部分：用户直接使用
  ②核心部分：为边缘部分服务
• 功能组成：①通信子网：实现数据通信
  ②资源子网：实现资源共享/数据处理
  

4：计算机网络的分类

• 按分布范围分：广域网WAN 城域网MAN 局域网LAN 个人区域网PAN
• 按使用者分：公用网 专用网
• 按交换技术分：电路交换 报文交换 分组交换
• 按拓扑结构分：总线 星型 环型 环状
• 按传输技术分：①：广插式网络：共享公共通信信道
  ②：点对点网络：使用分组存储转发和路由选择机制

5：性能指标

• 速率：即数据率或称数据传输率或比特率。
  
• 带宽：“带宽”原本指某个信号具有的频带宽度，即最高频率与最低频率之差， 单位是赫兹（Hz）。
  计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。单位是“比特每秒”，b/s，kb/s，Mb/s，Gb/s。
• 吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。单位b/s，kb/s，Mb/s等。吞吐量受网络的带宽或网络的额定速率的限制。
• 时延带宽积：时延带宽积=传播时延*带宽
  时延带宽积又称为以比特为单位的链路长度。即“某段链路现在有多少比特”。
• 往返时延RTT：从发送方发送数据开始，到发送方收到接收方的确认（接收方收到数据后立即发送确认），总共经历的时延。
  

6：标准化工作的相关组织

• 国际标准化组织ISO：OSI参考模型、HDLC协议
• 国际电信联盟ITU：制定通信规则
• 国际电气电子工程师协会EEE：学术机构、IEEE802系列标准、5G
• Intermet工程任务组IETF：负责因特网相关标准的制定 RFCXXXX

7：计算机网络体系结构与参考模型

• 概括：网络体系结构是从功能上描述计算机网络结构。
  计算机网络体系结构简称网络体系结构是分层结构。
  每层遵循某个/些网络协议以完成本层功能。
  计算机网络体系结构是计算机网络的各层及其协议的集合。
  第n层在向n+1层提供服务时，此服务不仅包含第n层本身的功能，还包含由下层服务提供的功能。
  仅仅在相邻层间有接口，且所提供服务的具体实现细节对上一层完全屏蔽。
  体系结构是抽象的，而实现是指能运行的一些软件和硬件。
• OSI参考模型：
• TCP/IP模型与OSI对比：

第二章：物理层

1：物理层的基本概念

• 物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。
• 物理层主要任务：确定与传输媒体接口有关的一些特性。

2：物理层的接口特性

• 机械特性：定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况
• 电气特性：规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率和距离限制等
• 功能特性：指明某条线上出现的某一电平表示何种意义，接口部件的信号线的用途
• 规程特性：（过程特性）定义各条物理线路的工作规程和时序关系

3：物理层数据通信基础

相关术语

• 数据data：传送信息的实体，通常是有意义的符号序列。
• 信号：数据的电气/电磁的表现，是数据在传输过程中的存在形式
• 数字信号/离散信号：代表消息的参数的取值是离散的。
• 模拟信号/连续信号：代表消息的参数的取值是连续的。
• 信源：产生和发送数据的源头。
• 信宿：接收数据的终点。
• 信道：信号的传输媒介。一般用来表示向某一个方向传送信息的介质，因此一条通信线路往往包含一条发送信道和一条接收信道。

三种通信方式

• 单工通信：只有一个方向的通信而没有反方向的交互，仅需要一条信道。
• 半双工通信/双向交替通信：通信的双方都可以发送或接收信息，但任何一方都不能同时发送和接收，需要两条信道。
• 全双工通信/双向同时通信：通信双方可以同时发送和接受信息，也需要两条信道。

串行传输&并行传输

• 串行传输：将表示一个字符的8位二进制数按由低位到高位的顺序依次发送。
  速度慢，费用低，适合远距离
• 并行传输：将表示一个字符的8位二进制数同时通过8条信道发送。
  速度快，费用高，适合近距离

同步传输&异步传输

• 同步传输：在同步传输的模式下，数据的传送是以一个数据区块为单位，因此同步传输又称为区块传输。
  在传送数据时，需先送出1个或多个同步字符，再送出整批的数据。
• 异步传输：异步传输将比特分成小组进行传送，小组可以是8位的1个字符或更长。发送方可以在任何时刻发送这些比特组，而接收方不知道它们会在什么时候到达。传送数据时，加一个字符起始位和一个字符终止位。

码元

• 码元：是指用一个固定时长的信号波形（数字脉冲），代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称k进制码元，而该时长称为码元宽度。当码元的离散状态有M个时（M大于2），此时码元为M进制码元。
• 码元可以携带多个比特的信息量。例如，在使用二进制编码时，只有两种不同的码元，一种代表0状态，另一种代表1状态。

数字通信系统数据传输速率的两种表示方法

• 码元传输速率：别名码元速率、波形速率、调制速率、符号速率等，它表示单位时间内数字通信系统所传输的码元个数（也可称为脉冲个数或信号变化的次数），单位是波特（Baud）1波特表示数字通信系统每秒传输一个码元。
• 信息传输速率：别名信息速率、比特率等，表示单位时间内数字通信系统传输的二进制码元个数（即比特数）单位是比特/秒（b/s）。
• 关系：若一个码元携带nbit的信息量，则MBaud的码元传输速率所对应的信息传输速率为M*n bit/s。

4：编码与调制

• 非归零编码【NRZ】：高1低0编码容易实现，但没有检错功能，且无法判断一个码元的开始和结束，以至于收发双方难以保持同步。
• 曼彻斯特编码：将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为高电平表示码元1；码元0则正好相反。也可以采用相反的规定。该编码的特点是在每一个码元的中间出现电平跳变，位中间的跳变既作时钟信号（可用于同步），又作数据信号，但它所占的频带宽度是原始的基带宽度的两倍。
• 差分曼彻斯特编码：同1异0常用于局域网传输，其规则是：若码元为1，则前半个码元的电平与上一个码元的后半个码元的电平相同，若为0，则相反。该编码的特点是，在每个码元的中间，都有一次电平的跳转，可以实现自同步，且抗干扰性强于曼彻斯特编码。
  

5：数据交换方式

电路交换

• 电路交换的原理：
  在数据传输期间，源结点与目的结点之间有一条由中间结点构成的专用物理连接线路，在数据传输结束之前，这条线路一直保持。
• 电路交换的阶段：
  建立连接—>通信—>释放连接
• 电路交换的优点：
  传输时延小
  数据顺序传送，无失序问题实时性强，双方一旦建立物理通路，便可以实时通信，适用于交互式会话类通信。
  全双工通信，没有冲突，通信双方有不同的信道，不会争用物理信道
  适用于模拟信号和数字信号控制简单，电路的交换设备及控制较简单
• 电路交换的缺点：
  建立连接时间长
  线路独占，即使通信线路空闲，也不能供其他用户使用，信道使用效率低。
  灵活性差，双方连接通路中的任何一点出了故障，必须重新拨号建立新连接，不适应突发性通信。
  无数据存储能力，难以平滑通信量。
  电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信无法发现与纠正传输差错，难以在通信过程中进行差错控制。

报文交换

• 报文：报文（message）是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。
• 报文交换的原理：
  无需在两个站点之间建立一条专用通路，其数据传输的单位是报文，传送过程采用存储转发方式
• 报文交换优点
  无需建立连接，无建立连接时延，用户可随时发送报文。
  动态分配线路，动态选择报文通过的最佳路径，可以平滑通信量。
  提高线路可靠性，某条传输路径发生故障，可重新选择另一条路径传输。
  提高线路利用率，通信双方在不同的时间一段一段地部分占有这条物理通道，多个报文可共享信道。
  提供多目标服务：一个报文可同时发往多个目的地址。在存储转发容易实现代码转换和速率匹配，甚至收发双方可以不同时处于可用状态。这样就便于类型、规格和速度不同的计算机之间进行通信
• 报文交换缺点
  实时性差，不适合传送实时或交互式业务的数据。数据进入交换结点后要经历存储转发过程，从而引起转发时延。
  只适用于数字信号。
  由于报文长度没有限制，而每个中间结点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点有较大的缓冲区。为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上，
  |进一步增加了传送时延。

分组交换

• 分组：大多数计算机网络都不能连续地传送任意长的数据，所以实际上网络系统把数据分割成小块，然后逐块地发送，这种小块就称作分组（packet）。
• 分组交换的原理：
  分组交换与报文交换的工作方式基本相同，都采用存储转发方式，形式上的主要差别在于，分组交换网中要限制所传输的数据单位的长度，一般选1288。发送节点首先对从终端设备送来的数据报文进行接收、存储，而后将报文划分成一定长度的分组，并以分组为单位进行传输和交换。接收结点将收到的分组组装成信息或报文。
• 分组交换优点
  无建立时延，无需为通信双方预先建立一条专用通信线路，用户可随时发送分组。
  线路利用率高，通信双方在不同的时间一段一段地部分占有这条物理通道，多个分组可共享信道。
  简化了存储管理。因为分组的长度固定，相应的缓冲区的大小也固定，在交换结点中存储器的管理通常被简化为对缓冲区的管理，相对比较容易。
  加速传输，后一个分组的存储可以和前一个分组的转发并行操作；传输一个分组比一份报文所需缓冲区小，减少等待发送时间。
  减少出错几各和重发教据量，提高可靠性，减少传输分组短小，适用于课算机之间突发式数据通信。
• 分组交换缺点
  尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力。
  每个分组都要加控制信息，一定程度上降低了通信效率，增加了处理的时间。
  当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦。若采用虚电路服务，虽无失序问题，但有呼叫建立、数据传输和虚电路释放三个过程。
• 数据交换方式的选择
  1.传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小。
  2.当端到端的通路有很多段的链路组成时，采用分组交换传送数据较为合适。
  3.从信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式的数据通信。

6：奈氏准则 香农定理

• 奈氏准则：在理想低通（无噪声，带宽受限）条件下，为了避免码间串扰，极限码元传输速率为2W Baud，W是信道带宽，单位是Hz。
  
• 香农定理：在带宽受限且有噪声的信道中，为了不产生误差，信息的数据传输速率有上限值。
  

7：传输介质

8：物理层设备

中继器

• 中继器的功能：对信号进行再生和还原，对衰减的信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络的长度。
• 诞生原因：由于存在损耗，在线路上传输的信号功率会逐渐衰减，衰减到一定程度时将造成信号失真，因此会导致接收错误。

集线器

• 集线器的功能：对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。不具备信号的定向传送能力，是一个共享式设备。

第三章：数据链路层

1：数据链路层的功能概述

• 数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
• 功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。有连接一定有确认！
• 功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）。
• 功能三：组帧。
• 功能四：流量控制。
• 功能五：差错控制（帧错/位错）。

2：组帧

分装成帧

• 封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
• 首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）。
• 帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
• 组帧的四种方法：1.字符计数法，2.字符（节）填充法，3.零比特填充法，4.违规编码法。

透明传输

• 透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
• 字符填充法：当传送的帧是由非ASC码的文本文件组成时（二进制代码的程序或图像等）就要采用字符填充方法实现透明传输。
  
• 零比特填充法：1.在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0。
  2.在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。

3：差错控制

• 数据链路层的差错控制：
• 冗余编码
  在数据发送之前，先按某种关系附加上一定的元余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错。
• 检错编码——奇偶校验码：
• 检错编码——CRC循环冗余码：
  

4： 流量控制与可靠传输机制

流量控制

• 数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
  数据链路层流量控制手段：接收方收不下就不回复确认。传输层流量控制手段：接收端给发送端一个窗口公告。
• 流量控制的方法：
• 停止-等待协议发送窗口大小=1，接收窗口大小=1；
• 后退N帧协议（GBN） 发送窗口大小>1，接收窗口大小=1；
• 选择重传协议（SB） 发送窗口大小1，接收窗口大小1；

停等协议

• 停止-等待协议：除了比特出差错，底层信道还会出现丢包问题。
  为了实现流量控制。
• 两种情况：
  1：无差错：
  
  2：有差错：
  
  
  

后退N帧协议（GBN）

• GBN协议重点总结：
  1.累积确认（偶尔捎带确认）
  2.接收方只按顺序接收帧，不按序无情丢弃
  3.确认序列号最大的、按序到达的帧4.发送窗口最大为20-1，接收窗口大小为1

选择重传协议（Selective Repeat）

• SR协议重点总结：
  1.对数据帧逐一确认，收一个确认一个
  2.只重传出错帧
  3.接收方有缓存

5：介质访问控制

• 传输数据使用的两种链路：
  点对点链路：两个相邻节点通过一个链路相连，没有第三者。
  应用：PPP协议，常用于广域网。
  广播式链路：所有主机共享通信介质。
  应用：早期的总线以太网、无线局域网，常用于局域网。
  典型拓扑结构：总线型、星型（逻辑总线型）
• 介质访问控制：采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况

CSMA协议

• CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
  当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。
• MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
• 三种CSMA对比总结：

CSMA-CD协议

• CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。
• 如何确定碰撞后的重传时机：
  

CSMA/CA协议

• 工作原理：
  发送数据前，先检测信道是否空闲。
  空闲则发出RTS（request to send），RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息；信道忙则等待。
  接收端收到RTS后，将响应cTS（clear to send）。
  发送端收到CTS后，开始发送数据帧（同时预约信道：发送方告知其他站点自己要传多久数据）。
  接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧。
  发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止（采用二进制指数退避算法来确定随机的推迟时间）。
• CSMA/CD与CSMA/CA：
  相同点：
  CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。
  不同点：
  1.传输介质不同：CSMA/CD用于总线式以太网【有线】，而CSMA/CA用于无线局域网【无线】。
  2.载波检测方式不同：因传输介质不同，CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。
  3.CSMA/CD检测冲突，CSMA/CA避免冲突，二者出现冲突后都会进行有上限的重传。

6：局域网

• 局域网（Local Area Network）：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。
• 特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联，如一座或集中的建筑群内。
• 特点2：使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s~10Gb/s）。
• 特点3：通信延迟时间短，误码率低，可靠性较高。
• 特点4：各站为平等关系，共享传输信道。
• 特点5：多采用分布式控制和广播式通信，能进行广播和组播。
  决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。
• 局域网拓扑结构：星型 总线型 环型 树型
• 局域网传输介质：有线局域网常用介质：双纹线、同轴电缆、光纤
  无线局域网常用介质：电磁波
• 局域网介质访问控制方法：
• CSMA/CD
  常用于总线型局域网，也用于树型网络
• 令牌总线
  常用于总线型局域网，也用于树型网络它是把总线型或树型网络中的各个工作站按一定顺序如按接口地址大小排列形成个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。
• 令牌环
  用于环形局域网，如令牌环网
• 局域网的分类：

7：以太网

• 以太网概述：以太网（Ethernet）指的是由Xerox公司创建并由xerox，Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术。
• 以太网提供无连接、不可靠服务
• 10BASE T以太网：是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T采用的是无屏蔽双纹线（UTP），传输速率是10Mb/s.物理上采用星型拓扑，逻辑上总线型，每段双绞线最长为100m。采用曼彻斯特编码。采用CSMA/CD介质访问控制。
• MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEE规定），后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21.

高速以太网：速率2100Mb/s的以太网称为高速以太网。

• 1.100BASE-T以太网
  在双绞线上传送100Mb/s基带信号的星型拓扑以太网，仍使用IEEE802.3的CSMA/CD协议.
  支持全双工和半双工，可在全双工方式下工作而无冲突。
• 2.吉比特以太网
  在光纤或双绞线上传送1Gb/s信号。
  支持全双工和半双工，可在全双工方式下工作而无冲突。
• 3.10吉比特
  10吉比特以太网在光纤上传送10Gb/s信号.
  只支持全双工，无争用问题。

8：PPP协议和HDLC协议

• 广域网：广城网（WAN，Wide Area Network），通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。
  广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网（Internet）是世界范围内最大的广域网。

PPP协议

• PPP协议的特点：点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用Ppp协议。
  只支持全双工链路。
• PPP协议应满足的要求：
  简单 对于链路层的帧，无需纠错，无需序号，无需流量控制。
  封装成帧 帧定界符
  透明传输 与帧定界符一样比特组合的数据应该如何处理：异步线路用字节填充，同步线路用比特填充.
  多种网络层协议 封装的1P数据报可以采用多种协议.
  多种类型链路 串行/并行，同步/异步，电/光
  差错检测 错就丢弃。
  检测连接状态 链路是否正常工作。
  最大传送单元 数据部分最大长度MTU.
  网络层地址协商 知道通信双方的网络层地址。
  数据压缩协商
• PPP协议无需满足的要求：
  纠错
  流量控制
  序号
  不支持多点线路
• PPP协议的三个组成部分：
  1.一个将IP数据报封装到串行链路（同步串行/异步串行）的方法。
  2.链路控制协议LCP：建立并维护数据链路连接。身份验证
  3.网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。
• PPP协议的状态图：
  
• PPP协议的帧格式：
  

HDLC协议

• HDLC协议：高级数据链路控制（High-Level Data Link Control或简称HDLC），是一个在同步网上传输数据、面向比特的数据链路层协议，它是由国际标准化组织（ISo）根据IBM公司的SDLC（SynchronousData Link Control）协议扩展开发而成的.
  数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现
  采用全双工通信
  所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高。
• HDLC的帧格式：
  
• PPP协议&HDLC协议：
  

9：数据链路层设备

网桥

• 网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把它丢弃（即过滤）
  
• 透明网桥：“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备——自学习。
• 源路由网桥：在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中。
  方法：源站以广播方式向欲通信的目的站发送一个发现帧。
• 多接口网桥–以太网交换机
  
  以太网交换机的两种交换方式：
  1：直通式交换机：
  查完目的地址（6B）就立刻转发。
  延迟小，可靠性低，无法支持具有不同速率的端口的交换。
  2：存储转发式交换机：
  将帧放入高速缓存，并检查香正确，正确则转发，错误则丢弃
  延迟大，可靠性高，可以支持具有不同速率的端口的交换。

广播域和冲突域

• 冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
• 广播域：网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。

第四章：网络层

1：IP

• IP数据报格式：
  
• IP数据报分片
  

2： IPV4地址

• IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口。
  ={<网络号><主机号>}
• 特殊IP地址：
• 私有IP地址：
  A类 10.0.0.0-10.255.255.255 1
  B类 172.16.0.0-172.31.255.255 16
  C类 192.168.0.0-192.168.255.255 256
• 网络地址转换NAT：在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。

子网划分与子网掩码

• 子网划分：
• 子网掩码：
• 无分类编址CIDE
  1.消除了传统的A类，B类和C类地址以及划分子网的概念。
  
  2：CIDR记法：IP地址后加上"/"，然后写上网络前缀（可以任意长度）的位数。 e.g 128.14.32.0/20
• 最长前缀匹配：使用CIDR时，查找路由表可能得到几个匹配结果，应选择具有最长网络前缀的路由。前缀越长，地址块越路由越具体。

ARP协议

• ARP协议：完成主机或路由器P地址到MAC地址的映射。（解决下一跳走哪的问题）
• ARP协议4种典型情况：
  1，主机A发给本网络上的主机B：用ARP找到主机B的硬件地址：
  2主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址：
  3路由器发给本网络的主机A：用ARP找到主机A的硬件地址；
  4·路由器发给另一网络的主机B：用ARP找到本网络上的一个路由器的硬件地址。

DHCP协议

• DHCP协议：动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP.DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址允许地址重用，支持移动用户加入网络，支持在用地址续租。

ICMP协议

• ICMP差错报告报文
  1：终点不可达：当路由器或主机不能交付数据报时就向源点发送终点不可达报文。
  2：时间超过：当路由器收到生存时间TL-0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。TTL=0
  3：参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。首部字段有问题
  4：改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）
  
• IСMР询问报文
  1：回送请求和回答报文 主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由1，回送请求和回答报文 器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。
  2：时间戳请求和回答报文 请某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。
  3：掩码地址请求和回答报文
  4：路由器询问和通告报文

3： IPV6

• IPV6数据报格式
  
• IPV6和IPV4
  1.IPv6将地址从32位（4B）扩大到128位（16B），更大的地址空间。
  2.IPv6将IPv4的校验和字段彻底移除，以减少每跳的处理时间。
  3.IPV6将IPv4的可选字段移出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率。
  4.IPv6支持即插即用（即自动配置），不需要DHCP协议。
  5.IPV6首部长度必须是88的整数倍，IPV4首部是4B的整数倍
  6.IPv6只能在主机处分片，IPv4可以在路由器和主机处分片。
  7.ICMPV6：附加报文类型“分组过大”.
  8.IPV6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用。
  9.IPV6取消了协议字段，改成下一个首部字段。
  10.IPv6取消了总长度字段，改用有效载荷长度字段。
  11.IPv6取消了服务类型字段。

第五章：传输层

1： 传输层提供的服务

• 传输层的功能：
  1：传输层提供进程和进程之间的逻辑通信。
  2：复用和分用
  3：传输层对收到的报文进行差错检测。
• 传输层的两个协议：
  1：面向连接的传输控制协议TCP：
  传送数据之前必须建立连接，数据传送结束后要释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务，因此不可避免增加了许多开销：确认、流量控制、计时器及连接管理等。
  可靠，面向连接，时延大，适用于大文件
  2：无连接的用户数据报协议UDP
  传送数据之前不需要建立连接，收到UDP报文后也不需要给出任何确认。
  不可靠，无连接，时延小，适用于小文件。
• 传输层的寻址和端口
  

2： UDP协议

• 用户数据报协议UDP概述：UDP只在IP数据报服务之上增加了很少功能，即复用分用和差错检测功能。
• UDP的主要特点：
  1.UDP是无连接的，减少开销和发送数据之前的时延。
  2.UDP使用最大努力交付，即不保证可靠交付。
  3.UDP是面向报文的，适合一次性传输少量数据的网络应用。
  4.UDP无拥塞控制，适合很多实时应用。
  5.UDP首部开销小，8B，TCP20B.

3： TCP协议

• TCP协议的特点
  1.TCP是面向连接（虚连接）的传输层协议。
  2.每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的。
  3.TCP提供可靠交付的服务，无差错、不丢失、不重复、按序到达。
  可靠有序，不丢不重
  4.TCP提供全双工通信。
  发送缓存：准备发送的数据&己发送但尚未收到确认的数据
  接收缓存：按序到达但尚未被接受应用程序读取的数据&不按序到达的数据
  5.TCP面向字节流 TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。
• TCP报文段首部格式
  

TCP连接管理

SYN=0, ACK=1, seq=x+1, ack=y+1

第六章：应用层

1：应用层概述

• 应用层协议定义：
  应用进程交换的报文类型，请求还是响应？
  各种报文类型的语法，如报文中的各个字段及其详细描述。
  字段的语义，即包含在字段中的信息的含义。
  进程何时、如何发送报文，以及对报文进行响应的规则。
• 应用层的功能：
  文件传输、访问和管理
  电子邮件
  虚拟终端
  查询服务和远程作业登录
• 客户/服务器（C/S）模型
  
  服务器：提供计算服务的设备。
  1.永久提供服务
  2.永久性访问地址/域名
  客户机：请求计算服务的主机。
  1.与服务器通信，使用服务器提供的服务
  2.间歇性接入网络
  3.可能使用动态IP地址
  4.不与其他客户机直接通信
• P2P模型
  不存在永远在线的服务器
  每个主机既可以提供服务，也可以请求服务
  任意端系统/节点之间可以直接通讯
  节点间歇性接入网络
  节点可能改变iP地址可扩展性好
  网络健壮性强

2：DNS系统

• 域名：
  
  

3：文件传输协议FTP

• FTP服务器和用户端
  FTP是基于客户/服务器（C/s）的协议。
  用户通过一个客户机程序连接至在远程计算机上运行的服务器程序。
  依照FTP协议提供服务，进行文件传送的计算机就是FTP服务器。
  连接FTP服务器，遵循FTP协议与服务器传送文件的电脑就是FTP客户端。
• FTP工作原理
  
  控制连接始终保持
  数据连接保持一会
  是否使用TCP 20端口建立数据
  连接与传输模式有关
  主动方式使用TCP 20端口
  被动方式由服务器和客户端自行协商
  决定（端口>1024）

4：电子邮件

• 电子邮件系统概述一组成结构
  
• 简单邮件传送协议SMTP
  SMTP规定了在两个相互通信的SMTP进程之间应如何交换信息。
  负责发送邮件的SMTP进程就是SMTP客户，负责接收邮件的进程就是SMTP服务器。
  SMTP规定了14条命令（几个字母）和21种应答信息（三位数字代码+简单文字说明）
• SMTP的缺点
  1.SMTP不能传送可执行文件或者其他二进制对象。
  2.SMTP仅限于传送7位ASCI码，不能传送其他非英语国家的文字。
  3.SMTP服务器会拒绝超过一定长度的邮件。
• MIME
  使电子邮件系统可以支持声音、图像、视频、多种国家语言等等。使得传输内容丰富多彩
• 网际报文存取协议IMAP
  IMAP协议比POP协议复杂。当用户PC上的IMAP客户程序打开IMAP服务器的邮箱时，用户可以看到邮箱的首部，若用户需要打开某个邮件，该邮件才上传到用户的计算机上。
  IMAP可以让用户在不同的地方使用不同的计算机随时上网阅读处理邮件，还允许只读取邮件中的某一个部分
  （先看正文，有WiFi的时候再下载附件）。

5：万维网和HTTP协议

• 万维网概述：
  万维网www（World wide Web）是一个大规模的、联机式的信息储藏所/资料空间，是无数个网络站点和网页的集合。
  
  用户通过点击超链接（http:/www.baidu.com）获取资源，这些资源通过超文本传输协议（HTTP）传送给使用者.
  万维网以客户/服务器方式工作，用户使用的浏览器就是万维网客户程序，万维网文档所驻留的主机运行服务器程序万维网使用超文本标记语言HTML，使得万维网页面设计者可以很方便地从一个界面的链接转到另一个界面，并能够在自己的屏幕上显示出来。
• 超文本传输协议HTTP
  HTTP协议定义了浏览器（万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。
  具体过程：
  1浏览器分析URL
  2·浏览器向DNS请求解析I地址
  3.DNS解析出P地址
  4浏览器与服务器建立TCP连接
  5·浏览器发出取文件命令
  6服务器响应
  7释放TCP连接
  8.浏览器显示