计算机网络笔记（2）2020-10-29

计算机网络笔记（2）

来自韩立刚老师的计算机网络

• 2020年10月29日
  前一篇：计算机网络笔记（1）
  后一篇：计算机网络笔记（3）

整理：程琪皓

• 教材使用谢希仁老师计算机网络第5版
• 平时课业繁重，计算机仅仅只是兴趣，并非主业，各种笔记更新可能不及时，见谅

Chapter3: 数据链路层

总论：数据链路层当中，我们不需要再考虑物理层的内容，这一些物理层的内容又类似PPP这样的协议完成。
帧的概念：例如每1500字节被称为一个帧。

• 数据链路层当中我们在帧的前后加上帧头帧尾，封装成帧

1. 需要解决的三个基本问题

1). 封装成帧（framing）

• 封装成就是在一段数据前面加一个头SOT,后面加一个尾巴EOT
  • SOT: 盲猜start of text
  • EOT: 盲猜End of text
• 如果只有头或者只有尾，那么就直接丢掉了~

2). 透明传输

• 如果头和尾巴在传输的字符串中出现（例如比特流），那么就需要在对应的头尾符号之间加入一定的转义字符ESC，类似于C语言或者python当中format的“\”符号，这一些转义字符对编程人员来说并不可见，因此称作透明传输。

print("\t{} is an evil guy\n".format("Someone"))

3). 差错控制

• CRC循环冗余检验（Cyclic Redundancy Check）
  • 非常重要！！！
  • 用于校验确认传输过程当中是否存在错误，如果有错误，就直接把数据扔掉了。
• 这一篇博客可以作为参考，已经写得很不错了
  注意：CRC检验并不纠错，同样不要求发送端对错误数据进行重新传输，因此是否存在丢包现象呢？应该说数据丢失这样的现象并不归计算机网络当中的数据链路层来管，所以我们把这个锅甩给更高的层…

2. 两种情况下的数据链路层

- 使用点到点信道的数据链路层

• 注意这里用到的是PPP协议（Point to Point Protocol）
• PPP协议能够进行记账，具有身份验证的功能，公安局可以顺着网线来找你。。。

应该满足的要求：

1. 简单
2. 封装成帧
3. 透明性
4. 差错检验
5. 多种网络层协议（可以标识并且区分上面的协议，告诉对面的网络层按照什么方式来理解）–向上连接
6. 支持多种类型的链路 --向下连接
7. 检测连接状态（欠没欠费…通没通…）
8. 最大传送单元
9. 网络层地址协商
10. 数据压缩协商

PPP协议的标准：

• 网络控制协议（NCP）
• 链路控制协议 （LCP）可以看一看账号密码对不对
• 高级数据链路控制协议（HDLC）

PPP协议的格式：

• 首部：FAC（7E FF 03）+ 协议（2字节）
  - 0x0021 表明是IP数据报
  - 0x8021 表明是网络控制数据
• 中间是数据部分，一般不超过1500字节
• 尾部是一个7E
  • 实现透明传输的两种方法：
  • 如果电路中出现了7E ，则在前面加一个7D,如果出现了7D,则将这个拆分为7D和5D
  • 一点点思考：7D相当于是一个转义字符，如果程序中遇到了7D，则后面的符号程序会当做不同的符号进行理解，因此我个人认为这里的5D其本质就是将在7D之后的5D理解为7D
  • 在比特流的语境下，只要连续出现5个1，则直接在后面插入一个0，最后读数据的时候直接在连续的5个1后面去掉一个0
• LSP： Internet Service Provide
• 该视频老师后面有一些非常有趣的实践，是个人都应该去看看 （验证PPP）

- 使用广播信道的数据链路层

• 局域网的拓扑：
  • 星形网，总线网，树形网，环形网（现在比较少了）
    • 其实静态划分信道现在来说不太现实
  • 总线网和树形网两段都会有电阻，吸收一些反射
  • 现在的以太网基本上都是心形结构
    广域网：花钱租带宽，不需要维护
    局域网：
• 具有广播功能，一个站点可以很方便的访问全网。局域网上的主机可以共享连接在局域网上的各种硬件和软件资源
• 共享通信媒体
  • 频分复用，时分复用，波分复用，码分复用
• 动态媒体接入控制（多点控制）
  • 随机接入（一接就通）
  • 受控接入（很少用）

注意: 这里用到的是CSMA/CD协议（Carrier Senses Multiple Access with Collision）

• 多点接入表示许多计算机以多点接入的方式连接在同一条总线上
• 载波监听每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
• 碰撞检测计算机检测电压，如果发现有较大的波动，则认为发生了碰撞。

此处略去二进制指数类型规避算法相关笔记，看了其他的博客，感觉还是百度讲的最清楚，to see more, click here~

3. 以太局域网（以太网）

注：宥于篇幅，后面的内容请看下一篇笔记

4. 扩展以太网

注：宥于篇幅，后面的内容请看下一篇笔记

5. 高速以太网

注：宥于篇幅，后面的内容请看下一篇笔记

前一篇：计算机网络笔记（1）
后一篇：计算机网络笔记（3）