• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.61-64
• /
• 2007

MPLS 네트워크에서 QoS(Duality of Service)에 관한 요구가 증대함에 따라 확장성을 보장하고 장애 복구를 위한 다중 경로 계산 방안들에 관한 여러 기술들이 제시되고 있다. 그러나 MPLS 네트워크는 트래픽에 관한 확장성 문제와 기존의 장애 복구 방식들의 경우 자원 낭비와 많은 지연 발생으로 인한 손실이 발생하는 문제점이 있다. 따라서 본 연구에서는 LSP 다중경로 라우팅 알고리즘을 적용한 망의 효율적인 관리 및 신속한 장애 복구를 위해 H-MPLS(Hierachical-Multiprotocol Label Switching) 네트워크 제안한다. 또한 확장된 규모의 망을 계층형 MPLS로 구성하여 기존의 장애복구 방식을 다양한 네트워크 모델로 적용하고, 이를 NS 시뮬레이터를 통해 성능 분석하여 그 효율성 및 확장성의 개선방안을 제시하고자 한다.

• 정보처리학회논문지C
• /
• 제18C권3호
• /
• pp.179-186
• /
• 2011

무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 갖는 무선 네트워크망을 구축하는 기술을 의미하며, 기존 유선 네트워크와 비교해서 네트워크 구축에 보다 향상된 유연성을 제공한다. 또한 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다중 경로 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드와 같은 고려되어야 하는 사항들이 많아지게 된다. 따라서 이러한 네트워크 특성과 경로 설정 기술이 반영될 수 있는 네트워크의 설계 및 최적화에 주목하게 된다. 본 논문에서는 다중 경로 설정에 효과적으로 대응하기 위해 유전 알고리즘의 적합성 평가 함수에 링크의 성능과 로드를 고려한 노드의 트래픽 상황과 데이터 손실률 그리고 대역폭 및 링크의 홉수를 이용한 노드의 서비스 평가 값을 적용함으로써 무선 메쉬 네트워크 라우팅의 경로 설정에 대한 해결 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제2권4호
• /
• pp.451-458
• /
• 1999

본 논문은 다중 광 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 경로 설정 및 파장 할당문제 즉, RWA문제를 해결하는 새로운 알고리즘을 개발하는데 있다. 현재까지 다중 광 네트워크상의 임의 경로에 파장을 할당하는 문제는 NP-hard 문제[1]로 알려져 있으며 , 또한 다중 광 네트워크상에서 주어진 노드쌍들을 연결하는 각각의 링크에는 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 따라서, 본 논문에서 는 주어진 네트워크의 유형을 트리 형태로 한정지어 생각하고, 트리 구조상에서 위의 제약조건을 만족하면서 논문 [7]에서 제안한 이론을 토대로 Divided & Conquer방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안하였다 새롭게 제안한 알고리즘의 분석 결과는 $O(n^4log\; n)$이다.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.165-170
• /
• 2007

무선 센서 네트워크에서 클러스터링 프로토콜의 목적은 각 센서 노드의 에너지 소모를 최소화하여 네트워크의 생존 시간을 최대화 하는 것이다. 그러나 기존의 클러스터링 프로토콜은 센서 노드, 클러스터 헤드와 싱크 노드 사이의 통신방법을 제외하고 주로 클러스터를 구성하는 것에만 초점을 맞추고 있다. 본 논문에서는 기존의 클러스터링 프로토콜에 다중경로 라우팅 알고리즘을 적용하고, MAC 계층과 네트워크 계층 간의 cross-layer 설계를 이용하여 에너지 효율적인 클러스터링 프로토콜을 제안한다. 여기에서 다중경로 정보는 싱크로부터의 경로 요구 패킷을 네트워크에 전파시킴으로서 설정되며 또한 다중경로에 대한 정보는 무선채널의 브로드캐스팅 특징과 결합하여 데이터의 전송 확률을 증가시킨다. 실험 결과에 의하면 제안한 프로토콜이 클러스터 헤드의 부하를 낮춤으로써 무선 센서 네트워크의 생존 시간을 늘려주고, 네트워크 크기의 증가에 따라 에너지 소비의 증가율이 다소 낮아지는 것을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2346-2361
• /
• 2017

A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.

• 한국산업정보학회논문지
• /
• 제10권2호
• /
• pp.13-20
• /
• 2005

Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

• 한국항공우주학회지
• /
• 제43권6호
• /
• pp.488-496
• /
• 2015

본 연구에서는 각각 다른 목적지에서 다수의 임무를 수행해야하는 복수 무인항공기(Unmanned Aerial Vehicle, UAVs)의 경로를 결정할 때, 무인항공기의 생존가능성을 고려하여 경로를 결정하는 프레임워크를 제안하였다. 본 라우팅 문제는 무인항공기 안전과 임무 완료시간 간의 trade-off 를 나타내는 비용 매트릭스를 이용한 차량경로문제(Vehicle Routing Problem, VRP)로 정의할 수 있다. 특정위치에서 무인항공기의 위험 레벨은 감지될 확률과 격추될 확률을 고려하여 모델링 하였고, 위협 레벨과 비행거리를 고려한 두 지역간의 최소비용경로는 육각형격자(Hexagonal cells)에서 Dijkstra 알고리듬을 사용하여 결정하였다. 또한, 지속적으로 다수의 적을 감시 정찰하는 임무를 수행하는 복수 무인항공기의 최적경로를 결정하는 case study를 수행하였으며, 그 결과를 논의하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5723-5743
• /
• 2018

The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권5호
• /
• pp.191-198
• /
• 2013

이동하는 베이스 노드를 가진 무선 센서 네트워크(WSN)에서 실시간 침입탐지를 위해서는 침입을 탐지한 센서로부터 베이스 노드까지의 정보 전달이 짧은 라우팅 경로를 통해 이루어져야 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리(MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅 방법에 비해 짧은 네트워크 수명을 갖는 단점이 있다. 본 논문은 실시간 침입탐지를 위해 최소 Wiener수 신장트리를 개선해 작은 홉 수와 긴 네트워크의 수명을 동시에 보장하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 신장트리기반 라우팅 방법 및 최소 Wiener수 신장트리기반 라우팅 방법과 비교한다.

• 한국통신학회논문지
• /
• 제38A권6호
• /
• pp.528-534
• /
• 2013

센서 네트워크에서 기본적으로 고려되어야 하는 것은 센서 노드의 에너지 소모 문제이다. 이를 해결하기 위해 많은 연구들이 진행되어 왔지만 에너지 소모 문제와 더불어 트레이드오프 관계를 갖는 지연 문제도 간과할 수 없는 부분이다. 본 논문은 생체시스템을 모방하여 무선 센서망에서 에너지의 소모와 지연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅 경로를 탐색하고 다중채널을 이용하여 데이터 전송의 경로를 다중화하여 데이터 전송을 위한 에너지 소모와 지연시간을 최소화한다. 모의실험을 통해 제안한 방식이 효율적으로 에너지를 소모함과 동시에 요구지연시간을 보장함을 확인한다.