Устройство для модификации адреса в цифровой сети Советский патент 1989 года по МПК G06F12/00 

А«;

4

СО СП

СО

О

со

Изобретение относится к вычислительной технике и предназначено для работы в сетях передачи данных. Устройство содержит регистр 1 логического адреса, генератор 2 импульсов, элементы И 3, 5 и 7, триггер 4, счетчик 6, элемент И-НЕ 8, группы 9 элементов И. Цель изобретения - расширение функциональных возможностей за счет генерации произвольного числа физических адресов. Цель достигнута за счет способа адресации, где физический адрес получается путем сцепления адреса узла сети и логического адреса абонента. 4 ил.

} ; -Г illi, I

11 io6pl TOH)tC dTlliirilTC ll к ИМЧПГ.ЧМTfJibnoi i Tk. XMUKo и технике ч.-юктро- гнячи.

Црль н чобре тснич раср. ирение фум .:v i.HMx Еочможностсй устроПствл чл с Н т I enopatiHH произвольмогп чисп фичич1 С-Ких адресов.

На фиг. ) принецопа струкгурм.эн гхд мл устройства; на фш . 2 - фр.и - меит кифровой сети и абонентского ии тср гейса; ч А фиг. 3 и Л - времен л диаграмма работы устройств.э.

Устройство (фиг. 1) conepKiT ре- 1 нстр i логического адреса, генерато 2 импульсов, первый элемент И 3, три гер 4, второй элемент И 5, счетчик 6 третий элемент И 7, элемент И-НЕ 8, первую, вторую и третью групго) элементов И , входы 12 н 13, н;:у.оды 14-19 устройстла.

При взаимодействии абонен оп с 1и1ф ропой сетью (сетью ЭВМ) . ь:1уется миогол 1Нейиь й интерфейс. Это туачиг, что н целях повышения надежности эй абонент имеет воэможиость подкпю- читься к сети (к узлам сети) с помощью :1оскольких абонентских линий - .ч НИИ доступа ( Ь .г. 2), 3 это--; случ.к

iip.i -п к.лзй какой-либо линии д- стуг а мля отказе узла сети, к которому лбо

нент ;;олключон, по :едний смолот iU ;TbTi)uaTbCH npyroii линией достуг..,

по;:к;1ючепно ) к другому утлу u:i.,i:i сети.

И целих идеит}|| 1ика: ям абонент-iu используется логическая адреслкич, предст J Vi:ocraa;i собой лостоянио припи-- санныГ; ло1 ический адрес абонента, модиф.хация которого позволяет получить один R-;H более ф -онческих. адр.:- сов , ид..:нтиф1и:;1ру:оцих точки 10,ич.-;:счг- нн; абоаеита к сети. Кроме того, н ретультате 11о;1ификацпи логическот о адреса генерируют ф; зическ -;е . (номера) линий доступа абонента.

Таким образо, физический адрес п рассматриваемом случае - это хдрес узла сети (точки , 1к;чен;)м) , к которому абонент подключен с яомогдью физически адресуемой линии дослула. Ссогаетстпие одного логического ли- реса (адреса абонентл) нескольким фи- гзнческим (адресам точек подключения) и определяет многолинейный интерфейс абонент-сеть.

Все функции,. связанные с определением адресов точек подключения абонентов к сети, состоя лие в переводе

(м()диг;.;111 .iiiiiil) iuMi - .лр-.тчм ti

фИЭ11Ч С) , HI (И : 1 HI(J)V onn|| СС

тыо снпти :. :. г .; 1 рисР ..1 с с м а т р: I и.. i I ,ч.) I ли PU с а ци;| , г,.- - -t г.- :

, ЧГО .1ЫХ;-,1:(;Ч1

Ч;) И Ч FI. IHJ-.iTL Ч

/ Т npOTON I ,J .

Л ): ПЧ1 ;.чн

