floodfill算法 什么是洪泛法?
什么是洪泛法?泛洪:OSPF協(xié)議中的泛洪方法,當鏈路狀態(tài)發(fā)生變化時,泛洪用于向所有路由器發(fā)送信息。該算法不需要維護網絡拓撲結構和相關路由計算,只需要接收信息的節(jié)點以廣播方式轉發(fā)數(shù)據包。例如,源節(jié)點希望
什么是洪泛法?
泛洪:OSPF協(xié)議中的泛洪方法,當鏈路狀態(tài)發(fā)生變化時,泛洪用于向所有路由器發(fā)送信息。該算法不需要維護網絡拓撲結構和相關路由計算,只需要接收信息的節(jié)點以廣播方式轉發(fā)數(shù)據包。例如,源節(jié)點希望向目標節(jié)點發(fā)送一段數(shù)據。源節(jié)點首先通過網絡將數(shù)據副本傳輸?shù)狡涿總€鄰居節(jié)點,然后每個鄰居節(jié)點將數(shù)據傳輸?shù)匠l(fā)送數(shù)據的節(jié)點之外的其他節(jié)點。這一直持續(xù)到數(shù)據傳輸目標節(jié)點或數(shù)據集生存期為0。