Коллизии и способы их разрешения

Коллизия (англ. collision — ошибка наложения, столкновения) — в терминологии компьютерных и сетевых технологий, наложение двух и более кадров от станций, пытающихся передать кадр в один и тот же момент времени.

Все данные, передаваемые по сети, помещаются в кадры определенной структуры и снабжаются уникальным адресом станции назначения. Чтобы получить возможность передавать кадр, станция должна убедиться, что разделяемая среда свободна. Это достигается прослушиванием основной гармоники сигнала, которая также называется несущей частотой (carrier-sense). Признаком незанятости среды является отсутствие на ней несущей частоты, которая при манчестерском способе кодирования равна 5-10 МГц, в зависимости от последовательности единиц и нулей, передаваемых в данный момент.

Если среда свободна, то узел имеет право начать передачу кадра. Все станции, подключенные к кабелю, могут распознать факт передачи кадра, и та станция, которая узнает собственный адрес в заголовках кадра, записывает его содержимое в свой внутренний буфер, обрабатывает полученные данные, передает их вверх по своему стеку, а затем посылает по кабелю кадр-ответ. Адрес станции источника содержится в исходном кадре, поэтому станция-получатель знает, кому нужно послать ответ. После окончания передачи кадра все узлы сети обязаны выдержать технологическую паузу (Inter Packet Gap) в 9,6 мкс. Эта пауза, называемая также межкадровым интервалом, нужна для приведения сетевых адаптеров в исходное состояние, а также для предотвращения монопольного захвата среды одной станцией. После окончания технологической паузы узлы имеют право начать передачу своего кадра, так как среда свободна.

При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют защиты от возникновения такой ситуации, когда две или более станции одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision), так как содержимое обоих кадров сталкивается на общем кабеле и происходит искажение информации — методы кодирования, используемые в Ethernet, не позволяют выделять сигналы каждой станции из общего сигнала.

Коллизия — это нормальная ситуация в работе сетей Ethernet. Для возникновения коллизии не обязательно, чтобы несколько станций начали передачу абсолютно одновременно, такая ситуация маловероятна. Гораздо вероятней, что коллизия возникает из-за того, что один узел начинает передачу раньше другого, но до второго узла сигналы первого просто не успевают дойти к тому времени, когда второй узел решает начать передачу своего кадра. То есть коллизии — это следствие распределенного характера сети.

Для уменьшения количества коллизий необходимо уменьшить количество устройств на сетевом сегменте, чтобы повлиять на уровень коллизий. Это обычно достигается путем деления сегмента на два сегмента и помещении моста (bridge) или маршрутизатора (router) между ними.

Сетевая модель OSI

Сетевая модель OSI (ЭМВОС) (базовая эталонная модель взаимодействия открытых систем, англ. Open Systems Interconnection Basic Reference Model, 1978 г.) — абстрактная сетевая модель для коммуникаций и разработки сетевых протоколов. Предлагает взгляд на компьютерную сеть с точки зрения измерений. Каждое измерение обслуживает свою часть процесса взаимодействия. Благодаря такой структуре совместная работа сетевого оборудования и программного обеспечения становится гораздо проще и прозрачнее.

В настоящее время основным используемым стеком протоколов является TCP/IP, разработка которого не была связана с моделью OSI и к тому же была совершена до её принятия.

Модель состоит из семи уровней, расположенных друг над другом. Уровни взаимодействуют друг с другом (по «вертикали») посредством интерфейсов, и могут взаимодействовать с параллельным уровнем другой системы (по «горизонтали») с помощью протоколов. Каждый уровень может взаимодействовать только со своими соседями и выполнять отведённые только ему функции.

Протокол TCP-IP

Стек протоколов TCP/IP основан на модели сетевого взаимодействия DOD и включает в себя протоколы четырёх уровней:

· уровня доступа к среде (network access)

Протоколы этих уровней полностью реализуют функциональные возможности модели OSI. На стеке протоколов TCP/IP построено всё взаимодействие пользователей в IP-сетях. Стек является независимым от физической среды передачи данных.

Существуют разногласия в том, как вписать модель TCP/IP в модель OSI, поскольку уровни в этих моделях не совпадают.

К тому же, модель OSI не использует дополнительный уровень — «Internetworking» — между транспортным и сетевым уровнями. Примером спорного протокола может быть ARP или STP.

Вот как традиционно протоколы TCP/IP вписываются в модель OSI:

Обычно в стеке TCP/IP верхние 3 уровня (прикладной, представительский и сеансовый) модели OSI объединяют в один — прикладной. Поскольку в таком стеке не предусматривается унифицированный протокол передачи данных, функции по определению типа данных передаются приложению.

Источник

Коллизия

Термин коллизия (от лат. collisio — столкновение) имеет несколько значений:

См. также

