第04章_多路复用与信道共享技术.

1、第第4 4章章 多路复用与信道共享技术多路复用与信道共享技术 计算机网络与通信计算机网络与通信( (第第2 2版版) )课件制作人：陈伟 刘会衡第第4章章 多路复用与信道共享技术多路复用与信道共享技术 4.1 多路复用技术多路复用技术 4.2 信道共享技术信道共享技术 课件制作人：陈伟 刘会衡4.1 多路复用技术多路复用技术4.1.1 频分多路复用频分多路复用(FDM) 4.1.2 时分多路复用时分多路复用(TDM) 4.1.3 波分复用波分复用(WDM) 4.1.4 码分复用码分复用(CDM) 4.1.5 空分复用空分复用(SDM) 课件制作人：陈伟 刘会衡4.1 多路复用技术多路复用技术n

2、 多路复用是一种将若干彼此无关的信号合并成一路复合信号多路复用是一种将若干彼此无关的信号合并成一路复合信号并在一条公用信道上传输，到达接收端后再进行分离的方法。并在一条公用信道上传输，到达接收端后再进行分离的方法。n 多路复用技术包含信号复合、传输和分离三个方面的内容。多路复用技术包含信号复合、传输和分离三个方面的内容。 课件制作人：陈伟 刘会衡4.1.1 频分多路复用频分多路复用(FDM)n频分多路复用是按照频率参量的差别来分割信号的。也就频分多路复用是按照频率参量的差别来分割信号的。也就是说，分割信号的参量是频率，只要使各路信号的频谱互是说，分割信号的参量是频率，只要使各路信号的频谱互不重

3、叠，接收端就可以用滤波器把它们分割开来。不重叠，接收端就可以用滤波器把它们分割开来。n把信道的可用频带分割为若干条较窄的子频带，每条子频把信道的可用频带分割为若干条较窄的子频带，每条子频带都可以作为一个独立的传输信道用来传输一路信号。为带都可以作为一个独立的传输信道用来传输一路信号。为了防止各路信号之间的相互干扰，相邻两个子频带之间需了防止各路信号之间的相互干扰，相邻两个子频带之间需要留有一定的保护频带。要留有一定的保护频带。n由于通过媒质传输的复合信号一般是模拟信号，因此，当由于通过媒质传输的复合信号一般是模拟信号，因此，当输入信号为数字信号时，应采用数模转换将数字信号转换输入信号为数字信号

4、时，应采用数模转换将数字信号转换为模拟信号，或者由数字信号直接键控载频形成幅度键控为模拟信号，或者由数字信号直接键控载频形成幅度键控信号。信号。课件制作人：陈伟 刘会衡频分多路复用原理图频分多路复用原理图课件制作人：陈伟 刘会衡话音信号频分多路载波通信系统的原理框图话音信号频分多路载波通信系统的原理框图 复合信号的总带宽满足：复合信号的总带宽满足： 1niiBb话音信号频分多路复用系统需妥善处理好两个话音信号频分多路复用系统需妥善处理好两个问题：问题：防止串话、减少互调噪声防止串话、减少互调噪声 。课件制作人：陈伟 刘会衡不同的数据速率所需的子频带间隔不同的数据速率所需的子频带间隔 表表4.1

5、 FDM的子频带间隔的子频带间隔速 率(b/s)间 隔Hz速 率(b/s)间 隔Hz7512045072011017060096015024012001800300480课件制作人：陈伟 刘会衡频分多路复用频分多路复用(FDM)优缺点优缺点n 主要优点在于实现相对简单，技术成熟，能较充主要优点在于实现相对简单，技术成熟，能较充分地利用信道频带，因而系统效率较高。分地利用信道频带，因而系统效率较高。n 主要缺点：主要缺点：n 保护频带的存在大大地降低了保护频带的存在大大地降低了FDM技术的效率；技术的效率；n 信道的非线性失真改变了它的实际频带特性，易造成信道的非线性失真改变了它的实际频带特性，

