作业帮 > 综合 > 作业

距离矢量算法和链路状态路由算法的路由表有什么不同?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 16:32:51
距离矢量算法和链路状态路由算法的路由表有什么不同?
所谓距离矢量即是将一条路由信息考虑成一个由目标和距离(用 Metric 来度量)组称的矢量,每一台路由器从其邻居处获得路由信息,并在每一条路由信息上叠加从自己到这个邻居的距离矢量,从而形成自己的路由信息.
在一个链路状态路由选择中,一个结点检查所有直接链路的状态,并将所得的状态信息发送给网上所有的其他的结点,而不仅仅是发给那些直接相连的结点.每个节点都用这种方式,所有其他的结点从网上接收包含直接链路状态的路由信息.
  每当链路状态报报文到达时,路由结点便使用这些状态信息去更新自己的网路拓扑和状态“视野图”,一旦链路状态发生改变,结点对跟新的网络图利用Dijkstra最短路径算法重新计算路由,从单一的报源发出计算到达所有的结点的最短路径.
看明白了么?
最简单理解.距离矢量算法是静态的.链路状态路由算法是动态的,随时改变的.
距离矢量算法,一旦相邻节点发生故障,传输就出终止;
链路状态路由算法,一旦相邻的一个节点发生故障,会自动转移数据包到另外的节点进行传输过程.
再问: 那在相同的初始条件下,他们的路由表相同吗?另外,如果构建下面这个图每个点的路由表,就是自己求出每个点到其他点最短路径,然后再列表吗?麻烦啦~~
再答: 都讲的很明白了。。距离矢量路由的路由表是又metric来度量。理论上是由单节点组成; 链路状态路由是在一个节点上由多个路由状态组成。也就是说,凡是与之相邻的路由都会处于waiting状态,当发现最优路由出现无法传输时,就会选择其相邻的另外的路由。 大哥,这个习题,应该你自己解决了吧。。。要是这个都要答案的话,你还是放弃你学的专业吧。。