Abstract: A method, computer program product, system and apparatus are presented for reducing wasted bandwidth due to supercasting multicast cells through a router switch fabric. In one embodiment of the present invention, signatures of a switch fabric destination address are generated and compared. A signature is an information-rich representation of the fabric destination address that is generated using the fabric destination address. Therefore, supercasting can be minimized by combining fabric destination addresses with like signatures. Aspects of the present invention include generating the signatures using random permutation maps of the set of switch fabric ports or determining intersections of a fabric destination address with a selection of subsets of the switch fabric ports.

Abstract: A method, system, computer program product, and apparatus for reducing wasted bandwidth due to supercasting multicast cells through a router switch fabric is presented. A multicast destination address is compared to each destination address in a label-to-destination address table (LTDT) to determine the wasted bandwidth due to incorporating any additional switch fabric ports designated by the new destination address with beyond the switch fabric ports designated for each LTDT entry. Also considered is the amount of traffic experienced by each LTDT entry and that expected for the new destination address.