最新09-网络服务质量和拥塞控制机制(共90张PPT课件).pptx

《最新09-网络服务质量和拥塞控制机制(共90张PPT课件).pptx》由会员分享，可在线阅读，更多相关《最新09-网络服务质量和拥塞控制机制(共90张PPT课件).pptx（90页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、09- -网络服务质量和拥塞网络服务质量和拥塞(yngs)控制机制控制机制 IntranetIntranetEthernetInternetInternet2022-8-111第一页，共九十页。第九单元第九单元(dnyun) 网络服务质量和拥塞控制机制网络服务质量和拥塞控制机制 9.1 9.1 应用需求应用需求 9.2 9.2 实现实现QoSQoS的途径和技术进展的途径和技术进展9.3.1 9.3.1 过度建设过度建设9.3.2 9.3.2 优先级优先级 9.3.3 9.3.3 队列队列 9.3.4 9.3.4 拥塞控制与避免拥塞控制与避免(bmin)(bmin) 9.3.5 9.3.5 传输

2、整形传输整形 9.3.6 MPLS9.3.6 MPLS对对QoSQoS的支持的支持9.3.7 QoS9.3.7 QoS路由（路由（QoSRQoSR）技术）技术 9.3.8 IPv69.3.8 IPv6对对QoSQoS的支持的支持 2022-8-112第二页，共九十页。第九单元第九单元(dnyun)(dnyun) 网络服务质量和拥塞控制机制网络服务质量和拥塞控制机制 9.3 9.3 支持支持QoSQoS的现有方法类型的现有方法类型9.4 9.4 拥塞控制拥塞控制(kngzh)(kngzh) 9.4.1 9.4.1 开环控制开环控制9.4.2 9.4.2 闭环控制闭环控制9.5 9.5 无线无线T

3、CPTCP及其拥塞问题及其拥塞问题9.6 9.6 用于千兆位网络的运输协议用于千兆位网络的运输协议2022-8-113第三页，共九十页。第十二单元第十二单元 网络服务质量和拥塞控制网络服务质量和拥塞控制(kngzh)机机制制n多年来，人们一直在致力于让分组交换网络支持多年来，人们一直在致力于让分组交换网络支持多媒多媒体应用体应用的工作，希望在一旦数字化以后，话音和视频的工作，希望在一旦数字化以后，话音和视频信息也能够跟其它任何类型的数据一样以位流的形式信息也能够跟其它任何类型的数据一样以位流的形式在网络上传输。实现这一目标的一个在网络上传输。实现这一目标的一个(y )障碍是需要障碍是需要高带宽

4、高带宽的链路。近来在链路速率已有较大增加的同时，由于的链路。近来在链路速率已有较大增加的同时，由于编码技术的改善编码技术的改善减少了对音视频应用的带宽需求，使得这减少了对音视频应用的带宽需求，使得这个障碍已经可以被克服。个障碍已经可以被克服。2022-8-114第四页，共九十页。第十二单元第十二单元 网络服务质量和拥塞控制网络服务质量和拥塞控制(kngzh)机制机制n然而，在网络上传送话音和视频图像需要有然而，在网络上传送话音和视频图像需要有比带宽更多的参数指标比带宽更多的参数指标。以电话为例，对话任一方都要求能够对另一方所讲的内容立即以电话为例，对话任一方都要求能够对另一方所讲的内容立即作出

5、响应，并且能够立即被对方听到。因此，投递的作出响应，并且能够立即被对方听到。因此，投递的实时性实时性是非是非常重要的。我们把对数据传输的时延敏感的应用称作常重要的。我们把对数据传输的时延敏感的应用称作实时应用实时应用。话音。话音和视频是典型的实时应用，但也有其它的例子，比如说工业控制，我们和视频是典型的实时应用，但也有其它的例子，比如说工业控制，我们总是在机器人的手臂总是在机器人的手臂(shu b)可能会做出错误的动作之前就要给它发命令可能会做出错误的动作之前就要给它发命令并让其及时到达和执行。即使是对于文件传送这样的应用也有可能有时并让其及时到达和执行。即使是对于文件传送这样的应用也有可能有

6、时间上的限制条件，例如要求网络数据库更新必须在夜间完成，以便能够间上的限制条件，例如要求网络数据库更新必须在夜间完成，以便能够在第二天继续进行常规的事务处理。在第二天继续进行常规的事务处理。2022-8-115第五页，共九十页。第十二单元第十二单元 网络服务质量和拥塞控制网络服务质量和拥塞控制(kngzh)机机制制n实时应用的显著特征是它们需要从网络得到某种保证，使得数据可以按时到达目的实时应用的显著特征是它们需要从网络得到某种保证，使得数据可以按时到达目的地。虽然非实时应用可以使用端到端的重传策略，保证数据正确到达，但这样的策地。虽然非实时应用可以使用端到端的重传策略，保证数据正确到达，但这

