信道共享技术

1、计算机网络概论信道共享技术信道共享技术l概述概述l受控接入受控接入l随机接入随机接入ALOHAALOHAl随机接入：随机接入：CSMACSMA和和CSMA/CDCSMA/CDl信道复用信道复用计算机网络概论信道共享技术概述信道共享技术概述l信道共享技术信道共享技术又称多点接入技术，指多个计算机又称多点接入技术，指多个计算机用户共享一个公共信道的问题。用户共享一个公共信道的问题。l多个用户共享一个多个用户共享一个C b/sC b/s的信道，希望可以做到：的信道，希望可以做到：（1）只有一个用户接入此信道时，该用户可获得整）只有一个用户接入此信道时，该用户可获得整个信道的吞吐量个信道的吞吐量C b

2、/sC b/s 。（2）若同时有）若同时有N N个用户接入此信道，每个用户可获个用户接入此信道，每个用户可获得整个信道的吞吐量得整个信道的吞吐量C/N b/sC/N b/s 。（3）控制信道共享的协议简单、可靠。用户之间不）控制信道共享的协议简单、可靠。用户之间不会互相干扰，最好是分布式的协议。会互相干扰，最好是分布式的协议。计算机网络概论信道共享举例计算机网络概论1 受控接入受控接入l在受控接入中用户不能任意接入信道而必须服从在受控接入中用户不能任意接入信道而必须服从一定的控制。这又分为集中式控制和分散式控制。一定的控制。这又分为集中式控制和分散式控制。l分散式控制如分散式控制如令牌环形网令

3、牌环形网。使用一个称为使用一个称为令牌令牌（TokenToken）的特殊帧，使其沿着环路循环。只有获）的特殊帧，使其沿着环路循环。只有获得令牌的站点才有权发送数据帧，完成发送后立得令牌的站点才有权发送数据帧，完成发送后立即释放令牌供其它站点使用。环路中只有一个令即释放令牌供其它站点使用。环路中只有一个令牌，因此任何时刻至多只有一个站点发送数据，牌，因此任何时刻至多只有一个站点发送数据，不会产生冲突不会产生冲突。令牌环上各站点均有相同的机会。令牌环上各站点均有相同的机会公平地获取令牌。公平地获取令牌。计算机网络概论轮询轮询l轮询属于集中式控制，主机按顺序逐个询问用轮询属于集中式控制，主机按顺序逐

4、个询问用户有无信息发送。如有，被询问用户立即将信户有无信息发送。如有，被询问用户立即将信息发给主机，如无，再询问下一站。息发给主机，如无，再询问下一站。l轮询分为轮询分为轮叫轮询轮叫轮询和和传递轮询传递轮询两种。两种。计算机网络概论12N-1N主机收发 12N-1N主机收发 轮叫轮询多点线路传递轮询的工作原理计算机网络概论轮叫轮询和传递轮询的比较轮叫轮询和传递轮询的比较l传递轮询的帧时延总是小于同样条件下的轮叫传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延，如果站间的距离越大，传递轮询轮询的时延，如果站间的距离越大，传递轮询的效果就比轮叫轮询的越好。但当站间距离较的效果就比轮叫轮询的越好。

5、但当站间距离较小且通信量较大时，传递轮询带来的好处不明小且通信量较大时，传递轮询带来的好处不明显。显。l传递轮询实现起来技术上比较复杂，代价也较传递轮询实现起来技术上比较复杂，代价也较高。高。计算机网络概论2 2 随机接入：随机接入：ALOHAALOHAl随机接入的特点是所有用户可以随机的发送信息。随机接入的特点是所有用户可以随机的发送信息。当多个用户同时在共享的信道上发送信息时，会当多个用户同时在共享的信道上发送信息时，会发生冲突。发生冲突。lALOHAALOHA系统的一般模型：系统的一般模型： 站1 站2 站N-1 站N 接口 信道总线计算机网络概论2.1 2.1 纯纯ALOHAALOHA

