To solve the problem of routing look up and storing in high performance routers, a method is proposed by using pruning algorithm and extendable mask technique to compress routing table.

• 摘要针对高性能路由器中的路由存储和快速查找问题，提出了将冗馀裁减算法和掩码扩展技术相结合的方法来压缩路由表。