ATM망에서 효율적인 ABR 멀티캐스트 서비스 제공을 위한 RM 셀 통합 알고리즘

이강석(Gahng-Seok Lee),오영열(Young-Yul Oh),김영일(Young-Il Kim),이준호(Jun-Ho Lee),김동연(Dong-Yon Kim),이재용(Jai-Yong Lee),이상배(Sang-Bae Lee) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.7

ATM 멀티캐스트 기능은 LAN 에뮬레이션과 IP 멀티캐스팅 등의 데이타 서비스를 수행하기 위해 필수적이다. 망이 고속화, 대형화됨에 따라 ABR 멀티캐스트 서비스를 위한 기존의 혼잡제어 기법으로는 한계가 있어, 멀티캐스트 스위치의 새로운 기능 구조 및 RM 셀 통합 알고리즘에 관한 연구가 필요하게 되었다. 본 논문의 멀티캐스트 스위치의 기능 구조는 기존의 전송률 기반 트래픽 제어 방식의 스위치와 호환이 가능하고 수신원으로부터 받은 RM 셀의 정보를 이용하여 최소 ER 값을 계산하고, 그 ER 값을 가상채널의 전송률 조정에 이용한다. 이로써 가용 대역폭의 고갈, 수신원의 수, 전송원으로부터 수신원까지의 전파 지연, 버퍼의 크기 등에 관계없이 전송원의 전송률 조정이 가능하므로 셀 손실을 충분히 줄일 수 있다. 본 논문의 RM 셀 통합 알고리즘은 스위치간의 전파 지연과 처리 속도에 관계없이 순방향 RM 셀의 수신 여부에 따라 최소 ER 값을 상부 스위치 및 전송원으로 전송하므로 버스트성의 트래픽에 민감하다. ATM multicast capability is essential for the support of numerous applications, such as LAN emulation and IP multicasting. A new mechanism and RM cell consolidation algorithm suitable for the expected range of traffic patterns, network speeds, busty traffic sources, number of VCs, bandwidth bottelnecks and RTT(Round Trip Time)s are necessary for a multicast traffic management. The proposed scheme is interoperable with a rate-based traffic control scheme. This scheme consolidates all the ER feedback from the leaves and calculates the minimum ER value. The multicast switch returns the ER value to the root source and controls the transmission rate to the minimum ER value by itself. This capabilities make the traffic controlled for ABR multicast service independently on a wide potential range of RTTs from the source to the various leaves, The proposed algorithm dose not generate the BRM(Backward Resource Management) cell. The proposed scheme has a register indicating the number of the received FRM cells and delivers the BRM cell with the Minimum ER to the root source if the FRM(Forward RM) cells are received. This is suitable for the bursty traffic.

탁수에 의한 금강모치(Kumgang fat minnow; Rhynchocypris kumgangensis) 개체군의 생태적 영향1a

이재용 ( Jae Yong Lee ),최재석 ( Jae Seok Choi ),김재구 ( Jai Ku Kim ),장영수 ( Young Su Jang ),이광열 ( Kwang Yeol Lee ),김범철 ( Bom Chul Kim ) 한국환경생태학회 2008 한국환경생태학회지 Vol.22 No.2