Список значений слова или словосочетания со ссылками на соответствующие статьи. Если вы попали сюда из другой статьи Википедии, пожалуйста, вернитесь и уточните ссылку так, чтобы она указывала на статью.

Полезное

Смотреть что такое «Коллизия» в других словарях:

КОЛЛИЗИЯ — (лат. collisio, от colligere столкнуться). Столкновение различных сил, чувств, взглядов, непосредственно предшествующее борьбе. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. КОЛЛИЗИЯ [лат. collisio] острое… … Словарь иностранных слов русского языка

коллизия — См … Словарь синонимов

КОЛЛИЗИЯ — [оли], коллизии, жен. (лат. collisio) (книжн.). Столкновение противоположных сил, стремлений, интересов в области человеческих отношений. Коллизия экономических интересов. Нравственная коллизия. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова

КОЛЛИЗИЯ — (от лат. collisio) столкновение противоположных сил, стремлений, взглядов, интересов. Коллизия долга – столкновение одного долга с другим, при этом выполнение одного из них исключает выполнение другого: преимуществом обладает тот долг, выполнение … Философская энциклопедия

Коллизия — наложение сигналов, возникающее, когда два устройства начинают передачу данных одновременно. Коллизия приводит к потере передаваемых данных. По английски: Collision Синонимы: Столкновение См. также: Множественный доступ Финансовый словарь Финам … Финансовый словарь

Коллизия — (от лат. collisio столкновение) в общем смысле столкновение противоположных сил, стремлений, интересов, взглядов. В праве коллизия законов означает противоречие друг другу формально действующих нормативных актов, изданных по одному и тому же… … Политология. Словарь.

коллизия — и, ж. collision f., нем. Kollision <лат. collisio столкновение, сотрясение. 1. Столкновение противоположных взглядов, стремлений, интересов. СИС 1985. Я еще теперь не могу решиться, какия именно лекции буду слушать. В некоторых есть у меня… … Исторический словарь галлицизмов русского языка

Коллизия — (англ. clash, collision) столкновение противоположных сил, интересов, стремлений. В праве см. Юридическая коллизия; Коллизионная норма; Коллизия правовых актов … Энциклопедия права

Коллизия — см. Конфликт. Литературная энциклопедия. В 11 т.; М.: издательство Коммунистической академии, Советская энциклопедия, Художественная литература. Под редакцией В. М. Фриче, А. В. Луначарского. 1929 1939 … Литературная энциклопедия

Коллизия — расхождение, противоречия, несоответствие между собой законов, норм, постановлений или содержащихся в них положений. Словарь бизнес терминов. Академик.ру. 2001 … Словарь бизнес-терминов

КОЛЛИЗИЯ — (от латинского collisio столкновение), столкновение противоположных сил, стремлений, интересов, взглядов … Современная энциклопедия

Источник

Коллизия в сети

Что такое коллизия в сети (collision)? Сегодня мы разберем само понятие коллизий в локальной сети, возможные причины их возникновения и как бороться с подобным явлением? Также узнаем, что такое домен коллизий?

Наша статья, будет состоять из двух частей: в первой (теоретической) мы рассмотрим основные понятия и термины, которые нам пригодятся в дальнейшем, а во второй части я покажу Вам (на примере), какие могут быть проблемы в реальной сети и к чему нужно быть готовым?

Проиллюстрируем возникновение коллизии в компьютерной сети на простенькой схеме:

Учитывая скорости движения данных в сети, вряд ли возникновение коллизии возможно в случае соединения только двух компьютеров? НО! Если компьютеров становится больше?

Случайный характер алгоритма доступа к среде передачи данных, принятый в технологии Ethernet, нельзя назвать идеальным. При большом количестве запросов на доступ к среде передачи, генерируемых узлами в случайные моменты времени, вероятность возникновения коллизий также возрастает, что приводит к неэффективному использованию всего канала. Время обнаружения коллизии и время ее обработки составляют дополнительные временные затраты, а интервал в течение которого канал предоставляется в распоряжение каждому узлу, становится все меньше.

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

Давайте с Вами рассмотрим, какие же бывают разновидности коллизий?

Чтобы покончить с обязательной терминологией, давайте рассмотрим еще одно нужное нам словосочетание: домен коллизий (Collision Domain).

Какие же есть методы, позволяющие предотвратить ситуацию, когда коллизия в сети может стать массовым явлением, что (со временем) приведет к полной ее неработоспособности?

Абсолютно идентично и с компьютерами! Их ведь люди создали, вот и «ведут» они себя так же 🙂

Также нужно четко понимать, что некоторую часть доступной пропускной способности сети отнимает у пользовательских данных широковещательный служебный трафик, который является неотъемлемой частью практически всех стеков протоколов, работающих в локальных сетях.