6、易造成串音和互调噪声干扰；串音和互调噪声干扰；n 所需设备量随输入路数增加而增多，且不易小型化；所需设备量随输入路数增加而增多，且不易小型化；n频分多路复用本身不提供差错控制技术，不便于性能频分多路复用本身不提供差错控制技术，不便于性能监测。因此，在实际应用中，监测。因此，在实际应用中，FDM正在被时分多路复正在被时分多路复用所替代。用所替代。课件制作人：陈伟 刘会衡4.1.2 时分多路复用时分多路复用(TDM)n 时分多路复用通信是指各路信号在同一信道上时分多路复用通信是指各路信号在同一信道上占有不同时间间隙进行通信。具体地说，就是把占有不同时间间隙进行通信。具体地说，就是把时间分成一些均匀

7、的时间间隙，将各路信号的传时间分成一些均匀的时间间隙，将各路信号的传输时间分配在不同的时间间隙，以达到互相分开、输时间分配在不同的时间间隙，以达到互相分开、互不干扰的目的。互不干扰的目的。n 目前常用的目前常用的TDM有两种：同步时分多路复用和有两种：同步时分多路复用和统计时分多路复用。统计时分多路复用。课件制作人：陈伟 刘会衡1同步时分多路复用同步时分多路复用 只要发送端和接收端的时分多路复用器能够按时间只要发送端和接收端的时分多路复用器能够按时间分配同步地切换所连接的设备，就能保证各路设备共分配同步地切换所连接的设备，就能保证各路设备共用一条信道进行相互通信，而且彼此互不干扰。用一条信道进

8、行相互通信，而且彼此互不干扰。 课件制作人：陈伟 刘会衡1同步时分多路复用同步时分多路复用nn路通信设备连接到一条公用信道上，发送端的时分多路路通信设备连接到一条公用信道上，发送端的时分多路复用器按照一定的次序轮流地给各个设备分配一段使用复用器按照一定的次序轮流地给各个设备分配一段使用公用信道的时间。当轮到某个设备使用的逻辑联系被暂公用信道的时间。当轮到某个设备使用的逻辑联系被暂时切断，待指定的通信设备占用信道的时间一到，则同时切断，待指定的通信设备占用信道的时间一到，则同步时分多路复用器就将信道切换给下一个被指定的设备。步时分多路复用器就将信道切换给下一个被指定的设备。以此类推，一直轮流到最

9、后一个设备，然后又重新继续以此类推，一直轮流到最后一个设备，然后又重新继续开始。开始。n在接收端，时分多路复用器也是按照一定的次序轮流地在接收端，时分多路复用器也是按照一定的次序轮流地接通各路输出，并且与输入端的时分多路复用器保持同接通各路输出，并且与输入端的时分多路复用器保持同步。步。 课件制作人：陈伟 刘会衡1同步时分多路复用同步时分多路复用TDM的工作特点是：的工作特点是：n第一，通信双方是按照预先指定的时隙进行通信的，第一，通信双方是按照预先指定的时隙进行通信的，而且这种时间关系是固定不变的；而且这种时间关系是固定不变的；n第二，就某一瞬时来看，公用信道上仅传输某一对第二，就某一瞬时来

10、看，公用信道上仅传输某一对设备的信号，而不是多路复合信号，但就一段时间设备的信号，而不是多路复合信号，但就一段时间而言，公用信道上传输着按时间分隔的多路复合信而言，公用信道上传输着按时间分隔的多路复合信号。号。 课件制作人：陈伟 刘会衡1同步时分多路复用同步时分多路复用TDM有两种有两种 ：比特交错：比特交错TDM、字符交错、字符交错TDM课件制作人：陈伟 刘会衡比特交错比特交错TDM和字符交错和字符交错TDMn比特交错比特交错TDM通常用于同步终端系统，而字符通常用于同步终端系统，而字符交错交错TDM则用于异步终端系统。则用于异步终端系统。n当以比特为基础进行交错时，复用器允许每路当以比特为

