패킷 분류를 위한 이차원 이진 프리픽스 트리

정여진(Yeojin Jung),김혜란(Hyeran Kim),임혜숙(Hyesook Lim) 한국정보과학회 2005 정보과학회논문지 : 정보통신 Vol.32 No.4

인터넷은 그 급속한 성장과 더불어 점차 더 나은 서비스를 제공할 것을 요구받게 되었다. 이에 따라 차세대 인터넷 라우터들에서의 지능적인 패킷 분류 기능은 필수 불가결한 것으로 여겨지고 있다. 패킷 분류란 미리 정의된 classifier에 의거하여 입력된 패킷에 매치하는 가장 순위가 높은 룰을 찾는 과정이다. 기존에 나와있는 많은 패킷 분류 검색 구조들이 출발지, 목적지 프리픽스 필드에 기반하여 룰을 추려내는 접근 방법을 사용하고 있다. 그러나 대부분의 검색 구조들은 출발지, 목적지 프리픽스 검색을 위하여 트라이 구조에 바탕을 둔 순차적인 일차원 검색을 따르고 있으며, 매우 큰 메모리를 요구한다는 단점을 가지고 있다. 본 논문에서는 메모리를 매우 효율적으로 사용하면서도 출발지-목적지 프리픽스 쌍에 기반한 이차원 패킷 분류 구조를 제안하고자 한다. 코드워드로 구성된 이진 프리픽스 트리를 구성함으로써, 출발지 프리픽스 검색과 목적지 프리픽스 검색이 하나의 이진 트리를 통해 동시에 가능하도록 하였다. 또한 본 논문에서 제안하는 구조인 이차원 이진 프리픽스 트리는 트리 구조 내부에 비어있는 노드를 포함하고 있지 않으므로 트라이 구조가 가지고 있는 메모리의 비효율성 문제를 완전히 제거하였다. Demand for better services in the Internet has been increasing due to the rapid growth of the Internet, and hence next generation routers are required to perform intelligent packet classification. For a given classifier defining packet attributes or contents, packet classification is the process of identifying the highest priority rule to which a packet conforms. A notable characteristic of real classifiers is that a packet matches only a small number of distinct source-destination prefix pairs. Therefore, a lot of schemes have been proposed to filter rules based on source and destination prefix pairs. However, most of the schemes are based on sequential one-dimensional searches using trie which requires huge memory. In this paper, we proposea memory-efficient two-dimensional search scheme using source and destination prefix pairs. By constructing binary prefix tree, source prefix search and destination prefix search are simultaneously performed in a binary tree. Moreover, the proposed two-dimensional binary prefix tree does not include any empty internal nodes, and hence memory waste of previous trie-based structures is completely eliminated.

TCP/IP Hardware Accelerator를 위한 Host Interface의 설계

정여진(Yeojin Jung),임혜숙(Hyesook Lim) 한국통신학회 2005 한국통신학회논문지 Vol.30 No.2B

