公开(公告)号：KR100723883B1

公开(公告)日：2007-05-31

申请号：KR1020060063472

申请日：2006-07-06

Applicant: 한국전자통신연구원

Inventor： 박대근 ,  이범철 ,  이형일

IPC: H04L12/28 ,  H04Q1/02 ,  H04Q1/00

Abstract: 본 발명은 루트 브리지(이하 루트 스위치)와 복수개의 일반 브리지(이하 일반 스위치)로 구성되는 이더넷 스위치 망에서 루트 스위치와 루트 스위치를 이용한 스위치 고유 식별 값 할당 방법에 관한 것으로 스위치망을 구성하는 각각의 일반 스위치 별로 고유한 식별 값을 할당하는 장치 및 방법에 관한 것이다. 본 발명에 따른 루트 스위치는 일반 스위치로부터의 스위치 식별 값 할당 요청을 수신하는 스위치 식별 값 할당 요청 메시지 수신부, 요청에 대한 할당 결과를 다시 일반 스위치로 통보하는 스위치 식별 값 할당 결과 메시지 송신부 및 루트 스위치에서 관리하는 스위치 식별 값 저장 테이블로 구성되고 일반 스위치는 루트 스위치로 스위치 식별 값의 할당을 요청하는 스위치 식별 값 할당 요청 메시지 송신부 및 루트 스위치가 보낸 스위치 식별 값 할당 결과를 수신하는 스위치 식별 값 할당 결과 메시지 수신부로 구성된다. 본 발명에 따른 스위치 식별 값 할당 방법은 스패닝 트리 프로토콜(STP:spanning tree protocol)에 따라 결정된 루트 스위치에서 중앙 집중적인 방법으로 분배하므로 중복된 스위치 식별 값의 할당의 염려가 없으며, 그로 인해 가입자 망을 구성하는 각 스위치들에게 할당된 스위치 식별 값의 관리 또한 용이하다.
스위치 식별값, 루트 스위치, 스패닝 트리 프로토콜, 이더넷.

Abstract translation: 本发明根网桥（路由开关），并且每个构成开关网络中的多个公共桥接的涉及一种以太网交换机网络切换使用从由以下组成的根开关和根交换机唯一的识别值的分配方法（以下，称为正常开关） 以及一种用于为每个通用交换机分配唯一标识值的设备和方法。 根据在交换机标识分配结果消息发送本发明和用于通知分配结果的交换机标识分配请求消息接收单元，用于从所述正常开关值分配请求接收到识别开关返回到正常开关的请求根交换机根交换机 它是由一个管理交换机标识值存储表的用于通用交换机识别开关，用于接收一个分配的识别开关，识别开关用于请求的交换机标识分配到根交换机值分配请求消息发送单元和根交换机从值结果分配结果的消息 和一个接收单元。 根据本发明的交换机标识分配方法是生成树协议消除了（STP生成树协议）所确定的识别冗余开关的分配，以根据，由此订户网络从根交换机值集中的方式，以便分配所述关注 分配给每个组成开关的开关标识值的管理也很容易。

公开(公告)号：KR100304358B1

公开(公告)日：2001-09-24

申请号：KR1019980050201

申请日：1998-11-23

Applicant: 주식회사 케이티 ,  한국전자통신연구원

Inventor： 이순석 ,  서승우 ,  김영부 ,  이형일

IPC: H04Q11/00

