13th IEEE International Conference on Network Protocols
November 6-9, 2005
Boston, Massachusetts, USA

SUNDAY, November 6, 2005


Tutorial Track I

Tutorial Track II

08:30 - 12:00 Tutorial 1 (half-day): Survivable Routing: Algorithms and Protocols Tutorial 3 (full-day): Session Initiation Protocol (SIP): A Protocol for Managing Next Generation Networks


01:30 - 05:00 Tutorial 2 (half-day): Wireless Mesh Networking

Tutorial 1: Survivable Routing: Algorithms and Protocols


Ariel Orda, Associate Professor in the Department of Electrical Engineering at the Technion�Israel Institute of Technology. Email: ariel @ ee.technion.ac.il.

Alexander Sprintson, a Postdoctoral Scholar in the Division of Engineering and Applied Science at the California Institute of Technology. Starting in August 2005, he will join the Department of Electrical Engineering, Texas A&M University, as an Assistant Professor. Email: spalex @ caltech.edu.


Resilience to failures is an important requirement for communication networks. A major issue in the design of survivable networks is how to provide the resources in order to maintain normal network operation in case of a failure of network components, and, moreover, how to meet this goal in a networkwide efficient manner. Survivable routing is, undoubtedly, one of the major building blocks in such architectures.

In this tutorial we summarize the extensive research on survivable routing that has been carried out in the past few years. We cover a large spectrum of solutions that facilitate survivable routing in many practical settings. In particular, we provide a systematic exposition to the wealth of heuristic solutions as well as approximation algorithms developed in recent years.


  • Introduction
    • Failure patterns
    • Failure detection and localization
    • Global vs. local restoration
    • Measures of survivability
  • Protection methods
    • Mesh and Ring Restoration
    • Dedicated protection (1+1,1:1)
    • p-Cycles
    • Shared backup protection
    • Span restoration and span protection
    • Segment protection
  • Disjoint path algorithms
    • Shortest pair of disjoint paths algorithm
    • Physical diversity algorithms
    • Flow-based algorithms
    • Maximally disjoint path algorithms
    • Disjoint paths between multiple sources and destinations
  • Design of survivable networks
    • Oversubscription-based design
    • Shared backup allocation with partial information
    • Tunable Survivability: algorithms and architectures
    • Optimization methods for network design
    • Algorithms based on Linear Programming
    • Heuristic approaches
  • Network coding and its applications to survivability and restoration
    • Introduction to network coding
    • Diversity coding
    • Information-Theoretic Framework for Network Management
  • Survivable network protocols
    • MPLS fast-reroute
    • GMPLS automatic reprovisioning
    • Restoration in SONET networks
  • Survivability in wireless and ad-hoc networks
    • Survivable connectivity
    • Survivable communication
    • Secure routing in wireless networks
    • Adaptivity and self-stabilization
    • Survivability issues in sensor networks
  • Conclusion and future directions


The tutorial is intended for researchers and engineers that are interested in the design of survivable networks as well as novel routing technologies. Researchers that look for open research problems in these areas will also find this tutorial beneficial. Basic knowledge of computer networking is required. No background in the theory of algorithms nor in information theory is assumed.


Ariel Orda received the B.Sc. (summa cum laude), M.Sc., and D.Sc. degrees in Electrical Engineering from the Technion�Israel Institute of Technology, Haifa, Israel, in 1983, 1985, and 1991, respectively. Since 1994, he has been with the Department of Electrical Engineering at the Technion. His current research interests include network routing, survivability, QoS provisioning, wireless networks, the application of game theory to computer networking and network pricing. Dr. Orda received the Award of the Chief Scientist in the Ministry of Communication in Israel, a Gutwirth Award for Outstanding Distinction, the Research Award of the Association of Computer and Electronic Industries in Israel, the Jacknow Award for Excellence in Teaching, an ICNP�2004 Best Paper Award and the 2005 Klein Award for Excellence in Research. He served as Program co-chair of IEEE Infocom�2002 and is an Editor of the IEEE/ACM Transactions on Networking and of the Journal of Computer Networks. He published over 90 papers in journals and conference proceedings. Recently, he was Invited Speaker of ACM PODC�2004, Keynote Speaker of the 1st Workshop on QoS Routing (WQoSR�2004), and he shall be Keynote Speaker of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSine�2005).