어류개체군에 대한 탁수의 영향을 파악하고자, 2004년부터 2005년까지 탁수하천(대기, 자운천)과 비탁수하천(봉산천, 계방천)에 분포하는 금강모치 개체군의 체장-체중 관계와 비만도지수의 변화를 알아보았다. 탁수하천과 비탁수하천 간의 금강모치 평균전장을 비교해본 결과, 유의한 차이가 없는 것으로 나타났다. 남한강에서 체장-체중 관계에 따른 회귀계수 b값은 봉산천에서 3.21, 그리고 대기천에서 3.07로 나타났다. 이에 반하여, 북한강에 위치한 탁수하천의 회귀계수 b값은 비탁수하천의 값보다 약간 높았다. 그 값은 계방천에서 3.20, 자운천에서 3.23으로 각각 나타났다. 우리의 연구 결과는 금강모치 개체군 단계에서 만성 탁수의 영향이 적음을 보여준다. To investigate the effect of turbid water on fish population, the length-weight relationship and its condition factor were applied to Kumgang fat minnow Rhynchocypris kumgangensis collected in turbid (the Daegi and the Jaun streams) and non-turbid stream (the Bongsan and the Gyebang streams) for a year from 2004 to 2005. The mean length of minnow between turbid water and non-turbid water streams was not significantly different. In the South River system, the regression coefficients (b) based on length-weight relationship were 3.21 in the non-turbid Bongsan stream and 3.07 in the turbid Daegi stream, respectively. On contrary, the regression slope in the turbid stream was a little higher than that of the non-turbid stream located in the Bukhan River system. The values were 3.20 in the Gyebang-stream and 3.23 in the Jaun stream, respectively. Our result suggested that chronic turbid water effect on the level of fish population has a little or no effect.

WAN에서 다자간 통신을 위한 오류 복구 트리없는 계층적 오류 복구 기법

조영진(Young-jin Cho),송명렬(Myung-yrul Song),오영열(Young-yul Oh),조원홍(Wonhong Cho),이재용(Jai-youg Lee),이상배(Sang-bae Lee) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.1

WAN 환경에서 그룹의 규모가 큰 그룹통신시 신뢰성 있는 멀티캐스트 기능을 제공하기 위한 오류 복구 기법으로서 송신자 위주의 오류 복구 기법은 큰 오류 복구 시간 지연과 오류 복구 제어 메시지 수의 증폭과 같은 문제점이 발생한다. 이런 문제점들을 해결하기 위한 수신자 위주의 분산적 오류 복구 기법에 대해 많은 연구가 되어 왔다. 이와 같은 분산적 오류 복구 기법은 통계적 중복 전송 억제 기법을 이용한 오류 복구 기법과 계층적 오류 복구 기법으로 나누어 생각할 수 있다. 통계적 중복 전송 억제 기법을 이용한 오류 복구 기법은 중복 전송 억제와 전송 지연의 감소가 상보적인 관계(trade off)에 있는 단점이 있다. 그리고 기존의 계층적 오류 복구 기법은 고정적 오류 복구 트리에 의존하여 동작하므로 오류 복구 트리에 영향을 미치는 그룹 멤버의 변화에 능동적으로 대처할 수 없으며, N:M 멀티캐스트로 확장할 경우 멀티캐스트 데이타 소스에 따라 각각 오류 복구 트리를 설정하므로 다자간 그룹 통신(Multi-Peer Communication)에는 적합하지 못하다. 이런 단점을 개선시키고자 본 논문에서는 오류 복구 트리에 의존하지 않고 계층적으로 오류를 복구함으로써 그룹의 규모가 증가하고, 그룹 멤버가 변화하더라도 안정적으로 동작하는 계층적 오류 복구 메카니즘을 제안하고, 시뮬레이션을 통해 제안된 계층적 오류 복구 기법이 기존의 수신자 위주의 분산적 오류 복구 기법보다 제어 메시지의 수와 오류 복구 지연 특성에서 좋은 성능을 발휘함을 보인다. Recently, CSCW(Computer Supported Cooperative Work), such as shared white board and group editor, has caused a great interest It often requires a reliable multicast with low latency and low network overhead, especially in a large scale group. For this purpose, a receiver-based distributed error recovery schemes have been proposed. There are two approaches of a distributed error recovery : statistical suppression-based and tree-based. However, these approaches have their own limits. In a statistical suppression-based approach, transmission delay is increased due to a random delay. Tree-based approach is used under assumption that a non-flexible error control tree is priorily maintained, thus it is not suitable for multi-peer communication. In this paper, we proposed a new hierarchical error recovery mechanism caned HERMC(Hierarchical Error Recovery for Multi-Peer Communication), which is suitable for N:M multicast and does not require an error control tree. Simulation results show that proposed error recovery mechanism has better performance for error recovery delay and network overhead by error control message.

