NC State University

Department of Computer Science Colloqua 1999-2000

Date: Friday, February 4, 2000
Time: 3: 30 PM  (talk)
Place: EGRC 246, NCSU Centennial Campus (click for courtesy parking request)

Speaker: Bin Wang, Electrical Engineering, Ohio State University

Quality of Service Extension to Core-based Multicast Routing Protocols

Abstract: With commercialization of the Internet as well as the increasing demand of quality of service (QoS) fueled by emerging multimedia applications, offering quality of service will add to the competitive edge of a successful service provider. QoS routing which finds appropriate routes to satisfy applications' QoS requirements is one of the unsolved technical obstacles for network QoS provisioning. Current multicast routing approach is incapable of constructing a routing tree to satisfy applications' requested QoS.

In this talk, we will describe extension to core based tree multicast routing protocols, for example, core-based tree routing protocol (CBT) and simple multicast protocol (SM), to maintain a multicast tree with user-specified QoS properties.  Specifically, we describes enhancements to the multicast member join/leave and state update/refresh procedures to facilitate the deployment of additive (e.g., end-to-end delay bound), multiplicative (e.g., packet loss ratio along a path), and concave (e.g., minimum bandwidth available) QoS.

Eligibility tests are devised to verify whether or not a new member can join a multicast tree at adequate QoS, while not violating the QoS received by on-tree members. Management of router state is based on a simple state update and refresh procedure that can be readily integrated with the tree maintenance mechanism that exists in bi-directional core-based multicast routing protocols (e.g., the use of echo-request and echo-reply messages in CBT for tree maintenance).

We developed a Java-based objected-oriented network simulator called NetSim^Q to study the proposed QoS mechanism. The proposed QoS routing extension is shown to be effective and incur reasonable amount of control message overhead.

Short Bio:  See the home page under  Bin Wang

Host: George Rouskas, Computer Science, NCSU

Colloquia Home Page.