KR100496638B1 - Inverse multiplexing apparatus for switching system with QoS and CoS - Google Patents

Inverse multiplexing apparatus for switching system with QoS and CoS Download PDF

Info

Publication number
KR100496638B1
KR100496638B1 KR10-2002-0036062A KR20020036062A KR100496638B1 KR 100496638 B1 KR100496638 B1 KR 100496638B1 KR 20020036062 A KR20020036062 A KR 20020036062A KR 100496638 B1 KR100496638 B1 KR 100496638B1
Authority
KR
South Korea
Prior art keywords
transmission data
transmission
data
detailed
paths
Prior art date
Application number
KR10-2002-0036062A
Other languages
Korean (ko)
Other versions
KR20040001007A (en
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 KR10-2002-0036062A priority Critical patent/KR100496638B1/en
Publication of KR20040001007A publication Critical patent/KR20040001007A/en
Application granted granted Critical
Publication of KR100496638B1 publication Critical patent/KR100496638B1/en

Links

Classifications

    • 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
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • 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/5672—Multiplexing, e.g. coding, scrambling

Abstract

본 발명은 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치 및 그 방법 에 관한 것으로, 전송자료들을 입력받아 전송의 순서관계가 있는 전송자료의 흐름별로 분류하고 합친 후 후단으로 전송하기 위해서 분배하는 전송자료분배부; 프레임분배부에서 분배된 전송자료들을 전송하는 복수 개의 세부경로들을 구비하는 전송자료전달부;전송자료전달부로부터 전송되는 전송자료들을 순서관계에 따라서 상기 프레임들을 재조립하는 전송자료조립부를 포함하므로, 면적, 지연시간 등의 구현 복잡도가 적고 회로의 구현이 간단하므로, IP packet, ATM 셀, 프레임등의 대용량 역다중화 시스템의 구현에 효과적으로 사용될 수 있다.The present invention relates to an apparatus and method for demultiplexing an exchange system that supports QoS and CoS. Data distribution; A transmission data transmission unit having a plurality of detailed paths for transmitting transmission data distributed by a frame distribution unit; and a transmission data assembly unit reassembling the frames according to an order relationship of transmission data transmitted from the transmission data transmission unit, Since the implementation complexity of the area, the delay time, etc. is small and the circuit is simple to implement, it can be effectively used for the implementation of a large-capacity demultiplexing system such as an IP packet, an ATM cell, and a frame.

Description

ＱｏＳ 및 ＣｏＳ를 지원하는 교환시스템의 역다중화 장치 및 그 방법 {Inverse multiplexing apparatus for switching system with QoS and CoS}Inverse multiplexing apparatus for switching system with QoS and CoS}

본 발명은 대용량 교환시스템에 관한 것으로, 특히 다수개의 저속 저용량의 경로를 이용하여 디지털 전송자료를 분배 및 순서대로 취합하여 하나의 대용량 통신경로를 이용하는 것과 동일한 서비스를 제공하는 역다중화 장치 및 그 방법에 관한 것이다.The present invention relates to a large-capacity exchange system, and more particularly, to a demultiplexing apparatus and method for providing the same service as using a single large-capacity communication path by distributing and sequentially collecting digital transmission data using a plurality of low-speed low-capacity paths. It is about.

역다중화 수단은 주어진 전송자료를 다수개의 세부 경로로 분배하고, 전달된 전송자료들을 다시 순서대로 재조립하는 두 과정으로 나눌 수 있으며, 전달 링크 혹은 스위칭 시스템의 대역폭 증가에 따라 저가의 전달 및 스위칭 시스템을 사용하여 보다 광대역 시스템의 제작이 가능한 장점이 있다. 역다중화 수단은 저가의 소용량의 스위치들을 세부경로들로 이용하여 구성하므로 경제성이 좋은 장점이 있지만, 전송자료들을 다수개의 세부 경로로 적절히 분배하고(load balancing), 전달된 전송자료들을 다시 순서대로 재조립하는 분산(dispatch), 재조립(reassembly), 오류시 전송자료 순서 복구 등의 기능을 지원해야 한다. The demultiplexing means can be divided into two processes: distributing a given transmission data into multiple detailed paths, and reassembling the transmitted transmission data in order, and inexpensive transmission and switching system as the bandwidth of the transmission link or switching system increases. There is an advantage that can be used to make a more broadband system. The demultiplexing means has the advantage of being economical because it consists of low-cost, small-capacity switches using detailed paths, but it properly load-transmits the transmission data into multiple detailed paths and re-delivers the transmitted transmission data in order. Support for disassembly, reassembly, and recovery of data sequence in case of failure.

현재 ATM AAL 계층, 스위칭 시스템 등의 다양한 적용분야에서 역다중화 수단이 사용되고 있으며, 종래의 역다중화 기술로는 BONDING(Bandwidth on deamnd), MP(Multilink Point-to-Point protocol), 병렬 ATM switch, Packet Striping, CCITT H.221(A Channel Aggregation method for video conferencing), IMA(Inverse Multiplexing for ATM), SCIMA(Switched Connection Inverse Multiplexing for ATM), AFR(Advanced Frame Recovery) 등을 예로 들 수 있다. ATM AAL 계층에서의 역다중화는 전달 용량을 증가시키기 위해 송신단에서 ATM 계층으로부터 수신된 ATM 셀스트림을 셀단위로 나누어 다수의 링크를 통해서 전달한 후 수신단에서는 각각의 링크를 통해 전달되어 온 셀을 조합하여 원래의 ATM 셀스트림을 복원시킨 다음 ATM 계층으로 보내는 과정을 사용하고 있다. 다중 스위칭 플래인을 이용한 역다중화 스위칭 시스템은 과거 주로 HOL blocking 현상에 의한 성능(throughput) 저하를 극복하기 위한 연구가 주를 이루었으나, 최근에는 스위칭 시스템의 전달 용량 증가를 위해 다수개의 스위칭 플래인을 사용하는 역다중화 연구가 활발하게 진행되고 있는 추세이다. Currently, demultiplexing means are used in various applications such as ATM AAL layer and switching system, and conventional demultiplexing techniques include BONDING (Bandwidth on deamnd), MP (Multilink Point-to-Point protocol), parallel ATM switch, Packet Examples include striping, CCITT H.221 (A Channel Aggregation method for video conferencing), IMA (Inverse Multiplexing for ATM), SCIMA (Switched Connection Inverse Multiplexing for ATM), AFR (Advanced Frame Recovery). Demultiplexing in the ATM AAL layer divides the ATM cell stream received from the ATM layer into cell units and transmits them through multiple links in order to increase the transfer capacity, and then the receiver combines the cells transmitted through each link. It uses the process of restoring the original ATM cell stream and sending it to the ATM layer. The demultiplexed switching system using multiple switching planes has been mainly studied to overcome the performance degradation caused by the HOL blocking phenomenon. In recent years, a plurality of switching planes have been used to increase the transfer capacity of the switching system. The demultiplexing researches used are actively being conducted.

IMA는 ATM 시스템에서 97년 5월에 표준으로 채택된 동기식 역다중화 수단으로 한 점대점(point-to-point) 자료 흐름(stream)을 다수의 물리 링크(physical link)로 한번씩 교대로(round-robin) 전달하는 수단이다. 역다중화는 주어진 자료를 서로 다른 다수의 세부경로로 전달하므로 각 세부경로에 따라 서로 다른 전달 시간을 갖게 되는 셀 지연 변이(CDV, Cell Dealy Variation) 현상이 발생한다. IMA 는 셀의 순서를 재구성하기 위한 정보를 담아 별도의 ICP (IMA Control Protocol)를 각 IMA 프래임에 삽입하여 전달한 후 각 수신단에서 도착시간을 검출함으로써 링크 지연시간을 조절한다. 송신단에서는 셀을 연속적으로 계속해서 보낼 때 IMA 프레임내에서 ICP 셀사이에 셀이 없으면 물리계층에서 연속적인 셀스트림을 유지하고 셀 레이어간의 속도를 유지하기 위하여 filler 셀을 삽입한다. IMA는 셀 순서를 조정하기 위하여 추가되는 ICP 셀과 filler 셀 등의 의해 대역폭이 낭비가 있고, 각 세부 경로 링크사이의 예측하지 못하는 방대한 셀 지연변이가 생기는 경우 복구가 불가능한 단점이 있다.IMA is a synchronous demultiplexing means adopted as a standard in May 1997 for ATM systems that round-points a point-to-point data stream over multiple physical links. robin) means of delivery. Demultiplexing delivers a given data to many different detail paths, resulting in cell delay variations (CDVs), which have different propagation times for each detail path. The IMA adjusts the link delay time by inserting a separate ICP (IMA Control Protocol) into each IMA frame with information for reconfiguring the cell order and detecting the arrival time at each receiver. When the transmitter continuously transmits cells, if there are no cells between the ICP cells in the IMA frame, filler cells are inserted to maintain a continuous cell stream in the physical layer and maintain the speed between cell layers. IMA has a disadvantage in that bandwidth is wasted due to ICP cells and filler cells added to adjust the cell order, and recovery is not possible in case of unpredictable massive cell delay variation between each detailed path link.

SCIMA(Switched Connection Inverse Multiplexing for ATM)는 98년에 발표된 개선된 비동기 역다중화 수단이다. SCIMA는 가상 경로(VC: Virtual Connection) 별로 셀의 순서를 복구하며, 셀 사이의 순서값(sequence number) 대신 각 세부경로의 순서값과 다음에 전달할 셀의 세부경로 번호를 이용하여 linked list를 구성함으로써 다음에 전달될 셀의 세부 경로번호를 예측할 수 있으므로 많은 세부 경로를 사용하는 경우에도 상수시간에 순서 복구가 가능하며, 예측하지 못한 가상경로사이의 큰 셀 지연시간 변이가 발생하더라도 효율적으로 셀의 순서를 복구한다. SCIMA는 구현된 회로의 수행시간과 면적이 IMA에 비해 월등히 적고 추가 셀을 삽입하지 않기 때문에 대역폭의 낭비도 적으며, 하나의 셀분실(cell loss)이 발생할 경우에도 셀의 순서를 복구할 수 있는 장점이 있다. 두 개 이상의 연속적인 셀 분실이 발생할 경우에 SCIMA는 셀의 순서를 복구할 수 없으므로, 프레임 단위로 셀 분실이 발생한 프레임내의 셀들을 버리고 다음 프레임부터 셀 복구 과정을 초기화하는 AFR(Advanced Frame Recovery) 역 다중화 장치가 제안되었다.Switched Connection Inverse Multiplexing for ATM (SCIMA) is an improved asynchronous demultiplexing means introduced in 1998. SCIMA recovers the order of cells for each virtual path (VC), and builds a linked list using the sequence value of each subpath and the detailed path number of the next cell to be transmitted instead of the sequence number between cells. By predicting the detailed path number of the cell to be delivered next time, it is possible to recover the order in constant time even when using many detailed paths, and even if a large cell delay time transition between unexpected virtual paths occurs, Restore the order. SCIMA has much less execution time and area than the IMA, and does not insert additional cells, thus reducing bandwidth waste and recovering cell order in the event of a single cell loss. There is an advantage. If more than one consecutive cell loss occurs, SCIMA cannot recover the order of the cells.In this case, ACI (Advanced Frame Recovery) reverses the cells in the frame where the cell loss occurred and initiates the cell recovery process from the next frame. A multiplexing device has been proposed.

기존의 역다중화 알고리듬은 각 전달경로상으로 전달되는 셀/패킷/프레임들의 전송자료 순서가 유지된다고 가정하고 있으나, QOS(Quality of Service), COS(Class of Service)를 지원하는 역다중화 스위칭 시스템의 경우 전송자료의 Class, 우선순위(priority) 등에 따라 세부경로로 전달되는 자료들의 순서가 바뀌는 현상이 발생하여, 트래픽 유형 및 클래스 별로 순서를 유지해야 하므로 대용량 역다중화 스위칭 시스템에는 직접 적용하기 어렵거나 방대한 면적이 소요되는 단점이 있다. The existing demultiplexing algorithm assumes that the transmission order of cells / packets / frames delivered on each transmission path is maintained, but the demultiplexing switching system that supports QOS (Quality of Service) and COS (Class of Service) is supported. In this case, the order of the data delivered in the detailed path is changed according to the class and priority of the transmission data, and it is difficult to apply it directly to a large-capacity demultiplexing switching system because the order must be maintained for each traffic type and class. There is a disadvantage that the area is required.

본 발명이 이루고자 하는 기술적 과제는, 상기 문제점들을 해결하기 위해 QoS(Quality of Service), CoS(Class of Service)를 지원하는 스위치를 세부 전달경로로 사용하여 구현복잡도를 개선한 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치 및 그 방법을 제공하는 데 있다. The technical problem to be achieved by the present invention, to solve the above problems by using a switch that supports Quality of Service (QoS), Class of Service (CoS) as a detailed transmission path to support QoS and CoS to improve the implementation complexity An apparatus and method for demultiplexing an exchange system are provided.

본 발명이 이루고자 하는 또 다른 기술적 과제는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for executing the method on a computer.

본 발명에 따른 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치는, 전송자료들을 입력받아 전송의 순서관계가 있는 전송자료의 흐름별로 분류하고 후단으로 전송하기 위해서 분배하는 전송자료분배부;상기 프레임분배부에서 분배된 전송자료들을 전송하는 복수 개의 세부경로들을 구비하는 전송자료전달부;상기 전송자료전달부로부터 전송되는 전송자료들을 순서관계에 따라서 상기 프레임들을 재조립하는 전송자료조립부를 포함한다.De-multiplexing apparatus of the switching system supporting QoS and CoS according to the present invention, the transmission data distribution unit for receiving the transmission data to classify by the flow of the transmission data having a sequence relationship of transmission and to transmit to the next stage; A transmission data transmission unit having a plurality of detailed paths for transmitting the transmission data distributed by the distribution unit; A transmission data assembly unit for reassembling the frames in order of the transmission data transmitted from the transmission data transmission unit.

본 발명에 따른 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법은, (a) 데이터 프레임들을 입력받아 후단으로 전송하기 위해서 분류하는 단계;(b) 상기 분류된 데이터 프레임들에 대한 순서를 정하는 단계;(c) 상기 순서를 가지는 데이터 프레임들을 소정의 개수의 세부경로로 전송하는 단계;(d) 상기 세부경로로 전송되어 온 데이터 프레임들을 상기 (b)단계의 순서에 따라서 정렬하는 단계를 포함한다.In the demultiplexing method of an exchange system supporting QoS and CoS according to the present invention, (a) receiving data frames and classifying them for transmission to a later stage; (b) determining the order of the classified data frames (c) transmitting the data frames having the order in a predetermined number of detailed paths; (d) arranging the data frames transmitted in the detailed paths according to the order of the step (b). .

이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

역다중화 스위칭 시스템의 구현시 가장 문제가 되는 부분은 순서를 유지해야 하는 자료의 흐름의 수를 줄이는 것이다. 역다중화 시스템은 흐름의 수만큼 재정렬을 수행하며, 흐름의 단위는 다양하게 설계가 가능하다. 목적지 주소를 사용하는 ATM 셀 트래픽의 경우, 256K 개의 가상채널(Virtual Channel, VC)별 흐름이 존재하며, IPv4 트래픽은 32bit 주소의 232, IPv6 트래픽은 128bit 주소와 24bit 플로우 레이블을 사용하므로 2152 의 흐름을 최대로 가질 수 있다. 현재 상용 라우터의 경우 많은 주소 공간을 모두 처리하기 어려우므로 근사적으로 30K~50K 정도의 주소만을 룩업 테이블(lookup table)을 이용하여 관리하므로, 30K~50K 정도의 목적지 주소를 흐름의 수로 근사하여 사용할 수 있다.The most problematic part of implementing a demultiplexed switching system is to reduce the number of streams of data that must be kept in order. The demultiplexing system rearranges the number of flows, and the unit of flow can be variously designed. In the case of ATM cell traffic using a destination address, there is a 256K virtual channels (Virtual Channel, VC) by flow and, IPv4 traffic is 2 32, IPv6 traffic 32bit address uses a 128bit addresses and 24bit flow label 2152 Can have the maximum flow of. Currently, commercial routers cannot handle all the large address spaces, so only 30K ~ 50K addresses are managed using a lookup table. Can be.

종래의 SCIMA 역다중화 스위칭 수단은 각 가상채널별로 자료의 흐름을 관리하여 직접 구현이 어려운 단점이 있을 뿐만 아니라 전달 순서가 유지되어야 한다면 가상채널 흐름을 다수의 세부경로로 차례로 전달하는 특징이 있으므로 하나의 가상채널 흐름의 전달용량이 각 세부 전달경로의 전달용량을 초과하지 못하는 제약조건이 있다.The conventional SCIMA demultiplexing switching means not only has a disadvantage in that it can be directly implemented by managing data flow for each virtual channel , but also has a feature of transmitting virtual channel flows in multiple detail paths in order if the transmission order is to be maintained. There is a constraint that the delivery capacity of the virtual channel flow cannot exceed the delivery capacity of each detailed delivery path.

최근 스위칭 시스템은 QOS(Quality of Service), COS(Class of Service) 등을 고려하므로 한 전달경로 혹은 스위칭 경로 내의 전송자료들의 우선순위 등에 의해 전달순서가 바뀌는 경우가 발생하여, 목적지 주소 외에 점대점(point to point), 점대다(multicasting), 방송(broadcasting) 등의 트래픽 유형과 트래픽 클래스 등에 따라 순서를 별도로 유지해야 한다. 한 세부 전달경로를 통해 전달되는 자료의 순서가 바뀌지 않는다고 가정하는 기존의 역다중화 수단들은 QOS, COS를 지원하는 스위칭 시스템에 그대로 적용하기 어렵다. k 개의 스위치를 세부 전달경로로 사용하여 트래픽을 분배 및 취합하는 역다중화 스위칭 시스템의 경우 O(흐름의 수 * k) 개의 큐가 재조립부에 필요하며, 예를 들면, 4 종류(점대점, 점대다 등), 8개의 QoS class 의 전송자료를 처리하는 16*16 스위칭 시스템의 경우 16*16*8*4 = 8 K 개의 흐름이 존재하고, 이를 4 개의 스위치를 통해 전달하는 경우 재조립부에서 최소 16*16*8*4*4 = 32 K 개 이상의 큐가 필요하다.Recently, switching system considers QOS (Quality of Service), COS (Class of Service), etc., so that the delivery order is changed by one transmission path or priority of transmission data in switching path. The order must be maintained separately according to traffic types and traffic classes such as point to point, multicasting, and broadcasting. Existing demultiplexing means, which assume that the order of data delivered through one detailed transmission path does not change, are difficult to apply to switching systems supporting QOS and COS. For a demultiplexed switching system that uses k switches as a detailed forwarding route to distribute and aggregate traffic, O (number of flows * k) queues are required for the reassembly , for example, four types (point-to-point, Point-to-many, etc.), 16 * 16 switching system that handles 8 QoS class transmission data has 16 * 16 * 8 * 4 = 8K flows, and reassembly when passing through 4 switches At least 16 * 16 * 8 * 4 * 4 = 32 K or more queues are required.

이상의 이유들로 대용량 역다중화 스위칭 시스템의 제작시 재정렬을 수행해야 하는 단위인 전송자료 흐름의 수가 많아 구현에 어려움을 겪고 있다. 현재 300만 게이트의 FPGA에 300개 정도의 큐가 구현이 가능한 상황이므로, 재정렬을 수행하는 단위인 흐름을 적절히 줄이는 문제가 대용량 역다중화 스위칭 시스템의 구현에 결정적인 문제로 등장하고 있으며, 경쟁력이 있는 대용량 역다중화 스위칭 시스템을 위해 트래픽 흐름의 수를 줄이는 수단이 필수적으로 요구되고 있다.Due to the above reasons, the number of transmission data flows, which is a unit to be rearranged when manufacturing a large-capacity demultiplexing switching system, is difficult to implement. Since 300 queues can be implemented in 3 million gate FPGAs, the problem of appropriately reducing the flow, which is a realignment unit, has emerged as a decisive problem in implementing a large-capacity demultiplexing switching system. Means for reducing the number of traffic flows are essential for demultiplexed switching systems.

도 1은 셀, 패킷 또는 프래임 등의 전송자료들을 복수 개의 전송경로들로 분산하여 전달하는 역다중화 스위칭 시스템의 기본구조도를 나타내는 도면이다.1 is a diagram illustrating a basic structure of a demultiplexing switching system for distributing and transmitting transmission data such as a cell, a packet, or a frame into a plurality of transmission paths.

