Abstract: Based on the algorithm of N non-cooperative routing cutting schedule，using cluster to resolve large-scale of packets’ re-computing is a viable method.A scheme of cluster parallel computing which implements IP packets re-computing will be devised and the SMP cluster based on MPI for IP packets re-computing will be constructed by General PC in this paper.The authors study the environment of large-scale of packets’ re-computing for typical campus’ networks and discuss two methods of load balancing for computing nodes within the interior cluster.

摘要： 基于N元非合作模型的路由切割调度算法的基础，利用集群来解决大规模的IP分组重组问题是一个可行的办法。论文设计实现了IP分组重组（又称网络地址转换NAT，Network Address Transfer）的集群并行计算方法。使用普通PC构建了基于MPI用于IP分组重组计算的SMP集群，研究了在典型的校园网环境下的较大规模的IP分组重组环境并讨论了集群内部计算节点上的两种负载平衡方法。