7、样的策略不能提供略不能提供及时性；及时性；相反，如果数据晚到了，重传只能增加网络的总体延迟。相反，如果数据晚到了，重传只能增加网络的总体延迟。按时到按时到达的性能达的性能必须必须(bx)(bx)由网络本身（路由器）提供，而不是仅由网络边缘设备（主机）由网络本身（路由器）提供，而不是仅由网络边缘设备（主机）来支持。因此，传统的尽力而为网络模型不适合实时应用。我们需要的是一种来支持。因此，传统的尽力而为网络模型不适合实时应用。我们需要的是一种新的服务模型新的服务模型，在这种模型中，具有较高的实时性需求的应用可以要求网络提供相应的，在这种模型中，具有较高的实时性需求的应用可以要求网络提供相应的保证。

8、网络对此要求的应答可以是答应提供保证的承诺，也可以是暂时不能满足请求的保证。网络对此要求的应答可以是答应提供保证的承诺，也可以是暂时不能满足请求的拒绝。值得注意的是，这种服务模型可以覆盖当前的模型。对尽力而为服务满意的应用拒绝。值得注意的是，这种服务模型可以覆盖当前的模型。对尽力而为服务满意的应用也可以使用新的服务模型，只是它们的要求条件较低。这就意味着也可以使用新的服务模型，只是它们的要求条件较低。这就意味着网络对不同应用的分组网络对不同应用的分组有不同的处理方式有不同的处理方式。人们把可以提供这些不同级别的服务的网络称作是。人们把可以提供这些不同级别的服务的网络称作是支持支持QoSQoS（

9、服务质量）的网络（服务质量）的网络。2022-8-116第六页，共九十页。第十二单元第十二单元 网络网络(wnglu)服务质量和拥塞控制服务质量和拥塞控制机制机制n显然，在网络资源有限的条件下，对不同的应用显然，在网络资源有限的条件下，对不同的应用区别对待区别对待和进行和进行划分优先级划分优先级的实时处的实时处理是非常重要的。理是非常重要的。IETF综合服务工作组提出了一个增强型的综合服务工作组提出了一个增强型的Internet服务模型，该模服务模型，该模型包含型包含尽力而为服务和实时服务尽力而为服务和实时服务（通过实时传输协议（通过实时传输协议RTP和实时控制协议和实时控制协议RTCP）；）

10、；这个模型与资源预留协议（这个模型与资源预留协议（RSVP）相结合，实现了在）相结合，实现了在Internet上实时应用的一上实时应用的一个综合解决方案。个综合解决方案。n随着随着IP电话的迅速发展，电话的迅速发展，TCP/IP网络上的各种多媒体应用越来越多，为了实现不网络上的各种多媒体应用越来越多，为了实现不同制造厂商所生产的设备之间的互通，完成同制造厂商所生产的设备之间的互通，完成(wn chng)多媒体通信的标准化，国际电多媒体通信的标准化，国际电信联盟（信联盟（ITU）也于）也于1996年年5月发布了月发布了H.323协议。协议。H.323提供了基于分组网络的语提供了基于分组网络的语音

11、、视频的控制等协议，作为一个框架，提供了对系统及组成部件的描述、对呼叫方音、视频的控制等协议，作为一个框架，提供了对系统及组成部件的描述、对呼叫方式的描述以及呼叫信令过程的规范。式的描述以及呼叫信令过程的规范。 nIP网络上开展多媒体应用涉及网络上开展多媒体应用涉及QoS、资源预留协议、实时协议以及其它实现、资源预留协议、实时协议以及其它实现QoS的标准和机制中的一系列原理和关键技术问题。的标准和机制中的一系列原理和关键技术问题。2022-8-117第七页，共九十页。9.1 应用应用(yngyng)需求需求n在具体考察可以用来为应用提供服务质量保证的各种协议和机制之前，我们不在具体考察可以用来

12、为应用提供服务质量保证的各种协议和机制之前，我们不妨先看一看这些妨先看一看这些应用的需求应用的需求是什么。首先，我们可以把应用划分为两种类型：是什么。首先，我们可以把应用划分为两种类型：实时和非实时实时和非实时。后者有时也称作。后者有时也称作“传统数据传统数据”应用，因为到目前为止，它们一直是数据网络应用，因为到目前为止，它们一直是数据网络上的主要应用。它们包括诸如上的主要应用。它们包括诸如TelnetTelnet、FTPFTP、电子邮件、电子邮件(din z yu jin)(din z yu jin)和和WebWeb浏览等最浏览等最流行的应用。所有这些应用都可以在数据没有及时投递保证的条件下