전송자료(111)인 셀, 패킷 또는 프래임들을 입력받아 전송자료분배부(110)에서 세부경로(130)로 전송할 전송자료(111)를 분배하고, 전송자료재조립부(120)는 세부경로(130)를 통하여 전송되어 온 자료를 재조립하여 출력전송자료(122)로 출력하게 된다. The transmission data 111 receives the cells, packets or frames that are the transmission data 111 and distributes the transmission data 111 to be transmitted from the transmission data distribution unit 110 to the detailed path 130, and the transmission data reassembly unit 120 transmits the detailed path ( 130 to reassemble the data transmitted through the output to the output transmission data (122).

도 2는 본 발명에 따른 QoS 또는 CoS를 지원하는 역다중화 스위칭 시스템의 구조를 나타내는 도면으로, 보다 적은 용량의 복수 개의 세부경로를 사용하여 트래픽의 가상경로를 복수 개의 세부경로로 나누어 전달하는 장치이다.2 is a diagram illustrating a structure of a demultiplexed switching system supporting QoS or CoS according to the present invention, and is a device for dividing a virtual path of traffic into a plurality of detailed paths using a plurality of detailed paths having a smaller capacity. .

전송자료분배부(210)는 입력되는 전송자료(211)인 셀, 패킷 또는 프래임을 분배하고 전송자료전달부(230)는 각 세부경로로 분배된 전송자료들을 전달한다. 전송자료조립부(220)는 세부경로를 통해서 전달된 자료를 출력전송자료(222)로 재조립하여 출력한다.The transmission data distribution unit 210 distributes a cell, a packet, or a frame, which is an input transmission data 211, and the transmission data transmission unit 230 transmits transmission data distributed in each detailed path. The transmission data assembly unit 220 reassembles and outputs the data transmitted through the detailed path into the output transmission data 222.

도 3은 본 발명에 따른 역다중화 시스템에서 복수개의 흐름을 입력받아 세부경로로 분배한 후 원래의 자료의 흐름으로 복구하는 흐름을 나타내는 도면이다. FIG. 3 is a diagram illustrating a flow for recovering an original data flow after receiving a plurality of flows and distributing them into detailed paths in the demultiplexing system according to the present invention.

역다중화 장치를 이용하여 스위칭 시스템을 구성할 경우 저가의 저용량 전달 스위칭 시스템을 복수 개 사용하여 대용량의 스위칭 시스템을 구성할 수 있는 데, 이 때 전송자료의 순서가 유지되어야 하는 최소한의 단위를 흐름이라고 할 때, 역다중화장치는 다수개의 흐름을 입력받아 다수개의 세부 경로 혹은 세부 스위칭 경로로 이를 적절히 배분한 후 다시 원래의 자료 흐름을 복구하는 과정을 거치게 된다.When using a demultiplexing device to configure a switching system, a plurality of low-cost low-capacity transfer switching systems can be used to construct a large-capacity switching system. In this case, the minimum unit in which the order of transmission data should be maintained is called flow. In this case, the demultiplexer receives a plurality of flows and distributes them appropriately to a plurality of detailed paths or detailed switching paths, and then recovers the original data flow.

전송자료레이블링부는 입력포트로부터 전송자료인 데이터프래임을 입력(310단계)받아 데이터프래임들을 순서관계를 유지하는 트래픽의 전송단위인 흐름들로 구분하고 흐름들의 순서 정보를 전송자료들에 추가하게 된다(320단계). 부하분배부는 데이터프래임이 전송되는 세부경로의 트래픽상태를 검사/확인(330단계)하여 전송자료들이 세부경로들로 균등하게 배분되도록 세부경로를 결정하고 세부경로분배부는 전송자료레이블링부 및 부하분배부로부터 각각 전송자료 및 결정된 세부경로의 번호를 입력받아 전송자료를 세부경로에 따라서 배분(340단계)한다. 배분된 데이터프래임들은 각 세부경로를 따라서 전송되고(350단계) 전송재정렬부는 전송자료들을 전송 순서관계에 따라서 재정렬(360단계)하고 전송자료스케쥴링부는 정렬된 전송자료들을 출력포트로 스케쥴링한다(370단계). 스케쥴링된 데이터프래임들은 각 출력포트로 전송(380단계)된다.The transmission data labeling unit receives a data frame, which is transmission data, from the input port (step 310), and divides the data frames into flows, which are transmission units of traffic maintaining an order relationship, and adds order information of the flows to the transmission data ( Step 320). The load sharing unit checks / checks the traffic state of the detailed path where the data frame is transmitted (step 330), and determines the detailed path so that the transmission data is evenly distributed to the detailed paths. The detailed path distribution unit transmits the data labeling unit and the load distribution unit. Each of the transmission data and the determined detailed path number are input from the distribution data according to the detailed path (step 340). The allocated data frames are transmitted along each detailed path (step 350), and the transmission reordering unit rearranges the transmission data according to the transmission order relationship (step 360), and the transmission data scheduling schedules the aligned transmission data to the output port (step 370). ). The scheduled data frames are transmitted to each output port (step 380).

도 4는 종래의 비동기 역다중화 방법(도 4a)으로 SCIMA(Switched Connection Inverse Multiplexing for ATM)와 자료들을 전달하는 각 세부 경로의 시간상의 부분순서(partial order)를 유지하면서 다수의 세부 전달 경로로 셀/패킷/프레임 등의 전송자료들을 효율적으로 분배하는 방법(도 4b)을 나타낸다.FIG. 4 is a conventional asynchronous demultiplexing method (FIG. 4A) of cells with multiple detailed delivery paths while maintaining a partial order in time of each detailed path for transferring data with Switched Connection Inverse Multiplexing for ATM (SCIMA). A method of efficiently distributing transmission data such as / packets / frames (FIG. 4B) is shown.

도 5는 전달되는 자료의 순서를 유지하는 트래픽의 단위인 흐름(flow)의 수를 줄여 재정렬을 수행하는 전송자료분배부와 전송자료조립부를 구현하는 면적 및 지연시간을 개선하는 구조를 나타낸다.FIG. 5 shows a structure for improving the area and delay time for implementing a data distribution unit and a transmission data assembly which perform rearrangement by reducing the number of flows that maintain the order of data to be transmitted.

도 6은 본 발명에 따른 다수의 프레임 흐름을 합쳐서 전송할 때 한 흐름내의 프레임사이의 전송 시간 간격이 일정한 시간 간격 이상이 되도록 다수의 프레임 흐름을 합치는 과정을 나타내는 도면이다. FIG. 6 is a diagram illustrating a process of combining a plurality of frame flows such that a transmission time interval between frames in one flow is greater than or equal to a predetermined time interval when combining and transmitting a plurality of frame flows according to the present invention.

프레임 흐름 i 의 전송 스위칭 경로의 최대 지연시간 차이(worst case delay variance)를 D i 라고 할 경우 한 프레임 플로우 i 내의 프레임들을 2 * D i 이상의 간격이 되도록 다수의 흐름들을 하나의 흐름으로 합치는 경우, 각 흐름의 프레임들의 전송 순서가 유지되는 특징이 있다. 따라서 다수의 프레임 흐름들을 함께 합치는 경우 각 각 흐름들은 전송 순서를 유지할 수 있다. 이러한 프레임 흐름 병합은 기존의 그래프 도색(graph coloring), 완전 그래프(complete graph)를 찾는 분할(clique partitioning) 등의 알고리듬들을 이용하여 최적해를 구할 수 있으며, 근사적인 방법을 사용하여 기존의 트래픽 전송비율 제어기(traffic shaper) 등에 사용되는 leaky bucket calendar queue 나 공정 스케쥴러(fair scheduler)를 사용하여 구현이 가능하다. 이 수단은 세부 전송 경로의 스위치(210)가 기아현상(starvation)을 피하기 위하여 aging, OCF(Oldest Cell First) 등의 기능을 사용하여 최대 프레임 지연시간 차이가 보장되는 스케쥴러를 사용하는 시스템에서 사용이 가능하며, 최대 프레임 지연시간을 보장하지 못하는 세부 스위칭 경로를 사용하는 역다중화 스위칭 시스템의 경우 사용이 불가능하다. 8 개의 흐름을 하나의 흐름 그룹으로 합치는 방법을 나타내었다.Frame flow i transmitted switching maximum delay time difference between the path (worst case delay variance) to D if that i When joining a plurality of flow of a frame flow frames in the i such that 2 * D i or more intervals with a single flow of In this case, the transmission order of the frames of each flow is maintained. Therefore, when combining multiple frame flows together, each flow can maintain the transmission order. Such frame flow merging can be optimally solved using algorithms such as graph coloring and clique partitioning to find a complete graph. It can be implemented using a leaky bucket calendar queue or fair scheduler used in a traffic shaper. This means that the switch 210 of the detailed transmission path can be used in a system using a scheduler in which the maximum frame delay difference is guaranteed by using functions such as aging and old cell first (OCF) to avoid starvation. This is not possible with demultiplexed switching systems that use detailed switching paths that do not guarantee maximum frame latency. We show how to combine eight flows into one flow group.

