3、受控的洪泛受控的洪泛主要是通過兩種方法進行控制的。第一種方法是序號控制洪泛(sequence - number - controlled flooding)中,對需要洪泛的分組新增一個廣播序號,然後每個路由器都維護一個序號列表。當每個路由器收到一個分組的時候,先檢查是否已經存在於序號列表中,如果不在,則記錄該序號,然後轉發分組,如果在的話,就直接丟棄分組並不轉發分組。第二種方法是反向路徑轉發(Reverse Path Forwarding ,RPF)(也可以稱為反向路徑廣播)。如果一臺路由器接收到一個分組的時候,需要做一件事情,檢視一下分組的源地址,檢查這個分組是否是從源結點到此結點的最短路徑上。如果是的話,就進行繼續轉發,如果不是,則直接丟棄分組。
4、生成樹廣播現在已經研製出了很多種生成樹的演算法,這裡我們只研究一種簡單的演算法,採用基於中心的方法(center - based approach)建立一顆生成樹。首先需要定義一箇中心結點,然後其他結點都向中心結點單播“加入樹報文”,如果路徑還未在樹中,那麼就直接加入樹,如果路徑中的某些部分已經在樹中,例如該路徑是B -> A -> F -> C -> G,但是F已經在樹中了,那麼就將B
-> A加入到樹中。通過 這樣的方法建立一顆生成樹。