Source: http://www.google.com/patents/US6978341?dq=5,987,610
Timestamp: 2016-05-30 12:47:03
Document Index: 264790907

Matched Legal Cases: ['arts 81', 'arts 85', 'art 85', 'art 81', 'arts 87', 'art 84']

Patent US6978341 - Computer, a method of connecting devices to data bus controllers, a method ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA computer having a plurality of data bus controllers, a plurality of grouped controller ports and a plurality of connection elements for connecting the controllers to the ports, wherein each controller has a maximum available controller bandwidth; characterized in that the connection elements are arranged...http://www.google.com/patents/US6978341?utm_source=gb-gplus-sharePatent US6978341 - Computer, a method of connecting devices to data bus controllers, a method of allocating the bandwidth of a plurality of data bus controllers and apparatus thereforAdvanced Patent SearchPublication numberUS6978341 B2Publication typeGrantApplication numberUS 10/131,585Publication dateDec 20, 2005Filing dateApr 23, 2002Priority dateApr 23, 2001Fee statusLapsedAlso published asDE60137834D1, EP1253519A1, EP1253519B1, US20020188791Publication number10131585, 131585, US 6978341 B2, US 6978341B2, US-B2-6978341, US6978341 B2, US6978341B2InventorsWerner KlingerOriginal AssigneeHewlett-Packard Development Company, L.P.Export CitationBiBTeX, EndNote, RefManPatent Citations (5), Non-Patent Citations (1), Classifications (5), Legal Events (6) External Links: USPTO, USPTO Assignment, EspacenetComputer, a method of connecting devices to data bus controllers, a method of allocating the bandwidth of a plurality of data bus controllers and apparatus therefor
US 6978341 B2Abstract
A computer having a plurality of data bus controllers, a plurality of grouped controller ports and a plurality of connection elements for connecting the controllers to the ports, wherein each controller has a maximum available controller bandwidth; characterized in that the connection elements are arranged such that each controller is connected to ports from different groups such that data pathways between the controllers and the ports are not variable, and a maximum port group bandwidth available to each port group cannot be changed, irrespective of a bandwidth demand at said each port group.
1. A computer having a plurality of data bus controllers, a plurality of grouped controller ports and a plurality of connection elements for connecting the controllers to the ports, wherein each controller has a maximum available controller bandwidth; characterized in that the connection elements are arranged such that each controller is connected to ports from different groups such that data pathways between the controllers and the ports are not variable, and a maximum port group bandwidth available to each port group cannot be changed, irrespective of a bandwidth demand at said each port group.
2. A computer according to claim 1 wherein each controller is connected to at least two ports, the ports being in different groups.
3. A computer according to claim 1 wherein the grouping of the ports is spatial, in that the ports of a given group are located on a chassis of the computer closer to one another than they are to ports of a different group.
4. A computer according to claim 1, wherein two of the groups are located, respectively, towards or at the front and rear of the chassis.
5. A computer according to claim 1 having three controllers and six ports, a first group of three ports being connected to three controllers, a second group of two ports being connected to two controllers, the sixth port being connected to one controller.
6. A computer according to claim 1 wherein the data bus controllers are USB controllers.
7. A method of connecting devices to data bus controllers via controller ports comprising use of a computer in accordance with claim 1.
8. A computer according to claim 1 wherein the connection elements are arranged so that no two ports connected to a same controller belong to a same group of ports.
9. A method of connecting devices to data bus controllers via groups of controller ports, wherein each controller has a maximum available controller bandwidth; wherein connection elements are arranged between the controllers and ports in such a manner that each controller is connected to ports from different groups such that data pathways between the controllers and the ports are not variable, and a maximum port group bandwidth available to each port group cannot be changed, irrespective of a bandwidth demand at said each port group.
10. A method according to claim 9, wherein the data bus controllers, the groups of controller ports, and the connection elements are comprised in a computer.
11. A method according to claim 9, further comprising arranging the connection elements so that no two ports connected to a same controller belong to a same group of ports.
This invention relates to a computer, a method of connecting devices to data bus controllers, a method of allocating the bandwidth of a plurality of data bus controllers and apparatus therefor.
More particularly, but not exclusively, the invention relates to a method of and to apparatus for allocating bandwidth of serial data buses such as USB's (Universal Serial Buses) where a plurality of such buses are provided in a computer, for connection with a plurality of associated serial devices.
As with all data bus interfaces, USB bandwidth is limited, with the well-known USB 1.1 version having a theoretical maximum band width of 12 Mbits per second, with this bandwidth being shared by all the serial devices connected to the various ports which in turn are connected to the USB controller.
For low bandwidth devices such as mice, modems and some scanners, the relatively limited available bandwidth usually presents few problems, although devices requiring greater data throughput such as hard disc drives and web cams, for example, can, if used together, rapidly use up the available bandwidth, leading to “clogging” of the serial controller, which in turn results in greatly slowed data transfer.
In extreme cases, this can make it impossible to use one of the connected devices, leading to considerable user dissatisfaction and increased calls, for example, to technical help desks.
Although faster serial buses such as the USB 2.0 are available, increases in serial bus bandwidth are invariably followed by corresponding increases in the bandwidth required by modernised devices, and it has become apparent that mere expansion of the serial bus bandwidth is unlikely to address this problem on anything more than a temporary basis.
Attempts have however been made to alleviate these difficulties, with these having concentrated primarily on the provision of computers having more than one serial bus controller, thus making more bandwidth available to the various serial devices.
However, this in itself has not proved satisfactory.
As shown in FIG. 1 of the drawings, which illustrates the current industry standard way in which USB controllers are connected to serial ports on a computer chassis, the connectivity between the USB controllers and their associated serial ports is such that each “pair” of ports is linked to just one USB controller. Although, with low bandwidth devices, such a configuration can operate satisfactorily, problems arise where the sum of the bandwidth required by the two devices connected to the ports forming a pair, exceeds that which is available from the associated USB controller.
This can be a particular problem where, say, one pair of ports is located towards the front of a computer, with a second pair being located towards the rear. What often happens, in practice, is that a user of the computer, having connected, for example, a web cam to one port of the front pair, then connects a second device such as, for example, a pair of USB speakers, in the next adjacent slot. As will be appreciated, this “fills” both ports of the front pair, and thus places a heavy burden on the controller associated with it
At the same time, a rear-mounted pair is often left completely unused, perhaps because access to the rear ports is difficult.
Thus, the current industry standard implementation can often give rise to a situation where one of the two (or more) serial controllers is saturated, but where at least one of the remaining controllers is completely unused, and thus has its full bandwidth lying dormant.
It is an object of the present invention to provide a computer which overcomes or at least alleviates these problems.
It is also an object of the present invention to provide a method of connecting devices to data bus controllers and to provide a method of allocating the bandwidth of a plurality of data bus controllers to a plurality of controller ports which achieves this result.
It is also an object of the present invention to provide apparatus for allocating the bandwidth of a plurality of data bus controllers to a plurality of controller ports which offers advantages over known apparatus.
According to a first aspect of the present invention, there is provided a computer having a plurality of data bus controllers, a plurality of grouped controller ports and a plurality of connection elements for connecting the controllers to the ports wherein each controller has a maximum available controller bandwidth; characterized in that the connection elements are arranged such that each controller is connected to ports from different groups such that data pathways between the controllers and the ports are not variable, and a maximum port group bandwidth available to each port group cannot be changed, irrespective of a bandwidth demand at said each port group.
Preferably, each controller is connected to at least two ports, the ports being in different groups.
The grouping of the ports may be spatial, in that the ports of a given group are located on a chassis of the computer closer to one another than they are to ports of a different group.
Two of the groups may be located, respectively, towards or at the front and rear of the chassis.
Preferably, the computer is provided with three controllers and six ports, a first group of three ports being connected to three controllers, a second group of two ports being connected to two controllers, the sixth port being connected to one controller.
Although it will be appreciated by those well-versed in the relevant art that the invention is applicable to a wide variety of systems which employ data bus connections, the invention is aimed in particular at computers having serial, and in particular USB, controllers.
By connecting the ports of a given group to more than one controller, the load exerted on that group is effectively shared between the plurality of associated controllers which, at one extreme, provides each port of the group with the full bandwidth of a controller.
As will be appreciated, his is in stark contrast to the current, standard configuration, where sequential connection of devices to grouped controller ports can easily clog the single controller to which the ports are connected.
According to a second aspect of the present invention, there is provided a method of connecting devices to data bus controllers via controller ports comprising use of a computer in accordance with the first aspect of the present invention.
According to a third aspect of the present invention, there is provided a method of connecting devices to data bus controllers via groups of controller ports, wherein each controller has a maximum available controller bandwidth, wherein connection elements are arranged between the controllers and ports in such a manner that each controller is connected to ports from different groups such that data pathways between the controllers and the ports are not variable, and a maximum port group bandwidth available to each port group cannot be changed, irrespective of a bandwidth demand at said each port group.
The invention, in its third aspect, may comprise the use of a computer in accordance with the first aspect of the present invention.
The invention, in its various aspects, will now be described in greater detail, but strictly by way of example only, by reference to the accompanying drawings, of which
FIG. 1 is a schematic illustration of the current industry standard way of connecting serial data bus controllers to serial ports;
FIG. 2 is a schematic illustration of a static configuration of controllers, ports and connection elements in accordance with the invention, and
FIG. 3 is a schematic illustration of a dynamic—i.e. variable—configuration of the connection elements.
Referring first to FIG. 1, this shows, in schematic form, how USB controllers, their ports, and their intermediate connection elements are currently arranged, in accordance with Intel's industry standard.
As can be seen, a computer chassis 10 has attached thereto three USB 1.1 controllers 11, 12 and 13 to which are connected pairs of serial ports 11 a/ 11 b, 12 a/ 12 b and 13 a/ 13 b. The pairs of ports are connected to the three controllers by parallel connecting elements shown generally at 14, 15 and 16 with the pairs of ports being physically “bundled” together by attachment plates or the like illustrated in schematic form at 17, 18 and 19. It will be appreciated, however, that the connection members 17, 18 and 19 do not effect any electrical—and hence data transfer—connection between the various ports—they simply maintain the port pairs in position.
In the example shown in FIG. 1, the ports 11 a and 11 b are disposed on the front side of the computer chassis 10, and thus may serve, for example, to connect serial devices such as web cams and USB speaker sets, which a user of the computer may wish to connect and disconnect on a fairly regular basis.
In contrast, the ports 12 a and 12 b are disposed on the rear wall of the chassis and are thus likely to be considerably less accessible by the user.
The ports 13 a and 13 b, however, are located within the computer chassis, and serve to allow connection of appropriately configured USB cards.
As will be appreciated, the total bandwidth which is available from each port is limited to the maximum bandwidth of the controller to which each pair is attached. Thus, in the case of a USB 1.1 controller, the maximum bandwidth available between each pair of ports is 12 Mbits per second. This, of course, is shared between each port of the respective pairs.
From this, it will be appreciated that the connection of two relatively high bandwidth devices to a given pair of ports is very likely to place an unacceptable bandwidth demand on the controller to which the pair is connected, leading to greatly reduced functionality of one or both of the devices, and consequently to user frustration and general dissatisfaction.
It will be appreciated that this problem is exacerbated by the positioning of the pairs of ports—a user, having connected a device, say, to port 11 a, is highly unlikely to connect an additional device to any of the ports connected to controllers 12 or 13, and is almost certain, for reasons of convenience, to connect the next device to port 11 b. This, as will be appreciated, can lead to saturation of the bandwidth available from controller 11, leaving the bandwidth available from controllers 12 and 13 entirely “untouched”.
FIG. 2, representative of the invention, illustrates in schematic form how these prior art problems can be greatly alleviated.
In contrast to the arrangement shown in FIG. 1, the connection elements shown in FIG. 2 (21, 22, 23, 24, 25 and 26) are routed from the ports 31, 32, 33, 34, 35 and 36 in a manner whereby each controller 40, 41 and 42 is connected to ports from different port groups 50, 51 and 52.
The effect of this specific routing configuration is that the maximum bandwidth available from the port group 50 is three times that which is available from a single controller—i.e. 36 Mbits per second where the controllers are USB 1.1 (12 Mbits per second) controllers.
Similarly, the maximum bandwidth available from port group 51 is 24 Mbits per second—i.e. twice that which is available from a single USB 1.1 controller.
Port 36 has just 12 Mbits per second available, although as this port is disposed internally of the chassis, it is less likely to be used than any of the preceding five.
The configuration shown in FIG. 2 enables the total available bandwidth to be used in a far more efficient manner than has hitherto been possible, as is illustrated by the following example. A user, wishing to connect a high bandwidth serial device to one of the three front USB ports 31, 32 or 33 has the freedom to select any one of the three available ports. On the assumption that no devices are connected to the rear external ports 34 or 35, or to the internal port 36, each of the front ports 31, 32 and 33 offer the full bandwidth available from the associated controllers 41, 40 and 42. Should the user then wish to connect an additional high bandwidth serial device, either of the remaining two ports In the group 50 may be used, as each of these will still offer a full bandwidth capability from the two “unused” controllers. As will be appreciated, the same applies where a third high bandwidth serial device is connected to the front group of ports 50.
Conversely, should the user wish to connect two high bandwidth serial devices to the rear port group 51, each of the ports 34 and 35 offer full bandwidth capability, on the assumption that the ports 31 and 32, respectively, are not already used for connection of other high bandwidth devices.
It will thus be appreciated that whilst the total bandwidth available from the three controllers 40, 41 and 42 is still 36 Mbits per second—as with the arrangement shown in FIG. 1—the available bandwidth can be distributed far more efficiently by routing the various connection elements in the manner shown.
FIG. 3 shows, again in schematic form, how the invention can be put into practice on a dynamic basis, by providing connection elements between the controllers and ports, whose arrangement can be modified in accordance with the bandwidth required by various devices and the bandwidth available from the controllers to which the ports may be connected.
To this end, the computer chassis 10, which in his example is provided with two USB 1.1 controllers 60 and 61, has attached thereto two groups of ports 71/72 and 73/74, the ports 71 and 72 being grouped together and provided towards the front of the computer chassis, the ports 73 and 74 also being grouped but provided on a rear part of the chassis.
In contrast to the arrangements shown in FIGS. 1 and 2, in which the connection elements are fixed in relation to the chassis, the connection elements shown in FIG. 3 are dynamic, in that the data pathways between the controllers 60 and 61 and the ports 71 to 74 are variable. Specifically, the connection elements in this example comprise “controller-side” connection element parts 81, 82, 83 and 84, and a number of “port-side” connection element parts 85, 86, 87 a, 87 b 87 c, 88 a and 88 b. Disposed between the controller-side and port-side connection element parts are a number of switch elements 90, 91 and 92 which comprise switch members 93, 94,95 and 96 and contact members 97, 98, 99, 100, 101, 102, 103 and 104.
Switch members 93 and 94 are connected by a non-conductive (and hence non-data transferring) joining member 105, such that movement of the switch member 93 between the contacts 97 and 98 induces corresponding movement of the switch member 94 between the contacts 99 and 100, and vice versa.
With the connection element arrangement shown in FIG. 3 (i.e. with the switch members each in an “up” condition, in data transferring contact with, respectively, contacts 97, 99, 101 and 103), attachment of a serial device to port 71 will connect that device, via the port-side connection element part 85 and the controller-side connection element part 81, to the controller 60.
Should a further high bandwidth device then be attached to port 72, this would be connected, via port-side connection element parts 87 a and 87 b and via controller-side connection element part 84, to the controller 61, thus also providing the additional device with full bandwidth capability.
It will be appreciated by those skilled in the art that detection methods are already known whereby serial bus controllers such as USB controllers are able to determine, using electrical criteria or an adapted transaction(s) on the data bus, the bandwidth required by a given serial device, once that device has been connected to a serial port. Thus, in the example just described, if the further device attached to port 72 were in fact found by the USB controller 61 to be a low bandwidth device, the invention also provides for the generation, conveniently by the operating system, in communication with the USB controller, of a control signal which is operative to change the positions of the switch members 95 and 96, thus causing the further device—now attached to port 72—to be connected, via switch member 96 and contact member 104, to the first controller 60, as the controller 60 is likely to have sufficient bandwidth remaining to accommodate the demands of the device on port 72.
This, of course, leaves controller 61 with its full available bandwidth, so that connection of a high bandwidth device to either of ports 73 or 74 will result in that device being connected to the unburdened controller 61, via the switch member 94 and contact 99 (in the case of port 73) or via switch member 95 and contact 102 (in the case of port 74).
As mentioned above, it is envisaged that software control of the arrangement of the connection elements (i.e. the positioning of the switch members 93, 94, 95 and 96) is likely to be the most convenient manner in which to effect the dynamic routing modification which the invention provides for. To his end, appropriate software instructions 110 may be contained within the computer's operating system 111, such that upon receipt of appropriate control signals 60 a or 61 a from the controllers 60 and 61, the control software 110 is operative to generate and dispatch command signals 120 to the switch elements 90, 91 and 92, to change the positions of the switch members 93 to 96, in accordance with the bandwidth required by the connected devices, and the bandwidth available from the controllers 60 and 61.
Location of the control software within the operating system 111 is particularly advantageous, as the operating system is best able to identify available bandwidth, bandwidth required by devices and the location of connected devices.
However, to obtain a more reliable running environment, the control software could also (or in addition) be provided as part of the computer's main BIOS 112, as shown schematically in dotted outline, and at 110 a. This would be advantageous as the BIOS is embedded in the Mother Board, and is not thus operating system dependant. The control software could alternatively be contained within the computer's shadow RAM (where provided), to which the BIOS information is copied during boot-up.
As further alternatives, the control software could conceivably be contained within the controllers 60 and 61, although this could result in reduced efficiency of the controllers as the controllers may not be able to obtain sufficient detailed information concerning the exact bandwidth required or requested by the various devices.
Lastly, it is also envisaged by the applicants that the control software 110/110 a could be configured so as to operate during real-time running of the computer and the already connected devices. Thus, in the case of devices such as web cams and USB speakers, for example, whose bandwidth requirements vary in accordance with the tasks they perform (more complicated video sequences require more bandwidth, as do complex audio files) the control software may monitor the bandwidth requirement of these devices on an ongoing basis, dynamically allocating bandwidth from the controllers to the devices as and when their needs dictate. It will however be appreciated that additional control software may be required in order to compensate for the real-time switching of controllers which is likely to occur as a result of this dynamic monitoring, with this conveniently being provided in the operating system 111.
In summary, the invention, in its various aspects, allows for a great improvement to be obtained in the operating efficiency of a computer of the type having a plurality of connected devices, by allocating bandwidth to the devices in accordance with their demands In the case of the “static” embodiment, this is achieved, quite simply, by appropriate routing of the connection elements between the controllers and the associated ports in such a manner that sequential connection of devices to the ports of a given group does not result in overloading—and hence clogging—of a single controller.
In the case of the “dynamic” embodiment, bandwidth allocation is effected not only in accordance with the ports to which the devices are connected, but also in accordance with their required bandwidth, and the bandwidth which is available from the various data bus controllers provided in the computer.
Overall, use of the invention enables a far more efficient mode of operation to be obtained, leading, in turn, to less user dissatisfaction.
As a final point, it should be noted, for the avoidance of any doubt, that the applicants envisage that the invention, in its various aspects, could well be applied to a number of electronic devices where a data processing capability is required. Thus, the term “computer” as featured in this specification should be interpreted broadly, to encompass not only “computers” per se, but also a range of other electronic devices such as, for example, personal organisers, personal digital assistants (PDA's) and network devices such as hubs and switching units.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6732219 *Feb 23, 2001May 4, 2004Hewlett-Packard Development Company, L.P.Dynamic allocation of devices to host controllersUS20020144033 *Mar 28, 2001Oct 3, 2002Ragland Daniel J.Method and apparatus to maximize bandwidth availability to USB devicesUS20030110342 *Mar 18, 2002Jun 12, 2003Chin-Yi ChiangUSB control circuit with automatic route-switching functionEP0425807A1Sep 20, 1990May 8, 1991International Business Machines CorporationOne-sided crosspoint switch with distributed controlJPH0895901A Title not available* Cited by examinerNon-Patent CitationsReference1Patent abstracts of Japan, vol. 1996, No. 08, Aug. 30, 1996, & JP 08 095901 A (Hitachi Ltd.) (Apr. 12, 1996).Classifications U.S. Classification710/316, 710/317International ClassificationG06F13/40Cooperative ClassificationG06F13/4022European ClassificationG06F13/40D2Legal EventsDateCodeEventDescriptionAug 12, 2002ASAssignmentOwner name: HEWLETT-PACKARD COMPANY, CALIFORNIAFree format text: ASSIGNMENT BY OPERATION OF LAW;ASSIGNOR:KLINGER, WERNER;REEL/FRAME:013176/0159Effective date: 20020607Sep 30, 2003ASAssignmentOwner name: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P., TEXASFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:014061/0492Effective date: 20030926Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.,TEXASFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:014061/0492Effective date: 20030926Jun 22, 2009FPAYFee paymentYear of fee payment: 4Aug 2, 2013REMIMaintenance fee reminder mailedDec 20, 2013LAPSLapse for failure to pay maintenance feesFeb 11, 2014FPExpired due to failure to pay maintenance feeEffective date: 20131220RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services