• 제목/요약/키워드: 주기적 트래픽

검색결과 166건 처리시간 0.026초

TDMA 기반 애드혹 네트워크를 위한 메쉬 라우팅 알고리즘 설계 (Design of a Mesh Routing Algorithm for TDMA based Ad-hoc Networks)

  • 황소영;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.114-115
    • /
    • 2011
  • 최근 애드혹 네트워크에서 신뢰성과 확장성을 고려하여 메쉬 라우팅의 지원이 요구되고 있으며 IEEE 802.15.5의 Low-rate WPAN Mesh 와 ZigBee alliance에서 AODV를 기반으로 한 메쉬 라우팅이 대표적이다. IEEE 802.15.5 Low-rate WPAN Mesh의 경우 메쉬 라우팅을 위해 hello command의 주기적인 브로드캐스팅이 필요한데 이는 네트워크를 구성하는 노드의 밀집도가 증가할 경우 그 부하가 기하급수적으로 증가하게 된다. 또한 ZigBee alliance의 AODV 기반 메쉬 라우팅 기법도 RREQ 메시지의 브로드캐스팅에 기반하고 있기 때문에 경로 설정을 위한 제어 트래픽의 부하가 매우 크다는 단점을 갖는다. 본 논문에서는 TDMA 네트워크에서 TDMA MAC의 특성과 토폴로지 기반으로 할당된 주소를 활용한 메쉬 라우팅 알고리즘의 설계를 제안한다.

  • PDF

WiBro시스템에서 주기적 레인징 코드를 이용한 다중 레벨 Keep - Alive 알고리즘 (MLKA Scheme Based on Periodic Ranging Code Group for Detecting Abnormal AT in WiBro System)

  • 이숙진;김환우
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.600-607
    • /
    • 2007
  • 최근 초고속의 무선데이터 통신을 지원하기 위한 시스템으로 WiBro (Wireless Broadband) 시스템이 대두 되고있다. 본 논문은 WiBro시스템의 한 셀에서 서비스 중인 단말기의 비정상 상태를 점검하는 다중레벨 keep-alive 방법(MLKA : Multi-Level Keep Alive) 방법을 제안하고 있다. 본 논문에서 제안하는 MLKA방법은 WiBro 시스템에서 주기적인 레인징 코드들을 그룹화 하여 단말의 위치에 따라 시간 오차와 전력 오차를 조정하기 위해서 사용하는 주기적인 레인징 기능을 이용한다. 본 논문에서 제안하는 MLKA 알고리즘은 단말의 비정상 상태를 점검하기 위해서 필요한 keep-alive 메시지 사용을 감소 시킨다. 본 논문에서는 제안된 알고리즘의 우수성을 검증하기 위해서 이론적인 수학적 접근 방법과 시뮬레이션 검증 방법을 사용 하였고, 시뮬레이션 결과로부터 기존의 메시지 기반 keep-alive 방법보다 keep-alive 메시지 사용을 줄일 수 있다. 그러므로 본 논문에서 제안하는 MLKA 알고리즘은 제어 메시지 사용을 감소 시키므로 WiBro 시스템의 트래픽 성능을 증가 시킨다.

동기식 이더넷 시스템용 MAC 프레임 분할 방식과 효율적인 흐름제어 방식의 성능 분석 (Performance of MAC frame Fragmentation and Efficient Flow Control Schemes for Synchronous Ethernet Systems)

  • 최희경;윤종호;조재헌
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.838-846
    • /
    • 2005
  • 본 논문은 동기식 이더넷 시스템의 구현 시 고려해야 할 다음과 같은 두 가지의 사항에 대한 해결방안을 제시한 것이다. 첫째, 실시간 및 비실시간 트래픽을 모두 지원하기 위하여 일정주기의 사이클 기반으로 동작하는 동기식 이더넷 시스템은 이미 송신이 진행 중인 비실시간 프레임 때문에, 사이클의 시작 시점이 지연됨으로서 실시간 트래픽의 전송이 지연되는 문제점을 가지고 있다. 이 점에 착안하여, 기존 방식의 지터 성능을 분석한 후, 다음 사이클의 시작 시점을 참조하여 비실시간 프레임을 여러 사이클에 분할하여 전송함으로써 실시간 트래픽에 대하여 지터가 전혀 없는 엄격한 전송을 보장하는 방법을 제안하고, 또 다른 지터 억제 방식인 전송보류(hold) 방식과의 프레임 전송지연 특성을 비교 분석하였다. 두 번째는 한 사이클 내의 실시간 트래픽 전송 구간에는 비실시간 프레임을 전승할 수 없기 때문에, 신속히 송신되어야 할 링크 계층에서의 흐름제어용 IEEE 802.3x 중지(pause) 프레임의 전송이 지연됨으로써 과도한 비실시간 프레임의 손실을 초래하는 문제점이 있다. 이 점에 착안하여 실시간 트래픽 전송 구간에서도 흐름제어용 프레임의 전송을 허용하도록 하는 새로운 흐름제어 방법을 제안하고 이에 따른 비실시간 트래픽의 손실률을 분석하였다.