13、工作。用于流行的应用。所有这些应用都可以在数据没有及时投递保证的条件下工作。用于这些非实时类应用的另一个术语是这些非实时类应用的另一个术语是弹性弹性，因为它们遇到延迟增大的情况能够从容，因为它们遇到延迟增大的情况能够从容应对，在处理时间上可以伸缩。值得注意的是，这些应用可以从短的延迟条件应对，在处理时间上可以伸缩。值得注意的是，这些应用可以从短的延迟条件得到益处，但当延迟增大时也不会变得不能使用。而且，它们对延迟条件的需得到益处，但当延迟增大时也不会变得不能使用。而且，它们对延迟条件的需求差别很大，从交互式应用（例如求差别很大，从交互式应用（例如TelnetTelnet）到异步接收（例如电子邮

14、件），像）到异步接收（例如电子邮件），像FTPFTP那样的交互式大块传送则属于中间类型的应用。那样的交互式大块传送则属于中间类型的应用。2022-8-118第八页，共九十页。9.1 应用应用(yngyng)需求需求n作为实时应用的一个具体示例，我们考虑一个作为实时应用的一个具体示例，我们考虑一个音频应用的过程音频应用的过程。在话音输入端，。在话音输入端，使用模数转换器（使用模数转换器（A-DA-D）从）从拾音器拾音器收集采样，数字化后产生源数据。该数字采样被放收集采样，数字化后产生源数据。该数字采样被放进分组，然后通过网络传送，在另一端被接收。在接收端主机上，数据必须以某个适当进分组，然后通过

15、网络传送，在另一端被接收。在接收端主机上，数据必须以某个适当的速率的速率重放重放。例如话音采样是以每。例如话音采样是以每125125微秒微秒1 1个采样的速率收集的，它们就应该以同样个采样的速率收集的，它们就应该以同样的速率重放。因此的速率重放。因此(ync)(ync)，我们可以认为每一个采样都有一个特别的回放时间，即，我们可以认为每一个采样都有一个特别的回放时间，即需要在此之前到达接收主机的一个需要在此之前到达接收主机的一个时间点时间点。在这个话音示例中，每一个采样都有一个。在这个话音示例中，每一个采样都有一个比相继的前一个采样晚比相继的前一个采样晚125125微秒的微秒的重放时间重放时间。

16、如果数据在网络中被过度延迟了，或。如果数据在网络中被过度延迟了，或者由于被丢弃随后又重发，那么迟到的数据基本上是无用的。这种者由于被丢弃随后又重发，那么迟到的数据基本上是无用的。这种迟到数据全无迟到数据全无价值的属性是实时应用的主要特征价值的属性是实时应用的主要特征。在弹性应用中，数据及时到达是好现象，但。在弹性应用中，数据及时到达是好现象，但即使不能按时到达我们也仍然可以使用它们。即使不能按时到达我们也仍然可以使用它们。2022-8-119第九页，共九十页。9.1 应用应用(yngyng)需求需求n使得话音应用能够正常运行的一个方法是使得话音应用能够正常运行的一个方法是保证所有的采样都以准确

17、的相同时间跨保证所有的采样都以准确的相同时间跨越网络越网络。然后，由于采样是以每。然后，由于采样是以每125125微秒微秒1 1个的速率进入网络的，它们将以同样的速率个的速率进入网络的，它们将以同样的速率在接收端出现，因而可以立即重放。然而一般说来，保证所有的数据都以严格的相同延迟在接收端出现，因而可以立即重放。然而一般说来，保证所有的数据都以严格的相同延迟通过一个分组交换的网络是很困难的。分组必须进出交换机或路由器的队列，这些通过一个分组交换的网络是很困难的。分组必须进出交换机或路由器的队列，这些队列的队列的长度随时间变化长度随时间变化，导致延迟也随时间变化，结果使得音频流中每个分组的延迟都

18、可能不同。，导致延迟也随时间变化，结果使得音频流中每个分组的延迟都可能不同。在接收端解决这一问题的一条途径是在接收端解决这一问题的一条途径是缓存一定量的数据缓存一定量的数据，因此总是提供一个分组储库，等，因此总是提供一个分组储库，等待在合适的时间重放。如果一个分组延迟的时间短，它就进入缓冲区，等待重放时间待在合适的时间重放。如果一个分组延迟的时间短，它就进入缓冲区，等待重放时间的到来。如果分组被延迟的时间较长，那么在被重放之前它将不必在接收端的缓冲区的到来。如果分组被延迟的时间较长，那么在被重放之前它将不必在接收端的缓冲区中呆很长的时间。这样作为一种保险形式，我们就中呆很长的时间。这样作为一种

19、保险形式，我们就对所有分组的重放时间有效地加对所有分组的重放时间有效地加上了一个恒定的偏置值上了一个恒定的偏置值。我们把这个偏置值称为重放点。现在仅当分组在网络中延迟太长。我们把这个偏置值称为重放点。现在仅当分组在网络中延迟太长的时间，以至于在它们的回放时间之后才到达的情况下才会有麻烦的问题，此时的时间，以至于在它们的回放时间之后才到达的情况下才会有麻烦的问题，此时(c sh)(c sh)，重放，重放缓冲区可能会出现缓冲区可能会出现枯竭现象枯竭现象。2022-8-1110第十页，共九十页。9.1 应用应用(yngyng)需求需求n就就音频应用音频应用而言，对于可以把再放数据延迟多长时间有一个限

