RU2105424C1 - Трассировочно-логическое устройство для коммутационного элемента - Google Patents

Трассировочно-логическое устройство для коммутационного элемента Download PDF

Info

Publication number
RU2105424C1
RU2105424C1 SU4894654A SU4894654A RU2105424C1 RU 2105424 C1 RU2105424 C1 RU 2105424C1 SU 4894654 A SU4894654 A SU 4894654A SU 4894654 A SU4894654 A SU 4894654A RU 2105424 C1 RU2105424 C1 RU 2105424C1
Authority
RU
Russia
Prior art keywords
routing
output
input
outputs
control
Prior art date
Application number
SU4894654A
Other languages
English (en)
Inventor
Андре Робер Энрион Мишель
Original Assignee
Алькатель Н.В.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Алькатель Н.В. filed Critical Алькатель Н.В.
Application granted granted Critical
Publication of RU2105424C1 publication Critical patent/RU2105424C1/ru

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K17/00Electronic switching or gating, i.e. not by contact-making and –breaking
    • H03K17/51Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used
    • H03K17/56Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used by the use, as active elements, of semiconductor devices
    • H03K17/60Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the components used by the use, as active elements, of semiconductor devices the devices being bipolar transistors
    • H03K17/62Switching arrangements with several input- output-terminals, e.g. multiplexers, distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/104Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/106ATM switching elements using space switching, e.g. crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/256Routing or path finding in ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags

Abstract

Трассировочно-логическое устройство для коммутационного элемента самомаршрутизирующейся многоступенчатой коммутационной сети, обеспечивающее передачу элементов или пакетных блоков информации с какого-то из входов этого средства на соответствующий выход в группе таких выходов (01-32). Выходы коммутационного элемента объединены в соответствующие маршрутизационные группы, состоящие из одного или нескольких выходов, при этом трассировочно-логическое устройство формирует по адресу (ОРА) выхода-порта индикатор, идентифицирующий используемый при пропускании информации выход коммутационной сети, причем этот идентифицирующий /указатель содержится в теге (SRT) самомаршрутизации, связанном с передаваемым элементом информации, и выделяется из указанного тега/. В этом случае информационный элемент передается на дин из выходов, принадлежащих селективно выбранной маршрутизационной группе. Заявленное трассировочно-логическое устройство (RL) рассчитано также на управление пропусканием текущего информационного элемента через коммутационный элемент в соответствии с реализуемой заданной маршрутизационной функцией, выбираемой селективно из множества таких функций (PS, DY, MC, PH, JS). Селективный выбор маршрутизационной функции осуществляется трассировочно-логическим устройством в соответствии с кодом (RCC) управления маршрутизацией, также входящим в состав тега (SRT) самомаршрутизации, причем каждое значение указанного кода идентифицирует вполне определенную схему передачи информации, реализуемую в виде определенной последовательности маршрутизационных функций, выполняемых в коммутационных элементах ( JSE) коммутационной сети (SN). 3 з.п. ф-лы, 3 ил.

Description

