Lecture Notes in Computer Science 4268 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany Gerard Parr David Malone Mícheál Ó Foghlú (Eds.) Autonomic Principles of IP Operations and Management 6th IEEE International Workshop on IP Operations and Management, IPOM 2006 Dublin, Ireland, October 23-25, 2006 Proceedings 13 Volume Editors Gerard Parr University of Ulster School of Computing and Information Engineering Coleraine Campus, Cromore Road, Coleraine, BT52 1SA, Northern Ireland E-mail: Preface th This volume presents the proceedings of the 6 IEEE International Workshop on IP Operations and Management (IPOM 2006), which was held as part of Manweek 2006 rd th in Dublin, Ireland from October 23 to 25 , 2006. In line with its reputation as one ofthe pre-eminent venues for the discussion and debate of advances of management of IP networks and services, the 2006 iteration of IPOM brought together an international audience of researchers and practitioners from both industry and academia. The overall theme of Manweek 2006 was “Autonomic Component and System Management”,with IPOM taking this to be the application of autonomic principles to the IP operations, administration, maintenance and provisioning (OAM&P) domain. IPOM 2006 is more relevant than ever to the emerging communications infrastruc- ture that is increasingly focused on “convergence” of networks and services. Although arguably over-hyped, there is a fundamental truth to this convergence story, and this is based on the fact that the TCP/IP protocol suite (IPv4 and IPv6) has become the common denominator for a plethora of such converged services. One good example in the period between IPOM 2005 and IPOM 2006 has been the large scale deployment of consumer VoIP, linked to the success of Skype and alternatives including SIP-based approaches. In many countries VoIP is driving broadband deployment for SMEs where real costs savings can be accrued, especially for companies with remote staff in the field. Many operators are now deploying Quality of Service (QoS) schemes to manage this VoIP (and other premium) traffic. This brings these issues from the research laboratory into the operations and management domain. Being a relatively pragmatic workshop IPOM 2006 is focused on issues that matter to those managing such IP networks and services, both enterprise networks and tele- communications operators’ networks. These issues include the complexity of interop- erability between networks and service providers, the performance versus costs in operating IP-based networks, and the OAM&P challenges in next generation networks(NGNs) and related seamless service provision. Of particular interest in the telecommunications sector are issues related to Fixed-Mobile Convergence and the emerging IP Multimedia System (IMS). These issues were reflected in the issued call for papers. In response to the IPOM 2006 call for papers a total of 45 paper submissions were received from the research community. Of these, 39 were full papers and 6 were short papers. After a comprehensive review process carried out by the technical programme committee and additional subject area experts all submissions were ranked based on review scores and the co-chair’s view on their contribution and relevance to the conference scope. All submissions received at least 3 reviews, with most receiving 4. After lengthy discussions it was decided to accept 18 of the 39 submitted full papers (40% acceptance rate of the total submissions) and 4 short papers. These papers present novel and interesting contributions in topics ranging from OSPF weightings in VI Preface intradomain QoS, to large scale topology discovery. We believe that, taken together, these papers provide a provocative insight into the current state of the art in IP operations and management. There are many people whose hard work and commitment were essential to the success of IPOM 2006. Foremost amongst these are the researchers who submitted papers to the conference. The overall quality of submissions this year was high and we regret that many high quality papers had to be rejected. We would like to express out gratitude to both the IPOM steering committee and the technical committee, for their advice and support through all the stages of the conference preparation. We thank all paper reviewers, in particular those outside the technical programme committee, for their uniformly thorough, fair and helpful reviews. We thank the IEEE for their continued support and sponsorship of IPOM. Most of the time-consuming practical and logistical organisation tasks for the con- ference were handled by the members of the Manweek Organisation Committee – this made our jobs significantly easier, and for that we are very grateful. Finally, we wish to acknowledge the financial support of both Science Foundation Ireland and the Manweek corporate sponsors, whose contributions were hugely instrumental in helping us run what we hope was a stimulating, rewarding and, most importantly, an enjoyable conference for all its participants. October 2006 Gerard Parr David Malone Mícheál Ó Foghlú IPOM 2006 Organisation Technical Programme Committee Co-chairs Gerard Parr University of Ulster, UK David Malone NUI Maynooth, Ireland Mícheál Ó Foghlú Waterford Institute of Technology, Ireland Steering Committee Tom Chen Southern Methodist University, USA Petre Dini Cisco Systems, USA Andrzej Jajszczyk AGH University of Science and Technology, Poland G.-S. Kuo NCCU, Republic of China Deep Medhi University of Missouri-Kansas City, USA Curtis Siller IEEE ComSoc, USA Organisation Co-chairs Brendan Jennings Waterford Institute of Technology, Ireland Sven van der Meer Waterford Institute of Technology, Ireland Publication Chair Tom Pfeifer Waterford Institute of Technology, Ireland Publicity Co-chairs Sasitharan Balasubramaniam Waterford Institute of Technology, Ireland John Murphy University College Dublin, Ireland Treasurer Mícheál Ó Foghlú Waterford Institute of Technology, Ireland Local Arrangements Miguel Ponce de León Waterford Institute of Technology, Ireland Dave Lewis Trinity College Dublin, Ireland Dirk Pesch Cork Institute of Technology, Ireland VI Organization Gabriel-Miro Muntean Dublin City University, Ireland Seán Murphy University College Dublin, Ireland Rob Brennan Ericsson, Ireland Manweek 2006 General Co-chairs William Donnelly Waterford Institute of Technology, Ireland John Strassner Motorola Labs, USA Manweek 2006 Advisors Raouf Boutaba University of Waterloo, Canada Joan Serrat Universitat Politècnica de Catalunya, Spain IPOM 2006 Technical Programme Committee Nader Azarmi BT Group Research, UK John-Luc Bakker Telcordia, USA Saleem Bhatti University of St Andrews, UK Marcus Brunner NEC Europe, Germany Baek-Young Choi University of Missouri-Kansas City, USA Alexander Clemm Cisco Systems, USA Haitham Cruickshank University of Surrey, UK Laurie Cuthbert Queen Mary University of London, UK Timothy Gonsalves IIT Madras, India Abdelhakim Hafid University of Montreal, Canada Steve Hailes University College London, UK Masum Hasan Cisco Systems, USA David Hutchison Lancaster University, UK Wolfgang Kellerer DoCoMo Eurolabs, Germany G.S. Kuo NCCU, Republic of China Edmundo Madeira UNICAMP, Brazil Thomas Magedanz Fraunhofer FOKUS, Germany Manu Malek Stevens Institute of Technology, USA Dave Maltz Microsoft, USA Deep Medhi University of Missouri-Kansas City, USA Maurizio Molina DANTE, UK Donal O’Mahony Trinity College Dublin, Ireland Michal Pioro Warsaw University of Technology, Poland Caterina Scoglio Kansas State University, USA Bryan Scotney University of Ulster, UK Stephan Steglich Fraunhofer FOKUS, Germany Martin Stiemerling NEC, Germany Organization IX John Strassner Motorola Labs, USA Vincent Wade Trinity College Dublin, Ireland IPOM 2006 Additional Paper Reviewers Sasitharan Balasubramaniam Waterford Institute of Technology, Ireland Keara Barrett Waterford Institute of Technology, Ireland Prakash Bettadapur Cisco Systems, USA Dmitri Botvich TSSG, Ireland Ray Carroll Waterford Institute of Technology, Ireland Peter Clifford NUI Maynooth, Ireland Steven Davy Waterford Institute of Technology, Ireland Petre Dini Cisco, USA William Fitzgerald Waterford Institute of Technology, Ireland Paulo Freitas UFSC, Brazil Luciano Gaspary UFRGS, Brazil Celio Guimaraes UNICAMP, Brazil Paul Malone Waterford Institute of Technology, Ireland Joberto Martins UNIFACS - Universidade Salvador, Brazil Jimmy McGibney Waterford Institute of Technology, Ireland Sven van der Meer Waterford Institute of Technology, Ireland Niall Murphy Amazon.COM Network Engineering, Ireland Seán Murphy University College Dublin, Ireland Venet Osmani Waterford Institute of Technology, Ireland Tom Pfeifer TSSG, Ireland Miguel Ponce de Leon TSSG, Ireland John Ronan Waterford Institute of Technology, Ireland José Augusto Suruagy Monteiro UNIFACS, Brazil Fábio Verdi Unicamp, Brazil Rolf Winter NEC Europe, Germany Table of Contents 1. Modeling and Planning Traffic Modeling and Classification Using Packet Train Length and Packet Train Size . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Dinil Mon Divakaran, Hema A. Murthy, Timothy A. Gonsalves Adaptive Bandwidth Allocation Method for Long Range Dependence Traffic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Bong Joo Kim, Gang Uk Hwang Algorithms for Fast Resilience Analysis in IP Networks . . . . . . . . . . . . . . . 25 Michael Menth, Jens Milbrandt, Frank Lehrieder 2. Quality of Service Routing Efficient OSPF Weight Allocation for Intra-domain QoS Optimization . . . 37 Pedro Sousa, Miguel Rocha, Miguel Rio, Paulo Cortez Probabilistic QoS Guarantees with FP/EDF Scheduling and Packet Discard in a Real Time Context: A Comparative Study of Local Deadline Assignment Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Fadhel Karim Ma¨ına, Leila Azouz Sa¨ıdane A Quantitative QoS Routing Model for Diffserv Aware MPLS Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 Haci A. Mantar 3. Quality of Service Issues Experience-Based Admission Control with Type-Specific Overbooking . . . 72 Jens Milbrandt, Michael Menth, Jan Junker Applying Blood Glucose Homeostatic Model Towards Self-management of IP QoS Provisioned Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 Sasitharan Balasubramaniam, Dmitri Botvich, William Donnelly, Nazim Agoulmine New Mathematical Models for Token Bucket Based Meter/Markers . . . . . . 96 Rafal Stankiewicz, Andrzej Jajszczyk XII Table of Contents 4. Management and Configuration Unique Subnet Auto-configuration in IPv6 Networks . . . . . . . . . . . . . . . . . . 108 Reha Oguz Altug, Cuneyt Akinlar An Efficient Process for Estimation of Network Demand for QoS-Aware IP Network Planning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 Alan Davy, Dmitri Botvich, Brendan Jennings A Protocol for Atomic Deployment of Management Policies in QoS-Enabled Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 Rodrigo Sanger Alves, Lisandro Zambenedetti Granville, Maria Janilce Bosquiroli Almeida, Liane Margarida Rockenbach Tarouco 5. Autonomics and Security Towards Autonomic Network Management for Mobile IPv4 Based Wireless Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 Dong-Hee Kwon, Woo-Jae Kim, Young-Joo Suh, James W. Hong A Comparison of Mobile Agent and SNMP Message Passing for Network Security Management Using Event Cases . . . . . . . . . . . . . . . . . 156 Ching-hang Fong, Gerard Parr, Philip Morrow Principles of Secure Network Configuration: Towards a Formal Basis for Self-configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 Simon N. Foley, William Fitzgerald, Stefano Bistarelli, ´ Barry O’Sullivan, M´ıchea´l O Foghlu´ 6. Topology Risk Assessment of End-to-End Disconnection in IP Networks Due to Network Failures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181 Jens Milbrandt, Ruediger Martin, Michael Menth, Florian Hoehn Evaluation of a Large-Scale Topology Discovery Algorithm . . . . . . . . . . . . . 193 Benoit Donnet, Bradley Huffaker, Timur Friedman, kc claffy The Virtual Topology Service: A Mechanism for QoS-Enabled Interdomain Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 Fa´bio Verdi, Maur´ıcio Magalh˜aes, Edmundo Madeira, Annikki Welin