• 제목/요약/키워드: Best effort services

검색결과 107건 처리시간 0.027초

Bitmap Intersection Lookup (BIL);A Packet Classification's Algorithm with Rules Updating

  • Khunkitti, Akharin;Promrit, Nuttachot
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.767-772
    • /
    • 2005
  • The Internet is a packet switched network which offers best-effort service, but current IP network provide enhanced services such Quality of Services, Virtual Private Network (VPN) services, Distribute Firewall and IP Security Gateways. All such services need packet classification for determining the flow. The problem is performing scalable packet classification at wire speeds even as rule databases increase in size. Therefore, this research offer packet classification algorithm that increase classifier performance when working with enlarge rules database by rearrange rule structure into Bitmap Intersection Lookup (BIL) tables. It will use packet's header field for looking up BIL tables and take the result with intersection operation by logical AND. This approach will use simple algorithm and rule structure, it make classifier have high search speed and fast updates.

  • PDF

Optimal Packet Price for Differentiated Internet Services

  • Lee, Hoon
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1191-1199
    • /
    • 2009
  • As the Internet service evolves from the best effort data service to a multimedia service such as a mix of voice, data and video, a need for the guarantee of the quality of service to network services became one of the hot issues for the network operators. On the other hand, the introduction of the multimedia services over the IP network requires a managed differentiated service that adopts a prioritized treatment of packets. This incurs a need for a differentiated pricing scheme for the packets that receive different level of quality of service. This work proposes an analytic framework about packet pricing scheme for these services, and investigate the effect of service differentiation to the packet price for each class. Via numerical experiment, we validate our argument and illustrate the implication of the work.

트래픽 모델과 Weight Factor에 의한 차등 서비스 메커니즘의 성능평가 (Performance Evaluation of a Differentiated Service Mechanism by Traffic Models and Weight Factor)

  • 전용희;박수영
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.10-23
    • /
    • 2001
  • 현재의 인터넷망에서 채택하고 있는 최선노력 서비스만으로는 실시간 응용 서비스들이 요구하는 서비스 품질 (QoS: Quality of Service) 보장을 만족시키는 것이 어렵다. 따라서 세계적으로 Q0S를 제공하기 위한 방법에 대한 연구가 진행되고 있다. 그 중에서 본 논문에서는 차등 서비스(Diffserv: Differentiated Service)를 이용한 QoS 보장 기법에 대하여 기술하였다. 먼저 차등 서비스의 성능이 어떻게 트래픽 모델에 의하여 영향을 받는지 분석하였다. 이를 위하여, 랜덤, 버스티, 자기유사 입력 트래픽 모델링 방법에 대하여 연구를 수행하였다. 그리고 OPNET 시뮬레이터를 설계 및 구현하고 다양한 입력 파리미터에 대하여 모의실험과 성능평가를 수행하였다. 성능분석 결과 모든 환경에서 DiffServ 기능을 이용하여 EF(Expedited Forwarding) 클래스에 대하여 QoS 보장이 가능하고, EF와 BE(Best Effort) 클래스의 서비스 분리가 가능함을 확인할 수 있었다. WFQ(Weighted Fair Queueing)에서 EF와 BE 클래스 사이에 주어진 자원의 분배(즉, Weight factor)에 따른 성능 변화와 역동적 행위에 대하여도 분석하였다.

  • PDF

