第5章作业参考答案

第5章作业参考答案 1、简述在距离矢量算法（D-V）和链路状态算法 （L-S）中，各节点计算路由转发表时，各以什 么为依据？并以此分别说明采用D-V和L-S算法的 节点对网络拓扑的了解情况。 1)距离矢量算法 向邻居扩散自己的路由表信息（目的节点、距离）， 只与邻节点交换路由信息 将邻居的路由表信息作为本节点计算最优路径（最短 距离）的依据 通常每个节点对网络拓扑没有完整的了解，只知道去 往各目的节点的下一节点和距离。 2)链路状态算法 一般以时延作为度量的参数，发现邻居并测量与邻居 的时延（延迟，链路状态） 与所有节点交流与邻居的链路状态信息，进而得出全 网拓扑 根据全网拓扑，独立计算出到其他节点的最佳路径 （最小时延） 每个节点对网络拓扑都有完整的了解，而不是建立在 别人的计算结果上。 2、下图中以延迟为代价，请用D-V算法和L-S算法分 别计算C点的路由转发表（要求答题步骤：初始表， 收到中间信息后，路由的变化过程，以及稳定后C点 的路由表）。 A B E D C5 3 1 1 2 2 1 1) D-V算法，不妨设路由表信息扩散周期不小于5 A)初始表 节点节点A 目的节点 下一节点 距离 BB1 CC5 节点节点B 目的节点 下一节点 距离 AA1 DD2 EE2 节点节点C 目的节点 下一节点 距离 AA5 DD1 EE3 1) D-V算法 A)初始表 节点节点D 目的节点 下一节点 距离 BB2 CC1 EE1 节点节点E 目的节点 下一节点 距离 BB2 CC3 DD1 1) D-V算法 B)第1轮信息交换后的路由表 节点节点A 目的节点 下一节点 距离 BB1 CC5 DB3 EB3 节点节点B 目的节点 下一节点 距离 AA1 CD3 DD2 EE2 节点节点C 目的节点 下一节点 距离 AA5 BD3 DD1 EE3 节点A收到B、C的 路由表信息 节点B收到A、D、 E的路由表信息 节点C收到A、D、 E的路由表信息 1) D-V算法 B)第1轮信息交换后的路由表 节点D收到B、C、 E的路由表信息 节点E收到B、C、 D的路由表信息 节点节点D 目的节点 下一节点 距离 AB3 BB2 CC1 EE1 节点节点E 目的节点 下一节点 距离 AB3 BB2 CD2 DD1 1) D-V算法 C)第2轮信息交换后的路由表 节点节点A 目的节点 下一节点 距离 BB1 CB4 DB3 EB3 节点节点B 目的节点 下一节点 距离 AA1 CD3 DD2 EE2 节点节点C 目的节点 下一节点 距离 AD4 BD3 DD1 EE3 节点A收到B、C的 路由表信息 节点B收到A、D、 E的路由表信息 节点C收到A、D、 E的路由表信息 1) D-V算法 C)第2轮信息交换后的路由表 节点D收到B、C、 E的路由表信息 节点E收到B、C、 D的路由表信息 节点节点D 目的节点 下一节点 距离 AB3 BB2 CC1 EE1 节点节点E 目的节点 下一节点 距离 AB3 BB2 CD2 DD1 2) L-S算法 节点扩散链路信息，并获得网络拓扑 节点A的链路状态节点B的链路状态节点C的链路状态 节点节点A 目的节点 开销 B1 C5 节点节点B 目的节点 开销 A1 D2 E2 节点节点C 目的节点 开销 A5 D1 E3 2) L-S算法 节点扩散链路信息，并获得网络拓扑 节点D的链路状态节点E的链路状态 节点节点D 目的节点 开销 B2 C1 E1 节点节点E 目的节点 开销 B2 C3 D1 2) L-S算法 1.将源节点C加入已处理节点集合，即S0=C； 2.将节点C的邻居节点加入正在处理节点集合，即S1=A，D，E； 3.网络中所有剩余节点加入未处理节点集合，即S2=B。 A B E D C5 3 1 1 2 2 1 节点节点C 目的节点开销路径 A5A B C0 D1D E3E 2) L-S算法 1.在集合S1中，找到路径总开销最小的节点D，路径总开销为1。将其从正在处理的 集合S1移动至已处理节点集合S0，S0=C，D， S1=A，E； 2.将未处理节点集合S2中节点D的邻居节点加入正在处理节点集合S1，S1=A，E，B； 3.S2集合变为空，即S2= 。 A B E D C5 3 1 1 2 2 1 节点节点C 目的节点开销路径 A5A B C0 D1D E3E 2) L-S算法 1.在集合S1中，找到路径总开销最小的节点E，路径总开销为2。将其从正在处理的 集合S1移动至已处理节点集合S0，S0=C，D，E， S1=A，B； 2.将未处理节点集合S2中节点E的邻居节点加入正在处理节点集合S1，由于S2为空， 所以S1不变，S1=A，B 。 A B E D C5 3 1 1 2 2 1 节点节点C 目的节点开销路径 A5A B C0 D1D E2DE 2) L-S算法 1.在集合S1中，找到路径总开销最小的节点B，路径总开销为3。将其从正在处理的 集合S1移动至已处理节点集合S0，S0=C，D，E，B， S1=A； 2.将未处理节点集合S2中节点B的邻居节点加入正在处理节点集合S1，由于S2为空， 所以S1不变，S1=A 。 A B E D C5 3 1 1 2 2 1 节点节点C 目的节点开销路径 A5A B3DB C0 D1D E2DE 2) L-S算法 1.在集合S1中，找到路径总开销最小的节点A，路径总开销为4。将其从正在处理的 集合S1移动至已处理节点集合S0，S0=C，D，E，B，A， S1= ； 2.将未处理节点集合S2中节点A的邻居节点加入正在处理节点集合S1，由于S2为空， 所以S1不变，S1= ； 3.由于S1和S2均为空，算法结束。 A B E D C5 3 1 1 2 2 1 节点节点C 目的节点开销路径 A4DBA B3DB C0 D1D E2DE 3、由节点A、B、C、D、E组成的网络中，采用链路状态路由算 法，节点A一段时间内接收到如表1所示的链路状态路由信息和A 节点本地直连信息。 接收的链路状态路由信息 宣告者BCD 信息序号111 链路号对端节点链路质量对端节点链路质量对端节点链路质量 1A2B1B5 2C1D3C3 3D5E6E2 4 接收的链路状态路由信息 宣告者ECB 信息序号122 链路号对端节点链路质量对端节点链路质量对端节点链路质量 1C6B1A2 2D2D3C1 3E6D5 4 节点A本地直连链 路表 路由表 直连节 点 距离目的下一跳距离 B2B C D E 1）请根据上述当前链路状态路由信息，画出对应的拓扑图。）请根据上述当前链路状态路由信息，画出对应的拓扑图。 2）计算出节点）计算出节点A的路由表，将结果填入表的路由表，将结果填入表2。 表表1 表表2 BA C D E 2 1 5 3 6 2 节点A本地直连链 路表 路由表 直连节 点 距离目的下一跳距离 B2BB2 CB3 DB6 EB8 1）对应的拓扑图 2）节点A的路由表 4、下图表示三个网络通过两个互联设备连接起来。 管理员在三个黑点处设置了三个测试点，以下给出 了在三个测试点测出的帧内容，请填写A网上的一台 主机、互联设备、B网上的一台主机的协议栈，并指 出使用了哪种网络互联技术，和该技术的特点。 （注R1，R2是相同协议栈的设备）。 A R1 CB R2 测1测2