KR100230973B1

KR100230973B1 - Atm switching system

Info

Publication number: KR100230973B1
Application number: KR1019960082632A
Authority: KR
Inventors: 이광용
Original assignee: 서평원; 엘지정보통신주식회사
Priority date: 1996-12-31
Filing date: 1996-12-31
Publication date: 1999-11-15
Also published as: KR19980063186A

Abstract

본 발명은 ATM(Asynchronous Transfer Mode) 스위칭 시스템에서 분기 복사(Split Copy) 방식의 복사망에 관한 것으로, 특히 스위치 증설이 용이하도록 한 ATM 스위칭 시스템에서 분기 복사망에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a split copy type copy network in an asynchronous transfer mode (ATM) switching system, and more particularly, to a branch copy network in an ATM switching system for facilitating switch expansion.

본 발명의 목적은 단위 복사망이 N×N인 경우 N보다 큰 복사를 단위 스위치에서 수행될 수 있도록 하고, 출력셀의 순서를 보장할뿐 아니라 출력 메모리 테이블이 수직 분할될 수 있도록 하는 복사망을 제공하여 메모리 절약 및 하드웨어의 복잡도를 감소시키고자 하는 것이다.An object of the present invention is to provide a copy network that allows a copy larger than N to be performed in the unit switch when the unit copy network is N × N, and ensures the order of the output cells as well as allows the output memory table to be vertically partitioned. To reduce memory complexity and hardware complexity.

이에 따라, N×N복사망에서 N 이상의 복사가 가능하게 되고, 출력셀의 순서가 보장될뿐 아니라 메모리 절약 및 하드웨어의 복잡도가 감소되어 신뢰성이 극대화된다.Accordingly, more than N copies can be made in the N × N copy network, the order of the output cells can be guaranteed, and memory reliability and hardware complexity are reduced, thereby maximizing reliability.

Description

Branch copy network in ATM switching system

ATM 스위칭 시스템에서 일반적인 분기 복사 방식의 복사망은 도 1과 같이 구성된다.In the ATM switching system, a general branch copy type copy network is configured as shown in FIG. 1.

A/U집속기(1)는 입력셀을 액티브셀(active cell)과 아이들셀(idle cell)로 각각 분리 집속하는 셀 집속기이다. 따라서 이의 출력셀의 순서는 상위로부터 재순환 액티브셀, 새로이 입력된 액티브셀, 아이들셀이다.The A / U concentrator 1 is a cell concentrator that focuses an input cell separately into an active cell and an idle cell. Therefore, the order of the output cells is a recycling active cell from a higher order, a newly input active cell, and an idle cell.

트랩섬부(2)는 이들 셀에 대하여 상위로부터 복사 분기수를 더한 값이 N을 초과하지 않는 셀까지 패스 마킹(Pass Marking)하고 나머지 셀들은 패일 마킹(Fail Marking)한다.The trap summation unit 2 passes through these cells to a cell in which the sum of the number of copy branches does not exceed N, and the remaining cells fail mark.

P/R집속기(3)는 상기 트랩섬부로부터의 셀들을 입력하여 패스 마킹과 패일 마킹을 기준으로 정렬한다. 이에 따른 출력단에서의 셀의 정렬 순서는 상위로부터 패스-액티브셀, 아이들셀이며 하위로부터 패일-액티브셀, 아이들셀 순으로 집속된다.The P / R concentrator 3 inputs cells from the trap summ to align on the basis of pass marking and fail marking. The sorting order of the cells at the output terminal is the pass-active cell and the idle cell from the upper side and the fail-active cell and the idle cell from the lower side.

따라서, P/R집속기(3)의 출력중 상위 N개의 출력셀들은 전체 분기수가 N을 초과하지 않으므로 N×N복사망(4)에서는 논-블록킹(N0n-Blocking)이 발생하지 않게 된다. 그리고, 하위 M개의 출력셀들은 A/U집속기(1)로 재순환되어 다시 분리 집속된다.Therefore, since the total number of branches of the outputs of the P / R concentrator 3 does not exceed N, non-blocking does not occur in the N × N copy network 4. Then, the lower M output cells are recycled to the A / U concentrator 1 and concentrated again.

이때, 상기 N×N복사망(4)은 바냔(Banyan) 복사망으로, N×N 스위치를 다단으로 접속한 논-블록 스위치이다.At this time, the N × N copy network 4 is a Banyan copy network and is a non-block switch in which N × N switches are connected in multiple stages.

