Research on stochastic matrix mapping Hash for specific flow matching

Because a general Hash algorithm had high collision rate and was not controlled while be used to flow match-ing,a stochastic matrix mapping Hash algorithm was presented,in which the elements of a large set were mapped into a small set through a pre-choosing stochastic number matrix.Tests show that t...

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao pp. 17 - 22
Main Authors TANG Hong, WU Yong-jun, ZHAO Guo-feng
Format Journal Article
LanguageChinese
Published Editorial Department of Journal on Communications 01.02.2007
Subjects
flow matching
Hash algorithm
stochastic matrix mapping
traffic measurement
Online AccessGet full text
ISSN1000-436X

Cover

More Information
Summary:Because a general Hash algorithm had high collision rate and was not controlled while be used to flow match-ing,a stochastic matrix mapping Hash algorithm was presented,in which the elements of a large set were mapped into a small set through a pre-choosing stochastic number matrix.Tests show that the algorithm has high operation speed,high storage utilization rate and low collision rate,its flow matching speed is up to 2 million packets per second and it supports 50000 matching rules.
ISSN:1000-436X