In this paper, we will firstly analyze the design and implementation of Windows Based Firewall. To im-prove the rule matching performance, we introduce a new, high efficient rule matching algorithm and present theWindows 2000 based firewall prototype.