6、l用发送一个帧所需的时间用发送一个帧所需的时间T T0 0而不是比特来表示帧而不是比特来表示帧长度。长度。l一个帧发送成功的条件是该帧与其前后的两个一个帧发送成功的条件是该帧与其前后的两个帧的到达时间间隔均大于帧的到达时间间隔均大于T T0 0。l纯纯ALOHAALOHA处理冲突的方法是让各站等待一段随机处理冲突的方法是让各站等待一段随机的时间，再进行重传。若仍发生冲突，则再等的时间，再进行重传。若仍发生冲突，则再等待一段随机的时间，直到重传成功为止。待一段随机的时间，直到重传成功为止。计算机网络概论计算机网络概论纯纯ALOHAALOHA性能分析性能分析l吞吐量吞吐量S S：在帧的发送时间：在

7、帧的发送时间T T0 0内成功发送的平均内成功发送的平均帧数。帧数。0 0 S S 1 1l网络负载网络负载G G：在帧的发送时间在帧的发送时间T T0 0内总共发送的平内总共发送的平均帧数。均帧数。S SGGlS=GeS=Ge-2G-2G，重传次数，重传次数N NR R=e=e2G2G-1-1lG=0.5G=0.5，S S0.1840.184。这是。这是S S的极大值。的极大值。G G0.50.5时时发生冲突的帧增加，而这又会引起更多重传，发生冲突的帧增加，而这又会引起更多重传，使使S S下降。下降。计算机网络概论2.2 2.2 时隙时隙ALOHAALOHAl纯纯ALOHAALOHA简单便宜

8、，适合进行突发性的交互性的简单便宜，适合进行突发性的交互性的数据通信。但其重传次数数据通信。但其重传次数N NR R=e=e2G2G-1-1，即网络负载，即网络负载增大时，重传次数将按指数规律增长，而且吞增大时，重传次数将按指数规律增长，而且吞吐量较小。吐量较小。l时隙时隙ALOHAALOHA：为提高吞吐量，可以将各站的时间：为提高吞吐量，可以将各站的时间同步，并划分成一段段等长的时隙同步，并划分成一段段等长的时隙T T0 0，不论帧何，不论帧何时到达，只能在一个时隙开始时发送。时到达，只能在一个时隙开始时发送。计算机网络概论计算机网络概论时隙时隙ALOHAALOHA性能分析性能分析l吞吐量吞

9、吐量S=G(1-G/N)S=G(1-G/N)N-1N-1，当，当NN时，时，S=GeS=Ge-G-G时隙时隙ALOHAALOHA的最大吞吐量与站数的关系的最大吞吐量与站数的关系lG=1G=1，S S0.3680.368，G G1 1时，进入不稳定区域时，进入不稳定区域l重传次数重传次数N NR R=e=eG G-1-1N N12351020100S SMAXMAX10.50.4440.4100.3870.3770.3700.368计算机网络概论吞吐量曲线吞吐量曲线0.51.01.52.00.10.20.30.4纯纯ALOHA时隙时隙ALOHAGS计算机网络概论ALOHAALOHA和轮询的比较（

10、和轮询的比较（1 1）l站数较少，纯站数较少，纯ALOHAALOHA时延较小，而站数较多时，轮时延较小，而站数较多时，轮询时延较小。而站数适中，二者的时延差不多。询时延较小。而站数适中，二者的时延差不多。l纯纯ALOHAALOHA所受约束较少所受约束较少( (除了重发要服从一定的算除了重发要服从一定的算法外法外) )，可以在通信量强度较小时获得最小的时延。，可以在通信量强度较小时获得最小的时延。l轮询系统地每个站的发送时机有严格的限制，因轮询系统地每个站的发送时机有严格的限制，因而当通信量强度增大时各站不会互相干扰，仍像而当通信量强度增大时各站不会互相干扰，仍像轻载时那样一个站一个站地发送数据

11、，不会发送轻载时那样一个站一个站地发送数据，不会发送冲突，这样可得到良好的时延特性。冲突，这样可得到良好的时延特性。计算机网络概论ALOHAALOHA和轮询的比较（和轮询的比较（2 2）l轮询帧来回不断地在路线上传递，增加了开销，轮询帧来回不断地在路线上传递，增加了开销，使得轮询系统在通信量强度较小时的时延要比使得轮询系统在通信量强度较小时的时延要比 ALOHAALOHA系统的大。系统的大。l当多点接入系统中的站数不断增多时，轮询系统当多点接入系统中的站数不断增多时，轮询系统不会出现不稳定现象，而两种不会出现不稳定现象，而两种ALOHAALOHA系统在吞吐量系统在吞吐量超过一定数值时，都有一个

