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

산발적인 지역의 사용자들에 대한 멀티미디어 이동 통신 서비스를 위하여 무선 회선을 이용한 ATM을 적용하는 것이 검토되고 있다. 무선 회선에서 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연변이를 보상하는 방법과 복수 사용자들에 대한 셀 스트림 다중방법이 요구된다. 본 논문에서는 ATM 셀 지연변이의 보상방식 중에서 많은 이점을 갖는 타임스탬프 방식을 사용하여 마르코프 변조 포이송(MMPP)으로 모델링한 VBR 트래픽 입력인 경우에 대하여 지연변이에 따른 셀 제어시간(Tc)를 최적화한다. 또한, 멀티미디어 이동 통신 서비스를 제공하는 무선 ATM에서의 셀 스트림 재생시 복수 사용자들의 셀 스트림 다중시에 발생하는 셀 지연 변이(CDV)에 적용한 셀 스트림 다중방식을 제안하고, 서비스 전송 특성을 시뮬레이션을 수행하였다. 본 방식의 적용에 따라 CDV 분포폭은 약 1.2Tc 정도로 억제가 가능하여 전체적인 셀 지연변이가 감소되었으며, 셀 스트림을 재생하고, 동시에 복수 셀 스트림을 용이하게 다중화가 가능함을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.512-522
• /
• 1996

산발적인 지역의 가입자들에 대한 광대역 ISDN(B-ISDN) 서비스를 위하여 위성 회선을 적용하는 것이 검토 되고 있다. 위성 회선의 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연 변이를 보상하는 방법이 필요하게 된다. 본 논문에서는 지금까지 제안되어 왔던 셀 지연 변이의 보상 방식 중에서 많은 이점을 갖는 셀 계수 방식의 지연 특성을 응용 함으로써 트래픽이 포아송 입력, 마르코프 변조 포아송 과정 입력인 경우에 대하여 셀 제어 시간(Tc)의 적화를 유도하였다. 그리고 셀 클럼핑 현상을 억제하기 위하여 이산 타임 스탬프 방식을 제안 하여 ATM 전송에 따른 CDV 분포의요구 품질의 범위를 해석 하고 검증하였다. 본 방식의 적용에 따라 CDV 분포폭은 약1.2$\times$Tc 정도로 억제가 가능 하여이산 타임 스탬스방식에 따른 전체적인 셀 지연 변이가 감소됨을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.295-304
• /
• 1996

여러가지 미디어를 통합하여 처리가 가능한 광대역 ISDN의 서비스 전개를 경제적 으로 실현하기 위해서는 지상망과 위성망을 조합한 시스템을 구축하는 것이 필요하다. 이러한 위성을 이용한 전송방식으로서는 다양한 지역에 산재한 사용자를 효율적으로 수용 가능한 TDMA 방식이 활용되고 있다. 그러나 동기 방식인 위성 TDMA회선과 비동기 전송 모드인 ATM을 이용하는 지상망의 접속에 있어서는 셀 지연 변이로 대표되는 ATM 전송품질의 열화가 큰 문제로 된다. 따라서 비동기 전송에 대응 가능한 지연 변이의 보상 방식이 필요하게 된다. 이 ATM과 TDMA 간의 변환에서는 지연 변이의 초대 효율을 요구값 이하로 억제하고 전송 셀의 버스트 특성이 증가하지 않는 조건으로 위성회선을 효율적으로 이용하는 방법 등이 연구되고 있다. 본 논문에서는 우선 지상망에서 검토되 殷있는 타임 스탬프(time stamp)방식을 지연변이 보상 방법으로 위성회선에 이용한 경우의 문제점을 해석하였다.그리고이를 해결하기 위한 이산 셀 계수 방법을제안하여 셀전송 타이밍 정보의 전송용량과 오류율을 해석하였다. 또한 셀 전송타이밍 정보에 부호 오류가 일어난 경우에도 시스템은 안정되게 동작하고 신뢰성이 검증되어 제안된 보상 방법이 우수함을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제4권2호
• /
• pp.323-336
• /
• 2000

