進(jìn)行探測(cè)，判斷可能存在沉寂沖突狀態(tài)IP地址是否存在活動(dòng)；
[0041]優(yōu)選的，探測(cè)方式為因特網(wǎng)控制報(bào)文協(xié)議探測(cè)和地址解析協(xié)議探測(cè)，通過(guò)探測(cè)來(lái)獲知當(dāng)前可能存在沉寂沖突狀態(tài)IP地址的活動(dòng)情況，判斷可能存在沉寂沖突狀態(tài)IP地址是否存在活動(dòng)，當(dāng)沉寂沖突狀態(tài)IP地址存在活動(dòng)時(shí)，則執(zhí)行步驟S230，否則執(zhí)行步驟S240。其中，探測(cè)時(shí)間間隔以基礎(chǔ)探測(cè)時(shí)間間隔為單位間隔，可以以基礎(chǔ)探測(cè)時(shí)間間隔或基礎(chǔ)探測(cè)時(shí)間間隔的正整數(shù)倍對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行探測(cè)。
[0042]步驟S230，將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為正常使用狀態(tài)IP地址，以活動(dòng)狀態(tài)探測(cè)時(shí)間間隔對(duì)正常使用狀態(tài)IP地址進(jìn)行持續(xù)探測(cè)；
[0043]當(dāng)步驟S220的判斷結(jié)果為可能存在沉寂沖突狀態(tài)IP地址存在活動(dòng)時(shí)，將將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為正常使用狀態(tài)IP地址，以活動(dòng)狀態(tài)探測(cè)時(shí)間間隔對(duì)正常使用狀態(tài)IP地址進(jìn)行持續(xù)探測(cè)。其中，活動(dòng)狀態(tài)探測(cè)時(shí)間間隔可以為基礎(chǔ)探測(cè)時(shí)間間隔的正整數(shù)倍，優(yōu)選為0.5?7天。
[0044]步驟S231，判斷沉寂沖突計(jì)數(shù)器的值是否為零；
[0045]其中，沉寂沖突計(jì)數(shù)器用于記錄可能存在沉寂沖突IP地址沉寂沖突出現(xiàn)的次數(shù)。當(dāng)沉寂沖突計(jì)數(shù)器的值為零時(shí)，執(zhí)行步驟S232，否則執(zhí)行步驟S233。
[0046]步驟S232，以活動(dòng)狀態(tài)探測(cè)時(shí)間間隔對(duì)正常使用狀態(tài)IP地址進(jìn)行持續(xù)探測(cè)；
[0047]步驟S233，將正常使用狀態(tài)IP地址標(biāo)識(shí)為沉寂沖突消失狀態(tài)IP地址，以活動(dòng)狀態(tài)探測(cè)時(shí)間間隔對(duì)沉寂沖突消失狀態(tài)IP地址進(jìn)行持續(xù)探測(cè)；
[0048]步驟S240，以可變長(zhǎng)探測(cè)時(shí)間間隔對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行探測(cè)；
[0049]當(dāng)步驟S220的判斷結(jié)果為可能存在沉寂沖突狀態(tài)IP地址不存在活動(dòng)時(shí)，以可變長(zhǎng)探測(cè)時(shí)間間隔對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行探測(cè)。其中，可變長(zhǎng)探測(cè)時(shí)間間隔可以為時(shí)間間隔依次增大的探測(cè)時(shí)間間隔，優(yōu)選為，先以基礎(chǔ)探測(cè)時(shí)間間隔對(duì)該可能存在沉寂沖突狀態(tài)IP地址進(jìn)行探測(cè)，當(dāng)該可能存在沉寂沖突狀態(tài)IP地址持續(xù)處于不活動(dòng)狀態(tài)時(shí)，對(duì)其進(jìn)行基礎(chǔ)探測(cè)時(shí)間間隔倍數(shù)依次增加的時(shí)間間隔進(jìn)行探測(cè)。
[0050]步驟S241，對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)，判斷可能存在沉寂沖突狀態(tài)IP地址是否仍不存在活動(dòng)以及探測(cè)時(shí)間間隔是否達(dá)到最大探測(cè)時(shí)間間隔；
[0051 ] 其中，至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)是指可以先以基礎(chǔ)探測(cè)時(shí)間間隔對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行探測(cè)，當(dāng)可能存在沉寂沖突狀態(tài)IP地址持續(xù)處于不活動(dòng)狀態(tài)時(shí)，對(duì)其進(jìn)行基礎(chǔ)探測(cè)時(shí)間間隔倍數(shù)依次增加的時(shí)間間隔進(jìn)行探測(cè)，直到該可能存在沉寂沖突狀態(tài)IP地址探測(cè)時(shí)間間隔達(dá)到最大探測(cè)時(shí)間間隔。當(dāng)可能存在沉寂沖突狀態(tài)IP地址仍不存在活動(dòng)以及探測(cè)時(shí)間間隔達(dá)到最大探測(cè)時(shí)間間隔時(shí)，執(zhí)行步驟S242，當(dāng)可能存在沉寂沖突狀態(tài)IP地址仍不存在活動(dòng)以及探測(cè)時(shí)間間隔沒(méi)有達(dá)到最大探測(cè)時(shí)間間隔時(shí)，執(zhí)行步驟S243。
[0052]步驟S242，將沉寂沖突計(jì)數(shù)器的值加一，以及將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為出現(xiàn)沉寂沖突狀態(tài)IP地址；
[0053]將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為出現(xiàn)沉寂沖突狀態(tài)IP地址，并給出出現(xiàn)沉寂沖突的通知信息。該步驟說(shuō)明，在對(duì)可能存在沉寂沖突狀態(tài)IP地址持續(xù)探測(cè)過(guò)程中，若該可能存在沉寂沖突狀態(tài)IP地址一直處于非活動(dòng)狀態(tài)且探測(cè)時(shí)間間隔已達(dá)到最大探測(cè)時(shí)間間隔，則認(rèn)為該可能存在沉寂沖突狀態(tài)IP地址出現(xiàn)了一次沉寂沖突。
[0054]步驟S2421，判斷沉寂沖突計(jì)數(shù)器是否達(dá)到最大沉寂沖突次數(shù)；
[0055]當(dāng)沉寂沖突計(jì)數(shù)器達(dá)到最大沉寂沖突次數(shù)時(shí)，執(zhí)行步驟S2422。其中，最大沉寂次數(shù)是在對(duì)IP地址進(jìn)行探測(cè)前預(yù)先設(shè)定的，優(yōu)選為8次。即在該IP地址出現(xiàn)8次沉寂沖突以后被確認(rèn)為出現(xiàn)沉寂沖突。
[0056]步驟S2422，將出現(xiàn)沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為空置狀態(tài)IP地址；
[0057]當(dāng)步驟S2421的判斷結(jié)果為沉寂沖突計(jì)數(shù)器達(dá)到最大沉寂沖突次數(shù)時(shí)，則說(shuō)明該出現(xiàn)沉寂沖突狀態(tài)IP地址被確認(rèn)為出現(xiàn)沉寂沖突，將其標(biāo)識(shí)為空置狀態(tài)IP地址，并給出該IP地址處于空置狀態(tài)，可以將其收回再利用的通知信息。
[0058]步驟S243，繼續(xù)對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)；
[0059]當(dāng)步驟S241的判斷結(jié)果為可能存在沉寂沖突狀態(tài)IP地址仍不存在活動(dòng)以及探測(cè)時(shí)間間隔沒(méi)有達(dá)到最大探測(cè)時(shí)間間隔時(shí)，續(xù)對(duì)可能存在沉寂沖突狀態(tài)IP地址進(jìn)行至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)。
[0060]步驟S2431，判斷沉寂沖突計(jì)數(shù)器的值是否為零；
[0061]當(dāng)沉寂沖突計(jì)數(shù)器的值為零時(shí)，執(zhí)行步驟S2432，否則，執(zhí)行步驟S2433。
[0062]步驟S2432，將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為近期未發(fā)現(xiàn)活動(dòng)狀態(tài)IP地址，繼續(xù)對(duì)近期未發(fā)現(xiàn)活動(dòng)狀態(tài)IP地址進(jìn)行至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)；
[0063]將可能存在沉寂沖突狀態(tài)IP地址標(biāo)識(shí)為近期未發(fā)現(xiàn)活動(dòng)狀態(tài)IP地址，并給出近期未發(fā)現(xiàn)活動(dòng)通知信息。
[0064]步驟S2433，繼續(xù)對(duì)可能存在沉寂沖突IP地址進(jìn)行至少一次探測(cè)時(shí)間間隔依次增加的探測(cè)。
[0065]圖3是本發(fā)明實(shí)施例二提供的IP地址沖突檢測(cè)方法的IP地址狀態(tài)判斷邏輯流程示意圖。
[0066]在對(duì)已分配IP地址進(jìn)行探測(cè)之前可以先對(duì)本實(shí)施例中涉及的參數(shù)進(jìn)行設(shè)置，設(shè)定兩次探測(cè)的基礎(chǔ)探測(cè)時(shí)間間隔C，優(yōu)選為4小時(shí)，需要說(shuō)明的是，將基礎(chǔ)探測(cè)時(shí)間間隔C設(shè)定為4小時(shí)在多數(shù)情況下可以較好的平衡網(wǎng)絡(luò)中的探測(cè)流量和探測(cè)準(zhǔn)確程度，本領(lǐng)域的普通技術(shù)人員可以理解，可以根據(jù)IP地址的具體使用情況以及探測(cè)流量和準(zhǔn)確度的要求對(duì)基礎(chǔ)探測(cè)時(shí)間間隔C進(jìn)行設(shè)定，基礎(chǔ)探測(cè)時(shí)間間隔C的設(shè)定的更短，相應(yīng)的探測(cè)流量增加，準(zhǔn)確度增加；也可以設(shè)定的更長(zhǎng)，相應(yīng)的探測(cè)流量減少，準(zhǔn)確度下降。設(shè)定活動(dòng)狀態(tài)探測(cè)間隔倍數(shù)Fmax，F(xiàn)max標(biāo)識(shí)對(duì)于處于活動(dòng)狀態(tài)IP地址以Fmax倍的基礎(chǔ)探測(cè)時(shí)間間隔進(jìn)行探測(cè)，優(yōu)選的，F(xiàn)max的值可以設(shè)定為3?42，即對(duì)活動(dòng)狀態(tài)IP地址探測(cè)時(shí)間間隔為0.5?7天。設(shè)定確認(rèn)一次沉寂沖突時(shí)間倍數(shù)TmaX，TmaX標(biāo)識(shí)確認(rèn)一次沉寂沖突的時(shí)間為Tmax*(Tmax+1)/2倍的基礎(chǔ)探測(cè)間隔時(shí)間，Tmax的值可以設(shè)定為8，即一次沉寂沖突確認(rèn)的時(shí)間為6天。優(yōu)選的，一次沉寂沖突確認(rèn)的時(shí)間取值范圍為2?14天。設(shè)定空置判定次數(shù)Kmax, Kmax標(biāo)識(shí)經(jīng)過(guò)持續(xù)累積Kmax次沉寂沖突，則判定該IP地址處于空置狀態(tài)，優(yōu)選的，Kmax的值可以設(shè)定為10，即發(fā)現(xiàn)持續(xù)2個(gè)月該IP地址都處于非活動(dòng)狀態(tài)，則判定該IP地址為空置狀態(tài)。需要說(shuō)明的是，F(xiàn)max的值和Tmax的值可以根據(jù)IP地址的具體使用情況以及探測(cè)流量和準(zhǔn)確度的要求進(jìn)行設(shè)定。
[0067]設(shè)定每個(gè)已分配IP地址的探測(cè)參數(shù)，可以設(shè)置初始值如下:狀態(tài)標(biāo)識(shí)S初始值設(shè)置為1，其中，S用于標(biāo)識(shí)已分配IP地址的狀態(tài)，S為O標(biāo)識(shí)已分配IP地址為正常使用狀態(tài)IP地址，即該已分配IP地址不存在沉寂沖突，S為I標(biāo)識(shí)已分配IP地址可能處于沉寂沖突狀態(tài)；探測(cè)間隔計(jì)數(shù)器T初始值設(shè)置為0，探測(cè)間隔計(jì)數(shù)器T記錄到下一次探測(cè)需要間隔的時(shí)間是基礎(chǔ)時(shí)間間隔的倍數(shù)；沉寂沖突計(jì)數(shù)器K初始值設(shè)置為0，沉寂沖突計(jì)數(shù)器K記錄IP地址持續(xù)累積出現(xiàn)的沉寂沖突次數(shù)；探測(cè)標(biāo)識(shí)F初始值設(shè)置為0，探測(cè)標(biāo)識(shí)F為0，則執(zhí)行本次探測(cè)活動(dòng)，F(xiàn)大于0，則跳過(guò)本次探測(cè)活動(dòng)。
[0068]如圖3所示，已分配IP地址狀態(tài)判斷邏輯流程具體如下:
[0069]檢測(cè)每個(gè)已分配IP地址的F標(biāo)志，如果F = 0，則以常規(guī)的活動(dòng)IP地址探測(cè)方法進(jìn)行探測(cè)，優(yōu)選的，IP地址探測(cè)方法為因特網(wǎng)控制報(bào)文協(xié)議探測(cè)或地址解析協(xié)議探測(cè)，以獲知當(dāng)前已分配IP地址的活動(dòng)情況，并執(zhí)行以下操作:
[0070]A.如果探測(cè)發(fā)現(xiàn)該IP地址有活動(dòng)，則設(shè)