• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.028초

비정기적 데이터 수집 모드에 기반한 효율적인 홈 네트워크 서비스 제어 시스템의 설계 (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 우현제;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.773-782
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

시뮬레이션 기반 5G 통신 환경에서 성능향상을 위한 스몰셀 기술 적용 분석 (Analysis of Small Cell Technology Application for Performance Improvement in Simulation-based 5G Communication Environment)

  • 김윤환;김태연;이대영;배상현
    • 스마트미디어저널
    • /
    • 제9권2호
    • /
    • pp.16-21
    • /
    • 2020
  • 최근 스마트 폰의 보급과 컨텐츠 이용에 있어서 주요 트래픽이 IoT 데이터 및 실시간 미디어 데이터로 옮겨감에 따라 모바일 트래픽은 기하급수적으로 증가 중이다. 기존 LTE 시스템에서의 한계를 극복하기 위한 5세대 이동통신기술(5G)은 4G LTE 시스템 대비 1000배의 데이터 트래픽 수용률, 연결 디바이스의 수용, 저지연, 고 에너지 효율, 비용을 충족하는 기술이나 높은 주파수 영역의 사용에 따른 경로손실이 매우 높아 기존 4G LTE 시스템에 비하여 서비스 제공이 어려울 수 있다. 이러한 단점을 극복하기 위하여 스몰셀이나 단말간통신(D2D)등 여러 가지 기술들이 연구중에 있다. 본 논문에서는 5세대 이동통신시스템의 시스템 성능향상을 위한 기술로 스몰셀 기술을 소개한다. 이후 스몰셀 기술 적용 분석과 매크로 통신과 스몰셀 통신에 대한 결정, 전력제어에 대한 제안하는 알고리즘 적용의 결과의 비교로 성능을 분석한다. 분석결과를 통하여 5세대 이동통신 시스템에서 스몰셀 기술을 이용하면 음영지역 개선 및 밀리미터파의 경로손실 문제를 크게 감소하는 효과를 얻을 수 있음을 보인다.

Port Locking (PL) 알고리즘을 이용한 HSR (High-availability Seamless Redundancy)의 유니캐스트 트래픽 성능개선 (Improvement of Unicast Traffic Performance in High-availability Seamless Redundancy (HSR) Using Port Locking (PL) Algorithm)

  • 이브라힘;김세목;최영윤;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.51-56
    • /
    • 2014
  • HSR(High-availability seamless redundancy)은 이더넷 네트워크의 고장 극복을 목적으로 표준 제정된 프로토콜로서, 하나의 전송 프레임을 복제하여 두 개의 물리적인 포트로 각각의 프레임을 전송하여 고장 극복 시간을 "0"이 되도록 한다. 따라서 HSR은 실시간 고장 극복이 필요한 이더넷 어플리케이션에 사용할 수 있다. 그러나 HSR은 각 노드마다 프레임을 복제하므로 불필요한 프레임이 다수 생성되어 네트워크에 전달되어 네트워크 전송용량을 상당량 점유하는 단점을 갖고 있다. 본 논문에서는 표준 HSR의 이러한 단점을 보완하기 위해 보편적으로 사용되는 여러 개의 ring이 연결된 복합 링 네트워크에 적합한 MAC (media access control) 주소에 기반을 둔 Port Locking (PL) 이라는 새로운 방식을 제안한다. 제안 방식은 네트워크 제어 프레임과는 별도로 Source 및 Destination 노드의 위치를 점차적으로 학습하며, 학습에 따라 Destination 노드가 없는 소규모 ring 네트워크의 입구 포트를 차단함으로써 해당 ring의 프레임 순환을 방지하도록 한다. 이와 같이 PL 알고리즘은 대형 링 네트워크 구조의 트래픽을 현저히 감소시키며, 이에 따라 네트워크의 성능은 크게 향상된다. 이에 대한 이론적 분석 결과는 제안된 PL 방식의 유효성을 입증한다.

HIPERLAN Type 2에서 Split 알고리즘에 기반한 랜덤채널 할당 기법 (Random Channel Allocation Scheme Based on Split Algorithm in HIPERLAN 2)

  • 황의석;고유창;이승규;윤철식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.717-727
    • /
    • 2003
  • HIPERLAN/2(HIgh PERformance Local Area Network Type2)에서의 MAC 프로토콜은 TDMA/TDD에 기반을 두고 있으며 무선 채널은 Access Point(AP)에 의해서 할당되어진다. 상위 방향의 데이터 전송이 필요한 단말은 랜덤채널(RCH)을 통하여 AP에게 자원을 요청하게 된다. 각 MAC 프레임마다 RCH 수는 변경될 수 있는데, 이때 필요 이상의 RCH 수는 무선 채널의 낭비를 초래하게 된다. 또한 필요 이하의 RCH 수는 단말들간의 충돌을 야기하여 단말들이 AP에 접속하는 시간을 지연시킬 수 있다. 따라서 RCH 수는 트래픽 양에 따라 적절히 변화되는 것이 바람직하다. 본 논문에서는 Split 알고리즘에 기반을 두어 RCH 수를 제어하는 기법을 제안하였다. 제안된 기법에 대하여 시뮬레이션 및 수학적 분석 모델을 통하여 고정된 수의 RCH를 사용하는 방식과 기존에 제안된 방식에 비하여 처리율, 지연 및 지연에 대한 분산에서 성능이 향상됨을 보여준다.

무선 이동 통신망에서 QoS 제공을 위한 재할당 기반의 적응적인 자원 할당 기법 (An Adaptive Resource Allocation Scheme based on Renegotiation for QoS Provisioning in Wireless Mobile Netwerks)

  • 홍정표;김화성
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1067-1074
    • /
    • 2004
  • 무선 이동 통신에서 정점 증가하는 멀티미디어 응용에 대한 QoS(Quality of-Service) 제공운 무엇보다 중요하다. 비록 유선망에서의 QoS 는 서비스 허가 제어 (admission control)나 자원 할당 기법으로 어느 정도 쉽게 제공될 수 있었지만, 무선망에서의 QoS 제공은 단말의 이동성과 자원의 한정성으로 인하여 유선망과 비교하여 더욱 복장 하다 즉 , 한정적인 자원을 효율적으로 관리하여 멀티미디어 응용에 대한 QoS 를 제공하는 것이 중요하다 복 논 문에서는 무선망에서의 멀티미디어 트래역을 위한 QoS 보장 알고리즘을 제안하였다 제안된 알고리즘은 이동단말 이 위치한 주위 생의 자원들을 미리 예약하는 방식과 자원 재할당 기엽을 혼합하여 시용하며, 새로운 호의 차단률 (blocking rate), 핸드오프 호의 드랍률 (blocking rate), 대역폭의 활용성 (bandwldth utilization) 을 향상시켜 멀티 미디어 트래픽에 QoS 를 제공하고 있다.

서비스 사용 패턴을 고려한 홈 게이트웨이의 전력 절감 알고리즘 (Energy Saving Algorithm of the Home Gateway considering Service Usage Patterns)

  • 공인엽
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1792-1798
    • /
    • 2010
  • 홈 게이트웨이는 홈 네트워크의 지속적인 서비스를 제공해야 한다. 그러나 유비쿼터스 홈 네트워크 영역 확산될수록 홈 게이트웨이의 전력 소비는 기하급수적으로 증가한다. 이에 본 논문에서는 홈 게이트웨이가 지속적인 서비스를 유지하면서도 사용자 트래픽이 없는 구간에 저전력 모드로 전환되도록 제어한다. 이를 위해 기존의 유휴 시간 패턴을 고려하여 다음 유휴 시간을 예측하였다. 네트워크 활용 패턴의 유사성을 상세하고 가변적으로 반영하기 위하여, 요일별 생활 패턴을 프로파일링하여 적용하였다. 유휴 시간의 특성을 전체 평균과 요일별 생활 패턴으로 각각 프로파일링한 데이터를 실제값과 비교한 결과, 전체 평균 적용한 경우 유휴 시간의 예측치와 실제 값의 오차가 최소 0.43%에서 최대 4%로 나타났다. 이에 반해, 요일별 패턴을 적용한 경우, 유휴 시간의 예측치와 실제 값의 오차가 최소 0.06%에서 최대 2%로 나타났다. 이로서 네트워크 활용 패턴을 적용하는 방식이 더 효율적임을 알 수 있다.

ITS에서의 인터넷 서비스를 위한 무선 링크 제어 방안 (Adaptive Logical Link Control for Wireless Internet Service in ITS)

  • 박지현;조동호
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1501-1506
    • /
    • 1999
  • DSR(Dedicated Short Communications)는 ITS 서비스를 지원하기 위한 이동 통신 방식으로서 교통 정보 서비스에 적합하다. 그러나 ITS에서 일반적인 데이터 서비스를 지원할 경우에는 기존의WAC (Wide Area wireless Communications) 방식을 고려할 필요가 있다. 특히 이동통신 망에서의 무선 인터넷 서비스 지원을 위한 활발한 연구를 고려할 때, ITS에서의 인터넷 서비스 지원은 고려할 가치가 있다. DSRC의 무선 구간 에러 및 흐름 제어를 담당하는 LLC(Logical Link Control) 프로토콜은 교통 정보 서비스를 지원하기에는 적합하나, 영상, 지리정보, 인터넷과 같은 서비스에는 효율적이지 못하다. 그 이유는 서비스에 따라 데이터의 트래픽 특성이 달라지기 때문이다. 따라서 본 논문에서는 DSRC에서 교통 정보 서비스뿐만 아니라 인터넷 웹 서비스까지 효율적으로 지원할 수 있는 LLC 프로토콜을 제안하고 그 성능을 분석한다. 성능 분석의 결과, 제안된 알고리즘이 교통 정보 서비스에 대해서는 일본과 유럽에서 제안된 DSRC LLC 프로토콜과 동일한 성능을, 인터넷 웹 서비스에 대해서는 우월한 성능을 나타냄을 확인하였다.

  • PDF

계층셀 구조에서 이동 속도와 대역폭을 고려한 복합 호 처리 알고리즘 (A Combined Call Control Algorithm based on Moving Speed and Bandwidth in Hierarchical Cellular Systems)

  • 박정은;채기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.299-313
    • /
    • 2002
  • 이동 통신 수요의 급격한 증가와 멀티미디어 서비스에 대한 요구에 의해 기존의 셀룰러 시스템은 용량 부족 및 QoS 처리에 있어서 한계에 부딪히게 되었다. 따라서 사용자들이 요구하는 QoS를 만족시켜줌과 동시에 최대한 많은 사용자를 수용하기 위해 계층셀 구조가 제안되었다. IMT-2000에서는 셀구성 방안으로 계층셀 구조를 채택하였는데, 그에 따라 복잡한 중첩 구조를 간단하면서도 효율적으로 이용할 수 있는 호 처리 알고리즘의 필요성이 대두되었다. 본 연구에서는 기존에 제안된 복합 호 처리 방식에서 한 걸음 나아가 이동 속도와 대역폭을 고려한 호 처리 알고리즘을 제안하였다. 제안한 알고리즘에서는 버퍼와 가드 채널을 이용하여 호의 이동 속도와 대역폭을 고려하여 기존의 방식보다 효율성을 높일 수 있도록 하였다. 또한 대역폭과 이동 속도를 고려하여 호들을 분배하여 처리함으로써 사용자의 QoS를 만족시켜주고 핸드오버율을 줄이고자 하였다. 제안한 알고리즘의 성능을 평가하기 위해서 본 논문에서는 계층 셀룰러 시스템을 구성하고 다양한 트래픽을 생성하여 시뮬레이션을 수행하였다. 블로킹률, 드로핑률, 채널 활용률, 계층간 핸드오버 수 등 다양한 파라미터를 토대고 기존의 방식과 제안한 방식을 비교해봄으로써 성능 향상을 입증하였다.

WDM 망에서 인공면역체계 기반의 네트워크 공격 탐지 제어 모델 및 대응 기법 설계 (Design of Network Attack Detection and Response Scheme based on Artificial Immune System in WDM Networks)

  • 유경민;양원혁;김영천
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.566-575
    • /
    • 2010
  • 동적인 네트워크 공격에 대응하기 위하여 인공 신경망, 유전 알고리즘, 면역 알고리즘과 같은 지능적 기술들이 공격 탐지에 적용되어 왔으며 최근에는 인공 면역 체계를 이용한 공격 탐지가 활발히 연구되고 있다. 기존의 인공면역체계 기반의 공격 탐지 기법들은 주로 자기 세포 집합과 비교를 통하여 항원을 인지하고 제거하는 부정 선택 원리만을 이용하였다. 그러나 실제 네트워크에서는 정상 상태와 비정상 상태가 거의 유사한 상태를 보이는 경우가 발생하므로 오탐지가 빈번히 발생하는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 새로운 인공면역체계 기반의 공격 탐지 및 대응 기법을 제안하고 그 성능을 평가한다. 제안하는 기법에서는 인간면역 체계에서 발생하는 수지상 세포와 T 세포의 면역 상호 작용을 적용하여 버퍼 점유율 변화를 이용한 검출기 집합을 발생시키고 공격 탐지 모듈과 대응 모듈을 다음과 같이 설계하였다. 첫째, self/non-self 구별을 위한 부정 선택 원리를 이용하여 검출기 집합을 발생시킨다. 둘째, 공격 탐지 모듈에서는 발생된 검출기 집합을 이용하여 네트워크 이상 상태를 탐지하고 경고 신호를 발생시킨다. 이때 오탐지를 줄이기 위하여 위험이론을 적용하며 위험도를 추측하기 위해 퍼지 이론을 이용한다. 마지막으로 공격 대응 모듈에서는 역추적된 공격 노드에 제어 신호를 전송 하여 공격 트래픽을 제한하도록 한다.

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

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