• 제목/요약/키워드: 네트워크 지연

검색결과 2,231건 처리시간 0.028초

멀티캐스트 ATM 스위치에서의 공정성 제어 방법 (A Fairness Control Scheme in Multicast ATM Switches)

  • 손동욱;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.134-142
    • /
    • 2003
  • 효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

인트라넷 환경에서의 공장자동화를 위한 센서 망 실시간 트래픽 성능 평가 (Performance Analysis of Sensor Network Real-Time Traffic for Factory Automation in Intranet Environment)

  • 송명규;추영열
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.1007-1015
    • /
    • 2008
  • 제조공정 내의 센서 및 계장기기로 부터의 실시간 데이터를 웹 상에서 제공하기 위해 XML(eXtensible Markup Language)에 기반한 통신 서비스 모델을 제안하였다. HTML(Hyper Text Markup Language)은 웹상에 비실시간 멀티미디어 데이터를 표현하는 데는 적합하나 제조 공장에서 발생되는 실시간 데이터를 표현하는 데는 적합하지 못하다. 인트라넷 환경에서 프로세스 데이터의 XML 기반 웹 서비스 적용을 위해 시스템 설계 기준을 제공을 목적으로 통신 서비스의 실시간 성능에 대해 평가하였다. 데이터 표현을 위한 XML스키마를 제안하고 메시지 길이 증가로 인한 전송 지연과 원 데이터를 정의된 XML 표현으로 변환하는 과정에서 발생하는 처리 지연의 측면에서 시뮬레이션에 의해 성능을 평가하였다. 시뮬레이션에서 XML로의 변환 기능을 수행함에 있어 두 가지 형태의 구현 구조를 가정하였다. 하나는 데이터의 변환이 데이터가 계측기에서 SCC(Supervisory Control Computer)로 전송된 이후 SCC에서 수행되는 구조이고 다른 하나는 데이터가 SCC로 전송되기 전에 계측기에서 변환 과정이 수행되는 구조이다. 두 구조 각각에 대해 20%, 50%, 80%의 부하와 6종의 메시지 길이의 조건 각각을 변화시키면서 성능을 평가하였다. 실험 결과는 Ethernet 100BBaseT 네트워크에서 총 트래픽이 7 Mbps 이하인 시스템에서 적용이 가능함을 보여 주었다.

  • PDF

HVIA-GE: 기가비트 이더넷에 기반한 Virtual Interface Architecture의 하드웨어 구현 (HVIA-GE: A Hardware Implementation of Virtual Interface Architecture Based On Gigabit Ethernet)

  • 박세진;정상화;윤인수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.371-378
    • /
    • 2004
  • 본 논문에서는 고성능 PC 클러스터 시스템을 위한 사용자 수준 인터페이스인 Virtual Interface Architecture(VIA)를 기가비트 이더넷을 기반으로 하여 하드웨어로 구현하였다. 기가비트 이더넷 상의 하드웨어 VIA (HVIA-GE)는 PCI 33MHz/32bit 버스 기반으로 하고, 물리적인 네트워크로는 고성능 클러스터 시스템 구축을 위해 기가비트 이더넷을 채용하였으며, FPGA를 사용하여 VIA 프로토콜 엔진을 구현하였다. 주소변환 및 Doorbell 메커니즘을 커널의 간섭 없이 하드웨어로 처리하도록 하였으며, 특히 효율적인 주소변환을 위해 ATT를 HVIA-GE 카드상의 SDRAM에 저장하고 VIA 프로토콜 엔진에서 직접 처리하도록 개발하였다. 이러한 구현의 결과로 송수신시에 발생하는 통신 오버헤드를 대폭 줄이게 되었으며, 최소 11.9${\mu}\textrm{s}$의 지연 시간, 최대 93.7MB/s의 대역폭을 얻을 수 있었다 HVIA-GE는 최소 지연시간에 있어서 기가비트 이더넷 상에서 VIA의 소프트웨어 구현 방식인 M-VIA에 비해 약 4.8배, 기가비트 이더넷상에서의 TCP/IP에 비해 약 9.9배 빠른 결과를 나타내었다. 또한, 최대 대역폭에 있어서는 M-VIA에 비해 약 50.4%, TCP/IP에 비해 약 65%의 성능향상을 가져왔다.

최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP (The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment)

  • 박문성;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1033-1043
    • /
    • 1998
  • 본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

  • PDF

