Title:P3FA: Unified Unicast/Multicast Forwarding with Low Egress Diversities

Abstract: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.