상기와 같이 N×N복사망(4)을 통과한 셀은 출력 어드레스로 변환시키는 TNT(Trunk Number translation Table)를 거친 후 루팅망을 통과하여 원하는 목적지 주소에 도달하게 된다.As described above, the cell passing through the N × N copy network 4 passes through a trunk number translation table (TNT) which converts the output address into an output address, and then passes through the routing network to reach a desired destination address.

그런데, 전술된 바와 같은 분기 복사망은 복사망 확장시 N보다 큰 복사값(fanout)에 대한 처리가 보장되어 있지 않다.However, the branched copy network as described above is not guaranteed to handle a fanout greater than N when the copy network is extended.

즉, N보다 큰 복사를 수행할 수 없어 복사망 확장시에는 별도의 하드웨어가 필요하게 된다.In other words, copying larger than N cannot be performed. Therefore, separate hardware is required to expand a copy network.

이에 본 발명은 상기와 같은 문제점을 해결하기 위해 단위 복사망이 N×N인 경우 N보다 큰 복사를 단위 스위치에서 수행될 수 있도록 하고, 출력셀의 순서를 보장할뿐 아니라 출력 메모리 테이블이 수직 분할될 수 있도록 하는 복사망을 제공하여 메모리 절약 및 하드웨어의 복잡도를 감소시킴을 목적으로 한다.Therefore, in order to solve the problems described above, the present invention enables a copy larger than N to be performed in a unit switch when the unit copy network is N × N, and ensures the order of output cells as well as vertically partitions the output memory table. It aims to save memory and reduce hardware complexity by providing a copy network that can be used.

상기 목적을 달성하기 위한 본 발명 ATM 스위칭 시스템에서 분기 복사망은, 입력셀을 액티브셀과 아이들셀로 각각 분리 집속하여 상위로부터 재순환 액티브셀, 새로이 입력된 액티브셀, 아이들셀 순으로 출력하는 A/U집속기와; 상기 A/U집속기의 출력셀들에 대하여 상위로부터 복사 분기수를 더한 값이 N을 초과하지 않는 셀까지 패스 마킹하고 나머지 셀들은 패일 마킹하는 트랩섬부와; 상기 트랩섬부로부터의 셀들을 입력하여 패스 마킹과 패일 마킹을 기준으로 정렬하여 복사 분기수가 N을 초과하는 셀에 대해서는 재순환 경로를 통해 상기 A/U집속기로 보내는 P/R집속기와; 상기 P/R집속기에서 복사 분기수가 N을 초과하지 않는 셀에 대해 스위칭을 수행하면서 분기 복사가 발생하는 경우 최하위 포트에 분기 복사될 셀을 출력하는 N×N복사망과; 상기 트랩섬부에서 복사될 셀의 총합이 상기 N×N복사망으로 전달된 셀의 전체 복사수 이하이고 그 값에 상기 N×N복사망의 최하위 포트의 셀의 복사수를 더한 값이 N보다 큰 경우 마스터 셀의 헤더를 변환하고 분기 필드를 증가시킨 후 상기 A/U집속기로 넘기고, 그렇지 않은 경우 아이들 처리하여 재순환 경로로 넘기는 스플리터를 포함하는 것을 특징으로 한다.In the ATM switching system of the present invention for achieving the above object, the branched copy network A / B outputs the active cells and the idle cells by focusing them separately, and outputs the recycled active cells, the newly inputted active cells, and the idle cells from the top. U concentrator; A trap sum unit for pass-marking the output cells of the A / U concentrator from the upper side to a cell which does not exceed N, and fails-marks the remaining cells; A P / R concentrator for inputting cells from the trap sum unit and sorting based on a pass marking and a fail marking and sending a cell to the A / U concentrator through a recirculation path for cells having a copy number exceeding N; An N × N copy network for outputting a cell to be branch-copyed to the lowest port when branch copying occurs while switching to a cell in which the copy branch number does not exceed N in the P / R concentrator; The total number of cells to be copied in the trap island portion is equal to or less than the total number of copies of the cells delivered to the N × N copy network and the value of the sum of the cells of the lowest port of the N × N copy network is greater than N. In this case, after converting the header of the master cell, the branch field is increased, and passed to the A / U concentrator, otherwise it is characterized by including a splitter to pass the idle path to the recycle path.

도 1은 일반적인 ATM 스위칭 시스템에서 분기 복사망의 구성도,1 is a configuration diagram of a branch copy network in a typical ATM switching system;

