Network address translation for multicast virtual sourcing

Details Network address translation for multicast virtual sourcing Network address translation for multicast virtual sourcing

2000-05-10

2004-12-14

Pham, Chi (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S535000

Reexamination Certificate

active

06831917

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to internetworking and in particular to packet multicasting.
2. Description of the Related Art
Conventional Internet Protocol (IP) multicast provides a multi-source group model in which receivers in a multicast group G receive packets from any source S on the Internet. Conventional IP multicasting is further described in Karanjit S. Siyan, Inside TCP/IP, 3d ed., New Writers Publishing, 1997, pages 426-429. IP multicasting is also described in U.S. Pat. No. 5,517,494 to Green entitled “Method and System of Multicast Routing for Groups with a Single Transmitter” and M. Handley, “Internet Multicast Today,” The Internet Protocol Journal, December 1999, p. 2. All of these references are incorporated herein by reference in their entireties.
Recent work has recognized that major benefits in addressing, access control, and routing scalability are to be found from restricting multicast to a single-source multicast model. For example see, Hugh W. Holbrook and David R. Cheriton, “IP Multicast Channels: EXPRESS Support for Large Scale Single-source Applications” presented at SIGCOMM 1999, incorporated herein and by reference in its entirety. Most current applications for multicast are transmitted from a single-source or largely from a single-source out of a small group of sources. For example, video broadcasts, corporate file distribution, and stock quote distribution and dissemination applications are a few well-known, single-source applications. All essentially provide source data from one transmitting host.
One problem seen in the art is encountered when supporting multicast applications that are largely, but not entirely, single-source. Current state of the art approaches typically delegate the multicasting operation entirely to (slower) application level proxies, such as those provided by Akamai or FastForward. Other alternatives known in the art rely on complicated network and receiving host protocols. Such systems are described in U.S. Pat. Nos. 5,894,480 and 5,561,670, both to Hoffert et al. And both entitled “Method and Apparatus for Operating a Multicast System on an Unreliable Network.” These patents describe variations on the well-known Internet Group Management Protocol (IGMP) and are incorporated by reference herein in their entireties.
All of these prior art methods share a common failing in that each is necessarily slowed by the overhead of the messaging protocols and OSI upper-layer application processing. This slow down also increases cost by constraining transmission speed, adding processing complexity, and increasing the probability of error.
What is needed is a simple, scaleable method of providing single-source multicasting from a small plurality of sources that appears to receiver groups as if it were originating from a unique, single-source host.
SUMMARY
The present invention is a method for using network address translation (NAT) in switches and routers to define a virtual host as the source of a multicast channel within a single-source multicast model. This method translates packets from different (actual) multicast sources to the virtual host as part of the conventional packet forwarding process. Address-translated packets are thus forwarded through a single-source multicast channel and received by the subscribing host(s) as though the packets came from a single “virtual” source.
This methodology can be used to map two or more sources simultaneously onto the same multicast channel. Such a mapping is useful, for example, to present multiple views of a sporting event video broadcast, provide advertisement insertion capability, or to support transparent fail-over to a backup video source in a critical multicast application.
Listening or receiving hosts in the multicast reception group simply subscribe to the single virtual host as the source of a multicast channel. It is not necessary for the recipient hosts to know the actual origin of the multicast data stream or its constituent parts; all that is required is that the recipient hosts subscribe to the proper multicast group channel and the virtual host address. The receiving group hosts are thus oblivious to the physical source of the multicast content. This application is analogous to a web site in which a single virtual host is actually implemented by multiple physical hosts, except the virtual host for the client machines in the web site case is the destination address to which they send, rather than the source address from which members of the multicast group receive.


REFERENCES:
patent: 4814883 (1989-03-01), Perine et al.
patent: 5138440 (1992-08-01), Radice
patent: 5517494 (1996-05-01), Green
patent: 5561670 (1996-10-01), Hoffert et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5793763 (1998-08-01), Mayes et al.
patent: 5894480 (1999-04-01), Hoffert et al.
patent: 6000053 (1999-12-01), Levine et al.
patent: 6006272 (1999-12-01), Aravamudan et al.
patent: 6119171 (2000-09-01), Alkhatib
patent: 6272127 (2001-08-01), Golden et al.
patent: 6542503 (2003-04-01), Xu et al.
patent: 6597700 (2003-07-01), Golikeri et al.
Ranch, David A., Guru Guidance—Setting up IP Masquerade, Aug. 1999, Linux Magazine.*
Karanjit S. Siyan, Ph.D.,Inside TCP/IP,Third Edition, New Riders Publishing, 1997, Chapter 9, pp. 426-429.
“The IP Network Address Translator(NAT),” Internet Engineering Task Force (IETF) Request for Comment (RFC) 1631; K. Egevang,, P. Francis; May 1994.
“IP Multicast Channels: Express Support For Large-Scale Single-Source Applications”;Hugh W. Holbrook and David R. Cheriton; SigComm 1999.
“Internet Multicast Today”;Internet Protocol Journal, vol. 2, No. 4; Mark Handley; Dec. 1999.

Affiliated with

Also associated with

Rating

Network address translation for multicast virtual sourcing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network address translation for multicast virtual sourcing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network address translation for multicast virtual sourcing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3334005