王道计算机网络笔记3

3.1 数据链路层功能概述

1 基本概念

• 结点：主机、路由器
• 链路：网络中两节点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波、分为有线线路和无线线路
• 数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上构成数据链路

2 功能概述
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报
在物理层提供服务的基础上向网络层提供服务，其最基本的服务是源自网络层来的数据可靠地运输到相邻节点的目标网络层，加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路
*即对网络层数据加工处理后再交由物理层传输，实现无差错传输

• 为网络层提供服务：
  *无确认无连接服务 (用于实时通信或误码率低的通信信道，发现错误不重发)
  *有确认无连接服务
  *有确认面向连接服务 有连接一定有确认
• 链路管理：连接的建立、维持、释放 用于面向连接的服务
• 组帧
• 流量控制 限制发送方
• 差错控制（帧错/位错）

---

3.2 封装成帧和透明传输

1 封装成帧
在一段数据的前后部分添加首部和尾部构成帧，接收端收到物理层上交的比特流后可根据首部和尾部的标记识别帧的开始和结束
首部和尾部重要作用之一：帧定界
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止
组帧方法：字符计数法；字符(节)填充法；零比特填充法；违规编码法

2 透明传输
不管所传数据是什么样的比特组合都应当能够在链路上传送，即看不见妨碍传输的东西
当所传数据的比特组合恰巧与某个控制信息完全一样时需采取恰当措施使接收方不会将数据五人为控制信息，保证数据链路层传输透明

3 组帧方法

1. 字符计数法
   
   *首位错，后面全错
2. 字符填充法
   *传输文本时不会与SOH/EOT有交集可，无差错传输
   传输非文本，数据部分可能部分和SOH/EOT相同，需采用字符填充法（在数据部分中的控制字符前填充转义字符）
   
   *具有复杂性和不兼容性
3. 零比特填充法（5个1后填充1个0）
   **在传输的比特流中可以传送任意的比特组合而不会引起对帧边界的误判
4. 违规编码法（用不可能出现的电平定界）
   

---

3.3.1 差错控制（检错编码）

1 差错产生
噪音引起

类型	产生原因	解决办法
全局性	线路本身电气特性产生的随机噪声(热噪声)–信道固有、随机存在	提高信噪比
局部性	外界特定的短暂原因造成的冲击噪声–主要原因	编码技术

2 差错类型
位错：比特位出错【0变1 1变0】
帧错：丢失 重复 失序

3 差错控制
及时发现错误，及时丢弃

比特错：

• 检错编码：奇偶校验码 / 循环冗余码CRC
• 纠错编码：海明码

冗余编码：在数据发送前按照某种关系附加上一定的冗余位，构成一个符合规则的码字后再发送，当发送数据变化时相应的冗余位发生改变使码字遵从不变的规则，接收端则根据收到码字是否符合原规则而判定是否出错（即添加信息进而比对）

*物理层编码针对单比特，解决传输过程中比特同步等问题，数据链路层编码针对一组比特，通过冗余码技术实现差错控制

4 检错编码

1. 奇偶校验码
   
   特点：只能检查出奇数个比特错误，检错能力为50%
   若一个字符s的ASCII编码为1100101，采用奇校验，当收到11010011时无法检测出错误（因为采用奇校验后为5个1，收到的字符也为5个1）
2. CRC循环冗余码
   发送过程：
   
   发送数据：传输数据+冗余码
   求冗余码：先算阶数（在传输数据后补位），再与生成多项式相除得余数
   接收过程：
   
   *硬件处理非常迅速
   *使用循环冗余检验CRC差错检测技术，只能做到帧的无差错接收，即凡使接收端数据链路层接受的帧，通常认为这些帧在传输过程没有产生差错
   *可靠传输：数据链路层发送端发送什么，接收端就收到什么，CRC检验能够实现无比特差错传输但不是可靠传输

---

3.3.2 差错控制（纠错编码）

海明码：发现双比特错，但是只能纠正但比特错

1. 确定校验码位数（海明不等式）
   

2. 确定校验码位数

3. 求出校验码的值
   根据最后一位数据位（10）转换为二进制，依据其位数（4位）对前面数据位进行二进制转换
   根据二进制，第一位校验码校验二进制数第一位相同的数据（从右往左），令所有要校验的位异或为0
   

