Font Size: research conference europe communications workshop

- get this information from the Tutorial Chair


Tutorial I    Full day

Scalable Communications Software Algorithms for Forwarding, Classification, and Measurement

Dr. Changcheng Huang
Associate professor, Carleton University, Ottawa, Canada


With the size of the Internet increasing everyday and the introductions of various new applications, new issues must be addressed in order to keep the Internet surviving. Routers, a core device of the Internet, must be able to handle millions of packets/flows and, at the same time, satisfy diverse customer requirements. Quality of Service (QoS) and network security are two of those new requirements that are becoming more and more important. This tutorial will cover some key issues related to QoS and security. In addition to the discussion of some traditional scheduling algorithms for QoS, this tutorial will focus on the scalability issue of various QoS algorithms to meet the challenge of increasing traffic flows. We will discuss various fast forwarding and traffic classification algorithms. This will also lead to the issue of multi-layer switching and cross-layer design. Security is a complex issue. This tutorial will focus on worm detection as part of traffic classification and measurement. Worm is one of the biggest challenges the Internet is facing. Worms can cripple the whole Internet in a matter of several hours with huge financial losses. In this tutorial, we will start with some new algorithms for scalable traffic measurements. Scalability is critical because we must identify worms out of millions of regular traffic flows. Specific worm detection algorithms will then be discussed. Potential new research areas will be identified.

Table of Contents

1. Introduction to the Architectures of Communications Software
1.1. Packet Processing Functions
1.2. Architectural Alternatives for Communications Software
2. IP Forwarding and QoS
2.1. Scalable Algorithms for Fast IP Forwarding
2.2. Algorithms for Queuing and Scheduling
2.3. Algorithms for Fast Packet Classification
3. Internet Measurements and Worm Detection
3.1. Scalable Algorithms for Internet Traffic Measurements
3.2. Characteristics of Worms
3.3. Worm Detection Based on Locality
4. Research Areas and Conclusions


Dr. Huang received his B. Eng. in 1985 and M. Eng. in 1988 both in Electronic Engineering from Tsinghua University, Beijing, China. He received a Ph.D. degree in Electrical Engineering from Carleton University, Ottawa, Canada in 1997. From 1996 to 1998, he worked for Nortel Networks, Ottawa, Canada where he was a systems engineering specialist. He was a systems engineer and network architect in the Optical Networking Group of Tellabs, Illinois, USA during the period of 1998 to 2000. Since July 2000, he has been with the Department of Systems and Computer Engineering at Carleton University, Ottawa, Canada where he is currently an associate professor. Dr. Huang won the CFI new opportunity award for building an optical network laboratory in 2001. He is currently an associate editor of IEEE Communications Letters. Dr. Huang is a senior member of IEEE.