保证服务质量的规范( 九 )


对于每个网络元素参数D应该被设置为通过网络元素的最大数据报传输延时(与速率和
桶的大小无关) , 例如 , 在一个路由器中 , 可能计算在最好和最坏情况下的差异 , 这个时间为
对于一个数据报通过输入接口传输到处理器 , 再从处理机到输出链路调度器所需的时间(假设
排队调度工作正常) 。
对于在数据报环境下的加权公平排队而言 , D被设置为链路的MTU除以链路带宽 , 以此
来计算一个分组一个最大分组开始传输的可能性 , 和到达分组在最大的分组之前已经离开 。
对于一个基于帧、时间片系统 , 如Stop和Go队列 , D为一个数据报在有机会发送之前需要
等待的最大时间片数 。
注重到在多播时决定D可能很困难 , 在许多子网中 , ATM就是一个例子 , 子网的性质依
赖于多播发送方到接受方的路径 。对于这个问题有许多方法 。其中之一是选择一个对于所有
的子网有代表性的时延 , 并将D设置为与时延不同的值 。另一种是在子网的出口点估计子网
的性质 , 因为出口点是计算从源的路径的最好的地方 。
注重:关于一个子网怎样决定它的性质并没有固定的规则集合 。每一个子网技术都发展
它自己的过程来准确计算C和D及疏散值 。
D被有意与在网络元素的延时区分开来 , 延时是通过设备的最小时间(在光纤中光速时延
或在移动一个分组时在路由器中花费的绝对最小时间) , 而参数D被有意来限制在非基于速率
延时中的可变性 。在实际应用中 , 这种区别有时是任意的(延时有时是最小的) , 在这种情况下 ,
用D来混合延时并将延时广播为零是很合理的 。
注重:在这种配置中 , 为了得到一个分组完整保证的最大延时 , 这个服务用户需要知道
排队延时和反应时间 。反应时间并不是由这个服务来广播的 , 而是一个普通的特征参数 。
然而 , 即使反应时间没有广播 , 这个服务还能被使用 。最简单的方法是测量第一个分组
所经历的反应时间 , 并将这个延时作为反应时间的上界 。
参数C是从一个非凡的实现怎样从一个严格的比特服务发展来的数据日志 , 所以 , 对于
数据报加权公平排队而言 , C被设置为M来衡量分组化效果 。
假如一个网络元素使用一定数量的疏散 , Si , 来降低它为某个非凡流所保留的资源数量 ,
I , Si的值应该存贮在网络元素中 , 之后 , 假如流I的保留更新收到的话 , 网络元素必须使用
同一Si , 而不用进行进一步的计算 , 这保证了保留过程中的连贯性 。
作为使用疏散词的一个例子 , 考虑这种情况 , 端到端所需的延时 , Dreq , 比流系统的最
大延时要大 , 后者通过将流延时公式中设置为R=r(为了稳定性 , R应>=r) , 如下所示:
b/r Ctot/r Dtot.
在这种情况下 , 疏散词为
S=Dreq-(b/r Ctot/r Dtot).
S可以被网络元素用来调整它们的本地保留 , 以便它们能访问那些否则会被拒绝的流 ,
在中间网络元素的网络元素能够利用这些信息来减低为这个流保留的资源的数量 , 例如 , 通
过取一个s<=S , 一个RCSD调度器能够叫分配给流的本地延时,d增加到d s,给定一个Rspec ,
Rin,Sin) , 通过将Rout=Rin和Sout=Sin–s也可以作到这点 。
同样 , 一个使用WFQ调度器的网络元素通过使用在Rspec中的疏散词将本地保留从Rin
降到Rout 。通过使用在前面几节的转换规则可以完成 , 这也保证减低保留水平不会增加所有
的端到端时延 。
10评价标准
元素的调度算法和访问控制算法必须保证在一个源流和TSpec一致时 , 延时界值不会被

推荐阅读