Изобретение относится к трассировочно-логическому устройству для коммутационного элемента многоступенчатой коммутационной сети с автомаршрутизацией, в которой указанный переключательный (переключающий) элемент способен осуществлять передачу информации с одного из нескольких его входов по меньшей мере на один из его выходов в соответствии с данными маршрутизации, входящими в тег (признак) автотрассирования, взаимосвязанный с упомянутой информацией.
Известны трассировочно-логические средства, (см., к примеру, патент США N 4550397), которые используются в функциональном сочетании с двоичными переключающими элементами, т.е. элементами, имеющими два входа и два выхода, входящими составной частью в многоступенчатую, многоуровневую коммутационную сеть, имеющую распределительную часть и трассировочную часть. Эти известные трассировочно-логические средства позволяют осуществить пересылку информации на любой из двух выходов или только один из этих выходов в функциональной зависимости от данных маршрутизации. Это означает, что известные трассировочно-логические средства рассчитаны на передачу информации только двумя способами, выбор каждого из которых обусловлен использованием или неиспользованием триггера, т.е. в зависимости от того, куда входит переключающий элемент - в распределительную или маршрутизационную часть коммутационной сети, триггер не применяется.
Известно устройство для выбора и переадресации каналов (а.с. N 1341729), содержащее блок приема информации, соединенный с блоком памяти, и дешифратор.
В основу настоящего изобретения положена задача разработать трассировочно-логическое устройство вышеуказанного типа, но в отличие от известных устройств данного назначения, способного функционировать в сочетании или в составе коммутационных элементов более крупного масштаба, т.е. с большим числом входов и/или выходов. При использовании в сочетании с такими укрупненными переключательными элементами предлагаемое трассировочно-логическое устройство должно обеспечивать такую маршрутизацию, при которой передача информации через коммутационную сеть может осуществляться по множеству выбираемых каналов или трактов (вместо одного детерминированного, строго фиксированного маршрута), что способствует как повышению пропускной способности, так и надежности передачи информации через указанную сеть.
Вышеуказанная задача решена тем, что согласно изобретению декодер является декодером номера группы и введен селектор, содержащий управляющие выходы, сдвиговый регистр, выходы которого соединены с первыми входами первого и второго элементов И и первым входом декодера номера группы, второй и третий входы которого соединены с выходами первого и второго элементов И, первый выход входного регистра соединен с индикаторным входом трассировочно-управляющего кодирующего передающего блока, первый выход которого через декодер трассирующей функции соединен с управляющим входом селектора, при этом второй выход входного регистра соединен с первым входом сдвигового регистра, второй вход которого и вторые входы первого и второго элементов И соединены через селектор направления с вторыми выходами трассировочно-управляющего кодирующего передающего блока, выходы сдвигового регистра, выходы декодера трассирующей функции и управляющего элемента, а выход декодера номера группы соединен с входом селектора.
Желательно, чтобы первый выход трассировочно-управляющего кодирующего-передающего блока был соединен через декодер трассирующей функции с вторым управляющим входом селектора, а выход входного регистра был соединен с индикаторным входом оперативно-запоминающего устройства с многошаговым ветвлением, выход которого соединен с вторым входом селектора.
Желательно, чтобы входной регистр являлся сдвиговым регистром с последовательным входом и параллельным выходом.
Желательно, чтобы второй выход трассировочно-управляющего-кодирующего-передающего блока имел первую и вторую части, соединенные с входами селектора направления, а второй выход входного регистра был бы соединен с входом данных сдвигового регистра, который выполнен с возможностью управления выходом селектора, и выходы сдвигового регистра были бы соединены с входами логических вентилей И, выход которых соединен с декодером номера группы.
Таким образом, сами по себе коммутационные элементы осуществляют "многомаршрутную" трассировку, поскольку вместо отдельных выходов выбираются группы выходов (маршрутные группы). Это позволяет сформировать многоканальную автотрассирующуюся коммутационную сеть, в которой выбор группы выходов (маршрутной группы), которая должна использоваться в каждом коммутационном элементе, реализуется по адресу выхода-порта в теге самотрассирования, что в конечном итоге дает относительно широкий диапазон возможных каналов передачи информации. Действительно, поскольку в данном случае маршрутизационные группы не ограничиваются альтернативно включением либо одного, либо всех выходов, а реально могут содержать любое их число, возможности по передаче информации значительно шире, чем в том случае (что характерно для известных устройств), когда алгоритм маршрутизации обуславливается принадлежностью переключающего элемента к трассировочной части коммутационной сети.
На фиг. 1 показан коммутационный элемент связи (JSE), в состав которого входит трассировочно-логическое устройство RL, представляющее данное изобретение.
На фиг. 2 показана схема подключения коммутационного элемента ISE, изображенного на фиг. 1 и обладающего двусторонним действием и рефлексивной способностью.
На фиг. 3 представлена принципиальная схема трассировчно-логического устройства RL, изображенного на фиг. 1 и 2.
Коммутационный элемент связи ISE, представленный схемой на фиг.1, является устройством такого типа, как описано в неопубликованной заявке PCT/EP/000942 (автор - М. Хенрион, ссылочный материал N 18). Он может использоваться на различных уровнях (ступенях) сверочной или несверточной многоканальной коммутационной сети с самомаршрутизацией, к примеру такого типа, как описано в находящейся в процессе одновременного рассмотрения патентной заявки, озаглавленной "Reeseade commutation a teasets multiples eta autoacheminement Pour la commutation ole cellules a multiplexage temporel asynchrone" (авторы - М. Хенрион и Х. Бернье, ссылка N 21 - 10).
В тех случаях, когда такие многоканальные автотрассирующие коммутационные сети "асимметричны", т.е. имеют одно направление передачи информации от всех входов ко всем выходам, все их коммутационные элементы, такие как элемент ISE, показанный на фиг. 1, обладают однонаправленным действием, т.е. они осуществляют операции маршрутизации в одном направлении от одной группы входов 11/32 к одной группе выходов 01/32.
В свою очередь, когда такие коммутационные сети "симметричны", т.е. имеют одновременно входное или первое направление и выходное или второе направление передачи данных, обслуживаемые одними и теми же коммутационными элементами ISE, и когда они функционируют без свертки, каждый из элементов ISE организован таким образом, как показано на фиг. 2, т.е. имеет разбиение входов 11/32 на две группы: одна для входного направления (A), к примеру входы 11/16, и одна для выходного направления, к примеру входы 117/32, это же касается и выходов 01/32, которые разделены на две группы: одни для входного направления (A), например выходы 01/16, и одна для выходного направления (B), например выходы 017/32. В этом случае "рефлексия", т.е. внутреннее изменение направления (C, D) передачи данных, может реализоваться в любой ступени коммутационных элементов. Это обстоятельство поясняется более подробно несколько ниже.
Когда такие коммутационные сети симметричны и свернуты (дублированы), все ступени коммутационных элементов, за исключением средней ("копировальной, зеркально отображающей") ступени, осуществляют обработку информации как во входном (A), так и в выходном (B) направлениях передачи данных и могут также производить "отражение" сигнала, т.н. "раннюю" рефлексию, в то время как средняя ("зеркально отображающая") ступень (которая однонаправлена по действию, т.е. работает без разделения входов и выходов на две группы) по существу производит систематизированное отражение передачи с входного на выходное направление в коммутационной сети.
Далее следует обратить внимание на то, что при использовании коммутационных элементов ISE для двух направлений внутрисетевой передачи входы или вводы 11-132, также как выходы или выводы 01-132 этих элементов, могут быть сорганизованы таким образом, как показано на фиг. 2, т.е. сведены в первые и вторые группы 11/16 и 117/32 и соответственно 01/16 и 017/32. Внутренне коммутационный элемент ISE способен осуществлять только однонаправленную полэлементную передачу данных (слева - направо на фиг. 2, а снаружи - двунаправленно, т. е. слева - направо или справа - налево). Если говорить более точно, в том случае, когда отражение сигналов отсутствует, элементы данных могут передаваться с входов первой группы 11/16 или входов второй группы 117/32 на любой из выходов первой группы 01/16 или второй группы 017/32 соответственно по первому (A) или по второму (B) направлению передачи, в то время как в случае отражения (блокировки, рефлекторного действия) элементы данных могут передаваться с вышеуказанных входов на любой из выходов второй группы 017/32 или первой группы 01/16 по третьему (С) и четвертому (Д) направлениям передачи соответственно.
Входы первой группы 11/16 могут идентифицироваться указателем направления или битом 10 при определенном состоянии в двоичном коде, например, при логическом уроне 0, в то время как входы второй группы 117/32 обозначаются противоположным двоичным статусом, к примеру 1, данного бита равного 10. Биты направления 10 могут формироваться триггерами (не показаны), которые связаны с соответствующими входами 11/32 и выходы которых подключены к входам мультиплексора (не показаны), выходом которого является индикатор направления 10, который подается на одноименный вход трассировочно-логического устройства RL (см. фиг. 3). Этот мультиплексор может управляться входным синхросигналом (не показан), с помощью которого выходы триггеров последовательно подключаются к выходу 10, этот синхронизирующий сигнал может быть таким или тем же, что и синхросигнал, используемый для последовательного подключения входов 11/32 коммутационного элемента ISE к входу C1 (см. фиг. 3) трассировочно-логического устройства или средства RL, как это описано в вышеупомянутой международной заявке.
Указанные выходы 01/32 коммутационного элемента ISE также объединены в так называемые маршрутные группы, любой из выходов которых обеспечивает доступ к необходимому выходному направлению передачи данных в коммутационной сети, т. е. в направлении того выхода этой сети, который идентифицируется выходопортовым адресом OPA, содержащимся в адресном массиве, называемом обобщенно Адрес Контроля Маршрутов RCR управляющего заголовка, называемого тегом SRT самомаршрутизации, ассоциированного с элементом передаваемой информации. В данном случае в качестве примера эти выходы 01/32 объединяются в одну (называемую также "распределительной" группой), две, четыре или максимум восемь маршрутных групп, каждая из которых состоит из 32, 16, 8 или 4 выходов соответственно. При этом уместно обратить внимание на то, что один и тот же выход 01/32 может входить составной частью в несколько маршрутизационных групп, а также то, что возможно в принципе использование 32 таких групп, каждая из которых содержит только один выход 01/32.
Коммутационный элемент ISE способен трассировать передачу элементов или пакетов информации на основе маршрутизационных данных, входящих в тег SRT автотрассирования, составляющий часть управляющего (служебного) заголовка указанных информационных элементов, и под контролем трассировочно-логического устройства RL, показанного на фиг 3. Более точно, коммутационный элемент ISE способен обеспечить пропускание либо монослотэлементов фиксированной длины, каждый из которых имеет заголовок с тегом SRT самомаршрутизации, либо элементы фиксированной или переменной длины, называемые мультислотэлементами (MRC) и образуемые группами последовательных субэлементов равной длины. В последнем случае первый субэлемент содержит мультислотэлементный (MSC) заголовок, т.е. тег SRT самомаршрутизации.
Как подробно будет разъяснено ниже, на основе анализа тега SRT самомаршрутизации элемента или первого субэлемента информации, а более точно части адресного поля (массива) или его секции, трассировочно-логического устройства RL формирует следующие разрешающие (задающие) сигналы маршрутизации, каждый из которых предопределяет функцию или операцию трассирования, подлежащую выполнению:
- "групп" - трассировочный разрешающий сигнал RS, который генерируется при передаче элемента данных с входа 11/32 на одну из задействуемых вышеупомянутых маршрутизацонных групп. Эта маршрутизационная функция выполняется в случае последовательно-точечного переноса данных и называется последовательно-точечной маршрутизацией,
- сигнал "многошаговой, мультисчетной маршрутизации" или указатель MC, который генерируется при необходимости осуществления переноса элемента данных с входа 11/132 на несколько вышеуказанных маршрутизационных групп. Эта маршрутизационная функция осуществляется в случае точечно-многоточечной передачи данных,
- сигнал "распределение" или указатель Д1, который генерируется, когда элемент данных должен передаваться на один из полной группы 32 выходов в режиме однонаправленного действия схемы ISE или на один из 16 выходов одной из их групп в режиме двунаправленного действия ISE.
С учетом возможности выбора какого-то из 32 или 16 выходов 01-32 или -016 целесообразно использовать указатель распределения Д1 для селекции определенной трассировочной (маршрутизационной) группы, включающей в себя эти 32 или 16 выходов, реализуя тот же конечный результат, что и в первоначальном случае. Такая маршрутизационная функция может быть реализована, к примеру, в распределительной части вышеупомянутой многоканальной самомаршрутизирующейся коммутационной сети, которая в типовом исполнении может состоять из первой или распределительной части и второй или трассировочной части;
- сигнал назначаемой, задаваемой маршрутизации или указатель ES, который генерируется, когда передача элемента данных должна производиться от входа 11/32 к специальному выходу (не показан), используемому для специализированной управленческой цели и отличающемуся по принципу действия от упомянутых выходов 01/32. Эта трассировочная функция называется выделением, назначением маршрута;
- разрешающий сигнал "физического трассирования" или указатель PH, который формируется, когда необходимо осуществить передачу элемента данных от входа к определенному выходу 01/32, называемому также "физическим" выходом. Эту трассировочную функцию называют направленной маршрутизацией, смыслом которой является так называемый "физический" перенос информационного элемента на определенный выход, что может делаться, к примеру, для проверки сети.
В нижерассматриваемом примере исполнения изобретения трассировочно-логическое устройство RL формирует, помимо всего прочего, следующие выходные сигналы:
- выходной сигнал GL трассировочной идентификации групп, который определяет конкретную маршрутную группу или несколько таких групп среди максимум 8 имеющихся групп маршрутизации в зависимости от формируемого при определенных условиях разрушающего сигнала RS или MC;
- выходной идентификационный сигнал PO, который определяет потребный физический выход среди 32 выходов 01-032 и используется при появлении разрешающего сигнала PH. В данном примере трассировочно-логическое устройство RL имеет входы Cl, JO и выходы GL, DY, ES, PH и PO, включая в себя следующие функциональные элементы, скоммутированные, как показано на фиг. 3:
/-33-битовый (разрядный) входной регистр JR с входом CJ, предназначенный для записи (запоминания) тега автомаршрутизации каждого элемента передаваемой информации, поступающего на вход 11/32 коммутационной схемы (элемента) JSE;
- память RCCTM для записи служебных (управляющих) 16-разрядных кодовых слов данных по маршрутизации, транслируемых в RCCTM по 32 ячейкам и образуемых параметрами, определяющими различные операции трассирования, выполняемые коммутационным элементом JSE для различных формируемых каналов передачи данных. Каждое из этих слов включает в себя 3-разрядный код RT по типу маршрутизации, указатель отражения (блокирования) сигнала или бит EF, шестиразрядный массив RPJ по "входной" маршрутной группе и шестиразрядный массив RPO по "выходной" маршрутизационной группе, причем массивы или поля данных RPJ и RPO образуют два множества параметров по режиму маршрутизации;
- оперативное запоминающее устройство с многошаговым ветвлением MCM, используемое для записи массива 8-разрядных слов - масок, каждое из которых соответствует многошаговому дереву и содержит указатель множества маршрутизационных групп, соответствующих условным переходам (ветвлениям) упомянутого дерева на стадии переключения;
- функциональный дешифратор ДТ котла RT типа маршрутизации в вышеупомянутые разрешающие сигналы или указатели RS, MS, DJ, ES, PH, воспринимающий от памяти RCCTM кодированные слова, селектируемые по маршрутизационно управляющему коду RCC, входящему составной частью в тег SPT самомаршрутизации, и поступающие на вход регистра JR;
- селектор направления RD для селекции массива данных RPJ или RPO по входной или выходной маршрутной группе, т.е. первой RPJ или второй RPO совокупности параметров по режиму маршрутизации в соответствии с информационным словом, выбираемым из запоминающего устройства RCCTM под контролем указателя или бита отражения сигнала EF и индикатора или бита направления JO;
- селектор MS, имеющий две группы по 8 входов и групповой трассировочный выход GL, состоящий из 8 выводов, каждый из которых "привязан" к соответствующей одной из 8 групп трассирования (маршрутизации). Селектор MS позволяет подключать одну из групп из 8 входов к упомянутому групповому выходу; выходной сигнал GL генерируется на одноименном выходе;
- 14-разрядный сдвиговый регистр SR, имеющий групповой выход PO, состоящий из 5 выводов. При селективной реализации трассировочной функции "физическая маршрутизация" (PH) эти пять выводов используются для передачи соответствующих бит двоичного адреса или селектируемого указателя физического выхода 01/32. Это означает формирование выходного идентификационного сигнала PO на одноименном выходе (выводе). В случае селективного назначения к исполнению трассировочной функции "групп - маршрутизация" RS из различного числа бит, а в данном случае 1-3 по максимум 8 маршрутным группам, формируется указатель маршрутной группы, которая должна быть использована для маршрутизации;
- дешифратор CD номера группы,
- элемент Исключающее ИЛИ,
- два элемента И A N 1 и A N 2.
Вышеупомянутое трассировочно-логическое устройство RL действует следующим образом. Когда на один из входов 11/32 коммутационного элемента JSl поступает информационный элемент с заголовком, содержащим тег (признак) SRT самомаршрутизации, триггер, функционально связанный с этим входом, определяет ту группу входов 11/16 или 117/32, к которой принадлежит данный вход. С помощью соответствующих мультиплексоров (не показаны) тег SRT входящего информационного элемента подается на вход входного регистра JR, в то время как состояние триггера передается на вход 10 схемы RL. Таким образом, тег SRT вводится во входной регистр JR. Этот тег включает в себя 14-разрядный внутрипользовательский опорный номер JRN, называемый также опорным номером многошагового (многозвенного) ветвления; кроме того, сюда же входит служебный 14-разрядный адрес маршрутизации RCA и вышеупомянутый 5-разрядный служебный код RCC управления маршрутизацией. В последующем этот код вводится в регистр сдвига SR.
Внутренний опорный номер JRN - это число-ссылка, используемое внутри коммутационной сети для идентификации "точечно-многоточечной" передачи соответствующего элемента информации. Это число формируется на входе коммутационной сети за счет преобразования вешней протокольной метки, идентифицирующей характер передачи данных.
Как уже отмечалось, служебный RCA управления маршрутизацией является адресным полем или частью тега SRT автомаршрутизации. В общем случае он содержит адрес выхода/порта POA, который представляет собой адрес назначения в коммутационной сети, т.е. указатель выхода (выходов) этой сети, на который должен транслироваться (маршрутизироваться) элемент данный, проходя по сети. С учетом того, что рассматриваемый коммутационный элемент JSE относится к определенной ступени коммутационной сети, очевидно, что этому элементу для осуществления поточной передачи поступающего элемента данных к заданной маршрутной группе, содержащей один или несколько выходов 01/32, требуется только часть упомянутого выходопортового адреса OPA.
Далее следует указать, что адресная часть RCA тега SRT самомаршрутизации помимо всего прочего может содержать указатель вышеупомянутого физического выхода или указатель назначаемого (выделенного) выхода. Эти указатели могут содержаться в другой части тега SRT, свободной от адреса RCA и отводимой под выходопортовый адрес OPA.
Служебный код RCC управления маршрутизацией определяет конкретную последовательность выполнения трассировочных функций последовательными переключающими элементами JSE коммутационной сети, через которую осуществляется передача информационного элемента. Такая последовательность маршрутизационных функций называется схемой передачи данных. Это означает, что один и тот же код RCC управления маршрутизацией может приводить к выполнению различных функций маршрутизации различными коммутационными элементами JSE. Другими словами, код RCC неоднозначно (недетерминированно) характеризует ту маршрутизационную функцию, которая должна выполняться в каждом элементе JSE при данной схеме передачи. Трассировочные параметры этой маршрутизационной функции получают, используя служебный код RCC как указатель по выбору информационного слова в памяти RCCTM, куда транслируется указанный код. Как отмечалось выше, указанное информационное слово состоит из RT, EF, PPJ и RPO и его содержание, таким образом, зависит от той ступени коммутационной сети, к которой относится конкретно рассматриваемый переключающий элемент JSE.
Код RT, определяющий тип (характер) маршрутизации, дешифрируется в специализированном декодере ТД, который формирует один из разрешающих сигналов RS, MS, ES, DJ или PH, определяющих конкретные функции маршрутизации, т.е. "групп - маршрутизации", "многошаговая, многозвенная маршрутизация", "выделенная; назначаемая маршрутизация", "распределение" или "физически маршрутизация".
Указатель отражения или бит EP имеет 1-й логический уровень при необходимости изменения направления передачи информации, т.е. при переходе к третьему (C) или четвертому (Д) направлению передачи вместо "нормального" первого (A) или второго (B) направления. В этом случае информационный элемент подвергается сигнальному отражению и передается либо с выхода первой группы 11/16 на выход группы 017/32, т.е. проводится по третьему направлению передачи (C), либо с входа второй группы 117/32 на выход первой группы 01/16, т. е. по четвертому направлению передачи (D). В другом случае, когда EF находится на 0-м логическом уровне и отражение сигнала не производится, для передачи используются первое (A) или второе (B) направление. В этом случае указатель (индикатор) отражения EF и вышеупомянутый указатель направления JO подаются на различные входы схемы Исключающее ИЛИ, которая формирует выходной управляющий сигнал для селектора направления RD. В соответствии с этим управляющим сигналом указанный селектор RD задает либо первую совокупность RPJ, либо вторую совокупность RPO параметров по режиму маршрутизации на основе информационного слова, задаваемого селективно служебным кодом RCC управления маршрутизации. Каждый из режимных параметров RPJ и RPO определяется часть адреса OPA выхода-порта, входящего в состав адреса RCA управления маршрутизацией, который записывается в SR и подвергается транскодированию группы. Каждая совокупность (множество) параметров RPJ и RPO образована 4-разрядным индикатором положения POS и 2-разрядным индикатором (указателем) размерности RGS. Положение индикатора POS определяет начальную позицию первого бита (разряда) вышеуказанной части выходопортового адреса OPA, которая необходима коммутационному элементу JSE как указатель (индикатор) маршрутизационной группы, на которую должен быть передан информационный элемент, в то время как индикатор размерности RGS определяет число бит, которые должны быть считаны в POA, начиная с указанной позиции. На практике индикатор положения POS управляет работой смешающего регистра SR таким образом, чтобы адрес OPA смещался в нем на число шагов (бит, разрядов), при котором определенная его часть занимала бы крайнее левое положение в регистре SR. индикатор размерности RGS определяет то число бит в указанное части адреса OPA, которое должно быть использовано для идентификации отдельной маршрутизационной группы при транскодировании этих бит (в данном случае максимальное число таких бит составляет 3). С учетом этой предпосылки 3 левосторонних выхода (один выход в расчете на один бит) регистра SR выводятся непосредственно на групповой декодер CD через A N 1 и A N 2 соответственно, причем A N 1 и A N 2 управляются одним из двух бит индикатора RGS. Выход GD представляет собой 8-разрядное слово, которое идентифицирует отдельную маршрутизационную группу и которое поступает на один из восьмибитовых входов селектора MS. при этом каждый бит восьмиразрядного выходного слова декодера GD соответствует идентификатору или адресу одной маршрутизационной группы, т.е. это означает, что только один бит (разряд) этого слова находится, к примеру, на логическом уровне 1, а другой бит на логическом уровне 0. Здесь уместно обратить внимание на то, что в зависимости от величины индикатора RGS отдельный идентификационный бит принадлежит группе из 2, 4 или 8 бит.
Одновременно с транскодированием вышеупомянутой части адреса OPA 14-разрядный внутрипользовательский номер (число) маршрутизации JRN, записанный в JR, используется для идентификации 8-разрядного слова-маски MSK в памяти MCM посредством селективного обращения к этой памяти. Как уже отмечалось выше, это слово идентифицирует совокупность маршрутизационных групп (касающихся звеньев опорного номера JRN многозвенного ветвления на ступени действия элемента JSE), что подразумевает более одного его бита при логическом уровне 1. Это относится и к другому восьмиразрядному входу селектора MS.
В зависимости от того, какой разрешающий сигнал, т.е. RS или MS, формируется функциональным декодером маршрутизации TD, на выход селектора MS поступает либо 8-разрядное слово, формируемое GD, либо слово, генерируемое MCM. Иначе говоря, на этом выходе GL формируется либо идентификатор отдельной маршрутизационной группы, либо идентификаторы нескольких таких групп.
В том случае, когда селектируется "физическая маршрутизация" PH, после смещения OPA на регистре SR, 5 самых левых его бит образуют двоичный идентификатор физической маршрутизации.
В данном описании подробно не рассматривается конкретный пример селективного выбора какого-либо из 32 выходов 01/32, что соответствует режиму распределения, поскольку это не требует последующего вмешательства маршрутизационной логики RL. Однако это соответствует генерированию разрешающего сигнала DJ "распределение".
При появлении разрешающего сигнала ES назначаемой (задаваемой) маршрутизации информационный элемент может транслироваться на специальный выход (не показан) переключающего элемента JSE.
Из вышесказанного следует, что значение RCC, определяющее заданную схему передачи информации, транслируется с использованием памяти RCCTM, и что информация, получаемая от нее, используется для транскодирования части служебного адреса RCA управления маршрутизацией, в то время как JNN транслируется с использованием памяти MCM.
Далее, в том случае, когда коммутационный элемент JSE используется однонаправленно, т.е. по одному направлению передачи информации, запоминающее устройство RCCTM осуществляет только запись информационных слов по одному полю маршрутизационных групп или одной совокупности параметров по режиму маршрутизации, к примеру, RPJ. Кроме того, в этом случае отпадает необходимость в записи индикатора отражения EF.
В дополнение к этому следует указать, что вместо использования триггера в расчете на вход 11/32 в элементе JSE, применяемом по 2 направлениям передачи информации, представляется возможным формировать соответствующий бит в теге самомаршрутизации SRT для определения направления передачи элемента информации (т. е. входного или выходного) по коммутационной сети. При условии реализации отражения сигнала указанный бит должен инвертироваться, означая, что информационный элемент должен проходить через коммутационную сеть в другом направлении передачи. Эта возможность не обсуждается подробно в данном описании.
Далее следует указать, что в другой сопутствующей патентной заявке, озаглавленной "коммутационно-переключающий блок", описывается способ заполнения памяти RCCTM, используемой для записи кода управления маршрутизацией коммутационного элемента JSE соответствующими маршрутизационными параметрами в начальной фазе действия коммутационной сети.
Кроме того, целесообразно указать, что упомянутые параметры маршрутизации могут попеременно вводиться в тег автомаршрутизации, взаимосвязанный с передаваемым элементом информации. Это может быть реализовано за счет резервирования 1 бита SRT под каждый потребный параметр маршрутизации и для каждого коммутационного элемента JSE при зависимости индикатора от номера ступени элемента JSE. Таким образом можно распределить выполнение различных функций маршрутизации различными коммутационными элементами JSE. Представляется возможным также определять бит отражения или изменения направления в теге SRT самомаршрутизации для индикации той ступени коммутационной сети и соответственно коммутационного элемента, в которых должно быть осуществлено отражение или изменение направления передачи данных.
В заключение необходимо обратить внимание на то, что рассмотренный выше вариант исполнения маршрутизационного устройства, проиллюстрированный чертежами, является частным поясняющим примером исполнения предложенного изобретения, который не относится к отличительной части последнего. Полный объем притязаний и отличительных признаков данного изобретения изложен в формуле изобретения.

