Search Algorithm. High-speed Security Router

Along with the combination of the computer and communication technology, there appears computer network. To reduce the complexity in the design, the network protocols are always layered. There are two well-known network protocol models, OSI reference model and the TCP/IP. Although the OSI reference model are popular all over the world, the TCP/IP protocol is the actual standard.The network layer is one of the important layer in the TCP/IP protocol. It's responsibility includes packaging, routing and forwarding. The work is commonly done by routers. The development of the network also requires the router provide some basic security functions. So, firewall, VPN, tunnel and other security functions are integrated in the router and the router is then called the security router.With the quick development of the information network, the router becomes the bottleneck of the network, so the research on the router becomes important. One of the important step of package forwarding is searching the routing table. So the searching method becomes the key of the router. The paper implements a fast searching method and a fast rule pattern match algorithm with power NP.This article consists of seven chapters. The second chapter introduces the concept of network. The third chapter talks about the routing protocol and algorithm. The fourth chapter introduces .the firewall, the fifth chapter focuses on the research on the fast searching technology, the sixth chapter provides a fast searching method and the rule match algorithm. The summary is at the end.