무응답 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

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

허석렬(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.

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.

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

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

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

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

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

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

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

터널링 기반 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.

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

허성진(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의 내용에 따라 동작할 경우, 핸드오버시 전송 계층 패킷의 순서가 보장되지 못함을 보이고 이로 인하여 전송 측 재 전송 프로시쥬의 구동으로 종단간에 심각한 성능 저하가 발생하는 과정과 이를 해결하기 위한 알고리즘을 제안하고 제안된 알고리즘에 의하여 이러한 문제가 해결되었음을 시뮬레이션을 통하여 보여준다.

Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜

이완직(Lee, Wan-Jik),이원열(Lee, Won-Yeol),허석렬(Heo, Seok-Yeol) 한국산학기술학회 2009 한국산학기술학회논문지 Vol.10 No.11

지금까지 다수의 센서 네트워크를 위한 on-demand 라우팅 프로토콜들이 제안되었다. 하지만 제안된 센서 네 트워크용 on-demand 라우팅 프로토콜들은 대부분 hop count를 라우팅 메트릭으로 사용하기 때문에 상대적으로 열악 한 무선 환경과 신뢰성을 요구하는 센서 응용에는 적합하지 않다. 본 논문에서는 이러한 환경에 적합한 minimum LQI(Link Quality Indicator) 기반의 on-demand 센서 네트워크 라우팅 프로토콜을 제안하였다. 또한 제안한 라우팅 프 로토콜을 TinyOS 상에서 구현하였고, 멀티 홉 테스트 환경에서 hop count 기반의 라우팅 프로토콜과 성능을 비교, 측 정하였다. 실험 결과, 제안된 라우팅 프로토콜이 열악한 무선 환경에서 더 나은 데이터 전송 성공률을 보임을 확인할 수 있었다. A number of on-demand routing protocols for sensor networks have been proposed yet. However, the majority of proposed on-demand routing protocols for sensor networks are not suitable for a relatively poor wireless environment and sensor applications requiring reliable data transmission due to using a hop-count metric for their protocols. In this paper, we proposed a minimum LQI(Link Quality Indicator) based on-demand sensor network routing protocol that is suitable for a relatively poor wireless environment and implemented the proposed routing protocol on a TinyOS. We also compared the implemented protocol with typical hop count based routing protocol by carrying out performance experiments on a multi-hop testbed. The results from these experiments showed that the successful transmission rate of the proposed routing protocol is higher than that of typical hop count based routing protocol over a poor wireless link.