回覆列表
  • 1 # 使用者4252537279222983

    DSDV應該算是Ad-hoc中經典的先應式路由協議。

    1、協議採用最短路徑法則,每個節點維護一張包含到達節點的路由資訊的路由表,並根據每個節點broadcast來update router table來適應網路的拓撲變化。

    2、協議中使用目的端的端順序號,避免因使用過時的路由資訊而產生無效的路徑(包括路由環路和終端的路徑)。

    3、每個目標節點的路由記錄對應一個目的地序列號,這個序列號由目標節點產生。

    4、當節點從鄰節點的距離/向量報文中得到某一目標節點的另一個路由記錄時,若新記錄的順序號比已有的記錄大,則節點使用新的路由記錄。

    5、若2個路由記錄的順序號相同,則節點使用路徑長度更短的記錄;否則,目標節點的記錄不變。透過摘要資訊中的序列號欄位就可以了,這個序列號是個長32位的欄位,最小的一個序列號是0X80000001,最大的是0X8FFFFFFF。當序列號越大的時候,就表示越新!dsdv路由協議採用的演算法詳細介紹完畢

  • 2 # 使用者5030148154869

    DSDV協議是一個協議,基本原理是每一個節點維持一個到其它節點的路由表,表的內容為路由的“下一跳”節點。

    基本介紹

    DSDV協議的基本原理是:每一個節點維持一個到其它節點的路由表,表的內容為路由的“下一跳”節點。DSDV創新之處是為每一條路由設定一個序列號,序列號大的路由為優選路由,序列號相同時,跳數少的路由為優選路由。正常情況下,節點廣播的序列號是單調遞增的偶數,當節點B發現到節點D的路由(路由序列號為s)中斷後,節點B就廣播一個路由資訊,告知該路由的序列號變為s+l,並把跳數設定為無窮大,這樣,任何一個透過B傳送資訊的節點A的路由表中就包括一個無窮大的距離,這一過程直到A收到一個到達D的有效路由(路由序列號為s+1-1)為止。

  • 中秋節和大豐收的關聯?
  • 讚美外婆的句子有哪些?