• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.6
• /
• pp.1153-1160
• /
• 2021

This paper proposes a routing algorithm that determines the optimal path using deep reinforcement learning in software-defined networks. The deep reinforcement learning model for learning is based on DQN, the inputs are the current network state, source, and destination nodes, and the output returns a list of routes from source to destination. The routing task is defined as a discrete control problem, and the quality of service parameters for routing consider delay, bandwidth, and loss rate. The routing agent classifies the appropriate service class according to the user's quality of service profile, and converts the service class that can be provided for each link from the current network state collected from the SDN. Based on this converted information, it learns to select a route that satisfies the required service level from the source to the destination. The simulation results indicated that if the proposed algorithm proceeds with a certain episode, the correct path is selected and the learning is successfully performed.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.608-610
• /
• 2013

최근 무선단말은 서로 다른 접속 기술을 가진 네트워크 인터페이스를 장착하고 있다. 또한 인터넷 서비스 제공자(Internet Service Provider: ISP)는 이런 멀티인터페이스 무선단말에 각 접속 네트워크 별로 각각 인터넷 접속 서비스를 제공할 수 있는 멀티네트워크 인프라를 구축하고 있다. 멀티네트워크 인프라는 단대단 연결 시 멀티 경로를 제공할 수 있다. 또한 이런 환경에서는 응용이 요구하는 품질 서비스를 보장하기 위한 경로탐색 알고리즘이 필요하다. 따라서 본 논문에서는 멀티네트워크 환경에 적용 가능한 멀티인터페이스 기반 라우팅 알고리즘을 제안한다. 제안하는 라우팅 알고리즘은 단대단 경로 탐색 시 멀티경로를 탐색하고 탐색된 경로 중에서 응용이 요구하는 품질을 보장할 수 있는 경로를 선택할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.343-345
• /
• 2001

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.467-468
• /
• 2009

무선 애드혹 네트워크는 고정된 유선 네트워크에서 생각할 수 없었던 잦은 네트워크 구성의 변화, 대역폭과 에너지 사용의 제한 등 기존의 유선 네트워크와는 다른 특성들을 갖는다. 따라서 유선 네트워크에서 제공받았던 고품질의 서비스를 무선 애드혹 네트워크에서 제공받기 위해서는 제한된 자원을 효과적으로 이용할 수 있는 연구가 필요하다. 본 논문에서는 GPS 등의 기술을 이용하여 네트워크를 구성하는 이동 노드들의 위치 정보를 파악하고, 이를 라우팅에 활용하는 기존의 위치기반 라우팅 기법 중 하나인 LAR 알고리즘을 개량하였다. 제안 알고리즘은 노드들의 위치뿐만 아니라 에너지까지 함께 고려하며, 이를 위해 불필요한 제어 메시지의 확산을 최소화하고, 노드간 거리에 적절한 전송 전력을 사용하여 통신을 하게 함으로써 효율적인 라우팅이 이루어지도록 하였다. 실험 결과 기존 LAR 알고리즘에 비해 제안 기법이 노드의 생존률이 평균 12.1% 향상되었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.641-642
• /
• 2011

이동 Ad-hoc 무선망은 고정 라우터나 호스트, 무선 기지국에 관계없이 순수하게 무선기반의 인프라 구조로 구성된 망이다. 기존의 무선망 인프라는 기반 구축 비용이 많이 들고 기반구조가 파괴되었을 때 서비스 제공이 불가능한 단점이 있다. Ad-hoc 무선망은 이러한 단점을 보안하기 위해 라우팅 알고리즘을 구현하여 기존의 통신망보다 Ad-hoc 무선망을 이용하면 지진으로 인한 유.무선망의 통화단절 등을 막을 수 있고, 이동전화 품질서비스, 저렴한 가격, 떨어져 있는 동일 사업장내에서 무료 통화가 가능하여 이동통신 사업자에게 통신료를 지불할 필요가 없다. 본고에서는 이를 실현화 시킬 수 있는 알고리즘 개발과 시험을 통한 결과를 제시하고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.607-608
• /
• 2017

이동 Ad-hoc 무선망은 고정 라우터나 호스트, 무선 기지국에 관계없이 순수하게 무선기반의 인프라 구조로 구성된 망이다. 기존의 무선망 인프라는 기반 구축 비용이 많이 들고 기반구조가 파괴되었을 때 서비스 제공이 불가능한 단점이 있다. Ad-hoc 무선망은 이러한 단점을 보안하기 위해 라우팅 알고리즘을 구현하여 기존의 통신망보다 Ad-hoc 무선망을 이용하면 지진으로 인한 유 무선망의 통화단절 등을 막을 수 있고, 이동전화 품질서비스, 저렴한 가격, 떨어져 있는 동일 사업장내에서 무료 통화가 가능하여 이동통신 사업자에게 통신료를 지불할 필요가 없다. 본고에서는 이를 실현화 시킬 수 있는 알고리즘 개발과 시험을 통한 결과를 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.106-108
• /
• 2003

인터넷의 확산과 발전으로 인한 서비스의 증가로 안정되고 고품질의 서비스를 위한 네트워크의 QoS 확보와 보장이 중요한 이슈로 대두되고 있다. 특히 VoIP와 같은 실시간 통신이 보장되어야 하고, 통화 품질이 수익 모델과 직결하는 서비스 및 장비에서는 QoS 지원이 매우 중요하다. 본 논문에서는 실시간 임베디드 리눅스 기술과 리눅스 커널에서 제공하는 라우팅 및 QoS 알고리즘을 적응하여 QoS 지원형 VoIP 게이트웨이를 설계 구현하고 성능을 측정 실험한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.433-435
• /
• 1999

최근 들어 신시간 멀티미디어를 지원하는 응용들이 증가됨에 따라, 하나의 도메인 내에서의 서비스 품질보장을 지원하기 위한 멀티캐스트 프로토콜에 대한 연구가 증가하고 있다. 그러나 진정한 서비스 품질 보장을 위해서는 도메인간 환경에서의 서비스 품질보장이 이루어져야 한다. 본 논문에서는 도메인간 환경에서 서비스 품질보장 멀티캐스트 트리 구축을 위한 새로움 메커니즘, COINQoS 알고리즘을 제안하였다. 또한 서비스 품질보장을 위한 네트워크 토폴로지 정보 전송을 위하여 기존의 BGP4를 확장한 서비스 품질보장 BGP4를 추가로 제안하였다. COINQoS는 멤버 도메인으로의 경로 설정을 위하여 각 AS들이 자신들이 제공하는 서비스를 몇 개의 클래스로 구분하여 라우팅 정보를 관리하도록 하였고, 통과 도메인에서의 흐름상태 정보의 양을 줄이기 위하여 AS의 출구 노드와 QoS 요구사항을 기반으로 흐름 집단화를 수행하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1339-1342
• /
• 2001

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.11C
• /
• pp.1055-1063
• /
• 2002

In this paper, we have studied path selection problem using multiple metric. Current Internet selects a path using only one metric. The path selected by one metric is a best-effort service that can satisfy one requirements. In order to satisfy a call with various Qualify-of-Service(QoS) requirements, the path must satisfy multiple constraints. In many cases, path selection is NP-complete. The proposed algorithm is widest-least cost routing algorithm that selects a path based on cost metric which is basically a delay metric influenced by the network status. The proposed algorithm is a multiple metric path selection algorithm that has traffic distribution ability to select shortest path when network load is light and move traffic to other alternate path when the link load is high. We have compared the results with other routing algorithms.