Claims (4)

1. Трассировочно-логическое устройство для коммутационного элемента самомаршрутизирующийся многоступенчатой коммутационной сети, имеющего по меньшей мере один ввод и множество выводов, а вход трассировочно-логического устройства соединен с вводом, при этом вход устройства является вводом входного регистра, а также трассировочно-управляющий кодирующий передающий блок и декодер, отличающееся тем, что декодер является декодером номера группы и введены селектор, содержащий управляющие выходы, сдвиговый регистр, выходы которого соединены с первыми входами первого и второго элементов И и первым входом декодера номера группы, второй и третий входы которого соединены с выходами первого и второго элементов И, первый выход входного регистра соединен с индикаторным входом трассировочно-управляющего кодирующего передающего блока, первый выход которого через декодер трассирующей функции соединен с управляющим входом селектора, при этом второй выход входного регистра соединен с первым входом сдвигового регистра, второй вход которого и вторые входы первого и второго элементов И соединены через селектор направления с вторыми выходами трассировочно-управляющего кодирующего передающего блока, выходы сдвигового регистра, выходы декодера трассирующей функции и управляющие выходы селектора соединены с управляющими входами коммутационного элемента, а выход декодера номера группы соединен с входом селектора.
2. Устройство по п.1, отличающееся тем, что первый выход трассировочно-управляющего кодирующего передающего блока соединен через декодер трассирующей функции с вторым управляющим входом селектора, а выход входного регистра соединен с индикаторным входом оперативно запоминающего устройства с многошаговым ветвлением, выход которого соединен с вторым входом селектора.
3. Устройство по п. 1, отличающееся тем, что входной регистр является сдвиговым регистром с последовательным входом и параллельным выходом.
4. Устройство по п.1, отличающееся тем, что второй выход трассировочно-управляющего кодирующего-передающего блока имеет первую и вторую части, соединенные с входами селектора направления, а второй выход входного регистра соединен с входом данных сдвигового регистра, который выполнен с возможностью управления выходом селектора, и выходы сдвигового регистра соединены с входами логических вентилей, выход которых соединен с декодером номера группы.
SU4894654A 1990-03-14 1991-03-13 Трассировочно-логическое устройство для коммутационного элемента RU2105424C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP90200594.1 1990-03-14
EP90200594A EP0446493B1 (en) 1990-03-14 1990-03-14 Routing logic means for a communication switching element

