%0 Journal Article
%T Research on Hash Algorithm of Packet Classify Into Flow<br>Hash函数实现数据包分流算法研究
%A QU Zhong
%A QIU Yu-Hui
%A <br>瞿中
%A 邱玉辉
%J 计算机科学
%D 2006
%I 
%X With the development of Internet technology and improvement of application technology, real-time and fast packet classifications have been applied to more and more services. In this article,an algorithm with fast classify packet into flow was give. It takes Hash algorithm as main idea, and speeding hash search with the localness of flow. Accord- ing to the characters of high time precision and object-oriented,C~(++) to emulate this algorithm was chosen. At last, time complexity and space complexity were analyzed. The analysis shows that this algorithm has nice time complexity and space complexity and can achieve fast shunt.
%K Hash algorithm
%K Flow classification
%K Localness of flow
%K Packet classification<br>Hash算法
%K 数据流分类
%K 流的局部性原理
%K 数据包分类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6714A5E757C702D0&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=0B39A22176CE99FB&sid=5D71B28100102720&eid=CB423C9A71560A74&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=6