QoS 서비스와 최선형 서비스를 위한 효율적인 MPLS 라우팅 시스템 (An Efficient MPLS Routing System for Supporting QoS and Best-Effort Services)

  • 전한얼;김성대;신용철;이재용;김형택
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.71-79
    • /
    • 2003
  • 인터넷에서 트래픽의 폭발적인 증가로 인하여 데이터 흐름에 대한 서비스품질(QoS) 보장과 트래픽 엔지니어링 문제가 매우 중요하게 되었다 MPLS는 출발지와 목적지 사이에 다중의 경로를 사용하는 데 자유롭기 때문에 기존의 IP 라우팅보다 이러한 문제를 해결하는데 장점을 갖고 있다 특히 제한기반 최소 거리(CSPF) 알고리즘과 MPLS의 explicit 결로는 위의 문제를 해결하도록 해주었다. 그러나, CSPF 알고리즘은 QoS 제한 이내의 최소 거리 경로를 찾기 때문에 QoS가 만족되는 다른 경로를 찾을 수 없으며, 트래픽이 몰리는 정체가 발생하였을 경우 최선형(best-effort) 트래픽 데이터는 잃게 된다. 본 논문에서는 MPLS 망에서 트래픽을 분산시키는 라우팅을 통해 네트워크 자원을 최적으로 사용하는 방안을 제시한다

Power Allocation and Subcarrier Assignment for Joint Delivery of Unicast and Broadcast Transmissions in OFDM Systems

  • Lee, Deokhui;So, Jaewoo;Lee, Seong Ro
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.375-386
    • /
    • 2016
  • Most existing studies on broadcast services in orthogonal frequency division multiplexing (OFDM) systems have focused on how to allocate the transmission power to the subcarriers. However, because a broadcasting system must guarantee quality of service to all users, the performance of the broadcast service dominantly depends on the channel state of the user who has the lowest received signal-to-noise ratio among users. To reduce the effect of the worst user on the system performance, we propose a joint delivery scheme of unicast and broadcast transmissions in OFDM systems with broadcast and unicast best-effort users. In the proposed joint delivery scheme, the BS delivers the broadcast information using both the broadcast and unicast subcarriers at the same time in order to improve the performance of the broadcast service. The object of the proposed scheme is to minimize the outage probability of the broadcast service while maximizing the sum-rate of best-effort users. For the proposed joint delivery scheme, we develop an adaptive power and subcarrier allocation algorithm under the constraint of total transmission power. This paper shows that the optimal power allocation over each subcarrier in the proposed scheme has a multi-level water filling form. Because the power allocation and the subcarrier assignment problems should be jointly solved, we develop an iterative algorithm to find the optimal solution. Numerical results show that the proposed joint delivery scheme with adaptive power and subcarrier allocation outperforms the conventional scheme in terms of the outage probability of the broadcast service and the sum-rate of best-effort users.

위성 인터넷 액세스망 적용을 위한 실시간 전달 프로토콜의 구현 및 성능분석 (An Implementation of the Real Time Transport Protocol for Satellite Internet Access Networks)

  • 이계상;진광자;안재영;오덕길
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.13-16
    • /
    • 2000
  • Recently, with the advent of satellite communication technologies, the network access service through satellites has emerged as an alternative to existing ones. Of satellite access services including multimedia services, the high speed internet access service will be one of the important services. Particularly, the efficient transportation of real time internet traffic seems very essential. The aim of this research is to examine the applicability of the IETF RTP protocol in the satellite access network. The RTP has been developed for the QoS-met transportation protocol of real time traffic over the existing best-effort internet. This paper summarizes the RTP protocol, and describes the architecture of the implementation of the RTP. And also, the compressed RTP header protocol is discussed for the applicability to the satellite link.

  • PDF