TCP 와 RTP/RTCP 유사한 흐름제어 알고리즘 (A TCP-like flow control algorithm for RTP/RTCP)

  • 나승구;윤성덕;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.480-482
    • /
    • 1998
  • 최근, 멀티캐스트 기법을 사용하는 멀티미디어 응용 프로그램들이 인터넷에 등장하고 있다. 이들 응용 프로그램들의 성공 여부는 수신자들에게 전송되는 음성/영상의 품질에 의해 좌우된다. 인터넷은 응용프로그램의 QoS(Quality of Service) 에 대한 요구를 보장할 수 없기 때문에 멀티케스트 트래픽(multicast traffic)을 위하여 인터넷의 성능을 최대한 효율적으로 이용할 수 있도록 흐름제어에 대한 많은 연구가 진행되고 있다. 그 중 IVS(INRIA Video conferencing System)에서 제안한 멀티캐스트 트래픽 흐름제어 알고리즘은 수신자가 주기적으로 전달하는 RTCP 의 패킷손실 정보에 의해 송신자가 전송율을 조절하는 것이다. 그러나 이 알고리즘은 네트워크 상태가 무부하(unload)임에도 불구하고 느린 피드백으로 인하여 가용 네트워크 대역폭을 빠르게 파악하지 못하기 때문에, TCP트래픽과 경쟁 상태에서 네트워크 대역폭을 불공정(unfairness)하게 사용하게 되고 네트워크 상태에 알맞는 전송율을 결정하지 못한다. 본 논문에서는 더욱 공정하게 대역폭을 공유할 수 있고 전체 링크 이용율을 높이는 두 가지 기법을 제안한다. 첫째, 측정된 네트워크 혼잡상태에 따라 RTCP 피드백의 전송 빈도를 동적으로 조절하는 것이다. 둘째, TCP와 같이 전송율을 증가/감소시킴으로써 공정하게 네트워크를 공유하도록 하는 것이다. 본 논문에서는 이 두 가지 기법들이 TCP 트래픽에 영향을 주지 않고 또한 RTCP피드백의 양을 증가시키지 않으면서도 공정하게 네트워크 대역폭을 공유함으로써 링크의 이용율을 높일 수 있다는 것을 시뮬레이션을 통하여 보여준다.안 모니터링 기 능 등으로 조사되었다.도 멜-켑스트럼을 사용한 경우 67.5%, K-L계수를 사용한 경우 75.3%로 7.8%의 향상된 인식률을 보였으며 K-L계수와 회귀계수를 결합한 경우에서도 비교적 높은 인식률을 보여 숫자음에 대해서도 K-L계수의 유효성을 확인할 수 있었다..rc$ 구입할 때 중점적으로 살펴보는 사항은 신선도와 순수재래종 여부, 위생상태였다. 한편 소비자가 언제나 구입할 수 없다는 의견이 85.2%나 되어 원활한 공급과 시장조성이 아직 정착되지 않고 있었다. $\bigcirc$ 현재 유통되고 있는 재래종닭은 소비자 대부분이 잡종으로 인식하고 있었으며, 재래종과 일반육계와의 구별은 깃털색, 피부색, 정강이색등 외관상으로 구별하고 있었다. 체중에 대한 반응은 너무 작다는 의견이었고, 식품으로의 인식도는 비교적 고급식품으로 인식하고 있다. $\bigcirc$ 재래종닭고기의 브랜드화에 대한 견해는 젊고 소득이 높은 계층에서 브랜드화의 필요성을 강조하고 있다. $\bigcirc$ 재래종달걀의 소비형태는 대부분의 소비자가 좋아하였으나 아직 먹어보지 못한 응답자가 많았다. 재래종달걀의 맛에 대해서는 고소하고 독특하여 차별성을 느끼고 있었다. $\bigcirc$ 재래종달걀의 구입장소는 계란판매점(축협.농협), 슈퍼, 백화점, 재래닭 사육 농장등 다양하였으며 포장단위는 10개를 가장 선호하였고, 포장재료는 종이, 플라스틱, 짚의 순으로 좋아하였다. $\bigcirc$ 달걀의 가격은 200원정도를 적정하다고 하였으며, 크기는 (평균 52g)는 가장 적당하다고

  • PDF