Alexander Sprintson received the B.Sc. degree (summa cum laude), M.Sc. and Ph.D. degrees in Electrical Engineering from the Technion�Israel Institute of Technology, Haifa, Israel, in 1995, 2001, and 2003, respectively. Since 2003, he has been with the Division of Engineering and Applied Science at the California Institute of Technology, Pasadena, California, where he is currently a postdoctoral research fellow. During the summers of 2002 and 2003 he was with the Internet Management Research Department at Bell Laboratories, Murray Hill, NJ. His research interests lie in the areas of survivable routing, resource allocation, and scheduling in communication networks. Dr. Sprintson received the Wolf Award for Distinguished Ph.D. Students, the Gutwirth Award for Outstanding Distinction and the Knesset (Israeli Parliament) Award for Distinguished Students. He published some 11 papers in journals and conferences, which focused on routing and scheduling in communication networks. He served as a technical program committee member for the 1st Workshop on QoS Routing (WQoSR�2004) and for the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSine�2005). He is currently serving on the technical program committee of the IEEE Infocom 2006. Starting in August 2005, he will join the Department of Electrical Engineering, Texas A&M University, as an Assistant Professor.

Tutorial 2: Wireless Mesh Networking


Samir R. Das, Associate Professor in the Department of Computer Science, State University of New York at Stony Brook. Email: samir @ cs.sunysb.edu.


Wireless mesh networks are multihop networks of wireless router platforms. On one hand, they can be thought of special cases for mobile ad hoc networks, where a multihop network is formed using stationary access routers with wireless interfaces. The wireless clients or "hosts" typically use these access routers to gain network services. On the other hand, they can be thought of as variations of wireless LAN, where the access points are connected via a backbone wireless network. With the plummeting cost of 802.11-based hardware platform, mesh networking is now becoming a reality with several industry players developing 802.11-based mesh networking platforms and services. It is envisioned that mesh networking technology will be able to provide ubiquitous broadband services to campuses, enterprises and communities and will also enable new "neighborhood" applications. In addition, it will be cost-effective to deploy and maintain.

This tutorial is designed to introduce essential mesh networking concepts, lay down the technological challenges and survey how the research community is addressing these challenges. Much of the challenges relate to the design of efficient routing and handoff mechanisms, improving the well-known fairness problems in multihop wireless networks, improving performance of transport protocols, and inventing new solutions for the capacity issues. The capacity issues are addressed from several fronts, for example, using multiple radios/channels, using directional antennas,  and controlling transmit power. Much of the tutorial will use IEEE 802.11 MAC as the default, as much of the technology is now built around it. However, we will also cover interesting MAC designs in the context of mesh networking, particularly in relation with multiple channels and directional antennas. We will also cover testbed studies. We will conclude with a discussion on new standards and various open issues.


  • Background: opportunity and challenges
    • Why mesh networking?
    • Mesh networking architectures
    • Enabled applications and vision of the future
    • Core technical challenge: network capacity
  • Multihop routing
    • Routing protocols
    • Designing routing metrics
    • Access and handoff issues
  • Use of multiple radios and multiple channels
    • Possible architectures -- static and dynamic mechanisms
    • Channel assignment and topology control
    • Joint channel assignment and routing
    • Multichannel MAC protocols
  • Use of directional antennas and transmit power control
    • MAC and routing protocols for directional antennas
    • Topology control using directional antennas
    • Algorithms and protocols for transmit power control
  • Fairness and QoS issues
    • Background and examples
    • Notions of fairness
    • Solutions at the MAC and network layers
  • Transport protocols
    • Impact of wireless transmission errors on TCP performance
    • Issues with multihop wireless networks
    • Issues with mobility
    • Various solution approaches
  • Testbeds
    • Mesh testbeds in academic and industrial research labs
    • Lessons learnt 
    • Building your own testbed
    • Commercial mesh networking products
  • New standards and various open issues 
    • Activities in IEEE 802.11s
    • WiMAX and its potential role
    • Mesh network security
    • Network management and monitoring


The tutorial will benefit attendees from both industry and academia who are interested in the core challenges in wireless mesh networking and the current state of the art in this field. The tutorial will cover all important technical concepts in the field. Preliminary background on wireless LAN technology will be helpful. However, a brief review will be included as a part of tutorial.

Presenter�s Bio

Samir Das is currently an Associate Professor in the Computer Science Department in the State University of New York at Stony Brook. He received his Ph.D. in Computer Science from Georgia Institute of Technology, Atlanta, in 1994. His research interests include wireless ad hoc and sensor networking, performance evaluation and parallel discrete event simulation. He has about sixty refereed research articles on these topics. Samir Das has received the U.S. National Science Foundation�s CAREER award in 1998. He has been a speaker in the Distinguished Visitor program of the IEEE Computer Society during 2001-03. He co-chaired the program committee for the 2001 ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoC) and 2004 ACM International Conference on Mobile computing and Networking (MobiCom), and serves on the editorial board of the IEEE/ACM Transactions on Networking, IEEE Transactions on Mobile Computing, ACM/Kluwer Wireless Networks Journal and Ad Hoc Networks journal. More information about him and his research can be found at  http://www.cs.sunysb.edu/~samir

