Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2006-02-21
2006-02-21
Fan, Chieh M. (Department: 2668)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S337000, C370S369000, C370S412000
Reexamination Certificate
active
07002918
ABSTRACT:
A method and apparatus for scheduling, in real-time, the order in which data packets from multiple uplink channels are organized in a downlink channel of a satellite communications network. The satellite includes uplink and downlink channels for conveying data packets over channels between user terminals, ground stations and other user terminals. Queues in the satellite collect data packets from uplinks and output the data packets to the downlink using a bandwidth that is dynamically allocated. A scheduler allocates the bandwidth to at least one queue and continuously changes the amount of bandwidth allocated to each active queue while the queue is buffering data packets between the uplinks and downlink. The scheduler allocates bandwidth based upon a priority-class packet service schedule calculated based upon traffic parameters associated with each active queue.
REFERENCES:
patent: 5889779 (1999-03-01), Lincoln
patent: 5974465 (1999-10-01), Wong
patent: 6128295 (2000-10-01), Larsson et al.
patent: 6262986 (2001-07-01), Oba et al.
patent: 6292465 (2001-09-01), Vaid et al.
patent: 6381228 (2002-04-01), Prieto et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6567416 (2003-05-01), Chuah
patent: 6640248 (2003-10-01), Jorgensen
patent: 6680933 (2004-01-01), Cheesman et al.
patent: 6693915 (2004-02-01), Lappetelainen et al.
patent: 6697378 (2004-02-01), Patel
patent: 6754206 (2004-06-01), Nattkemper et al.
patent: 6754215 (2004-06-01), Arikawa et al.
patent: 6785252 (2004-08-01), Zimmerman et al.
Nicol, D.; Conservative parallel simulation of priority class queuing networks, IEEE Transactions on Parallel and Distributed Systems, vol. 3, Issue 3, 1992, pp. 294-303.
IEEE Communications Magazine, “Hardware Implementation of Fair Queuing Algorithms for Asynchronous Transfer Mode Networks”, Varma and Stiliadis, p. 54 et seq (Dec. 1999).
Proceedings of the IEEE, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks”, Zang, vol. 83, No. 10, p. 1374 et seq (Oct. 1999).
Proceedings of the 1997 International Conference on Networking Protocols, “High Speed, Scalable, and Accurate Implementation of Packet Fair Queuing Algorithms in ATM Networks”, Bennett, Stephens and Zhang, p. 7-14, (Oct. 1997).
Linsky Stuart T.
Prieto, Jr. Jaime L.
Fan Chieh M.
Jones Prenell
Northrop Grumman Corporation
LandOfFree
Method and apparatus for real time scheduling in a satellite... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for real time scheduling in a satellite..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for real time scheduling in a satellite... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3671979