도 7은 서로 전체 순서 관계가 없는 부분 순서 관계(partially ordered) 흐름들을 하나의 전체 순서를 가지도록(totally ordered) 정렬함으로써 다수의 흐름들을 합치는 과정을 나타내며, 흐름1(711) 및 흐름2(713)은 각각 부분순서관계를 가지고 있지만 재조립되면서 전체 순서관계를 가지는 흐름(721)으로 정렬된다.FIG. 7 illustrates a process of combining a plurality of flows by aligning partially ordered flows that are not totally ordered with each other to be totally ordered, and using flow 1 711 and flow 2 ( 713 are each arranged in a flow 721 having a partial order relationship but reassembled and having a total order relationship.

도 8은 본 발명의 역다중화 장치에서 흐름을 병합할 경우 흐름 그룹의 수를 나타내는 도면으로, 흐름의 종류는 8이고 흐름의 유형은 3일 때의 흐름병합시의 흐름의 수를 나타낸다.FIG. 8 is a diagram illustrating the number of flow groups when merging flows in the demultiplexing apparatus of the present invention. The type of flow is 8 and the type of flow is 3 when the flow is merged.

도 9는 본 발명에 따른 전송자료에 대한 흐름을 병합할 때 서비스, 흐름 수, 및 재조립부의 최대 큐 사용량 비교를 나타내는 도면이다.9 is a diagram illustrating a comparison of the maximum queue usage of the service, the number of flows, and the reassembly unit when merging flows for transmission data according to the present invention.

역다중화 시스템의 전송자료 흐름(flow)을 스위치의 각 입력 포트별 및 각 출력 포트별로 분류하는 방법에 대해 기술하면, 세부전송경로로 사용되는 스위치에서 전송자료가 각 입력별 및 출력별로 동일한 경로를 거치는 경우, 스위치의 전송되는 자료의 각 입력 포트별 및 각 출력 포트별로 흐름을 분류할 수 있다. 전송자료분배부에서 서로 다른 출력 포트로 전송되는 전송자료들의 순서를 모두 정하는 경우, 이 전송자료를 받는 전송자료조립부는 전송 순서들의 일부만 받아 재정렬을 수행하여야 하는 어려움이 있으며, 서로 다른 전송자료분배부에서 동일한 출력 포트로 가는 전송자료들을 하나의 일렬된 순서를 정하는 방법은 서로 다른 전송자료분배부간에 서로 통신을 하여 전송자료의 전체 순서를 결정해야 하는 어려운 점이 있어, 전송자료분배부 및 전송자료조립부의 구현 복잡도를 고려하는 경우 스위치의 각 입력 포트 및 출력 포트별로 분류하는 전송자료 흐름의 설계가 가능하다. 수단 1의 예로 16*16 스위치의 경우 각 입출력 조합에 따라 16*16 = 256의 흐름으로 분류가 가능하다.The method of classifying the transmission data flow of the demultiplexing system by each input port and each output port is described.In the switch used as the detailed transmission path, the transmission data has the same path for each input and output. In this case, the flow can be classified by each input port and each output port of the data transmitted from the switch. In the case of determining the order of transmission data transmitted to different output ports in the transmission data distribution unit, the transmission data assembly receiving the transmission data has a difficulty in performing reordering by receiving only a part of the transmission sequences. In order to set up a single order of transmission data to the same output port, it is difficult to determine the total order of transmission data by communicating between different transmission data distribution units. Considering the implementation complexity, it is possible to design the transmission data flow classified by each input port and output port of the switch. As an example of means 1, a 16 * 16 switch may be classified into a flow of 16 * 16 = 256 according to each input / output combination.

역다중화 시스템의 전송자료 흐름(flow)을 스위치의 각 입력 포트별, 각 출력 포트별 및 전송자료 유형(type)으로 분류하면, 다수의 전송자료 유형을 처리하는 스위칭 시스템은 보통 점대점, 점대다, 방송 등의 전송자료 유형(type)을 처리해야 하며, 스위치에서 다른 유형의 전송자료들을 점대점 전송자료로 변환하여 처리하는 경우 입출력별 흐름에 따라서 분류할 수 있지만, 전송자료 유형이 한 세부 경로 스위치에서 서로 다른 경로의 스위치로 전송될 경우 서로 다른 유형의 전송자료들은 전송 순서가 유지되지 않을 수도 있으므로, 전송자료 흐름을 스위치의 각 입력포트별, 출력포트별 및 전송자료 유형에 따라 분류하는 전송자료 흐름을 사용해야 한다. 예를 들면, 점대점, 점대다, 방송, 제어의 4 종류의 전송자료유형을 처리할 수 있는 16*16 스위치를 전송경로로 사용하는 역다중화 스위칭 시스템의 경우 각 입출력 포트와 전송자료유형의 조합에 따라 16*16*4 = 1,024 의 흐름으로 분류가 가능하다.By classifying the transmission data flow of the demultiplexing system into each input port, each output port, and transmission data type of the switch, a switching system that handles multiple transmission data types is usually point-to-point and point-to-point. It is necessary to process the transmission data type such as, broadcasting, etc., and if the switch converts other transmission data into point-to-point transmission data, it can be classified according to the flow of each input and output, but the transmission data type is one detailed path. When data is transmitted from the switch to the switch in different paths, different types of transmission data may not be maintained. Therefore, transmission data is classified according to each input port, output port, and transmission data type of the switch. You must use data flow. For example, in the case of a demultiplexed switching system using a 16 * 16 switch as a transmission path that can handle four types of transmission data types: point-to-point, point-to-point, broadcast, and control, a combination of input and output ports and transmission data types Can be classified as 16 * 16 * 4 = 1,024.

역다중화 시스템의 전송자료 흐름(flow)을 스위치의 각 입력 포트별, 각 출력 포트별, 전송자료 유형 및 종류(class)로 분류하면, 최근에 QoS, CoS를 지원하는 스위칭 시스템의 경우 각 전송자료의 종류(class) 혹은 우선순위에 따라 전송순서가 바뀔 수 있는 특징이 있다. 이러한 스위치를 전송경로로 사용하는 역다중화 시스템의 경우 전송자료 종류(class) 혹은 우선순위(priority)에 따라 분류한 전송자료 흐름을 사용하여야 한다. 예를 들면, 점대점, 점대다, 방송, 제어의 4 종류의 전송자료유형을 처리하며 8 우선순위 전송자료 종류를 처리할 수 있는 16*16 스위치를 전송경로로 사용하는 역다중화 스위칭 시스템의 경우 각 입출력 포트와 전송자료유형의 조합에 따라 16*16*4*8 = 8,192 의 흐름으로 분류가 가능하다.If the data flow of the demultiplexing system is classified into each input port, each output port, transmission data type and class, each transmission data in the case of a switching system that supports QoS and CoS recently There is a characteristic that the transmission order can be changed according to the class or priority of the. In the case of a demultiplexing system using such a switch as a transmission path, transmission data flows classified according to transmission data class or priority must be used. For example, in the case of a demultiplexing switching system that uses a 16 * 16 switch as a transmission path, which handles four types of transmission data types: point-to-point, point-to-multiple, broadcasting, and control, and can handle eight priority transmission data types. According to each combination of input / output port and transmission data type, it can be classified into 16 * 16 * 4 * 8 = 8,192 flows.

도 10은 본 발명에 따른 역다중화 장치에서 전송자료 흐름이 모든 세부 경로로 전달 가능한 경우의 전송자료 흐름도를 나타내는 도면이다. 10 is a diagram showing a transmission data flow when the transmission data flow can be delivered in all the detailed paths in the demultiplexing apparatus according to the present invention.

전송자료분배부(1010)는 프레임(1011)을 입력받아 세부경로(1030)의 k개의 스위칭 플랜(1031)으로 분배하고 전송자료조립부(1020)는 전달받은 프레임을 재조립한다.The transmission data distribution unit 1010 receives the frame 1011 and distributes it to k switching plans 1031 of the detailed path 1030, and the transmission data assembly unit 1020 reassembles the received frame.

도 11은 본 발명의 전송자료 흐름이 하나의 세부 경로로 전달 가능한 경우의 전송자료 흐름도로써, 전송자료분배부(1110)는 프레임(1111)을 입력받아 세부경로(1130)의 k 개의 스위칭플랜 중에서 하나의 스위칭플랜(1131)에 전달하고 전송자료재조립부(1120)에서 프레임을 재조립한다. 프레임 흐름의 세부경로를 하나로 결정하기 위해서, 세부경로 = (전송자료의 스위치 출력포트 번호 % 세부경로의 수)를 사용할 수 있다. 여기서. a % b 는 a를 b로 나눈 나머지 값을 나타낸다.11 is a flow chart of transmission data when the transmission data flow of the present invention can be delivered in one detailed path. The transmission data distribution unit 1110 receives a frame 1111 from k switching plans of the detailed path 1130. Transfer to one switching plan 1131 and reassemble the frame in the transmission data reassembly unit 1120. To determine the detail path of a frame flow, one can use detail path = (switch output port number% number of detail paths in transmission data). here. a% b represents the remainder of a divided by b.

도 12는 본 발명의 전송자료 흐름이 전체 중 일부 세부 경로로 전달 가능한 경우의 전송자료 흐름도로써, 전송자료분배부(1210)는 프레임(1211)을 입력받아 세부경로(1230)의 k 개의 스위칭플랜 중에서 일부의 스위칭플랜(1231)에 전달하고 전송자료재조립부(1220)에서 프레임을 재조립한다.12 is a flow chart of transmission data when the transmission data flow of the present invention can be transmitted to some detailed paths in the entirety. The transmission data distribution unit 1210 receives the frame 1211 and switches k of the detailed paths 1230. Some of the switching plan 1231 is transmitted to the transmission data reassembling unit 1220 to reassemble the frame.

도 13는 i개의 입력포트와 k 개의 세부전달경로를 가지는 역다중화 스위칭 시스템에서의 전송자료분배부(1310)를 도시한 것으로, i개의 입력포트를 통해서 입력된 프레임을 전송자료레이블링부 및 부하분배부(1311)를 통과하여 프레임스케쥴링부(1313)에서 세부경로로 분배한다. FIG. 13 shows a transmission data distribution unit 1310 in a demultiplexing switching system having i input ports and k detailed transmission paths, wherein a frame inputted through i input ports is transmitted to a transmission data labeling unit and a load sharing unit. The frame scheduling unit 1313 distributes the detailed paths through the distribution unit 1311.

프레임 흐름의 세부경로를 전체 세부경로 중 일부 후보 세부경로집합으로 제한함으로써 전송자료재조립부의 구현 복잡도를 줄여준다. 흐름이 전송되는 경로가 미리 정해진 것이 아니라 전체 전송경로 중 일부로 제한된 전송경로 부분집합을 이용하며 세부경로로의 부하 분배와 전송자료재조립부의 큐 개수의 trade-off를 고려하여 적절한 설계가 가능하다. 전체 세부경로의 수가 k 개이고 만일 하나의 흐름이 k 보다 작은 l 개의 세부 경로 중에 택일이 가능하다면, l 개의 세부 경로로의 부하 분배가 가능하고, 재정렬부의 큐 개수는 l/k 배 감소한 흐름수 * l 로 구현이 가능하다. 세부경로를 결정하는 정보들은 역다중화 스위칭 시스템에서 전송자료분배부와 전송자료재조립부가 함께 공유할 수 있는 목적지 주소, 전송자료의 스위치 입력포트 번호, 전송자료의 스위치 출력포트 번호 등의 정보 혹은 이를 조합하여 예측이 가능하며, 세부경로가 8개이고 2개의 후보 세부경로를 사용하는 경우, 전송자료의 목적지 주소의 나머지값을 이용하여, 전송자료의 후보 세부경로 집합 = { (전송자료의 스위치 출력포트 번호 % 세부 전송경로의 수), (전송자료의 스위치 출력포트 번호 % 세부 전송경로의 수)+1 }을 사용할 수 있다.By limiting the detail of the frame flow to some candidate detail set of all the detailed paths, the implementation complexity of the transmission data reassembly is reduced. The path through which the flow is transmitted is not pre-determined, but a limited subset of the transmission path is used, and a proper design can be made in consideration of load distribution of the detailed path and trade-off of the queue count of the transmission data reassembly unit. If the total number of detailed paths is k and if one flow is available among the l detailed paths smaller than k, the load distribution is possible to the l detailed paths, and the number of queues in the rearrangement portion is reduced by l / k times * Can be implemented with l . The information for determining the detailed path includes information such as the destination address, the switch input port number of the transmission data, the switch output port number of the transmission data, etc., which can be shared together by the transmission data distribution unit and the transmission data reassembly unit in the demultiplexing switching system. Combination prediction is possible, and when there are 8 detailed paths and 2 candidate detailed paths, the candidate detailed path set of the transmission data is set using the remaining value of the destination address of the transmission data = {(switch output port of the transmission data) Number% number of detailed transmission paths), (switch output port number of transmission data% number of detailed transmission paths) +1}.

