| 中文摘要 | 第2-3页 |
| Abstract | 第3页 |
| Contents | 第4-5页 |
| Chapter 1 Introduction | 第5-9页 |
| 1.1 Motivation | 第5-6页 |
| 1.2 Related Works | 第6-7页 |
| 1.3 Our Contributions | 第7-9页 |
| Chapter 2 Preliminaries | 第9-11页 |
| 2.1 Problem formulation | 第9页 |
| 2.2 Definitions | 第9-11页 |
| Chapter 3 3-bend congestion model | 第11-22页 |
| 3.1 Usages of detour-free net | 第12-16页 |
| 3.1.1 Usages of short nets | 第12-13页 |
| 3.1.2 Usages of flat nets | 第13页 |
| 3.1.3 L-shaped nets | 第13-14页 |
| 3.1.4 Z-shaped nets | 第14-15页 |
| 3.1.5 3 -bend nets without detour | 第15-16页 |
| 3.2 Usages of detour nets | 第16-20页 |
| 3.2.1 Usages of U-shaped nets | 第16-18页 |
| 3.2.2 Usages of 3-bend nets | 第18-20页 |
| 3.3 Combination of usages | 第20-21页 |
| 3.4 Conclusion | 第21-22页 |
| Chapter 4 L-Z shaped routing model | 第22-28页 |
| 4.1 Problem statement | 第22-23页 |
| 4.2 Probabilistic estimation | 第23-24页 |
| 4.3 Blockages | 第24页 |
| 4.4 EXPERMENTAL RESULTS | 第24-27页 |
| 4.5 Conclusion | 第27-28页 |
| Summary | 第28-29页 |
| References | 第29-32页 |
| Acknowledgements | 第32-33页 |
| 个人简历 | 第33页 |
