Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-06-01
2010-11-23
Phan, Man (Department: 2475)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S238000
Reexamination Certificate
active
07839850
ABSTRACT:
Techniques allow network devices to set up multiple multicast distribution structures for a given multicast group and source. According to the techniques, a multicast protocol is extended to include an instance number in the control messages, where the instance number corresponds to one of a plurality of instances for the multicast group and source. The network device sends a join request for each of the N instances for the multicast group to a plurality of upstream routers. Each of the join requests specifies a different instance of the multicast group to be joined. The source device for the multicast group selects one of the N instances, for example using a unicast Equal Cost Multipath (ECMP) hashing algorithm, and sends multicast content for the multicast group to via the multicast distribution structure corresponding to the selected one of the N instances.
REFERENCES:
patent: 5600642 (1997-02-01), Pauwels et al.
patent: 6374303 (2002-04-01), Armitage et al.
patent: 6477166 (2002-11-01), Sanzi et al.
patent: 6493349 (2002-12-01), Casey
patent: 6501754 (2002-12-01), Ohba et al.
patent: 6553028 (2003-04-01), Tang et al.
patent: 6731652 (2004-05-01), Ramfelt et al.
patent: 6751218 (2004-06-01), Hagirahim et al.
patent: 6778531 (2004-08-01), Kodialam et al.
patent: 6807182 (2004-10-01), Dolphin et al.
patent: 6879594 (2005-04-01), Lee et al.
patent: 6920503 (2005-07-01), Nanji et al.
patent: 7035226 (2006-04-01), Enoki et al.
patent: 7039687 (2006-05-01), Jamieson et al.
patent: 7082102 (2006-07-01), Wright
patent: 7133928 (2006-11-01), McCanne
patent: 7251218 (2007-07-01), Jorgensen
patent: 7269135 (2007-09-01), Frick et al.
patent: 7281058 (2007-10-01), Shepherd et al.
patent: 7330468 (2008-02-01), Tse-Au
patent: 7333491 (2008-02-01), Chen et al.
patent: 7359328 (2008-04-01), Allan
patent: 7360084 (2008-04-01), Hardjono
patent: 7366894 (2008-04-01), Kalimuthu et al.
patent: 7418003 (2008-08-01), Alvarez et al.
patent: 7463591 (2008-12-01), Kompella et al.
patent: 7477642 (2009-01-01), Aggarwal et al.
patent: 7483439 (2009-01-01), Shepherd et al.
patent: 7545735 (2009-06-01), Shabtay et al.
patent: 2002/0071390 (2002-06-01), Reeves et al.
patent: 2002/0118644 (2002-08-01), Moir
patent: 2002/0181477 (2002-12-01), Mo et al.
patent: 2002/0186664 (2002-12-01), Gibson et al.
patent: 2002/0191584 (2002-12-01), Korus et al.
patent: 2003/0012215 (2003-01-01), Novaes
patent: 2003/0021282 (2003-01-01), Hospodor
patent: 2003/0031175 (2003-02-01), Hayashi et al.
patent: 2003/0043772 (2003-03-01), Mathis et al.
patent: 2003/0056007 (2003-03-01), Katsube et al.
patent: 2003/0063591 (2003-04-01), Leung et al.
patent: 2003/0087653 (2003-05-01), Leung et al.
patent: 2003/0088696 (2003-05-01), McCanne
patent: 2003/0099235 (2003-05-01), Shin et al.
patent: 2003/0112748 (2003-06-01), Puppa et al.
patent: 2003/0123446 (2003-07-01), Muirhead et al.
patent: 2003/0172114 (2003-09-01), Leung
patent: 2003/0177221 (2003-09-01), Ould-Brahim et al.
patent: 2003/0191937 (2003-10-01), Balissat et al.
patent: 2003/0210705 (2003-11-01), Seddigh et al.
patent: 2004/0037279 (2004-02-01), Zelig et al.
patent: 2004/0042406 (2004-03-01), Wu et al.
patent: 2004/0047342 (2004-03-01), Gavish et al.
patent: 2004/0081154 (2004-04-01), Kouvelas
patent: 2004/0151180 (2004-08-01), Hu et al.
patent: 2004/0151181 (2004-08-01), Chu et al.
patent: 2004/0190517 (2004-09-01), Gupta et al.
patent: 2004/0218536 (2004-11-01), Yasukawa et al.
patent: 2004/0240445 (2004-12-01), Shin et al.
patent: 2004/0240446 (2004-12-01), Compton
patent: 2005/0001720 (2005-01-01), Mason et al.
patent: 2005/0018693 (2005-01-01), Dull
patent: 2005/0025156 (2005-02-01), Smathers
patent: 2005/0027782 (2005-02-01), Jalan et al.
patent: 2005/0097203 (2005-05-01), Unbehagen et al.
patent: 2005/0108419 (2005-05-01), Eubanks
patent: 2005/0111351 (2005-05-01), Shen
patent: 2005/0169270 (2005-08-01), Mutou et al.
patent: 2005/0220132 (2005-10-01), Oman et al.
patent: 2005/0232193 (2005-10-01), Jorgensen
patent: 2005/0262232 (2005-11-01), Cuervo et al.
patent: 2005/0265308 (2005-12-01), Barbir et al.
patent: 2005/0271035 (2005-12-01), Cohen et al.
patent: 2005/0271036 (2005-12-01), Cohen et al.
patent: 2005/0281192 (2005-12-01), Nadeau et al.
patent: 2006/0013141 (2006-01-01), Mutoh et al.
patent: 2006/0039364 (2006-02-01), Wright
patent: 2006/0047851 (2006-03-01), Voit et al.
patent: 2006/0126496 (2006-06-01), Filsfils et al.
patent: 2006/0147204 (2006-07-01), Yasukawa et al.
patent: 2006/0153067 (2006-07-01), Vasseur et al.
patent: 2006/0164975 (2006-07-01), Filsfils et al.
patent: 2006/0182034 (2006-08-01), Klinker et al.
patent: 2006/0221958 (2006-10-01), Wijnands et al.
patent: 2007/0025277 (2007-02-01), Sajassi et al.
patent: 2007/0036162 (2007-02-01), Tingle et al.
patent: 2007/0098003 (2007-05-01), Boers et al.
patent: 2007/0124454 (2007-05-01), Watkinson
patent: 2007/0140107 (2007-06-01), Eckert et al.
patent: 2008/0056258 (2008-03-01), Sharma et al.
patent: 2008/0123524 (2008-05-01), Vasseur et al.
patent: 2008/0123654 (2008-05-01), Tse-Au
patent: 2008/0291921 (2008-11-01), Du et al.
patent: 2009/0028149 (2009-01-01), Yasukawa et al.
patent: 2005-086222 (2005-03-01), None
patent: 2005130258 (2005-05-01), None
patent: 2005167482 (2005-06-01), None
patent: 2005252385 (2005-09-01), None
patent: 2005-323266 (2005-11-01), None
patent: 2004001206 (2004-01-01), None
patent: WO 02/091670 (2002-11-01), None
patent: WO 2004/071032 (2004-08-01), None
Eric C. Rosen et al., “Multicast in MPLS/BGP IP VPNs,” draft-rosen-vpn-mcast-07.txt, May 2004, 27 pgs.
Steven Deering et al., “Protocol Independent Multicast-Sparse Mode (PIM-SM): Motivation and Architecture,” draft-ietf-idmr-pim-arch-05.txt, Aug. 4, 1998, 30 pgs.
K. Kompella et al., “Virtual Private LAN Service,” draft-ietf-12vpn-vpls-bgp-00.txt, May 2003, 22 pgs.
Y. Rekhter et al., “A Border Gateway Protocol 4 (BGP-4),” Mar. 1995, 72 pgs.
Aggarwal et al., “Establishing Point to Multipoint MPLS TE LSPs,” submitted to Internet Engineering Task Force (IETF) Feb. 11, 2007, pp. 1-15.
Yasukawa et al. “Requirements for Point to Multipoint extension to RSVP-TE,” IETF, Oct. 2003, pp. 1-20.
Atlas et al., “MPLS RSVP-TE Interoperability for Local Protection/Fast Reroute,” IETF, Jul. 2001, pp. 1-14.
Examination Report for, corresponding European Application No. 06 118 021.2, dated Nov. 12, 2007, 4 pgs.
European Search Report dated Sep. 25, 2006, for corresponding European Application No. 06118021.2, 7 pages.
B. Zhang, “A Destination-initiated Multicast Routing Protocol for Shortest Path Tree Constructions,” Globecom 2003, pp. 2840-2844.
Notification of First Office Action dated Aug. 1, 2008 for corresponding Chinese Application No. 200610143131.0, 9 pgs.
L. Martini et al., “Transport of Layer 2 Frames Over MPLS,” Network Working Group Internet Draft, draft-martini-12circuit-trans-mpls-08.txt, Nov. 2001, 18 pgs.
L. Martini et al., “Encapsulation Methods for Transport of Layer 2 Frames Over IP and MPLS Networks,” Network Working Group Internet Draft, draft-martini-12circuit-encap-mpls-04.txt, Nov. 2001, 17 pgs.
Notice of Reasons for Rejection (translation) dated Feb. 3, 2009, for corresponding Japanese Patent Application No. 2006-232035 (3 pgs.).
Fujita, N., “Dynamic Selective Replication Schemes for Content Delivery Networks.” IPSJ SIG Notes, vol. 2001, No. 111, Information Processing Society of Japan, Nov. 21, 2001, 2 pgs.
Aggarwal et al., “MPLS Upstream Label Assignment for RSVP-TE and LDP,” Aug. 24, 2005, http://www.tla-group.com/˜mpls/ietf-63-mpls-upstream-rsvp-ldp.ppt, 8 pgs.
Satyanarayana et al., “Extensions to GMPLS RSVP Graceful Restart”, draft-aruns-ccamp-restart-ext-01.txt, Jul. 2004, Network Working Group Internet Draft, 12 pgs.
Office Action dated Jun. 29, 2009 for U.S. Appl. No, 11/445,353.
Responsive Amendment to Office Action dated Jun. 29, 2009 for U.S. Appl. No. 11/445,353, filed Sep. 29, 2009.
Office Action dated Dec. 19,
Juniper Networks, Inc.
Phan Man
Shumaker & Sieffert P.A.
Zhao Wei
LandOfFree
Forming equal cost multipath multicast distribution structures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Forming equal cost multipath multicast distribution structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forming equal cost multipath multicast distribution structures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4230871