Table Of ContentProtocols for
High-Speed
Networks V
IFIP - The International Federation for Infonnation Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First
World Computer Congress held in Paris the previous year. An umberella
organization for societies working in information processing, IFIP' 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,
IFIP's mission is tobe the leading, truly international, apolitical organization
which encourages and assists in the development, exploitation and application
of information technology for the heuefit of all people.
IFIP is a non-profitrnaking organization, run almost solely by 2500 volunteers. It
operates through a number of technical committees, which organize events and
publications. IFIP' s events range from an international congress to local seminars,
but the most important are:
• the IFIP 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 atrnosphere conducive to innovation and development. Refereeing is less
rigorous and papers are subjected to extensive group discussion.
Publications arising from IFIP 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 IFIP, 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.
Protocols for
High-Speed
Networks V
TC6 WG6.1/6.4 Fifth International Workshop
on Protocols for High-Speed Networks
(PfHSN '96)
28-30 October 1996, Sophia Antipolis,
France
Edited by
Walid Dabbous
and
Chrlstophe Diot
INRIA Sophia Antipolis
France
[0!1[
Springer-Science+Business Media, B.V.
First edition 1997
© 1997 Springer Science+Business Media Dordrecht
Originally published by Chapman & Hall in 1997
ISBN 978-1-4757-6316-4 ISBN 978-0-387-34986-2 (eBook)
DOI 10.1007/978-0-387-34986-2
Apart from any fair dealing for the purposes of research or private study, or criticism or review,
as permitted under the UK Copyright Designs and Patents Act, 1988, this publication may not
be reproduced, stored, or transmitted, in any form or by any means, without the prior
permission in writing of the publishers, or in the case of reprographic reproduction only in
accordance with the terms of the licences issued by the Copyright Licensing Agency in the
UK, or in accordance with the terms of licences issued by the appropriate Reproduction Rights
Organization outside the UK. Enquiries concerning reproduction outside the terms stated here
should be sent to the publishers at the London address printed on this page.
The publisher makes no representation, express or irnplied, with regard to the accuracy of the
information contained in this book and cannot accept any legal responsibility or liability for
any errors or omissions !hat may be made.
A catalogue record for this book is available from the British Library
@I
Printed on permanent acid-free text paper, manufactured in accordance with
ANSIINISO Z39.48-1992 and ANSIINISO Z39.48-1984 (Permanence of Paper).
CONTENTS
Preface vii
Committees viii
PART ONE Transmission Control
1 Estimating the available bandwidth for real-time traffic over best
effort networks
F. Davoli, 0. Khan and P. Maryni 3
2 A new algorithm for measurement-based admission control in integrated
services packet networks
C. Casetti, J. Kurose and D. Towsley 13
3 Simulationanalysis of TCP and XTP file transfers in AlM networks
M.A. Marsan, M. Baldi, A. Bianco, R. Lo Cigno and M. Munafo 29
PART TWO Video over ATM
4 A picture quality control framework for MPEG video over AlM
A. Mehaoua, R. Boutaba and G. Pujolle 49
5 Is VBR a solution for an AlM LAN
0. Bonaventure, E. Klovning and A. Danthine 60
PART THREE Communication Systems Architecture
6 A fast, flexible network interface framework
W.S. Liao, S.-M. Tan and R.H. Campbell 77
7 Multimedia partial order transport architecture: design and
implementation
M. Fournier, C. Chassot, A. Lozes and M. Diaz 91
PART FOUR Group Communication
8 The case for packet level FEC
C. Huitema 109
9 Fully reliable multicast in heterogeneaus environments
J.F. de Rezende, A. Mauthe, S. Fdida and D. Hutehinsan 121
1 0 Reliable multicast: where to use FEX
J. Nonnenmacherand E. Biersack 134
11 Performance evaluation of reliable multicast transport protocol
for large-scale delivery
T. Shiroshita, T. Sano, 0. Takahashi, M. Yamashita, N. Yamanouchi
and T. Kushida 149
vi Contents
PART FIVE ILP
12 Integrated layer processing can be hazardous to your performance
B. Ahlgren, M. Bjorkman and P. Ginningberg 167
13 Automated code generation for integrated layer processing
T. Braun and C. Diot 182
PARTSIX QoS
14 Implementation and evaluation of the QoS-A transport system
A. Campbell and G. Coulson 201
15 User-to-user QoS - management and monitaring
M. Zitterbart 219
Index of c::ootributors 235
Keyword Index 236
Preface
We arehappy to welcome you to the IFIP Protocols for High-Speed Networks
'96 workshop hosted by INRIA Sophia Antipolis. This is the fifth event in a
series initiated in Zurich in 1989 followed by Palo Alto (1990), Stockholm
(1993), and Vancouver (1994).
This workshop provides an international forum for the exchange of
information on protocols for high-speed networks. The workshop focus on
problems related to the e:fficient transmission of multimedia application data
using high-speed networks and internetworks.
Protocol for High-Speed Networks is a "working conference". That explains
we have privileged high quality papers describing on-going research and novel
ideas. The number of selected papers was kept low in order to leave room for
discussion on each paper. Together with the technical sessions, working
sessions were organized on hot topics.
We would like to thank all the authors for their interest. We also thank the
Program Committee members for the Ievel of effort in the reviewing process
and in the workshop technical program organization.
We finally thank INRIA and DRET for their financial support to the
organization of the workshop.
Walid Dabbous and Christophe Diot
Program Committee Chairs
PiHSN'96 Working Conference
Committees
Workshop Co-chairs
Walid Dabbous INRIA Sophia Antipolis, France
Christophe Diot INRIA Sophia Antipolis, France
Program Committee Members
Ernst Biersak EURECOM, France
Gregor Bochmann University ofMontreal, Canada
Torsten Braun ffiM ENC, Germany
Andrew Campbell Columbia University, USA
Jon Crowcroft UCL, United Kingdom
Michel Diaz LAAS, France
Julio Escobar SENACYT, Panama
David Feldmeier Bellcore, USA
Serge Fdida MASI, France
Per Gunningberg University ofUpsalla, Sweden
Mabo lto UBC, Canada
Marjory Johnson RIACS/NASA Ames, USA
Gerald Neufeld UBC, Canada
Ramon Puigjaner um, Spain
Bernhard Plattner ETH Zurich, Switzerland
HarryRudin ffiM Zurich, Switzerland
Nachum Shacham SRI International, USA
Aruna Seneviratne UTS, Australia
James Sterbenz GTE Laboratories, USA
Ahmed Tantawi mM,USA
Joe Touch USC/ISI, USA
Giorgio Ventre Universita di Napoli, Italy
Martina Zitterbart TU Braunschweig, Germany
PARTONE
Transmission Control
1
Estimating the available bandwidth
for real-time traffic over
best effort networks
F. Davoli, 0. Khan, P. Maryni
Department of Communications, Computer and System Seiences
DIST-University of Genoa
Via Opera Pia 13, 16145 Genova, ltaly
Tel. +39 10 3532732, Fax. +39 10 3532948,
email:franco@dist. unige. it
abstract
A mechanism for the estimation of the available bandwidth between two end-points of a best-effort
network is presented. The estimation is obtained by a simple statistical analisys of the effect which the
network has on a synchronaus train of packets. The possibility of exploiting self-similar characteristics of
the delay jitters is also discussed.
Keywords: multimedia, Ioad estimation, self-similarity.
1 INTRODUCTION
Distributed multimedia applications are characterized by the presence a mix of heterogeneaus traffic flows
(e.g., video, voice, data) with different statistical features and performance requirements. In this context, a
number of services may require a very )arge bandwidth and stringent Quality of Service (Q oS) constraints.
This does not constitute a problern in the presence of high-performance networks (e.g., ATM), where the
availability of )arge bandwidth and the presence of a number of control mechanisms can guarantee a wide
range of QoS. Hovewer, there are still several situations (which are likely to last in the medium term),
where the presence of networks with either limited capacity or "best-effort" service type may represent a
potential bottleneck.
As a matter of fact, the widespread diffusion of the Internet Protocol Suite (based on a best-effort
service type) determines the development of multimedia applications which rely upon protocols with
almost no QoS guarantees (e.g., UDP and IP), in both LAN and WAN frameworks. It islikely that such
applications will continue to grow in the medium term and to receive a further thrust from the increase
in the network capacity (e.g., IP over ATM).
This scenario suggests that the multimedia environment will be characterized by a wide variety of
traffic types and by the presence of networks with possibly very different capabilities. In particular, some
W. Dabbous et al. (eds.), Protocols for High-Speed Networks V
© Springer Science+Business Media Dordrecht 1997
