• 제목/요약/키워드: Packet Priority

검색결과 243건 처리시간 0.024초

우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치 (Recirculating Shuffle-Exchange Interconnection ATM Switching Network Based on a Priority Control Algorithm)

  • 박병수
    • 한국정보처리학회논문지
    • /
    • 제7권6호
    • /
    • pp.1949-1955
    • /
    • 2000
  • This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

  • PDF

3 색 표식을 갖는 타임 슬라이딩 윈도우를 사용하는 차등화 서비스의 성능평가 연구 (A Study on The Performance Evaluation of Differentiated Service Using Time Sliding Window with 3 Color Marking)

  • 천상훈
    • 전자공학회논문지 IE
    • /
    • 제48권3호
    • /
    • pp.16-19
    • /
    • 2011
  • 차등화 서비스는 패킷 표식에 근거하여 IP 패킷의 서비스 품질을 보장하는 기법으로 패킷들은 사용자의 요구에 따라 우선 순위가 다르게 부여된다. 혼잡한 시기에는 낮은 우선순위의 패킷들이 높은 우선순위의 패킷들보다 더 많이 폐기된다. 패킷에 표식을 달기 위한 방법을 결정하기 위해 다양한 정책 모델들이 사용된다. 본 논문은 3 색 표식을 갖는 타임 슬라이딩 윈도우의 정책 모델을 사용하는 차등화 서비스의 성능을 고찰하였다. NS-2를 이용한 실험 결과, 차등화 서비스를 적용하여 사용자가 요구하는 서비스 품질을 제공할 수 있음을 확인하였다.

혼잡제어용 패킷 폐기를 위한 사이클링 패킷 폐기 기법과 RIO 알고리즘의 비교 분석 (Comparison and Analysis of Cycling Packet Drop Algorithms and RIO as Packet Drop for the Congestion Control)

  • 김수연;강현국
    • 대한전자공학회논문지TC
    • /
    • 제39권2호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 사이클 패킷 폐기 기법인 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법을 RIO와 함께 비교하고 분석하였다. 이러한 기법 중에 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 RIO의 단점을 보완하고, NCPD의 예측 가능한 대역폭 낭비를 최소화하였다. 본 논문에서는 두 사이클 패킷 폐기 기법에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 다른 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

홈 게이트웨이에서 서비스 특성에 따른 버퍼 동작 시간 제어를 통한 전력 소비 감소 방안 (Method for Reduction of Power Consumption using Buffer Processing Time Control in Home Gateway)

  • 양현;유길상;김용운;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.69-76
    • /
    • 2012
  • 본 논문은 홈 게이트웨이에서 타이머를 고려한 슬립 모드를 이용하여 효과적인 전력 소비 방안을 제안한다. 본 논문에 의하면 홈 게이트웨이로 유입되는 패킷을 실시간 패킷과 비실시간 패킷으로 구분하고 비실시간 패킷을 지연시킨다. 따라서 비실시간 패킷은 타이머를 고려한 메커니즘을 통해 추가적인 대기시간을 얻음으로써 홈 게이트웨이의 슬립 시간을 증가 시킬 수 있다. 성능 분석을 위하여 non-preemptive two priority queueing 모델을 이용하였다. 그 결과, 비실시간 트래픽을 지연시킴으로써 기존 방안에 비하여 제안 방안의 소비되는 전력이 감소됨을 확인할 수 있다.

무선 센서네트워크에서 QoS 지원을 위한 패킷 우선순위 기법 (A Packet Prioritization Scheme for supporting QoS in Wireless Sensor Networks)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.129-137
    • /
    • 2010
  • 본 논문은 B-MAC 기반 센서네트워크에서 전송 패킷의 우선순위에 따른 차별화된 채널 선점권을 지원하기 위해, 프리앰블과 전송대기 시간을 활용한 패킷 우선순위화 기법을 제안한다. 이 기법은 높은 우선순위의 패킷의 전송 대기 시간을 줄이고 무선 채널의 선점을 보장하여 패킷 전달시간을 비롯한 QoS를 지원하고 센서 네트워크 전체의 무선 채널 사용에 대한 효율성 제고를 목적으로 한다. 이를 위해 무선 센서 네트워크에서 널리 사용되어지고 있는 TinyOS 기반 MAC 계층(B-MAC)에 다중 전송 큐를 설계하고 프리앰블 형식을 수정 설계하였다. 이를 통해 패킷의 우선순위에 따라 차등적 백오프를 적용할 경우, 상위패킷의 전송시간을 82-88% 가량 단축시켜 긴급 어플리케이션의 실시간성을 확보할 수 있음을 뒷받침하였다.

HomePNA 2.0 MAC 프로토콜의 성능 분석 (Performance Analysis of HomePNA 2.0 MAC Protocol)

  • 김종원;김대영
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.877-885
    • /
    • 2005
  • Home Phoneline Networking Alliance (HomePNA) 2.0 기술은 기존의 댁내 전화 선로를 이용하여 홈 네트워크를 구축하는 기술로서, 4-32 Mbps의 고속 데이터 전송 속도를 제공한다. 이러한 HomePNA 2.0의 Medium Access Control(MAC) 프로토콜은 IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) 방식을 사용하면서, Quality of Service(QoS) 알고리즘을 제공하구 충돌 해결 알고리즘은 Distributed Fair Priority Queuing(DFPQ) 알고리즘을 사용한다. 본 논문은 HomePNA 2.0 MAC 프로토콜 성능의 중요 요소인 포화 처리율(Saturation Throughput), 패킷 지연(Packet Delay) 및 패킷 지터(Packet Jitter)에 대한 수학적인 모델을 제안하고, 이에 대한 모의 실험(Simulation) 결과를 제공하며, 각각의 모의 실험 결과를 분석함으로써, HomePNA 2.0 MAC 프로토콜의 성능을 종합적으로 분석한다.

