第七章 计算机网络协议一览

「数据链路层」流量传输与可靠控制

• 停等协议：发一帧确认一帧
• GBN（后退N帧）协议：窗口内先往前发，直接确认最后一个帧
• SR（选择重传）协议
  • 接收方也有窗口
  • 单独确认每一帧
  • 乱序接受，齐了窗口自动走

「数据链路层」介质访问控制

• ALOHA协议：冲突了就立刻重发
• CSMA协议：先监听，根据信道状态决定是否发送
  • 1-坚持：有空直接发
  • 非坚持：随机时间
  • p-坚持：发送概率为p
• CSMA-CD协议：碰撞检测，重传时间为 𝑟⋅2𝜏
• CSMA-CA协议：用于无线网，通过预约信道来实现

「数据链路层」广域网

• PPP协议：全双工、不可靠、面向字节
• HDLC协议：全双工、可靠、面向比特

「网络层」IP协议

• ARP协议：映射IP地址和MAC地址
• DHCP协议：映射动态IP和主机
• ICMP协议：用于差错报告
• IGMP协议：用于管理IP组播组

「网络层」路由协议

• RIP协议
  • 基于距离向量算法
  • 和相邻的路由器交换信息
  • UDP协议
• OSPF协议
  • 基于Dijkstra算法
  • 向自治系统内洪范发送
  • IP协议
• BGP协议
  • 外部协议，划分自治域
  • TCP协议