• ETRI Journal
• /
• 제21권4호
• /
• pp.9-22
• /
• 1999

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

• 대한임베디드공학회논문지
• /
• 제15권5호
• /
• pp.251-259
• /
• 2020

Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.677-680
• /
• 2006

이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

• 대한기계학회논문집
• /
• 제17권12호
• /
• pp.3063-3072
• /
• 1993

The layout is an important and difficult problem in industrial applications like sheet metal manufacturing, garment making, circuit layout, plant layout, and land development. The module layout problem is known to be non-deterministic polynomial time complete(NP-complete). To efficiently find an optimal layout from a large number of candidate layout configuration a heuristic algorithm could be used. In recent years, a number of researchers have investigated the combinatorial optimization problems by using neural network principles such as traveling salesman problem, placement and routing in circuit design. This paper describes the application of Self-organizing Feature Maps(SOM) of the Kohonen network and Simulated Annealing Algorithm(SAA) to the layout problem of the two-dimensional rectangular shapes.

• 산업공학
• /
• 제9권3호
• /
• pp.64-71
• /
• 1996

In the survivability and simplicity aspect, SONET Self-healing Ring(SHR) is one of the most important schemes for the high-speed telecommunication networks. Since the ring capacity requirement is defined by the largest STS-1 cross-section in the ring, load balancing is the key issue in the design of SONET SHR. Recently, most of the research on load balancing problem have been concentrated on the SONET single-ring case. However, in certain applications, multiple-ring configuration is necessary because of the geographical limitations or the need for extra bandwidth. In this paper, the load balancing problem for SONET dual-ring is considered by assuming symmetric inter-ring demands. We present a linear programming based formulation of the problem. Initial solution and improvement procedures are presented, which solves the routing and interconnection between the two rings for each demand. Computational experiments are performed on various size of networks with randomly generated demand sets. Results show that the proposed algorithm is excellent in both the solution quality and the computational time requirement. The average error bound of the solutions obtained is 0.26% of the optimum.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.528-531
• /
• 2000

이 논문에서는 시스템의 라우팅 구성 장애를 진단하기 위한 규칙과 알고리즘을 제시하였다. 라우팅 구성 장애 관리를 위하여 네트워크 구성 관리 규칙, 라우팅 구성 장애 진단 규칙을 제안하였으며 후향 추론 알고리즘을 기반으로 이런 규칙간의 상호 연동을 위하여 메타 규칙을 적용하였다. 제안한 규칙과 알고리즘을 시나리오에 기반하여 규칙, Blackboard, 목표의 변화 과정을 보여줌으로써 실험 결과를 제시하였다. 시스템의 TCP/IP 네트워크 구성 관리와 관련하여 시스템에서 발생할 수 있는 네트워크 장애들 중에서 라우팅 구성 장애를 진단하기 위한 규칙 및 추론 알고리즘을 제안함으로써 이질적이고 급변하는 네트워크 환경에 쉽게 대처할 수 있는 시스템 개발을 위한 방법론을 제시하고자 한다

• 한국정보통신학회논문지
• /
• 제17권2호
• /
• pp.495-502
• /
• 2013

MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 ATICC(Adaptive Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 ATICC은 노드의 속성 중의 하나인 잔여에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 ATICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

• 대한전자공학회논문지TC
• /
• 제39권7호
• /
• pp.1-11
• /
• 2002

MPLS(Multi-Protocol Label Switching) 도메인의 경계에 위치하는 MPLS LER(Label Edge Router) 시스템은Ingress 또는 Egress 라우터로 동작하여 기존의 인터넷 망과의 접속 역할을 담당하는데, MPLS LER 시스템의 구성요소 중 포워딩 엔진(Forwarding Engine) 장치는 MPLS LER 시스템의 IP 패킷 처리 능력을 좌우하는 핵심적인 역할을 담당한다. MPLS 도메인 위에서 서비스가 이루어지는 가상 사설망(VPN)은 공공의 네트워크를 마치 자신의 사설망처럼 사용할 수 있고, MPLS LER 시스템의 성능에 따라 고 신뢰성 및 QoS 보장 등의 장점으로 인해 인트라넷 구축을 위한 최적의 수단으로 주목받고 있다. 본 논문에서는 전체 MPLS 도메인의 핵심적인 역할을 담당하는 MPLS LER 시스템의 라우팅 컨트롤러와 포워딩 엔진 장치 사이에서 효율적인 라우팅&포워딩 엔트리 제공 방안을 제안하고, 이를 기반으로 MPLS 망에서 IP VPN 지원 방안을 제안한다. 또한 제안한 방안에 따라 MPLS-VPN 서비스를 위해 MPLS-VPN 서비스 제어 기능부와 MPLS-VPN 동작 절차, VPN 그룹 구성 및 LSP 설정 절차를 설계한다.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.106-114
• /
• 2020

4차 산업혁명 시대의 핵심 인프라로 자리 매김하는 IP(Internet Protocol) 네트워크 시스템을 실제 구축, 시험 및 운영하면서 공부한 내용을 확인하고 이해하는 것은 네트워크 입문자들에게 매우 중요하다. IP 네트워크 시스템은 인터넷 계층 이하의 기능을 담당하는 IP 네트워크 자체와 DNS, DHCP, email 및 WWW로 기본적인 네트워크 서비스를 제공하는 기본 네트워크 시스템, 그리고 VoIP와 같은 응용 서비스 시스템으로 구성된다. 본 논문에서는 공개 소프트웨어 기반의 최소한의 네트워크 형상으로 IP 네트워크 시스템의 제반 기능을 실습해볼 수 있는 플랫폼을 제안하고, 실습 시나리오와 결과를 제시한다. 그리고 ns(network simulator)에 IP 주소 할당과 라우팅 테이블 관리 기능을 추가하여 테이블 기반 데이터그램 라우팅 기법을 사전 학습할 수 있도록 하였다. 본 연구에서 제안된 실습 플랫폼으로 별도의 장비와 비용 부담 없이 개인용 컴퓨터에서 간편하게 실습을 수행할 수 있어 네트워크 입문자에게 유용하리라 기대된다.

• 한국정보통신학회논문지
• /
• 제17권7호
• /
• pp.1653-1659
• /
• 2013

본 논문은 Verilog HDL이나 VHDL로 설계된 디지털 회로의 구조를 효율적으로 분석하고 디버깅 할 수 있는 ECAD 소프트웨어를 제안한다. 이 소프트웨어는 HDL 코드를 파싱하여 내부 구조에 대한 정보를 추출한 후 여러 가지 종류의 그래픽 도우미 예를 들면, 배치배선 알고리즘을 적용하여 생성된 계층구조의 논리회로도, 각 모듈을 구성하는 요소들을 나타내는 객체 나무 그래픽, 인스턴스들의 계층구조를 나타내는 인스턴스 나무 그래픽, 내부 시그널 간의 관계를 나타내는 시그널 관계도(SPD, signal propagation diagram) 등으로 표현된다. 디버깅에 가장 중요한 기능은 여러 가지 다른 관점의 설계 정보(HDL 코드, 객체 나무, 인스턴스 나무, SPD, 파형 등)에서 임의의 객체로부터 출발하여 동일한 설계 정보를 찾아내는 기능이다. 이러한 기능들은 설계자가 수작업으로 HDL 코드를 분석하고 버그를 찾아내는 기능을 효율적으로 수행할 수 있도록 돕는다.