[go: up one dir, main page]

KR100307926B1 - 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치 - Google Patents

멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치 Download PDF

Info

Publication number
KR100307926B1
KR100307926B1 KR1019990032002A KR19990032002A KR100307926B1 KR 100307926 B1 KR100307926 B1 KR 100307926B1 KR 1019990032002 A KR1019990032002 A KR 1019990032002A KR 19990032002 A KR19990032002 A KR 19990032002A KR 100307926 B1 KR100307926 B1 KR 100307926B1
Authority
KR
South Korea
Prior art keywords
cell
multicast
information
address
control means
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.)
Expired - Fee Related
Application number
KR1019990032002A
Other languages
English (en)
Other versions
KR20010016834A (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 KR1019990032002A priority Critical patent/KR100307926B1/ko
Publication of KR20010016834A publication Critical patent/KR20010016834A/ko
Application granted granted Critical
Publication of KR100307926B1 publication Critical patent/KR100307926B1/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/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • 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
    • 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

Landscapes

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

Abstract

본 발명은 멀티캐스트 서비스가 가능한 공유 메모리형 ATM(Asynchronous Transfer Mode) 스위치에 관한 것으로, 특히 입력 셀의 연결제어정보를 분석한 결과 멀티캐스트 셀인 경우 반복적인 셀 복제 동작을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 한 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치에 관한 것이다.
종래의 공유 메모리형 ATM 스위치에서는 입력 셀에 대한 유니캐스트(Unicast) 서비스만을 제공할 뿐 특정의 다수에게 입력 셀을 전달하기 위한 멀티캐스트(Multicast) 서비스는 제공하지 못하는 단점이 있었다.
본 발명은 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐를 추가함으로써, 해당 공유 메모리형 ATM 스위치에서 셀 복제에 의한 멀티캐스트 서비스를 제공할 수 있게 된다.

Description

멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치{Multicast Service Possible Shared Memory Type ATM Switch}
본 발명은 멀티캐스트 서비스가 가능한 공유 메모리형 ATM(Asynchronous Transfer Mode) 스위치에 관한 것으로, 특히 입력 셀의 연결제어정보를 분석한 결과 멀티캐스트 셀인 경우 반복적인 셀 복제 동작을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 한 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치에 관한 것이다.
일반적으로, ATM 교환 시스템에 있어 사용자 셀이 입력 모듈에서 출력 모듈까지 선택되는 ATM 스위치는 경로 선택 및 버퍼링 방법에 따라 공유 메모리형과, 공유 매체형과, 완전한 상호 연결형 및 공간 분할형으로 나누어지는데, 해당 공유 메모리형 ATM 스위치의 구조는 첨부된 도면 도 1에 도시된 바와 같이 수신 제어수단(11)과, 연결 제어수단(12)과, 연결 제어테이블(13)과, 스케쥴러(14)와, 스케쥴 큐(15)와, 송신 제어수단(16) 및 셀 버퍼(17)를 구비하여 이루어진다.
해당 수신 제어수단(11)은 입력 셀의 헤더 정보를 연결 제어수단(12)으로 전달하고, 해당 연결 제어수단(12)으로부터 연결제어정보를 전달받아 입력 셀을 셀 버퍼(17)에 저장함과 동시에 해당 입력 셀을 저장한 셀 버퍼(17)의 어드레스와 변환될 셀 헤더 정보를 포함하는 스케쥴 정보를 스케쥴러(14)로 전달하는데, 이때, 해당 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하여 처리한다.
해당 연결 제어수단(12)은 셀 헤더 정보를 이용하여 연결 제어테이블(13)로부터 연결제어정보를 판독해서 수신 제어수단(11)으로 전달하며, 해당 연결 제어테이블(13)은 셀 헤더 정보에 대응하는 연결제어정보 즉, 셀의 폐기 여부를 결정할 수 있는 정보와 변환될 셀 헤더 정보를 저장한다.
해당 스케쥴러(14)는 셀 입력시 스케쥴 정보를 전달받아 스케쥴 큐(15)에 기록하고, 셀 출력시 스케쥴링 정책(입력 셀이 셀 버퍼에 저장되었다가 출력되는 순서를 결정하기 위한 정책)에 따라 스케쥴 큐(15)로부터 스케쥴 정보를 판독하여 송신 제어수단(16)으로 전달하며, 해당 스케쥴 큐(15)는 각 셀에 대한 스케쥴 정보를 저장한다.
해당 송신 제어수단(16)은 스케쥴 정보에 포함된 셀 퍼버 어드레스를 이용하여 셀 버퍼(17)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보(VPI ; Virtual Path Indentifier, VCI ; Virtual Channel Indentifier)를 변환해서 출력하며, 해당 셀 버퍼(17)는 듀얼 포트 랜덤 액세스(Dual Port Random Access)가 가능한 메모리로서, 입력 셀을 저장한다.
이와 같이 구성된 종래의 공유 메모리형 ATM 스위치에서는 셀이 수신 제어수단(11)으로 입력되어 셀 버퍼(17)에 저장되었다가 스케쥴러(14)의 스케쥴링 정책에 따라 송신 제어수단(16)을 통해 출력되는데, 해당 수신 제어수단(11)이 입력된 셀의 헤더 정보를 연결 제어수단(12)으로 전달하면, 해당 연결 제어수단(12)은 호가 성립할 때 프로세서에 의해 연결 제어테이블(13)에 기록된 연결제어정보를 입력 셀의 헤더 정보를 이용하여 판독해서 해당 수신 제어수단(11)으로 전달한다.
그러면, 해당 수신 제어수단(11)은 연결제어정보를 분석하여 입력 셀의 폐기 여부를 결정하고, 입력 셀을 셀 버퍼(17)에 저장한 후, 스케쥴 정보 즉, 입력 셀이 저장된 셀 버퍼(17)의 어드레스와 변환될 헤더 정보를 스케쥴러(14)로 전달한다.
이에, 해당 스케쥴러(14)는 전달받은 스케쥴 정보를 스케쥴 큐(15)에 저장한 후, 셀의 입력 동작을 종료하게 된다.
이후, 해당 셀의 출력 동작은 스케쥴러(14)가 스케쥴링 정책에 따라 스케쥴 큐(15)에 저장된 스케쥴 정보를 판독하여 송신 제어수단(16)으로 전달하면, 해당 송신 제어수단(16)은 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(17)에 저장된 셀을 판독한 후, 판독한 셀의 헤더 정보 즉, VPI, VCI 정보를 변환하여 출력한다.
그런데, 종래의 공유 메모리형 ATM 스위치에서는 입력 셀에 대해서 전술한 바와 같은 유니캐스트(Unicast) 서비스만을 제공할 뿐 특정의 다수에게 입력 셀을 전달하기 위한 멀티캐스트(Multicast) 서비스는 제공하지 못하는 단점이 있었다.
본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐가 추가된 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치를 제공할 수 있도록 하는데 있다.
도 1은 종래의 공유 메모리형 ATM 스위치의 구성 블록도.
도 2는 본 발명에 따른 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치의 구성 블록도.
도 3은 도 2에 있어, 멀티캐스트 제어테이블의 어드레스 구조를 도시한 도면.
* 도면의 주요 부분에 대한 부호의 설명 *
21 : 수신 제어수단 22 : 연결 제어수단
23 : 연결 제어테이블 24 : 스케쥴러
25 : 스케쥴 큐 25-1 : 멀티캐스트 스케쥴 큐
25-2 : 유니캐스트 스케쥴 큐 26 : 멀티캐스트 제어수단
27 : 멀티캐스트 제어테이블 28 : 멀티캐스트 리스트 넘버부
29 : 송신 제어수단 30 : 셀 버퍼
상술한 바와 같은 목적을 달성하기 위한 본 발명의 특징은, 입력 셀을 일시 저장하는 셀 버퍼와, 셀 헤더 정보에 대응하는 연결제어정보를 저장하는 연결 제어테이블과, 셀 헤더 정보를 이용하여 상기 연결 제어테이블로부터 연결제어정보를 판독하여 전달하는 연결 제어수단과, 셀 버퍼 어드레스와 변환될 셀 헤더 정보를 전달받아 상기 셀 버퍼로부터 해당되는 셀을 판독한 후 헤더 정보를 변환해서 출력하는 송신 제어수단을 포함하는 공유 메모리형 에이티엠 스위치에 있어서, 상기 연결 제어수단으로부터 연결제어정보를 전달받아 입력 셀을 상기 셀 버퍼에 저장함과 동시에 멀티캐스트 스케쥴 정보를 전달하는 수신 제어수단과; 멀티캐스트 스케쥴링을 위한 멀티캐스트 스케쥴 정보를 저장하는 멀티캐스트 스케쥴 큐와; 상기 수신 제어수단으로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 스케쥴 큐에 기록하고, 멀티캐스트 스케쥴링 정책에 따라 상기 멀티캐스트 스케쥴 큐로부터 멀티캐스트 스케쥴 정보를 판독하여 전달하는 스케쥴러와; 멀티캐스트 서비스를 위한 셀 복제 제어 정보를 저장하는 멀티캐스트 제어테이블과; 셀 복제 그룹 어드레스별로 복제될 셀 복제 리스트 어드레스의 갯수인 멀티캐스트 리스트 넘버를 저장하는 멀티캐스트 리스트 넘버부와; 상기 스케쥴러로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 제어테이블로부터 셀 복제 제어 정보를 판독함과 동시에 상기 멀티캐스트 리스트 넘버부로부터 멀티캐스트 리스트 넘버를 판독한 후, 상기 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에포함된 변환될 셀 헤더 정보를 상기 송신 제어수단으로 전달하는 멀티캐스트 제어수단을 더 포함하는데 있다.
여기서, 상기 연결제어정보는 셀 폐기 여부를 결정할 수 있는 정보와 멀티캐스트 셀 표시 정보를 포함하고, 상기 멀티캐스트 스케쥴 정보는 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 스케쥴 정보와 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블의 시작 어드레스 및 셀 복제 그룹 어드레스를 포함하며, 상기 셀 복제 제어 정보는 변환될 셀 헤더 정보와 복제된 셀의 갯수를 계수하는 셀 복제 카운트 및 다음에 스케쥴링될 셀 복제 리스트 어드레스를 포함하는 것을 특징으로 한다.
그리고, 상기 멀티캐스트 제어테이블은, 멀티캐스트 서비스를 제공할 수 있는 호의 갯수가 저장된 셀 복제 그룹 어드레스와 하나의 호당 지원할 수 있는 멀티캐스트 출력을 결정하기 위한 셀 복제 리스트 어드레스로 구성되는 것을 특징으로 한다.
더 나아가, 상기 멀티캐스트 제어수단은, 상기 셀 복제 제어 정보에 포함된 셀 복제 카운트와 멀티캐스트 리스트 넘버를 비교한 결과 서로 동일하지 않은 경우 상기 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 상기 셀 복제 제어 정보에 포함된 다음에 스케쥴링될 셀 복제 리스트 어드레스를 이용하여 상기 멀티캐스트 제어테이블의 다음 어드레스를 생성해서 상기 셀 버퍼 어드레스와 함께 상기 멀티캐스트 스케쥴 큐에 기록하는 것을 특징으로 하되, 상기 셀 복제 카운트를 '1' 증가시켜 상기 멀티캐스트 제어테이블에 다시 기록하는 것을 특징으로 한다.
이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.
본 발명에 따른 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치의 구조는 첨부한 도면 도 2에 도시한 바와 같이 수신 제어수단(21)과, 연결 제어수단(22)과, 연결 제어테이블(23)과, 스케쥴러(24)와, 스케쥴 큐(25)와, 멀티캐스트 제어수단(26)과, 멀티캐스트 제어테이블(27)과, 멀티캐스트 리스트 넘버부(28)와 송신 제어수단(29) 및 셀 버퍼(30)를 포함하여 이루어진다.
해당 수신 제어수단(21)은 입력 셀의 헤더 정보를 연결 제어수단(22)으로 전달하고, 해당 연결 제어수단(22)으로부터 연결제어정보를 전달받아 입력 셀을 셀 버퍼(30)에 저장함과 동시에 해당 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 셀 표시 정보가 포함된 스케쥴 정보를 스케쥴러(24)로 전달하는데, 이때, 해당 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하여 처리한다.
해당 연결 제어수단(22)은 셀 헤더 정보를 이용하여 연결 제어테이블(23)로부터 연결제어정보를 판독해서 수신 제어수단(21)으로 전달하며, 해당 연결 제어테이블(23)은 셀 헤더 정보에 대응하는 연결제어정보 즉, 셀의 폐기 여부를 결정할 수 있는 정보와 멀티캐스트 셀 표시 정보를 저장한다.
해당 스케쥴러(24)는 셀 입력시 스케쥴 정보를 전달받아 대응하는 스케쥴큐(25)에 기록하고, 셀 출력시 스케쥴링 정책에 따라 대응하는 스케쥴 큐(25)로부터 스케쥴 정보를 판독하여 멀티캐스트 제어수단(26) 또는 송신 제어수단(29)으로 전달하되, 멀티캐스트 스케쥴 정보는 멀티캐스트 제어수단(26)으로 전달하고, 유니캐스트 스케쥴 정보는 송신 제어수단(29)으로 전달한다.
해당 스케쥴 큐(25)는 멀티캐스트 스케쥴 큐(25-1)와 유니캐스트 스케쥴 큐(25-2)를 포함하여 이루어지는데, 해당 멀티캐스트 스케쥴 큐(25-1)는 셀이 저장된 셀 버퍼 어드레스와 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블(27)의 시작 어드레스를 포함하는 멀티캐스트 스케쥴 정보를 저장하고, 해당 유니캐스트 스케쥴 큐(25-2)는 셀이 저장된 셀 버퍼 어드레스와 변환될 헤더 정보를 포함하는 유니캐스트 스케쥴 정보를 저장한다.
해당 멀티캐스트 제어수단(26)은 멀티캐스트 스케쥴 정보에 포함된 멀티캐스트 제어테이블(27)의 시작 어드레스를 이용하여 셀 복제 제어 정보를 판독함과 동시에 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스(Cell Copy Group Address)를 이용하여 멀티캐스트 리스트 넘버부(28)로부터 멀티캐스트 리스트 넘버(Multicast List Number)를 판독한 후, 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달한다.
이때, 판독한 셀 복제 제어 정보에 포함된 셀 복제 카운트(Cell Copy Count)와 멀티캐스트 리스트 넘버를 비교하여, 서로 동일하지 않은 경우 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 판독한 셀 복제 제어 정보에 포함된 다음 셀 복제 리스트 어드레스(Cell Copy List Address)를 이용하여 멀티캐스트 제어테이블(27)의 다음 어드레스를 생성해서 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 함께 멀티캐스트 스케쥴 큐(25-1)에 기록한다.
해당 멀티캐스트 제어테이블(27)은 멀티캐스트 서비스를 위한 셀 복제 제어 정보 즉, 변환될 셀 헤더 정보와 다음에 스케쥴링될 셀 복제 리스트 어드레스와 복제된 셀의 갯수를 계수하는 셀 복제 카운트를 저장하는데, 해당 멀티캐스트 제어테이블(27)의 어드레스 구조는 첨부한 도면 도 3과 같이 멀티캐스트 서비스를 제공할 수 있는 호의 갯수가 저장된 셀 복제 그룹 어드레스(CPGA)와, 하나의 호당 지원할 수 있는 멀티캐스트 출력을 결정하기 위한 셀 복제 리스트 어드레스(CPLA)로 구성된다.
해당 멀티캐스트 리스트 넘버부(28)는 셀 복제 그룹 어드레스별로 복제될 셀 복제 리스트 어드레스의 갯수인 멀티캐스트 리스트 넘버를 저장하되, 해당 셀 복제 리스트 어드레스의 추가 및 삭제는 프로세서에 의해 이루어진다.
해당 송신 제어수단(29)은 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력하며, 해당 셀 버퍼(30)는 듀얼 포트 랜덤 액세스가 가능한 메모리로서, 입력 셀을 저장한다.
이와 같이 구성된 본 발명에 따른 공유 메모리형 ATM 스위치에서의 멀티캐스트 서비스 동작을 설명하면 다음과 같다.
먼저, 수신 제어수단(21)으로 셀이 입력되는 경우 해당 입력 셀에 대한 연결제어정보는 프로세서에 의해 연결 제어수단(22)을 통해 연결 제어테이블(23)에 기록됨에 따라 해당 수신 제어수단(21)은 입력 셀의 헤더 정보를 연결 제어수단(22)으로 전달하여 연결 제어테이블(23)에 저장된 연결제어정보를 전달받게 된다.
그러면, 해당 수신 제어수단(21)은 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하고, 해당 입력 셀을 셀 버퍼(30)에 저장하게 된다.
그리고, 해당 연결제어정보에 포함된 멀티캐스트 셀 표시 정보를 분석한 결과 유니캐스트 셀인 경우 종래와 동일한 동작으로 서비스를 제공하게 되고, 멀티캐스트 셀인 경우 해당 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 셀 표시 정보가 포함된 멀티캐스트 스케쥴 정보를 스케쥴러(24)로 전달하게 된다.
이에, 해당 스케쥴러(24)는 전달받은 멀티캐스트 스케쥴 정보를 멀티캐스트 스케쥴 큐(25-1)에 기록한 후, 해당 셀 출력시 스케쥴링 정책에 따라 멀티캐스트 스케쥴 큐(25-1)로부터 멀티캐스트 스케쥴 정보를 판독하여 멀티캐스트 제어수단(26)으로 전달하게 된다.
여기서, 해당 멀티캐스트 스케쥴링을 위한 멀티캐스트 스케쥴 정보에는 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블(27)의 시작 어드레스가 포함되어 있으므로, 해당 멀티캐스트 제어수단(26)은 멀티캐스트 제어테이블(27)의 시작 어드레스를 이용하여 셀 복제 제어 정보를 판독함과 동시에 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스를 이용하여 멀티캐스트 리스트 넘버부(28)로부터 멀티캐스트 리스트 넘버를 판독한 후, 해당 셀 복제 제어 정보에 포함된 셀 복제 카운트와 멀티캐스트 리스트 넘버를 비교하게 된다.
이때, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일한 경우 해당 멀티캐스트 제어수단(26)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달하게 되고, 해당 송신 제어수단(29)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력함으로써, 입력 셀 즉, 멀티캐스트 셀에 대한 셀 복제를 수행하여 출력할 수 있게 된다.
한편, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일하지 않은 경우 해당 멀티캐스트 제어수단(26)은 셀 복제 카운트을 '1' 증가시켜 멀티캐스트 제어테이블(27)에 다시 저장함과 동시에 판독한 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 판독한 셀 복제 제어 정보에 포함된 다음 셀 복제 리스트 어드레스를 이용하여 멀티캐스트 제어테이블(27)의 다음 어드레스를 생성해서 셀 버퍼 어드레스와 함께 멀티캐스트 스케쥴 큐(25-1)에 기록하게 된다.
이에 따라, 해당 멀티캐스트 제어수단(26)에 의해 멀티캐스트 스케쥴 큐(25-1)에 다시 저장된 멀티캐스트 스케쥴 정보는 스케쥴러(24)의 스케쥴링 정책에 따라 다시 판독되어 해당 멀티캐스트 제어수단(26)으로 전달됨으로써, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일하게 되기까지 상술한 동작 즉, 멀티캐스트 서비스를 위한 셀 복제 동작을 반복 수행하게 된다.
이때, 해당 멀티캐스트 제어수단(26)은 한번의 셀 복제시마다 즉, 멀티캐스트 스케쥴 정보를 전달받을 때마다 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달하게 되고, 해당 송신 제어수단(29)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력함으로써, 입력 셀에 대한 셀 복제를 수행하여 출력할 수 있게 된다.
또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
이상과 같이, 본 발명은 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐를 추가함으로써, 해당 공유 메모리형 ATM 스위치에서 셀 복제에 의한 멀티캐스트 서비스를 제공할 수 있게 된다.

Claims (7)

  1. 입력 셀을 일시 저장하는 셀 버퍼와, 셀 헤더 정보에 대응하는 연결제어정보를 저장하는 연결 제어테이블과, 셀 헤더 정보를 이용하여 상기 연결 제어테이블로부터 연결제어정보를 판독하여 전달하는 연결 제어수단과, 셀 버퍼 어드레스와 변환될 셀 헤더 정보를 전달받아 상기 셀 버퍼로부터 해당되는 셀을 판독한 후 헤더 정보를 변환해서 출력하는 송신 제어수단을 포함하는 공유 메모리형 에이티엠 스위치에 있어서,
    상기 연결 제어수단으로부터 연결제어정보를 전달받아 입력 셀을 상기 셀 버퍼에 저장함과 동시에 멀티캐스트 스케쥴 정보를 전달하는 수신 제어수단과; 멀티캐스트 스케쥴링을 위한 멀티캐스트 스케쥴 정보를 저장하는 멀티캐스트 스케쥴 큐와; 상기 수신 제어수단으로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 스케쥴 큐에 기록하고, 멀티캐스트 스케쥴링 정책에 따라 상기 멀티캐스트 스케쥴 큐로부터 멀티캐스트 스케쥴 정보를 판독하여 전달하는 스케쥴러와; 멀티캐스트 서비스를 위한 셀 복제 제어 정보를 저장하는 멀티캐스트 제어테이블과; 셀 복제 그룹 어드레스별로 복제될 셀 복제 리스트 어드레스의 갯수인 멀티캐스트 리스트 넘버를 저장하는 멀티캐스트 리스트 넘버부와; 상기 스케쥴러로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 제어테이블로부터 셀 복제 제어 정보를 판독함과 동시에 상기 멀티캐스트 리스트 넘버부로부터 멀티캐스트 리스트 넘버를 판독한 후, 상기 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀복제 제어 정보에 포함된 변환될 셀 헤더 정보를 상기 송신 제어수단으로 전달하는 멀티캐스트 제어수단을 더 포함하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  2. 제 1항에 있어서,
    상기 연결제어정보는, 셀 폐기 여부를 결정할 수 있는 정보와 멀티캐스트 셀 표시 정보를 포함하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  3. 제 1항에 있어서,
    상기 멀티캐스트 스케쥴 정보는, 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 스케쥴 정보와 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블의 시작 어드레스 및 셀 복제 그룹 어드레스를 포함하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  4. 제 1항에 있어서,
    상기 셀 복제 제어 정보는, 변환될 셀 헤더 정보와 복제된 셀의 갯수를 계수하는 셀 복제 카운트 및 다음에 스케쥴링될 셀 복제 리스트 어드레스를 포함하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  5. 제 1항에 있어서,
    상기 멀티캐스트 제어테이블은, 멀티캐스트 서비스를 제공할 수 있는 호의 갯수가 저장된 셀 복제 그룹 어드레스와 하나의 호당 지원할 수 있는 멀티캐스트 출력을 결정하기 위한 셀 복제 리스트 어드레스로 구성되는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  6. 제 1항에 있어서,
    상기 멀티캐스트 제어수단은, 상기 셀 복제 제어 정보에 포함된 셀 복제 카운트와 멀티캐스트 리스트 넘버를 비교한 결과 서로 동일하지 않은 경우 상기 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 상기 셀 복제 제어 정보에 포함된 다음에 스케쥴링될 셀 복제 리스트 어드레스를 이용하여 상기 멀티캐스트 제어테이블의 다음 어드레스를 생성해서 상기 셀 버퍼 어드레스와 함께 상기 멀티캐스트 스케쥴 큐에 기록하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
  7. 제 6항에 있어서,
    상기 멀티캐스트 제어수단은, 셀 복제 카운트와 멀티캐스트 리스트 넘버가 서로 동일하지 않은 경우 상기 셀 복제 카운트를 '1' 증가시켜 상기 멀티캐스트 제어테이블에 다시 기록하는 것을 특징으로 하는 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치.
KR1019990032002A 1999-08-04 1999-08-04 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치 Expired - Fee Related KR100307926B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990032002A KR100307926B1 (ko) 1999-08-04 1999-08-04 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990032002A KR100307926B1 (ko) 1999-08-04 1999-08-04 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치

Publications (2)

Publication Number Publication Date
KR20010016834A KR20010016834A (ko) 2001-03-05
KR100307926B1 true KR100307926B1 (ko) 2001-09-29

Family

ID=19606206

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990032002A Expired - Fee Related KR100307926B1 (ko) 1999-08-04 1999-08-04 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치

Country Status (1)

Country Link
KR (1) KR100307926B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100454336B1 (ko) * 2000-07-07 2004-10-26 엘지전자 주식회사 비동기 전송 모드 스위치에서의 셀 처리 장치 및 방법
KR100459036B1 (ko) * 2001-12-18 2004-12-03 엘지전자 주식회사 에이티엠 스위치 시스템의 트레인 패킷 구성 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910017902A (ko) * 1990-03-14 1991-11-05 게오르그 그라프 카피 능력을 구비한 atm 교환기
JPH06120974A (ja) * 1992-10-08 1994-04-28 Hitachi Ltd コピー機能を有する共通バッファ形ａｔｍスイッチ及びそのコピー方法
KR960027731A (ko) * 1994-12-22 1996-07-22 양승택 링형태의 에이티엠(atm) 통신망에서 위치표시를 이용한 멀티캐스팅 및 방송 방법
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
JPH10210048A (ja) * 1997-01-17 1998-08-07 Nec Corp 共有バッファ同報制御回路
JPH10294740A (ja) * 1997-04-21 1998-11-04 Oki Electric Ind Co Ltd 共有メモリ形ａｔｍスイッチ装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910017902A (ko) * 1990-03-14 1991-11-05 게오르그 그라프 카피 능력을 구비한 atm 교환기
JPH06120974A (ja) * 1992-10-08 1994-04-28 Hitachi Ltd コピー機能を有する共通バッファ形ａｔｍスイッチ及びそのコピー方法
KR960027731A (ko) * 1994-12-22 1996-07-22 양승택 링형태의 에이티엠(atm) 통신망에서 위치표시를 이용한 멀티캐스팅 및 방송 방법
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
JPH10210048A (ja) * 1997-01-17 1998-08-07 Nec Corp 共有バッファ同報制御回路
JPH10294740A (ja) * 1997-04-21 1998-11-04 Oki Electric Ind Co Ltd 共有メモリ形ａｔｍスイッチ装置

Also Published As

Publication number Publication date
KR20010016834A (ko) 2001-03-05

Similar Documents

Publication Publication Date Title
US5898687A (en) Arbitration mechanism for a multicast logic engine of a switching fabric circuit
CA2015514C (en) Packet switching system having bus matrix switch
US6700894B1 (en) Method and apparatus for shared buffer packet switching
EP1045558B1 (en) Very wide memory TDM switching system
JP2848400B2 (ja) 優先順位付き情報パケット用交換装置
JPH09162879A (ja) Ａｔｍスイッチ及びその制御方法
JP2965070B2 (ja) Ａｔｍ装置及びポートシェーピング方法
EP1090482A1 (en) Logical multicasting method and apparatus
JPH07302248A (ja) システム間で、少なくとも１つの情報要素よりなるメッセージを交換する方法、システム間で、少なくとも１つの情報要素よりなるメッセージを交換する装置、及び前記装置を備えるシステム
US20030202516A1 (en) Method and apparatus for avoiding head of line blocking in an ATM (asynchronous transfer mode) device
US6732206B1 (en) Expanded addressing for traffic queues and prioritization
KR100307926B1 (ko) 멀티캐스트 서비스가 가능한 공유 메모리형 에이티엠 스위치
KR20010033360A (ko) 비동기 전송 모드 스위치
KR20010033361A (ko) 비동기 전송 모드 스위치
JP3500511B2 (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム
JP3103298B2 (ja) Ａｔｍスイッチのアドレス生成回路
US6301259B1 (en) Switch and switching method
JP3044653B2 (ja) ゲートウェイ装置
JP3455379B2 (ja) 速度変換回路
US4251684A (en) Data storage systems
JPH06284453A (ja) Ａｔｍセルスイッチ
JP2001024661A (ja) マルチキャスト方式とその交換方法
KR0175571B1 (ko) 순방향 성능감시 운용 및 유지보수 셀 생성방법
JPH10294740A (ja) 共有メモリ形ａｔｍスイッチ装置
JP2008035349A (ja) Ａｔｍセル送信制御方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19990804

PA0201 Request for examination
PG1501 Laying open of application
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: 20010814

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20010824

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20010825

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20040727

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20050628

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20050628

Start annual number: 5

End annual number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee