Electrical computers and digital processing systems: multicomput – Miscellaneous
Reexamination Certificate
1999-11-30
2004-11-30
Follansbee, John (Department: 2154)
Electrical computers and digital processing systems: multicomput
Miscellaneous
C370S436000, C370S437000, C370S447000, C370S462000, C370S516000, C370S517000, C370S519000
Reexamination Certificate
active
06826589
ABSTRACT:
The invention relates to a communication system comprising at least a master station and a plurality of terminals intended to communicate with the master station via a transmission medium, said terminals comprising means for requesting the assignment of a certain number of reservations on the transmission medium. The invention also relates to a terminal intended to be used in such a system, and a request method permitting such a terminal to be assigned a certain number of reservations on a transmission medium.
The invention is notably applied to interactive satellite broadcast systems.
BACKGROUND OF THE INVENTION
The article by Nedo Celandroni and Erina Ferro, entitled “The FODA-TDMA Satellite Access Scheme: Presentation, Study of the system, and Results” and published in IEEE Transactions on Communications, vol. 39, no. 12, in December 1991, describes a communication system in which a plurality of terminals can access a transmission medium via a time-division multiple access mechanism for communication with a master station. This mechanism comprises a sub-division of time into time intervals, which are dynamically assigned to the terminals at the request of these terminals. The terminals thus transmit requests which indicate the number R of time intervals they need to have at a given instant. Each terminal calculates this number R based on the number of packets present in its transmission queue the moment the terminal formulates its request.
SUMMARY OF THE INVENTION
It is an object of the invention to propose a method of optimizing the request mechanism of the terminals in order to limit the number of reservations needlessly requested by the terminals. The invention thus enables to obtain a greater efficiency in the sharing of resources, which is particularly important in the case where the transmission medium is a satellite channel, because this type of medium is particularly costly.
This object is achieved with a communication system, a terminal and a request method as respectively described in the claims
1
,
2
and
3
of the present application.
The invention takes the existence into account of a transmission delay which is inherent in any communication system (and particularly large in the case of transmissions by satellite). This delay is subject to jitter. The master station is thus to take the maximum value of the transmission delay into account when it transmits reservation assignments to the terminals: these assignments are to be sent sufficiently early to arrive before they expire (that is to say, before the start of the corresponding time interval). The assignments arriving early are stored in an assignment memory of the terminal until their date of expiration. The invention comprises taking assignments stored in the assignment memory of the terminal into account for calculating the number of reservations to be requested at a given instant. This strategy enables to avoid that reservations that have already been assigned by the master station are requested again. The invention thus significantly reduces the number of assigned reservations that are ultimately not used by the terminals.
These and other aspects of the invention are apparent from and will be elucidated with reference to the embodiments described hereinafter.
REFERENCES:
patent: 5267243 (1993-11-01), Sarraf
patent: 5515379 (1996-05-01), Crisler et al.
patent: 5590131 (1996-12-01), Kabatepe
patent: 5594738 (1997-01-01), Crisler et al.
patent: 5625628 (1997-04-01), Heath
patent: 5638374 (1997-06-01), Heath
patent: 6088344 (2000-07-01), Wales et al.
patent: 6118762 (2000-09-01), Nomura et al.
patent: 6151329 (2000-11-01), Berrada et al.
patent: 6240073 (2001-05-01), Reichman et al.
patent: 6310886 (2001-10-01), Barton
patent: 6469991 (2002-10-01), Chuah
Nedo Celandroni and Erina Ferro, “The FODA-TDMA Satellite Access Scheme: Presentation, Study of the system, and Results”, IEEE Trans. on Comm., vol. 39, no. 12, Dec. 1991.
Tho Le Ngoc and Jahangir I. Mohammed “Combined Free/Demand Assignment Multiple Access (CFDAMA) Protocols for Packet Satellite Communications”, Proc. of 2ndIEEE Inter. Conf. on Universal Personal Communications, Ottawa, Canada, Oct. 12-15, 1993, vol. 2, pp. 824-828.
Follansbee John
Hu Jinsong
Koninklijke Philips Electronics , N.V.
LandOfFree
Request mechanism for a communication system between... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Request mechanism for a communication system between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Request mechanism for a communication system between... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3352030