信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2015年
3期
358-363
,共6页
李海莉%朱珂%李向涛%张校辉%张家齐
李海莉%硃珂%李嚮濤%張校輝%張傢齊
리해리%주가%리향도%장교휘%장가제
流量测量%流管理%超时流%LRU
流量測量%流管理%超時流%LRU
류량측량%류관리%초시류%LRU
随着UDP流的增多,传统的流结束标识不再适用于判别流结束,目前常采用流超时策略结束流.分析现有的超时流策略,指出其局限性,提出一种基于Hash-LRU的超时流管理算法.利用Hash算法快速定位分组所属表项并更新,通过有区分的最近经久未用算法(least re-cent used,LRU)区分活动流和不活动流,活动表项在链表头部,不活动表项在尾端被删除.分析和仿真结果表明,与LRU算法相比,Hash-LRU算法将大流的漏判率降低两个数量级,同时该算法满足流量测量的实时需求.
隨著UDP流的增多,傳統的流結束標識不再適用于判彆流結束,目前常採用流超時策略結束流.分析現有的超時流策略,指齣其跼限性,提齣一種基于Hash-LRU的超時流管理算法.利用Hash算法快速定位分組所屬錶項併更新,通過有區分的最近經久未用算法(least re-cent used,LRU)區分活動流和不活動流,活動錶項在鏈錶頭部,不活動錶項在尾耑被刪除.分析和倣真結果錶明,與LRU算法相比,Hash-LRU算法將大流的漏判率降低兩箇數量級,同時該算法滿足流量測量的實時需求.
수착UDP류적증다,전통적류결속표식불재괄용우판별류결속,목전상채용류초시책략결속류.분석현유적초시류책략,지출기국한성,제출일충기우Hash-LRU적초시류관리산법.이용Hash산법쾌속정위분조소속표항병경신,통과유구분적최근경구미용산법(least re-cent used,LRU)구분활동류화불활동류,활동표항재련표두부,불활동표항재미단피산제.분석화방진결과표명,여LRU산법상비,Hash-LRU산법장대류적루판솔강저량개수량급,동시해산법만족류량측량적실시수구.