• 제목/요약/키워드: End-to End delay

검색결과 759건 처리시간 0.023초

DTMNs를 위한 신뢰성 있는 데이터 전송 지원 방법 (A Reliable Transport Supporting Method for a DTMNs)

  • 서두옥;이동호
    • 디지털산업정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.151-160
    • /
    • 2009
  • While portable and wireless devices are pouring, a new network technology is needed as a breakthrough. The new network technology features large delays, intermittent connectivity, and absence of an end-to-end path from sources to destinations. A network which has one of those characteristics is called DTNs(Delay Tolerant Networks). The main 4 routing methods have been researched so far in extream environment. In this paper, we look into the reliability of DTMNs(Delay Tolerant Mobile Networks) in several different situations, and propose an algorithm that selects a positive routine by sending the only information of its position when making a connection to a detected node. We simulate the proposed algorithm here in DTN using ONE simulator. As a result, it shows that the algorithm reduces the number of message transmission each node.

Dynamic Caching Routing Strategy for LEO Satellite Nodes Based on Gradient Boosting Regression Tree

  • Yang Yang;Shengbo Hu;Guiju Lu
    • Journal of Information Processing Systems
    • /
    • 제20권1호
    • /
    • pp.131-147
    • /
    • 2024
  • A routing strategy based on traffic prediction and dynamic cache allocation for satellite nodes is proposed to address the issues of high propagation delay and overall delay of inter-satellite and satellite-to-ground links in low Earth orbit (LEO) satellite systems. The spatial and temporal correlations of satellite network traffic were analyzed, and the relevant traffic through the target satellite was extracted as raw input for traffic prediction. An improved gradient boosting regression tree algorithm was used for traffic prediction. Based on the traffic prediction results, a dynamic cache allocation routing strategy is proposed. The satellite nodes periodically monitor the traffic load on inter-satellite links (ISLs) and dynamically allocate cache resources for each ISL with neighboring nodes. Simulation results demonstrate that the proposed routing strategy effectively reduces packet loss rate and average end-to-end delay and improves the distribution of services across the entire network.

A Study on the Performance Enhancement of the Macro Handover in HMIP According to Protocol Layers

  • Woo, Jong-Jung;Ahn, Chi-Hyun
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.168-172
    • /
    • 2010
  • The Network-based handover still has problems such as the transmission delays and the packet losses in the case of macro mobility, though technological advances have been made in the wireless and mobile communication. For end-to-end handover, the link bandwidth has been reduced in the wireless network due to its burst errors and congestion control. To overcome such problems, we propose a new scheme of the macro handover according to the protocol layer. The proposed macro handover is implemented on the network layer to partially substitute wired signaling for wireless signaling, to flexibly employ buffers, and on the transport layer to postpone its retransmission time. We have performed extensive simulation using ns-2 and the result shows that our proposed scheme outperforms the other existing schemes in terms of transmission delay, packet loss, and data transfer rate during the handovers.

대형 프레임이 종단 간 전송 성능에 미치는 영향 분석 (An Analysis on the Effect of Extended Frames to the End-to-end Performance)

  • 조진용;곽재승;변옥환
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.787-798
    • /
    • 2004
  • 네트워크 가용 대역폭의 확보와 전송 효율성에 대한 고려는 고속/대용량 데이터의 처리를 위해 중요한 요소 기술이다. 대형 프레임의 사용은 TCP의 처리율 향상과 시스템 부하를 감소시켜 전송 효율성을 크게 향상 시킨다. 이러한 대형 프레임의 영향은 LAN 상황 및 시스템 측면에 국한되어 연구되어 왔고 경쟁 트래픽들과의 상관관계에 대한 논의는 충분히 고려되지 않고 있다. 본 논문에서는 다양한 네트워크 환경 하에서 대형 프레임이 트래픽 경로를 공유하는 경쟁 트래픽에 미치는 영향을 네트워크 모의실험을 통해 분석했다. 실험 결과를 통해 대형 프레임의 자원 선점 특성을 완화하기 위해서 가용대역폭의 확보가 중요하며 무손실, 저지연 환경이 대형 프레임을 이용한 종단 간 성능을 크게 향상시킴을 확인한다.

