• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.1521-1524
• /
• 2001

네트워크에서 다양한 애플리케이션의 서비스 성능을 저하시키는 불공정 큐잉 문제를 해결하기 위해 현재 공정 큐잉 분야가 활발히 연구중이다. 그 중에서 DRR(Deficit Round Robin)은 작업 복잡도가 낮고 구현이 간단한 기법으로 이전 라운드에서의 서비스 결손량을 다음 라운드에서 서비스하도록 하여 공정한 서비스를 보장하는 기법이다. 그러나 엔터프라이즈 환경과 같은 고속 네트워크 환경에서 최대 수 kbyte 이상의 패킷 사이즈를 가지는 서비스들에 대해 불필요한 SQ(Service Quantum) 재설정 횟수 및 라운드 순회 횟수로 인한 지연시간 증가를 일으킨다. 본 논문에서는 매 라운드마다 전송을 앞둔 패킷의 사이즈를 고려하여 SQ를 동적으로 설정하는 기법을 제안한다. 제안한 기법은 각 큐의 가장 앞쪽에 있는 패킷들 중 사이즈가 아무리 큰 패킷도 현재 라운드에서 서비스될 수 있고, 패킷을 처리하는데 있어서의 작업 복잡도 또한 최소화하는 기법으로 다양한 애플리케이션들에 대한 지연시간을 최소화한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 춘계학술발표대회
• /
• pp.185-188
• /
• 2017

본 연구는 미래 전장단말기와 무전기간 지휘관(자) 및 무전병 간 유선 연동에 따른 전투행동의 제한사항을 극복하기 위한 방법으로 강구되고 있는 무선(Bluetooth)을 이용한 데이터 전송 방법 중 Bluetooth의 세부 Profile과 전송 효율을 극대화하기 위한 최대 패킷크기, 분할 전송 간 패킷 전송 간격 등을 구체화하여 군 운용적으로 활용이 가능한지를 시험을 통해 검증하였다. 그 결과 Profile은 가장 보편적인 SPP를 적용하고, 응용계층에서 활용 가능한 최대 패킷 크기는 시험을 통해 1KB가 적정함을 확인하였다. 또한, 정지영상처럼 사이즈가 큰 데이터에 대한 분할 전송 간 패킷 전송 시간은 100ms로 설정함이 적절함을 확인하였다. 위 연구결과는 미래 전장단말기와 무전기 간 무선연동에서 즉각 적용이 가능할 것으로 판단된다.

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.9-16
• /
• 2012

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 한국통신학회논문지
• /
• 제36권5B호
• /
• pp.477-483
• /
• 2011

본 논문에서는 망이 분리된 환경에서 스토리지 기반의 데이터 공유 시스템을 구축하는 경우 데이터 전송의 효율을 개선하기 위하여 어떻게 시스템을 설계하고 구현해야 하는지에 대해서 제안하고자 한다. 기존 시스템은 사용자 PC 에서 수신된 단위 패킷별로 파일을 생성하고 스토리지를 통하여 생성된 파일의 수만큼 상대편 망으로 전송을 한다. 스토리지를 통해서 다수의 파일을 전송하는 경우 파일에 할당된 블록 외에 추가적으로 불필요한 블록도 함께 읽어야 함으로써 전송 시 비효율이 발생했다. 제안 시스템은 이러한 비효율을 제거하기 위해서 통일한 시점에 수신되는 패킷에 대해서 스냅 샷 개념을 도입하여 하나의 파일에 저장하고 생성되는 파일의 수를 최대한 줄이고 블록 사이즈에 최적화 되도록 하여 파일을 생성했다. 이렇게 생성된 파일은 불필요한 블록을 읽어 들이는 것을 최소화하여 전송함으로써 기존의 방식보다 사용자 응답속도가 개선되었다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.131-138
• /
• 2007

유선망에서 패킷 손실은 대부분 혼잡에 인해 발생하며 TCP는 패킷이 손실되면 혼잡을 제어하기 위한 방법으로 윈도우 사이즈(Window Size)를 줄여서 네트워크 이용률을 감소시킨다. 반면에 무선망에서의 패킷 손실은 높은 비트 에러율과 핸드오프 그리고 노드의 이동성 등으로 인해 발생하고 TCP는 무선망에서의 패킷 손실시에도 혼잡 제어 메커니즘을 사용한다. 이는 불필요한 네트워크 이용률을 감소로 TCP 성능 저하의 원인이 된다. 본 논문에서는 무선상에서의 패킷 손실을 RSS(Received Signal Strengths:수신신호세기)를 이용하여 예측하고 ACK에 RSS 관련 flag bit 추가를 제안한다. RTO(Retransmit Time Out:재전송 타임아웃)가 발생하면 FH(Fixed Host:고정 호스트)는 수신된 RSS flag bit를 통해 혼잡 제어 메커니즘의 적용여부를 결정함으로써 처리율를 최대화하는 것이다. NS-2를 이용한 시뮬레이션 결과 송신량과 수신량이 최대 40% 증가되었다.

• 정보처리학회논문지C
• /
• 제13C권5호
• /
• pp.567-574
• /
• 2006

VG-AnyLAN은 IEEE 802 위원회에서 제정한 100Mbps 근거리통신망 표준으로서 프레임 포맷은 기존 IEEE 802.3 이더넷의 형식을 그대로 유지한 반면에 매체접근제어 방식은 Demand Priority라 불리는 새로운 방식을 채택하였다. 이 방식에서 스테이션의 전송요청은 제어허브에 의하여 주기적으로 스캔되어 순서에 따라 전송된다. 이더넷의 매체접근제어방식인 CSMA/CD와 달리 이 방식은 네트워크 세그멘트 크기에 제한을 두지 않으며 패킷 지연시간에 최대 한계를 가진다. 본 논문에서 IEEE 802.12 VG-AnyLAN 매체접근제어 방식의 매체접근 지연시간과 채널 이용율(channel utilization)을 평가하였다. 각 스테이션에서 발생하는 트래픽의 우선순위가 모두 같으며, 패킷사이즈가 일정하다는 가정아래 시스템의 해석적 모델을 구축하고, 이를 이용하여 부하변동에 따른 시스템의 패킷 지연시간과 채널이용율의 순환 표현식을 얻었다. 또한 본 논문에서 얻은 결과를 뒷받침하기 위해 시스템 대한 시뮬레이션을 수행하여 주요 지표에 대하여 수치해석 결과와 비교 분석하였다.