• 전자공학회논문지S
• /
• 제35S권3호
• /
• pp.54-64
• /
• 1998

In this paper, a cell scheduling algorithm is proposed to satisfy the service requirements of CBR, VBR traffics. Particularly, inthe proposed algorithm an ABR traffic which is not included in the conventional cell schedulaing algorithm is treated as one kind of traffic types. The algorithm of RT-VBR and NRT-VBR traffic such that the service requrements of RT-VBR and NRT-VBR traffic are satisfied. The proposed algorithm dynamically schedules cells in a real time by considerin the current traffic conditions. The simulation of the proposed algorithms such as WRR or DWRR in terms of the mean delay time and the maximum queue length.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.850-858
• /
• 2000

최근 통신망의 규모가 커지고 대역폭이 증가됨에 따라서 통신망에 요구되는 신뢰도가 증가하게 되었다. 통신망에 있어서 대체 경로의 지정은 통신망의 장애 발생으로부터 통신망을 보호하는데 필수적이다. 본 논문에서는 다양한 서비스들이 가지는 상이한 트래픽 파라메터와 QoS(Quality of Service)를 제공하고 통신망의 관리를 용이하게 하기 위해서 동일한 물리매체 위에 ATM 베어러 서비스 유형(CBR, rt-VBR, nrt-VBR, ABR, UBR)에 따라 논리적으로 구분된 통신망을 구성한다. 또한 사용중인 노드 또는 링크에 장애가 발생했을 때, 보다 바른 자동복구를 위해서 대체경로를 이용한 자동북구 방법을 사용하고, TINA 기반의 장애관리 기능을 사용하여 초고속 통신망에 적합한 자동복구 방법을 제안한다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1910-1916
• /
• 1999

본 논문은 버스트 트래픽 특성을 갖는 ATM 망에서 입력 버퍼 제어형 ATM 스위치의 서비스 률 및 성능 문제점을 해결하기 위해 임의의 시간 간격을 갖고 입력되는 입력 트래픽의 전단에, 셀 다중화기를 두어 셀 들을 다중 분리하고 각 셀 들의 도착 시간 간격과 처리 요구 시간(due time)을“표기(marking)”하여 각각의 입력 버퍼로 전송하고, 서버는 각 입력 버퍼의 헤더에 있는 셀 도착 시간 간격과 셀 들의 처리 요구 시간을 비교하여 처리 요구 시간이 가장 작은 값을 가지는 셀을 우선 처리하여 전송토록 하였다. 이렇게 함으로써 실 시간적으로 빠르게 전송되어야 하는 셀 들을 비 실 시간적으로 전송되어도 되는 셀 보다 먼저 전송하여 셀 처리 시간을 보장하고, 지연에 민감한 트래픽을 우선 처리함으로서 CBR 및 VBR의 트래픽 특성을 만족토록 하였다. 이러한 셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능을 분석하기 위해서 각 출력 포트당 4개의 가상 버퍼를 설정하고 각각의 버퍼에 ATM Forum에서 권고하는 CBR/rt-VBR(셀 손실 및 지여 우선순위), nrt-VBR(셀 손실 우선순위), ABR(셀 지연 우선순위) 및 UBR(하위순위) 트래픽 특성에 따?, 셀의 도착 시간과 셀 처리 요구 시간을 다르게 부과하여 최적의 서비스 파라메타 값을 도출하고 각각의 트래픽 특성에 따른 서비스를 분석하였다.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.2003-2015
• /
• 2000

본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

• 한국음향학회지
• /
• 제18권6호
• /
• pp.65-70
• /
• 1999

ATM망에는 QoS 요구에 따라 CBR, rt-VBR, nrt-VBR, UBR, ABR과 같은 여러 트래픽이 존재하는데, 특히 ABR 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ABR은 CBR/VBR이 쓰고 남은 여분의 대역폭을 사용하는데, 그 대역폭을 효율적으로 사용하고자 많은 흐름 제어 방식이 제안되고 있다. ATM Forum의 트래픽 관리 WG(Working Group)에서는 ABR 서비스의 흐름 제어 관리를 위하여 rate-based와 credit-based, 그리고 이 두가지 방식을 혼합한 방식이 있는데, 이 중 rate-based 방식이 유동적이며 저가격·고용량의 스위치를 구현할 수 있다는 장점을 가지고 있어 표준으로 채택되어 사용되고 있다. 본 논문에서는 rate-based 방식에서 EFCI, ER과 VS/VD(Virtual Source/Virtual Destination)등을 이용한 스위치에 대해서 알아보고, VS/VD 방식에서 쓰던 큐 임계값 방식 대신 스위치 입력단에 입력 대역폭 임계값을 이용한 흐름제어 방식을 제안하고 기존의 EPRCA 알고리즘을 응용하여 효율적으로 ABR 트래픽을 관리할 수 있는 새로운 알고리즘을 제안한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.147-150
• /
• 1998

