Hierarchical Inter-Domain based QoS Routing in a Wide Area of Network

홍종준

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2005, 10(3), pp.209-218
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

홍종준 ¹

¹ 평택대학교

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.
KEYWORDS

QoS routing , load balancing
REFERENCES (14)

[journal] / 2004. / “ATM망에서 트래픽 특성에 의한 셀 쉐이핑” 9 (3)

[journal] / 1999. / “분산멀티미디어 응용을 위한 대규모 고속 통신망에서의 QoS-근거 계층적 도메인간 라우팅 방식” 24 (7)

[journal] / 2005. / “Multiple Routing Algorithm for Congestion Minimization

[journal] / 2003. / ” International Journal of Network management 13 : 321~335

[journal] / 1998. / “A Scalable QoS-based Inter-Domain Routing Scheme in a High Speed Wide Area Network 21 (4) : 390~399

[journal] / 2000. / QoS Routing：The Precomputation Perspective

[journal] / 1998 / Efficient Precomputation of Quality-of-Service Routes,” Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video : 1998~

[journal] / 1995. / “The Viewserver Hierarchy for Interdomain Routing：Protocol and Evaluation 13 (8) : 1396~1410

[journal] / 1996. / Private Network-Network Interface Specification Version 1.0

[journal] / 1993. / “An Algorithm for Finding the k Quickest Paths in a Network 20 (1) : 59~65

[journal] / 1988. / “Routing of Multipoint Connections 6 (9) : 1617~1622

[journal] / 2000. / “Minimum Interference Routing with Applications to MPLS Traffic Engineering ” Proceedings of IEEE INFOCOM’2000

[journal] / 2000. / “Minimum Interference Routing with Applications to MPLS Traffic Engineering ” Proceedings of IEEE INFOCOM ’2000

[journal] / 2002. / “A Scalable Approach to the Partition of QoS Requirements in Unicast and Multicast ” Proceedings of IEEE INFOCOM’02
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools