《计算机网络》

（计算机网络）王道考研思维导图

计算机网络

chapter 1

总览

概念

组成

功能

分类

标准化工作 iso

性能指标

体系结构及其参考模型

• OSI参考模型
  物联网淑慧适用

  • 应用层

    • 服务 app

  • 表示层

    • 数据格式变换 翻译010101
    • 加密解密
    • 数据压缩恢复

  • 会话层

    • 进程 链接传输

  • 网络 Ip Arp
    数据报

    • 路由选择
    • 流量控制
    • 差错控制
    • 拥塞控制

  • 传输层
    udp tcp

    • 可
    • 差
    • 流量控制
    • 用：复用

  • 数据链路层
    ppp

    • 数据->帧
    • 差错控制
    • 流量控制
    • 控制对信道的访问

  • 物理层802.3
    bit流的透明传输
    01010101111010101

    • 定义接口特性

    • 定义传输模式

      • 双工
      • 半双工
      • 双工

    • 传输速率

    • 同步比特

    • 比特编码

• tp、ip模型

  • 应用567

    • http
    • ftp
    • dns

  • 传输4

    • tcp
    • udp

  • 网络3

    • ip

  • 网络接口层12

    • Ethernet
    • ATM
    • Frame Rely

• 5 层参考模型

  • 应用层
  • 传输
  • 网络
  • 数据链路
  • 物理

• 数据解封 封装

chapter2 物理层

《碼元》

通信基础

• 猫 数模转换

• 01信号

• 信源

• 信道

• 通信方式

  • 双工与否
    信道 1 2

• 传输方式

  • 穿行
  • 并行

• 码元

  • 频率 周期
  • 速率 波特 带宽
  • k进制

极限的数据传输速率

• limit 奈式

  • 马元传输 码间串扰

• limit 香农

  • 数据传输数据 噪声

信号编码调制

• 信道

  • 信号

    • 基带
    • 宽带

• 编码

  • 编码方式…

传输介质

重要的设备

• 中继器

  • 5 4 3 规则

• 集线器

  • 多口 中继器
    放大 转发
  • 交换机

chapter3 数据链路

《 帧 》

概述

• 功能

• 概念

  • 节点
  • 链路

• 信道

• 局域网广域网

• 设备

封装成帧 透明传输

+头 +尾

• 字符计数法

• 字符填充法

  • 转义组合 \

• 0比特填充法

• 违规编码法

差错控制

• 检错

  • 奇偶校验码
  • 循环冗余码 CRC

• 纠错

  • 海明码

    • 按位异或
    • 0001
      0010
      0100
      1000
      校验码位置
    • 其余填数据

• 位错 帧错

  • 丢弃

流量控制 可靠传输

点对点

• 停止-等待 协议

  • 每帧 等待 确认

    • 窗口比例 1-1

  • 丢帧

    • 发送帧丢失

      • 超时计时器 0 1
      • 发完 保存1个副本
      • 数据帧-确认帧 必须编号

    • 确认帧丢失

      • 超时计时器
      • 丢弃 重复帧
      • 数据帧-确认帧 必须编号

    • ack 迟到

      • 超时重传

  • 简单 信道利用率 太低

    • （L+C）/T总

• 滑动窗口协议

  • 后退N帧 BGN

    • 窗口比例 N-1

    • 连续发送 流水线技术

    • 增加序号范围

    • 缓存多个分组

    • 超时

      • 累计确认
      • 丢弃 缺失帧以后的数据帧
        发送 ACK(丢失)

  • 选择重传 SR 协议

    • N-N <= 2^(n-1)
    • 接收端 缓存帧 cache
    • 来着不拒

截止介质控制

• 静态划分信道

  • 频分复用

  • 时分

  • 码分

    • 正交
    • 内积

  • 波分

• 动态划分信到

  • 随机
    mac

    • aloha
    • csma
    • cd
    • ca

  • 轮训

    • 令牌

协议

• 局域网

  • 802.3
  • 802.11

• 广域网协议
  星星 总线型

  • PPP
  • HDLC

链路层设备

• 网桥
• 交换机
• 冲突域与广播域

网络层ip

《ip数据报》

功能

• 路由选择 分组转发

• 异构网络互联

• 拥塞控制

  • 开环闭环

数据交换方式

• 分组交换

  • 虚电路方式

  • 数据报方式

    • 切分
    • 进行传输
    • 存贮容易

• 电路交换

  • 电话网络

• 报文交换

  • 优点

    • 随机路径
      动态线路
    • 可靠性较高
    • 利用率+
    • 多目标服务
    • 无连接

  • 缺点

    • 时间延迟
    • 缓存区大小

ip数据报

• 格式 ：首部+（tcp/udp的内容）
  固定部分 20Byte+

  • 4byte

    • 版本 iPv4 4bits
    • longth（单位4bits）4 bits
    • 区分服务 8 bits
    • 总长度 16 bits

  • 分片 4byte

    • 同一个标识 16bt
    • 标识分片否(mf/df) 4bit
    • 片偏移=bit偏移值/8 12bit

  • 4byte

    • 生存时间
      过一个路由-- 8bit
    • 协议 8bit
      tcp：6 udp：17
    • 首部检验和 16bit

  • 原地址 32bit=4bytes

  • DNS服务 --> 目的地址 32bit=4bytes

  • 可选字段 0~40bits+填充 0~5bytes++

• ip数据报分片

ipv4

