信息网络理论基础第6章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 6 章 流量和拥塞控制
第 6 章 流量和拥塞控制
6.1 流量和拥塞控制概论 6.2 窗口式流量和拥塞控制 6.3 漏斗式速率控制算法 6.4 实际系统中的流量和拥塞控制算法 6.5 最佳速率调整算法 习题
第 6 章 流量和拥塞控制
6.1 流量和拥塞控制概论
对于一个实际的通信系统, 每一个节点的存储容量和处理 能力以及每条链路的传输能力都是有限的,这就决定了网络可以 运载的业务量是有限的。当外部输入的业务量大于网络能处理 的业务量,或者发端送出的业务量大于接收端可接纳的业务量, 如果不采取措施, 就会使瓶颈链路的队列增加,从而导致缓冲区 耗尽, 分组被丢弃或者分组的时延超过规定的要求。此外, 即 使外部输入的业务量小于网络能处理的业务量, 在网络的某个 局部也会出现分组聚集的现象,导致分组时延增加或丢失率增加, 这些现象等同于高速公路上的交通拥塞现象。随着输入业务量 的增加, 会导致网络的通过量大大下降, 时延大大上升。这就 要求采用必要的流量和拥塞控制措施, 从而保证网络正常运行。
第 6 章 流量和拥塞控制
实践证明, 拥塞控制是很难设计的, 因为它是一个动态的 (而不是静态的)问题。当前网络正朝着高速化的方向发展, 这 很容易出现缓冲区不够大而造成分组的丢失。 但分组的丢失 是网络发生拥塞的征兆而不是原因。在许多情况下,甚至正是 拥塞控制本身成为引起网络性能恶化或甚至发生死锁的原因。 这点应特别引起重视。
第 6 章 流量和拥塞控制
吞吐量
子 网 运载 的 最 大 容 量
理想 所 希 望达 到 的 容
受 控量
无控
死锁
o
输入负
载
图6-4 网络的吞吐量
第 6 章 流量和拥塞控制
实际情况是, 如果网络为无流控网络,只有当输入负载低 于某一定值时,(与理想情况相比)网络才能传送全部输入负载。 当输入负载的增长超过这一定值时, 网络的实际吞吐量与理想 曲线开始分离(尽管实际吞吐量的变化仍是输入负载的函数)。 随着输入负载的进一步提高, 无流控网络的吞吐量开始下降 (如图6-4)。 输入网络的业务量越高, 实际传递的业务量越低。 在某种情况下, 足够高的输入负载会导致死锁, 即网络中没有 或几乎没有成功分组的传递。
第 6 章 流量和拥塞控制
解决本方案的拥塞问题, 方案2所讨论的两种方法在这里 依然适用。另外,可以采用第三种方法: 在节点X为至D的业务 保留一定数量的缓冲器。这样,无论B节点是否过载, 都能保 证来自C主机的分组具有进入X节点缓冲区的入口, 这样, 使 分组得到公平的待遇。当然,保留资源与分组交换的首要目的 (理想的资源共享)相矛盾。看来,牺牲一部分资源共享的利益, 是保证网络公平合理的代价。因此可以看出缓冲区的管理是 非常重要的, 缓冲区满可引起整个网络瘫痪。
由于信息传输网络是一个很复杂的系统, 因此可以从控制 理论的角度来看拥塞控制这个问题。这样,从大的方面看, 可 以分为开环控制和闭环控制两种方法。开环控制方法就是在设 计网络时事先将有关发生拥塞的因素考虑周到, 力求网络在工 作时不产生拥塞。一旦整个系统运行起来, 就不再中途进行改 正了。
第 6 章 流量和拥塞控制
网络一般都要采用流量及拥塞控制程序。这样, 即使在 过载条件下,也能确保网络的有效工作。但是,这些程序的运 行需要一定的额外开销,例如: 控制报文的交换或资源预留。 在有流控网络中, 吞吐量持续增加(直至最大值)。 随着输入 负载的提高，吞吐量维持在最大值, 如图6－4 所示, 最大吞 吐量通常低于理想的网络容量。对于某些特定的输入负载, 由于控制程序的额外开销,受控网络吞吐量会低于无流控制网 络的吞吐量。
Байду номын сангаас
第 6 章 流量和拥塞控制
A
B
图6-2 缓冲区满引起网络瘫痪举例
第 6 章 流量和拥塞控制
例如, 有一个网络如图6-2所示,假定A和B的缓冲区都分别 装满了到达对方B和A的分组。此时,节点A和B都会落入下面的 死循环,每个节点都不停地重发相同的分组给对方, 但因对方无 缓冲区而不会成功。 此时网络近于瘫痪状态。
第 6 章 流量和拥塞控制
B
16
Y
B A
64
8X
A
8 32
CD
D
Z 16 C
图6-1 拥塞网络举例
第 6 章 流量和拥塞控制
方案 1 λBA=7kb/s且λCD=0。此时B到A的业务请求能够在现 有网络容量下得到解决，不会出现拥塞情况。这里分组发往 主机A的速率与从主机B发送的速率相同。链路B→Y, Y→X, X→A每一段的速率均为7 kb/s。
第 6 章 流量和拥塞控制
又例如，一个分组网的各链路的速率为1 Mb/s, 有1 000 个大型计算机连入该网络, 其中一半的计算机要向另一半的 计算机以100 kb/s的速率传输文件, 这里没有高速发送节点 使接收端溢出的问题(即没有流控的问题), 但是存在着总的 呈现给网络的业务量大于网络能处理的业务量问题, 因而需要 采用拥塞控制。
半,即4 kb／s。
第 6 章 流量和拥塞控制
如果对比方案3和方案4,可以发现当λBA从7kb/s提高到 8+δkb/s时,会出现:
(1) 总吞吐量降低。网络传送的总业务量从14 kb/s降至 12 kb/s。
(2) 对主机C的业务量待遇不公。由C发往D的业务速率从
7kb/s降至4 kb/s。这样, 虽然是由主机B的业务引发这一问 题, 但是, 主机C的损失超过了主机B。
第 6 章 流量和拥塞控制
n 条 链 路用 户
1单位/秒
单 链 路用 户 1单位 / 秒
n条链路，每条链路的容量为 1单位 /秒
…
…
单链路用户 单链路用户 1单位 / 秒 1单位 / 秒
单 链 路用 户 1单位 / 秒
图6-3 公平性举例
第 6 章 流量和拥塞控制
图6-4 表示网络吞吐量的变化规律, 即网络传送的分组速 率是输入负载或分组递交给网络的速率的函数。理想的情况是: 只要输入负载低于网络容量, 网络应传送全部已递交分组。当 输入负载超过网络容量时,网络(仍是理想情况)应继续以最大 容量传送分组。图中标有“理想”的曲线表示这一理想情况。
第 6 章 流量和拥塞控制
拥塞控制和流量控制的差别是: 拥塞控制是保证子网能运 载所提交给网络的业务,它是一个涉及到全网的问题, 它涉及 到所有主机、路由器(节点)、路由器(节点)中存储转发的过程 以及所有其他减少网络运载能力的因素。而流量控制(简称流 控)仅涉及到给定发送节点到给定接收节点之间的点对点业务 流。流控的任务是保证快速发送的节点不会连续发送速率高于 接收节点可接收速率的数据。流控的过程几乎都会有一个直接 来自接收端的反馈,它告诉发端接收节点目前的状态。例如, 有一个网络其传输容量为1 000 Gb/s,假定一个超级计算机利 用该网络以1 Gb/s的速率向一个PC发送一个文件。尽管网络不 会有拥塞问题, 但需要流控, 以不断地暂停超级计算机的传输, 从而使PC有机会喘气。
/秒; 如果我们的目标
2
2
是给所有Session相同的资源, 则仅通过一条链路的Session得到
的速率为 n , 通过n条链路的Session
1 ,
n 1 网络的最终通过量为n
n
1
n2 1
n 1 。因此, 如何寻找合
n1 n1 n1
适的公平性平衡点是一个很复杂的设计问题, 它要通过很多的
试验和失败才能得到。
第 6 章 流量和拥塞控制
为了对流量和拥塞控制的作用以及无流量及拥塞控制网 络存在的两个问题(吞吐量下降和不公平性)有一个初步理解, 我们通过图6-1的网络加以说明。
在图6-1中，链路上的数字分别代表其通信容量,单位为
kb/s。设网络的业务需求如下: 主机B至主机A的业务需求量 为λBAkb/s,主机C至主机D的业务需求量为λCDkb/s。B到A的路 径是B→Y→X→A,C到D的路径是C→Z→X→D。
第 6 章 流量和拥塞控制
此外,公平性本身也是非常复杂的,不同优先级和不同类型
的业务,对公平性的要求往往是不一样的。假定有一个网络如图
6－3 所示,它由n条链路组成, 每条链路的容量为1单位/秒。如果
我们的目标是给所有Session相同的速率, 则每个Session的速率
为 1 , 则最终网络的通过量为 n 1
拥塞控制的基本原理是: 寻找使对网络资源的要求小于网 络可用资源成立的条件。这或者是增大网络的某些可用资源 (如业务繁忙时增加一些链路, 增大链路的带宽, 或使额外的 通信量从另外的通路分流), 或减少一些用户对某些资源的需 求(如拒绝接受新的建立连接的请求, 或要求用户减轻其负荷, 这属于降低服务质量)。 但正如上面所讲过的, 在采用某种措 施时, 还必须考虑到该措施所带来的其他影响。
中包括新分组和重发分组。由此可见, 若要求网络以高于其容量 的速率传送分组, 这种过高的要求会大量消耗网络资源。解决此 方案拥塞问题可以选用下面两种方法之一:
第 6 章 流量和拥塞控制
(1) 网络备有足够的容量, X→A链路能适应B节点最大可
能的业务量。
(2) 限制B节点最大的业务量为8kb/s。
第 6 章 流量和拥塞控制
方案3 λBA=7kb/s且λCD=7kb/s,与方案2相同, 这时不会 出现拥塞状态。发往A和D数据的总速率为14 kb/s,每个方向的
数据速率为7kb/s,每条网络链路承担7 kb/s 。
第 6 章 流量和拥塞控制
方案 4 λBA=8+δkb/s（δ>0),λCD=7 kb/s。注意,本方 案中,C至D的路径有足够的容量, 可以满足业务需求。存在的 问题是: 在无控网络中,B至A与C至D的分组需共享X节点的缓冲 区容量。从方案2可知,B至A的业务请求会导致X节点缓冲区满。 反过来,缓冲区满使主机C和主机B发出的分组到达X节点后被频 繁丢弃。虽然,事实情况是主机B的业务引发这一问题, 但是, 所有发往X节点的分组都会被丢弃。根据方案2,X节点的缓冲区
若已知最大的业务需求量,可采用方法1。但是,方法1只有 在B频繁要求最大业务量且持续较长时间时,才有经济意义。
如果在大部分时间, B至A的业务需求量很低(如2kb/s),只有偶
然峰值超过8kb/s,则应该限制B的瞬时最高流速为8kb/s, 任何 高于8 kb/s的业务将延迟直至脱离过载状态。请注意, 两种方 法的根本区别在于: 第一种方法是一种设计思路,不能实时实 现; 第二种方法是用于网络控制的策略, 网络可以实时地根据业 务需求, 实施该策略。
第 6 章 流量和拥塞控制 方案 2
λBA=8+δkb/s(δ>0),λCD=0。这时,提交网络的分组速率高 于X→A链路能够处理的速率。因此,在某一时刻,X节点的缓冲区 满, 所以,从节点Y发出的分组被丢弃,得不到确认。由于Y节点保
留未确认分组以便重发, 最后Y节点缓冲区满。这样会造成另一
个很有意思的现象:由于节点X能传送8 kb/s,而最初要求提供 8+δkb/s, 因 此 开 始 会 拒 绝 发 送 δkb/s 。 此 时 ， 为 重 发 丢 失 的 δkb/s,Y→X链路将传送8+2δkb/s,但X节点只能发送8kb/s,所以 被丢弃2δkb／s,丢失的2δkb/s仍需重发,因此Y→X链路将传送 8+3δkb/s。因为重复发送,Y→X链路上的业务量不断增加直至总 量为64 kb/s。 同样的原因,B→Y链路的业务将达到16 kb/s,其
第 6 章 流量和拥塞控制
拥塞控制和流量控制概念经常混淆的原因是, 某些拥塞控 制算法在网络出现麻烦时, 也会发送一些反馈信息给发送分组 的源节点, 通知它们降低发送速率。 因此发送节点降低速率 可能有两方面原因: 一是接收节点来不及接收发送节点的分组, 二是网络来不及处理发送节点的业务流。
第 6 章 流量和拥塞控制
满, 最后, 使Y节点和Z节点也发生缓冲区满, 各链路以各自的容 量传送业务。
第 6 章 流量和拥塞控制
无论何时, 只要X节点发送分组至A或D, 节点A或D都要 接收并确认此输入分组。因为X从Y接收分组的是从Z接收速 率的两倍(Y→X的容量是Z→X容量的两倍),节点X发往A的分 组速率似乎是发往B分组速率的两倍。因此,X节点缓冲区当 中,至A分组与至B分组的比率为2∶1。至A分组以X→A链路的 最大速率(8 kb/s)传送, 因而,至D的传送速率是此速率的一
第 6 章 流量和拥塞控制
6.1 流量和拥塞控制概论 6.2 窗口式流量和拥塞控制 6.3 漏斗式速率控制算法 6.4 实际系统中的流量和拥塞控制算法 6.5 最佳速率调整算法 习题
第 6 章 流量和拥塞控制
6.1 流量和拥塞控制概论
对于一个实际的通信系统, 每一个节点的存储容量和处理 能力以及每条链路的传输能力都是有限的,这就决定了网络可以 运载的业务量是有限的。当外部输入的业务量大于网络能处理 的业务量,或者发端送出的业务量大于接收端可接纳的业务量, 如果不采取措施, 就会使瓶颈链路的队列增加,从而导致缓冲区 耗尽, 分组被丢弃或者分组的时延超过规定的要求。此外, 即 使外部输入的业务量小于网络能处理的业务量, 在网络的某个 局部也会出现分组聚集的现象,导致分组时延增加或丢失率增加, 这些现象等同于高速公路上的交通拥塞现象。随着输入业务量 的增加, 会导致网络的通过量大大下降, 时延大大上升。这就 要求采用必要的流量和拥塞控制措施, 从而保证网络正常运行。
第 6 章 流量和拥塞控制
实践证明, 拥塞控制是很难设计的, 因为它是一个动态的 (而不是静态的)问题。当前网络正朝着高速化的方向发展, 这 很容易出现缓冲区不够大而造成分组的丢失。 但分组的丢失 是网络发生拥塞的征兆而不是原因。在许多情况下,甚至正是 拥塞控制本身成为引起网络性能恶化或甚至发生死锁的原因。 这点应特别引起重视。
第 6 章 流量和拥塞控制
吞吐量
子 网 运载 的 最 大 容 量
理想 所 希 望达 到 的 容
受 控量
无控
死锁
o
输入负
载
图6-4 网络的吞吐量
第 6 章 流量和拥塞控制
实际情况是, 如果网络为无流控网络,只有当输入负载低 于某一定值时,(与理想情况相比)网络才能传送全部输入负载。 当输入负载的增长超过这一定值时, 网络的实际吞吐量与理想 曲线开始分离(尽管实际吞吐量的变化仍是输入负载的函数)。 随着输入负载的进一步提高, 无流控网络的吞吐量开始下降 (如图6-4)。 输入网络的业务量越高, 实际传递的业务量越低。 在某种情况下, 足够高的输入负载会导致死锁, 即网络中没有 或几乎没有成功分组的传递。
第 6 章 流量和拥塞控制
解决本方案的拥塞问题, 方案2所讨论的两种方法在这里 依然适用。另外,可以采用第三种方法: 在节点X为至D的业务 保留一定数量的缓冲器。这样,无论B节点是否过载, 都能保 证来自C主机的分组具有进入X节点缓冲区的入口, 这样, 使 分组得到公平的待遇。当然,保留资源与分组交换的首要目的 (理想的资源共享)相矛盾。看来,牺牲一部分资源共享的利益, 是保证网络公平合理的代价。因此可以看出缓冲区的管理是 非常重要的, 缓冲区满可引起整个网络瘫痪。
由于信息传输网络是一个很复杂的系统, 因此可以从控制 理论的角度来看拥塞控制这个问题。这样,从大的方面看, 可 以分为开环控制和闭环控制两种方法。开环控制方法就是在设 计网络时事先将有关发生拥塞的因素考虑周到, 力求网络在工 作时不产生拥塞。一旦整个系统运行起来, 就不再中途进行改 正了。
第 6 章 流量和拥塞控制
网络一般都要采用流量及拥塞控制程序。这样, 即使在 过载条件下,也能确保网络的有效工作。但是,这些程序的运 行需要一定的额外开销,例如: 控制报文的交换或资源预留。 在有流控网络中, 吞吐量持续增加(直至最大值)。 随着输入 负载的提高，吞吐量维持在最大值, 如图6－4 所示, 最大吞 吐量通常低于理想的网络容量。对于某些特定的输入负载, 由于控制程序的额外开销,受控网络吞吐量会低于无流控制网 络的吞吐量。
Байду номын сангаас
第 6 章 流量和拥塞控制
A
B
图6-2 缓冲区满引起网络瘫痪举例
第 6 章 流量和拥塞控制
例如, 有一个网络如图6-2所示,假定A和B的缓冲区都分别 装满了到达对方B和A的分组。此时,节点A和B都会落入下面的 死循环,每个节点都不停地重发相同的分组给对方, 但因对方无 缓冲区而不会成功。 此时网络近于瘫痪状态。
第 6 章 流量和拥塞控制
B
16
Y
B A
64
8X
A
8 32
CD
D
Z 16 C
图6-1 拥塞网络举例
第 6 章 流量和拥塞控制
方案 1 λBA=7kb/s且λCD=0。此时B到A的业务请求能够在现 有网络容量下得到解决，不会出现拥塞情况。这里分组发往 主机A的速率与从主机B发送的速率相同。链路B→Y, Y→X, X→A每一段的速率均为7 kb/s。
第 6 章 流量和拥塞控制
又例如，一个分组网的各链路的速率为1 Mb/s, 有1 000 个大型计算机连入该网络, 其中一半的计算机要向另一半的 计算机以100 kb/s的速率传输文件, 这里没有高速发送节点 使接收端溢出的问题(即没有流控的问题), 但是存在着总的 呈现给网络的业务量大于网络能处理的业务量问题, 因而需要 采用拥塞控制。
半,即4 kb／s。
第 6 章 流量和拥塞控制
如果对比方案3和方案4,可以发现当λBA从7kb/s提高到 8+δkb/s时,会出现:
(1) 总吞吐量降低。网络传送的总业务量从14 kb/s降至 12 kb/s。
(2) 对主机C的业务量待遇不公。由C发往D的业务速率从
7kb/s降至4 kb/s。这样, 虽然是由主机B的业务引发这一问 题, 但是, 主机C的损失超过了主机B。
第 6 章 流量和拥塞控制
n 条 链 路用 户
1单位/秒
单 链 路用 户 1单位 / 秒
n条链路，每条链路的容量为 1单位 /秒
…
…
单链路用户 单链路用户 1单位 / 秒 1单位 / 秒
单 链 路用 户 1单位 / 秒
图6-3 公平性举例
第 6 章 流量和拥塞控制
图6-4 表示网络吞吐量的变化规律, 即网络传送的分组速 率是输入负载或分组递交给网络的速率的函数。理想的情况是: 只要输入负载低于网络容量, 网络应传送全部已递交分组。当 输入负载超过网络容量时,网络(仍是理想情况)应继续以最大 容量传送分组。图中标有“理想”的曲线表示这一理想情况。
第 6 章 流量和拥塞控制
拥塞控制和流量控制的差别是: 拥塞控制是保证子网能运 载所提交给网络的业务,它是一个涉及到全网的问题, 它涉及 到所有主机、路由器(节点)、路由器(节点)中存储转发的过程 以及所有其他减少网络运载能力的因素。而流量控制(简称流 控)仅涉及到给定发送节点到给定接收节点之间的点对点业务 流。流控的任务是保证快速发送的节点不会连续发送速率高于 接收节点可接收速率的数据。流控的过程几乎都会有一个直接 来自接收端的反馈,它告诉发端接收节点目前的状态。例如, 有一个网络其传输容量为1 000 Gb/s,假定一个超级计算机利 用该网络以1 Gb/s的速率向一个PC发送一个文件。尽管网络不 会有拥塞问题, 但需要流控, 以不断地暂停超级计算机的传输, 从而使PC有机会喘气。
/秒; 如果我们的目标
2
2
是给所有Session相同的资源, 则仅通过一条链路的Session得到
的速率为 n , 通过n条链路的Session
1 ,
n 1 网络的最终通过量为n
n
1
n2 1
n 1 。因此, 如何寻找合
n1 n1 n1
适的公平性平衡点是一个很复杂的设计问题, 它要通过很多的
试验和失败才能得到。
第 6 章 流量和拥塞控制
为了对流量和拥塞控制的作用以及无流量及拥塞控制网 络存在的两个问题(吞吐量下降和不公平性)有一个初步理解, 我们通过图6-1的网络加以说明。
在图6-1中，链路上的数字分别代表其通信容量,单位为
kb/s。设网络的业务需求如下: 主机B至主机A的业务需求量 为λBAkb/s,主机C至主机D的业务需求量为λCDkb/s。B到A的路 径是B→Y→X→A,C到D的路径是C→Z→X→D。
第 6 章 流量和拥塞控制
此外,公平性本身也是非常复杂的,不同优先级和不同类型
的业务,对公平性的要求往往是不一样的。假定有一个网络如图
6－3 所示,它由n条链路组成, 每条链路的容量为1单位/秒。如果
我们的目标是给所有Session相同的速率, 则每个Session的速率
为 1 , 则最终网络的通过量为 n 1
拥塞控制的基本原理是: 寻找使对网络资源的要求小于网 络可用资源成立的条件。这或者是增大网络的某些可用资源 (如业务繁忙时增加一些链路, 增大链路的带宽, 或使额外的 通信量从另外的通路分流), 或减少一些用户对某些资源的需 求(如拒绝接受新的建立连接的请求, 或要求用户减轻其负荷, 这属于降低服务质量)。 但正如上面所讲过的, 在采用某种措 施时, 还必须考虑到该措施所带来的其他影响。
中包括新分组和重发分组。由此可见, 若要求网络以高于其容量 的速率传送分组, 这种过高的要求会大量消耗网络资源。解决此 方案拥塞问题可以选用下面两种方法之一:
第 6 章 流量和拥塞控制
(1) 网络备有足够的容量, X→A链路能适应B节点最大可
能的业务量。
(2) 限制B节点最大的业务量为8kb/s。
第 6 章 流量和拥塞控制
方案3 λBA=7kb/s且λCD=7kb/s,与方案2相同, 这时不会 出现拥塞状态。发往A和D数据的总速率为14 kb/s,每个方向的
数据速率为7kb/s,每条网络链路承担7 kb/s 。
第 6 章 流量和拥塞控制
方案 4 λBA=8+δkb/s（δ>0),λCD=7 kb/s。注意,本方 案中,C至D的路径有足够的容量, 可以满足业务需求。存在的 问题是: 在无控网络中,B至A与C至D的分组需共享X节点的缓冲 区容量。从方案2可知,B至A的业务请求会导致X节点缓冲区满。 反过来,缓冲区满使主机C和主机B发出的分组到达X节点后被频 繁丢弃。虽然,事实情况是主机B的业务引发这一问题, 但是, 所有发往X节点的分组都会被丢弃。根据方案2,X节点的缓冲区
若已知最大的业务需求量,可采用方法1。但是,方法1只有 在B频繁要求最大业务量且持续较长时间时,才有经济意义。
如果在大部分时间, B至A的业务需求量很低(如2kb/s),只有偶
然峰值超过8kb/s,则应该限制B的瞬时最高流速为8kb/s, 任何 高于8 kb/s的业务将延迟直至脱离过载状态。请注意, 两种方 法的根本区别在于: 第一种方法是一种设计思路,不能实时实 现; 第二种方法是用于网络控制的策略, 网络可以实时地根据业 务需求, 实施该策略。
第 6 章 流量和拥塞控制 方案 2
λBA=8+δkb/s(δ>0),λCD=0。这时,提交网络的分组速率高 于X→A链路能够处理的速率。因此,在某一时刻,X节点的缓冲区 满, 所以,从节点Y发出的分组被丢弃,得不到确认。由于Y节点保
留未确认分组以便重发, 最后Y节点缓冲区满。这样会造成另一
个很有意思的现象:由于节点X能传送8 kb/s,而最初要求提供 8+δkb/s, 因 此 开 始 会 拒 绝 发 送 δkb/s 。 此 时 ， 为 重 发 丢 失 的 δkb/s,Y→X链路将传送8+2δkb/s,但X节点只能发送8kb/s,所以 被丢弃2δkb／s,丢失的2δkb/s仍需重发,因此Y→X链路将传送 8+3δkb/s。因为重复发送,Y→X链路上的业务量不断增加直至总 量为64 kb/s。 同样的原因,B→Y链路的业务将达到16 kb/s,其
第 6 章 流量和拥塞控制
拥塞控制和流量控制概念经常混淆的原因是, 某些拥塞控 制算法在网络出现麻烦时, 也会发送一些反馈信息给发送分组 的源节点, 通知它们降低发送速率。 因此发送节点降低速率 可能有两方面原因: 一是接收节点来不及接收发送节点的分组, 二是网络来不及处理发送节点的业务流。
第 6 章 流量和拥塞控制
满, 最后, 使Y节点和Z节点也发生缓冲区满, 各链路以各自的容 量传送业务。
第 6 章 流量和拥塞控制
无论何时, 只要X节点发送分组至A或D, 节点A或D都要 接收并确认此输入分组。因为X从Y接收分组的是从Z接收速 率的两倍(Y→X的容量是Z→X容量的两倍),节点X发往A的分 组速率似乎是发往B分组速率的两倍。因此,X节点缓冲区当 中,至A分组与至B分组的比率为2∶1。至A分组以X→A链路的 最大速率(8 kb/s)传送, 因而,至D的传送速率是此速率的一