高级计算机网络课件第3章信道共享技术

高级计算机网络第三章信道共享技术目录概述1信道复用技术2随机接入技术CSMA和CSMA/CD3受控接入技术43.1概述信道共享，即相近的用户通过线路同时与主机相连时，不采用独立线路而采用共用一个信道的方式。媒体共享技术静态划分信道频分复用时分复用波分复用码分复用

动态媒体接入控制（多点接入）随机接入受控接入,如多点线路探询(polling)，或轮询。

+()3.2信道复用技术复用(multiplexing)是通信技术中的基本概念。

+A1A2B1B2C1C2A1A2B1B2C1C2共享信道(a)使用单独的信道(b)使用共享信道复用分用频分复用FDM

(FrequencyDivisionMultiplexing)用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。频率时间频率1频率2频率3频率4频率5时分复用TDM

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

TDM

帧中的位置不变TDM帧TDM帧TDM帧TDM帧…TDM帧时分复用频率时间CDCDCDAAAABBBBCDB在

TDM

帧中的位置不变TDM帧TDM帧TDM帧TDM帧…TDM帧时分复用频率时间BDBDBDAAAABCCCCDC在

TDM

帧中的位置不变TDM帧TDM帧TDM帧TDM帧…TDM帧时分复用频率时间BCBCBCAAAABCDDDDD在TDM帧中的位置不变TDM帧TDM帧TDM帧TDM帧…TDM帧时分复用可能会造成线路资源的浪费ABCDaabbcdbcattttt4个时分复用帧#1④③②①acbcd时分复用#2#3#4用户使用时分复用系统传送计算机数据时，由于计算机数据的突发性质，用户对分配到的子信道的利用率一般是不高的。统计时分复用

STDM

(StatisticTDM)用户ABCDabcdttttt3个STDM帧#1④③②①acbabbcacd#2#3统计时分复用1550nm01551nm11552nm21553nm31554nm41555nm51556nm61557nm701550nm11551nm21552nm31553nm41554nm51555nm61556nm71557nm波分复用WDM

(WavelengthDivisionMultiplexing)

波分复用就是光的频分复用。82.5Gb/s1310nm20Gb/s复用器分用器EDFA120km光调制器光解调器码分复用CDM常用的名词是码分多址CDMA(CodeDivisionMultipleAccess)。各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。每一个比特时间划分为m个短的间隔，称为码片(chip)。码片序列(chipsequence)

每个站被指派一个惟一的mbit码片序列。如发送比特1，则发送自己的mbit码片序列。如发送比特0，则发送该码片序列的二进制反码。

例如，S站的8bit码片序列是00011011。发送比特1时，就发送序列00011011。发送比特0时，就发送序列11100100。S站的码片序列：(-1-1-1+1+1-1+1+1)

CDMA的重要特点每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。

码片序列的正交关系

令向量S表示站S的码片向量，令T表示其他任何站的码片向量。两个不同站的码片序列正交，就是向量S和T的规格化内积(innerproduct)都是0：

(3-1)码片序列的正交关系举例

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

正交关系的另一个重要特性

CDMA的工作原理

S站的码片序列S110ttttttm

个码片tS站发送的信号SxT站发送的信号Tx总的发送信号Sx+Tx规格化内积S

Sx规格化内积S

Tx数据码元比特发送端接收端3.3载波监听多点接入/碰撞检测CSMA/CDCSMA/CD表示CarrierSenseMultipleAccesswithCollisionDetection。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。碰撞检测“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。检测到碰撞后在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。电磁波在总线上的有限传播速率的影响当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。A向B发出的信息，要经过一定的时间后才能传送到B。B若在A发送的信息到达B之前发送自己的帧(因为这时B的载波监听检测不到A所发送的信息)，则必然要在某个时间和A发送的帧发生碰撞。碰撞的结果是两个帧都变得无用。传播时延对载波监听的影响1kmABt碰撞t=2

A检测到发生碰撞t=

B发送数据B检测到发生碰撞t=t=0单程端到端传播时延记为

1kmABt碰撞t=

B检测到信道空闲发送数据t=

/2发生碰撞t=2

A检测到发生碰撞t=

B发送数据B检测到发生碰撞t=ABABABt=0A检测到信道空闲发送数据ABt=0t=B检测到发生碰撞停止发送STOPt=2

A检测到发生碰撞STOPAB单程端到端传播时延记为

重要特性使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。争用期最先发送数据帧的站，在发送数据帧后至多经过时间2（两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延2称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。二进制指数类型退避算法发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期2。定义重传次数k

，k10，即

k=Min[重传次数,10]从整数集合[0,1,…,(2k

1)]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧，并向高层报告。

强化碰撞当发送数据的站一旦发现发生了碰撞时：立即停止发送数据；再继续发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知道现在已经发生了碰撞。数据帧干扰信号TJ人为干扰信号ABTBtB发送数据A检测到冲突开始冲突信道占用时间A发送数据B