4. 检错与纠错
   再次将校验位异或得到二进制数，所得二进制数即为出错位置，将其数据改为反码进行纠错
   

---

3.4.1 流量控制和可靠传输机制

1 流量控制
较高的发送速度和较低的接受能力的不匹配造成传输出错
传输层与数据链路层流量控制的差异：
（1）数据链路层的流量控制时点对点，传输层为端到端
（2）数据链路层流量控制手段为接收方收不下就不回复确认，而传输层则是接收端给发送端一个窗口公告

2 流量控制方法

• 停止等待协议：每发送完一个帧就停止发送，等待对方的确认，收到确认后再发送下一个帧
  发送窗口大小=1，接收窗口大小=1
• 滑动窗口协议：每发送完一个帧等待确认，收不到确认则继续发送其他发送端窗口的数据直到收到确认，收到确认后窗口前进一格
  *后退N帧协议（GBN）
  发送窗口大小>1，接收窗口大小=1
  *选择重传协议（SR）
  发送窗口大小>1，接收窗口大小>1

*发送窗口和接收窗口在发送过程中为固定值

3 滑动窗口作用
流量控制（收不下就不给确认，一直等待）
可靠传输（发送方自动重传）

---

3.4.2 停止-等待协议

1 停止-等待协议作用
除比特出差错，底层信道还会出现丢包问题，为实现流量控制
丢包：物理线路故障、设备故障、病毒攻击、路由信息错误等原因导致数据包丢失

2 研究前提

• 为讨论问题方便，仅考虑一方发送数据一方接收数据
• 讨论可靠传输的原理，不考虑数据在哪个层次上传送
• 停止-等待即每发送完一个分组就停止发送，等待对方确认，收到确认后发送下一分组

3 应用情况
（1）无差错情况

（2）有差错情况

1. 数据帧丢失或检测到帧出错
   *发送完一个帧必须保留其副本（以备重传）
   *数据帧和确认帧必须编号（解决帧丢失或帧重复等）
2. ACK丢失
   
3. ACK迟到
   
   4 性能分析
   优点：简单
   缺点：信达利用率太低
   
   *信道利用率
   发送方在一个发送周期内，有效地发送数据所需时间占整个发送周期的比率（一般忽略确认帧传播时延，即上图Ta）
   
   *信道吞吐率 = 信道利用率 * 发送方发送速率

---

3.4.3 后退N帧协议（GBN）

1 流水线技术
由于停等协议小部分时间传输数据，大部分时间等待确认，效率低

*每发送完一个帧紧接着继续发送，即流水线技术
2 滑动窗口
发送窗口：发送方维持一组连续的允许发送的帧的序号
接收窗口：接收方维持一组连续的允许接收帧的序号

*在每次发送帧之前需要先建立副本

3 GBN发送方必须响应的三件事

• 上层调用：上层发送数据时发送方先检查窗口是否已满（未满时产生一个帧并将其发送，已满时发送只需将数据返回上层暗示已满）
  *实际情况下可进行缓存，待有空间时发送
• 收到一个ACK：GBN协议中对n号帧的确认采用累积确认的方式，表明接收方已经收到n号帧和它之前的全部帧（即收到某号帧的确认代表之前的都已收到）
• 超时事件：出现丢失或时延过长帧时，定时器将用于恢复数据帧或确认帧的丢失，出现超时发送方重传所有已发送但未被确认的帧

4 GBN接收方要做的事

• 发送ACK：正确收到n号帧且按序，接收方为n帧发送一个ACK，并将该帧中数据部分交付给上层
• 丢弃：其余情况丢弃帧，并为最近按序接收的帧重新发送ACK，接收方无需缓存任何失序帧，秩序维护一个信息expectedseqnum(下一个按序接收的帧序号)

5 运行中的GBN

6 滑动窗口长度
若采用n个比特对帧编号，发送窗口的尺寸 W_T 应满足 1<=W_T<=2ⁿ-1
发送窗口尺寸过大会使接收方无法区别新帧和旧帧

*如2个比特进行编号（00 01 10 11）对应四个帧编号（0，1，2，3），最大发送窗口尺寸为3

