分组交换网的流量控制

1、本文格式为Word版，下载可任意编辑分组交换网的流量控制 概念：分组网的流量掌握是指限制进入分组网的分组数量。 1.流量掌握的必要性（目的）几个概念：网络输入负荷每秒钟由数据源输入到网络的分组数量网络吞吐量每秒发送至网络终点的分组数量，即每秒流出网络的分组数量网络堵塞当网络输入负荷比较小时，网络的吞吐量随着输入负荷的增大而线性增长，但当网络负荷增大致肯定程度时，吞吐量随网络输入负荷的增大而下降，这种现象称为网络堵塞。死锁当网络输入负荷连续增大到肯定程度时，网络的吞吐量下降为零，数据停止流淌，这就是死锁。流量掌握的目的：流量掌握的目的是保证网络内数据流量的平滑匀称，提高网络的吞吐力量和牢靠性，减

2、小分组平均时延，防止堵塞和死锁。2.流量掌握的类型分组网内存在着如下四级流量掌握结构（即流量掌握的类型）：（1）段级掌握指网内相邻两节点之间的流量掌握，使之维持一个匀称的流量，避开局部地区的堵塞。（2）“网一端”级掌握指端系统与网内源节点之间的流量掌握，以掌握进网的总通信量，防止网络发生堵塞。（3）“源一目的”级掌握指网内源节点与目的节点之间的流量掌握，防止目的节点（输出节点）缺少缓冲存储区所造成的堵塞。（4）“端一端”级掌握指两个相互通信的端系统之间的流量掌握，防止端系统用户缺少缓冲存储区而消失堵塞。3.流量掌握的方式（1）证明法证明法是发送方发送分组之后等待收方证明分组响应，然后再发送新的

3、分组。一般用于点到点的流量掌握，也可以用于端到端的流量掌握。（2）预约法预约法是由发送端对接收端提出安排缓冲存储区的要求后，依据接收端所允许发送的分组数量发送分组。（3）许可证法许可证发是为了避开网络消失堵塞，在网内设置肯定数量的“许可证”，每个“许可证”可携带一个分组。（4）窗口方式依据规律信道上能够连续接收的分组数来确定接收放缓冲存储器的容量，并吧这一容量作为“窗口”对发送分组和接收分组进行掌握。主要用于公用分组交换网。4.窗口方式流量掌握基本思路：所谓窗口方式流量掌握就是依据接收方缓冲存储器容量，用能够连续接收分组数目来掌握收发方之间的通信量，这个分组数目就称为窗口尺寸W。换句话说，窗口

4、方式流量掌握就是允许发送端发出的未被确认的分组数目不能超过W个。窗口尺寸是窗口方式流量掌握的关键参数。假如窗口尺寸过小，通过量受到过分的掌握，会降低网的效率；而窗口尺寸过大就会失去防止堵塞的掌握作用。窗口方式流量掌握的原理可用图6-12来表示。 图6-12 分组层窗口方式流量掌握原理 设窗口尺寸W=3，表示可连续发送3个分组。图中表示在发完P(S)=2号分组后，由于窗口已满，必需停止发送，当发方收到收方发来的P(R)=1时，表示对方已正确收到P(S)=0的分组。此时依据收到的P(R)=1，更新窗口下限为1，因此允许发送P(S)=3号分组，发完后必需再次等待，由于这时窗口又满，如图中所示。当收到P(R)=4时，表示对方已正确收到P(S)=3以前的全部分组，因此允许发送P(S)=4、5、6可以看到，假如当接收方发送P(R)时，指明它本身已预备接收对方将发送的那些挨次编号为P(R)，P(R)+1，P(R)+W-1的分组，而发方对应的挨次编号为P(S)，P(S)+1，P(S)+W-1。留意：序号按模8运算。综上所述，在发送端只有落在发送窗口范围内的分组才允许发送。例：设窗口尺寸W=5，分组挨次号采纳3bit编码，发送滑动窗口如