11、基础进行交错时，复用器允许每路每次输入一比特，然后将各路输入的比特组合每次输入一比特，然后将各路输入的比特组合成帧进行传输。显然，如一帧中含有多个字符，成帧进行传输。显然，如一帧中含有多个字符，由于减少了同步字符的个数，从而提高了传输由于减少了同步字符的个数，从而提高了传输效率。另外，如采用时隙大小与每个字符宽度效率。另外，如采用时隙大小与每个字符宽度成比例的技术，虽增加了技术的复杂性和成本，成比例的技术，虽增加了技术的复杂性和成本，但其传输效率将能达到最大值。但其传输效率将能达到最大值。课件制作人：陈伟 刘会衡比特交错比特交错TDM和字符交错和字符交错TDMn因为字符交错因为字符交错TDM所

12、需的缓冲区大，所以字符交错所需的缓冲区大，所以字符交错TDM的的成本比比特交错成本比比特交错TDM要略微高一些。如果能够考虑到字符要略微高一些。如果能够考虑到字符交错交错TDM具有按顺序保存字符位的特点，那么可以取消字具有按顺序保存字符位的特点，那么可以取消字符中的控制位符中的控制位(如起始位、停止位如起始位、停止位)，而仅仅传输数据位和校，而仅仅传输数据位和校验位，这样也有利于传输效率的提高。验位，这样也有利于传输效率的提高。n对于比特交错对于比特交错TDM来说，除了实现较为便宜外，它还能提来说，除了实现较为便宜外，它还能提供较快的同步和较短的传输延迟，这是因为复用器接收到供较快的同步和较短

13、的传输延迟，这是因为复用器接收到每一比特数据就可传输的缘故。每一比特数据就可传输的缘故。n而字符交错而字符交错TDM中，复用器则需将若干比特汇集成字符后中，复用器则需将若干比特汇集成字符后方可传输。另外，字符交错方可传输。另外，字符交错TDM还具有较强的抗突发干扰还具有较强的抗突发干扰的能力。的能力。课件制作人：陈伟 刘会衡2统计时分多路复用统计时分多路复用n 在在传统的传统的TDM系统中，以固定分配时隙的方式对系统中，以固定分配时隙的方式对来自多个设备的数据流进行组合，然后在单一的公用来自多个设备的数据流进行组合，然后在单一的公用信道上传输。这种时分多路复用技术既便宜又可靠，信道上传输。这种

14、时分多路复用技术既便宜又可靠，并能降低通信费用。但是，把它用于高速通信时效率并能降低通信费用。但是，把它用于高速通信时效率较低。较低。n 为了提高时隙的利用率，可以采用按需分配时隙的为了提高时隙的利用率，可以采用按需分配时隙的技术，即动态地分配所需时隙，以避免每帧中出现空技术，即动态地分配所需时隙，以避免每帧中出现空闲时隙的现象。以这种动态分配时隙方式工作的闲时隙的现象。以这种动态分配时隙方式工作的TDM称为称为统计时分多路复用统计时分多路复用(STDM)。课件制作人：陈伟 刘会衡传统传统TDM与与STDM 图中有图中有4个数据源，并在个数据源，并在4个不同时刻个不同时刻(t0t3)出现数据。

15、出现数据。 课件制作人：陈伟 刘会衡2统计时分多路复用统计时分多路复用STDM两种子帧的格式：两种子帧的格式：n 每帧一源的格式：帧末尾标志与总帧末尾标志相同。每帧一源的格式：帧末尾标志与总帧末尾标志相同。n 每帧多源的格式：在一帧中包含多个数据源的数据，每帧多源的格式：在一帧中包含多个数据源的数据，此时除了需要指明数据源的地址外，还要给出数据字此时除了需要指明数据源的地址外，还要给出数据字长长。 课件制作人：陈伟 刘会衡2统计时分多路复用统计时分多路复用n STDM存在的一些潜在的技术缺陷：存在的一些潜在的技术缺陷：时延时延问题问题。n STDM常用的三种缓冲控制技术：常用的三种缓冲控制技术

