每日一句 ( 2025115 )  

Problems are not stop signs; they are guidelines.

問(wèn)題的出現(xiàn)不是讓你止步,而是給你指路。———— Robert Schuller

python-DHT爬蟲(chóng)中路由表的實(shí)現(xiàn)

這是DHT協(xié)議中路由表的實(shí)現(xiàn),在DHT網(wǎng)絡(luò)中,每個(gè)節(jié)點(diǎn)維護(hù)著一張路由表(table),表中儲(chǔ)存著已獲取的狀態(tài)良好的節(jié)點(diǎn)(node)。路由表又被劃分為多個(gè)區(qū)間桶(bucket),節(jié)點(diǎn)應(yīng)該儲(chǔ)存在這些桶中,空的表只有一個(gè)桶。當(dāng)桶滿時(shí)不能再插入該桶中,除非當(dāng)前節(jié)點(diǎn)(自己)ID也在這個(gè)桶中,在這種情況下,原桶需分裂為兩個(gè)相同大小的桶,舊桶中的節(jié)點(diǎn)重新分配到新的子桶中。具體細(xì)節(jié)可查閱DHT協(xié)議。 以下代碼邏輯...