Differentiated Services에서 TCP의 ECN을 이용한 성능향상에 관한 연구 (Study on TCP ECN's Capability of Improving the Performance of Differentiated Services Architecture)

  • 오종채;정재일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.9-12
    • /
    • 2000
  • Today, QoS is one of the most critical issues in the network research area and Differentiated Services (DiffServ) is considered as the most prominent solution to provide some kinds of service differentiation without introducing any scalability problem. Among DiffServ's approaches, Assured Service (AS) provides some minimal level of QoS guarantee by treating more preferably than traditional Best Effort (BE) traffic and by using different level of drop probabilities within the same AS classes. In this paper, we investigate the ECN's capability of improving overall goodput of the flows and the possibility of resolving the fairness problem among the flows belonging to same class in Differentiated Services architecture.

  • PDF

EPON의 DBA 방안에서 실시간 트래픽의 패킷 손실률과 지연 성능 분석 (Packet Delay and Loss Analysis of Real-time Traffic in a DBA Scheme of an EPON)

  • 심세용;박철근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.86-88
    • /
    • 2004
  • As the rapid incensement of the number of internet users has occurred recently, many multimedia application services have been emerging. To improve quality of service, traffic can be suggested to be classified with priority in EPON(Ethernet Passive Optical Network), which is supporting the multimedia application services. In this paper, multimedia application services treat bandwidth classifying device in serving both delay sensitive traffic for real-time audio, video and voice data such as VoIP(Voice over Internet Protocol), and nonreal-time traffic such as BE(Best Effort). With looking through existing mechanisms, new mechanism to improve the quality will be suggested. The delay performances and packet losses of traffic achieved by supporting bandwidth allocation of upstream traffic in suggested mechanism will be analyzed with simulation.

  • PDF

Performance Evaluation of Service-Aware Optical Transport System

  • Youn, Ji-Wook;Yu, Jea-Hoon;Yoo, Tae-Whan
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.241-247
    • /
    • 2010
  • We propose and experimentally demonstrate a service-aware optical transport system. The proposed service-aware optical transport system makes a flow based on service type and priority of traffic. The generated flow is mapped to a corresponding sub-${\lambda}$ for transport over an optical network. Using sub-${\lambda}$ provided by the centralized control plane, we could effectively provide quality-of-service guaranteed Ethernet service and best-effort service simultaneously in a single link. The committed information rate (CIR) traffic and best-effort traffic are assigned to different sub-${\lambda}s$. The bandwidth of the CIR traffic is guaranteed without being affected by violation traffic because the bandwidth is managed per each sub-${\lambda}$. The failure detection time and restoration time from a link failure is measured to be about 60 ${\mu}s$ and 22 ms, respectively, in the ring network. The measured restoration time is much smaller than the 50 ms industry requirement for real-time services. The fast restoration time allows the proposed service-aware optical transport system to offer high availability and reliability which is a requirement for transport networks.

하향링크 스몰셀 네트워크 환경에서 최선형 서비스를 위한 분산적인 주파수 재사용 기법 (Decentralized Frequency Reuse Scheme Supporting Best-Effort Services in Downlink Small-Cell Network)

  • 박승영;김준영;김동회
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.360-370
    • /
    • 2013
  • 하향링크 스몰셀 네트워크 환경에서 최선형 서비스를 지원해야 할 때, 기존 기법들에서는 각 기지국 기준으로 동일 채널간섭이 가장 적게 수신되는 채널들만을 선택하게 되는데 이 채널들은 해당 기지국에 인접한 사용자의 하향링크 수율 성능만을 향상시킨다. 따라서 기존의 분산 주파수 재사용 기법들은 전체 최선형 서비스 사용자들을 공정하게 지원하지 못한다. 이 논문에서는 하향링크 스몰셀 네트워크 환경에서 기지국으로부터의 거리와 관계없이 최선형 서비스 사용자들의 수율 성능을 공정하게 향상시킬 수 있는 분산 주파수 재사용 기법을 제안한다. 각 기지국은 기존의 분산재사용 기법을 수행하여 주위 기지국들에서 가장 적게 사용되는 채널들을 선택한 다음, 전체 수율 성능의 감소를 줄이면서도 수율성능이 낮은 사용들의 수율성능을 향상시킬 수 있는 채널들로 일부채널들을 교체한다. 모의실험을 통해 제안된 기법은 수율성능 기준 하위 10%에 해당되는 사용자들의 수율성능을 기존기법에 비해 최대 15% 정도 향상시키면서 전체 수율 성능 감소는 3% 정도 허용함을 확인하였다.