• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.133-142
• /
• 2004

인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1184-1195
• /
• 1998

본 논문에서는 입력 버퍼링 스위치의 최대 수율 향상 방안으로서 제안되어진 다양한 성능 향상 방식들을 입력 버퍼와 스위칭 패브릭의 구조, 성능 향상 요인, 성능 한계 요인, 경합 중재 방식 그리고 최대 수율의 측면에서 비교 분석하며 특히 랜덤 트래픽과 버스티 트래픽 환경에서 각 방식들의 성능 우열 관계를 도출하고 그 원인 분석을 제시한다. 또한 각 방식들이 높은 수율을 얻기 위해 큰 성능 향상 인자가 요구되며 성능 향상 인자를 2로 했을 때 성능 향상이 두드러지나 3이상이면 성능향상 폭이 좁아진다는 점에 착안하여, 한 방식만 사용하지 않고 각 방식들을 결합하여 구성함으로써 구현의 용이성과 낮은 비용을 유지하면서 높은 성능을 얻을 수 있는 다양한 결합 구조를 제시하고 분석한다. 결합 구조로서 제안된 목적지별 큐잉 기반 입출력단 확장 구조는 출력단 그룹수를 2로 하고 출력단 확장을 2로 하는 경우 랜덤 트래픽과 버스티 트래픽 환경하에서 100%의 수율을 보여 적은 비용으로 출력 버퍼링 스위치의 성능을 얻을 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.235-244
• /
• 2004

TCP Vegas 버전은 현재 인터넷에서 가장 많이 사용되고 있는 TCP Tahoe나 Reno 버전에 비하여 높은 성능과 안정된 서비스를 제공한다. 그러나 TCP vegas는 다른 버전의 TCP와 병목 링크를 공유하여 사용하게 되면 TCP Tahoe나 Reno 버전에 비하여 상대적으로 낮은 성능을 나타낸다. 이는 각 버전의 TCP가 수행하는 혼잡제어 알고리즘의 차이에서 기인하는 것으로 이를 해결하기 위한 많은 연구가 진행되고 있다. 본 논문에서는 링크의 대역폭에 따른 TCP의 최대 성능을 유지할 수 있는 최소한의 윈도우 크기를 분석하고 중간 라우터의 큐에서 각 TCP 연결에 적절한 윈도우 크기를 할당하기 위한 패킷 폐기 정책을 수행함으로써 TCP의 성능을 유지하면서 공정성을 개선할 수 있는 알고리즘을 제안한다. 제안한 알고리즘의 성능평가는 각 TCP 연결에 의하여 종단 시스템간에 전송된 데이터 바이트 수를 기준으로 측정하였으며, 그 결과 제안한 알고리즘은 높은 TCP 성능을 유지하면서 공정성이 개선됨을 확인하였다.

• 한국정보처리학회논문지
• /
• 제7권9호
• /
• pp.2797-2806
• /
• 2000

최근에 정보네트워크 사용자의 급증에 따라 DDS(Distributed Database System)는 VAN(Value Added Network)상에서 구현되었다. DDS는 지역적으로 분산된 작업환경에서 중앙집중식 데이터베이스 구축보다 여러 측면에서 장점이 있으나 불합리한 설계는 컴퓨터 및 네트워크 자원의 비효율적 사용에 의한 비용의 증가와 데이터 유지를 위한 복잡도의 증가를 야기한다. DDS 설계시 각 사이트에서 적절한 컴퓨터를 선택하는 문제와 단편화된 데이터를 적절한 사이트에 할당하는 문제가 중요하다. VAN 상에서 컴퓨터 선택과 데이터 파일의 할당은 응답대기시간(waited response time)과 투자비용(investment cost)의 상관관계를 반드시 고려하여 결정되어야 하므로, 본 논문에서는 각 컴퓨터와 파일의 할당의 영향에 따라 두 목적함수의 상관관계를 고려한다. 특히, 응답대기 시간에 대한 보다 실제적인 평가를 위해 M/M/1 큐잉 시스템을 기초로 하여 설계한다. 제안된 설계모델은 경험적 탐색법 중의 하나인 유전자 알고리즘(Genetic Algorithm)의 적용을 통해 효율적인 해의 탐색을 시도하고 제안된 수학적 모델과 알고리즘의 성능 검토를 위해 모의실험 및 결과분석을 한다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.219-228
• /
• 2004