도 14는 i개의 입력포트와 k 개의 세부전달경로를 가지는 역다중화 스위칭 시스템에서의 전송자료분배부를 도시한 것이며, 구현 면적을 줄이기 위하여 각 입력포트로 전달된 전송자료들을 시분할 수행하여 전송자료의 분배를 수행하는 전송자료분배부(1410)를 도시한 것이며, 연결부(1411)는 프레임의 레이블링 및 부하분배를 하는 전송자료레이블링부 및 부하분배부(1413), 세부경로로 전송자료를 전달하기 위해 전송자료를 저장하는 큐인 전송자료전달큐(1415)로 구성된다.FIG. 14 shows transmission data distribution in a demultiplexing switching system having i input ports and k detailed transmission paths, and time-divided transmission data transmitted to each input port in order to reduce an implementation area. The transmission data distribution unit 1410 is shown to perform, the connection unit 1411 is a transmission data labeling and load distribution unit 1413 for labeling and load distribution of the frame, to transmit the transmission data in the detailed path It is composed of a transmission data transfer queue 1415, which is a queue storing data.

도 15는 구현 면적 및 지연시간을 개선하기 위하여 각 입력포트로 전달된 전송자료들의 부분집합을 시분할 수행하여 전송자료의 분배를 수행하는 전송자료분배부(1510)를 도시한 것이다. 연결부(1511)와 전송자료레이블링부 및 부하분배부(1513)에서 전송자료들을 시분할 하여 분배하고 전송자료전달큐(1515)는 세부경로로 자료를 전달하기 위해서 전송자료를 저장한다.FIG. 15 illustrates a transmission data distribution unit 1510 which performs time division of a subset of transmission data transmitted to each input port to distribute the transmission data in order to improve an implementation area and a delay time. In the connection unit 1511, the transmission data labeling unit, and the load distribution unit 1513, the transmission data are time-divided and distributed, and the transmission data delivery queue 1515 stores the transmission data to transmit the data in the detailed path.

도 16은 본 발명에 따른 역다중화 장치의 전송자료분배부(1610)의 블록도를 나타내는 일 실시예로써, 전송자료레이블링부(1611)는 입력포트로 입력된 프레임에 헤더(header)를 추가하고 부하분배부(1613)는 부하상태정보를 입력받아 세부경로로 전송자료를 분배하기 위해서 세부경로로의 부하의 상태를 파악한다. 세부경로분배부(1615)는 부하분배부(1613)의 출력에 따라서 전송자료를 세부 전달경로로 연결한다. 전송자료전달큐(1617)는 각 흐름 혹은 흐름 그룹별로 다음에 전달될 전송자료의 세부경로와 각 흐름 혹은 흐름 그룹 별 및 세부경로별 순서번호를 관리한다. FIG. 16 is a block diagram illustrating a transmission data distribution unit 1610 of the demultiplexing apparatus according to the present invention. The transmission data labeling unit 1611 adds a header to a frame input through an input port. The load distribution unit 1613 receives the load state information and grasps the state of the load in the detailed path in order to distribute the transmission data in the detailed path. The detailed path distribution unit 1615 connects the transmission data to the detailed transmission path according to the output of the load distribution unit 1613. The transmission data delivery queue 1617 manages detailed paths of transmission data to be transmitted next for each flow or flow group, and sequence numbers for each flow or flow group and detailed path.

도 17은 도 16의 전송자료레이블링부(1611)에서 추가된 헤더에 대한 일 실시예를 나타내는 도면이다.FIG. 17 is a diagram illustrating an embodiment of a header added by the transmission data labeling unit 1611 of FIG. 16.

전송자료레이블링부(1611)는 전달할 현재 전송자료의 header 정보를 결정하며, 전송자료의 header에 저장되는 정보들은 전송자료의 종류, 각 흐름에 따른 순서 번호, 같은 흐름에서 다음에 전달될 전송자료의 세부 경로 번호, 오류 복구를 위한 백업 정보 등을 포함한다. 역다중화를 위한 CSIX 프레임 header 구조의 일 실시예를 도 5에 도시하였다. 역다중화를 위한 전송자료 header구조는 전송자료 종류, 전송자료 순서, 세부경로내 전송자료 순서, 다수개의 다음 전달 전송자료의 세부경로번호를 포함한다. 전송자료 header구조의 다수개의 다음 전달 전송자료의 세부경로번호는 역다중화장치의 용량(bandwidth) 낭비를 줄이기 위하여 전송자료 구별자(Frame Identifier)를 이용하여 예측 계산함으로써 전송자료 header에서 생략이 가능하다. 전송자료 header에서 전송자료의 종류는 상기 기술한 바와 같이 그 전달순서에 따라 리더(leader), 도색 (painted), 단말(leaf)로 구분되며, 각 흐름과 세부경로 별 전송자료의 전달 순서 번호, 한 흐름에서 다음에 전달될 전송자료의 세부경로 번호, 오류 발생 시 복구를 위한 백업 세부 경로 번호 정보를 포함하고 있다. 전송자료의 종류는 전달할 전송자료 집합을 전송자료의 적절한 길이 등의 기준으로 분할한 후 임의로 결정이 가능하다. 현재 전달할 전송자료의 세부 경로는 전송자료전달큐(1617)로부터 입력받으며, 다음에 전달될 전송자료의 세부 경로 번호는 부하분배부(1613)로부터 입력받는다. 그리고 각 흐름의 세부경로별로 가장 최근에 전달된 전송자료의 백업 세부 경로 번호를 관리하고, 이를 이용하여 백업세부경로번호를 구성한다.The transmission data labeling unit 1611 determines the header information of the current transmission data to be transmitted, and the information stored in the header of the transmission data includes the type of transmission data, the sequence number according to each flow, and the transmission data to be transmitted next in the same flow. It includes the detailed path number and backup information for error recovery. An embodiment of a CSIX frame header structure for demultiplexing is illustrated in FIG. 5. The transmission data header structure for demultiplexing includes the transmission data type, transmission data order, transmission data order in the detailed path, and detailed path numbers of a plurality of subsequent transmission data. The detailed path numbers of the next multiple transmission data of the transmission data header structure can be omitted from the transmission data header by predictive calculation using a frame identifier to reduce the bandwidth waste of the demultiplexer. . Types of transmission data in the transmission data header are classified into leader, painted, and leaf according to the transmission order as described above, and the transmission sequence number of transmission data for each flow and detailed path, It contains detailed path number of next transmission data in one flow and backup detail path number for recovery in case of error. The type of transmission data can be arbitrarily determined after dividing the transmission data set to be transmitted based on the appropriate length of the transmission data. The detailed path of the transmission data to be transmitted currently is input from the transmission data transmission queue 1617, and the detailed path number of the transmission data to be transmitted next is input from the load distribution unit 1613. And it manages the backup detailed path number of the most recently transmitted transmission data for each detailed path of each flow and uses it to construct the backup detail path number.

도 18은 본 발명의 k개의 전달 세부 경로와 j 개의 출력포트를 가지는 전송자료재조립부(1820)의 기본 구조도를 나타내고, 다수의 세부 전달 스위칭 경로로 전달된 자료를 전달 순서대로 병렬 재조립한다. 18 shows a basic structural diagram of a transmission data reassembling unit 1820 having k transmission detail paths and j output ports of the present invention, and parallel reassembly of data transmitted through a plurality of detailed transmission switching paths in the order of transmission. .

조립입력큐(1821)는 각각의 세부경로와 동수로 구성되고 각 세부경로들로부터 프레임을 전달받아 출력하면, 전송자료정렬부(1823)에서 프레임을 정렬하고 전송자료스케쥴링부(1825)는 각각의 출력포트로 프레임을 출력한다. 세부경로와 조립입력큐(1821) 사이에는 디멀티플렉서 기능을 하는 연결부(1827)가 전송자료를 전달한다.When the assembly input queue 1821 is composed of each detailed path and the same number and receives and outputs a frame from each detailed path, the transmission data sorting unit 1823 arranges the frames, and the transmission data scheduling unit 1825 receives each of the detailed paths. Output frames to the output port. Between the detailed path and the assembly input queue (1821), the connection unit 1827 serving as a demultiplexer transfers the transmission data.

도 19는 도 18의 전송자료재조립부(1820)의 전송자료정렬부(1823)의 기본 구조도를 나타내는 일 실시예로써, 전송자료정렬부(1620)는 조립입력큐(1821)의 전송자료를 입력받은 각 흐름 또는 흐름그룹과 같은 개수로 존재하며, 다수개의 세부 경로로부터 전달된 하나의 흐름 혹은 흐름 그룹들을 차례대로 재조립하여 출력한다. 전송자료정렬부(1823)의 리더(leader) 전송자료 검출부(1823-3)는 세부경로선택부(1823-5)를 통해서 세부경로에 리더 프레임이 전달되었는가를 확인하며, 전송자료정렬부(1823)는 새로운 흐름이 시작되거나 전달중 자료의 연결 오류가 발생한 경우 리더 전송자료로부터 차례대로 전송자료의 순서를 복구한다. 전송자료출력부(1823-9)는 현재 전달되는 전송자료의 다음 순서 자료의 예정 세부경로를 다음 전송자료 세부경로 저장큐(1823-7)에 저장한다. 세부경로연결부(1823-1)는 다음 전송자료 세부경로 저장큐(1823-7)로부터 자료의 전달경로를 입력받아 지정된 세부경로로 전달된 전송자료를 다음 전송자료출력부(1823-9)로 전달한다. 상기 프레임 제정렬부는 상기 과정들을 반복하여 수행한다.FIG. 19 is a diagram showing the basic structure of the transmission data sorting unit 1831 of the transmission data reassembling unit 1820 of FIG. 18. The transmission data sorting unit 1620 uses the transmission data of the assembly input queue 1821. It exists in the same number as each input flow or flow group, and reassembles and outputs one flow or flow group in turn from multiple detailed paths. The leader of the transmission data sorting unit 1823, the transmission data detecting unit 1823-3 checks whether the leader frame has been delivered to the detailed path through the detail path selecting unit 1823-5, and the transmission data sorting unit 1823. ) Recovers the sequence of transmission data from the reader transmission data when a new flow starts or data connection error occurs during transmission. The transmission data output unit 1823-9 stores the predetermined detailed path of the next sequence data of the currently transmitted transmission data in the next transmission data detailed path storage queue 1823-7. The detailed path connection unit 1823-1 receives the transmission path of the data from the next transmission data detailed path storage queue 1823-7, and transfers the transmission data transmitted to the designated detailed path to the next transmission data output unit 1823-9. do. The frame realignment unit repeats the above processes.

