KR950023122A - N개의 유닛중 하나를 임의로 선택하는 방법 및 그 장치 - Google Patents

N개의 유닛중 하나를 임의로 선택하는 방법 및 그 장치 Download PDF

Info

Publication number
KR950023122A
KR950023122A KR1019940034997A KR19940034997A KR950023122A KR 950023122 A KR950023122 A KR 950023122A KR 1019940034997 A KR1019940034997 A KR 1019940034997A KR 19940034997 A KR19940034997 A KR 19940034997A KR 950023122 A KR950023122 A KR 950023122A
Authority
KR
South Korea
Prior art keywords
units
out7
out0
allocation
mem
Prior art date
Application number
KR1019940034997A
Other languages
English (en)
Other versions
KR100323276B1 (ko
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 게오르그 그라프
Publication of KR950023122A publication Critical patent/KR950023122A/ko
Application granted granted Critical
Publication of KR100323276B1 publication Critical patent/KR100323276B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568—Load balancing, smoothing or shaping

Abstract

본 발명은 N개의 유닛중 하나를 임의로 선택하는 방법 및 그 장치, N개의 유닛(OUT0-OUT7)중 하나를 임의로 선택하는 장치를 포함하는 스위칭소자, 적어도 하나의 스위칭 스테이지가 N개의 유닛(OUT0-OUT7)중 하나를 임의로 선택하는 적어도 하나의 장치가 제공되는 분배 스테이지인 다수의 스위칭 스테이지를 포함하는 스위칭 네트워크 및, N개의 유닛(OUT0-OUT7)중 하나를 임의로 선택하는 적어도 하나의 장치를 포함하는 교환기에 관한 것이다.
또한, 본 발명은 종래 기술에 있어서 교통량 흐름을 여러가지 교통량 흐름으로 임의로 분배하는 방법의 임의성분배에 기초한 수행의 문제점을 해결하기 위해 적어도 하나의 임의 동작으로 할당리스트의 요소를 주기적으로 시프팅 및 교환하는 것을 기본개념으로 삼고 있으며, 2개의 리스트 요소를 시프팅하고 임의로 교환하므로써 각 사이클 이후에 변경되는 할당리스트의 주기적인 처리에 기초하여 들어오는 셀들을 여러 출력으로 분배하는 스위칭 소자를 포함한다. 본 발명은 단순한 알고리즘을 제공하고, 하드웨어 수행시에 적합하며, 모든 가능한 순열이 발생되고, 최소 및 최대 지연이 설정 가능하며, 다른 영역의 문제점 해결에 사용될 수 있는 장점을 갖는다.

Description

N개의 유닛중 하나를 임의로 선택하는 방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 신규장치의 제1 및 제2실시예에 대한 전형적인 수행도로서교통 혼합기의 블록도이다.

Claims (15)

  1. N개의 유닛(OUT0-OUT7)중에서 하나를 임의로 선택하는 방법에 있어서, N개의 유닛(OUT0-OUT7)중 하나를 각각 가르키는 적어도 N개의 할당요소를 포함하는 리스트를 할당사이클로 주기적으로 처리하는 단계와; 적어도 하나의 동작이 임의성에 기초하여 제어되는 주기적인 시프트동작 및 교환동작에 의해 상기 리스트를 교환하는 단계와; 할당사이클, 시프트동작 및 교환동작을 교대로 수행하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 매 두개의 할당사이클 사이에서 주기적 시프트동작과 교환동작이 수행되고, 상기 두가지 동작 중 하나는 임의성에 기초하여 제어되는 것을 특징으로 하는 방법.
  3. 제1항에 있어서, 상기 주기적인 시프트동작 및 교환동작은 매 두개의 할당사이클 사이에서 교대로 수행되는 것을 특징으로하는 방법.
  4. 제1항에 있어서, 상기 주기적인 시프트동작중에 리스트의 할당요소가 M 위치에 의해 주기적으로 시프트되는 것을 특징으로하는 방법.
  5. 제1항에 있어서, 상기 교환동작중에 리스트의 교환될 위치들이 고정되고, 상기 교환동작의 수행여부는 우연성에 좌우되는 것을 특징으로 하는 방법.
  6. 제5항에 있어서, 상기 교환기은 쌍으로된 할당요소의 교환을 포함하는 것을 특징으로 하는 방법.
  7. 제1항에 있어서, 상기 주기적인 시프트동작중에 리스트의 할당요소는 임의의 위치번호에 의해 주기적으로 시프트되는 것을 특징으로하는 방법.
  8. N개의 유닛(OUT0~OUT7)중에서 하나를 임의로 선택하는 장치에 있어서, 상기 장치에 메모리소자(MEM), 스크램블러(RAN), 및 선택소자(CH)가 장착되고, 상기 메모리소자(MEM)는 N개의 유닛(OUT0~OUT7)중의 각 하나를 가르키는 적어도 N개의 할당요소를 갖는 리스트를 포함하고, 상기 스크램블러(RAN)는 적어도 하나의 동작이 임의성에 기초하여 제어되는 주기적인 시프트동작 및 교환동작에 의해 메모리소자(MEM)에 있는 할당요소들의 위치(P1~P8)를 변경하도록 설계되고, 상기 선택소자(CH)는 상기 메모리소자(MEM)의 리스트를 할당 사이클로 주기적으로 처리하도록 설계되므로써 전류 할당요소가 가르키는 각각의 유닛(OUT0~OUT7)을 선택하게 되는 것을 특징으로하는 장치.
  9. 제8항에 있어서, N개의 유닛은 데이타 패킷이 수신되는 N개의 라인군을 포함하는 것을 특징으로 하는 장치.
  10. 제8항에 있어서, 상기 N개의 유닛(OUT0~OUT7)은 데이타 패킷이 분배되는 N개의 라인군을 포함하는 것을 특징으로 하는 장치.
  11. 제8항에 있어서, 상기 N개의 유닛은 프로세스가 분배되는 N개의 처리기를 포함하는 것을 특징으로하는 장치.
  12. N개의 유닛(OUT0~OUT7)중에서 하나를 임의로 선택하는 장치를 포함하는 스위칭 소자에 있어서, 상기 스위칭소자에 메모리소자(MEM), 스크램블러(RAN), 및 선택소자(CH)가 장착되고, 상기 메모리소자(MEM)는 N개의 유닛(OUT0~OUT7)중의 각 하나를 가르키는 적어도 N개의 할당요소를 갖는 리스트를 포함하고, 상기 스크램블러(RAN)는 적어도 하나의 동작이 임의성에 기초하여 제어되는 주기적인 시프트동작 및 교환동작에 의해 메모리소자(MEM)에 있는 할당요소들의 위치을 변경하도록 설계되고, 상기 선택소자(CH)는 상기 메모리소자(MEM)의 리스트르 할당 사이클로 주기적으로 처리하도록 설계되므로써 전류 할당요소가 가르키는 각각의 유닛(OUT0~OUT7)을 선택하게 되는 것을 특징으로하는 스위칭소자.
  13. 적어도 하나의 스위칭 스테이지가 N개의 유닛(OUT0~OUT7)중에서 하나를 임의로 선택하는 적어도 하나의 장치가 장착된 분배 스테이지인 복수의 스위칭 스테이지를 포함하는 스위칭 네트워크에 있어서, 상기 장치에 메모리소자(MEM), 스크램블러(RAN), 및 선택소자(CH)가 장착되고, 상기 메모리소자(MEM)는 N개의 유닛(OUT0~OUT7)중의 각 하나를 가르키는 적어도 N개의 할당요소를 갖는 리스트를 포함하고, 상기 스크램블러(RAN)는 적어도 하나의 동작이 임의성에 기초하여 제어되는 주기적인 시프트동작 및 교환동작에 의해 메모리소자(MEM)에 있는 할당요소들의 위치(P1~P8)를 변경하도록 설계되고, 상기 선택소자(CH)는 상기 메모리소자(MEM)의 리스트를 할당 사이클로 주기적으로 처리하도록 설계되므로써 전류 할당요소가 가르키는 각각의 유닛(OUT0~OUT7)을 선택하게 되는 것을 특징으로하는 스위칭 네트워크.
  14. N개의 유닛(OUT0~OUT7)중에서 하나를 임의로 선택하는 적어도 하나의 장치를 포함하는 교환기에 있어서, 상기 장치에 메모리소자(MEM), 스크램블러(RAN), 및 선택소자(CH)가 장착되고, 상기 메모리소자(MEM)는 N개의 유닛(OUT0~OUT7)중의 각 하나를 가르키는 적어도 N개의 할당요소를 갖는 리스트를 포함하고, 상기 스크램블러(RAN)는 적어도 하나의 동작이 임의성에 기초하여 제어되는 주기적인 시프트동작 및 교환동작에 의해 메모리소자(MEM)에 있는 할당요소들의 위치(P1~P8)를 변경하도록 설계되고, 상기 선택소자(CH)는 상기 메모리소자(MEM)의 리스트를 할당 사이클로 주기적으로 처리하도록 설계되므로써 전류 할당요소가 가르키는 각각의 유닛(OUT0~OUT7)을 선택하게 되는 것을 특징으로하는 교환기.
  15. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940034997A 1993-12-21 1994-12-19 N개의유닛중하나를무작위로선택하는방법및그장치 KR100323276B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4343588A DE4343588A1 (de) 1993-12-21 1993-12-21 Verfahren und Einrichtung zur zufälligen Auswahl einer von N gleichen Einheiten, sowie Koppelelement, Koppelnetz und Vermittlungsstelle damit
DEP4343588.2 1993-12-21

Publications (2)

Publication Number Publication Date
KR950023122A true KR950023122A (ko) 1995-07-28
KR100323276B1 KR100323276B1 (ko) 2002-08-14

Family

ID=6505602

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940034997A KR100323276B1 (ko) 1993-12-21 1994-12-19 N개의유닛중하나를무작위로선택하는방법및그장치

Country Status (9)

Country Link
US (1) US5519696A (ko)
EP (1) EP0661898A3 (ko)
JP (1) JPH07254908A (ko)
KR (1) KR100323276B1 (ko)
CN (1) CN1074228C (ko)
AU (1) AU687923B2 (ko)
CA (1) CA2137427A1 (ko)
DE (1) DE4343588A1 (ko)
TW (1) TW382869B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08265349A (ja) * 1995-03-27 1996-10-11 Toshiba Microelectron Corp ディジタル情報処理装置
SE9603801L (sv) * 1996-10-16 1998-04-17 Ericsson Telefon Ab L M System av kommunicerande enheter och ett förfarande i systemet
DE19822543A1 (de) * 1998-05-20 1999-11-25 Alcatel Sa Verfahren zum Zuteilen von Aufträgen, Datenverarbeitssystem, Client-Datenbearbeitungsknoten und computerlesbares Speichermedium
US6594261B1 (en) * 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
GB2381401B (en) * 2001-10-23 2005-12-21 Thirdspace Living Ltd Data switch
US8688853B2 (en) * 2001-12-21 2014-04-01 Agere Systems Llc Method and apparatus for maintaining multicast lists in a data network
US20040215869A1 (en) * 2002-01-23 2004-10-28 Adisak Mekkittikul Method and system for scaling memory bandwidth in a data network
WO2007108054A1 (ja) * 2006-03-16 2007-09-27 Fujitsu Limited 通信ノード及び通信経路選択方法
US8189768B2 (en) 2007-10-31 2012-05-29 First Principles, Inc. Secure messaging

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630258A (en) * 1984-10-18 1986-12-16 Hughes Aircraft Company Packet switched multiport memory NXM switch node and processing method
IT1196791B (it) * 1986-11-18 1988-11-25 Cselt Centro Studi Lab Telecom Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto
BE905982A (fr) * 1986-12-19 1987-06-19 Electronique Et Telecomm Bell Reseau de commutation de paquets.
DE3742941A1 (de) * 1987-12-18 1989-07-06 Standard Elektrik Lorenz Ag Einrichtungen zur paketvermittlung
JPH01180154A (ja) * 1988-01-12 1989-07-18 Oki Electric Ind Co Ltd 通話路制御方式
US4893304A (en) * 1988-09-02 1990-01-09 Bell Communications Research, Inc. Broadband packet switch with combined queuing
US4991133A (en) * 1988-10-07 1991-02-05 International Business Machines Corp. Specialized communications processor for layered protocols
DE3942977A1 (de) * 1989-12-23 1991-06-27 Standard Elektrik Lorenz Ag Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer
DE4008080A1 (de) * 1990-03-14 1991-09-19 Standard Elektrik Lorenz Ag Atm-vermittlungsstelle
JP3278865B2 (ja) * 1991-06-28 2002-04-30 日本電気株式会社 トラヒック制御方法
DE4232652C2 (de) * 1992-09-29 1994-06-09 Siemens Ag Verfahren zur Zuteilung von vermittlungstechnischen Ressourcen in einem im Asynchron-Transfer-Modus wirkenden Kommunikationssystem

Also Published As

Publication number Publication date
AU8151494A (en) 1995-06-29
EP0661898A3 (de) 1997-05-02
AU687923B2 (en) 1998-03-05
KR100323276B1 (ko) 2002-08-14
DE4343588A1 (de) 1995-06-22
CA2137427A1 (en) 1995-06-22
CN1074228C (zh) 2001-10-31
TW382869B (en) 2000-02-21
US5519696A (en) 1996-05-21
CN1127973A (zh) 1996-07-31
EP0661898A2 (de) 1995-07-05
JPH07254908A (ja) 1995-10-03

Similar Documents

Publication Publication Date Title
US3787818A (en) Mult-processor data processing system
AU732586B2 (en) Data packet router
KR950023122A (ko) N개의 유닛중 하나를 임의로 선택하는 방법 및 그 장치
KR920005537A (ko) 고정 또는 가변길이 데이타 블럭으로 구성된 버퍼 메모리 기억 데이타를 포함하는 일시 정보 기억시스템
EP0942377A1 (en) Method for performing all-to-all communication in parallel computers
KR950704737A (ko) 데이타 처리 시스템 및 운영시스템(Data processing system and operating system)
ATE149711T1 (de) Übertragungsprozessor für ein paketvermitteltes netzwerk
WO1997025799A1 (en) Method and apparatus for inter-round mixing in iterated block substitution systems
KR910010336A (ko) 프로세서 및 메모리의 크로스바 링크를 갖는 멀티프로세서 시스템 및 이의 동작 방법
CA2087106C (en) High performance array processor
EP0953175A1 (en) Method and apparatus for fft computation
KR930702824A (ko) 통신 시스템에서 채널 선택을 극대화시키는 방법
CN101262255B (zh) 通信系统中的序列分配、处理的方法与装置
CN101950279B (zh) 均衡数据信息流量的方法、总线系统和译码器
KR900008817A (ko) 교환시스템에서의 자동적인 링 부하 균등 배분방법
SU546879A1 (ru) Устройство дл обмена эвм с абонементами
SU651335A1 (ru) Устройство дл сопр жени
Feng et al. A dynamic task allocation scheme in Beneš-type nonblocking networks
ES443925A1 (es) Un aparato conmutador digital perfeccionado.
KR0152323B1 (ko) 신호 경로 관리장치
KR100317123B1 (ko) 선형 시스톨릭 라운드로빈 스케줄러 및 그의 스케줄링방법
SU691831A1 (ru) Устройство дл обмена данными
SU1656533A1 (ru) Устройство дл распределени запросов
RU1784103C (ru) Устройство дл обмена информацией
RU2006928C1 (ru) Система коммутации вычислительных устройств

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee