Proceedings. Ninth International Conference on. Network Protocols ICNP 2001

Size: px

Start display at page:

Download "Proceedings. Ninth International Conference on. Network Protocols ICNP 2001"

Joan Patricia Harmon
5 years ago
Views:

1 Proceedings Ninth International Conference on Network Protocols ICNP 2001

2 Proceedings Ninth International Conference on Network Protocols ICNP November 2001 Riverside, California, USA Sponsored by IEEE IEEE Computer Society IEEE Computer Society, TCSE SOCIETY Los Alamitos, California Washington Brussels Tokyo

3 Copyright by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors opinions and, in the interests of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc. IEEE Computer Society Order Number PRO1429 ISBN ISBN (case) ISBN I-6(microfiche) ISSN Additional copies may be ordered from: IEEE Computer Society Customer Service Center Los Vaqueros Circle P.O. Box 3014 Los Alamitos, CA Tel: Fax: csbooks@computer.org IEEE Service Center 445 Hoes Lane P.O. Box 1331 Piscataway, NJ Tel: Fax: customer-service@ieee.org IEEE Computer Society AsidPacific Office Watanabe Bldg., Minarn- Aoyama Minato-ku, Tokyo JAPAN Tel: Fax: Editorial production by Frances M. Titsworth Cover art production by Joseph DaiglelStudio Productions Printed in the United States of America by The Printing House COMPUTER SOCIETY

4 Table of Contents 2001 International Conference on Network Protocols Message from the General Chair...mil Message from the Program Co-chairs... Committees... Reviewers ix x xii Keynote Future of the Internet Randy Katz (UC-Berkeley) Session I: Wireless Session Chair: Andrew Campbell Distributed Token Circulation on Mobile Ad Hoc Networks N. Malpani, N. Vaidya, and J. Welch On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks M. Marina and S. Das Conserving Transmission Power in Wireless Ad Hoc Networks J. Gomez, A. Campbell, M. Naghshineh, and C. Bisdikian Recursive Position Estimation in Sensor Networks J. Albowicz, A. Chen, and L. Zhang Session 2: Routing Session Chair: Marco Schneider - Adapting to Route-Demand and Mobility (ARM) in Ad Hoc Network Routing S. Ahn and A. Shankar An Experimental Analysis of BGP Convergence Time T. Gri n and B. Premore Quality of Service Routing Algorithms for Bandwidth-Delay Constrained Applications Y. Yang, J. Muppala, and S. Chanson Routing Bandwidth Guaranteed Paths with Restoration in Label Switched Networks S. Norden, M. Buddhikot, M. Walduogel, and S. Suri Session 3: Multicast Session Chair: Robin Kravets Source Filtering in IP Multicast Routing C.-J. Kao, D.-N. Yang, and W. Liao V

5 Making QoS Aware Multicast Scalable in Terms of Link State Advertisement... T. Kato, S. Ueno, S. Mukaiyama, and K. Suzuki 91 Channelization Problem in Large Scale Data Dissemination M. Adler, Z. Ge, J. Kurose, D. Towsley, and S. Zabele An Efficient QoS Routing Algorithm for Quorumcast Communication B. Wang and J. Hou Session 4: DiffServ Session Chair: Ibrahim Matta Dynamic Class Selection: From Relative Differentiation to Absolute QoS C. Dovrolis and P. Ramanathan Fundamental Trade-offs in Aggregate Packet Scheduling L. Zhang, Z. Duan, and Y. Hou 129 A Memory-Based Approach for a TCP-Friendly Traffic Conditioner in DiffServ Networks... K. Kumar, A. Ananda, and L. Jacob 138 Drop Strategies and Loss-Rate Differentiation... U. Bodin and 0. Schelh 146 Session 5: TCP Session Chair: Lixia Zhang TCP-Friendly SIMD Congestion Control and Its Convergence Behavior S. Jin, L. Guo, I. Matta, anda. Bestavros Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts L. Magalhaes and R. Kravets TCP over Load-Reactive Links R. Krishnan and J. Sterbenz The War between Mice and Elephants L. Guo and I. Matta Panel I: End of the End-to-End Argument? Panel Chair: Lixia Zhang, UCLA -. Session 6: QoS Session Chair: Michalis Faloutsos... Controlling High-Bandwidth Flows at the Congested Router 192 R. Mahajan, S. Floyd, and D. Wetherall Optimal Admission Control Algorithms for Scheduling Burst Data in CDMA Multimedia Systems Y.-K. Kwok and V. Lau Providing Quality of Service Guarantees without Per-Flow State J. Cobb Comparative Evaluation of Software Implementation of Layer-4 Packet Classification Schemes V. Sahasranaman and M. Buddhikot vi

6 Session 7: Security Session Chair: Gene Tsudik Using Dynamic Buffer Limiting to Protect against Belligerent Flows in High-speed Networks... F. Ertemalp, D. Cheriton, and A. Bechtolsheim 230 Fast Firewall Implementations for Software and Hardware-Based Routers... L. Qiu, G. Varghese, and S. Suri 241 Providing Robust and Ubiquitous Security Support for Mobile Ad Hoc Networks... J. Kong, P. Zerfos, H. Luo, S. Lu, and L. Zhang 251 Scalable Secure Group Communication over IP Multicast S. Banerjee and B. Bhattacharjee Session 8: Servers Session Chair: Nina Bhatti Responder Anonymity and Anonymous Peer-to-Peer File Sharing V. Scarlata, B. Levine, and C. Shields G. Hasegawa, T. Terai, T. Okamoto, and M. Murata K. Hanna, N. Natarajan, and B. Levine C. Kommareddy, N. Shankar, and B. Bhattacharjee Scalable Socket Buffer Tuning for High-Performance Web Servers Evaluation of a Novel Two-step Server Selection Metric... Finding Close Friends on the Internet Panel 2: Impact of Peer-to-Peer Networking 312 Panel Chair: Krishna Kant, Intel Corp Session 9: Traffic Management Session Chair: Ljiljana Trajkovic Internet User Access via Dial-up Networks - Traffic Characterization and Statistics... R. Hutchins, E. Zegura, A. Liashenko, and P. Enslow, Jr. 314 Fast and Robust Signaling Overload Control... S. Kasera, J. Pinheiro, C. Loader, M. Karaul, A. Hari, and T. LaPorta 323 Robust Congestion Signaling... D. Ely, N. Spring, D. Wetherall, S. Savage, and T. Anderson 332 Second-Order Rate-Control Based Transport Protocols... X. Zhang and K. Shin Author Index vii

Proceedings. Second IEEE International Workshop on Source Code Analysis and Manipulation

Proceedings. Second IEEE International Workshop on Source Code Analysis and Manipulation Proceedings Second IEEE International Workshop on Source Code Analysis and Manipulation Proceedings Second IEEE International Workshop on Source Code Analysis and Manipulation 1 October 2002 Montreal,