The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Inter-domain Load Balanced QoS Routing

계층적 도메인간 부하분산 QoS 라우팅

  • 홍종준 (청강문화산업대학 컴퓨터소프트웨어과) ;
  • 김승훈 (단국대학교 전자·컴퓨터학부) ;
  • 이균하 (인하대학교 컴퓨터공학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose hierarchical inter-domain load balanced QoS routing in a large scale of network. And a scheme of calculating resources'costs for precomputation schemes in hierarchical routing is proposed, and a scheme for selecting a path among multiple precomputed paths is proposed. 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 K multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load then selects paths with the probability of path selection. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. And these schemes make possible both global network resources' utilization and also load balancing.

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

Keywords

References

  1. 홍종준, 김승훈, 이균하, 'QoS 라우팅을 위한 부하균등 비용산정 방식', 정보처리학회논문지C, 제9-C권, 제1호, pp.135-140, 2002 https://doi.org/10.3745/KIPSTC.2002.9C.1.135
  2. 김승훈, 김치하, '분산멀티미디어 응용을 위한 대규모 고속통신망에서의 QoS-근거 계층적 도메인간 라우팅 방식', 한국통신학회논문지,제24권 제7호, 1999
  3. Seung-Hoon Kim, Kyungshik Lim and Cheeha Kim, 'A Scalable Qos-based Inter-Domain Routing Scheme in a High Speed Wide Area Network,' Computer Communications, Vol.21, No.4, pp.390-399, 1998 https://doi.org/10.1016/S0140-3664(97)00171-0
  4. Ariel Orda and Alexander Sprintson, 'QoS Routing : The Precomputation Perspective,' Proceedings IEEE INFOCOM'2000, Mar., 2000 https://doi.org/10.1109/INFCOM.2000.832181
  5. A. Shaikh, J. Rexford, and K. Shin, 'Efficient Precomputation of Quality-of-Service Routes,' Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '98), Jul., 1998
  6. C. Alaettinoglu and A. U. Shanker, 'The Viewserver Hierarchy for Interdomain Routing : Protocol and Evaluation,' IEEE J Select Areas Comm, Vol.13, No.8, pp.1396-1410, Oct., 1995 https://doi.org/10.1109/49.464711
  7. 'Private Network-Network Interface Specification Version 1.0(PNNI 1.0),' ATM Forum PNNI Subworking Group, af-pnni-0055.000, Mar., 1996
  8. Y. L. Chen, 'An Algorithm for Finding the k Quickest Paths in a Network,' Computer & Operations Research, Vol.20, No.1, pp.59-65, 1993 https://doi.org/10.1016/0305-0548(93)90096-2
  9. B. M. Waxman, 'Routing of Multipoint Connections,' IEEE J. Select Areas Commun, Vol.6, No.9, pp.1617-1622, Dec., 1988 https://doi.org/10.1109/49.12889
  10. Murali Kodialam, T. V. Lakshman, 'Minimum Interference Routing with Application to MPLS Traffic Engineering,' Proceedings of IEEE INFOCOM'2000, Mar., 2000 https://doi.org/10.1109/INFCOM.2000.832263
  11. Hiroyuki Saito, Yasuhiro Miyao, and Makiko Yoshida, 'Minimum Interference Routing with Applications to MPLS Traffic Engineering,' Proceeding of IEEE INFOCOM'2000, Mar., 2000
  12. A. Orda and A. Sprintson, 'A Scalable Approach to the Partition of Qos Requirements in Unicast and Multicast,' Proceedings of IEEE INFOCOM'02, Jun., 2002 https://doi.org/10.1109/TNET.2005.857122