计算机网络-02 直连网络

第二讲 网络基础：网络模型与直连网络

协议

方案1：模块化

优点：独立性强，功能简单，易于实现

缺点：适应性交互性差，不易维护和实现

方案2：两层结构

优点：相比1结构更清晰，更易于维护

缺点：每出现一个新应用都要对每一种物理层做相应的适配

方案3：三层结构

引入中间层，向下对物理层进行抽象，向上为应用层提供接口

优点：相比2极大降低适配工作量

缺点：需要专门设计，增加了设计难度（但可以忽略）

分层模型

OSI七层模型

应用：按照应用要求进行封装

表示：加解密、数据格式化

会话：管理会话和通信连接

传输：可靠的端到端数据传输

网络：网络互连、端到端数据传输

链路：可靠的点对点数据传输

物理：点对点数据传输

自底向上依次封装，自顶向下依次复用

细腰结构

分层结构最终都会演变成细腰结构

目前的细腰结构是TCP,UDP+IP，未来可能会演化成HTTP+TCP/IP

分层模型改进

理论上：每层只要向上提供接口，对下层复用 即可

实际中：跨层感知

直连网络

通过集线器相连，点线模型

性能指标

带宽和时延（处理+传播+排队）

数据帧封装

加帧头和帧尾，用于界定帧的范围，如果payload中出现了和帧头帧尾标识符一样的，要转义，避免错误分割

差错检测

误码率：传输错了的bit占传输总bit的比例

基本思想：在传输的数据中添加冗余信息来确定是否存在差错

极端：每次发送都发两份，两者不一样就是有错误

接收方检测到差错时：可以纠错，也可以要求重传

常用检测方法：

奇偶校验→m bit做异或，生成1 bit奇偶校验位，附在最后

互联网校验和→m bit以每k bit为单位做分组，异或，生成k bit校验和，附在最后

CRC循环冗余校验码→固定长度的CRC码（常用CRC32），原消息循环左移k位后模CRC码，得到校验和S，发送方发送时附加原消息左移k位后和S的异或值，接收方收到消息后用原消息模CRC码，如果等于0就认为没有传输差错。CRC码是预先挑选的。

可靠传输

发送方每发送一个报文，等待接收方确认后再发下一个

链路带宽利用率非常低

提升传输速率

根本方法是增加单位时间传输数据帧的数目

并发传输数据：允许多个在途传输的数据包，通过窗口大小控制在途传输的数据帧个数，传输和确认都基于seq

滑动窗口算法

接收端

维护三个状态变量：接收窗口大小、最后一个收到的数据帧、期望收到的最大数据帧

接受过程中保证期望最大-最后收到≤接收窗口大小

发送ACK时，越界不收，回复收到的最大连续数据帧seq

发送端

维护三个状态变量：发送窗口大小、最后一个发送的数据帧、最后一个连续确认的ACK

发送过程中保证最后一个发送-最后一个连续确认≤发送窗口大小

收到新的ACK之后更新状态变量，如果窗口允许就发送新的数据帧

丢包

丢包时使用go-back-N机制回退

只对连续收到的数据帧回复ACK

选择确认可以为发送方提供更多信息，发送方可以更快重传

滑动窗口小结

可靠传输：数据确认、超时重传

高效传输：通过并发提升传输性能

按序传送：接收方将连续数据交付上层，不连续数据暂存buffer

流控功能：通过window大小控制发送速率

多路复用技术

频分复用FDM

固定划分频带，用户在所有时间内都独占频带

时分复用TDM

固定划分时隙（时分复用帧），用户在每个帧中固定占用该时隙

统计时分复用STDM

将信号按需分成可变数目的子信道，其他同TDM

码分复用CDM

每个用户有一个m bit码片序列，码片序列之间相互正交，用户想发送0时就实际发送码片，想发送1时就实际发送码片的反

载波侦听多路访问CSMA

思想是先侦听后发送

根据侦听和发送的策略分为三类

非持续CSMA：q概率监听信道，减少碰撞，但信道利用率低

1-持续CSMA：持续监听信道，信道空闲时1概率发送，容易产生碰撞

p持续CSMA：持续监听信道，信道空闲时p概率发送，在减少碰撞和高信道利用率之间取得平衡

带碰撞检测CSMA/CD

思想是1-持续CSMA+碰撞检测

先侦听再发送，信道忙则不发送，信道空闲则发送，如果遇到碰撞，则碰撞处理

碰撞处理包括：发送特殊阻塞信息通告链路上的其他设备有碰撞发生；计算指数退避时间，在该时间内随机等待

带碰撞避免CSMA/CA

思想是非持续CSMA+碰撞避免

先侦听再发送，信道忙则不发送，信道不忙则先向接收方发送“我要发消息了”的申请，接收方回复“可以发消息了”再发送消息

多路复用小结

非争用多路复用：FDM, TDM, CDM, 使用控制器/仲裁器，预分配固定带宽，强调公平

争用多路复用：CSMA, CSMA/CD. CSMA/CA，不使用控制器/仲裁器，使用可变带宽，强调带宽利用率

以太网

以太网地址即MAC地址：48位，前24位是厂商标识，后24位是设备标识

以太网帧包括：前导码、源MAC地址、目的MAC地址、payload协议类型、payload、校验序列

优点：便宜高速，容易用，容易扩展

缺点：数据包越小传输代价越大；用户数增加时容易碰撞；链路增长时检测拥塞所花的时间更多；网络负载越大传输性能越低

wifi

接入方式：扫描（搜索可用信道，节点向范围内所有热点发送帧，可达热点回复帧）、关联（节点选择一个发送关联帧，热点回复帧）、IP地址分配（DHCP）、认证（如果有）

优点：无线、可以稍微移动位置

缺点：不同热点间信号存在干扰，传输性能急剧下降；信号质量随距离显著下降；热点间切换会造成上层服务中止

蜂窝（5G核心网）

基于服务的体系结构、网络分片、控制平面与用户平面的分离

优点：接入范围广，支持移动性，资源分配更公平

缺点：贵，性能差，接入用户增加时性能急剧下降