Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2011-01-25
2011-01-25
Dalencourt, Yves (Department: 2457)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S242000, C709S243000
Reexamination Certificate
active
07877508
ABSTRACT:
A routing system utilizes a layer 2 switch interconnecting several routers to intelligently forward multicast packets throughout an internet exchange carrying multicast content. The layer 2 switch performs protocol snooping to extract a lookup key that is based on network layer protocol information. The lookup key is uniquely formulated to support either shared or explicit source distribution trees. The lookup key is used to query a forwarding memory that returns an outgoing port index. The outgoing port index points to one or more outgoing ports that are eligible to receive the multicast packet. The outgoing ports are also connected to the neighboring device(s) that are designated to receive the multicast packet. The routing system also supports real time maintenance and updating of the forwarding memory based on the periodic exchange of control messages. The routing system is configured to support PIM routers operating in PIM SM or PIM SSM modes. However, the routing system can also support other multicast protocols and/or standards.
REFERENCES:
patent: 4379950 (1983-04-01), Ahmed
patent: 4488288 (1984-12-01), Turner
patent: 4491945 (1985-01-01), Turner
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4677588 (1987-06-01), Benjamin et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4688170 (1987-08-01), Waite et al.
patent: 4706081 (1987-11-01), Hart et al.
patent: 4720950 (1988-01-01), Bayer et al.
patent: 4734907 (1988-03-01), Turner
patent: 4755992 (1988-07-01), Albal
patent: 4757497 (1988-07-01), Beierle et al.
patent: 4779092 (1988-10-01), Takao
patent: 4797881 (1989-01-01), Ben-Artzi
patent: 4831620 (1989-05-01), Conway et al.
patent: 4864559 (1989-09-01), Perlman
patent: 4894822 (1990-01-01), Buhrke et al.
patent: 4897841 (1990-01-01), Gang
patent: 4933938 (1990-06-01), Sheehy
patent: 4935926 (1990-06-01), Herman
patent: 4939726 (1990-07-01), Flammer et al.
patent: 4947390 (1990-08-01), Sheehy
patent: 5018137 (1991-05-01), Backes et al.
patent: 5079767 (1992-01-01), Perlman
patent: 5081623 (1992-01-01), Ainscow
patent: 5086426 (1992-02-01), Tsukakoshi et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5088090 (1992-02-01), Yacoby
patent: 5095480 (1992-03-01), Fenner
patent: 5109483 (1992-04-01), Baratz et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5136716 (1992-08-01), Harvey et al.
patent: 5142622 (1992-08-01), Owens
patent: 5226039 (1993-07-01), Frank et al.
patent: 5235595 (1993-08-01), O'Dowd
patent: 5249292 (1993-09-01), Chiappa
patent: 5251205 (1993-10-01), Callon et al.
patent: 5289460 (1994-02-01), Drake, Jr. et al.
patent: 5301303 (1994-04-01), Abraham et al.
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5349674 (1994-09-01), Calvert et al.
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5355375 (1994-10-01), Christensen
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5394402 (1995-02-01), Ross
patent: 5396493 (1995-03-01), Sugiyama
patent: 5400326 (1995-03-01), Smith
patent: 5428615 (1995-06-01), Backes et al.
patent: 5430727 (1995-07-01), Callon
patent: 5434855 (1995-07-01), Perlman et al.
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5448565 (1995-09-01), Chang et al.
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5491694 (1996-02-01), Oliver et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5511168 (1996-04-01), Perlman et al.
patent: 5517494 (1996-05-01), Green
patent: 5517620 (1996-05-01), Hashimoto et al.
patent: 5521910 (1996-05-01), Matthews
patent: 5530703 (1996-06-01), Liu et al.
patent: 5530842 (1996-06-01), Abraham et al.
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5557745 (1996-09-01), Perlman et al.
patent: 5559883 (1996-09-01), Williams
patent: 5583861 (1996-12-01), Holden
patent: 5608726 (1997-03-01), Virgile
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 5790554 (1998-08-01), Pitcher et al.
patent: 5892910 (1999-04-01), Safadi
patent: 5898686 (1999-04-01), Virgile
patent: 5920566 (1999-07-01), Hendel et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5959989 (1999-09-01), Gleeson et al.
patent: 6018771 (2000-01-01), Hayden
patent: 6044400 (2000-03-01), Golan et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6111874 (2000-08-01), Kerstein
patent: 6122669 (2000-09-01), Crayford
patent: 6128665 (2000-10-01), Iturralde
patent: 6147995 (2000-11-01), Dobbins et al.
patent: 6226686 (2001-05-01), Rothschild et al.
patent: 6233618 (2001-05-01), Shannon
patent: 6301257 (2001-10-01), Johnson et al.
patent: 6539022 (2003-03-01), Virgile
patent: 6560236 (2003-05-01), Varghese et al.
patent: 6606706 (2003-08-01), Li
patent: 6839348 (2005-01-01), Tang et al.
patent: 6847638 (2005-01-01), Wu et al.
patent: 2001/0034793 (2001-10-01), Madruga et al.
patent: 2268376 (1994-01-01), None
patent: 96/34474 (1996-10-01), None
Notice of Allowance from U.S. Appl. No. 09/982,106, dated Apr. 11, 2008.
Office Action from U.S. Appl. No. 09/982,106, dated Apr. 19, 2007.
Final Office Action from U.S. Appl. No. 09/982,106, dated Aug. 25, 2006.
Office Action from U.S. Appl. No. 09/982,106, dated Jan. 31, 2006.
Office Action from U.S. Appl. No. 09/982,106, dated Jul. 19, 2005.
Office Action from U.S. Appl. No. 09/982,106, dated Feb. 10, 2005.
BigIron Architecture Technical Brief, Foundry Networks, Inc., May 1999, pp. 1-15.
Estrin, D. et al., Protocol Independent Multicast-Sprase Mode (PIM-SM): Protocol Specification, RFC 2362 [online]. Network Working Group, The Internet Society, Jun. 1988 [revived on Jan. 24, 2002]. Retrieved from the Internet: <URL:ftp://ftp.isi.edu/in-notes-rfc2362.txt>, pp. 1-62.
Fenner, W., Internet Group Management Protocol, Version 2, RFC 2236 [online]. Network Working Group, The Internet Society, Nov. 1997 [retrieved on Feb. 14, 2002]. Retrieved from the Internet: <URLftp://ftp.isi.edu/in-notes-rfc2236.txt>, pp. 1-23.
McCloghrie, K., Internet Group Management Protocol MIB, RFC 2933 [online]. Network Working Group, The Internet Society, Oct. 2000 [retrieved on Feb. 14, 2002]. Retrieved from the Internet: <URLftp://ftp.isi.edu/in-notes-rfc2933.txt>, pp. 1-18.
Rodbell, M., PIM=Sparse Mode: Elements of Procedure, CSD Magazine [online]. CMP Media, LLC, Jan. 1999 [retrieved Sep. 17, 2001]. Retrieved from the Internet: <URLhttp://www.csdmaq.com/main/1999/9901/9901standards.htm>, 6 pages.
Rosen, E., et al., Multiprotocol Label Switching Architecture, RFC 3031 [online]. Network Working Group, TheInternet Society, Jan. 2001 [retrieved Jan. 24, 2002]. Retrieved from the Internet:<URLftp://ftp.isi.edu/in-notes-rfc3031.txt>, pp. 1-57.
Simpson, W., The Point-to-Point Protocol (PPP), RFC 1661 [online]. Network Working Group, The Internet Society, Jul. 1994 [retrieved Feb. 14, 2002]. Retrieved from the Internet:<URLftp://ftp.isi.edu/in-notes-rfc1661.txt>, pp. 1-50.
Experimental Internet Protocol Standard Request for Comments, RFC 2362 (Internet Architecture Board) as Protocol Independent Multicast (PIM) Sparse Mode (SM), 1998.
Notice of Allowance in U.S. Appl. No. 09/982,106, mailed Apr. 11, 2008.
Office Action in U.S. Appl. No. 09/982,106, mailed Apr. 19, 2007.
Office Action in U.S. Appl. No. 09/982,106, mailed Aug. 25, 2006.
Office Action in U.S. Appl. No. 09/982,106, mailed Jan. 31, 2006.
Office Action in U.S. Appl. No. 09/982,106, mailed Jul. 19, 2005.
Office Action in U.S. Appl. No. 09/982,106, mailed Feb. 10, 2005.
Rodbell, M., PIM-Sparse Mode: Elements of Procedure, CSD Magazine [online]. CMP Media, LLC, Jan. 1999 [retrieved Sep. 17, 2001]. Retrieved from the Internet<URL:http://www.csdmaq.com/main/1999/9901/9901standards.htm>, 6 pages.
International Search Report, PCT/US02/33267, mailed Dec. 12, 2002.
IEEE Std. 802.1D-2004 IEEE Standard for Local and metropolitan area networks, Media Access Control (MAC) Bridges.
Cain, B., Deering, S., Kouvelas, I., Fenner, B., and A. Thyagarajan, “Internet Group Management Protocol, Version 3,” RFC 3376, Oct. 2002.
Fujisawa, K. and A. Onoe, “Transmission
Chen Lee
Ferguson Earl
Jain Nitin
Zhu Min
Dalencourt Yves
Foundry Networks, LLC
Nixon & Peabody LLP
Schaub John P.
LandOfFree
Method and system for intelligently forwarding multicast... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for intelligently forwarding multicast..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for intelligently forwarding multicast... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2701404