COMMUNICATION SYSTEMS The State of the Art IFIP • The International Federation for Information Processing lFIP was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress held in Paris the previous year. An umbrella organization for societies working in information processing, lFIP's aim is two-fold: to support information processing within its member countries and to encourage technology transfer to developing nations. As its mission statement clearly states, lFIP's mission is to be the leading, truly international, apolitical organization which encourages and assists in the development, exploitation and application of information technology for the benefit of all people. lFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates through a number of technical committees, which organize events and publications. lFIP's events range from an international congress to local seminars, but the most important are: • The IF1P World Computer Congress, held every second year; • open conferences; • working conferences. The flagship event is the IFIP World Computer Congress, at which both invited and contributed papers are presented. Contributed papers are rigorously refereed and the rejection rate is high. As with the Congress, participation in the open conferences is open to all and papers may be invited or submitted. Again, submitted papers are stringently refereed. The working conferences are structured differently. They are usually run by a working group and attendance is small and by invitation only. Their purpose is to create an atmosphere conducive to innovation and development. Refereeing is less rigorous and papers are subjected to extensive group discussion. Publications arising from lF1P events vary. The papers presented at the IFIP World Computer Congress and at open conferences are published as conference proceedings. while the results of the working conferences are often published as collections of selected and edited papers. Any national society whose primary activity is in information may apply to become a full member of 1FlP, although full membership is restricted to one society per country. Full members are entitled to vote at the annual General Assembly, National societies preferring a less committed involvement may apply for associate or corresponding membership. Associate members enjoy the same benefits as full members. but without voting rights. Corresponding members are not represented in IFIP bodies. Affiliated membership is open to non-national societies, and individual and honorary membership schemes are also offered. COMMUNICATION SYSTEMS The State of the Art IFlP 17'" World Computer Congress - TC6 Stream on Communication Systems: The State of the Art August 25-30, 2002, Montrea~ Quebec, Canada Edited by Lyman Chapin NextHop Technologies USA ~. " SPRINGER SCIENCE+BUSINESS MEDIA, LLC Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. Comrnunication Systems: The State of the Art Edited by Lyman Chapin ISBN 978-1-4757-4809-3 ISBN 978-0-387-35600-6 (eBook) DOI 10.1007/978-0-387-35600-6 Copyright © 2002 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 2002 Softcover reprint of the hardcover 1s t edition 2002 AII rights reserved. No part of this work may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photo copying, microfilming, recording, or otherwise, without written permission from the Publisher Springer Science+Business Media, LLC. , with the exception of any material supplied specifically for the purpose ofbeing entered and executed on a computer system, for exclusive use by the purchaser of the work. Printed on acid-free paper. Contents Preface ......................................................................................................... vii Research Advances in Middleware for Distributed Systems: State of the Art Richard E. Schantz, Douglas C. Schmidt ................................................... 1 Internet Routing: The State of the Art K.Ramasamy, A.Arokiasamy, P.A.Balakrishnan ..................................... 37 Performance of Telecommunication Systems: State of the Art Kimon Kontovasilis, S. Wittevrongel, H. Bruneel, B. Van Houdt, Chris Blondia ........................................................................................... 61 Enhancing Web Performance Arun Iyengar, Erich Nahum, Anees Shaikh, Renu Tewari ....................... 95 Network Management: State of the Art Raouf Boutaba, fin Xiao ........................................................................ 127 State of the Art of Service Creation Technologies in IP and Mobile Environments forma formakka, Henryka formakka .................................................... 147 QoS, Security, and Mobility Management for Fixed and Wireless Networks under Policy-based Techniques Guy Pujolie, Hakima Chaouchi ............................................................. 167 vi Contents A Multicast Routing Protocol with Multiple QoS Constraints Li Layuan, Li Chunlin ............................................................................ 181 Anonymous Internet Communication Based on IPSec Ronggong Song, Larry Korba ................................................................ 199 Internet Interconnection Economic Model and its Analysis: Peering and Settlement Martin B. Weiss, Seung Jae Shin ........................................................... 215 Dimensioning Company Intranets for IT Bandwidth Sandor Vincze ........................................................................................ 233 Preface Until recently, communication systems played a minor supporting role in the evolution of computing from mainframes to minis to PCs and servers; today, they are an integral part of almost every aspect of computing, from distributed applications to the Internet. Even experts have trouble keeping up with all of the latest developments in a field that is growing and changing so rapidly. Recognizing the need for researchers and practitioners in all information technology fields to keep up with the state of the art in communications, IFIP's Technical Committee on Communication Systems, TC6, assembled a world-class roster of individual area experts to present a comprehensive "State of the Art in Communication Systems" programme at the 17th World Computer Congress, which was sponsored by the International Federation for Information processing (IFIP) and held in Montreal, Quebec, Canada in August 2002. The papers collected in this book capture the depth and breadth of the field of communication systems, from the basic unicast and multicast routing infrastructure of modem IP-centered data networks, to the middleware services that facilitate the construction of useful distributed systems, to the applications-especially those that take advantage of the world-wide web that ultimately deliver value to users. The many corollary dimensions of real-world networking are represented here as well, including communication system performance, network management, security, Internet economics, and wireless mobility. In addition to the papers collected in this book, the following two invited talks in the communication systems stream were presented during WCC 2002: viii Preface • Andre Danthine, Universite de Liege, Belgium presented "A New Internet Architecture with MPLS and GMPLS." • Gerard 1. Holzmann, Bell Laboratories, USA presented "Static and Dynamic Software Testing: State of the Art." Lyman Chapin Research Advances in Middleware for Distributed Systems: State of the Art Richard E. Schantz BBN Technologies [email protected] Douglas C. Schmidt Electrical & Computer Engineering Dept. University of California, Irvine [email protected] 1 INTRODUCTION Two fundamental trends influence the way we conceive and construct new computing and information systems. The first is that information technology of all forms is becoming highly commoditized i.e., hardware and software artifacts are getting faster, cheaper, and better at a relatively predictable rate. The second is the growing acceptance of a network-centric paradigm, where distributed applications with a range of quality of service (QoS) needs are constructed by integrating separate components connected by various forms of communication services. The nature of these interconnections can range from very small and tightly coupled systems, such as avionics mission computing systems, to very large and loosely coupled systems, such as global telecommunications systems and so-called "grid" computing. The interplay of these two trends has yielded new architectural concepts and services embodying layers of middleware. Middleware is systems software that resides between the applications and the underlying operating systems, network protocol stacks, and hardware. Its primary role is to L. Chapin (ed.), Communication Systems © Springer Science+Business Media New York 2002 2 Richard E. Schantz and Douglas C. Schmidt functionally bridge the gap between application programs and the lower level hardware and software infrastructure in order to: 1. Make it feasible, easier, and more cost effective to develop and evolve distributed systems 2. Coordinate how parts of applications are connected and how they interoperate and 3. Enable and simplify the integration of components developed by multiple technology suppliers. The growing importance of middleware stems from the recognition of the need for more advanced and capable support-beyond simple connectivity-to construct effective distributed systems. A significant portion of middleware oriented R&D activities over the past decade have therefore focused on 1. Identifying, evolving, and expanding our understanding of current middleware services to support the network-centric paradigm and 2. Defining additional middleware layers and capabilities to meet the challenges associated with constructing future network-centric systems. These activities are expected to continue forward well into this decade to address the needs of next-generation distributed systems. The past decade has yielded significant progress in middleware, which has stemmed in large part from the following trends: • Years of iteration, refinement, and successful use - The use of middleware and middleware oriented system architectures is not new [Sch86, Sch98, Ber96]. Middleware concepts emerged alongside experimentation with the early Internet (and even its predecessor the ARPAnet) and systems based on middleware have been operational continuously since the mid 1980' s. Over that period of time, the ideas, designs, and (most importantly) the software that incarnates those ideas have had a chance to be tried and refined (for those that worked), and discarded or redirected (for those that didn't). This iterative technology development process takes a good deal of time to get right and be accepted by user communities, and a good deal of patience to stay the course. When this process is successful, it often results in frameworks, components, and patterns that reify the knowledge of how to apply these technologies, along with standards that codify the boundaries of these technologies, as described next. • The dissemination of middle ware frameworks, components, and patterns - During the past decade, a substantial amount of R&D effort