For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A QoS Aware Multicast Routing Protocol with Scalability in Terms of Link State Advertisement
Toshihiko KATO Seiji UENO Shigeki MUKAIYAMA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/11/01
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on New Technologies in the Internet and their Applications)
IP multicast, quality of service, PIM-SM, BGMP, domain, scalability,
Full Text: PDF>>
Recently routing protocols for QoS aware multicast are actively studied, but there are few studies focusing on the scalability of link state advertisement when the available bandwidth of a link is updated along with the QoS aware multicast tree construction. This paper proposes a new QoS aware multicast routing protocol that is scalable in terms of the link state advertisement exchange. Our protocol has the following features; (1) A multicast network is divided into domains, and the advertisement of information on links within a domain is limited within the domain. (2) Among the border multicast routers, only the link state information of inter-domain links is advertised. As a result, the number of link state advertisement messages will be drastically reduced. (3) When a multicast tree spreads over multiple domains, the tree construction needs to be performed without information on links in other domains, and it is possible that the construction may fail. In order to cope with this problem, the crank back mechanism of a tree construction is introduced. This paper describes the detailed procedures and the message formats of our protocol. It also describes the evaluation of the number of exchanged link state advertisement messages and shows that our protocol can reduce the number comparing with the conventional protocols.