Несмотря на все эти сложности, принцип разделяемой среды используется достаточно часто. Такой подход, реализован в широко распространенных стандартных технологиях локальных сетей, например: Ethernet, Token Ring, FDDI. Почему? Наверное, из за простоты и дешевизны его конечной реализации (дешево и сердито) 🙂

Источник

Значение слова «коллизия»

Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999; (электронная версия): Фундаментальная электронная библиотека

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

В информатике и криптографии коллизия хеш-функции — это равенство значений хеш-функции на двух различных блоках данных.

В социологии коллизия — это столкновение области человеческих отношений.

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

В геологии коллизия континентов — это столкновение континентальных плит, которое всегда приводит к смятию коры и образованию горных цепей.

В базах данных коллизия — событие, когда один пользователь запускает на выполнение транзакцию по изменению содержимого таблицы, а другой — на выборку из неё данных.

В акушерстве коллизия — это сцепление плодов во время родов при многоплодной беременности, когда во вход малого таза вступают одновременно крупные части обоих плодов.

В математическом моделировании — столкновение объектов.

В строительном проектировании — ошибка, допущенная на стадии проектирования и заключающаяся в пересечении запроектированных объектов.

В литературоведении — изображение жизненных конфликтов и борьбы в художественном произведении.

КОЛЛИ’ЗИЯ [оли], и, ж. [латин. collisio] (книжн.). Столкновение противоположных сил, стремлений, интересов в области человеческих отношений. К. экономических интересов. Нравственная к.

Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940); (электронная версия): Фундаментальная электронная библиотека

колли́зия

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

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

3. геол. линия соприкосновения, столкновения различных тектонических плит ◆ Позднепалеозойская-мезозойская коллизия в западной части Алтае-Саянской складчатой области.

4. спец. наложение сигналов, возникающее, когда два устройства начинают передачу данных одновременно ◆ Коллизия приводит к потере передаваемых данных.

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я обязательно научусь отличать широко распространённые слова от узкоспециальных.

Насколько понятно значение слова служка (существительное):

Источник

Коллизия (базы данных)

В базах данных коллизия — событие, когда один пользователь запускает на выполнение транзакцию по изменению содержимого базы данных, а другой – на выборку из нее данных.

Суть явления

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

Блокировки

Решение проблемы возникновения коллизий обеспечивается механизмом блокировок, т.е. передачей во временное эксклюзивное пользование одному пользователю или процессу объекта или фрагмента базы данных для выполнения транзакции. Объектом блокировки может быть база данных целиком, отдельная таблица, фрагмент таблицы, запись (строка) или ячейка. Блокирование может быть полным (запрещены все виды транзакций) или READONLY (разрешена выборка данных по запросу с помощью оператора SELECT).

См. также

Полезное

Смотреть что такое «Коллизия (базы данных)» в других словарях:

Агат (компьютер) — У этого термина существуют и другие значения, см. Агат (значения). «Агат» первый советский серийный универсальный 8 разрядный персональный компьют … Википедия

Игровое искусство — Кинематограф (от греч. κινημα, род. п. κινηματος движение и греч. γραφω писать, изображать) отрасль человеческой деятельности, заключающаяся в создании движущихся изображений. Иногда также упоминается как синематограф (от фр. cinématographe,… … Википедия

Игровой фильм — Кинематограф (от греч. κινημα, род. п. κινηματος движение и греч. γραφω писать, изображать) отрасль человеческой деятельности, заключающаяся в создании движущихся изображений. Иногда также упоминается как синематограф (от фр. cinématographe,… … Википедия

Кинематографист — Кинематограф (от греч. κινημα, род. п. κινηματος движение и греч. γραφω писать, изображать) отрасль человеческой деятельности, заключающаяся в создании движущихся изображений. Иногда также упоминается как синематограф (от фр. cinématographe,… … Википедия

Кинематография — Кинематограф (от греч. κινημα, род. п. κινηματος движение и греч. γραφω писать, изображать) отрасль человеческой деятельности, заключающаяся в создании движущихся изображений. Иногда также упоминается как синематограф (от фр. cinématographe,… … Википедия

Художественные фильмы — Кинематограф (от греч. κινημα, род. п. κινηματος движение и греч. γραφω писать, изображать) отрасль человеческой деятельности, заключающаяся в создании движущихся изображений. Иногда также упоминается как синематограф (от фр. cinématographe,… … Википедия

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

N-Hash — Криптографическая хеш функция Название N Hash Создан 1990 Опубликован 1990 Размер хеша 128 бит Число раундов 12 или 15 Тип хеш функция N Hash криптографическая … Википедия

Судья — У этого термина существуют и другие значения, см. Судья (значения) … Википедия

Электронная цифровая подпись — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии. Электронная подпись (ЭП) информация в электронной форме, присоединенная к другой информации в электронной… … Википедия

Источник