Способ определения порядка передачи сообщений в вычислительной сети

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1191 (11) А 1 594 Ь ОЬ 1 ОСУДАРСТ 8 ЕНН ПО ИЗОБРЕТЕНИЯ ПРИ ГКНТ СССР ОМИТЕТОТНРЫТИЯМ САНИЕ ИЗОБРЕТЕН У литель гь исполь технике и может ьных сеправлечерез об ных вычислит ологией для етов дан иения лик тны аждом станции интервал Т, яют н перед едачи ее нача а донаТой ианаачи в случа я и интервалния собствесвобождения 1и редачи до момела. Момент начопределяют по торнои передач прог8,К(Т1О где К - коэ3 ил. редача; ВЛ - блокированное со На Фиг. 2 показана временная диаг рамма процесса столкновения трех передач А, В, и С, наблюдаемого на входе станции А, где А - передача станции А, попавшая в столкновение; В, С - передачи второй и третьей станций; т.,р - интервал Форсирования в станции А; Т - первый измеряемый интервал времени (длительность не удачной передачи А); Т - второй измеряемый интервал времени (длительность интервала, в течение которого на вход станции А поступают несущие остальных участников столкновения),иач.На Фиг, 1 испозначения: ИСХпервое акти ваны следующие ходкое состояние,состояние; ПД -(71) Институт электроники и вычительной техники АН ЛатвССР(56) Патент СНА У 4063222,кл, Н 04 Ц 9/00, 1978,Локальные вычислительные сетиопыт международной стандартиэациМЦ НТИ. Методические материалы икументация по пакетам прикладныхрамм, вып. 27. -М., 1984, с. 5392-1 23,(54) С 110 СОН ОПРЕДЕЛЕНИЯ ПОРЯДКА ПЕРЕДАЧИ СООЬЯЕНИЙ В ВЪЧИСЛИТЕЛЬНОЙ СЕТИ(57) Изобретение относится к вычисИзобретение относится к вычислительной техники и, в частности, предназначено для использования в локальных вычислительных сетях с шинной топологией для управления передачей пакетов данных через общий канал.Цель изобретения - уменьшение времени разрешения конФликтных ситуаций,На Фиг, 1 изображена диаграмма сос тояннй и переходов; на Фиг. 2 - вре - менная диаграмма процесса столкновения передач; на Фиг. 3 - временная диаграмма разрешения столкновения пезовано в локал тях с шинной т ния передачей щий канал. Цел ние времени ра ситуаций. Изме осуществляющей собственной пе прекращения пе ружения столкн от момента пре и зобре тения - умен ьш ормулеНа временной диаграмме всего процесса разрешения столкновения трех передач (фиг. 3) показаны процесс столкновения длиной Т + Т, паузы с в общем канале, успешные передачи участников столкновения А, В и С и новой активной станции Х, паузы Т 4, Т 0 и Т щ откладывания следующей попытки передачи в станциях А, В и С, время Тд ожидания доступа станции Х к общему каналу.В локальной вычислительной сети 1 О с использованием множественного доступа с контролем несущей и обнаруже вием столкновений (К 1 КН/ОС) все станции подключены в одному общему каналу, через который передаются пакеты данных, в начале которых содержится адрес назначения. Станции непрерыв но слуцают общий канал и при появлении в нем пакета данных проверяют его адрес назначения. Если адрес назначения пакета совпадает с адресом данной станции, то последняя принимает 25 этот пакет.Сущность предлагаемого способа заключается в следующем.В исходном состоянии ИСХ (фиг.1) находятся все пассивные станции,(не имеющие готового к передаче пакета данных) . Они либо ожидают такой пакет от своих верхних уровней, либо сами его формируют, Они также могут принимать из общего канала им адресованные пакеты. При появлении в станции готово 35 го к передаче пакета данных станция переходит в активное состояние А 1.Станции, находящиеся в состояниях ИСХ и А 1, формируют интервал времени Тп, при каждом исчезновении несущей в общем канале. Для этих станций общий канал считается свободным после истечения интервала Т , если не появилась несущая новой передачи. Во 45 всех остальных случаях общий канал для этих станций занят. Если во время формирования интервала Т в общем канале появляется несущая новой переда чи, то формирование Тщ прекращается, а общий канал считается непрерывно занятым. В известном способе Т =Тпо ф где Т до = 9 6 мкс - минимальная допустимая пауза между передачами в общем канале, необходимая для того, чтобы конец одной передачи не сливался с началом другой, В предлагаемом способе величину Тщ ) Т выбирают в зависимости от нагрузки. Станция, попавшая в активное состояние А 1, ожидает освобождения общего канала, если он занят, и немедленно переходит в состояние 1 Ц 1, если он свободен, т.е. немедленно начинает передачу,В состоянии ПД обычно находитсяодна станция и она успешно передаетсвой пакет данныхОдновременно онапроверяет свою передачу, если та идетуспешно, то продолжает ее до передачивсего пакета данных, а потом возвращается в состояние ИСХ, Таким образом,при небольшой нагрузке, точнее, приотсутствии столкновений передач, процесс управления передачей данных влокальной вычислительной сети не отличается от известного способа.Если же в состоянии ПД окажутсяне мение двух станций, то каждая иэних обнаружит чужие передачи (т,е.обнаружит столкновение передач). Тогда станция форсирует передачу (т.е.продолжает ее в течение заданного с,например с = 3,2 мкс при скоростипередачи 1 Мбит/с, т.е,. четыре байтаили 32 бита) и потом прекращает своюпередачу,Кроме того, на станциях - участниках столкновения измеряют интервалывремени Т и Т (фиг. 2), чтобы получить необходимые для повторное передачи данные : Т, - интервал, в течение которого данная станция передаетинформацию, а Т - интервал, от момента прекращения своей передачи домомента прекращения несущей последнего участка данного столкновения (передачи С на фиг. 2). Затем станцияпереходит в блокированное состояниеБ 31 (переход 4).Хотя на фиг.2 показано столкновение трех передач, это не имеет существенного значения, так как интервалы Ти Тможно измерить и прилюбом другом числе участников столкновения,4Кроме того, вместо Т и Т (фиг.2)можно мерить и в дальнейшем использовать, например, интервалы Т " си/или Т, + с, если это удобнее припрактической реализации, так как величина с фиксирована и ее прибавление или вычитание не меняет случайныйхарактер величин измеряемых интервалов,1531096 25 30 35 40 45 50 В состоянии блокировки БЛ находятся те активные станции, которые участвовали в столкновениях передач . Эти станции, начиная с момента исчезнове 5 ния несущей в общем канале, формируют два интервала времени: паузу между передачами То, необходимую для того, чтобы конец одной передачи не сливался с началом другой и паузу Т откладывания следующей попытки передачи.Как в предлагаемом, так и в известном способах, Т равно минимальной допустимой паузе между передачами, и по ее истечению общий канал считается для данной станции свободным.Паузу Т откладывания в предлагаемом способе формируют в соответст вии с формулой К(Т -Т, ) при (Т -Т, ) ) О,0 при (Т -Т,)(О,где К - коэффициент загрузки канала,величина которого выбирается и устанавливается прямо пропорциональнонагрузке в общем канале, например впределах 1 - К 6 10,Кроме того, в известном способеформирование Т, если оно началось,то продолжается до конца независимоот того, что происходит в общем канале, а в предлагаемом формирование Тприостанавливается, если общий каналпереходит в занятое состояние, и сно"ва продолжается с того же места после освобождения общего канала.По истечению Т 1 станция переходитв состояние АО и ожидает освобождение общего канала (еспи он занят), апотом переходит в состояние ПД, т.е.начинает передачу.Рассмотрим работу сети с применением предлагаемого способа управленияпередачами в интервале после столкновения передач,После окончания процесса столкновения трех передач А, В и С, т.е. после измерения и сравнения Ти Т,все три станции формируют паузы То,Тоз и Тв откладывания (фиг. 3) .После окончания наименьшей иэ них,например То,станция А начинает своюпередачу. В это время формированиеостальных двух пауз Ть, Т приостанавливается, После окончания успешной передачи А формирование Т и Топродолжается и по окончании наменьшейиэ них, например Т , станция В начинает свою передач . В это время формирование паузы То приостанавливаетсядо окончания передачи В. Затем оноснова продолжается и после окончанияТо станция С успешно передает свойи,",кет данных. Формула из обретения Способ определения порядка передачи сообщений в вычислительной сети, заключающийся в том, что на каждой станции вычислительной сети контролируют занятость канала, о т л и ч вю щ и й с я тем, что, с целью уменьшения времени разрешения конфликтных ситуаций на каждой станции, осуществляющей передачу, измеряют интервал Т собственной передачи от ее начала до прекращения передачи в случае обнаружения столкновения и интервал Т от момента прекращения собственной передачи до момента освобождения канала, а момент начала повторной передачи определяют по формуле К(Т -Т,) при (Т, - Т )О ЧИ при (т - т,) а о,где К - коэффициент загрузки канала,причем, если до истечения интервалаТ канал становится занятым, сдвигаютмомент начала повторной передачи наинтервал ЬТ + Т , где Ьт - время занятости канала, Т = Т - сЧ, гдес - время от освобождения канала доего занятости.131096 Редактор И роизводственно-издательский комбинат "Патент", г, Ужгород, у гарина, 1 Заказ 8028/50 ВНИИПИ Госуда Составитель М. СорочанТехред М.Ходанич, Корректор,И. Кучерявая Тираж 668 Подписноевенного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб д. 4/5