빠른 데이터 처리를 위하여 기존에는 소프트웨어방식으로 구현되었던 TCP/IP를 고속의 하드웨어로 구현함에 있어, TCP/IP 하드웨어와 외부 블록간의 통신을 중계하는 블록인 Host Interface를 구현하였다. Host Interface는 TCP/IP 하드웨어와 외부 블록의 중간에 위치하여 외부 블록과의 통신을 위해 AMBA AHB 규약을 따른다. Host Interface는 내부의 Command/Status Register를 통하여 CPU와 TCP/IP 하드웨어 간의 명령, 상태, 헤더 정보 등을 전달하는데 이 때에는 AMBA AHB의 Slave로서 동작한다. Data Flow를 위해서 Host Interface는 AMBA AHB의 Master로서 동작하는데, 데이터 흐름의 방향에 따라 Data Flow는 데이터를 수신하는 Receive Flow와 데이터를 패킷으로 만들어 보내는 Transmit Flow로 나뉜다. Rx Flow의 경우, UDP 블록이나 TCP Buffer로부터 받은 데이터를 내부의 작은 RxFIFO를 통해 외부 RxRAM에 써서 CPU가 읽어갈 수 있도록 하고, Tx Flow의 경우에는 외부 TxRAM에서 전송할 데이터를 읽어 와서 TxFIFO를 거쳐 UDP Buffer나 TCP Buffer에 씀으로써 패킷을 만들어 보내도록 한다. 외부 RAM의 액세스에는 Command/Status Register에 위치한 Buffer Descriptor의 정보를 이용하게 된다. Host Interface는 이러한Data Flow의 원활한 흐름을 위해서 여러 세부 기능들을 수행하게 된다. Host Interface의 기능을 검증하기 위하여 여러 testcase들이 수행되었으며, 0.18 마이크론 기술을 사용하여 synthesis한 결과, 내부의 Command/Status Register와 FIFO를 모두 포함하여 약 173K 게이트가 소요됨을 보았다. TCP/IP protocols have been implemented in software program running on CPU in end systems. As the increased demand of fast protocol processing, it is required to implement the protocols in hardware, and Host Interface is responsible for communication between external CPU and the hardware blocks of TCP/IP implementation. The Host Interface follows AMBA AHB specification for the communication with external world. For control flow, the Host Interface behaves as a slave of AMBA AHB. Using internal Command/Status Registers, the Host Interface receives commands from CPU and transfers hardware status and header information to CPU. On the other hand, the Host Interface behaves as a master for data flow. Data flow has two directions, Receive Flow and Transmit Flow. In Receive Flow, using internal RxFIFO, the Host Interface reads data from UDP FIFO or TCP buffer and transfers data to external RAM for CPU to read. For Transmit Flow, the Host Interface reads data from external RAM and transfers data to UDP buffer or TCP buffer through internal TxFIFO. TCP/IP hardware blocks generate packets using the data and transmit. Buffer Descriptor is one of the Command/Status Registers, and the information stored in Buffer Descriptor is used for external RAM access. Several testcases are designed to verify TCP/IP functions. The Host Interface is synthesized using the 0.18 micron technology, and it results in 173 K gates including the Command/Status Registers and internal FIFOs.

폐리튬이온전지로부터 유가금속을 회수하기 위한 암모니아 침출법

구희숙,정여진,강가희,김송이,김수경,양동효,이강인,손정수,권경중,Ku, Heesuk,Jung, Yeojin,Kang, Ga-hee,Kim, Songlee,Kim, Sookyung,Yang, Donghyo,Rhee, Kangin,Sohn, Jeongsoo,Kwon, Kyungjung 한국자원리싸이클링학회 2015 자원리싸이클링 Vol.24 No.3

전기자동차의 수요가 증가함에 따라 리튬이온전지의 생산량도 증가하여 효율적인 전지 재활용 기술이 요구된다. 폐리튬이온전지를 재활용하는 방법에는 크게 건식제련과 습식제련에 기반한 방법으로 나눌 수 있다. 본 연구에서는 하이브리드 자동차에 사용된 폐리튬이온전지의 양극활물질을 습식제련에 기반한 암모니아침출법을 이용하여 활물질 내의 유용금속인 Ni, Mn, Co의 침출거동을 조사하였다. 물리적으로 처리된 활물질의 입자크기는 -65 mesh이며, 주된 원소는 14.0 wt% Ni, 13.0 wt% Mn, 5.7 wt% Co이다. 암모니아, 환원제 (아황산암모늄), pH 완충제 (탄산암모늄 혹은 황산암모늄)의 존재하에 각 금속의 침출거동을 확인하고, 또한 침출시간과 온도에 따른 침출률의 영향도 조사하였다. 환원제의 존재는 Ni과 Co의 침출률 향상을 위해 필수적이다. 암모니아침출법은 산침출법과 달리 Ni/Co와 Mn의 선택적인 침출이 가능하여 침출된 유용금속을 분리하는 단계를 줄일 수 있고, 산침출 후 수반되는 침전과정 시 필요로 하는 추가 염기성 시약의 사용을 줄일 수 있다.

수도권과 비수도권 대학생의 주거비 부담 및 주거비 부모 의존도

유서연(Seoyeon Yu),정여진(Yeojin Jung),이세연(Seyeon Lee),이현정(Hyun-Jeong Lee) 한국생활과학회 2014 한국생활과학회 학술대회 Vol.2014 No.05

TCP/IP Hardware Accelerator를 위한 TCP Engine 설계

이보미(Bomi Lee),정여진(Yeojin Jung),임혜숙(Hyesook Lim) 한국통신학회 2004 한국통신학회논문지 Vol.29 No.5B