16、：n 同信道信号传输同信道信号传输n 异信道信号传输异信道信号传输n 降低时钟，减缓数据吞吐量。降低时钟，减缓数据吞吐量。 前两种技术可用于控制异步终端的数据流，而前两种技术可用于控制异步终端的数据流，而后一种技术适用于同步终端。后一种技术适用于同步终端。 课件制作人：陈伟 刘会衡4.1.3 波分复用波分复用(WDM) 波分复用就是波分复用就是光的频分复用光的频分复用。目前一根单模光纤的传输。目前一根单模光纤的传输速率可达到速率可达到2.5 Gb/s。如采用色散补偿技术，则一根单模光。如采用色散补偿技术，则一根单模光纤的传输速率可达到纤的传输速率可达到10 Gb/s 。图图4.9 波分复用的概

17、念波分复用的概念 课件制作人：陈伟 刘会衡4.1.3 波分复用波分复用(WDM)n图图4.9示出了示出了8路传输速率均为路传输速率均为2.5 Gb/s的光载波的光载波(其波长均为其波长均为1310 nm)，经光调制后，它们的波长变换到，经光调制后，它们的波长变换到15501557 nm，相邻两个光载波相隔相邻两个光载波相隔1 nm。这。这8个波长很接近的光载波经过个波长很接近的光载波经过光复用器后，在一根光纤中传输。光复用器后，在一根光纤中传输。n但光信号传输一段距离后会衰减，因此对衰减了的光信号必但光信号传输一段距离后会衰减，因此对衰减了的光信号必须进行放大后才能继续传输。须进行放大后才能继

18、续传输。n现在已经有了很好的掺铒光纤放大器现在已经有了很好的掺铒光纤放大器(EDFA)，它是一种光放，它是一种光放大器。大器。EDFA不需要进行光电转换而直接对光信号进行放大。不需要进行光电转换而直接对光信号进行放大。n两个光纤放大器之间的光缆线路长度可达两个光纤放大器之间的光缆线路长度可达120 km，而光复用，而光复用器和光分用器之间的无光电转换的距离可达器和光分用器之间的无光电转换的距离可达600 km(只需放只需放入入4个光纤放大器个光纤放大器)。课件制作人：陈伟 刘会衡4.1.4 码分复用码分复用(CDM)n码分复用码分复用(CDM)，更常称为码分多址，更常称为码分多址(CDMA)。

19、n每个用户可以在同样的时间使用同样的频带进行通信。由每个用户可以在同样的时间使用同样的频带进行通信。由于各用户使用经过特殊挑选的不同码型，因此各用户之间于各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。不会造成干扰。nCDMA系统发送的信号有很强的抗干扰能力，其频谱类似系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声。于白噪声。n最早应用于军事通信中，随着技术的进步，最早应用于军事通信中，随着技术的进步，CDMA设备的设备的价格和体积都大幅度下降，现已广泛使用在民用的移动通价格和体积都大幅度下降，现已广泛使用在民用的移动通信中。信中。课件制作人：陈伟 刘会衡CDMA工作原理工

20、作原理 n 每个比特时间再划分为每个比特时间再划分为m个短的间隔，称为个短的间隔，称为码片码片(chip)。通常。通常m的值是的值是64或或128。 n CDMA的每个站被指派一个唯一的的每个站被指派一个唯一的m bit码片序列码片序列。要发送比特要发送比特1，则发送它自己的，则发送它自己的m bit码片序列；要发码片序列；要发送比特送比特0，则发送该码片序列的二进制反码。，则发送该码片序列的二进制反码。 例如，指派给例如，指派给S站的站的8 bit码片序列是码片序列是00011011。当。当S站发送比特站发送比特1时，就发送序列时，就发送序列00011011，而当发送比，而当发送比特特0时，

