Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-04-15
2003-11-25
Olms, Douglas W. (Department: 2732)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S400000
Reexamination Certificate
active
06654371
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to data communications networks, and more particularly, to a method and apparatus for forwarding multicast data by relaying IGMP group membership.
BACKGROUND OF THE INVENTION
Computer networks are used to interconnect many computing resources, including computers, workstations servers, printers, modems, and storage devices. For example, two or more computers may be connected together through a network. Network users are able to share files, printers and other resources, send messages and run applications on remote computers.
One important feature of computer networks, such as the Internet, is the ability for a single sending station on the network to send the same information to multiple receiving stations. This feature is known as multicasting, and is commonly used to broadcast streaming data such as video or audio over the Internet. One disadvantage of streaming data applications is the requirement for a relatively high bandwidth data link between the sender and the receivers to distribute a large number of data packets associated with the streaming data. The large bandwidth requirement of streaming data becomes an even greater problem when multiple users are receiving the same streaming data at the same site. Without some mechanism to reduce the number of data packets, sites with multiple users may quickly become clogged with the large number of duplicate data packets being sent simultaneously to multiple users in a streaming data application.
To address this problem, the Internet Group Management Protocol (IGMP) has been developed. The IGMP allows a network administrator to designate one or more users as a member of a group. The list of members in the group is then typically communicated to a routing device on the network. A sender then has the ability to transmit a single data stream to the group, and the routing device handles the downstream distribution of packets to all of the members in the group.
To forward multicast data to downstream members, all intermediate routers are intended to run multicast protocols. Running multicast protocols is generally expensive because it introduces source and group states, and the routers have to maintain these states by exchange of a significant amount of signaling messages. At the network boundary, however, the routing is relatively simple and running multicast protocols represents a significant overhead. Therefore, there is a need for a way to forward multicast data by relaying IGMP group membership with a router.
SUMMARY OF THE INVENTION
The present invention provides a method, apparatus and article of manufacture for forwarding multicast data by relaying IGMP group membership. A router is used to build a database of a plurality of interfaces and corresponding multicast groups, and the database is stored on the router. Information from the database is reported upstream to a multicast router. Multicast data is received from the multicast router and distributed to the plurality of interfaces based upon the database.
REFERENCES:
patent: 4740954 (1988-04-01), Cotton et al.
patent: 5291477 (1994-03-01), Liew
patent: 5309433 (1994-05-01), Cidon et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5434855 (1995-07-01), Perlman et al.
patent: 5473599 (1995-12-01), Li et al.
patent: 5517494 (1996-05-01), Green
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5666360 (1997-09-01), Chen et al.
patent: 5671222 (1997-09-01), Chen et al.
patent: 5696763 (1997-12-01), Gang, Jr.
patent: 5774465 (1998-06-01), Lau et al.
patent: 5818838 (1998-10-01), Backes et al.
patent: 5831975 (1998-11-01), Chen et al.
patent: 5852606 (1998-12-01), Prince et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5920566 (1999-07-01), Hendel et al.
patent: 5930259 (1999-07-01), Katsube et al.
patent: 5946316 (1999-08-01), Chen et al.
patent: 5982775 (1999-11-01), Branner et al.
patent: 5999530 (1999-12-01), Le Maine et al.
patent: 5999981 (1999-12-01), Willenz et al.
patent: 2 320 159 (1998-06-01), None
patent: WO 98/51041 (1998-11-01), None
Tom Sheldon; Encyclopedia of Networking, Electronic Edition; 1998; pp. 653-659 & pp. 850-855; Osborne/McGraw-Hill, Berkeley, CA.
J. Moy; MOSPF: Analysis and Experience; Network Working Group; Mar. 1994; Document pp. 1-13, printed pp. 1-11.
W. Fenner; Domain Wide Multicast Group Membership Reports, Internet Draft; Internet Engineering Task Force; Inter-Domain Multicast Routing WG; Feb. 25, 1999.
Document pp. 1-15, printed pp. 1-12.
T. Pusateri; Distance Vector Multicast Routing Protocol; Internet Draft; Juniper Networks; Sep. 1999; Document pp. 1-47, printed pp. 1-39.
W. Fenner; Internet Group Management Protocol, Version 2; Network Working Group; Nov. 1997; Document pp. 1-24, printed pp. 1-19.
J. Moy; Multicast Extensions to OSPF; Network Working Group; Mar. 1994; Document pp. 1-101, printed pp. 1-79.
J. Moy; OSPF Version 2; Network Working Group; Apr. 1998; Document pp. 1-244, printed pp. 1-168.
IEEE Communications Magazine, vol. 35 No. 1, Jan. 1997, Xylomeons 9. et al., “IP Multicast for Mobile Hosts”, pp. 54-58 1997.
DiBurro Larry
Dunstan Adam
Li Yunhou
Blakely & Sokoloff, Taylor & Zafman
Nortel Networks Limited
Olms Douglas W.
Vanderpuge Ken
LandOfFree
Method and apparatus for forwarding multicast data by... 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 apparatus for forwarding multicast data by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for forwarding multicast data by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3180569