分布式IP分片处理问题的研究  

Research of Distributed IP Fragmentation Processing

作　　者：郭方方[1] 杨永田[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机科学》2006年第11期34-37,共4页Computer Science

基　　金：国防科技预先研究项目(413150702)资助

摘　　要：传统的IP分片处理技术只适用于单检查点网络。但随着分布式网络应用的飞速发展,这种传统的TCP/IP协议的基础技术越来越不能适应新的网络环境,而且给网络新技术的推广和应用带来了阻碍。该文在分布式HASH算法的基础上提出了在分布式环境下,多点间协同处理IP分片问题的解决办法,将IP分片赋予某个特定的HASH函数值并由相应的检查点来处理。除此之外还利用折叠异或法提高了HASH算法的计算速度,并且利用前插链表法提高了HASH算法解决冲突问题的效能。通过仿真试验表明该算法可以应用于分布式的网络环境,并且拥有较好的网络适应性和稳定性。The traditional IP fragmentation processing technology is only suitable for the single checkpoint network. Along with distributed network application rapid development, this traditional TCP/IP protocol foundation technology cannot adapt to the new circumstance. Even it brings the hindrance to the promotion and the application of network new technology. Under the distributed HASH function, a solution is put forward that multi nodes coordinate to deal with IP fragmentation problem in the distributed circumstance. It gives the IP fragmentation a certain HASH function value and processes it by the corresponding checkpoint. In addition, it uses puckering-XOR algorithm to enhance the computing speed of the HASH function. And it used head-inserting linked list algorithm to increase the solving collision efficiency of the HASH function. The simulation experiment indicates that this algorithm can apply in the distributed network environment and has the good network adaptability and stability.

关 键 词：IP分片 分布式哈希函数 前插式链表 折叠异或 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]