21、就发送序列时，就发送序列11100100。n 习惯上，习惯上，S站的码片序列记为站的码片序列记为(-1-1-1+1+1-1+1+1)。课件制作人：陈伟 刘会衡CDMA工作原理工作原理 n S站数据率为站数据率为b b/s。由于每个比特的信息要转成。由于每个比特的信息要转成m个比特的码片，个比特的码片，S站实际据率提高到站实际据率提高到mb b/s，同时，同时S站站所占用的频带也提高到原来的所占用的频带也提高到原来的m倍。即倍。即扩频扩频。n 扩频通信通常有两大类：一种是直接序列（扩频通信通常有两大类：一种是直接序列（DS-CDMA）；另一种是跳频）；另一种是跳频(frequency hoppi

22、ng)扩频方扩频方式（式（FH-CDMA）。）。n CDMA系统的一个重要特点就是各站的码片序列系统的一个重要特点就是各站的码片序列不仅必须各不相同，而且还必须互相正交。不仅必须各不相同，而且还必须互相正交。n 在实用的系统中使用的是伪随机码序列。在实用的系统中使用的是伪随机码序列。课件制作人：陈伟 刘会衡CDMA工作原理工作原理用数学公式表示码片序列的正交关系：用数学公式表示码片序列的正交关系：n 两个不同站的码片序列正交，就是向量两个不同站的码片序列正交，就是向量S和和T的的规格化内积规格化内积(inner product)为为0。n 向量向量S和各站码片序列二进制反码的向量的规格和各站码

23、片序列二进制反码的向量的规格化内积也是化内积也是0。n 任何一个码片向量和该码片向量自己的规格化内任何一个码片向量和该码片向量自己的规格化内积为积为1 。n 一个码片向量和该码片序列二进制反码的向量的一个码片向量和该码片序列二进制反码的向量的规格化内积是规格化内积是-1 。课件制作人：陈伟 刘会衡CDMA工作原理的一个例子工作原理的一个例子n S站发送数据站发送数据110 ，码片序列为，码片序列为(-1-1-1+1+1-1+1+1) n T站发送数据站发送数据110，码片序列为，码片序列为(-1-1+1-1+1+1+1-1) 课件制作人：陈伟 刘会衡4.1.5 空分复用空分复用(SDM)n 空

24、分复用空分复用(SDM)是利用空间分割构成不同信道是利用空间分割构成不同信道的一种多路复用方法。的一种多路复用方法。n 比如较常用的适用于比如较常用的适用于100 Mb/s的高速数据传输的高速数据传输的的5类线。类线。 课件制作人：陈伟 刘会衡空分复用技术在无线传输领域的应用举例空分复用技术在无线传输领域的应用举例 课件制作人：陈伟 刘会衡MIMO技术技术nMIMO (Multiple-Input Multiple-Output)是在空分复是在空分复用技术上衍生来的的多输入用技术上衍生来的的多输入-多输出的方式多输出的方式 nMIMO系统可将多径衰落作为一个有利因素加以利系统可将多径衰落作为一

25、个有利因素加以利用。用。nMIMO是一种近于最优的空域时域联合的分集和干是一种近于最优的空域时域联合的分集和干扰对消处理技术。扰对消处理技术。nMIMO信道容量信道容量C ：min(,) lb(2)CM N BB为信号带宽；为接收端平均信噪比；为信号带宽；为接收端平均信噪比；min(M, N)为为M和和N的较小者。的较小者。课件制作人：陈伟 刘会衡4.2 信道共享技术信道共享技术4.2.1 受控多点接入受控多点接入 4.2.2 随机接入随机接入ALOHA 4.2.3 随机接入随机接入CSMA/CD 4.2.4 令牌传递接入令牌传递接入 课件制作人：陈伟 刘会衡4.2.1 受控多点接入受控多点接

26、入 1轮叫轮询的性能分析轮叫轮询的性能分析 主机按顺序从站主机按顺序从站1开始逐个轮询。站开始逐个轮询。站1如有数据，即可发给主如有数据，即可发给主机。站机。站1如无数据，则发送控制帧给主机，表示无数据可发。如无数据，则发送控制帧给主机，表示无数据可发。然后主机询问站然后主机询问站2, ，在询问完站，在询问完站N后，又重复询问站后，又重复询问站1。 轮叫轮询的网络拓扑结构轮叫轮询的网络拓扑结构课件制作人：陈伟 刘会衡4.2.1 受控多点接入受控多点接入2传递轮询的性能分析传递轮询的性能分析 前面讨论的轮叫轮询存在一个较大的缺点，这就前面讨论的轮叫轮询存在一个较大的缺点，这就是轮询帧在多点线路上

