850- TCP/IP 参考模型 详解(1)

TCP/IP 参考模型

1、在服务、接口与协议的区别上不很清楚，一个好的软件工程应该将功能与实现方法区分开，参考模型不适合于其它非 TCP/IP 协议族；
2、TCP/IP 参考模型的主机-网络层本身并不是实际的一层；
3、物理层与数据链路层的划分是必要和合理的，而 TCP/IP 参考模型却没有做到这点。

物理层

通信基础
信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念
（1）信道：向某一个方向传送信息的媒体。
（2）信号：数据的电磁或电气表现。
（3）带宽：媒介中信号可使用的最高频率和最低频率之差，或者说是频带的宽度， Hz；另一定义是信道中数据的传送速率，bps。
（4）码元：在使用时间域（简称时域）的波形表示数字信号时，代表不同离散数值 的基本波形。
（5）波特：单位时间内传输的码元数。
（6）比特率：单位时间内传输的比特数。
（7）信源
（8）信宿

计算机网络的性能计算

1. 速率 比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。一个比特就是二进制数字中的一个 1 或 0。
速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。
速率的单位是 b/s（bps），kb/s, Mb/s, Gb/s 等 “带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫 等）。

2. 现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”， 或 b/s(bit/s)，bps。更常用的带宽单位是 千比每秒，即kb/s （103 b/s） 兆比每秒，即 Mb/s（106 b/s） 吉比每秒，即 Gb/s（109 b/s） 太比每秒，即 Tb/s（1012 b/s） 请注意：在计算机界，K = 210 = 1024 M = 220,G = 230, T = 240。

3. 时延(delay 或latency) 传输时延（发送时延 ） 发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。


奈奎斯特定理与香农定理
奈奎斯特(Nyquist)无噪声下的码元速率极限值 B 与信道带宽 H 的关系：最大数据传输率 B=2×H (Baud)波特 奈奎斯特公式–无噪信道传输能力公式：C=2×H×log2N (bps) C=B×log2N (bps) H 为信道的带宽，即信道传输上、下限频率的差值，单位为 Hz；
N 为一个码元所取的离散值个数。香农公式–带噪信道容量公式：
C=H×log2(1+S/N) (bps) S 为信号功率，N 为噪声功率，S/N 为信噪比， 通常把信噪比表示成 10lg(S/N)分贝(dB) S/N=100 10lg（100）=20dB 2.1.3 编码与调制 调制：使用载波进行调制 最基本的二元制调制方法有以下几种：调幅(AM)：振幅随基带数字信号而变化。调频(FM)：频率随基带数字信号而变化。调相(PM) ：初始相位随基带数字信号而变化。

用不同电压极性或电平值的信号来代表数字数据 0 和 1 的过程，就称为数字基带信号的编码；其反过程称为解码。归零 曼彻斯特 非归零编码。用负电压代表逻辑 0，用正电压代表逻辑 1。当然也可以有其他的表示方法。

1 正 0 负 --信号电平在一个码元之内都要恢复到零的编码方式 RZ 码可鉴别是否丢了信号 具有同步功能-带宽加倍

由低电平跳变到高电平时，就表示数字信号 1；每位由高电平跳变到低电平时，就表 示数字信号 0。

曼彻斯特编码中的中间电平跳跃，既代表数字信号的取值，也作为自带的时钟信号。无需专门传递同步信号的线路，因此成本低。另外，降低了直流分量。

差分曼彻斯特编码 每个时钟周期的中间都有一次电平跳变，这个跳变做同步之用。每个时钟周期的起始处：跳变则说明该比特是0，不跳变则说明该比特是 1

优点：收发双方可以根据编码自带的时钟信号来保持同步，无需专门传递同步信号的 线路，因此成本低。缺点：实现技术复杂。

电路交换、报文交换与分组交换
按数据传送技术划分，交换网络又可分为 电路交换网 报文交换网 分组交换网 1 电路交换 电路建立：在传输任何数据之前，要先经过呼叫过程建立一条端到端的电路。数据传输：电路建立以后，数据就可以从一端发送到另一端在整个数据传输过程中，所建立的电路必须始终保持连接状态。电路拆除：数据传输结束后，由某一方发出拆除请求，然后逐节拆除到对方节点。

电路交换的特点 电路交换必定是面向连接的。电路交换的三个阶段：建立连接 通信 释放连接 A 和 B 通话经过四个交换机 通话在 A 到B 的连接上进行