7 性能分析
优点：因连续发送数据帧而提高信道利用率
缺点：重传时必须把原来已经正确传送的数据帧重传，传送速率降低

重点

1. 累积确认（偶尔稍带确认）
   *接收方也可向发送方发送数据，此时将确认帧放到数据中进行发送
2. 按序接收，无序丢弃
3. 确认序号最大、按序到达的帧
4. 最大发送窗口

---

3.4.4 选择重传协议（SR）

1 GBN弊端与SR产生
GBN：累积确认导致出错时批量重传
解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧

2 滑动窗口
发送方可能情况：
接收方可能情况：

*0-4序号为已接收的帧

3 接收方必须响应的事

• 上层的调用：从上层收到数据后，发送方检查下一个可用于该帧的序号（若序号位于发送窗口内则发送数据帧，否则将数据缓存或返回给上层再传输）
• 收到一个ACK：假如该帧序号在窗口内则将被确认的帧标记为已接收，若该帧序号是窗口的下界(最左侧)，则窗口向前移动到最小序号的未确认帧处，若窗口移动了且有序号在窗口内的为发送帧则发送
• 超时事件：每个帧有自己的计时器，一个超时事件发生后只重传一个帧

4 接收方要做的事

• 来者不拒：将确认一个正确接收的帧而不管其是否按序，失序的帧将被缓存并返回确认帧，直到所有帧皆被收到为止，此时将一批帧交付给上层并向前滑动
  **若收到窗口序号外（小于窗口下界）的帧则返回ACK，其余情况丢弃

5 运动中的SR

6 滑动窗口长度

*发送方分不清新帧 or旧帧 (重传的 )

发送窗口最好等于接收窗口（大了会溢出，小了效率低）
W_Tmax=W_Rmax=2^(n-1)

重点

1. 对数据帧逐一确认（收一个确认一个）
2. 只重传出错帧
3. 接收方有缓存

---

3.5.1 信道划分介质访问控制

1 传输数据两种链路

• 点对点链路：两个相邻节点通过一个链路相连（无第三者）---->应用：PPP协议，常用于广域网
• 广播式链路：所有主机共享通信介质---->应用：早期的总线以太网、无线局域网，常用于局域网
  *典型拓扑结构：总线型、星型（逻辑总线型)---->一个设备发送信息，所有设备均能接收，非目标地址设备丢弃信息

2 介质访问控制
采取一定措施使两对节点之间的通信不会发生互相干扰的情况

*静态划分信道：在传输前进行信道划分防止干扰
*动态分配信道（动态媒体接入控制/多点接入）：非固定分配信道，在传输过程中遇到干扰后及时控制（！“ 随机访问介质访问控制 ” 出选择）

3 信道划分介质访问控制
将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理的分配给网络上的设备

多路复用技术：把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高信道利用率

*实际上把广播式链路变为点对点链路

（1）频分多路复用FDM
用户在同样的时间占用不同的带宽（频率带宽）资源

*分配到一定频带后自始至终占用这个频带
优点：充分利用传输介质带宽，系统效率高，且技术成熟、实现容易

（2）时分多路复用TDM
用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道

*TDM帧：将时间划分为等长的时分复用帧，标志一个周期（即一个周期传输多少比特）
*用户发送速率=总速率 /用户数(时隙数 )

（3）改进的时分复用–统计时分复用STDM
时分复用弊端：固定分配时隙（=用户数），当某些主机不发送数据时，信道利用率较低

STDM帧不是固定分配时隙，而是按需分配时隙
各用户有了数据就随时发往集中器的输入缓存，集中器按顺序依次扫描输入缓存，把数据放入STDM帧
（时隙数小于连接在集中器上的用户数）
**用户发送速率最高可等于总速率 *

（4）波分多路复用WDM（光的频分多路复用）
一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后用波长分解复用器将各路波长分解

（5）码分多路复用CDM
码分多址（CDMA）是码分复用的一种方式
1个比特分为多个码片/芯片，每一个站点被指定一个唯一的m位的芯片序列
发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常0写作-1）

