Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2005-04-01
2009-06-30
Ngo, Ricky (Department: 2416)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S389000
Reexamination Certificate
active
07554928
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.
REFERENCES:
patent: 6950434 (2005-09-01), Viswanath et al.
patent: 6980518 (2005-12-01), Sun et al.
patent: 7065079 (2006-06-01), Patra et al.
patent: 2002/0196782 (2002-12-01), Furukawa et al.
patent: 2004/0146062 (2004-07-01), Parikh et al.
patent: 2004/0174820 (2004-09-01), Ricciulli
patent: 2005/0131912 (2005-06-01), Lin et al.
patent: 2005/0190765 (2005-09-01), Gotoh et al.
patent: 2005/0270983 (2005-12-01), Remedios
patent: 2006/0029092 (2006-02-01), Luo et al.
M.G.A. Marsan et al., “Compression of Multicast Labels in Large IP Routers,” IEEE Journal on Selected Areas in Communications, vol. 21, No. 4, pp. 630-641 (May 2003).
R. Peeters, “The Maximum Edge Biclique Problem is NP-Complete,” Discrete Applied Mathematics, vol. 131, pp. 651-654 (2003).
N. McKeown et al., “Achieving 100% Throughput in an Input-Queued Switch,” INFOCOM(1), pp. 296-302 (1996).
U. Feige, “Relations Between Average Case Complexity and Approximation Complexity,” Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 534-543 (ACM Press 2002).
S. Keshav and R. Sharma, “Issues and Trends in Router Design,” IEEE Communications Magazine, pp. 144-151 (May 1998).
Park, Jung Min; Chong, E.K.P.; Siegel, H.J.; “Efficient Multicast Packet Authentication Using Signature Amortization;” Proceedings of the 2002 Symposium on Security and Privacy; IEEE 2002; pp. 227-240.
Canetti, Ran; Garay, J.; Itkis, G.; Micciancio, D.; Naor, M.; Pinkas, B., Multicast Security: A Taxonomy and Some Efficient Constructions, INFOCOM '99. 18thAnnual Joint Conference of the IEEE Computer and Communications Soncietes, Proceeds, IEEE vol. 2, Mar. 21-25, 1999; vol. 2; pp. 708-716.
Wong, Chung Kei; Lam, S.S., Digital signatures for flows and multicasts, Networking, IEEE/ACM Transactions on vol. 7, Issue 4, Aug. 1999 pp. 502-551.
Bhargava, Punit; Rina Panigraphy; and Sriram C. Krishnan; “Constant Time Signature Methods for Scalable and Bandwidth-Efficient Multicast;” U.S. Appl. No. 11/149,877, filed Jun. 10, 2005; consisting of Specification, Claims and Abstract (29 pages); and Drawings (11 sheets).
Bhargava Punit
Krishnan Sriram C.
Panigrahy Rina
Campbell Stephenson LLP
Cisco Technology Inc.
Geld Jonathan N.
Mui Gary
Ngo Ricky
LandOfFree
Clustering methods for scalable and bandwidth-efficient... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Clustering methods for scalable and bandwidth-efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering methods for scalable and bandwidth-efficient... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4056121