• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.165-173
• /
• 2010

무선 메쉬 네트워크는 기존 무선랜에 비해 낮은 구축비용으로 네트워크 구성이 용이한 무선 백본 네트워크 기술이다. 대부분의 기존 무선 메쉬 관련 연구는 실제 구현 보다는 시뮬레이션을 통해 성능을 평가하였다. 구현 연구들도 존재하지만 링크 구성 유연성이나 다중 채널 등 링크 특성 활용 등의 측면에서 한계가 있다. 그 결과 무선 메쉬의 장점인 망 구성 유연성이 떨어지고 다중 홉 상황에서 성능이 악화되는 문제가 발생한다. 본 논문은 동적 링크 구성을 지원하며 다중 채널 등을 효과적으로 활용할 수 있는 리눅스 기반의 링크 계층 무선 메쉬 라우팅 시스템인 WBMR의 설계 및 구현에 관해 소개한다. 우리는 동적 링크 구성을 위해 무선랜 동작 모드의 하나인 WDS를, 링크 계층 라우팅을 위해 기존 리눅스 브릿지 모듈을 활용하고 변경하는 접근을 택했다. 실험을 통한 성능 평가 결과 WBMR은 빠르고 자율적인 망 구성을 지원하며 링크 특성 반영이 어려운 기존 접근법에 비해 다중 홉 환경에서 데이터 전송률을 크게 향상 시켰다.

• 한국컴퓨터정보학회논문지
• /
• 제14권4호
• /
• pp.69-76
• /
• 2009

인터넷을 구성하는 IP 기반의 네트워크 구성은 다양한 회사의 라우터와 스위치 장비들로 구성되어 있다. 다양한 장비의 구성은 웜, 바이러스, DDoS 등과 같은 유해트래픽을 필터링하기 위하여 각 회사마다 서로 다른 형태의 문자 명령어 기반인 CLI가 주로 사용되고 있어 관리 및 제어의 복잡성이 높다. 이의 대안으로 IETF에서는 XML 기반으로 구성관리 표준을 NETCONF 작업 그룹에서 제정하고 있지만, NETCONF의 명령어 처리 단계에서 처리되는 명령어 몇 가지만 표준으로 정의되어 있고, 유해트래픽을 차단하기 위한 XML 명령어는 각 회사 장비마다 서로 다르게 되어 있으므로 이 기종 장치간의 일관된 제어 명령어 처리가 어렵다. 본 논문에서는 이 기종 장치의 일관된 제어 명령어를 통하여 네트워크로 유입되는 유해트래픽을 싱크홀 라우터로 우회시키고, 유입된 트래픽을 대상으로 유해성 여부를 판단하여 다양한 공격을 효과적으로 차단할 수 있는 제어시스템을 설계하여, 유해트래픽으로 부터 보호되고, 보다 안정된 네트워크 효율을 높일 수 있는 방법을 제안하였다.

• 대한전자공학회논문지TC
• /
• 제45권2호
• /
• pp.103-110
• /
• 2008

네트워크의 토폴로지 변형, 모바일 노드의 이동 모델 및 지형의 조건 등은 이동 애드 혹 네트워크 라우팅의 불화실성을 높이는 주요한 요소들이며 또한 네트워크의 성능을 제한하는 요소들이다. 본 논문에서는 애드 혹 네트워크의 효과적인 라우팅 방법을 살펴본다. 특히, 노드의 이동 속도가 높은 애드 혹 네트워크 통신 환경에 적합한 라우팅 프로토콜 지원 아키텍쳐를 제안하다. 이 모델은 다중의 라우팅 프로토콜을 네트워크의 특성의 변화에 따라 가장 적합한 라우팅으로 변환할 수 있는 적응적 기능을 가지고 있다. 여러 종류의 특성 파라미터 중에서 본 논문에서는 이동 애드 혹 네트워크를 구성하는 노드의 커버리지 연결성, 이동성을 사용하여 삼차원의 라우팅 프로토콜 변환 환경을 정의하였다. 수치적 실험 결과에서 제안한 다중 라우팅 프로토콜이 네트워크의 환경 변화에 적응적으로 대응하는 성능을 보유하고 있음을 확인하였다.