무선 센서 네트워크에서 가변주기를 이용한 적응적인 전송파워 제어 기법 (Adaptive Link Quality Estimation in Wireless Sensor Networks)

  • 이정욱;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1081-1085
    • /
    • 2010
  • 무선 센서 네트워크에서는 전송파워 제어를 이용하여 전력소비를 줄이고 채널간의 간섭을 줄일 수 있다. 무선 링크의 품질은 시간 및 공간적인 상황에 따라 변화하기 때문에 링크의 실패가 빈번하다. 기존의 전송파워 제어 기법은 링크 품질 변화에 적응할 수 있도록 주기적으로 이웃 노드와 비컨 패킷을 주고 받아 동적으로 전송파워를 조절하도록 하였다. 하지만 전송파워를 조절하는 주기에 따라서 링크 품질의 변화에 적용하는 시간과 트래픽 및 에너지 오버헤드에 영향을 줄 수 있다. 본 논문에서는 링크의 품질변화에 따른 동적인 전송파워 제어 기법과 전송파워 제어 주기를 변경하는 기법을 제안한다. 이를 통하여 링크가 불안정할 때에는 전송파워 제어 주기를 감소시켜 민첩하게 링크 품질을 유지하며, 링크가 안정할 때는 전송파워 제어 주기를 증가시켜 이에 따른 프로토콜의 오버헤드를 줄이고자 하였다.

ATM망에서 적응적 연결수락제어 방법에 관한 연구 (A Study on the adaptive Connection Admission Control Method in ATM Networks)

  • 한운영;차균현
    • 한국통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.1719-1729
    • /
    • 1994
  • 연결수락제어(CAC : Connection Admission Control)는 ATM(Asynchronous Transfer Mode)망내에 새로운 호의 연결이 요구되었을 때 이 새로운 연결호의 서비스품질을 만족하고, 충분한 자원이 망내에 확보되어 있는 가를 확인한 후 기존에 연결된 호의 서비스 질을 저하시키지 않는 지의 여부를 판단하여 연결 수락 또는 거절을 결정하는 기능을 말한다. 본 논문에서 제안하는 적응적 연결수락제어방법은 신고치와 측정치를 이용하여 트래픽을 예측하는 방법으로서, 신고치를 이용한 트래픽 예측은 호 연결 또는 호 해제 시에 회귀적(recursive) 방법으로 계산되며, 측정치를 이용한 트래픽 예측은 측정반영율 및 측정 반영주기는 트래픽 흐름의 변화를 정확히 추정하고 측정에 의한 예측 오차를 줄이는데 중요한 파라미터이다. 본 논문에서는 측정 반영율의 적응적 조정을 위해 트래픽 흐름의 변화가 크게 일어나는 시점인 연결 수락 또는 연결 해제 시점을 기준으로 하여 그 이후의 경과 시간에 따라 측정 반영율을 변화시키는 방안을 제안한다. 제안된 방법에 대해 동질 트래픽과 이질 트래픽의 경우에서 성능평가를 수행한 결과 적응적 연결수락제어방법이 이용율과 서비스품질(QOS : Quality Of Service)관점에서 기존의 연결수락제어방법보다 개선됨을 확인하였다.

  • PDF

인터넷에서 혼잡 제어를 위한 라우터 메커니즘 (A Router Mechanism for Congestion Control in Internet)

  • 박재성;신용철;박희윤;이재용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1746-1755
    • /
    • 2001
  • 본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

  • PDF

