<span id="d8b63"></span>
<del id="d8b63"></del>
<th id="d8b63"></th>
<th id="d8b63"></th>
<del id="d8b63"></del>
<strike id="d8b63"><dl id="d8b63"></dl></strike>
<cite id="d8b63"><ins id="d8b63"><listing id="d8b63"></listing></ins></cite>
<span id="d8b63"><video id="d8b63"></video></span>

    <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

    <li id="d8b63"><s id="d8b63"></s></li>

  1. <output id="d8b63"><font id="d8b63"></font></output>

  2. <li id="d8b63"></li>

          <output id="d8b63"><font id="d8b63"></font></output>

        1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
            <dl id="d8b63"><ins id="d8b63"></ins></dl>
          1. <dl id="d8b63"><ins id="d8b63"></ins></dl>
              <dl id="d8b63"></dl>
            1. <dl id="d8b63"></dl>
              1. <li id="d8b63"><ins id="d8b63"><strong id="d8b63"></strong></ins></li>
                <dl id="d8b63"><ins id="d8b63"></ins></dl>

                  <output id="d8b63"><font id="d8b63"></font></output>

                  1. <dl id="d8b63"><font id="d8b63"><thead id="d8b63"></thead></font></dl>
                      1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                        1. <dl id="d8b63"></dl>

                            <dl id="d8b63"><ins id="d8b63"></ins></dl>

                              <li id="d8b63"></li>
                              <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                              <dl id="d8b63"><ins id="d8b63"></ins></dl><dl id="d8b63"><bdo id="d8b63"><thead id="d8b63"></thead></bdo></dl>
                            1. CCNA:距离矢量协议

                              CISCO认证考试网 鲤鱼小编 更新时间:2019-02-20

                              距离矢量

                              距离矢量算法是以R.E.Bellman,L.R.FordD.R.Fulkerson所做的工作为基础的,鉴于此,我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。

                              距离矢量名称的由来是因为路由是以矢量(距离,方向)的方式被通告出去的,这里的距离是根据度量来决定的。通俗点就是?#21644;?#26576;个方向上的距离。

                              每种路由协议都有?#32422;?#30340;算法,路由协议在共享和传递路由更新信息,乃至收敛?#23478;?#20026;算法的不同而不同。

                              路由协议根据算法可以分为两大类(也有?#31561;?#31867;的—混合):距离矢量(Distance Ventor)?#22303;?#36335;状态(Link State)。

                              例如:“朝下一个路由器X的方向可以到达网络A,距此5跳之远”

                              每台路由器在信息上?#23478;?#36182;于?#32422;?#30340;相邻路由器,而它的相邻路由器又是通过?#36816;亲约?#30340;相邻路由器那里学习路由,?#26469;?#31867;推,所以就好象街边巷尾的小道新闻——一传十,十传百,很快就能弄到家喻户晓了。呵呵。正因为如此,我们一般把距离矢量路由协议称之为“依照传闻的路由协议”

                              距离矢量算法

                              距离矢量路由算法是动态路由算法。它是这样工作的:每个路由器维护一张矢量表,表中列出?#35828;?#21069;已知的到 每个目标的最佳距离,?#32422;八?#20351;用的线路。通过在邻居之间相互交换信息,路由器不断地更新它们内部的表。

                              距离矢量路由算法最常见的是FordFulkerson算法。该算法的核心思想是使用标号的方法不断寻找一个图上的 可增广路径并?#21307;?#34892;调整,直到找不到可增广路径为止。距离矢量路由算法号召每个路由器在每次更新时发送它 的整个路由表,但仅仅给它的邻居。距离矢量路由算法倾向于路由循环,但比链路状态路由算法计算更简单。

                              算法描述如下:

                              给定带杈有向图G和源点s,求从sG中任意顶点v的最短路径,该算法通过在一个路由中重申跳数的个数九来寻 找一个最短路径生成树。

                              在距离矢量路由选择算法中,每个路由器维持有一张子网中每一个以其他路由器为索引的路由选择表,表中的 每一个项目?#32423;?#24212;于子网中的每个路由器。此表项包括两个部分,即希望使用的到目的地的输出线路和估计到达 目的地所需时间或距离。用度量标准可为站点,估计的时间延迟(ms),该路出排队的分组估计总数或类似的值。

                              假定路由器知道它到每个相邻路由器的“距离”。如果度量标准为站点,其距离就为一个站点;如果度量标准是队列长度,则路由器会简单地检查每个队列;如果度量标准是延迟,路由器可以直接发送一个特别“响应?#20445;?span>ECHO)分组来测出延迟,接收者只对它?#30001;?#26102;间标记后就尽快送回。


                              距离矢量路由协议

                              1IP路由信息协议–RIP

                              2Xerox网络系统的XNS RIP

                              3NovellIPX RIP

                              4CiscoInternet网关路由选择协议–IGRP

                              5DECDNA阶段4

                              Apple Talk的路由选择表维护协议–RTMP

                              距离矢量路由的通用属性

                              1、定期更新(Periodic Updates

                              定期更新意味着每经过特定时间周期就要发送更新信息。这个时间周期从10S90S。这里有一个问题就是,更新周期越长,路由收敛越慢;更新周期越短,就越可能引起因为更新而造成的网络?#31561;?/span>

                              2、邻居(Neighbours

                              邻居通常是指共享着相同数据链路的路由器。距离矢量路由协议向相邻路由器发送更新信息(有一些特定的主机也会侦听路路由更新信息),并依靠邻居来帮它传递路由更新信息。因为有人把距离矢量路由协议称为“传闻式的路由协议”。

                              3、广播更新(Broadcast Updates

                              当路由器刚开机或者刚启动路由协议?#20445;?#23427;如何寻找其他的路由器呢?它如何向其他路由器宣告?#32422;?#30340;存在或者出现呢?大家可以想一下,在?#36136;?#29983;活中,我们在一堆人中找某个人?#20445;?#20320;会一个一个的去?#39542;?#26159;大喊一声呢?显而易见,在路由选择协议的更新中,它使用了广播的更?#36335;?#24335;.

                              4、包含整个路由表的更新

                              就好象两个知心好友一样,推心置腹……把?#32422;?#30693;道的什么玩意儿都?#32479;?#26469;告诉对方。基本上所有的距离矢量路由协议都会采用这种简便的办法来向邻居路由器通告?#32422;?#25152;知道的所?#34892;?#24687;——告诉其他路由器?#32422;?#30340;整张路由选择表,邻居在收到该信息后,去其糟粕,取其精华……完善?#32422;?#30340;路由表。

                              5、依照传闻进行路由选择。

                              6、路由计时器(在后面讲解RIP的时候会将到)。讲述距离矢量的几种计时器

                              7、水平?#25351;睿?/span>Split Horizon)详见CCNP-BSCI 002距离矢量路由协议–水平?#25351;?/span>

                              8、计数到无穷大(在后面讲解RIP的时候会将到)

                              9、触发更新(Triggered Update

                              触发更新又名快速更新:当路由收敛后,如果?#31243;?#36335;由器得知?#32422;?#30452;连的一条链路的度量变化了,(无论好或者坏)那么该路由器将立即发送更新信息,不必等到更新计时器的到期。

                              10、?#31181;?#35745;时器(Holddown Timer

                              触发更新为正在进行收敛的网络增加了应变能力,为了降低接受错误路由信息?#30446;?#33021;性,?#31181;?#35745;时器引入?#22235;?#31181;程度的怀疑量

                              如果到一个目标的度量发生改变(无论是增大还是减小),那么路由器将会将该路?#21830;?#30446;置为?#31181;?#29366;态——即?#30001;?#19968;个?#31181;?#35745;时器。直到计时器超?#20445;?#36335;由器才会接受有关此路由的信息。

                              它虽然降?#22303;?#38169;误路由?#30446;?#33021;性,但是收敛时间却会因?#30805;?#21464;长,因为在对其进行配置的时候,一定要根据全网的情况来配置一个合适的值。

                              11、异步更新(Asynchronous Update

                              假设有一组连接在以太网段上的路由器群,大家都记得,以太网的工作方式。如果每台路由器都共享一个广播网络的时候,很可能会出?#25351;?#26032;同步的情况——几台路由器的更新时间同时到期,同?#22791;?#26032;。那么就会造成报文的碰撞,然后根据CSMA/CD,它们会回退,但是,很可能这样一来影响到整个系统的时延,最终会造成整个网络的同步。所以,我们通常使用两?#32844;?#27861;来防止同步保持异步更新:

                              ·每台路由器的更新计时器?#32423;?#31435;于路由进程,因为不会受到路由器处理负载的影响

                              ·在每个更新周期中加入一个小的随机偏移量。

                              相关推荐:

                              从?#27597;?#26041;面来看MCSE与CCNA的差异

                              CCNA实验:全面的三层交换机配置实例

                              <span id="d8b63"></span>
                              <del id="d8b63"></del>
                              <th id="d8b63"></th>
                              <th id="d8b63"></th>
                              <del id="d8b63"></del>
                              <strike id="d8b63"><dl id="d8b63"></dl></strike>
                              <cite id="d8b63"><ins id="d8b63"><listing id="d8b63"></listing></ins></cite>
                              <span id="d8b63"><video id="d8b63"></video></span>

                                <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                <li id="d8b63"><s id="d8b63"></s></li>

                              1. <output id="d8b63"><font id="d8b63"></font></output>

                              2. <li id="d8b63"></li>

                                      <output id="d8b63"><font id="d8b63"></font></output>

                                    1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                        <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                      1. <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                          <dl id="d8b63"></dl>
                                        1. <dl id="d8b63"></dl>
                                          1. <li id="d8b63"><ins id="d8b63"><strong id="d8b63"></strong></ins></li>
                                            <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                              <output id="d8b63"><font id="d8b63"></font></output>

                                              1. <dl id="d8b63"><font id="d8b63"><thead id="d8b63"></thead></font></dl>
                                                  1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                                    1. <dl id="d8b63"></dl>

                                                        <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                                          <li id="d8b63"></li>
                                                          <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                                          <dl id="d8b63"><ins id="d8b63"></ins></dl><dl id="d8b63"><bdo id="d8b63"><thead id="d8b63"></thead></bdo></dl>
                                                        1. 吉林快三技巧
                                                          <span id="d8b63"></span>
                                                          <del id="d8b63"></del>
                                                          <th id="d8b63"></th>
                                                          <th id="d8b63"></th>
                                                          <del id="d8b63"></del>
                                                          <strike id="d8b63"><dl id="d8b63"></dl></strike>
                                                          <cite id="d8b63"><ins id="d8b63"><listing id="d8b63"></listing></ins></cite>
                                                          <span id="d8b63"><video id="d8b63"></video></span>

                                                            <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                                            <li id="d8b63"><s id="d8b63"></s></li>

                                                          1. <output id="d8b63"><font id="d8b63"></font></output>

                                                          2. <li id="d8b63"></li>

                                                                  <output id="d8b63"><font id="d8b63"></font></output>

                                                                1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                                                    <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                                                  1. <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                                                      <dl id="d8b63"></dl>
                                                                    1. <dl id="d8b63"></dl>
                                                                      1. <li id="d8b63"><ins id="d8b63"><strong id="d8b63"></strong></ins></li>
                                                                        <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                                                          <output id="d8b63"><font id="d8b63"></font></output>

                                                                          1. <dl id="d8b63"><font id="d8b63"><thead id="d8b63"></thead></font></dl>
                                                                              1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                                                                1. <dl id="d8b63"></dl>

                                                                                    <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                                                                      <li id="d8b63"></li>
                                                                                      <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                                                                      <dl id="d8b63"><ins id="d8b63"></ins></dl><dl id="d8b63"><bdo id="d8b63"><thead id="d8b63"></thead></bdo></dl>
                                                                                    1. <span id="d8b63"></span>
                                                                                      <del id="d8b63"></del>
                                                                                      <th id="d8b63"></th>
                                                                                      <th id="d8b63"></th>
                                                                                      <del id="d8b63"></del>
                                                                                      <strike id="d8b63"><dl id="d8b63"></dl></strike>
                                                                                      <cite id="d8b63"><ins id="d8b63"><listing id="d8b63"></listing></ins></cite>
                                                                                      <span id="d8b63"><video id="d8b63"></video></span>

                                                                                        <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                                                                        <li id="d8b63"><s id="d8b63"></s></li>

                                                                                      1. <output id="d8b63"><font id="d8b63"></font></output>

                                                                                      2. <li id="d8b63"></li>

                                                                                              <output id="d8b63"><font id="d8b63"></font></output>

                                                                                            1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                                                                                <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                                                                              1. <dl id="d8b63"><ins id="d8b63"></ins></dl>
                                                                                                  <dl id="d8b63"></dl>
                                                                                                1. <dl id="d8b63"></dl>
                                                                                                  1. <li id="d8b63"><ins id="d8b63"><strong id="d8b63"></strong></ins></li>
                                                                                                    <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                                                                                      <output id="d8b63"><font id="d8b63"></font></output>

                                                                                                      1. <dl id="d8b63"><font id="d8b63"><thead id="d8b63"></thead></font></dl>
                                                                                                          1. <li id="d8b63"><ins id="d8b63"><thead id="d8b63"></thead></ins></li>
                                                                                                            1. <dl id="d8b63"></dl>

                                                                                                                <dl id="d8b63"><ins id="d8b63"></ins></dl>

                                                                                                                  <li id="d8b63"></li>
                                                                                                                  <output id="d8b63"><ins id="d8b63"><nobr id="d8b63"></nobr></ins></output>

                                                                                                                  <dl id="d8b63"><ins id="d8b63"></ins></dl><dl id="d8b63"><bdo id="d8b63"><thead id="d8b63"></thead></bdo></dl>