如何不打架：多个站点同时发送数据时，要求各站点芯片序列相互正交
如何合并：各路数据在信道中被线性相加
如何分离：合并的数据和源站（1的芯片序列）规格化内积

例
A站点–芯片序列(+1-1-1+1+1+1+1-1)
B站点–芯片序列(-1+1+1-1-1-1-1+1)
A和B站点若芯片序列 各位相乘并相加再除以总位数 为0则可以同时发送
A发送0(芯片序列反码) B发送1 则发送芯片序列为各位相加 (-2 +2 0 0 -2 0 0 +2)
分离时用合并的数据与原A站和B站的芯片序列分别格式化内积（各位相乘并相加再除以总位数），得到-1则发送的是0，得到1则发送的是1

---

3.5.2 ALOHA协议

1 随机访问介质访问控制
用户可以随机发送信息，发送信息占用全部带宽（不协调–>冲突）

2 纯ALOHA：不监听信道，不按时间槽发送–>随机重发，想发就发

3 时隙ALOHA：把时间分为若干相同的时间片，所有用户在时间片开始时刻同步接入网络信道，发生冲突必须等到下一时间片开始时刻发送–>控制想发就发

异：
1）纯ALOHA比时隙ALOHA吞吐量更低，效率更低
2）纯ALOHA想发就发，时隙ALOHA在时间片段开时时法

---

3.5.3 CSMA协议

载波监听多路访问协议CSMA
CS：载波侦听/监听，每一个站在发送数据之前检测一下总线上是否有计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上
协议思想：发送帧之前先监听信道
监听结果：若信道空闲则发送完整帧，信道忙推迟发送

监听类型	信道空闲	信道忙	优缺点
1-坚持CSMA	直接传输不等待	一直监听直到空闲马上传输，如果有冲突则等待随机长的时间再监听	避免媒体利用率损失，但若有多个站点发送数据无法避免冲突
非坚持CSMA	直接传输不等待	等待随机长的时间后再监听	随机的重发延迟时间可减少冲突，但所有站点均等待时媒体利用率降低
p-坚持CSMA	以p概率直接传输不等待，1-p概率等待到下一时间槽再传输	一直监听直到空闲马上传输，如果有冲突则等待随机长的时间再监听	可减少冲突且减少媒体空闲时间

发生冲突后仍坚持把数据帧发送完，噪声浪费

---

3.5.4 CSMA-CD协议

载波监听多路接入/碰撞检测协议
CS：载波侦听/监听，每一个站在发送数据之前以及发送数据时检测一下总线上是否有计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上
CD：碰撞检测（冲突检测）：“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据
*用于半双工通信

1 传播时延对载波监听的影响

对于B 检测到碰撞事件为t=d
对于B 检测到碰撞事件为t=2T-d
最迟2T（两倍的传播时延）时间内可以检测到碰撞----2T称为争用期/冲突窗口/碰撞窗口
**经过2T时间没检测到碰撞则该次发送不会发生碰撞

2 确定重传时机
截断二进制指数规避算法

*若连续多次发生冲突，表明可能有较多的站参与争用信道，使用此算法可使重传需要推迟的平均时间随重传次数增大，减小发生碰撞的概率

3 最小帧长问题
帧长过小会导致检测到碰撞时已发送完帧，而无法停止发送
帧的传输时延至少要两倍于信号在总线中的传播时延

*以太网规定最短帧长为64B，凡小于64B都是由于冲突而异常终止的无效帧

---

3.5.4 CSMA-CA协议

载波监听多路接入/碰撞检测协议
CSMA-CA用于无线局域网

1. 无法做到360°全面检测碰撞–>不可用CSMA-CD
2. 隐蔽站问题：如A、C都检测到信道空闲时，同时向B发送数据帧导致冲突（C对于A则是隐蔽站）

1 工作原理

*RTS/CTS帧用于解决隐蔽站问题，必须相对应，但此机制可选
（如A先向B发送RTS，B向A回应CTS，此后C再向B发送RTS，C并不回应CTS，即B无法向C发送数据，但B会被告知要传送多久数据
*ACK帧：正确接收数据并响应ACK帧后才能发送下一个数据帧
*预约信道：发送数据时同时预约信道

