Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

CONTENTS

PREFACE

1 INTRODUCTION

1.1 ATM Switch Systems /

1.1.1 Basics of ATM networks /

1.1.2 ATM switch structure /

1.2 IP Router Systems /

1.2.1 Functions of IP routers /

1.2.2 Architectures of IP routers /

1.3 Design Criteria and Performance Requirements /

References /

2 BASICS OF PACKET SWITCHING

2.1 Switching Concepts /

2.1.1 Internal link blocking /

2.1.2 Output port contention /

2.1.3 Head-of-line blocking /

2.1.4 Multicasting /

2.1.5 Call splitting /

2.2 Switch Architecture Classification /

2.2.1 Time division switching /

2.2.2 Space division switching /

2.2.3 Buffering strategies /

2.3 Performance of Basic Switches /

2.3.1 Input-buffered switches /

2.3.2 Output-buffered switches /

2.3.3 Completely shared-buffer switches /

References /

3 INPUT-BUFFERED SWITCHES

3.1 A Simple Switch Model /

3.1.1 Head-of-line blocking phenomenon /

3.1.2 Traffic models and related throughput results /

3.2 Methods for Improving Performance /

3.2.1 Increasing internal capacity /

3.2.2 Increasing scheduling efficiency /

3.3 Scheduling Algorithms /

3.3.1 Parallel iterative matching (PIM) /

3.3.2 Iterative round-robin matching (iRRM) /

3.3.3 Iterative round-robin with SLIP (iSLIP) /

3.3.4 Dual round-robin matching (DRRM) /

3.3.5 Round-robin greedy scheduling /

3.3.6 Design of round-robin arbiters/selectors /

3.4 Output-Queuing Emulation /

3.4.1 Most-Urgent-Cell-First-Algorithm (MUCFA) /

3.4.2 Chuang ...