• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.144-154
• /
• 1996

Proposed numerous algorithms for the policing function have mainly focused on their performances. Besides their performance evaluation, however, the VLSI-implementation of these algorithms is worth consideration as well. Although, no algorithms for the policing function have been standardized up to now, ITU-T I.371 suggests two examples of algorithms, the Virtual Scheduling Algorithm (VSA) and the Continuous State Leaky Bucket algorithm. In this paper, we suggest the architecture of a policing device implementing the VSA among various algorithms for the peak cell rate policing and discuss some issues on the implementation. We also present how to select the policing modes of the two devices used to realize various policing schemes and show the experimental results obtained under four different peak cell rate values to confirm that the device performs the policing function satisfactorily. We exploit the priority encoder to run the algorithm in parallel instead of sequentially, which reduces the operation time to a great extent.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2157-2165
• /
• 2006

항등 비트율 서비스를 위한 대표적인 이용자 트래픽 통제 알고리즘인 GCRA에 있어서 네트워크의 과부하와 전송 도중 불가피하게 발생하는 전송지연 변동에 따른 이용자 트래픽의 과도한 손실을 방지하기 위해서는 적절한 전송 지연변동 허용치의 설정이 매우 중요하다. 본 논문에서는 항등 비트율의 소스 트래픽에 대한 GCRA 순응검사에서 지연변동 허용치의 범 위에 따른 GCRA의 성능을 여러 측면에서 분석하고 적절한 지연변동 허용치 설정을 위한 가이드라인을 제시한다.

• 정보처리학회논문지C
• /
• 제9C권3호
• /
• pp.407-412
• /
• 2002

FR-ATM 연동 시스템은 FR 측과 ATM 측으로 각각의 QoS를 보장할 수 있어야 하고, 또 서로 다른 방식의 인터페이스를 가지므로 FR 측과 ATM 측이 서로 다른 트래픽 감시 기준으로 서로 다른 감시제어 방식이 적용되고, 또한 트래픽 파라메타 변환이 필요하다. 이 경우 각각의 트래픽 감시제어와 프레임과 셀간 변환은 독립된 기능으로 각각 수행되는데, FR 측의 트래픽 처리에서 프로세서 또는 하드웨어로 수행될 수 있다. 이 경우 프로세서 성능 저하 또는 하드웨어 기능 구현이 수반되는데 시스템 측면에서는 이 기능을 ATM으로 통합하여 처리할 수 있으면 좋을 것이다. 본 논문에서는 FR 트래픽을 ATM 셀로 변환한 다음 트래픽 감시제어를 수행하는 통합 감시제어 방식을 제안한다. 이 경우 FR QoS는 동일하게 유지되어야 하므로 이를 충족시킬 수 있는 ATM 셀 감시 알고리즘이 필요하다. 알고리즘 검증은 기존 FR 트래픽 감시제어와 VBR/GFR 방식의 감시제어와 제안된 알고리즘의 감시제어에 대하여 모사실험으로 성능 평가를 수행하였다.

• 한국정보통신학회논문지
• /
• 제5권5호
• /
• pp.931-940
• /
• 2001

본 논문에서는 ATM 네트워크에서 예측할 수 없고 폭주가 가능한 입력의 트래픽 제어를 위한 Fuzzy Policing Mechanism(FPM)을 제안한다. FPM은 카운터, 감산기와 퍼지논리제어기(FLC)로 구성된다 FLC는 퍼지화기, 추론 엔진, 비퍼지화기로 구성된다. FLC의 출력은 감산기에 입력되어 카운터상태를 일정하게 조절하며 카운터는 셀의 전송을 제어하게 된다. 시뮬레이션에서는 Fluid Flow 방법에 의한 Leaky Bucket algorithm(LBM)과 FPM의 셀 손실 확률과 특성성능을 비교하였다. 시뮬레이션 결과, FPM은 LBM보다 작은 셀 손실 확률을 얻었으며 가변적인 트래픽 자원을 효율적으로 제어했다. 그리고 특성성능에서 FPM이 좋은 응답 특성 및 선택도를 보였다.

• 한국통신학회논문지
• /
• 제17권12호
• /
• pp.1391-1400
• /
• 1992

본 논문에서는 CCITT에서 ATM 망의 사용 감시 알고리즘에 대한 정확도의 평가 기준으로 고려하고 있는 type-I/II 에러의 평가방법을 제안하였다. 그리고, ON/OFF 트래픽 모델에 대한 LB(leaky bucket)방식의 type-I/II 에러 분석을 통하여 평균 셀률과 최대 셀률을 감시 제어하기 위한 LB파라 미터의 결정방법을 고찰하였다. LB파라미터인 계수기의 감소율 a와 한계치 M은 type-I 에러를 만족하는 a-M 특성곡선을 구한후, 이 중에서 type-II 에러를 만족하면서 반응시간이 최소가 되는 (a, M)의 쌍으로 결정할 수 있음을 제시하였다. 이때, ON/OFF 트래픽에 대한 LB방식의 a-M 특성곡선은 트래픽의 버스트성에 의해 결정되어 짐을 알 수 있었다. 그리고, 성능분석 결과로부터 LB 방식은 최대 셀률에는 비교적 좋은 제어 성능을 가지지만, 평균 셀률 제어에 있어서는 정확도와 반응시간과의 상반관계로 인해 문제가 있음을 알 수 있었다.

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

