• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.416-423
• /
• 2003

본 논문에서는 버퍼를 공유하는 패킷 교환기의 연속 시간 큐잉 모델을 제시하고 큐 길이 확률 분포를 구하는 근사 계산 알고리즘을 제안한다. N 개의 입력 프로세스는 상호 이질적인 버스트 특성을 갖는다. 입력 프로세스는 계차-2 콕시안 분포로서 모형화하며 서버의 서비스 시간은 계차-r 얼랑 분포로서 모형화한다. 근사 알고리즘은 통합된 상태 변수를 사용하여 큐잉 시스템을 표현한다. 먼저 N개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

• 전자공학회논문지
• /
• 제52권4호
• /
• pp.125-132
• /
• 2015

PCI Express는 고속 차동신호를 사용한 점대점(point-to-point) 프로토콜로 시스템 설계 시 Eye Diagram을 통한 신호의 손실(Loss)과 지터(Jitter) 분석이 필요하다. 특히 PCI Express Gen3 물리 신호는 8Gbps의 고속 직렬신호로 고속신호분석에 의한 시스템 설계가 반드시 요구된다. 본 논문은 PCI Express Gen3 서버 연결망 스위치카드 시스템 제작을 통하여 고속 직렬신호의 토폴로지 추출, 채널분석, 채널의 S-파라미터 추출 및 송수신 버퍼를 포함한 시스템의 신호분석 시뮬레이션을 다룬다. 채널의 손실을 보안하기 위해 수신단 Eye diagram 분석을 통하여 송신 버퍼의 이퀄라이저 파라미터를 조정하여 송신단 최적의 De-emphasis와 Preshoot 파라미터 값을 시뮬레이션을 통하여 찾고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권6호
• /
• pp.696-705
• /
• 2002

본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.308-315
• /
• 2002

Guaranteed frame rate (GFR) 서비스는 ATM 망에서 인터넷 트래픽을 전송하는 가상 연결에게 예약된 minimum cell rate (MCR)을 보장하고, 여분의 대역폭을 가상 연결들에게 공평하게 배분하기 위해 정의되었다. ATM 망에서 GFR 서비스를 제공하기 위한 가장 간단한 스위치 구현 방법은 frame-based generic cell rate algorithm (F-GCRA) 프레임 분류기와 FIFO 버퍼를 위한 early packet discard (EPD) 기법의 버퍼 허용 알고리즘으로 이루어진다. 이 구현 방법은 간단하지만, 상대적으로 큰 MCR을 예약한 가상 연결에게 예약한 만큼의 대역폭을 보장 할 수 없었다. 본 논문은 TCP 트래픽에 패킷 스페이싱 기법을 적용하여 burstness을 완화시켜서 가상 연결에게 더 큰 MCR을 보장하도록 한다. 또한, 버퍼 허용 알고리즘에 random early detection (RED) 기법을 적용하여 여분의 대역폭 사용에 있어서 공평성을 향상시킨다. 모의 실험을 통해 두 기법이 TCP 트래픽에 대한 GFR 서비스의 QoS를 향상시킴을 보였다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.51-60
• /
• 2003

네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이나 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 자기 유사한 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR (Available Bit Rate) 혼잡제어 알고리즘 중 대표적인 EFCI(Explicit Forward Congestion Indication), EPRCA(Enhanced Proportional Rate Control Algorithm), ERICA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 반응하는지를 ACR(Allowed Cell Rate), 버퍼 사용율, 셀 폐기율, 전송효율 등으로 나누어 분석을 하였다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.449-456
• /
• 2005

