• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.188-200
• /
• 2002

WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어서 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케쥴링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공정성 기준인 MCR plus equal share와 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 또한 Nabeshima et al의 기법은 여분 대역에 대한 weight 값을 보정하지 않고 RR 방식으로 각 VC에 할당을 해주기 때문에 네트워크의 변화에 신속하게 적응하지 못할 뿐 만 아니라 대역폭을 효율적으로 이용하지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키고 빠르게 적응할 수 있는 스케줄링 알고리즘이 필요하다. 본 논문에서는 ABR 서비스를 위한 6가지 공평성 기준들 중 MCR plus equal share와 Maximum of MCR or Max-Min share 두 기준을 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 신속하고 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR, Nabeshima et al 알고리즘들과 비교, 분석한다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.173-178
• /
• 2004

개방형 통신망에서 CVR, VBR, UBR, ABR과 같은 다양한 트래픽 관리 및 지연에 관한 연구가 진행되고 있고 특히 ATM망에서는 대역폭 확장 및 트래픽 관리를 통한 망의 효율적이며 유연한 품질 서비스를 제공한다. 이러한 품질 서비스를 제공하기 위하여 트래픽에 보안서비스가 제공되어야 하며 이에 대한 연구가 진행되고 있다. 본 논문에서는 ATM 보안 그룹에 들어오는 패킷들을 안정성 기준으로 평가하고 등급으로 분류하여 안전한 패킷은 통과시키고 비안전한 패킷은 폐기 또는 마크 패킷으로 통과 시킨다. 본 논문은 스위치에서 마크 패킷을 통과 시킬때 발생하는 패킷 지연에 관한 연구 및 시뮬레이션 시나리오를 제공한다.

• 정보보호학회논문지
• /
• 제6권3호
• /
• pp.71-86
• /
• 1996

본 논문에서는 ATM(Asynchronous Transfer Mode) 망의 ABR(Available Bit-Rate) 서비스를 위한 폭주 제어 기법 내에서 사용되는 스위치 알고리즘을 제안한다. 이 알고리즘은 명시적 전송률 할당 알고리즘으로서 셀의 전송 경로 중 피드백 지연 시간을 가상적으로 단축하여 왕복 지연이 큰 망 환경과 효율성을 유지한다는 것을 시뮬레이션을 통하여 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.79-82
• /
• 1998

This paper proposes the MAC scheme based on variable reservation slots for the guaranteed QoS of ATM services on RF and evaluates the performance. This scheme has improved the utilization of channel and success ratio of reservation by using the variable number of RES(REServation) slots according to the collisions. It is the results of performance evaluation that the CTD of CBR Service is 7.9ms with overall $load(\rho)$ 85%. And also VBR service of it is 3.5ms, ABR service of it is 9.8ms with overall load 85%.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.440-446
• /
• 2000

초고속통신의 실현과 다양한 멀티미디어 서비스를 위한 해결책으로서 ATM이 널리 사용되고 있다. TCP가 ATM망의 ABR/UBR 서비스를 사용할 때, ABR/UBR 제어방식과 TCP 흐름제어 사이의 서로 다른 동작 때문에 TCP 파라미터 값이 TCP층의 성능뿐만 아니라 ATM 층에도 영향을 미쳐 처리율과 공정성의 성능저하를 가져온다. 본 논문에서는 효과적인 처리율과 공정성의 관점에서 실제 통신망을 고려하여 VBR서비스 상에서의 TCP 트래픽의 성능향상을 위해 효과적인 파라미터 제어운용 방안을 제시하고, 시뮬레이션 결과를 통해 개선된 높은 처리율과 공정성을 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.119-125
• /
• 2000

ATM망에서 CH, VBR, UBR, ABR과 같은 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ATM망에서는 WRR의 구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이 제안되었다. 그러나, BSW방식은VC에 실제로 할당된 가중치보다 더 큰 가중치를 할당하여 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 셀 지연과 버퍼 이용률을 개선한 BSW구조의 WRR스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 BSW스케줄링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지 할 수 있도록 하였고, 각 VC의 큐가 비어있을 경우 다른 VC 셀을 서비스하게 함으로써 평균 셀 지연을 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.1890-1906
• /
• 1997

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

• 전기전자학회논문지
• /
• 제2권1호
• /
• pp.122-133
• /
• 1998

ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadband Data Service)을 위한 CL 망은 프레임을 라우팅해 주는 CL(ConnectionLess) 서버와 CL 가입자와 CL 서버 또는 CL 서버를 연결해주는 링크들로 구성된다[1][2]. 이와 구성에서 두 종류의 폭주, 즉, CL 링크 폭주와 CL 서버 폭주가 일어날 수 있다. 따라서 본 논문에서는 ATM 망을 통하여 LAN 간 연동 시 위에서 언급한 LAN 트래픽의 폭주 상황에 효율적으로 대처할 수 있는 방안을 제안하였다. 제안한 방안은 링크 바이 링크 방안과 하이브리드 방안이다 링크 바이 링크 방안은 CL 가입자와 CL 서버간, CL 서버간 링크 단위 ABR 궤환 루프와 CL 서버의 라우팅 기능을 수행하는 헤더 변환 테이블을 이용한 것이다. 그리고 하이브리드 방안은 링크-바이-링크 방안에 CL 계층의 종단간 루프를 첨가하고 CL 계층에서 CLNAP-PDU (ConnectionLess Network Access Protocol - Protocol Data Units)를 이용한 RM 메시지를 이용하는 방안이다. 이 방안 모두는 ATM 계층의 ABR 루프와 CL 계층의 종단간 루프, 그리고 CL 서버의 라우팅 기능을 이용하기 때문에 쉽게 구현될 수 있다. 따라서 본 논문에서는 CL 서버에서 두 가지 방안에 대한 특성과 장단점이 비교 분석되었다.

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

This ppaer suggests a congestion control scheme for CL(ConnectionLess) overlay network using the feedback loops getween CL werver, between CL servers, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadband Data Service) defined by ITU0T(International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In this CL overlay network, two kinds of congestions, link congestion and CL server congestion, may occur. We suggest a scheme that can solve the congestion using ABR(Available Bit Rate) feedback control loop, the traffic control mechanism. This scheme is the link-by-link method suing the ABR feedback control loops between CL user and CL server or between CL servers, and the header translation table of CL server. As CL servers are always endpoints of ABR connections, the congestion staturs of the CL server can be informed to the traffic sources using RM(Resource Management) cell of the ABR feedback loops. Also CL server knows the trafffic sources making congestion by inspecting the source address field of CLNAP-PDUs(ConnectionLess Network Access Protocol - Protocol Data Units). Therefore this scheme can be implemeted easily using only both ABR feedback control loop of ATM layer and the congestion state table using the header translation table of CL server because it does not require separate feedback links for congestion control of CL servers.