12、不稳定的工作区域。超过一定数值时，都有一个不稳定的工作区域。l在采用卫星通信的计算机网络中，由于传播时延在采用卫星通信的计算机网络中，由于传播时延太大，轮询方式不宜采用。这时主要采用太大，轮询方式不宜采用。这时主要采用ALOHAALOHA系系统以及各种派生出来的统以及各种派生出来的ALOHAALOHA系统。系统。计算机网络概论3 3 随机接入：随机接入：CSMACSMA和和CSMA/CDCSMA/CDl载波监听随机接入载波监听随机接入CSMACSMA，又称载波侦听多点访，又称载波侦听多点访问，和具有冲突检测的载波监听多路访问问，和具有冲突检测的载波监听多路访问CSMA/CDCSMA/CD是从是

13、从ALOHAALOHA演变出的改进协议。演变出的改进协议。lCSMACSMA和和CSMA/CDCSMA/CD是用争用的方法来决定对信道访是用争用的方法来决定对信道访问权的协议，这种争用协议只适用于逻辑上属问权的协议，这种争用协议只适用于逻辑上属于总线拓扑结构的网络。在总线网络中，每个于总线拓扑结构的网络。在总线网络中，每个站点都能独立地决定帧的发送。站点都能独立地决定帧的发送。 计算机网络概论3.1 CSMA3.1 CSMAlCSMACSMA的每个站都能在发送数据前监听信道上其他的每个站都能在发送数据前监听信道上其他站是否在发送数据，如在发送，则该站就暂时不站是否在发送数据，如在发送，则该站就

14、暂时不发送，从而减少发送冲突的可能，提高吞吐量。发送，从而减少发送冲突的可能，提高吞吐量。l发送数据前监听信道上其他站在发送数据，站点发送数据前监听信道上其他站在发送数据，站点将避让一段时间后再做尝试。这就需要有一种退将避让一段时间后再做尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非避算法来决定避让的时间，常用的退避算法有非坚持、坚持、1 1坚持、坚持、P P坚持三种。坚持三种。 计算机网络概论非坚持算法非坚持算法l非坚持算法非坚持算法如果信道是空闲的，则可以立即发送。如果信道是空闲的，则可以立即发送。如果信道是忙的，则等待一个由概率分布决如果信道是忙的，则等待一个由概率分布

15、决定的随机重发延迟后，再重复前一步骤。定的随机重发延迟后，再重复前一步骤。l非坚持算法采用随机的重发延迟时间可以减少非坚持算法采用随机的重发延迟时间可以减少冲突发生的可能性。其缺点是：即使有几个站冲突发生的可能性。其缺点是：即使有几个站都有数据要发送，但由于大家都在延迟等待过都有数据要发送，但由于大家都在延迟等待过程中，致使信道仍可能处于空闲状态，使用率程中，致使信道仍可能处于空闲状态，使用率降低。降低。计算机网络概论1-1-坚持算法坚持算法l1-1-坚持算法坚持算法如果信道空闲的，则可以立即发送。如果信道空闲的，则可以立即发送。如果信道是忙的，则继续监听，直至检测到信如果信道是忙的，则继续监

16、听，直至检测到信道是空闲，立即发送。道是空闲，立即发送。如果有冲突如果有冲突( (在一段时间内未收到肯定的回复在一段时间内未收到肯定的回复) )，则等待一随机量的时间，重复步骤则等待一随机量的时间，重复步骤。 l优点：只要信道空闲，站点就立即可发送，避免优点：只要信道空闲，站点就立即可发送，避免了信道利用率的损失；缺点：假若有两个或两个了信道利用率的损失；缺点：假若有两个或两个以上的站点有数据要发送，冲突就不可避免。以上的站点有数据要发送，冲突就不可避免。 计算机网络概论P-P-坚持算法坚持算法lP-P-坚持算法坚持算法监听总线，如果信道是空闲的，则以监听总线，如果信道是空闲的，则以P P的概

