分享
 
 
 

快速转发每一跳行为

王朝other·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

本文档状况

本篇文档具体说明为互联网社团制定的互联网标准跟踪协议,希望得到讨论和改进建议。假如想了解这个协议标准化的声明和状况,请参考最新版本的“互联网官方协议标准”(STD1)。本文档的分发不受限制。

版权声明

版权属于(C)the Internet Society(1999)。版权所有。

摘要

在区分服务工作组的工作中PHBs(每一跳转发行为)是要害部分。本文档定义了称为快速转发的每一跳行为(PHB)。通过指出这种PHB可以被一种以上的机制实现,并给出它至少可以产生的一种服务,虚拟租用链路服务的用例,我们展示了该PHB的一般特性。本文给出了这种PHB的推荐编码点。

本文档的pdf版本从以下站点可以得到:

FTP://ftp.ee.lbl.gov/papers/ef_phb.pdf

1.介绍

实现增强IP的区分服务的网络节点利用IP头中的一个编码点来选择一个PHB作为对该包的特定转发处理 [RFC2474,RFC2475]。本文档说明一个特定的称为快速转发的PHB。快速转发PHB可以用来在区分服务域中建立一个低丢失,低时延,低抖动,保证带宽,端到端的服务。这种服务对于终端就象一个点到点连接或者“虚拟租用链路”。这种服务也被描述为特级服务(Premium service)[2BIT]。

丢失率,时延和抖动都是排队流量穿越网络时的经历。因此为流量聚集提供低丢失率,低延时和低抖动意味着保证聚集不经历或者很少经历排队。当(短期)流量到达某些节点的速率超过它离开时候的速率,就会出现排队。因此一个保证某些聚集不用排队的服务等价于限制速率,这样在每一个通过的节点,聚集的最大到达速率比聚集的最小离开速率小。

建立一个这样的服务需要两部分:

1)配置节点使聚集具有一个明确定义的最小离开速率。(“明确定义”意味着不依靠于节点的动态状态,尤其是不依靠其它流量在此节点的强度)

2) 调整聚集(通过策略和整形)使它在任何节点的到达速率总是小于这个节点配置的最小离开速率。

保证转发PHB提供第一部分服务。在[RFC2475]中定义的网络边界链路调节器提供第二部分服务。

保证转发PHB不是区分服务体系结构的必需部分。即,一个想成为区分服务兼容的节点不需要实现保证转发PHB。然而,当一个区分服务兼容节点声明要实现保证转发PHB,它的实现必须符合本文档中的规定。

下一节具体描述保证转发PHB,并给出它可能被实现的例子。要害字“必须”,“禁止” ,“需要”,“应该”,“不应该”,“可以”在[Bradner97]中有解释.

2.快速转发每一跳行为说明

快速转发PHB被定义为对一个特定的区分聚集的转发行为,这些聚集的包离开任何区分节点的速率必须等于或者超过配置速率。快速转发流量获得的速率应该是独立于任何其他企图穿越该节点的流量的强度。在等于或者超过以配置速率发送一个输出连接大小为MTU(最大传输单元)包所需时间的任何时间间隔内测量的时候,它应该达到至少是配置速率的平均水平。(小于以配置速率发送一个包的时间刻度内的行为在这里没有说明)。配置的最小速率对于网络治理员必须是可设置的(使用该节点支持非易变结构的任何机制)。

假如快速转发PHB被答应用无限制的抢先占有(preemption)其他流量(例如,一个优先队列)的机制实现,该实现必须包含一些方法限制快速转发流量可能给其他流量造成的损失(例如,一个令牌桶速率限制器)。超过限制的流量必须被抛弃。最大快速转发速率和合适的突发数,对于网络治理员必须是可以设置的(使用该节点支持非易变结构的任何机制)。最小和最大速率可能相同且只需设置一个参数。

附录中描述如何用该PHB来构造端到端服务。

2.2实现快速转发PHB的示例机制

可以使用一些队列调度机制提供2.1节描述的转发行为,以此实现快速转发PHB。只要其他高优先级队列抢先占有快速转发的时间没有超过以配置速率发送一个包的时间,一个简单的优先级队列可以给出合适的行为。(通过一个速率策略器(policer),例如用令牌桶和每一个优先级队列关联来限制队列可以饿死其他流量的程度)

