公开(公告)号：KR1020020024935A

公开(公告)日：2002-04-03

申请号：KR1020000056784

申请日：2000-09-27

Applicant: 한국과학기술원

Inventor： 성단근 ,  남승엽

IPC: H04L12/28

Abstract: PURPOSE: A system and a method for approximating high-speed convolution to estimate end-to-end delay are provided to perform convolution for delay distribution ranged in many nodes, so that the end-to-end delay is estimated in a short time and the delay distribution is delivered by being compressed. CONSTITUTION: A switch(201) exchanges data traffic in an ATM(Asynchronous Transfer Mode) network. A control block(202) connected to the switch(201) exchanges delay information between adjacent nodes. In the control black(202), a routing information manager(203) receives delay distribution by output ports in the switch(201) for outputting. Delay distribution processors(205) receive the delay distribution in the switch(201) through the routing information manager(203), and receive delay distribution from adjacent nodes respectively to perform convolution at a high speed. A delay information switching block(206) delivers delay distribution from higher nodes to the corresponding delay distribution processors(205), or delivers calculated results of the delay distribution processor(205) to the corresponding higher nodes.

Abstract translation: 目的：提供一种用于近似高速卷积以估计端到端延迟的系统和方法，以对许多节点中的延迟分布执行卷积，从而在短时间内估计端到端延迟， 延迟分布是通过压缩传递的。 构成：交换机（201）在ATM（异步传输模式）网络中交换数据业务。 连接到开关（201）的控制块（202）在相邻节点之间交换延迟信息。 在控制黑（202）中，路由信息管理器（203）通过用于输出的交换机（201）中的输出端口接收延迟分布。 延迟分配处理器（205）通过路由信息管理器（203）接收交换机（201）中的延迟分布，并分别从相邻节点接收延迟分布，以高速进行卷积。 延迟信息切换块（206）将延迟分布从较高节点传送到对应的延迟分配处理器（205），或将延迟分布处理器（205）的计算结果传递给相应的较高节点。

公开(公告)号：KR100404376B1

公开(公告)日：2003-11-05

申请号：KR1020010084875

申请日：2001-12-26

Applicant: 한국과학기술원

Inventor： 성단근 ,  남승엽

IPC: H04L12/00

Abstract: PURPOSE: A division-type crossbar switch including a multiple input/output buffer is provided to perform switching distributively by using a plurality of switch elements rather than one switch element, in a structure basically including a buffer storing cells in an input terminal through VOQ(Virtual Output Queueing), so as to reduce a contention rate in the input terminal and an output terminal and provide better performance than an existing input buffer-type switch. CONSTITUTION: An input buffer(701) classifies cells reached through input ports according to output ports to store the cells in a type of VOQ, and detects whether a cell exists in each VOQ, if exists, to deliver a request vector including information of a transfer request of '1', and if not exist, to deliver a request vector including information of a non-transfer request of '0'. A number N of (N/L)*M crossbar switch elements(706) are provided, wherein each i-th element connects the input ports from N(i-1)/L+1 to Ni/L to each i-th buffer of all the output ports in case the number of the input ports and output ports are respectively N and M. An arbitrator(705) is allocated to each crossbar switch element(706) one by one, to solve a problem of matching to L outputs from N/L inputs and set the crossbar switch elements(706) according to solved results. An output buffer(707) stores and manages cells passing the crossbar switch elements(706), by classifying the cells according to input port information of the cells, traffic classes of the cells, and flows of the cells. And a scheduler(709) is allocated to each output port one by one, to manage L output buffers(707) and schedule the cells included in the L output buffers(707) by considering a QoS(Quality of Service).

Abstract translation: 目的：提供一种包括多输入/输出缓冲器的划分型交叉开关，用于通过使用多个开关元件而不是一个开关元件来分布式地进行切换，其结构基本上包括通过VOQ（在输入端子中存储单元的缓冲器） 虚拟输出队列），以减少输入端和输出端的竞争率，并提供比现有输入缓冲器型开关更好的性能。 组成：输入缓冲器（701）根据输出端口对通过输入端口到达的单元进行分类以将单元存储在VOQ类型中，并且检测每个VOQ中是否存在单元（如果存在）传递包括 传送请求“1”，并且如果不存在，则传送包括“0”的非传送请求的信息的请求向量。 提供N个（N / L）* M个纵横制交换元件（706），其中每个第i个元件将从N（i-1）/ L + 1到Ni / L的输入端口连接到每个第i 在输入端口和输出端口的数量分别是N和M的情况下，所有输出端口的缓冲器都被缓冲。仲裁器（705）被逐一分配给每个交叉开关元件（706），以解决与L 根据解决的结果从N / L输入输出并设置交叉开关元件（706）。 输出缓冲器（707）通过根据小区的输入端口信息，小区的业务类别和小区的流来对小区进行分类来存储和管理通过纵横制交换元件（706）的小区。 并且，调度器（709）被逐一分配给每个输出端口，以管理L个输出缓冲器（707）并且通过考虑QoS（服务质量）来调度包括在L个输出缓冲器（707）中的单元。