Transport Control Protocol (TCP)은 소프트웨어로 구현되어 네트워크로 입출력되는 데이터를 처리하는 역할을 한다. 네트워크 기술의 향상으로 CPU에서 수행되는 TCP의 처리가 새로운 병목점으로 등장호고 있다. 또한 iSCSI와 같은 Storage Area Network (SAN) 에서도 TCP의 고속 처리가 전체 시스템의 성능을 결정하는 주요 관건이 되고 있다. 이러한 TCP를 하드웨어로 구현할 경우, 엔드 시스템에서의 CPU의 부하를 줄이고, 고속의 데이터 처리가 가능하여진다. 본 논문에서는 TCP의 고속 처리를 위한 전용 하드웨어 엔진에 관하여 다룬다. TCP 하드웨어는 TCP Connection을 담당하는 블럭과 Rreceive Flow 를 위한 Rx TCP 블럭, Transmit Flow를 위한 Tx TCP 블럭으로 구성된다. TCP Connection 블럭은 TCP connection 상테를 관리하는 기능을 수행한다. Rx TCP 블럭은 네트워크로부터 패킷을 받아 헤더와 데이터 처리를 담당하는데, 헤더 정보를 parsion 하여 전달하고, 데이터를 순서에 맞게 조립하는 패킷을 받아 헤더와 데이터 처리를 담당하는데, 헤더 정보를 parsing 하여 전달하고, 데이터를 순서에 맞게 조립하는 역할도 담당한다. Tx TCP 블럭은 CPU로부터 온 데이터를 패킷을 만들어 네트워크로 전송하는 기능, 신뢰성 있는 데이터 전송을 위한 재전송 기능, Transmit Window 의 관리와 Sequence Number를 생성, 관리하는 기능을 담당한다. TCP 하드웨어 엔진을 검증하기 위한 여러 가지 Testcase들이 수행되었으며, 구현된 TCP 전용 하드웨어 엔진을 0.18 마이크론 기술을 사용하여 Synthesis 한 결과, 입출력 데이터를 저장하기 위한 버퍼를 제외하고, 51K 게이트가 소요됨을 보았다.

허프만 복호화를 위한 균형이진 검색 트리

김혜란(Hyeran Kim),정여진(Yeojin Jung),임창훈(Changhun Yim),임혜숙(Hyesook Lim) 한국통신학회 2005 한국통신학회논문지 Vol.30 No.5C

허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

수도권과 비수도권 대학생의 주거비 및 주거비 부모 지원 인식과 실태

유서연(Yu, Seoyeon),정여진(Jung, Yeojin),이세연(Lee, Seyeon),이현정(Lee, Hyun-Jeong) 한국생활과학회 2014 한국생활과학회지 Vol.23 No.6

The purpose of this study was to explore housing cost burden and financial support from parents to afford housing costs of college students from Capital and non-Capital regions. On-site and on-line questionnaire surveys were conducted to college students between March 3 and April 4, 2014, and total 241 useable responses were collected. Findings are as follow: (1) Jeon-se renters and monthly renters with deposit in Capital region were found to have paid greater housing costs than those in non-Capital region; (2) 86% of Jeon-se renters, 95% of monthly renters with deposit, and 80% of monthly renters without deposits were found to have received parental supports to pay housing costs; (3) respondents in Capital region tended to perceive influence of housing costs on housing choices greater than those in non-Capital region; and (4) more than a quarter of the respondents thought it would be proper to receive parental supports for all expenses until college graduation.

자율주행 차량 간 커뮤니케이션: 주행 시나리오 기반 차량 간 상호작 용을 위한 시각적 소통 방식 제안

노주휘(Joohwi Rho),이소은(Soeun Lee),정여진(Yeojin Jung),조성연(Seongyeon Jo),전수진(Soojin Jun) 한국HCI학회 2025 한국HCI학회 학술대회 Vol.2025 No.2

