Multicast packet replication

Details Multicast packet replication Multicast packet replication

2011-01-04

2011-01-04

Sam, Phirin (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S351000, C370S408000

Reexamination Certificate

active

07864769

ABSTRACT:
Techniques are described to replicate multicast packets in accordance with a hierarchical data structure. For example, upon receiving a multicast packet, a packet-forwarding engine may communicate the packet to packet-forwarding engines corresponding to starting nodes of the hierarchical data structure. The packet-forwarding engines corresponding to starting nodes of the hierarchical data structure may replicate the multicast packet for local interface cards, and forward the replicated packets to the network. Furthermore, the packet-forwarding engines may replicate the packet for packet-forwarding engines corresponding to downstream nodes. In this manner, the packet replication process is distributed throughout the router decreasing the complexity of necessary replication hardware. Furthermore, the packet replication process is highly scalable resulting in a latency of one fabric hop when the number of packet-forwarding engines doubles. Also, when the hierarchical data structure has more than one starting node, the packet replication process is less susceptible to a single point failure.

REFERENCES:
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5402415 (1995-03-01), Turner
patent: 5608726 (1997-03-01), Virgile
patent: 5778187 (1998-07-01), Monteiro et al.
patent: 5898687 (1999-04-01), Harriman et al.
patent: 6167427 (2000-12-01), Rabinovich et al.
patent: 6314525 (2001-11-01), Mahalingham et al.
patent: 6331983 (2001-12-01), Haggerty et al.
patent: 6408000 (2002-06-01), Lamberg et al.
patent: 6434622 (2002-08-01), Monteiro et al.
patent: 6553028 (2003-04-01), Tang et al.
patent: 6778532 (2004-08-01), Akahane et al.
patent: 6839348 (2005-01-01), Tang et al.
patent: 6873627 (2005-03-01), Miller et al.
patent: 6914907 (2005-07-01), Bhardwaj et al.
patent: 7099323 (2006-08-01), Doong et al.
patent: 7263099 (2007-08-01), Woo et al.
patent: 7293090 (2007-11-01), Saleh et al.
patent: 7420972 (2008-09-01), Woo et al.
patent: 2002/0001310 (2002-01-01), Mai et al.
patent: 2002/0012327 (2002-01-01), Okada
patent: 2002/0024956 (2002-02-01), Keller-Tuberg
patent: 2002/0067730 (2002-06-01), Hinderks et al.
patent: 2002/0150094 (2002-10-01), Cheng et al.
patent: 2003/0099198 (2003-05-01), Kiremidjian et al.
patent: 2003/0185209 (2003-10-01), Lee
patent: 2004/0019696 (2004-01-01), Scott et al.
patent: 2004/0081203 (2004-04-01), Sodder et al.
patent: 2006/0146823 (2006-07-01), Ding
patent: 2006/0203819 (2006-09-01), Farinacci et al.
patent: 2006/0242311 (2006-10-01), Mai et al.
Jonathan S. Turner, “An Optimal Nonblocking Multicast Virtual Circuit Switch,” Washington University, Department of Computer Science, WUCS-93-30, Mar. 23, 1994.
Jonathan S. Turner, “A Proposed Bandwidth Management and Congestion Control Scheme for Multicast ATM Networks,” Washington University, Computer and Communications Research Center, WUCCRC-91-1, May 23, 1997.
Jonathan S. Turner, “Extending ATM Networks for Efficient Reliable Multicast,” Washington University, Department of Computer Science, WUCS-96-16, Jan. 13, 1997.
“Internet Protocol (IP) Multicast,” Cisco Systems Inc., 2000, ftp://ftpeng.cisco.com/ipmulticast/whitepapers/technology—overview/index.html.
Tony Rybczynski, “Propagating IP Multicast,” Nortel Networks, 2000, http://www.nortelnetworks.com/solutions/financial/collateral/feb00—multicast.pdf.
Kevin Almeroth, “Deployment of IP Multicast in Campus Infrastructures,” UC-Santa Barbara, http://www.cs.ucsb.edu/˜almeroth/talks/12-ATL-01.ppt.

Affiliated with

Also associated with

Rating

Multicast packet replication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multicast packet replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast packet replication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2639456