2 CSMA-CD与CSMA-CA
CSMA-CA用于无线局域网
CSMA-CD用于总线以太网（有线）

*CSMA-CD上限16次

---

3.5.5 轮询访问介质访问控制

1 介质访问控制性能比较

介质访问控制类别	网络负载重	网络负载轻
信道划分介质访问控制：基于多路复用技术划分资源	共享信道效率高且公平	共享信道效率低
随机访问MAC协议：用户根据意愿随机发送信息且独占信道带宽	产生冲突开销	共享信道效率高，单个节点可利用信道全部带宽
轮询访问MAC协议/轮流协议/轮转访问MAC协议	不产生冲突开销	共享信道效率高，单个节点可利用信道全部带宽

2 轮询协议
主结点轮流邀请从属结点发送数据
缺点：
1）轮询开销
2）等待延迟：后面的主机要等前面的主机被询问完才可发送数据
3）单点故障：主结点宕机

3 令牌传递协议
令牌：一个特殊格式的MAC控制帧，不含任何信息—>控制信道的使用，确保同一时刻只有一个结点独占信道
（令牌在环网上 “TCU转发器” 传送，当有主机需要传送信息则在令牌上放置数据帧传送给目标主机，目标主机对令牌上的数据帧进行复制，令牌返回传送主机，传送主机检查数据帧是否出错，未出错可继续传送或置空令牌，出错的话进行重传）
每个结点可以在一定时间内（令牌持有时间）获得发送数据的权利，不能无限制持有令牌

缺点：
1）令牌开销：令牌损坏
2）等待延迟：后面的主机要等前面的主机被询问完才可发送数据
3）单点故障：某一结点宕机

*应用于令牌环网（物理星型拓扑，逻辑环形拓扑）
*常用于负载较重，通信量较大的网络

---

3.6.1 局域网基本概念和体系结构

1 局域网（LAN）
指在某一个区域内由多台计算机互联成的计算机组，使用广播信道

特点：

• 覆盖地理范围较小
• 使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输效率高
• 延迟短，误码率低，可靠性较高
• 各站平等，共享传输信道
• 多采用分布式控制和广播式通信，能进行广播和组播

2 拓扑结构

• 星型拓扑
• 总线型拓扑（常用，优）
• 环型拓扑
• 树型拓扑
  
  3 介质访问控制
  
  4 局域网分类（根据介质访问控制方式分）
  *FDDI、网ATM网仅作了解

5 IEEE 802标准
IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准（1980年2月成立）

IEEE 802标准	规定
IEEE 802.3	以太网介质访问控制协议（CSMA/CD）及物理层技术规范
IEEE 802.5	令牌环网介质访问控制协议及物理层技术规范
IEEE 802.8	光线技术咨询组，提供有关光纤联网的技术咨询
IEEE 802.11	无线局域网（WLAN）介质访问控制协议及物理层技术规范

6 MAC子层和LLC子层
IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层和物理层，将数据链路层划分为介质访问控制MAC子层和逻辑链路层LLC子层

**LCC子层靠近网络层：与网络层相关
MAC子层靠近物理层：与物理层相关

---

3.6.2 以太网

1 概述
以太网（Ethernet）指由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准
以太网使用CMSA/CD技术

优点：造价低廉；应用最广泛；比令牌环网、ATM网便宜且简单；满足网络速率要求（10Mb/s-10Gb/s）

两个标准：
DIX Ethernet V2：第一个局域网产品（以太网）规约
IEEE 802.3：IEEE 802委员会802.3工作组制定的第一个IEEE的以太网标准

2 提供无连接、不可靠服务
无连接：发送方与接收方无握手
不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责
只实现无差错接受，不实现可靠传输

3 传输介质和拓扑结构
传输介质：粗同轴电缆—>细同轴电缆—>双绞线和集线器
物理拓扑：总线型—>星型（中心为集线器）
*逻辑上均为总线型，各站共享逻辑上的总线

4 10BASE-T以太网
10：传输速率10Mb/s
BASE：传送基带信号
T：采用双绞线（无屏蔽双绞线）—每段双绞线最长100m
物理上星型拓扑，逻辑上总线型
采用曼彻斯特编码
采用CSMA/CD介质访问控制

