位置:51電子網 » 技術資料 » D S P

      距離向量算法

      發(fā)布時間:2014/9/13 21:02:04 訪問次數:1344

         對每一個相鄰路由器發(fā)送過來的RIP報文,進行以下步驟:

         (1)對地址為x的相鄰路由器發(fā)來的RIP報文,Q20010先修改此報文中的所有項目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見后面的解釋1)。每一個項目都有三個關鍵數據,即:到目的網絡N,距離是d,下一跳路由器是X。

         (2)對修改后的RIP報文中的每一個項目,進行以下步驟:

         若原來的路由表中沒有目的網絡N,則把該項目添加到路由表中(見解釋2)。

         否則(即在路由表中有目的網絡N,這時就再查看下一跳路由器地址) 若下一跳路由器地址是X,則把收到的項目替換原路由表中的項目(見解釋3)。

         否則(即這個項目是:到目的網絡N,但下一跳路由器不是X)

         若收到的項目中的距離d小于路由表中的距離,則進行更新(見解釋4),否則什么也不做(見解釋5)。

         (3)若3分鐘還沒有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達的路由器,即把距離置為16(距離為16表示不可達)。

         (4)返回。

         上面給出的距離向量算法的基礎就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點是這樣的:

         設X是結點A到B的最短路徑上的一個結點。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結點A到X和結點X到B的最短路徑。下面是對上述距離向量算法的五點解釋。


         對每一個相鄰路由器發(fā)送過來的RIP報文,進行以下步驟:

         (1)對地址為x的相鄰路由器發(fā)來的RIP報文,Q20010先修改此報文中的所有項目:把“下一跳”字段中的地址都改為x,并把所有的“距離”字段的值加1(見后面的解釋1)。每一個項目都有三個關鍵數據,即:到目的網絡N,距離是d,下一跳路由器是X。

         (2)對修改后的RIP報文中的每一個項目,進行以下步驟:

         若原來的路由表中沒有目的網絡N,則把該項目添加到路由表中(見解釋2)。

         否則(即在路由表中有目的網絡N,這時就再查看下一跳路由器地址) 若下一跳路由器地址是X,則把收到的項目替換原路由表中的項目(見解釋3)。

         否則(即這個項目是:到目的網絡N,但下一跳路由器不是X)

         若收到的項目中的距離d小于路由表中的距離,則進行更新(見解釋4),否則什么也不做(見解釋5)。

         (3)若3分鐘還沒有收到相鄰路由器的更新路由表,則把此相鄰路由器記為不可達的路由器,即把距離置為16(距離為16表示不可達)。

         (4)返回。

         上面給出的距離向量算法的基礎就足Bellman-Ford算法(或Ford-Fulkerson算法)。這種算法的要點是這樣的:

         設X是結點A到B的最短路徑上的一個結點。若把路徑A—B拆成兩段路徑A-X和X—B,則每一段路徑A—X和X—B也都分別是結點A到X和結點X到B的最短路徑。下面是對上述距離向量算法的五點解釋。


      相關技術資料
      9-13距離向量算法

      熱門點擊

       

      推薦技術資料

      業(yè)余條件下PCM2702
          PGM2702采用SSOP28封裝,引腳小而密,EP3... [詳細]
      版權所有:51dzw.COM
      深圳服務熱線:13751165337  13692101218
      粵ICP備09112631號-6(miitbeian.gov.cn)
      公網安備44030402000607
      深圳市碧威特網絡技術有限公司
      付款方式


       復制成功!
      亚洲av综合在线手机版_日韩av无码精品专区_婷婷五月无码在线观看_老子影院午夜精品无码_中文字幕一区二区精品区