27、不停地循环往返，形成了相是轮询帧在多点线路上不停地循环往返，形成了相当大的开销，增加了帧的等待时延。为了克服这一当大的开销，增加了帧的等待时延。为了克服这一缺点，可以采用传递轮询的办法。缺点，可以采用传递轮询的办法。传递轮询工作示意图传递轮询工作示意图课件制作人：陈伟 刘会衡4.2.1 受控多点接入受控多点接入传递轮询与轮叫轮询的比较：传递轮询与轮叫轮询的比较： (1) 传递轮询的帧时延总是小于同样条件下的轮叫传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延。轮询的时延。 (2) 站间的距离越大，传递轮询的效果就比轮叫轮站间的距离越大，传递轮询的效果就比轮叫轮询的越好。询的越好。 (3) 站

28、间距离较小且通信量较大时，传递轮询带来站间距离较小且通信量较大时，传递轮询带来的好处就不太明显。的好处就不太明显。 传递轮询系统虽然具有较轮叫轮询系统更小的帧传递轮询系统虽然具有较轮叫轮询系统更小的帧等待时延，但由于其实现起来技术上比较复杂，代价等待时延，但由于其实现起来技术上比较复杂，代价也较高，因此在目前实用的轮询系统中，主要还是使也较高，因此在目前实用的轮询系统中，主要还是使用轮叫轮询系统。用轮叫轮询系统。课件制作人：陈伟 刘会衡4.2.2 随机接入随机接入ALOHAn 轮询技术在网络的通信量较小时，系统轮询技术在网络的通信量较小时，系统的工作效率较低的工作效率较低 。n 当网络的通信量

29、较小时，让用户自由地当网络的通信量较小时，让用户自由地发送数据发送数据 随机接入。随机接入。n 最早在美国夏威夷大学计算中心的无线最早在美国夏威夷大学计算中心的无线网络网络ALOHA系统中采用，称为系统中采用，称为“ALOHA”方法。方法。 课件制作人：陈伟 刘会衡1非时隙非时隙ALOHA非时隙非时隙ALOHA的工作原理的工作原理 课件制作人：陈伟 刘会衡1非时隙非时隙ALOHA为便于分析，我们做如下假设：为便于分析，我们做如下假设： (1) 广播式信道本身是不产生差错的理想信道；广播式信道本身是不产生差错的理想信道； (2) 每个节点的帧到达为泊松过程，帧长度固定每个节点的帧到达为泊松过程，

30、帧长度固定相等，每帧的发送时间为秒；相等，每帧的发送时间为秒； (3) 单位时间内进入信道的总业务量为单位时间内进入信道的总业务量为G，其中，其中成功传输的业务量为成功传输的业务量为S，则有：，则有： G = S + (单位时间内的重传帧数单位时间内的重传帧数)课件制作人：陈伟 刘会衡1非时隙非时隙ALOHA 在一个帧发送期间在一个帧发送期间tf及之前共及之前共2 （这里（这里 = tf）秒的）秒的时间区间，被称为时间区间，被称为“易损区间易损区间”。如能保证在这个区。如能保证在这个区间内信道上只存在当前这个帧在传输，则这个帧必能间内信道上只存在当前这个帧在传输，则这个帧必能成功传输。成功传输

31、。 根据泊松分布公式，当单位时间内的帧到达率为根据泊松分布公式，当单位时间内的帧到达率为G时，则在期间内出现时，则在期间内出现k个帧的概率为：个帧的概率为：e( )!kGGP kk课件制作人：陈伟 刘会衡1非时隙非时隙ALOHA 在易损区间内成功传输一个帧的概率应是在易损区间内成功传输一个帧的概率应是“前一内前一内不发送帧不发送帧”和和“后一个内只发送后一个内只发送个帧个帧”这两事件同这两事件同时发生的概率，则成功概率为：时发生的概率，则成功概率为： 成功概率也即系统成功概率也即系统吞吐率吞吐率： 2c(0)(1)eGPPPG2ceGSPGALOHA系统的系统的S-G特性曲线特性曲线 课件制作