UHF와 PSTN간 단대단 디지털 음성보안통신 (End-to-End Digital Secure Speech Communication over UHF and PSTN)

  • 김기홍
    • 한국산학기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.2313-2318
    • /
    • 2012
  • 전술무선통신망의 급격한 증가로 이기종망간 단대단 음성보안통신은 매우 중요한 보안이슈가 되어왔다. 일반적으로 고비도의 단대단 음성보안통신은 사용자 통신단말에 고비도의 암호알고리즘을 적용함으로써 가능하나, 이는 이기종망간 암호화된 데이터를 직접 전송할 수 없는 문제점을 필수적으로 야기시킨다. 다시 말해, 서로 다른 전술통신망 사이에 위치하는 망연동 게이트웨이에서 암호화 데이터에 대한 복호화 및 재암호화와 같은 부가절차가 필연적으로 요구된다. 본 논문에서는 이기종 전술통신환경에서 게이트웨이에서의 복호화 및 재암호화에 따른 문제점을 해결하고, 최적의 단대단 음성보안체계를 수립하기 위해 UHF와 PSTN 통신망간 단대단 음성보안통신 메커니즘을 제안하고 기존 메커니즘 대비 제안 메커니즘의 성능을 비교, 분석한다. 제안된 메커니즘은 망연동 게이트웨이에서의 복호화 및 재암호화에 따른 부가지연이 전혀 없고, 이기종망간 우수한 연동특성을 가진다.

Delay-dependent stabilization for time-delay systems;An LMI approach

  • Cho, H.J.;Park, Ju-H.;Lee, S.G.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1744-1746
    • /
    • 2004
  • This paper focuses on the problem of asymptotic stabilization for time-delay systems. To this end, a memoryless state feedback controller is proposed. Then, based on the Lyapunov method, a delay-dependent stabilization criterion is devised by taking the relationship between the terms in the Leibniz-Newton formula into account. Certain free weighting matrices are used to express this relationship and linear matrix inequalities (LMIs)-based algorithm to design the controller stabilizing the system.

  • PDF

멀티캐스트 지연변이 문제에 대한 효율적인 코어 선택 추정 알고리즘 (The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation)

  • 안영진;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.33-41
    • /
    • 2007
  • 멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

  • PDF

IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜 (QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks)

  • 김민;김화성
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1226-1237
    • /
    • 2007
  • 이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.

MPOA망과 MPLS 망 연동시 심리스 연결에 대한 지연 분석 (Delay Analysis for Seamless Connections in Interworking between MPOA Networks and MPLS Networks)

  • 김동호;이숭희;전형구
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.147-155
    • /
    • 2002
  • 인터넷을 통해 사용자 정보가 여러 망을 거치는 동안 연동지점에서의 처리 지연은 고속 전송에 큰 부담이 되며 종단간의 심리스 연결이 가능하다면 좋은 해결책이 될 것이다. 이 논문에서는 ATM-LAN에 유력한 MPOA 망과 백본 기술로 적용이 검토되고 있는 MPLS 망을 심리스 연결하기 위한 방안을 제시한다. 두 망의 특징을 비교하고, 연동에 필요한 요구사항을 제시하며, 적용 가능한 세가지 연동 방안을 기술한다. 제시된 연동방안은 LER에서 ATM VC와 LSP를 심리스 연결함으로써 IP 룩업에 소요되는 처리 지연을 최소화하고 종단간 전송 지연을 줄인다. 각 연동 방안들의 세부 동작 절차와 특징을 기술하고, 잭슨망 이론을 이용하여 제시된 연동 방안들의 종단간 전송지연을 분석하고 그 결과를 비교한다.

Zone based Ad Hoc Network Construction Scheme for Local IoT Networks

  • Youn, Joosang
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권12호
    • /
    • pp.95-100
    • /
    • 2017
  • In this paper, we propose a zone based ad hoc network construction scheme which support ad hoc path between nodes in local IoT networks consisting of IoT devices with the constrained feature, such as low power, the limited transmission rate and low computing capacity. Recently, the various routing protocols have been studied to support ad hoc networking of local IoT environments. This is, because basis RPL protocol is deigned to be used for the connecting service with Internet through gateway, ad hoc path between nodes in local IoT networks is not supported in basis RPL protocol. Thus, in this paper, the proposed routing scheme provides both ad hoc path and Infra path through gateway, supporting basis RPL protocol simultaneously. Through simulation, we show that the proposed routing scheme with zone based path selection scheme improves the performance of the success rate of end-to-end data transmission and the end-to-end delay, compared to basis RPL protocol.