每日一句 ( 2024920 )  

Years may wrinkle the skin, but to give up enthusiasm wrinkles the soul.

歲月留痕,只及肌膚;激情不再,皺起心靈。———— Samuel Ullman

python-DHT爬蟲中路由表的實(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é)議。以下代碼邏輯...