• 제목/요약/키워드: 링크 손실

검색결과 354건 처리시간 0.025초

광 버스트 교환 망을 위한 GMPLS 기반 기능 모델과 연결 수락 제어 알고리즘 (GMPLS based Functional Models and Connection Admission Control Algorithms for Optical Burst Switched Networks)

  • 소원호;노선식;김영천
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.585-597
    • /
    • 2004
  • 본 논문에서는 광 버스트 교환 (Optical Burst Switching; OBS) 기반의 광 통신망에 GMPLS (Generalized Multiprotocol Label Switching) 기술을 적용하기 위한 OBS 라우터의 기능 모델을 제시한다. 또한 이 모델에서 운용되고 사용자의 QoS 요구를 수용하는 연결 수락 제어 알고리즘을 제안한다. 기능 모델을 제시하기 위하여 IP/WDM(IP over WDM) 기반 광 인터넷을 위한 기존의 GMPLS와 OBS 특징을 먼저 고려한다. 이를 기반으로 현재의 파장 경로 배정 기반 GMPLS가 제어 정보를 이용하여 버스트 데이터의 경계를 구분하고 광 링크에서 버스트 단위의 통계적 다중화가 가능한 OBS의 특징을 수용하도록 기능 모델을 제안한다. 마지막으로 제안된 모델에서 버스트 손실률과 서비스 차등률 같은 QoS 파라미터를 고려하여 연결 수락 제어가 가능하도록 OBS을 위한 offset 시간 결정 (offset time decision; OTD) 알고리즘을 이용한다. 제안된 연결 수락 제어 알고리즘은 LSP (Label Switched Path)의 인가된 부하와 파장 정보, 요구 QoS 파라미터를 OTD 알고리즘에 대입한다. 새로운 LSP 설정 요구가 발생할 때 OTD 알고리즘으로 결정된 offset 시간으로 요구 QoS를 만족하면 설정 요구를 수락한다. 성능 평가는 시뮬레이션을 이용하며 제안된 방식이 기존 방식에 비해서 많은 LSP에 의한 이용률 증가와 요구 QoS를 만족시킴을 보인다.

실내 무선 메쉬 네트워크에서의 간섭 최소화를 위한 메쉬 라우터 배치 기법 (A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks)

  • 이상환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.421-426
    • /
    • 2010
  • 무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

연속 측정된 TDOA와 FDOA를 이용한 Gauss-Newton 기법 기반의 신호원 위치추정 방법 (Gauss-Newton Based Emitter Location Method Using Successive TDOA and FDOA Measurements)

  • 김용희;김동규;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.76-84
    • /
    • 2013
  • 순시(instantaneous) TDOA (time difference of arrival)와 FDOA (frequency difference of arrival)를 이용한 위치추정 방법은 추가적인 측정값 획득을 통해 정확도 향상을 도모할 수 있으며, 이를 위해서는 동시에 운용되는 수신단의 수를 증가하여야 한다. 하지만 전자전 환경에서 수신단 수의 증가는 아군의 피탐확률(probability of intercept) 상승으로 인한 전력 손실을 야기할 수 있고, 수신단 간의 데이터 링크 및 시각동기화와 같은 과정에 대한 추가적인 고려가 필요하다. 따라서 본 논문에서는 이격된 2개의 이동 수신단만을 운용하여 연속적으로 다수의 TDOA와 FDOA 정보를 측정하고, 이를 이용하여 고정 신호원의 위치를 추정하는 방법을 제안한다. 이 경우 매 측정 순간마다 독립된 수신단 쌍(pair)이 추가되므로 각 수신단 조합은 서로 다른 기준 수신단을 가지게 된다. 그러므로 모든 수신단 쌍이 동일한 기준 수신단을 공유해야하는 QCLS (quadratic correction least squares) 방법을 적용할 수 없다. 이러한 이유로 본 논문에서는 비선형 LS 최적해를 반복계산을 통해 얻어내는 Gauss-Newton 기법을 적용한다. 또한 모의실험을 통해 획득된 TDOA와 FDOA의 수가 증가함에 따른 위치추정 결과의 RMSE (root mean square error)값과 CRLB (Cramer-Rao lower bound)를 비교하고, CEP (circular error probable) 평면을 도시하여 2차원 공간상에서의 기대 추정 성능을 분석한다.

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구 (A Study on Backup Route Setup Scheme in Ad Hoc Networks)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.47-58
    • /
    • 2006
  • 애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

