[go: up one dir, main page]

KR970013970A - 이진 그룹핑 망을 이용한 atm 스위치 - Google Patents

이진 그룹핑 망을 이용한 atm 스위치 Download PDF

Info

Publication number
KR970013970A
KR970013970A KR1019950027790A KR19950027790A KR970013970A KR 970013970 A KR970013970 A KR 970013970A KR 1019950027790 A KR1019950027790 A KR 1019950027790A KR 19950027790 A KR19950027790 A KR 19950027790A KR 970013970 A KR970013970 A KR 970013970A
Authority
KR
South Korea
Prior art keywords
binary
input
switch
grouping
cells
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1019950027790A
Other languages
English (en)
Other versions
KR0157391B1 (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 정장호
Priority to KR1019950027790A priority Critical patent/KR0157391B1/ko
Publication of KR970013970A publication Critical patent/KR970013970A/ko
Application granted granted Critical
Publication of KR0157391B1 publication Critical patent/KR0157391B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 소용량 단위 스위치를 이용한 확장 가능한 대용량 ATM 스위치 구조에 관한 것으로, 이진 그룹핑망에서 이진 기수 정렬을 통해 입력 셀을 그룹핑하도록 한 이진 그룹핑 망을 이용한 ATM 스위치에 관한 것이다.
일반적으로 ATM 스위치는 그룹핑 망을 전달 망 앞에 두어 단위 스위치에 입력될 셀을 사전에 분류하도록 구성되는데, 이와 같은 구성으로 다만 상호 연결망 구조에서의 내부 블럭킹은 없어지고 또한 셀순서는 보장되나 하드웨어가 복잡해져 문제가 되고 있다.
이에 따라, 본 발명은 이진 그룹핑을 반복 수행하는 이진 기수 정렬을 이전 그룹핑 망에서 수행하도록 함으로써 하드웨어의 복잡도를 줄여 수백, 수천 입출력 포트를 갖는 대용량 스위치의 구성을 용이하게 하여 ATM 스위치의 성능을 향상시킨다.

Description

이진 그룹핑 망을 이용한 ATM 스위치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명 이진 그룹핑 망을 이용한 ATM 스위치의 구조
제4도는 제3도에서 이진 집중기의 구조
제5도는 제3도에서 그룹핑 망의 동작에 대한 일실시예

Claims (3)

  1. ATM 스위치에 있어서, M×M 단위 스위치 모듈(SM)을 전체 입출력 셀의 갯수에 대한 각 단위 스위치 모듈 출력 갯수(N/M) 만큼 나열하고, 이들로 입력되는 셀을 사전에 이진수로 표현하여 각 비트의 값에 대하여 0 또는 1인 두 그룹으로 나누는 이진 집중기(BC)들에 의해 그룹핑하여 대용량 스위치의 구성을 가능하게 함을 특징으로 하는 이진 그룹핑 망을 이용한 ATM 스위치.
  2. 제 1 항에 있어서, 상기 이진 집중기(BC) 중 첫 이진 집중기(BC1)는 할당 (assigned) 셀을 집중하고, 두번째 이진 집중기(BC2) 부터 출력주소의 비트를 0에서 1의 두 그룹으로 분리하면서 그룹핑을 수행함을 특징으로 하는 이진 그룹핑 망을 이용한 ATM 스위치.
  3. 제1 내지 2 항에 있어서, 상기 이전 집중기(BC)는 셀의 입출력 수를 동일하게 가지는 것으로, 셀을 입력하여 홀수번째 0이 있는 셀과 짝수번째 0이 있는 셀로 분리하여 스위칭하는 (입출력 셀의 갯수/2) 개의 2×2 단위 스위치 소자(S)와, 상기 2×2 단위 스위치 소자(S)에 의해 스위칭된 셀을 입력하여 출력주소 비트가 0인 경우부터 차례로 출력하는 두개의 (입출력 셀의 갯수/2)×(입출력 셀의 갯수/2)인 이진 집중기(BC)로 구성됨을 특징으로 하는 이진 그룹핑 망을 이용한 ATM 스위치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950027790A 1995-08-30 1995-08-30 이진 그룹핑 망을 이용한 에이티엠 스위치 Expired - Fee Related KR0157391B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950027790A KR0157391B1 (ko) 1995-08-30 1995-08-30 이진 그룹핑 망을 이용한 에이티엠 스위치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950027790A KR0157391B1 (ko) 1995-08-30 1995-08-30 이진 그룹핑 망을 이용한 에이티엠 스위치

Publications (2)

Publication Number Publication Date
KR970013970A true KR970013970A (ko) 1997-03-29
KR0157391B1 KR0157391B1 (ko) 1998-11-16

Family

ID=19425304

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950027790A Expired - Fee Related KR0157391B1 (ko) 1995-08-30 1995-08-30 이진 그룹핑 망을 이용한 에이티엠 스위치

Country Status (1)

Country Link
KR (1) KR0157391B1 (ko)

Also Published As

Publication number Publication date
KR0157391B1 (ko) 1998-11-16

Similar Documents

Publication Publication Date Title
EP0138952B1 (en) A self-routing switching network
Kumar et al. Performance of unbuffered shuffle-exchange networks
CN109445752B (zh) 一种并行计算的系统
ATE134466T1 (de) Koppelnetz und koppelnetzmodul für ein atm-system
CN102281192A (zh) 交换网络芯片的信元处理方法及装置
KR940004460A (ko) 다수의 프로그램 가능 스위치 매트릭스를 갖춘 다중 어레이 프로그램가능 논리기기
Koppelman et al. A self-routing permutation network
US5245458A (en) Optical interconnect networks
EP0086634B1 (en) Memory circuitry for use in a digital time division switching system
KR970013970A (ko) 이진 그룹핑 망을 이용한 atm 스위치
Bansal et al. Quad tree: a cost-effective fault-tolerant multistage interconnection network
KR950702078A (ko) 제곱교환 아퀴텍쳐(Square switching architecture)
KR960027803A (ko) 출력버퍼형 비동기 전송방식(atm) 스위치
Youssef et al. A new approach to fast control of r 2× r 2 3-stage benes networks of r× r crossbar switches
US4685128A (en) Method and network for transmitting addressed signal samples from any network input to an addressed network output
He et al. Fault tolerant interleaved switching fabrics for scalable high-performance routers
Sengupta et al. Fault-tolerant distributed system design
Kumar Mathematical modelling and simulation of a buffered Fault Tolerant Double Tree Network
Li et al. Multi-path Self-routing Switching Structure; by Interconnection of Multistage Sorting Concentrators
Yang et al. Routing permutations with link-disjoint and node-disjoint paths in a class of self-routable networks
Zhou et al. Adaptive message routing in a class of fault-tolerant multistage interconnection networks
Krishnamoorthy et al. Fanout, replication, and buffer sizing for a class of self-routing packet-switched multistage photonic switch fabrics
KR100227334B1 (ko) Atm 스위치의 다중 경로 전달망
KOPPELMAN et al. Institute for Advanced Computer Studies College Park, MD 20742
Malhotra et al. Performance Analysis of Fault Tolerant Irregular MINs

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19950830

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19950830

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19980430

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19980718

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19980729

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19980729

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20010425

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20010425

Start annual number: 4

End annual number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20030610