• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.655-664
• /
• 2002

현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

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

사용자가 요구하는 서비스들은 그들의 QoS에 따라 다양하게 분류되어질 수 있으며, 이렇게 각기 다른 특성을 갖는 서비스들이 네트워크 상에 발생할 수 있는 장애 상황에 대처하여 안전하고 효율적인 서비스를 제공하기 위해서는 이들 연결에 대한 재라우팅(rerouting) 기법이 사용되어야 한다. 본 논문은 장애가 발생할 수 있는 IP 네트워크 상에서 차별화 된 서비스 제공을 위해 각 서비스들의 QoS에 따라 이들의 우선순위를 분류하고 이에 맞는 재라우팅 기법을 연구하고자 한다. 이를 위해서 재라우팅을 시작하는 시작점에 따라 Source Rerouting, Link Rerouting 기법을, 재라우팅을 수행하는 시간에 따라 Immediate Rerouting, Random Rerouting을 연구하여 이들에 대한 효과적인 orthogonal 관계에 대한 연구를 통해 서비스의 우선순위에 따라 보다 높은 성능을 갖는 DRIT와 DRDT 재라우팅 기법을 연구하고자 한다 결과적으로 차별화 된 서비스를 지원하기 위해 각 재라우팅 기법을 차별적으로 적용한 DRDT 보다 높은 성능을 보이고 있다.

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

본 논문은 분산 QoS라우팅 방식 상에서 라우터에 존재하는 라우팅 테이블 정보 단계에 따른 여러 가지 라우팅 성능을 연구하고자 한다. 기존의 플러딩(Flooding) 방식과 최근 제안된 2-level 포워딩 방식에 대해 살펴보고, 논문에서 제안하는 Implicit 3-level 방식과의 성능을 비교하기로 한다. 성능 항목으로는 분산 QoS 라우팅 방식에 의해 나타나는 메시지 오버헤드와 라우터에서 유지하는 라우팅 테이블 정보의 정확성을 나타내는 경로 설정 성공률, 연결 설정 실패율, 네트워크 이용률 등을 들 수 있다. 결과적으로 라우팅 테이블 정보의 단계가 높을수록 메시지 오버헤드는 낮지만 정보의 부정확성 때문에 나머지 항목에서는 낮은 성능을 보이고 있다.

• 한국멀티미디어학회논문지
• /
• 제13권2호
• /
• pp.258-264
• /
• 2010

Ad-hoc 네트워크를 구성하는 정보단말노드 의 가용전력은 노드의 크기나 무게 등의 제약에 따라 제한을 받게 되는데 이는 네트워크에서의 심각한 제약조건이 된다. 따라서 노드간의 전송경로를 구성할 때 효율적인 전력소비를 고려할 수 있도록 노드의 전력조건을 고려하여야 한다. 본 논문에서는 멀티미디어 데이터 전송에 필요한 대역폭 요구조건을 만족하면서 소스노드로부터 목적노드까지의 전송에 필요로 하는 전력소비를 최소화 하는 QoS 라우팅 프로토콜을 제안한다. 제안된 라우팅 방식의 성능을 시뮬레이션으로 평가하여 노드의 전력소모를 줄이고 네트워크 수명 이 기존의 QoS 라우팅에 비교하여 개선되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.791-798
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국통신학회논문지
• /
• 제29권10B호
• /
• pp.841-848
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
• /
• pp.685-689
• /
• 2002

Ad hoc 네트워크에서 클러스터 구성은 채널의 효율적 사용, 제어메시지의 교환부하 감소, 이동성 관리 용이, 그리고 QoS라우팅 지원등의 이점을 지닌다. 이런 이유로 인해 클러스터 구조는 자주 변경되지 않아야 하고, 노드의 이동성을 반영하여 클러스터를 구성하여야 한다. 그러나 기존의 클러스터 구성에 관한 연구에서는 노드의 이동성을 고려하지 않고 있으며, 이동성을 고려하는 경우에는 이동속도만을 고려하여 클러스터를 구성함으로써 클러스터의 잦은 변경을 유발한다. 이에 본 논문은 단위 시간당 클러스터 변경 횟수, 현재 클러스터에 체류한시간, 그리고 평균적으로 클러스터에 체류한 시간을 이용하여 이동성을 고려한다. 또한 라우팅 효율성을 위해, 차수도 고려하여 클러스터를 구성한다. 그리고 클러스터 구성절차의 적절한 수행횟수를 보장하기 위하여 LCC[4]의 수정된 클러스터 구조 유지전략을 제공한다.

• 정보처리학회논문지C
• /
• 제8C권1호
• /
• pp.60-67
• /
• 2001

인터넷에서 멀티미디어 서비스를 지원하기 위한 멀티캐스트 프로토콜은 트리 구성 방식에 따라 공유 트리 방식과 소스 기반 트리 방식으로 나눌 수 있는데, 공유 트리 방식이 확장성 측면에서 보다 우수하다고 알려져 있다. 공유 트리 방식에서 QoS를 만족시키기 위해 고려해야 할 핵심 사항 중 하나인 RP (Rendezvous Point) 선정에 대하여 일반적으로 QoS 제약 조건에 따라 별도의 과정을 거쳐 RP를 계산하는 방식으로 연구가 되고 있다. 또한 멀티캐스트 그룹 멤버가 동적으로 가입 또는 탈퇴를 할 경우에는 초기에 설정된 RP가 신규 멤버까지는 QoS를 만족시키지 못하는 경우가 발생하게 되므로, 신규멤버 까지 QoS를 보장하는 새로운 RP를 재선정할 필요가 있는데, RP재선정에 관한 기존 연구는 매우 미흡한 실정이다. 본 논문에서는 공유 트리 방식에서 RP 초기 선정 방식과 RP 재선정 방식에 RTCP(Real Time Control Protocol) 패킷을 이용하는 새로운 기법을 제안한다. 본 논문에서 제안하는 방식은 멀티미디어 서비스를 제공할 때 이용하는 RTCP 패킷을 그대로 활용함으로써 RP계산을 위한 별도의 정보 수집 과정을 필요로 하지 않는다. 모의 실험을 통하여 제안된 방식이 초기 RP선정 시 에는 임의 선정, 위상 기반 선정 방식보다 40∼50% 정도, 멀티캐스트 그룹멤버의 동적 변화 시에는 초기 RP를 그대로 이용하는 방식보다 50% 정도의 개선 효과를 보였다.