• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.629-636
• /
• 2001

최근 각종 멀티미디어 서비스의 제공은 전송데이터의 급격한 증가를 가져왔으며, 이러한 서비스의 원활한 제공을 위해서는 초고속 통신망의 구축이 불가피하게 되었다. 초고속 통신망의 구축은 막대한 비용을 요구하기 때문에 망 구축비용의 감소를 위해서는 기존에 설치된 관로를 고려해야한다. 또한 초고속 통신망은 하나의 선로에 많은 양의 데이터가 전송되므로 한 선로에 문제가 있는 경우 막대한 손실이 발생하는 특징을 지닌다. 이 때문에 전체 네트워크를 일정수준이상의 생존도를 가질 수 있게 설계하여야한다. 이러한 문제의 해결을 위해서 기존의 논문에서는 비용을 줄이기 위해 고려된 기존 관로를 다음 단계에서 배제하여 한 관로를 여러 경로에서 사용함으로써 얻을 수 있는 비용 절감효과를 상실하였다. 그러나 본 논문에서는 생존도를 유지하는 범위 내에서 기존에 설치된 관로를 최대한 고려하여 비용 절감을 극대화한 네트워크를 효과적으로 설계하는 방법을 제안한다. 제안한 방법을 사용하여 실험한 결과에 따르면 기존의 방법에 비해 약 7%의 비용절감 효과를 얻을수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.117-123
• /
• 2009

본 논문에서는 일반적인 서바이벌특성을 2가지 형태로 분류하여 그 특정을 살펴보고, 네트워크에 이용 가능한 형태를 찾는다. 그리고 이중홈 방식을 이용하여 네트워크 형태에 따른 비용을 분석한다. 또한 서바이벌특성을 가능하게 해주는 네트워크의 물리구조를 최소비용으로 설계할 수 있는 휴리스틱알고리즘을 제안하고 그 결과를 분석하여 실제 네트워크설계에 쉽게 적용할 수 있음을 보인다.

• Journal of Communications and Networks
• /
• 제9권2호
• /
• pp.198-209
• /
• 2007

This paper provides a thorough study on shared segment protection (SSP) for mesh communication networks in the complete routing information scenario, where the integer linear program (ILP) in [1] is extended such that the following two constraints are well addressed: (a) The restoration time constraint for each connection request, and (b) the switching/merging capacity constraint at each node. A novel approach, called SSP algorithm, is developed to reduce the extremely high computation complexity in solving the ILP formulation. Basically, our approach is to derive a good approximation on the parameters in the ILP by referring to the result of solving the corresponding shared path protection (SPP) problem. Thus, the design space can be significantly reduced by eliminating some edges in the graphs. We will show in the simulation that with our approach, the optimality can be achieved in most of the cases. To verify the proposed formulation and investigate the performance impairment in terms of average cost and success rate by the additional two constraints, extensive simulation work has been conducted on three network topologies, in which SPP and shared link protection (SLP) are implemented for comparison. We will demonstrate that the proposed SSP algorithm can effectively and efficiently solve the survivable routing problem with constraints on restoration time and switching/merging capability of each node. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP without taking much computation time.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.361-367
• /
• 2003

Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고, 품질이 보장될 수 있는 분산형 005 모니터링 기법을 제안함으로써 Ad-hoc 네트워크에서 멀티미디어 정보 등 실시간 데이터 전송이 가능한 005 보장형 라우팅 프로토콜 설계가 가능토록 한다.

• International Journal of Contents
• /
• 제5권4호
• /
• pp.88-93
• /
• 2009

It is important for communication networks to possess the capability to overcome failures and provide survivable services. We address modeling and analysis of performability affected by both performance and availability of system components for a token ring network under failure and repair conditions. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, hierarchical SRN modeling techniques are used to overcome state largeness problem. The upper level model is used to compute availability and the lower level model captures the performance. And Normalized Throughput Loss (NTL) is obtained for the composite ring network for each node failures occurrence as a performability measure. One of the key contributions of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performability analysis for a token ring network under SRN reward concepts.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.493-496
• /
• 2000