도 20은 도 18에 나타낸 전송자료스케쥴링부의 일 실시예를 나타낸다. 각 출력포트들(출력포트 0 내지 j-1번째까지의)에 대한 흐름을 전달받은 전송자료자료스케쥴링부(2025)는 각 출력포트들로 흐름을 스케쥴링하여 출력한다.20 illustrates an embodiment of a transmission data scheduling unit shown in FIG. 18. The transmission data scheduling unit 2025 that receives the flow for each output port (output ports 0 to j-1) is scheduled and outputs the flow to each output port.

도 21은 도 20의 전송자료스케쥴링부(2025)의 제1 내지 제j 전송자료스케쥴링부의 기본 구조도에 대한 일실시예를 나타내는 도면이다.FIG. 21 is a diagram illustrating an embodiment of a basic structure diagram of the first to jth transmission data scheduling units of the transmission data scheduling unit 2025 of FIG. 20.

재정렬된 한 흐름별 전송자료들은 각 흐름별 특성과 출력포트별로 구조적인 스케쥴러를 통하여 스케쥴링을 수행한다. 스케쥴링 된 결과 전송자료들은 각 출력포트별 재조립부 출력큐에 저장된 후 전달된다. 제1 내지 제j 전송자료스케쥴링부 각각은 전송자료를 클래스(class)별로 스케쥴링하기 위한 클래스스케쥴링부(2025-1), 전송자료를 점대점(point to point), 점대다(multicasting), 방송(broadcasting), 제어(control), 신호(signaling) 등의 형식(type)별로 스케쥴링하기 위한 형식스케쥴링부(2025-3) 및 전송자료를 목적지 출력 포트별로 스케쥴링하기 위한 출력포트스케쥴링부(2025-5)로 구성된다.The rearranged transmission data is scheduled through the structure scheduler for each flow characteristic and output port. The scheduled transmission data is stored in the reassembly output queue for each output port and forwarded. Each of the first to j th transmission data scheduling units includes a class scheduling unit 2025-1 for scheduling transmission data by class, point to point, multicasting, and broadcasting (for transmission data). A format scheduling unit 2025-3 for scheduling by type, such as broadcasting, control, and signaling, and an output port scheduling unit 2025-5 for scheduling transmission data for each destination output port. It consists of.

도 22는 도 18의 전송자료재조립부(1820)의 조립입력큐(2221)의 구조에 대한 일 실시예를 나타내는 도면이다 . 세부경로들과 각 조립입력큐들(조립입력큐1 내지 조립입력큐k)을 연결하는 조립연결부(222-1)를 통해 전달된 전송자료를 조립입력큐(2321-3)는 각 흐름 혹은 흐름 그룹별로 저장하는 큐를 나타낸다. FIG. 22 is a diagram illustrating an embodiment of a structure of an assembly input queue 2221 of the transmission data reassembling unit 1820 of FIG. 18. The assembly input queue 2321-3 transmits the transmission data transmitted through the assembly connection unit 222-1 connecting the detailed paths and the assembly input queues (assembly input queue 1 to assembly input queue k). Represents a queue to be stored by group.

도 23은 흐름별 전달경로가 미리 결정된 경우 도 18의 전송자료재조립부(1820)의 조립입력큐(2321)의 구조에 대한 일실시예를 나타낸다. 조립입력큐(2321)는 세부경로로 입력되는 전송자료를 흐름의 수와 같은 w개의 각각의 조립입력큐(2321-3)와 연결하는 연결부(2321-1)로 구성되고 각각의 흐름에 대해 병렬재조립한 전송자료의 집합을 출력한다.FIG. 23 illustrates an embodiment of a structure of an assembly input queue 2321 of the transmission data reassembling unit 1820 of FIG. 18 when a transmission path for each flow is predetermined. Assembly input queue 2321 is composed of a connection portion (2321-1) for connecting the transmission data input in the detailed path with each of the w assembly input queue (2321-3), such as the number of flows and parallel to each flow Print a set of reassembled transmission data.

도 24는 흐름별 전달경로의 후보집합을 사용할 경우 도 18의 전송자료 재조립부의 조립입력큐 구조도 일실시예를 나타내는 도면이다. 조립입력큐(2421)는 세부경로로 입력되는 전송자료를 흐름의 수와 같은 w개의 각각의 조립입력큐(2421-3)와 연결하는 연결부(2421-1)로 구성되고 각각의 흐름에 대해 병렬재조립한 전송자료의 집합을 출력한다.FIG. 24 is a diagram illustrating a structure of an assembly input queue of a transmission data reassembly unit of FIG. 18 when using a candidate set of flow-by-flow transfer paths. FIG. The assembly input queue 2421 is composed of a connection portion 2421-1 connecting the transmission data inputted in the detailed path with each of the assembly input queues 2421-3 equal to the number of flows, and parallel to each flow. Print a set of reassembled transmission data.

이상에서 설명한 바와 같이, 본 발명에 의하면, 본 발명은 다수개의 저속 저용량의 경로를 이용하여 디지털 전송자료를 분배 및 순서대로 취합하여 하나의 대용량 통신경로를 이용하는 것과 동일한 서비스를 제공하는 역다중화 시스템을 효율적으로 구현하기 위한 개선 수단과 이를 구현한 회로 구조들에 관한 것이다. 역다중화 수단은 ATM AAL 계층의 역다중화, 병렬 다중 플레인 스위칭 시스템 등의 다양한 분야에서 사용되고 있으며, 본 발명의 역다중화 개선 수단은 기존의 수단에 비해 면적, 지연시간 등의 구현 복잡도가 적고 회로의 구현이 간단하므로, IP packet, ATM 셀, 프레임등의 대용량 역다중화 시스템의 구현에 효과적으로 사용될 수 있다.As described above, according to the present invention, the present invention provides a demultiplexing system for providing the same service as using one large communication path by distributing and sequentially collecting digital transmission data using a plurality of low speed and low capacity paths. The present invention relates to an improvement means for efficiently implementing and circuit structures implementing the same. The demultiplexing means are used in various fields such as ATM multiplexing, demultiplexing of the AAL layer, and parallel multiple plane switching system. The demultiplexing means of the present invention has less implementation complexity, such as area and delay time, and implements circuits as compared to the conventional means. Since this is simple, it can be effectively used for the implementation of a large capacity demultiplexing system such as an IP packet, an ATM cell, and a frame.

특히 최근 급증하는 인터넷 수요에 따라 스위칭 시스템의 전송 용량 증가를 위해 다수개의 스위칭 플래인을 사용하는 역다중화 연구가 활발하게 진행되고 있는 추세이며, 대용량 역다중화 스위칭 시스템은 지연시간과 면적의 제약조건이 상당히 까다롭고 면적 등의 복잡도가 높아 실제 구현이 어려운 특징이 있어, 본 발명의 수단을 사용할 경우 대용량 역다중화 시스템의 구현 비용 및 노력을 줄일 수 있을 것으로 기대된다.In particular, de-multiplexing studies using multiple switching planes are being actively conducted to increase the transmission capacity of a switching system in response to the rapidly increasing Internet demand. Due to the extremely difficult and complicated complexity of the area and the like, the actual implementation is difficult, and thus, it is expected that the cost and effort of the large-capacity demultiplexing system can be reduced by using the means of the present invention.

도 1은 셀, 패킷 또는 프래임 등의 전송자료들을 복수 개의 전송경로들로 분산하여 전달하는 역다중화 스위칭 시스템의 기본구조도를 나타내는 도면이다.1 is a diagram illustrating a basic structure of a demultiplexing switching system for distributing and transmitting transmission data such as a cell, a packet, or a frame into a plurality of transmission paths.

도 2는 본 발명에 따른 QoS 또는 CoS를 지원하는 역다중화 스위칭 시스템의 구조를 나타내는 도면이다.2 is a diagram illustrating a structure of a demultiplexed switching system supporting QoS or CoS according to the present invention.

도 3은 본 발명에 따른 역다중화 시스템에서 복수개의 흐름을 입력받아 세부경로로 분배한 후 원래의 자료의 흐름으로 복구하는 흐름을 나타내는 도면이다. FIG. 3 is a diagram illustrating a flow for recovering an original data flow after receiving a plurality of flows and distributing them into detailed paths in the demultiplexing system according to the present invention.

도 4는 종래의 비동기 역다중화 방법(도 4a)으로 SCIMA(Switched Connection Inverse Multiplexing for ATM)와 자료들을 전달하는 각 세부 경로의 시간상의 부분순서(partial order)를 유지하면서 다수의 세부 전달 경로로 셀/패킷/프레임 등의 전송자료들을 효율적으로 분배하는 방법(도 4b)을 나타낸다.FIG. 4 is a conventional asynchronous demultiplexing method (FIG. 4A) of cells with multiple detailed delivery paths while maintaining a partial order in time of each detailed path for transferring data with Switched Connection Inverse Multiplexing for ATM (SCIMA). A method of efficiently distributing transmission data such as / packets / frames (FIG. 4B) is shown.

도 5는 전달되는 자료의 순서를 유지하는 트래픽의 단위인 흐름(flow)의 수를 줄여 재정렬을 수행하는 전송자료분배부와 전송자료조립부를 구현하는 면적 및 지연시간을 개선하는 구조를 나타낸다.FIG. 5 shows a structure for improving the area and delay time for implementing a data distribution unit and a transmission data assembly which perform rearrangement by reducing the number of flows that maintain the order of data to be transmitted.

도 6은 본 발명에 따른 다수의 프레임 흐름을 합쳐서 전송할 때 한 흐름내의 프레임사이의 전송 시간 간격이 일정한 시간 간격 이상이 되도록 다수의 프레임 흐름을 합치는 과정을 나타내는 도면이다. FIG. 6 is a diagram illustrating a process of combining a plurality of frame flows such that a transmission time interval between frames in one flow is greater than or equal to a predetermined time interval when combining and transmitting a plurality of frame flows according to the present invention.

도 7은 서로 전체 순서 관계가 없는 부분 순서 관계(partially ordered) 흐름들을 하나의 전체 순서를 가지도록(totally ordered) 정렬하는 방법을 나타내는 도면이다.FIG. 7 is a diagram illustrating a method of aligning partially ordered flows having no total order relationship with each other to be totally ordered.

