• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.531-542
• /
• 2002

입력과 출력에 버퍼를 갖는 ATM 교환기의 셀 폐기 방법은 기존의 귀환(Backpressure)모드와 손실(Queueloss)모드가 있으며, 최근에는 두 모드의 단점을 보완한 하이브리드(Hybrid)모드가 제안되었다. 하이브리드모드는 목적하는 출력 버퍼와 입력 버퍼가 모두 포화일 경우에만 셀을 폐기하는 방식이다. 본 논문에서는 유니폼 트래픽하에서 Output-port expansion 기법을 사용한 귀환 손실 모드 및 하이브리드모드 하에서의 셀 손실률과 셀 지연을 성능 비교 분석한다 Output-port expansion 기법은, 한 타임 슬롯동안에 입력포트 당 하나의 셀만 교환되며, 만약 하나 이상의 셀들이 같은 출력포트로 향하고자 하면, 최대 교환되는 셀 수를 K(Output-port expansion ratio)개로 제한하는 방식이다. 셀 손실률을 비교 분석한 결과, 이전의 연구에서와는 달리 로드 0.9를 기점으로. 0.9이하의 로드에서는 하이브리드 모드가, 0.9 이상의 로드에서는 손실모드가 가장 낮은 셀 손실률을 보인다. 셀 지연을 비교 분석한 결과, 한 개의 교환기 성능 분석에서는 셀 손실로 인한 재전송(retransmission)을 고려하지 않는 관계로, 예상한 바와 같이, 로드가 많아질수록 셀 손실률이 높은 귀환모드가 K를 높일수록 다른 모드에 비해 낮은 셀 지연을 보였다.

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

멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1311-1319
• /
• 1998

망의 활용율을 높이고 서비스의 질을 최대한 만족시키기 위하여 피드백을 사용하여 적응적으로 가용한 대역폭을 제공하여 주는 방법과 그 효과에 대한 연구가 활발히 진행 중이다. 이러한 연구는 점 대 점 연결에 적용하기 위한 것으로 시작하여 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점 대 다중점에 적용하는 연구로 확장되고 있다. 피드백에 의해 트래픽을 제어하는 경우 전파 지연이 클수록 제어의 효율성이 떨어지게 되는데 특히 역량 및 폭주 정도가 각각인 다수의 경로 및 수신원이 존재하는 점 대 다중점 연결의 경우는 송신원으로부터의 거리에 따라 수신원들이 송신원에 미칠 수 있는 영향력이 달라질 수 있어 폭주에 반응하는 제어 방법에 따라 공정성의 문제가 야기될 수 있다. 그런데 이와 같이 전파 지연 차이에 의하여 각 수신자가 겪는 서비스 불공정성에 영향을 미칠 수 있는 제어 방법 요인에 대하여서는 연구된 바가 미진하다. 이에 본 연구에서는 시뮬레이션을 통하여 ATM(Asynchronous Transfer Mode)과 같은 고속망의 점 대 다중점 연결에서 폭주가 일어났을 경우 피드백 발생 간격과 스위치에서의 피드백 통합 시기 및 송신원의 출력율 감소폭 조정 정도가 송신원으로부터의 전파 지연차가 큰 경로상에 놓은 수신원간의 불공정성에 어떠한 영향을 미치는지 살펴보았다. 시뮬레이션 결과, 피드백 통합 시기에 따라 불공정성 정도가 달라지고 특히 피드백 간격의 크기가 적을 때 피드백 통합 시기에 따른 불공정성 정도 차가 큼을 볼 수 있었다. 또한 폭주시 송신원의 출력율 감소폭에 따라서도 불공정성 정도가 달라지는데 감소폭을 크게 해 주었을 경우 송신원의 평균 ACR(Allowed Cell Rate) 값은 낮아지고 불공정성은 더욱 심화되었다.

• 인터넷정보학회논문지
• /
• 제4권2호
• /
• pp.1-9
• /
• 2003

MPLS 망에서 망의 생존성을 높이기 위하여 사용되는 경로 복구는 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로로 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서는 링크 장애시에 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로 작업 경로의 이중화를 통하여 경로를 복구하는 방법을 제안한다. 기존의 복구 방법은 링크 장애시에 트래픽의 우선 순위에 관계없이 동일하게 복구 경로로 전송되어 우선 순위가 높은 트래픽의 복구 시간이 많이 소요되는 문제점이 있었다. 이에 반해 제안된 복구 방법은 우선 순위가 높은 트래픽이 전송되는 작업 경로에 대해서 이중화된 경로를 설정하여 트래픽을 전송할 수 있어 신속히 연결이 복구되는 장점을 갖는다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존의 경로 복구 방법보다 성능이 우수함을 시뮬레이션을 통하여 제시한다.

• 디지털콘텐츠학회 논문지
• /
• 제3권1호
• /
• pp.101-111
• /
• 2002

