第六章局域网

32位IP地址：

• 接口的网络层地址
• 用于标识网络层分组，支持分组转发

MAC地址（数据链路层）：

• 用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口
• 48位MAC地址固化在网卡的ROM中

局域网中每块网卡都有唯一的MAC地址

ARP地址解析协议

ARP表：LAN中的每个IP结点维护一个表

• 存储某些LAN结点的IP/MAC地址映射关系
• TTL：经过这个事件之后该映射关系会被遗弃（20ms）

在同一局域网中：

1. A想要给同一局域网内的B发送数据报:B的MAC地址不在A的ARP表中
2. A广播ARP查询分组，其中包含B的IP地址：目的MAC地址：FF-FF-FF-FF-FF-FF
3. B接收ARP查询分组，IP地址匹配成功，向A应答B的MAC地址：利用单播帧向A发送应答
4. A在其ARP表中，缓存B的IP-MAC地址对，直至超时：超时后，重新刷新

ARP是即插即用协议：结点自主船舰ARP表，无需干预。

在不同的局域网中：

寻址：从一个LAN路由至另一个LAN（IP地址：数据报中；MAC地址：帧中）

• 假设A知道B的IP地址（高层中手动输入）
• 假设A知道第一跳路由器R左接口IP地址（默认网关）
• 假设A知道第一跳路由器R左接口的MAC地址（ARP协议）
• 帧从A发送至R
• R接收帧，提取IP数据报，传递给上层IP协议
• R转发IP数据报（源和目的IP地址不变）
• R创建链路层帧，源MAC地址是自己发出接口的MAC地址，目的MAC地址是B的MAC地址，封装A到B的数据报

以太网

有线LAN技术，应用最广泛的LAN技术

物理拓扑：

• 总线：所有结点在同一冲突域
• 星形：主流网络拓扑（中心交换机）；每个结点一个单独冲突域（结点间彼此不冲突）

不可靠、无连接的服务，采用二进制指数退避算法的CSMA/CD

CSMA/CD算法

1. NIC从网络层接收数据报，创建数据帧
2. 监听信道：如果NIC监听到信道空闲，则开始发送帧；如果NIC监听到信道忙，则一直等待到信道空闲，然后发送帧；
3. NIC发送完整个帧，而没有检测到其他结点的数据发送，则NIC确认帧发送成功
4. 如果检测到冲突，中止发送，并发送阻塞信号
5. 中止发送后，NIC进入二进制指数退避：第m次连续冲突后，取n = max（m，10）,NIC从0-2^n - 1中随机选择一个数K,NIC等待K * 512比特的传输延迟时间，再返回第二步（冲突次数越多，平均等待时间越长）

以太网帧结构

前导码（8B）：七个字节的10101010，第八个字节10101011，用于发送端与接收端时钟同步；

目的MAC地址，源MAC地址（6B）：匹配或广播地址接收，其他丢弃

类型（2B）：指示帧中封装的是那种高层协议的分组

数据：指上层协议载荷

CRC：循环冗余校验码

交换机

链路层设备：

• 存储-转发以太网帧
• 检验到达帧的目的MAC地址，选择性向一个或多个输出链路转发帧
• 利用CSMA/CD访问链路，发送帧

透明：主机感知不到交换机的存在

即插即用

自学习：交换机无需配置

主机利用独享链路直接连接交换机

交换机缓存帧

交换机在每段链路上采用CSMA/CD收发帧，但无冲突，且可以全双工（每段链路是一个独立的冲突域）

当交换机收到帧:

1. 记录帧的源MAC地址与输入链路接口

2. 利用目的MAC地址检索交换表

3. if 在交换表中检索到与目的MAC地址匹配的入口(entry)

        then {

                if 目的主机位于收到帧的网段

                then 丢弃帧

                else 将帧转发到该入口指向的接口

                }

else 泛洪(flood) /* 向除收到该帧的接口之外的所有接 口转发 */

交换机 vs 路由器

两者均为存储-转发设备：

• 路由器：网络层设备（检测网络层分组首部）
• 交换机：链路层是设备（检测链路层帧的首部）

两者均使用转发表：

• 路由器：利用路由算法（路由协议）计算，依据IP地址
• 交换机：利用自学习、泛洪构建转发表，依据MAC地址

虚拟局域网（VLAN） 

虚拟局域网：支持VLAN划分的交换机，可以在一个物理LAN架构上配置、定义多个VLAN

流量隔离

动态成员

PPP协议

一个发送端一个接收端，一条链路：比广播链路容易

• 无需介质访问控制
• 无需明确的MAC寻址
• 拨号链路，ISDN链路

组帧：将网络层数据报封装到数据链路层帧中

• 可以同时承载任何网络层协议分组（不仅IP数据报）
• 可以向上层实现分用（多路分解）

比特透明传输：数据域必须支持承载任何比特模式

差错检测：无纠正

连接活性检测：检测、并通知链路失效

网络层地址协商：端结点可以学习/配置彼此网络地址

无需差错纠正

无需流量控制

无需乱序交付

无需支持多点链路

PPP数据帧

 标志：定界符

地址：无效

控制：无效

协议：上层协议

信息：上层协议分组数据

校验：CRC校验

数据透明传输

发送端：如果数据中存在<01111110>和<01111101>直接前添加额外的字节<01111101>

接收端：单个字节<01111101>表示一个填充字节；连续两个<01111101>：丢弃第一个，第二个作为数据接收；单个字节<01111110>标志字节

无线局域网

后面不怎么想写了，好麻烦

CSMA/CA

 基本思想：允许发送端“预约”(reserve)信道，而不是随 机发送数据帧，从而避免长数据帧的冲突

1. 发送端首先利用CSMA向BS发送一个很短的RTS (request-to-send)帧：RTS帧仍然可能彼此冲突 (但RTS帧很短)
2. BS广播一个CTS(clear-to-send)帧作为对RTS的响应
3. CTS帧可以被所有结点接收：消除隐藏站影响；发送端可以发送数据帧；其他节点推迟发送；