1 导论
- 节点（nodes）：主机和路由器（网桥和交换机也是）
- 链路（links）：沿着通信路径，连接相邻节点通信信道（有线链路、无线链路、局域网共享性链路）
- 帧（frame）：第二层协议数据单元，封装数据报
IP数据报分组在不同的链路上以不同的链路协议传送，路由器根据要打出的端口确定封装的协议，例如从以太网接收的数据报转发到WLan打出
1.1 链路层服务
- 成帧，链路接入
- 将数据报封装到帧中，加上帧头帧尾
- 共享性介质需要首先获得信道访问权再进行传输
- 帧头使用MAC物理地址来标示源和目标地址
- 相邻两个节点完成可靠数据传递
- 传输层完成该工作
- 在光纤这类低出错率的线路上很少使用（每一帧都来回确认是否有错误，但出错率本身很低，代价太大）
- 无线链路上链路层和传输层都实现了可靠性（无线链路出错率很高，不做确认上层的代价就会非常大）
- 流量控制：相邻节点发送和接收方节点的速度匹配
- 错误检测：信号衰减和噪声引起
- 差错纠正：接收端不通过重传检查和纠正bit级错误
- 全双工和半双工：链路可以双向传输，但一次只能传输一个方向
1.2 适配器通信
每个主机上都有以太网卡或802.11网卡等，实现了链路层和相应的物理层的功能。网络适配器接到主机的总线上
2 CRC循环冗余校验
3 多点访问协议
- 两种类型的链路
- 点对点连接的网络：拨号访问PPP，以太网交换机和主机之间的点对点链路
- 广播式的链路
- 传统以太网
- HFC上行链路
- 802.11无线局域网
多个站点使用同一个信道，如果多个站点同时发送信息会导致冲突，会收到多个信号的叠加，信息将会是错误的
理想的多路访问协议：如果广播信道速率为Rbps，有M个节点发送时，每个节点以R/M的平均速率发送
3.1 媒体访问控制协议
MAC（媒体访问控制协议）不是mac物理地址，基本有3类方式
- 信道划分：把信道划分成小片（时间、频率、编码）
- 随机访问：信道不划分，允许冲突，检测冲突后恢复
- 依次轮流：节点依次轮流，但数据量大的节点使用较长的时间
随机访问 纯ALOHA：有帧立刻发送，冲突就冲突了，信道利用率17.5%，很垃圾
随机访问 CSMA（载波侦听多路访问）：侦听到信道空闲就发送整个帧，如果信道忙就推迟发送，也有问题，可能对方已经发了，还没传到我这，我以为没人发我就发了，这也能冲突
随机访问 CSMA/CD（冲突检测，以太网）：
- 发送前侦听信道，如果信道空闲则发送，忙则等待到空闲再发送
- 发送过程中若没有检测到冲突则成果，检测到冲突放弃发送并尝试重新发送
- 发生冲突的节点必须发送强化冲突信号，通知所有站点信道发生了冲突
- 如果放弃，适配器进入指数避退状态，第m次失败，适配器随机选择{0,1,2,...,2m-1}中一个值K，等待K*512位时后再开始侦听并准备发送
随机访问 CAMA/CA（冲突避免，无线局域网）：不冲突不一定代表发送成功，例如A和B同时给C发送数据，但A和B有格挡，导致A不知道有冲突，B也不知道有冲突，但C接受失败
- 发送方侦听信道，如果信道空闲则直接发送，如果收到一个返回值ACK则说明发送成功
- 发送方侦听信道，如果信道忙，则随机选择一个值，并在信道空闲时递减该值，递减到0后如果信道空闲则发送整个帧，如果没有收到ACK则增加回退值并重新进行递减
4 LANs 局域网
- 32 bit IP地址
- 网络层地址
- 前n-1跳：用于使数据报到达目的IP子网
- 最后一跳：到达子网中的目标节点
- LAN（MAC/物理/以太网）地址：
- 用于帧从一个网卡传递到另一个网卡（物理网络）
- 48bit MAC地址固化在适配器的ROM，有时也可以通过软件设置
- 理论上MAC地址全球唯一
4.1 网络地址和mac地址
- IP地址和MAC地址的作用不同
- IP地址是分层的，实现路由聚集，减少路由表；IP地址完成网络到网络的交付
- mac地址是平面的，网卡生产时只给网卡一个唯一标识，用于区分网络内部不同的网卡，可以完成物理网络内部的节点到节点的数据交付
- IP和MAC分离的好处
- 网卡坏了IP不变，只需要绑定到另一个网卡的MAC地址
- 物理网络还可以使用其他上层的网络协议，如IPX
- MAC地址由IEEE管理和分配，制造商从IEEE购入MAC地址
4.2 LAN和ARP
- 在LAN上的每个IP节点都有一个ARP（Address Resolution Protocol）表
- ARP表：包括LAN节点IP/MAC地址的映射 <IP address; MAC address; TTL>
从一个LAN路由到另一个LAN的例子
- R为网络上的路由器，R上有两个ARP表，分别对应两个LAN的地址映射关系
- 源主机A发送数据报到目标主机B，网络层：源IP111.111.111.111，目标IP222.222.222.222
- A->R：第一跳时它的源mac为74-29-9C-E8-FF-55，查ARP目标MAC为E6-E9-00-17-BB-4B
- R->B：第二跳时它的源mac为1A-23-F9-CD-06-9B，查ARP目标MAC为49-BD-D2-C7-56-2A
- 每一跳网络层源IP和目标IP都不变，但每一跳mac都在通过查ARP表变化
4.3 以太网
- 以太网帧的结构
- 前导码：用来同步接收方和发送方的时钟频率，使接收方调到发送端的时钟，按照发送端的时钟接收发来的帧
- 地址：6字节源MAC地址，目标MAC地址
- 类型：指出高层协议（大多数情况下是IP协议）
- CRC：在接收方校验
- 以太网：无连接、不可靠的服务，使用二进制退避的CSMA/CD介质访问控制形式
4.4 交换机
- 链路层设备：扮演主动角色（端口执行以太网协议）
- 对帧进行存储和转发
- 对于到来的帧，检查帧头，根据目标MAC地址进行选择性转发
- 当帧需要向某个网段转发时，使用CSMA/CD进行接入控制
- 通常一个交换机需要一个独立网段
- 透明：主机对交换机的存在可以不关心
- 通过交换机相联的各节点如同直接连接
- 有MAC地址，无IP地址
- 交换机（switch）实现多路同时传输，A到A'传输数据，则瞬时开关打开端口1和4
- 主机有一个专用和直接到交换机的连接
- 交换机缓存到来的帧
- 对每个帧进入的链路使用以太网协议，没有碰撞，全双工
- 每条链路都是独立的碰撞域
- MAC协议在其中的作用弱化了
4.5 路由器和交换机
- 都是存储转发设备
- 交换机：链路层设备（检查链路层头部）
- 路由器：网络层设备（检查网络层头部）
- 都有转发表：
- 交换机：维持交换表，按照MAC地址转发，2层设备
- 路由器：维护路由表，执行路由算法
- 拓扑构建网络
- 对广播分组做限制
- 需要配置网络地址（子网前缀）
- 三层设备，速率低
