Small group multicast in a computer network

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

2011-07-12

2011-07-12

Phan, Man (Department: 2475)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07978718

ABSTRACT:
A data structure is stored in a memory of a router, the router located along a path between a source end station and a plurality of destination end stations in a multicast distribution tree. In response to receipt of trace packets containing a listing of network devices in the multicast distribution tree, the data structure is updated. When the source end station desires to send a multicast packet, it transmits a packet to the router. The router then writes the path information stored in the data structure into the packet. Such path information may include a tree list that specifies the arrangement of network devices along the multicast distribution tree and an address list that specifies the Internet Protocol (IP) addresses of these network devices along the multicast distribution tree. By storing the complete description of the network devices of the multicast distribution tree in the packet, routing demands on the devices along the multicast path are minimized.

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: 5661460 (1997-08-01), Sallen 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: 6154463 (2000-11-01), Aggarwal et al.
patent: 6269192 (2001-07-01), Sodagar 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: 6483946 (2002-11-01), Martucci et al.
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.
patent: 7145906 (2006-12-01), Fenner
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, being filed inLucent Technologies, Inc.andProminet Corporationv.Cisco Systems, Inc.andCisco Technology, Inc.Civil Action No. 98-349 (JJF), Sep. 1998, 23 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,” http://www.cisco.com/warp/public/732/ciscoios.html, 1997, pp. 1-2.
“Cisco LAN Switching Products,” http://www.cisco.com/warp/public/534/16.html, May 20, 1999, pp. 1-22.
“Multicast Routing,” http://www.cisco.com/warp/public/614/17.html, Mar. 19, 1999, pp. 1-4.
“IP Multicast Streamlines Delivery of Multicast Applications,” http://www.cisco.com/warp/public/674/4.html, Feb. 24, 1998, pp. 1-5.
“Cisco Announces New Fast Ethernet Interface,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995, pp. 2-3.
Lucent Technologies, Inc.'s Initial Disclosure of Prior Art under Civil Local Rule 16-7, filed in Case No. C98-20836JW(PVT) ENE, dated Nov. 18, 1998, 6 pgs.
“Cisco Introduces VLAN Solution,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995, pp. 6-7.
“Cisco Announces Token-Ring Switching Products,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995, pp. 4-5.
“Chipcom and Cisco To Collaborate On ATM Networking Solutions,” Communications Industry Researchers, Broadband Networks and Applications, Apr. 15, 1995, pp. 3-4.
“Cisco VLAN Roadmap”, http://www.cisco.com/warp/public/538/7.html, pp. 1-5, Jul. 17, 1995.
Obraczka, K. et al., “Multicast Routing Issues in Ad Hoc Network”, Universal Personal Communications, 1998, ICUPC '98, IEEE 1998, vol. 1, Oct. 5-9, 1998, pp. 751-756.

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-2637177