(七)广域网(WAN Wide Area Network )
点对点协议/PPP协议(Point-to-Point Protocol)
高级数据链路控制协议/HDLC协议(High-Level Data Link Control)
(一)数据链路层的功能
数据链路层在物理层所提供服务的基础上向网络层提供服务。
其最基本的服务是将源自网络层的数据可靠地传输到相邻节点的目标机网络层。
其主要作用是加强物理层传输原始比特流的功能。
将物理层提供的，有可能出错的物理连接改进为逻辑上无差错的数据链路，从而向网络层表现为一条无差错的链路，提供高质量的服务。
功能一 为网络层提供服务
无确认无连接服务(通信质量好的有线传输链路) 有确认无连接服务和有确认面向连接服务(通信质量差的无线传输链路)
功能二 链路管理
连接的建立 维持 释放(面向连接的服务)
功能三 封装成帧
功能四 流量控制
功能五 差错控制(帧错/位错)
数据链路层的传输不能让网络层向下看起来是一条不出差错的链路？
旧版《计算机网络》的数据链路层是基于OSI体系结构，采样面向连接的HDLC协议，提供可靠传输的服务。
新版《计算机网络》的数据链路层基于TCP/IP体系结构，使用最多的协议是PPP协议和CSMA/CD协议(使用拨号入网或以太网入网)，这俩种协议不使用序号和确认机制，故不能让网络层向下看起来是一条不出差错的链路。
当接收端通过差错检验发现帧在传输中出了差错，丢弃(PPP或CSMA/CD)或使用重传机制要求发送方重传(HDLC)。
如果需要可靠传输，由高层的TCP协议负责重传，但数据链路层不知道是重传的帧。
链路控制
负责数据链路的建立，维持和释放，主要用于面向连接的服务
帧同步
接收端能够区分收到的二进制比特流中一个帧的开始位置和结束位置
差错控制
用于使接收端确认接收端的数据就是由发送端发送的数据
透明传输
不管数据是怎样的比特组合，都能在链路上传输
(二)组帧机制
为什么要组帧？
比特流传输出错，需要重传所有比特流，而组帧后，只需要重传出差的帧。
为什么组帧既要加首部，又要加尾部？报文切割只需要加首部？
一个帧的开始和结束需要识别，帧是连续的。
而报文切割成的分组是独立的，只需要加首部，知道目的地址就可以了，接收后组装起来就可以了。
组帧方法
封装成帧就是在一段数据前后部分添加首部和尾部，构成一个帧。
首部和尾部包含许多控制信息(帧定界，确认帧的界限)
*字符计数法
用一个特殊的字符来表示一帧的开始，然后用一个计数字段来表明该帧包含的字节数。
当目的主机接收到该帧时，根据此字段提供的字节数，便可知道该帧的结束位和下一帧的开始位。
缺点:计数字段提供的字节数包含自身所占的一个字节，如果计数字段在传输中出现差错，接收方就无法判断所传帧的结束位，也无法知道下一帧的开始位，无法实现帧同步，故较少使用。
首尾界符法
有128个不同的ASCII码，但是可以键入的只有95个字符，那么当传送的帧是文本文件(即都是键盘键入的)，就可以在剩下的33个控制字符中选定2个字符(SOH/01和EOT/04)作为帧开始符和帧结束符，接收端只需要判断俩个控制字符进行准确地分割成帧。
缺点:
传输的文本文件中发生传输出错，有可能导致文本文件中出现SOH或EOT。或者如果传输的帧不是文本文件，帧数据部分可能包含控制字段SOH或EOT，就会导致错误地找到帧的边界，把部分帧接收，误认为是一个完整的帧，透明传输问题未解决。(不严谨)
字节填充的首尾界符法
在数据中出现字符SOH或者EOT时，将其转化为"ESC"和"x" 或 "ESC"和"y"，出现ESC字符，将其转化为"ESC"和"z"。
这种转换方法能够在接收端将收到的数据正确还原为原来的数据。
实现上的复杂性及不兼容性，较少使用。
比特填充的首尾标志法/零比特填充法
使用01111110(7E)作为帧的开始和结束标志。
如果帧数据部分出现01111110，只要数据帧检测到5个连续的1，立马在其后面插入0，接收端在做该过程的逆操作，硬件对比特流进行扫描，接收到5个1删除紧跟的0，以恢复原始数据。
保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。
*物理编码违例法
利用物理介质上编码的违法标志来区分帧的开始与结束。
在曼彻斯特编码中，码元1编码为高-低电平，码元0编码为低-高电平，而高-高电平和低-低电平的编码方式是无效的，可以分别用来作为帧的开始标志和结束标志。
(三)差错控制
传输中差错大部分由噪声引起的。
全局性噪声：线路本身电气特性产生的随机噪声(热噪声)是信道固有的。
可以通过提高信噪比来减少或避免干扰。(传感器)
局部性噪声：外界特定的短暂原因所造成的冲击噪声，产生差错的主要原因。
可以利用编码技术解决。
差错分为位错(比特位出错)和帧错(丢失，重复，失序)
检错编码
通过一定的编码和解码，能够在接收端解码时检测出传输的错误，但不能纠正错误。
物理层数据编码：针对单个比特，解决传输过程中比特的同步问题。
数据链路层编码：针对一组比特，通过冗余码实现一组二进制比特串在传输过程是否出现差错。
奇偶校验码
在信息码后面加一位校验码，分奇校验和偶校验。
奇校验：添加一位校验码后，使得整个码字里面1的个数是奇数，接收端收到数据后就校验数据里1的个数，检测到奇数个1，则传输没有出错，若检测到偶数个1，则说明传输过程中数据发生了变化，要求重发。
缺点:只能检查出奇数个比特错误，检错能力50%，不实用。
当数据中有一位数据发生改变时，通过奇偶校验能够检测出来，但不知道是哪一位出错了。
如果数据中间同时有俩位数据发生了改变，此时奇偶校验是检测不到数据出错的。
循环冗余码(CRC)
根据欲发的k位信息生成一个r比特的序列，称为帧校验序列FCS。
求出实际发送的数据帧(k+r)，这个帧所对应二进制序列恰好能够被某个预先确定的数(或生产多项式P(X)=X³ ＋X² ＋1 ⇒ P=1101)整除，得到余数FCS。
CRC-16 =X¹⁶ + X¹⁵+X²+1
CRC-CCITT= X¹⁶ ＋X¹²＋X⁵＋1
CRC-32 = X³²+X²⁶ ＋X²³＋X²²+X¹⁶ ＋X¹²+X¹¹+X¹⁰+X⁸＋X⁷+X⁵＋X⁴+X²+X＋1
接收器用相同的数(生成多项式)去除传来的帧，如果无余数，则无差错，余数不为0，则传输出错。
在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即凡是接收端数据链路层接收的帧，均是无差错的。
可靠传输：数据链路层发送端无论发送什么，接收端就接收什么。
链路层使用CRC检验，能够实现无比特差错的传输，但不是可靠传输。
传输差错：帧丢失、帧重复、帧失序
纠错编码
海明码/汉明码
发现双比特错，纠正单比特错。
在信息字段中插入若干位数据，用于监督码字里的哪一位数据发生了变化，具有一位纠错能力。
假设信息位有k位，整个码字的长度为K+r位，每一位的数据只有俩种状态(0/1)，r位数据就能表示出2ʳ种状态。如果每种状态代表一个码元发生了错误，有k+r位码元，需要k+r种状态表示，另外需要一种状态表示数据正确情况。
所以 2ʳ -1 >= k + r 才能检查一位错误。
海明码求解具体步骤
1.确定校验码的位数r
根据数据信息位k代入海明不等式(2ʳ - 1 >= k + r)，求最小冗余信息位r值。
2.确定校验码位置
校验码 P₁ P₂ … Pᵣ
数据位 D₁ D₂ … Dk
编码后数据位 M₁ M₂ … M ₍k₊ᵣ₎
校验码Pᵢ 在编码后对应数据位的地址位 2⁽ⁱ⁻¹⁾，即M₁ M₂ M₄ M₈ 。
| M₁ | M₂ | M₃ | M₄ | M₅ | M₆ | M₇ | M₈ | M₉ | M₁₀ | M₁₁ | M₁₂ | M₁₃ | M₁₄ | M₁₅ |
| P₁ | P₂ | D₁ | P₃ | D₂ | D₃ | D₄ | P₄ | D₅ | D₆ | D₇ | D₈ | D₉ | D₁₀ | D₁₁ |
3.确定数据的位置
将数据依次从左到右填入空余的Mᵢ中。
4.求出校验码的值
(例如M₃，下标3的二进制为0011，只与e₁和e₃有关)
e₁ = M₁ ⊕ M₃ ⊕ M₅ ⊕ M₇ ⊕ M₉ ⊕ M₁₁ ⊕ M₁₃ ⊕ M₁₅
= P₁ ⊕ D₁ ⊕ D₂ ⊕ D₄ ⊕ D₅ ⊕ D₇ ⊕ D₉ ⊕ D₁₁
e₂ = M₂ ⊕ M₃ ⊕ M₆ ⊕ M₇ ⊕ M₁₀ ⊕ M₁₁ ⊕ M₁₄ ⊕ M₁₅
= P₂ ⊕ D₁ ⊕ D₃ ⊕ D₄ ⊕ D₆ ⊕ D₇ ⊕ D₁₀ ⊕ D₁₁
e₃ = M₄ ⊕ M₅ ⊕ M₆ ⊕ M₇ ⊕ M₁₂ ⊕ M₁₃ ⊕ M₁₄ ⊕ M₁₅
= P₃ ⊕ D₂ ⊕ D₃ ⊕ D₄ ⊕ D₈ ⊕ D₉ ⊕ D₁₀ ⊕ D₁₁
e₄ = M₈ ⊕ M₉ ⊕ M₁₀ ⊕ M₁₁ ⊕ M₁₂ ⊕ M₁₃ ⊕ M₁₄ ⊕ M₁₅
= P₄ ⊕ D₅ ⊕ D₆ ⊕ D₇ ⊕ D₈ ⊕ D₉ ⊕ D₁₀ ⊕ D₁₁
若海明码没有出错，则e₁ e₂ e₃ e₄均为0，则
P₁ = D₁ ⊕ D₂ ⊕ D₄ ⊕ D₅ ⊕ D₇ ⊕ D₉ ⊕ D₁₁
P₂ = D₁ ⊕ D₃ ⊕ D₄ ⊕ D₆ ⊕ D₇ ⊕ D₁₀ ⊕ D₁₁
P₃ = D₂ ⊕ D₃ ⊕ D₄ ⊕ D₈ ⊕ D₉ ⊕ D₁₀ ⊕ D₁₁
P₄ = D₅ ⊕ D₆ ⊕ D₇ ⊕ D₈ ⊕ D₉ ⊕ D₁₀ ⊕ D₁₁
填入Mᵢ得到海明码。
5.检错并纠错
若校验码e₄e₃e₂e₁ = 0010 则M₂出错，取反即可。
(四)流量控制
发送速度和接收能力不匹配，接收方控制发送方发送数据的速率，使接收方来得及接收。
数据链路层的流量控制是点到点，流量控制手段是接收方回复确认帧。
传输层的流量控制是端到端，流量控制手段是接收端给发送端一个窗口公告。
停止-等待流量控制
流量控制中最简单的形式。
工作原理:发送方发送一个帧后停止发送，然后等待确认帧到达再发送下一帧，接收方每收到一帧，返回一个应答信号，表示可以接收下一帧，若不返回应答信号，发送方必须一直等待。
滑动窗口流量控制
工作原理:在任意时刻，发送方都维持了一组连续的允许发送的帧的序号，称为发送窗口，代表已经被发送但未被确认的帧或可以被发送的帧。 同时，接收方也维持了一组连续的允许接收的帧的序号，称为接收窗口。
发送窗口和接收窗口的序号上下界不一定一致，甚至大小不同。
发送方每收到一个帧的确认，发送窗口就向前滑动一个帧的位置。发送窗口尺寸达到最大尺寸时，发送方会强行关闭网络层，直到有一个空闲缓冲区出来。
在接收方只有收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下，并将窗口前移一个位置。若接收到的数据帧落在接收窗口之外(即收到的帧号在接收窗口找不到相应的该帧号)，一律将其丢弃。
(五)可靠传输机制
可靠传输与无差错接收的区别
无差错接收：在数据链路层若仅仅使用循环冗余码检验差错检验技术，只能做到对帧的无差错接收，即凡是接收端数据链路层接收到的帧均无差错。
可靠传输：无论发送端发送什么，接收端就接收什么。
因特网所以IP是无连接的，因此传输不可靠，这样容易使人们感到因特网不可靠，那么为什么不把因特网的传输设计成可靠的？
即使传送数据的因特网有一些缺陷(造成比特差错或分组丢失)但具有很多智能的终端仍然有办法实现可靠的数据传输(能够及时发现差错并通知发送方重传刚才出错的数据)。
即使网络可以实现100%的无差错传输，端到端的数据传输仍然有可能出现差错(例如文件通过文件系统存储/读取在主机硬盘出错)
滑动窗口机制
只有在接收窗口向前滑动时(与此同时也发送了确认信号)，发送窗口才有可能向前滑动。
发送窗口:发送方维持一组连续的允许发送的帧的序号。
接收窗口:接收方维持一组连续的允许接收帧的序号。
可靠传输机制包括停止-等待协议，后退N帧协议和选择重传协议。
从滑动窗口的层次上看，这三种协议只是在发送窗口和接收窗口大小上有所差别
停止-等待协议 发送窗口大小 = 1 接收窗口大小 = 1
后退N帧协议(GBN) 发送窗口大小 ＞ 1 接收窗口大小 = 1
选择重传协议(SR) 发送窗口大小 ＞ 1 接收窗口大小 ＞ 1
为什么不论发送窗口大小，当接收窗口大小=1，保证帧按序接收？
因为接收窗口为1，所以里面有唯一的帧序号，不管发送窗口一次性可以发送多少字节，接收窗口只选择接收窗口里的帧序号接收，只有等到该帧，接收窗口才往后移到，所以按照该顺序接收的帧一定是有序的。
流量控制方法
停止-等待协议
如何实现可靠传输
超时重传:发送方在发送一个数据帧设置一个超时计时器，如果规定时间内没有收到该帧的确认信号，重新发送该数据帧。
未收到确认信号的原因:
当接收方检测到出错帧时，直接丢弃，不返回确认信号。
该帧在传输过程中丢失。
使用确认和超时重传俩种机制实现可靠传输策略称为自动请求重发(ARQ)
停止-等待协议的基本思想
除了比特差错，底层信道还会出现丢包(数据包)问题(物理线路故障、设备故障、病毒攻击、路由信息错误等原因)，以实现流量控制使用停止-等待协议。
发送方传输一个帧后，必须等待对方的确认才能发送下一帧，若在规定时间内没有收到确认帧(ACK)，则发送方超时并重传原始帧。
停止-等待协议中会出现的差错
帧一般被分为数据帧和确认帧。
第一类错误:
若数据帧能够被正确接收到，接收方经过差错检验，就会发送一个确认帧。
若接收方收到一个损坏的数据帧，则直接丢弃不发送确认信号，发送方的计时器超时，发送方会重发该数据帧。
若接收方未收到数据帧，发送方的计时器超时，发送方重发该数据帧。
循环重复直到这一数据帧无错误地到达接收方为止。
第二类错误:
若确认帧被损坏或丢失，发送方无法接受到确认信号，超时重发该数据帧，接收方接收到重复帧，丢弃重复帧并发送确认帧。
对于接收方而言，需要发送方在每个待发的帧的头部加一个编号，接收方对每个到达的帧的编号进行识别，判断是新帧还是需要抛弃的重复帧。
第三类错误：
发送方发送零号帧，但ACK0因网络延迟迟到，超时重传零号帧，接收方收到重复帧，丢弃重复帧并发送ACK0，发送方收到重传的ACK0，发送一号帧后，收到原先迟到的ACK0，发送方收下并丢弃，等待ACK1。
停止-等待协议的确认帧需要编号吗。
由于网络堵塞，原一号帧的确认帧超时，发送方重发一号帧后，接收到原一号帧的确认帧，发送方发送的二号帧过程中发生了丢失，接收方收到重发一号帧后发出确认帧，导致接收方误认为二号帧被接收。
由于目前的数据链路层协议是用在点对点的链路上，而在条件固定的链路上，数据往返时延一般较稳定，选择合适大小的超时重传时间，那么确认帧没有序号的停止-等待协议也是可以工作的。
由于技术的演变，完整的停止-等待协议的确认帧应当有序号。
信道利用率
发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率
信道利用率U = Td /(Td+RTT+Ta) =(L/C)/ T
Td：发送方发送时延
RTT：往返时延
Ta：ACK发送时延
L：T周期内发送L比特数据
C：发送方数据传输率
T：发送周期(从发送数据到收到第一个ACK为止)
信道吞吐率=信道利用率*发送方的发送速率
后退N帧协议(GBN)
GBN重点总结
支持累积确认接收(只要收到ACKn就可以认为n-1号帧接收方已经收到/接收方有时作为发送方可以把确认帧放入数据帧，捎带确认)
只按序接收，失序丢弃。
基于滑动窗口流量控制技术。
若采用N bit对帧进行编号，发送窗口尺寸ʷT必须满足 1 < ʷT ≤ 2ⁿー1。接收窗口尺寸为1。
若发送窗口尺寸大于2ⁿー1，会造成接收方无法分辨新，旧数据帧的问题。
由于接收窗口尺寸为1，因此接收方只能按序接收数据帧。
为什么发送窗口尺寸是2ⁿー1
若发送窗口尺寸为2ⁿ。
发送方发送0号帧，接收方发送ACK0(收到0号帧，等待1号帧)，但是ACK0丢失了，以此类推，直到发送方发送第2ⁿー1号帧，ACK2ⁿ-1丢失。此时发送方已经发送2ⁿ个帧，但是未收到任何一个ACK。得到0号帧的计时器超时进行重发，接收方认为是新数据帧，从而出现错误。
若发送窗口尺寸为2ⁿー1。
发送方发送了0～2ⁿー2号帧，若ACK未丢失，则发送2ⁿー1号帧，若ACK均丢失，则发送方应该发送0号帧，这时接收方可以判断下一帧若不是2ⁿー1号帧，则为重传帧，因此不会发生错误。
基本原理
发送方发送完一个数据帧后，不等待确认帧，而是连续发送若干个数据帧。
如果收到确认帧，那么继续发送数据帧
如果某个帧出错了，接收方丢弃该帧及其所有后续帧，发送方超时后，需重发未收到确认帧对应的数据帧及其后续的所有帧。
由于连续发送数据帧提高信道利用率,减少了等待时间，使得整个通信的吞吐量得到提高，但是接收方收到错误帧，就不再接收后续帧，造成批量重传，浪费资源，由此改进得到选择重传协议SR。
上层的调用：
上层要发送数据时，发送方先检查发送窗口是否已满，未满，则产生一个帧并将其发送；已满，则发送方将数据返回上层，请求等待窗口空闲(实际上数据被接收放入缓存，窗口空闲时再发送帧)
收到ACK
GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧和它之前的全部帧。
超时事件
后退N帧，来源于出现丢失和时延过长帧时发送方的行为。类似停止-等待协议，定时器将再次用于回复数据帧或确认帧的丢失。如果出现超时,发送方重传所以已发送但未确认的帧。
GBN接收方响应事件
如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，表示前n帧都已正确接收，将该帧的数据部分交付给上层。
其他任何情况均丢弃帧，并为最近按序接收的帧重新发送ACK，无须缓存任何失序帧，只需要维护一个expected seq num(下一个按序接收的帧序号)
选择重传协议(SR)
重点总结
不支持累积确认接收。
接收方设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序达到的帧，只重传出错帧
基于滑动窗口流量控制技术。
接收窗口尺寸和发送窗口尺寸都大于1，以便能一次性接收多个帧。
若采用Nbit对帧进行编号，为避免接收编号向前移动窗口后，新接收窗口与旧接收窗口重叠，发送窗口的最大尺寸不超过序列号范围的一半(WT≤2ⁿ⁻¹)
大部分情况是发送窗口等于接收窗口等于2ⁿ⁻¹，可以达到最大效率，若大于2ⁿ⁻¹，可能造成新旧窗口重叠。
基本思想
若帧出错，其后续帧先存入接收方的缓冲区中，同时要求发送方重传出错帧，一旦收到重传帧，就和原先存在缓冲区的其余帧一起按照正确的顺序送至主机。
避免了重复传输本来已经正确到达接收方的数据帧，进一步提高了信道利用率，代价是增加缓冲空间。
为什么最大发送窗口尺寸为2ⁿ⁻¹
假设选择重传协议的最大发送窗口是W，一次性发送0～W-1号帧，并且接收方都确认已接收，但是W个ACK在传输过程中全都丢失了，而接收窗口位置已经移到W～2W-1，而发送方发送的是重传帧，从而发生错误。
所以要满足2W-1是在最大序号2ⁿ-1之内，也就是2W-1≤2ⁿ-1，即最大发送窗口尺寸W≤2ⁿ⁻¹。
上层的调用
从上层收到数据后，SR发送方检测下一个可用的序号，如果序号在发送窗口，则发送。否则将数据缓存或返还上层等待传输。
接收ACK
如果收到ACK，假如该ACK帧序号在发送窗口内，则SR发送方将该被确认的帧标识为已接收，若该帧序号是发送窗口的下界，则窗口向前移动到最小序号的未接收确认的帧处，并且拷贝和发送窗口内的未发送帧。
超时事件
每个帧都有自己的计时器，一个超时事件发生后只重传一个帧。
SR接收方响应事件
来者不拒
SR接收方接收一个正确帧而不用在意是否按序达到，失序的帧暂时存入缓存，返回发送方一个ACK。直到到达的帧满足一系列帧按序到达，则滑动接收窗口，且将这些帧按序交付给上层。
如果收到了窗口序号外的帧(小于窗口下界)则返还发送方该帧的ACK，其他情况则丢弃该帧，不做处理。
发送缓存和接收缓存
发送窗口与接收窗口以及接收窗口与接收缓存有什么区别？
发送窗口存放已发送未确认和待发送的帧
接收窗口存放未按序到达且未出错的帧
接收缓存存放按序到达未交付主机的帧
为什么计算机进行通信时发送缓存与接收缓存总是需要的？
在计算机进程之间的通信过程中，广泛使用缓存。缓存就是在计算机的存储器中设置一个临时存放数据的空间。
发送进程将欲发送的数据先写入缓存，然后接收进程在合适的时机读出数据。
缓存可以很好地解决发送速率和接收速率不一致的矛盾，
还可以很方便地进行串并转换，即比特流串行写入并行读出，或并行写入串行读出。
(五)信道划分介质访问控制
将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。
采取一定的措施，使得俩对节点之间的通信不会发生互相干扰的情况。
传输数据使用的俩种信道
点对点信道
使用一对一的点对点通信方式，俩个相邻节点通过一个链路相连(PPP协议 广域网)
广播式信道
使用一对多的广播通信方式，所以主机共享通信介质(总线形拓扑结构、星形拓扑结构 局域网)
静态划分信道
(静态分配信道方法，代价高，不适合局域网使用)
信道划分介质访问控制(MAC Multiple Access Control)协议
基于多路复用技术划分资源，在网络负载重时，共享信道效率高且公平。网络负载轻时，共享信道效率低。
信道复用技术
当传输介质的带宽超过了传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法提高传输系统的利用率，即为多路复用，实现信道划分介质访问控制的途径。
多路复用技术将多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，从而提高信道的利用率。
用户通过复用技术可以共同使用一个共享信道进行通信，需要付出一定的代价成本(共享信道由于带宽较大而费用较高，加上复用器和分用器成本)，复用信道数量较大，则经济上合算的。
给每个信号分配唯一的载波频率并通过单一媒体来传输多个独立信号的方法，组合多个信号的硬件为复用器，分离这些信号的硬件为复用器。
将一条信道分割成多条不同频率的信道，使用频分复用时，如果复用数增加，那么信道的带宽(频率带宽)必须增加。
每个子信道分配的带宽可以不相同，为防止子信道之间的干扰，相邻信道之间添加“保护频带”。
用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。
频分复用的所有用户在相同的时间占用不同的带宽资源。(频率带宽)
时分复用(TDM)
把多个信号复用到单个硬件传输信道，它允许每个信号在一个很短的时间使用信道，接着再让下一个信号使用。
将时间划分为一段段等长的时分复用帧(TDM帧)。每个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道。
统计时分复用/异步时分复用(STDM)
一种改进的时分复用，能明显地提高信道的利用率，
每个STDM帧的时隙小于连接在集中器上的用户数。
集中器按顺序依次扫描用户发送的数据输入缓存中，把缓存中输入数据放入STDM帧，一个STDM帧满则发送。
STDM帧不是固定分配时限，而是按需动态分配时隙，可以提高线路利用率。
即光的频分多路复用。
借用传统的载波电话的频分复用的概念，就能做到使用一根光纤来同时传输多个频率很近的光载波信号，光纤的传输能力成倍提高，由于光载波的频率很高，习惯上用波长表示所使用的光载波(不用频率)。由于各路光的频率(波长)不同，因此各路光信号互不干扰。最后用分波器将各路波长不一样的光分离出来。
波分复用的一种具体表现形式。
DWDM波长间隙很小，不到2nm，甚至小于0.8nm。
可以把几十路甚至一百多路的光载波信号复用到一根光纤中传输。
目前WDM系统几乎全部是DWDM系统。
一种共享信道和时间的动态复用技术。
每个用户可以在相同的时间使用同样的频带进行通信。各用户使用通过特殊挑选的不同码型，各用户之间不会造成干扰，这种系统发送的信号有很强的抗干扰能力。
每个站点都维持一个属于该站点的芯片序列，并且是固定的。
假如站点A的芯片序列为00011011，则站点A发送00011011表示发送比特1，而11100100表示比特0，习惯将芯片序列中0写成-1，1写成+1。则A站芯片序列为（-1 -1 -1 +1 +1 -1 +1 +1)，称为该站的码片向量。
任意两个不同站的码片向量正交积(∑xᵢ*yᵢ)/n=0
任意站点的码片向量与该码片向量自身的规格化内积一定为1
任意站点的码片向量和该码片向量的反码向量的规格化内积一定为-1
若站点A给站点C发送0的同时站点B给站点C发送1。
站点A芯片序列(+1 -1 -1 +1 +1 +1 +1 -1)
站点A芯片序列反码(-1 +1 +1 -1 -1 -1 -1 +1)
站点B芯片序列(-1 +1 -1 +1 -1 +1 +1 +1)
要求各个站点芯片序列相互正交。
(∑xᵢ*yᵢ)/n=0则站点AB可以同时发送数据，互不干扰。
将站点AB数据在信道中线性相加
站点A发送0站点B发送1，线性相加为(-2 +2 0 0 -2 0 0 +2)
到达站点C将合并的数据和源站规格化内积来分离数据。
站点A芯片序列(+1 -1 -1 +1 +1 +1 +1 -1)
数据为(-2 +2 0 0 -2 0 0 +2)
(∑Aᵢ*Cᵢ)/n=-1 ⇒ 0(-1对应0)
(∑Bᵢ*Cᵢ)/n=1
随机访问介质访问控制(冲突)
随机访问MAC协议(动态分配信道方法)
网络负载重时，产生冲突开销。网络负载轻时，共享信道效率高，单个结点可利用信道全部带宽。
所以用户可随机发送信息。发送信息时占全部带宽。
随机接入
所有用户都可以根据自己的意愿随机地发送信息，这样就会产生冲突（或碰撞）从而导致所有冲突用户发送数据失败，为了解决随机接入发生的碰撞，CSMA/CD等协议被引入
受控接入
不能随机地发送数据必须服从一定的控制。
如分散控制的令牌环局域网和集中控制的多点线路探寻(轮询)
ALOHA协议
其基本思想较简单。不监听信道，不按时间槽发送，随机重发。
当网络中的任何一个节点需要发送数据时，可以不进行任何检测就发送数据。
如果在一段时间内没有收到确认，该结点就认为传输过程中发生了冲突。
发生冲突的节点需要等待一段随机时间后再以某概率发送数据，直到发送成功为止。
时隙ALOHA协议
把时间分为若干个相同的时间片，所以用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。
时隙ALOHA协议提高了吞吐量，效率更高。
CSMA协议/载波侦听多路访问协议
CS：载波侦听，每一个站在发送数据之前要检测一下总线上是否有其他用户在发送信息。
当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有俩个站同时在发送数据，表明产生了碰撞即发生冲突。
MA：多点接入，表明许多计算机以多点接入的方式连接在一根总线上。
在ALOHA协议的基础上改进而来的一种多路访问控制协议。
在CSMA中，每个结点发送数据之前都使用载波侦听技术来判定通信信道是否空闲，
常用的CSMA有以下三种策略：
（1）1-坚持CSMA：当发送结点监听到信道空闲时，立刻发送数据，否则继续监听。若发生冲突，随机等待一段时间再监听。
信道空闲则发送，避免媒体利用率的损失，但俩个以上站点同时发送，冲突则不可避免。
（2）非坚持CSMA：当发送结点一旦监听到信道空闲时，立刻发送数据。否则延迟一段随机的时间再重新监听。
采用随机重发延迟时间可以减少冲突发生，但存在大家都在延迟等待，媒体可能处于空闲状态。
（3）p-坚持CSMA：当发送结点监听到信道空闲时。以概率p发送数据，以概率(1-p)等待到下一个时间槽再传输。若信道忙则等待一个随机时间后再进行监听。
既能像非坚持减少冲突，又能像1-坚持减少媒体空闲时间，但发生冲突后还是坚持把数据帧发送完，造成了浪费。
CSMA/CD协议 / 载波侦听多点接入/碰撞检测协议
CD：碰撞检测(冲突检测)边发送边监听，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据的同时其他站是否也在发送数据。
CSMA/CD主要用在总线型以太网中。
CSMA/CD重要特性
使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信)。
每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。
CSMA/CD工作流程
(1)准备发送。但在发送之前，必须先检测信道。
(2)检测信道。若检测到信道忙，则应不停地检测，一直等待信道转为空闲。若检测到信道空闲，并在96比特时间内信道保持空闲(保证了帧间最小间隔)，就发送这个帧。
(3)检查碰撞。在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。这里只有两种可能性:
①发送成功:在争用期内一直未检测到碰撞。这个帧肯定能够发送成功。发送完毕后，其他什么也不做。然后回到(1)。
②发送失败:在争用期内检测到碰撞。这时立即停止发送数据,
并按规定发送人为干扰信号。适配器接着就执行指数退避算法，等待r倍512比特时间后，返回到步骤(2)，继续检测信道。但若重传达16次仍不能成功，则停止重传而向上报错。
总体来说，可概括为“先听后发，边听边发，冲突停发，随机重发”
同轴电缆中，电磁波在1km电缆的传播时延约为5μs。
因此A向B发送数据，约在5μs后才能传输到B。即A发送的数据到达B之前，B的载波监听检测不到A所发送的信息，这时B发送数据必然与A发生碰撞。
AB发生数据均失败，都推迟一段时间重新发送，由截断二进制指数规避算法确定碰撞后重传的时机。
令总线上的单程端到端传播时延记为τ，则争用期(碰撞窗口)，即端到端往返时延为2τ。最迟经历2τ才能知道自己发送的数据与其他站发送的数据没有发生碰撞。即经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
争用期
以太网的端到端往返时延2τ ( 两倍的端到端往返时延)称为争用期,或碰撞窗口。
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
10 Mbit/s以太网取51.2 μs为争用期的长度。
对于10 Mbit/s以太网，在争用期2τ内可发送512 bit,即64字节。
以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。
截断二进制指数规避算法
确定基本退避(推迟)时间为争用期2τ。
定义重传次数参数k=min［重传次数，10］
从离散的整数集合［1,2,…,2ᵏ-1］中随机取出一个数r，重传所需要规避的时间为r倍的基本规避时间，即2rτ。
当重传达16次仍失败，说明网络拥挤，认为此帧永远无法正确发送，丢弃次帧向上层报告出错。
若连续多次发送冲突，表明可能有较多的站参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大，有利于减小发生碰撞的概率，有利于系统的稳定。
最小帧长
帧的传输时延至少要俩倍于信号在总线中传播时延
帧长(bit)/数据传输速率 ≥ 2τ
最小帧长 = 总线传播时延 * 数据传输速率 * 2 = 2τ * 数据传输速率
以太网最小帧长64字节，小于64字节均是发生冲突而终止的无效帧，小于64字节的数据会添加填充信息组成64字节的帧。
CSMA/CA协议/载波监听多点接入/碰撞避免协议
CSMA/CA主要用在无线局域网中。
无线局域网的空间非常大，检测冲突方向非常多，基于硬件很难实现冲突检测，使用不使用CSMA/CD。
隐蔽站：当A和C都检测不到信号，认为信道空闲，同时给终端Ｂ发送数据帧，就会造成冲突。C为隐蔽站，不知道A要给Ｂ发送数据。
由IEEE 802.11标准定义。在CSMA的基础上增加了冲突避免的功能。
冲突避免要求每个结点在发送数据之前监听信道。如果信道空闲，则发送数据。发送结点在发送完一帧后，必须等待一段时间（帧间间隔 最小9.6μm即96bit时间内保持信道空闲）检查接收方是否发回帧的确认（CSMA/CA协议对正确接收到的数据帧进行确认）若收到确认，则表明无冲突发送。若在规定时间内没有收到确认。表明出现冲突，重发该帧。
发送数据前，先检测信道是否空闲。
空闲则发送RTS(request to send)，RTS包括发送端的地址、接收端的地址、下一份数据将持续发送的时间等信息；信道忙则等待。
接收端收到RTS后，响应CTS(clear to send) (握手解决隐蔽站问题)
发送端收到CTS后，开始发送数据帧(同时预约信道：发送方告知其他站点传输数据时间)
接收端收到数据帧后，用CRC检测数据是否正确，正确则响应ACK
发送方收到ACK就可以进行下一个数据帧的发送。否则一直重传至规定重传次数为止(采用二进制指数退避算法来确定随机的推迟时间)
CSMA/CD与CSMA/CA
相同点：
CSMA/CD与CSMA/CA机制都是从属于CSMA的思路，核心为先听后说，即俩个在接入信道之前必须要监听信道，信道空闲才能接入。
不同点：
传播介质不同：CSMA/CD用于总线式以太网(有线)CSMA/CA用于无线局域网(无线)
载波检测方式不同： 因传播介质不同，CSMA/CD通过电缆中电压的变化来检测，数据发生碰撞，电缆中电压随着发生变化。CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲方式
CSMA/CD检测冲突,CSMA/CA避免冲突，冲突后都会进行有上限的重传。
轮询访问介质访问控制
轮询访问MAC协议/轮流协议/轮转访问MAC协议：
既不产生冲突，又发送时占全部带宽。(动态分配信道方法)
轮询访问介质访问控制主要用在令牌环局域网中，负载较重，通信量较大的网络。
在轮询访问介质访问控制中，用户不能随机地发送信息，而是通过一个集中控制的监控站经过轮询过程后再决定信道的分配。
缺点：轮询开销、等待延迟、单点故障
典型的轮询访问介质访问控制协议就是令牌传递协议。
令牌传递协议
令牌环网的基本原理
在Token Ring中，结点通过环接口连接成物理环形，令牌是一种特殊的MAC控制帧，帧中有一位标志令牌(忙/闲)。
令牌总是沿着物理环单向逐站传送，传送顺序与结点在环中排列顺序相同。
令牌环网中令牌和数据传递过程
当网络空闲时，环路中只有令牌在网络中循环传递。
令牌传递到有数据要发送的结点处，该结点就修改令牌中的一个标志位，然后在令牌中附加自己需要传输的数据，将令牌改为了一个数据帧，源结点将该数据帧发送出去。
数据帧沿着环路传递，接收到的结点一边转发数据，一边查看帧的目的地址。如果目的地址和自己的地址一致，接收结点就复制该数据帧以便进行下一步处理。
数据帧沿着环路传输，直到到达该帧的源结点，源结点接收自己发出去的数据帧便不再转发。同时，该源结点可以通过校验返回的数据帧，查看数据传输过程中是否出错，若有错，则重传该帧。
源结点传送完数据后，重新产生一个令牌，将令牌传递给下一个站点，以交出数据帧的权限。
(六)局域网LAN
Local Area Network
一个较小范围内的多台计算机或者其他通信设备，通过双绞线，同轴电缆等连接介质互连起来(10Mbps～10Gbps)，以达到资源和信息共享的互联网络。
决定局域网的主要要素：网络拓扑，传输介质与介质访问控制方法
特征
局域网为一个单位所拥有
地点范围和站点数目有限
与以前非光纤的广域网相比，局域网具有较高的数据率，较低的时延和较小的误码率
多使用分布式控制和广播式通信信道，非点对点信道。能进行广播和组播。
各站为平等关系，共享传播信道。
优点
具有广播功能，能从一个站点可以很方便地访问全网，局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
便于系统的扩展和演变，各设备的位置可以灵活地调整和改变。
提高了系统的可靠性，可用性。
拓扑结构
星型拓扑
中心节点是控制中心，任意两个节点间的通信最多只需俩步，传输速度快，并且网络构形简单、建网容易、便于控制和管理。
网络可靠性低，网络共享能力差，有单点故障问题。
环形拓扑
系统中通信设备和线路比较节省。有单点故障问题；
由于环路是封闭的，所以不便于扩充，系统响应延时长，且信息传输效率相对较低。
总线型拓扑
网络可靠性高、网络节点间响应快、共享资源能力强、设备投入量少、成本低、安装使用方便。
当某个工作站节点出现故障时，对整个网络系统影响小。
树型拓扑
易于扩展，易于隔离故障，也容易有单点故障。
传输介质
有线局域网：双绞线(主流传输介质)同轴电缆 光纤
无线局域网 电磁波
介质访问控制方法
决定局域网的技术特性
介质访问控制方法主要包括 CSMA/CD
(总线型局域网)
令牌总线
(总线型局域网)
把总线网络中的各个工作站按一定顺序(接口地址大小排列)形成逻辑环，只有令牌持有者才能控制总线，才能发送信息。
令牌环
(环形局域网，逻辑(通信思想制约)上总线型，物理(现实制约)上星型局域网)
IEEE的802标准定义的局域网参考模型只对应于OSI参考模型的数据链路层和物理层，并且将数据链路层拆分为俩个子层(逻辑流量控制(LLC)子层和媒体接入控制(MAC)子层，与接入到传输媒体有关的内容都放在MAC子层，而LLC子层与传输媒体无关。
局域网分类
以太网
应用最广泛的局域网，包括标准以太网(10Mbps)快速以太网(100Mbps)千兆以太网(1000Mbps)和10G以太网，均符合IEEE802.3系列标准规范。
逻辑拓扑是总线型，物理拓扑是星型，使用CSMA/CD.
令牌环网
物理上采用了星型拓扑结构，逻辑上是环形拓扑结构。
FDDI网(Fiber Distributed Data Interface)
物理上采用了双环拓扑结构 ，逻辑上环形拓扑结构
ATM网(Asynchronous Transfer Mode)
较新型的单元交换技术将，使用53字节固定长度的单元进行交换。
无线局域网(Wireless Local Area Network；WLAN)
采用IEEE802.11标准。
IEEE 802系列标准
以太网介质访问控制协议(CSMA/CD)及物理层技术规范。
IEEE 802.5标准
令牌环网(Token-Ring)的介质访问控制协议及物理层技术规范。
IEEE802.8标准
光纤技术咨询组，提供有关光纤联网的技术咨询。
IEEE 802.11标准
无线局域网(WLAN)的介质访问控制协议及物理层技术规范。
链路层的两个控制子层
IEEE802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层。
为了使数据链路层能更好地适应多种局域网标准，将数据链路层划分为逻辑链路LLC子层与介质访问控制MAC子层
媒体接入控制MAC子层
MAC子层主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收和发送，链路的管理，帧的差错控制等。
MAC子层屏蔽了不同物理链路种类的差异性。
逻辑链路控制LLC子层
LLC子层负责识别网络层协议，然后对它们进行封装，LLC报头告诉数据链路层一旦帧被接收，应当对数据包做何处理。
为网络层提供服务
无确认无连接、面向连接、带确认无连接、高速传送
以太网/Ethernet/802.3局域网
以太网值是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。
以太网使用CSMA/CD(载波监听多路访问/冲突检测)技术。
优势
- 造价低廉
- 应用最广泛的局域网技术
- 比令牌环网、ATM网便宜且简单
- 满足网络速率要求10Mbps-10Gbps
俩个标准
DIX Ethernet V2：第一个局域网产品(以太网)规约。
IEEE 802.3:IEEE 802委员会802.3工作组制定的第一个IEEE的以太网标准。
拓扑结构
使用集线器的以太网采用逻辑上总线型拓扑结构，物理上星型拓扑结构，所有计算机都共享逻辑上的总线，信息以广播方式发送，为了保证数据通信的方便性和可靠性，以太网使用了CSMA/CD技术对总线进行访问控制，考虑到局域网信道质量好，以太网采用了以下俩项措施使通信更加简便。
无连接、不可靠服务
以太网只实现无差错接收，不实现可靠传输
无连接：发送方和接收方之间无“握手过程”
不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由上层负责。
因此以太网提供的服务是不可靠的服务，即尽最大努力，差错的纠正由传输层的TCP完成。
适配器
网络接口板又称为通信适配器(adapter)或网络接口卡NIC (Network Interface Card)，或“网卡”。
将计算机与外界有线局域网进行连接。
适配器包括处理器和存储器(RAM ROM)
ROM上有计算机硬件地址MAC地址。
MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家(IEEE规定)，后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。
功能:
进行串行/并行转换。
对数据进行缓存。
在计算机的操作系统安装设备驱动程序。
实现以太网协议。
以太网V2的MAC帧
MAC帧组成分析
前导码:在帧的前面插入8B，使接收端与发送端进行时钟同步，这8B又可以分为前同步码(7个字节1010 1010…1010)和帧开始定界符(1个字节 1010 1011)俩部分。(没有帧结束定界符，使用曼彻斯特编码，传输结束趋于稳定)
目的地址和源地址：均使用48bit(6B)的MAC地址(网卡地址)。目的地址(单拨地址，广播地址，多拨地址)
类型：占2B，指出数据域中携带的数据应交给哪个协议实体处理。
若类型字段的值为0x0800，表示上层使用的是IP数据报等。
数据：占46-1500B。由CSMA/CD算法可知，以太网帧的最短帧长为64B，而MAC帧的首部和尾部的长度为18B，所以数据最短64B-18B=46B，最大的1500B为规定的。
填充：填充数据长度范围0～46B(若数据不足46字节，填充到最小帧长)
校验码(FCS):占4B，采用CRC循环冗余码，不仅校验MAC帧的数据部分，还要校验目的地址，源地址和类型字段，但不校验前导码。
第三个字段是长度/类型
当长度/类型字段值小于0x0600，数据字段必须装入LLC子层。
以太网的传输介质
Base指电缆上的信号为基带信号，采用曼彻斯特编码 ，采用CSMA/CD介质访问控制
Base前面的10表示数据传输率为10Mbps
Base后面的5或2表示每一段电缆最长为500m或200m(实际185m)
T表示双绞线，F表示光纤。
高速以太网
数据传输速率≥100Mbps的以太网。
传统以太网 10Mbps的以太网。
在双绞线上传送100Mbps基带信号的星形拓扑结构以太网，使用CSMA/CD协议。
可以在全双工方式下工作而无冲突发生，此时无需使用CMSA/XD协议，半双工方式下需要使用CSMA/CD协议。
保持最短帧长不变，一个网段最大电缆长度减小到100m，帧间间隔从9.6ms改为0.96ms，以提高数据传输率。
在光纤或双绞线上传送1Gbps信号。
支持全双工和半双工两种方式工作。
可以在全双工方式下工作，无需使用CMSA/CD协议，半双工方式下需要使用CSMA/CD协议。
保留了IEEE 802.3标准规定的以太网帧格式，最小帧长和最大帧长，便于升级。
不再使用铜线而只使用光纤作为传输介质传送10Gbps信号。
只在全双工方式下工作，不使用CSMA/CD协议。
无线局域网
IEEE 802.11协议标准
IEEE 802.11是无线局域网通用的标准，由IEEE所定义的无线网络通信的标准
IEEE 802.11b
IEEE 802.11标准中的MAC层
IEEE 802.11标准中的MAC层在物理层上面，包括点协调功能子层(PCF 处于上层)和分布协调功能子层(DCF 处于下层)
由于CSMA/CD协议对无线局域网进行冲突检测花费过大并且冲突检测到信道空闲后仍然可能发生冲突，因此在无线局域网的MAC层，使用带有碰撞避免功能的CSMA/CA协议，同时增加确认机制。
802.11的MAC帧头格式
A发送信息给Ｂ：发送方A发送信息到基站AP1，基站AP1通过无线/有线方式发送到基站AP2，再由基站AP2发送给接收方Ｂ。
RA接收端：基站AP2的MAC地址
TA发送端：基站AP1的MAC地址
DA目的地址： 接收方B的MAC地址
SA源地址：发送方A的MAC地址
无线局域网分类
IEEE 802.11标准规定最小构件为基本服务集(BSS)。
一个基本服务集包括一个基站和若干个移动站，所以站在本BSS内可直接通信，但在和本BSS以外的站通信时都必须通过本BSS的基站。因此，BSS中的基站称为接入点(AP)。
一个基本服务集可以是孤立的，也可以通过连接到一个主干分配系统(DS)，然后再接入另一个基本服务集，构成扩展的服务集(ESS)。
ESS还可以通过门桥(Portal)设备为无线用户提供非IEEE 802.11无线局域网的接入。
自主网络没有上述基本服务集中的接入点AP，而是由一些处于平等状态的移动站之间的相互通信组成的临时网络，这些移动站都具有路由器的功能。
IEEE 802.11标准中的物理层
IEEE 802.11标准中的物理层有三种实现方法:
跳频扩频(FHSS)
直接序列扩频(DSS)
红外线(IR)
(七)广域网(WAN Wide Area Network )
广域网的通信子网主要使用分组交换技术。
广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，将分布在不同地区的局域网或计算机互连，达到资源共享的目的。如因特网(Internet)是世界上范围最大的广域网。
广域网由一些结点交换机以及连接这些交换机的链路组成。结点交换机将完成分组存储转发的功能。
从层次上考虑，局域网使用的协议主要在数据链路层，包含少量物理层的内容，而广域网使用的协议主要在网络层。
广域网的理由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由，以便构造路由表(路由选择)
从路由表再构造出转发分组的转发表，分组是通过转发表进行转发(分组转发)
广域网：通过交换机连接多个局域网，组成更大的局域网，所以广域网是一个网络。
因特网：多个网络之间互连，即因特网由大局域网(广域网)和小局域网共同通过路由器连接。
局域网：可通过因特网与另一个相隔很远的局域网进行通信。
链路控制
点对点协议/PPP协议(Point-to-Point Protocol)
目前使用最广泛的数据链路层协议，一般用户使用拨号上网接入因特网，与ISP通信所使用的协议。
只支持全双工链路。
PPP协议要求
简单 对于链路层的帧，无需纠缠，无需序号，无需流量控制。
封装成帧 规定特殊的字符作为帧定界符
透明传输 与帧定界符一样比特组合的数据应该如何处理:异步线路用字节填充，同步线路用比特填充。
多种网络层协议 封装的IP数据报可采用多种协议。
多种类型链路 串行/并行，同步/异步，电/光…
差错检测 接收端检测帧，出错丢弃
检测连接状态 链路是否正常工作
最大传送单元 对每一种类型的点对点链路设置数据部分最大长度MTU≤1500B
网络层地址协商 知道通信双方的网络层地址
数据压缩协商 必须提供一种方法来协商使用数据压缩算法
PPP协议不需要的功能
纠错、流量控制、序号、多点线路、半双工或单工链路
组成
(1)一个将IP数据报封装到串行链路的方法。
(2)一个链路控制协议(LCP)，用于建立，配置和测试数据链路连接，并在不需要时将其释放。
(3)一套网络控制协议(NCP)，PPP可支持多种网络层协议，每个不同的网络层协议都需要一个相应的NCP来配置，为网络层协议建立和配置逻辑逻辑。即其中每个协议支持不同的网络层协议，NCP用于建立和配置不同的网络层协议。
PPP协议状态转换
当用户拨号接入ISP时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
PC机向路由器发送一系列的LCP分组(封装成多个PPP帧)。。这些分组及其响应选择一些PPP参数，并进行网络层配置,
NCP给新接入的PC机分配一个临时的IP地址，使PC机成为因特网_上的一个主机。
通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地.址。接着，LCP释放数据链路层连接。最后释放的是物理层的连接。
可见，PPP协议已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。
PPP协议的帧格式
(1)标志字段(F)：首部和尾部各占1个字节，规定为0x7E(01111110)。
(2)地址字段(A)：占1个字节，规定为0xFF。
(3)控制字段(C)：占1个字节，规定为0x03。
(4)协议字段：占2个字节，包含IP数据报、LCP的数据、网络层控制数据
若为0x0021，则信息字段就是IP数据报。
若为0x8021,则信息字段是网络控制数据。
若为0xC021，则信息字段是PPP链路控制数据。
若为0xC023,则信息字段是鉴别数据。
(5)信息字段：占64～1500个字节。(信息部分包含帧定界符7E，在其前面加上转义字符7D即01111101)
(6)帧校验序列(FCS)：占2个字节，即循环冗余码检验中的冗余码。检验区间包括地址字段，控制字段，协议字段和信息字段。
PPP是面向字节的，所有的PPP帧的长度都是整数字。
透明传输问题
当PPP用在同步传输链路时，协议规定采用硬件来完成比特填充 (和HDLC的做法一样)。
同步传输(一连串的比特连续传送)
在发送端，只要发现有5个连续1,则立即填入一个0。
当PPP用在异步传输时，就使用一种特殊的字符填充法。
异步传输(逐个字符传输)
0x7E字节⇒2字节序列(0x7D, 0x5E)。
0x7D字节⇒2字节序列(0x7D, 0x5D)。
ASCII码的控制字符(即数值小于0x20的字符) ⇒在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。
为什么连续俩个PPP帧之间只需要一个标志字段？
当用户拨号接入ISP时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
这时，个人计算机向路由器发送一系列的LCP分组(封装成多个PPP帧)。
这些分组及其响应选择了将要使用的一些PPP参数。
接着进行网络层配置，网络控制协议(NCP)给新接入的个人计算机分配一个临时IP地址。
这样个人计算机就成为因特网上的一个主机了。
当用户通信完毕，NCP释放网络层连接，收回原来分配出去的IP地址。
接着LCP释放数据链路层连接，最后释放物理层连接。
PPP协议之所以不使用序号和确认机制是出于以下的考虑:
在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。
在因特网环境下，PPP的信息字段放入的数据是IP数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。
帧检验序列FCS字段可保证无差错接受。
高级数据链路控制协议/HDLC协议(High-Level Data Link Control)
HDLC协议是ISO制定的，同步网上传输数据、面向比特的数据链路控制协议。
适用于链路的俩种基本配置。(非平衡配置和平衡配置)
由国际标准化组织(ISO)根据IBM公司的SDLC协议扩展开发的。
数据报文可透明传输，由硬件实现0比特插入法。
采用全双工通信。
所有帧采用CRC检验，对信息帧进行顺序编号，防止漏收或重复，传输可靠性高。
主站：发送命令(包括数据信息)帧，接收响应帧，负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等。
从站：接收由主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路。
复合站：既能发送又能接收命令帧和响应帧，负责整个链路的控制。
数据操作方式
- 正常响应方式
- 异步响应方式
- 异步平衡方式
非平衡配置
由一个主站控制整个链路的工作
平衡配置
链路俩端的俩个站都是复合站，每个复合站都可以平等地发起数据传输，而不需要得到对方复合站的允许。
(1)标志字段(F):占8位 (0111 1110)首尾各有一个0作为帧的边界，为防止在俩个标志字段F之间出现“0111 1110”，HDLC使用比特填充的首尾标志法，当一串比特流未加上控制字段时，扫描整个帧，只要发现有连续5个“1”，立即填入一个“0”。
(2)地址字段(A):占8位，若使用非平衡方式发送数据，为次站的地址。若使用平衡方式发送数据，为确认站的地址。全“1”为广播方式，全“0”为无效地址。
(3)控制字段(C):占8位，最复杂的字段，HDLC的许多重要功能都靠控制字段实现，根据其前面俩位的取值，可将HDLC帧划分为:
信息帧(I帧)：第一位为0，用于传输数据信息或使用捎带技术对数据进行确认
监督帧(S帧)：前俩位为10，用于流量控制和差错检验，执行对信息帧的确认、请求重发和请求暂停发送等功能
无编号帧(U帧)：前俩位为11，用于通过对链路的建立、拆除等多种控制功能。
(4)信息字段:长度任意，存放来自网络层的协议数据单元。
(5)帧检验序列(FCS):占16位，即循环冗余码检验中的冗余码，检验区间包括地址字段，控制字段和信息字段。
PPP协议和HDLC协议的帧格式区别
都只支持全双工链路。
PPP是面向字节，而HDLC协议是面向比特。
都可以实现透明传输：PPP使用字节填充、零比特填充。而HDLC使用比特填充。
PPP帧比HDLC帧多2字节的协议字段。
PPP不使用序号和确认机制，只保证无差错接收，而端到端差错检测由高层协议完成，不可靠。
HDLC协议的信息帧使用了编号和确认机制，可靠。
PPP协议和HDLC协议的透明传输机制
(四)数据链路层设备
网桥
物理层扩展以太网
使用的是中继器和集线器
缺点：扩大了冲突域且总的吞吐量未提高。不能互连使用不同以太网的局域网。
在数据链路层扩展以太网
使用的是网桥和交换机
网桥工作在数据链路层，其特点是根据MAC帧的目的地址对帧进行转发和滤帧。
网桥至少有两个端口，每个端口与一个网段相连。
网桥每从一个端口接收到一个帧，不向所有接口转发此帧，先暂存到缓存中。
检测该帧的目的MAC地址，若该帧未出现差错，且欲发往的目的站MAC地址属于另一个网段(同一个网段无需转发，直接丢弃即过滤)，则通过查找转发表，将该帧从对应的端口发出。
网段：指一个计算机网络中使用同一物理层设备(传输介质、中继器、集线器等)能够直接通讯的部分。
因此，仅在同一个网段中通信的帧，不会被网桥转发到另一个网段中，因而不会加重整个网络的负担。
优点
过滤通信量，增大吞吐量
扩大物理范围
提高可靠性
可互连不同物理层，不同MAC子层和不同速率的以太网
缺点
存储转发增加时延
在MAC子层并没有流量控制功能
具有不同MAC子层的网段桥接在一起时 时延更大
网桥只适合用户数不太多(不超过几百个)和通信量不太大的局域网，否则还会因传播过多的广播信息而产生网络拥塞(即广播风暴)
分类
透明网桥
(选择的不是最佳路由)
目前使用最多的网桥。
透明指局域网上的站点并不知道所发送的帧经过哪些网桥，网桥对站点来说是看不见的。
透明网桥是一种即插即用设备，只要接入局域网，不用人工配置转发表，经过自学习，网桥即可工作。
连接在透明网桥上的一台计算机把一个数据帧发送给网络上不存在的一个设备，网桥如何处理？
网桥并不知道网络上是否存在该设备，若转发表中没有该设备的MAC地址，则通过所有其他接口(除进入网桥的接口)进行转发。
帧在网络中不断地转圈，导致资源被浪费
为了避免转发的帧在网络中不断地转圈，透明网桥使用了一种生成树算法
生成树使得整个扩展局域网在逻辑上形成树形结构，所以工作起来逻辑上没有环路，但生成树不是最佳路由。
算法不作要求。
源路由网桥
发送帧时，把最佳路由信息(路由最少/时间最短)放在帧的首部。
路由选择由发送数据帧的源站负责，网桥只根据数据帧中的路由信息对帧进行接收和转发。
为了发现合适的路由，源站先以广播方式向欲通信目的站发送一个发送帧。
发送帧将在整个局域网中沿着所有可能的路由传送，并记录所经过的路由。
当发送帧到达目的地时，就沿原来的路径返回源站。
源站得知这些路由后，再从所有可能的路由中选择最佳路由。
多接口网桥/以太网交换机
基本概念
局域网交换机实质上是多端口网桥，工作在数据链路层。
交换机每个端口直接与主机或集线器相连，并且一般以全双工方式工作。
当主机需要通信时，交换机能同时连通许多对的端口，每一对互通的主机能够独占通信媒体带宽，进行无冲突地传输数据，通信完成后断开连接。
交换模式
直通式交换:
只检查帧的目的MAC地址(6Ｂ)，使得帧在接收后能马上被转发出去。
延迟小，速度快，但缺乏安全性，无法支持具有不同速率的端口的交换。
存储转发式交换：
先将接收到的帧存储在高速缓存中，检查数据是否正确。
确认无误，查找转发表，将该帧从查询到的端口转发出去。
如果发现该帧有错误，直接丢弃。
可靠性高，支持不同速率端口间的转换，但延迟较大。
工作原理
与网桥类似，检测从某端口进入交换机的帧的源MAC地址和目的地址MAC地址。然后与系统内部的动态查找表进行比较，
若数据报的MAC地址不在查找表中，则将该地址加入查找表，并发送给相应的目的端口。
各层设备的广播域，冲突域及总结
冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。即同一时间内只能有一台设备发送信息的范围
广播域：网络中能接收任意设备发出的广播帧的所有设备的集合。即如果有站点发出一个广播信号，所有能接收到信号的设备范围。
329
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