비휘발성 버퍼 캐시를 이용한 파일 시스템의 주기적인 flush 오버헤드 개선 (Improving Periodic Flush Overhead of File Systems Using Non-volatile Buffer Cache)

  • 이은지;강효정;고건;반효경
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.878-884
    • /
    • 2014
  • 파일 시스템 버퍼 캐시는 느린 스토리지의 접근 횟수를 줄여 입출력 성능 향상에 기여하지만, 캐시에서 수정된 데이터를 스토리지에 오랫동안 반영하지 않을 경우 크래쉬 발생 시 최신 데이터가 유실되거나 데이터의 일관성이 깨어지는 문제가 발생할 수 있다. 이를 방지하기 위해 대부분의 운영체제는 수정 데이터를 주기적으로 스토리지에 반영하는 flush 데몬을 사용한다. 본 논문은 파일시스템의 쓰기 연산 중 30-70%가 주기적인 flush에 의해 발생함을 분석하고, 이를 소량의 NVRAM 버퍼 캐시를 이용하여 해결하는 기법을 제시한다. 특히, 본 논문은 델타 쓰기 및 그룹 기반 교체 기법을 제안하여 소량의 NVRAM 만으로 스토리지 쓰기 트래픽과 처리량을 각각 44.3%와 23.6% 개선할 수 있음을 보인다.

GMPLS 기반의 동적 경로 설정을 위한 제어 및 관리 프로토콜 성능 평가 (Performance Evaluation of control and management protocol for Dynamic lightpath setup based GMPLS network)

  • 김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.9-14
    • /
    • 2004
  • 최근 인터넷 트래픽의 종류 및 크기의 다양화로 인해 광 네트워크의 동적인 경로 설정을 위한 GMPLS(Generalized Multi-Protocol Label Switching) 기반의 트래픽 제어 및 관리 프로토콜이 지속적으로 제안되고 있다. 이에 본 논문에서는 광역정보를 이용한 프로토콜과 지역정보를 이용한 프로토콜을 기반으로 한 네트워크 성능평가를 통해 두 가지 프로토콜의 특성을 비교 분석하였다. 네트워크 성능평가를 위해 변화 정보에 대한 업데이트 주기 및 임계값을 평가 메트릭으로 사용하여 트래픽 발생 율에 따른 연결 설정 시간, 제어신호 요구 대역폭, 경로 설정 블록킹 확률을 산출하였다. 평가된 프로토콜은 미래의 IP네트워크를 위한 광대역 네트워크의 필요조건이며 이는 고속의 백본 네트워크를 만족시키는 솔루션이 될 것으로 사료된다.

JET 기반 우회 경로 방식의 광 버스트 스위치 네트워크에서 동적 파장 할당과 선취권 방식에 의한 상대적 서비스 차별화 방안 (Relative Service Differentiation with Dynamic Wavelength Allocations and Preemptions in JET based Optical Burst-Switched Networks with Deflection Routing)

  • 백정훈
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1906-1914
    • /
    • 2012
  • 본 논문은 우회경로를 적용하는 JET 스위칭 방식의 광 버스트 스위치 네트워크에서 클래스간 비율적 서비스 차별화 방안을 제안한다. 제안하는 방식은 동적파장할당, 선취권, 그리고 우회경로 방식을 적용한다. 동적파장할당은 주기적인 측정을 통해 클래스간 손실 비율의 조정이 요구되는 경우에 높은 클래스에 할당된 파장의 수를 동적으로 증가시킴으로서 높은 클래스의 손실률도 낮추면서 동시에 상대적 손실 비율도 유지한다. 가용한 파장이 모두 사용된 경우에는 낮은 클래스의 트래픽이 사용하던 파장을 높은 클래스의 트래픽에 이양하는 선취권 방식을 적용한다. 동시에 우회경로를 적용하여 높은 클래스나 낮은 클래스의 손실률을 낮춘다. 제안된 방식에 대한 큐잉 기반의 분석 모델이 도출되고, 도출된 모델을 기반으로 성능분석을 수행하여 제안모델이 비율적 서비스 차별화를 제공함을 입증한다.