文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一种基于链路状态自适应的路由器缓存设置算法
侵权投诉

一种基于链路状态自适应的路由器缓存设置算法

第 9期 21 0 0年 9月

电

子

学

报

Vo . 8 N . 13 o 9 S p. 2 1 e 00

ACr LE T A E C R0NI A I CA C S NI

一

种基于链路状态自适应的路由器缓存设置算法 王建新,李春泉,家玮黄 (中南大学信息科学与工程学院,南长沙 40 8)湖 10 3

摘

要:本文首先总结了路由器缓存设置领域的研究成果,出在当前复杂时变的网络环境下采用固定大小的 指

缓存设置方法存在一系列问题,而提出了一种根据实时网络状态动态改变缓存大小的 BL算法 .从 SS算法运用微分的

思想引入一个判定因子,并采用乘性增加乘性减少 ( I D的方式动态调节可用缓存阈值 . MM )通过仿真,验证了 B L SS算 法在各种负载条件下都能保持高吞吐率,同时取得排队延迟和拥塞丢包率的合理折中 . 关键词:缓存设置;链路状态;自适应;MI D M中图分类号: T 33 P9文献标识码: A 文章编号: 0 7—12(00 928—6 322 1 2 1)0.190

An A a t e R ue u e zn g rh B s d o ikS ae d p i o t rB f r v Siig Alo i m a e n Ln tt t W A i—i, IC u— un, UA G J— e NG J n xn L h n q a H N i w i a a ( colfIfrai cic n ni en Cnrl ot Ui rt, hnsa H nn40 8, h a Sho r m t nS e eadE gn rg, et u n e i Ca h, ua 103 C/ ) o ̄ o o n ei a S h v sy g n

Ab t c: T i a e e iwst er sa c e f o trb fe iig a d te s rb e ff e -i u e to s i sr t a h sp p rrv e e rh s o ue u r s n, n n l t p o lmso d s e b h e r z h is x i z f rme d h n

cretcmpe mev rign t r niome tTh sa d pierue u e iigag rh bsd o n tt B L urn o l t -ayn ewoke v n n. u aa t o trb rs n loi m ae nr k s e( S S)i xi r n v f z t i a

s

r sn d B L grh mpr di t yv t o f r t i a a hn e dnm cl t a eo aal peet . S S a o t i ot a ug gfc rb iu fd f ni e, dcags ya i l ev u f vibe e l i m s j n ao re ie a d n e l ayh l a l bu e hrs o d u ig t eM/ D c a im . e r sl fe au t n u e a iu o d e ess o d a . f rt e h l s M n h me h n s T eut o v la o nd rv ro la lv l h we t t BSLS ag rtm o d h s i s h lo h c u i l

ma tnm ruhu.yah v gte rprr eo e ent uu l dcnetnl s a . ia g t ogp t ci i oe a -f bt e eqeed a a gso s r ni h h b en h p td w h e yn o i o t e Ke r s b e iig; n tt;efa a t e MI y WO d: u rs n l k s e s l d p v; MD f z i a - i

1引言 路由器缓存是当前互联网中的关键要素 .缓存机制

则改进的缓存设置方法 .斯坦福模型首先对经验法则提出改进…, 1作者认为当前骨干路由器的流量呈现出一种

统计多路复用的特征,因此要保持出口链路的充分利方面可以容纳网络中的突发流量,另一方面还可以提用,缓存大小只需设置为带宽延迟乘积除以共享瓶颈链高链路的利用率水平 .传统的经验法则是将缓存大小设路的长 T P数的平方根, C流显然采用这种设置方法时 一

置为网络瓶颈的带宽延迟乘积 .这种方法由于简单易行

随着流数的增多缓存空间会逐渐减小 .然而文献[,] 2 3被广泛采用,然而随着当前网络带宽和延迟的增大,这提出相反的观点,为了避免过高的丢包率和频繁的超时种设置方法逐渐暴露出一系列缺陷 .过大的缓存一方面重传,由器缓存大小应该与 T P流的数目成比例,路 C即给路由器的设计带来一系列技术难题,比如散热、能耗至少为每流分配几个数据包的缓存空间 .外文献[]此 4

和主板空间开销等等 .另外保持路由器的高速转发需要采用高速队列存储芯片,在现有的工艺基础上