We study the problem of designing at minimum cost a two-connected network topology such that the shortest cycle to which each edge belongs does not exceed a given maximum number of hops. This problem is considered as part of network planning and arises in the design of backbone networks. We propose a genetic algorithm approach that uses a solution representation, in which the connectivity and ring constraints can be easily encoded. We also propose a crossover operator that ensures a generated solution is feasible. By doing so, the checking of constraints is avoided and no repair mechanism is required. We carry out experimental evaluations to investigate the solution representation issues and GA operators for the network design problem.

• 대한전자공학회논문지TC
• /
• 제39권3호
• /
• pp.132-139
• /
• 2002

수동적인 광 네트워크로 구현되는 가입자망은 광대역, 장거리 전송, 투명성의 특성을 갖는 네트워크로 설계할 수 있다. 특히 WDM과 WGR의 기술은 WDM-PON의 새로운 가입자망 구성을 가능하게 한다. 본 논문은 생존성을 갖는 광 가입자망의 구성요소들을 결정하는 알고리즘을 제안하고 여러 구조들에 대한 비용을 분석하여 경제적이고 생존성이 있는 광 가입자망 구축 방향을 제시한다. 결과에 의하면 여러 광 가입자 구성 중에서 다중 성형 구조가 가장 경제적인 구조로 분석되었고, 제안한 알고리즘에 의해 설계된 구조에서 첫째 노드 장애와 모든 단일 링크 장애에 대한 생존성이 있음을 확인할 수 있었다.

• 융합보안논문지
• /
• 제3권3호
• /
• pp.25-33
• /
• 2003

유무선 통신 기술의 발전에 힘입어 가정 내의 각종 기기를 유선 또는 무선으로 연결하여 정보를 공유하고 제어하는 기술인 홈 네트워크 (Home Network)는 서비스 제공자와 사용자, 통신 사업자의 관심 속에 엄청난 발전을 거듭하고 있다. 이러한 홈 네트워크 기술은 홈 네트워크 제어기술, 홈 네트워크 전송기술과 더불어 홈 네트워크의 안전성과 신뢰성을 제공하기 위한 홈 네트워크의 관리 및 보안 기술이 절실히 요구되고 있다. 특히 홈서비스 게이트웨이는 그 특성상 강력한 인증 및 보안 기능이 요구되며 사용자 및 서비스 별로 상이한 인증 및 암호 기능이 요구된다. 본 논문에서는 다양한 네트워크 보안 기술과 암호 기술 그리고 인증 기술을 기반으로 지속적으로 서비스가 가능한 홈 네트워크 보안 체계 설계를 목적으로 한다.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1807-1814
• /
• 1999

본 논문은 고장 감내형 셔플스위치망에서 단순스위치의 고장에 따른 교환시스템의 성능저하를 특성화하기 위한 연결성 관련 신뢰성 척도를 다루고 있다. 상호 연결 가능한 평균 입출력 쌍의 수, 최소한 한 개 이상의 출력으로 연결 가능한 평균 입력의 수, 그리고 한 개 이상의 출력과 연결된 입력으로부터 실제 연결 가능한 평균 출력의 수를 연결성 척도로 고려한다. 단일경로 SEN과 이를 고장 감내화시킨 SEN+ 및 INDRA망에 대해 언급된 세가지 연결성 척도에 대한 평가방법을 제시한다. 이를 바탕으로 수치실험을 통한 망들의 비교, 분석이 이루어진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1442-1445
• /
• 2010

오늘날 통신기술의 급속한 발달에 따라 자동화 및 무인화 서비스를 제공하는 지능형 선박에 대한 연구, 개발이 활발이 진행 되고 있다. 이에 선박 내 각 장비들의 기능이 고도화 됨으로써, 선박네트워크 환경에서 이들 장비를 효율적으로 제어할 수 있는 연구가 필요한 실정이다. 지능형 선박의 백본 네트워크는 네트워크 구축 환경의 제약과 자동화 및 무인화 특징을 가진다는 점에서, 선박의 사고로 인한 네트워크의 결손이 큰 재해를 가져올 수 있으므로 고수준의 생존성이 요구된다. 따라서 본 논문에서는 고생존 선박 통신망을 고려하여 네트워크 통신 장비들이 이중화 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 최소의 비용으로 설계하였다. 설계한 이중화 네트워크 토폴로지를 이론적 분석 및 ILP(Integer Linear Programming)를 통해 실험한 결과, 네트워크 생존성에 우수한 성능을 나타내는 것을 확인할 수 있었다.