4817
правок
Рандомизированная широковещательная передача в радиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
м
Рандомизированная широковещательная передача в радиосетях (посмотреть исходный код)
Версия от 14:51, 1 июля 2025
, 1 июльнет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Многоскачковые радиосети (''Multi-hop radio networks''); децентрализованные сети (''Ad hoc networks'') == Постановка задачи == В данной статье исследуются детерминированные и рандомизированные протоколы для обеспечения широковещательной перед...») |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 84: | Строка 84: | ||
• Сложность по числу сообщений: каждый процессор активен в течение [log(We)] последовательных фаз, а среднее число передач за фазу составляет не более 2. Таким образом, ожидаемое число передач всей сети ограничено 2n - flog(We)]. | • Сложность по числу сообщений: каждый процессор активен в течение [log(We)] последовательных фаз, а среднее число передач за фазу составляет не более 2. Таким образом, ожидаемое число передач всей сети ограничено 2n - flog(We)]. | ||
• Адаптивность к изменению топологии и отказоустойчивость: протокол устойчив к некоторым изменениям в топологии сети. Например, ребра могут быть добавляться или удаляться в любое время, при условии, что сеть неизменных ребер остается связной. Это соответствует отказам или остановке работы ребер, так что система демонстрирует устойчивость к некоторым | • Адаптивность к изменению топологии и отказоустойчивость: протокол устойчив к некоторым изменениям в топологии сети. Например, ребра могут быть добавляться или удаляться в любое время, при условии, что сеть неизменных ребер остается связной. Это соответствует отказам или остановке работы ребер, так что система демонстрирует устойчивость к некоторым незлонамеренным сбоям. | ||
• Ориентированные сети: протокол не использует подтверждения. Таким образом, он может применяться даже тогда, когда каналы связи не симметричны; иначе говоря, тот факт, что процессор v может передать сообщение процессору u, не означает, что и может передать сообщение v. (Соответствующей моделью сети, таким образом, является ориентированный граф). В реальной жизни такая ситуация возникает, например, когда v имеет более мощный передатчик, чем u. | • Ориентированные сети: протокол не использует подтверждения. Таким образом, он может применяться даже тогда, когда каналы связи не симметричны; иначе говоря, тот факт, что процессор v может передать сообщение процессору u, не означает, что и может передать сообщение v. (Соответствующей моделью сети, таким образом, является ориентированный граф). В реальной жизни такая ситуация возникает, например, когда v имеет более мощный передатчик, чем u. | ||