计算机网络 第三章 数据链路层

1 数据链路层功能

成帧

差错控制

0ySkIx.png

流量控制

0yZuVO.png
窗口大小都是固定的

单帧滑动窗口与停止等待协议

0yaSL8.png

多帧滑动窗口与后退N帧协议(GBN)

06PWSP.png
06iKkd.png
06Fy8I.png
06kuRI.png
06AD1I.png
06A53n.png
06AON4.png

多帧滑动窗口与选择重传协议(SR)

06VZoF.png
06eJ8H.png
06eOqx.png
06mVdf.png
06nm0x.png
06mgYD.png

介质访问控制

0g89S0.png

信道划分介质访问控制

  1. FDM
  2. TDM
    1. 注意STDM,使用集中器
  3. WDM
  4. CDM

随机访问介质访问控制

ALOHA协议

0gUBn0.png

CSMA协议(Carrier Sense Multiple Access,载波侦听多路访问)

0gakgs.png
  1. 1-坚持CSMA
    0gaJDx.png
  2. 非坚持CSMA
    0gy4u4.png
  3. p-坚持CSMA
    0gyetx.png
    缺点:冲突了还是会把数据发完,造成浪费
  4. 对比
    0g6C5t.png

CSMA/CD(Collision Detection)

0gcGfP.png
0RUEkT.png
书上的图只是为了得到2τ,CSMA/CD的根本目的为了在传输完成前就可以检测到碰撞进而停止发送,而不是让他们发送出去之后检测到碰撞
0Rw4HI.png
0R0mUx.png
0R03KH.png

CSMA/CA(Collision Avoidance)

0Rs4t1.png

轮询访问介质访问控制:令牌传递协议

0R2YZD.png
0RWoaF.png

小结

0RgUg0.png
只有第二类随机访问介质访问控制会产生冲突
0RfCPH.png

局域网

0WlOL8.png
0W1mFJ.png
0W3YuV.png
0W333n.png
0W8Svq.png
0W8txI.png
0W86Rs.png

以太网

0f7qb9.png
0fHQbj.png
0fHaMF.png
0fHOsg.png

IEEE 802.11

0hpzGQ.png
0h98IO.png

广域网

PPP协议

  1. 只支持全双工
  2. 05wDWq.png
  3. 05wcOU.png
  4. 05yVSA.png
  5. 05yDfJ.png

HDLC及对比总结

  1. 05gAW4.png
  2. 05guex.png

数据链层设备

物理层扩展

0IavwQ.png

网桥(数据链层扩展)

0IwSBD.png
0I0tzt.png

交换机

0I0jeO.png
0IBEm8.png

冲突域与广播域

0IDdUg.png
广播域看路由器
冲突域看交换机,几个口就几个冲突域
VLAN可以隔离冲突域也可以隔离广播域

小结

0IDgbT.png