자율주행 기술이 발전함에 따라 차량 간 통신(V2V, Vehicle-to-Vehicle)은 도로 안전성과 교통 효율성을 보장하는 핵심 기술로 자리 잡고 있다. V2V 통신은 차량 간 주행 정보를 실시간으로 공유하여 위험을 사전에 방지하고, 주행 환경을 최적화하는 데 기여한다. 그러나 현재 자율주행 차량 간의 소통 방식은 여전히 기술적 한계와 설계적 미흡으로 인해 실질적인 상호작용이 충분히 구현되지 못하고 있다. 본 연구는 자율주행 3 단계(Level 3) 주행 상황에서 발생할 수 있는 차량 간 커뮤니케이션 의도를 분석하고, 이를 기반으로 차량 내부 인터페이스 설계를 위한 가이드라인을 제안하는 데 초점을 맞추었다. 연구 결과, 감사와 양보는 차량 간 협력을 강화하는 데 중요한 역할을 했으며, 주의와 정지는 도로 환경의 안전성을 확보하는 핵심 커뮤니케이션으로 확인되었다. 또한, 사과는 돌발 상황에서 신속하고 명확한 의사소통을 통해 차량 간 신뢰를 형성하는 데 기여하였다. 본 연구결과는 자율주행 차량이 복잡한 주행 상황에서도 명확하고 직관적인 소통을 가능하게 하는 설계 방향을 제시하는 데에 의의를 지닌다.

주행 시나리오 기반 자율주행 차량 간 상호작용을 위한 시각적 커뮤니케이션 방식 제안

노주휘(Joohwi Rho),이소은(Soeun Lee),정여진(Yeojin Jung),조성연(Seongyeon Jo),전수진(Soojin Jun) 한국디자인학회 2025 Design Works Vol.8 No.2

신규시장 성장모형의 모수 추정을 위한 전문가 시스템

이동원(Dongwon Lee),정재권(Jaekwon Jung),정여진(Yeojin Jung),박도형(Dohyung Park) 한국지능정보시스템학회 2015 지능정보연구 Vol.21 No.4

Demand forecasting is the activity of estimating the quantity of a product or service that consumers will purchase for a certain period of time. Developing precise forecasting models are considered important since corporates can make strategic decisions on new markets based on future demand estimated by the models. Many studies have developed market growth curve models, such as Bass, Logistic, Gompertz models, which estimate future demand when a market is in its early stage. Among the models, Bass model, which explains the demand from two types of adopters, innovators and imitators, has been widely used in forecasting. Such models require sufficient demand observations to ensure qualified results. In the beginning of a new market, however, observations are not sufficient for the models to precisely estimate the market’s future demand. For this reason, as an alternative, demands guessed from those of most adjacent markets are often used as references in such cases. Reference markets can be those whose products are developed with the same categorical technologies. A market’s demand may be expected to have the similar pattern with that of a reference market in case the adoption pattern of a product in the market is determined mainly by the technology related to the product. However, such processes may not always ensure pleasing results because the similarity between markets depends on intuition and/or experience. There are two major drawbacks that human experts cannot effectively handle in this approach. One is the abundance of candidate reference markets to consider, and the other is the difficulty in calculating the similarity between markets. First, there can be too many markets to consider in selecting reference markets. Mostly, markets in the same category in an industrial hierarchy can be reference markets because they are usually based on the similar technologies. However, markets can be classified into different categories even if they are based on the same generic technologies. Therefore, markets in other categories also need to be considered as potential candidates. Next, even domain experts cannot consistently calculate the similarity between markets with their own qualitative standards. The inconsistency implies missing adjacent reference markets, which may lead to the imprecise estimation of future demand. Even though there are no missing reference markets, the new market’s parameters can be hardly estimated from the reference markets without quantitative standards. For this reason, this study proposes a case-based expert system that helps experts overcome the drawbacks in discovering referential markets. First, this study proposes the use of Euclidean distance measure to calculate the similarity between markets. Based on their similarities, markets are grouped into clusters. Then, missing markets with the characteristics of the cluster are searched for. Potential candidate reference markets are extracted and recommended to users. After the iteration of these steps, definite reference markets are determined according to the user’s selection among those candidates. Then, finally, the new market’s parameters are estimated from the reference markets. For this procedure, two techniques are used in the model. One is clustering data mining technique, and the other content-based filtering of recommender systems. The proposed system implemented with those techniques can determine the most adjacent markets based on whether a user accepts candidate markets. Experiments were conducted to validate the usefulness of the system with five ICT experts involved. In the experiments, the experts were given the list of 16 ICT markets whose parameters to be estimated. For each of the markets, the experts estimated its parameters of growth curve models with intuition at first, and then with the system. The comparison of the experiments results show that the estimated parameters are closer when they use the system in co