1. Field
The present invention is related to systems and methods for communicating information over a computer network. More specifically, the present invention relates to systems and methods for switching between communication sessions.
2. Description of the Related Art
The number of people using computers to engage in data communication over public and private networks continues to increase dramatically. This increase in network usage is being fueled at least in part by the growing availability of content-rich multimedia data on the Internet and the World Wide Web. Such data is now accessible over the Internet on many types of channels, each having particular advantages. While switching from one channel type to another may result in greater efficiency, existing techniques for such switching cause intolerable disturbances and interruptions in the user's experience as the data are rendered.
The most common type of data channel is a unicast channel. Over a unicast channel, data packets are sent from one computer on the network to another computer on the network. The sending computer includes in each data packet addressing information which identifies the receiving computer. Unicast communication works adequately in many cases, but is not well suited to support current and emerging multimedia applications in which the same large body of data must be transmitted to large numbers of computers.
Another type of channel is a multicast channel. Using a multicast channel, a single data packet can be sent to a group of computers, known as a multicast group, connected to the network. A networked computer can become a member of a multicast group by joining the multicast group, and can relinquish membership by leaving the multicast group. Only computers which are members of the multicast group receive the data transmitted over the multicast channel.
Multicast's efficient use of network resources is particularly advantageous in wide-area multimedia broadcast applications which may involve thousands or even millions of receiving computers. Much efficiency can be gained when a computer receiving a unicast transmission switches to a multicast transmission of the same data.
For various reasons, it is advantageous to begin sending multimedia data via unicast and then switching to multicast. However, with existing techniques, switching from a unicast session to a multicast session is anything but smooth and certainly not transparent to the computer user. This problem results from the loss of data associated with the switch. In most cases, the unicast session utilizes most of the available bandwidth to transmit the unicast data, thus, the bandwidth will be insufficient to handle the additional multicast data (the bandwidth requirement will be roughly twice as high). Therefore, the existing technique of transmitting simultaneous, overlapping unicast and multicast data often results in lost data.
Another existing technique is to stop receiving unicast data and to request and begin receiving multicast data. However, if the unicast session shuts down prior to receiving the multicast data, the time difference between these two operations again results in lost data.
When data are lost in switching from a unicast session to a multicast session, users will experience an unpleasant interruption in the rendering of any media data because of the loss of data associated with the switch. What is needed is a system and method that can provide the computer user with a transparent, seamless, smooth switch from receiving data over a unicast channel to receiving data over a multicast channel.
In one embodiment of the invention, a communications system provides a seamless switch from initially receiving data over a unicast session to receiving the data over a plurality of multicast sessions. The communication system comprises: (1) a server transmitting the data over the unicast session, where the unicast session transmits a multicast sequencing data, the server responsive to a request to stop transmitting the data over the unicast session at a next multicast synchronize point; and (2) the server transmitting the data over a plurality of synchronized multicast sessions, the server sequencing the transmission of the data in accordance with the multicast sequencing data between the plurality of multicast sessions wherein the server uses one of the plurality of multicast sessions to transmit the data for a predetermined period of time at any point in time. In one aspect of the embodiment, the plurality of multicast sessions includes a first multicast session and a second multicast session. In another aspect of the embodiment, the data comprises a multimedia stream. In yet another aspect of the embodiment, the multicast sequencing data is transmitted before the data. In yet a further aspect of the embodiment, the multicast sequencing data is transmitted over a unicast control channel. In still a further aspect of the embodiment, the multicast sequencing data is transmitted at periodic intervals. In one aspect of the embodiment, the predetermined period of time is substantially the same for the plurality of multicast sessions. In another aspect of the embodiment, the predetermined period of time is different for the plurality of multicast sessions. In yet another aspect of the embodiment, the predetermined period of time corresponds to the transmission of a number of packets. In a further aspect of the embodiment, the predetermined period of time is based on time units. In yet a further aspect of the embodiment, at any point in time prior to the request to stop, the unicast session and the one multicast session transmitting are transmitting substantially the same data. In still a further aspect of the embodiment, the predetermined period of time is longer than the sum of the time required for a client to join one of the plurality of multicast sessions and the time required for the client to request the termination of the data transmission over the unicast session at the next multicast synchronize point. In one aspect of the embodiment, the multicast synchronize point is substantially at the end of the predetermined period of time. In another aspect of the embodiment, the request to stop transmitting the data over the unicast session is received over a unicast control channel. In yet another aspect of the embodiment, the request to stop transmitting the data over the unicast session is received over the unicast session. In a further aspect of the embodiment, the multicast sequencing data includes an ordering of the multicast sessions and the predetermined period of time. Still another aspect of the communication system further comprises a client configured to receive the data over the unicast session, the client responsive to a signal to: (1) join the plurality of multicast sessions, the client identifying as a joinable multicast session one of the plurality of multicast sessions which is not currently transmitting the data and which will not be transmitting for at least a sufficiently long time, the client joining the joinable multicast session, the client joining the remaining multicast sessions when the client starts receiving the data over the joinable multicast session; and (2) transmit to the server the request to stop transmitting the data over the unicast session at the next multicast synchronize point. In one aspect of the embodiment, the predetermined period of time is longer than the sufficiently long time. In another aspect of the embodiment, the sufficiently long time is longer than the sum of the time required for the client to join one of the plurality of multicast sessions and the time required for the client to request the termination of the data transmission over the unicast session at the next multicast synchronize point. In still another aspect of the embodiment, the signal to join the multicast session is a user request. In yet another aspect of the embodiment, the signal to join the multicast session is automatically issued by the client. In a further aspect of the embodiment, the client is further responsive to a signal to unsubscribe from the unicast session once the client starts receiving the data over the joinable multicast session.
In another embodiment, a communications system providing a seamless switch from initially receiving data over a unicast session to receiving the data over a plurality of synchronized multicast sessions comprises a client configured to receive the data over the unicast session, the client responsive to a signal to: (1) join the plurality of multicast sessions, the client identifying as a joinable multicast session one of the plurality of multicast sessions which is not currently transmitting the data and which will not be transmitting for at least a sufficiently long time, the client joining the joinable multicast session, the client joining the remaining multicast sessions when the client starts receiving the data over the joinable multicast session; and (2) transmit to the server the request to stop transmitting the data over the unicast session at the next multicast synchronize point. In one aspect of the embodiment, the sufficiently long time is longer than the sum of the time required for the client to join one of the plurality of multicast sessions and the time required for the client to request the termination of the data transmission over the unicast session at the next multicast synchronize point. In another aspect of the embodiment, the signal to join the multicast session is a user request. In still another aspect of the embodiment, the signal to join the multicast session is automatically issued by the client. In a further aspect of the embodiment, the client is further responsive to a signal to unsubscribe from the unicast session once the client starts receiving the data over the joinable multicast session.
In still another embodiment, a method of permitting a seamless switch from a unicast session to a plurality of synchronized multicast sessions comprises the acts of: (1) transmitting first data over the unicast session; (2) transmitting second data over the plurality of synchronized multicast sessions, the plurality of synchronized multicast sessions are further sequenced such that one of the plurality of multicast sessions transmits a portion of the second data for a predetermined period of time at any point in time; (3) transmitting multicast sequencing data; and (4) terminating the transmitting of the first data over the unicast session. Another aspect of the method further comprises the act of synchronizing the unicast session and the multicast sessions. In one aspect of the embodiment, the plurality of multicast sessions includes a first multicast session and a second multicast session. In another aspect of the embodiment, the first and second data comprise multimedia streams. In a further aspect of the embodiment, the multicast sequencing data is transmitted before the second data. In yet a further aspect of the embodiment, the multicast sequencing data is transmitted over a unicast control channel. In still a further aspect of the embodiment, the multicast sequencing data is transmitted at periodic intervals. In one aspect of the embodiment, the predetermined period of time is substantially the same for each of the plurality of multicast sessions. In another aspect of the embodiment, the predetermined period of time is different for each of the plurality of multicast sessions. In yet another aspect of the embodiment, the predetermined period of time corresponds to the transmission of a number of packets. In a further aspect of the embodiment, the predetermined period of time is based on time units. In yet a further aspect of the embodiment, at any point in time prior to the terminating, the unicast session and one of the plurality of multicast sessions transmits substantially the same data. In still a further aspect of the embodiment, the predetermined period of time is longer than the sum of the time required for the client to join one of the plurality of multicast sessions and the time required for the client to request the termination of the data transmission over the unicast session at the next multicast synchronize point. In one aspect of the embodiment, the multicast synchronize point is substantially at the end of the predetermined period of time. In another aspect of the embodiment, the terminating is in response to a request to stop transmitting the data over the unicast session, the request transmitted over a unicast control channel. In yet another aspect of the embodiment, the request to stop transmitting the data over the unicast session is received over the unicast session.
In yet another embodiment, a method of seamlessly switching from a unicast session to a plurality of synchronized multicast sessions comprises the acts of: (1) receiving data over the unicast session; (2) detecting multicast support by an underlying network; (3) determining a joinable multicast session from the plurality of multicast sessions; (4) joining the joinable multicast session; (5) requesting the unicast session to stop transmitting the data at a next synchronize point; and (6) joining the remainder of the plurality of multicast sessions once the data starts to be received over the joinable multicast session. Another aspect of the method further comprises the act of unsubscribing from the unicast session.
In a further embodiment, an apparatus providing a seamless switch from a unicast session to a plurality of multicast sessions comprises: (1) a transmitting means for transmitting data over the unicast session; (2) a transmitting means for transmitting the data over a plurality of synchronized multicast sessions; (3) a sequencing means for sequencing the plurality of multicast sessions wherein one of the plurality of multicast sessions transmits the data for a predetermined period of time at any point in time; and (4) a receiving means for receiving a request to stop transmitting the data over the unicast session at a next multicast synchronize point.
In yet a further embodiment, a system for switching from receiving data over a first session to receiving data over first and second multicast sessions, comprises: (a) a data transmitter transmitting first data over the first session, the data transmitter responsive to a stop request to stop transmitting the first data over the first session at a multicast synchronize point; and (b) the data transmitter alternatingly transmitting second data over the first and second multicast sessions, the second multicast session idle when the data transmitter transmits a portion of the second data over the first multicast session, the first multicast session idle when the data transmitter transmits a different portion of the second data over the second multicast session, the data transmitter alternating the transmission of the second data from one of the first and second multicast sessions to the other of the first and second multicast sessions at the multicast synchronize point. One advantageous aspect of the system is one wherein the data transmitter transmits multicast sequencing data representing the multicast synchronize point. A further aspect of the system is one wherein the data transmitter transmits the multicast sequencing data over the first session. An alternative aspect of the system is one wherein the data transmitter transmits the multicast sequencing data over at least one of the first and second multicast sessions. Still a further alternative aspect of the system is one wherein the data transmitter transmits the multicast sequencing data over a fourth session. Another advantageous aspect of the system is one wherein the data transmitter transmits multicast sequencing data representing a duration between at least two multicast synchronize points, the duration sufficient for a receiver to join one of the first and second multicast sessions and sufficient for the data transmitter to respond to a stop request sent by the receiver to stop transmitting the first data over the first session at a multicast synchronize point. Yet another advantageous aspect of the system is one wherein the first data and the second data represent substantially the same information. A still further advantageous aspect of the system is one wherein the first data and the second data represent substantially the same information transmitted at substantially the same time.
In a still further embodiment, an apparatus providing a seamless switch from a first session to first and second multicast sessions, comprises: (a) means for transmitting first data over the first session; (b) means for transmitting second data over first and second multicast sessions; (c) means for sequencing the second data over the first and second multicast sessions so that the first multicast session transmits first portions of the second data while the second multicast session is idle and so that the second multicast session transmits second portions of the second data while the first multicast session is idle, wherein the first and second multicast sessions transition from a transmitting state to an idle state or from an idle state to a transmitting state at a multicast synchronize point; and (d) means responsive to a stop request to stop transmitting the data over the first session at a multicast synchronize point. One advantageous aspect of the apparatus is one wherein the first multicast session transmits the first portions of the second data for a duration sufficient to allow a receiver to join the second multicast session and sufficient for the receiver to send the stop request to cause the first session to stop transmitting data at the next multicast synchronize point.
In another embodiment a multi-session data stream transmitted from a data source to a data receiver comprises: (a) a first session including first data; (b) a first multicast session including second data substantially representing first portions of the first data, the first multicast session transitioning to transmit no data at odd multicast synchronize points and transitioning to transmit the second data at even multicast synchronize points; (c) a second multicast session including third data substantially representing portions of the first data not represented by the second data, the second multicast session transitioning to transmit the third data at odd multicast synchronize points and transitioning to transmit no data at even multicast synchronize points; and (d) multicast sequencing data representing durations between multicast synchronize points, at least half of the durations sufficient for the receiver to join the first multicast session or the second multicast session and also sufficient for the receiver to send a stop request causing the first session to stop transmitting the first data.
These and other embodiments are described in more detail below.
These and other aspects, advantages, and novel features of the invention will become apparent upon reading the following detailed description and upon reference to accompanying drawings in which:
Upon termination of the unicast session, the destination node transmits a request to join the multicast session. At a time 4108, the destination node starts receiving data over the multicast session. Between the time 3104 when the unicast session was terminated and the time 4108 when data was first received over the multicast session, there is data loss. This data loss results from the inherent latency involved in terminating one session and joining another session.
Having started receiving data over the multicast session, the destination node transmits to the source node a request to terminate the unicast session. The source node receives the terminate unicast session request and subsequently terminates the unicast session. At the time 4204, the unicast session is terminated, and the destination node no longer receives data over the unicast session. Between the time 3208 and the time 4204, the destination node receives data over both the unicast session and the multicast session. If the transmission of the unicast session data consumes a substantial portion of the available bandwidth, then any attempt to receive data simultaneously over both the unicast session and the multicast session results in flooding of the network. The flooding occurs because the communication link will be unable to accommodate the increased bandwidth requirement. This flooding also results in data loss because the destination node cannot receive and process all of the data causing the flooding.
Prior art systems and methods provide no ability for a destination node to stop receiving data over a unicast session and to smoothly and seamlessly begin receiving data over the multicast session.
Present Invention
In one embodiment of the invention, a client node is connected to a network such as, for example, the Internet. The client node initially starts receiving data from a server over a unicast session. A server simultaneously transmits the data over a plurality of synchronized multicast sessions. The multicast sessions are synchronized such that a transmitting multicast session starts transmitting the data from a point at which a previously transmitting multicast session stopped transmitting. Thus, there is no overlap in the transmission of the data over the plurality of multicast sessions. Moreover, the plurality of multicast sessions are sequenced such that the multicast sessions transmit in a certain order, and, at any point in time, at most one of the plurality of multicast sessions is transmitting the data for a predetermined period of time. Moreover, the server transmits information related to the sequencing of the data transmission over the plurality of multicast sessions or via another mechanism. In one embodiment, this multicast sequencing data is transmitted before the start of the data transmission over the unicast session. The sequencing data may advantageously be used by the client node in determining which multicast session to join.
The client node may advantageously detect the support of multicast sessions over the network. That detection may be in the form of joining a multicast beacon channel and receiving a beacon packet transmitted by a server or router connected to the network. Having detected multicast support, the client node can request that the data be received over the multicast session instead of the unicast session.
The client node can determine which of the sequenced multicast sessions to join from the sequencing data received from the server over the unicast session. The client node may advantageously select a multicast session which is currently not transmitting data and which will not be transmitting any data for a sufficiently long period of time. The sufficiently long period of time is long enough to enable the client node to successfully join a multicast session and request the server to stop transmitting over a unicast session at substantially the same time the server starts transmitting over a multicast session currently not transmitting. The client can request to join one of potentially many multicast sessions currently not transmitting.
Having started to receive data over the recently joined multicast session, the client can request to join the other multicast sessions which are participating in the transmission of the data from the server. Thus, the client is able to seamlessly switch from initially receiving data over a unicast session to receiving the data over a plurality of synchronized multicast sessions without experiencing any data loss or replication.
The present invention is suitable for switching from receiving any broadcast data transmitted over a first session to receiving any broadcast data transmitted over a plurality of multicast sessions in any network with multicast support. As used herein, broadcast data refers to any data transmitted from a data source, such as a server computer, for receipt by a consumer, such as a client computer. Though the broadcast data may be any data, and the data source and consumer may be embodied by a variety of systems, the invention will be further disclosed in the context of a server computer transmitting a multimedia stream (e.g., a video, audio, image or slideshow presentation) to a client computer over the Internet. Throughout the drawings, components which correspond to components shown in previous figures are indicated using the same reference numbers.
Computer networks suitable for use with the present invention include local area networks (LAN), wide area networks (WAN), Internet, or other connection services and network variations such as the World Wide Web, the public internet, a private internet, a private computer network, a secure internet, a private network, a public network, a value-added network, and the like. The computer network may include one or more LANs, WANs, Internets, and computers. The computers connected to the network may be any microprocessor controlled device that permits access to the network, including terminal devices, such as personal computers, workstations, servers, mini computers, main-frame computers, laptop computers, mobile computers, palm top computers, hand held computers, set top box for a TV, or a combination thereof. The computers may further possess input devices such as a keyboard or a mouse, and output devices such as a computer screen or a speaker. The computers may serve as servers, clients, or a combination thereof.
One network architecture suitable for use with one preferred embodiment of the invention is indicated generally by a system 30 in
In one embodiment, the system 30 conforms to the Transmission Control Protocol/Internet Protocol (TCP/IP) industry standard. In other embodiments, the system 30 may conform to other network standards, including, but not limited to, the International Standards Organization's Open Systems Interconnection, IBM's SNA®, Novell's Netware®, and Banyon VINES®, that facilitate communication between the attached devices.
The system 30 further includes one or more servers 308 that are connected by network signal lines to one or more clients 310. The servers 308 and clients 310 may be connected to the local area network 304, the other networks 306, or directly to the network 302 using a device such as a modem. The signal lines may include, by way of example, twisted pair cables, coaxial cables, fiber optic cables, telephone lines, satellites and ground stations, and microwave relays. The server 308 and the client 310 may advantageously be a computer as previously described. Also attached to the system 30 are a storage medium 314 and printers 312 which are respectively connected by network signal lines to the local area network 304 and other networks 306.
Those of ordinary skill in the art will recognize that a given computer may function both as a client 310 and a server 308. These computers may be uniprocessor or multiprocessor machines. Additionally, these computers may include an addressable storage medium such as, by way of example, random access memory, and may further include a non-volatile storage medium such as, by way of example, a magnetic or optical disk. The addressable storage medium and/or the non-volatile storage medium may advantageously contain a specific physical substrate configuration such as, for example, a computer program, representing data and instructions which cause the computer to operate in a specific and predefined manner as described herein.
In one embodiment, the server 308 may advantageously execute a web server such as, by way of example, Apache Web Server software. The server 308 may execute media serving software such as, for example, RealNetworks' RealServer software. The client 310 may advantageously execute a web browser such as, by way of example, Netscape Communicator software or may execute media playing software such as, for example, RealNetworks' RealPlayer software, or both.
In one example, the server 308 runs web server software to operate as a web server connected to the Internet 402 through the local area network 404 and the router 316. A user on a client 310 can run web browser software to connect to and communicate with the server 308. The server 308 can then respond to any request received from the web browser executing on the client 310.
The server 308 may be scheduled to transmit a multimedia stream of a video presentation over the Internet 402 at a specific time. In one embodiment, the multimedia stream is a streaming media presentation compatible with RealNetworks' RealServer and RealPlayer software components.
In one embodiment, the user can establish a unicast session between the client 310 and the server 308. The server 308 can transmit the multimedia stream over the unicast session established by the client 310. The server 308 simultaneously transmits the multimedia stream over a plurality of sequenced multicast sessions. The server 308 sequences the multicast sessions by ordering the plurality of multicast sessions and by transmitting the multimedia stream data over one multicast session at a time. The plurality of multicast sessions are synchronized such that no part of the multimedia stream is transmitted more than once over the plurality of multicast sessions.
In one embodiment, the server 308 can transmit the multimedia stream over a first multicast session A for a predetermined period of time and then transmit over a second multicast session B for a predetermined period of time before again transmitting the multimedia stream over the first multicast session A. The server 308 thus alternates the transmission of the multimedia stream between sessions A and B until the transmission of the multimedia stream completes or is otherwise terminated. The predetermined period of time advantageously is longer than the sum of the time required for the client 310 to join a multicast session and the time required for the client 310 to request the server 308 to stop transmitting over the unicast session at a next multicast synchronize point. Thus, switching from receiving the multimedia stream over the unicast session to receiving the multimedia stream over the plurality of multicast sessions is seamless to the client 310.
The point at which the server 308 alternates transmitting over the multicast sessions A and B can be referred to as the multicast synchronize point. Those of ordinary skill in the art will realize that the predetermined period of time may be a period of time such as, by way of example, a physical length of time or the time required to transmit a number of packets. For example, the first ten (10) seconds of the multimedia stream can be transmitted over multicast session A and the next ten (10) seconds of the multimedia stream can be transmitted over multicast session B. Multicast sessions A and B can then alternate transmitting subsequent ten (10) second portions of the multimedia stream until the entire multimedia stream has been transmitted. It will be readily appreciated that, in another embodiment, the multimedia stream may be transmitted over three or more multicast sessions.
In one embodiment, the transmission of the multimedia stream over the unicast session and over a first of the multicast sessions A or B may advantageously be synchronized by being started at substantially the same time. At a given point in time, the unicast session and the multicast session (either A or B) may advantageously be transmitting substantially the same portion of the multimedia stream. Additionally, the multicast sequencing data may advantageously be transmitted to a client 310 substantially at the beginning of the multimedia stream transmission over the unicast session. In another embodiment, the multicast sequencing data may be transmitted before the start of the transmission of the multimedia stream. In yet another embodiment, the multicast sequencing data may be sent to the client 310 over a unicast control channel. In yet a further embodiment, the multicast sequencing data may be sent at periodic intervals during the transmission of the multimedia stream.
The unicast session may advantageously be established by the client 310 before or at substantially the same time as the start of the multimedia stream transmission. This allows the client 310 to receive the multicast sequencing data transmitted by the server 308 at the start of the transmission over the unicast session.
In one embodiment, the user can use the client 310 connected to the local area network 404 to receive the multimedia stream. In another embodiment, the client 310 may be connected to the Internet 402. The client 310 would join a multicast beacon to determine if multicast is supported by the underlying network. The multicast beacon may advantageously be a multicast channel transmitting a beacon packet at various intervals. After joining the multicast beacon, the client 310 can determine if it receives the beacon packet or not. It will be appreciated that, generally, if the client 310 receives the beacon packet, then multicast is supported by the underlying network.
If the client 310 is capable of receiving the multicast transmission of the multimedia stream, it is advantageous for the client 310 to switch from receiving the multimedia stream over the unicast session to receiving the multimedia stream over the multicast session. A single multicast transmission of a multimedia stream may be received by a plurality of clients 310 capable of receiving the multicast transmission. Alternatively, if multicast is not supported or available, then each client 310 will need to establish a unicast session with the server 308 to receive the multimedia stream.
In one embodiment, the ability to receive the multimedia stream over the plurality of multicast sessions can be indicated to the user by, for example, a selectable option displayed on the client screen. The selectable option may always appear on the client screen. Alternatively, the selectable option may only be present if multicast is supported. Upon the user selecting the option, the client 310 can switch from receiving the multimedia stream over the unicast session to receiving the multimedia stream over the plurality of multicast sessions. In another embodiment, the client 310 may automatically switch from receiving the multimedia stream over the unicast session to receiving the multimedia stream over the plurality of multicast sessions upon detecting the support of multicast.
The client 310 determines the multicast session to join from the sequencing data received from the server 308. The client 310 determines which of the multicast sessions, either A or B, is not currently transmitting the multimedia stream. For example, if the server 308 alternated transmitting between the multicast sessions A and B every ten (10) seconds, and moreover, initially started transmitting over multicast session A, the client 310 can determine which multicast session, A or B, is currently not transmitting by utilizing a timer to time the length of the multimedia stream transmission received over the unicast session. In another embodiment, the client 310 may reset the timer every ten (10) seconds and utilize a flag to indicate the multicast session, either A or B, that should be transmitting.
The client 310 can determine the length of time before the idle multicast session will start transmitting the multimedia stream (the “time t”). The client 310 advantageously knows an approximate period of time (the “time j”) required to join a multicast session. Moreover, the client 310 advantageously knows an approximate period of time (the “time s”) required to request the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. If the time t is greater than the sum of the time j and time s, then the client 310 may join the idle multicast session. In one embodiment, a multicast session is joined by the client 310 by transmitting a request to join a specific multicast session to a neighboring multicast-capable router. The client 310 may advantageously join the multicast session by joining a multicast group for that session by, for example, transmitting a group membership protocol message. A group membership protocol message specification suitable for use with one embodiment of the invention may be found in IGMP Version 1 as specified in RFC-1112. Conversely, if the sum of the time j and the time s is greater than the time t, the client 310 can wait a time t until the presently transmitting session stops transmitting and becomes the idle multicast session. The client 310 can then join the multicast session that recently became idle.
Having successfully joined the idle multicast session, the client 310 issues a request to the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. In one embodiment, the client 310 may unsubscribe from the unicast session. The next multicast synchronize point is when the server 308 stops transmitting over the currently transmitting multicast session and begins transmitting over the currently idle multicast session. In one embodiment, the request to stop transmitting over the unicast session at the next multicast synchronize point is sent over a unicast control channel. In another embodiment, the request to stop transmitting over the unicast session at the next multicast synchronize point may be sent over the unicast session as part of, for example, a confirmation packet.
Once the client 310 starts receiving the multimedia stream over the recently joined multicast session, the client 310 can issue a request to join the other multicast session. The other multicast session is not transmitting and there is sufficient time to join the multicast session before the requested session starts transmitting again. Thus, in contrast to conventional network connections, the present invention enables the user to experience a smooth transition, without loss or replication of data, from initially receiving a multimedia stream over a unicast session to receiving the same multimedia stream over a plurality of multicast sessions.
In one embodiment, the server 308 and the client 310 may advantageously be executing instructions contained in one or more modules causing the server 308 and the client 310 to operate in the manner described herein. The module may be any collection of instructions executable by a computer. For example, the server 308 may execute instructions of a channel transition server module allowing it to perform functions such as, by way of example, transmitting the multimedia stream over a unicast session, transmitting the sequencing data, and transmitting the multimedia stream over two or more synchronized multicast sessions. The client 310 may execute instructions of a channel transition client module allowing it to receive the multimedia stream over the unicast session, receive the sequencing data, determine if multicast is supported, and switch to receive the multimedia stream over the two or more multicast sessions. One of ordinary skill in the art will realize that instructions of the channel transition server module or the channel transition client module could be located in whole or in part in other modules either running on or operably connected to either the server 308 or the client 310.
The length of time between two successive multicast synchronize points is sufficiently long enough to enable a client 310 receiving the multimedia stream over a unicast session to join the presently idle multicast session and request the transmitting server 308 to stop transmitting over the unicast session at the next multicast synchronize point. In one embodiment, the length of time between each successive multicast synchronize points is substantially the same. In another embodiment, the length of time between each successive multicast synchronize points may be different, thus allowing the multicast session A and multicast session B to transmit for different lengths of time.
At a time 0702, the client 310 receives multicast sequencing data from the transmitting server 308 over the unicast session. In one embodiment, the multicast sequencing data may be a data packet indicating the sequencing information, such as, by way of example, the multicast sessions which the server 308 will employ in transmitting the multimedia stream, the ordering of the multicast sessions, the length of time each multicast session will transmit the multimedia stream, and the multicast session which will initially start the multimedia stream transmission. For example, the multicast sequencing data may advantageously specify that two synchronized multicast sessions A and B will transmit the multimedia stream, that the multimedia stream will initially start transmitting over multicast session A while multicast session B is initially idle, and that, at intervals corresponding to the transmission of thirty (30) unicast data packets, the multicast sessions will alternate (B becoming active and A becoming idle, or vice versa) transmitting the multimedia stream.
At the time 1602, the client 310 starts receiving the multimedia stream over the unicast session. The client 310 advantageously determines that at the time 1602 when the client receives a first unicast packet, the multimedia stream is concurrently being transmitted over the multicast session A while the multicast session B remains idle. The client 310 further determines that the multicast session A will continue transmitting until a thirtieth (30th) unicast packet is received. At the time 2604, the client 310 starts receiving a thirty-first (31st) unicast packet. The client 310 may also establish, from the sequencing information, that when it starts to receive the thirty-first (31st) unicast packet, the multimedia stream is currently being transmitted over the multicast session B while the multicast session A has become idle. The point at which the thirtieth (30th) unicast packet ends and the thirty-first (31st) unicast packet starts is a multicast synchronize point. The client 310 can further establish that the multimedia stream will continue to be transmitted over multicast session B until it starts receiving the sixty-first (61st) unicast packet at the time 4608. This is the next multicast synchronize point.
In one embodiment, the client 310 receives unicast packets of substantially equal length. This allows the client 310 to determine a length of time corresponding to the receipt of thirty (30) unicast packets. From this information, the client 310 can advantageously determine a time within which the client 310 may request to join the currently idle multicast session. As an example, the client 310 may determine that the time required to join a multicast session and issue a request to the server 308 to stop transmitting over the unicast session at the next multicast synchronize point is a time corresponding to the receipt of twenty (20) packets over the unicast session. Thus, within the time the client 310 is receiving a first (1st) unicast packet after a multicast synchronize point through the tenth (10th) unicast packet after the multicast synchronize point, the client 310 can advantageously join an idle multicast session and issue a request to the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. As long as the client 310 is not receiving an eleventh (11th) or subsequent unicast packet, the idle multicast session will not begin transmitting the multimedia stream for a sufficiently long period of time. The sufficiently long period of time corresponds to the time required for the client 310 to join a multicast session and issue a request to the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. In this embodiment, if the client 310 is receiving the eleventh (11th) or higher unicast packet since the most recent multicast synchronize point, it may advantageously wait until the next multicast synchronize point to join the then idle multicast session and request the server 308 to stop transmitting over the unicast session at the next multicast synchronize point.
In one embodiment, at a time 3606, the client 310 may advantageously determine that multicast session B is currently transmitting while the multicast session A is idle. The client 310 can determine that the multicast session A will not be transmitting for the sufficiently long period of time and, therefore, can issue a request to join the idle multicast session A. The client 310 can then request the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. In another embodiment, the client 310 may request the server to stop transmitting over the unicast session at the next multicast synchronize point and then issue a request to join the idle multicast session.
At the next multicast synchronize point, the client 310 starts to receive the multimedia stream over the recently joined multicast session A and no longer receives the multimedia stream over the unicast session. This is illustrated by the time 4608 in the timeline diagram in
At a step 904, the server 308 determines a length of time between two successive multicast synchronize points. In one embodiment, the multimedia stream is transmitted over each multicast session for equal lengths of time. In another embodiment, the multimedia stream may be transmitted over a first multicast session for a period of time different than the time the multimedia stream is transmitted over a second multicast session. For example, the multicast session A can transmit for 10 seconds while the multicast session B transmits for 15 seconds. Thus, the time interval between successive multicast synchronize points may not be substantially the same. The transmit time for both sessions is substantially longer than the sum of the time required for a client 310 to join a multicast session and the time required for the server 308 to receive from the client 310 a request to stop transmitting over a unicast session at a next multicast synchronize point. In one embodiment, the time determined at the step 904 is included as part of multicast sequencing data transmitted at the start of the multimedia stream transmission over the unicast session.
At a step 906, the server 308 determines the initial multicast session on which to transmit the multimedia stream. At a step 908, the server 308 starts transmitting the multimedia stream over the multicast session determined at the step 906, and the other multicast sessions are idle. The server 308 transmits over the multicast session for the duration of its transmit time or until the multimedia stream is finished and there is no longer any data to transmit. At a step 910, the server 308 determines if there is more data to send (i.e. whether there is more of the multimedia stream to transmit). If the multimedia stream is finished and, thus, there is no more data to send, then the server 308, at a step 912, finishes transmitting the multimedia stream. If, on the other hand, there is more of the multimedia stream to transmit, then the server 308 goes to the step 906 to determine the next multicast session with which to continue transmitting the multimedia stream. The sequence of steps is repeated until the server 308 finishes transmitting the multimedia stream.
At a step 1004, the client 310 determines if multicast is supported by the underlying network. In one embodiment, the client 310 may join the multicast beacon and subsequently determine the support of multicast by the underlying network. In another embodiment, the client 310 may have determined whether multicast is supported by the underlying network before the step 1002 (i.e. before the client 310 starts receiving packets over the unicast session). If multicast is not supported, the client 310 is all done at a step 1005 and continues to receive the multimedia stream over the unicast session. If multicast is supported, at a step 1006, the client 310 determines the multicast session which is currently idle as well as the time the currently idle multicast session will remain idle; the client 310 determines that the currently idle multicast session remain idle for the sufficiently long period of time. The client 310 determines if there is sufficient time to join the currently idle multicast session and request the server 308 to terminate transmitting the multimedia stream over the unicast session at the next multicast synchronize point. If there is not enough time to complete these operations, the client 310 advantageously waits until the next multicast synchronize point; the point in time when the currently transmitting multicast session becomes idle. Then the client 310 may request to join the currently idle multicast session at a step 1008. If there was sufficient time to complete the operations, then the client 310 can request to join the multicast session at the step 1008 without waiting until the next multicast synchronize point.
At a step 1010, the client 310 requests the server 308 to stop transmitting over the unicast session at the next multicast synchronize point. During this time, the client 310 continues to receive the multimedia stream transmission over the unicast session. At a step 1012, the client 310 no longer receives data over the unicast session and starts to receive the multimedia stream transmission over the recently joined multicast session. The client 310 determines that there is sufficient time to join the other multicast session participating in the multimedia stream transmission and requests to join the plurality of the other participating multicast sessions at a step 1014. In one embodiment, at a step 1016, the client 310 may advantageously terminate the unicast session, for example, by unsubscribing from the unicast session. In another embodiment, the server 308 may terminate the unicast session once it stops transmitting the multimedia stream over the unicast session.
It will be apparent to those of ordinary skill in the art that the advantages of the present invention apply not only in switching from unicast to multicast, but also apply in the context of switching from one set of multicast sessions to another set of multicast sessions. Likewise, it will also be appreciated that the invention is not limited in any way by the type of data transmitted via unicast or multicast sessions, and, in particular, the advantages of the invention apply not only to multimedia streams, but also to other data.
This invention may be embodied in other specific forms without departing from the essential characteristics as described herein. The embodiments described above are to be considered in all respects as illustrative only and not restrictive in any manner. The scope of the invention is indicated by the following claims rather than by the foregoing description.
This application is a continuation of and claims priority to U.S. application Ser. No. 09/689,428 filed Oct. 12, 2000 now U.S. Pat. No. 6,973,081 and entitled “System and Method for Seamlessly Joining Multicast Session” the contents of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5519704 | Farinacci et al. | May 1996 | A |
5761439 | Kar et al. | Jun 1998 | A |
6034966 | Ota | Mar 2000 | A |
6181697 | Nurenberg et al. | Jan 2001 | B1 |
6259701 | Shur et al. | Jul 2001 | B1 |
6269085 | Provino et al. | Jul 2001 | B1 |
6370688 | Hejna, Jr. | Apr 2002 | B1 |
6418473 | St. Maurice et al. | Jul 2002 | B1 |
6502139 | Birk et al. | Dec 2002 | B1 |
6515991 | McKeown | Feb 2003 | B1 |
6567929 | Bhagavath et al. | May 2003 | B1 |
6965580 | Takagi et al. | Nov 2005 | B1 |
7006497 | Dove et al. | Feb 2006 | B2 |
Number | Date | Country | |
---|---|---|---|
Parent | 09689428 | Oct 2000 | US |
Child | 11219531 | US |