Abstract: 1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 다중연결 다단 스위치에서의 자기 경로 제어 방법에 관한 것임.
2. 발명이 해결하고자하는 과제
본 발명은, 병렬 셔플망에 기반한 다중연결 다단 스위치를 구현함에 있어, 병렬 셔플망에 교환 소자의 기능성을 주어 교환 경로를 조절함으로써, 하드웨어의 구성을 간단하게 할 수 있는 다단 스위치의 자기 경로 제어 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 병렬 셔플망(shuffle network)에 기반한 다중연결 다단 스위치에서의 자기 경로 제어 방법에 있어서, 교환망의 입력단에 입력된 셀들의 출력노드 번호를 이용하여 출력단의 주소를 획득하고, 입력노드 번호와 출력노드 번호를 이용해 라우팅에 필요한 포인터값(P)을 획득하여 경로꼬리표에 기록하는 제 1 단계; 셀 입력시에, 교환소자가 상기 경로꼬리표에서 입력셀의 포인터값을 읽어와, 포인터값을 확인하여, 포인터값이 영("0")이면 입력셀을 외부로 연결된 출력포트로 라우팅시키고, 포인터값이 영("0")이 아니면, 포인터값을 경로제어값(alpha)과 비교하는 제 2 단계; 상기 제 2 단계의 비교결과에 따라, 상기 입력셀을 동일 계층의 다른 교환소자로 라우팅하거나, 출력포트 주소값을 읽어서 해당 출력포트로 라우팅시키는 제 3 단계; 및 상기 제 3 단계 수행중 셀들간의 출력경쟁 발생시에, 포인터값을 재배정하여 재배정된 포인터값에 따라, 하위계층의 동일 위치의 교환소자로 라우팅시켜 자기 경로 제어를 수행하고 최하위 계층으로 셀이 전달될 때 셀을 폐기하는 제 4 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 병렬 셔플망에 기반한 다중연결 다단 스위치 등에 이용됨.

公开(公告)号：KR100641633B1

公开(公告)日：2006-11-06

申请号：KR1020050021413

申请日：2005-03-15

Applicant: 한국전자통신연구원

Inventor： 최익성 ,  이정희 ,  박대근 ,  이형일 ,  손종무 ,  이승우 ,  이범철

IPC: H04L12/28

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 다수의 공유 저장장소를 이용한 효율적인 스위칭 장치 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 다수의 저장장소를 공유함으로써 확장이 용이하고, 저장장소에 한번 저장되어 출력되므로 전력소모가 적을 뿐만 아니라 균일분포 및 비균일분포 트래픽에 대하여 출력큐 스위치 구조와 같은 성능을 제공할 수 있는 스위칭 장치 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 다수의 입력포트로 입력되는 자료를 다수의 출력포트로 전달하기 위한 스위칭 장치에 있어서, 외부 기기로부터 입력되는 자료의 출력포트를 읽어 출력포트로의 출력시간을 결정하기 위한 출력시간 결정 수단; 상기 출력시간 결정 수단에 연결되어 자료의 출력포트별로 가능한 자료 출력시간을 관리하기 위한 출력시간 관리 수단; 상기 출력시간 결정 수단으로부터의 자료 출력시간을 이용하여 자료 출력시간 위치가 비어있는 저장장소(memory bank)를 선택하기 위한 저장장소 선택 수단; 상기 저장장소 선택 수단에 연결되어 저장장소의 출력시간별 이용정보를 관리하기 위한 저장장소 이용정보 관리 수단; 상기 출력시간 결정 수단과 상기 저장장소 선택 수단의 결과를 이용하여 선택 및 결정된 상기 저장장소(memory bank)의 출력시간 위치로 전송자료를 전달하기 위한 연결 수단; 상기 연결 수단에 연결되어 상기 출력시간 결정 수단과 상기 저장장소 선택 수단의 결과를 이용하여 선택 및 결정된 상기 저장장소(memory bank)의 출력시간 위치에 자료를 저장하고, 다수의 분산 공유 저장장소를 출력될 시간( )에 따라 구분하여 관리하며, 현재 출력시간( )에 해당하는 저장장소들의 전송자료들을 읽어 출력하기 위한 공유 저장 수단; 및 상기 공유 저장 수단의 현재 출력시간( )에 해당하는 출력자료들을 입력받아 자료의 출력포트 정보를 읽어 해당하는 출력포트로 전달하기 위한 출력포트 연결 수단을 포함함.
4. 발명의 중요한 용도
본 발명은 스위칭 시스템 또는 네트워크 시스템 등에 이용됨.
다수의 분산된 저장장소, 공유 저장장소, 스위칭 장치, 출력시간 결정, 저장장소 선택, 균일분포 트래픽, 비균일분포 트래픽, 출력큐 스위치 구조 성능

公开(公告)号：KR1020060063568A

公开(公告)日：2006-06-12

申请号：KR1020050033526

申请日：2005-04-22

Applicant: 한국전자통신연구원

Inventor： 이형일 ,  이정희 ,  이범철

IPC: H04L12/801

Abstract: 광대역 가입자망 트래픽 집선-스위칭 장치 및 상/하향 트래픽 처리 방법이 개시된다. 상향 트래픽 처리부는 하향 링크인 가입자 링크들로부터 수신한 패킷들을 가입자 링크별로 저장하고, 가입자 링크별로 저장된 패킷들을 스케줄링하여 상향 링크로 전송한다. 그리고, 하향 트래픽 처리부는 상향 링크로부터 수신한 패킷을 가입자 링크들의 각각과 연결된 방송 버스를 통해 가입자 링크들로 방송하고, 가입자 링크별로 패킷의 전송 여부를 결정한다. 이로써, 상/하향 트래픽이 비대칭인 광대역 가입자망에서 효율적으로 가입자 트래픽을 집선, 스위칭 및 방송할 수 있다.
가입자 링크, 상향 링크, 하향 링크, 방송 버스

公开(公告)号：KR100277701B1

公开(公告)日：2001-02-01

申请号：KR1019980050202

申请日：1998-11-23

Applicant: 주식회사 케이티 ,  한국전자통신연구원

Inventor： 이순석 ,  서승우 ,  이정규 ,  이형일

IPC: H04Q3/66

Abstract: 1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 다중연결 다단 스위치에서의 경로 설정 방법에 관한 것임.
2. 발명이 해결하고자하는 과제
본 발명은 병렬 셔플망에 기반한 다중연결 다단 스위치를 구현함에 있어, 병렬 셔플망에 교환 소자의 기능성을 주어 교환 경로를 조절하므로써, 하드웨어의 구성을 간단하게 할 수 있는 다단 스위치의 경로 설정 방법을 제공함에 목적이 있다.
3. 발명의 해결방법의 요지
본 발명은, 다단 스위치의 입력노드의 주소와 출력노드의 주소를 획득한 후, 다단 스위치의 출력단의 주소와 경로 설정에 필요한 포인터값을 획득하여 획득한 포인터값이 소정의 값인지를 판단하는 제 1 단계; 획득한 포인터값이 소정의 값이면, 해당 셀을 출력단을 통해 외부로 출력하는 제 2 단계; 및 획득한 포인터값이 소정의 값이 아니면, 획득한 포인터값과 소정의 기준값의 크기 여부에 따라 획득한 포인터값을 감소시키고 새로운 포인터값을 획득하여 동일 계층 셔플망의 다음단에 위치한 교환 소자로 전달하는 제 3 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 병렬 셔플망에 기반한 다중연결 다단 스위치에 이용됨.

公开(公告)号：KR1020000033361A

公开(公告)日：2000-06-15

申请号：KR1019980050201

申请日：1998-11-23

Applicant: 주식회사 케이티 ,  한국전자통신연구원

Inventor： 이순석 ,  서승우 ,  김영부 ,  이형일

IPC: H04Q11/00

Abstract: PURPOSE: A method for setting up a path of multi-connecting multi-layer switch is provided to simplify the configuration of the hardware by adjusting the switching path with parallel shuffle network comprising the function of a switching element in achieving the parallel shuffle network based multi-connected multi-layer switch. CONSTITUTION: The address of the input/output node of a multi-layer switch is acquired by reading a virtual path identification and a virtual connection identification(301). The point value P necessary for routing is acquired and recorded in the tag(302). The point value P is read in the path tag(303). It is judged whether the point value P is "0"(304). If the point value P is not "0", it is judged whether the point value P is more than alpha(305). If the point value P is "0", the switching element transmits the associated cell to the external and finalizes the path setup(306). If the point value P is more than alpha, the switching element reduces a point value(307), and transmits the reduced point value to a desired switching element(308). If the point value P is alpha or less, the switching element transmits the cell to the associated output terminal(309). The switching element judges whether three cells will be outputted to a specific output terminal at the same time(310). The switching element judges whether the presently outputted cell is the second one if three cells are about to be outputted to a specific output terminal at the same time(311). If it is the second cell, the switching element transfers the second cell to the identical switching element of sub layer shuffle network(312), and judges whether the sub layer is last one(313). If the sub layer is last one, the path setup is completed(314).

Abstract translation: 目的：提供一种建立多连接多层交换机路径的方法，通过调整交换路径，通过并行随机网络（包括交换单元的功能）调整交换路径，实现并行随机网络多业务 连接的多层交换机。 构成：通过读取虚拟路径标识和虚拟连接标识来获取多层交换机的输入/输出节点的地址（301）。 获取路由所需的点值P并将其记录在标签（302）中。 在路径标签（303）中读取点值P. 判断点值P是否为“0”（304）。 如果点值P不是“0”，则判断点值P是否大于α（305）。 如果点值P为“0”，则开关元件将关联的单元发送到外部并完成路径设置（306）。 如果点值P大于α，则开关元件减小点值（307），并将减小的值发送到期望的开关元件（308）。 如果点值P为α或更小，则开关元件将该单元发送到相关联的输出端子（309）。 开关元件判断三个单元是否将同时输出到特定的输出端子（310）。 如果三个电池即将同时输出到特定输出端子，则开关元件判断当前输出的单元是否是第二单元（311）。 如果是第二小区，则切换单元将第二小区传送到子层随机网络（312）的相同的切换单元，并判断子层是否是最后一个（313）。 如果子层是最后一个，则路径设置完成（314）。

公开(公告)号：KR100238436B1

公开(公告)日：2000-01-15

申请号：KR1019970064043

申请日：1997-11-28

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이순석 ,  서승우 ,  오창환 ,  이형일

IPC: H04L12/28

Abstract: 본 발명은 다중경로 다단연결을 제공하는 합성반얀망 구조와 망의 대칭성을 이용한 셀의 경로꼬리표 생성방법에 관한 것으로서, 공간 분할형 교환망의 설계에 있어서 구현의 복잡도와 셀 손실률을 해결하는 새로운 다중경로 다단 연결망인 합성 반얀망(CBN) 구조를 제안하고, 제안된 합성 반얀망에서 자기경로 배정을 위하여 사용하는 우선경로꼬리표와 선택경로꼬리표를 생성하는 방법과 변환 방법을 제안하며, 제안된 합성반얀망에서 자기경로 배정을 위하여 사용하는 우선경로꼬리표와 선택경로꼬리표를 생성하는 방법과 변환 방법을 제안함으로써, ATM 교환망 설계시 조금의 하드웨어 복잡도 증가만으로 높은 연결성을 보장하면서도 고속의 스위칭을 위한 자기경로제어를 지원하는 새로운 기본망과, 이러한 기본망이 제공하는 다중 경로를 효율적� �로 이용할 수 있는 경로꼬리표의 생성 및 변환 방법을 이용하여 높은 연결성과 고속의 스위칭을 가능하게 하는 효과가 있다.

公开(公告)号：KR1019990043063A

公开(公告)日：1999-06-15

申请号：KR1019970064043

申请日：1997-11-28

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이순석 ,  서승우 ,  오창환 ,  이형일

IPC: H04L12/28

Abstract: 본 발명은 다중경로 다단연결을 제공하는 합성반얀망 구조와 망의 대칭성을 이용한 셀의 경로꼬리표 생성방법에 관한 것으로서, 공간 분할형 교환망의 설계에 있어서 구현의 복잡도와 셀 손실률을 해결하는 새로운 다중경로 다단 연결망인 합성 반얀망(CBN) 구조를 제안하고, 제안된 합성 반얀망에서 자기경로 배정을 위하여 사용하는 우선경로꼬리표와 선택경로꼬리표를 생성하는 방법과 변환 방법을 제안하며, 제안된 합성반얀망에서 자기경로 배정을 위하여 사용하는 우선경로꼬리표와 선택경로꼬리표를 생성하는 방법과 변환 방법을 제안함으로써, ATM 교환망 설계시 조금의 하드웨어 복잡도 증가만으로 높은 연결성을 보장하면서도 고속의 스위칭을 위한 자기경로제어를 지원하는 새로운 기본망과, 이러한 기본망이 제공하는 다중 경로를 효율적� �로 이용할 수 있는 경로꼬리표의 생성 및 변환 방법을 이용하여 높은 연결성과 고속의 스위칭을 가능하게 하는 효과가 있다.

公开(公告)号：KR100715673B1

公开(公告)日：2007-05-09

申请号：KR1020050083120

申请日：2005-09-07

Applicant: 한국전자통신연구원

Inventor： 이형일 ,  박대근 ,  이정희 ,  이범철

IPC: H04L12/28

CPC classification number: H04L12/4658 ,  H04L12/4654 ,  H04L45/302 ,  H04L45/502 ,  H04L47/10 ,  H04L47/2425 ,  H04L47/2441 ,  H04L47/31

Abstract: 본 발명은 이더넷 기반 가입자 망에서 이더넷 프레임의 일부분에 가입자 식별 태그를 삽입함으로써 가입자와 직접적으로 연결되어 있지 않은 중간 노드에서 이더넷 프레임들을 가입자별로 구분하여 처리하는 방법을 제공한다.
본 발명은, 이더넷 망에서의 가입자 식별 태그를 이용한 가입자 패킷 처리방법에 있어서, 가입자와 직접 접선된 이더넷 망의 에지노드에서 상기 가입자로부터 이더넷 프레임을 수신하고 상기 수신된 이더넷 프레임의 일부분에 상기 가입자 구별을 위한 ID를 삽입하여 가입자 식별 태그를 형성하는 태그형성단계; 상기 이더넷 망의 중간 노드에서 상기 이더넷 프레임 헤더에 포함된 가입자 식별 태그를 읽어서 해당 이더넷 프레임을 각 가입자별로 분류하는 분류단계; 및 상기 각 가입자별로 분류된 이더넷 프레임을 상기 각 가입자간 접선의 공평성을 보장하도록 상기 해당 가입자별로 처리하는 처리단계를 포함한다.
이로써, 이더넷 기반 가입자 망의 확장 및 관리를 용이하게 하면서도 가입자간의 공평성을 적은 부담으로 보장할 수 있는 장점이 있다.
이더넷, 가입자망, 가입자 식별 태그, 공평성, 패킷

公开(公告)号：KR1020070028785A

公开(公告)日：2007-03-13

申请号：KR1020050083120

申请日：2005-09-07

Applicant: 한국전자통신연구원

Inventor： 이형일 ,  박대근 ,  이정희 ,  이범철

IPC: H04L12/28

CPC classification number: H04L12/4658 ,  H04L12/4654 ,  H04L45/302 ,  H04L45/502 ,  H04L47/10 ,  H04L47/2425 ,  H04L47/2441 ,  H04L47/31

Abstract: A method for processing user packets by using subscriber identification tags is provided to fairly distribute bandwidths between end users regardless of locations of ports, to which subscribers are connected, even though a subscriber network is expanded in the form of an arbitrary topology. If packets are received to an arbitrary Ethernet system(S70), the Ethernet system judges whether the packets are packets received through ports which are directly connected with subscribers(S72). If the packets are the packets received through the ports which are directly connected with subscribers, the Ethernet system inserts a subscriber identification tag containing a subscriber ID into a portion of each received packet(S74). Then, the Ethernet system reads the subscriber IDs from the subscriber identification tags and classifies the received packets by subscribers(S76). Meanwhile, in case packets are received to a port which is not directly connected with subscribers, a middle node receives the packets(S72). The middle node reads subscriber IDs from the subscriber identification tags contained in the received packets and classifies the received packets by subscribers(S76).

Abstract translation: 提供了一种通过使用用户识别标签处理用户分组的方法，即使用户网络以任意拓扑的形式进行扩展，也可以在终端用户之间公平地分配带宽，而不考虑用户连接的端口位置。 如果分组被接收到任意的以太网系统（S70），则以太网系统判断分组是否是通过与用户直接相连的端口接收到的分组（S72）。 如果分组是通过与用户直接相连的端口接收到的分组，则以太网系统将包含用户ID的用户识别标签插入每个接收分组的一部分（S74）。 然后，以太网系统从用户识别标签读取用户ID，并由用户对接收的分组进行分类（S76）。 同时，如果分组被接收到与用户不直接相连的端口，则中间节点接收分组（S72）。 中间节点从接收到的分组中包含的用户识别标签中读取用户ID，并由用户对接收到的分组进行分类（S76）。