• 제목/요약/키워드: 최대 링크 이용률

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

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

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

  • PDF

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

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2012
  • P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.

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

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.84-89
    • /
    • 2001
  • 본 논문은 근거리 통신망 (LAN)의 종단에서 사용되는 기존의 멀티링크 스위칭 기법이 최대 정규화 전파 지연 값이 커질수록 채널 이용률이 급격히 떨어지는 단점이 있어 이를 보완하고자 병행처리 기능을 추가하여 프로토콜을 개선시킨 다음에 성능을 분석하여 보았다. 개선된 프로토콜의 성능 분석은 채널 이용률 관점에서 이루어졌으며 이것을 기존의 다른 프로토콜과 비교하여 보았다. 그 결과 병행처리 기능이 추가된 프로토콜이 기존의 여러 방식의 프로토콜보다 최대 정규화 전파 지연 값이 커질 경우 더 나은 성능을 보임을 알 수 있었다.

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

  • 유재용;김종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.232-235
    • /
    • 2006
  • 일반적으로 선형 토폴로지 (chain topology) 무선메쉬네트워크의 종단간 최대 전송률은 경쟁관계 그래프 (contention graph)에 기반하여 트래픽 병목 구간의 노드 개수와 1 홉 링크의 평균 전송률을 결정하여 계산하는 방식이 널리 이용된다. 본 논문은 평균을 이용한 방법은 IEEE 802.11 DCF (Distributed Coordination Function)를 MAC 프로토콜로서 사용하는 무선메쉬네트워크에서 정확성에 한계가 있음을 보이며, 이와 같은 정확성의 한계를 유도하는 인자로서 전송률의 편차를 소개한다. 또한 전송률 편차를 고려하여, 단일 선형 토폴로지에서 종단간 최대 전송률을 구하는 방법을 ns2 시뮬레이션을 통해 검증한다.

  • PDF

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

  • 김운하;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1890-1906
    • /
    • 1997
  • 본 연구에서는 ATM 망의 ABR 서비스 트래픽 제어를 위해 새로운 ER 피드백 제어 알고리즘인 EMRCA(Explicit Max_min Rate Control Algotithm)을 제안한다. 이 방식은 과도상태와 평형상태에서의 ACR 변화를 해석하였고, 스위치 노드에서의 폭주를 찾아내기 위하여 큐에 있는 두 개의 임계치 $TH_{high}$$TH_{low}$를 사용하였고, 연결들 간의 최소 전동률과 최대 전송률의 차이를 줄여 링크 대역 이용률을 높이고자 한다. 이 제안 방식은 폭주가 발생한 연결을 선택하기 위하여 활성화된 모든 연결에 대하여 최소 전송률과 최대 전송률을 사용하여 선택된 연결들의 전송률을 조정함으로써 잠재적인 폭주발생을 예방시켜 주는 폭주탐지 메커니즘을 사용한다. EMRCA 방식은 EPRCA 방식보다 ACR 변화가 더욱 안정됨을 보여주었고, 또한 스위치의 큐 길이를 감소시켰고, 높은 링크 이용률을 얻을 수 있었다.

  • PDF

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

  • 허경;이형섭;신동범;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.571-580
    • /
    • 2002
  • 본 논문은 DiffServ 방식의 Assured Service에 대한 서비스 제공 방안으로서 Assured Service 서브 클래스별로 할당하는 대역폭의 양을 차별화하여 요구되는 버퍼 크기에 따라 서브 클래스별로 보장하는 최대 지연시간을 상대적으로 차등화 하였다. 또한 In-profile 트래픽에 대한 수율과 링크 이용률을 극대화 시킬 수 있도록 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 RIO 변수 값을 설정하고 접속제어의 기준이 되는 출력링크 대역폭의 크기를 설정하는 방안을 제안하였다. 시물레이션 결과는 제안하는 방식을 통해 Assured Service에 대한 서비스 수용 용량을 도출할 수 있고, 제안된 RIO 변수 값을 적용하여 In-profile 트래픽의 수율 및 링크 이용률을 극대화시킬 수 있음을 보인다.

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

  • 김병철;김동호;조유제
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1359-1371
    • /
    • 1999
  • 본 논문에서는 기존의 폭주 회피형 명시율 트래픽 (Explicit Rate feedback) 스위치 알고리즘의 단점을 개선하여 버퍼의 수위와 변화율에 따라 동적으로 목표 이용률을 조장하여 링크 이용 효율을 향상시킨 효율적인 명시율 피드백 스위치 알고리즘을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 명시율 피드백 스위치 알고리즘인 ERICA 스위치와 NIST 스위치의 성능을 분석하고, 제안된 명시율 피드백 스위치 알고리즘과 비교하였다. 시뮬레이션 결과 제안된 ER 피드백 스위치는 동적인 목표 이용률의 조정을 통하여 가용 대역폭의 변화에 빠른 전송률의 변화를 보였으며, 스위치의 최대 큐 길이를 줄여 버퍼 범람을 방지하면서도 매우 높은 링크 이용 효율을 보여 성능이 개선됨을 알 수 있었다.

  • PDF

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

  • 김병국;홍성화;허경;엄두섭
    • 한국통신학회논문지
    • /
    • 제33권3B호
    • /
    • pp.112-122
    • /
    • 2008
  • 블루투스 시스템은 피코넷을 기반으로 네트워크를 형성하여 데이터를 전송한다. 하나의 피코넷에는 하나의 마스터 장치와 최대 일곱 개의 슬레이브 장치로 구성될 수 있다. 폴링기법을 사용한 피코넷의 마스터 장치는 잡 스케줄러를 수행하여 피코넷의 모든 슬레이브 장치들에게 데이터 전송 기회를 제공한다. 최대 데이터 전송률은 두개의 블루투스 장치로 이뤄진 피코넷에서 ACL 링크의 DH5형태의 패킷을 사용할 경우이다(최대 데이터 전송률: 723.2 kb/s). 그러나, 한 개의 마스터 장치와 두 개의 슬레이브 장치로 구성된 피코넷의 경우, 마스터 장치는 접속된 모든 슬레이브 장치에게 동등한 데이터 전송률을 제공해줘야 하기 때문에, 데이터 전송률은 절반(361.6 kb/s)으로 줄어든다. 그리고, 스캐터넷에서의 데이터 전송률은 더욱 낮아(최대 전송률: 302.2 kb/s) 지는 단점이 있다. 본 논문에서는 여러개의 피코넷으로 이루어진 스캐터넷에서의 낮은 데이터 전송률을 해결하기 위하여 "더블피코(DoublePico)"라 불리는 새로운 애드혹 네트워크 형태를 제안한다. 또한, 본 논문에서 제안된 더블피코는 블루투스를 이용한 애드혹 네트워크에서 높은 데이터 전송률(최대 전송률: 457.57 kb/s)을 제공한다.

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

  • 정유선;윤영지;신보경;김혜민;박동석;나상동
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1434-1440
    • /
    • 2008
  • 전송률 기반의 흐름 제어 및 정체 제어 메커니즘을 사용하는 무선 네트워크에서 양방향 TCP/IP 연결의 성능을 연구한다. 전송률 기반의 흐름 제어를 이용하여 데이터의 흐름을 원활하게 유지함으로써, TCP 윈도우 흐름 제어에서 나타났던 다양한 유형의 버스트 현상을 제거하거나 완화시키는데 논하고, 대기열에서 전송률 제어 채널을 통해 실행되는 동안 버스트 반응에 의해 TCP ACK 압축 문제가 발생한다. 소스 IP 대기열의 주기적인 버스트 반응을 분석하여, 양방향 트래픽으로 인해 쓰루풋 저하됨으로써 향상된 퍼포먼스와 상황에 적용 가능한 쓰루풋 저하 예측을 나타내어 대기열의 최대값을 성능분석 한다.

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

  • 김용중;박효달
    • 한국항행학회논문지
    • /
    • 제3권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