Tutorial 3: Session Initiation Protocol (SIP): A Protocol for Managing Next Generation Networks   CANCELLED


Arup Acharya, Research Staff Member, IBM TJ Watson Research Center. Email: arup @ us.ibm.com

Archan Misra,  Research Staff Member, IBM TJ Watson Research Center. Email: archan @ us.ibm.com

Avshalom Houri, SIP Standards and Architecture, IBM Research. Email:  Avshalom @ il.ibm.com


This tutorial will describe the transformation of circuit-switched telecommunication networks to a packet-based network currently underway in a global scale and the central role of SIP (Session Initiation Protocol) in this transformation. This transformation is occurring in both wireline and wireless service provider networks, as well as in enterprise networks, with Voice-over-IP (VoIP) as the most visible effect of this transformation. Networks built from monolithic switching systems are giving way to organically built networks  based on SIP. The building blocks of NGN comprise standard server hardware and software, with open interfaces that allow network managers to mix-and-match SIP components from multiple vendors.  In addition, SIP clients are becoming standard components of important client platforms (such as Microsoft Windows and J2ME-enabled cellular phones). This is  already  evident in  new applications enabled by SIP, such as  IP Softphones  and Instant Messaging clients on  desktop machines and Push-to-Talk client on  mobile phones.  This tutorial will cover the fundamental shift in voice networks due to SIP, protocol-level description of SIP, new  applications that leverage SIP (such as Instant Messaging or device control), programming interfaces for building SIP-based network services, current standardization efforts and open-source projects. This tutorial is intended for R&D professionals in industry as well faculty members and graduate students from academic institutions.


    • Brief Overview of SIP
      • Introduction to VoIP, Instant Messaging & Push-to-talk
      • Historical perspective (H.323)
    • Role/Impact of SIP in Next Generation Networks
      • Service Provider Networks  (PSTN, Data operators)
      • Mobile Operators
      • Enterprise Networks
      • 802.11 Hotspots
    • Comparing SIP and PSTN
      • Circuit-switched model of PSTN
      • Overlay network of SIP servers and software
      • Moving intelligence from the core to the edge
    • SIP in relation to Web / HTTP
      • Client-side converged applications
      • Server-side integration
    • SIP devices
      • IP Phones, Softphones, WiFi SIP phones
      • Softswitches
      • Media gateways
    • SIP Protocol Architecture
      • Architectural Principles
      • Place of SIP in the IP protocol stack
      • Naming, Message structure, Message Types and functionality, Message flows
      • SIP building blocks : User Agents, Proxy, Redirect Servers, Location servers, Back2back user agents
      • Message Routing
      • Call flow examples
      • Supporting protocols : RTP, RTCP, RSVP
    • Enabling Voice-over-IP (VoIP) with SIP
      • SIP based VoIP Architecture
      • Integration with PSTN
      • Call flows
      • Examples of new service providers offering VoIP
      • AAA (Authentication, Accounting and Authorization) and Security with VoIP
    • Use of SIP for Instant Messaging and Presence (SIMPLE)
      • Messages for IM and Presence
      • Publish/ Subscribe mechanisms
      • Event packages
    • Security Issues                        
      • Authentication and User Identity
      • Firewalls, Border Session Controllers
      • Anonymity Preferences
      • Privacy Architectures and Preference Processing
    • Managing SIP-based Networks and Devices
      • Load-Balancing and Dynamic Routing
      • SIP extensions for Device Control
    • SIP in 3G networks
      • 3GPP and 3GPP2 architecture overview (IMS)
      • IP based call control
      • Use of SIP for
        • Presence and Push-to-talk
    • VoIP over wireless LANs
      • Architecture
      • Integrating wireless LAN and 3G
    • SIP over Residential Broadband Access
      • Vonage, AT&T�s CallVantage, Cable operators
    • SIP servlets and SIP-CGI
    • J2ME Specifications
    • Interaction with Web Services
    • 3GPP and 3GPP2
    • SIP in peer-to-peer networks
    • Use of SIP in multi-player networked games