장기간 접속 단절된 이동 클라이언트를 위한 효과적 캐시 유지 기법 (An Efficient Cache Maintenance Scheme for Long Disconnected Mobile Clients)

  • 박광진;송문배;강상원;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.276-284
    • /
    • 2005
  • 접근 빈도가 높은 데이타를 클라이언트의 캐시에 저장하여 사용하는 것은 한정된 무선 대역폭을 사용하는 이동 컴퓨팅 환경에서 매우 중요한 이슈이다. 그러나 클라이언트의 접속 단절이 빈번하게 발생하는 무선환경에서 캐시 데이타의 일관성을 보장해주기 위해서는 적지 않은 노력이 필요하다. 최근에는 캐시 데이타의 일관성 검사를 위하여 서버의 주기적인 무효화보고(Invalidation Report, IR) 기법을 이용한 연구가 활발하게 진행되고 있다. 하지만 클라이언트가 오랜 접속 단절이 발생할 경우 모든 캐시 데이타를 버려야 하므로, 성능에 큰 장점을 얻을 수 없게 된다 이에 본 논문에서는 이동 컴퓨팅 환경에서 빈번한 접속 단절로 인하여 오랫동안 무효화 보고를 받지 못하더라도 유효한 캐시 데이타를 최대한 유지시킬 수 있는 기법들을 제안한다. 먼저 클라이언트가 접속 단절 후 첫 재접속이 되었을 경우. 자신의 접속 단절 시간을 전송하도록 하여 서버가 동적으로 IR에 포함될 이전 일정 주기를 결정하도록 하였다. 이에 반하여 두 번째 기법에서는 서버가 특정 기간 동안의 IR 정보를 저장하도록 하여, 오랜 접속 단절 후에도 클라이언트가 직접 캐시 데이타의 일관성 검사를 요청할 수 있도록 하였다. 제안한 기법에 의해 현저히 줄어드는 클라이언트의 캐시 손실률과 그에 따른 업링크 수의 감소, 그리고 질의에 대한 응답시간의 감소로 인한 시스템 성능 향상은 시뮬레이션을 통해 확인된다.

무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1133-1141
    • /
    • 2009
  • 본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

통화 중 적응적 Power Save와 QoS 지원이 가능한 IEEE B02.11g VoWLAN 단말기 구현 (Realization of an IEEE 802.11g VoWLAN Terminal with Support of Adaptable Power Save and QoS During a Call)

  • 권성수;이종철
    • 한국통신학회논문지
    • /
    • 제31권10A호
    • /
    • pp.1003-1013
    • /
    • 2006
  • IEEE802.11g VoWLAN (Voice over Wireless LAN) 단말기는 802.11b 전용 단말기에 비해 통화시간이 30 % 이상 감소하는 문제점이 있어 통화시간이 문제로 대두되고 있다. 일반적으로, 802.11g에서는 멀티캐리어 방식인 OFDM (Orthogonal Frequency Division Multiplexing) 변조방식을 사용하여 54 Mbps속도로 전송하기 때문에 기존의 802.11b MAC (Medium Access Control) 전송방식과 비교하여 통화시간을 만족시키는 것이 어렵다. 본 논문에서는 802.11g 규격을 적용한 단말기에서 통화중 Power Save 방법으로 Holdover Time을 처음으로 제안하므로 통화시간을 만족시킨다. 다만, 통화 단말기 수 증가에 따른 네트워크 혼잡으로 경합 창 (contention window)이 많이 발생하여, Back-off 수 증가로 인한 통화품질(QoS)의 문제가 발생하지만, QoS 해결 방안으로 다운 링크 시 802.11 G.711 Sequence Number를 단말기 MAC 단에서 분석하여 손실율에 따른 Holdover Time을 가변 하는 방법을 제안하므로 이 문제를 해결한다. 802.11b/g 소비전류 분석과 통화 단말기 증가에 따른 네트워크 혼잡에 의한 MAC 파라미터 성능을 분석하며, VQT장비와AiroPeek를 이용하여 실제적인 데이터를 분석한다.

