KR100307926B1 - Multicast Service Possible Shared Memory Type ATM Switch - Google Patents
Multicast Service Possible Shared Memory Type ATM Switch Download PDFInfo
- 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
Links
- 230000010076 replication Effects 0.000 claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
Abstract
본 발명은 멀티캐스트 서비스가 가능한 공유 메모리형 ATM(Asynchronous Transfer Mode) 스위치에 관한 것으로, 특히 입력 셀의 연결제어정보를 분석한 결과 멀티캐스트 셀인 경우 반복적인 셀 복제 동작을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 한 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치에 관한 것이다.The present invention relates to a shared memory ATM (Asynchronous Transfer Mode) switch capable of multicast service. In particular, as a result of analyzing connection control information of an input cell, a multicast cell performs a repeated cell duplication operation to provide a multicast service. A shared memory ATM switch capable of multicast services is provided.
종래의 공유 메모리형 ATM 스위치에서는 입력 셀에 대한 유니캐스트(Unicast) 서비스만을 제공할 뿐 특정의 다수에게 입력 셀을 전달하기 위한 멀티캐스트(Multicast) 서비스는 제공하지 못하는 단점이 있었다.In the conventional shared memory ATM switch, only a unicast service for an input cell is provided, but a multicast service for delivering an input cell to a plurality of specific cells cannot be provided.
본 발명은 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐를 추가함으로써, 해당 공유 메모리형 ATM 스위치에서 셀 복제에 의한 멀티캐스트 서비스를 제공할 수 있게 된다.The present invention adds multicast control means, a multicast control table, a multicast list number, and a multicast schedule queue to perform a repeat cell replication function for a multicast cell in a shared memory ATM switch. In the memory type ATM switch, it is possible to provide multicast service by cell replication.
Description
본 발명은 멀티캐스트 서비스가 가능한 공유 메모리형 ATM(Asynchronous Transfer Mode) 스위치에 관한 것으로, 특히 입력 셀의 연결제어정보를 분석한 결과 멀티캐스트 셀인 경우 반복적인 셀 복제 동작을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 한 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치에 관한 것이다.The present invention relates to a shared memory ATM (Asynchronous Transfer Mode) switch capable of multicast service. In particular, as a result of analyzing connection control information of an input cell, a multicast cell performs a repeated cell duplication operation to provide a multicast service. A shared memory ATM switch capable of multicast services is provided.
일반적으로, ATM 교환 시스템에 있어 사용자 셀이 입력 모듈에서 출력 모듈까지 선택되는 ATM 스위치는 경로 선택 및 버퍼링 방법에 따라 공유 메모리형과, 공유 매체형과, 완전한 상호 연결형 및 공간 분할형으로 나누어지는데, 해당 공유 메모리형 ATM 스위치의 구조는 첨부된 도면 도 1에 도시된 바와 같이 수신 제어수단(11)과, 연결 제어수단(12)과, 연결 제어테이블(13)과, 스케쥴러(14)와, 스케쥴 큐(15)와, 송신 제어수단(16) 및 셀 버퍼(17)를 구비하여 이루어진다.In general, in an ATM switching system, an ATM switch in which a user cell is selected from an input module to an output module is divided into a shared memory type, a shared medium type, a fully interconnected type, and a partitioned type according to a path selection and buffering method. The structure of the shared memory ATM switch is shown in FIG. 1 as shown in FIG. 1. The reception control means 11, the connection control means 12, the connection control table 13, the scheduler 14, and the schedule are as follows. And a queue 15, transmission control means 16 and cell buffer 17.
해당 수신 제어수단(11)은 입력 셀의 헤더 정보를 연결 제어수단(12)으로 전달하고, 해당 연결 제어수단(12)으로부터 연결제어정보를 전달받아 입력 셀을 셀 버퍼(17)에 저장함과 동시에 해당 입력 셀을 저장한 셀 버퍼(17)의 어드레스와 변환될 셀 헤더 정보를 포함하는 스케쥴 정보를 스케쥴러(14)로 전달하는데, 이때, 해당 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하여 처리한다.The reception control means 11 transfers the header information of the input cell to the connection control means 12, receives the connection control information from the connection control means 12 and stores the input cell in the cell buffer 17. The scheduler 14 transmits schedule information including an address of the cell buffer 17 storing the corresponding input cell and cell header information to be converted, and determines whether to discard the cell included in the connection control information. The information is used to determine whether to discard the input cell and to process it.
해당 연결 제어수단(12)은 셀 헤더 정보를 이용하여 연결 제어테이블(13)로부터 연결제어정보를 판독해서 수신 제어수단(11)으로 전달하며, 해당 연결 제어테이블(13)은 셀 헤더 정보에 대응하는 연결제어정보 즉, 셀의 폐기 여부를 결정할 수 있는 정보와 변환될 셀 헤더 정보를 저장한다.The connection control means 12 reads the connection control information from the connection control table 13 using the cell header information and transmits the connection control information to the reception control means 11, and the connection control table 13 corresponds to the cell header information. Connection control information, that is, information for determining whether to discard a cell and cell header information to be converted are stored.
해당 스케쥴러(14)는 셀 입력시 스케쥴 정보를 전달받아 스케쥴 큐(15)에 기록하고, 셀 출력시 스케쥴링 정책(입력 셀이 셀 버퍼에 저장되었다가 출력되는 순서를 결정하기 위한 정책)에 따라 스케쥴 큐(15)로부터 스케쥴 정보를 판독하여 송신 제어수단(16)으로 전달하며, 해당 스케쥴 큐(15)는 각 셀에 대한 스케쥴 정보를 저장한다.The scheduler 14 receives the schedule information when the cell is input, writes it to the schedule queue 15, and schedules the cell according to a scheduling policy (a policy for determining the order in which the input cells are stored in the cell buffer and output). The schedule information is read from the queue 15 and transferred to the transmission control means 16. The schedule queue 15 stores schedule information for each cell.
해당 송신 제어수단(16)은 스케쥴 정보에 포함된 셀 퍼버 어드레스를 이용하여 셀 버퍼(17)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보(VPI ; Virtual Path Indentifier, VCI ; Virtual Channel Indentifier)를 변환해서 출력하며, 해당 셀 버퍼(17)는 듀얼 포트 랜덤 액세스(Dual Port Random Access)가 가능한 메모리로서, 입력 셀을 저장한다.The transmission control means 16 reads the corresponding cell from the cell buffer 17 using the cell buffer address included in the schedule information, and then reads the header information VPI of the cell read using the cell header information to be converted; The Virtual Path Indentifier (VCI) and the Virtual Channel Indentifier (VCI) are converted and output. The cell buffer 17 is a memory capable of dual port random access and stores input cells.
이와 같이 구성된 종래의 공유 메모리형 ATM 스위치에서는 셀이 수신 제어수단(11)으로 입력되어 셀 버퍼(17)에 저장되었다가 스케쥴러(14)의 스케쥴링 정책에 따라 송신 제어수단(16)을 통해 출력되는데, 해당 수신 제어수단(11)이 입력된 셀의 헤더 정보를 연결 제어수단(12)으로 전달하면, 해당 연결 제어수단(12)은 호가 성립할 때 프로세서에 의해 연결 제어테이블(13)에 기록된 연결제어정보를 입력 셀의 헤더 정보를 이용하여 판독해서 해당 수신 제어수단(11)으로 전달한다.In the conventional shared memory ATM switch configured as described above, the cell is input to the reception control means 11, stored in the cell buffer 17, and then output through the transmission control means 16 according to the scheduling policy of the scheduler 14. When the reception control means 11 transmits the header information of the input cell to the connection control means 12, the connection control means 12 is recorded in the connection control table 13 by the processor when the call is established. The connection control information is read using the header information of the input cell and transferred to the reception control means 11.
그러면, 해당 수신 제어수단(11)은 연결제어정보를 분석하여 입력 셀의 폐기 여부를 결정하고, 입력 셀을 셀 버퍼(17)에 저장한 후, 스케쥴 정보 즉, 입력 셀이 저장된 셀 버퍼(17)의 어드레스와 변환될 헤더 정보를 스케쥴러(14)로 전달한다.Then, the reception control means 11 analyzes the connection control information to determine whether to discard the input cell, stores the input cell in the cell buffer 17, and then schedule information, that is, the cell buffer 17 in which the input cell is stored. ) And the header information to be converted are transmitted to the scheduler 14.
이에, 해당 스케쥴러(14)는 전달받은 스케쥴 정보를 스케쥴 큐(15)에 저장한 후, 셀의 입력 동작을 종료하게 된다.Accordingly, the scheduler 14 stores the received schedule information in the schedule queue 15 and terminates the cell input operation.
이후, 해당 셀의 출력 동작은 스케쥴러(14)가 스케쥴링 정책에 따라 스케쥴 큐(15)에 저장된 스케쥴 정보를 판독하여 송신 제어수단(16)으로 전달하면, 해당 송신 제어수단(16)은 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(17)에 저장된 셀을 판독한 후, 판독한 셀의 헤더 정보 즉, VPI, VCI 정보를 변환하여 출력한다.Subsequently, when the scheduler 14 reads the schedule information stored in the schedule queue 15 according to the scheduling policy and transmits the schedule information to the transmission control means 16, the corresponding transmission control means 16 transmits the schedule information to the schedule information. The cell stored in the cell buffer 17 is read using the included cell buffer address, and then the header information, that is, the VPI and VCI information of the read cell is converted and output.
그런데, 종래의 공유 메모리형 ATM 스위치에서는 입력 셀에 대해서 전술한 바와 같은 유니캐스트(Unicast) 서비스만을 제공할 뿐 특정의 다수에게 입력 셀을 전달하기 위한 멀티캐스트(Multicast) 서비스는 제공하지 못하는 단점이 있었다.However, the conventional shared memory ATM switch provides only a unicast service as described above with respect to an input cell, but does not provide a multicast service for delivering an input cell to a plurality of specific cells. there was.
본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행하여 멀티캐스트 서비스를 제공할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐가 추가된 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치를 제공할 수 있도록 하는데 있다.SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and an object thereof is to provide a multicast service by performing a repeated cell replication function for a multicast cell in a shared memory ATM switch. The present invention provides a shared memory ATM switch capable of multicast service with a cast control table, a multicast list number part, and a multicast schedule queue.
도 1은 종래의 공유 메모리형 ATM 스위치의 구성 블록도.1 is a block diagram of a conventional shared memory ATM switch.
도 2는 본 발명에 따른 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치의 구성 블록도.2 is a block diagram of a shared memory ATM switch capable of multicast service according to the present invention;
도 3은 도 2에 있어, 멀티캐스트 제어테이블의 어드레스 구조를 도시한 도면.FIG. 3 is a diagram showing an address structure of a multicast control table in FIG. 2; FIG.
* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings
21 : 수신 제어수단 22 : 연결 제어수단21: reception control means 22: connection control means
23 : 연결 제어테이블 24 : 스케쥴러23: connection control table 24: scheduler
25 : 스케쥴 큐 25-1 : 멀티캐스트 스케쥴 큐25: Schedule queue 25-1: Multicast schedule queue
25-2 : 유니캐스트 스케쥴 큐 26 : 멀티캐스트 제어수단25-2: unicast schedule queue 26: multicast control means
27 : 멀티캐스트 제어테이블 28 : 멀티캐스트 리스트 넘버부27: multicast control table 28: multicast list number section
29 : 송신 제어수단 30 : 셀 버퍼29 transmission control means 30 cell buffer
상술한 바와 같은 목적을 달성하기 위한 본 발명의 특징은, 입력 셀을 일시 저장하는 셀 버퍼와, 셀 헤더 정보에 대응하는 연결제어정보를 저장하는 연결 제어테이블과, 셀 헤더 정보를 이용하여 상기 연결 제어테이블로부터 연결제어정보를 판독하여 전달하는 연결 제어수단과, 셀 버퍼 어드레스와 변환될 셀 헤더 정보를 전달받아 상기 셀 버퍼로부터 해당되는 셀을 판독한 후 헤더 정보를 변환해서 출력하는 송신 제어수단을 포함하는 공유 메모리형 에이티엠 스위치에 있어서, 상기 연결 제어수단으로부터 연결제어정보를 전달받아 입력 셀을 상기 셀 버퍼에 저장함과 동시에 멀티캐스트 스케쥴 정보를 전달하는 수신 제어수단과; 멀티캐스트 스케쥴링을 위한 멀티캐스트 스케쥴 정보를 저장하는 멀티캐스트 스케쥴 큐와; 상기 수신 제어수단으로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 스케쥴 큐에 기록하고, 멀티캐스트 스케쥴링 정책에 따라 상기 멀티캐스트 스케쥴 큐로부터 멀티캐스트 스케쥴 정보를 판독하여 전달하는 스케쥴러와; 멀티캐스트 서비스를 위한 셀 복제 제어 정보를 저장하는 멀티캐스트 제어테이블과; 셀 복제 그룹 어드레스별로 복제될 셀 복제 리스트 어드레스의 갯수인 멀티캐스트 리스트 넘버를 저장하는 멀티캐스트 리스트 넘버부와; 상기 스케쥴러로부터 멀티캐스트 스케쥴 정보를 전달받아 상기 멀티캐스트 제어테이블로부터 셀 복제 제어 정보를 판독함과 동시에 상기 멀티캐스트 리스트 넘버부로부터 멀티캐스트 리스트 넘버를 판독한 후, 상기 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에포함된 변환될 셀 헤더 정보를 상기 송신 제어수단으로 전달하는 멀티캐스트 제어수단을 더 포함하는데 있다.A feature of the present invention for achieving the above object is a cell buffer for temporarily storing an input cell, a connection control table for storing connection control information corresponding to cell header information, and connection using the cell header information. Connection control means for reading and transferring connection control information from a control table, and transmission control means for receiving a cell buffer address and cell header information to be converted and reading the corresponding cell from the cell buffer, and converting and outputting header information. A shared memory type AMT switch comprising: reception control means for receiving connection control information from the connection control means and storing an input cell in the cell buffer and transmitting multicast schedule information; A multicast schedule queue for storing multicast schedule information for multicast scheduling; A scheduler for receiving the multicast schedule information from the reception control means, recording the multicast schedule information in the multicast schedule queue, and reading and transmitting the multicast schedule information from the multicast schedule queue according to a multicast scheduling policy; A multicast control table for storing cell replication control information for a multicast service; A multicast list number section for storing a multicast list number which is the number of cell replication list addresses to be replicated for each cell replication group address; Receives multicast schedule information from the scheduler, reads cell replication control information from the multicast control table, reads a multicast list number from the multicast list number section, and then includes a cell included in the multicast schedule information. And multicast control means for transmitting the cell address information to be converted included in the buffer address and the read cell duplication control information to the transmission control means.
여기서, 상기 연결제어정보는 셀 폐기 여부를 결정할 수 있는 정보와 멀티캐스트 셀 표시 정보를 포함하고, 상기 멀티캐스트 스케쥴 정보는 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 스케쥴 정보와 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블의 시작 어드레스 및 셀 복제 그룹 어드레스를 포함하며, 상기 셀 복제 제어 정보는 변환될 셀 헤더 정보와 복제된 셀의 갯수를 계수하는 셀 복제 카운트 및 다음에 스케쥴링될 셀 복제 리스트 어드레스를 포함하는 것을 특징으로 한다.Here, the connection control information includes information for determining whether to discard a cell and multicast cell indication information. The multicast schedule information includes a cell buffer address and multicast schedule information in which an input cell is stored, and control information of a cell to be duplicated. The cell replication control information includes a cell duplication count that counts the number of duplicated cells and the cell header information to be converted and the cell duplication to be scheduled. And a list address.
그리고, 상기 멀티캐스트 제어테이블은, 멀티캐스트 서비스를 제공할 수 있는 호의 갯수가 저장된 셀 복제 그룹 어드레스와 하나의 호당 지원할 수 있는 멀티캐스트 출력을 결정하기 위한 셀 복제 리스트 어드레스로 구성되는 것을 특징으로 한다.The multicast control table may include a cell replication group address in which the number of calls capable of providing a multicast service is stored and a cell replication list address for determining a multicast output that can be supported per call. .
더 나아가, 상기 멀티캐스트 제어수단은, 상기 셀 복제 제어 정보에 포함된 셀 복제 카운트와 멀티캐스트 리스트 넘버를 비교한 결과 서로 동일하지 않은 경우 상기 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 상기 셀 복제 제어 정보에 포함된 다음에 스케쥴링될 셀 복제 리스트 어드레스를 이용하여 상기 멀티캐스트 제어테이블의 다음 어드레스를 생성해서 상기 셀 버퍼 어드레스와 함께 상기 멀티캐스트 스케쥴 큐에 기록하는 것을 특징으로 하되, 상기 셀 복제 카운트를 '1' 증가시켜 상기 멀티캐스트 제어테이블에 다시 기록하는 것을 특징으로 한다.Further, the multicast control means, when comparing the cell replication count and the multicast list number included in the cell duplication control information and not identical to each other, the cell duplication group address and the cell included in the multicast schedule information. The next address of the multicast control table is generated by using the cell replication list address to be scheduled next included in the replication control information, and is recorded in the multicast schedule queue along with the cell buffer address. The count is increased by '1' and is written back to the multicast control table.
이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
본 발명에 따른 멀티캐스트 서비스가 가능한 공유 메모리형 ATM 스위치의 구조는 첨부한 도면 도 2에 도시한 바와 같이 수신 제어수단(21)과, 연결 제어수단(22)과, 연결 제어테이블(23)과, 스케쥴러(24)와, 스케쥴 큐(25)와, 멀티캐스트 제어수단(26)과, 멀티캐스트 제어테이블(27)과, 멀티캐스트 리스트 넘버부(28)와 송신 제어수단(29) 및 셀 버퍼(30)를 포함하여 이루어진다.The structure of the shared memory ATM switch capable of multicast service according to the present invention is as shown in FIG. 2 of the receiving control means 21, the connection control means 22, the connection control table 23 and The scheduler 24, the schedule queue 25, the multicast control means 26, the multicast control table 27, the multicast list number 28, the transmission control means 29, and the cell buffer. It comprises 30.
해당 수신 제어수단(21)은 입력 셀의 헤더 정보를 연결 제어수단(22)으로 전달하고, 해당 연결 제어수단(22)으로부터 연결제어정보를 전달받아 입력 셀을 셀 버퍼(30)에 저장함과 동시에 해당 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 셀 표시 정보가 포함된 스케쥴 정보를 스케쥴러(24)로 전달하는데, 이때, 해당 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하여 처리한다.The reception control means 21 transfers the header information of the input cell to the connection control means 22, receives the connection control information from the connection control means 22, and stores the input cell in the cell buffer 30. The schedule information including the cell buffer address and the multicast cell display information stored in the corresponding input cell is transmitted to the scheduler 24. In this case, the input information is input using information for determining whether to discard the cell included in the connection control information. Determine if the cell is discarded and process it.
해당 연결 제어수단(22)은 셀 헤더 정보를 이용하여 연결 제어테이블(23)로부터 연결제어정보를 판독해서 수신 제어수단(21)으로 전달하며, 해당 연결 제어테이블(23)은 셀 헤더 정보에 대응하는 연결제어정보 즉, 셀의 폐기 여부를 결정할 수 있는 정보와 멀티캐스트 셀 표시 정보를 저장한다.The connection control means 22 reads the connection control information from the connection control table 23 using the cell header information and transmits the connection control information to the reception control means 21. The connection control table 23 corresponds to the cell header information. Connection control information, that is, information for determining whether to discard a cell and multicast cell indication information are stored.
해당 스케쥴러(24)는 셀 입력시 스케쥴 정보를 전달받아 대응하는 스케쥴큐(25)에 기록하고, 셀 출력시 스케쥴링 정책에 따라 대응하는 스케쥴 큐(25)로부터 스케쥴 정보를 판독하여 멀티캐스트 제어수단(26) 또는 송신 제어수단(29)으로 전달하되, 멀티캐스트 스케쥴 정보는 멀티캐스트 제어수단(26)으로 전달하고, 유니캐스트 스케쥴 정보는 송신 제어수단(29)으로 전달한다.The scheduler 24 receives the schedule information when the cell is input, records it in the corresponding schedule queue 25, and reads the schedule information from the corresponding schedule queue 25 according to the scheduling policy at the time of cell output, and reads the schedule information from the multicast control means ( 26) or the transmission control means 29, the multicast schedule information is transmitted to the multicast control means 26, and the unicast schedule information is transmitted to the transmission control means 29.
해당 스케쥴 큐(25)는 멀티캐스트 스케쥴 큐(25-1)와 유니캐스트 스케쥴 큐(25-2)를 포함하여 이루어지는데, 해당 멀티캐스트 스케쥴 큐(25-1)는 셀이 저장된 셀 버퍼 어드레스와 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블(27)의 시작 어드레스를 포함하는 멀티캐스트 스케쥴 정보를 저장하고, 해당 유니캐스트 스케쥴 큐(25-2)는 셀이 저장된 셀 버퍼 어드레스와 변환될 헤더 정보를 포함하는 유니캐스트 스케쥴 정보를 저장한다.The schedule queue 25 includes a multicast schedule queue 25-1 and a unicast schedule queue 25-2. The multicast schedule queue 25-1 includes a cell buffer address where a cell is stored. Stores the multicast schedule information including the start address of the multicast control table 27 storing the control information of the cell to be duplicated, and the unicast schedule queue 25-2 converts the cell buffer address where the cell is stored Stores unicast schedule information including header information.
해당 멀티캐스트 제어수단(26)은 멀티캐스트 스케쥴 정보에 포함된 멀티캐스트 제어테이블(27)의 시작 어드레스를 이용하여 셀 복제 제어 정보를 판독함과 동시에 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스(Cell Copy Group Address)를 이용하여 멀티캐스트 리스트 넘버부(28)로부터 멀티캐스트 리스트 넘버(Multicast List Number)를 판독한 후, 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달한다.The multicast control means 26 reads the cell duplication control information using the start address of the multicast control table 27 included in the multicast schedule information, and at the same time, the cell duplication group address included in the multicast schedule information. After reading the multicast list number from the multicast list number unit 28 using the (Cell Copy Group Address), the cell buffer address included in the multicast schedule information and the read cell copy control information. The cell header information to be converted is transmitted to the transmission control means 29.
이때, 판독한 셀 복제 제어 정보에 포함된 셀 복제 카운트(Cell Copy Count)와 멀티캐스트 리스트 넘버를 비교하여, 서로 동일하지 않은 경우 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 판독한 셀 복제 제어 정보에 포함된 다음 셀 복제 리스트 어드레스(Cell Copy List Address)를 이용하여 멀티캐스트 제어테이블(27)의 다음 어드레스를 생성해서 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 함께 멀티캐스트 스케쥴 큐(25-1)에 기록한다.At this time, the cell copy count included in the read cell copy control information and the multicast list number are compared, and if not identical, the cell copy group address and read cell copy included in the corresponding multicast schedule information. The next address of the multicast control table 27 is generated by using the next cell copy list address included in the control information, and the multicast schedule queue (i.e., the cell buffer address included in the corresponding multicast schedule information) is generated. 25-1).
해당 멀티캐스트 제어테이블(27)은 멀티캐스트 서비스를 위한 셀 복제 제어 정보 즉, 변환될 셀 헤더 정보와 다음에 스케쥴링될 셀 복제 리스트 어드레스와 복제된 셀의 갯수를 계수하는 셀 복제 카운트를 저장하는데, 해당 멀티캐스트 제어테이블(27)의 어드레스 구조는 첨부한 도면 도 3과 같이 멀티캐스트 서비스를 제공할 수 있는 호의 갯수가 저장된 셀 복제 그룹 어드레스(CPGA)와, 하나의 호당 지원할 수 있는 멀티캐스트 출력을 결정하기 위한 셀 복제 리스트 어드레스(CPLA)로 구성된다.The multicast control table 27 stores cell replication control information for multicast service, that is, cell header information to be converted, a cell replication list address to be scheduled next, and a cell replication count that counts the number of replicated cells. The address structure of the multicast control table 27 includes a cell replication group address (CPGA) in which the number of calls capable of providing a multicast service is stored as shown in FIG. 3 and a multicast output capable of supporting one call. Cell duplicate list address (CPLA) for determining.
해당 멀티캐스트 리스트 넘버부(28)는 셀 복제 그룹 어드레스별로 복제될 셀 복제 리스트 어드레스의 갯수인 멀티캐스트 리스트 넘버를 저장하되, 해당 셀 복제 리스트 어드레스의 추가 및 삭제는 프로세서에 의해 이루어진다.The multicast list number unit 28 stores a multicast list number which is the number of cell replication list addresses to be replicated for each cell replication group address, but the addition and deletion of the corresponding cell replication list address is performed by a processor.
해당 송신 제어수단(29)은 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력하며, 해당 셀 버퍼(30)는 듀얼 포트 랜덤 액세스가 가능한 메모리로서, 입력 셀을 저장한다.The transmission control unit 29 reads the corresponding cell from the cell buffer 30 using the cell buffer address included in the schedule information, and then converts the header information of the read cell using the cell header information to be converted. The cell buffer 30 is a memory capable of dual port random access and stores an input cell.
이와 같이 구성된 본 발명에 따른 공유 메모리형 ATM 스위치에서의 멀티캐스트 서비스 동작을 설명하면 다음과 같다.The multicast service operation in the shared memory ATM switch according to the present invention configured as described above is as follows.
먼저, 수신 제어수단(21)으로 셀이 입력되는 경우 해당 입력 셀에 대한 연결제어정보는 프로세서에 의해 연결 제어수단(22)을 통해 연결 제어테이블(23)에 기록됨에 따라 해당 수신 제어수단(21)은 입력 셀의 헤더 정보를 연결 제어수단(22)으로 전달하여 연결 제어테이블(23)에 저장된 연결제어정보를 전달받게 된다.First, when a cell is input to the reception control means 21, the connection control information for the corresponding input cell is recorded in the connection control table 23 by the processor through the connection control means 22, so that the corresponding reception control means 21 ) Transmits the header information of the input cell to the connection control means 22 to receive the connection control information stored in the connection control table 23.
그러면, 해당 수신 제어수단(21)은 연결제어정보에 포함된 셀의 폐기 여부를 결정할 수 있는 정보를 이용하여 입력 셀의 폐기 여부를 결정하고, 해당 입력 셀을 셀 버퍼(30)에 저장하게 된다.Then, the reception control means 21 determines whether or not to discard the input cell by using information for determining whether to discard the cell included in the connection control information, and stores the input cell in the cell buffer 30. .
그리고, 해당 연결제어정보에 포함된 멀티캐스트 셀 표시 정보를 분석한 결과 유니캐스트 셀인 경우 종래와 동일한 동작으로 서비스를 제공하게 되고, 멀티캐스트 셀인 경우 해당 입력 셀이 저장된 셀 버퍼 어드레스와 멀티캐스트 셀 표시 정보가 포함된 멀티캐스트 스케쥴 정보를 스케쥴러(24)로 전달하게 된다.In addition, as a result of analyzing the multicast cell display information included in the connection control information, the service is provided in the same manner as in the conventional case in the case of the unicast cell. The multicast schedule information including the information is transmitted to the scheduler 24.
이에, 해당 스케쥴러(24)는 전달받은 멀티캐스트 스케쥴 정보를 멀티캐스트 스케쥴 큐(25-1)에 기록한 후, 해당 셀 출력시 스케쥴링 정책에 따라 멀티캐스트 스케쥴 큐(25-1)로부터 멀티캐스트 스케쥴 정보를 판독하여 멀티캐스트 제어수단(26)으로 전달하게 된다.Accordingly, the scheduler 24 writes the received multicast schedule information to the multicast schedule queue 25-1, and then multicast schedule information from the multicast schedule queue 25-1 according to the scheduling policy when outputting the corresponding cell. It is read and transmitted to the multicast control means 26.
여기서, 해당 멀티캐스트 스케쥴링을 위한 멀티캐스트 스케쥴 정보에는 복제할 셀의 제어 정보를 저장하고 있는 멀티캐스트 제어테이블(27)의 시작 어드레스가 포함되어 있으므로, 해당 멀티캐스트 제어수단(26)은 멀티캐스트 제어테이블(27)의 시작 어드레스를 이용하여 셀 복제 제어 정보를 판독함과 동시에 해당 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스를 이용하여 멀티캐스트 리스트 넘버부(28)로부터 멀티캐스트 리스트 넘버를 판독한 후, 해당 셀 복제 제어 정보에 포함된 셀 복제 카운트와 멀티캐스트 리스트 넘버를 비교하게 된다.In this case, since the multicast schedule information for the multicast scheduling includes the start address of the multicast control table 27 storing the control information of the cell to be duplicated, the multicast control means 26 performs multicast control. The cell replication control information is read using the start address of the table 27, and the multicast list number is read from the multicast list number unit 28 using the cell replication group address included in the multicast schedule information. Thereafter, the cell duplication count included in the cell duplication control information is compared with the multicast list number.
이때, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일한 경우 해당 멀티캐스트 제어수단(26)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달하게 되고, 해당 송신 제어수단(29)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력함으로써, 입력 셀 즉, 멀티캐스트 셀에 대한 셀 복제를 수행하여 출력할 수 있게 된다.At this time, when the cell duplication count and the multicast list number are the same, the multicast control means 26 transmits the cell buffer address included in the multicast schedule information and the cell header information to be converted included in the read cell duplication control information. The transmission control means 29 reads the corresponding cell from the cell buffer 30 using the cell buffer address included in the multicast schedule information, and then transmits the cell header information to be converted. By converting and outputting the header information of the read cell by using, cell duplication of an input cell, that is, a multicast cell, can be performed and output.
한편, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일하지 않은 경우 해당 멀티캐스트 제어수단(26)은 셀 복제 카운트을 '1' 증가시켜 멀티캐스트 제어테이블(27)에 다시 저장함과 동시에 판독한 멀티캐스트 스케쥴 정보에 포함된 셀 복제 그룹 어드레스와 판독한 셀 복제 제어 정보에 포함된 다음 셀 복제 리스트 어드레스를 이용하여 멀티캐스트 제어테이블(27)의 다음 어드레스를 생성해서 셀 버퍼 어드레스와 함께 멀티캐스트 스케쥴 큐(25-1)에 기록하게 된다.On the other hand, if the cell duplication count and the multicast list number are not the same, the multicast control means 26 increases the cell duplication count by '1', stores the data in the multicast control table 27, and simultaneously reads the multicast schedule. The next address of the multicast control table 27 is generated using the cell duplication group address included in the information and the next cell duplication list address included in the read cell duplication control information to generate the multicast schedule queue 25 together with the cell buffer address. -1).
이에 따라, 해당 멀티캐스트 제어수단(26)에 의해 멀티캐스트 스케쥴 큐(25-1)에 다시 저장된 멀티캐스트 스케쥴 정보는 스케쥴러(24)의 스케쥴링 정책에 따라 다시 판독되어 해당 멀티캐스트 제어수단(26)으로 전달됨으로써, 해당 셀 복제 카운트와 멀티캐스트 리스트 넘버가 동일하게 되기까지 상술한 동작 즉, 멀티캐스트 서비스를 위한 셀 복제 동작을 반복 수행하게 된다.Accordingly, the multicast schedule information stored again in the multicast schedule queue 25-1 by the multicast control means 26 is read again according to the scheduling policy of the scheduler 24, and the multicast control means 26. As described above, the above-described operation, that is, the cell replication operation for the multicast service, is repeatedly performed until the corresponding cell replication count and the multicast list number are the same.
이때, 해당 멀티캐스트 제어수단(26)은 한번의 셀 복제시마다 즉, 멀티캐스트 스케쥴 정보를 전달받을 때마다 해당 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스와 판독한 셀 복제 제어 정보에 포함된 변환될 셀 헤더 정보를 송신 제어수단(29)으로 전달하게 되고, 해당 송신 제어수단(29)은 멀티캐스트 스케쥴 정보에 포함된 셀 버퍼 어드레스를 이용하여 셀 버퍼(30)로부터 해당되는 셀을 판독한 후, 변환될 셀 헤더 정보를 이용하여 판독한 셀의 헤더 정보를 변환해서 출력함으로써, 입력 셀에 대한 셀 복제를 수행하여 출력할 수 있게 된다.At this time, the multicast control means 26 converts the cell buffer address included in the multicast schedule information and the read cell duplication control information included in every single cell duplication, that is, whenever the multicast schedule information is received. After transmitting the cell header information to the transmission control means 29, the transmission control means 29 read the corresponding cell from the cell buffer 30 by using the cell buffer address included in the multicast schedule information. By converting and outputting the header information of the read cell using the cell header information to be converted, it is possible to perform cell duplication for the input cell and output it.
또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.In addition, the embodiments according to the present invention are not limited to the above-described embodiments, and various alternatives, modifications, and changes can be made within the scope apparent to those skilled in the art.
이상과 같이, 본 발명은 공유 메모리형 ATM 스위치에서 멀티캐스트 셀에 대한 반복적인 셀 복제 기능을 수행할 수 있도록 멀티캐스트 제어수단과 멀티캐스트 제어테이블과 멀티캐스트 리스트 넘버부 및 멀티캐스트 스케쥴 큐를 추가함으로써, 해당 공유 메모리형 ATM 스위치에서 셀 복제에 의한 멀티캐스트 서비스를 제공할 수 있게 된다.As described above, the present invention adds multicast control means, a multicast control table, a multicast list number part, and a multicast schedule queue to perform a repeated cell replication function for a multicast cell in a shared memory ATM switch. Accordingly, the shared memory ATM switch can provide a multicast service by cell replication.
Claims (7)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990032002A KR100307926B1 (en) | 1999-08-04 | 1999-08-04 | Multicast Service Possible Shared Memory Type ATM Switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990032002A KR100307926B1 (en) | 1999-08-04 | 1999-08-04 | Multicast Service Possible Shared Memory Type ATM Switch |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010016834A KR20010016834A (en) | 2001-03-05 |
| KR100307926B1 true KR100307926B1 (en) | 2001-09-29 |
Family
ID=19606206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019990032002A KR100307926B1 (en) | 1999-08-04 | 1999-08-04 | Multicast Service Possible Shared Memory Type ATM Switch |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100307926B1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100454336B1 (en) * | 2000-07-07 | 2004-10-26 | 엘지전자 주식회사 | Apparatus and Method of Managing Cells in the ATM Switch |
| KR100459036B1 (en) * | 2001-12-18 | 2004-12-03 | 엘지전자 주식회사 | Method for Train Packet Generating in ATM Switch System |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR910017902A (en) * | 1990-03-14 | 1991-11-05 | 게오르그 그라프 | ATM Switcher with Copy Capability |
| JPH06120974A (en) * | 1992-10-08 | 1994-04-28 | Hitachi Ltd | Common buffer type atm switch with copying function and copying method therefor |
| KR960027731A (en) * | 1994-12-22 | 1996-07-22 | 양승택 | Multicasting and Broadcasting Method Using Location Marking in Ring-type ATM Network |
| US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
| JPH10210048A (en) * | 1997-01-17 | 1998-08-07 | Nec Corp | Shared buffer broadcast control circuit |
| JPH10294740A (en) * | 1997-04-21 | 1998-11-04 | Oki Electric Ind Co Ltd | Common memory type atm switch system |
-
1999
- 1999-08-04 KR KR1019990032002A patent/KR100307926B1/en not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR910017902A (en) * | 1990-03-14 | 1991-11-05 | 게오르그 그라프 | ATM Switcher with Copy Capability |
| JPH06120974A (en) * | 1992-10-08 | 1994-04-28 | Hitachi Ltd | Common buffer type atm switch with copying function and copying method therefor |
| KR960027731A (en) * | 1994-12-22 | 1996-07-22 | 양승택 | Multicasting and Broadcasting Method Using Location Marking in Ring-type ATM Network |
| US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
| JPH10210048A (en) * | 1997-01-17 | 1998-08-07 | Nec Corp | Shared buffer broadcast control circuit |
| JPH10294740A (en) * | 1997-04-21 | 1998-11-04 | Oki Electric Ind Co Ltd | Common memory type atm switch system |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20010016834A (en) | 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 | |
| US7315550B2 (en) | Method and apparatus for shared buffer packet switching | |
| EP1045558B1 (en) | Very wide memory TDM switching system | |
| JP2848400B2 (en) | Switching device for prioritized information packets | |
| US6320864B1 (en) | Logical multicasting method and apparatus | |
| JPH07302248A (en) | Method for exchange of message composed of at least one information element between systems,apparatus for exchange of message composed of at least one information element between systems and system provided with said apparatus | |
| JPH10303906A (en) | Atm device and port shaping method | |
| KR100307926B1 (en) | Multicast Service Possible Shared Memory Type ATM Switch | |
| KR20010033361A (en) | Asynchronous transfer mode switch | |
| KR20010033360A (en) | Asynchronous transfer mode switch | |
| JP3500511B2 (en) | An input queuing system for connecting to the inputs of a space division switching matrix. | |
| JP3103298B2 (en) | ATM switch address generation circuit | |
| US6301259B1 (en) | Switch and switching method | |
| JP3455379B2 (en) | Speed conversion circuit | |
| US4251684A (en) | Data storage systems | |
| JP3044653B2 (en) | Gateway device | |
| JPH06284453A (en) | Atm cell switch | |
| JP2001024661A (en) | Multicast system and exchanging method therefor | |
| KR0175571B1 (en) | How to Create a Forward Performance Monitoring Operation and Maintenance Cell | |
| CA1107401A (en) | Data storage systems | |
| JPH1032581A (en) | Atm cell switch | |
| JPH10294740A (en) | Common memory type atm switch system | |
| JPH02292929A (en) | Address control system for data memory | |
| JP2008035349A (en) | Control method of atm cell transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20050628 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |