무응답 Spanning Tree 구성 알고리즘

허석렬(Seok Yeol Heo),석정봉(Jung Bong Suk),한기준(Ki Jun Han) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2

본 논문에서는 IEEE 802 ID의 Transparent Spanning Tree 알고리즘을 살펴보고 이 알고리즘의 단점인 BPDU에 의한 대역폭 낭비를 개선하기 위하여 무응답 Spanning Tree 알고리즘을 제안하였다. 제안된 알고리즘은 BPDU에 대한 응답 과정없이 Spanning Tree를 구성함으로써 현재의 Spanning Tree 알고리즘에 비하여 C_BPDU의 생성 회수 및 LAN에서 BPDU 전송으로 인한 대역폭 낭비를 감소시킬 수 있다.

안전한 Teredo 서비스를 위한 패킷 필터링 메커니즘 설계 및 구현

허석렬(Seok-Yeol Heo),이완직(Wan-Jik Lee),신범주(Bum-Joo Shin),한기준(Ki-Jun Han) 한국산업정보학회 2007 한국산업정보학회논문지 Vol.12 No.3

IPv4/IPv6 터널링 환경에 적합한 패킷 필터링 기능 설계 및 구현

허석렬(Seok-Yeol Heo),이완직(Wan-Jik Lee),김경준(Kyung-Jun Kim),정상진(Sang-Jin Jeong),신명기(Myung-Ki Shin),김형준(Hyoung-Jun Kim),한기준(Ki-Jun Han) 한국정보과학회 2006 정보과학회논문지 : 정보통신 Vol.33 No.6

현재의 모든 IPv4망을 향후 단기간 내에 IPv6망으로 대체하는 것은 높은 비용과 기술적인 제약이 예상되며 이런 점 때문에 상당한 기간 동안 IPv4와 IPv6가 공존하게 될 것이다. IPv4와 IPv6가 상호 공존하는 환경에서는 각각의 프로토콜을 기반으로 하는 보안에 문제가 없더라도 연동에 따른 보안 문제가 새롭게 발생한다. 따라서 IPv6로의 효과적인 이전과 정착을 위해서는 IPv4/IPv6 연동과정에서 발생하는 다양한 보안 위협에 대한 분석과 이에 대한 해결 방안이 반드시 필요하다. 본 논문에서는 IPv4/IPv6연동 환경에서 발생할 수 있는 보안 위험요소를 막기 위해 터널링 연동환경에 적합한 패킷 필터링 규칙을 제시하였다. 또한, 제시된 패킷 필터링 규칙을 기반으로 리눅스 시스템의 넷필터(netfilter)와 ip6tables 형태로 터널링 환경에 적합한 패킷 필터링 기능을 설계?구현하였다. 그리고 시험용 테스트베드 터널링 연동환경에서 정상적으로 동작하는 것을 확인하였다. As substituting IPv6 network for all IPv4 network in a short time seems unattainable due to high cost and technical limitation, IPv4 and IPv6 are expected to coexist for a certain period of time. Under the coexisting environment of IPv4 and IPv6, interworking brings a number of extra security considerations even if it may have no security problem for each protocol respectively. Thus, the analysis and solutions for those various attacks toward IPv4/IPv6 interworking-related security are inevitably required for the sake of effective transition and settlement to IPv6. In this paper, we carried out a proper rule of packet filtering for IPv6-in-IPv4 tunneling interworking environment to protect the IPv4/IPv6 interworking-related security attacks. Design and implementation of the packet filtering system suitable for IPv4/IPv6 tunneling environment in the form of Linux netfilter and ip6tables are also shown. Thru this study, the packet filtering system was found operating correctly in the tunneling mechanism.

주기적 모니터링 센서 네트워크에서 핫 스팟 문제 해결을 위한 호핑 라우팅 기법

허석렬(Heo, Seok-Yeol),이완직(Lee, Wan-Jik),장성식(Jang, Seong-Sik),변태영(Byun, Tae-Young),이원열(Lee, Won-Yeol) 한국산학기술학회 2009 한국산학기술학회논문지 Vol.10 No.9

본 논문에서는 주기적 모니터링 센서 네트워크의 핫 스팟 문제를 해결하기 위한 호핑 라우팅 기법을 제안한 다. 제안한 호핑 라우팅 기법은 네트워크의 모든 노드들의 에너지 소비 형태가 예측 가능한 부하 균등 경로를 구성한 다. 부하 균등 라우팅 경로는 동일한 영역내 노드들의 부하 균형을 이루는 수평 호핑 전송 기법과 서로 다른 영역에 있는 노드 사이에 부하 균형을 이루는 수직 호핑 전송 기법으로 구할 수 있다. 수직 호핑 전송에 필요한 직접 전송 횟수는 센서 노드의 에너지 소비 모델을 통해서 부하 균형을 이룰 수 있는 값을 도출하였다. 시뮬레이션을 통해서 제 안한 호핑 라우팅 기법이 핫 스팟 문제를 효과적으로 해결함을 보였으며 기존 라우팅 기법 중에서 멀티 홉 전송 방 식과 직접 전송 방식 그리고 클러스터링 기법과 비교 평가를 통해서 호핑 라우팅 기법의 효율성을 제시하였다. In this paper we proposed a hopping routing scheme to resolve the hot spot problem for periodic monitoring services in wireless sensor networks. Our hopping routing scheme constructs load balanced routing path, where an amount of energy consumption of all nodes in the sensor networks is predictable. Load balanced routing paths can be obtained from horizontal hopping transmission scheme which balances the load of the sensor nodes in the same area, and also from vertical hopping transmission scheme which balances the load of the sensor nodes in the other area. The direct transmission count numbers as load balancing parameter for vertical hopping transmission are derived using the energy consumption model of the sensor nodes. The experimental results show that the proposed hopping scheme resolves the hot spot problem effectively. The efficiency of hopping routing scheme is also shown by comparison with other routing scheme such as multi-hop, direct transmission and clustering.

고속 근간망 환경에서의 가상 루트 Spanning Tree 프로토콜

허석렬(Seok Yeol Heo),한기준(Ki Jun Han) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

본 논문에서는 고속망을 근간으로 한 연동망 환경에서 spanning tree를 구성하는 가상루트 spanning tree 프로토콜을 제안하였다. 제안된 프로토콜은 근간망을 가상의 브리지로 간주하여 연동망 전체에 대한 spanning tree를 구성하며 로칼 브리지들을 몇개의 그룹(branch)으로 나누어 독립적인 부트리를 구성할 수 있도록 함으로써 그룹간의 병렬성을 제공하고 재구성의 범위를 국부화할 수 있도록 하였다. 또한 가상 루트 프로토콜은 리모트 브리지를 트리의 루트로 고정시킴으로써 inter-traffic에 의한 “flooding”을 줄일 수 있으며 계층 구조의 주소 사용으로 필터링 데이타 베이스의 크기를 줄일 수 있도록 하였다.

이동 인터넷 환경에서 핸드오버시 전송 계층 패킷의 비 순서화 발생 해결을 위한 알고리즘

허성진(Seong-Jin Heo),허석렬(Seok-Yeol Heo),김정삼(Jung-Sam Kim),신용욱(Yong-Yuk Shin),한기준(Ki-Jun Han) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A

인터넷과 이동 컴퓨팅 기술을 접목하여 새로운 통신 환경을 조성하려는 연구들이 일반화되어 가고 있다. 기존의 인터넷이 사용자의 이동성을 지원하기 위해서는 네트워크 계층 및 전송 계층의 프로토콜 동작에 많은 변화가 요구된다. 본 논문에서는 이동성과 관련되어 인터넷 환경을 대상으로 수행되어온 연구들 중 특히 전송 계층 대상으로 하는 기존의 연구 내용과는 대조적으로 이동 단말 및 이동성을 지원하는 에이전트가 IETF에서 제안한 IP Mobility Support 및 Route Optimization in Mobile IP의 내용에 따라 동작할 경우, 핸드오버시 전송 계층 패킷의 순서가 보장되지 못함을 보이고 이로 인하여 전송 측 재 전송 프로시쥬의 구동으로 종단간에 심각한 성능 저하가 발생하는 과정과 이를 해결하기 위한 알고리즘을 제안하고 제안된 알고리즘에 의하여 이러한 문제가 해결되었음을 시뮬레이션을 통하여 보여준다.

터널링 기반 IPv4/IPv6 전이 기법을 위한 패킷 필터링 기능 개선

이완직(Wan-Jik Lee),허석렬(Seok-Yeol Heo),이원열(Won-Yeoul Lee),신범주(Bum-Joo Shin) 한국정보보호학회 2007 정보보호학회논문지 Vol.17 No.6

IPv6가 현재의 IPv4 프로토콜을 완전히 대치하기 위해서는 상당한 시일이 소요될 것으로 예상된다. 이 기간 동안 인터넷은 두 개의 IP 프로토콜이 함께 사용될 것이다. 이 두 프로토콜의 공존을 위해 IETF에서는 여러 가지 IPv4/IPv6 전이기법을 표준화하였다. 하지만 전이 기법에 주로 사용되는 터널링 때문에, IPsec 적용과 IPv6 패킷 필터링에 관한 보안 문제가 발생할 수 있다. 본 논문에서는 이러한 보안 문제 해결을 위해, 내부 헤더 필터링과 전이 기법 전용 필터링의 두가지 패킷 필터링 개선 기법을 제안하였다. 또한 제안한 기법을 리눅스 넷필터(Netfilter) 프레임워크에서 구현하였으며, IPv4/IPv6 전이 기법 테스트 환경에서 구현 기능을 테스트하고, 시험적인 성능 평가를 수행하였다. 이러한 기능 시험과 성능 평가를 통해, 본 논문의 패킷 필터링 개선 기능이 시스템의 큰 성능 저하 없이, IPv4/IPv6 전이 기법의 패킷 필터링 문제들을 해결할 수 있음을 보였다. It will need a quite long time to replace IPv4 protocol, which currently used, with IPv6 protocol completely, thus we will use both IPv4 and IPv6 together in the Internet during the period. For coexisting protocols, IETF standardized various IPv4/IPv6 transition mechanisms. However, new security problems of IPsec adaptation and IPv6 packet filtering can be raised by tunneling mechanism which mainly used in transition mechanisms. To resolve these problems, we suggested two improved schemes for packet filtering functions, which consists of an inner header filtering scheme and a dedicated filtering scheme for IPv4/IPv6 transition mechanisms. Also we implemented our proposed schemes based on Linux Netfilter framework, and we tested their filtering functions and evaluated experimental performance of our implementation on IPv4/IPv6 transition testbed. These evaluation tests indicated that our improved packet filtering functions can solve packet filtering problems of IPv4/IPv6 transition mechanisms without severely affecting system performance.

버퍼 지연 시간 제어에 의한 멀티미디어 동기화 방안

배시규(Shi-kyu Bae),허석렬(Seok-lyeol Heo),김정삼(Jeong-sam Kim),한기준(Ki-Jun Han) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.12

이 논문에서는 지연 분포의 변화가 큰 망을 통하여 전달되는 멀티미디어 데이타의 연속성을 유지하기 위한 멀티미디어 동기화 방안을 제안한다. 기존의 제안된 방안들은 송신측에서 전송률 조정으로 수신측의 비동기를 해결함에 따라 동기화 적용 시점이 부정확하거나, 수신측에서 버퍼 수위를 감시하고 조절함으로써 고정 정송률(CBR : Constant Bit Rate) 데이타만 처리할 수 있었다. 또한 일정한 지연 시간 범위가 보장되는 망이나 공통 클럭을 가정하므로써 망 부하에 따라 지연 시간의 변동이 심하거나 송수신간에 공통 클럭이 없는 환경에서는 적용할 수 없다. 본 동기화 방안은 수신측에서 도착 패킷의 시간 차를 측정하여 망의 지연 특성을 파악하고, 버퍼 지연 시간을 동적으로 조정함으로써 부하의 변동이 심한 환경에서도 연속적인 상영(playout)을 가능하게 한다. 또한 일정한 전송률을 가지는 고정 전송률 데이타뿐만 아니라 패킷 전송 간격과 패킷 크기가 상이한 가변 전송률 (VBR : Variable Bit Rate) 데이타도 수용할 수 있으며, 송수신간의 클럭 불일치로 인한 클럭 흐름(clock drift) 문제도 처리하여 공통 클럭이 유지되지 않는 환경에서도 사용할 수가 있다. In this paper, we propose a Multimedia Synchronization Scheme to maintain the continuity for multimedia data transmitted through delay-unbounded networks. Some existing schemes have the transmitter control its transmission rate to solve asynchrony, but they can not obtain exact synchronization at the receiver. Other schemes make the receiver monitor and control its buffer level to process constant bit rate data. however, they are not appropriate in the general environments assuming bounded delay and non-common clock condition. Our scheme figures out network delay characteristics by monitoring time difference of arriving packets at the receiver side and adjusts the buffer delay time dynamically. Therefore, the scheme can playout continuously even though load changes widely. It can process not only constant bit rate but also variable bit rate data and can be used in the non-common clock conditions by considering clock drift between the transmitter and the receiver.

IPv6 네트워크을 위한 라우터 자동 설정 프로토콜

이완직(Wan-Jik Lee),허석렬(Seok-Yeol Heo) 한국산업정보학회 2006 한국산업정보학회 학술대회논문집 Vol.2006 No.5

IPv6 네트워크을 위한 라우터 자동 설정 프로토콜

이완직(Wan-Jik Lee),허석렬(Seok-Yeol Heo) 한국산업정보학회 2006 한국산업정보학회논문지 Vol.11 No.3