一种适合融合网络的令牌桶流量整形方法

文档序号:9754348阅读:697来源:国知局
一种适合融合网络的令牌桶流量整形方法
【技术领域】
[0001] 本发明属于融合网络中的数据管理技术领域,涉及一种适合融合网络的令牌桶流 量整形方法。
【背景技术】
[0002] 随着Internet数据业务爆炸式的增长,Internet已逐步由单一的数据传输网发展 到集语音、图像、数据等多业务一体的综合传输网络,所以新一代的综合传输网络必须能够 同时提供高速率、高带宽以及实时业务在内的多种业务的快速传输。传统的单一网络已经 不再满足当前网络的需求,所以结合不同网络优点的融合网络就成了满足需求的新一代网 络。光无线融合网络(Wireless-Optical Broadband Access Network,W0BAN)就是目前最 流行的融合网络,W0BAN结合了光纤技术低成本、高带宽、低损耗、长距离、高可靠性以及无 线技术覆盖范围广、部署灵活、易组网的特点,使其成为满足需求的下一代传输网络。由于 融合网络中不同网络各自传输的数据包帧格式不同,传输速率不同,流量整形通过限制速 率使得两侧业务的速率匹配各自的网络设备,同时减轻突发的网络流量对光无线融合网络 的压力。因此量整形作为保证QoS性能的方法之一在融合网络中具有重要意义。
[0003] 流量整形技术最早出现在处于网络交换与网络转发节点位置的网络设备中。该技 术的出现主要是为了解决突发的网络流量给网络所带来的拥塞的问题。通过对业务速率的 输出限制,保证输出的速率匹配设备速率,并且对突发网络流量进行平滑,减少整个网络流 量的输入,减轻网络的压力来保证整个网络的性能。在由突发流量所导致的网络拥塞的环 境中,突发流量很可能不是关键的业务流量,所以流量整形技术就是要在网络产生拥塞的 情况下,限制非业务流量对整个网络带宽的占用率,使得突发流量对于带宽的占用率控制 在一个预先设定的范围之内。
[0004] 目前,国内外大多数主流网络设备制造商如华为、中兴、CisC〇、Juniper、3C0M等都 在积极致力于流量整形技术的研究。现有的流量整形策略都是基于传统的单一网络的,在 融合网络中,据目前查找到的资料看来,没有太多的文献涉及流量整形策略。由于融合网络 的传输的数据包帧格式不同,传输速率不同,QoS控制机制不同,传统的流量整形策略已不 再适用。因此设计一种能保证整个融合网络QoS的流量整形策略,对于融合网络的发展具有 重要意义。

【发明内容】

