Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-10-26
2010-10-05
Shah, Chirag G (Department: 2477)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395310, C370S400000
Reexamination Certificate
active
07808993
ABSTRACT:
Systems and methods for implementing a bidirectional multicast protocol with two types of join messages are disclosed. The two types of join messages, upstream joins and downstream joins, are used to control the Reverse Path Forwarding (RPF) interface is added to the outgoing interface list for a particular multicast group, which in turn controls when multicast packets will be forwarded to the rendezvous point. One method involves receiving a multicast packet addressed to multicast group G. The method inhibits the multicast packet from being forwarded via the RPF interface, unless the outgoing interface list corresponding to the multicast group G already identifies the RPF interface. The RPF interface can be added to the outgoing interface list in response to reception of a downstream join message via the RPF interface, as well as in response to monitoring, via the RPF interface, an upstream join message on a shared network segment.
REFERENCES:
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 6088333 (2000-07-01), Yang et al.
patent: 6182147 (2001-01-01), Farinacci
patent: 6301223 (2001-10-01), Hrastar et al.
patent: 6389453 (2002-05-01), Willis
patent: 6707796 (2004-03-01), Li
patent: 6845091 (2005-01-01), Ogier et al.
patent: 6871235 (2005-03-01), Cain
patent: 6917983 (2005-07-01), Li
patent: 6917985 (2005-07-01), Madruga et al.
patent: 7099323 (2006-08-01), Doong et al.
patent: 7221660 (2007-05-01), Simonson et al.
patent: 7225243 (2007-05-01), Wilson
patent: 7385977 (2008-06-01), Wu et al.
patent: 7420972 (2008-09-01), Woo et al.
patent: 7508827 (2009-03-01), Kawamura
patent: 2001/0025377 (2001-09-01), Hinderks
patent: 2001/0040895 (2001-11-01), Templin
patent: 2002/0085506 (2002-07-01), Hundscheidt et al.
patent: 2003/0165140 (2003-09-01), Tang et al.
patent: 2004/0205215 (2004-10-01), Kouvelas et al.
patent: 2005/0213525 (2005-09-01), Grayson et al.
patent: 2006/0146857 (2006-07-01), Naik et al.
patent: 2006/0209826 (2006-09-01), Kawamura
patent: 2006/0221866 (2006-10-01), Shepherd
patent: 2006/0262792 (2006-11-01), Rokui
Handley, Mark, et al.,Bi-Directional Protocol Independent Multicast(BIDIR-PIM), Internet Engineering Task Force, Oct. 22, 2005, pp. 1-45. http://www.ietf.org/internet-drafts/draft-ietf-pim-bidir-08.txt.
E. Duros, et al., Network Working Group Request for Comments 3077, “A Link-Layer Tunneling Mechanism for Unidirectional Links,” Mar. 2001, pp. 1-24, ftp://ftp.ietf.org/rfc/rfc3077.txt.
D. Estrin, et al., Network Working Group Request for Comments 2362, “Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification,” Jun. 1998, pp. 1-62, ftp://ftp,isi.edu./in-notes/rfc2362.txt.
Cisco Systems, Inc., “Unidirectional Link Routing for Unicast and Multicast Environments,” Jan. 16, 2003, pp. 1-18, www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newt/120t/120t3/igmpudlr.htm.
Topology Dissemination Based on Reverse Path Forwarding (TBRPF), RFC 3684, SRI International, Feb. 2004, pp. 19-20.
Boers, A., et al.,Format for Using PIM Proxies, Internet Engineering Task Force (IETF), Feb. 2006, pp. 1-7, http://www3.ietf.org/proceedings/05mar/IDs/draft-ietf-pim-proxy-00.txt.
Boers, A., et al.,Format for Using TLVs in PIM Messages, Internet Engineering Task Force (IETF), Oct. 2005, pp. 1-8, http://tools.ietf.org/wg/pim/draft-ietf-pim-join-attributes/draft-ietf-pim-join-attributes-00.txt.
Bonaventure, Olivier, et al.,Towards Multicast Fast Reroute, Computing Science and Engineering Department, UCL, Nov. 21, 2005, pp. 1-75.
Xu, Xiaohu, “Multicast in BGP/MPLS VPN,” L3VPN Working Group, Huawei Technologies Co., Oct. 17, 2005, http://www.watersprings.org/pub/id/draft-xu-13vpn-2547bix-mcast-01.txt, pp. 1-11.
Xu, Xiaohu, E-mail entitled “RPF Checking for Fast Convergence of MVPN,” http://www.ietf.org/mail-archive/web/13vpn/current/msg01434.html, pp. 1, 2.
Aiguo Fei, et al., “A ‘Dual Tree’ Scheme for Fault-Tolerant Multicast,” Proceedings of ICC, 2001, Helsinki (Finland), Jun. 11-14, 2001, XP010553091 © 2001, IEEE, pp. 690-694.
B. Cain et al., Network Working Group—Request for Comments: 3376, “Internet Group Management Protocol, Version 3,” Oct. 2002, pp. 1-50.
Farinacci Dino
Zwiebel John M.
Campbell Stephenson LLP
Cisco Technology Inc.
Mitchell Daniel
Shah Chirag G
LandOfFree
Bidirectional multicast protocol with upstream and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bidirectional multicast protocol with upstream and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bidirectional multicast protocol with upstream and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4238879