In today's enterprise network, firewall is playing a major role and it has vast and rigorous issues that can be studied. Its type is widely varied and the system perimeters are characterized in various ways requiring firewall architecture to meet performance requirement of the emerging enterprise applications. Firewalls have evolved over the last couple of decades from simple packet filtering as add-ons to the stateful packet filtering firewall. Most of the operation of stateful firewall architecture is traffic and states intensive; hence it is prudent to transform the stateful firewall architecture to have features that enhance performance of the enterprise network. Design of enterprise firewall architecture needs to address complex issues such as composition and decomposition of interactive active components and metrics, realization of the security and system perimeter, operation of protocols, application behaviors, underlying algorithms, traffic behaviors, identifying performance and security metrics are indispensible for the motto security with performance for the future enterprise network.