광 버스트 스위칭(OBS) 기술은 광 회선 스위칭에서 발생하는 자원의 비효율적인 사용을 개선시키며, 광 패킷 스위칭에서 해결하여야 할 과제인 광 버퍼링의 요구사항을 최소화한다. GSMP는 제어기와 레이블 스위치 사이에서 연결, 구성, 성능, 장애관리 및 동기화 기능을 제공하는 개방형 인터페이스이다. OBS 망을 위한 GSMP 개방형 인터페이스 도입은 OBS 망의 전달평면과 제어평면의 분리를 실현하여 OBS 스위치의 구현을 단순화한다. 본 논문에서는 GSMP 개방형 인터페이스가 적용된 OBS 망의 연결, 구성, 성능 및 장애관리를 위한 관리객체를 정의하였으며, 이들 관리정보가 관리 기능별로 OBS 스위치와 제어기에 분산되어 탑재되는 분산 망 관리 모델을 제안하였다. GSMP와 OBS 관리객체를 수용한 망 관리 기능의 구현을 통하여 GSMP 개방형 인터페이스가 적용된 OBS 망에서의 분산 망 관리 모델을 이용한 연결관리의 실현성을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.362-364
• /
• 1998

최근의 네트워크의 특징은 '광대역 통합 서비스 네트워크'라 할 수 있다. 뿐만 아니라, 최근의 ATM연결은 점대점 연결은 물론, 점대다점 연결을 특징으로 하고 있다. 이 논문에서는 하나의 ATM 멀티캐스트 (MVCC)세션 내에서, ATM계층 상위에 TCP와 같은 LAN기반 네트워크 연동에 대해 다룬다. ATM네트워크 상에 멀티캐스트 연결을 설정할 경우, 공유 트리 방식에 의해 연결 트리를 구성하고, AAL5 계층을 사용하므로 CIP 가 발생한다. 이 문제를 해결하기 위해 ABT/IT RM셀을 이용한 블록단위의 전송을 고려한다. 또한, ATM VC 위에 LAN 기반 네트워크 연동 서비스를 제공하기 위해 UBR 클래스를 이용하게 되는데. 그 속성상 QoS를 보장하지 못하고 네트워크에 혼잡 발생시에 우선적으로 폐기되며 단지 EPD메커니즘과 같은 버퍼 관리 방식만을 사용할 뿐이다. 따라서, ABT RM 셀을 통한 블록 단위 전송을 이용하게 되면 CIP를 해결할 뿐만 아니라. 여러 응용 트래픽 유형을 고려한 스케줄링을 통해 네트워크 상에 혼잡이 발생할 경우에 UBR 트래픽이 무차별적으로 폐기되는 현상을 막고, 효율적이고 공평한 서비스를 제공할 수 있다. 이을 위해.ATM스위치 내에 하나의 멀티캐스트 세션에 대한 블록 스케줄링 알고리즘을 제안한다.

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

This paper proposes a new Asynchronous Transfer Mode(ATM) switch architecture for the Broadband ISDN. The proposed switch has the architecture to prohibit the out-of-sequence in shared buffer switch system with being fixed buffer size in the out-buffered large scale ATM Switch System. then in this paper proposes cell resequence algorithm to decrease the out-of-sequence problem. also, we studied the out-of-sequence problem that was occurred by the cell transfer delay and the cell overflow due to the fixed buffer size when cell resequenced and we propose to implement optimal ACFIFO(Address Counter First In First Out) buffer size which has the minimized cell loss.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2850-2861
• /
• 1996

This paper describes the design of AATM switch LIS of shared buffer type with linked-list architecture to control memory access. The proposed switch LSI consists of the buffer memory, controller and FIFO memory blocks and two special circuits to avoid the cell blocking. One of the special circuit is a new address control scheme with linked-list architecture which maintains the address of buffer memory serially ordered from write address to read address. All of the address is linked as chain is operated like a FIFO. The other is slip-flag register it will be hold the address chain when readaddress missed the reading of data. The circuits control the buffer memory efficiently and reduce the cell loss rate. As a result the designed chip operates at 33ns and occupied on 2.7*2.8mm$^{2}$ using 0.8.mu.m CMOS technology.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.114-117
• /
• 1999

Hluchyj and Karlo proposed to simple algorithm for input buffer queue service in packet switch. This paper using not multiple queue but single queue shows, in first, the improved processing rate. Next shows a few fairness as accessing, Finally shows more improved than the existed method.