Small group multicast in a computer network

Details Small group multicast in a computer network Small group multicast in a computer network

2006-03-21

2006-03-21

Nguyen, Brian (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S312000, C370S390000, C370S432000

Reexamination Certificate

active

07016351

ABSTRACT:
The invention solves the problem of overloading intermediate routers with state information as the number of multicast groups increases to millions of groups. The invention places multicast delivery tree information in the header of an encapsulated multicast packet, thereby relieving the routers from maintaining any state information about the multicast groups. The encapsulated packet is referred to as a small group multicast packet, or SGM packet. Routers which are neither branch points of the delivery tree nor destination routers will also need to do no additional forwarding processing other than that needed for standard unicast forwarding. A protocol designation field in the Layer 3 header informs the router that the packet is a SGM packet, and that the router is therefore instructed to parse the packet for route information. The router parses the SGM packet header and determines the next hop address of routers in the multicast delivery tree. The standard unicast forwarding tables are then consulted to determine the next packet destination addresses, and the router then rewrites the SGM packet and routes it to the next hop router. The routing tables also instruct the router as to which outbound port to route the packet.

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: 5331637 (1994-07-01), Francis 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: 5414704 (1995-05-01), Spinney
patent: 5418779 (1995-05-01), Yemini 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: 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: 5835720 (1998-11-01), Nelson et al.
patent: 5854901 (1998-12-01), Cole et al.
patent: 5881246 (1999-03-01), Crawley et al.
patent: 5901286 (1999-05-01), Danknick et al.
patent: 5910955 (1999-06-01), Nishimura et al.
patent: 5946316 (1999-08-01), Chen 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: 6078590 (2000-06-01), Farinacci et al.
patent: 6321270 (2001-11-01), Crawley
patent: 6347090 (2002-02-01), Ooms et al.
patent: 6370142 (2002-04-01), Pitcher et al.
patent: 6389475 (2002-05-01), Speakman et al.
patent: 6415312 (2002-07-01), Boivie
patent: 6502140 (2002-12-01), Boivie
patent: 6557111 (2003-04-01), Theimer et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6625773 (2003-09-01), Boivie et al.
patent: 6654371 (2003-11-01), Dunstan et al.
Obraczka, K. et al., “Multicast Routing Issues in Ad Hoc Network”, Universal Personal Communications, 1998, ICUPC '98, IEEE 1998 International Conference on , vol.: 1, Oct. 5-9, 1998, page(s): 751-756 vol. 1.
Cisco-Catalyst 5000 Software Release 2.1 Feature Set, web, http://www.cisco.com/warp/public/729/c5000/426—pp.htm, pp. 1-9.
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-12.
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 Line Protocol, 2.2 Confuguration 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 7000 Series Gains Fast Ethernet Interface, Becomes Only Router Family to Support Three High-Speed Network Types, http://www.cisco.com/warp/public/146/199.html, Mar. 28, 1995, pp. 1-2.
ISL Functional Specification, http://www.cisco.com/warp/public/741/4.htm, Apr. 8, 1996, pp. 1-4.
Configuring VTP and Virtual LANs, Catalyst 5000 Series Software Configuration Guide, Chapter 13, 1998, pp. 13-24.
ISL Configurations for Cisco IOS and the Catalyst 5000, http://www.cisco.com/warp/public/741/8.html, Apr. 29, 1999, pp. 1-7.
IEEE Standard Project P802.1Q, Draft Standard for Virtual Bridged Local Area Networks, Feb. 28, 1997, pp. 1-88, IEEE.
Draft Standard P. 802.1Q/D10, IEEE Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks, Mar. 22, 1998, pp. 1-212, IEEE.
Dynamic Inter-Switch Link Protocol, 2.2 Configuration Note, 1997, pp. 2-6.
Virtual LANs, Catalyst 2820 Series and Catalyst 1900 Series Enterprise Edition Software Configuration Guide, Chapter 2, 1998, pp. 2-1-2-49.
IEEE, “Draft Standard for Virtual Bridged Local Area Networks,” P802.1Q/D6, May 16, 1997, pp. 1-10 and 70-72.
Deering, S., and Cheriton, D., “Multicast Routing in Datagram Internetworks and Extended LANs,” vol. 8, No. 2, ACM Transactions on Computer Systems, May 1990, pp. 85-110.
Deering, S. et al., “An Architecture for Wide-Area Multicast Routing,” Proceedings of SIGCOMM '94 Conf., ACM, Oct. 1994, pp. 126-135.
“Cisco Catalyst Workgroup Switch Version 3.0,” http://www.cisco.com/warp/public/558/16.html, Aug. 29, 1994, pp 1-5.
“Virtual Networking Services,” http://www.cisco.com/warp/public/614/5.html, Oct. 28, 1997, pp 1-11.
“The Virtual LAN Technology Report,” http://www.3com.com
sc/200374.html, 1998, pp. 1-23.
“ATM Internetworking,” http://www.cisco.com/warp/public/614/12.html, Jun. 1, 1995, pp. 1-74.
Lucent's and Prominet's Motion for Leave To Amend Their Amended Complaint, with Exhibits being filed in Lucent Technologies, Inc. and Prominent Corporation v. Cisco Systems, Inc. and Cisco Technology, Inc. Civil Action No. 98-349 (JJF), Sep. 1998, 47 pgs.
“Catalyst 1200 Release 4.0,” http://www.cisco.com/warp/public/558/49.html, Dec. 3, 1998, pp 1-7.
“Cisco IOS VLAN Services,” http://www.cisco.com/warp/public/614/11.html, Jan. 21, 1998, pp 1-4.
“Cisco IOS Technologies,&

Affiliated with

Also associated with

Rating

Small group 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 Small group multicast in a computer network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small group multicast in a computer network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3563700