http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
TCP / ATM에서 안정된 UBR서비스를 제공하기 위한 개선된 가상 큐 알고리즘
김갑동(Kap-Dong Kim),장세희(Se-Hee Jang),김선익(Seon-Ik Kim),김필중(Pil-Joong Kim),김상하(Sang-Ha Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
TCP 트래픽을 UBR로 처리할 경우에 ATM 네트워크에 혼잡이 발생하면 TCP의 성능이 현저히 감소하는 것은 잘 알려져 있는 사실이다. 이 문제를 해결하기 위한 방법으로 EPD 알고리즘이 제안되었다. 많은 시뮬레이션 결과들이 EPD 알고리즘을 사용하면 TCP의 성능이 크게 향상될 수 있음을 보여주고 있다. 그러나 EPD는 혼잡이 발생한 네트워크에서 여러 개의 연결이 제한된 대역폭을 사용하기 위하여 경쟁할 경우에 그들 간에 대역폭의 공정한 분배를 보장하지 못한다는 것도 관찰되었다. 이 대역폭의 공정한 분배를 위한 문제는 여러 가지 개선된 버퍼 할당방법을 사용하여 어느 정도 개선될 수 있다. 본 논문에서는 여러 개의 연결에 의해서 접근되는 하나의 FIFO 큐 안에서 버퍼의 공정한 분배를 위한 기존의 가상 큐 알고리즘의 소개와 그 문제점을 분석하고 이를 개선하여 TCP에게 보다 공정하고도 안정된 UBR서비스를 제공할 수 있는 버퍼 할당 방법을 제안한다.
김갑동(Kap-Dong Kim),윤미영(Mi-Young Yun),김재호(Jae-Ho Kim),이숙진(Sook-Jin Lee),이제헌(Jae-Hun Rhee),김상하(Sang-Ha Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
본 논문에서는 교환기 시스템에서 장기적인 하드웨어의 결함등과 같은 지속적인 결함을 포용하기 우해 하드웨어 및 소프트웨어의 상호 보완을 통해 문제를 해결하고자 한다. 이를 위해 하드웨어측면에서 보드 이중화 및 동시쓰기 (concurrent write)가 가능한 기억 장치를 사용한다. 또, 소프트웨어측면에서는 결함 포함대상을 진행 중인 호와 진행이 완료된 호를 구분해서 자동 체크포인팅 및 상태 체크포인팅 방법을 적용한다. 또, 결함 포용을 고려하여 호를 비분리 트랜잭션 (atomic transaction)으로 계층화하고, 결함 발생시에 롤백 및 자원 회수를 분리 적용한다.
고화질 VoD 서비스를 위한 멀티미디어 파일시스템 구현
김갑동(Kap-Dong Kim),석성우(Song-Woo Sok),박유현(Yu-Hyeon Park),이용주(Yong-Ju Lee),김창수(Chang-Soo Kim),김학영(Hag-Young Kim) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1
고화질의 VoD 서비스를 위한 차세대 인터넷 서버는 디스크 컨트롤러, 네트워크 어댑터와 메모리를 하나의 하드웨어에 집적한 네트워크 스토리지 카드를 기본으로 리눅스 환경에서 개발되었다. 본 시스템에서 제공하는 입출력 경로를 리눅스에서 사용되고 있는 EXT3 파일시스템과 호환이 되도록 설계하고 구현하였다. 본 파일시스템은 기존의 EXT3 파일시스템의 기능을 그대로 사용하면서 대용량의 고화질 멀티미디어 데이터를 고속으로 처리하고, 시스템의 자원을 최소로 사용하면서 VoD 서비스에서 요구하는 데이터 입출력 처리 성능을 제공한다. 본 논문에서는 차세대 인터넷 서버 환경에서 개발된 멀티미디어 파일시스템의 설계, 구현 내용과 성능을 기술한다.
Ad Hoc 네트워크를 위한 지역기반 오버레이 멀티캐스트 라우팅 프로토콜의 성능 분석
김갑동 ( Kap-dong Kim ),박준희 ( Jun-hee Park ),이광일 ( Kwangil Lee ),김학영 ( Hag-young Kim ),김상하 ( Sang-ha Kim ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1
This paper presents an efficient overlay multicast routing protocol (ROMP) and its architecture. ROMP using GPS and region map stands on the basis of scalable 2-tiered multicast architecture and maintains a global overlay multicast tree through reactive fashion. With this approach, the coarse-grain location-awareness for an efficient overlay multicasting and the determination of hot-spot area for efficient data delivery are feasible. The simulation results show that the localized control packets of ROMP prevent the overlay control packets from squandering the physical network resources.
Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구
김갑동,김상하,Kim, Kap-Dong,Kim, Sang-Ha 한국정보처리학회 2007 정보처리학회논문지 C : 정보통신,정보보안 Vol.14 No.2
개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다. In mobile ad hoc networks, an application scenario requires mostly group mobility behavior in the mix of group moving nodes and individually moving nodes. The nodes of those applications tend to belong to the movement group with similar movement behavior. Group mobility is one of the good methods to improve scalability, and reduces the protocol overhead. In this paper, we propose the multicast architecture which regards nodes that have equal group mobility in the heterogeneous group mobility network as the single entity with the multiple interfaces and composes multicast tree, The logical cooperative entity-based multicast architecture accommodates the scalability, the multicast tree simplification, and the protocol overhead reduction which arc obtained from the hierarchical multicast architecture, while it maintains the nat multicast architecture for the data transmission. It also prevents the concentration of the energy consumption dispersing data forwarding load into the several ingress/egress nodes. Results obtained through simulations show that logical cooperative entity based multicast protocol with multiple interfaces offers the protocol scalability and the efficient data transmission.
Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구
김갑동,박준희,이광일,김학영,김상하,Kim, Kap-Dong,Park, Jun-Hee,Lee, Kwang-Il,Kim, Hag-Young,Kim, Sang-Ha 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.5
오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다. Overlay network eliminates the need to change the application-layer tree when the underlying network changes and enables the overlay network to survive in environments where nonmember nodes do not support multicast functionality. An overlay protocol monitors group dynamics, while underlying unicast protocols track network dynamics, resulting in more stable protocol operation and low control overhead even in a highly dynamic environment. But, if overlay multicast protocols does not know the location information of node, this makes it very difficult to build an efficient multicasting tree. So, we propose a Hierarchical Overlay Multicast Architecture (HOMA) with the location information. Because proposed architecture makes static region-based dynamic group by multicast members, it is 2-tired overlay multicasts of application layer that higher layer forms overlay multicast network between members that represent group, and support multicast between multicast members belonging to region at lower layer. This use GPS, take advantage of geographical region, and realizes a region-sensitive higher layer overlay multicast tree which is impervious to the movements of nodes. The simulation results show that our approach solves the efficiency problem effectively.