도 2는 본 발명 ATM 스위칭 시스템에서 분기 복사망의 구성도.2 is a block diagram of a branch copy network in the ATM switching system of the present invention.

〈도면의 주요 부분에 대한 부호의 설명〉<Explanation of symbols for main parts of drawing>

10 : A/U집속기 20 : 트랩섬부10: A / U Integrator 20: Trap Island Part

30 : P/R집속기 40 : N×N복사망30: P / R concentrator 40: N × N copy network

50 : 스플리터(Splitter)50: Splitter

이하, 본 발명의 일실시예를 첨부 도면을 참조로 하여 좀 더 상세히 설명하면 다음과 같다.Hereinafter, an embodiment of the present invention will be described in more detail with reference to the accompanying drawings.

도 2는 본 발명 ATM 스위칭 시스템에서 분기 복사망의 구성도로서, 그 구성은 A/U집속기(10)와, 트랩섬부(20)와, P/R집속기(30)와, N×N복사망(40)과, 스플리터(50)를 포함한다.2 is a schematic diagram of a branch copy network in the ATM switching system of the present invention, the configuration of which is an A / U concentrator 10, a trap summ unit 20, a P / R concentrator 30, and N × N. The radiation network 40 and the splitter 50 are included.

상기 A/U집속기(10)는 입력셀을 액티브셀과 아이들셀로 각각 분리 집속하여 상위로부터 재순환 액티브셀, 새로이 입력된 액티브셀, 아이들셀 순으로 출력한다.The A / U concentrator 10 separates and concentrates an input cell into an active cell and an idle cell, respectively, and outputs a recycling active cell from an upper side, a newly input active cell, and an idle cell.

상기 트랩섬부(20)는 상기 A/U집속기(10)의 출력셀들에 대하여 상위로부터 복사 분기수를 더한 값이 N을 초과하지 않는 셀까지 패스 마킹하고 나머지 셀들은 패일 마킹하는 것으로, 복사 혹은 재순환의 조건은 다음 수학식 1과 같다.The trap sum unit 20 passes-marks the output cells of the A / U concentrator 10 from the upper side to a cell which does not exceed N and the remaining cells fail-mark. Alternatively, the recirculation condition is shown in Equation 1.

상기 P/R집속기(30)는 상기 트랩섬부(20)로부터의 셀들을 입력하여 패스 마킹과 패일 마킹을 기준으로 정렬하여 복사 분기수가 N을 초과하는 셀에 대해서는 재순환 경로를 통해 상기 A/U집속기(10)로 보낸다.The P / R concentrator 30 inputs the cells from the trap sum unit 20 and sorts them based on the pass marking and the fail marking, so that the A / U is recycled to the cells having a copy number exceeding N through the recycling path. To the focusing machine (10).

상기 N×N복사망(40)은 상기 P/R집속기(30)에서 복사 분기수가 N을 초과하지 않는 셀에 대해 스위칭을 수행하면서 분기 복사가 발생하는 경우 최하위 포트에 분기 복사될 셀을 출력한다.The N × N copy network 40 outputs a cell to be branch-copyed to the lowest port when branch copying occurs while switching to a cell in which the copy branch number does not exceed N in the P / R concentrator 30. do.

상기 스플리터(50)는 상기 트랩섬부(20)에서 복사될 셀의 총합이 상기 N×N복사망(40)으로 전달된 셀의 전체 복사수 이하이고 그 값에 상기 N×N복사망(40)의 최하위 포트의 셀의 복사수를 더한 값이 N보다 큰 경우 마스터 셀의 헤더를 변환하고 분기 필드를 증가시킨 후 상기 A/U집속기(10)로 넘기고, 그렇지 않은 경우 아이들 처리하여 재순환 경로로 넘긴다.The splitter 50 has a total number of cells to be copied in the trap island unit 20 equal to or less than the total number of copies of cells transferred to the N × N copy network 40, and the N × N copy network 40 corresponds to the value. If the number of copies of the cells of the lowest port of is greater than N, the header of the master cell is converted and the branch field is increased, and then passed to the A / U concentrator 10. Otherwise, the idle processing is performed to the recycle path. Pass it over.

상기와 같은 구성으로 이루어진 본 발명의 동작은 다음과 같다.Operation of the present invention having the configuration as described above is as follows.

입력셀은 A/U집속기(10)에서 액티브셀과 아이들셀로 각각 분리 집속되어 상위로부터 재순환 액티브셀, 새로이 입력된 액티브셀, 아이들셀 순으로 출력된다.The input cells are separately focused and concentrated in the A / U concentrator 10 into an active cell and an idle cell, and are output from a higher order to a recycle active cell, a newly input active cell, and an idle cell.