20、制。如果在你讲话和被对方听而言，对于可以把再放数据延迟多长时间有一个限制。如果在你讲话和被对方听到之间的时间长于到之间的时间长于300毫秒毫秒，那么对话就很难进行。因此在这种情况下我们对网，那么对话就很难进行。因此在这种情况下我们对网络的要求是所有的数据都必须在络的要求是所有的数据都必须在300毫秒时间内到达目的地。如果数据早到了，毫秒时间内到达目的地。如果数据早到了，我们把它缓存到正确的再放时间为止。如果数据晚到了，我们将因为它们已无我们把它缓存到正确的再放时间为止。如果数据晚到了，我们将因为它们已无用而必须把它们丢弃。在用而必须把它们丢弃。在Internet上针对上针对(zhndu)一个典

21、型的通路在一个典型的通路在1天时间内的测天时间内的测量统计表明，有量统计表明，有97%的分组具有小于或等于的分组具有小于或等于100毫秒的延迟。这就意味着在我们的音毫秒的延迟。这就意味着在我们的音频应用示例中，如果把再放点设置成频应用示例中，如果把再放点设置成100毫秒，那么平均地讲，每毫秒，那么平均地讲，每100个分组中将有个分组中将有3个分组会因迟到而变得无用。另外，延迟分布曲线的尾部较长，为了保证所有的分组都个分组会因迟到而变得无用。另外，延迟分布曲线的尾部较长，为了保证所有的分组都及时到达，我们不得不及时到达，我们不得不把再放点设置在把再放点设置在200毫秒以上毫秒以上。 2022-8

22、-1111第十一页，共九十页。9.1 应用应用(yngyng)需求需求n我们可以用以把应用分类的第我们可以用以把应用分类的第1 1个特征是它们个特征是它们对丢失数据的容忍度对丢失数据的容忍度。这里的这里的“丢失丢失”可能是因为分组到得太晚以致不能再放所引起，也可能是由可能是因为分组到得太晚以致不能再放所引起，也可能是由于网络的异常状况而发生。一方面一个丢失的音频采样可以于网络的异常状况而发生。一方面一个丢失的音频采样可以用与其相邻的用与其相邻的采样替代插入采样替代插入，结果对感受到的话音不会有多大影响。仅当越来越多的，结果对感受到的话音不会有多大影响。仅当越来越多的采样丢失的时候，话音质量采样

23、丢失的时候，话音质量(zhling)(zhling)才会降低到不可理解的程度。另一方才会降低到不可理解的程度。另一方面，机器人控制程序也许就是一个面，机器人控制程序也许就是一个不允许分组丢失的实时应用不允许分组丢失的实时应用的例子，的例子，在这里，丢失包含指挥机械臂停止的命令的分组是不可接受的。因此，在这里，丢失包含指挥机械臂停止的命令的分组是不可接受的。因此，根据它们是否容忍偶发的分组丢失，我们可以根据它们是否容忍偶发的分组丢失，我们可以把实时应用划分为容忍的把实时应用划分为容忍的或不容忍的不同类别或不容忍的不同类别。2022-8-1112第十二页，共九十页。9.1 应用应用(yngyng)

24、需求需求n特征化实时应用的第二个方法是依据它们的特征化实时应用的第二个方法是依据它们的适应性适应性。例如，音频应用也许。例如，音频应用也许能够适应分组通过网络所经历的不同延迟量。如果我们观察到分组几乎能够适应分组通过网络所经历的不同延迟量。如果我们观察到分组几乎总是在发出后总是在发出后300毫秒时间内到达，那么我们就可以相应地设置再放毫秒时间内到达，那么我们就可以相应地设置再放点以缓冲任何在不到点以缓冲任何在不到300毫秒时间内到达的分组。假如我们随后又观毫秒时间内到达的分组。假如我们随后又观察到所有的分组都在发出察到所有的分组都在发出100毫秒的时间内到达。如果此时我们把毫秒的时间内到达。如

25、果此时我们把再放点移到再放点移到100毫秒，那么该应用的用户就有可能感受到服务质量的改毫秒，那么该应用的用户就有可能感受到服务质量的改善。这种善。这种移动移动(ydng)再放点再放点的过程实际上会需要我们在某一段时间内以的过程实际上会需要我们在某一段时间内以增加到比较高的速度再放采样。增加到比较高的速度再放采样。2022-8-1113第十三页，共九十页。9.1 应用应用(yngyng)需求需求n在话音应用的情况下，这种在话音应用的情况下，这种适应性处理可以用几乎让人感受不出的方适应性处理可以用几乎让人感受不出的方式进行式进行，只要简单地缩短在词语之间的无音间隔就行了。事实上，只要简单地缩短在词

