專(zhuān)利名稱(chēng)：網(wǎng)絡(luò)節(jié)點(diǎn)枚舉的制作方法
技術(shù)領(lǐng)域：
此處描述的系統(tǒng)和方法一般涉及網(wǎng)絡(luò)節(jié)點(diǎn)枚舉。


圖1是可在其中實(shí)現(xiàn)根據(jù)此處描述的系統(tǒng)和方法的網(wǎng)絡(luò)節(jié)點(diǎn)枚舉的計(jì)算機(jī)網(wǎng)絡(luò)100的廣義表示。
圖2示出包括可以在由諸如圖1所示網(wǎng)絡(luò)的網(wǎng)絡(luò)中的枚舉器執(zhí)行的枚舉過(guò)程中執(zhí)行的各種操作的操作性流程。
圖3是示出應(yīng)答器模塊可在網(wǎng)絡(luò)枚舉過(guò)程中轉(zhuǎn)移的示例性狀態(tài)的簡(jiǎn)化的狀態(tài)轉(zhuǎn)移圖。
圖4示出了在諸如圖1所示網(wǎng)絡(luò)的網(wǎng)絡(luò)中的應(yīng)答器模塊中的固定循環(huán)長(zhǎng)度調(diào)度方法的操作性流程。
圖5示出了在諸如圖1所示網(wǎng)絡(luò)的網(wǎng)絡(luò)中的應(yīng)答器模塊中的可變循環(huán)長(zhǎng)度調(diào)度方法的操作性流程。
圖6示出了計(jì)算機(jī)系統(tǒng)形式的示例性網(wǎng)絡(luò)節(jié)點(diǎn)。
具體實(shí)施例方式
此處描述的是用于網(wǎng)絡(luò)節(jié)點(diǎn)枚舉的系統(tǒng)和方法的多種實(shí)施方式。根據(jù)此處描述的系統(tǒng)和方法中的某些，節(jié)點(diǎn)網(wǎng)絡(luò)中被選擇的節(jié)點(diǎn)向網(wǎng)絡(luò)中的其它節(jié)點(diǎn)發(fā)送枚舉請(qǐng)求。響應(yīng)對(duì)枚舉請(qǐng)求的接收，可訪(fǎng)問(wèn)的(即，“在線(xiàn)的”)并接收該請(qǐng)求的節(jié)點(diǎn)發(fā)送枚舉響應(yīng)，從而將自身標(biāo)識(shí)為對(duì)發(fā)送該枚舉請(qǐng)求的節(jié)點(diǎn)來(lái)說(shuō)是可訪(fǎng)問(wèn)的。發(fā)送枚舉請(qǐng)求的節(jié)點(diǎn)然后發(fā)送對(duì)接收到的枚舉響應(yīng)的確認(rèn)。在一個(gè)實(shí)施方式中，發(fā)送枚舉請(qǐng)求的節(jié)點(diǎn)在一個(gè)或多個(gè)將來(lái)的枚舉請(qǐng)求中發(fā)送確認(rèn)。
為了減少可能由大量的可訪(fǎng)問(wèn)節(jié)點(diǎn)同時(shí)發(fā)送枚舉響應(yīng)以回復(fù)枚舉請(qǐng)求而引起的過(guò)度網(wǎng)絡(luò)擁塞，可訪(fǎng)問(wèn)節(jié)點(diǎn)在不同的時(shí)間發(fā)送枚舉響應(yīng)。為了降低惡意節(jié)點(diǎn)可能鼓動(dòng)大量可訪(fǎng)問(wèn)節(jié)點(diǎn)對(duì)枚舉響應(yīng)的同時(shí)發(fā)送的可能性，每一可訪(fǎng)問(wèn)節(jié)點(diǎn)獨(dú)立地確定它發(fā)送其枚舉響應(yīng)的時(shí)間。
在某些實(shí)施方式中，每一節(jié)點(diǎn)基于對(duì)網(wǎng)絡(luò)活動(dòng)性的觀察結(jié)果和/或在該節(jié)點(diǎn)上作出的對(duì)將來(lái)的網(wǎng)絡(luò)活動(dòng)性的預(yù)測(cè)，來(lái)獨(dú)立地確定發(fā)送枚舉響應(yīng)的一個(gè)或多個(gè)時(shí)間。另外，在某些實(shí)施方式中，每一可訪(fǎng)問(wèn)節(jié)點(diǎn)采用“基于循環(huán)的”的調(diào)度方法，其中安排每一枚舉響應(yīng)在多個(gè)計(jì)時(shí)循環(huán)中的一個(gè)循環(huán)中發(fā)送。
現(xiàn)在轉(zhuǎn)到圖1，在此處顯示了計(jì)算機(jī)網(wǎng)絡(luò)100的廣義表示。網(wǎng)絡(luò)100示出了網(wǎng)絡(luò)節(jié)點(diǎn)枚舉可在其中發(fā)生的一個(gè)可能的環(huán)境。計(jì)算機(jī)網(wǎng)絡(luò)100包括通過(guò)網(wǎng)絡(luò)云112互連的一些(N個(gè))節(jié)點(diǎn)110。網(wǎng)絡(luò)云112一般指示數(shù)據(jù)(例如，枚舉請(qǐng)求和枚舉響應(yīng))在節(jié)點(diǎn)110之間轉(zhuǎn)播時(shí)，可采用通過(guò)各種網(wǎng)絡(luò)路徑、設(shè)備和/或通信介質(zhì)的各種路由。在節(jié)點(diǎn)110和網(wǎng)絡(luò)云112之間的諸如線(xiàn)108的鋸齒線(xiàn)，指示了節(jié)點(diǎn)110在網(wǎng)絡(luò)100中是可訪(fǎng)問(wèn)的(即，“在線(xiàn)的”)。例如，節(jié)點(diǎn)(1)、(2)、(3)、(5)和(N)中的每個(gè)被示出在網(wǎng)絡(luò)100中可訪(fǎng)問(wèn)，而節(jié)點(diǎn)(4)被示出為在網(wǎng)絡(luò)100中不可訪(fǎng)問(wèn)(“離線(xiàn)”)。
正如此處所使用的，術(shù)語(yǔ)“節(jié)點(diǎn)”指的是，在網(wǎng)絡(luò)(例如，網(wǎng)絡(luò)100)中唯一可定址的、或唯一可識(shí)別的，且可操作來(lái)與網(wǎng)絡(luò)中的其它節(jié)點(diǎn)通信的任何計(jì)算機(jī)系統(tǒng)、設(shè)備或進(jìn)程。例如，且非限制，節(jié)點(diǎn)可以是個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持或膝上設(shè)備、平板設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機(jī)頂盒、消費(fèi)者電子設(shè)備、網(wǎng)絡(luò)PC、小型機(jī)、大型機(jī)以及包括任何上述系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等。網(wǎng)絡(luò)節(jié)點(diǎn)100的計(jì)算機(jī)系統(tǒng)600形式的一個(gè)示例在下文關(guān)于圖6描述。
在節(jié)點(diǎn)包括某種形式的計(jì)算機(jī)系統(tǒng)或設(shè)備的情況下，節(jié)點(diǎn)一般包括處理器、一種或多種形式的計(jì)算機(jī)可讀介質(zhì)，和允許該節(jié)點(diǎn)操作上連接至網(wǎng)絡(luò)100的一種或多種通信連接。正如此處所使用的，計(jì)算機(jī)可讀介質(zhì)可以是能夠存儲(chǔ)或收錄以能夠被計(jì)算機(jī)訪(fǎng)問(wèn)并理解的形式編碼的信息的任何介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的一般形式包括，但非限制，易失性和非易失性的存儲(chǔ)器、包括可移動(dòng)和/或不可移動(dòng)介質(zhì)的數(shù)據(jù)存儲(chǔ)設(shè)備，以及通信介質(zhì)。
通信介質(zhì)以諸如載波或其它傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來(lái)表達(dá)計(jì)算機(jī)可讀信息，且包含任何信息傳遞介質(zhì)。術(shù)語(yǔ)“已調(diào)制數(shù)據(jù)信號(hào)”指的是這樣一種信號(hào)，其一個(gè)或多個(gè)特征以對(duì)信號(hào)中信息編碼的方式被設(shè)定或改變。作為示例，而非限制，通信介質(zhì)包括有線(xiàn)介質(zhì)，諸如有線(xiàn)網(wǎng)絡(luò)或直接線(xiàn)纜連接，以及無(wú)線(xiàn)介質(zhì)，諸如聲學(xué)、RF、紅外線(xiàn)和其它無(wú)線(xiàn)介質(zhì)。
如圖所示，節(jié)點(diǎn)(1)114包括枚舉模塊116，而節(jié)點(diǎn)(2)-(N)每一個(gè)包含一個(gè)應(yīng)答器模塊118。一般，枚舉模塊116向節(jié)點(diǎn)(1)114提供各種功能來(lái)執(zhí)行網(wǎng)絡(luò)節(jié)點(diǎn)枚舉。例如，枚舉模塊116可以向節(jié)點(diǎn)(1)114提供構(gòu)造枚舉請(qǐng)求、確定枚舉請(qǐng)求發(fā)送的時(shí)間、發(fā)送枚舉請(qǐng)求、發(fā)送枚舉響應(yīng)確認(rèn)、處理包含在接收到的枚舉響應(yīng)中的信息、確定網(wǎng)絡(luò)中可訪(fǎng)問(wèn)節(jié)點(diǎn)的數(shù)量和/或網(wǎng)絡(luò)中可訪(fǎng)問(wèn)節(jié)點(diǎn)的身份的功能。一般，每一應(yīng)答器模塊118向包含該應(yīng)答器模塊或與之相關(guān)聯(lián)的節(jié)點(diǎn)110提供處理接收到的枚舉請(qǐng)求的能力，以基于某些準(zhǔn)則和/或邏輯確定發(fā)送枚舉響應(yīng)的時(shí)間。正如此處所用，術(shù)語(yǔ)“發(fā)送”一般指的是通過(guò)網(wǎng)絡(luò)100傳輸諸如枚舉請(qǐng)求和枚舉響應(yīng)的信息(例如，廣播、組播、單播等)。
應(yīng)該理解，此處關(guān)于某一模塊描述的功能可以由模塊自身、模塊同含有或關(guān)聯(lián)該模塊的節(jié)點(diǎn)合作、或多個(gè)子模塊來(lái)執(zhí)行。例如，在某些實(shí)施方式，由模塊執(zhí)行的操作被實(shí)現(xiàn)為收錄于一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)可執(zhí)行指令。在這些實(shí)施方式中，模塊的操作可以由包含或關(guān)聯(lián)該模塊的節(jié)點(diǎn)中的一個(gè)或多個(gè)處理器來(lái)執(zhí)行。在其它實(shí)施方式，模塊的操作可以被實(shí)現(xiàn)為或者是包含或關(guān)聯(lián)該模塊的節(jié)點(diǎn)的一部分或者以某些其它方式與該節(jié)點(diǎn)關(guān)聯(lián)的硬件、固件或硬件、固件和軟件的某種組合。而且，此處關(guān)于某一模塊描述的功能可以由多個(gè)節(jié)點(diǎn)執(zhí)行或分布在多個(gè)節(jié)點(diǎn)上。
現(xiàn)在更具體地轉(zhuǎn)到枚舉器模塊116的某些詳細(xì)功能，在一個(gè)實(shí)施方式中，枚舉器模塊116向網(wǎng)絡(luò)100中的應(yīng)答器模塊118發(fā)送時(shí)間隔開(kāi)的多個(gè)枚舉請(qǐng)求。發(fā)送的枚舉請(qǐng)求之間的間隔可以是定期的或不定期的。例如，在一個(gè)實(shí)施方式中，枚舉請(qǐng)求以均勻隔開(kāi)的時(shí)間間隔(在此處被稱(chēng)為“請(qǐng)求間隔”)發(fā)送。在另一個(gè)實(shí)施方式中，枚舉請(qǐng)求在多個(gè)隨即選擇的時(shí)間發(fā)出。在又一實(shí)施方式中，枚舉請(qǐng)求在由枚舉模塊116基于某些其它時(shí)間表、邏輯和/或由枚舉模塊116作出的決定所確定的時(shí)間發(fā)送。
在一個(gè)實(shí)施方式中，枚舉請(qǐng)求尤其包括標(biāo)識(shí)(確認(rèn))先前已經(jīng)發(fā)送了由枚舉模塊116接收到的枚舉響應(yīng)的節(jié)點(diǎn)110的信息。在一個(gè)實(shí)施方式中，每一枚舉請(qǐng)求包括標(biāo)識(shí)已經(jīng)在一給定時(shí)間幀發(fā)送了由枚舉模塊接收到的枚舉響應(yīng)的節(jié)點(diǎn)110的信息。例如，在一個(gè)實(shí)施方式中，每一枚舉請(qǐng)求包括標(biāo)識(shí)自從枚舉模塊發(fā)送最近的枚舉請(qǐng)求以來(lái)已發(fā)送枚舉響應(yīng)的節(jié)點(diǎn)110的信息。在一個(gè)實(shí)施方式中，枚舉請(qǐng)求可以標(biāo)識(shí)先前已經(jīng)被確認(rèn)的節(jié)點(diǎn)110。在另一實(shí)施方式中，在一枚舉請(qǐng)求中確認(rèn)一給定節(jié)點(diǎn)的次數(shù)可以被限制或設(shè)上限。
當(dāng)枚舉模塊116接收一枚舉響應(yīng)時(shí)，響應(yīng)中含有的信息可以被存儲(chǔ)來(lái)用于處理或以后檢索。例如，枚舉模塊116可以創(chuàng)建和/或維護(hù)在其中存儲(chǔ)發(fā)送枚舉響應(yīng)的每一節(jié)點(diǎn)的身份(例如，網(wǎng)絡(luò)地址)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)。在一個(gè)實(shí)施方式中，枚舉模塊116維護(hù)包含自從最近的枚舉請(qǐng)求被發(fā)送以來(lái)已發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的地址的一個(gè)數(shù)據(jù)結(jié)構(gòu)，和包含在整個(gè)枚舉過(guò)程中已發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的地址的另一個(gè)數(shù)據(jù)結(jié)構(gòu)。在該實(shí)施方式中，包含自從最近的枚舉請(qǐng)求以來(lái)已發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的地址的數(shù)據(jù)結(jié)構(gòu)然后可以被用來(lái)構(gòu)造下一枚舉請(qǐng)求，而包含在整個(gè)枚舉過(guò)程中已發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的地址的數(shù)據(jù)結(jié)構(gòu)可以用于最終網(wǎng)絡(luò)節(jié)點(diǎn)枚舉。在其它實(shí)施方式中，枚舉模塊116編譯和/或存儲(chǔ)在枚舉過(guò)程中使用的各種其它數(shù)據(jù)。
在某些實(shí)施方式中，枚舉模塊116發(fā)送枚舉請(qǐng)求，并接收和處理枚舉響應(yīng)直到滿(mǎn)足預(yù)先確定的條件(例如，計(jì)時(shí)條件等)。例如，且非限制，在一個(gè)實(shí)施方式中，枚舉模塊116連續(xù)發(fā)送枚舉請(qǐng)求直到自從由枚舉模塊116接收到最近的枚舉響應(yīng)以來(lái)經(jīng)過(guò)了一給定時(shí)間段。在另一實(shí)施方式中，枚舉模塊116連續(xù)發(fā)送枚舉請(qǐng)求直到每一給定時(shí)間段中響應(yīng)的數(shù)量低于某個(gè)最小值。在又一實(shí)施方式中，枚舉模塊116發(fā)送枚舉請(qǐng)求直到每一給定時(shí)間段中響應(yīng)的數(shù)量低于某個(gè)最小值，并且然后在預(yù)先確定的一段額外時(shí)間段內(nèi)繼續(xù)發(fā)送枚舉請(qǐng)求。
在一個(gè)實(shí)施方式中，在枚舉過(guò)程中從節(jié)點(diǎn)接收到的信息被分析和/或編譯來(lái)生成各種枚舉數(shù)據(jù)。例如，于是可以確定在枚舉過(guò)程中發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的數(shù)量和/或身份，以及其它信息。
圖2示出了由網(wǎng)絡(luò)中的枚舉器執(zhí)行的枚舉過(guò)程中可以執(zhí)行的各種操作的操作性流程200。下述圖2的描述是關(guān)于圖1的網(wǎng)絡(luò)100來(lái)作出的。具體地，圖2的描述是關(guān)于圖1所示的枚舉模塊116和網(wǎng)絡(luò)100作出的。然而，應(yīng)該理解，關(guān)于圖2描述的操作性流程不旨在被限制為由枚舉模塊116執(zhí)行，或在網(wǎng)絡(luò)100中執(zhí)行。另外，應(yīng)該理解，盡管操作性流程200指示了操作執(zhí)行的一個(gè)特定順序，但是在其它實(shí)施方式中可以不同地排序這些操作。
操作性流程200尤其示出一個(gè)請(qǐng)求階段。請(qǐng)求階段是枚舉過(guò)程的一部分，其中正在向網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送枚舉響應(yīng)。請(qǐng)求階段在操作性流程200中顯示為包含操作210-218的操作性循環(huán)。
如圖所示，在操作208處，設(shè)定枚舉請(qǐng)求之間的所需的間隔。在圖2所示的實(shí)施方式中，操作208在操作性流程200中發(fā)生一次，在請(qǐng)求階段之前。在備選實(shí)施方式中，操作208也可以在請(qǐng)求階段過(guò)程中發(fā)生。這提供了在請(qǐng)求階段過(guò)程中基于操作性或網(wǎng)絡(luò)條件或操作員偏好對(duì)枚舉請(qǐng)求之間的所需間隔修改的靈活性。
下一步，在操作210處，枚舉模塊116向網(wǎng)絡(luò)100中的節(jié)點(diǎn)110發(fā)送枚舉請(qǐng)求。在操作210中發(fā)送的枚舉請(qǐng)求尤其包括標(biāo)識(shí)先前已經(jīng)發(fā)送了由枚舉模塊116接收到的枚舉響應(yīng)的節(jié)點(diǎn)110的信息。即，在操作210中發(fā)送的枚舉請(qǐng)求可以包括對(duì)先前已經(jīng)發(fā)送由枚舉模塊116接收到的枚舉響應(yīng)的節(jié)點(diǎn)110的確認(rèn)。
在一個(gè)實(shí)施方式中，在操作210中發(fā)送的枚舉響應(yīng)包括，僅標(biāo)識(shí)或確認(rèn)自從枚舉模塊116發(fā)送最近的枚舉請(qǐng)求以來(lái)已發(fā)送由枚舉模塊116接收到的枚舉響應(yīng)的節(jié)點(diǎn)110的信息。在其它實(shí)施方式中，在操作210中發(fā)送的枚舉響應(yīng)包括，標(biāo)識(shí)在本枚舉過(guò)程中已發(fā)送由枚舉模塊116接收的枚舉響應(yīng)的節(jié)點(diǎn)110中的全部或某些的信息。
下一步，在操作212處判斷枚舉模塊116是否應(yīng)該結(jié)束枚舉過(guò)程的請(qǐng)求階段。即，作出關(guān)于是否應(yīng)該退出由操作210-218構(gòu)成的操作性循環(huán)的判斷。在操作212處作出的判斷可以基于各種因素。在某些實(shí)施方式中，在操作212處作出的判斷是基于指示或暗示在枚舉過(guò)程中可能作出響應(yīng)的所有節(jié)點(diǎn)已經(jīng)作出響應(yīng)的某些標(biāo)準(zhǔn)或準(zhǔn)則作出的。例如，在一個(gè)實(shí)施方式中，如果自從由枚舉模塊116接收到最近的枚舉響應(yīng)以來(lái)經(jīng)過(guò)了預(yù)先確定的時(shí)間，那么在操作212處作出判斷來(lái)結(jié)束枚舉過(guò)程的請(qǐng)求階段。在其它實(shí)施方式中，可以使用其它準(zhǔn)則來(lái)確定枚舉模塊116是否結(jié)束枚舉過(guò)程的請(qǐng)求階段。應(yīng)該理解，操作212可以在由操作210-218構(gòu)成的操作性循環(huán)的除操作210之后以外的點(diǎn)上發(fā)生。
如果在操作212處確定枚舉模塊116應(yīng)該結(jié)束請(qǐng)求階段，那么如下所述，操作性流程200繼續(xù)前進(jìn)至操作220處。然而，如果在操作212處沒(méi)有確定枚舉模塊116應(yīng)該結(jié)束請(qǐng)求階段，那么操作性流程前進(jìn)至操作214處，在那里作出自從枚舉模塊116發(fā)送最后的枚舉請(qǐng)求以來(lái)是否接收到任何枚舉響應(yīng)的判斷。
如果在操作214處確定，自從枚舉模塊116發(fā)送最后的枚舉請(qǐng)求以來(lái)沒(méi)有接收到枚舉響應(yīng)，那么如下所述，操作性流程200繼續(xù)前進(jìn)至操作218處。然而，如果在操作214處確定，自從枚舉模塊116發(fā)送最后的枚舉請(qǐng)求以來(lái)接收到一個(gè)或多個(gè)枚舉響應(yīng)，那么存儲(chǔ)發(fā)送響應(yīng)的節(jié)點(diǎn)的身份，且操作性流程200繼續(xù)前進(jìn)至操作218處。
在操作218處，確定是否要發(fā)送枚舉請(qǐng)求?？梢砸远喾N方式作出判斷。例如，在一個(gè)實(shí)施方式中，該判斷是基于，自從枚舉模塊116發(fā)送最近的枚舉請(qǐng)求以來(lái)，是否經(jīng)過(guò)了等于在操作208處設(shè)定的枚舉請(qǐng)求之間的所需間隔的時(shí)間段而作出的。如果在操作218處確定要發(fā)送枚舉請(qǐng)求，那么操作性流程200返回至操作210處。如果在操作218處確定將不發(fā)送枚舉請(qǐng)求，那么該操作性流程返回至操作214處。應(yīng)該理解，操作218可以在除操作214之后以外的請(qǐng)求階段的點(diǎn)上發(fā)生。
返回至操作212處，如上所述，如果在這里確定枚舉模塊116應(yīng)該結(jié)束該請(qǐng)求階段，那么操作性流程200繼續(xù)前進(jìn)至操作220。在操作220處，在枚舉過(guò)程中收集的數(shù)據(jù)被編譯和發(fā)送和/或存儲(chǔ)，且操作性流程200結(jié)束?？梢栽诓僮?20處編譯的數(shù)據(jù)的類(lèi)型的某些示例包括，在一給定時(shí)間段內(nèi)響應(yīng)由枚舉模塊116發(fā)送的枚舉請(qǐng)求的所有節(jié)點(diǎn)的計(jì)數(shù)和/或標(biāo)識(shí)。
在某些實(shí)施方式中，操作220不位于操作性流程200的操作212之后。即，在某些實(shí)施方式中，操作220不在關(guān)于枚舉模塊116應(yīng)該結(jié)束枚舉過(guò)程的請(qǐng)求階段的判斷之后執(zhí)行。而是，在某些實(shí)施方式中，編譯和發(fā)送數(shù)據(jù)的任務(wù)可以在請(qǐng)求階段過(guò)程中的一個(gè)或多個(gè)點(diǎn)上，或在整個(gè)請(qǐng)求階段上連續(xù)地發(fā)生。
每一應(yīng)答器模塊118為從枚舉模塊116的枚舉請(qǐng)求的發(fā)送監(jiān)視網(wǎng)絡(luò)。在此處所述的各種實(shí)施方式中，在檢測(cè)到枚舉請(qǐng)求的同時(shí)，每一應(yīng)答器模塊118執(zhí)行響應(yīng)調(diào)度方法。一般，響應(yīng)調(diào)度方法確定應(yīng)答器模塊118是否會(huì)通過(guò)發(fā)送枚舉響應(yīng)來(lái)響應(yīng)枚舉請(qǐng)求。如果確定該應(yīng)答器模塊118會(huì)響應(yīng)該枚舉請(qǐng)求，那么調(diào)度方法確定應(yīng)答器模塊118發(fā)送枚舉響應(yīng)的時(shí)間。
存在應(yīng)答器模塊118可以使用的多種不同類(lèi)型的響應(yīng)調(diào)度方法。例如，而非限制，圖3、4和5各自示出了應(yīng)答器模塊118可以使用的響應(yīng)調(diào)度方法。在某些實(shí)施方式中，網(wǎng)絡(luò)100中的每一應(yīng)答器模塊在給定的枚舉過(guò)程中使用相同或基本類(lèi)似的響應(yīng)調(diào)度方法。在其它實(shí)施方式中，網(wǎng)絡(luò)100中的各應(yīng)答器模塊118可以使用不同的調(diào)度方法。
下列圖3、4和5的描述是關(guān)于圖1所示的網(wǎng)絡(luò)100作出的。具體地，圖3、4和5的描述是關(guān)于網(wǎng)絡(luò)100的應(yīng)答器模塊118和枚舉器模塊116作出的。然而，應(yīng)該理解，在圖3、4和5中描述的調(diào)度方法不旨在被限制為由應(yīng)答器模塊118、枚舉模塊116執(zhí)行，或在網(wǎng)絡(luò)100中執(zhí)行。另外，應(yīng)該理解，盡管圖3、4和5所示的調(diào)度方法各自指示了操作和/或狀態(tài)的特定的順序，但是在其它實(shí)施方式中，可以不同地排序操作和/或狀態(tài)，各種示出的操作和/或狀態(tài)可以不被執(zhí)行或包含在內(nèi)，和/或可把其它的操作和/或狀態(tài)包含在內(nèi)。
首先轉(zhuǎn)到圖3，此處所示是示出應(yīng)答器模塊118可以在網(wǎng)絡(luò)枚舉過(guò)程中轉(zhuǎn)移的示例性狀態(tài)的簡(jiǎn)化的狀態(tài)轉(zhuǎn)移圖。如圖所示，應(yīng)答器模塊118最初是在空閑狀態(tài)310中。在對(duì)枚舉請(qǐng)求312接收的同時(shí)，應(yīng)答器模塊118設(shè)置響應(yīng)計(jì)時(shí)器，確定枚舉響應(yīng)發(fā)送時(shí)間，并從空閑狀態(tài)310轉(zhuǎn)移到暫停狀態(tài)320。枚舉響應(yīng)發(fā)送時(shí)間根據(jù)計(jì)時(shí)器規(guī)定應(yīng)答器模塊向枚舉模塊116發(fā)送枚舉響應(yīng)的時(shí)間。
應(yīng)答器模塊118可以以各種方式確定枚舉響應(yīng)發(fā)送時(shí)間。在某些實(shí)施方式中，應(yīng)答器模塊118基于由應(yīng)答器模塊118作出的對(duì)從其它應(yīng)答器模塊發(fā)送的枚舉響應(yīng)的觀察結(jié)果，確定枚舉響應(yīng)發(fā)送時(shí)間。更具體地，在這些實(shí)施方式中，應(yīng)答器模塊使用傾向于產(chǎn)生發(fā)送的枚舉響應(yīng)在網(wǎng)絡(luò)上的所需的分布的一種計(jì)時(shí)法(假定網(wǎng)絡(luò)中的其它節(jié)點(diǎn)使用類(lèi)似的計(jì)時(shí)法)，來(lái)使用這些觀察結(jié)果設(shè)定枚舉發(fā)送時(shí)間。應(yīng)該理解，盡管該計(jì)時(shí)法可使用網(wǎng)絡(luò)中的其它節(jié)點(diǎn)使用類(lèi)似的計(jì)時(shí)法的假設(shè)，但是該假設(shè)可能是不正確的。
在一個(gè)這樣的實(shí)施方式中，由應(yīng)答器模塊118作出的觀察結(jié)果涉及由其它應(yīng)答器模塊發(fā)送枚舉響應(yīng)發(fā)送而引起的網(wǎng)絡(luò)上的平均枚舉響應(yīng)密度。在另一這樣的實(shí)施方式中，由應(yīng)答器模塊118作出的觀察結(jié)果涉及由于其它應(yīng)答器模塊發(fā)送枚舉響應(yīng)而造成的網(wǎng)絡(luò)上按照每給定的時(shí)間段發(fā)送的數(shù)據(jù)量(例如，位/每秒)的網(wǎng)絡(luò)負(fù)載。對(duì)如何計(jì)算發(fā)送次數(shù)的更具體的示例在下文關(guān)于圖4和5描述。
一旦處于暫停狀態(tài)320中，應(yīng)答器模塊或者等待計(jì)時(shí)器到達(dá)響應(yīng)發(fā)送時(shí)間322，或者等待對(duì)包含枚舉模塊116已經(jīng)接收到來(lái)自應(yīng)答器模塊118的枚舉響應(yīng)的確認(rèn)(肯定確認(rèn))的枚舉請(qǐng)求324的接收。在計(jì)時(shí)器到達(dá)響應(yīng)發(fā)送時(shí)間322的情況中，應(yīng)答器模塊或者在響應(yīng)發(fā)送時(shí)間或者在另一時(shí)間發(fā)送枚舉響應(yīng)，且轉(zhuǎn)移至已發(fā)送狀態(tài)330。在應(yīng)答器模塊接收肯定確認(rèn)324的情況中，應(yīng)答器模塊118轉(zhuǎn)移至完成狀態(tài)340。
一旦處于已發(fā)送狀態(tài)330中，應(yīng)答器模塊118等待對(duì)枚舉請(qǐng)求332或334的接收。如果枚舉請(qǐng)求334不包含肯定確認(rèn)，那么應(yīng)答器模塊118設(shè)置響應(yīng)計(jì)時(shí)器，確定枚舉響應(yīng)發(fā)送時(shí)間，并從已發(fā)送狀態(tài)330轉(zhuǎn)移至?xí)和顟B(tài)320，如前所述。如果該枚舉請(qǐng)求332包含肯定確認(rèn)，那么應(yīng)答器模塊118從已發(fā)送狀態(tài)330轉(zhuǎn)移到完成狀態(tài)340。
在某些實(shí)施方式中，應(yīng)答器模塊118使用“基于循環(huán)的”的調(diào)度方法?；谘h(huán)的的調(diào)度方法在多個(gè)順序計(jì)時(shí)循環(huán)中的一個(gè)循環(huán)過(guò)程中確定枚舉響應(yīng)的發(fā)送的時(shí)間，可以在網(wǎng)絡(luò)中的各應(yīng)答器模塊之間被一般同步。在基于循環(huán)的的調(diào)度中，循環(huán)的計(jì)時(shí)是由每一應(yīng)答器模塊118分別計(jì)算的。然而，由于在應(yīng)答器模塊118中使用的公共的調(diào)度方法和由枚舉請(qǐng)求引發(fā)的大致同時(shí)的調(diào)度方法啟動(dòng)時(shí)間，在各應(yīng)答器模塊118中的計(jì)時(shí)循環(huán)之間可以存在大致同步。
基于循環(huán)的的調(diào)度可以被分為固定循環(huán)長(zhǎng)度調(diào)度和可變循環(huán)長(zhǎng)度調(diào)度。在固定循環(huán)長(zhǎng)度調(diào)度中，在給定計(jì)時(shí)循環(huán)序列中的每一計(jì)時(shí)循環(huán)的持續(xù)時(shí)間大致相同。與此相反，在可變循環(huán)長(zhǎng)度調(diào)度中，在給定計(jì)時(shí)循環(huán)序列中的每一計(jì)時(shí)循環(huán)的持續(xù)時(shí)間可以變化。
在固定循環(huán)長(zhǎng)度調(diào)度和可變循環(huán)長(zhǎng)度調(diào)度中，都作出將來(lái)自所有可訪(fǎng)問(wèn)應(yīng)答器模塊的枚舉響應(yīng)的發(fā)送以枚舉響應(yīng)之間某個(gè)所需的最小平均時(shí)間來(lái)均勻地分布的嘗試。為了達(dá)到這個(gè)目的，固定和可變循環(huán)長(zhǎng)度調(diào)用方法都計(jì)算剩余節(jié)點(diǎn)值(N)和最小間隔值(I)。剩余節(jié)點(diǎn)值(N)是指定還沒(méi)有接收到來(lái)自枚舉模塊116的肯定確認(rèn)的節(jié)點(diǎn)個(gè)數(shù)的估算的一個(gè)整數(shù)。最小間隔值(I)指定在枚舉過(guò)程中，整個(gè)網(wǎng)絡(luò)上來(lái)自于所有可訪(fǎng)問(wèn)節(jié)點(diǎn)中的應(yīng)答器模塊的枚舉響應(yīng)之間的所需的最小平均時(shí)間。
在固定循環(huán)長(zhǎng)度調(diào)度中，N和I的值被用用來(lái)確定枚舉響應(yīng)是否在一個(gè)給定循環(huán)中發(fā)送。在可變循環(huán)長(zhǎng)度調(diào)用中，N和I的值被用來(lái)確定循環(huán)的長(zhǎng)度。
確定剩余節(jié)點(diǎn)值(N)的方式取決于所使用的基于循環(huán)的調(diào)度的類(lèi)型?？梢源_定剩余節(jié)點(diǎn)值(N)的方式的某些示例在下文中關(guān)于圖4和5描述。I的值可以根據(jù)經(jīng)驗(yàn)來(lái)選擇，或基于諸如最大網(wǎng)絡(luò)規(guī)模、網(wǎng)絡(luò)傳輸速率等各種參數(shù)來(lái)計(jì)算。在某些實(shí)施方式中，I以毫秒(ms)為單位被指定。在其他實(shí)施方式中，I以另外的時(shí)間單位表示。一旦獲得I的值后，I的值可以被存儲(chǔ)在網(wǎng)絡(luò)中的所有應(yīng)答器模塊118中，或以其他方式可被訪(fǎng)問(wèn)。
圖4和5各自示出了調(diào)度方法的一個(gè)可能的實(shí)施方式的操作性流程。下述關(guān)于圖4和5的討論，是關(guān)于響應(yīng)單個(gè)枚舉請(qǐng)求的單個(gè)應(yīng)答器模塊118的。應(yīng)該理解，在圖4和5中示出的操作性流程可以在每次應(yīng)答器模塊118接收到枚舉請(qǐng)求時(shí)在應(yīng)答器模塊118中發(fā)生。而且，應(yīng)該理解，如圖4和5所示的相同或類(lèi)似的操作性流程一般在枚舉過(guò)程中在網(wǎng)絡(luò)100中的每一可訪(fǎng)問(wèn)應(yīng)答器模塊118中發(fā)生。
圖4示出了用于應(yīng)答器模塊118中的固定循環(huán)長(zhǎng)度調(diào)度方法的一個(gè)可能的操作性流程400。在某些實(shí)施方式中，由操作性流程400所示的調(diào)度方法，由應(yīng)答器模塊118在每次應(yīng)答器模塊接收到枚舉請(qǐng)求時(shí)執(zhí)行。在其它實(shí)施方式中，由操作性流程400所示的調(diào)度方法，由應(yīng)答器模塊118僅在指定的時(shí)刻執(zhí)行的。即，在某些實(shí)施方式中，由操作性流程400所示的調(diào)度方法是基于各種操作性條件或用戶(hù)需要而被“開(kāi)啟”或“關(guān)閉”的。
在某些實(shí)施方式中，在應(yīng)答器模塊中執(zhí)行操作性流程400之前的某個(gè)時(shí)刻，確定指定在固定循環(huán)長(zhǎng)度調(diào)度方法中使用的計(jì)時(shí)循環(huán)的持續(xù)時(shí)間的計(jì)時(shí)循環(huán)持續(xù)時(shí)間值(td)。td的值可以根據(jù)經(jīng)驗(yàn)選擇，或可以基于諸如最大網(wǎng)絡(luò)規(guī)模、網(wǎng)絡(luò)傳輸速率等各種參數(shù)來(lái)計(jì)算。在某些實(shí)施方式中，td是以毫秒(ms)為單位指示計(jì)時(shí)循環(huán)持續(xù)時(shí)間的整數(shù)值。在其它實(shí)施方式中，td以其它時(shí)間單位表示。一旦獲得td的值后，td的值被存儲(chǔ)在網(wǎng)絡(luò)中所有應(yīng)答器模塊118中，或以其它方式可訪(fǎng)問(wèn)。
在眾多實(shí)施方式中，在枚舉過(guò)程開(kāi)始之前確定td的值。在大多數(shù)實(shí)施方式中，td的值在整個(gè)調(diào)度方法上保持為常數(shù)。在其它實(shí)施方式中，td的值在調(diào)度方法的第一次計(jì)時(shí)循環(huán)中有第一值，而在調(diào)度方法的剩余計(jì)時(shí)循環(huán)中基于諸如觀察到的處理負(fù)載等的因素被調(diào)整為第二值。
在操作410處，由應(yīng)答器模塊118接收到枚舉請(qǐng)求。對(duì)枚舉請(qǐng)求的接收開(kāi)始了，或“引發(fā)”了應(yīng)答器模塊118中的調(diào)度方法。在操作412處，作出關(guān)于所接收到的枚舉請(qǐng)求是否包含枚舉模塊116已經(jīng)接收到來(lái)自應(yīng)答器模塊118的枚舉響應(yīng)的指示(“肯定確認(rèn)”)的判斷。例如，應(yīng)答器模塊可能已經(jīng)在對(duì)枚舉過(guò)程中的早些時(shí)候發(fā)送的枚舉請(qǐng)求的回復(fù)中發(fā)送了枚舉響應(yīng)。
如果在操作412處確定所接收到的枚舉請(qǐng)求包含肯定確認(rèn)，那么操作性流程400結(jié)束。然而，如果在操作412處確定所接收到的枚舉請(qǐng)求不包括肯定確認(rèn)，則在操作414處確定指定枚舉響應(yīng)會(huì)在操作性流程400中發(fā)生的計(jì)時(shí)循環(huán)序列中的下一計(jì)時(shí)循環(huán)中發(fā)送的概率的概率值(φ)。
概率值(φ)可以使用各種方式被選擇或確定。例如，在一個(gè)實(shí)施方式中，值φ是基于對(duì)已經(jīng)向枚舉模塊116發(fā)送枚舉響應(yīng)的應(yīng)答器模塊的數(shù)目的估算。在一個(gè)實(shí)施方式中，φ如下確定公式(1)φ=tdN×I]]>操作414第一次執(zhí)行時(shí)，N的值初始設(shè)定為表示網(wǎng)絡(luò)100中可訪(fǎng)問(wèn)節(jié)點(diǎn)的最大數(shù)量的估算的最大節(jié)點(diǎn)值(Nmax)。在該操作性流程中后面每次執(zhí)行操作414時(shí)，然后如下詳細(xì)描述，基于觀察到的從其它應(yīng)答器模塊發(fā)送的響應(yīng)來(lái)確定N。
下一步，計(jì)時(shí)循環(huán)操作416開(kāi)始持續(xù)時(shí)間td的計(jì)時(shí)循環(huán)。基本上與該計(jì)時(shí)循環(huán)的開(kāi)始同時(shí)，在操作418處判斷在該計(jì)時(shí)循環(huán)過(guò)程中，應(yīng)答器模塊118是否將要發(fā)送枚舉響應(yīng)。使用在操作414中確定的概率φ作出該判斷。即，使用概率φ，用某種機(jī)制或算法來(lái)選擇在本循環(huán)過(guò)程中是否要發(fā)送枚舉響應(yīng)。
如果在操作418處確定，在當(dāng)前的計(jì)時(shí)循環(huán)過(guò)程中將不發(fā)送枚舉響應(yīng)，那么操作性流程400前進(jìn)至如下所述的操作424處。然而，如果在操作418處確定在當(dāng)前的計(jì)時(shí)循環(huán)過(guò)程中將發(fā)送枚舉響應(yīng)，那么在操作420處確定在該循環(huán)中要發(fā)送枚舉響應(yīng)的精確時(shí)間。在一個(gè)實(shí)施方式中，在該循環(huán)中發(fā)送枚舉響應(yīng)的時(shí)間是在該循環(huán)期間上隨機(jī)選擇的。在其它實(shí)施方式中，在該循環(huán)中發(fā)送枚舉響應(yīng)的時(shí)間以其它方式選擇。接著操作420，在操作422處以操作420過(guò)程中確定的時(shí)間發(fā)送枚舉響應(yīng)。
接著操作422，在操作424處確定在當(dāng)前計(jì)時(shí)循環(huán)中發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的計(jì)數(shù)(r)。在一個(gè)實(shí)施方式中，計(jì)數(shù)(r)是由應(yīng)答器模塊通過(guò)監(jiān)視網(wǎng)絡(luò)和對(duì)在當(dāng)前計(jì)時(shí)循環(huán)中在網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)計(jì)數(shù)而確定的。應(yīng)該理解，盡管操作424被示為接著操作422發(fā)生，但是在操作中，在當(dāng)前計(jì)時(shí)循環(huán)中在網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)的計(jì)數(shù)一般可以遍及所有或大多數(shù)計(jì)時(shí)循環(huán)上發(fā)生。
下一步，操作性流程400前進(jìn)至操作426，在那里估算剩余節(jié)點(diǎn)值(N)。一般，N是基于觀察到的從其它應(yīng)答器模塊中發(fā)送的響應(yīng)來(lái)估算的。例如，在一個(gè)實(shí)施方式中，剩余節(jié)點(diǎn)值(N)如下計(jì)算公式(1)N=Nprevious×r×Itd-r]]>在操作性流程400中第一次執(zhí)行操作426時(shí)，Nprevious的值與Nmax相同。在操作性流程400中后面每次執(zhí)行操作426時(shí)，N的值可以是在流程400中最近一次執(zhí)行操作426時(shí)計(jì)算出的N的值。
在某些實(shí)施方式中，計(jì)算出的N的值可以含有一個(gè)上界(NUB)和/或下界NLB。NUB和NLB的值可以以各種方式選擇。例如，但非限制，這些值可以是預(yù)先確定的固定值，可以是在操作性流程400中計(jì)算出的，可以是基于各種觀察到的節(jié)點(diǎn)或網(wǎng)絡(luò)行為，和/或可以是先前計(jì)算出的或當(dāng)前計(jì)算出的N的值的百分比。
另外，在某些實(shí)施方式中，實(shí)際的計(jì)時(shí)循環(huán)的持續(xù)時(shí)間被測(cè)量(tactual)，且測(cè)量出的值tactual然后被用來(lái)估算或計(jì)算N，而不是在操作426使用td來(lái)估算或計(jì)算N的值。例如，值tactual可以被用來(lái)代替如上所示的公式(1)中的值td。
下一步，在操作428處作出在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中是否接收到枚舉請(qǐng)求的判斷。如果確定在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中接收到請(qǐng)求，那么該操作性流程返回至如上所述的操作412處。如果確定在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中沒(méi)有接收到請(qǐng)求，那么該操作性流程前進(jìn)至操作430處，在那里作出是否滿(mǎn)足休止條件的判斷。
可以以多種方式選擇和/或確定該休止條件。例如，在一個(gè)實(shí)施方式中，如果自從對(duì)枚舉請(qǐng)求的接收以來(lái)經(jīng)過(guò)了給定的時(shí)間，那么滿(mǎn)足該休止條件。如果在操作430處確定滿(mǎn)足該休止條件，那么該操作性流程結(jié)束。然而，如果在操作430處確定，不滿(mǎn)足該休止條件，那么該操作性流程返回至如前所述的操作414處。
如上所述，操作性流程400會(huì)在接收到包含肯定確認(rèn)的枚舉響應(yīng)(操作412)時(shí)，或者滿(mǎn)足休止條件(操作430)時(shí)結(jié)束。另外，在某些實(shí)施方式中，在操作性流程中接收到枚舉請(qǐng)求的任何點(diǎn)上，作出該請(qǐng)求是否包含肯定確認(rèn)的判斷。如果確定所接收到的請(qǐng)求不包含肯定確認(rèn)，那么該操作性流程繼續(xù)。例如，如果接著操作416，但在操作418之前接收到不包括肯定確認(rèn)的請(qǐng)求，那么該操作性流程可以繼續(xù)前進(jìn)至操作418處。如果確定該接收到的請(qǐng)求包含肯定確認(rèn)，那么該操作性流程結(jié)束。
在一個(gè)實(shí)施方式中，由應(yīng)答器模塊維護(hù)對(duì)自從操作性循環(huán)400開(kāi)始以來(lái)，觀察到的從其它應(yīng)答器模塊發(fā)送的枚舉響應(yīng)的總數(shù)(TR)的計(jì)數(shù)。根據(jù)該實(shí)施方式，每次應(yīng)答器模塊接收到枚舉請(qǐng)求時(shí)，在接收請(qǐng)求的時(shí)候存儲(chǔ)TR的值(TRmb)。即，對(duì)每一接收到的請(qǐng)求存儲(chǔ)值TRmb。在給定循環(huán)i的結(jié)尾處，將TRmb最近的值同先前計(jì)時(shí)循環(huán)結(jié)尾處的值TRmb比較。如果TRmb最近的值比先前計(jì)時(shí)循環(huán)結(jié)尾處的值TRmb大，那么在TRmb最近的值同先前計(jì)時(shí)循環(huán)結(jié)尾處的值TRmb之間的差異(TRdiff)被添加到操作性流程400的操作426處所確定的值N上，如下表示公式(2)N=Nprevions×r×Itd-r+TRdiff]]>圖5示出了在應(yīng)答器模塊118中使用的可變循環(huán)長(zhǎng)度調(diào)度方法的一個(gè)可能的操作性流程500。在某些實(shí)施方式中，由操作性流程500示出的調(diào)度方法是每次應(yīng)答器模塊接收到枚舉請(qǐng)求時(shí)由應(yīng)答器模塊118執(zhí)行的。在其它實(shí)施方式中，由操作性流程500示出的調(diào)度方法是由應(yīng)答器模塊118僅在指定的時(shí)刻執(zhí)行的。即，在某些實(shí)施方式中，由操作性流程500所示的調(diào)度方法是基于各種操作性條件或用戶(hù)需要而被“開(kāi)啟”或“關(guān)閉”的。
在應(yīng)答器模塊中執(zhí)行操作性流程500之前的某個(gè)時(shí)刻，確定傳輸概率值(φ)和/或初始計(jì)時(shí)循環(huán)持續(xù)時(shí)間值(tinitial)。傳輸概率值(φ)指定響應(yīng)在計(jì)時(shí)循環(huán)中將被發(fā)出的概率。初始計(jì)時(shí)循環(huán)持續(xù)時(shí)間值(tinitial)指定可變循環(huán)長(zhǎng)度調(diào)度方法中第一次計(jì)時(shí)循環(huán)的持續(xù)時(shí)間。
φ和tinitial的值可以根據(jù)經(jīng)驗(yàn)選擇，或基于諸如最大網(wǎng)絡(luò)規(guī)模、網(wǎng)絡(luò)傳輸速率等各種參數(shù)來(lái)計(jì)算。一旦獲得φ和tinitial的值后，φ和tinitial的值被存儲(chǔ)在網(wǎng)絡(luò)中的所有應(yīng)答器模塊118中，或以其他方式可訪(fǎng)問(wèn)。
在眾多實(shí)施方式中，在枚舉過(guò)程開(kāi)始之前確定值φ。在大多數(shù)實(shí)施方式中，值φ在整個(gè)調(diào)度方法上保持為常數(shù)。在其它實(shí)施方式中，值φ在調(diào)度方法的第一次計(jì)時(shí)循環(huán)中有第一值，而在調(diào)度方法的剩余計(jì)時(shí)循環(huán)中基于諸如觀察到的處理負(fù)載等的因素被調(diào)整為第二值。
在一個(gè)實(shí)施方式中，如下確定tinitial的值。首先，確定表示網(wǎng)絡(luò)100中可訪(fǎng)問(wèn)節(jié)點(diǎn)最大個(gè)數(shù)的估算的最大節(jié)點(diǎn)值(Nmax)。然后如下確定初始計(jì)時(shí)循環(huán)持續(xù)時(shí)間值(tinitial)公式(3)tinitial＝φ×Nmax×I在操作510處，應(yīng)答器模塊118接收到枚舉請(qǐng)求。對(duì)枚舉請(qǐng)求的接收開(kāi)始了，或“引發(fā)”了應(yīng)答器模塊118中的調(diào)度方法。在操作512處，作出關(guān)于所接收到的枚舉請(qǐng)求是否包含枚舉模塊116已經(jīng)接收到來(lái)自應(yīng)答器模塊118的枚舉響應(yīng)的指示(“肯定確認(rèn)”)的判斷。例如，應(yīng)答器模塊可能已經(jīng)在對(duì)枚舉過(guò)程中的早些時(shí)候發(fā)送的枚舉請(qǐng)求的回復(fù)中發(fā)送了枚舉響應(yīng)。
如果在操作512處確定該所接收到的枚舉請(qǐng)求包含肯定確認(rèn)，那么操作性流程500結(jié)束。然而，如果在操作512處確定所接收到的枚舉請(qǐng)求不包括肯定確認(rèn)，那么在操作514處確定下一計(jì)時(shí)循環(huán)的持續(xù)時(shí)間(T)。第一次執(zhí)行操作514的時(shí)候，T等于tinitial。在操作性流程中后面每次執(zhí)行操作514時(shí)，基于觀察到的從其它應(yīng)答器模塊發(fā)送的響應(yīng)確定T。例如，在一個(gè)實(shí)施方式中，如下計(jì)算T的值，使得枚舉響應(yīng)會(huì)在下一計(jì)時(shí)循環(huán)中均勻分布公式(4)T＝φ×N×I下一步，計(jì)時(shí)循環(huán)操作516開(kāi)始持續(xù)時(shí)間T的計(jì)時(shí)循環(huán)?；旧吓c該計(jì)時(shí)循環(huán)的開(kāi)始同時(shí)，在操作518處判斷在該計(jì)時(shí)循環(huán)過(guò)程中，應(yīng)答器模塊118是否將要發(fā)送枚舉響應(yīng)。使用如上所述的概率φ作出該判斷。即，使用概率φ，用某種機(jī)制或算法來(lái)選擇在本循環(huán)過(guò)程中是否要發(fā)送枚舉響應(yīng)。
在一個(gè)實(shí)施方式中，應(yīng)答器含有其操作的T的最小值。可以直接以時(shí)間的單位被指定為T(mén)min，或者間接地指定為節(jié)點(diǎn)的個(gè)數(shù)Nmin。在這樣的一個(gè)實(shí)施方式中，如果T比Tmin小(或者N比Nmin小)，那么該計(jì)時(shí)循環(huán)的持續(xù)時(shí)間被設(shè)為Nmin而概率被設(shè)為1。
如果在操作518處確定在當(dāng)前的計(jì)時(shí)循環(huán)過(guò)程中將不發(fā)送枚舉響應(yīng)，那么操作性流程500前進(jìn)至如下所述的操作524處。然而，如果在操作518處確定在當(dāng)前的計(jì)時(shí)循環(huán)過(guò)程中將發(fā)送枚舉響應(yīng)，那么在操作520處確定在循環(huán)中發(fā)送枚舉響應(yīng)的精確時(shí)間。在一個(gè)實(shí)施方式中，在該循環(huán)中發(fā)送枚舉響應(yīng)的時(shí)間是在該循環(huán)持續(xù)時(shí)間上隨機(jī)選擇的。在其它實(shí)施方式中，在該循環(huán)中發(fā)送枚舉響應(yīng)的時(shí)間以其它方式選擇。接著操作520，在操作522處在操作520過(guò)程中確定的時(shí)間發(fā)送枚舉響應(yīng)。
接著操作522，在操作524處確定在當(dāng)前計(jì)時(shí)循環(huán)中發(fā)送枚舉響應(yīng)的所有節(jié)點(diǎn)的計(jì)數(shù)(r)。在一個(gè)實(shí)施方式中，計(jì)數(shù)(r)是由應(yīng)答器模塊通過(guò)監(jiān)視網(wǎng)絡(luò)和對(duì)在當(dāng)前計(jì)時(shí)循環(huán)中在網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)計(jì)數(shù)確定的。應(yīng)該理解，盡管操作524被示為接著操作522發(fā)生，但是在操作中，在當(dāng)前計(jì)時(shí)循環(huán)中在網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)的計(jì)數(shù)一般可以遍及所有或大多數(shù)計(jì)時(shí)循環(huán)上發(fā)生。
下一步，操作性流程500前進(jìn)至操作526，在那里估算剩余節(jié)點(diǎn)值(N)。一般，N是基于觀察到的從其它應(yīng)答器模塊中發(fā)送的響應(yīng)來(lái)估算的?？梢怨浪悖诋?dāng)前循環(huán)開(kāi)始處已經(jīng)響應(yīng)枚舉請(qǐng)求的應(yīng)答器模塊的個(gè)數(shù)(Ncurrent)大致為Ncurrent=rφ.]]>使用對(duì)Ncurrrent的該估算，然后可以如下估算剩余節(jié)點(diǎn)值(N)公式(5)N=Ncurrent-r≈rφ-r]]>下一步，在操作528處作出在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中是否接收到枚舉請(qǐng)求的判斷。如果確定在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中接收到請(qǐng)求，那么該操作性流程返回至如上所述的操作512處。如果確定在當(dāng)前計(jì)時(shí)循環(huán)過(guò)程中沒(méi)有接收到請(qǐng)求，那么該操作性流程前進(jìn)至操作530處，在那里作出是否滿(mǎn)足休止條件的判斷。
可以以多種方式選擇和/或確定該休止條件。例如，在一個(gè)實(shí)施方式中，如果自從對(duì)枚舉請(qǐng)求的接收以來(lái)經(jīng)過(guò)了給定的時(shí)間，那么滿(mǎn)足該休上條件。如果在操作530處確定滿(mǎn)足該休止條件，那么該操作性流程結(jié)束。然而，如果在操作530處確定該休止條件沒(méi)有被滿(mǎn)足，那么該操作性流程返回至如前所述的操作514處。
如上所述，操作性流程500會(huì)在接收到包含肯定確認(rèn)的枚舉響應(yīng)(操作512)時(shí)，或者滿(mǎn)足休止條件(操作530)時(shí)結(jié)束。另外，在某些實(shí)施方式中，在操作性流程中接收到枚舉請(qǐng)求的任何點(diǎn)上，作出該請(qǐng)求是否包含肯定確認(rèn)的判斷。如果確定所接收到的請(qǐng)求不包含肯定的確認(rèn)，那么該操作性流程繼續(xù)。例如，如果接著操作516，但在操作518之前接收到不包括肯定確認(rèn)的請(qǐng)求，那么該操作性流程將繼續(xù)前進(jìn)至操作518處。如果確定該接收到的請(qǐng)求包含肯定確認(rèn)，那么該操作性流程結(jié)束。
在如上所述的各種計(jì)時(shí)方法中，應(yīng)答器模塊118一般在每次接收到枚舉請(qǐng)求時(shí)發(fā)送枚舉響應(yīng)。同樣如上所述，在各種實(shí)施方式中，應(yīng)答器模塊一般監(jiān)視網(wǎng)絡(luò)100和對(duì)在給定時(shí)間段中發(fā)送的枚舉響應(yīng)計(jì)數(shù)。然后使用該計(jì)數(shù)來(lái)估算已經(jīng)響應(yīng)枚舉請(qǐng)求的應(yīng)答器模塊的個(gè)數(shù)N。然而，在某些實(shí)施方式中，應(yīng)答器模塊可以通過(guò)使用給定的概率z向網(wǎng)絡(luò)整體發(fā)送響應(yīng)(廣播)，且使用概率(l-z)向枚舉器模塊116發(fā)送定向的響應(yīng)(單播)來(lái)降低網(wǎng)絡(luò)上的負(fù)載。在這種實(shí)施方式中，仍可能通過(guò)將觀察到的響應(yīng)個(gè)數(shù)除以z來(lái)估算N。
圖6示出了計(jì)算機(jī)系統(tǒng)600形式的示例性網(wǎng)絡(luò)節(jié)點(diǎn)110。在其最基本配置中，計(jì)算系統(tǒng)600包括至少一個(gè)處理單元602和存儲(chǔ)器604。取決于計(jì)算設(shè)備的精確配置和類(lèi)型，存儲(chǔ)器604可以是易失性的(諸如RAM)、非易失性的(諸如ROM、閃存等)，或兩者的某種結(jié)合。該最基本的配置在圖6中由虛線(xiàn)606示出。另外，計(jì)算機(jī)系統(tǒng)600也可以含有附加的特征/功能。例如，設(shè)備600也可以包括附加的存儲(chǔ)(可移動(dòng)的和/或不可移動(dòng)的)包括，但不限于，磁性或光學(xué)的盤(pán)或帶。這樣的附加存儲(chǔ)在圖6中以可移動(dòng)存儲(chǔ)608和不可移動(dòng)存儲(chǔ)610示出。
計(jì)算機(jī)系統(tǒng)600也可以包括允許設(shè)備同其它設(shè)備通信的通信連接612。計(jì)算機(jī)系統(tǒng)600也可以含有輸入設(shè)備，諸如鍵盤(pán)、鼠標(biāo)、筆、語(yǔ)音輸入設(shè)備、觸摸式輸入設(shè)備等。諸如顯示器、揚(yáng)聲器、打印機(jī)等的輸出設(shè)備616也可以包含在計(jì)算機(jī)系統(tǒng)600中。所有這些設(shè)備在本領(lǐng)域中公知且不需在此詳細(xì)描述。
盡管該系統(tǒng)和方法的某些特定實(shí)施方式在附圖中示出并在前述具體實(shí)施方式
中描述，可以理解，所示和所述的系統(tǒng)和方法不限于所述的特定實(shí)施方式，而能夠重新安排、修改和置換而不背離前述的精神和隨后定義的權(quán)利要求。
權(quán)利要求
1.一個(gè)或多個(gè)包含處理器可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行所述指令時(shí)，使所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)一種方法，包括基于與在枚舉過(guò)程中由網(wǎng)絡(luò)中的節(jié)點(diǎn)先前發(fā)送的枚舉響應(yīng)相關(guān)的信息，和在枚舉過(guò)程中發(fā)送的枚舉響應(yīng)之間所需的平均時(shí)間，在一節(jié)點(diǎn)處確定所述節(jié)點(diǎn)在網(wǎng)絡(luò)中的所述枚舉過(guò)程中響應(yīng)枚舉請(qǐng)求的時(shí)間；以及在所確定的時(shí)間響應(yīng)所述枚舉請(qǐng)求。
2.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述信息包括在所述枚舉過(guò)程中在給定時(shí)間段內(nèi)先前發(fā)送過(guò)枚舉響應(yīng)的節(jié)點(diǎn)的計(jì)數(shù)。
3.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述信息包括對(duì)在所述枚舉過(guò)程的剩余時(shí)間內(nèi)可能發(fā)送枚舉響應(yīng)的節(jié)點(diǎn)的估算。
4.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，響應(yīng)枚舉請(qǐng)求的時(shí)間是使用基于循環(huán)的調(diào)度方法來(lái)確定的。
5.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，響應(yīng)枚舉請(qǐng)求的時(shí)間是使用可變循環(huán)長(zhǎng)度調(diào)度方法來(lái)確定的。
6.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，響應(yīng)枚舉請(qǐng)求的時(shí)間是使用固定循環(huán)長(zhǎng)度調(diào)度方法來(lái)確定的。
7.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述枚舉請(qǐng)求包括標(biāo)識(shí)網(wǎng)絡(luò)中在所述枚舉過(guò)程中先前已經(jīng)響應(yīng)枚舉請(qǐng)求的節(jié)點(diǎn)的信息。
8.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述枚舉請(qǐng)求包括網(wǎng)絡(luò)中在所述枚舉過(guò)程中先前已經(jīng)響應(yīng)枚舉請(qǐng)求的節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
9.如權(quán)利要求1所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，響應(yīng)枚舉請(qǐng)求的時(shí)間是使用基于循環(huán)的調(diào)度方法來(lái)確定的，且其中，在所確定的時(shí)間響應(yīng)枚舉請(qǐng)求包括在由基于循環(huán)的調(diào)度方法所定義的計(jì)時(shí)循環(huán)中響應(yīng)。
10.一種方法，包括基于監(jiān)視從網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送的枚舉響應(yīng)而收集到的信息，確定在計(jì)時(shí)循環(huán)序列中的哪個(gè)計(jì)時(shí)循環(huán)中從網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送枚舉響應(yīng)；以及在所確定的計(jì)時(shí)循環(huán)中發(fā)送所述枚舉響應(yīng)。
11.如權(quán)利要求10所述的方法，其特征在于，所述計(jì)時(shí)循環(huán)序列中的每一計(jì)時(shí)循環(huán)有基本上相同的持續(xù)時(shí)間。
12.如權(quán)利要求10所述的方法，其特征在于，所述計(jì)時(shí)循環(huán)中的至少一個(gè)計(jì)時(shí)循環(huán)的持續(xù)時(shí)間是基于網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)的計(jì)數(shù)來(lái)確定的。
13.如權(quán)利要求10所述的方法，其特征在于，所述計(jì)時(shí)循環(huán)序列中的多個(gè)計(jì)時(shí)循環(huán)中的每一個(gè)的持續(xù)時(shí)間是基于網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)的位密度來(lái)確定的。
14.如權(quán)利要求10所述的方法，其特征在于，所述方法還包括在所確定的計(jì)時(shí)循環(huán)中隨機(jī)選擇發(fā)送枚舉響應(yīng)的時(shí)間；以及在所確定的計(jì)時(shí)循環(huán)中所選擇的時(shí)間發(fā)送枚舉響應(yīng)。
15.如權(quán)利要求10所述的方法，其特征在于，確定在計(jì)時(shí)循環(huán)序列中的哪個(gè)計(jì)時(shí)循環(huán)中發(fā)送枚舉響應(yīng)包括開(kāi)始持續(xù)時(shí)間為t的當(dāng)前計(jì)時(shí)循環(huán)；估算網(wǎng)絡(luò)中還沒(méi)有通過(guò)網(wǎng)絡(luò)發(fā)送枚舉響應(yīng)的節(jié)點(diǎn)的個(gè)數(shù)(N)；基于N和指定枚舉過(guò)程中在網(wǎng)絡(luò)上的枚舉響應(yīng)之間所需的最小平均時(shí)間的最小間隔值(I)，來(lái)估算枚舉過(guò)程的結(jié)尾；在當(dāng)前計(jì)時(shí)循環(huán)開(kāi)始啟動(dòng)和所估算的枚舉的結(jié)尾之間選擇一個(gè)時(shí)間；以及如果所選擇的時(shí)間在當(dāng)前計(jì)時(shí)循環(huán)中出現(xiàn)，那么確定在當(dāng)前計(jì)時(shí)循環(huán)中發(fā)送枚舉響應(yīng)。
16.一個(gè)或多個(gè)包含處理器可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行所述指令時(shí)，使一個(gè)或多個(gè)處理器實(shí)現(xiàn)一種方法，包括在網(wǎng)絡(luò)中的第一節(jié)點(diǎn)處接收枚舉請(qǐng)求，所述枚舉請(qǐng)求包括標(biāo)識(shí)網(wǎng)絡(luò)中先前已經(jīng)通過(guò)網(wǎng)絡(luò)發(fā)送枚舉響應(yīng)的節(jié)點(diǎn)的信息；確定在計(jì)時(shí)循環(huán)序列中的哪個(gè)計(jì)時(shí)循環(huán)中從所述第一節(jié)點(diǎn)發(fā)送枚舉響應(yīng)；以及如果所述第一節(jié)點(diǎn)在所述枚舉請(qǐng)求中沒(méi)有被標(biāo)識(shí)，那么在所確定的計(jì)時(shí)循環(huán)中發(fā)送枚舉響應(yīng)。
17.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述計(jì)時(shí)循環(huán)序列中的每一計(jì)時(shí)循環(huán)有基本上相同的持續(xù)時(shí)間。
18.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，計(jì)時(shí)循環(huán)序列中的至少一個(gè)計(jì)時(shí)循環(huán)的持續(xù)時(shí)間是基于對(duì)網(wǎng)絡(luò)中還沒(méi)有發(fā)送回復(fù)所述枚舉請(qǐng)求的枚舉響應(yīng)的節(jié)點(diǎn)個(gè)數(shù)的估算來(lái)確定的。
19.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，計(jì)時(shí)循環(huán)序列中的至少一個(gè)計(jì)時(shí)循環(huán)的持續(xù)時(shí)間是基于指定在枚舉響應(yīng)之間所需的最小平均時(shí)間的最小間隔值(7)來(lái)確定的。
20.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，計(jì)時(shí)循環(huán)序列中的至少一個(gè)計(jì)時(shí)循環(huán)的持續(xù)時(shí)間是基于指示節(jié)點(diǎn)在計(jì)時(shí)循環(huán)之一中會(huì)發(fā)送枚舉響應(yīng)的所需的概率的預(yù)定值來(lái)確定的。
21.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，計(jì)時(shí)循環(huán)序列中的至少一個(gè)計(jì)時(shí)循環(huán)的持續(xù)時(shí)間是基于對(duì)網(wǎng)絡(luò)中還沒(méi)有發(fā)送回復(fù)所述枚舉請(qǐng)求的枚舉響應(yīng)的節(jié)點(diǎn)個(gè)數(shù)，和指定在計(jì)時(shí)循環(huán)序列中發(fā)送枚舉響應(yīng)之間所需的最小平均時(shí)間的最小間隔值(I)來(lái)確定的。
22.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，在計(jì)時(shí)循環(huán)序列中要發(fā)送計(jì)時(shí)循環(huán)的計(jì)時(shí)循環(huán)是基于對(duì)網(wǎng)絡(luò)中還沒(méi)有發(fā)送回復(fù)所述枚舉請(qǐng)求的枚舉響應(yīng)的節(jié)點(diǎn)個(gè)數(shù)的估算來(lái)確定的。
23.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，在計(jì)時(shí)循環(huán)序列中要發(fā)送計(jì)時(shí)循環(huán)的計(jì)時(shí)循環(huán)是基于指定在枚舉響應(yīng)之間所需的最小平均時(shí)間的最小間隔值(I)來(lái)確定的。
24.如權(quán)利要求16所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，在計(jì)時(shí)循環(huán)序列中要發(fā)送計(jì)時(shí)循環(huán)的計(jì)時(shí)循環(huán)是基于已經(jīng)響應(yīng)枚舉請(qǐng)求的節(jié)點(diǎn)個(gè)數(shù)的計(jì)數(shù)。
25.一個(gè)或多個(gè)包含處理器可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行所述指令時(shí)，使所述一個(gè)或多個(gè)處理器執(zhí)行一種方法，包括向網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)發(fā)送第一枚舉請(qǐng)求；從所述多個(gè)節(jié)點(diǎn)中的至少一個(gè)接收枚舉響應(yīng)，所接收到的枚舉響應(yīng)已經(jīng)在由所述至少一個(gè)節(jié)點(diǎn)使用一種調(diào)度方法確定的時(shí)間上從所述至少一個(gè)節(jié)點(diǎn)發(fā)送；以及向所述多個(gè)節(jié)點(diǎn)發(fā)送第二枚舉請(qǐng)求，所述第二枚舉請(qǐng)求包括對(duì)從所述多個(gè)節(jié)點(diǎn)中的所述至少一個(gè)中接收到枚舉響應(yīng)的確認(rèn)。
26.如權(quán)利要求25所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述調(diào)度方法包括基于循環(huán)的調(diào)度方法。
27.如權(quán)利要求25所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述調(diào)度方法包括固定循環(huán)長(zhǎng)度調(diào)度方法。
28.如權(quán)利要求25所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述調(diào)度方法包括可變循環(huán)長(zhǎng)度調(diào)度方法。
29.如權(quán)利要求25所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，發(fā)送第一枚舉請(qǐng)求包括廣播所述第一枚舉請(qǐng)求。
30.如權(quán)利要求25所述的包含處理器可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，發(fā)送第一枚舉請(qǐng)求包括組播所述第一枚舉請(qǐng)求。
31.一種系統(tǒng)，包括節(jié)點(diǎn)；所述節(jié)點(diǎn)內(nèi)的應(yīng)答器裝置，用于在使用監(jiān)視從網(wǎng)絡(luò)中的其它節(jié)點(diǎn)發(fā)送的枚舉響應(yīng)而收集的信息所確定的時(shí)間上通過(guò)網(wǎng)絡(luò)發(fā)送枚舉響應(yīng)，來(lái)響應(yīng)通過(guò)網(wǎng)絡(luò)接收到的枚舉請(qǐng)求。
32.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所述應(yīng)答器裝置包括基于循環(huán)的調(diào)度裝置。
33.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所述響應(yīng)包括發(fā)送枚舉響應(yīng)。
34.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所述時(shí)間是使用固定循環(huán)長(zhǎng)度調(diào)度方法來(lái)確定的。
35.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所述時(shí)間是使用可變循環(huán)長(zhǎng)度調(diào)度方法來(lái)確定的。
36.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所收集的信息包括與由枚舉響應(yīng)引起的網(wǎng)絡(luò)負(fù)載相關(guān)的信息。
37.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所收集的信息包括在給定時(shí)間段中在網(wǎng)絡(luò)中發(fā)送的枚舉響應(yīng)的數(shù)量。
38.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所收集的信息包括在網(wǎng)絡(luò)中給定時(shí)間段中在響應(yīng)中發(fā)送的數(shù)據(jù)量。
全文摘要
枚舉請(qǐng)求是從網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送的。每一個(gè)接收到枚舉請(qǐng)求的節(jié)點(diǎn)在由該接收到枚舉請(qǐng)求的節(jié)點(diǎn)確定的時(shí)刻上發(fā)送枚舉響應(yīng)。
文檔編號(hào)H04L12/24GK1756198SQ20051010887
公開(kāi)日2006年4月5日 申請(qǐng)日期2005年9月30日 優(yōu)先權(quán)日2004年9月30日
發(fā)明者R·J·布萊克, A·N·唐納利, A·加弗里萊斯庫(kù), D·G·塞勒 申請(qǐng)人:微軟公司