지향성 브로드캐스트를 위한 MNDB 프로토콜 (A MNDB Protocol for Reliable Directional Broadcast)

  • 차우석;김은미;배호영;이배호;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.118-127
    • /
    • 2006
  • 무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나와 이웃노드 정보를 이용하여 지향성 브로드캐스트를 지원하는 MNDB(MAC protocol with Neighborhood for reliable Directional Broadcast) 프로토콜을 제안한다. MNDB 프로토콜은 이웃노드 정보와 RTDB, CTDB, DDATA, DACK의 4-way 핸드셰이크에 의한 DMACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 신뢰성 있는 지향성 브로드캐스트를 지원한다. 성능 평가를 위해 MNDB 프로토콜과 기존의 $RMDB^{[2]}$ 참고문헌 [3]의 프로토콜 2, IEEE 802.11 프로토콜$^{[9]}$를 비교대상으로 브로드캐스트로 인한 충돌과 패킷 분실, 패킷 중복수신, 브로드캐스트 전송지연 관점에서 성능을 분석하였다.

FKP-RTK 측위의 시공측량 적용성 실험 (Availability Evaluation of FKP-RTK Positioning for Construction Survey Application)

  • 김인섭
    • 한국측량학회지
    • /
    • 제31권6_1호
    • /
    • pp.463-469
    • /
    • 2013
  • 최근 FKP방식의 네트워크RTK 서비스가 개시되었으나 VRS방식과는 달리 아직 여러 측량분야에서 널리 적용되지 못하고 있다. VRS방식은 이동국GPS의 현재 위치를 서버에 전송하고 그 지점의 위치보정신호를 수신하는 양방향 통신체계로 인터넷 회선의 부하가 가중되므로 서버 용량과 동시 접속자 수에 따라 위치보정신호의 전송이 실패하거나 지연되는 문제가 있다. 이에 반해 FKP방식은 일종의 방송 시스템으로 VRS와 같이 이동국의 현재 위치를 서버에 전송하지 않고 사용자가 최 인근 상시관측소를 직접 선택하여 위치보정신호와 면 보정계수를 수신하는 단방향 통신체계로 운용된다. 따라서 FKP방식에서는 접속자 수와 관계없이 많은 사용자에 대한 위치보정 서비스가 가능하여 효율성이 매우 높으므로 경제적 측면에서 사용을 널리 확대할 필요가 있다. 이를 위해 본 실험에서는 FKP-RTK의 정확도를 평가하고자 전국 5개 지역에 설치된 통합기준점과 도시기준점을 대상으로 측위 실험을 실시하였다. 실험 결과, FKP 관측성과는 고시성과와 비교하여 대부분 ${\pm}6.2cm$이내의 평면오차 범위 내에 들었으므로 정밀한 구조물의 측설 등에는 사용이 어려운 반면 토공사 등의 시공측량에는 충분히 적용할 수 있음을 알 수 있었다.

한국의 사회적 자본과 갈등: 사회적 자본의 다면적 속성에 대한 재조명 (Social Capital and Social Conflicts in Korea: The Multiple Facets of Social Capital)

  • 장용석;정장훈;조문석
    • 한국조사연구학회지:조사연구
    • /
    • 제10권2호
    • /
    • pp.45-69
    • /
    • 2009
  • 본 연구는 다원화된 한국사회의 사회통합 및 갈등해소를 위한 방안을 사회적 자본에서 찾고자 하였다. 이를 위해 사회적 자본을 (1) 일반적 타자에 대한 신뢰, (2) 국가 공공영역에 대한 신임, (3) 연줄망과 연결망을 포괄하는 네트워크, (4) 공동체 의식으로 구분하였고, 사회적 자본이 잠재된 갈등의식을 나타내는 갈등잠재지수에 어떤 영향을 미치고 있는지를 실증적으로 분석하여 다음과 같은 사실을 발견하였다. 첫째, 일반적 타자에 대해 신뢰가 높은 사람은 사회통합 지향적 경향을 보여 주었다. 둘째, 국가 공공영역의 절차적 공정성 및 민주적 운영을 신뢰하고 있는 사람들 역시 사회통합 지향적 경향을 보여 주었다. 하지만 특정 정권에 대해 신뢰가 높은 사람은 오히려 갈등 지항적 경향을 보여주었다. 셋째, 폐쇄적 연줄망을 활용하는 사람들은 갈등지향적인 반면, 개방적 연결망을 활용하는 사람들은 사회통합 지향적이었다. 넷째, 공동체규범의 내면화 정도는 사람들의 사회 통합적 지향성과 아무런 관련이 없었다. 이러한 결과들이 갖는 함의는 다음과 같다. 다원화된 한국사회의 실질적 사회통합을 위한 사회적 자본은 학연, 혈연 지연과 같은 전통적인 폐쇄적 연결망에 기반한 것이 아니라, 익명의 일반적 타자들에 대한 신뢰와 느슨하게 연결된 개방적 연결망에 기반해야 한다. 또한 실질적 사회통합은 공정한 국정운영 시스템에 대한 신임에 기초해야 하는 것이지, 특정 기관 혹은 정파에 대한 맹목적 신뢰에 기초해서는 안 된다.

  • PDF