5 适配器与MAC地址
计算机与外界有局域网的连接是通过通信适配器的
通信适配器–>网络接口板（网络接口卡）
*目前网卡嵌套在适配器上，不再单独使用

适配器上装有处理器和存储器（存储器包括RAM“随机”和ROM“只读”）
ROM上有计算机硬件地址MAC地址，也称为物理地址（一种计算机标识符）
MAC地址：每个适配器有的全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。常均用6个十六进制数表示

6 以太网MAC帧
*以太网两种标准，MAC帧有两种形式
常用以太网V2的格式

前导码：使接收端迅速实现位的同步（前7B为前同步码，由10组成；后1B为帧开始定界符，最后两位为11）
*前导码不是MAC帧的部分

目的地址：

• 单播地址：固定主机的MAC地址
• 广播地址：全1或全f，所有主机都收得到
• 多播地址

类型：指明网络层使用的协议
数据部分：46B（64-(6+6+2+4)) ---- 1500(MTU)
FCS：CRC冗余检验的帧检验序列

**无帧结束定界符：曼彻斯特编码在不发送数据时无变化，适配器接口的电压不变化，则为帧结束（没发完一个帧都会停留小段空白时间再继续发送，即可以用于判断帧的结束）

IEE802.3区别：

• 第三个字段是长度/类型
• 当长度/类型字段值小于0x0600时，数据字段必须装入LLC子层

7 高速以太网（>=100Mb/s）

---

3.6.3 无线局域网

1 IEEE 802.11
无线局域网的通用标准
*无线局域网不等同于wifi，无线局域网比wifi覆盖范围更广，wifi是无线局域网的一种应用

2 802.11的MAC帧头格式

AP指无线接入点，也称作基站，设备通过此无线介质访问网络
数据传输：A–^无线–>AP1–^可能有线–>AP2–^无线–>B
*设备在移动过程中，其数据会在不同的附近基站数据库中实时更新

3 802.11的MAC帧头格式

*BSSID表示基站地址
To AP：服务集内移动站点向基站通信
From AP：服务集内基站向移动站点通信
WDS：不同服务集内两个移动站之间的通信（漫游）

4 无线局域网的分类

1. 有固定基础设施的无线局域网
   
   *无线AP的数据转发过程易受阻碍，如AP1与D之间有墙时数据传输会受阻
   *wifi名称即为服务集标识符，每一个wifi对应一个基站
2. 无固定基础设施无线局域网的自组织网络（仅了解）

---

3.6.4 PPP协议和HDLC协议

1 广域网
跨接很大的物理范围形成的国际性的远程网络
广域网的通信子网主要使用分组交换技术，利用公用分组交换网、卫星通信和无线分组交换网将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的

*结点交换机（链路层设备）与路由器（网络层设备）相同都用于转发分组，但结点交换机只能在单个网络中进行转发分组，路由器可以在多个网络间转发分组
*广域网中可以有交换机、集线器、网络路由器等

广域网和局域网差异：

1. 广域网覆盖的网络体系结构层次为物理层、链路层、网络层，局域网覆盖的网络体系结构层次仅为物理层、链路层
2. 局域网采用多点接入技术（逻辑总线型），广域网采用点对点（发送端和接收端通过一条链路相连）的全双工或半双工通信模式
3. 广域网强调资源共享，局域网强调数据传输
   （广域网传播速率快，但由于距离远，传播延迟大）

2 PPP协议（点对点协议----目前使用最广泛的数据链路层协议
*用户使用拨号电话接入因特网时一般使用PPP协议

（1）PPP协议应满足的要求

（2）PPP协议不用满足的要求

1. 无需纠错，只需检错
2. 无需流量控制
3. 无需对帧编序号
4. 不支持多点线路，只需满足点对点连接过程

（3）三个组成部分（三个功能）

1. 一个将IP数据报封装到串行链路（同步串行“按字节传输” / 异步串行“按字符传输”
2. 链路控制协议LCP：建立并维护数据链路连接（如实现身份验证功能）
3. 网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接（将网络层数据包封装交给链路层）

（4）PPP协议的状态图

（5）PPP协议的帧格式
帧格式以字节为单位----PPP协议面向字节

