36 Управление потоком (Sntop and Wait) (Лекции 2014 года)
Описание файла
Файл "36 Управление потоком (Sntop and Wait)" внутри архива находится в следующих папках: Лекции 2014 года, week_03. PDF-файл из архива "Лекции 2014 года", который расположен в категории "". Всё это находится в предмете "компьютерные сети" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Интернет: управлениепотоком (Stop and Wait)Компьютерные сетипроф. Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПроблемаА500 000 пакетов/сКомпьютерные сети.проф. Смелянский Р.Л.В200 000 пакетов/с23.02.20142Управление потоком• Не посылать пакетов больше, чем можетпринять получатель• Есть обратная связь между отправителем иполучателем• Два основных подхода:o Stop and Waito Скользящее окноКомпьютерные сети.проф. Смелянский Р.Л.23.02.20143Конечный автомат (FSM)<Ain; Aout; S; Q: aq -> bq’; s*>Cсобытие, вызывающее переходДействие изменении состояния31событиедействие2Компьютерные сетипроф.Смелянский Р.Л.23.02.20144Управление потокомКомпьютерные сети.проф.
Смелянский Р.Л.23.02.20145Управление потокомКомпьютерные сети.проф. Смелянский Р.Л.23.02.20146Управление потокомwait event = acksend a packet with ackКомпьютерные сети.проф. Смелянский Р.Л.23.02.20147Управление потоком (stop and wait)•••••В одно и то же время передают не более одного пакетаSender отправляет пакетReceiver посылает пакет с ack , когда получает пакет данныхПолучив аск, sender шлет новый пакет с даннымиПо time_out, sender повторно посылает пакет с даннымиКомпьютерные сети.проф. Смелянский Р.Л.23.02.20148Управление потокомreceive datasend ackdeliver dataWaitforpacketReceiver FSMcallSend packetSender FSMWaitfordataWaitfor acktime outresendreceive ack-Компьютерные сети.проф.
Смелянский Р.Л.23.02.20149Управление потокомКомпьютерные сети.проф. Смелянский Р.Л.23.02.201410ДублированиеreceiversenderooСама сеть не размножает пакетыЗапаздывание пакетовгарантированно не более одногоtime_outКомпьютерные сети.проф. Смелянский Р.Л.timeout•Счетчик на 1 бит в данных иуведомлении позволяетотличать новые данные отдубликатовБудем предполагатьtimeout•timeoutdata 0ack 0data 1ack 1data 0ack 023.02.201411.