2 报文交换 报文交换方式的数据传输单位是报文 报文是站点一次性要发送的数据块，长度不限且可变。报文必须附加目的地址，网络节点根据报文上的目的地址信息，把报文发送到下一个节点，逐节点地转送。报文采用存储转发机制，每个节点收到整个报文并检查无误后，就暂存这个报文，然 后利用路由信息找出下一个节点的地址，再把整个报文传送给下一个节点。端与端之间无需先通过呼叫建立连接。3．分组交换 分组交换是报文交换的一种改进 报文分成若干个分组，每个分组的长度有一个上限分组可以存储到内存中，提高了交换速度。

适用于交互式通信，如终端与主机通信。分组交换的主要特点 在发送端，先把较长的报文划分成较短的、固定长度的数据段。

请注意：现在左边是“前面” 分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。

每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一 个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。

接收端收到分组后剥去首部还原成报文。

最后，在接收端把收到的数据恢复成为原来的报文。

假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网 的边缘部分。主机:为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器:用来转发分组的，即分组交换。

分组交换的优点 1、高效 动态分配传输带宽，对通信链路是逐段占用。2、灵活 以分组为传送单位和查找路由。3、迅速 不必先建立连接就能向其他主机发送分组。4、可靠 保证可靠性的网络协议；5、分布式的路由选择协议使网络有很好的生存性。

分组交换带来的问题 1、分组在各结点存储转发时需要排队，这就会造成一定的时延。2、分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。

数据报与虚电路

虚电路：面向连接的通信方式 建立虚电路(VirtualCircuit)，以保证双方通信所需的一切网络资源。如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点。虚电路服务

H1 发送给 H2 的所有分组都沿着同一条虚电路传送 虚电路表示这只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接。请注意，电路交换的电话通信是先建立了一条真正的连接。因此分组交换的虚连接和电路交换的连接只是类似，但并不完全一样。

数据报服务
1、网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。

2、网络在发送分组时不需要先建立连接。每一个分组（ 数据报）独立发送，与其前 后的分组无关（不进行编号）。3、网络层不提供服务质量的承诺。即所传送的分组可能出错、丢失、重复和失序（不 按序到达终点），当然也不保证分组传送的时限。数据报服务

传输介质

2.2 传输介质
2.2.1 双绞线、同轴电缆、光纤与无线传输介质

双绞线 屏蔽双绞线 STP (Shielded Twisted Pair) 无屏蔽双绞线 UTP (Unshielded Twisted Pair) 同轴电缆
50  同轴电缆
75  同轴电缆 光缆

无线传输介质 短波通信主要是靠电离层的反射，但通信质量较差。微波在空间主要是直线传播。地面微波接力通信

卫星通信 --GPS 北斗 无线局域网 WIFI 常用 3G 4G 5G 常用

物理层接口的特性
描述为确定与传输媒体的接口的一些特性：机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。过程特性 指明对于不同功能的各种可能事件的出现顺序。

物理层设备

2.3 物理层设备
2.3.1 中继器

1、中继器是把一根线缆中的电或光信号传递给另一根线缆，不进行路由选择，也不 进行分组过滤的物理层连网设备。中继器是物理层中间系统。
2、中继器通常用于以太网扩充。延长以太网通信介质的长度，扩大以太网覆盖范围。
3、因为中继器不仅传送有用信号，同时也传送噪音和冲突信号，因而互相串联的中继器个数有一定限制.

2.3.2 集线器
1、共享式以太网集线器（hub），它不解释数据，但它从一个网段接收信号，将其再 生后中继到其他的网段。
2、在本质上集线器就是一个多端口中继器，星型连网拓扑
3、集线器的以太网在逻辑上仍然是一个总线网，各个工作站使用的还是 CSMA/CD 协议，共享逻辑上的总线及其带宽。
4、集线器连接的设备处于同一个广播域和冲突域。用多个集线器可连成更大的局域网

优点 1、使原来属于不同碰撞/冲突域的局域网上的计算机能够进行跨碰撞域的通信。2、扩大了局域网覆盖的地理范围。缺点 1、碰撞/冲突域增大了，但总的吞吐量并未提高。2、如果不同的碰撞/冲突域使用不同的数据率，那么就不能用集线器将它们互连起来。【例】带宽 6 MHz，量化等级为 4，无噪声，最大数据传输率多大？C=2×H×log2N(bps)=2×6×log24= 24Mbps

