• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.445-453
• /
• 2016

Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

• 한국국방경영분석학회지
• /
• 제22권2호
• /
• pp.73-89
• /
• 1996

This paper suggests the new IP, SIMIP(Simple Mobile IP), which supports a continuous mobility between a static host and a mobile host in the static TCP/IP LAN environment where mobile hosts are overlayed with cells. For designing a mobile protocol, routing optimization is very important, and it is directly related to the management mechanism of a mobile host's location information. When the mobile hosts' location information are centralized, the network has high risk when a centralized device fails. On the other hand, when they are distributed, the above problems are solved. But it requires complicated techniques in order to search the encapsulated addresses. SIMP centralizes mobile hosts' location information, minimizes the risk by automatically substituting the failed default mobile router with one of the multiple general mobile routers, and supports the optimal routing path through "default mobile router path alternation" Then since SIMIP isn't reasonable the operations informations to the chief in military operations room.ions room.

• 한국산학기술학회논문지
• /
• 제22권3호
• /
• pp.754-762
• /
• 2021

무선통신 네트워크의 끊김없는 접속 기술은 네트워크 사용자에게 서비스 지속성을 담보할 수 있으므로, 네트워크 서비스가 단절되는 상황을 극복해야 하는 재난 상황에서는 반드시 필요하다. MPR(Multiple Path Router)은 복수 통신망을 이용한 고성능 데이터 전송과 가상 사설망(VPN) 기반의 무선 IP 네트워크에서의 네트워크 보안을 제공함으로써 특히 네트워크 장애가 발생할 수 있는 재난사고 환경에서 네트워크 안정성과 운용성을 향상시킬 수 있는 기술이다. 본 논문에서는 재난사고 현장조사에서 무선통신망 운용성능을 개선하기 위하여 MPR기반의 무선통신망 프로토타입을 제안하였으며, 실제 기존의 단일 무선통신망 체계와의 다양한 데이터 전송성능에 대한 비교실험을 수행하였다. 성능평가 실험은 기존/신규 무선통신체계에서의 데이터 패킷 송·수신 성능과 신규 MPR의 전송 능력을 파악하기 위해 기존/신규 단일 라우터 환경에서의 UDP 전송성능을 주요 시간대(오전/오후/야간)별로 측정한 후 평가하였다. 이 실험을 통하여 기존 단일 무선통신 체계에 비해 약 2배 이상의 송수신 성능이 개선됨을 확인할 수 있었으며, 제안한 프로토타입 시스템을 활용하여 재난사고 현장조사시 보다 신속하고 효율적으로 현장 자료 공유와 전파가 가능할 것으로 판단된다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.183-191
• /
• 2004

단일 최단경로 라우팅 알고리즘은 흔히 최대 링크 로드를 최소화하는 인터넷 트래픽 엔지니어링에 적합하지 않다고 알려져있다. 또한 여러 개의 최단경로들을 동시에 사용하여 트래픽을 나누어서 전송하는 방법은 전체 트래픽 디맨드를 고려하지 않기 때문에 최대링크로드를 반드시 최소화시키지는 못한다. 하지만, 여러 개의 최단경로들이 동일 송수신 노드 사이에 존재하면, 기존 라우팅 프로토콜에 변화를 주지 않고도 최대 링크 로드를 최소화시킬 수 있는 최단경로들의 집합을 선택하여 이용할 수 있다. 이러한 최단 경로들을 계산할 때에는 동일 목적지에 대해서는 송신자에 관계없이 동일한 넥스트-홉을 유지해야한다. 본 논문에서는 트래픽 엔지니어링을 위한 최단 경로 라우팅 알고리즘의 최적해를 구할 수 있는 ILP 문제를 제시하고, 근사해를 구하기 위한 휴리스틱 알고리즘을 제안하고 성능을 평가하였다.

• 한국컴퓨터정보학회논문지
• /
• 제6권4호
• /
• pp.74-84
• /
• 2001

현재 인터넷에서 단-대-단 QoS 경로 제공을 위하여 자원 예약 서비스기반 통합서비스 모델, PHB에 의한 차등서비스기반 차등 서비스 모델, 그리고 이러한 2가지 모델을 목표 망의 상태에 따라 분리 적용하는 two-tire 모델에 의한 서비스 방안 등이 제안되고 있다. 그러나 이러한 인터넷의 QoS를 ATM 기반 망에 적용 시, 두 통신망간의 근본적인 상호연결방식, 이름/주소변환체계의 차이 및 단-대-단 shortcut 경로 설정에 의한 QoS 제공 등의 문제점이 제기된다. 본 논문에서는 이러한 문제점 해결을 위하여, 현재 ATM 기반 IP 통합 망에서 차세대 인터넷 이름/주소 체계의 통합 및 확장성을 보장하는 shortcut 기반 QoS 경로 설정 방안에 대하여 제안한다. 이렇게 설정된 경로에 의해 다중 서비스 클래스의 차별화 된 트래픽 처리가 설계되며, 각 단계별로 서버, ER 및 호스트 측면에서 적용 가능하도록기본기능이 구현된다. 추후 이러한 기능은 확장되어 차세대 인터넷 목표 망에 shortcut 기반QoS 보장 경로를 단-대-단 접속 구성장치 간에 제공할 수 있을 것이다.

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

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

• 대한전자공학회논문지SD
• /
• 제48권8호
• /
• pp.25-32
• /
• 2011

네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.