지금까지 비율(proportion)에 대한 신뢰구간의 근사적 추정량(approximate estimator)에 대한 여러 기법들이 제안되었으나, 시뮬레이션 결과에 대한 coverage 분석을 수행할 경우에는 정규분포에 기반 한 신뢰구간 추정량이 주로 이용되었다. 그 이유는 정규분포에 대한 근사법이 다른 근사법들 보다 실제 구현하는데 쉽게 여겨졌기 때문이다. 하지만, 최근에 arcsin 변환에 기반한 coverage 분석을 위한 근사법이 [12]에서 시뮬레이션 수행 시에 최종결과에 요구되는 정확도의 조절과 비율을 추정하기 위해서 사용되었다. 본 논문에서는 세 개의 신뢰구간 추정량 근사법(정규분포 기반 근사법, arcsin 변환 기반 근사법, 그리고 F-분포 기반 근사법)을 비교 분석하였다. 세 신뢰구간에 대한 추정량을 단일 프로세서와 다중 프로세서 상에서 참조모델(reference model)로 M/M/1/$\infty$와 W/D/l/$\infty$ 큐잉 시스템을 활용하여 정상상태(steady-state)에서의 평균치를 추정하는 시뮬레이션에 적용하였다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.33-40
• /
• 2017

본 논문에서는 TCP 연결 및 TFRC 연결이 하나의 병목 링크를 공유하는 네트워크에서 패킷 전송시 에러가 발생하는 경우 TCP 및 TFRC의 정상상태 동작을 해석한다. 먼저 네트워크를 TCP 연결 및 TFRC 연결이 공존하는 이산시간 시스템으로 모델화한다. 두 번째 패킷 손실이 있다는 가정 하에 송신측과 수신측 사이의 패킷의 평균 라운드 트립 시간을 계산한다. 그리고 제시한 네트워크 모델을 이용하여 정상상태의 TCP 연결 및 TFRC 연결의 스루풋, RED 라우터의 평균 큐 길이를 계산한다. 계산결과 TCP 및 TFRC 연결의 스루풋은 송신측의 윈도우 개수가 증가할수록, 전송용량이 높을수록 급격히 감소하지만 송신측 윈도우 개수가 일정 수준을 넘어가면 완만하게 감소하고 있다. RED 라우터의 평균 큐 길이는 전송속도가 저속이면 완만하게 증가하고 있으나 전송속도가 빨라지면 급격하게 증가하고 있다.

• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.80-90
• /
• 2010

본 논문에서는 홈 네트워크 환경에서 서비스 이동성을 지원하기 위한 에이전트 구현 방안을 제안한다. 에이전트 구현을 위해 단말 에이전트와 서버 에이전트의 설계 방안을 서술하였다. 구체적으로 단말 에이전트의 사용자 인식 모듈, 시그널링 메시지 수신 및 파싱 모듈과 서버 에이전트의 시그널링 메시지 수신 및 파싱 모듈, 멀티미디어 스위칭 모듈, 메모리 관리 모듈에 대한 설계 방안을 서술하였다. 또한 사용자의 위치 관리를 위해 IP 공유기에서 관리되어야 할 파라메터를 정의하였고 이 파라메터들이 메모리에 저장될 바인딩 테이블의 구조를 설계하였다. 성능 분석을 위해서 M/M/1/K 큐잉 모델을 이용하여 메모리 크기, 차단 확률, 활용도 간의 관계를 도출하였다. 얻어진 결과로부터 서버에이전트가 탑재되는 IP 공유기에서 요구되는 메모리의 크기를 예측할 수 있음을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권4호
• /
• pp.246-255
• /
• 2010