и Фр ВОЙ 1 I TIl т .)учел сети с фичически.м .-j/ipiH- iM .I -: ч ее КИМ ллрес(1-1 . b.,. . .b, (m;:-;, a j f 1 , m) , гаг т. 1 ;in p.i-.p.4;ii p. , ,- :1дреса BI xo:i:c.; о

ненпо Ь,Ь..,Ь

адресом -тичссм.--; ОР.:УЬ г -;:: .

,ч-т .i ioiu.4(r ,: 1С.ГЛ- . Ч- ..., , , Ь,,1 , i( I. Ti го.:.,К тогда, ег- ,. . . . г1 J, ф Г1иче ско го . зла о-. гм толдесг- с- гг кушчим разрядам -rsri;o адреса бо- кии.глнта, принимаюсь; л:(оне 4 г 4 п-1.

г- неита. Здесь г щз.ч тиачения я д

Из этого с..enVfjT, что pa1pнд.l а,а,.,.а, фпчи есК ;го адреса учла сети мо1-ут принимлт лроиззольные значеним в двоичном пфазитс, а значит, чис ю учлок, которым может быть гюд.ч-Чггн - абонент с логическим Ь ,Ь ,. . . Ь„. , определяется ве

пичиион 2 .

;

очер д:t TH с 6и- молот мг.ч, cv;,

0 ролс. ;; о - На фкг

ченип адрес

5

a.yoneii г 1, . ПП:с л ;| ;е1ллим фии-Ч : кш.) ;,, -:i;

салии xap.iKi C;;II-V. L

p.iA t/H 11олк. -;с -д ;его логическии епфем чллм ct Tu, V а,чп с. . -, : ; . a;ipt-- C l i ap амстрлми:

- т

С-; 1 е до а а т е:; ь н о

0

5

0

5

, , )

абонента с лог: чески.ч алрес;ом i MO ii) к одному уз;.у CCTI; ич четирех Jaiiacru - речисленных 1о:гет б;-.1ть подключенс7 eiue по семь абомсягоБ.

Очкпидио, ф 1 ический адрес линии доступа дос.таточ 10 определяется парой адресон - учла абонента. Так, Я 1 ч paccM-i /;-;: чмого г:римерл учла с; адресом 10М и абоненту с адресом i. 110tO 1-оотиетстнует физический адрес .- iOllOlO .-гииии доступа абонент. и t-еть. Б oOi;;eM случае физическ П 1 адрес линии доступа ее-, ь кортед а а. , . i b ,. . . b ;vuiHoA (tr. + r) разрядов.

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

5U

сообщение от снос го лбошмггл д;;я передачи чере-.) сеть абоненту, кoтop -)fy iVippcoDatio сообщение, осушест.члчет млршрутичацию сообщекяя. Поскольку в качестве получателя передлваекого сообщения может быть не то:1ы о какой-либо абонент сети, но и проич- иольный узел самой сети, то перйда- ваемое сообщение идентифнцируотсл: о - для сообщений, прсдназначс1ии;1х сети, 1 - д,;« абонентских сообщений.

Таким образом, все, что осуществляет абонент, адресуя поредавпемое сообщение, - это указание в части заголовка сообщения логического адреса абонента - получателя с соответствующим префиксом О или , угочняхнцим получателя (узел сети или абонент сети).

Модификация логических адресов абонентоЕ осуществляется зо входных узлах цифрояой сети на осноае таб-чи- цы соотнетствий логических лдресов физическим. Таблица соответствий хранится в оперативной памяти комг-г/тиру- ющей ЭВМ узла сети и динамзнческм корректируется на текущий момент нромс- ни, т.е. в ней мзксируются и де.млски- руются записи, соответсгвуюаие физическим адресам . использоплть- ся н даниьц момент линий доступ i.

Обр;1щ--иие процедуры млрпрутизлции к таблице с.ютпетствия позги. ляст выявить возм. ные ;1:1ьгерн, 1тиГ)Ы по Фор- я poтJaнию i ей достаики соооцегпп к абоненту. После выбора одной из поз- можныл альтернатив, олределя:ссей фичический адрес выходного узла, процедура мар ирутизаиии приступит к фор- миронанию пути передачи сообщения по KCHKpeTHONfy физическому адресу.

Существо вопроса состоит в том, что целесообразно часть логических операций, связанных с определением физических адресов выходных узлов сети и соответствующих им линий лтоступа для данного логического ;1дреса абонента, реализовать на схемном (аппаратном) уровне с помощах устройства- модификатора логического адреса. Полученные модификатором физические адреса передаются процедуре обработки тлблиидл, которая в этом случае называется таблицей физических ..тресрв (в отличие от таблицы соответствий). Тс адреса, чьи зап.гси в таблице не замаскированы на текущий момент вре95803б