단기간에 B-ISDN 서비스를 제공하기 위하여 광대역 종합 통신망은 지상 ATM과 넓은 서비스 지역을 커버할 수 있는 위성망의 결합을 요구하고 있다. 본 논문에서는 위성 B-ISDN을 실현하려 할 때 위성 TDMA와 지상 ATM 망의 접속시에 발생하는 셀 지연 변이를 보상하는 기존 방식들을 분석하고 그중 타임 스탬프 방식과 셀 간격정보 방식의 단점을 보완하는 부분 타임 스탬프 방식을 제시한다. 제안한 방법을 분석하고 시뮬레이션을 통하여 성능을 평가하여 제안 방식이 기존의 방식보다 우수하며 많은 장점을 가지고 있음을 보인다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1998년도 추계종합학술발표회 논문집(상)
• /
• pp.202-205
• /
• 1998

• 한국컴퓨터정보학회지
• /
• 제15권1호
• /
• pp.17-23
• /
• 2007

본 논문에서 제안한 간격 제어 알고리즘은 리키버켓이나 다중화기의 버퍼를 간격 제어기의 버퍼로 사용하면서 버퍼에 입력된 셀의 시간을 기준으로 방출 시간을 결정하도록 하였다. 위반 셀에 대한 배려를 고려하여 모든 생성된 셀을 간격 제어기에서 표시하거나 폐기하지 않고 네트워크로 진입 시키도록 함으로서 기존의 방식에 비해 데이터의 손실을 고려하였으며, 일단 버퍼에 입력된 셀은 도착 시간 간격보다 일찍 방출될 수 있도록 융통성을 부여하여 버퍼에서 발생하는 지연을 최소화 하도록 하였다. 제안한 간격 제어 방식은 네트워크의 셀 손실을 감소시키며 셀의 밀집 현상을 해소함으로서 대역의 효율을 높이고 수신 버퍼의 재조립 부하를 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.405-407
• /
• 1999

WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.195-200
• /
• 2004

셀 지연 변이(CDV)에 의한 트래픽 문제를 해결하기 위하여 본 논문에서는 RDT에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT방식에서의 셀 도착 시간을 기준으로 하며, 간격 제어기에 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 이론적 셀 간격시간으로 재방출하는 방식을 제안하였다. 제안한 방식의 성능을 비교하기 위하여 셀 간격 뿐만 아니라 간격제어기에서의 셀 평균 지연특성과 UPC/NPC에서 협상된 트래픽 파라미터의 준수 정도를 나타내기 위해 CDV허용치를 적용하고 분석하였으며, 출력 트래픽의 연속 셀 분산 형태를 분석하였다.

• 대한전자공학회논문지TC
• /
• 제39권1호
• /
• pp.20-33
• /
• 2002

패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

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

본 논문은 CDV (Cell Delay Variation) 허용 한계 $\tau$를 지나치게 크게 설정함으로써 발생하는 대역의 비효율성을 줄일 수 있는 새로운 연결 수락 제어 알고리즘을 제시하고자 한다. 제안한 연결 수락 제어 알고리즘은 셀 지연 변이 허용 한계 T의 지나친 설정을 줄이기 위하여 CDV 측정 메커니즘을 사용하고 그리고 ATM 스위치에 심각한 영향을 주는 worst 트래픽을 효과적으로 제어하기 위하여 쉐이퍼를 사용한다. 또한, 제안된 연결 수락 제어 알고리즘의 성능 분석을 위해 기존의 방법과 시뮬레이션을 통해 대역 이용률에 대한 성능 분석을 수행하였다. 그 결과 제안 알고리즘이 대역 이용률에서 기존 방식보다 더 개선되었음을 확인하였다.