• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.217-232
• /
• 2003

QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 기존의 최선 라우팅보다 훨씬 복잡하고 빈번한 경로 계산 및 동적 네트워크 상태 정보 교환을 위한 프로토콜 오버헤드를 발생시킨다. 또한 네트워크에 QoS 라우팅이 도입된 경우 상대적으로 우선 순위가 낮은 최선 트래픽에 대한 네트워크 성능을 향상시킬 수 있는 방안에 대해서는 거의 연구된 바가 없다. 이에 본 논문에서는 QoS 라우팅을 위한 동적 네트워크 상태 정보 교환 오버헤드 없이 QoS 라우팅을 수행하고 QoS 라우팅 성능에 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 서버 기반 라우팅 메커니즘을 제안한다. 시뮬레이션을 통해 제안한 라우팅 방안의 성능을 평가한 결과, 제안하는 라우팅 방안이 기존의 QoS 라우팅에 비해 더 적은 QoS 라우팅 오버헤드를 발생시키면서도 QoS 트래픽에 대한 라우팅 성능을 향상시킬 뿐 아니라, 최선 트래픽에 대한 라우팅 성능도 향상시킴을 볼 수 있었다. 특히, 최선 트래픽에 대한 QoS 트래픽의 영향이 큰 경우 즉, 네트워크의 전체 트래픽에 대한 QoS 트래픽의 비중이 높은 경우에 더욱 효과적으로 최선 트래픽의 성능을 항상시킴을 볼 수 있었다.

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

최근에 글로벌 QoS 라우팅방식의 약점을 개선하려는 노력으로 로컬 QoS 라우팅 방식이 제시되었다. 글로벌 라우팅과는 다르게 로컬 QoS 라우팅에서는 라우터간의 상태교환을 수행하지 않고 virtual capacity를 사용하여 라우터가 독자적으로 라우팅을 수행한다. 로컬 QoS 라우팅에서는 소스와 목적간의 경로가 효과적으로 선택되어야만 좋은 성능을 보장받을 수 있다. 본 논문에서는 효과적인 경로 선택을 위하여 몇몇의 휴리스틱을 제시하고 이를 활용한 경로 선택 알고리즘을 제안하였다. 제안된 알고리즘은 시뮬레이션과 함께 분석되었으며 경로선정방식에 따라 로컬 QoS 라우팅의 성능이 매우 큰 영향을 받는다는 것을 확인하였다.

• 한국전자통신학회논문지
• /
• 제11권3호
• /
• pp.317-324
• /
• 2016

WiMedia에서는 최대 1Gbps의 초고속 전송이 가능하나, 디바이스 간의 전송 범위가 대략 10m 이내로 제한된다. 네트워크 영역 확장을 위해 멀티-홉 형태로 구축할 경우 기존의 홉(hop)-기반 라우팅으로는 QoS를 보장하기 어렵다. 본 논문에서는 WiMedia 무선 메쉬 네트워크를 위한 QoS 라우팅 방안을 제안한다. TDMA를 사용하는 WiMedia MAC 특성을 반영하여, 주문형(on-demand) 라우팅과 테이블-구동형(table-driven) 라우팅 각각에 대해 QoS 확장 방안을 제시하였다. 제안한 QoS 라우팅 방식이 홉-기반 라우팅 방식에 비해 성능 면에서 우수함을 컴퓨터 시뮬레이션을 통해 확인하였다. 또한, QoS 주문형 라우팅과 QoS 테이블-구동형 라우팅은 전송 전력에 따라 각각 상반된 성능 결과를 보여 주었다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.1-11
• /
• 2009

이 논문은 WiMAX기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 라우팅 프로토콜은 대역폭과 지연을 QoS 파라미터로 사용하여 QoS 요구사항을 만족시키는 최적 경로를 찾는 테이블 관리(table-driven or proactive) 방식의 홉 간(hop-by-hop) QoS 라우팅 프로토콜이다. 우리는 먼저 WiMAX기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, WiMAX기반의 무선 메쉬 네트워크에서 QoS 라우팅 프로토콜이 필요한 이유를 설명한다. 그리고 나서 단말과 게이트웨이 사이를 왕복하는 트래픽의 QoS를 보장하는 테이블 관리 방식 홉 간 QoS 라우팅 프로토콜을 제안한다. 성능평가를 위한 시뮬레이션은 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연(end-to-end delay)이 낮고, 패킷 전달률(Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량을 줄일 수 있음을 보여준다.

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

This paper considers the analysis of QoS(Quality of Service) routing mechanisms to support the NGIs(Next Generation Internets). NGIs are constructing high-speed IP layer networks to support all data services. To support real time multimedia services on NGIs, it is important to satisfy the required QoS parameters on networks. To support QoS requirements for NGI networks, new QoS routing methods are essential. In this paper, serveral new QoS routing algorithms are explained. Some problems for the high speed QoS routing will be explained and possible solutions are suggested.

• 한국통신학회논문지
• /
• 제32권12A호
• /
• pp.1226-1237
• /
• 2007

이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.17-24
• /
• 2016

In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.356-367
• /
• 2007

In large networks, maintaining precise global network state information is impossible. The imprecise network state information has significant impacts on Quality-of-Service(QoS) routing and path establishment. In this paper, we develop analytical models for investigating the QoS routing schemes that are designed to tolerate imprecise network state information, and study the performance of various QoS routing schemes, including randomized routing, multi-path routing, and probability based routing, using both the models and simulations. We further propose a new mechanism, called local rerouting, that improves the effectiveness of QoS path establishment in the presence of imprecise global network state information. Local rerouting is orthogonal to existing schemes for dealing with imprecise state information and can be used in conjunction with them to alleviate the impacts of the imprecise information. The results of our performance study indicate that local rerouting is robust and effective.

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

효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

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

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