取两者最小值：Rmax=6Kbps 09-34、在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具 有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是 A．12kbps B．24kbps C．48kbps D．96kbps

数据链路层

链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点 链路管理、帧同步、 流量控制、差错控制、数据和控制信息分开、 透明传输和寻址。

组帧
封装成帧就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部作用是帧定界。

解决透明传输问题
1、发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转 义字符“ESC”(其十六进制编码是 1B)。
2、字节填充或字符填充——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。

当接收端收到连续的两个转义字符时，就删除其中前面的一个。用字节填充法解决透明传输的问题

字符填充 7E=0111 1110 将信息字段中出现的每一个0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。0111 1101 1001 1110 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D,0x5D)。若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符）， 则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。零比特填充 在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续 1 时，就把这 5 个连续 1 后的一个 0 删除， 信息字段中出现了和标志字段 F 完全一样的 8 比特组合 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是标志字段 F 发送端在 5 个连 1 之后填入 0 比特再发送出去 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 10 发送端填入 0 比特 在接收端把 5 个连 1 之后的 0 比特删除 0 1 00 1 1 1 1 1 0 1 0 0 0 1 0 1 0 接收端删除填入的 0 比特

差错控制
检错编码 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。在发送端，先把数据划分为组。假定每组 k 个比特。假设待传送的一组数据 M = 101001 （现在 k = 6）。在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。冗余码的计算用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加n 个 0。得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是Q 余 数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。现在 k = 6, M = 101001。设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。模 2 运算的结果是：商 Q = 110101， 余数 R = 001。把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001 001，共 (k + n) 位。

帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame CheckSequence)。循环冗余检验 CRC 和帧检验序列FCS 并不等同。CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。接收端对收到的每一帧进行 CRC 检验 (1) 若得出的余数 R= 0，则判定这个帧没有差错，就接受(accept)。(2)若余数 R  0，则判定这个帧有差错，就丢弃。101001001 除数 1101 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率 就很小很小。仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受） 要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。

纠错编码 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并 纠错 汉明码是一个错误校验码码集，由 Bell 实验室的 R.W.Hamming 发明，因此定名为汉 明码。

3.4流量控制与可靠传输机制

3.4.1 流量控制、可靠传输与滑动窗口机制 概念 原理 方法 窗口的大小，发送的效率 3.4.2 停止-等待协议

在发送完一个分组后，必须暂时保留已发送的分组的副本。分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。

使用上述的确认和重传机制，就可以在不可靠的传输网络上实现可靠的通信。重传机制和序号机制 这种可靠传输协议常称为自动重传请求 ARQ (Automatic Repeat reQuest)。ARQ 表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组。信道利用率 停止等待协议的优点是简单 Td/(Td+RTT+Ta)

流水线传输 发送方可连续发送多个分组，不必每发完一个分组就停顿下来等待对方的确认。

连续 ARQ 协议 出错了怎么办？

3.4.3 后退 N 帧协议（GBN）
如果发送方发送了前 5 个分组，而中间的第 3 个分组丢失了。这时接收方只能对前两个分组发出确认。发送方把后面的三个分组都再重传一次。叫做 Go-back-N（回退 N），表示需要再退回来重传已发送过的 N 个分组。累积确认 接收方一般采用累积确认的方式。即不必对收到的分组逐个发送确认，而是对按序到达的最后一个分组发送确认， 这样就表示：到这个分组为止的所有分组都已正确收到了。累积确认优点是：容易实现，即使确认丢失也不必重传。缺点是：不能向发送方反映出接收方已经正确收到的所有分组的信息。

3.4.4 选择重传协议（SR） 当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交 高层。累计确认不适用

（1）滑动窗口变量设置：
①发送端设立一个变量，称为发送窗口，用 SWS（Send Window Size）
②接收端设立一个变量，称为接收窗口，用 RWS（Receive Window Size ）来表示， 表示能够接收帧的序号的上限。目的是能够重复使用有限的序号列。
③发送窗口的大小（SWS）表示在没有收到确认帧的情况下，发送端最多可以发送的帧的个数（停止等待协议中 SWS=1）。

（2）发送窗口的规则：
①发送窗口内的帧是允许发送的帧，而不考虑有没有收到确认。发送窗口右侧所有的帧都是不允许发送的帧。②每发送完一个帧，允许发送的帧数就减 1。但发送窗口的位置不变。③如果所允许发送的帧数都发送完了，但还没有收到任何确认，那么就不能再发送任 何帧了。④发送端每收到对一个帧的确认，发送窗口就向前(即向右方)滑动一个帧的位置。