CPU 자원이 다수의 가상머신에 의해 공유되는 Xen 가상화 환경에서는, CPU가 하나의 가상머신의 요청을 처리하는 동안 다른 가상머신은 CPU를 기다려야 하는 가상머신 스케줄링 지연이 존재한다. 가상화 환경에서 응용프로그램의 QoS 요구사항을 만족시키기 위하여 자원을 관리하는 대부분의 시스템은 가상머신의 자원 사용률과 가상머신에서 운영하는 응용프로그램의 성능을 모니터링하고 분석하여 자원을 재할당한다. 이 때 응용프로그램의 성능 분석을 위해 큐잉 모델 등과 같은 수학적인 모델링 기법이 사용되지만 비가상화 환경에서 사용되던 모델은 가상머신 스케줄링 지연을 고려하지 않으므로, 가상화 환경에서는 정확한 분석과 예측이 어렵고, 따라서 이를 기반으로 자원을 관리하는 시스템은 요구되는 응용프로그램의 성능을 제공하지 못할 수 있다. 따라서 본 논문에서는 Xen 가상화 환경에서 가상머신 스케줄링 지연을 반영하여 응용프로그램의 성능을 측정하고, 모든 가상머신이 일으킬 수 있는 스케줄링 지연을 최소화하는 방향으로 CPU 사용 우선순위를 설정하는 기법을 제안하고, 제안한 기법이 스케줄링을 고려하지 않은 방법에 비해 응용 프로그램의 성능을 향상시킴을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제32권5호
• /
• pp.583-592
• /
• 2005

인터넷의 안정성에 영향을 미치는 요소로 종단간에 이루어지는 TCP 혼잡제어가 있다. 현재 인터넷의 주요 TCP 버전인 Reno가 사용하는 수동적인 혼잡제어 방법은 네트워크의 혼잡을 심화시키는 원인이 된다. 그러나 이러한 Reno의 문제점을 개선하기 위해 제안된 Vegas는 Reno에 비해 우수한 성능을 가짐이 이전의 관련 연구에서 증명되었음에도 불구하고 세 가지 심각한 불공정성 문제를 가지고 있기 때문에 범용적으로 사용되지 못하고 있다. 본 논문에서는 이러한 Vegas의 문제점을 보완하기 위해서 기존의 Vegas 혼잡제어 알고리즘을 개선한 새로운 TCP NewVegas 혼잡제어 알고리즘을 제안한다. 제안한 NewVegas는 병목구간 라우터에서 큐잉되는 패킷의 편차를 사용하여 기존 Vegas의 불공정성 문제를 효과적으로 해결한다. 제안한 알고리즘의 성능을 검증하기 위해 NewVegas와 Reno 및 기존의 Vegas를 비교하는 실험을 수행하였다. 실험 결과를 통해서 제안한 NewVegas가 기존 Vegas의 혼잡제어 방법에 비해 우수한 성능을 보일 뿐만 아니라, Vegas의 불공정성 문제도 크게 개선되었음을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.602-610
• /
• 2001

멀티프로토콜 레이블 스위칭 (MPLS) 패러다임에서, 패킷에 전향 등치 클래스(FEC)가 할당되고 나면 이후 라우터들에서는 헤더에 대한 분석을 수행하지 않고 레이블로써 모든 포워딩이 가능하기 때문에 기존의 전통적인 방식인 네트워크 레이어에서 행해지는 포워딩 방식에 비해 많은 이점을 갖는다. 이러한 레이블 에지 라우터인 MPLS LER은 MPLS 도메인의 경계에 위치하여 인입 (ingress) 또는 출구 (egress) 라우터로서 동작하여 기존 인터넷과의 접속을 이루어 낸다 즉, MPLS 인입 라우터로 동작할 경우 인터넷에서 MPLS망으로 접수되는 패킷 헤더를 분석하여 입력 패킷에 해당 레이블 값을 할당하여 MPLS 영역내 연결할 다음 라우터로 함께 전송하는 기능을 수행하며, 출구 라우터로 동작할 경우에는 이와 동일하나 역순의 기능을 수행한다. 본 논문에서는 이러한 기능 수행을 위해 제시한 MPLS LER 시스템의 트래픽 성능을 큐잉 모델 및 시뮬레이션을 통해 분석하고 IP 패킷처리 용량을 추정한다. 제안 시스템에 대한 분석결과 최대 IP 패킷처리 용량이 초당 42만 46만 패킷으로 추정됨을 보인다.