现代通信网概论第8章帧中继和 与DDN.pptVIP

实际上，帧处理模块是在一定时间间隔内对连接上的通信量进行测量的。因此还涉及另外两个参数，即许诺的突发量和附加突发量。 (1) 许诺的突发量(Bc：Committed Burst size)：在正常情况下，在测量时间间隔T内，网络允许传送数据的最大限量。数据可以是连续的，也可以是不连续的。 (2) 附加突发量(Be：Excess Burst Size)：在正常情况下，在测量时间间隔T内，在许诺的突发量(Bc)的基础上，网络试图再额外传送数据的最大限量。显然，这种数据交付的概率比在允许突发量以内的数据交付的概率要小。 显然，许诺的突发量(Bc)应等于时间间隔T乘以许诺的信息速率CIR，即Bc =T×CIR。 图8.8是根据ITU-T的I.370画出的关于以上几个参数的关系。粗的实线表示在t=0以后，在一个给定的连接上累计的传送比特数。标有“接入速率”的虚线表示包含着一连接的信道上的数据率。标有CIR的虚线表示在测量时间间隔内的许诺的信息速率。我们可以注意到，当一个帧正在发送时，由于整个信道都用来传送这个帧，因此，实线与接入速率线平行。当没有帧发送时，实线是水平的。 图8.8 拥塞参数的关系 (a) 所有帧的DE比特均为0；(b) 一个帧的DE比特均为1； (c) 一个帧的DE比特均为1，一个帧必须丢弃 图8.8(a)的例子是发送的3个帧的总比特数在许诺的突发量Bc以下，因此3个帧的丢弃指示DE都是零。虽然在第一帧发送的过程中实际的发送速率暂时超过了CIR，但这并没有什么影响，因为帧处理模块是检查在整个时间间隔内总的累计数据量是否超过了许诺的突发量Bc。对于图8.8(b)的例子，第三帧在发送的过程中累计数据量超过了Bc。因此帧处理模块就将次帧的DE比特置1。对于图8.8(c)的例子，第三帧的DE比特应置1，而第四帧应丢弃。 上述概念实际上就是著名的漏桶算法的一个例子，其要点如图8.9所示。数据到达一个节点相当于数据不断地流入桶内。数据从节点转发出去相当于数据不断地从漏桶下面的漏孔流出。漏桶有以下三个重要参数： (1) 参数C表示桶内不断变化着的数据量。 (2) 参数Bc是许诺的突发量。当桶内的数据量C小于Bc时，帧处理模块按正常方式转发所收到的帧，并且帧的DE比特为零。 (3) 参数Be是附加突发量。桶内的数据量不允许超过极限值Bc + Be。若超过就要溢出(即将帧丢弃)。 图8.9 漏桶算法示例 当数据量在Bc至Bc + Be之间时，就要将帧的DE比特位置1。若桶内有足够多的数据量，则每个时间T数据将不断地被转发，桶内的数据量就减少Bc。但由于桶内的数据量不能为负值，因此更准确的说法是每个时间T，桶内的数据量减少的值为C和Bc这两个数之中的最小的一个，即数据量减少的值为min[C，Bc]。 3) 利用显式信令避免拥塞 帧中继格式中有两个字段：前向显示拥塞通知(FECN)和反向显示拥塞通知(BECN)。为了说明这两个字段的含义，我们设帧中继网络的两个用户A和B之间已经建立了一条双向通信连接。当两个方向都没有拥塞时，则在两个方向传送的帧中，FECN和BECN都应为0。反之，若这两个方向都发生了拥塞，则不管是哪一个方向，FECN和BECN都应置为1。当只有一个方向发生拥塞而另外一个方向无拥塞时，FECN和BECN中哪一个应置为1，则取决于帧的传送方向，即帧是从A传送到B的还是从B传送到A的。 网络可以根据节点中待转发的帧队列的平均长度是否超过门限值来确定拥塞。美国国家标准协会(ANSI)指定的标准T1.618建议按以下方法计算帧队列的平均长度。此建议提出当队列从空变为非空的时刻即为一个周期的开始。从一个周期的开始到队列再次从空变为非空时就是本周期的结束和下一个周期的开始。一连计算两个周期的帧队列长度平均值才能判断网络是否出现了拥塞。需要连续计算两个周期是因为偶然出现的队列过长不一定会导致网络拥塞的发生。 用户也可以根据收到的显示拥塞通知采取相应的措施。当收到BECN时，处理方法比较简单。用户只要降低数据发送的速率即可。但当用户收到一个FECN时，情况就较复杂，因为这需要用户通知这个连续的对等用户来减少帧的流量。帧中继协议所使用的核心功能并不支持这样的通知，因此需要在高层来进行相应的处理。 4) 利用隐式信令避免拥塞 当网络丢弃帧时就产生了隐式信令。这种情况由端用户用更高层的端到端协议进行检测。一旦检测出帧丢失，端用户的软件就可以判断出在网络中的拥塞发生了。 当检测到网络发生拥塞时，