[0005] 有鉴于此,本发明的目的在于提供一种适合融合网络的令牌桶流量整形方法,该 方法针对于融合网络不同网络各自传输的数据包帧格式不同、传输速率不同、QoS控制机制 不同,通过融合网络不同域之间的映射规则,将各自域中的绝对优先级业务转化成整个融 合网络的相对优先级业务,来决定令牌桶参数的选择,并结合更符合实际的自相似网络流 量计算出最佳令牌桶参数,在此基础上,提出基于优先级的共享缓存策略,进而,使得令牌 桶参数得到动态的调整以提高整个网络业务的QoS。
[0006] 为达到上述目的,本发明提供如下技术方案:在网络流量采用更符合理的自相似 模型和令牌桶算法作为流量整形策略的基础上,通过某业务的丢失率来得到当前丢失率下 此业务的令牌桶参数(r,b)。根据不同网络域之间的映射规则,将各自域中的绝对优先级业 务转化成整个融合网络的相对优先级业务,依靠相对优先级来动态的调整共享缓存的大 小,从而改变业务的丢失率,进而动态的调整令牌桶的参数(r,b)使得业务在整个网络中的 QoS得到保证。
[0007] 具体来说:
[0008] -种适合融合网络的令牌桶流量整形方法,包括以下步骤:
[0009] 1)初始化 5 种网络业务的丢失率 eucs、ertps、eertps、enrtps、£be 和缓存 BuGS、BrtPS、BertPS、 BnrtPs、BBE,其中下标UGS、rtPS、ertPS、nrtPS、BE分别表示:主动授权服务(Unsolicited Grant Service,)、实时轮询服务(Real-time polling service,)、扩展实时轮询服务 (extended Real-time service,)、非实时轮询业务(non-real-time Polling Service,)、 尽力而为服务(Best Effort service,);初始化令牌桶参数(r,b)和数据缓存总量B,其中: r为令牌产生速率,b为令牌桶容量;
[001 0] 2)建立具有自相似特性的分形布朗运动作为网络流量模型;
[0011] 3)将上游的低速率的网络业务进行流量聚合,以便提升整个网络的效率;
[0012] 4)将数据包按照网络的标准进行分类;
[0013] 5)针对不同的业务分类设置单独的令牌桶算法,考虑令牌桶输出模型与FBM自相 似模型的特点,通过丢失率ε将令牌桶输出流量模型L(t) =rt + b与自相似模型
眹系起来,计算出突发曲线b = b(r),其中L(t)为令牌桶输出流量,t为 数据突发时间间隔,A(t)为令牌桶输入流量,m为到达数据流量的平均速率,a为到达数据流 量的方差,ZH⑴是均值为"0",方差为Var[ZH(t)]=|t|2H的高斯随机过程,Η为Hurst参数;
[0014] 6)利用欧拉拉格朗日乘数法构造目标函数和代价函数来计算最佳令牌桶参数,将 点(m,0)到突发曲线的最短距离作为代价函数,将突发曲线b = b(r)作为目标函数,通过计 算求得最佳令牌桶参数(r'b,;
[0015] 7)根据融合网络中两域之间的QoS映射规则,将两域中的绝对优先级业务转化成 整个融合网络的相对优先级业务;
[0016] 8)建、V.业务的相对优先级中丢失率ε与缓存B的关系,根据当如业务丢失率,对不 同业务所占缓存进行动态的调整,进而动态的调整当前时刻的最佳令牌桶参数(r'b,,从 而使得流量整形方法保证了业务在整个网络中的QoS。
[0017] 进一步,在所述步骤中采用分形布朗运动模型2(1),1£(-?5,+1)"£[|山来模拟 融合网络的网络流量;
[0018] 定义网络流量Ai(t),i = l, . . .,K的分布其)
.,而A (0是仏(〇累加的过S
,则可以写为:
其中A(t)表 示t时刻的到达的网络流量,m为到达数据流量的平均速率,a为到达数据流量的方差;Zh (t) 是均值为"ο",方差Var[ZH(t) ] = 1112H的高斯随机过程;Η为Hurst参数并且满足// e 1]:
[0019]网络数据通过令牌桶的数学模型定义为:L(t)=rt+b,其中L(t)为令牌桶输出流 量,t为数据突发时间间隔,r为令牌产生速率,b为令牌桶容量,为了不让数据包被丢弃,则 令牌桶输入流量A(t)小于等于令牌桶的输出流量L(t)即是:A(tHrt+b = L(t),将满足此 限制条件的参数(r,b)所组成的曲线称为突发曲线b = b(r),根据FBM网络流量模型的特点 得到令牌桶输入的流量为冰/) = + ⑴,将超过令牌桶输出流量L(t) =rt+b的概率 定义为ε: 其中m为到达数据流量的平均速 率,a为到达数据流量的方差;ZH⑴是均值为"0",方差为Var[ZH(t)]=|t| 2H的高斯随机过 程,Η为Hurst参数并且满足Fe[tl],r为令牌产生速率,b为令牌桶容量,t为突发时间间 2 隔,根据分形布朗存储服务模型将令牌产生速率r等效为服务速率,将令牌桶容量b等效为 数据缓存可以得到:
其中k(H)=HH(l-H)PH和 f(y) = />(為> y),是一个标准的高斯分布函数,根据标准高斯过程的特性及未来近似 不等式,得出ε的近似值:s
,其中k(H)=HH(l-H)PH,通过数学运算 V --?/. -·-- / 可以得到r的表达式:
[0020] 进一步,在所述步骤中,利用欧拉-拉格朗日乘数法求取当前丢失率下的最佳令牌 桶参数(r,b),通过令牌桶参数(r,b)与丢失率ε的关系,给出具体的到达数据流量的平均速 率m,到大流数据量的方差a,Hurst参数Η,丢失概率ε,求出突发曲线b = b (r),将点(m,0)到 突发曲线的最短距离作为代价函数;
[0021] 根据b = b(r)是一个单调的递减函数,当r的设置为统计意义上的数据流量到达的 平均速率,能使得数据流量的突发在一个很小的范围内,突发曲线上到点(m,0)距离最短的 点(r,b),就为当前的丢失概率ε下的最佳令牌桶参数(r,b),定义点(m,0)到突发曲线上一 点的最小距离函数为:
[0022]
P,最佳令牌桶参数的求解转换为求突发曲线上的点到点(m,0) 的最小值,根据朗格朗日乘数法的思想,将公式
作为目标条件,构造欧拉-朗格朗日乘数法方程组:F(r,b,A)=「(^13)+人人(^13),通过计
算解出最佳令牌桶参! k(H)=HH(l-H)1_H〇
[0023] 进一步,在所述步骤中,根据融合网络不同域之间的QoS映射规则,将业务的绝对 优先级转换为相对优先级,然后依照相对优先级的QoS指标,控制共享缓存中的不同优先级 业务的缓存进行动态变化,在数据包被流
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1