32、人：陈伟 刘会衡1非时隙非时隙ALOHAn ALOHA系统的帧传输时延通常用时延吞吐特性来系统的帧传输时延通常用时延吞吐特性来描述。描述。n 定义帧定义帧传输时延传输时延D是从一个帧发送到被接收节点成是从一个帧发送到被接收节点成功接收为止的一段时间间隔。功接收为止的一段时间间隔。 n 归一化的帧传输时延归一化的帧传输时延D可表示为可表示为 式中，第一项是成功传输的一次归一化时延；第二式中，第一项是成功传输的一次归一化时延；第二项是归一化的传播时延项是归一化的传播时延 ，第三项是由于碰撞而，第三项是由于碰撞而引起引起E次重传所引起的时延次重传所引起的时延 ，其中是每次重传所需，其中是每次重传所需

33、的平均时延。问题归结为求的平均时延。问题归结为求E和和 。 1DaE pfatt课件制作人：陈伟 刘会衡1非时隙非时隙ALOHA 不难得出一个帧的平均发送次数就等于不难得出一个帧的平均发送次数就等于G/S。抛去。抛去成功的一次，则平均重传次数为：成功的一次，则平均重传次数为： 实际中通常采用的一种简单重传策略是：当发送站实际中通常采用的一种简单重传策略是：当发送站检出自己发送的帧出错后，立即计算一个在检出自己发送的帧出错后，立即计算一个在1, K区间区间内均匀分布的随机数内均匀分布的随机数k，据此延迟，据此延迟ktf秒后再重传被碰秒后再重传被碰撞的帧撞的帧，则归一化后的平均一次重传时延为，则归

34、一化后的平均一次重传时延为 ： 最后有：最后有： 2() 1e1GEG S 12Ka211(e1)2GKDaa 课件制作人：陈伟 刘会衡2时隙时隙ALOHAn 前述非时隙前述非时隙ALOHA系统只给出了约系统只给出了约0.184的最大吞的最大吞吐率。为了提高吞吐率，需要设法减少各节点发送帧吐率。为了提高吞吐率，需要设法减少各节点发送帧时发生冲突的机会。时发生冲突的机会。 n 时隙时隙ALOHA系统系统(简记为简记为S-ALOHA)的吞吐率比非的吞吐率比非时隙时隙ALOHA系统的确实提高了一倍。系统的确实提高了一倍。 n S-ALOHA系统的帧传输时延系统的帧传输时延D。 11.5(e1) 0.

35、52GKDaa课件制作人：陈伟 刘会衡4.2.3 随机接入随机接入CSMA/CDn 要进一步提高系统吞吐率，还应进一步设法减少要进一步提高系统吞吐率，还应进一步设法减少节点间发送冲突的概率。节点间发送冲突的概率。n 为此，除了缩小易损区间为此，除了缩小易损区间(这也是有限度的这也是有限度的)外，外，还可以从减少发送策略的盲目性着手，在发送之前还可以从减少发送策略的盲目性着手，在发送之前进行进行“载波监测载波监测”来确定信道忙闲状态，然后再决来确定信道忙闲状态，然后再决定帧发送与否定帧发送与否 ，即，即载波侦听多址接入载波侦听多址接入(Carrier Sense Multiple Access，

36、CSMA)方式。方式。 课件制作人：陈伟 刘会衡CSMA的基本原理的基本原理 任一个网络节点在它有帧欲发送之前，先监测一任一个网络节点在它有帧欲发送之前，先监测一下广播信道中是否存在别的节点正在发送帧的载波下广播信道中是否存在别的节点正在发送帧的载波信号。如果监测到这种信号，说明信道正忙，否则信号。如果监测到这种信号，说明信道正忙，否则信道是空闲的。然后，根据预定的控制策略来决定：信道是空闲的。然后，根据预定的控制策略来决定： (1)若测得信道是闲的，应该立即将自己的帧发若测得信道是闲的，应该立即将自己的帧发送出去还是为慎重起见暂时不发送出去；送出去还是为慎重起见暂时不发送出去； (2)若测得

