Multiplex communications – Wide area network – Packet switching
Patent
1990-12-18
1993-03-23
Richardson, Robert L.
Multiplex communications
Wide area network
Packet switching
395325, 370 953, 370 582, 3642383, 3642412, 364DIG1, G06F 1314
Patent
active
051971259
ABSTRACT:
In a system for assigning to given user terminals in a multiple-user DAMA communication system access to time slots of a time frame within which to transmit messages identified in message-access requests from different given user terminals, a plurality of message-access requests from different given user terminals are stored in a memory and then processed to schedule the identified messages for transmission. First the stored requests are processed in accordance with predetermined priority constraints, in accordance with information contained in the message-access requests identifying transmission parameters of the respective identified messages and in accordance with the number of available time slots to thereby select a set of the respective messages for access-assignment to the available time slots; and then the message-access requests for the selected set of messages are processed to assign access to different combinations of the time slots for respectively transmitting the different messages of the selected set of messages. Access-assignment information identifying the time slots for which access has been assigned for the respective given user terminals is transmitted to a predetermined group of given user terminals during a common block of time slots, and the access-assignment information for different predetermined groups of user terminals is transmitted non-simultaneously to the different predetermined groups of user terminals.
REFERENCES:
patent: 4792948 (1988-12-01), Hangen et al.
Tham, "A Burst Assignment Algorithm for Satellite-Switched/Frequency-Hopping TDMA System With Uplink/Downlink Capability Constraints", Proceedings of the 9th AIAA Communication Satellite Systems Conference, 1986, pp. 168-171.
JTC3A Report 8201, Nov. 1985.
Taylor and Bernstein, "TACS-A Demand Assignment System for FLEETSAT", IEEE Trans. on Communications, vol. Com-27, No. 10, Oct. 1979, pp. 1484-1495.
Taylor, "Terminal Access Control System (TACS) Circuit Allocation", MIT Lincoln Laboratories, 1978.
Goldberg, "Edge-Coloring of Multigraphs: Recoloring Technique", Journal of Graph Theory, vol. 8 (1984) 123-137.
Hopcroft and Karp, "An n.sup.5/2 Algorithm for Maximum Matchings in Bipartite Graphs", SIAM J. Comput. 2:225-231, 1973.
Inukai, "An Efficient SS/TDMA Time Slot Assignment Algorithm", IEEE Transactions on Communications, vol. COM-27, No. 10, Oct. 1979, 1449-1455.
Bongiovanni, Coppersmith and Wong, "An Optimum Time Slot Assignment Algorithm for an SS/TDMA system with Variable Number of Transponders", IEEE Transactions on Communications, vol. COM-29, No. 5, May 1981, 721-726.
Abramson, "The Aloha System-Another Alternative for Computer Communication", Proceedings of the AFIPS Fall Joint Computer Conference, vol. 37, 1970, 281-285.
Engel and Smith, "Multiple Channel Demand Assignment Multiple Access (DAMA) System Design for UHF MILSATCOM", AIAA-90-0863-CP, pp. 712-719.
Bean Dwight R.
Engel Gernot M.
Smith Edward F.
Callan Edward W.
Richardson Robert L.
The Titan Corporation
LandOfFree
Access assignment in a DAMA communication system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Access assignment in a DAMA communication system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Access assignment in a DAMA communication system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1358203