Constant time signature methods for scalable and bandwidth-efficient multicast
US7760732B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 10, 2005 |
| Grant date | Jul 20, 2010 |
| Priority date | — |
| Expiry date | Jul 14, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3009
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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. Signature-based solutions for supercast minimization can be performed in a time-efficient manner and be implemented online, while solutions that can generate a more optimal solution but may take a longer time to perform, such as row-clustering, can be implemented off-line. A further aspect of the invention, incorporates an off-line row-clustering supercast minimization method with an on-line signature-based super…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.