**若数据部分含帧定界符等控制字符，需插入转义字符（字节填充）

3 HDLC协议（高级数据链路控制）
一个在同步网上传输数据、面向比特的数据链路层协议
优点：数据报文可透明传输，用于实现透明传输的“0比特插入法”易与硬件实现

（1）HDLC的站

*对应三种数据操作方式：

• 正常响应方式：主站同意下从站才可以进行数据传输
• 异步响应方式：从站不经过主站同意进行数据传输
• 异步平衡方式：每一个复合站都可以对其他站进行数据传输，不需要经过其他站的同意

（2）HDLC的帧格式
帧格式以比特为单位----PPP协议面向字比特
*通过比特填充法进行透明传输
地址A：根据上述数据操作方式（正常/异步响应：从站地址；异步平衡：应答站地址）
控制C：决定帧的类型

4 PPP协议和HDLC协议的异同
同：

异：

---

3.6.5 链路层设备

*集线器与主机之间距离过大（>100m）会出现严重失真

1 物理层扩展以太网
（1）光纤：主机–^电信号–光纤调制器–^光信号–光纤解调器–^电信号–集线器

（2）主干集线器

*冲突域：冲突域内同时间内只能有一台主机发送信息
经过主干集线器的连接小冲突域扩展为大冲突域，实现跨冲突域的连接，扩大以太网的范围
缺点：通信效率变低，冲突概率增加

2 链路层扩展以太网
（1）网桥
根据MAC帧目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口或是丢弃（即过滤）
*集线器是所有端口都转发，网桥是思考后再发

*冲突与也称为网段：指一个计算机网络中使用同一物理层设备（传输介质、中继器、集线器等）能够直接通讯的那一部分

1* 优点：

• 过滤通信量，增大吞吐量（每一个冲突域内可以独立同时通信：如AB通信时CD也可以）
• 扩大了物理范围
• 提高可靠性（某台主机发生故障，对其他主机不影响；某条冲突域内的链路故障只影响该冲突域）
• 可互连不同物理层、不同MAC子层和不同速率的以太网

2* 分类

1. 透明网桥
   透明：指以太网上站点并不知道所发送的帧经过哪几个网桥，是一种即插即用设备----自学习
   
   *自学习就是填充转发表的过程
   当A向B发送数据时首先广播到同一网段所有主机，经过网桥一时转发表内无A地址则填入“地址A接口1”(以示以后网桥一接收到A的数据则由接口1发出，即A主机在网桥一左端)，再在转发表内查询B地址查询不到则经过网桥二进行同样操作。
   当B向A发送数据时首先广播到同一网段所有主机，经过网桥一时转发表内无B地址则填入“地址B接口1”(以示以后网桥一接收到B的数据则由接口1发出，即B主机在网桥一左端)，再经过查询A地址并查询到接口1(表示数据要由接口1发出，即AB均在网桥一左端)，对数据进行过滤(丢弃)。
   *转发表会不断更新填充，能够反映出最新的网络拓扑状态

2. 源路由网桥
   在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部
   1* 方法：源站以广播方式向欲通信的目的站发送一个发现帧（目的站会返回响应帧 or 发送帧原路返回----告诉源站有多少种路由选择方案，供源站选择）

（2）多接口网桥----以太网交换机

*主机可以连于集线器，也可以直接连于以太网交换机

1* 以太网交换机可独占传输媒体带宽
如使用10Mb/s的以太网交换机，其集线器与交换机之间传输速率为10Mb/s，而非多集线器共享）
2* 交换方式

• 直通式交换机：查完目的地址立刻转发
  *延迟小，但可靠性低（不检错），无法支持具有不同速率的端口的交换（发送方与输出发速率不匹配）
• 存储转发式交换机：将帧放入高速缓存，并检查是否正确，正确转发错误丢弃
  *延迟大，但可靠性高，支持具有不同速率的端口的交换

3 冲突域和广播域
冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧（同一时间内只能有一台设备发送信息的范围）
广播域：网络中能接受任一设备发出的广播帧的所有设备的集合（如果站点发出一个广播信号，所有能接收到这个信号的范围）


*无路由器则只有一个广播域

---

知识总结导图及要点