37、信道是忙的，应该继续坚持监测载波若测得信道是忙的，应该继续坚持监测载波还是暂时退避一段时间再监测。还是暂时退避一段时间再监测。 课件制作人：陈伟 刘会衡CSMA技术分类技术分类 针对这两种情况的不同处理决策，针对这两种情况的不同处理决策，CSMA可细分为不同的几种实现形式：可细分为不同的几种实现形式： (1) 非坚持型非坚持型CSMA； (2) 1-坚持型坚持型CSMA； (3) p-坚持型坚持型CSMA。 这里主要讨论的这里主要讨论的CSMA/CD的全称是的全称是“带冲带冲突检测的载波侦听式多址接入方式突检测的载波侦听式多址接入方式”，它是，它是1-坚持型坚持型CSMA方式的一种改进形式。方

38、式的一种改进形式。课件制作人：陈伟 刘会衡1-坚持型坚持型CSMA 算法原理算法原理第第1步：新帧进入缓冲器，等待发送；步：新帧进入缓冲器，等待发送；第第2步：监测信道。若信道空闲，启动发送帧，发完返回步：监测信道。若信道空闲，启动发送帧，发完返回第第1步；否则，若信道忙碌，继续；步；否则，若信道忙碌，继续；第第3步：转至第步：转至第2步步。课件制作人：陈伟 刘会衡不同不同a 值的值的 S-G 特性曲线特性曲线 课件制作人：陈伟 刘会衡CSMA/CD CSMA/CD控制规则相对于控制规则相对于1-坚持型坚持型CSMA增加了增加了如下三点：如下三点： (1)“边说边听边说边听”(LWT)。 (2

39、)“强化干扰强化干扰”(jamming) (3)“基本等待时间基本等待时间”(BWT)。 第第1点保证尽快确知碰撞发生和尽早关闭碰撞发生点保证尽快确知碰撞发生和尽早关闭碰撞发生后的无用发送，这有利于大大提高信道利用率；后的无用发送，这有利于大大提高信道利用率； 第第2点可以提高网络上所有工作站对于碰撞检测的点可以提高网络上所有工作站对于碰撞检测的可信度，保证了分布控制的一致性；可信度，保证了分布控制的一致性； 第第3点能大大提高对一个发送帧的确认概率点能大大提高对一个发送帧的确认概率。 课件制作人：陈伟 刘会衡CSMA/CDn 在发送与检测策略方面，实用的在发送与检测策略方面，实用的CSMA/

40、CD协议协议选择了选择了1-坚持型方式。坚持型方式。 n 应用中的应用中的CSMA/CD协议在传输时，采用了附加协议在传输时，采用了附加检测窗口的确认式控制操作。检测窗口的确认式控制操作。 n 在退避策略方面，在退避策略方面，CSMA/CD协议采用一种协议采用一种“截截断二进制指数退避断二进制指数退避”(Truncated Binary Exponential Backoff)算法算法 。课件制作人：陈伟 刘会衡CSMA/CD确认式数据传输过程确认式数据传输过程 课件制作人：陈伟 刘会衡CSMA/CD确认方式的工作流程确认方式的工作流程 课件制作人：陈伟 刘会衡CSMA/CD与其他方式的吞吐性

41、能比较与其他方式的吞吐性能比较 课件制作人：陈伟 刘会衡最大吞吐量最大吞吐量 Smax 与与 a 的关系曲线的关系曲线 课件制作人：陈伟 刘会衡4.2.4 令牌传递接入令牌传递接入n 在环形拓扑的局域网上，基本上都采用令牌传递在环形拓扑的局域网上，基本上都采用令牌传递(Token-Passing)方式的媒质接入技术。方式的媒质接入技术。 n “令牌令牌”(Token)，也称为，也称为“通行证通行证”或或“标记标记”，它是用，它是用于分配和调度共享信道资源的一种控制码型，是一个网络工作于分配和调度共享信道资源的一种控制码型，是一个网络工作站接入并占用媒质资源的权力象征。站接入并占用媒质资源的权力象征。 n 令牌的忙或闲状态代表信道是否空闲以供节点站接入使用。令牌的忙或闲状态代表信道是否空闲以供节点站接入使用。 n Token-Passing接入方式接入方式 ，理论上可使最大信道利用率达到，理论上可使最大信道利用率达到100。 n 采用令牌传递技术的环形网称为令牌