본 논문에서는 ATM 망에서 사용되고 있는 예방적 트래픽 제어 방법의 하나인, 사용 변수 제어(Usage Parameter Control)를 ATM 셀(Cell) 헤더(Header) 내에 있는 셀손실 우선 순위 정보(Cell Loss Priority Bit)를 기반으로 하는 개선된 UPC 알고리즘을 제안하고 그것을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성(Birstness of the traffic)을 해소할 수 있다는 장점을 갖고 있다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.181-189
• /
• 2001

본 논문에서는 ATM 망의 트래픽 제어 기능 중의 하나인 감시 알고리즘을 제안하고 칩(chip)을 설계하였으며, VHDL을 사용하여 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성을 해소할 수 있다는 장점을 갖고 있다. 구현한 칩은 입력 모듈과 UPC 모듈, 출력 모듈의 3부분으로 이루어지며, 편의상, UPC 모듈에서는 메모리 제어시 메모리 어드레스 즉, 커넥션 테이블의 index를 VCI(Virtual Channel Identifier)와 동일하게 할당하였다. 또한 UPC 모듈의 VSA(Virtual Scheduling Algorithm)블럭에서 셀의 도착시간을 계수하는 카운터가 랩-어라운드(wrap-around)할 때 생기는 VSA의 오류를 보정해 줄 수 있는 방법을 제안하였다.

• ETRI Journal
• /
• 제18권4호
• /
• pp.229-244
• /
• 1997

Realization of the economical, reliable, and efficient ATM interface block becomes an important key to development of the ATM switching system when we consider new issues raised recently. In this paper, we summarize requirements for the ATM interface block and present the UNI (User Network Interface)/NNI (Network Node Interface) architecture to meet these requirements. We also evaluate the performance of the multiplexer adopting the various multiplexing schemes and service disciplines. For ATM UNI/NNI interface technologies, we have developed a new policing device using the priority encoding scheme. It can reduce the decision time for policing significantly. We have also designed a new spacer that can space out the clumped cell stream almost perfectly. This algorithm guarantees more than 99 % conformance to the negotiated peak cell rate. Finally, we propose the interface architecture for accommodation of the ABR (Available Bit Rate) transfer capability. The proposed structure that performs virtual source and virtual destination functions as well as a switch algorithm can efficiently accommodate the ABR service.

• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.591-595
• /
• 2005

이 논문에서 우리는 ATM 망에서 트래픽 감시 메커니즘으로서 공평성 향상 Leaky Bucket(fairness improvement leaky bucket: FILB) 알고리즘을 제안한다. 제안된 알고리즘에서는 ATM의 각 연결마다 데이터 셀을 저장할 수 있는 셀 버퍼가 있으며, 망은 연결이 계약된 트래픽 파라미터를 준수하는가 위반하는가를 판단하여 계약 내용을 준수하였는데 일시적인 망 자원의 부족으로 인하여 위반으로 간주되는 셀을 셀 버퍼에 저장한다. 이 알고리즘을 이용하면 패킷 교환 방식의 특징인 통계적 다중화 이득을 얻을 수 있다. 또한 계약된 트래픽 파라미터를 위반하여 더 많은 데이터 셀을 전송하는 연결이 자신에게 할당된 망 자원 이상을 사용하는 것을 억제함으로써 계약을 잘 준수하는 연결이 공평하게 망 자원을 이용할 수 있다. 제안된 HILB 알고리즘의 성능은 모의실험을 통하여 측정되었으며 기존의 방식과 비교되었다. 실험 결과는 제안된 알고리즘이 좋은 성능을 제공하면서도 그룹 내의 각 연결들이 공평하게 망 자원을 사용하는 것을 보여준다. 이 방식은 ATM 망뿐만 아니라 IP 망에서도 적용될 수 있다.

• 한국음향학회지
• /
• 제19권1호
• /
• pp.89-96
• /
• 2000

현재 ATM Forum과 ITU 등에서는 전체 링크 대역폭을 활용하기 위해서 ABR 트래픽을 정의하고, 이를 서비스하기 위한 2 패스 서비스 정책을 제안하고 있다. 2 패스 서비스 정책은 사용 대역폭을 실시간적으로 측정할 수 있어야 효과적이며, 잔여 대역폭 정보를 이용하여 동적으로 rate를 할당하므로 다중화 이득의 극대화와 동시에 효과적인 ABR 트래픽 제어를 수행할 수 있다. 본 연구에서는 ATM 네트워크에서 가용 대역폭 정보를 이용하여 동적으로 rate를 할당하는 트래픽 제어 알고리즘으로 ABR 트래픽 제어에 있어서 실시간적으로 대역폭을 예측할 수 있는 방법을 제안한다. 또한 계수기를 사용하여 단위 시간동안 전송되는 셀 수를 계수하여 가용 대역폭 정보를 예측하지 않고, 전체 링크 대역폭과 현재 backlogged 상태에 있는 접속의 전송 속도 총합을 계산하여 가용 대역폭을 예측하므로서 하드웨어적인 구조를 간단화 시킬 수 있다.