도 8은 본 발명의 역다중화 장치에서 흐름을 병합할 경우 흐름 그룹의 수를 나타내는 도면이다.8 is a diagram illustrating the number of flow groups when merging flows in the demultiplexing apparatus of the present invention.

도 9는 본 발명에 따른 전송자료에 대한 흐름을 병합할 때 서비스, 흐름 수, 및 재조립부의 최대 큐 사용량 비교를 나타내는 도면이다.9 is a diagram illustrating a comparison of the maximum queue usage of the service, the number of flows, and the reassembly unit when merging flows for transmission data according to the present invention.

도 10은 본 발명에 따른 역다중화 장치에서 전송자료 흐름이 모든 세부 경로로 전달 가능한 경우의 전송자료 흐름도를 나타내는 도면이다. 10 is a diagram showing a transmission data flow when the transmission data flow can be delivered in all the detailed paths in the demultiplexing apparatus according to the present invention.

도 11은 본 발명의 전송자료 흐름이 하나의 세부 경로로 전달 가능한 경우의 전송자료 흐름도를 나타낸다.11 is a flowchart illustrating a transmission data when the transmission data flow of the present invention can be delivered in one detailed path.

도 12는 본 발명의 전송자료 흐름이 전체 중 일부 세부 경로로 전달 가능한 경우의 전송자료 흐름도를 나타낸다.12 is a flowchart illustrating a transmission data when the transmission data flow of the present invention can be transmitted through some detailed paths.

도 13는 i개의 입력포트와 k 개의 세부전달경로를 가지는 역다중화 스위칭 시스템에서의 전송자료분배부(1310)를 도시한 것이다.FIG. 13 shows a transmission data distribution unit 1310 in a demultiplexing switching system having i input ports and k detailed transmission paths.

도 14는 i개의 입력포트와 k 개의 세부전달경로를 가지는 역다중화 스위칭 시스템에서의 전송자료분배부를 도시한 것이다.FIG. 14 shows transmission data distribution in a demultiplexing switching system having i input ports and k detailed transmission paths.

도 15는 구현 면적 및 지연시간을 개선하기 위하여 각 입력포트로 전달된 전송자료들의 부분집합을 시분할 수행하여 전송자료의 분배를 수행하는 전송자료분배부(1510)를 도시한 것이다. FIG. 15 illustrates a transmission data distribution unit 1510 which performs time division of a subset of transmission data transmitted to each input port to distribute the transmission data in order to improve an implementation area and a delay time.

도 16은 본 발명에 따른 역다중화 장치의 전송자료분배부(1610)의 블록도를 나타내는 일 실시예를 나타내는 도면이다.16 is a diagram illustrating an embodiment of a block diagram of a transmission data distribution unit 1610 of the demultiplexing apparatus according to the present invention.

도 17은 도 16의 전송자료레이블링부(1611)에서 추가된 헤더에 대한 일 실시예를 나타내는 도면이다.FIG. 17 is a diagram illustrating an embodiment of a header added by the transmission data labeling unit 1611 of FIG. 16.

도 18은 본 발명의 k개의 전달 세부 경로와 j 개의 출력포트를 가지는 전송자료재조립부(1820)의 기본 구조도를 나타낸다.18 shows a basic structural diagram of a transmission data reassembling unit 1820 having k transmission detail paths and j output ports of the present invention.

도 19는 도 18의 전송자료재조립부(1820)의 전송자료정렬부(1823)의 기본 구조도를 나타내는 일 실시예를 나타내는 도면이다.FIG. 19 is a diagram illustrating an embodiment of a basic structural diagram of a transmission data alignment unit 1831 of the transmission data reassembly unit 1820 of FIG. 18.

도 20은 도 18에 나타낸 전송자료스케쥴링부의 일 실시예를 나타낸다. 20 illustrates an embodiment of a transmission data scheduling unit shown in FIG. 18.

도 21은 도 20의 전송자료스케쥴링부(2025)의 제1 내지 제j 전송자료스케쥴링부의 기본 구조도에 대한 일실시예를 나타내는 도면이다.FIG. 21 is a diagram illustrating an embodiment of a basic structure diagram of the first to jth transmission data scheduling units of the transmission data scheduling unit 2025 of FIG. 20.

도 22는 도 18의 전송자료재조립부(1820)의 조립입력큐(2221)의 구조에 대한 일 실시예를 나타내는 도면이다. FIG. 22 is a diagram illustrating an embodiment of a structure of an assembly input queue 2221 of the transmission data reassembling unit 1820 of FIG. 18.

도 23은 흐름별 전달경로가 미리 결정된 경우 도 18의 전송자료재조립부(1820)의 조립입력큐(2321)의 구조에 대한 일실시예를 나타낸다. FIG. 23 illustrates an embodiment of a structure of an assembly input queue 2321 of the transmission data reassembling unit 1820 of FIG. 18 when a transmission path for each flow is predetermined.

도 24는 흐름별 전달경로의 후보집합을 사용할 경우 도 18의 전송자료 재조립부의 흐름 재정렬부 입력큐 구조도 일실시예를 나타내는 도면이다.FIG. 24 is a diagram illustrating a structure of a flow reordering unit input queue of the transmission data reassembling unit of FIG. 18 when using a candidate set of flow-by-flow transfer paths.

Claims (18)