26、语之间的无音间隔就行了。事实上，在诸如音频远程会议程序（称为在诸如音频远程会议程序（称为vatvat）等话音应用中已经有效地实）等话音应用中已经有效地实现了这种机制。值得注意的是，再放点调节在两个方向现了这种机制。值得注意的是，再放点调节在两个方向(fngxing)(fngxing)上都上都可以进行，但可以进行，但在调节期间实际上会引起再放信号的失真在调节期间实际上会引起再放信号的失真。这种失真的影。这种失真的影响在很大程度上将依赖于用户使用该数据的方式。一般说来，响在很大程度上将依赖于用户使用该数据的方式。一般说来，非容非容忍类应用在不能容忍丢失的同时也不能容忍这种失真忍类应用在不能容忍丢失

27、的同时也不能容忍这种失真。2022-8-1114第十四页，共九十页。9.1 应用应用(yngyng)需求需求n如果我们先假定所有的分组都会在如果我们先假定所有的分组都会在100100毫秒时间内到达，后来发现某些分毫秒时间内到达，后来发现某些分组稍晚一点才能到达，我们不得不把它们抛弃。可是如果我们当初让再放组稍晚一点才能到达，我们不得不把它们抛弃。可是如果我们当初让再放点一直保持在点一直保持在300300毫秒，我们就不会把这部分分组丢弃。因此仅当毫秒，我们就不会把这部分分组丢弃。因此仅当可以提供能够感受得到的性能改善可以提供能够感受得到的性能改善(gishn)(gishn)，或者我们有证据表明，

28、或者我们有证据表明，迟到的分组将会相当少时，我们才应该把再放点往小值的方向移迟到的分组将会相当少时，我们才应该把再放点往小值的方向移动。一般来说，我们是从最近观察到的历史记录或者是从网络得动。一般来说，我们是从最近观察到的历史记录或者是从网络得到的某种保证作出调整再放点的决定。到的某种保证作出调整再放点的决定。我们把可以调节再放点的应用我们把可以调节再放点的应用称作延迟自适应的应用称作延迟自适应的应用。 2022-8-1115第十五页，共九十页。9.1 应用应用(yngyng)需求需求n另一类自适应应用是另一类自适应应用是速率自适应速率自适应。例如，许多视。例如，许多视频编码算法可以在位速率和

29、质量之间折中。因此，频编码算法可以在位速率和质量之间折中。因此，如果我们发现网络可以支持某个数量的带宽，可如果我们发现网络可以支持某个数量的带宽，可以以此设置相应的以以此设置相应的编码参数编码参数。如果后来有更多的。如果后来有更多的带宽带宽可提供，我们还可以改变参数以提高质量。可提供，我们还可以改变参数以提高质量。虽然非容忍的应用不能容忍延迟自适应的失真，虽然非容忍的应用不能容忍延迟自适应的失真，但它们但它们(t men)有可能利用速率自适应的优点。有可能利用速率自适应的优点。2022-8-1116第十六页，共九十页。9.1 应用应用(yngyng)需求需求n总之，我们有总之，我们有弹性的和实

30、时弹性的和实时的类别。在弹性应用的类别。在弹性应用(yngyng)范围内也有相当不同的目标范围内也有相当不同的目标延迟值。在实时应用延迟值。在实时应用(yngyng)中，我们又有中，我们又有非容忍的应用和可容忍的应用非容忍的应用和可容忍的应用的区别，前的区别，前者不能接受数据的丢失或晚到，后者则比较容忍。同时，实时应用有还者不能接受数据的丢失或晚到，后者则比较容忍。同时，实时应用有还自适应和非自自适应和非自适应适应两种情况，前者又可以是速率自适应或延迟自适应。今天的两种情况，前者又可以是速率自适应或延迟自适应。今天的Internet和大多数其它和大多数其它网络所提供的是仅能满足弹性应用需求的服

31、务模型。我们所需要的是一个更为丰网络所提供的是仅能满足弹性应用需求的服务模型。我们所需要的是一个更为丰富的服务模型，它能满足上述所有类别中任何应用的需求。这就把我们引向富的服务模型，它能满足上述所有类别中任何应用的需求。这就把我们引向一个一个新的服务模型新的服务模型，该模型不只具有尽力而为一个类别，而是具有若干个类别，每该模型不只具有尽力而为一个类别，而是具有若干个类别，每一个类别都可以满足一组应用的需求。一个类别都可以满足一组应用的需求。2022-8-1117第十七页，共九十页。9.2 实现实现QoS的途径的途径(tjng)和技术进展和技术进展n一个高质量的实时应用解决方案应该从一个高质量的

32、实时应用解决方案应该从3 3个方面进行努力，即个方面进行努力，即 （1 1）保证带宽保证带宽 （2 2）使）使时延最小时延最小 （3 3）使使时延变化最小时延变化最小。n现在，一个网络提供现在，一个网络提供(tgng)(tgng)QoSQoS保证的途径主要有：保证的途径主要有： 过度建设、优先级、队列、拥塞控制与避免、传输整形等。过度建设、优先级、队列、拥塞控制与避免、传输整形等。2022-8-1118第十八页，共九十页。9.2.1 过度过度(gud)建设建设n过度建设是过度建设是在局域网上在局域网上比较流行的一种比较流行的一种QoSQoS方案，也是最简单的方案，也是最简单的QoSQoS途径，

33、途径，它是靠提供它是靠提供大量带宽大量带宽来满足用户的服务质量需求。来满足用户的服务质量需求。n现在，现在，LANLAN设备制造商把产品的越来越多的功能设备制造商把产品的越来越多的功能(gngnng)(gngnng)集成到专用集成电路集成到专用集成电路（ASICASIC）中，芯片制造新工艺以及新的生产效率都使得）中，芯片制造新工艺以及新的生产效率都使得LANLAN交换机产品的交换机产品的价格下降而速度更快。因此，在局域网中，以相对较低的成本提供价格下降而速度更快。因此，在局域网中，以相对较低的成本提供高的带宽是可能的。高的带宽是可能的。n但是，但是，在广域网环境在广域网环境中，过度建设是不切合

34、实际的。当前的广域网带宽价中，过度建设是不切合实际的。当前的广域网带宽价格对于多数用户来说，仍然是一种昂贵的开支。关于广域网，比较合理的选格对于多数用户来说，仍然是一种昂贵的开支。关于广域网，比较合理的选择是择是把过度建设与实现把过度建设与实现QoSQoS的其它途径相结合的其它途径相结合作为一种解决方案。作为一种解决方案。2022-8-1119第十九页，共九十页。9.2.2 优先级优先级n优先级是指优先级是指对对IPIP分组划分级别分组划分级别，不同级别的分组在网络上接受不同的待遇和处理不同级别的分组在网络上接受不同的待遇和处理，这样，这样可以确保像语音、图像等对实时性要求高的数据分组享受高的

35、级别，从而提高其传输可以确保像语音、图像等对实时性要求高的数据分组享受高的级别，从而提高其传输质量。质量。n数据的优先级按照特征可分为数据的优先级按照特征可分为隐式隐式和和显式显式两种。当具有隐式两种。当具有隐式QoSQoS时，路由器或时，路由器或交换机根据管理员制定的规则交换机根据管理员制定的规则自动分配服务等级自动分配服务等级，规则要察看的条件包括，规则要察看的条件包括应用类型、应用类型、协议协议(xiy)(xiy)、源地址、源地址等，路由器或交换机对每个接收到的等，路由器或交换机对每个接收到的IPIP分组进行检查或过滤，判分组进行检查或过滤，判断它是否满足特定优先级的要求。显式断它是否满

36、足特定优先级的要求。显式QoSQoS是让用户或应用程序是让用户或应用程序通过请求得到特定优通过请求得到特定优先级先级的服务，而路由器和交换机努力满足所请求级别的服务。的服务，而路由器和交换机努力满足所请求级别的服务。IPIP优先级，即优先级，即IPIP分分组头中的服务类型组头中的服务类型（TOSTOS）段，可能成为最广泛使用的显式）段，可能成为最广泛使用的显式QoSQoS技术。技术。2022-8-1120第二十页，共九十页。9.2.2 优先级优先级nIPv4协议在协议在IP分组格式的头中预留了一个分组格式的头中预留了一个TOS段段，用户可以在该域，用户可以在该域里里指定时延、吞吐量以及可靠性等

37、优先级属性指定时延、吞吐量以及可靠性等优先级属性，可以让传统，可以让传统IP协议的协议的路由器支持这种优先级处理。路由器支持这种优先级处理。n资源预留协议资源预留协议（RSVP）比）比IP TOS复杂，它规定了特有的信令机制，复杂，它规定了特有的信令机制，该机制允许该机制允许应用向路由器传输应用向路由器传输QoS请求请求。由于。由于RSVP将大量的处理负将大量的处理负担分配给路由器，可能造成系统性能担分配给路由器，可能造成系统性能(xngnng)下降，所以下降，所以RSVP协议协议广泛使用的时机尚不成熟。广泛使用的时机尚不成熟。2022-8-1121第二十一页，共九十页。9.2.3 队列队列(

38、duli)n队列和队列算法队列和队列算法是是在设置优先级的前提下在设置优先级的前提下采采用用(ciyng)(ciyng)的一种的一种QoSQoS方案方案。队列实际上是路由器。队列实际上是路由器或交换机内部的一块或交换机内部的一块缓存区缓存区，用来存放带有，用来存放带有优先级别的优先级别的IPIP分组。队列算法是一种特定的分组。队列算法是一种特定的计算方法，用来确定存储在队列中的数据分计算方法，用来确定存储在队列中的数据分组的组的发送次序发送次序，该算法的思路是，该算法的思路是，对优先级对优先级高的分组提供优先的更及时更好的服务高的分组提供优先的更及时更好的服务。2022-8-1122第二十二页

39、，共九十页。9.2.4 拥塞控制拥塞控制(kngzh)与避免与避免 n拥塞控制与避免机制是拥塞控制与避免机制是QoSQoS技术的另一个重要方面。技术的另一个重要方面。拥塞控制使端点拥塞控制使端点站在网络发生拥挤丢弃信息分组时降低发送信息的速度站在网络发生拥挤丢弃信息分组时降低发送信息的速度。许多年。许多年前，前，TCP/IPTCP/IP和和SNASNA（IBMIBM的系统的系统(xtng)(xtng)网络体系结构）网络就开始支网络体系结构）网络就开始支持拥塞控制，但是，拥塞控制本身并不能保证持拥塞控制，但是，拥塞控制本身并不能保证QoSQoS。然而，。然而，当拥塞当拥塞控制与拥塞避免功能同时存

40、在时，就会对保证和提高控制与拥塞避免功能同时存在时，就会对保证和提高QoSQoS起很大的起很大的作用作用。TCP/IPTCP/IP的拥塞避免是一项相对新的技术，它目前已成为的拥塞避免是一项相对新的技术，它目前已成为IPIP路由器路由器的一个标准特性。的一个标准特性。2022-8-1123第二十三页，共九十页。9.2.4 拥塞拥塞(yngs)控制与避免控制与避免 n随机早期检测随机早期检测（RED）技术是）技术是拥塞避免采用的标准方法拥塞避免采用的标准方法，它不是明确地向源发送拥挤，它不是明确地向源发送拥挤通告报文，而是通过丢弃它的一个分组隐含地通告拥挤的状态。通告报文，而是通过丢弃它的一个分组

41、隐含地通告拥挤的状态。RED认为路由器缓冲认为路由器缓冲区队列长度超过区队列长度超过 一定的阈值，是拥塞即将出现的征兆。源从路由器丢弃其分组一定的阈值，是拥塞即将出现的征兆。源从路由器丢弃其分组后发生后发生(fshng)的超时或重复的超时或重复ACK事件中有效地感知拥挤的存在。具体地讲，事件中有效地感知拥挤的存在。具体地讲，使使用用RED，路由器可比较早地丢弃分组，以此通知源发方应该尽早减少它的拥，路由器可比较早地丢弃分组，以此通知源发方应该尽早减少它的拥挤窗口挤窗口。换句话说，路由器在它完全用尽缓冲区之前就丢弃几个分组，引起。换句话说，路由器在它完全用尽缓冲区之前就丢弃几个分组，引起源减慢速

42、度，使队列不致溢出，从而使得不至于在后来必须丢弃大量的分组。源减慢速度，使队列不致溢出，从而使得不至于在后来必须丢弃大量的分组。加权加权RED（WRED）又在）又在RED的基础上进行了改进，它根据的基础上进行了改进，它根据IP TOS丢弃分组。丢弃分组。Cisco 7000 和和12000系列骨干路由器和系列骨干路由器和Bay 公司的公司的Backbone Node路由器都支路由器都支持持RED和和WRED。2022-8-1124第二十四页，共九十页。9.2.5 传输传输(chun sh)整形整形n传输整形传输整形是一种通过是一种通过处理和改造信息流处理和改造信息流的形式以保证的形式以保证Qo

43、SQoS的技术。它的技术。它的一种做法是的一种做法是将信息分组分段将信息分组分段。我们知道，。我们知道，ATMATM网络提高网络提高QoSQoS的原因之的原因之一是短的信元产生低的时延。一是短的信元产生低的时延。借鉴借鉴ATMATM技术的思想技术的思想，路由器和交换机厂，路由器和交换机厂商在他们的产品中增加了分段功能。例如，商在他们的产品中增加了分段功能。例如，CiscoCisco公司的公司的1200012000系列系列路由器把在骨干网上传输的分组分割成路由器把在骨干网上传输的分组分割成6464字节长的较小分组，这样有字节长的较小分组，这样有助于路由器提供助于路由器提供(tgng)(tgng)

44、持续的持续的QoSQoS。一些帧中继设备厂商在广域网链。一些帧中继设备厂商在广域网链路上也对传输的分组进行分割，以此保证信息分组能够在可预先确路上也对传输的分组进行分割，以此保证信息分组能够在可预先确定的时间范围内递交和达到承诺的服务质量。定的时间范围内递交和达到承诺的服务质量。2022-8-1125第二十五页，共九十页。9.2.5 传输传输(chun sh)整形整形n传输流测控传输流测控是传输整形的另一种做法。它把用户提交的发是传输整形的另一种做法。它把用户提交的发送信息分组序列存储在缓冲区内，在传送每个分组前留出送信息分组序列存储在缓冲区内，在传送每个分组前留出一定的空闲时间，通过这样的一

