Как решить задачу по Token Ring?

Question

[Ready123]

Как решить задачу по Token Ring?
В сети используется топология маркерное кольцо с протоколом Token Ring. В сети подключены 8 компьютеров.

У каждого компьютера разное время, необходимое для передачи данных:
* от компьютера 1 к компьютеру 2 — 42;
* от компьютера 2 к компьютеру 3 — 13;
* от компьютера 3 к компьютеру 4 — 1;
* от компьютера 4 к компьютеру 5 — 24;
* от компьютера 5 к компьютеру 6 — 61;
* от компьютера 6 к компьютеру 7 — 5;
* от компьютера 7 к компьютеру 8 — 32;
* от компьютера 8 к компьютеру 1 — 9.

Передача данных начинается с компьютера 1 и идёт по кругу.

Вопрос: через какое время передача данных завершится?
Я пробовал разные расчёты, даже банальную сумму чисел (187), преподаватель говорит неверно.
Преподаватель не даёт подсказок, в методичке по этому поводу решения нет, Интернет перерыл вдоль и поперёк.

Comments

[Wataru]

Вы или скопировали или поняли условие криво. Передача от компьютера 1 кому передается? В token ring за сумму всех времен токен пройдет по кругу. При этом токен будет переносить сообщение с первого компьютера, пока оно не дойдет до получателя. Потом пустой токен дойдет до первого компьютера и тот передаст его дальше по кругу. Тут уже другие комьпютеры могут начать передачу данных. Когда токен дойдет назад до первого компьютера он сожет отправить следующее сообщение.

Так что надо знать кто получатель и сколько фреймов занимают отправляемые данные.

[Saboteur]

Wataru, По-моему токен ничгео не переносит, он просто передается от компьютера к компьютеру через определенное количество времени (10 мс). Компьютер с токеном имеет права передавать пакеты, остальные в это время слушают. То есть пока у компьютера токен, он может и несколько фреймов отправить, если успеет.

Answer 1

[SunTechnik]

Так было уже..
Как решить задачу по Token Ring?

Задача чисто учебная, далека от реальности.
(так как для реальной - не хватает кучи данных)
Протокол - считай что мёртв.

Поэтому ответ надо искать у тех, кто учится у этого же препода и понимает опущенные условности.
Вы один студент на потоке? Контактов со старшей группой совсем нет?

Upd.
Вот тут более-менее нормальное описание token-ring : https://math.gsu.by/wp-content/uploads/courses/net...

Условия задачи очень слабо ложатся на реальный протокол.

Если предположить, что речь идет о неком абстрактном протоколе маркерного кольца, и речь идёт о передаче 1 кадра, и время передачи токен равно времени передачи кадра данных, то возникают такие варианты:

1. Передаем соседу. Принимающий сразу может занять токен, то время передачи будет равно сумме времен.

2. Передаем соседу, Принимающий обязан передать пустой токен. Время будет равно 2* сумму времен.

3. Передаем соседу. Пустой токен обязан вернуться передающему (в нем будет информация, что пакет принят)
Время будет равно сумме времени кольца * число машин в кольце.

Answer 2

[Saboteur]

Кроме вашего препода никто не знает какие условия у задачи.

Например, я начал копирование файла. Когда завершится передача данных? Без понимания скорости передачи и размера файла - неизвестно.
В вашем условии тоже непонятно.
Какой компьютер когда начал передачу и кому она адресована.
Что подразумевается под передачей - передача одного пакета? Передача токена?
Что в голове у вашего препода, что он считает непонятных попугаев?
Прежде всего нужно внятное объяснение ВСЕХ условий, в том числе скрытых.

P.S. Передача одного пакета между любыми компьютерами займет в вашем случае 187.

Answer 3

[Алексей Черемисин]

book.itep.ru/4/41/802_412.htm читать