The Real-Time Communication Project

Back Home Next

 

QoS Routing (Unicast and Multicast)

Routing methods which consider delays and available resources of each link should achieve better quality routes for traffic requiring quality of service.  We have investigated methods for delay-constrained unicast and multicast routing.

Software

SoftwareVersion 1Version 3Version 4
The Multicast Routing Simulator, by Hussein Salama. Version 2, released September, 1997.

tar file
Contains source code, make files, user manual, and sample data. Note that this source compiles on the Sun under SunOS, but not under Solaris. For machines running Solaris, you should upload the binary executable instead.(0.7 MB)

 rar file
A version of mcrsim which runs under Windows

This version is provided by Tan Minqiang (mola@263.net) of Beijing University of Posts and Telecommunication, March 2003

 
The Multicast Routing Simulator, by Hussein Salama. Version 1, released August, 1995.

tar file
Contains source code, make files, user manual, and sample data. Also has problems under Solaris. (0.7 MB)

Binary executable for the Multicast Routing Simulator (version 1 only) on the IBM RS6000
Architecture. (4.2 MB)

Binary executable for the Multicast Routing Simulator (version 1 only) on the Sun Sparc
Architecture. (2.0 MB)


Papers

PaperAbstractVersion 1 Version 2
"A Distributed Algorithm for Delay-Constrained Unicast Routing", by Reeves and Salama, submitted for publication, February 1998. abstract
(text only)
.pdf.ps
"The Delay-Constrained Minimum Spanning Tree Problem", by Salama, Reeves, and Viniotis, Proc. of the International Symposium on Computers and Communications (ISCC '97) , June
1997.
abstract
(text only)
.pdf.ps
"A Distributed Algorithm for Delay-Constrained Unicast Routing", IEEE INFOCOM'97, Kobe, Japan, April 1997. Also available as Technical Report TR-96/26, Center for Advanced Computing and Communication, North Carolina State University, June 1996. abstract
(text only)
.pdf.ps
"Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks", by Salama, Reeves, and Viniotis, IEEE Journal on Selected Areas in Communication , February 1997. abstract
(text only)
.pdf.ps
"An Efficient Delay-Constrained Minimum Spanning Tree Heuristic", by Salama, Reeves, and Viniotis, Proceedings of Fifth Intl. Conf. on Computer Communications and Networking (ICCCN '96), October 1996. Also available as Technical Report TR-96/17, Center for Advanced Computing and Communication, North Carolina State University, April 1996. abstract
(text only)
.pdf.ps
"Shared Multicast Trees and The Center Selection Problem: A Survey," by Salama, Reeves, and Viniotis, Technical Report TR-96/27, Center for Advanced Computing and Communication, North Carolina State University, June 1996. abstract
(text only)
.pdf.ps
"Routing Algorithms for Multimedia Data", by Rampal and Reeves. Computer Communications , North-Holland Publ., October 1995. abstract
(text only)
.pdf.ps
"Evaluation of Multicast Routing Algorithms for Distributed Real-Time Applications of High-Speed Networks", by Salama, Viniotis, Reeves, and Sheu. Proc. of 6th IFIP Conf. on High-Performance Networks (HPN '95), Sept. 1995. abstract
(text only)
.pdf.ps
"An Evaluation of Routing and Admission Control Algorithms for Real-Time Traffic in Packet-Switched Networks", by Rampal, Reeves, and Agrawal. Proc. of the 5th IFIP Conf. on High Performance Networks (HPN '94), Chapman and Hall, 1995. abstract
(text only)
.pdf.ps


Theses

ThesisAbstractVersion 1Version 2
"Multicast Routing for Real-Time Communication on High-Speed Networks", Ph.D. dissertation of Hussein F. Salama, Department of Electrical and Computer Engineering, N.C. State University, November 1996. abstract
(text only)
.pdf.ps
"Routing and End-to-End Quality of Service in Multimedia Networks", by S. Rampal. PhD Thesis , N. C. State University, August 1995. abstract
(text only)
.pdf.ps
 

Send comments / requests to reeves@eos.ncsu.edu, or visit my web page.
Last updated May 24, 1999.