전송자료들의 입력포트 번호, 출력포트 번호 및 유형을 기초로 전송의 순서관계가 있는 전송자료의 집합들을 다수의 전송경로로 분배하고, 상기 분배된 전송자료들에 순서관계가 늦은 전송자료들이 전송될 다수의 전송경로들 정보를 삽입하는 전송자료분배부;Based on the input port number, output port number and type of the transmission data, the sets of transmission data having the order relation of transmission are distributed to a plurality of transmission paths, and the transmission data of out of order relationship is transmitted to the distributed transmission data. A transmission data distribution unit inserting a plurality of transmission paths information; 상기 분배된 전송자료들의 목적지 주소, 입력포트 번호 및 출력포트 번호 중 적어도 하나를 기초로 다수개의 세부 경로들 중 후보 세부경로들을 결정하고, 상기 후보 세부경로들을 통해 상기 분배된 전송자료들을 전송하는 전송자료전달부; 및A candidate detail paths among a plurality of detailed paths are determined based on at least one of a destination address, an input port number, and an output port number of the distributed transmission data, and transmission for transmitting the distributed transmission data through the candidate detail paths Data transmission department; And 상기 전송자료전달부로부터 전송된 전송자료들을 상기 전송자료분배부에서 전송자료들에 삽입한 다수의 전송경로들 정보를 기초로 재조립하는 전송자료조립부;를 포함하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치.QoS and CoS, comprising: a transmission data assembly unit for reassembling the transmission data transmitted from the transmission data transmission unit based on the information of a plurality of transmission paths inserted into the transmission data in the transmission data distribution unit; Demultiplexing device of the exchange system to support the. 제 1항에 있어서, 상기 전송자료분배부는According to claim 1, wherein the transmission data distribution unit 입력포트로부터 전송자료들을 입력받아 순서관계를 유지하는 트래픽의 전송단위인 흐름들로 구분하고 상기 흐름들의 순서 정보를 상기 전송자료들에 추가하는 전송자료레이블링부;A transmission data labeling unit that receives transmission data from an input port and divides the flow data into flows that maintain a sequence relationship and adds order information of the flows to the transmission data; 상기 전송자료전달부의 부하상태를 확인하여 상기 전송자료들이 상기 세부경로들로 균등하게 배분되도록 세부경로를 결정하는 부하분배부;A load distribution unit that checks a load state of the transmission data transmission unit and determines a detailed path so that the transmission data are evenly distributed to the detailed paths; 상기 전송자료레이블링부 및 부하분배부로부터 각각 전송자료 및 결정된 세부경로의 번호를 입력받아 상기 전송자료를 세부경로에 따라서 배분하는 세부경로분배부; 및A detailed path distribution unit which receives the transmission data and the determined detailed path numbers from the transmission data labeling unit and the load distribution unit, respectively and distributes the transmission data according to the detailed paths; And 상기 상기 전송자료레이블링부 및 부하분배부로부터 각각 전송자료 및 결정된 세부경로의 번호를 입력받아 저장하는 전송자료전달큐를 포함하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치. And a transmission data delivery queue for receiving and storing the transmission data and the determined detailed path numbers from the transmission data labeling unit and the load distribution unit, respectively. 제 2항에 있어서, 상기 순서정보는The method of claim 2, wherein the order information 상기 전송자료들의 헤더에 저장되는 정보로써 상기 전송자료의 종류, 상기 흐름별 전송순서, 동일한 흐름내에서 각 전송자료들이 전송되는 세부경로의 번호, 오류복구를 위한 백업정보를 포함하여 이루어지는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치.The information stored in the header of the transmission data includes the type of transmission data, the transmission order for each flow, the number of detailed paths for transmission of each transmission data in the same flow, and backup information for error recovery. Demultiplexing device of a switching system supporting QoS and CoS. 제 1항에 있어서, 상기 전송자료조립부는The method of claim 1, wherein the transmission data assembly unit 상기 세부경로로 통해서 전송되는 전송자료들을 순서관계가 있는 흐름 및 세부경로별로 분류하여 저장하는 조립입력큐;An assembly input queue configured to classify and store transmission data transmitted through the detailed paths according to an order-related flow and detailed paths; 상기 조립입력큐의 전송자료들을 전송순서관계에 따라서 정렬하는 전송자료정렬부; 및 A transmission data sorting unit for sorting transmission data of the assembly input queue according to a transmission order relationship; And 상기 정렬된 전송자료들을 출력포트로 스케쥴링하는 전송자료스케쥴링부; 및 A transmission data scheduling unit for scheduling the aligned transmission data to an output port; And 상기 스케쥴링된 결과를 저장하는 전송자료조립출력큐를 포함하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치.And a transmission data assembly output queue for storing the scheduled result. 제 4항에 있어서, 상기 전송자료정렬부는The method of claim 4, wherein the transmission data sorting unit 상기 조립입력큐에 각 세부경로별로 저장된 동일한 흐름 내의 전송자료들과 상기 전송자료들을 전송한 세부경로를 입력받아 전달되어 온 전송자료를 선택하는 세부경로연결부;A detailed path connection unit configured to receive the transmission data in the same flow stored in each assembly path in the assembly input queue and the transmission data received by receiving the transmission path of the transmission data; 상기 세부경로연결부로부터 전송할 전송자료 및 그 세부경로를 추출하는 세부경로추출부;A detailed path extracting unit for extracting transmission data to be transmitted from the detailed path connecting unit and the detailed path thereof; 상기 세부경로추출부로부터 추출된 전송자료의 순서 및 전송자료가 전달되어 온 세부경로를 저장하는 세부경로저장큐;A detailed path storing queue for storing the order of the transmission data extracted from the detailed path extracting unit and the detailed path to which the transmission data has been transmitted; 상기 조립입력큐로 처음으로 전송되는 리더 전송자료를 검출하는 리더 전송자료 검출부를 포함하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치.And a reader transmission data detector for detecting a reader transmission data transmitted to the assembly input queue for the first time. 제 4항에 있어서, 상기 전송자료스케쥴링부는The method of claim 4, wherein the transmission data scheduling unit 상기 전송자료들을 입/출력포트, 전송자료의 클래스 또는 전송자료의 유형별로 스케쥴링을 하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 장치.The demultiplexing apparatus of the switching system supporting QoS and CoS, characterized in that the transmission data is scheduled by an input / output port, a class of transmission data, or a type of transmission data. (a) 데이터 프레임들을 입력포트 번호, 출력포트 번호 및 유형을 기초로 전송 순서관계가 있는 전송자료 집합들로 분류하는 단계;(a) classifying data frames into transmission data sets having a transmission order relationship based on an input port number, an output port number, and a type; (b) 상기 분류된 데이터 프레임들에 순서관계가 늦은 전송자료들이 전송될 다수의 전송경로들 정보를 삽입하는 단계;(b) inserting information on a plurality of transmission paths to which transmission data of late order is transmitted into the classified data frames; (c) 상기 데이터 프레임들의 목적지 주소, 입력포트 번호 및 출력포트 번호 중 적어도 하나를 기초로 다수개의 세부 경로들 중 전송에 사용할 세부 경로들을 결정하고, 상기 결정된 사용할 세부경로들을 통해 상기 다수의 전송경로들 정보를 포함하는 데이터 프레임들을 전송하는 단계; 및(c) determining detailed paths to be used for transmission among a plurality of detailed paths based on at least one of a destination address, an input port number, and an output port number of the data frames, and the plurality of transmission paths through the determined detailed paths to be used. Transmitting data frames comprising information; And (d) 상기 전송에 사용할 세부경로를 통해 수신한 상기 프레임들을 상기 데이터 프레임들에 포함된 다수의 전송경로들 정보를 기초로 재조립하는 단계;를 포함하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.(d) reassembling the frames received through the detailed paths to be used for the transmission based on information on a plurality of transmission paths included in the data frames. Demultiplexing method of exchange system. 제 7항에 있어서, 상기 (a)단계는The method of claim 7, wherein step (a) 상기 데이터 프레임들을 상기 데이터 프레임들을 입출력하는 입력포트 또는 출력포트별로 분류하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And classifying the data frames by an input port or an output port for inputting / outputting the data frames. 제 7항에 있어서, 상기 (a)단계는The method of claim 7, wherein step (a) 상기 데이터 프레임들을 상기 데이터 프레임들을 입출력하는 입력/출력포트 또는 전송데이터의 유형별로 분류하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And classifying the data frames according to types of input / output ports or transmission data for inputting and outputting the data frames. 제 9항에 있어서, The method of claim 9, 상기 전송데이터의 유형은 점대점 통신방식, 점대다 통신방식 또는 브로드캐스팅 방식인 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.The transmission data type is a point-to-point communication method, a point-to-multipoint communication method or a broadcasting method, characterized in that the demultiplexing method of the switching system supporting QoS and CoS. 제 7항에 있어서, 상기 (a)단계는 The method of claim 7, wherein step (a) 상기 데이터 프레임들을 상기 데이터 프레임들을 입출력하는 입력/출력포트 , 전송데이터의 유형 또는 전송데이터의 종류별로 분류하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And classifying the data frames into input / output ports for inputting and outputting the data frames, types of transmission data, or types of transmission data. 제 7항에 있어서, 상기 (b)단계는The method of claim 7, wherein step (b) 상기 데이터 프레임들간의 전송시간간격이 소정의 시간간격 이상이 되도록 상기 데이터 프레임들을 병합하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And decoupling the data frames such that the transmission time interval between the data frames is equal to or greater than a predetermined time interval. 제 12항에 있어서, 상기 (b)단계는The method of claim 12, wherein step (b) 상기 데이터 프레임들간의 전송시간간격을 전송경로의 최대지연시간의 차이*2 이상이 되도록 상기 데이터 프레임들을 병합하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And decoupling the data frames so that the transmission time interval between the data frames is equal to or greater than the difference * 2 of the maximum delay time of the transmission path. 제 7항에 있어서, 상기 (c)단계는The method of claim 7, wherein step (c) 상기 데이터 프레임을 전송하는 목적지의 주소, 입력포트의 번호(데이터 프레임의 스위치 입력포트) 및 출력포트의 번호를 포함하는 정보의 조합에 의해서 상기 데이터 프레임들을 전송하기 위한 세부경로를 결정하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.The detailed path for transmitting the data frames is determined by a combination of information including an address of a destination for transmitting the data frame, a number of an input port (switch input port of the data frame), and an number of an output port. Demultiplexing method of exchange system supporting QoS and CoS 제 14항에 있어서, 상기 (c)단계는15. The method of claim 14, wherein step (c) 하나의 세부경로로 데이터를 전송하기 위해서 아래의 수학식에 의해서 상기 데이터 프레임을 전송하는 세부경로를 결정하며, In order to transmit data in one detail path, the detail path for transmitting the data frame is determined by the following equation, 세부전송경로 = (전송되는 데이터 프레임의 출력포트 번호 % 세부 전송경로의 수)Detailed transmission path = (output port number% of detailed data transmission path) 여기에서, a % b 는 a를 b로 나눈 나머지의 값을 나타내는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.Here, a% b is a demultiplexing method of a switching system supporting QoS and CoS, characterized in that the remaining value of a divided by b. 제 14항에 있어서, 상기 (c)단계는   15. The method of claim 14, wherein step (c) 상기 세부경로들 중의 일부 세부경로로 데이터를 전송하기 위해서 아래의 수학식에 의해서 상기 데이터 프레임을 전송하는 세부경로를 결정하며, In order to transmit data in some of the detailed paths, the detailed path for transmitting the data frame is determined by the following equation, 세부전송경로의 집합 = {(전송되는 데이터 프레임의 출력포트 번호 % 세부 전송경로의 수), (전송되는 데이터 프레임의 출력포트 번호 % 세부 전송경로의 수)+1}Set of detailed transmission paths = {(output port number% of detailed transmission paths of transmitted data frames), (output port number% of detailed transmission paths of transmitted data frames) +1} 여기에서, a % b 는 a를 b로 나눈 나머지의 값을 나타내는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.Here, a% b is a demultiplexing method of a switching system supporting QoS and CoS, characterized in that the remaining value of a divided by b. 제 7항에 있어서, 상기 (d)단계는The method of claim 7, wherein step (d) 상기 데이터 프레임들 중에서 부분적인 순서관계를 가지는 데이터 프레임들을 전체적인 순서관계의 데이터 프레임들로 정렬하는 것을 특징으로 하는 QoS 및 CoS를 지원하는 교환시스템의 역다중화 방법.And aligning data frames having a partial order relationship among the data frames into data frames having an overall order relationship. 제 7항 내지 제 17항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 7 to 17 on a computer.
KR10-2002-0036062A 2002-06-26 2002-06-26 Inverse multiplexing apparatus for switching system with QoS and CoS KR100496638B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0036062A KR100496638B1 (en) 2002-06-26 2002-06-26 Inverse multiplexing apparatus for switching system with QoS and CoS

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0036062A KR100496638B1 (en) 2002-06-26 2002-06-26 Inverse multiplexing apparatus for switching system with QoS and CoS

Publications (2)

Publication Number Publication Date
KR20040001007A KR20040001007A (en) 2004-01-07
KR100496638B1 true KR100496638B1 (en) 2005-06-20

Family

ID=37312794

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0036062A KR100496638B1 (en) 2002-06-26 2002-06-26 Inverse multiplexing apparatus for switching system with QoS and CoS

Country Status (1)

Country Link
KR (1) KR100496638B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100955155B1 (en) * 2008-02-21 2010-04-28 엘지노텔 주식회사 Communication apparatus for controlling data cell transmission over relay lines
KR102218812B1 (en) * 2020-01-02 2021-02-23 유한회사 이노릭스 Method and system for monitoring data transfer state based on file transfer rate

Also Published As

Publication number Publication date
KR20040001007A (en) 2004-01-07

Similar Documents

Publication Publication Date Title
US7304987B1 (en) System and method for synchronizing switch fabric backplane link management credit counters
US7263066B1 (en) Switch fabric backplane flow management using credit-based flow control
US6665495B1 (en) Non-blocking, scalable optical router architecture and method for routing optical traffic
CA2528636C (en) Scalable router-switch
US7151744B2 (en) Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
CN103141061B (en) Device and method for switching data traffic in a digital transmission network
US6832261B1 (en) Method and apparatus for distributed resequencing and reassembly of subdivided packets
US6011779A (en) ATM switch queuing system
US5838681A (en) Dynamic allocation of port bandwidth in high speed packet-switched digital switching systems
US6647017B1 (en) Switching fabric arrangement with time stamp function
CN102971996B (en) Switching node with the load balance of packet burst
US6788686B1 (en) Method of maintaining packet order in multipath transmission systems having non-uniform traffic splitting
US7230952B2 (en) Self-configuring distributed switch
CA2224606C (en) A distributed buffering system for atm switches
US7339935B2 (en) ATM switch for distributing cells to avoid blocking in the ATM switch
US7126970B2 (en) Communication system with balanced transmission bandwidth
US7123623B2 (en) High-speed parallel cross bar switch
JP2000101638A (en) Processor and method for packet processing and packet exchange adapter
US6934760B1 (en) Method and apparatus for resequencing of packets into an original ordering using multiple resequencing components
US7623525B2 (en) Flexible multicasting in high-capacity switches
US7209453B1 (en) System and method for tolerating control link faults in a packet communications switch fabric
US6643294B1 (en) Distributed control merged buffer ATM switch
US8213421B2 (en) Methods and systems for efficient multicast across a mesh backplane
US7092393B1 (en) Method and apparatus for distributed reassembly of subdivided packets using multiple reassembly components
KR100496638B1 (en) Inverse multiplexing apparatus for switching system with QoS and CoS

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
FPAY Annual fee payment

Payment date: 20120611

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee