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

Question

[yuri1ka]

Дана топология маркерное кольцо с протоколом Token Ring. В сети подключены 7 компьютеров. У каждого компьютера, разное время необходимое для передачи (1 - 34, 2 - 2, 3 - 11, 4 - 21, 5 - 46, 6 - 5, 7 - 17). Передача начинается с компьютера, с 1 и далее по кругу до 7. Вопрос: через какое время завершиться передача данных?

схема

Comments

[SunTechnik]

А кто кому передаёт?
Общий смысл tojrn-ring, что пакет пералется по кругу. Поэтому время передачи равно сумме всех времен в кольце.
Ну и дальше нужны детали:
Обмен завершится за 1 круг ( передача + подтверждение) или потребуется несколько оборотов...

[yuri1ka]

SunTechnik, В целом, необходимо найти сколько потребуется времени на прохождение полного кольца:

[SunTechnik]

yuri1ka,
И в чем проблема?
Надо 7 чисел сложить...
Только подписывать их лучше не на узле, а на ребре. Так как время, по задаче, тратится на передачу.

[yuri1ka]

SunTechnik, Логично, но я уже подходил с таким ответом, на что мне сказали "неправильно" и отправили думать дальше

[SunTechnik]

Либо изложена задача не до конца,
либо есть глубокая мысль, как препод себе представляет работу этого протокола, не имеющая отношения к реальности.

https://ru.wikipedia.org/wiki/Token_Ring#:~:text=%...).

В частности, непонятно, с чего взяться такой разнице во временах передачи...

Препод мог иметь ввиду:
- Потребуется минимум два обхода кольца:
(Передача информации, передача подтверждения, что она получена)
Но, если говорить о реальных протоколах, тот там может быть куча служебной информации, поэтому таких обходов может быть много...

- Логичнее найти лекции препода, как он себе это представляет...

[mordo445]

Ух ты, TR до сих пор применяется в образовании? У вас там есть фиксированное время владения маркером, потому время одного сеанса это (время владения маркером) * (количество узлов) * (количество транзакций в сеансе). Стандартное время владения - 10 мс. Так что при семи станциях хендшейк в 4 пакета пройдет за 280 мс. Что зам за время передачи 17, 21 в задаче, ерунда какая то, у тебя 10 мс выплюнуть данные, после шину занимает следующий, иначе последний смысл TR улетучивается, а единственный смысл этого 16 МБ мамонта - фиксированное время обмена данными.
Могу пофантазировать, что тут у нас попытка сказать "узлу надо 21 мс что бы выплюнуть все данные". Если постановка задачи такая, то получается тому узлу требуется три раза владеть маркером только для передачи, значит он будет делать это 210 мс.

[asmelnik]

SunTechnik,
Вообще-то TR как "кольцо"-- это ЛОГИЧЕСКАЯ топология, а не физическая.
И на "финише" tr как физика было вполне себе "звезда", а не "кольцо"....

Так же как и Eth при логике "шина" как физика был и "шина" и "звезда".

[SunTechnik]

asmelnik,
Я не постановщик задачи. И не автор вопроса. Ваш комментарий объясняет что имел ввиду преподаватель?

[CityCat4]

SunTechnik, По-моему, обьяснить что имел в виду преподаватель, может только преподаватель. Вполне возможно, преподаватель в жизни никогда TR не видел :)

[Александр]

Наверное нужно определить общее время, которое потребуется на передачу данных от первого компьютера до последнего и обратно. После этого можно будет определить общее время, которое займет один оборот данных по кольцу.

Для вычисления общего времени передачи данных нужно сложить времена передачи каждого компьютера:

1 + 2 + 11 + 21 + 46 + 5 + 17 = 103

Теперь мы знаем, что общее время на передачу данных в одну сторону составляет 103 единицы времени.

Для определения общего времени на передачу данных в обе стороны нужно умножить это число на 2:

103 * 2 = 206

Таким образом, передача данных завершится через 206 единиц времени.

[asmelnik]

SunTechnik,

Общий смысл tojrn-ring, что пакет пералется по кругу.

Вот к этому мой комент был.
Сорри - цитату забыл добавить.

мне кажется, что варианта тут 2:
1) Задача взята откуда-то по каким-то соображениям.
2) Задача в рамках некого набора теоретического материала и является логической частью сего материала.
В обоих случаях сама задача в приведенном тут виде с вероятностью 0.9 является частью некого контекста, тут не изложенного.
И вне этого контекста любое решение будет спорным.

[SunTechnik]

asmelnik, не надо меня тэгать.
Я не автор вопроса.
А так мы друг другу по кругу говорим, что надо посещать лекции и читать конспекты.

[yuri1ka]

SunTechnik, Лекций нету. Дан просто набор практических. В ней дали индивидуальное задание без объяснений - "решай как хочешь"

Answer 1

[graf_Alibert]

Для определения времени завершения передачи данных по маркерному кольцу с протоколом Token Ring, нужно сложить время передачи данных каждого компьютера. Поскольку передача начинается с компьютера №1 и происходит по кругу, мы можем просто сложить все времена передачи:

1 (34) + 2 (2) + 3 (11) + 4 (21) + 5 (46) + 6 (5) + 7 (17) = 136

Таким образом, передача данных завершится через 136 временных единиц.