信道分配问题

静态信道分配

静态信道分配的缺点：
将单个信道划分成多个静态 子信道的做法本质上也是低效的。基本问题在于,当有些用户停止通信时,他们的带宽实 际上就被白白浪费了。他们自己不使用这些带宽,其他用户也不允许使用。静态分配方案 很难适应大多数计算机系统,在计算机系统中数据流量表现出极端的突发性,通常峰值流 量与平均流量之比能达到 1000: lo 因此,大多数信道在多数时候是空闲的。

动态分配的假设

所有的传统静态信道分配方法都不适应突发性的流量,我们现在就来研究动态的 信道分配方法。形式化信道分配问题。在这方面做的所有工作都是以下面 5 个关键假设为基础的：

1. 流量独立( independent traffic )。该模型是由 N 个独立的站(比如计算机、电话)组成的,每个站都有一个程序或者用户产生要传输的帧。在长度为 Lit 的间隔内,期望产生 的帧数是 λLit,这里 λ 为常数(新帧的到达率)。一旦生成出一帧,则站就被阻塞,直到该 帧被成功地发送出去。

2. 单信道 (Single Channel)。所有的通信都用这一个信道。所有的站可以在该信道 上传输数据,也可以从该信道接收数据。所有站的能力都相同,尽管协议可能为站分配不 同的角色(比如,优先级)。

3. 冲突可观察 (observableCollision)。如果两帧同时传输,则它们在时间上就重叠, 由此产生的信号是混乱的,这种情况称为冲突( collision)。所有的站都能够检测到冲突事 件的发生。冲突的帧必须在以后再次被发送。除了因冲突而产生错误外,不会再有其他的 错误。

4. 时间连续或分槽( Continuous or slo阳dtime)。时间可以假设是连续的,即在任何 时刻都可以开始传输帧。另一种选择是把时间分槽或者分成离散的间隔(称为时间槽)。帧 的传输只能从某个时间槽的起始点开始。一个时间槽可能包含 0、 l 或者多个帧,分别对应 于空闲的时间槽、一次成功发送,或者一次冲突。

5. 载波侦听或不听( Carrier Sense or no carrier sense)。有了载波侦昕的假设,一个站 在试图用信道之前就能知道该信道当前是否正被使用。如果信道侦昕结果是忙,则没有一 个站会再去试图使用该信道。如果没有载波侦昕,站就无法在使用信道之前侦昕信道,它 们只能盲目地传输,以后再判断这次传输是否成功。