Publications (1)

Publication Number Publication Date
RU2105424C1 true RU2105424C1 (ru) 1998-02-20

Family

ID=8204961

Family Applications (1)

Application Number Title Priority Date Filing Date
SU4894654A RU2105424C1 (ru) 1990-03-14 1991-03-13 Трассировочно-логическое устройство для коммутационного элемента

Country Status (10)

Country Link
US (1) US5418780A (ru)
EP (1) EP0446493B1 (ru)
JP (1) JP3215449B2 (ru)
KR (1) KR0138662B1 (ru)
AT (1) ATE114912T1 (ru)
AU (1) AU641222B2 (ru)
CA (1) CA2037976C (ru)
DE (1) DE69014598T2 (ru)
ES (1) ES2067643T3 (ru)
RU (1) RU2105424C1 (ru)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992010898A1 (en) * 1990-12-12 1992-06-25 Australian And Overseas Telecommunications Corporation Limited Multicasting in a fps switch
DE69105967T2 (de) * 1991-07-22 1995-05-18 Alcatel Nv Telekommunikationssystem zur Übertragung von Nachrichtenzellen durch Vermittlungsknoten, die über Gruppen Übertragungsleitungen miteinander verbunden sind.
CA2133483C (en) * 1992-04-06 2001-07-31 Ernst August Munter Method for atm switch core interface
EP0570630A1 (en) * 1992-05-19 1993-11-24 ALCATEL BELL Naamloze Vennootschap Connectionless server
ATE209414T1 (de) * 1992-12-18 2001-12-15 Cit Alcatel Atm-vermittlungsstelle und atm- vermittlungselement mit leitweglenkungslogik
EP0625857B1 (en) * 1993-05-19 1998-06-24 ALCATEL BELL Naamloze Vennootschap Video server
ES2118217T3 (es) * 1993-05-19 1998-09-16 Alsthom Cge Alcatel Metodo de gestion de memoria de servidores de video.
DE69317267T2 (de) * 1993-05-19 1998-06-25 Alsthom Cge Alcatel Netzwerk für Video auf Anfrage
DE59507871D1 (de) * 1994-07-12 2000-04-06 Ascom Ag Vorrichtung zur Vermittlung in digitalen Datennetzen für asynchronen Transfermodus
FR2732534B1 (fr) * 1995-03-27 1997-06-06 Met Commutateur atm utilisant une commutation synchrone par groupes de lignes
IT1280494B1 (it) * 1995-11-29 1998-01-20 Cselt Centro Studi Lab Telecom Procedimento per espandere la capacita' di elementi di commutazione e relativo stadio di commutazione.
US5689644A (en) * 1996-03-25 1997-11-18 I-Cube, Inc. Network switch with arbitration sytem
GB9617553D0 (en) * 1996-08-21 1996-10-02 Walker Christopher P H Communication system with improved routing switch
US6185203B1 (en) 1997-02-18 2001-02-06 Vixel Corporation Fibre channel switching fabric
US6118776A (en) * 1997-02-18 2000-09-12 Vixel Corporation Methods and apparatus for fiber channel interconnection of private loop devices
US6359902B1 (en) * 1998-08-18 2002-03-19 Intel Corporation System for translation and delivery of multimedia streams
US8051199B2 (en) * 2001-06-08 2011-11-01 The University Of Hong Kong Self-routing address assignment in packet-switched networks
US20080080391A1 (en) * 2006-09-29 2008-04-03 Sbc Knowledge Ventures, L.P. Method and apparatus for supporting an asymmetric transport network

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4550397A (en) * 1983-12-16 1985-10-29 At&T Bell Laboratories Alternate paths in a self-routing packet switching network
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4630260A (en) * 1985-06-27 1986-12-16 At&T Bell Laboratories Self-routing multipath packet switching network with sequential delivery of packets
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system
DE68919856T2 (de) * 1989-08-09 1995-05-18 Alcatel Nv Nachrichtenvermittlungselement zur übertragung von zellen unterteilt in teilzellen.
FR2659819B1 (fr) * 1990-03-14 1992-05-29 Alcatel Nv Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone.

