Швидкий паралельний метод планування комутацією

Authors: 

Дунець Б.Р.

Запропоновано швидкий паралельний метод планування комутацією. Запропо- нований метод дозволяє побудувати комутатори пакетів матричного типу з вхідною буферизацією, які при меншій часовій складності, ніж у відомих, забезпечують максимальну пропускну здатність та мінімальний середній час затримки комутації пакетів при опрацюванні пакетів на швидкості надходження вхідних даних.

1. Кульги М. Технология корпоративных сетей: Энциклопедия. – СПб.: Издательство “Питер”, 2000. – 704с. 2. H. Jonathan Chao, Cheuk H. Lam, Eiji Oki Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers. – New York.: John Wiley & Sons, 2001. – 459p. 3. Nick McKeown, Martin Izzard, Adisak Mekkittikul, Bill Ellersick and Mark Horowitz The Tiny Tera: A Packet Switch Core // IEEE Micro Jan/Feb. – 1997 .– P. 26-33. 4. Adisak Mekkittikul, Nick McKeown A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches // IEEE Infocom 98, Vol 2, April 1998, San Francisco.- P. 792-799 5. Sundar Iyer, Nick McKeown Maximum Size Matching and Input Queued Switches // Proceedings of the 40th Annual Allerton Conference on Communication, Control and Computing. 6. Isaac Keslassy, Nick McKeown “Analysis of Scheduling Algorithms That Provide 100% Throughput in Input-Queued Switches”, Proceedings of the 39th Annual Allerton Conference on Communication, Control, and Computing. Monticello, Illinois, October 2001. 7. Balaji Prabhakar, Nick McKeown On the Speedup Required for Combined Input and Output Queued Switching // Computer Systems Technical Report CSL-TR-97-738. November 1997. 8. Devavrat Shah, Paolo Giaccone, Balaji Prabhakar An Efficient Randomized Algorithm for Input-Queued Switch Scheduling // IEEE Hot Interconnects 9, Stanford, CA, USA, August 2001. 9. Karol, M.; Hluchyj, M. Queueing in high-performance packet-switching // IEEE J. Selected Area Communications, Dec. 1988, vol.6, P.1587-1597. 10. W.M.Moh, Y.-F. Chung Design and evaluation od cell scheduling algorithms for ATM switches // Networks: The Next Millenium, Proc. of IEEE Singapore Int. Conf. on Networks, P. 355-369, World Scientific, 1997. 11. Marco Ajmone Marsan, Andrea Bianco, Enrica Filippi, Paolo Giaccone, Emilio Leonardi, Fabio Neri A Comparison of Input Queuing Cell Switch Architectures // IEEE BSS'99, 3rd International Workshop on Broadband Switching Systems, Kingston, Canada, June 1999 12. Mei Yang, S.Q. Zheng An Efficient Scheduling Algorithm for CIOQ Switches with Space-DivisionMultiplexing Expansion // IEEE Infocom 2003, Vol 2, April 2003, San Francisco. – P. 740-749