• 한국콘텐츠학회논문지
• /
• 제6권7호
• /
• pp.58-68
• /
• 2006

DiffServ 망에서 많이 거론되고 있는 대표적인 스케줄러로 PQ(Priority Queue), WRR(Weighted Round Robin)등의 스케줄러가 연구되어져 있다. 그러나 이러한 스케줄링 방식들은 약간의 단점을 가지고 있다. 본 논문에서는 PQ와 WRR의 단점을 보완하여 WRR 스케쥴러에 적용이 가능한 스케줄러 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 DiffServ 망에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터 (NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.128-131
• /
• 2006

DiffServ망에서 많이 거론되고 있는 대표적인 스케줄러로 PQ(Priority Queue), WRR(Weighted Round Robin)등의 스케줄러가 연구되어져 있다. 그러나 이러한 스케쥴링 방식들은 약간의 단점을 가지고 있다. 본 논문에서는 PQ와 WRR의 단점을 보완하여 WRR 스케쥴러에 적용이 가능한 스케줄러 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 DiffServ 망에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터(NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 향상되었으며, AF4 클래스에서는 PQ 방식보다 향상된 결과를 보였다.

• 한국통신학회논문지
• /
• 제28권2B호
• /
• pp.105-116
• /
• 2003

IP 망에서 차별 서비스 구조는 코아 노드에서 클래스별 서비스 기반의 단순한 모델을 적용한다. 그러나, 이러한 단순 처리로 인하여, 망 구조나 프로비저닝은 더욱 복잡하게 되고 서비스 제공자가 동적 프로비저닝이나 효율적인 대역 보장 방법을 제공하려면 시그널링 프로토콜이나 연결 수락 제어 방법이 제공되어져야 한다. 그러나, 이러한 방법은 망의 복잡성을 증가시키게 됨으로 차별 서비스 망에서 복잡하지 않고 대역을 효율적으로 사용할 수 있는 동적 프로비저닝 기법이 연구되어야 한다. 본 논문에서는 차별 서비스 망에서 다양한 서비스 품질 요구 사항을 만족시킬 수 있는 연결 수락 제어 메커니즘으로 대역폭 브로커와 측정 기반 수락 제어 및 가변 영역 대역 관리 방법을 사용하는 DPM2 (Dynamic Provisioning over MBAC and Movable Boundary) 메커니즘을 제안하였다. 또한, ns-2 시뮬레이터를 이용하여 성능 분석을 하였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2003년도 춘계학술대회
• /
• pp.8-13
• /
• 2003

최근 인터넷에서는 인터넷 방송, 영상회의, VoIP 등 서비스 품질 보장을 요구하는 새로운 멀티미디어 서비스들의 출현으로 서비스 품질(QoS) 제공이 주요한 과제 가운데 하나다. 이를 위해 차등서비스 구조(DiffServ)가 제시되었는데, 이 구조는 트래픽을 흐름들의 집합을 단위로 서비스를 차별하고, 이를 위해 AF, EF, BE 등 다양한 트래픽 클래스와 이들 사이의 서비스 우선순위를 정의되고 있다. 그러나 AF PHB 메카니즘은 AF out-profile 패킷과 BE 패킷 사이에 초과 자원을 어떻게 공유할 지에 대한 규격이 정해져 있지 않다 따라서 BE 패킷에 대해 좀 더 좋은 서비스를 제공하기 위해 이 두 클래스 패킷 사이에 공평한 공유 메카니즘이 적용되는 것이 필요하다. 본 연구에서는 차등 서비스 영역 내에서 동적 스케줄링과 버퍼관리기법을 이용하여 코어 라우터에서 AF out-profile 패킷으로부터 BE 트래픽을 보호하기 위한 수정된 가중치 라운드 로빈 방식과 동적 버퍼관리기법을 제안하고, 성능을 평가하기 위해 시뮬레이션을 수행한다 시뮬레이션 결과, 제안한 방법은 AF out-profile 패킷으로부터 BE 패킷을 잘 보호할 뿐만 아니라 혼잡상태에서 AF in-profile 패킷도 잘 보호하는 것을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.123-134
• /
• 2002

인터넷 전화, 인터넷 방송 VPN(Virtual Private Networks), 멀티미디어 서비스 등의 실시간 혹은 대역폭 요구 서비스 등의 실시간 혹은 대역폭 요구 서비스들이 늘어남에 따라 인터넷에서도 서비스 품질(QoS : Quality of Service)에 대한 요구가 중요한 문제가 되었다. 인터넷 응용 서비스의 품질을 보장하기 위하여 통합 서비스, 차등 서비스, 그리고 MIPLS(Multi-Protocol Label Switching) 등의 여러 가지 방안이 강구되고 있다. 본 논문에서는 차등 서비스(DiffServ : Diferentiated Service)를 이용한 QoS 보장 기법의 성능 해석에 대하여 기술하였다. 차등 서비스의 성능이 다양한 입력 트래픽 모델과 WFQ(Weighted Fair Queueing) 가중치에 의하여 어떻게 영향을 받는지 분석하기 위하여, 랜덤, 버스티, 자기유사 입력 트래픽 모델과 다양한 입력 파리미터에 대하여 모의실험과 성능평가를 수행하였다. 성능분석 결과, 사용된 입력 트래픽 모델에 따라 패킷 지연 rqkt과 손실 사이에 상당한 차이가 발생함을 확인할 수 있었다. 그러나, 모든 입력 트래픽 상황에서, EF(Expedited Forwarding)의 성능은 보장이 가능하고, EF와 BE(Best Effort) 클래스의 서비스가 분리가 가능한 것으로 나타났다. 다음으로 성능 합성(Performance Synthesis) 문제에 대하여 기술하였다. 차등 서비스 망에 대한 보존법칙을 유도하고, WFQ 방식에서 자원의 분배(즉, 가중치)에 따른 성능 변화와 동적 행위에 대하여 분석하였다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.125-135
• /
• 2003

본 논문에서는 인터넷 차별화 서비스 상에서 종단간 QoS 보장을 위한 DiffServ 라우터와 대역 브로커를 개발하였다. 본 논문에서는 EF PHB(Expedited Forwarding Per Hop Behavior)를 이용한 종단간 프리미엄 서비스 지원을 고려하였다. 라우터와 대역 브로커의 개발은 PC 기반의 FreeBSD 4.6을 플랫폼으로 이루어 졌다. 라우터는 동적인 라우터 자원 제어를 관리하는 QoS 데몬, COPS-PR(Common Open Policy Service Policy Provisioning) 클라이언트, 모니터링 모듈, 그리고 COPS 메시지 단위의 rollback 지원 모듈을 구현하였다. 대역 브로커는 COPS를 기반으로 인트라/인터 도메인간 신호 프로토콜과 SLS(Service Level Specification) 및 자원 관리 모듈을 구현하였다. 그리고 테스트 배드 상에서 구현물의 동작 검증 및 성능 평가를 수행하였다. 본 논문에서는 테스트를 위해 윈도우에서 동작하는 별도의 인터도메인 프로토콜 클라이언트를 구현하였다. 실험 결과 구현된 라우터 및 대역 브로커를 사용하여 종단간의 QoS를 제공할 수 있음을 보였다.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.807-814
• /
• 2004

본 논문은 차등화 서비스를 지원하는 MPLS망 환경에서 효율적으로 QoS 차등화 서비스를 지원하기 위해 네트워크의 트래픽 정보를 갱신하여 대역폭을 재 할당해 주는 방법에 대하여 연구하고 평가하였다. MPLS 망에서의 차등화 서비스는 RSVP(Resource Reservation Protocol)의 자원 예약 매커니즘에 의해 제공되고 있지만 이 방법 또한 정적인 자원 선점 방법에 기초하고 있다. 네트워크 망에서의 대역폭 할당을 정적인 자원 선점 차원에서만 접근 한다면, 어느 특정 서비스 클래스에 대역폭 할당 요청이 집중되고, 그렇지 않은 서비스 클래스가 존재 할 경우 유휴 대역폭을 발생시킬 수 있는 문제가 있다. 본 논문에서는 현재 네트워크 트래픽 상태에 기초하여 동적으로 대역폭을 재 할당해서 대역폭 사용을 최대화 시켰다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.274-276
• /
• 2000

IP 망에서 서비스 품질을 제공하기 위한 기술로 RSVP 신호 프로토콜을 사용하는 종합 서비스 모델(Integrated Service Model)과 차등화 서비스(Differentiated Service)가 있다. 그러나, RSVP는 플로우별로 상태를 유지하고, 처리하기 때문에 거대한 네트워크에서는 확장성 문제가 고려되어야 한다. 반대로, 차등화 서비스는 클래스별로 처리하기 때문에 확장성 문제를 해결할 수 있지만, 완전한 형태의 서비스 품질을 보장하지 못한다는 단점을 가지고 있다. 본 논문에서는 RSVP의 장점과 차등화 서비스의 장점을 상호 결합하기 위한 통합 모델을 살펴보고, 경계 라우터의 각 모듈과 기능을 정의하였다. 또한, 차등화 서비스 영역에서 자원 예약 메시지를 최우선 서비스로 처리함으로써 동적인 자원 예약 프로토콜의 단점을 보완 하도록 하였다. 경계 라우터는 RSVP 메시지를 처리하는 RSVP 처리 모듈, RSVP의 자원 요청에 대응하는 차등화 서비스 클래스를 결정하는 서비스 매핑 처리 모듈, 마지막으로 패킷 우선순위에 따라 차별화된 서비스를 제공하는 차등화 서비스 처리 모듈로 구성되어 있다. 본 논문에서 제안한 자원 예약 메시지의 우선 처리 방법과 경계 라우터의 설계는 향후 IP 네트워크에서 쉽게 적용하고, 확장될 수 있으리라 사료된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.529-531
• /
• 2002

VoIP기술의 확산과 그에 따른 IP기반의 망을 포함한 packet, Multimedia서비스를 제공하는 서비스가 늘고있다. 그러나 실시한 서비스를 필요로 하는 이 서비스의 경우에는 그에 따르는 경로에 확실한 대역폭의 조건이 요구되고 있다. 하지만 best-effort방식을 사용하는 기존의 망에서는 대역폭의 확실한 보장이 이루지기 힘들다. 하지만 MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 곧 차별화된 서비스에 따른 대역폭의 할당이 이루어질 수 있다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 차별화된 서비스를 하기 위해 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하로 용량에 맞게 흐름을 받아들이고 패킷을 전송하는 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1647-1650
• /
• 2002

Ad Hoc 무선 네트워크는 중앙 집중화된 관리나 고정된 기반망없이 모바일 노드들로 구성된 네트워크이나. 또한 모바일 노드들이 이동함으로서 잣은 위상 변화가 나타나는 동적인 네트워크이다. 이러한 무선 Ad Hoc 네트워크에서 신뢰성있는 QoS는 중요한 문제이다. 따라서 본 연구에서는 동적인 네트워크 환경에서 QoS를 제공하기 위해 ABR 라우팅 프로토콜하에서 기존의 QoS 모델인 DiffServ를 적용한 매카니즘을 제안한다.