이와 같은 출력셀은 트랩섬부(20)에서 상기 수학식 1의 복사 조건에 의해 패스 마킹 또는 패일 마킹된다.Such output cells are pass-marked or fail-marked by the radiation condition of Equation 1 in the trap sum unit 20.

이와 같이 마킹된 셀은 상기 수학식 1의 복사조건에 의해 P/R집속기(30)의 출력에서 전체 i개의 셀이 N×N복사망(40)으로 전달되는데, 이때는 항상 63이하이고 i번째 셀의 복사수는 임의의 값을 가질 수 있다.In the cell marked as described above, i cells are transferred to the N × N copy network 40 at the output of the P / R concentrator 30 by the copying condition of Equation 1 above. Is always 63 or less and the copy number of the i-th cell can have any value.

이때, 분기 복사가 발생하는 경우는 항상 N×N복사망(40)의 최하위 포트에 분기 복사될 셀이 존재하게 된다.At this time, when branch copying occurs, there is always a cell to be branch copyed in the lowest port of the N × N copy network 40.

한편, 상기 N×N복사망(40)에서 분기 복사될 셀은 스플리터(50)로 전해지는데, 여기에서는 트랩섬부(20)에서 복사될 셀의 복사수 총합이 63이하이고, 그 값에 자신의 복사수를 더한 값이 N보다 큰 경우, 마스터 셀의 헤더를으로 변환하고, 분기 필드를 증가시킨 후 A/U집속기(10)로 넘기고, 그렇지 않은 경우 아이들로 처리하여 재순환 경로로 넘긴다.On the other hand, in the N × N copy network 40, the cell to be branched to the copy is passed to the splitter 50, where the total number of copies of the cell to be copied in the trap island portion 20 is 63 or less, and its value If the number of copies is greater than N, the header of the master cell In this case, the branch field is increased, and then passed to the A / U concentrator 10, otherwise it is treated as an idle and passed to the recycle path.

이때, 분기 필드는 복사망을 확장하는 경우 테이블 메모리 인덱스로 사용될 수 있다.In this case, the branch field may be used as a table memory index when extending the copy network.

이와 같이, 단위 스위치 패브릭 N×N내에서 L(〉N) 복사를 수행하는 경우, 첫 번째 타임 슬롯에서 N이하인 복사가능수 만큼 복사를 수행하고 A/U집속기(10)로 재순환된 셀은 우선 순위가 가장 높기 때문에 연속되는 타임 슬롯에서 보면 출력셀들은 논리적으로 콤팩트하게 된다.As described above, in case of performing L (> N) copying in the unit switch fabric N × N, the number of copies that are less than or equal to N in the first time slot is copied and the cell recycled to the A / U concentrator 10 Because of the highest priority, the output cells are logically compact in consecutive time slots.

이상에서 살펴본 바와 같이 본 발명에 따르면, N×N복사망에서 N 이상의 복사가 가능하게 되고, 출력셀의 순서가 보장될뿐 아니라 메모리 절약 및 하드웨어의 복잡도가 감소되어 신뢰성이 극대화된다.As described above, according to the present invention, more than N copies can be made in an N × N copy network, the order of output cells is guaranteed, memory savings, and hardware complexity are reduced, thereby maximizing reliability.

Claims

In a branch copy network in an ATM switching system,

An A / U concentrator for separating and focusing the input cell into an active cell and an idle cell, respectively, and outputting the recycled active cell from an upper side, a newly input active cell, and an idle cell;

A trap sum unit for pass-marking the output cells of the A / U concentrator from the upper side to a cell which does not exceed N, and fails-marks the remaining cells;

A P / R concentrator for inputting cells from the trap sum unit and sorting based on a pass marking and a fail marking and sending a cell to the A / U concentrator through a recirculation path for cells having a copy number exceeding N;

An N × N copy network for outputting a cell to be branch-copyed to the lowest port when branch copying occurs while switching to a cell in which the copy branch number does not exceed N in the P / R concentrator;

The total number of cells to be copied in the trap island portion is equal to or less than the total number of copies of the cells delivered to the N × N copy network and the value of the sum of the cells of the lowest port of the N × N copy network is greater than N. And a splitter for converting a header of a master cell, incrementing a branch field, and passing it to the A / U concentrator, otherwise splitting the idle cell and passing it to a recycling path.