45、定的空闲时间，通过这样的缓存控制减少网络过载的缓存控制减少网络过载的可能性和提高传输流中可能性和提高传输流中分组间隔的均匀性分组间隔的均匀性。传输流测控。传输流测控另一个典型的功用是另一个典型的功用是在网络边缘减少负荷的突发性在网络边缘减少负荷的突发性，令，令牌漏桶就是这方面一个典型的实现牌漏桶就是这方面一个典型的实现(shxin)和控制机制。和控制机制。2022-8-1126第二十六页，共九十页。9.2 实现实现QoS的途径和技术的途径和技术(jsh)进展进展n未来的未来的QoSQoS机制应该是将上述各种途径集成在一起，形成一个机制应该是将上述各种途径集成在一起，形成一个基于策略的管理系统基

46、于策略的管理系统，称为策略服务器。策略服务器和现有，称为策略服务器。策略服务器和现有的网管软件相结合，通过对网络进行实时监控，动态配置路由的网管软件相结合，通过对网络进行实时监控，动态配置路由器和交换机，最终达到保证端到端器和交换机，最终达到保证端到端QoSQoS的目的。的目的。n随着随着InternetInternet和和IPIP技术的发展，技术的发展，QoSQoS越来越成为人们关注越来越成为人们关注(gunzh)(gunzh)的焦点。目前，与的焦点。目前，与QoSQoS相关的技术在继续发展着，下相关的技术在继续发展着，下面介绍其中具有代表性的几个方面的进展。面介绍其中具有代表性的几个方面的

47、进展。2022-8-1127第二十七页，共九十页。9.2.6 MPLS对对QoS的支持的支持(zhch)nMPLSMPLS（多协议标记交换）是（多协议标记交换）是IETFIETF为提高为提高IternetIternet网络的扩展性、增强网络的扩展性、增强InternetInternet的路由器交的路由器交换处理能力而提出的基于第二层换处理能力而提出的基于第二层/ /第三层相结合的数据分组交换协议。第三层相结合的数据分组交换协议。MPLSMPLS在网络层在网络层的数据分组头和数据链路层的帧头之间插入固定的数据分组头和数据链路层的帧头之间插入固定(gdng)(gdng)长度的标签，网络根据这种固定

48、长度的标签，网络根据这种固定(gdng)(gdng)长度的标签来选择路由和进行转发。这样就长度的标签来选择路由和进行转发。这样就免除了搜索可变长度的路由表做路免除了搜索可变长度的路由表做路由决定所耗费的时间，并且把网络层的交换功能下放到链路层实现，提高了协议由决定所耗费的时间，并且把网络层的交换功能下放到链路层实现，提高了协议的运行效率的运行效率。也就是说，。也就是说，MPLSMPLS实现了从第三层到第二层的映射，因而可以实现了从第三层到第二层的映射，因而可以利用利用MPLSMPLS来提高服务质量来提高服务质量。在应用。在应用MPLSMPLS的网络中，可以的网络中，可以把具有高优先级别的把具有

49、高优先级别的IPIP分组映射到特分组映射到特殊的链路层标签殊的链路层标签。对于这些特殊标记的信息分组，链路层提供特殊的传输通道以满足它。对于这些特殊标记的信息分组，链路层提供特殊的传输通道以满足它们对时延及带宽的需求。这样，们对时延及带宽的需求。这样，通过链路层定义的特殊标签来满足对网络的不同通过链路层定义的特殊标签来满足对网络的不同QoSQoS需需求求。2022-8-1128第二十八页，共九十页。9.2.7 QoS路由（路由（QoSR）技术）技术(jsh) nQoSRQoSR是是根据网络现有资源状况来决定信息流路径根据网络现有资源状况来决定信息流路径的协议，的协议，它被认为是在数据网上提供真

50、正它被认为是在数据网上提供真正QoSQoS的一种较好的技术。的一种较好的技术。IETFIETF成立了成立了QoSRQoSR工作组来研究如何在工作组来研究如何在InternetInternet网上建立网上建立QoSRQoSR的路由机制。的路由机制。nQoSRQoSR根据一些测量值计算和选择最佳根据一些测量值计算和选择最佳(zu ji)(zu ji)路由路由。决定测量。决定测量值的信息包括在所有节点的带宽资源情况、端到端的延值的信息包括在所有节点的带宽资源情况、端到端的延迟、资源的可用性及每一节点的转发机制等。迟、资源的可用性及每一节点的转发机制等。 2022-8-1129第二十九页，共九十页。9