The intended audience includes industry professionals as well as graduate students and faculty members from the academia looking to understand the basics of NGNs and related applications. The tutorial is expected to be especially helpful to telecommunications or IT practitioners wishing to understand the technical details of SIP. The audience is expected to be familiar with the basic IP protocol stack and the function of services such as DNS, routing etc.


Dr. Arup Acharya works in the Network Server Systems Group at IBM T.J. Watson Research Center and also leads the Advanced Networking micropractice in On-Demand Innovation Services. He has been working on SIP for the past three years, through research projects, customer consulting engagements and providing subject matter expertise in corporate strategy teams. Presently, he is leading a IBM Research project on scalability and performance of SIP servers for large workloads. His other projects include enabling SIP-based applications, controlling wearable devices using SIP, role of SIP/SIMPLE in multi-player networked games and location-based services such as e911. He is leading IBM Research's participation in a joint industry/academia NSF project on a testbed for next generation wireless networks (ORBIT), investigating peer-to-peer SIP architectures and mobility control architectures for dual-mode devices. His other interests include networking architectures such as IPv6 and wireless mesh networks. He has published extensively in conferences/journals, and is currently the Vice-Chair of IEEE ICDCS 2006 and IEEE MASS 2005. He was the past co-chair of the Global Internet and Next Generation Networks Symposium 2004. He has been awarded seven patents and has also contributed to standards bodies such as the IETF and ATM Forum. Before joining IBM, he was with NEC C&C Research Laboratories, Princeton between May'95 and Nov'99. He holds a Visiting Professor position at WINLAB, Rutgers University. He received a B.Tech degree in Computer Science from the Indian Institute of Technology (IIT), Kharagpur and a PhD in Computer Science from Rutgers University in 1995. Further information is available at http://www.research.ibm.com/people/a/arup/

Dr. Archan Misra is a Research Staff Member with the Next Gen Web Infrastructure Department at the IBM TJ Watson Research Center, Hawthorne, NY. He has been working on infrastructural components and protocols for context-based computing and pervasive applications for the past 3 years. In particular, he works on IBM�s mobile computing product line, designing software for retrieving context-information from mobile and intermittently connected devices and for intelligently routing messages to appropriate pervasive terminals. As part of this work, his group is exploring the use of SIP for retrieving an individual�s activity on different communication channels and thereby enhancing presence to reflect an individual�s availability for various tasks. As part of his earlier job as a researcher at Telcordia Technologies (Bellcore), Archan worked on mobility management architectures for IP-based cellular networks, including both network-layer (extensions to Mobile IP) and application-layer (extensions to SIP) handoff techniques. At present, Archan is also involved on behalf of IBM Research in the NSF-funded ORBIT project, in particular for building MAC-layer techniques (reliable multicasting, pipelined forwarding etc.) that allow applications such as VoIP and SIP-based conferencing to operate efficiently in wireless mesh networks. His other ongoing research efforts and interests include mobility protocols for next-generation (4G) wireless networks, protocols for high-performance wireless meshes and query middleware for wireless sensor networks. He has published extensively in the areas of wireless networking, congestion control and mobility management and was a co-author on papers that received the Best Paper awards in ACM WOWMOM 2002 and IEEE MILCOM 2001. He serves on the technical program committees of several conferences, such as IEEE INFOCOM and IEEE WOWMOM and is currently the Untethered Technologies chair of the IEEE Computer Society�s Technical Committee on Computer Communications (TCCC). Archan received his Ph.D. in Electrical and Computer Engineering from the University of Maryland at College Park in May, 2000, and his B.Tech in Electronics and Communication Engineering from IIT Kharagpur, India in July 1993. Professional details are available at http://www.research.ibm.com/people/a/archan

Avshalom Houri  is an architect that specializes in SIP standards and architecture. Currently,  Avshalom is working in IBM as a SIP standards expert and as SIP architect to the SIP infrastructure of IBM�s Lotus Workplace. He is a regular participant in the IETF since 1997 and is concentrating in the activities of  SIP related groups in the IETF. He is working in IBM since 1996 and was one of the main architects that have designed the IBM Sametime servers. Prior to joining IBM he worked in Ubique that was one of the first Internet companies in Israel. Ubique was bought by America Oline and created Virtual Places for them. After a while Ubique was spinned out from AOL and was bought by IBM. Avshalom received his Msc. in computer science from the Weizmann Institute in Rehovot Israel.


Web site: http://csr.bu.edu/icnp2005

E-mail: icnp2005-org AT cs.bu.edu

Last update: Monday October 31, 2005
comments to: icnp2005-org AT cs.bu.edu