• 前面几位用于分类
  +网络号+主机号

  • A

    • 首位（0）
      max 126.x.x.x
    • 网路号 2**7-2
    • 主机 2**(8*3)-2

  • B

    • 首位（10）191.255.x.x
    • 2**14 -1
    • 2**16-2

  • C

    • （首位110）223.255.255.x
    • 2**21-1
    • 254= 2**8-2

  • D E

    • 首位 1110/1111

• 子网划分
  套娃 主机号内部定义网络号

  • 两级ip

  • 三级

  • 子网掩码

    • 网络号 为1111
      主机号为0000

  • 广播分组

    • 主机号位 全为 1

• 无分类编制CIDR

  • 超网
    子网聚合
  • 变长 子网掩码
    减少主机数
  • 网络前缀相同
  • eg 128.14.32.0/20
    其中20为子网掩码

• 网络地址转换 NAT

  • 私有ip
  • 公网ip
  • 公网 +端口 <-映射-> 内网+端口号
  • 路由转换表‘

协议

• ARP协议
  反arpa
  向下级传输

  • ip - mac地址
    高速缓存
  • IP1 IP3 MAC1 MAC3: FFFFFFFF
  • 返回 为 IP3 MAC3
  • 找到 目的电脑MAC(近) 或者 默认网关Mac地址(远)

• DHCP「udp」

  • 动态获取ip地址

• ICMP
  向上级传输
  之间的

  • ICMP差错报告报文
  • ICMP询问报文

• ip组播
  D类 255

  • 单拨

  • 广播

  • 组播udp

    • 224.0.0.0
      239.255.255.255

ipv6

• 数据报 格式表示形式

  • 基本首部 400 byte

    • 版本 6

    • 优先级

    • 流标签

    • 有效载荷长度

    • 下一个首部 报文段ptr

    • 跳数限制

    • 原地址 128 bits

    • 目的

  • 有效载荷

    • 扩展首部
    • 数据

• 区别

  • 大
  • 无校验 字段
  • 4转换为6
  • 即插即用
  • 8b的倍数
  • 主机数分片
  • …

• 冒号16进制 8组

  • 0压缩
    ：：
    ：0：

• 基本地址类型

  • 单播
    多
    任

• 4 -> 6过度

  • 双栈

    • 双地址

  • 隧道技术

    • 强加ipv4头部 伪装

路由

• 算法

  • 静态路由算法

    • 范围小
    • 军用 商用

  • 动态算法

    • 链路状态 OSPF 全局
    • 距离向量RIP 相邻的

• 选择协议

  • 内部网关协议igp

    • RIP

      • 距离向量
      • udp

    • OSPF

      • 最短路径SPF
        最小代价
      • ip

  • 外部网关协议egp

    • BGP

      • tcp

other

• 移动ip

  • 俗语

  • 通信过程

    • 隧道 代理 转交

• 设备

  • 路由选择
  • 分组转发

传输层 《报文段》

单进程与进程软件

UDP

无连接 广播

• 特点

  • 反TCP

• 上层 安全控制

• 首部 4*2 bytes

  • 源端口号 16bits

  • 目的 端口

  • UDP长度

  • udp检验和
    反码求和

    • 伪首部
      伪IP首部

      • ip/ip
      • 0/17
      • udp长度

    • udp首部

    • 数据部分

端口号

• 本机内的端口号 16bit个
• ftp21 23 25 dns53 69 80 161 443

TCP

面向连接

• 特点p2p

  • 可靠
  • 面向link
  • 时延大
  • 大文件

• 首部格式 20字节+

  • 端口1、2 ：32bit

  • 序号

    • 分片的偏移个数

  • 确认号

    • 下一个偏移 个数

  • 32bits

    • 数据偏移4bit

      • 总的 TCp首部长度

    • 保留 |URG|ACK|PSH|RST|SYN|FIN|

    • 窗口

  • 32bits

    • 校验和
    • 紧急指针
      与URG配合
  • • 选项
    • 填充

• 连接管理

  • 握手

    • a>b SYN=1 seq:x

      • 洪攻击 - cookies

    • a < b SYN=1 ACK=1 seq:y ack:x+1

    • a > b ACK=1 seq:x+1 ack:1+y

  • link

    • 长
    • 短

  • 分手

    • a > b FIN=1 seq=u
    • b > a ACK=1 seq:v ack:u+1
    • b > a FIN=1 ACK=1 seq:w ack:u+1
    • a > b ACK=1 seq=u+1 ack=w+1
    • 等待

• 可靠传输

  • 校验

  • 序号

  • 确认

    • 按序号

  • 重传 t

    • 超时计时器

      • RTTs
        平均往返时间

    • 冗余ACK=3 快速重传

• 流量控制p2p

  • 滑动窗口

    • 首部的窗口字段 设置

• 拥塞控制
  窗口

  • 慢开始&拥塞避免

    • 1 2 4 8 exp++
    • 门限值后 linear++ -> top
    • (refresh)门限值
      restart 窗口=1

  • 快重传&快回复

    • 1 2 4 8 exp++
    • 门限值后 linear++ -》top
    • 三次丢包
    • refreshed 门限值
      restart 窗口=refreshed
    • linear++

应用 app

模型

• P2P

• 客户服务器

  • 永久服务
  • 永久 地址/域名

DNS

• 域名
  www.xiaoxiaochenxu.top
• 递归 迭代查询

FTP 20/21 >1024

• 原理

SMTP/pop3

HTTP/HTTPS

• 非持久链接

• 持久链接 *

  • 流水线
  • 非流水线

XMind - Trial Version