中科大计网复习笔记1

kevin 2023-08-04

根据中国科学技术大学计网课程复习计算机网络并整理资料

chapter1

TCP vs UDP

TCP服务 传输控制协议

  • 可靠地、按顺序地传送数据
    • 确认和重传
  • 流量控制
    • 发送方不会淹没接受方
  • 拥塞控制
    • 网络拥塞时,发送方降低发送速率

UDP服务 用户数据报协议

  • 无连接
  • 不可靠数据传输
  • 无流量控制
  • 无拥塞控制

网络分类

同样的网络资源,分组交换允许更多用户使用网络

  • 电路交换网络
    • FDM 频分
    • TDM 时分
  • 分组交换网络
    • 虚电路网络
      • 分组的目标地址决定下一跳
      • 在不同的阶段,路由可以改变
      • 类似:问路
      • Internent
    • 数据报网络
      • 每个分组都带标签(虚电路标识 VC ID),标签决定下一跳
      • 在呼叫建立时决定路径,在整个呼叫中路径保持不变
      • 路由器维持每个呼叫的状态信息
      • X.25 和ATM

分组延时、丢失

在路由器缓冲区的分组队列

  • 分组到达链路的速率超过了链路输出的能力
  • 分组等待排到队头、被传输

路由器缓冲区

四种分组延时

  1. 节点处理延时

    • 检查bit级差错
    • 检查分组首部和决定将分组导向何处
  2. 排队延时

    • 在输出链路上等待传输的时间
    • 依赖于路由器的拥塞程度
  3. 传输延时

    • R=链路带宽(bps)
    • L=分组长度(bits)
    • 将分组发送到链路上的时间= L/R
    • 存储转发延时
  4. 传播延时

    • d = 物理链路的长度

    • s = 在媒体上的传播速度 (~2x108 m/sec)

    • 传播延时 = d/s

分组丢失

  • 链路的队列缓冲区容量有限
  • 当分组到达一个满的队列时,该分组将会丢失
  • 丢失的分组可能会被前一个节点或源端系统重 传,或根本不重传

各层次的协议数据单元

  • 应用层:报文(message)

  • 传输层:报文段(segment):TCP段,UDP数据报

  • 网络层:分组packet (如果无连接方式:数据报 datagram)

  • 数据链路层:帧(frame)
  • 物理层:位(bit)