• 융합보안논문지
• /
• 제11권1호
• /
• pp.11-18
• /
• 2011

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

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권2호
• /
• pp.302-308
• /
• 2012

해상통신의 제약을 극복하는 해상통신망 모델로 자율망 모델이 있다. 육상 데이터통신망의 다양성과 혼재성을 활용하여 해상통신망에 더 강한 연결성과 확장성을 부여하려는 연구의 일환으로 이 논문에서는 해상자율망 모델에서 다양한 해육상의 캐리어를 활용하는 경로배정방식을 새롭게 제안한다. 이것은, 기존의 최소 홉 수가 아니라 목적선박과의 거리에 의거하여 캐리어별 최적경로를 탐색하고 그 가운데 응용과 캐리어의 전송특성과 거리의 정규값을 고려하여 최적 캐리어의 경로를 최종적으로 선택하는(NLTCR) 방식이다. 기존의 최다승방식(MWR)과 단순 전송특성 정규값에 의한 방식(NTCR)과 성능을 비교하였다.

• 한국정보통신학회논문지
• /
• 제13권6호
• /
• pp.1077-1082
• /
• 2009

무선 메쉬 네트워크는 네트워크 구성의 용이성과 비용적인 장점으로 각광받고 있는 무선 백본 네트워크 기술이다. 최근 상용화된 제품이 출시되고 있지만, 대부분의 기존 연구 기술은 시뮬레이션을 통해 성능을 분석하였다. 본 논문에서는 실제 상황을 고려하여 무선 메쉬 네트워크 테스트베드를 구축하였다. 본 테스트 베드는 무선 분산 시스템(Wireless Distribution System)과 브릿지를 응용하여 멀티채널 멀티 인터페이스와 동적인 위치기반 라우팅 프로토콜을 지원한다. 위치기반 라우팅 프로토콜은 링크 채널 변화와 물리적 거리를 고려한 메트릭을 이용하여 무선 간섭에 강하게 설계하였다. 그리고 메쉬 클라이언트들은 중앙 집중 주소 관리 서버를 통해 주소를 할당 받아 통신하며, 간이 망 네트워크 관리 프로토콜을 통해 망을 관리하도록 설계 및 구현하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.137-141
• /
• 2000

This paper presents an application of a new Adaptive Genetic Algorithms(AGA) to solve the Optimal Routing problem(ORP) for distribution system planning. In general, since the ORP is modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve the problem. In this paper, we proposed a new adaptive strategy in GA to overcome the premature convergence and improve the convergence efficiency. And for these purposes, we proposed a fitness function suited for the ORP. In the proposed AGA, we used specially designed adaptive probabilities for genetic operators to consider the characteristics of distribution systems that are operated under radial configuration. The proposed algorithm has been tested in sample networks and the results are presented.

• ETRI Journal
• /
• 제28권1호
• /
• pp.31-44
• /
• 2006

In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

• 산업공학
• /
• 제14권2호
• /
• pp.111-119
• /
• 2001

A tandem AGV system is based on partitioning all the stations into non-overlapping single vehicle closed loops with additional stations provided as an interface between adjacent loops. For an efficient use of this configuration, it is required to solve the load routing problem(LRP), which is primarily based on the fact that a load may be handled by several vehicles and moved through several loops before it reaches its destination. In this paper, a heuristic based on genetic algorithm(GA) is first developed to solve LRP. The first model obtains the optimal route of each job and the optimal direction of each loop when the vehicle in each loop travels unidirectionally. The second GA model obtaines the optimal polling sequence of the empty vehicle in each loop, when the vehicle can move bidirectionally.

• 지식정보인프라
• /
• 통권7호
• /
• pp.141-148
• /
• 2001

This paper describes a mechanisms for IPv6 multihomming with loadsharing broker, focusing on the interdomain scalability and load sharing with redundancy on IPv6 networks. Unlike currently-practiced IPv4 multihoming, this model does not impact the worldwide routing table size, also it provides inbound load sharing at site level based on router renumbering, and multiple-prefix assigning techniques of IPv6. The proposed model has four modules such as building interfaces MIB module, priority list maintaining module, load detection module, and RRP configuration module.