公开(公告)号：KR1020030054664A

公开(公告)日：2003-07-02

申请号：KR1020010084875

申请日：2001-12-26

Applicant: 한국과학기술원

Inventor： 성단근 ,  남승엽

IPC: H04L12/00

CPC classification number: H04L49/101

Abstract: PURPOSE: A division-type crossbar switch including a multiple input/output buffer is provided to perform switching distributively by using a plurality of switch elements rather than one switch element, in a structure basically including a buffer storing cells in an input terminal through VOQ(Virtual Output Queueing), so as to reduce a contention rate in the input terminal and an output terminal and provide better performance than an existing input buffer-type switch. CONSTITUTION: An input buffer(701) classifies cells reached through input ports according to output ports to store the cells in a type of VOQ, and detects whether a cell exists in each VOQ, if exists, to deliver a request vector including information of a transfer request of '1', and if not exist, to deliver a request vector including information of a non-transfer request of '0'. A number N of (N/L)*M crossbar switch elements(706) are provided, wherein each i-th element connects the input ports from N(i-1)/L+1 to Ni/L to each i-th buffer of all the output ports in case the number of the input ports and output ports are respectively N and M. An arbitrator(705) is allocated to each crossbar switch element(706) one by one, to solve a problem of matching to L outputs from N/L inputs and set the crossbar switch elements(706) according to solved results. An output buffer(707) stores and manages cells passing the crossbar switch elements(706), by classifying the cells according to input port information of the cells, traffic classes of the cells, and flows of the cells. And a scheduler(709) is allocated to each output port one by one, to manage L output buffers(707) and schedule the cells included in the L output buffers(707) by considering a QoS(Quality of Service).

Abstract translation: 目的：提供一种包括多输入/输出缓冲器的分割式交叉开关，以通过使用多个开关元件而不是一个开关元件分布地进行开关，其结构基本上包括通过VOQ（在输入端子中存储单元的缓冲器） 虚拟输出队列），以减少输入终端和输出终端的争用率，提供比现有输入缓冲型交换机更好的性能。 构成：输入缓冲器（701）根据输出端口将通过输入端口到达的单元进行分类，以将单元存储在一种VOQ中，并且检测每个VOQ中是否存在单元（如果存在），以递送包括信息的请求向量 传送请求“1”，如果不存在，则发送包括非传送请求信息“0”的请求向量。 提供N（N / L）* M个交叉开关元件（706），其中第i个元件将输入端口从N（i-1）/ L + 1连接到Ni / L到第i个 输入端口和输出端口数分别为N和M的所有输出端口的缓冲器。仲裁器（705）逐个分配给每个交叉开关元件（706），以解决与L 根据解决结果，从N / L输入输出并设置交叉开关元件（706）。 输出缓冲器（707）通过根据单元格的输入端口信息，单元的业务类别和单元的流程对单元进行分类来存储和管理通过交叉开关元件（706）的单元。 并且将调度器（709）逐个分配给每个输出端口，以管理L个输出缓冲器（707），并通过考虑QoS（服务质量）来调度包含在L个输出缓冲器（707）中的单元。

公开(公告)号：KR100342434B1

公开(公告)日：2002-07-03

申请号：KR1020000056784

申请日：2000-09-27

Applicant: 한국과학기술원

Inventor： 성단근 ,  남승엽

IPC: H04L12/28

Abstract: 본 발명은 단-대-단 지연 예측을 위한 고속 콘볼루션 근사화 시스템 및 그 방법에 관한 것으로, 분산적으로 각 노드에서 지연 분포를 구하고 그 정보를 이용해 단-대-단 지연을 구하는 데에 그 목적이 있다.
해당 출력포트를 지나는 트래픽의 지연 분포를 저장하는 확률분포 저장장치#1과, 상류 또는 하류 노드로부터 지연정보를 받는 확률분포 저장장치#2와, 제어기에서 고속 콘볼루션이 된 결과가 저장되는 확률분포 압축기#2와, DELTA 1 계산 블록에서 계산된 Δ와 DELTA 2 블록에 저장된 Δ
2 의 최대 공약수를 계산하는 최소값 계산 블록과, 압축된 지연 분포 P
X2 (i), P
Y2 (i)를 콘볼루션하는 기능을 하는 콘볼루션 계산기와, 콘볼루션 계산기의 콘볼루션 결과와 Δ' 를 받아 수학식 4와 5에 따라 원래의 스케일로 복원하여 콘볼루션 결과를 저장하는 확률 분포 저장장치#3으로 이루어진다.
본 발명은 여러 노드에 걸친 지연 분포를 고속으로 콘볼루션함으로써 짧은 시간에 단-대-단 지연의 추정을 가능하게 하는 효과가 있다.