MAP 환경에서의 음성 / 데이타 서비스

이도영(Do Young Lee),이재용(Jai Yong Lee) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.4

MAP을 사용하는 LAN 환경에서 일반 데이타 서비스의 높은 성능을 유지시키면서 음성통신과 같은 실시간 서비스를 제공할 수 있는 방안이 제시, 분석, 그리고 시뮬레이션에 의해서 증명되었다. 우선 순위 토큰버스 네트워크에서 실시간 서비스를 충족시키기 위한 가장 효율적인 MAC 파라메터(HITHT, TRT) 결정방식이 토큰 사이클 시간의 상한 선 분석에 의해 제시되었으며, 가능한 최대한도의 데이타 처리능력을 제공키 위하여 MAC 파라메터 영향이 분석되고 이에 의해 음성통화 가능회선을 제한하는 블럭킹 알고리즘이 제시되었고 블럭킹 알고리즘의 구현을 위한 service primitives와 사용방안이 제시되었다. In a Local Area Network (LAN) environment which uses MAP (Manufacturing Automation Protocol), a technique which satisfies the real-time traffic requirement while maintaining high performance for the data transmission is proposed, analyzed, and proved by simulation. To support real-time services such as voice, network parameter values - HITHT, TRT - are determined by analyzing the worst token cycle time in the priority-taken-bus network. To preserve the high data transmission performance as possible, the effect of network parameters in the MAC (Medium Access Control) layer are analyzed and a blocking algorithm for voice connection is proposed above the MAC layer. Also service primitives and their usages for the blocking algorithm are proposed.

An Adaptive MAC Protocol considering Real Time in Wireless Sensor Networks

온정석,김재현,오영열,이재용,On, Jeong-Seok,Kim, Jae-Hyun,Oh, Young-Yul,Lee, Jai-Yong The Korea Institute of Information and Commucation 2007 韓國通信學會論文誌 Vol.32 No.12A

Leading MAC protocols developed for duty-cycled WSNs such as B-MAC employ a long preamble and channel sampling. The long preamble introduces excess latency at each hop and suffers from excess energy consumption at non-target receivers. In this paper we propose AS-MAC (Asynchronous Sensor MAC), a low power MAC protocol for wireless sensor networks (WSNs). AS-MAC solves these problems by employing a series of preload approach that retains the advantages of low power listening and independent sleep schedule. Moreover AS-MAC offers an additional advantage such as flexible duty cycle as data rate varies. We demonstrate that AS-MAC is better performance than B-MAC through analysis and evaluation.

WDM 네트워크에서의 파장 할당 방안

허남조(Nam-Jo Heo),오영열(Young-Yul Oh),이재용(Jai-Yong Lee),이상배(Sang-Bae Lee) 한국통신학회 1999 한국통신학회 학술대회논문집 Vol.1999 No.7

공공부문 RFID/USN 추진현황 및 향후방향

송석현(Song Seok Hyun),이영로(Lee Young Ro),이재용(Lee Jai Yong) 한국통신학회 2009 한국통신학회 학술대회논문집 Vol.2009 No.6

좌위동맥으로부터 공급받는 폐결리증 1예

강지향,이공섭,이창선,최현주,홍종서,고영민,이재용,이은천,Kang, Ji-Hyang,Lee, Goung-Sup,Lee, Chang-Seon,Choi, Hyun-Ju,Hong, Jong-Seo,Koh, Young-Min,Lee, Jai-Yung,Lee, Eon-Chun 대한결핵및호흡기학회 2000 Tuberculosis and Respiratory Diseases Vol.48 No.4