在一个加权循环调度器服务的队列组中使用单一队列也是可能的,该调度器分配给快速转发队列的输出带宽的份额等于配置速率。例如,可以用一个PHBs的类选择兼容集中的一个PHB实现[RFC2474]。

另外一种可能的实现是CBQ调度器,它给快速转发队列的优先级可以达到配置速率。

虽然不同的选择结果导致不同的辅助行为,如对单独的微流可见的抖动,所有这些机制都具有快速转发PHB需要的基本属性。参看附录A.3仿真量化其中的一些差别。

2.3快速转发PHB的推荐编码点

快速转发PHB的推荐编码点是101110。

2.4多变性

有快速转发PHB标记的包可能在区分服务域边界被重新标记为满足快速转发PHB的其他编码点。有快速转发PHBs标记的包不应该被一个区分服务域降级或者升级为其他PHB。

2.5隧道

当一个快速转发包进入隧道时,隧道包必须被标记为快速转发。

2.6与其他PHB的互操作

只要满足2.1的条件,在具有快速转发PHB的同一个区分服务节点或者域内可以配置其他PHBs和PHB组。

3.需要考虑的安全因素

为保护自身不受拒绝服务攻击,区分服务域边界必须严格监控所有标记为快速转发的包的速率不超过和邻接上游域协商的值。(这个速率必须<=快速转发PHB配置速率)。超过协商速率的包必须被丢弃。假如两个邻接域没有协商快速转发速率,下游域必须使用0作为速率(即,丢弃所有有快速转发标记的包)。

既然从快速转发PHB建立的端到端特级服务需要上游域对有快速转发标记的流量进行监控和整形以满足和下游域协商的速率,下游域监控器永远不需要丢弃包。因此应该注重丢包可能是由于违反安全或者有严重的误配置造成的(例如,借助简单网络治理协议(SNMP)来捕捉(traps))。类似的,既然聚集快速转发流量速率是在每一个内部节点被建立的,快速转发队列就不应该发生溢出,所以假如有溢出,应该注重丢包可能是由于攻击或者严重的误配置造成的。

4.IANA考虑

本文档在[RFC2474]中定义的编码空间的一号池中分配一个编码点,101110。

5.参考文献

[Bradner97] Bradner, S., "Key Words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC2119, March 1997.

[RFC2474]Nichols, K., Blake, S., Baker, F. and D. Black, "Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers", RFC2474, December 1998.

[RFC2475]Black, D., Blake, S., Carlson, M., Davies, E., Wang, Z. and W. Weiss, "An Architecture for Differentiated Services", RFC2475, December 1998.

[2BIT]K. Nichols, V. Jacobson, and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet", Work in Progress, ftp://ftp.ee.lbl.gov/papers/dsarch.pdf

[CBQ]S. Floyd and V. Jacobson, "Link-sharing and Resource Management Models for Packet Networks", IEEE/ACM Transactions on Networking, Vol. 3 no. 4, pp. 365-386, August 1995.

[RFC2415]Poduri, K. and K. Nichols, "Simulation Studies of Increased Initial TCP Window Size", RFC2415, September 1998.

[LCN]K. Nichols, "Improving Network Simulation with Feedback", Proceedings of LCN '98, October 1998.

6.作者联系地址

Van Jacobson

Cisco Systems, Inc

170 W. Tasman Drive

San Jose, CA 95134-1706

EMail: van@cisco.com

Kathleen Nichols

Cisco Systems, Inc

170 W. Tasman Drive

San Jose, CA 95134-1706

EMail: kmn@cisco.com

Kedarnath Poduri

Bay Networks, Inc.

4401 Great America Parkway

Santa Clara, CA 95052-8185

EMail: kpoduri@baynetworks.com

附录A:快速转发PHB的使用示例和经验

A.1 虚拟租用链路服务

一个已知的特级服务[2BIT]虚拟租用链路(VLL)服务,用峰值带宽量化。

A.2 在能源科学网(ESNET)中的使用经验

