国产A∨无码专区亚洲A_成人毛片在线看国产一区_免费的无码色视频在线观看_最近中文字幕高清_亚洲最新久久天堂网_欧美日韩人妻在线视频_91麻豆精品传媒人妻系列_夜激无码av毛片不卡_私人尤物极品尤物大尺度视频_精品哟哟哟国产在线不卡

　　接近開(kāi)關(guān)三色法所形成的簇之間存在重疊區(qū)域。為了增大簇之間的間隔，減少重疊區(qū)域，接近開(kāi)關(guān)的TOPDISC算法同時(shí)也提出了四色法。顧名思義，節(jié)點(diǎn)可以處于四種不同的狀態(tài)，分別用白色、黑色、灰色和深灰色表示。前三種顏色代表的含義跟三色法相同，增加的深灰色表示節(jié)瞇收到過(guò)拓?fù)浒l(fā)現(xiàn)請(qǐng)求，但不被任何標(biāo)記為黑色的節(jié)點(diǎn)覆蓋。

　　與三色法類(lèi)似，在初始階段，所有節(jié)點(diǎn)都被標(biāo)記為白色，算法由一個(gè)初始節(jié)點(diǎn)發(fā)起，算法結(jié)束后所有節(jié)點(diǎn)都將被標(biāo)記為黑色或者灰色(前提假設(shè)整個(gè)網(wǎng)絡(luò)拓?fù)涫沁B通的，注意最終沒(méi)有標(biāo)記為深灰色的節(jié)點(diǎn))。四色法的詳細(xì)過(guò)程描述如下：

　　1、初始節(jié)點(diǎn)被標(biāo)記為黑色，并向網(wǎng)絡(luò)廣播拓?fù)浒l(fā)現(xiàn)請(qǐng)求;

　　2、當(dāng)白色節(jié)點(diǎn)收到來(lái)自黑色節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求時(shí)，將被標(biāo)記為灰色，并在延時(shí)時(shí)間TWB后繼續(xù)廣播拓?fù)浒l(fā)現(xiàn)請(qǐng)求，TWB反比于它與黑色節(jié)點(diǎn)之間的距離;

　　3、當(dāng)白色節(jié)點(diǎn)收到來(lái)自灰色節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求時(shí)，將被標(biāo)記為深灰色并繼續(xù)廣播拓?fù)浒l(fā)現(xiàn)請(qǐng)求，然后等待一段時(shí)間(同樣與距離成反比);如果在等待期間收到來(lái)自黑色節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求，則改變?yōu)榛疑�，否則它自己成為黑色;

　　4、當(dāng)白色節(jié)點(diǎn)收到來(lái)自深灰色節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求時(shí)，等待一段時(shí)間(同樣與距離成反比)，如果在等待期間收到來(lái)自黑色節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求，則改變?yōu)榛疑�，否則它自己成為黑色;

　　5、所有已經(jīng)被標(biāo)記為黑色或者灰色的節(jié)點(diǎn)，都將忽略其他節(jié)點(diǎn)的拓?fù)浒l(fā)現(xiàn)請(qǐng)求。