（3）接收窗口大小（RWS）
①表示能够接收帧的序号的上限。规定了哪些序号的帧可以接收，哪些不能，也就说 只有当收到的帧的序号落在接收窗口内才允许接收该数据帧（停止等待协议中 RWS=1） 。
②为了减少开销，连续ARQ 协议还规定接收端不必每收到一个正确的数据帧就发送一 个确认帧，而是可以收到连续几个正确帧后，才对最后一个数据帧发确认信息。累积确认机制
③为了减少开销，也可采用捎带确认方法。双工通信
④对某一数据帧的确认就表明该数据帧和这以前所有的数据帧均已正确无误地收到了。这样做可以使接收端少发一些确认帧，因而减少了开销。
⑤接收窗口大小可以根据需要设定，RWS=1，表示一次只能接收一个帧；RWS=SWS，可以将发送端发出的帧全部接收；RWS>SWS，没有意义 。

（3）接收窗口的规则：
①只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。
②每收到一个序号正确的帧，接收窗口就向前(即向右方)滑动一个帧的位置。同时向 发送端发送对该帧的确认。
③接收窗口移动了，发送窗口才能够向前移动。

（4）发送窗口的最大值 问题：发送序号（SeqNum）一定，SWS 最大是多少?是不是 SWS＝SeqNum 就一定是 最好的？假设 SeqNum=8，SWS=8，RWS＝1 ，发送端发送 0～7 号帧，并都被接收端确认， 接收端发送 ACK0～ACK7。让我们考虑下面两种情况：

①ACK0～ACK7 都被发送端收到，发送端发送新的 0～7 号帧；正常无差错情况 发 01 2 3 4 5 6 7| 0 1 2 3 4 5 6 7 收 0 1 2 3 4 5 6 7| 0 1 23 4 5 6 7
②ACK0～ACK7 出错，发送端超时重发原来的 0～7 号帧；收 0 1 2 3 45 6 7| 0 1 2 3 4 5 6 7 接收端不能够正确区别第二次收到的 8 个帧具体是新的帧还是原来重发的帧。收 0 1 2 3 4 5 6 |7 0 1 2 3 4 5 | 6 7 结论：当 RWS=1 的时候， SWSmax=SeqNum-1 RWS=kSWSmax=SeqNum-k n 个比特对序号编码序号 0— 2 ^ n -1 退后 N 帧 发送窗口大小 (2 ^ n)-1 选择重传 发送窗口大小 2^(n-1)

介质访问控制

3.5 介质访问控制
3.5.1 信道划分介质访问控制 复用(multiplexing)是通信技术中的基本概念。

频分复用 FDM(Frequency Division Multiplexing) 1、用户在分配到一定的频带后，通信过程中占用 2、频分复用的所有用户在同样的时间占用不同的带宽资源（ “带宽”是频率带宽）。

时分复用 TDM(Time Division Multiplexing) 1、时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复 用的用户在每一个 TDM 帧中占用固定序号时隙。2、每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。3、TDM 信号称为等时(isochronous)信号。4、时分复用的所有用户是在不同的时间占用同样的频带宽度

时分复用可能会造成线路资源的浪费

波分复用 WDM(Wavelength Division Multiplexing) 波分复用就是光的频分复用。

码分复用 CDM(Code Division Multiplexing) 码分多址 CDMA(Code Division Multiple Access)。各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。

每一个比特时间划分为 m 个短的间隔，称为码片(chip)。码片序列(chip sequence) 每个站被指派一个唯一的 m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。例如，S 站的 8 bit 码片序列是 00011011。发送比特 1 时，就发送序列 00011011， 发送比特 0 时，就发送序列 11100100。S 站的码片序列：(–1 –1 –1 +1 +1 –1 +1 +1) CDMA 的重要特点 每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。码片序列的正交关系 令向量 S 表示站 S 的码片向量，令 T 表示其他任何站的码片向量。两个不同站的码片序列正交，就是向量 S 和 T 的规格化内积(inner product)都是 0：