VLL服务原型在能源部[美](DOE)的能源科学网(ESNet)的骨干网中配置。使用Cisco75xx系列路由器的加权循环队列特性实现快速转发PHB。早期测试非常成功,正在开展使该服务在常规生产基础上有效的工作。(详情参看 ftp://ftp.ee.lbl.gov/talks/vj-doeqos.pdf 和

ftp://ftp.ee.lbl.gov/talks/vj-i2qos-may98.pdf)

A.3 仿真结果

A.3.1 抖动变化

在2.2节,我们指出有许多机制可以用来实现快速转发PHB。最简单的是优先级队列(PQ),该队列的到达速率严格小于它的服务速率。因为抖动是由通路上的排队时延产生的,该实现的特性是按预定速率转发具有快速转发标记的微流将经历非常小的抖动,这是由于包在队列中的时间很短。快速转发PHB没有明确的时延要求,但定义中很明确,使用基于快速转发PHB服务的包流利用优先级队列比尽力而为转发的期望抖动值要小。我们使用仿真研究和比较加权循环和优先级队列的抖动值。既然它们的抖动值分别是最好和最坏的情况,我们选择这两个,而且我们想为选择加权循环或者类似机制的快速转发实施者提供大致的指导方针。

我们的仿真模型在一个改进的[RFC2415]和[LCN]中描述的ns-2中实现。我们使用包含ns-2的CBQ(类基队列)模型作为实现优先级队列和加权平均队列的基础。我们的拓扑结构包含在单一的1.5Mbps瓶颈链路方向上带宽递减的6段(看图6)。源端以等于预定包速率的平均比特速率产生具有快速转发标记的包。以预定包速率产生的包和包内间隔(interpacket spacing)具有+-10%的偏差。每个源速率被选择聚集达到瓶颈链路或者450 Kbps的30%。FTPs和HTTPs的混合物用来填充该链路。每一个快速转发包的源端或者全部产生160字节的包或者全部产生1500字节的包。虽然我们用一个包大小展示统计信息,所有的实验都使用长短包混合的快速转发源端,因此快速转发队列具有两种包长度。

我们将抖动定义为两个临接包到达时间减去离开时间的绝对差值(aj-dj) - (ai-di)。对于每个实验的目的流,我们将中间和第90%的抖动值记录在表中(表示为预定快速转发速率的%)。本文档的Pdf版本包含抖动百分点的图。

我们的实验比较了加权循环和优先级队列实现的快速转发PHB的抖动值。我们评价了不同加权循环队列的权值和队列数量对于抖动的影响。对于加权循环,我们定义服务/到达速率的比值为快速转发队列的服务比率(或者是该队列在输出链路中的最小份额)乘以输出链路带宽除以队列中有快速转发标记包的峰值到达速率。假如加权循环队列权值的选择是严格的平衡了到达和离开速率,结果将是不稳定的,因此我们使用一个最小的服务/到达速率比值1.03。在我们的仿真中,这意味着快速转发队列得到至少31%的输出链路。如上述,我们在加权循环仿真中用其他流量填满链路,将无快速转发标记的流量分裂到非快速转发队列中。(从实验的描述中,应该很清楚我们企图产生最坏的抖动情况,不希望这些设置或者流量重现一个“正常”的运行点)。

我们的第一个实验集使用最小的服务/到达比值1.06,我们将每一个组成快速转发聚集的微流的数量从2变到36。我们将这些和一个用24个流实现的优先级队列相比较。首先,我们检查一个以预定速率56Kbps发送包大小为1500字节的微流,然后是同样速率但包大小为160字节的流。表1所示以预定速率发送一个包的时间的第50和第90个百分点的抖动。图1描划了包大小为1500字节的流,图2描划了包大小为160字节的流。注重以56Kbps发送一个大小为1500字节的包的时间是214ms,对于160字节大小的包是23ms。尽管大部分小包的抖动至少是一个预定速率的包时间,大包的抖动很少超过一个预定速率包时间的一半。记住所有情况下,快速转发聚集的是一个大包和小包的混合,因此短包可能在快速转发队列中等待长包。优先级队列给出了一个很小的抖动。

表1:多个快速转发流抖动变化:服务/到达速率的比值是1.06,预定的速率是56Kbps(所有的值都是以预定速率%的形式给出)

1500字节的包 160字节的包

#快速转发流 50th % 90th % 50th % 90th %

PQ (24) 1 5 17 43

2 11 47 96 513

4 12 35 100 278

8 10 25 96 126

24 18 47 96 143

下一步我们看看增加服务/到达的比值的影响。这意味着快速转发包应该保持更短的入对时间,尽管对其他队列的有效带宽保持不变。在这个实验集中,快速转发聚集流的数量固定为8,总的队列数量为5(4个非快速转发队列)。表2所示为1500和160字节流的结果。图3描划1500字节的结果,图4是160字节的结果。当服务/到达的比值为1.5时性能增加达到稳定。注重更高的服务/到达的比值不能象对优先级队列那些提供同样的性能,但是现在90%的包经历的抖动小于一个预定速率包时间,即使对于小包。

表2:快速转发流抖动变化:服务/到达的比值变化,8个流聚集,预定的速率是56Kbps

加权循环队列 1500字节的包 160字节的包

服务/到达 50th % 90th % 50th % 90th %

PQ 1 3 17 43

1.03 14 27 100 178

1.30 7 21 65 113

1.50 5 13 57 104

1.70 5 13 57 100

2.00 5 13 57 104

3.00 5 13 57 100

增加输出端口队列的数量可以导致在对快速转发包的服务时间内的可变性,因此我们实现一个改变每个输出端口队列数量的实验。我们将聚集流的数量固定为8,使用最小的服务/到达的比值1.03。结果如图5和表3所示。图5包含以8个流为底线的优先级队列。

表3:输出端口具有多个队列的抖动变化:服务/到达速率的比值是1.03,8个流聚集

#快速转发流 1500字节的包

流 50th % 90th %

PQ (8) 1 3

2 7 21

4 7 21

6 8 22

8 10 23

看起来大多数加权循环的抖动都很低,而且考虑预定速率,选取合适的快速转发队列中加权循环在输出链路的份额,还可以减小抖动。如已经指出的,当优先级队列是最好的情况时,加权循环是最坏的情况。其他快速转发队列可能包含固定速率限制的加权循环或者类基队列,但是给它的优先级高于其他队列。我们期待后者的性能和优先级队列近似相同,尽管未来的仿真需要证实这一点。我们还没有系统的研究跳数,快速转发分配除这30%以外的带宽,或者更复杂的拓扑的影响。本节的信息不是快速转发PHB定义的一部分,但是简单的提供指导实现的背景。

A.3.2 虚拟租用链路服务

我们使用仿真来看看利用快速转发PHB建立的VLL服务是如何运转的,也就是看看它是否象一条具有预定速率的“租用链路”。在最后部分的仿真中,网络中没有一个快速转发包被丢弃,同时对于这些固定比特率(CBR)源也能达到目标速率。然而,我们想看看VLL是否真的象一条到达使用它的TCP的“线路”。因此我们使用VLL服务仿真一个长生存器的FTPs。表4给出每一次仿真中分配给快速转发流量的链路百分比(链路上的快速转发微流少的,带宽也小),预定的VLL速率,按照预定速率和VLL流平均速率用全双工专用链路连接的同类型的发送者-接受者对的平均速率(所有的发送者-接收者对具有同样的值)。只有当输入整形缓存而不是网络有溢出的时候才出现丢失。由于已知的TCP行为,目标速率是不能达到的。

表4:使用VLL服务的FTP性能

%连接到 平均发送速率(kbps)

快速转发 预定的 专用的 VLL

20 100 90 90

40 150 143 143

60 225 213 215

完整版权声明

Copyright (C) The Internet Society (1999). 版权所有.

本文档及其译文可以复制并对外提供。可以部分或全部编著、复制、出版、分发与其有关的评议、解释和有助于实施的派生著作,没有任何限制,但要求在复制文件和派生著作中包括上述版权警告及本节版权声明内容。但是,本文件的内容不答应做任何形式的修改,诸如删除版权警告或者关于互联网社团或者其他互联网组织的介绍,除非为了开发互联网标准或翻译成英语以外的其他语言的需要,即使在这种情况下,也仍然必须遵循互联网标准过程中确定的版权程序。

上述许可是永久性的,不会由互联网社团,它的继续者或转让者予以废除。

本文件及其提供的信息以“现状”为基础,互联网社团与IETF(因特网工程任务小组)否认所有的保证实示或暗示,包含但并不限于任何保证。所含信息的使用将不会侵犯具有非凡目的的商用性或者适用性的任何权利或隐含的保证。

致谢

RFC编者活动基金现在由互联网社团提供。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有