위험물 소송을 위한 최적경로모형 개발 (The Development of Optimal Path Model for Transport of Hazardous Materials)

  • 조용성;오세창
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

웹사이트의 신뢰성 평가에 영향을 미치는 요인과 각 요인의 중요도에 관한 연구 (A Study on the Influence of Factors That Makes Web Sites Credible)

  • 김영기
    • 한국문헌정보학회지
    • /
    • 제41권4호
    • /
    • pp.93-111
    • /
    • 2007
  • 이 연구는 콘텐츠의 질적 평가의 핵심을 이루는 신뢰성 평가 영역에서 이용자들의 웹사이트의 신뢰성과 관련된 다양한 의견들을 포괄적으로 수집하여, 웹사이트의 어떤 특징 또는 어떤 요소가 이용자들의 웹사이트 신뢰도 판단에 영향을 미치는지, 그리고 각 요인이 웹사이트의 신뢰성에 미친 각 요인의 중요도를 조사.분석한 것이다. 이를 위해 이용자들의 웹사이트 신뢰성 평가에 영향을 미친 웹사이트의 특성을 도출한 다음, 각 요인이 해당사이트의 신뢰성 평가에 미친 영향의 정도를 조사하였다. 주요연구 결과는 다음과 같다. 첫째, 이용자들의 웹사이트 신뢰성 평가에 영향을 미친 요인 도출 작업을 통해 모두 49개의 신뢰성요인이 도출되었다. 둘째, 전반적으로 새로운 내용의 갱신 빈도와 검색의 편이성 등이 웹사이트의 신뢰성 평가에 큰 영향을 주고 있는 것으로 나타났다. 또한 검색의 편이성에 관련된 특성들은 대부분 웹사이트의 신뢰성 평가에 상당히 긍정적인 영향을 주는 것으로 나타났다. 셋째, 전문성 요인 중에서 '디자인이 전문적으로 잘 된 것 같다'는 요인이 신뢰성을 가장 증가시키는 요인으로 분석되었으며, '탐색하기 어렵다'는 요인이 신뢰성을 가장 크게 감소시키는 요인으로 나타났다. 넷째, 믿음성 요인 중에서 '연락할 수 있는 전화번호를 제공해 준다'는 요인이 신뢰성을 가장 증가시키는 요인으로 분석되었으며, '작동하지 않는 링크를 포함하고 있다'는 요인이 웹사이트의 믿음을 상당히 감소시키는 요인으로 나타났다. 또한 믿음성 요인의 중요도에 나타난 특성으로 웹사이트라는 가상 공간에 대한 신뢰도를 사이트 운영 기관의 실제 주소나 전화번호, 관련 기관 등과 같은 현실 세계의 여러요소가 담보해 주고 있음을 보여주고 있었다. 다섯째, 광고 요인을 보면 '여러 매체에서 광고를 하고 있다'는 요인이 다소 사이트의 신뢰성에 긍정적인 영향을 미치고 있지만, 웹사이트가 광고를 하는 행위 자체는 해당 사이트의 신뢰성에 중요한 영향을 미치지 않는 것으로 나타났다. 다만 '광고와 내용을 구분하기 어렵게 구성되어 있다'는 요인은 해당 사이트의 신뢰성에 큰 손실을 입히는 것으로 나타났다. 여섯째, 기타 요인에 대한 분석에서는 새로운 내용에 대한 갱신 여부가 사이트의 신뢰성에 큰 영향을 미치고 있음을 보여주었으며, 이용자들의 웹사이트 신뢰도 평가에 검색엔진의 영향도 상당히 큰 것으로 나타났다. 반면 웹사이트의 상업성 자체에 대한 인터넷 이용자들의 반응은 매우 너그러운 것으로 나타났다.