Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Reexamination Certificate
2000-09-28
2003-12-02
Lefkowitz, Sumati (Department: 2189)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
C710S107000, C709S227000, C370S232000
Reexamination Certificate
active
06658512
ABSTRACT:
BACKGROUND
1. Field of the Invention
This invention relates generally to data communications. In particular, the present invention relates to methods of controlling the admission of a plurality of data communications on a peripheral bus for a computing device having a finite bandwidth.
2. Description of the Related Art
Communication links, such as peripheral buses in a network, can transfer data for a plurality of different computing devices, software applications and other resources resident on the network. The data from a computing device, application or other resource can be transferred over a peripheral bus using a Class of Service (CoS) or other method which provides timeline, maximum error rate or other Quality of Service (QoS) guarantees. Some transfer classes reserve and pre-allocate part of the bandwidth of the peripheral bus in advance for continuous and constant guaranteed availability to the resource. (Although the peripheral bus may be any kind of a cable, fiber optic, wired connection or wireless connection, the term “bandwidth” is nevertheless used herein to refer to the amount of data which can be transferred per unit of time, typically in bits per second (b/s) or bytes per second (B/s), and does not refer to the frequency range over which the peripheral bus transfers data.)
However, resources requesting guaranteed bandwidth do not always use all of the bandwidth they request for various reasons. For example, the amount of bandwidth requested is usually that amount which is sufficient to handle the worst case scenario (typically the expected peak data transfer rate). For example, a multimedia application receiving data through a digital subscriber line (DSL) controller might request 50% of a approximately 1.5 mbps throughput rate as a worst case scenario, where the best scenario scenario might be 25% of the throughput rate. Devices, application and resources do not always receive data at the maximum possible rate and therefore the average data transfer rate is often less than the peak data transfer rate. Also, the nature of some resources may require varying degrees of encoding/compression of data and thus cause the actual data transfer rate to vary substantially from the average data transfer rate. This is especially true of devices, such as video cameras, and applications, such as multimedia content player, which utilize real-time adaptive compression or decompression algorithms. This is a problem for communication systems which do not allow variable bit rate transfers. The reserved bandwidth pre-allocated to the device, application or resource will frequently go unused and wasted. The proportion of wasted bandwidth may very well increase significantly if the amount of bandwidth reserved by one or more devices, applications or resources increases and/or if the amount of bandwidth on the peripheral bus increases.
Furthermore, in some computer systems and networks, the devices, applications and resources are merely expected to be “good citizens” which will request only as much bandwidth as they will need and allow as much bandwidth as possible to remain to be used by other devices, applications or resources. See, for example, “An Analysis of Throughput Characteristics of Universal Serial Bus” by John Garney, Intel Corporation, Dec. 6, 1996. Such a computer system or network may not have any protections against faulty or rogue devices, applications or resources which inappropriately reserve bandwidth or reserve an inordinately large fraction of bandwidth. Therefore, the bandwidth on a peripheral bus may be hoarded by a resource or otherwise under-utilized.
REFERENCES:
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5347511 (1994-09-01), Gun
patent: 5533009 (1996-07-01), Chen
patent: 5533205 (1996-07-01), Blackledge et al.
patent: 5568165 (1996-10-01), Kimura
patent: 5594717 (1997-01-01), Watanabe et al.
patent: 5805599 (1998-09-01), Mishra et al.
patent: 5815492 (1998-09-01), Berthaud et al.
patent: 5832300 (1998-11-01), Lowthert
patent: 5896413 (1999-04-01), Yoshimura et al.
patent: 5940370 (1999-08-01), Curtis et al.
patent: 5982748 (1999-11-01), Yin et al.
patent: 5982750 (1999-11-01), Tabe et al.
patent: 5986714 (1999-11-01), Marino
patent: 6084955 (2000-07-01), Key et al.
patent: 6145040 (2000-11-01), LaBerge et al.
patent: 6215768 (2001-04-01), Kim
patent: 6292466 (2001-09-01), Droz
patent: 6295516 (2001-09-01), Takeyasu
patent: 6359862 (2002-03-01), Jeffries et al.
patent: 6359863 (2002-03-01), Varma et al.
patent: 6359889 (2002-03-01), Tazaki et al.
patent: 6400685 (2002-06-01), Park
patent: 6438141 (2002-08-01), Hanko et al.
patent: 6459681 (2002-10-01), Oliva
patent: 6487170 (2002-11-01), Chen et al.
patent: 6490249 (2002-12-01), Aboul-Magd et al.
patent: 6542467 (2003-04-01), Umayabashi
Antonelli Terry Stout & Kraus LLP
Lefkowitz Sumati
LandOfFree
Admission control method for data communications over... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Admission control method for data communications over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Admission control method for data communications over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3164430