м{. ии, будут представлять собой возможные альтернатпяы для млрирутизапии.

Усгройсгвс работает следующим обра ч о м .

Перед началом процедуры модификаци по входу 12 устройства записывается Л(згический .дрес подучаталя. Триггер 4 и счетчик 6 установлены в нуде1С

вое состояние. Генератор 2 импульсов

5

запускаггтся от упранляктцего сигналя ПхТ пходу 13 устройства,

Первый тактовь Й импульс с первого аыходл генератора 2 производит опрос

5 Hy:if;Boro разряда регистра 1 логического адреса, который содержит идентификатор типа получателя сообщения (узел сети или абонент сети). Если в нулевом разряде записан О (низкий

Q потепциа: из единичном выходе разряда) , то первый тзктот й импульс появляется на выходе злемента И 3. В ре зу; ьтате через группу 9 элементов И производится считывание содержимого

5 с 1-го по п-й разряды регистра 1 логического адреса, при этом на выходе 14 устройства формируется п-разрядньй физический адрес по. учателя - узла чифроиэй сс-тл. Одновременно :13 выходе

Q 13 vcTpo; iCTsa фор ируется сигн-зл уп- раз., яв. 1.ч;спийся внешним по отмо- к рассматр гаемом устройству (сиг и;1чиз алия о завер ; ении модифика- И Л} . логического адрос 5). Кроме того, гю BTop4j.-r/ входу генератора 2 тактов 1 г);)з :i/);uiTc.T сгстанор и устройство ра- ооту , лмс-риает.

Тахим образом, если в качестве получат е:;.- вмступлет сетевой узел, то

,-, работ,:) устройства з ап -рмается в течение- одного такта работы.

В том случае, еспм а нулевом разряде регистра 1 логическог-о адреса записапа 1 (вьгсокий norctnu - sji на

j. единичном выходе pa3prt,iii) то перРЬ1Й тактовый импульс не пройдет на вьиод элемента И 3 и работа устройст .а будет продол.-гена в Г7елу)о(;;ем такте.

Второй тактовый ,-;;ьс с BTOpoixi выхода генератора 2 подготл и пвает к работе элемент И 5, усганавлиная триг- г ер 4 в сдинич.чое состолние, производит считывание содержимого с 1-го по (п-г)-й разрядов регистра 1 логи ческого адреса, одмоврсмнино опрап)- вая состояние сч- тчлка 6, при этом на выходе 17 устройства через группу iO элементов И яро(;з подите л ф-ф миро- ванне п-разркдного физического адре71495803

са первого выходного узпа цифровой сети, к котором абонент-получатель под5У1;ючек посредством соответстзукг- кей линии доступа. Ее ()-раэряд- физический адрес формируется на выходе 18 устройства через группу II элементоз И путем считывания в для- ном тахте содержимого с по гд-й разрядов регистра 1 логического адре- сл и опроса состояния счетчика 6. Кроме того, в рассматриваемом такте из выходе 16 устройства формнруетсп сигнал управления, являющийся внешним по отношеиню к рассматриваемому устройству (сигнализация о завершении очередного этапа работы модификатора) .

Третий тактовый импульс с первого

8

.jf;rx разрядах, что . ViJi прохожления :i чррез -злемонт И-НБ B t.;4 не подго- .у тактовый им- телько на выходе

его единицами во

лвлдется yr-ioB v:

тактово о и :11уль

товлен к работ .,

пульс пояап.четсп

элемента И-НЕ 8 и .-н-.1лолняет следующие

функции: остдиая гиз лот генератор 2

)0 импульсов, усганал-чрнзе г Б нулевое (исходное) состояние трштер 4 н счет чик 6 (импульсов), формирует на иы- ходе 19 устройствд с г)гнал эиешнего управи1ения (сигн.ииг .илия об окончании

15 процедуры мо;и1фик.э;1ии ; огичесхого адреса получате- я, поступившего нл вход 12 устройства),

На фиг. 3 и 4 покатана логическая

25