向量 S 为(–1 –1 –1 +1 +1 –1 +1 +1)，向量 T 为(–1 –1 +1 –1 +1 +1 +1 –1)。把向量 S 和 T 的各分量值代入 S*T=+1+1-1-1+1-1+1-1=0 就可看出这两个码片序列是正交的。任何一个码片向量和该码片向量自己的规格化内积都是 1 。

一个码片向量和该码片反码的向量的规格化内积值是 –1。

S 站的码片序列：(–1 –1 –1 +1 +1 –1 +1 +1)SS=1+1+1+1+1+1+1+1=8/8=1 SS(反)=-1 + -1 + -1 + -1 + -1+ -1 + -1 + -1=-8/8=-1 因此 1 发送S 0 发送 S（反） 假设有四个站，其码片分配如下：A={-1-1-1+1 +1-1+1+1} B={-1-1+1-1 +1+1+1-1} C={-1+1-1+1 +1+1-1-1} D={-1+1-1-1-1-1+1-1} C={-1+1-1+1 +1+1-1-1} 在每个比特时间.其极性是线性相加的.：S1=C =（-1 +1 -1+1 +1 +1-1-1） S2=B+C’ =（ 0 -2+2 -2 0 0 +2 0） S3=A+B’ = （0 0+2 +2 0 -2 0-2） S1C= +1 1 S2C= -1 0 S3*C= 0 none

随机访问介质访问控制

1.ALOHA 协议 是用户有帧即可发送,采用冲突监听与随机重发机制.这样的系统是竞争系统 (contention system)。帧长统一，但两帧冲突或重叠，则会被破坏，因此效率不高。在泊松分布条件下，每个帧时间为尝试发送次数 G=0.5 时，信道吞吐量 S=0.184， 只能用原信道吞吐量的 18.4%。
2.载波监听多路访问（CSMA）当一个站点要发送数据前，需要先监听总线。
如果总线上没有其他站点的发送信号存在，即总线是空闲的，则该站点发送数据；如果总线上有其他站点的发送信号存在，即总线是忙的，则需要等待一段时间间隔后 再重新监听总线，再根据总线的忙、闲情况决定是否发送数据。

CSMA/CD 协议
以太网是将许多计算机都连接到一根总线上。连接方法既简单又可靠，因为总线上没有有源器件。

以太网的广播方式发送 总线上的每一个工作的计算机都能检测到 B 发送的数据信号。由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数 据帧。其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。具有广播特性的总线上实现了一对一的通信。为了通信的简便以太网采取了两种重要的措施 1、采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。2、以太网对发送的数据帧不进行编号，也不要求对方发回确认。这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。

以太网提供的服务 1、以太网提供的服务是不可靠的交付，即尽最大努力的交付。2、当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高 层来决定。3、如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧， 而是当作一个新的数据帧来发送。载波监听多点接入/碰撞检测 CSMA/CD CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。CS“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。CD“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站 同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。碰撞的结果是两个帧都变得无用。电磁波在总线上的有限传播速率的影响 当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。A 向 B 发出的信息，要经过一定的时间后才能传送到 B。传播时延对载波监听的影响

使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工 通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。最先发送数据帧的站，在发送数据帧后至多经过时间 2 （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延 2 称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。争用期的长度 以太网取 51.2 s 为争用期的长度。对于 10Mb/s 以太网，在争用期内可发送 512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。100Mbps 64B 5.12 s 最短有效帧长如果发生冲突，就一定是在发送的前 64 字节之内。由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异 常中止的无效帧。一般情况的计算方法 长度为 L 带宽为 C 传播速率为 D 碰撞窗口 2*（L/D） 最短有效帧长= 2C（L/D） D=200 000km/s 二进制指数类型退避算法 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期 2。定义重传次数 k ，k  10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2^k -1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

CSMA/CD 协议的要点 (1) 准备发送。但在发送之前，必须先检测信道。(2) 检测信道。若检测到信道忙，则不停地检测，一直等待信道转为空闲。若检测到 信道空闲，并在 96 比特时间内信道保持空闲（保证了帧间最小间隔），就发送帧。(3) 检查碰撞。在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。这里只有两种可能性：①发送成功：在争用期内一直未检测到碰撞。这个帧肯定能够发送成功。发送完毕后， 其他什么也不做。然后回到 (1)。