ATM 환경의 다양한 QOS를 갖는 트래픽의 우선순위제어를 위해, ATM 스위치의 출력 버퍼에 저장되는 셀의 큐메카니즘을 제안하였다. 제안한 큐 방식은 가변큐공유(VQS4 : Variable Queue Sharing with 4 queue)방식으로서 기존의 고정 큐 방식의 문제점인 버스트 트래픽으로 인한 큐 오버플로우의 문제점을 개선하기 위해 CBR 큐, VBR-rt큐, VBR_nrt 큐, ABR 큐의 영역을 가변적으로 공유하여 큐 자원의 이용율을 최대화시킴으로써 순간 버스트 트래픽 유입으로 인한 셀손실율을 최소화시킬 수 있는 특성을 제공한다. VQS4 방식의 성능을 평가하기 위해 버스트 특성이 강한 트래픽 패턴을 이용하여 고정 큐를 이용한 HOL과 제안 방식인 VQS4의 셀손실률 및 평균 지연률을 비교하였으며 시뮬레이터는 Visual Slam 2.0(AweSim)을 이용하여 작성했다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1393-1396
• /
• 2002

무선 ATM(Asynchronous Transfer Mode) 망을 기본으로 하여 ATM망에서 사용하는 서비스 종류인 CBR(Constant Bit Rate), rtVBR(Real-Time Variable Bit Rate), nrtVBR(Non-Real-Time Variable Bit Rate), ABR(Available Bit Rate), UBR(Unspecified Bit Rate)에 따른 플로우를 우선 각 서비스 흐름에 따라서 공평하게 패킷 스케줄링 한다. 그리고 각 서비스 종류에 따라 대역이나 지연에 따라 모든 사용자의 다양한 서비스 트래픽에 공평하게 서비스하는 구조를 갖는다. 아울러 무선 통신망 채널에 에러가 발생할 경우를 고려하여 각 서비스 트래픽에 대한 QoS(Quality of Service)를 보장해주는 무선 ATM 통신망에서 동작하는 스케줄링 알고리즘을 제안하여 시뮬레이션과을 통해 기존의 방법과 성능을 비교하여 기존의 유선 통신망 스케줄링 알고리즘과 달리 무선망의 에러에 대한 각 트래픽의 에러에 대한 성능 향상에 대해 알아본다.

• 한국컴퓨터산업학회논문지
• /
• 제3권1호
• /
• pp.19-26
• /
• 2002

다양한 QoS를 갖는 트래픽을 위해, ATM 스위치의 출력버퍼에 저장되는 셀의 큐 구조를 제안하였다. 제안한 큐 구조는 기존의 고정길이 큐 구조의 문제점인 버스트 트래픽으로 인한 큐 넘침의 문제점을 개선하기 위해 실시간 트래픽과 비실시간 트래픽을 묶어 큐를 공유하여 큐 이용률을 최대화시키는 구조를 기반으로 하고 있다. 즉, CBR 트래픽과 VBR-nrt를 묶고, VBR-rt와 ABR 트래픽을 묶어 버스트 트래픽 유입으로 인한 셀 손실률을 최소화시킬 수 있는 특성을 제공한다. 제안 큐 구조의 성능을 평가하기 위해 버스트 특성이 강한 트래픽 패턴을 이용하여 기존의 큐 구조와 셀 손실률 및 평균 지연률을 비교하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.125-128
• /
• 2001

광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 이러한 매체 접근 제이 프로토콜은 트래픽 클래스별 QoS(Duality of Service) 관리 기능, 효율적인 망 자원 분배 기능, CDV(Cell Delay Variation) 최소화 기능 등이 포함되어야 한다. 본 논문에서는 ATM-PON과 흠 네트워크 환경에 적합한 성능을 제공하고 앞서 기술한 기능을 수행하는 매체 접근 제이 프로토콜 설계에 관한 연구 내용을 기술한다. 설계된 프로토콜은 요구-할당(Request-Permit) 알고리즘을 사용하여 동적인 상향 대역 할당이 가능하게 설계하였다. 이를 위해 ITU-T 권고 G.983:1을 이용하였고, 이에 더하여 새로운 메시지 형식과 동적 대역할당 알고리즘 등을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 추계종합학술대회
• /
• pp.353-356
• /
• 2001

광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 본 논문에서는 여러 트래픽 클래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 매체 접근 제어 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 G.983.1을 기반으로 하여 grant field 형식과 minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다. 실험 결과 종래의 매체접근제어 프로토콜 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.