17、率的概率发送，而以发送，而以(1-P)(1-P)的概率延迟一个时间单位。一的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的个时间单位通常等于最大传播时延的2 2倍。倍。延迟一个时间单位后，再重复步骤延迟一个时间单位后，再重复步骤。如果信道是忙的，继续监听直至信道空闲并如果信道是忙的，继续监听直至信道空闲并重复步骤重复步骤。 计算机网络概论P P值的选择值的选择lP-P-坚持算法既能像非坚持算法那样减少冲突，又坚持算法既能像非坚持算法那样减少冲突，又能像能像1-1-坚持算法那样减少信道空闲时间。坚持算法那样减少信道空闲时间。l选择选择P P值要能避免重负载下系统处于的不稳定状值要能避免

18、重负载下系统处于的不稳定状态。假如有态。假如有N N个站待发送，一旦当前的发送完成，个站待发送，一旦当前的发送完成，将试图传输的站的总期望数为将试图传输的站的总期望数为NPNP。如果选择。如果选择P P过过大，使大，使NPNP1 1，表明有多个站点试图发送，冲突，表明有多个站点试图发送，冲突就不可避免。最坏的情况是，随着冲突概率的不就不可避免。最坏的情况是，随着冲突概率的不断增大，而使吞吐量降低到零。必须选择适当断增大，而使吞吐量降低到零。必须选择适当P P值使值使NPNP1 1。P P值选得过小，信道利用率又会降低。值选得过小，信道利用率又会降低。 计算机网络概论计算机网络概论三种算法特性比

19、较三种算法特性比较l非坚持算法非坚持算法：可以大大减少冲突机会，但对帧的：可以大大减少冲突机会，但对帧的传输的响应时间长，也即时延传输的响应时间长，也即时延- -吞吐量特性较差。吞吐量特性较差。l1-1-坚持算法坚持算法：通信量很小时，帧的发送机会多，：通信量很小时，帧的发送机会多，响应快，但站点或通信量较多时，冲突急剧增加，响应快，但站点或通信量较多时，冲突急剧增加，吞吐量和时延特性急剧变坏。吞吐量和时延特性急剧变坏。lP-P-坚持算法坚持算法，折中于前两者的改进方案。但难于，折中于前两者的改进方案。但难于选择一个能用于各种通信量强度的选择一个能用于各种通信量强度的P P值。值。l在实用网络

20、中常选择在实用网络中常选择1 1坚持。坚持。1 1坚持比坚持比p p坚持在实现坚持在实现时要更简单些。时要更简单些。计算机网络概论3.23.2载波监听多路访问载波监听多路访问/ /冲突检测协议冲突检测协议 CSMA/CDCSMA/CDlCSMACSMA由于存在传播时延，仍会发生冲突。而由于存在传播时延，仍会发生冲突。而CSMACSMA没有冲突检测功能，即使冲突已发生，仍然将已没有冲突检测功能，即使冲突已发生，仍然将已破坏的帧发送完，使总线的利用率降低。破坏的帧发送完，使总线的利用率降低。 lCSMA/CDCSMA/CD的站点在传输过程中继续监听媒体，以的站点在传输过程中继续监听媒体，以检测冲突

21、。如发生冲突，立即停止发送，并向总检测冲突。如发生冲突，立即停止发送，并向总线上发一串阻塞信号，通知总线上其它有关站点。线上发一串阻塞信号，通知总线上其它有关站点。这样，通道容量就不因传送已受损的帧而浪费，这样，通道容量就不因传送已受损的帧而浪费，可以提高总线的利用率。可以提高总线的利用率。计算机网络概论冲突检测方法冲突检测方法l比较接收到的信号的电压的大小。两个帧的信号迭比较接收到的信号的电压的大小。两个帧的信号迭加时，电压的摆动值要比正常值大一倍。若站离得加时，电压的摆动值要比正常值大一倍。若站离得很远，可能使冲突迭加信号摆动值在传播时衰减，很远，可能使冲突迭加信号摆动值在传播时衰减，无法

