  Multicast is an efficient way to realize one-to-many group communications in
large-scale networks such as the Internet. However, the deployment of IP
multicast services over the Internet has not been as rapid as expected and
needed. Excepting the fatal defects in designing IPv4 address structure.
Another main reason that contributes to this slow deployment is the lack of
carrier-grade multicast-enabled switches and routers that can be as to scale as
their unicast counterparts. Implementing a high-performance switch/router
relies on a polynomial-time group membership query algorithm within the Packet
Forwarding Engines (PFEs) to determine whether or not a packet is forwarded
through an egress. Among these, Bloom filter (BF)-based and Residue Number
System (RNS)-based are being considered as two representations of the
membership query algorithms. However, both approaches suffer from some fatal
weaknesses such as space and time inefficiencies, especially for a
carrier-grade PFE with high port-density features. According to similar
properties of the prime theorem, we propose a simplified forwarding scheme in
this paper, named Per-Port Prime Filter Array (P3FA). The simulation results
indicate that the P3FA can significantly improve space efficiencies under
specific lower egress-diversities conditions. Under the same space constraints,
compared with the SVRF, the multicast time efficiencies, the unicast time
efficiency of the P3FA are respectively increased by 12x-17234x and 19x-2038x
at a range of port-densities 16-1024, but at the expense of hardware cost,
which increased by \r{ho}/2x. A PFE designer that attempts to adopt P3FA should
trade-off between required performance and cost.
