Please enable JavaScript.

Coggle requires JavaScript to display documents.

计算机网络 - Coggle Diagram

- - - - 首部长度：一般20B，最长60B
        基本单位4B
      - 总长度基本单位：B
      - 片偏移基本单位：8B
    - - 最大传送单元（MTU）
        
        以太网MTU=1500B
        
        许多广域网MTU不超过576B
      - 重组
        
        标识
        
        同一个数据报的标识一致
        
        标志
        
        DF=0，允许分片
        
        MF=1，有后续的分片
        MF=0，这是最后一片
        
        片偏移字段
        
        乘8B等于原始数据报的数据部分的位置
    - - 分类
        
        A
        
        开头：0
        
        1到126
        
        B
        
        开头：10
        
        128.0到191.255
        
        C
        
        开头：110
        
        192.0.0到223.255.255
        
        D
        
        开头：1110
        
        224.0.0.0到239.255.255.255
        
        E
        
        127为环回自检地址
        
        0为保留地址，意思是本网络
    - - 子网划分
      - 子网掩码
      - CIDR（无分类编址路由选择）
        
        斜线记法
        
        路由聚合或构成超网
        
        最长前缀匹配
      - 分组转发过程
    - - ARP（地址解析协议）
        
        MAC地址格式
        
        长度6B
        
        比如FF-FF-FF-FF-FF-FF
        
        完成IP地址到MAC地址的映射
      - DHCP（动态主机配置协议）
        
        应用层协议，基于UDP
        
        过程
        
        发现
        
        提供
        
        请求
        
        确认
      - ICMP（网际控制报文协议）
        
        两种报文
        
        差错报告
        
        询问
  - - - 距离向量算法
        
        RIP算法
      - 链路状态算法
        
        OSPF算法
    - - 内部网关协议（IGP）
        
        RIP和OSPF
      - 外部网关协议（EGP）
        
        自治系统间：BGP
        
        自治系统内部：RIP或OSPF
  - - - 物理层
        
        转发器，集线器
      - 数据链路层
        
        网桥或交换机
      - 网络层
        
        路由器
        
        路由选择
        
        分组转发
      - 网络层以上
        
        网关
  - - - 应用于虚电路网络
      - 漏桶
      - 令牌桶
    - - 公式：新排队延迟 = α旧延迟t+(1-α)新数据
      - ECN（显式拥塞通知）
      - RED（随机早期检测）
- - - - 纯ALOHA
      - 时隙ALOHA
    - - 1-坚持
      - 非坚持
      - p-坚持
    - - 竞争时隙：2τ
      - 传播时延：τ
      - 最小帧长
        
        2τ*信号传输速率
        
        目的：在发送完前检测冲突
      - 二进制指数退避算法
      - 用于总线型以太网
      - 基本思想
        
        发送前侦听
        
        边发送边侦听
        
        出现碰撞马上停止发送
    - - 帧间间隔
      - 处理隐蔽站问题
        
        RTS
        
        CTS
      - 用于无线局域网 802.11a/b/g/n
      - 基本思想
        
        发送时先广播告知其他节点
        
        让其它结点不要发送，避免碰撞
  - - - 拆分数据链路层
        
        媒体接入控制（MAC）
        
        逻辑链路控制（LLC）
      - 对应物理层和数据链路层
    - - 帧长至少64B
      - 数据部分至少46B
    - - 某个题
        
        短帧：64B
        
        载波扩展：512B
        
        最大帧：1500+18B
    - - 802.11的CSMA/CA
        
        多了NAV网络分配向量
        
        问题：造成了暴露站的问题
      - TXOP
        
        同等通话时间
        
        而不是相同数量的帧
  - - - 是多端口网桥
      - 两种交换模式
- - - - 奇偶检验码
      - CRC
    - - 海明码
      - 海明距离
        
        k+1
        
        2k+1
  - - - 曼彻斯特编码
- - - - FTP
      - HTTP
      - TELNET
    - - 首部
        
        首部长度至少20B
        
        结构
    - - 连接请求：SYN=1,seq=x
      - 同意发回确认：SYN=1,ACK=1,seq=y,ack=x+1
      - 收到确认后给出确认：ACK=1,seq=x+1,ack=y+1
    - - FIN
    - - 结构
        
        接收窗口rwnd
        
        拥塞窗口cwnd
        
        发送窗口=min{rwnd,cwnd}
      - 算法
        
        满开始和拥塞避免
        
        AIMD加法增大乘法减小
        
        条件：未按时收到确认
        
        快重传和快恢复
        
        条件：收到3个重复的ACK
  - - - TFTP
      - DNS
      - SNMP
      - RTP
    - - 长度：8B
      - 四个字段，都是2B
        
        目的端口号
        
        数据报的长度
        
        源端口号
        
        UDP校验和
    - - 计算校验和要加12B的伪首部
- - - - 125us为一个取样周期
      - 包含24个信道数据(每个8bit),1bit帧同步数据,共193bit每帧
      - 数据传输的比特率为7b/125μs=56kb/s
      - 控制信息传输的比特率为1b/125μs=8kb/s
      - 总的比特率为193b/125μs=1.544Mb/s