The bronchopulmonary sequestration is a region of the lung parenchyma that has an incomplete or no connection with the airways and is supplied by an aberrant artery arising from the aorta or one of its branches. The anatomy of the supplying artery is very important during operation. A case of pulmonary sequestration supplied with the left gastric artery is presented. The patient was 61 years old male and had hemoptysis. The chest CT showed cystic bronchiectasis in the left lower lung with few air-fluid level. Also, in aortogram, arterial supply was The aortogram also showed arterial supply coming from the left gastric artery of abdominal aorta branches. Left lower lobectomy and abnormal arterial ligation were performed. 폐격리증은 비정상적으로 발생한 폐조직과 이상동맥에 의해 형성된 선천성 질환으로 비교적 드문질환이다. 폐격리증에서 이상동맥의 해부학적 위치는 수술합병증의 발생에 매우 중요하다. 저자들은 객혈을 주소로 내원한 61세 남자환자에서 대동맥촬영상 좌위동맥에서 기시하는 비비꼬인 형태의 이상동맥에 의해 공급받는 폐격리증 1예를 경험하였기에 보고하는 바이다.

ATM OAM 셀을 이용한 VBR MPEG 트래픽 동적 대역 할당

하복주(Bok-ju Ha),김영일(Young-il Kim),오영열(Young-yol Oh),이재용(Jai-Yong Lee),이상배(Sang-Bae Lee) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.9

In this paper, we design a model which makes use of the ATM OAM function in order to support the traffic control functions. To implement the model, we propose a scheme, which combines the performance management QAM function and the bandwidth allocation function. Especially, we design this scheme to control the VBR MPEG video traffic. Using OAM cell in this scheme, a source endpoint sends the information about the frame type and size of a corresponding cell block to a destination endpoint. These OAM cells form F5 flow of a corresponding virtual channel connection(VCC) to perform performance management mechanisms. The function of layer management in B-ISDN protocol reference model dynamically allocates the bandwidth depending on the information. MPEG video frames are varied in time and additionally have different priorities according to the types of each frame. This proposed algorithm uses the cell discarding scheme according to priority. The proposed algorithm has low error ratio in view of allocating bandwidth compared with prediction algorithms. Besides, the consideration of the priority makes high priority frames have low loss ratio. 본 논문에서는 OAM과 트래픽 제어 기능을 연계시키는 모델을 구상하고, 이를 구현하는 하나의 방법으로써 MPEG 동화상 트래픽에 대한 대역폭 관리 기법과 OAM 기능을 연계시킨 트래픽 제어 기법을 제안한다. 제안 방법에선 소스에서 F5 플러우 OAM 성능관리 셀을 이용하여 프레임 타입과 크기를 미리 보내 주고 이 정보를 바탕으로 자원을 할당한다. 또한, MPEG 프레임의 경우 타입에 따라서 그 크기와 중요성이 다른점을 고려하여 우선 순위를 가진 셀 손실 기법을 사용하였다. 제안 알고리즘은 예측 기법을 이용하여 대역폭을 할당하는 방법에 비해서 오차가 적은 장점을 나타낸다. 또한, 프레임의 종류에 따른 우선순위를 도입함으로써 우선순위가 높은 종류의 프레임의 경우 손실을 줄일 수 있었다.

적합성 시험을 위한 CFG Generator에 관한 연구

김경희(Kyung Hee Kim),박재홍(Jae Hong Park),이재용(Jai Yong Lee),정일영(II Young Chong) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2B

컴퓨터의 공학에서의 network이 차지하는 비중이 커져가고 heterogeneous한 machine간의 통신을 위한 프로토콜의 표준화가 이루어지면서 프로토콜의 적합성을 구현이전의 디자인단계에서 테스트할 필요가 증대되었고, 프로토콜 자체 구조의 복잡성으로 인해 테스트 과정을 자동화하는 것이 절실히 요구되고 있다. 이 논문에서는 formal description language로 기술된 프로토콜의 spec으로부터 프로토콜의 동작을 보여주는 그래프를 얻기까지의 단계를 자동화하는 툴과 external IP, symbolic execution등의 새로운 아이디어를 제시함으로써 적합성 시험의 자동화를 위한 프로토콜의 동작을 기술하는 그래프를 얻는 방안을 제시하고 있다.