屬於靜態路由算法
基本思想
- 事先不需要任何網絡信息；
- 路由器把收到的每一個分組，向除了該分組到來的線路外的所有輸出線路發送。
- 將來會有多個分組的副本到達目的端，最先到達的，可能是走了“最優”的路徑。
問題：
洪泛要產生大量重復包
抑制泛紅：
- 跳計數：每個包頭包含站點計數器，每經過一站計數器減1，為0時則丟棄該包
- 記錄包經過的路徑：源路由器為接收到來自主機的數據包填上一個序號，路由器為每個源路由器准備一張表，記錄已經收到的來自源路由器的序號。
選擇性擴散算法是擴散法的一種改進 能消除多余的分組
路由算法之泛洪算法
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。