https://mubu.com/doc/4tIRFfdSO
计算机网络总结
- 概述
- 互联网的作用
- 计算机网络提供的最重要的两个功能
- 连通性
- 共享
- 计算机网络提供的最重要的两个功能
- 因特网的组成
- 边缘部分
- 客户-服务器模式（C/S方式）
- 对等连接方式（P2P方式）
- 核心部分
起特殊作用的是路由器，是为了实现分组交换，任务是转发收到的分组- 电路交换
在通话的全部时间里，通话的两个用户始终占用端到端的通信资源
- 分组交换
含有首部，采用存储转发技术- 高效
动态分配传输带宽，逐段占用链路 - 灵活
每一个分组独立选择转发路由 - 迅速
可以不先建立连接 - 可靠
- 高效
- 报文交换
- 电路交换
- 边缘部分
- 不同类别的网络
- 广域网WAN
- 城域网MAN
- 局域网LAN
- 个人区域网PAN
- 计算机的网络的性能指标
- 速率
- 带宽
- 吞吐量
- 时延
- 发送时延
- 传播时延
- 处理时延
- 排队时延
- 时延带宽积
- 往返时间RTT
- 利用率
- 信道利用率
- 网络利用率
- 速率
- 计算机网络体系结构
计算机网络的各层及其协议的集合，为网络的体系结构- 五层协议体系结构
五层协议体系结构
- 应用层
- 运输层
传输控制协议TCP
用户数据协议UDP - 网络层
网际协议IP - 数据链路层
- 物理层
- 五层协议体系结构
- 互联网的作用
- 物理层
- 主要任务
确定与传输媒体的接口有关的一些特性- 机械特性
指接口所用的接线器的形状尺寸，引脚数目等 - 电气特性
指电缆上的电压范围 - 功能特性
指明某条线上出现的某一电平的电压的意义 - 过程特性
指明对于不同功能的各种可能事件的出现顺序
- 机械特性
- 数据通信系统模型
- 源系统 #发送端，发送方
- 源点
- 发送器
- 传输系统 #传输网络
- 目的系统 #接收端，接收方
- 接收器
- 终点
- 接收器
- 一些术语
- 消息 #如语音，文字，图像
- 数据 #运送消息的实体
- 信号 #数据的电器或电磁表现
- 模拟信号（连续信号）
- 数字信号（离散信号）
代表数字信号不同离散值的基本波形称为码元
- 基带信号（频率低要调制）
来自信源的信号- 基带调制
编码为另一种数字信号- 不归零制
- 归零制
- 曼彻斯特编码
- 差分曼彻斯特编码
- 带通调制
载波调制为模拟信号- 调幅AM
- 调频FM
- 调相PM
- 正交振幅调制QAM
- 基带调制
- 信道的极限容量
- 信噪比（越大极限速率越高）
信号的平均功率的噪声的平均功率之比： S/N 10lg（S/N） - 香农公式 C = W * log 2 （1+S/N）
- 信噪比（越大极限速率越高）
- 源系统 #发送端，发送方
- 信道复用技术
- 频分复用FDM、
- 时分复用
- 统计时分复用
- 波分复用（光的频分复用）
- 传输媒体
- 导引型
- 非引导型
- 宽带接入技术
- 非对称数字用户线ADSL
- 光线同轴混合网HFC
- FTTx
- 主要任务
- 数据链路层
链路： 从一个结点到相邻结点的一段物理线路
数据链路层： 在链路的基础上增加了一些必要的硬件（如物理适配器）和软件（协议的实现）- 点对点信道 #有些概念是通用的
- 帧 #数据链路层的协议数据单元
- ip数据包 #物理层协议数据单元
- 三个基本问题
- 封装成帧
- 最大传送单元MTU
数据部分的最大长度：即上层数据报的最大长度；每种数据链路层协议所规定的MTU不同，以太网规定的MTU为1500字节 - 帧开始符SOH
- 帧结束符EOT
- 最大传送单元MTU
- 透明传输
- 差错检查
- 循环冗余检测CRC
帧检测序列FCS是添加在数据后面的冗余码
- 循环冗余检测CRC
- 封装成帧
- 点对点协议PPP #链路层使用最多的协议
- 要求 #不使用序号，也不进行流量控制
- 简单
- 封装成帧
- 透明性
- 多种网络层协议
- 多种类型链路
- PPPOE是为宽带上网的主机使用的链路层协议
- PPPOE是为宽带上网的主机使用的链路层协议
- 差错检查，不纠正差错
- 检测连接状态
- 最大传输单元
- 网络层地址协商
- 数据压缩协商
- 组成
- IP数据包的封装方法
- 链路控制协议LCP
- 网络控制协议NCP
- IP数据包的封装方法
- 帧格式
- 字节填充（异步传输）
- 零比特传输（同步传输）
- 要求 #不使用序号，也不进行流量控制
- 广播信道
- 局域网的数据链路层
- 特点
- 具有广播功能，可以方便的访问全网
- 利于系统的扩展和逐渐的演变
- 提高了系统的可靠性，可用性，生存性
- 工作的层次跨越了物理层和数据链路层
- 共享链路层
- 静态划分信道
- 动态媒体接入控制
- 随机接入
- 受控接入
- 两个层次
- 逻辑链路控制层LLC #已成为历史
- 媒体接入控制层MAC
- 接入方式
- 通过适配器（网络接口卡，网卡）
- 特点
- 以太网
- 无连接工作方式
不对数据帧进行编号，不要求对方发回确认。目的站收到差错帧只丢弃 - 具有冲突检测的载波监听多点接入协议CSMA/CD
发送前先监听，边发送边监听- 使用CSMA/CD的协议的以太网只能半双工通信
- 使用截断二进制指数退避算法来确定碰撞后重传的时机
- 无连接工作方式
- 使用广播信道的以太网
- 集线器的星型拓扑
物理上是星型网，逻辑是是总线型
集线器工作在物理层，只转发比特，不碰撞检测 - 以太网的MAC地址
MAC地址实际上就是适配器的地址或者适配器标识符
源地址和目的地址都是48位长 - 以太网的适配器
具有过滤功能，只接收单播帧，多播帧或者广播帧 - MAC帧格式
MAC帧格式 - 物理层扩展以太网
使用集线器，扩展后的网络仍然是一个网络（碰撞域，冲突域） - 在数据链路层扩展以太网 #扩展完的网络仍然是一个网络
路由器的每个接口是一个广播域、
交换机的每个接口是一个冲突域、交换机在未配置策略前是所有接口是一个广播域- 网桥 #工作在数据链路层
转发时不改变帧的源地址- 转发表（转发数据库，路由目录）
- 可以自学习添加目录
- 优点
- 对帧进行过滤转发，增大吞吐量
- 扩大物理范围
- 增强可靠性
- 可连接不同物理层、不同MAC地址层，不同速率以太网
- 对帧进行过滤转发，增大吞吐量
- 缺点
- 增加了时延
- 可能会产生广播风暴
- 转发表（转发数据库，路由目录）
- 交换式集线器（以太网交换机，第二层交换机） #工作在数据链路层
多接口的网桥，工作在全双工模式，独占通信媒体- 虚拟局域网VLAN #避免广播风暴
- 每一个VLAN的工作站可以处于不同的局域网中
- 虚拟局域网VLAN #避免广播风暴
- 高速以太网
- 基本使用全双工工作模式，不需要CSMA/CD
- 网桥 #工作在数据链路层
- 集线器的星型拓扑
- 局域网的数据链路层
- 点对点信道 #有些概念是通用的
- 网络层
为主机之间提供逻辑通信- 网络层提供的两种服务
- 面向连接的通信方式（虚电路服务）
- 无连接的服务（数据报服务） #TCP/IP体系的网络层提供的是数据报服务
网络层向上只提供简单灵活的，无连接的，尽最大努力交付的数据报服务。
每一个分组（IP数据报）独立发送，与其前后的分组无关。
不提供服务质量的保证。
- 网际协议IP #（TCP/IP中的IP）
- 配套使用的协议
ICMP和IGMP要使用IP协议，IP协议要使用ARP协议- 地址解析协议 ARP
把IP地址解析为硬件地址，解决了同一个局域下的主机或者路由器的IP地址和硬件地址的映射问题
解析的过程是自动进行的，主机的用户并不知情 - ARP Cache（ARP高速缓存存放IP地址到硬件地址的映射表）
- 映射表的添加
广播发送ARP请求分组，单播发送ARP响应分组
- 网际控制报文协议 ICMP
ICMP报文作为IP数据报的数据，加上首部后组成IP数据报发送出去；并不是实现了可靠传输- 作用
- 允许主机或路由器报告差错情况和提供异常情况的报告
- 种类
- ICMP差错报告报文
将IP数据报的首部与数据报的前八字节作为差错报告文的一部分，再加上首部- 终点不可达报文
- 源点抑制报文
- 时间超过报文
- 参数问题报文
- 改变路由（重定向）报文
- ICMP询问报文
- 回送请求与回答报文
ping应用：使用回送请求和回送回答报文 - 时间戳请求和回答报文
- 回送请求与回答报文
- ICMP差错报告报文
- 作用
- 网际组管理协议 IGMP
- 地址解析协议 ARP
- 虚拟互联网络
- 中间设备
- 转发器（物理层）
- 网桥（多接口网桥/以太网交换机）、桥接器（数据链路层）
- 路由器（网络层）
！由于历史原因，也有文献把路由器称为网关 - 网关（网络层以上，连接两个不兼容网络的系统需要在高层进行的的协议转换）
- 中间设备
- IP地址的划分
一个IP地址在因特网的范围内是唯一的- 阶段1 分类的IP地址
把IP地址划分为固定类，由网络号和主机号组成
网络号全为0：本网络 ；网络号全为1：用于环回测试
主机号全为0：单个网络地址 ；主机号全为1：该网络上的所有主机- A类 #单播地址
- 网络号8位（1位类别号：0），主机位24位
可指派的网络数：2^7-2 ；1到126
最大主机号： 2^24 -2
- 网络号8位（1位类别号：0），主机位24位
- B类 #单播地址
- 网络号16位（2位类别位：01），主机位16位
可指派的网络数：2^14 - 2 ；128.1到191.255
最大主机号：2^16 - 2
- 网络号16位（2位类别位：01），主机位16位
- C类 #单播地址
- 网络号24位（3位类别位：110），主机号8位
可指派的网络数：2^21 - 2 ；192.0.1到223.255.255
最大主机号：2^8 - 2
- 网络号24位（3位类别位：110），主机号8位
- D类 #多播地址（一对多）
前四位是1110 - E类 #保留地址
前四位是1111
- A类 #单播地址
- 阶段2 子网的划分
- 原来的缺点
- IP地址空间利用率低
- 路由表会越来越大
- 两级IP的形式不够灵活
- 结构
- 三级结构
<网络号，子网号，主机号> - 子网掩码 #确定子网号
（网络号位+子网号位）全为1即为子网掩码- IP地址与子网掩码相与，得到的子网的网络地址
- 默认子网掩码
- A类地址：255.0.0.0
- B类地址：255.255.0.0
- C类地址：255.255.255.0
- 一类地址中，固定长度子网的所有子网的子网掩码都是一致的
- 子网号不能全为0或者全为1（在CIDR中不再这样）
- 三级结构
- 原来的缺点
- 阶段3 构成超网 #无分类编址CIDR
CIDR ：无分类域间路由选择（在变长子网掩码VLSM的基础上得来）- 特点
- 消除了A、B、C类地址和划分子网的概念
使用网络前缀码和主机号的两级结构 - 把网络前缀码都相同的IP地址组成一个“CIDR地址块”
IP地址的划分都以CIDR地址块为单位
- 消除了A、B、C类地址和划分子网的概念
- 地址掩码 #也还称子网掩码
- 斜线记法 /x
x表示网络前缀码的位数，也是地址掩码的1的位数 - 路由聚合（构成超网）
路由表通过CIDR地址块来查找目的地址 - 最长前缀匹配
选择匹配结果中具有最长前缀的路由
- 特点
- 阶段1 分类的IP地址
- IP地址与硬件地址（MAC地址）
- 区别 #p.121
- IP地址：网络层和以上各层所使用的地址，是一种逻辑地址
- 硬件地址（MAC地址）：数据链路层和物理层使用的地址，是一种物理地址
- 区别 #p.121
- IP数据报的格式
- 首部（20到60字节）
- 固定部分（20字节）
- 版本（4位）
- 首部长度（4位）
- 区分服务（8位）
- 总长度（16位）
- 标识（16位）
- 标志（3位）
- 最低位为MF，为1：还有分片；为0：这是最后一个分片
- 中间一位为DF，为0：允许分片；其他不能分片
- 片偏移（13位）
- 分片后，某片在原分组的相对位置，以8个字节为一个单位
- 生存时间 TTL（8位）
现在表示跳数限制，数据报每经过一个路由器，TTL减一，若TTL的值小于0，就被丢弃 - 协议（8位）
- 首部检验和（16位）
只检验数据报的首部，不包括数据部分 - 源地址（32位）
- 目的地址（32位）
- 可变部分（最大40字节）
- 固定部分（20字节）
- 数据部分
- 首部（20到60字节）
- IP层转发分组的流程
路由表：目的网络地址，下一跳地址- 提取IP地址，得出目的网络地址（怎么得出？？？）
- 不需要经过路由器这直接交付
- 如果有特定主机路由，则交付给路由表中指明的下一跳路由器
- 没有特定主机路由，查询路由表，转跳到吓一跳路由器
如果有子网，子查询路由表前，通过IP地址和子网掩码进行相与，得到网络地址，再查询路由表 - 有默认路由，则转发给默认路由
- 都没有，则报告出错
- 配套使用的协议
- 路由选择协议
- 自制系统 AS
一个AS对于另一个AS表现出的为一个单一的和一致的路由选择策略 - 内部网关协议（AS内部的路由选择协议）
- RIP（路由信息协议）
可以收敛（在自治系统中的所有结点都得到正确的路由选择信息的过程），且较快- 特点
分布式的基于距离向量的路由选择协议，简单开销小，适用于小型互联网- 仅和相邻的路由器交换信息
- 交换的是自己的路由表
即 达到目的网络的的最短距离，和下一跳路由 - 按照固定发时间间隔交换信息
- 路由表的更新方式P.153
- 报文格式
使用应用层的UDP传输- 首部（4字节）
- 路由信息（20字节，可重复25个）
- 特点
- OSPF（开放最短路径优先）
更新过程收敛快- 特点
分布式的链路状态选择协议- 向所有的路由器发送信息（洪泛法）
- 发送的是相邻路由器的链路状态
即和那些路由器相邻，和度量 - 链路状态发生变化的时，才发送
- 报文格式
直接使用IP数据报发送- 首部（24字节）
- 分组
- 分组类型
- 问候分组
- 数据库分组
- 链路状态请求分组
- 链路状态更新分组
- 链路状态确认分组
- 特点
- RIP（路由信息协议）
- 外部网关协议（AS之间的路由选择协议）
- BGP（BGP-4）边界网关协议
是一种不同AS之间的路径向量路由选择协议，力求找到一条能到目的网络且比较好的路由（不兜圈子），并非找一条最佳路由
- BGP（BGP-4）边界网关协议
- 自制系统 AS
- IP多播
在一对多的通信中，多播可大大节省网络资源。IP多播使用D类IP地址。需要使用 网际组管理协议 IGMP 和 多播路由选择协议 - 虚拟专用网VPN
使用公用的因特网作为本机构各专用网之间的通信载体。VPN内部使用因特网的专用地址。一个VPN至少要有一个路由器具有合法的全球IP地址，所用通过因特网的数据都要通过加密。 - 网络地址转换NAT
使在专用网络内部就能使用专用IP地址，仅在连接到路由器使用全球IP地址
- 网络层提供的两种服务
- 运输层
为相互通信的应用进程提供逻辑通信- 用户数据报协议 UDP
运输层的两个主要协议之一；传送数据之前不需要建立连接；都有复用与分用；尽管下面的网络是不可靠的，仍然是相当于一条全双工的可靠信道。- 特点
- 无连接的
- 尽最大努力交付
- 面向报文的
- 无拥塞控制
- 支持一对一，一对多，多对一，多对多
- 首部开销小
只有四个字段：源端口，目的端口，长度，检验和
- 特点
- 传输控制协议 TCP
运输层的两个主要协议之一，提供面向连接的服务；有复用与分用；是一条不可靠的信道- 特点
- 面向连接的
- 点对点的
- 提供可靠的交付
- 提供全双工通信
- 面向字节流
- TCP的连接
连接有两个端点，端点叫套接字（插口）- 套接字
IP地址+端口号，表示为（IP地址：端口号） - 每一条TCP连接都被通信的两个端点唯一确定
同一个IP地址可有很多个TCP连接
同一个端口号也可用在多个不同TCP连接中
- 套接字
- TCP报文段的首部格式
前20字节固定，后4N字节按需增加，在TCP连接中的每一个字节流的每一字节都按序编号。- 序号字段
本报文段发送的数据的第一个字节序号 - 确认号
确认号为N，则表示到序号N-1的所有数据已经正确收到
- 窗口字段
指出了现在允许对方发送数据量，在动态变化中的
- 序号字段
- 滑动窗口机制
窗口的后面表示已发送并收到了确认，前沿的前面的部分表示不允许发送的部分。 - 流量控制
基于发送窗口的流量控制 - 拥塞控制
- 大的方向可分类
- 开环控制
力求不发生拥塞 - 闭环控制
基于反馈链路，以解决拥塞
- 开环控制
- 几种方法
- 慢开始
- 拥塞避免
- 快重传
- 快恢复
- 大的方向可分类
- 特点
- 运输层端口
- 16位端口号来标志端口，只具有本地意义
- 当进程需要通信时，不仅要知道对方的IP地址，还需要知道对方的端口号
- 分类
- 服务器端端口号（0-49151）
- 熟知端口号（0-1023）
- 登记端口号（1024-49151）
- 客户端端口号（49152-65535）
- 服务器端端口号（0-49151）
- 可靠传输的工作原理
TCP协议中为保证可靠传输的协议- 停止等待协议
能在不可靠的网络上实现可靠的通信；每发送完一个分组就停止发送，等待确认。
- 无差错
- 出现差错
- 超时重传
- 这种自动重传方式叫： 自动重传请求ARQ
- 超时重传
- 确认丢失和确认迟到
- 收到重复分组就丢弃，并发送确认
- 连续ARQ协议
可提高信道利用率。发送方维持一个发送窗口，凡是位于发送窗口以内的分组都可以发送出去，不需要等待对方确认。接收方一般都采用累计确认的方式，对按序到达的分组的最后一个分组发送确认。
- 停止等待协议
- TCP的运输连接管理
- 连接建立
- 采用三次握手机制
发送建立连接请求；对连接确认请求确认；对服务器的确认进行确认
- 采用三次握手机制
- 数据传送
- 连接释放
- 采用四次握手机制
客户：我要释放连接了； 服务器：我知道了 （wait。） 服务器：我也要释放链接了； 客户：我知道了
- 采用四次握手机制
- 连接建立
- 用户数据报协议 UDP
- 应用层
以上内容整理于 幕布
应用层的暂时未整理，见谅！
11万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
