Домен коллизий в сетях: что это такое? Объяснение столкновений данных, влияние на Ethernet и беспроводные сети. Методы доступа к каналам для избежания коллизий.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Сетевой сегмент, где возможны коллизии между одновременными передачами.
Network segment where collisions between simultaneous transmissions are possible
Домен коллизий – это сетевой сегмент (связанный общим носителем или через повторители), в котором одновременные передачи данных сталкиваются друг с другом из-за того, что более одного устройства пытается отправить пакет в этом сегменте сети одновременно. Домен коллизий особенно актуален для беспроводных сетей, но также влиял на ранние версии Ethernet. Устройства, входящие в домен коллизий, могут участвовать в коллизиях друг с другом. Устройства, находящиеся за пределами домена коллизий, не сталкиваются с устройствами внутри него. Метод доступа к среде передачи определяет, что только одно устройство в домене коллизий может передавать данные в любой момент времени, а остальные устройства прослушивают сеть и воздерживаются от передачи, пока другие устройства уже передают, чтобы избежать коллизий. Поскольку одновременно может передавать только одно устройство, общая пропускная способность сети распределяется между всеми устройствами в домене коллизий. Коллизии также снижают эффективность сети в домене коллизий, поскольку требуют от устройств прерывать передачу и повторять ее позже. Поскольку биты данных распространяются с конечной скоростью, одновременность определяется размером домена коллизий и минимальным разрешенным размером пакета. Меньший размер пакета или больший размер домена позволяют отправителю завершить отправку пакета до того, как первые биты сообщения достигнут самого удаленного узла. Таким образом, этот узел может начать передачу, не зная о текущей передаче и уничтожая первый пакет. Если размер домена коллизий не позволяет первоначальному отправителю обнаружить вторую попытку передачи – коллизию – в течение времени, необходимого для отправки пакета, он не сможет обнаружить коллизию и повторить передачу – это называется поздней коллизией.
A collision domain is a network segment (connected by a shared medium or through repeaters) where simultaneous data transmissions collide with one another as a result of more than one device attempting to send a packet on the network segment at the same time. The collision domain applies particularly in wireless networks, but also affected early versions of Ethernet. Members of a collision domain may be involved in collisions with one another. Devices outside the collision domain do not have collisions with those inside. A channel access method dictates that only one device in the collision domain may transmit at any one time, and the other devices in the domain listen to the network and refrain from transmitting while others are already transmitting in order to avoid collisions. Because only one device may be transmitting at any one time, total network bandwidth is shared among all devices on the collision domain. Collisions also decrease network efficiency in a collision domain as collisions require devices to abort transmission and retransmit at a later time. Since data bits are propagated at a finite speed, simultaneously is to be defined in terms of the size of the collision domain and the minimum packet size allowed. A smaller packet size or a larger dimension would make it possible for a sender to finish sending the packet without the first bits of the message being able to reach the most remote node. So, that node could start sending as well, without a clue to the transmission already taking place and destroying the first packet. Unless the size of the collision domain allows the initial sender to receive the second transmission attempt – the collision – within the time it takes to send the packet, they would neither be able to detect the collision nor to repeat the transmission – this is called a late collision.
Эфир
В Ethernet, использующем общие среды передачи, разрешение конфликтов осуществляется посредством множественного доступа с контролем несущей и обнаружением коллизий (CSMA/CD), при котором конкурирующие пакеты отбрасываются и передаются повторно по одному. Это приводит к снижению эффективности сети. Ранние реализации Ethernet (10BASE5, 10BASE2) основывались на общем кабеле и по своей природе были полудуплексными, формируя единый, потенциально большой домен столкновений. Домены столкновений также возникают в среде, использующей концентраторы или повторители Ethernet, где каждый сегмент сети подключается к концентратору, и все сегменты образуют один домен столкновений в пределах одного домена широковещания. Домены столкновений также встречаются в других сетях с общей средой передачи, например, в беспроводных сетях, таких как Wi-Fi. Современные проводные сети используют сетевые коммутаторы для уменьшения или устранения коллизий. Подключая каждое устройство непосредственно к порту коммутатора, каждый порт становится отдельным доменом столкновений (в случае полудуплексных соединений) или исключается возможность возникновения коллизий в случае полнодуплексных соединений. Для Gigabit Ethernet и более высоких скоростей концентраторы и повторители не используются, и все устройства требуют полнодуплексные соединения.
On Ethernet using shared media, collisions are resolved using carrier sense multiple access with collision detection (CSMA/CD) in which the competing packets are discarded and re sent one at a time. This becomes a source of inefficiency in the network. Early Ethernet variants (10BASE5, 10BASE2) were based on a shared wire and inherently half duplex, representing a single, potentially large collision domain. Collision domains are also found in an Ethernet hub or repeater environment where each host segment connects to a hub, and all segments represent only one collision domain within one broadcast domain. Collision domains are also found in other shared medium networks, e. g. wireless networks such as Wi Fi. Modern wired networks use a network switch to reduce or eliminate collisions. By connecting each device directly to a port on the switch, either each port on a switch becomes its own collision domain (in the case of half duplex links), or the possibility of collisions is eliminated in the case of full duplex links. For Gigabit Ethernet and faster, no hubs or repeaters exist and all devices require full duplex links.
Беспроводные сети
Большинство беспроводных сетей LAN используют метод множественного доступа с контролем несущей и предотвращением коллизий (CSMA/CA). Помимо требований, предъявляемых к общей проводной среде, беспроводные сети добавляют проблему скрытого узла, когда два передатчика не могут слышать передачи друг друга, но при этом вызывают коллизию на приемнике. Одним из подходов к решению этой проблемы является протокол множественного доступа с предотвращением коллизий для беспроводных сетей, который, в частности, используется в 802.11 RTS/CTS. Централизованная координация – это еще один способ решения проблемы коллизий. Этот метод применяется в Wireless Multimedia Extensions. Функция координации точки доступа и распределенная функция координации являются конкретными реализациями.
Most wireless LAN networks use the carrier sense multiple access with collision avoidance (CSMA/CA) method. In addition to the requirements of a shared wire medium, wireless networks add the hidden node problem where two senders can't hear each other's transmissions, but they cause a collision at the receiver between them. Multiple Access with Collision Avoidance for Wireless is one such approach used, specifically in 802.11 RTS/CTS. Central coordination is another means of solving this problem for a collision domain. This technique is employed by Wireless Multimedia Extensions. Point coordination function and distributed coordination function are specific implementations.