Multiplex communications – Wide area network – Packet switching
Patent
1983-05-31
1985-01-01
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370104, H04J 300
Patent
active
044919476
ABSTRACT:
The present invention relates to a technique for dynamic scheduling of integrated circuit- and packet-switching in accordance with rapidly changing demand in a multibeam satellite switched, time division multiple accessed (SS/TDMA) environment. It is equally applicable to terrestrial communication systems, or more broadly to any type of centralized scheduling system involving arbitration of contention for resources among a plurality of users or equipments. All of the scheduling is performed onboard the satellite by a scheduler (6, 8) under the direction of a controller (4). The controller contains all the information related to both circuit requests ([c.sub.ij ]) and packet requests ([p.sub.ij ]) in matrix form, where it constructs these matrices from requests for service from each zone to each zone on a frame-by-frame or possibly less frequent basis, which it receives from the ground via an order-wire facility. The scheduler performs, for each of the slots of a frame, a least-choice assignment of the circuit requests contained in the controller. The scheduler then applies the same least-choice procedure to assign packets to switch positions not already assigned to the circuit traffic. The least-choice assignment yields efficient bandwidth and transponder utilization. Provision is also made for prioritizing or preempting both the circuit and packet traffic employing a movable-boundary or other protocols. At the completion of both the circuit and packet assignments for a particular slot, the controller broadcasts the slot schedule to the earth stations.
REFERENCES:
patent: 3564147 (1971-02-01), Puente et al.
patent: 4130885 (1978-12-01), Dennis
patent: 4135156 (1979-01-01), Sanders, Jr. et al.
patent: 4145573 (1979-03-01), Arnold
patent: 4150335 (1979-04-01), Cooperman
patent: 4232266 (1980-11-01), Acampora
patent: 4413337 (1983-11-01), Dauphin et al.
IEEE Transactions on Communications, vol. COM-27, No. 10, "An Efficient SS/TDMA Time Slot Assignment Algorithm", Oct. 1979, Inukm, pp. 1449-1455.
ICC 1980 International Conference on Communications, "An Architecture for a Flexible Integrated Voice/Data Switch", Jun. 8-12, 1980, Ross et al., 21.6.1-21.6.5.
Proceedings of the IEEE, vol. 65, No. 3, "Analysis of a Switch Matrix for an SS/TDMA System", Mar. 1977, Ito et al., pp. 411-419.
Fourth International Conference on Digital Satellite Communications, "On the Efficacy of Traffic Assignment in Satellite-Switched TDMA Systems", Oct. 23-25, 1978, Wu, pp. 180-190.
IEEE Transactions on Communications, vol. COM-28, No. 3, "Multiple User Variable Rate Coding for TASI and Packet Transmission Systems", Mar. 1980, Cox et al., pp. 334-344.
ICC 1979 Conference Record, Boston, Mass, "A Combined Packet and Circuit-Switches Processing Satellite System", Jun. 10-14, 1979, Ozarow et al., pp. 24.51-24.55.
AT&T Bell Laboratories
Koba Wendy W.
Olms Douglas W.
Scutch III Frank M.
LandOfFree
Technique for dynamic scheduling of integrated circuit- and pack does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for dynamic scheduling of integrated circuit- and pack, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for dynamic scheduling of integrated circuit- and pack will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-580663