2001 IEEE Workshop on High Performance Switching and Routing Book

	Greetings from the General Chair
	Organizing Committee
	Technical Program Committee
	Advisory Committee
	List of Reviewers
	Program-At-a-Glance
	A Probabilistic Priority Scheduling Discipline for High Speed Networks	1
	Fair, Efficient and Low-Latency Packet Scheduling Using Nested Deficit Round Robin	6
	On Scheduling Real-Time Traffic Under Controlled Load Service in an Integrated Services Internet	11
	A New Scalable and Efficient Packet Scheduling Method in High-Speed Packet Switch Networks	16
	A Framework of a Survivable Optical Internet Using Short Leap Shared Protection (SLSP)	21
	Channel Protection in WDM Mesh Networks	26
	Hamiltionian Cycle Protection: A Novel Approach to Mesh WDM Optical Network Protection	31
	The Preplanned Weight Restoration Scheme	36
	TSFD: Two Stage Frame Dropping for Scalable Video Transmission Over Data Networks	43
	Fast Incremental CRC Updates for IP Over ATM Networks	48
	Use of FEC Coding for Real-Time Transport on ATM Networks	53
	A Traffic Control Mechanisms Based on the Load of Output Ports in an ATM Switch	58
	Congestion Avoidance Using Adaptive Random Marking	63
	An Improved Fair Traffic Shaping Algorithm for High Speed Packet Switches	68
	A Dual Level Leaky Bucket Traffic Shaper Architecture for Diffserv Networks	73
	TD[superscript 2]FQ: An Integrated Traffic Scheduling and Shaping Scheme for Diffserv Networks	78
	Optical Packet-Switched Ring Network with Flexible Bandwidth Allocation	83
	5-Tb/S Frame-based ATM Switching System Using 2.5-Gb/S X 8-[lambda] Optical Switching Technique	88
	An Improved Wavelength-Selective All-Fiber Cross-Connect Node	93
	Design of Wavelength-Convertible Optical Switches for the All-Optical Next-Generation Internet	97
	Pricing for the Multi-Service Networks	103
	Capacity Planning Strategies for Voice-Over-IP Traffic in the Core Network	109
	BPP: A Protocol for Exchanging Pricing Information Between Autonomous Systems	113
	Effective Bandwidth for Traffic Engineering	119
	A General Method for Blocking Analysis of Networks with Dependent Links	124
	Admission Control and Bandwidth Management for VLANS	130
	Theoretical Network Load Limit when Self-Similarity has no Adverse Effect on the Network	135
	Virtual Source Based Multicast Routing in WDM Networks with Sparse Light Splitting	141
	Comparison of Routing And Wavelength Assignment Algorithms for Optical Networks	146
	Constrained Shortest Path First Algorithms for Lambda-Switched Mesh Optical Networks with Logical Overlay OCh/SP Rings	150
	Routing in Wavelength Routed Optical Networks	155
	Parallel Packet Forwarding Architecture using ATM Switch Core for Scalable Performance	159
	QLP: A Joint Buffer Management and Scheduling Scheme for Input Queued Switches	164
	Multiple Priority, Per Flow, Dual GCRA Rate Controller for ATM Switches	169
	Load-Balancing Algorithms in MPLS Traffic Engineering	175
	Study of Scalability Properties of Two LP-Based Algorithms for Traffic Engineering in a Flat Differentiated Services Network	180
	Scalable Configuration of RED Queue Parameters	185
	Study of the TCP/UDP Fairness Issue for the Assured Forwarding Per Hop Behavior in Differentiated Services Networks	190
	Multifractal Study of Internet Traffic	197
	Upper Bound for Blocking Probabilities of a Class of Optical Mins Under Crosstalk-free Constraint	203
	Performance of All-Optical Shared Memory Architecture Packet Switch Networks using Channel Grouping Under Bursty Traffic	208
	Parallel Reservation Protocols for Achieving Fairness in Optical Burst Switching	213
	Algorithm for Traffic Grooming in Optical Networks to Minimize the Number of Transceivers	218
	Cache Replacement Schemes for Data-Driven Label Switching Networks	223
	Fast IP Table Lookup and Memory Reduction	228
	A Processor Based High-Speed Longest Prefix Match Search Engine	233
	A Novel Ultra High-Speed Multi-Layer Table Lookup Method Using TCAM for Differentiated Services in the Internet	240
	Service Differentiation Extensions for Elastic and Real-Time Traffic in 802.11 Wireless LAN	245
	Forwarding a Balance Between Absolute and Relative: A New Differentiated Services Model	250
	A Platform-Independent API for Quality of Service Management	255
	Differentiated Fairness: Service Model and Implementation	260
	A Terabit Electro-Optical Clos Switch Architecture	265
	A Parallel-Polled Virtual Output Queued Switch with a Buffered Crossbar	271
	Load Balanced Birkhoff-Von Neumann Switches	276
	Scaling High-Speed Shared-Memory Switch Fabric Buffers	281
	Heterogenity-aware shortest path routing: flow holding time, user demand and network state	287
	On the convergence of path vector routing protocols	292
	Routing algorithms evaluation for elastic traffic	297
	Link-state and ant-like algorithm behavior for single-constrained routing	302
	Nonblocking Optical MINs Under Crosstalk-Free Constraint	307
	A High-Speed Router Featuring Minimal Delay Variation	312
	On Scheduling Using Parallel Input-Output Queued Crossbar Switches with No Speedup	317
	CIXB-1: Combined Input-One-Cell-Crosspoint Buffered Switch	324
	Design Of An Input-Queued ATM Switch Supporting Multicast and Research on its Scheduling Policy	331
	Introducing ProuST: The PNNI Routing and Simulation Toolkit	335
	An Improved PIM-SM Tree Recovery Algorithm	342
	Administrative Weight Allocation for PNNI Routing Algorithms	347
	Parallel IP Packet Forwarding for Tomorrow's IP Routers	353
	The Architecture Design for a Ten Terabit IP Switch Router	358
	Architecture and Performance of a Multi-Tbps Protocol Independent Switching Fabric	363
	Analysis of a Memory Architecture for Fast Packet Buffers	368
	Influence of Link State Updating on the Performance and Cost of QoS Routing in an Intranet	375
	A Bandwidth Constrained QoS Routing Algorithm	380
	A Multiconstant QoS Routing Scheme Using the Depth-First Search Method with Limited Crankbacks	385
	Efficient Routing Using NIx-Vectors	390
	PrFQ: Probabilistic Fair Queuing	397
	A Network Processor Architecture for Flexible QoS Control in Very High-Speed Line Interfaces	402
	A Fully Desynchronized Round-Robin Matching Scheduler for a VOQ Packet Switch Architecture	407
	QoS Guaranteed Input Queued Scheduling Algorithms with Low Delay	412
	Author Index	415