VC sharing for multicast in a computer network

Details VC sharing for multicast in a computer network VC sharing for multicast in a computer network

2006-06-20

2006-06-20

Pezzlo, John (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S238100, C709S238000

Reexamination Certificate

active

07065079

ABSTRACT:
Only one point to multipoint virtual circuit (p2mp VC) is used within a router to handle all of the sources for a particular multicast group when other particulars of the multicast group are identical within that router. The router receiving a multicast packet for a particular multicast group identifies the source and the group number by reading fields of the incoming packet, identifies the input port of the router, and identifies the output port list. The input port of the router, the group number G, and the output port list are used by the router in establishing and identifying a point to multipoint VC within the router. The invention identifies all packets arriving at that particular input port, having the same multicast group number G, and having the same output port list, and transfers them to the identified VC. The VC is associated in the routing table with the output list of ports from which copies of the multicast packet are transmitted. Accordingly, only one VC is needed to transfer packets arising from any source of the multicast group so long as the multicast packets arrive on the same port of the router and have the same output port list.

REFERENCES:
patent: 4821265 (1989-04-01), Albal et al.
patent: 4864559 (1989-09-01), Perlman
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4933937 (1990-06-01), Konishi
patent: 5018137 (1991-05-01), Backes et al.
patent: 5027350 (1991-06-01), Marshall
patent: 5088032 (1992-02-01), Bosack
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5140585 (1992-08-01), Tomikawa
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5304992 (1994-04-01), Harashima
patent: 5305311 (1994-04-01), Lyles
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5394394 (1995-02-01), Crowther et al.
patent: 5394402 (1995-02-01), Ross
patent: 5402415 (1995-03-01), Turner
patent: 5414704 (1995-05-01), Spinney
patent: 5418779 (1995-05-01), Yemini et al.
patent: 5418781 (1995-05-01), Kaufman et al.
patent: 5420862 (1995-05-01), Perlman
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5511168 (1996-04-01), Perlman et al.
patent: 5548585 (1996-08-01), Lagoutte et al.
patent: 5612959 (1997-03-01), Takase et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5633858 (1997-05-01), Chang et al.
patent: 5633869 (1997-05-01), Burnett et al.
patent: 5636216 (1997-06-01), Fox et al.
patent: 5673263 (1997-09-01), Basso et al.
patent: 5684797 (1997-11-01), Aznar et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5752003 (1998-05-01), Hart
patent: 5754547 (1998-05-01), Nakazawa
patent: 5764636 (1998-06-01), Edsall
patent: 5796732 (1998-08-01), Mazzola et al.
patent: 5796740 (1998-08-01), Perlman et al.
patent: 5822523 (1998-10-01), Rothschild et al.
patent: 5835720 (1998-11-01), Nelson et al.
patent: 5854901 (1998-12-01), Cole et al.
patent: 5901286 (1999-05-01), Danknick et al.
patent: 5910955 (1999-06-01), Nishimura et al.
patent: 5968126 (1999-10-01), Ekstrom et al.
patent: 5982773 (1999-11-01), Nishimura et al.
patent: 5999536 (1999-12-01), Kawafuji et al.
patent: 6055236 (2000-04-01), Nessett et al.
patent: 6055364 (2000-04-01), Speakman et al.
patent: 6078590 (2000-06-01), Farinacci et al.
patent: 6101180 (2000-08-01), Donahue et al.
patent: 6182147 (2001-01-01), Farinacci
patent: 6212182 (2001-04-01), McKeown
patent: 6216167 (2001-04-01), Momirov
patent: 6353596 (2002-03-01), Grossglauser et al.
patent: 6483832 (2002-11-01), Civanlar et al.
patent: 6484209 (2002-11-01), Momirov
patent: 6671276 (2003-12-01), Bakre et al.
patent: 6754211 (2004-06-01), Brown
Cisco 7000 Series Gains Fast Ethernet Interface, Becomes Only Router Family to Support Three High-Speed Network Types,web, http://www.cisco.com/warp/public/146/199.html pp. 1-2.
ISL Functional Specification, web, http://www.cisco.com/warp/public/741/4.htm, pp. 1-4.
Configuring VTP and Virtual LANs, Catalyst 5000 Series Software Configuration Guide, Chapter 13, pp. 13-24.
IEEE Standard Project P802.1Q,Draft Standard for Virtual Bridged Local Area Networks,Copyright by the Institute of Electrical and Electronics Engineers, Inc., Feb. 28, 1997, pp. 1-88.
Draft Standard P. 802.1Q/D10, IEEE Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks,Copyright by the Institute of Electrical and Electronics Engineers, Inc., Mar. 22, 1998, pp. 1-212.
ISL Configurations for Cisco IOS and the Catalyst 5000,web, http://www.cisco.com/warp/public/741/8.html, pp. 1-8.
Dynamic Inter-Switch Link Protocol, 2.2 Configuration Note, pp. 2-6.
Virtual LANs, Catalyst 2820 Series and Catalyst 1900 Series Enterprise Edition Software Configuration Guide, Chapter 2, pp. 2.1-2.49.
IEEE, “Draft Standard for Virtual Bridged Local Area Networks,” pp. 1-10 and 70-72 (May 1997).
Deering, S., and Cheriton, D., “Multicast Routing in Datagram Internetworks and Extended LANs,” vol. 8, ACM Transactions on Computer Systems, pp. 85-110 (May 1990).
Deering, S. et al., “An Architecture for Wide-Area Multicast Routing,” Proceedings of SIGCOMM '94 Conf., ACM, pp. 126-135 (Oct. 1994).
“Cisco VLAN Roadmap”, http://www.cisco.com/warp/public/538/7.html, pp. 1-9, posted Jul. 17, 1995.
“Cisco Catalyst Workgroup Switch Version 3.0,” http://www.cisco.com/warp/public/558/16.html, pp. 1-5, posted Aug. 29, 1994.
“Virtual Networking Services,” http://www.cisco.com/warp/public/614/5.html, pp. 1-10, posted Oct. 28, 1997.
“Cisco LAN Switching Products,” http://www.cisco.com/warp/public/534/16.html, pp. 1-21, posted Mar. 31, 1995.
“Multicast Routing,” http://www.cisco.com/warp/public/614/17.html, pp. 1-3, posted Aug. 3, 1995.
“IP Multicast Streamlines Delivery of Multicast Applications,” http://www.cisco.com/warp/public/674/4.html, pp. 1-4, posted Feb. 24, 1998.
“Catalyst 1200 Release 4.0,” http://www.cisco.com/warp/public/558/49.html, pp. 1-7, posted May 18, 1995.
Cisco IOS VLAN Services, http://www.cisco.com/warp/public/614/11.html, pp. 1-3, posted Jan. 21, 1998.
“Cisco IOS Technologies,” http://www.cisco.com/warp/public/732/ciscoios.html, pp. 1-2, 1997.
“The Virtual LAN Technology Report,” http://www.3com.com
sc/200374.html, pp. 1-19, 1998.
“ATM Internetworking,” http://www.cisco.com/warp/public/614/12,html#LANE, pp. 1-58, posted Jun. 1, 1995.
Lucent's and Prominet's Motion for Leave To Amend Their Amended Complaint, with Exhibits being filed inLucent Technologies, Inc., and Prominet Corporationv.Cisco Systems, Inc. and Cisco Technology, Inc.Civil Action No. 98-349 (JJF).
“Cisco Announces New Fast Ethernet Interface,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995.
Lucent Technologies, Inc.'s Initial Disclosure of Prior Art under Civil Local Rule 16-7, dated Nov. 18, 1998.
“Cisco Introduces VLAN Solution,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995.
“Cisco Announces Token-Ring Switching Products,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995.
“Chipcom and Cisco To Collaborate On ATM Networking Solutions,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995.
Estrin et al., RFC 2117 Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification, Jun. 1997, pp. 1-66.
Farinacci et al., RFC 2337 Intra-LIS IP Multicast Among Routers Over ATM Using Sparse Mode PIM, Apr. 1998, Copyright 1998 The Internet Society, pp. 1-8.
Estrin, et al., RFC 2362 Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification, Jun. 1998, Copyright Jun. 1998 The Internet Society, pp. 1-66.

Affiliated with

Also associated with

Rating

VC sharing for multicast in a computer network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with VC sharing for multicast in a computer network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and VC sharing for multicast in a computer network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3671559