制造这种存储芯片需要巨大的成本开销 .这使得网络发展的瓶颈逐渐集中到路由器节点上来 .小的缓存能够降低延迟和实现复杂度,但是丢包率和吞吐率指标将有所损失 .因此本文主要研究路由器缓存究竟设置多大才能使得网 络的总体性能达到最佳 .

认为如果 T P发送端采用 T PPc g C C ai机制且愿意牺牲 n 一

部分链路利用率 (0 5, 1~1%)缓存可以减小到十几个

数据包大小,文献[] 5也指出当路由转发引擎采用流水线技术,小数量的缓存 (0个包左右 ) 1是一个合理的选择.这种缓存设置方法适应于当前迅速发展的全光网络环境 .

2相关工作 近几年在各种网络环境下出现了一系列对经验法 收稿日期:0 8 73; 20-—0修回日期:0 90-4 0 20-50

由此可见基于不同的应用场景和假设前提产生了截然不同的缓存设置方法,然而将各种缓存设置方法应用到现实网络环境的过程中仍然存在一系列问题,主要 表现在:

基金项目:国家自然科学基金 ( o6 36, o6 836 )高等学校博士学科点专项科研基金 ( o2 ) 30 7;江学者创新团队基金 ( 0 N .7 14 N .0 725; N .1 ̄535 )长 X N II) )国家 93 RX ̄I; 7预研项目( o20C 370 )中南大学博士后基金资助项目 N .08 B 117;

一种基于链路状态自适应的路由器缓存设置算法

第1页

你可能喜欢

热门文档

相关文档

  • 路由器缓存需求的研究

    本文首先介绍了路由器缓存需求问题的最新研究进展,重点讨论 了基于TCP协议模型的...本文结合吞吐量优化理论,提出了一种链路状态自适应的路 由器缓存设置算法BSLS。...

  • 一种基于负载均衡的新型自适应路由算法

    引入蚁群算法解决动态路由问 题,通过改进寻路中链路综合权重的设置、优化蚁群寻...2一种基于负载均衡的新型自适应路由算法2.1蚁群规则 (1)状态转移规则当J∈【...

  • 一种片上网络自适应路由算法仿真与验证

    一种片上网络自适应路由算法仿真与验证_信息与通信...如缓存资源和链路 资源等.避免出现一些资源匮乏而另...再根据各虚拟网络当前 状态来确定下一跳路由器地址...

  • 基于链路状态和节点状态信息的D强算法SR增

    一种基于链路状态自适应的... 6页 5财富值...文利用链路和节点发送缓存的状态信息对DR协议进行优化...个 n跳 的路 由,条路由的路 由性 能值RV一这P...

  • OSPF是一种典型的链路状态路由协议

    每个区域就如同一个独立的网络,该区域的 OSPF 路由器只保 存该区域的链路状态。每个路由器的链路状态数据库都可以保持合理的大小,路 由计算的时间、报文数量都不...

  • 附录:路由选择算法

    自适应算法根据拓扑结构、通信量的变化来改变其路由选择。这一 过程有时称作动态路由选择。 距离向量路由选择算法和链路状态路由选择算法都是常用的动态路 由选择算法...

  • 第4章 路由设计基础

    二、路由选择算法的主要参数 1、跳数:是指一个...以均衡各链路的负 这种自适应性表现出路由选择算法...1、使用分布式链路状态协议,而RIP使用距离向量协议。...

  • 01 链路状态路由协议Ospf

    二、OSPF协议的特点可以适应大规模网络 ? 路由变化收敛快 ? 无路由自环 ? ...链路状态的算法非常简单,在这里将链 路状态算法概括为以下四个步骤: 1、首先当...

  • 使用链路状态协议路由

    协议是一种链路状态路由协议。OSPF 是由 Internet ...需要更复杂的网络规划和配置 需要占用更多的路由器...算法处理此信息 更新各自的路由表 OSPF 的邻居和...

  • OSPF路由协议是一种典型的链路状态(Link-state)的路由...

    二、OSPF协议的特点可以适应大规模网络 ? 路由变化收敛快 ? 无路由自环 ? ...链路状态的算法非常简单,在这里将链 路状态算法概括为以下四个步骤: 1、首先当...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email