摘要
网络应用和通信技术的飞速发展，将互联网上的核心设备路由器推到了网络技术的焦点位置，路由器的性能制约着互联网的发展。如何使路由器的转发速率跟上底层传输链路的速率，从而满足I
ter
et的发展需求，是路由器需要解决的主要技术问题。基本的缓存管理算法是分配给每个传输流一定数量的缓存空间，当该传输流的分组用尽了分配的空间后，它的新到达分组将被丢弃。更复杂的缓存管理方法是为分组指定优先级，将缓存中的低优先级分组丢弃腾出空间给刚到达的高优先级分组使用。缓存管理技术和分组调度技术是分组交换设备控制资源的两种主要机制。本文主要介绍几种常用的缓存管理算法1。关键词：路由器；缓存管理算法；静态阈值策略；多优先级策略
Abstract
Thefastdevelopme
tofi
ter
etapplicatio
a
dtelecommu
icatio
tech
ologymakesthecoreofi
ter
etequipme
tRouterthece
terofatte
tio
ofi
ter
ettech
ologyThedevelopme
tofi
ter
etdepe
dso
thepropertyofrouterItisthekeytech
ologicalproblemthathowtomakethetra
smitspeedofroutertokeepi
pacewiththatofuppertra
smissio
chai
thustomeetthe
eedsofi
ter
etdevelopme
tThebasiccachememoryma
ageme
tmethodistoarra
geacertai
spaceforeachtra
smissio
flowa
dwhe
thetra
smissio
flowreacheditsutmostassig
edspaceitwoulddesertthe
ewlyarrivedi
formatio
Themorecomplicatedcachememoryma
ageme
tapproachistoassig
priorityamo
gdiffere
ti
formatio
tra
sformatio
flowsthusdeserttheoldi
feriori
formatio
a
dallowthe
ewlyarrivedsuperiori
formatio
Cachememoryma
ageme
ttech
ologya
dteamarra
geme
ttech
ologyarethetwoesse
tialmethodstoco
trola
dexcha
geresourcesamo
gdiffere
tgroupsThisthesislargelydealswithseveralregularcalculatio
approachesforcachememoryma
ageme
tKeywordsroutercalculatio
approachofcachememoryma
ageme
tstaticthresholdvaluestrategymultiprioritystrategy
1引言
缓存管理算法的发展概况：近年来在路由器体系结构和内部的交换结构方面的研究均已取得了较大的突破。随着多媒体数据流需求迅速增长，缓存管理成为制约路由器尤其是高性能路由器进一步发展的瓶颈。缓存管理技术和分组调度技术是分组交换设备控制资源的两种主要机制。缓存管理师输入控制机制，它根据当前的缓存占用情况决定是否接收刚到达的分组。分组调度是输出控制机制，它决定了对当前缓存中分组服务的顺序和速率。服务顺序和速率对分组的传输延迟和抖动（延迟的变化量）有着重要的影响。一般使用的调度器有先进先出和加权公平队列等，先进先出调度器的计算开销是常数并且与缓存的分组无关，r