Load Balanced Cost Calculation Scheme for Efficient Precomputation of QoS Routes

QoS경로의 효율적인 선계산을 위한 부하균등 비용산정 방식

In this paper, we propose a scheme of calculating resources\` costs for precomputation in QoS routing schemes. This scheme is effective in respect to the g1oba1 network utilization and the balanced use of network resources. We also propose a QoS routing scheme for transit and intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load and then selects paths with the probability of path selection. We, therefore, expect that the paths are better than any other paths in respect to reserving the network resources on paths. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. And for analysis of a load balancing cost calculation proposed a simulation is done.

본 논문에서는 효율적인 QoS 라우팅을 위하여 선계산(precomputation) 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 최적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 계산한 후 경로 선택확률에 따라 경로를 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(intra-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 끝으로 부하균등 비용산정을 분석하기 위한 시뮬레이션을 수행하였다.