• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.381-385
• /
• 2004

본 논문에서는 앞으로 광대역통합망에서 사용자의 요구사항에 따른 QoS를 제공하기 위한 연구의 일환으로 여러 가지 서비스 모델과 메커니즘을 살펴보고, 라우팅 최적화를 위한 유전 알고리즘과 hybrid 유전알고리즘에 대하여 논한다. OSPF에 바탕을 둔 라우팅 최적화만으로 QoS가 충분하지 않은 경우 약간의 MPLS 경로가 QoS를 개선하기 위해 설정될 수 있다. 이러한 상보형 MPLS 라우팅을 위한 두 개의 MIP 모델을 제안하고, 적절한 네트워크 QoS 대책으로 네트워크 내의 최대 링크 이용을 고찰한다.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1066-1080
• /
• 2003

본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

• 한국통신학회논문지
• /
• 제30권11B호
• /
• pp.744-749
• /
• 2005

본 논문에서는 기존의 QoS 라우팅 알고리즘이 가지고 있는 문제점인 네트워크 상태 정보 오버헤드를 최소화하면서 네트워크 상태의 정확성을 유지하기 위한 예측 기반 QoS 라우팅 기법인 PSS (Prediction Safety-Shortest) 라우팅 알고리즘 모델을 제안하였다. QoS 라우팅의 상태 정보 갱신 주기에 따른 가용 대역폭의 부정확한 정보를 극복하기 위하여 네트워크 상태를 적용할 수 있는 시계열 예측 알고리즘을 적용하였고, 알고리즘의 성능 평가를 위하여 실제 네트워크와 유사한 MCI 네트워크상에서 시뮬레이션 수행하였으며 라우팅 실패율, 라우팅 대역폭 실패율, 그리고 라우팅 부정확율의 비교를 통하여 본 알고리즘의 우수성을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제8권1호
• /
• pp.62-70
• /
• 2005

본 논문에서는 모바일 ad-hoc 네트워크에 서 QoS 멀티캐스트 라우팅 을 지원하기 위한 구조들을 제안한다. 제안된 구조는 다음처럼 구성되어져 있다. 첫째, 안정된 멀티캐스트 서비스를 지원하기 위한 기반 구조로 이동성 기반 클러스터링을 제시한다. 둘째, 라우팅 경로와 네트워크의 안정성을 지원하고 평가할 수 있는 엔트로피 기반 모델을 제시하고 QoS 라우팅 지원 방안에 대해서 논의한다. 셋째, 앞에서 제시된 구조들을 사용하여 QoS 멀티캐스트 라우팅을 지원하기 위한 방법을 제시한다. 제안된 구조에 대한 성능 평가는 OPNET(Optimized Network Engineering Tool)을 사용한 모델링과 시뮬레이션을 통하여 이루어진다.

• 한국컴퓨터정보학회논문지
• /
• 제16권2호
• /
• pp.93-99
• /
• 2011

본 논문에서는 강화학습(RL : Reinforcement Learning) 환경 하에서 정책 기울기 값 기법을 사용하는 적응적인 QoS 라우팅 기법을 제안하였다. 이 기법은 기존의 강화학습 환경 하에 제공하는 기법에 비해 기대 보상값의 기울기 값을 정책에 반영함으로써 빠른 네트워크 환경을 학습함으로써 보다 우수한 라우팅 성공률을 제공할 수 있는 기법이다. 이를 검증하기 위해 기존의 기법들과 비교 검증함으로써 그 우수성을 확인하였다.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.736-745
• /
• 2009

무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.121-127
• /
• 2003

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 QoS 라우팅을 제안한다. 이를 위해 경로설정을 위한 비용 산정 방식을 선계산 방식의 경로계산에서 제안하고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안한다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률 에 따라 경로를 선택한다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식 을 제안한다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.304-309
• /
• 2005

본 논문에서는 TD(temporal differences) 기법을 사용한 localized QoS 라우팅 기법을 제안하였다. 이 기법은 이웃노드로부터 얻어지는 성공 기댓값을 통해 라우팅 정책을 결정하는 기법이다. 이에 본 논문에서는 라우팅 성공 기댓값을 기반으로 한 다양한 탐색기법으로 경로 선택 시 라우팅 성능을 비교 평가하였으며, 특히 Exploration Bonus를 적용한 탐색 기법이 다른 탐색 기법에 비해 더욱 우수한 성능을 보여주고 있는데, 이는 다른 탐색 기법에 비해 네트워크 상황에 더 적응적으로 경로를 선택할 수 있기 때문이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.357-359
• /
• 2000

최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

• 한국통신학회논문지
• /
• 제30권12B
• /
• pp.805-810
• /
• 2005

이동 애드혹 네트워크에서 연속적이고 실시간적인 멀터미디어 정보에 대한 사용자의 요구에 따라 서비스 품질(QoS: Quality of Service) 보장이 중요한 이슈로 대두되었다. 본 논문에서는 이동 애드혹 망의 대표적인 라우팅 프로토콜 중 하나인 AODV 프로토콜을 TDMA 기반으로 수정하고, 대역폭 예약을 통해 QoS를 보장하는 라우팅 프로토콜을 제안한다. 후보 경로에 대해 최대 사용가능한 대역폭을 계산하는 기존의 복잡한 방식 대신에 제안하는 방식은 단대단 요구사항을 만족하는지 여부만 확인한다. 이 때, 무선 대역폭의 사용효율을 극대화하기 위하여 무선 환경에서 충돌이 발생하지 않도록 Time slot을 할당하고 대역폭을 예약한다. 성능 평가를 위해 애드혹 환경에서 시뮬레이션을 통해, 제안하는 예약 기반의 QoS 라우팅 프로토콜을 평가한다. 시뮬레이션 결과 제안하는 프로토콜이 Load에 무관하게 충분히 낮고 안정적인 Delay 성능을 제공함을 알 수 있다.