Information
-
Patent Application
-
20040093427
-
Publication Number
20040093427
-
Date Filed
October 29, 200222 years ago
-
Date Published
May 13, 200420 years ago
-
CPC
-
US Classifications
-
International Classifications
Abstract
A communication transaction or use case is broken down into constituent parts, one of which can be provided, at the direction of a master service node, from the master service node or primary service path and the other of which can be provided from a support service node or secondary service path that the client station might happen to be able to communicate with. For instance, the base layer of a multimedia stream might be provided from the master node, but if its bandwidth becomes full, an enhancement layer of the stream can be provided by the support node, as directed by the master node.
Description
FIELD OF THE INVENTION
[0001] The present invention relates generally to computer-based communication systems.
BACKGROUND
[0002] Nodes such as server platforms, client stations, peer stations, and intermediate station nodes in current communication systems typically must select a single channel or single link or other communication interface incident to undertaking a data transfer transaction or a so-called “use case” (essentially, one or more transactions or constituent use cases directed to a common goal), such as the wireless transmission of multimedia data or the downloading of a Web page. This is so even though the nodes themselves might be capable of communicating over a number of diverse channels or links. Service is typically provided over the single channel or link from a single server.
[0003] A service provider, either as server or peer, serving a group of clients or peers with multi-channel/multi-link capabilities establishes connections, assigns resources, and otherwise engages in utilizing finite capacities to serve those clients or peers on an “as come” basis. Such allocation often causes ineffective and/or inefficient use of the overall system resources and capabilities as clients or peers engage and disengage services stochastically. For example, a multicast router allocates link utilization based on the shortest route as multicast members engage in a multicast from various point on the global Internet. As time progresses, the router may experience increasing queuing delay on one or more links, while other available links have available capacity to be used.
[0004] Currently, this problem is addressed using what can be thought of as the law of large numbers, which entails reliance on low probability events consuming no more than, say, 5% of the total service time wherein the ineffective/inefficient utilization is of significant impact to overall system performance. Such approaches take advantage of the large number of independent arrivals and departures of service requests relative to the capacity of the single resource being used. For example, backbone routers may handle 105 connections at any moment in time on a single link. These connections are engaged and disengaged at a rate of 100 per second, and last on the order of 10 seconds each, leaving sufficient room for the law of large numbers to provide a comfortable margin.
[0005] In the case of providing many types of newer services, however, the present invention recognizes that the above-discussed “law of large numbers” can break down. For instance, providing several wireless client stations with multimedia content typically requires high bandwidth since a great deal of data transmission is entailed, and moreover clients typically remain connected for a substantial period, instead of connecting and disconnecting relatively rapidly as is the case for an ordinary telephone call. Unfortunately the server, a wireless communication system base station in this case, has finite transmission bandwidth. It might be able to provide all client stations within its geographic area with a base level of service, e.g., the base station might have the bandwidth to supply all nearby client stations with the base layer of a multimedia stream, but it might not have sufficient bandwidth, depending on the circumstances, to provide all client stations with enhancement layers of the stream. An adjacent base station might happen to have spare bandwidth at that moment, but even if some of the client devices are close enough to it to receive data from the adjacent base station, present protocols permit only the transfer of the entire service between base stations. They do not permit load sharing among base stations to deliver different parts of the same service simultaneously. Having made these critical observations, the invention disclosed herein is provided.
SUMMARY OF THE INVENTION
[0006] A transaction or use case makes use of a procedure and a protocol (both as programmatic interface and information stream structure) such that altering the underlying resource allocation that serves the transaction or use case is easily accommodated without any discontinuity of service.
[0007] With more specificity, a communication system includes first and second service nodes and a client station positioned to communicate with the service nodes over respective first and second channels. The first service node provides a first part of a use case to the client station and the second service node provides a second part of the use case to the client station simultaneously with the provision of the first part by the first service node. The first and second parts do not represent the same data as each other.
[0008] In one non-limiting example, the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream that is associated with the base layer. The client station overlays the enhancement layer onto the base layer to establish frames of the multimedia stream, with each frame including data from the base layer and data from at least one enhancement layer. The channels can be bidirectional.
[0009] In another aspect, a method for communication of a single use case to a client station from a service system having at least first and second service resources includes communicating a first part of the use case using the first service resource to the client station, and determining whether to direct the client station to receive a second part of the use case from the second service resource. The first and second parts are different from each other in that the second part is not merely duplicative of the first part. The method also includes selectively directing the client station to receive the second part from the second service resource.
[0010] In the preferred method, the first and second parts can be received over respective first and second links. In some implementations, the first service resource is a first server and the second service resource is a second server. In a specific non-limiting embodiment, the first server is a first wireless communication system base station and the second server is a second base station. In this embodiment, the first part can be a base layer of a multimedia stream and the second part can be an enhancement layer of the multimedia stream. The multimedia stream can be digitally broadcast. In another implementation, the first service resource is a first trunk line and the second service resource is a second trunk line. In still another implementation, the first service resource is a satellite providing a base layer of a multimedia stream and the second service resource is a terrestrial resource providing an enhancement layer of the multimedia stream.
[0011] In still another aspect, a client station has a first receiver receiving a first part of a use case from a first service resource and a second receiver receiving a second part of the use case from a second resource.
[0012] The details of the present invention, both as to its structure and operation, can best be understood in reference to the accompanying drawings, in which like reference numerals refer to like parts, and in which:
BRIEF DESCRIPTION OF THE DRAWINGS
[0013]
FIG. 1 is a block diagram of a simplified system; and
[0014]
FIG. 2 is a flow chart of the present process.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
[0015] Referring initially to FIG. 1, a system is shown, generally designated 10, that includes plural nodes, such as a first server 12 and a client station 14, although the nodes can be peers in the system 10. The first server 12 has a processor 16 and the client station 14 has a processor 18 for undertaking the communication logic disclosed herein. Also, a second server 19 can establish a node of the system. In one non-limiting exemplary embodiment, the servers 12, 19 might be wireless communication system base stations (BTS). In other embodiments, one or both servers might be routers.
[0016] Also, as shown the client station 14 includes at least first and second communication systems 20, 22 for respectively communicating with the servers 12, 19 over respective first and second channels or links 24, 26. That is, the communication systems 20, 22 are configured for communicating over the respective links 24, 26. Thus, if the link 24 is a satellite link, the communication system 20 is a satellite communication system. On the other hand, if the link 26 is a wireless point-to-point link, the communication system 22 is a wireless point-to-point system such as CDMA or GSM. The links 24, 26 (and respective communication systems 20, 22 in the client station 14) may be the same as each other or different from each other. For instance, when one of the servers 12, 19 is a router, the links 24, 26 can be trunk lines. The client station 14 can include additional or different communication systems, such as a 802.11 communication system.
[0017] The channels or links 24, 26 may have different class of service (COS) characteristics. For example, the first link 24 can have a higher or lower bandwidth than the second link 26, and/or more or less latency, and/or greater or lesser error quality characteristics, and/or other different COS variables. Non-limiting examples of the types of links or channels to which the invention applies includes wireless communication point-to-point links, UHF/VHF/SHF/EHF broadcast links, landline broadcast links, infrared (IR) links, ethernet links, 802.11 type links, satellite links, etc. A particular COS can be thought of as a class of links that fulfill the service requirements of an application or protocol. Each link 24, 26 may be composed of a receive frequency and a different, transmit frequency.
[0018] In one non-limiting embodiment, the client station 14 can be a “mobile station (“MS”), such as a mobile telephone-type device made by Kyocera, Samsung, or other manufacturer that uses Code Division Multiple Access (CDMA) principles and CDMA over-the-air (OTA) communication air interface protocols such as defined in but not limited to IS-95A, IS-95B, WCDMA, IS-2000, and others to communicate with wireless infrastructure, although the present invention applies to GSM, Personal Communications Service (PCS) and cellular systems, such as Advanced Mobile Phone System (AMPS) and the following digital systems: CDMA, Time Division Multiple Access (TDMA), and hybrid systems that use both TDMA and CDMA technologies. A CDMA cellular system is described in the Telecommunications Industry Association/Electronic Industries Association (TIA/EIA) Standard IS-95. Combined AMPS and CDMA systems are described in TIA/EIA Standard IS-95. Other communications systems are described in the International Mobile Telecommunications System 2000/Universal Mobile Telecommunications Systems (IMT-2000/UM), standards covering what are referred to as wideband CDMA (WCDMA), cdma2000 (such as cdma2000 1× or 3× air interface standards, for example) or TD-SCDMA.
[0019] The client station 14 may also be a computer that wirelessly access the Internet and/or that access the Internet through a landline.
[0020] The process of the present invention can be appreciated in reference to FIG. 2, which can be undertaken using a computer. Commencing at block 27 and assuming that the first server 12 is the server primarily responsible for providing a particular use case to the client station 14, the server 12 identifies an alternate source or server or other service provisioning resource for at least parts of the use case. For example, if the server 12 is a router that intends to route communication to the client station 14 over the first link 24 (in this case, a first trunk line), the server 12 might identify the second link 26 as being a second trunk line over which parts of the use case potentially could be provided. Or, if the server 12 is a wireless communication system BTS providing a digital broadcast multimedia stream to the client station 14 over the first link 24, the server 12 might identify the second server 19 as a BTS that is sufficiently close to the client station 14 that it can provide portions of the multimedia stream to the client station 14 over the second (in this case, wireless) link 26.
[0021] Proceeding to block 28, potentially separable parts of the use case are identified. In the context of digital broadcast media, for example, it might be identified that the multimedia stream includes a base layer and one or more enhancement layers. More specifically, some delta prediction schemes such as MPEG4 allow for so-called “enhancement layers” of bits during quantization. Essentially, a “base layer” is provided for each frame for each stream that represents a minimum amount of data necessary to render the frame, with enhancement layers for the frame being available to add fidelity to the image or sound provided by the base layer. The benefit provided by the increased bit rate resulting from the addition of the enhancement layers can be indicated along with the enhancement layers themselves.
[0022] In any case, it is to be appreciated that the different parts that are identified at block 28 are not mere duplicates of each other, in contrast to, e.g., transmitting the same wireless data from two base stations to a single wireless receiver to ensure reception of the data. Rather, the first and second part are different parts of the same use case/transaction.
[0023] Proceeding to block 30, the capabilities of the client station 14 are determined, to determine whether the client would be able to receive parts of the use case over both links 24, 26. Assuming it can, the logic proceeds to block 32, wherein the server 12 periodically informs the client station 14 to stand by to receive parts of the use case from the alternate source/server. The server 12 may also periodically check the alternate source/server to ensure that it remains available.
[0024] In accordance with the present invention, the logic next flows to decision diamond 34, wherein the server 12 determines whether it is at a limit of capacity that requires switching provisioning of parts of the use case to the alternate source/server. When the threshold is reached, the logic moves to block 36, wherein the server 12 directs the client station 14 to receive part of the use case from the alternate source/server. For example, in the context of wireless digital multimedia, at block 36 the client station 12 might receive a base layer of the multimedia stream from the first server 12 (in this, a primary BTS) and simultaneously receive one or more enhancement layers of the same stream from the second server 19 (in this case, a secondary BTS that is sufficiently close to the client station 14 to serve it). In any case, at block 38 the client station 14 combines the parts. For example, in the case of the above-discussed multimedia application, at block 38 the client station 14 would overlay the enhancement layer onto the base layer in accordance with principles known in the art.
[0025] As another example, consider a multi-mode mobile multimedia client station device 14 with a terrestrial IxEv-DO link and a L/S/C band Low Earth Orbit (LEO) satellite link. The service provider can broadcast a multimedia base layer over the geographically broader LEO satellite downlink such that all devices within the geographic coverage of the LEO downlink can receive this layer and thus render a base quality of the broadcast media. However, clients desiring additional quality can receive enhancement layers of the multimedia stream over the terrestrial broadcast link. The service provider may choose to limit low count clients of a given cell when bandwidth resources are not available within that cell. The advantage of this use of multiple channels includes reduced bandwidth utilization by many base stations of the same multimedia material and therefore a greater availability of bandwidth for the enhancement layers.
[0026] In still another example, the client station 14 may use an RF receiver capable of multiple channel selections, each of which could establish a respective link, e.g., the links 24, 26. Each link is unidirectional. The client station 14 may be directed to obtain one portion of a use case on a first channel and obtain the other portions of the use case on a second channel. The client station 14 can tune transmitting channels independently of receiving channels.
[0027] While the particular SERVICE DIVERSITY FOR COMMUNICATION SYSTEM as herein shown and described in detail is fully capable of attaining the above-described objects of the invention, it is to be understood that it is the presently preferred embodiment of the present invention and is thus representative of the subject matter which is broadly contemplated by the present invention, that the scope of the present invention fully encompasses other embodiments which may become obvious to those skilled in the art, and that the scope of the present invention is accordingly to be limited by nothing other than the appended claims, in which reference to an element in the singular is not intended to mean “one and only one” unless explicitly so stated, but rather “one or more”. All structural and functional equivalents to the elements of the above-described preferred embodiment that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the present claims. Moreover, it is not necessary for a device or method to address each and every problem sought to be solved by the present invention, for it to be encompassed by the present claims. Furthermore, no element, component, or method step in the present disclosure is intended to be dedicated to the public regardless of whether the element, component, or method step is explicitly recited in the claims. No claim element herein is to be construed under the provisions of 35 U.S.C. '112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited as a “step” instead of an “act”.
Claims
- 1. A communication system, comprising:
at least a first service node; at least a second service node; and at least one client station positioned to communicate with the service nodes over respective first and second channels, the first service node providing a first part of a use case to the client station and the second service node providing a second part of the use case to the client station simultaneously with the provision of the first part by the first service node, the first and second parts being different portions of the use case.
- 2. The system of claim 1, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream associated with the base layer.
- 3. The system of claim 2, wherein the client station overlays the enhancement layer onto the base layer to establish frames of the multimedia stream, each frame including data from the base layer and data from at least one enhancement layer.
- 4. The system of claim 1, wherein at least one channel is bidirectional.
- 5. The system of claim 1, wherein both channels are bidirectional.
- 6. The system of claim 1, wherein the service nodes are wireless communication system base stations.
- 7. The system of claim 1, wherein one of the service nodes is a master node and one of the service nodes is a support node, and the master node directs the client station to receive the second part from the support node.
- 8. A method for communication of a single use case to a client station from a service system having at least first and second service resources, comprising:
communicating at least a first part of the use case using the first service resource to the client station; determining whether to direct the client station to receive a second part of the use case from the second service resource, the first and second parts being different from each other in that the second part is not merely duplicative of the first part; and in response to the determining act, selectively directing the client station to receive the second part from the second service resource.
- 9. The method of claim 8, wherein the first and second parts are received over respective first and second links.
- 10. The method of claim 8, wherein the first service resource is a first server and the second service resource is a second server.
- 11. The method of claim 10, wherein the first server is a first wireless communication system base station and the second server is a second base station.
- 12. The method of claim 11, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.
- 13. The method of claim 12, wherein the multimedia stream is digitally broadcast.
- 14. The method of claim 8, wherein the first service resource is a first trunk line and the second service resource is a second trunk line.
- 15. The method of claim 8, wherein the first service resource is a satellite and the second service resource is a terrestrial resource.
- 16. The method of claim 15, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.
- 17. A client station, comprising:
a first receiver receiving a first part of a use case from a first service resource; and a second receiver receiving a second part of the use case from a second resource simultaneously with reception of the first part.
- 18. The client station of claim 17, wherein the first and second parts do not represent the same data as each other.
- 19. The client station of claim 18, wherein the first and second parts are received over respective first and second links.
- 20. The client station of claim 17, wherein the first service resource is a first server and the second service resource is a second server.
- 21. The client station of claim 20, wherein the first server is a first wireless communication system base station and the second server is a second base station.
- 22. The client station of claim 21, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.
- 23. The client station of claim 22, wherein the multimedia stream is digitally broadcast.
- 24. The client station of claim 17, wherein the first service resource is a first trunk line and the second service resource is a second trunk line.
- 25. The client station of claim 17, wherein the first service resource is a satellite and the second service resource is a terrestrial resource.
- 26. The client station of claim 25, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.
- 27. A system, comprising:
first service provisioning means for providing a first part of a use case to a client station; and second service provisioning means for providing a second part of a use case to the client station, the first and second parts not representing the same data as each other.
- 28. The system of claim 27, wherein the first and second provisioning means are first and second trunk lines, respectively.
- 29. The system of claim 27, wherein the first service provisioning means is a first server and the second service provisioning means is a second server.
- 30. The system of claim 29, wherein the first server is a first wireless communication system base station and the second server is a second base station.
- 31. The system of claim 30, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.
- 32. The system of claim 31, wherein the multimedia stream is digitally broadcast.
- 33. The system of claim 27, wherein the first service provisioning means is a satellite and the second service provisioning means is a terrestrial provisioning means.
- 34. The system of claim 33, wherein the first part is a base layer of a multimedia stream and the second part is an enhancement layer of the multimedia stream.