②发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干 扰信号。适配器接着就执行指数退避算法，等待 r 倍 512 比特时间后，返回到步骤(2)， 继续检测信道。但若重传达 16 次仍不能成功，则停止重传而向上报错。CSMA/CA 协议 无线局域网不能简单地搬用 CSMA/CD 协议。这里主要有两个原因：1、“碰撞检测”要求一个站点在发送本站数据的同时，还必须不间断地检测信道，但接收到的信号强度往往会远远小于发送信号的强度，在无线局域网的设备中要实现这种 功能就花费过大。2、即使能够实现碰撞检测的功能，并且在发送数据时检测到信道是空闲的时候，在接收端仍然有可能发生碰撞。这种未能检测出媒体上已存在的信号的问题 叫做隐蔽站问题(hidden stationproblem)

当 A 和 C 检测不到无线信号时，都以为 B 是空闲的，因而都向 B 发送数据，结 果发生碰撞。其实 B 向 A 发送数据并不影响 C 向 D 发送数据 这就是暴露站问题(exposed station problem)

B 向 A 发送数据，而C 又想和 D 通信。C 检测到媒体上有信号，于是就不敢向 D 发送数据。无线局域网不能使用 CSMA/CD，而只能使用改进的 CSMA 协议。改进的办法是把 CSMA 增加一个碰撞避免(Collision Avoidance)功能。802.11 使用 CSMA/CA 协议。同时，还增加使用停止等待协议。802.11 的 MAC 层 MAC 层通过协调功能来确定在基本服务集 BSS 中的移动站在什么时间能发送数据 或接收数据。

DCF 子层在每一个结点使用 CSMA 机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此 DCF 向上提供争用服务。PCF 子层使用集中控制的接入算法把发送数据权轮流交给各个站从而避免了碰撞的产生帧间间隔 IFS 所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间的通称是帧间间隔 IFS (InterFrame Space)。帧间间隔长度取决于该站欲发送的帧的类型。高优先级帧需要等待的时间较短，因此可优先获得发送权。若低优先级帧还没来得及发送而其他站的高优先级帧已发送到媒体，则媒体变为忙态 因而低优先级帧就只能再推迟发送了。这样就减少了发生碰撞的机会。

SIFS，即短 (Short) 帧间间隔，长度为 28 s，是最短的帧间间隔，用来分隔开属于 一次对话的各帧。一个站应当能够在这段时间内从发送方式切换到接收方式。使用 SIFS 的帧类型有：ACK 帧、CTS帧、由过长的 MAC 帧分片后的数据帧，以 及所有回答 AP 探询的帧和在 PCF 方式中接入点 AP 发送出的任何帧。

DIFS，即分布协调功能帧间间隔，它比 SIFS 的帧间间隔要长得多，长度为 128 s。在 DCF 方式中，DIFS用来发送数据帧和管理帧。

CSMA/CA 协议的原理 欲发送数据的站先检测信道。在802.11 标准中规定了在物理层的空中接口进行物理层的载波监听。通过收到的相对信号强度是否超过一定的门限数值就可判定是否有其他的移动站在 信道上发送数据。当源站发送它的第一个 MAC 帧时，若检测到信道空闲，则在等待一段时间DIFS 后 就可发送。为什么信道空闲还要再等待 ? 这是考虑到可能有其他的站有高优先级的帧要发送。如有，就要让高优先级帧先发送。假定没有高优先级帧要发送 源站发送了自己的数据帧。目的站若正确收到此帧，则经过时间间隔SIFS 后，向源站发送确认帧 ACK。若源站在规定时间内没有收到确认帧 ACK（由重传计时器控制这段时间），就必须重 传此帧，直到收到确认为止， 或者经过若干次的重传失败后放弃发送。争用窗口信道从忙态变为空闲时，任何一个站要发送数据帧时，不仅都必须等待一个 DIFS 的 间隔，而且还要进入争用窗口，并计算随机退避时间以便再次重新试图接入到信道。在信道从忙态转为空闲时，各站就要执行退避算法。减少了发生碰撞的概率。

802.11 使用二进制指数退避算法。二进制指数退避算法 第 i 次退避就在 22 + i 个时隙中随机地选择一个，即：第 i 次退避是在时隙 {0, 1, …,-1 22 +i-1} 中随机地选择一个。第 1 次退避是在 8 个时隙（而不是 2 个）中随机选择一个。第 2 次退避是在 16 个时隙（而不是 4 个）中随机选择一个。退避计时器 站点每经历一个时隙的时间就检测一次信道。这可能发生两种情况。1、若检测到信道空闲，退避计时器就继续倒计时。2、若检测到信道忙，就冻结退避计时器的剩余时间，重新等待信道变为空闲并再经过时间 DIFS 后，从剩余时间开始继续倒计时。如果退避计时器的时间减小到零时，就开始发送整个数据帧。

