• Title/Summary/Keyword: 최대 링크 이용률

Search Result 30, Processing Time 0.019 seconds

Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch (ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘)

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF

A Method for Determining Sending Rates of Peers for Efficient Network Resource Utilization in P2P Environment (P2P 환경에서 효율적 망 자원 이용을 위한 피어의 송신률 결정 방법)

  • Park, Jaesung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.2
    • /
    • pp.99-102
    • /
    • 2012
  • The performance of P2P application services may be improved by reducing unnecessary inter-network traffic through intelligent peer selection. However, since a logical link between peers in a P2P overlay network is composed of a set of physical links in an underlay network, the traffic pattern determined by the sending rates of selected peers imposes loads on each underlay links. Thus, if the sending rates are not determined carefully, the loads between underlay links may not be balanced, which means some links are underloaded while the other links are congested. In this paper, we take an optimization approach to determine the sending rates of peers strategically to avoid the inefficient use of underlay links. The proposed scheme also guarantee the minimum receiving rates of peers while minimizing the maximum link utilization of underlay links, which is beneficial both to P2P applications and an underlay network.

Performance Analysis of Multi-Link Switching Method with Concurrent Processing Function (병행처리 기능을 갖는 멀티링크 스위칭기법의 성능 분석)

  • 유동관
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.2
    • /
    • pp.84-89
    • /
    • 2001
  • In this paper, an improved protocol of Multi-Link Switching Method is proposed by supplementing a concurrent processing function. This protocol is proposed to complement the shortcomings of the conventional Multi-Link Switching Method which is used for the medium access in LAN. We analyzed the improved protocol in channel utilization viewpoint and compared the result with that of the conventional protocol From this result, we showed that the channel utilization of the improved protocol is superior to that of the conventional protocol when the maximum normalized propagation delay is increased.

Maximum End-to-end Throughput of Chain-topology Wireless Mesh Networks (선형 토폴로지 무선메쉬네트워크의 종단간 최대 가능 전송률)

  • Yoo, Jae-Yong;Kim, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.232-235
    • /
    • 2006
  • 일반적으로 선형 토폴로지 (chain topology) 무선메쉬네트워크의 종단간 최대 전송률은 경쟁관계 그래프 (contention graph)에 기반하여 트래픽 병목 구간의 노드 개수와 1 홉 링크의 평균 전송률을 결정하여 계산하는 방식이 널리 이용된다. 본 논문은 평균을 이용한 방법은 IEEE 802.11 DCF (Distributed Coordination Function)를 MAC 프로토콜로서 사용하는 무선메쉬네트워크에서 정확성에 한계가 있음을 보이며, 이와 같은 정확성의 한계를 유도하는 인자로서 전송률의 편차를 소개한다. 또한 전송률 편차를 고려하여, 단일 선형 토폴로지에서 종단간 최대 전송률을 구하는 방법을 ns2 시뮬레이션을 통해 검증한다.

  • PDF

Performance improvement of ER switch congestion control algorithm for ABR service in ATM network (ATM망에서 ABR 서비스를 위한 ER 스위치 폭주 제어 알고리즘의 성능 개선)

  • 김운하;박성곤;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1890-1906
    • /
    • 1997
  • A new ER feedback switch control algorithm, called EMRCA(Explicit Max-min Rate Control Algorithm), to control the ABR services traffic in the ATM networks, is proposed in this thesis. This scheme was interpreted the ACR variation residing on between a transient state and a stable state using the two thresholds that is the $TH_{high}$ and $TH_{low}$ in the queue to detect switch nodes congestion, and decreased the difference of minimum and maximum ACR all active connection to enhance the line bandwidth utilization. The proiposed scheme used a minimum and maximum rate of all active connections to select the connection whose the congestion rate inveoked, and uses a congestion detection mechanixm to prevent some potential cogestion by regulating selected contection.s The EMRCA scheme showed ACR variation more stable that the EPRCA scheme, also reduced buffer size of the switch, and achieved higher link utilization than the EPRCA scheme.

  • PDF

A Configuration method of RIO for the Assured Service in Differentiated Services (DiffServ 방식의 Assured Service를 위한 자원 할당 및 RIO 변수 설정 방안의 제안)

  • Hur, Kyeong;Lee, Heyung-Sub;Shin, Dong-Beom;Eom, Doo-Seop;Tchah, Kyun-Hyon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.571-580
    • /
    • 2002
  • In this paper, we relatively differentiate maximum delay for each Assured Service subclass in Differentiated Services by allocating bandwidth to each subclass differently. To maximize the throughput for the In-profile traffic and the link utilization, we propose a Cofiguration method of RIO and the admission control criterion based on the buffer size determined by the network topology and the ratio of bandwidth allocated to each subclass. Simulation results show that the proposed method can calculate the capacity to guarantee the QoS for the Assured Service and maximize the throughput for the In-profile traffic and the link utilization by applying the RIO parameter values set through the proposed configuration method.

An Efficient Explicit Rate Feedback Switch Algorithm for the ABR Flow Control (ABR 흐름 제어를 위한 효율적인 명시율 피드백 스위치 알고리즘)

  • 김병철;김동호;조유제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1359-1371
    • /
    • 1999
  • In this paper, we propose an efficient explicit rate (ER) feedback switch algorithm for available bit rate (ABR) flow control. In order to improve the disadvantages of existing ER feedback switch algorithms with congestion avoidance, the proposed scheme adjusts the target utilization dynamically according to the queue length and its growth rate. also, we investigate the performance of the proposed switch algorithm and compare it with ERICA and NIST switches using simulation. Simulation results show that the proposed switch algorithm can control the cell emission rate of a source rapidly according to variations of available link bandwidth by using dynamic adaptation of target utilization. It also exhibits a better performance than the existing ER feedback switches in terms of queue length and link utilization.

  • PDF

