西红柿炒番茄 发表于 2014-4-21 16:36:31

为什么eigrp中AD小于当前successor的FD就可以保证没有环路

如题,书上说,下一跳路由器前往特定网络的AD必须小于当前后继路由的FD,因为这样可以保证没有环路。
我想知道这个结论是怎么推导出来的,希望大虾们能给个示例,或者公式推导。谢谢

fengyuzhuifeng 发表于 2014-4-21 16:36:32

因为FD表示你本身到达目的路由器的距离,而AD表示你的下一跳路由器到目的路由器的距离。AD小,相当于你的邻居路由器到目的路由器的距离,会比你本身到达目的路由器的距离要近。
既然下一跳邻居要比你到达该目的路由的距离近,那么至少你每经过一台路由器都会减少到目的路由器的距离,即使不一定是最优路径,但是一定不会成环。

西红柿炒番茄 发表于 2014-4-21 19:04:00

fengyuzhuifeng 发表于 2014-4-21 17:49
因为FD表示你本身到达目的路由器的距离,而AD表示你的下一跳路由器到目的路由器的距离。AD小,相当于你的邻 ...

没看懂

吴绪城 发表于 2014-4-21 20:10:20

AD和FD的值想比较是为了评判两条路径那个更优,FD是你本地去往目的地址的值,AD是你的下一跳去往目的地址的值,如果的你的另一条路径去往目的地址的值比你本地去往的值还要大就没有使用那一条路径去负载均衡的必要,,但是如果满足AD小于FD后就可以负载均衡了,但是可能去往目的地址会有两条或者更多路径,但是路由器会本地执行一个基于包的负载,所以在同一时刻发出去的包只会使用一条路径,,当然回来的也会是多条路径,相反,目的地址的回包也会只是用一条路径发送,所以本地哪一个接口接收的都不重要了。。。FD和AD值其实对成不成环基本没什么影响   在所EIGRP本身就是算法无环的,,不是BUG或者人为 基本不会loop

尛爺じ☆詪壞 发表于 2014-4-21 23:25:18

AD就是你邻居通告的距离,FD就是我去往目的地的距离,你打车的时候假使要进过换乘,一定是逐渐换乘离目的地越近的车子,而不会换乘离目的地越来越远的?同样路由器的度量值就想是离目的地的距离,你只会换乘离目的地越来越近的,而不会换乘离目的地原来越远的,这样就不会有环路!什么叫做环路,就是跑了一圈又回到了原来的地方

zy465366635 发表于 2014-4-22 09:06:23

西红柿炒番茄 发表于 2014-4-21 19:04
没看懂

简单的一句话,如果AD大于等于FD,AD就可能包含当前路由,为了不让别人把包发回来,所以喽。
这是一个充分条件,但不是必要条件,也就是前提可推结果,结果导不出前提。

fwjhz08 发表于 2014-4-24 15:36:08

zy465366635 发表于 2014-4-22 09:06
简单的一句话,如果AD大于等于FD,AD就可能包含当前路由,为了不让别人把包发回来,所以喽。
这是一个充 ...

这个是正解吧

liushuang221 发表于 2014-4-29 09:39:55

{:6_265:}{:6_265:}{:6_265:}

西红柿炒番茄 发表于 2014-5-20 10:31:03

fwjhz08 发表于 2014-4-24 15:36
这个是正解吧

还是没有看到一个很严谨的数学推导,比如,一个图什么条件下是无环的,根据这个条件怎么可以推导出AD<FD

gzhguozhihong 发表于 2015-6-24 23:28:24

你这个帖子有点久了,不过既然看到了,我就解释一下,不知道是不是正确的,给后面找原因的人一个思路,具体看图。目的网络在R5上。R2的到达目的网络的最佳路径是R2——》R1——》R5。AD=10,FD=20.如果出现意外,没有备用路径的条件,即备用路径的的AD必须小于最佳路径的FD。那么R2的备用路径就变成环路了,在R2,R3,R4这边一直绕了,一旦最优路径失效,这将是一个环路,越滚越大。。。。。。。个人见解,有疑问的请指教

gzhguozhihong 发表于 2015-6-24 23:29:37

图片不会加,你们自己看附件吧

锐意精通 发表于 2015-11-26 11:18:13

我觉得这个才是对的
AD和FD的值想比较是为了评判两条路径那个更优,FD是你本地去往目的地址的值,AD是你的下一跳去往目的地址的值,如果的你的另一条路径去往目的地址的值比你本地去往的值还要大就没有使用那一条路径去负载均衡的必要,,但是如果满足AD小于FD后就可以负载均衡了,但是可能去往目的地址会有两条或者更多路径,但是路由器会本地执行一个基于包的负载,所以在同一时刻发出去的包只会使用一条路径,,当然回来的也会是多条路径,相反,目的地址的回包也会只是用一条路径发送,所以本地哪一个接口接收的都不重要了。。。FD和AD值其实对成不成环基本没什么影响   在所EIGRP本身就是算法无环的,,不是BUG或者人为 基本不会loop

jietouxiao020 发表于 2017-6-7 22:17:49

个人认为eigrp防环机制还是因为自动汇总和水平分割,FD,AD只是进行次优路径选择的条件,个人实在无法看懂如何用来防环
页: [1]
查看完整版本: 为什么eigrp中AD小于当前successor的FD就可以保证没有环路