• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.1907-1914
• /
• 1998

본 논문은 측정에 근거한 연결 수락 제어에서 입력 트래픽에 따라 측정 반영 비율을 적응적으로 변화시키는 방식을 제안한다. 측정 반영 비율은 다음 갱신 기간에서 발생될 셀의 확률분포를 추정하는데 사용되는 파라미터이며 추정치와 측정치의 오차를 줄여 줄 수있다. 만약 측정 반영 비율이 고정적인 값이라면 다양한 서비스 품질을 요구하는 트래픽에 적용하기가 어렵다. 그러므로 본 논문에서는 추정치와 측정치의 차의 비율로 측정 반영 비율을 변화시켜서 추정 오차를 줄여주었다. 또한, 다양한 특성을 가진 트래픽이 다중화된 경우 각 트래픽 클래스체 대해서 개별 버퍼를 두어 다음 갱신 기간에서의 등가 대역을 적응적으로 추정하였다. 트래픽 클래스별 추정 등가 대역비에 따라 서비스를 수행하여 링크 효율을 높일 수 있었다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.162-169
• /
• 2005

패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2188-2195
• /
• 1999

본 논문에서는 퍼지 패턴 추정기를 구성하여 신경망 학습시에 훈련되지 않은 새로운 종류의 호가 발생할 때, 재학습을 하지 않고 그 호의 수락/거절을 효과적으로 행할 수 있는 IFVQ-NNCA(Inverse Fuzzy Vectorquantizer-Neural Networks Call Admission Control)를 제안한다. 이 방식은 연결을 요구하는 호의 입력 트래픽 패턴이 발생하면, 그 입력패턴은 수락/거절 표준패턴(코드북), 퍼지 소속 함수값, 그리고 FCM(Fuzzy-C-Means) 연산을 이용하여 학습화한 패턴을 발생한 후, 그 패턴을 신경망의 입력으로 하여 호 수락/거절을 결정한다. 이 방식은 셀 스트림의 평균과 분산값을 트래픽 파라메터로 사용함으로써 트래픽 모델과는 무관한 호 수락제어가 가능하며, 입력패턴(프레임별 관측패턴)과 표준패턴의 멤버쉽 함수값을 CAC에 신고하는 트래픽 파라케터로 사용하는 새로운 방법이다. 신경망은 오류 역전파 알고리즘을 사용하여 표준패턴으로 학습한다. 시뮬레이션을 통하여 기존의 신경망 방식과 제안된 방식의 Fuzziness 값의 설정에 따른 호 수락/거절 오류를 비교하여 제안된 방식이 우수함을 보였다.

• 한국정보통신학회논문지
• /
• 제6권2호
• /
• pp.236-247
• /
• 2002

ATM망에서 큐 서비스 방식에서는 상위 프레임과 하위 프레임을 따로 정의하여 대역폭 할당과 전송 지연 보장을 분리할 수 있기 때문에 종단간 전송한계에서 QoS를 보장 할 수 있는 단순화한 큐 서비스 구현을 제안하였다. 제안한 큐 서비스 방식은 실시간 트래픽과 비실시간 트래픽을 나누어 저장하기 때문 에 연결별 트래픽 조절기 없이도 지연 지터 특성이 개선되었다. 제안된 큐 서비스 방식을 이용하여 연결 수락 제어는 트래픽 왜곡의 영향을 계산할 수 없는 트래픽 왜곡의 영향이 실재로 존재한다는 가정 하에 트래픽 왜곡에 대한 영향에 종단간 지연을 보장함으로 서 연결 수락 가능 범위를 다양한 프레임의 길이에 대해 나타내었으며, 프레임의 길이가 클수록 제안된 큐 서비스 방식의 연결 수 락 범위가 지연 EDD방식과 비교해서 많은 차이를 보이지만 프레임의 길이를 점차 줄여갈수록 연결 수락 가능 범위가 지연 EDD 방식에 근접함을 나타내었다.

• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.3150-3158
• /
• 1997

ATM망에서 트래픽 제어는 서비스 질을 향상시키기 위한 방법으로 폭주가 일어난 후에 처리하는 반응 제어와 폭주가 발생하기 전에 처리하는 예방 제어의 2가지 방법이 있다. 특히 예방 제어의 방법은 연결 수락 제어, 사용 매개변수 제어, 망 매개변수 제어, 우선 순위 제어가 있다. 본 논문에서는 리키 버켓 기법에 점핑 윈도우 기법을 복합한 이중구조로 설계된 효율적인 사용 매개변수 제어 알고리즘을 제안한다. 제안 알고리즘은 먼저 리키 버켓를 사용하여 최대비트율을 제어하고, 점핑 윈도우를 사용하여 평균비트율의 위반여부를 판단하여 트래픽 제어를 한다. 제안된 알고리즘의 성능평가를 위하여 On/Off 트래픽 소스 모델을 가정하고 시뮬레이션 한 결과 기존 리키 버켓 기법보다 셀 손실률의 저하를 보였고, 버켓 크기도 감소시킬 수 있었다.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.51-60
• /
• 1997

In this paper, A Connection Admission Control(CAC) algorithm by Dynamic Bandwidth Allocation is proposed. The B-ISDN will be required to carry traffic generated by a various traffic sources. These source will have all traffic flow characteristics and quality of services requirements. When a connectionless message with burstiness arrives at a node during a renewal period, CAC will be dynamically determined connection request by using the predetermined connection admission bounds in estimating the number of input arriving cells. The proposed algorithm estimates the available bandwidth by observing cell streams of the aggregate traffic. A connection request is accepted if the available bandwidth is larger than declared peak rate, and otherwise rejected. The proposed CAC scheme is shown to be promising and practically feasible in obtaining efficient transmission of burst traffic with guaranteed quality of services.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2191-2204
• /
• 1997

효과적인 패킷전송 스케쥴링 알고리즘은 호 수락제어를 통하여 할당된 대여폭 및 기타 서비스 품질 요구사항등을 고려하여 각 연결에게 자원을 공정하게 배분하고 잘못된 사용자로부터 각 연결을 보호할 수 있어야 한다. 본 논문에서는 지연 서비스 품질 요구사항을 고려한 지연허용패킷 저장기법(DTPRS)을 이용하여 효과적인 라운드 로빈 방식의 패킷 전송 스케줄링을 제안한다. 제안된 방법은 각 연결에 대하여 공정한 대역폭 할당을 제공할 뿐만 아니라, 각 연결의 서로 다른 지연특성에 기반하여 지연이 허락되는 패킷의 출력링크 시간 슬롯을 저장하고 이를 지연에 급박한 패킷에 할당함으로써 지연, 지연변이 및 셀손실을 감소시킬 수 있다. 또한 본 논문에서 제안한 방법은 O(1) 복잡도로 패킷을 처리하기 때문에 ATM과 같은 실제 통신망에 적용이 가능하다.