An Effective Multimedia Data Transmission in Ad-Hoc Networks Based on Bluetooth (블루투스를 이용한 애드혹 네트워크에서의 효율적인 멀티미디어 데이터 전송)

  • Kim, Byoung-Kug;Hong, Sung-Hwa;Hur, Kyeong;Eom, Doo-Seop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3B
    • /
    • pp.112-122
    • /
    • 2008
  • Basing on Piconet, The Bluetooth System forms network and transmits data. There is one Master and maximum 7 Slave bluetooth devices in one piconet. A job scheduler performed by Master bluetooth device, gives the chance of data transmission to Slave bluetooth devices, which connected to Master, using polling method in piconet. The maximum data rate is 723.2 kb/s when it uses ACL link with DH5 packet type in a piconet which is constructed by two bluetooth devices. However, if there are one master and two slave devices in a piconet, then the maximum data rate is reduced to a half(361.6kb/s), because a master device has to support same data rate for all connected devices. And, there is the defect in scatternet when data transmission rate becomes low(Maximum rate: 302.2kb/s). This paper proposals the new ad-hoc network topology called "DoublePico"for overcome the low data transmission in scatternet which is constructed by piconets. The method of doublepico that represented in this paper makes high data transfer rate(Maximum rate: 457.57kb/s) in bluetooth ad-hoc networks.

Traffic Performance Analysis using Asymmetry Wireless Link Network in Transmission Rate Controlled Channels (전송률 제어 채널에서 비대칭 무선 링크 네트워크를 이용한 트래픽 성능 분석)

  • Jeong, You-Sun;Youn, Young-Ji;Shin, Bo-Kyoung;Kim, Hye-Min;Park, Dong-Suk;Ra, Sang-Dong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1434-1440
    • /
    • 2008
  • Performance of TCP/IP is studied on the wireless network using flow control and congestion control mechanism based on transmission rate. We discuss the elimination or the reduction of various phenomena of burst by flow controlling on transmission rate and verify that there are TCP ACK compression promblems on the queue by burst reaction while executing transmission rate controlled channels. Analyzing periodic burst reaction on the queue of source IP, the maximum value of queue is expected, which represents the applible expectation of throughput reduce and shows the improvement of performance by the reduce of throughput due to hi-directional traffic.

Development of an Wireless Aeronautical Data Link Application System, PDC, for the Korean CNS/ATM (CNS/ATM 구축을 위한 항공 이동 데이터 링크 응용 시스템의 구축에 관한 연구)

  • Kim, Yong-Joong;Park, Hyo-Dal
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.185-195
    • /
    • 1999
  • 항공이동통신분야에서는 아날로그형 음성통신의 한계점을 극복하고, 운용자의 업무 부담을 경감할 목적으로 항공이동데이터통신망(VDL)을 이용한 데이터 통신이 항공운용통신(AOC) 분야에서 발전되었으며, 이를 항공교통서비스(ATS) 분야에 적용하기 위한 연구가 국제민간항공기구(ICAO)의 CNS/ATM 구축 권고에 의하여 미국, 유럽 등 항공 선진국에서 진행되고 있다. 본 논문은 항공교통서비스 분야에 VDL을 이용한 데이터 링크 서비스를 제공하기 위하여 디지털형의 출발전비행허가(PDC) 시스템을 개발한 내용의 결과이다. 개발된 PDC 시스템은 하나의 PC급 단일 시스템으로 항공교통관제소, VDL 통신망, 관제사 등이 원격으로 연동되어 실시간 및 동시에 PDC 정보를 처리하여야 한다. 이를 위하여 제안된 기법은 하나의 프로세서에 여러 개의 쓰레드를 갖는 멀티 쓰레드 방식이 도입되어 설계되었다. 멀티 쓰레드 방식이 사용된 이유는 시스템의 간소화, 효율적인 내부 자원의 이용, 데이터 처리에 있어서 우수한 성능을 발휘하기 때문이다. 본 논문은 김포공항 PDC 시스템의 구조 및 설계 내용을 기술하고, 실제 운용 결과에 대한 데이터를 분석하였다. 김포공항 PDC 시스템의 운용결과를 이용한 분석한 결과, 운용초기단계로 모든 항공기에 시스템이 구축되지 않아 매일 평균 25대의 항공기가 운용하여 평균 10%의 이용률을 나타내며, 최대 34대의 항공기가 이용하고 있다. 메시지 송/수신에 걸리는 시간을 분석한 결과, 항공기의 PDC 요청부터 MAS의 수신에 소요되는 시간은 최소 14초부터 최대 983초(16분 23초)까지로써, 평균 122초(2분 2초)의 시간을 나타내었다. 또한 신뢰성을 확인하기 위하여 가용도를 계산한 결과 99.7%로써 상당히 신뢰할 수 있는 수준이었다. 또한, 다중 처리를 위하여 사용된 방식인 멀티 쓰레드 방식이 적절히 동작함을 확인할 수 있었다. 앞으로, 전체 연동 시스템이 자동화로 구축될 경우, PDC의 요청부터 발송 및 확인까지 상당히 짧은 시간 내에 이루어져 관제업무 능률을 향상시킬 수 있을 것이다.

  • PDF