| 摘要 | 第1-3页 |
| Abstract | 第3-4页 |
| 致谢 | 第4-8页 |
| 1 序言 | 第8-10页 |
| 2 网络路由 | 第10-21页 |
| ·几个概念 | 第10-18页 |
| ·迪杰斯特拉(DIJKSTRA)单源最短路径算法 | 第18-20页 |
| ·每对节点之间的最短路径 | 第20-21页 |
| 3 IRS路由算法 | 第21-29页 |
| ·IRS策略的提出 | 第21-22页 |
| ·IRS路由策略的核心思想 | 第22-24页 |
| ·IRS几个重要定义和算法 | 第24-26页 |
| ·IRS策略的几个属性 | 第26-29页 |
| 4 多标号容错路由策略 | 第29-55页 |
| ·多标号间隔路由策略 | 第29-41页 |
| ·节点多标号间隔路由策略MNLIRS(Muti-Node Label Interval Routing Scheme)基本思想 | 第29-30页 |
| ·MNLIRS标号算法 | 第30-35页 |
| ·MNLIRS标记算法的属性 | 第35-36页 |
| ·MNLIRS路由算法 | 第36-38页 |
| ·MNLIRS路由算法的一些重要定理 | 第38-41页 |
| ·MNLIRS路由算法的容错分析 | 第41-44页 |
| ·基本的容错能力 | 第41-42页 |
| ·容错路由表的引入 | 第42-44页 |
| ·MNLIRS策略路由的性能分析 | 第44-47页 |
| ·使用SEND和RECEIVE命令实现的MNLIRS策略 | 第47-55页 |
| ·基本算法 | 第47-50页 |
| ·标号算法 | 第48-49页 |
| ·路由算法 | 第49-50页 |
| ·带有容错路由表生成的算法 | 第50-55页 |
| ·标号和容错表生成算法 | 第50-54页 |
| ·算法的复杂度 | 第54-55页 |
| 5 在网络图中插入和删除节点 | 第55-61页 |
| ·插入节点和边 | 第55-56页 |
| ·插入一个只有一条边的节点： | 第55-56页 |
| ·为两个节点添加一条链路： | 第56页 |
| ·删除链路和节点 | 第56-57页 |
| ·删除一个链路： | 第56-57页 |
| ·删除一个节点： | 第57页 |
| ·一个具体的例子 | 第57-61页 |
| 6 结论和下一步的工作 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 作者简介 | 第65页 |