基于DV算法的路由器模拟设计与实现实验报告.docVIP

基于DV算法的路由器设计与实现 实验报告 学 院： 姓 名： 日 期： 实验目的 1．深入理解分布式路由选择算法，以最简单的DV算法来增强对路由算法的 认识 2．理解、掌握和利用距离向量算法 3．所实现的路由器模拟Internet上的IP路由器。它能确定网络的最短路由，并在这些利用上传输分组 DV算法描述 距离矢量算法，也称为Bellman-Ford shortest path algorithm，每个路由器都定期或拓扑结构突发变化时与其相邻的所有路由器交换路由表，据此更新它们自己的路由表。 DV算法工作方式：每个路由器维护一张路由表，表中分为三个表项：目的地址，列出了当前可达的目的网络地址；到达目的地址下一跳，列出了下一跳的IP地址；到达目的地址的代价，以距离或跳数为表征。 路由表更新规则： 1．发现了一条到达某目的的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由。 2．发现了一条到达某目的的、距离更短的新路由，则用该路由替换原有的路由。 3．到达某目的的一条路由，其后继结点到达该目的地的距离发生了变化，则需要更新该路由的距离。 在此实验当中，为了实现和模拟的方便，刚开始初始化生成一个网络连