무선 멀티미디어 센서 네트워크에서 효율적인 네트워크 환경을 위한 혼잡 제어 메커니즘 (Congestion Control Mechanism for Efficient Network Environment in WMSN)

  • 박정현;이성근;오원근
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.289-296
    • /
    • 2015
  • 대용량 멀티미디어 데이터를 센싱 및 전송하기 위한 무선 멀티미디어 센서 네트워크는 지연에 민감한 특징을 가진다. 본 논문은 멀티미디어 데이터를 전송하기위한 효율적인 네트워크 환경을 위해 트래픽에 따른 우선순위 라우팅 방법을 통한 지연을 최소화 시키는 메커니즘을 제안한다. 또한 노드에 도착하는 패킷들의 도착, 처리 되는 시간차와 버퍼 점유율을 고려하여 혼잡 제어 메커니즘을 제안한다. 시뮬레이션을 통해 성능 분석을 수행하여 제안한 라우팅 방법으로 인해 패킷 지연이 감소되는 것을 확인 하였고, 네트워크에 많은 양의 데이터가 유입되었을 때 혼잡을 감지하고 제어하여 안정적인 네트워크 상태를 유지하는 것을 검증하였다.

스트림 모드 CLS에서 홉 카운터를 이용한 우선 순위 제어 알고리즘 (A priority control algorithm using hop count for streamming mode CLS)

  • 차현철;강상길;한기준
    • 한국통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.1840-1850
    • /
    • 1998
  • 본 논문에서는 공중 광역 ATM망 환경에서 비연결형 서비스 제공에 사용되는 스트림 모드 CLS에 적용될 수 있는 흡 카운터를 이용한 우선 순위 제어 알고리즘올 제안하였다. 제안한 알고리즘은 임의의 CLS에서 폭주 현상 발생 시 패킷이 지금 까지 누적시켜온 흡 카운터를 우선 순위로 이용하여 많은 흡을 거친 패킷을 과부하로부터 보호하도록 하였다. 본 논문에서 제시한 우선 순위 알고리즘이 적용되었을 경우와 우선 순위를 적용하지 않았을 경우의 패킷 손실률을 분석하였으며 시뮬레이션 결과 제안한 우선 순위 제어 알고리즘은 망 자원 낭비의 최소화 와 종단간 경로상의 흡 수에 따라 발생하는 패킷 손실률의 불공정성 해소 등의 장점을 가짐을 알 수 있다.

  • PDF

IPTV 멀티캐스트 서비스를 위한 ONU 수 기반 우선순위 스케줄링 기법 (The Number of ONU based Priority Scheduling Mechanism for IPTV Multicast Service)

  • 권영환;최준균
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.217-222
    • /
    • 2009
  • 본 논문은 EPON (Ethernet Passive Optical Network)에서 IPTV (Internet Protocol Television) 서비스의 멀티캐스트 QoS (Quality of Service)를 제공하기 위해서 ONU (Optical Network Unit) 수 기반 우선순위 스케줄링 기법을 제안한다. 멀티캐스트 효율은 얼마나 많은 패킷들로 복사되어 전송하는가에 의해서 결정되기 때문에 멀티캐스트 QoS는 패킷 수신기의 수의 영향을 받는다. 따라서 제안하는 기법은 많은 사용자가 이용하는 IPTV 멀티캐스트 서비스에 높은 우선순위를 부여하기 위해서 멀티캐스트 트래픽을 받는 ONU 수를 기반으로 우선순위를 부여하고 높은 우선순위의 멀티캐스트 패킷을 우선적으로 전송한다. 그리하여 제안하는 기법은 인기 있는 IPTV 서비스들에게 망이 혼잡한 경우에도 좋은 QoS (적은 패킷 손실과 작은 대기 지연)와 안정적인 서비스를 제공한다.

WBAN 환경에서 QoS 향상을 위한 패킷 스케줄링 알고리즘 (Packet Scheduling Algorithm for QoS Enhancement in WBAN)

  • 김지원;김진혁;최상방
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.99-108
    • /
    • 2014
  • WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 지원하는 네트워크로, 데이터의 지연과 손실에 민감한 특성이 있다. 다양한 서비스를 제공하기 위해 다양한 전송률, 데이터의 우선순위 등의 요구사항들을 만족해야 한다. 본 논문에서는 WBAN의 서비스 품질을 향상시키기 위하여 데이터의 우선순위와 전송 지연 시간을 고려한 스케줄링 알고리즘을 제안한다. 이 알고리즘은 데이터의 지연 시간이 긴 플로우에 채널을 우선적으로 할당하여 동작하다가, 패킷이 큐에 일정시간이상 머물면 데이터의 우선순위에 따라 채널을 할당하여 서비스한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 의료 데이터의 수신률이 높아지고 전체 서비스의 품질이 향상된 것을 확인할 수 있었다.