• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.535-539
• /
• 1998

오늘날 멀티미디어 응용들은 다양하고 세분화된 QoS 지원을 요구하는데, 이와 같이 만족시켜야 할 QoS 파라미터의 수가 둘 이상이 되는 경우 라우팅 문제는 NP-complete하다고 말하며, 이러한 문제는 휴리스틱 알고리즘을 통해 해결된다. 본 논문에서는 ATM Forum에서 정의한 다섯 가지 서비스 유형 별로 연관된 서비스 품질 파라미터를 분류하고, 서비스 유형별로 독립된 경로 선택 기준 및 경로 계산 알고리즘을 적용하여 호 설정 시간 및 호 차단율을 낮출 수 있는 휴리스틱 알고리즘을 제안한다. 또한 임의의 망 모델 환경에서 CBR 서비스 유형에 대해 제안된 알고리즘을 시뮬레이션하여 성능 분석을 수행한다.

• Annual Conference of KIPS
• /
• 2004.05a
• /
• pp.1525-1528
• /
• 2004

현재의 무선 인터넷 환경에서는 유선 환경에서의 다양한 컨텐츠 및 프로토콜을 무선 단말에 맞도록 전용 서비스 게이트웨이를 이용하여 변환 처리함으로써 사용자 증가에 따른 부하 집중과 이로 인한 서비스 질의 저하를 초래하고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 오버레이 네트워크 상에서 부하를 동적으로 분산 처리할 수 있는 컨텐츠 기반의 응용 계층 라우팅 프로토콜을 제안한다. 이 프로토콜은 단말기로부터의 기능(capability) 정보, 오버레이 노드로부터의 시스템 부하 및 네트워크 상태 정보, 응용으로부터의 컨텐츠 정보를 종합하여, 서버로부터 컨텐츠를 요구한 단말기까지 최적의 응용계층 경로를 선택한다. 컨텐츠는 서버로부터 단말까지 선택된 경로를 따라 전송되면서 하나 이상의 중간 노드에서 단말기의 기능에 맞도록 최적화된다. ns-2 네트워크 시뮬레이터로 프로토콜을 구현하고 성능을 측정한 결과, 전용 서비스 게이트웨이를 사용한 경우보다 더욱 많은 부하에서도 훨씬 짧은 서비스 반응 시간을 얻을 수 있었다. 향후, 본 논문에서 제안한 프레임워크 내에서 다양한 경로 선택 알고리즘에 대한 연구를 추진할 예정이다.

• Journal of KIISE:Information Networking
• /
• v.37 no.2
• /
• pp.109-121
• /
• 2010

Recently, the military of Korea has been establishing the next generation wireless tactical communication system so called Tactical Information Communication Network (TICN). A routing protocol for TICN transport networks has to be able to select a path with high survivality, reliability, and stability while accommodating as many flows as possible with minimum QoS guarantees. The OSPF(Open Short Path First) used widely is determined to be the routing protocol for TICN. With the typical deployment practices OSPF, however, it cannot satisfy the requirements of TICN. In this paper, we propose a cost function for OSPF and a way to tune the OSPF protocol parameters for the TICN transport networks. Through simulations, it is shown that the OSPF with the proposed cost function provides better performance than the OSPF in terms of both the services provided to the applications and the network resources utilization.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1996.05a
• /
• pp.10-14
• /
• 1996

본 논문은 토러스 망의 패킷 전송 효율을 평가하기 위해 각 노드가 에지당 2개의 입·출력 큐를 가지는 라우팅 알고리즘을 제시하고 시뮬레이션을 수행하여 그 결과를 분석하였다. 제시된 4가지 오름순차를 가지는 라우팅 알고리즘에 대해 시뮬레이션을 하기 위해 도착분포와 서비스분포는 지수분포를 갖도록하여 교착상태가 없는 패킷 전송 효율을 비교 평가하였다. 실험 결과로부터 무교착 상태로 패킷을 전달하기 위한 노드 큐의 크기를 알 수 있었고, 또한 입력 패킷 메시지의 분포에 따라 패킷의 전송 효율을 높이기 위한 버퍼의 크기를 예측할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.637-639
• /
• 2005

현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

• Annual Conference of KIPS
• /
• 2001.10b
• /
• pp.1339-1342
• /
• 2001

