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