временная диаграмма работы устройства выхода генератора 2 через элемент И 5, 20 для случая, когда абононт HSfeeT логи- подготовленкый к работе в предыдущемческий адрес, соотыетсгвукхций изобратакте, через элемент И 7 поступает на счетный вход счетчика 6 и увеличивает его содержимое на единицу. Зле- мент И-НЕ 8 не подготовлен к работе, поэтому на егс В1гходе сохраняется Г1ИЗКИЙ потенциал, подаюсшйся на второй кход элемента И 7 и сотдакхдий условии д;1я 1трохожл.ения через элемент И 7 тактового импульса. Условием для прохождения тактового импульса через элемент И-НЕ 8 является наличие низких i:oTeH Ui:u:oB на всех его остальных п.чодах, т.е. когда в счетчика 6 будет записано максимальное число (одиницы по псех разрядах

30

яенному на фиг. 2. На фиг. 3 и 4 временная диаграмма дана ча уровне логического paccMi.iTpeHH i работы устройства. Результатом модификации будут физические адреса чыходных узлов сети: ООП, :10П7, ОП1, , 3 также фи зич : кие адреса соотне гсгвую- щих этим у-зллм линии лосту.ча :iOO 1 1 О I Со О О i О , -. 01 i 1 О 10 , t 1 I П 10 .

Форм у л

изобретения

35

Устройство дги модифи энии адреса в цифровой сети, содерл.эцее регистр логического адреса, двл элемонта И, триггер и генератор импульсов, причем входы логического адреса устройства соединены с информационными входами регистра логического адреса, единичный выход нулевого разряда которого соединен с первым входом пер- иого элемента И, выход которого соединен с перпым нходом останова генератора инпульсов и первым выходом индикации завериения модификации yc i- ройства, перв чй иыход генс-рзтор;1 импульсов соединен с птормм вх( nci вого элемента li и перним входом шч - элемента И, второй выход генер.г тора импульсов соединен с вторым KI,;- ходон индик щии -чазершения модификации устройства и входом устш{оаки н l триггера, инверсной выход которого соединен с BTOputi входом второго элемента И, отличающее г л тем,-что, с целью расыиреиил функциональных возмож1гостей устройства за счет генерации произвольного числа

счетчикй).

Мотиортый так гоаый импупьс с второго вь;хода гсмюратора 2 выполняет функции, аь ллогичные функциям вто . тактового импульса (за исключением того, что {единичное состояние трг - гера 4 не изменяется). При этом на выхода 17 устройства формируется п- рлэрядный физический адрес второго аьп одного узла цифровой сети, (n-vr)- рачр; днь;й адрес соответствуюоей линии ДОСТУ11Л ф ор гирус: гс.ч на выходе 18 устройства. Кроме того, а данного такте на i,,e 16 у.тр:.) формируется С1и-н,л пиешиего упрлнленип (сигнали- за)дил о заггер1;;снии очередного этана р а бот. МО Д11 фи к л т о р а).

Далее работа устройстп-л будет продол ат1 с я аншюгичным обр.шом в четных и нечетных тлктпх вшдоть до такта,

На (2 + 1)-м с- сточнке счетчика 6 харахтернчуетсл счяполнениеи

8

.jf;rx разрядах, что . ViJi прохожления :i чррез -злемонт И-НБ B t.;4 не подго- .у тактовый им- телько на выходе

его единицами во

лвлдется yr-ioB v:

тактово о и :11уль

товлен к работ .,

пульс пояап.четсп

элемента И-НЕ 8 и .-н-.1лолняет следующие

функции: остдиая гиз лот генератор 2

импульсов, усганал-чрнзе г Б нулевое (исходное) состояние трштер 4 н счет чик 6 (импульсов), формирует на иы- ходе 19 устройствд с г)гнал эиешнего управи1ения (сигн.ииг .илия об окончании

процедуры мо;и1фик.э;1ии ; огичесхого адреса получате- я, поступившего нл вход 12 устройства),

На фиг. 3 и 4 покатана логическая

енному на фиг. 2. На фиг. 3 и 4 временная диаграмма дана ча уровне логического paccMi.iTpeHH i работы устройства. Результатом модификации будут физические адреса чыходных узлов сети: ООП, :10П7, ОП1, , 3 также фи зич : кие адреса соотне гсгвую- щих этим у-зллм линии лосту.ча :iOO 1 1 О I Со. О О i О , -. 01 i 1 О 10 , t 1 I П 10 .

Форм у л

изобретения

5

0

5

0

Устройство дги модифи энии адреса в цифровой сети, содерл.эцее регистр логического адреса, двл элемонта И, триггер и генератор импульсов, причем входы логического адреса устройства соединены с информационными входами регистра логического адреса, единичный выход нулевого разряда которого соединен с первым входом пер- иого элемента И, выход которого соединен с перпым нходом останова генератора инпульсов и первым выходом индикации завериения модификации yc i- ройства, перв чй иыход генс-рзтор;1 импульсов соединен с птормм вх( nci вого элемента li и перним входом шч - элемента И, второй выход генер.г тора импульсов соединен с вторым KI,;- ходон индик щии -чазершения модификации устройства и входом устш{оаки н l триггера, инверсной выход которого соединен с BTOputi входом второго элемента И, отличающее г л тем,-что, с целью расыиреиил функциональных возмож1гостей устройства за счет генерации произвольного числа

адрес линии, docmi na.

РизичЕский адрес .i зла сбязи.

0

fiutucfnpoAkHiu cem {(ffmtHCHm)

Фиг. 2

/ бонент

JJCгiJ,eCfli/U

адйес

, , ,- aSoHeHfrxi I

/ J)UHUfk

5i доступа oSofffHma.

fKHiXJnfXSAbWU

cf/nu

Канал

f tutiffipaA ffOU

csmii