计算机网络第五章

第五章课后作业

Section 5.2: P3, P8
Section 5.3-5.4: P14

学习任务

1）掌握路由协议设计的基本思想和方法。（Sec.5.1）
2）掌握LS Dijkstra和DV路由算法。（Sec.5.2）
3）理解层次型路由的工作原理；了解经典Internet路由协议。（Sec.5.3-5.4）

P3. 考虑下面的网络。根据指示的链路开销，使用Dijkstra的最短路径算法计算从x到所有网络节点的最短路径。通过计算一个类似于表5.1的表来展示算法是如何工作的

P8. 考虑图5.6所示的三节点拓扑。与图5.6所示的链接成本不同，链接成本为c(x,y) = 3, c(y,z) = 6, c(z,x) = 4。在初始化步骤之后和距离向量算法的同步版本的每次迭代之后计算距离表(就像我们在前面的图5.6中讨论的那样)

P14. 考虑如下所示的网络。假设AS3和AS2的as内路由协议运行OSPF。假设AS1和AS4的内部路由协议是RIP。假设as间路由协议采用eBGP和iBGP。假设AS2和AS4之间没有物理连接

a. eBGP

b. iBGP

c. eBGP

d. iBGP