통신 및 네트웍 사용자의 증가와 실시간 처리를 요하는 멀티미디어 데이터 서비스의 증가로 인해 네트웍 트래픽의 증가, 서비스 품질 저하 및 접속 속도의 감소를 초래하게 되었다. 이러한 문제를 해결하기 위하여 기존 라우터 보다 용량이 크면서 한계를 극복할 수 있는 장비가 검토 중에 있으며 또한 라우터의 총량확장에 따른 테이블의 크기 증가와 효율적인 경로 선택을 위한 검색 시간 증가를 초래하게 되므로 라우팅 테이블의 구성방식에 대한 연구는 매우 중요하다. 본 논문은 Zebra 라는 TCP/IP 기반의 라우팅 프로토콜을 관리하는 프리 소프트웨어를 이용하여 라우팅 테이블의 구조와 구성방식에 대하여 분석하며 비교 알고리즘의 구현 및 성능 비교와 평가를 통하여 그 정당성을 검증한다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.165-168
• /
• 2000

기존의 멀티캐스트 보안 프로토콜은 DVMRP, CBT와 같이 비교적 규모가 큰 라우팅 프로토콜에 적합하도록 설계되어 있어서 사용자가 비교적 적고, 호스트들간의 지역적인 거리가 멀고, 최단경로 라우팅 특성을 가시는 PIM-SM(Protocol Independent Multicast-Sparse Mode)라우팅 프로토콜을 지원하는데 무리가 있나. 본 논문에서는 모든 사용자간의 가입/탈퇴시 또는 서비스 사용 중에 사용자의 정당한 서비스 보호를 위해 서브그룹을 RP 단위로 나누고, 송신자만의 비밀키를 따로 관리하는 보안 구조를 설계하였다. 그 결과 데이터 전송시 그룹키에 의한 데이터 변환 작업이 불필요하여 키 분배시간이 단축되고, 다른 보안 구조에 비해 구조가 보다 간단해졌다.

• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.1315-1318
• /
• 2005

현재 국내에서는 교통 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드들을 부착하여 무선 센서 노드 위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘이 갖지 못한 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.538-540
• /
• 2004

차세대 인터넷 어플리케이션으로서 각광받고 있는 다양한 실시간 멀티미디어 서비스들이 기존 인터넷망에서 유니케스트 라우팅 방식으로 제공되면서 사용자수의 한계와 서버의 부하 문제에 따른 여러 문제점을 안고 있다. 이로 인해 한번에 여러 사용자들에게 동일한 데이터를 보내야 하는 멀티미디어 서비스의 경우에는, 각 사용자들에게 데이터를 여러 번 전송하는 유니캐스트 라우팅(Unicaast Routing)방식에 비해 멀티캐스팅(Multicast Routing)방식으로 전송하는 것이 대역폭 활용면에서 더 효율적이다. 그러나 Multicast Routing 을 DWDM 기반의 차세대 광인터넷망에 적용하기에는 optical signal splitter의 사용으로 인한 cost의 증가와 Power Penalty 의 보상 문제 등 해결해야 할 여러가지 문제가 남아있다. 따라서 본 논문은 이러한 제한 사항을 극복하기 위해서 제한된 노드에 대해서만 optical signal splitter 를 사용하는 Virtual Source 기반의 Multicast Routing 알고리즘을 제안한다.

• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.379-388
• /
• 2001

인터넷을 이용한 전자상거래(e-commerce)가 확산되면서 중소규모의 다중 서버를 클러스터화하여 클라이언트의 요청에 대한 응답을 수행하는 네트웍 서비스에 대한 요구가 증대하고 있다. 이러한 웹서버 클러스터 환경의 요청을 위해서는 TCP정보나 요청되는 대상의 컨텐트(content) 정보를 이용하여 라우팅을 수행하는 라우터의 구현이 필수적이다. 이러한 TCP 라우팅이나 컨텐트 라우팅의 구현을 전적으로 소프트웨어에 의존하는 경우 전송속도의 저하가 발생할 우려가 있다. 이는 기존의 TCP 커넥션 설정과 이 TCP 커넥션을 이용한 데이터 전송이 라우팅을 고려하지 않은 가상의 점대점(point-to-point) 연결구조를 갖기 때문이다. 따라서, 본 논문에서는 보안세션 라우팅을 고속화시키기 위하여 TCP 커넥션 고속화를 기반으로 보안세션의 재사용성을 향상시키는 웹서버 클러스터 환경에 최적화된 디스패칭(dispatching) 기법을 제시하고자 한다.