退避算法的使用情况 仅在下面的情况下才不使用退避算法：检测到信道是空闲的，并且这个数据帧是要发送的第一个数据帧。除此以外的所有情况，都必须使用退避算法。即：在发送第一个帧之前检测到信道处于忙态。在每一次的重传后。在每一次的成功发送后。

CSMA/CA 算法归纳 (1) 若站点最初有数据要发送（而不是发送不成功再进行重传），且检测到信道空闲，在等待时间 DIFS 后，就发送整个数据帧。(2) 否则，站点执行 CSMA/CA 协议的退避算法。一旦检测到信道忙，就冻结退避计 时器。只要信道空闲，退避计时器就进行倒计时。(3) 当退避计时器时间减少到零时（这时信道只可能是空闲的），站点就发送整个的 帧并等待确认。(4) 发送站若收到确认，就知道已发送的帧被目的站正确收到了。这时如果要发送第 二帧，就要从上面的步骤 (2) 开始，执行 CSMA/CA 协议的退避算法，随机选定一段退 避时间。若源站在规定时间内没有收到确认帧 ACK（由重传计时器控制这段时间），就必 须重传此帧（再次使用 CSMA/CA 协议争用接入信道），直到收到确认为止，或者经过若干次的重传失败后放弃发送。

对信道进行预约 为了更好地解决隐蔽站带来的碰撞问题，802.11 允许要发送数据的站对信道进行预 约。

NAV 指出了必须经过多少时间才能完成数据帧的这次传输，才能使信道转入到空闲状 态。使用 RTS 帧和 CTS 帧会使整个网络的通信效率有所下降。但与数据帧相比，开销不算大。相反，若不使用这种控制帧，则一旦发生碰撞而导致数据帧重发，则浪费的时间就更 多。

协议还是设有三种情况供用户选择：(1) 使用 RTS 帧和 CTS 帧；(2) 只有当数据帧的长度超过某一数值时才使用 RTS 帧和 CTS 帧（显然，当数据帧 本身就很短时，再使用 RTS 帧和 CTS 帧只能增加开销）；(3) 不使用 RTS 帧和 CTS 帧。虽然协议经过了精心设计，但碰撞仍然会发生。

802.11 局域网的 MAC 帧 802.11 帧共有三种类型：控制帧、数据帧和管理帧。

MAC 首部，共 30 字节。帧的复杂性都在帧的首部。帧主体，也就是帧的数据部分，不超过 2312 字节。这个数值比以太网的最大长度长 很多。不过 802.11 帧的长度通常都是小于 1500 字节。帧检验序列 FCS 是尾部，共 4 字节 关于 802.11 数据帧的地址 802.11 数据帧最特殊的地方就是有四个地址字段。地址 4 用于自组网络。在这里只讨论前三种地址。

站点 A 向 B 发送数据帧，或路由器 R 向 C 发送数据，但数据帧必须经过AP 转 发。

2. 序号控制、持续期和帧控制字段 序号控制字段占 16 位，其中序号子字段占 12 位，分片子字段占 4 位。持续期字 段占 16 位。帧控制字段共分为 11 个子字段：协议版本字段现在是 0。类型字段和子类型字段用来区分帧的功能。更多分片字段置为 1 时表明这个帧属于一个帧的多个分片之一。有线等效保密字段 WEP 占 1 位。若 WEP = 1，就表明采用了 WEP 加密算法。

分片的发送举例 为了提高传输效率，在信道质量较差时，需要把一个较长的帧划分为许多较短的分片。

CSMA/CA 主要特性总结 发送前退避  同时检测到信道空闲的站退避时间长度不同发送站/接收站之间 RTS/CTS 握手  使隐藏站得知数据传输 虚拟载波监听与 NAV 配合使用  等待站无须持续监听信道 接收站正确接收数据帧后，需返回 ACK 帧  使发送站知道是否发生冲突 不同类型的帧设置不同的帧间间隔  控制帧等高优先级帧能更快递发送出去

3.5.3 轮询访问介质访问控制：令牌传递协议 控制令牌是另一种传输媒体访问控制方法。按照所有站点共同理解和遵守的规则，从一个站点到另一个站点传递控制令牌