인터넷을 중심으로 최근의 네트워크의 발전은 데이터 전송량의 범위를 멀티미디어 정보까지 확대시킴에 따라 멀티미디어 서비스를 보장하기 위해서 기존 인터넷의 Best Effort service에서 제공하지 못하는 end-to-end QoS(Quality of Service)의 제공이 필수적이다. 이를 위해 일정한 수준의 대역폭, 전송지연, 지연변이, 데이터 손실률 등의 network parameter 뿐만 아니라 시스템 내에서도 일정 수준의 CPU time 이나 메모리를 보장해 주어야 한다. 이에 따라 한정된 자원 안에서 멀티미디어 데이터를 분산시켜 네트워크 자원을 효율적으로 관리하기 위해 네트워크 자원 상황에 따라 적절하게 서비스 레벨을 조절하는 QoS 기반 통신 미들웨어의 개발이 시급하다. 또한 네트워크 시스템 및 application 개발자의 입장에서는 이를 구현하기 위해 실제 사용자가 느끼고 평가하게 되는 QoS의 객관적이고 사실적인 측정이 절실히 요구된다. 이를 위해 ATM 망상에서 보다 편리한 QoS 측정장치를 개발하고 또한 이러한 측정기술을 바탕으로 데이터를 추출하여 향상된 QoS를 제공하기 위한 개선된 미들웨어의 실질적인 메커니즘 개발과 검증에 적용한다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.805-814
• /
• 2001

본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

• 한국음향학회지
• /
• 제17권5호
• /
• pp.63-68
• /
• 1998

광대역 정보통신망(B-ISDN)에 적합한 직접 제공법의 스트리밍모드 비연결형 서버 는 단일 셀의 전송시간 동안 셀의 송·수신 및 룩업(lookup)을 수행해야 한다는 시간적인 제약을 받기 때문에 버스트 트래픽(Burst Traffic)이 발생했을 경우 셀 손실이 많다는 단점 을 가지고 있다. 따라서 본 논문에서는 ATM 망의 스트리밍 모드 비연결형 서버가 고속으 로 데이터를 처리하여 셀 손실을 줄일 수 있도록 하기 위해 DBLCAM을 제안하였으며, 입 력 VPI(Virtual Path Identifier)/VCI(Virtual Channel Identifier)에 대한 연결 번호를 출력하 는 기능의 포워딩 테이블 VPC맵을 제안된 DBLCAM과 이중 포트 SRAM을 이용하여 설계 하였다.

• 정보와 통신
• /
• 제14권7호
• /
• pp.117-132
• /
• 1997

본 논문에서는 위성 통신 시스템에 있어서 제한된 채널을 다수의 사용자가 효율적으로 사용하기 위한 다중 접속 방식인 고정 할당 다중 접속, 랜덤 다중 접속, 요구할당 다중 접속, 혼합 랜덤/예약 다중 접속 방식등의 프로토콜에 관하여 고찰하였으며, 몇 가지의 프로토콜에 관한 성능을 비교 검토하였다. 고정 할당 다중 접속 방식의 경우 연속적인 트래픽에 효율적이므로 소수의 기관 통신에는 적합하나 다수의 사용자를 수용하기에는 부적합한 특성을 갖고 있으며, 랜덤 다중 접속 방식은 접속 방식이 간단하며, 버스트한 트래픽을 가진 다수의 사용자에 대하여 적은 지연 특성을 갖는 장점이 있으나 한정된 채널 효율과 사용자 수의 증가에 따른 지연의 증가가 심각하다. 따라서, 지상의 초고속 통신망의 위성 시스템을 적용하기 위해서는 지상 B-ISDN의 패킷화된 ATM 셀의 전송을 위해 접속 방식은 다소 복잡하지만 채널 효율 및 지연 특성이 비교적 우수한 요구 할당 다중 접속 또는 혼합 랜덤/예약 다중 접속 방식이 적합할 것으로 보인다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2007년도 춘계학술발표논문집
• /
• pp.143-146
• /
• 2007

컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 먼저 TCP의 모둘 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

• 전자통신동향분석
• /
• 제8권3호
• /
• pp.1-10
• /
• 1993

제어 신호용 SAR 부계층 기능부는 메시지 단위로 통신을 수행하는 프로세서와 셀 단위로 전송이 이루어지는 ATM 스위치망간의 정합을 수행한다. 이 기능부는 메시지를 셀로 분할하는 분할부와 셀을 메시지로 조립하는 재결합부로 구성되어 있다. 각종 제어와 관련된 신호의 SAR 기능을 실행하는 이 부분에서 발생하는 병목현상은 전체 교환시스팀의 성능에 미치는 영향이 크다. 본 연구에서는 제어 신호용 SAR 부계층 기능부에 대한 성능 평가 모델을 제시하고 재결합부에 대한 성능 분석을 수치계산 예를 들어 설명한다.