네트워크 디지털 사이니지를 위한 콘텐츠 캐싱 알고리즘을 적용한 하이브리드 스토리지 구조 (A Hybrid Storage Architecture with a Content Caching Algorithm for Networked Digital Signage)

  • 남영진;정순환;박영균
    • 한국멀티미디어학회논문지
    • /
    • 제15권5호
    • /
    • pp.651-663
    • /
    • 2012
  • 네트워크 디지털 사이니지는 일반적으로 필요한 멀티미디어 콘텐츠를 WAN상에 있는 대용량 스토리지로 부터 크기가 제한적인 로컬디스크에 다운로드 한 후에 재생 작업을 수행한다. 필요한 모든 콘텐츠를 다운로드하기 위해서 소요되는 시간이 길어질 경우에 디지털 사이니지의 콘텐츠 재생시작 시간이 지연될 수 있다. 본 논문에서는 디지털 사이니지에서 필요한 콘텐츠들을 신속한 확보를 위해 기존 로컬디스크와 WAN 스토리지 사이에 iSCSI 스토리지 계층을 추가하고 콘텐츠 캐싱 기법을 제공하는 하이브리드 스토리지 구조를 제안한다. 제안된 캐싱 기법은 로컬디스크 콘텐츠 저장영역과 iSCSI 스토리지 콘텐츠 저장영역에 어떻게 WAN 스토리지로부터 다운로드한 콘텐츠를 배치할 것인지를 결정한다. 특히, 제안된 캐싱 기법은 iSCSI 스토리지를 디지털 사이니지가 콘텐츠를 로컬디스크로 다운로드 하지 않고서도 iSCSI 스토리지로부터 직접 실행할 수 있는 영역과 그렇지 않은 영역으로 iSCSI 스토리지를 분할하여 관리한다. 시뮬레이터 및 실제 시스템상에서 다양한 콘텐츠로 구성된 작업부하를 이용한 성능시험에서 하이브리드 스토리지가 기존 스토리지에 비해 최대 3배 이상의 짧은 콘텐츠 다운로드 시간이 소요됨을 볼 수 있었다.

IEEE 802.11e EDCA에서 효율적인 대역폭 측정을 통한 Cross-Layer 기반의 비디오 전송 기법 (A Cross-Layer based Video Transmission Scheme using Efficient Bandwidth Estimation in IEEE 802.11e EDCA)

  • 신필규;이선헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.173-182
    • /
    • 2008
  • 최근 무선 환경에서 스트리밍 서비스의 서비스 품질을 향상시키기 위한 많은 연구가 진행되고 있다. 무선 환경의 채널상태 불안정은 높은 전송 지연과 손실을 발생시키게 되고, 결과적으로 사용자 측면에서의 서비스 품질을 저하시키는 문제점을 가진다. 이러한 무선 환경에서의 서비스 품질을 향상시키기 위해 IEEE 802.11 Working Group에서는 IEEE 802.11e를 제안하였고, 이를 기반으로 하는 여러 기법들이 제안되었지만 네트워크 상태에 적응적이지 못한 기존 연구들은 전송큐의 오버플로우와 데이타 손실이 발생하여 전송하는 영상의 품질을 저하시키게 된다. 본 논문에서는 IEEE 802.11e EDCA(Enhanced Distributed Channel Access) 모델을 기반으로 무선 환경에서의 멀티미디어 스트리밍 서비스 품질의 향상을 위한 기법을 제안하였다. 제안한 기법은 MPEG-4 영상의 각 프레임의 중요도에 따라 차별적으로 IEEE 802.11e EDCA 모델의 전송 방식을 적용하고, 수신측의 AC(Access Category)를 고려한 효율적인 대역폭 측정을 기반으로 한 송신측의 프레임 폐기를 통해 현재 네트워크 상태에 적응적인 전송율 조절을 한다. 실험 결과를 통해 제안한 기법이 무선 환경의 스트리밍 서비스의 종단간 서비스 품질을 향상시킬 수 있음을 확인하였다.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.