Also Published As

Publication number Publication date
AU7260691A (en) 1991-09-19
JP3215449B2 (ja) 2001-10-09
AU641222B2 (en) 1993-09-16
KR910017754A (ko) 1991-11-05
ES2067643T3 (es) 1995-04-01
JPH04220838A (ja) 1992-08-11
ATE114912T1 (de) 1994-12-15
CA2037976C (en) 1999-04-06
KR0138662B1 (ko) 1998-06-15
DE69014598T2 (de) 1995-06-01
EP0446493A1 (en) 1991-09-18
DE69014598D1 (de) 1995-01-12
CA2037976A1 (en) 1991-09-15
EP0446493B1 (en) 1994-11-30
US5418780A (en) 1995-05-23

Similar Documents

Publication Publication Date Title
RU2105424C1 (ru) Трассировочно-логическое устройство для коммутационного элемента
US4941141A (en) Time division switching for multi-channel calls using two time switch memories acting as a frame aligner
US4408325A (en) Transmitting additional signals using violations of a redundant code used for transmitting digital signals
JP4021546B2 (ja) データパケットのルーティング用スイッチ
US4011545A (en) Computer and communications systems employing new architectures
CA1274304A (en) Crosspoint circuitry for data packet space division switches
JPH02174341A (ja) パケット交換システム
JPS62501045A (ja) ステ−ジ アドレス同定フィ−ルドを含む自己経路指定パケット
JPH11243415A (ja) データエンコーディング方法、通信装置、メッセージ伝送方法、およびルーチングスイッチ
EP0694237B1 (en) Data transfer system
GB2318250A (en) A multiple output routing switch for a packet network
US3742144A (en) Interconnected loop digital transmission system
CA1095193A (en) Multiplexing
US5517533A (en) Parallel implementation of run length coding apparatus and method
CA1073127A (en) Clock gated digital data encoding circuit
EP0229923A2 (en) Multilevel QAM transmission system introducing supplementary signal points
US4160236A (en) Feedback shift register
JPS586344B2 (ja) フゴウカソウチ
US6693904B1 (en) Trace format for a sliced switch fabric
US4060698A (en) Digital switching center
US4991173A (en) Apparatus and method for mapping of PCM signaling at signaling rate conversion boundaries
US5859857A (en) Method for the integration of additional data in digital data packets
SU1322298A2 (ru) Устройство дл сопр жени каналов ввода-вывода с оперативной пам тью
AU661897B2 (en) Broad band digital exchange
SE503920C2 (sv) Sätt att synkronisera signaler och anordning härför