| DEDICATION | 第1-5页 |
| 摘要 | 第5-6页 |
| ABSTRACT | 第6-7页 |
| TABLE OF CONTENTS | 第7-8页 |
| LIST OF FIGURES | 第8页 |
| LIST OF EQUATIONS | 第8-9页 |
| 1 INTRODUCTION | 第9-17页 |
| ·DISTRIBUTED STORAGE SYSTEMS | 第9-11页 |
| ·THE GOOGLE FILE SYSTEM (GFS) | 第11-12页 |
| ·NETWORK CODING | 第12-14页 |
| ·RELATED WORK | 第14-16页 |
| ·MOTIVATION AND CONTRIBUTIONS | 第16页 |
| ·ORGANIZATION OF THESIS | 第16-17页 |
| 2 THE GFS DESIGN AND ARCHITECTURE | 第17-24页 |
| ·DESIGN ASSUMPTIONS | 第17-18页 |
| ·DIFFERENCES OF GFS AND OTHER DISTRIBUTED FILE SYSTEMS DESIGN | 第18-19页 |
| ·THE GFS ARCHITECTURE | 第19-21页 |
| ·WRITING A CHUNK CONTROL FLOW | 第21-23页 |
| ·RECORD APPEND TO A CHUNK | 第23-24页 |
| 3 PRACTICAL NETWORK CODING APPROACH FOR REAL NETWORKS | 第24-29页 |
| ·LOCAL AND GLOBAL ENCODING VECTORS | 第24-25页 |
| ·RANDOM ENCODING AND INVERTIBILITY | 第25-26页 |
| ·PACKET TAGGING | 第26-27页 |
| ·BUFFERING AND GENERATIONS | 第27页 |
| ·EARLIEST DECODING | 第27-29页 |
| 4 IMPLEMENTING NETWORK CODING IN GFS | 第29-34页 |
| ·THE IMPLEMENTATION CONCEPT | 第29-30页 |
| ·STORAGE IN THE CHUNKSERVER | 第30-31页 |
| ·DATA RECOVERY | 第31-32页 |
| ·AVERAGE BANDWIDTH REQUIRED | 第32-34页 |
| 5 SIMULATIONS | 第34-40页 |
| ·SIMULATION TOPOLOGY | 第34-35页 |
| ·THE SIMULATION FOCUS AND SETUP | 第35-36页 |
| ·SIMULATION RESULTS AND ANALYSIS | 第36-40页 |
| 6 CONCLUSION AND FUTURE WORK | 第40-41页 |
| ·CONCLUSION | 第40页 |
| ·FUTURE WORK | 第40-41页 |
| ACKNOWLEDGEMENT | 第41-43页 |
| REFERENCES | 第43-46页 |
