如何计算机网络参数,计算机网络参数及其对网络性能的影响（7页）-原创力文档...

计算机网络参数及其对网络性能的影响

计算机网络参数及其对网络性能的影

引言

在分析计算机网络性能时，经常用的参数是带宽延迟乘积(bandwidth-delayproduct

)。它是由带宽(单位为 b/s)与双向传输延迟时间(单位为 s )的乘积得到的。该乘积

就是往返于发送方和接受方之间的信道的容量(单位为比特)。

所有的通讯网络不论是分组交换还是电路交换都要有自建的保护措施以防止通讯流量

超过网络的能力，当(一部分)通讯子网中有太多的分组时，其性能降低，这便是拥塞。

在分组交换的网络中，当信元或分组所遇到的延迟开始迅速的增加，缓冲区溢出，丢弃的

信元超出了某一特定的界限时，输出量开始下降，拥塞产生，严重时会导致危险的操作甚

至导致死锁，在这种情况下所有的缓冲区都被填满，所有的流量停止流动。这可以形象地

比喻成马路上发生的交通阻塞。这个现象也可用图 a 和图 b 来表示：

拥塞的问题讨论

可见对计算机网络性能的管理的一个重要方面便是对拥塞的控制。目前已有各种内建

算法进行拥塞控制，它们可以分为两类：开环拥塞控制和闭环拥塞控制。开环的设计思想

是在一开始就将发生拥塞的可能性降到最低，而不是任其发生，然后再对其进行反应。如

在 ATM 中已用的许可控制和通讯量整形(trafficshaping )方法的漏桶算法和令牌桶算法

。闭环系统建立自动控制的原理上的闭环反馈系统，它监视系统，检查何时何地发生了拥

塞，将监测信息传送到可能采取行动的地方，调整系统以更正问题。现已广泛使用的有两

种用于网络的反馈方法来减少流量以避免拥塞:①基于滑动窗口的反馈控制。在这种方法

中，每一个源在接受到目的地的正确接信号之前都被给予一个它能传送的最大信元或分组

数。来自目的地或拥塞点的信号用来减小发送源和接收端的滑动窗口，这样能减少流量。

②基于速率的方法。在这种方法中，反馈机制控制网络中的传送率来控制流量。

虽然开环控制在计算机网络中广泛应用，但是我们很容易就可以认识到它的不足之处

。

例如漏桶流量控制只有两个可以调整的参数:令牌到达速率和最大令牌缓冲池。但是

实际的网络不是只有这两种状态这样简单。漏桶机制不能控制所有的流量也不能保证拥塞

不发生。虽然最大载荷控制，分配高峰传输能力可能是一种方法来控制拥塞，但是这种高

峰控制在大范围的网络中会很复杂，因此必将导致复杂昂贵的网络。

在高速网中问题会更严重，主要原因是基于 ATM 所设计的很宽的带宽和速度。高比

特率导致非常短的信元，影响将在两个方面体现：信元的处理包括拥塞控制必须以很短的

间隔时间进行。比特率增加的时候在广播通路中会有更多的信元在传送。下面将详细地进

行分析。

为了简单，让我们来考虑典型的点到点的队列模型，见图 c ：论文联盟

Www.LW

现在假设所有的连接能力是一样的，都是 u 信元/秒，所有的点到点的广播延迟不包

括队列延迟是 t1 秒。他们的乘积是 ut1 ，并且是远远大于1 的。由于信元的长度是 1/u

秒，这表明如果发送源始终以全能力发送信元的话，当它发送了 u 个信元的时候，在同时

就有 ut1 个信元在通路上。现在如果目的地的缓冲区发生了拥塞并且试图给信号源发送反

馈信号以停止源的传送。那些已发送的 ut1 个信元就不能被控制而只能是被丢弃。另外假

设由发生拥塞目的地所发送的反馈信号需要用 t2 秒才能到达源端，这样又会有 ut2 个信

元已发送到通路上。(假设以反馈控制信号方式传送的信元或是来自前方的信源确认信号

会走一条不同于图 c 的通路)这时在通路上的信元总数是 u (t1+t2 )。T=t1+t2 便是环路

广播延迟，uT 便是延迟带宽乘积。对于高速网络来说这是一个很大的数字，并且导致了

高速网络拥塞控制的复杂性。

现在让我们看一个具体的例子。假设传送率是 150Mbps。现在相应的带宽乘积是

ut=1800。若传送率是 2.4Gbps ，uT 则是 28000。(ATM 信元长度 1/u 是 177nsec)

ATM 的拥塞及控制的讨论

由于在高速网中会有这样多的信元被发送。那么反馈或者说闭环控制是否还能有效的

控制拥塞已成为了一个有争议的问题。我们都很清楚如果网络控制不好很容易导致不稳定

的状态。许多在 B-ISDN 和 ATM 网络领域工作的人都提倡用我们前面所说的开环或流量整

形来控制网络。他们提倡用开环控制和一种叫侵犯标签(violationtagging )技术的结合来

控制拥塞(1990 年)。在这种技术中信元被分成了两组。那些必须通过的信元和最大努

力发送所需的。通路中的某一个节点有了拥塞