22、判断冲突，所以对站间的最大距离有限制。无法判断冲突，所以对站间的最大距离有限制。l采用曼彻斯特编码时，电压的过零点是在每一比特采用曼彻斯特编码时，电压的过零点是在每一比特的正中央。当发生冲突时，迭加的过零点将在其他的正中央。当发生冲突时，迭加的过零点将在其他地方出现。根据过零点位置的变化判断冲突。地方出现。根据过零点位置的变化判断冲突。l在发送帧时也同时进行接收，将收到的信号逐比特在发送帧时也同时进行接收，将收到的信号逐比特地与发送的比特相比较。若有不符合的，就说明有地与发送的比特相比较。若有不符合的，就说明有冲突存在。冲突存在。 计算机网络概论站点要求发送有载波？发送一帧信息有冲突？发出阻塞

23、信号冲突 16？延时处理放弃发送另作处理一次发送结束图4.3 CSMA/CD发送过程流程图YNYNNYCSMA/CD的流程图计算机网络概论争用期争用期l使用使用CSMA/CDCSMA/CD协议时，在每个站发送数据刚刚开协议时，在每个站发送数据刚刚开始的一个很短的时间内，由于电磁波在网络上传始的一个很短的时间内，由于电磁波在网络上传播需要时间，因此冲突仍可能发生。这段可能发播需要时间，因此冲突仍可能发生。这段可能发生冲突的时间间隔称为争用期。生冲突的时间间隔称为争用期。lCSMA/CDCSMA/CD的代价是用于检测冲突所花费的时间。的代价是用于检测冲突所花费的时间。最坏情况下用于检测一个冲突的时

24、间等于任意两最坏情况下用于检测一个冲突的时间等于任意两个站之间传播时延的两倍。个站之间传播时延的两倍。计算机网络概论检测冲突所需时间检测冲突所需时间 T TB B是是A A站从发送数据开始到发现有了冲突的时间间站从发送数据开始到发现有了冲突的时间间隔，其最大值为隔，其最大值为2t2t。发送数据后经过往返时延即。发送数据后经过往返时延即可知是否发生冲突，这段时间称为争用期。可知是否发生冲突，这段时间称为争用期。总线被占用总线被占用时间为时间为T TB B+T+TJ J+t+t。计算机网络概论4 信道复用信道复用l复用复用是一种将若干个彼此独立的信号，合并为一是一种将若干个彼此独立的信号，合并为一

25、个可在同一信道上同时传输的复合信号的方法。个可在同一信道上同时传输的复合信号的方法。当信号单元在一条公共信道上传输时，虽然它们当信号单元在一条公共信道上传输时，虽然它们在时间上和频率上可能有所重叠，但采用适当的在时间上和频率上可能有所重叠，但采用适当的处理就能容易地识别和分离开来。处理就能容易地识别和分离开来。l有三种基本的复用方法：按频率区分信号的方法有三种基本的复用方法：按频率区分信号的方法叫叫频分复用频分复用，按时间区分信号的方法叫，按时间区分信号的方法叫时分复用时分复用，而按扩频码区分信号的方式称为而按扩频码区分信号的方式称为码分复用码分复用。计算机网络概论4.1 时分复用时分复用l时

26、分多路复用通信，是各路信号在同一信道上占时分多路复用通信，是各路信号在同一信道上占有不同时间间隙进行通信。有不同时间间隙进行通信。l抽样的一个重要作用，是将时间上连续的信号变抽样的一个重要作用，是将时间上连续的信号变成时间上离散的信号，就是把时间分成一些均匀成时间上离散的信号，就是把时间分成一些均匀的时间间隙，将各路信号的传输时间分配在不同的时间间隙，将各路信号的传输时间分配在不同的间隙，以达到互相分开，互不干扰的目的。的间隙，以达到互相分开，互不干扰的目的。 计算机网络概论4.2 统计时分复用统计时分复用l统计时分复用的用户不是固定地对应于信道中的统计时分复用的用户不是固定地对应于信道中的某一个时隙，而是动态地按需分配信道中的时隙。某一个时隙，而是动态地按需分配信道中的时隙。也就是说，只把需要传送信