專利名稱：網(wǎng)絡節(jié)點發(fā)現(xiàn)中的網(wǎng)絡特定估計的制作方法
網(wǎng)絡節(jié)點發(fā)現(xiàn)中的網(wǎng)絡特定估計背景技術局域網(wǎng)(LAN)是覆蓋較小的局部區(qū)域如家庭、辦公室或小型建筑群 諸如企業(yè)或校園的計算機網(wǎng)絡?，F(xiàn)代LAN大多數(shù)基于以10至1000Mb/s(每 秒兆比特)運行的交換式以太網(wǎng)或Wi-Fi技術，盡管也可使用其它技術。 與廣域網(wǎng)(WAN)相比，LAN的典型性能包括(a)較高的數(shù)據(jù)速率，(b) 較小的地理范圍；以及(c)缺少租用電信線路?？稍谟嬎銠C網(wǎng)絡如LAN中使用網(wǎng)絡節(jié)點發(fā)現(xiàn)來標識網(wǎng)絡內(nèi)的其它設 備或節(jié)點。通常，特定的節(jié)點(稱為"枚舉器")請求網(wǎng)絡中其它節(jié)點(稱 為"應答器")的應答。如此，枚舉器可發(fā)展出網(wǎng)絡內(nèi)其它活動節(jié)點的列 表。網(wǎng)絡節(jié)點發(fā)現(xiàn)的結果可用于例如標識設備進入網(wǎng)絡，檢測設備從網(wǎng)絡 中移除，優(yōu)化路由與負載平衡等等。然而，用于網(wǎng)絡節(jié)點發(fā)現(xiàn)的技術和參數(shù)卻是高度依賴于網(wǎng)絡的?，F(xiàn)有 的方法往往利用這些參數(shù)的粗略近似而不考慮待發(fā)現(xiàn)的單獨網(wǎng)絡的性能， 由此就減緩了網(wǎng)絡節(jié)點發(fā)現(xiàn)，或者還不必要地增加了發(fā)現(xiàn)過程中的網(wǎng)絡通發(fā)明內(nèi)容在此描述并要求保護的實現(xiàn)通過開發(fā)網(wǎng)絡特定(network-specific)的 參數(shù)用于執(zhí)行網(wǎng)絡節(jié)點發(fā)現(xiàn)來解決部分上述問題。網(wǎng)絡節(jié)點發(fā)現(xiàn)使用反映 網(wǎng)絡特定性能的參數(shù)來實現(xiàn)。例如，對網(wǎng)絡內(nèi)活動節(jié)點數(shù)量的估計是基于 空載時間(dead time)(例如，由于時鐘等待時間、設備確定延遲等)的 存在、網(wǎng)絡拓撲、包大小、網(wǎng)絡容量、容許網(wǎng)絡超載閾值和其他性能來計 算的。在一個實現(xiàn)中，阻尼因子(damping factor)并入空載時間來設置對 網(wǎng)絡中剩余活動節(jié)點的估計的下限。網(wǎng)絡節(jié)點估計過程因此被參數(shù)化以集 合考慮這些網(wǎng)絡特定的性能。在一些實現(xiàn)中，提供作為計算機程序產(chǎn)品的制品。計算機程序產(chǎn)品的 一個實現(xiàn)提供可由計算機系統(tǒng)讀取并編碼計算機程序的計算機程序存儲介 質。由計算系統(tǒng)在載波內(nèi)具體化并編碼計算機程序的計算機數(shù)據(jù)信號可提 供計算機程序產(chǎn)品的另一個實現(xiàn)。在此還描述和列舉其它實現(xiàn)。提供本概述以便以簡化形式介紹概念精選，這些概念將在以下的詳細 描述中被進一步描述。本概述并不旨在標識要求保護的主題的關鍵特征或 本質特征，也不旨在用于幫助確定要求保護的主題的范圍。


圖1是其中可實現(xiàn)按照本文中描述的系統(tǒng)和方法的網(wǎng)絡節(jié)點枚舉的計 算機網(wǎng)絡的概括表示。圖2例示包括可在由網(wǎng)絡(諸如圖1的網(wǎng)絡)中的枚舉器執(zhí)行的枚舉 會話中執(zhí)行的各種操作的操作流程。圖3是簡化的狀態(tài)轉換圖，例示在網(wǎng)絡枚舉期間應答器模塊可轉換通過的示例狀態(tài)。圖4例示在網(wǎng)絡(諸如圖1的網(wǎng)絡)中應答器模塊內(nèi)的固定巡回(round) 長度調(diào)度方法的操作流程。圖5例示在網(wǎng)絡(諸如圖1的網(wǎng)絡)中應答器模塊的可變巡回長度調(diào) 度方法的操作流程。圖6例示計算機系統(tǒng)形式的示例網(wǎng)絡節(jié)點。圖7示出了用于計算后續(xù)巡回的節(jié)點剩余值估計的示例性操作。
具體實施方式
本文描述的是用于網(wǎng)絡節(jié)點枚舉的系統(tǒng)和方法的各種實現(xiàn)。按照在此 描述的一些系統(tǒng)和方法， 一或多個進行枚舉的節(jié)點(即"枚舉器")發(fā)送 枚舉請求至網(wǎng)絡中的其它節(jié)點。響應于收到枚舉請求，可訪問(即"在線") 的節(jié)點(即"應答器")發(fā)送可由枚舉器接收的枚舉應答，從而將它們自 己標識為枚舉器可訪問的。進行枚舉的節(jié)點隨后發(fā)送對收到的枚舉應答的確認。在一個實現(xiàn)中，進行枚舉的節(jié)點在一或多個將來的枚舉請求中發(fā)送 這樣的確認。為減少因大量應答器為回答枚舉請求而同時發(fā)送枚舉應答引起的過量 網(wǎng)絡擁塞，枚舉應答在不同時間自應答器發(fā)送。為降低惡意節(jié)點挑起來自 大量可訪問節(jié)點的枚舉應答的同時發(fā)送的可能性，每一應答器獨立地確定 其發(fā)送其枚舉應答的時間。在一些實現(xiàn)中，每一應答器基于在該節(jié)點處作出的對網(wǎng)絡活動的觀測 和/或對將來網(wǎng)絡活動的預測，獨立地調(diào)度發(fā)送枚舉應答的一或多個時間。 另外，在一些實現(xiàn)中，每一可訪問節(jié)點使用"基于巡回"的調(diào)度方法，其 中發(fā)送每一枚舉應答的時間在多個定時巡回之一調(diào)度?，F(xiàn)轉向圖1，其中示出計算機網(wǎng)絡100的概括性表示。網(wǎng)絡100例示其中可發(fā)生網(wǎng)絡節(jié)點枚舉的一個可能的環(huán)境。計算機網(wǎng)絡100包括通過網(wǎng) 絡云112互連的一定數(shù)量的節(jié)點110。變量W用于表示單個節(jié)點對網(wǎng)絡上 可訪問節(jié)點數(shù)量的估計。不同節(jié)點可對該數(shù)量有的不同估計，但各個估計 通常值相近。在圖1中，使用任意估計iV。網(wǎng)絡云112 —般表示數(shù)據(jù)(例如，枚舉請求和枚舉應答)在節(jié)點110 之間傳播時可采用的通過不同網(wǎng)絡路徑、設備和/或傳輸介質(例如布線或 無線)的不同路由。節(jié)點110與網(wǎng)絡云112之間的鋸齒線如線108表示節(jié) 點110在網(wǎng)絡100中是可訪問的(即"在線")。例如，每一節(jié)點(l)、 (2)、 (3)、 (5)和(A0示為在網(wǎng)絡100中是可訪問的，而節(jié)點(4)在網(wǎng)絡100中示為 是不可訪問的("離線")。本文中術語"節(jié)點"指在網(wǎng)絡(例如網(wǎng)絡100)中可唯一尋址或以其 他方式可唯一標識并且可與網(wǎng)絡中其它節(jié)點通信的任何計算機系統(tǒng)、設備 或過程。例如但非限制，節(jié)點可以是個人計算機、服務器計算機、手持或 膝上型設備、輸入板設備、多處理器系統(tǒng)、基于微處理器系統(tǒng)、機頂盒、 消費電子設備、網(wǎng)絡PC、小型計算機、大型計算機、包括任意上述系統(tǒng)或 設備的分布式計算環(huán)境，等等。計算機系統(tǒng)600形式的網(wǎng)絡節(jié)點110的示 例在下面參考圖6闡述。在節(jié)點包括某種形式的計算機系統(tǒng)或設備的情況下，節(jié)點一般包括處理器和一或多種形式的計算機可讀介質以及一或多個通信連接，這允許節(jié) 點有效連接至網(wǎng)絡100。在本文中，計算機可讀介質可以是可存儲或具體化 以可由計算機訪問和理解的形式編碼的信息的任何介質。計算機可讀介質的典型形式包括但不限于易失性與非易失存儲器兩者，涉及可移動和/或不 可移動介質的數(shù)據(jù)存儲設備，以及通信介質。通信介質具體化經(jīng)調(diào)制數(shù)據(jù)信號如載波或其它傳輸機制中的計算機可 讀信息，并且包括任何信息傳遞介質。術語"已調(diào)制數(shù)據(jù)信號"是指以在 該信號中編碼信息的方式來設置或改變其一個或多個性能的信號。作為示 例而非限制，通信介質包括有線介質，諸如有線網(wǎng)絡或直接線連接，以及無線介質，諸如聲學、RF、紅外線和其它無線介質。如所示的，節(jié)點(1)114包括枚舉模塊116，而節(jié)點(2)-(N)各自包括可能 存在的應答器模塊118。通常，枚舉模塊116為節(jié)點(1)114提供執(zhí)行網(wǎng)絡節(jié) 點枚舉的各種功能性。例如，枚舉模塊116可為節(jié)點(1)114提供以下功能 性構造枚舉請求，調(diào)度枚舉請求的發(fā)送，發(fā)送枚舉請求，發(fā)送枚舉應答 確認，處理包含在收到的枚舉應答中的信息，確定網(wǎng)絡中可訪問節(jié)點的數(shù) 量和/或網(wǎng)絡中可訪問節(jié)點的身份。通常，每一應答器模塊118為包括它或 與其相關聯(lián)的節(jié)點110提供處理收到的枚舉請求以基于一些準則和/或邏輯 來確定發(fā)送枚舉應答時間的能力。還應當理解，單個節(jié)點可包括枚舉和應 答器模塊兩者。在本文中，術語"發(fā)送" 一般指經(jīng)網(wǎng)絡100發(fā)送諸如枚舉 請求和枚舉應答的信息(例如廣播、組播、單播等)。應當理解，在此參考具體模塊描述的功能性可由模塊本身執(zhí)行，由模塊與包括該模塊或與之相關聯(lián)的節(jié)點合作來執(zhí)行，或由多個子模塊來執(zhí)行。例如，在一些實現(xiàn)中，由模塊執(zhí)行的操作被實現(xiàn)為在一或多個計算機可讀介質中具體化的計算機可執(zhí)行指令。在這些實現(xiàn)中，模塊的操作可由包括 該模塊或與之相關聯(lián)的節(jié)點中的一或多個處理器來執(zhí)行。在其它實現(xiàn)中，模塊的操作可實現(xiàn)為硬件、固件或硬件、固件與軟件的某種組合，它們或 者作為包括該模塊或與之相關聯(lián)的節(jié)點的一部分，或者以某種其它方式與 這樣的節(jié)點相關聯(lián)。此外，在本文中參考特定模塊描述的功能性可由多個 節(jié)點執(zhí)行或者分布在多個節(jié)點上?，F(xiàn)更具體地轉到枚舉器模塊116的一些特定功能性，在一個實現(xiàn)中， 枚舉模塊116發(fā)送多個在時間上間隔開的枚舉請求至網(wǎng)絡100中的應答器模塊118。所發(fā)送的枚舉請求之間的間隔可以是周期性的或者非周期性的。例如，在一個實現(xiàn)中，以均勻間隔的時間間隔發(fā)送枚舉請求，這樣的時間 間隔在此稱為"請求間隔"。在另一實現(xiàn)中，在各種隨機選擇的時間發(fā)出枚舉請求。在又一實現(xiàn)中，在枚舉模塊116基于一些其它調(diào)度、邏輯和/或 由枚舉模塊116作出的判斷所確定的各時間來發(fā)送枚舉請求。在一實現(xiàn)中，枚舉請求包括標識(確認)先前已經(jīng)發(fā)送過由枚舉模塊 116收到的枚舉應答的節(jié)點110的信息等等。在一實現(xiàn)中，每一枚舉請求包 括標識已經(jīng)發(fā)送過由枚舉模塊在給定時間幀(例如枚舉會話)內(nèi)收到的枚 舉應答的節(jié)點110的信息。例如，在一個實現(xiàn)中，每一枚舉請求可包括標 識自從枚舉模塊發(fā)送了最后一個枚舉請求起已經(jīng)發(fā)送過枚舉應答的節(jié)點110的信息(例如確認)。在一實現(xiàn)中，枚舉請求可標識先前已經(jīng)被確認過 的節(jié)點110。在另一實現(xiàn)中，在枚舉請求中確認給定節(jié)點的次數(shù)可以是有限 的或者有上限。當枚舉模塊116收到枚舉應答時，包含在應答中的信息可被存儲以供 處理或稍后檢索。例如，枚舉模塊116可創(chuàng)建和/或維護一或多個數(shù)據(jù)結構， 其中存儲發(fā)送枚舉應答的每一節(jié)點的身份(例如網(wǎng)絡地址)。在一個實現(xiàn) 中，枚舉模塊116維護兩個數(shù)據(jù)結構， 一個包含自從發(fā)送最后一個枚舉請 求起已經(jīng)發(fā)送過枚舉應答的所有節(jié)點的地址，另一個包含在整個枚舉會話 過程中已經(jīng)發(fā)送過枚舉應答的所有節(jié)點的地址。在該實現(xiàn)中，包含自從最 后一個枚舉請求起已經(jīng)發(fā)送過枚舉應答的所有節(jié)點地址的數(shù)據(jù)結構隨后可 用于構造下一個枚舉請求，而包含在整個枚舉會話過程中已經(jīng)發(fā)送過枚舉 應答的所有節(jié)點地址的數(shù)據(jù)結構可用于最終的網(wǎng)絡節(jié)點枚舉。在其它實現(xiàn) 中，枚舉模塊116匯編和/或存儲在枚舉會話中使用的各種其它數(shù)據(jù)。在一些實現(xiàn)中，枚舉模塊116發(fā)送枚舉請求，接收和處理枚舉應答， 直到滿足了預定條件(例如定時條件等)。舉例說明但非限制，在一個實 現(xiàn)中，枚舉模塊116繼續(xù)發(fā)送枚舉請求，直到自從枚舉模塊116收到最后 一個枚舉應答起己經(jīng)過去給定的時間段為止。在另一實現(xiàn)中，枚舉模塊116繼續(xù)發(fā)送枚舉請求，直到每一給定時間段的應答數(shù)量低于某一最小值為止。 在又一實現(xiàn)中，枚舉模塊116發(fā)送枚舉請求，直到每一給定時間段收到的 應答數(shù)量低于某一最小值為止，且隨后針對一另外的預定時間段繼續(xù)發(fā)送 枚舉請求。在一個實現(xiàn)中，分析和/或匯編在枚舉會話期間從節(jié)點收到的信息以生 成各種枚舉數(shù)據(jù)。例如，隨后可確定在枚舉會話期間發(fā)送枚舉應答的所有 節(jié)點的數(shù)量和/或身份以及其它信息。圖2例示操作流程200，它包括可在由網(wǎng)絡中的枚舉器執(zhí)行的枚舉會話內(nèi)執(zhí)行的各種操作。隨后對圖2的說明參考圖1的網(wǎng)絡100作出。更具 體地，圖2的說明參考圖1的枚舉模塊116和網(wǎng)絡100作出。然而應當理 解，參考圖2描述的操作流程不應限于由枚舉模塊116或在網(wǎng)絡100內(nèi)執(zhí) 行。另外還應理解，盡管操作流程200表示操作執(zhí)行的特定順序，但這些 操作在其它實現(xiàn)中可以按不同順序執(zhí)行。操作流程200主要例示請求階段。請求階段是枚舉會話的一部分，其 中將枚舉應答發(fā)送到網(wǎng)絡中的節(jié)點。請求階段在操作流程200中示為包括操作210-218的操作循環(huán)。如所示的，在操作208，設置枚舉請求之間所需的時間間隔。在圖2 所示的實現(xiàn)中，操作208在請求階段之前于操作流程200期間發(fā)生一次。 在一替換實現(xiàn)中，操作208也可在請求階段期間發(fā)生。這提供在請求階段 期間基于操作或網(wǎng)絡條件或操作者偏好來改變枚舉請求之間所需時間間隔 的靈活性。接著，在操作210，枚舉請求由枚舉模塊116發(fā)送至網(wǎng)絡100中的節(jié) 點110。在操作210中發(fā)送的枚舉請求主要包括標識先前已經(jīng)發(fā)送過由枚舉 模塊116收到的枚舉應答的節(jié)點110的信息。也就是說，在操作210中發(fā) 送的枚舉請求可包括對先前已經(jīng)發(fā)送過由枚舉模塊116收到的枚舉應答的 節(jié)點110的確認。在一個實現(xiàn)中，在操作210中發(fā)送的枚舉請求包括僅標識或確認自從 枚舉模塊116發(fā)送最后一個枚舉請求起已經(jīng)發(fā)送過由枚舉模塊116收到的 枚舉應答的這些節(jié)點110的信息。在其它實現(xiàn)中，在操作210中發(fā)送的枚舉應答包括標識在當前枚舉會話期間已經(jīng)發(fā)送過由枚舉模塊116收到的枚 舉應答的全部或部分節(jié)點110的信息。接著，在操作212確定枚舉模塊116是否應當結束枚舉會話的請求階 段。也就是說，作出是否應當退出由操作210-218形成的操作循環(huán)的判斷。 在操作212作出的判斷可基于各種因素。在一些實現(xiàn)中，在操作212作出 的判斷是基于表示或暗示在枚舉會話期間有可能應答的所有節(jié)點已經(jīng)作出 應答的某一或某些準則來作出。例如，在一個實現(xiàn)中，如果自從枚舉模塊 116收到最后一個枚舉應答起預定時間己經(jīng)過去，則在操作212處作出結束 枚舉會話的請求階段的判斷。在其它實現(xiàn)中，可使用其它準則來確定枚舉 模塊116是否結束枚舉會話的請求階段。應當了解，操作212可在由操作 210-218形成的操作循環(huán)中的一些點上發(fā)生而不是在操作210之后發(fā)生。如果在操作212確定枚舉模塊U6應當結束請求階段，則操作流程200 繼續(xù)至下文中描述的操作220。然而，如果在操作212確定枚舉模塊116 不應當結束請求階段，則操作流程進行至操作214，其中作出自從枚舉模塊 116發(fā)送最后一個枚舉請求起是否已經(jīng)收到任何枚舉應答的判斷。如果在操作214確定自從枚舉模塊116發(fā)送最后一個枚舉請求起未收 到過枚舉應答，則操作流程200繼續(xù)至下文中描述的操作218。然而，如果 在操作214確定自從枚舉模塊116發(fā)送最后一個枚舉請求起已收到一或多 個枚舉應答，則存儲發(fā)送應答的節(jié)點的身份，并且操作流程200繼續(xù)至操 作218。在操作218，確定是否有枚舉請求要發(fā)送。可用各種方法作出該判斷。 例如，在一個實現(xiàn)中，基于等于在操作208設置的枚舉請求之間所需時間 間隔的時間段自從枚舉模塊116發(fā)送最后一個枚舉請求起是否已經(jīng)過去來 作出該判斷。如果在操作218確定有枚舉請求要發(fā)送，則操作流程200返 回至操作210。如果在操作218確定沒有枚舉請求要發(fā)送，則操作流程返回 至操作214。應當了解，操作218可在請求階段中的一些點發(fā)生而不是在操 作214之后發(fā)生。返回操作212，如上所述，如果在其中確定枚舉模塊116應當結束請 求階段，則操作流程200繼續(xù)至操作220。在操作220，匯編和發(fā)送和/或存儲在枚舉會話期間收集的數(shù)據(jù)，且操作流程200結束。在操作220可匯編 的數(shù)據(jù)類型的一些示例包括在給定時間段內(nèi)對枚舉模塊116發(fā)送的枚舉請求作出應答的所有節(jié)點的計數(shù)和/或標識。在一些實現(xiàn)中，操作220在操作流程200中并非位于操作212之后。 也就是說，在一些實現(xiàn)中，操作220不是跟隨枚舉模塊116應當結束枚舉 會話的請求階段的確定而執(zhí)行。相反在一些實現(xiàn)中，匯編和發(fā)送數(shù)據(jù)的任 務可在請求階段期間的一或多個點發(fā)生，或者在整個請求階段過程中不斷 地發(fā)生。每一應答器模塊118監(jiān)視網(wǎng)絡中來自枚舉模塊116的枚舉請求的發(fā)送。 在本文描述的各種實現(xiàn)中， 一旦檢測到枚舉請求，每一應答器模塊118就 執(zhí)行應答調(diào)度方法。通常，應答調(diào)度方法確定應答器模塊118是否將通過 發(fā)送枚舉應答來對枚舉請求作出應答。如果確定應答器模塊將對枚舉請求 作出應答，則調(diào)度方法確定應答器模塊118發(fā)送枚舉應答的時間。有許多不同類型的應答調(diào)度方法可供應答器模塊118使用。作為示例 但非限制，圖3、4和5各自例示可由應答器模塊118使用的應答調(diào)度方法。 在一些實現(xiàn)中，網(wǎng)絡100中的每一應答器模塊在給定枚舉會話期間使用相 同或基本相似的應答調(diào)度方法。在其它實現(xiàn)中，網(wǎng)絡100中各種應答器模 塊118可使用不同的調(diào)度方法。以下對圖3、 4和5的說明參考圖1的網(wǎng)絡100作出的。更具體地，對 圖3、 4和5的說明是參考網(wǎng)絡100的應答器模塊118和枚舉器模塊116作 出的。然而應當理解，圖3、 4和5中描述的調(diào)度方法不應限于由應答器模 塊118、枚舉模塊116執(zhí)行或在網(wǎng)絡100中執(zhí)行。另外還應理解，盡管圖3、 4和5所示的調(diào)度方法各自表示操作和/或狀態(tài)的一具體順序，但這些操作 和/或狀態(tài)在其它實現(xiàn)中可按不同順序執(zhí)行，各種所示的操作和/或狀態(tài)也可 以不被執(zhí)行或包括，和/或可以包括其它操作和/或狀態(tài)。首先轉到圖3，在此示出的是簡化的狀態(tài)轉換圖，以例示應答器模塊 118在網(wǎng)絡枚舉期間可轉換通過的示例狀態(tài)。如所示的，應答器模塊118 最初在空閑態(tài)310。 一旦收到枚舉請求312，應答器模塊118就設置應答定 時器，確定枚舉應答發(fā)送時間，并從空閑態(tài)310轉換到暫停態(tài)320。枚舉應答發(fā)送時間參考定時器指定一時間，在該時間應答器模塊發(fā)送枚舉應答至 枚舉器模塊116。應答器模塊118可用各種方法確定枚舉應答發(fā)送時間。在一些實現(xiàn)中，應答器模塊118基于該應答器模塊118對發(fā)送自其它應答器模塊的枚舉應答的觀測來確定枚舉應答發(fā)送時間。更具體地，在這些實現(xiàn)中，應答器模 塊通過這些觀測使用一種定時方法設置枚舉發(fā)送時間，該方法假設在網(wǎng)絡 中的其它節(jié)點正在使用相似的定時方法，會傾向于生成跨網(wǎng)絡被發(fā)送的枚 舉應答的期望分布。應當理解，盡管定時方法可使用網(wǎng)絡中其它節(jié)點正在 使用相似的定時方法的假設，但該假設可能是不正確的。在一個這樣的實現(xiàn)中，應答器模塊118對其它應答器模塊發(fā)送枚舉應答所引起的跨網(wǎng)絡平均枚舉應答密度進行觀測。在另一個這樣的實現(xiàn)中，應答器模塊118對根據(jù)由于其它應答器模塊發(fā)送枚舉應答所致的跨網(wǎng)絡每 給定時間段發(fā)送的數(shù)據(jù)量(例如比特每秒)的網(wǎng)絡負載進行觀測。如下參 考圖4和5描述如何計算發(fā)送時間的更多具體示例。一旦處于暫停狀態(tài)320，應答器模塊118或者等待定時器到達應答發(fā) 送時間322，或者等待對包含枚舉模塊116已經(jīng)收到來自應答器模塊118 的枚舉應答的確認(肯定確認)的枚舉請求324的接收。在定時器到達應 答發(fā)送時間322的情形中，應答器模塊在應答發(fā)送時間或者在其它時間發(fā) 送枚舉應答，并且轉換至已發(fā)送態(tài)330。在應答器模塊收到肯定確認324 的情形中，應答器模塊118轉換至完成態(tài)340。一旦處于已發(fā)送態(tài)330，應答器模塊118等待對枚舉請求322或334 的接收。如果枚舉請求不包含肯定確認334，則應答器模塊118設置應答定 時器，確定枚舉應答發(fā)送時間，并且如前所述從已發(fā)送態(tài)330轉換至暫停 態(tài)320。如果枚舉請求包含肯定確認332，則應答器模塊118從己發(fā)送態(tài)330 轉換至完成態(tài)340。在一些實現(xiàn)中，應答器模塊118使用"基于巡回"的調(diào)度方法。基于 巡回的調(diào)度方法調(diào)度在多個連續(xù)定時巡回之一期間枚舉應答的發(fā)送，這通 ?？稍诰W(wǎng)絡中各種應答器模塊之間進行同步。在基于巡回的調(diào)度中，巡回 的定時是由各應答器模塊118獨立計算的。然而，由于在各應答器模塊118中使用共同的調(diào)度方法以及由枚舉請求觸發(fā)的調(diào)度方法近似同時的起始時 間，在各種應答器模塊118中的定時巡回之間可發(fā)生一般同步?；谘不氐恼{(diào)度可分類為固定巡回長度調(diào)度或可變巡回長度調(diào)度，盡 管可使用其它類型的調(diào)度。在固定巡回長度調(diào)度中，在給定定時巡回序列 中每一定時巡回的持續(xù)時間近似相同。與之相比，在可變巡回長度調(diào)度中， 在給定定時巡回序列中每一定時巡回的持續(xù)時間可以變化。在固定巡回長度調(diào)度與可變巡回長度調(diào)度兩者中，都試圖以枚舉應答 之間的某個所需的最小平均時間來均勻分布來自所有可訪問應答器模塊的 枚舉應答的發(fā)送。為實現(xiàn)這一目標，固定和可變巡回長度調(diào)度方法都計算 節(jié)點剩余值(AU和最小時間間隔值(/)。節(jié)點剩余值(A^)是整數(shù)，表示對還未從枚舉模塊116收到肯定確認的節(jié)點數(shù)量的估計。最小時間間隔值(/)指定在枚舉會話期間來自所有可訪問節(jié)點的應答器模塊的跨網(wǎng)絡枚 舉應答之間所需的最小平均時間。在固定巡回長度調(diào)度中，"和/值用于確定在一給定巡回中是否有發(fā)送枚舉應答。在可變巡回長度調(diào)度中，A^和/值用于確定巡回的長度。確定節(jié)點剩余值(AU的方式取決于所使用的基于巡回調(diào)度的類型。 確定節(jié)點剩余值(W)的一些示例方法在以下參考圖4和5描述。/值可按 經(jīng)驗選擇，或者基于各種參數(shù)諸如最大網(wǎng)絡大小、網(wǎng)絡傳輸速度等來計算。 在一些實現(xiàn)中，/是以毫秒(ms)來指定的。在其它實現(xiàn)中，以其它時間單 位來表示/。 一旦獲得/值，可將它存儲在網(wǎng)絡中所有應答器模塊118中， 或者使/值對它們是可訪問的。圖4和5各自例示調(diào)度方法的一種可能實現(xiàn)的操作流程。以下關于圖 4和5的討論是參考單個應答器模塊118響應于單個枚舉請求來作出的。應 當理解，每次應答器模塊118收到枚舉請求時，圖4和5所示的操作流程 在應答器模塊118中發(fā)生。另外還應理解，與圖4和5的所示的相同或相 似的操作流程通常會在枚舉會話期間在網(wǎng)絡100的每一可訪問應答器模塊 118中發(fā)生。圖4例示應答器模塊118中固定巡回長度調(diào)度方法的一個可能的操作 流程400。在一些實現(xiàn)中，操作流程400例示的調(diào)度方法在每次應答器模塊118收到枚舉請求時由該應答器模塊執(zhí)行。在其它實現(xiàn)中，操作流程400例示的調(diào)度方法僅在指定時間由應答器模塊118執(zhí)行。也就是說，在一些 實現(xiàn)中，操作流程400例示的調(diào)度方法是基于各種操作條件或用戶需求而 被"開啟"或"關閉"的。在一些實現(xiàn)中，在應答器模塊中執(zhí)行操作流程400之前的某一時間確 定定時巡回持續(xù)時間值(G)，它指定在固定巡回長度調(diào)度方法中使用的定 時巡回的持續(xù)時間。^值可按經(jīng)驗來選擇，或者基于各種參數(shù)諸如最大網(wǎng)絡 大小、網(wǎng)絡傳輸速度等來計算。在一些實現(xiàn)中，^是整數(shù)值，它以毫秒(ms) 為單位指示定時巡回持續(xù)時間。在其它實現(xiàn)中，^以其它時間單位表示。一 旦獲得^值，就將它存儲在網(wǎng)絡的所有應答器模塊118中，或者使該。值 對它們是可訪問的。在許多實現(xiàn)中，值&是在枚舉會話開始之前確定的。在大多數(shù)實現(xiàn)中， 值^在整個調(diào)度方法過程中保持不變。在一些實現(xiàn)中，值^具有第一值用 于調(diào)度方法中的第一定時巡回，并且基于諸如觀測到的處理負載等因素調(diào) 整為第二值用于調(diào)度方法中剩余的定時巡回。在操作410，枚舉請求由應答器模塊118接收。枚舉請求的接收開始 或"觸發(fā)"應答器模塊118中的調(diào)度方法。在操作412，作出收到的枚舉請 求是否包含枚舉模塊116已經(jīng)從應答器模塊118收到枚舉應答的指示("肯 定確認")的判斷。例如，應答器模塊可能已經(jīng)發(fā)送了枚舉應答以回答在 枚舉會話的較早時間發(fā)送的枚舉請求。如果在操作412確定收到的枚舉請求包含肯定確認，則操作流程400 結束。然而，如果在操作412確定收到的枚舉請求不包含肯定確認，則在 操作414確定概率值(0)，它指示在操作流程400期間發(fā)生的定時巡回序列的下一定時巡回中將發(fā)送枚舉應答的概率。概率值(-)可用各種方法來選擇或確定。例如，在一個實現(xiàn)中，值^是基于對尚未發(fā)送枚舉應答至枚舉模塊116的應答器模塊數(shù)量的估計來確 定的。在一個實現(xiàn)中，^是按照下面的公式來確定的公式(l) <formula>formula see original document page 15</formula>在第一次執(zhí)行操作414時，最初將W值設置為最大節(jié)點值(7VWOT)， 它表示網(wǎng)絡100中可訪問節(jié)點的最大數(shù)量的估計。在操作流程中以后每次執(zhí)行操作414時，則基于觀測到的從其它應答器模塊發(fā)送的應答來確定M，如下將對此作出詳述。接著，定時巡回操作416開始持續(xù)時間^的定時巡回。與定時巡回的 開始基本上同時，在操作418確定在定時巡回期間枚舉應答是否要由應答 器模塊118發(fā)送。這是通過在操作414確定的概率0來確定的。也就是說， 使用一些機制或算法通過概率-來選擇在當前巡回期間是否將發(fā)送枚舉應 答。如果在操作418確定在當前定時巡回期間不要發(fā)送枚舉應答，則操作 流程400進行至如下將描述的操作424。然而，如果在操作418確定在當前 定時巡回期間要發(fā)送枚舉應答，則在操作420確定在該巡回期間發(fā)送枚舉 應答的精確時間。在一個實現(xiàn)中，在巡回期間發(fā)送枚舉應答的時間是在巡 回持續(xù)時間內(nèi)隨機選擇的。在其它實現(xiàn)中，在巡回期間發(fā)送枚舉應答的時 間可用其它方法來選擇。在操作420之后，在操作422處以在操作420期 間確定的時間來發(fā)送枚舉應答。在操作422之后，在操作424生成在當前定時巡回期間發(fā)送枚舉應答 的所有節(jié)點的計數(shù)(r)。在一個實現(xiàn)中，計數(shù)(。是由應答器模塊通過監(jiān) 視網(wǎng)絡并且對當前定時巡回期間網(wǎng)絡中發(fā)送枚舉應答的數(shù)量進行計數(shù)來產(chǎn) 生的。應當理解，盡管操作424示為在操作422之后發(fā)生，而在操作中， 當前定時巡回期間在網(wǎng)絡中發(fā)送的枚舉應答的計數(shù)通常會貫穿全部或大多 數(shù)定時巡回發(fā)生。接著，操作流程400進行至操作426，其中估計節(jié)點剩余值(W)。通 常，M是基于觀測到的從其它應答器模塊發(fā)送的應答來估計的。例如，在 一個實現(xiàn)中，節(jié)點剩余值(W)是按照下面的公式來計算的公式(2) <formula>formula see original document page 16</formula>
在操作流程400中第一次執(zhí)行操作426時，A^7一值與A^^相同。在操 作流程400中以后每次執(zhí)行操作426時，值將是上次在流程400中執(zhí)行操作426時計算的W值。在一些實現(xiàn)中，W計算值具有上界(Wra)禾卩/或下界A^。 A^/5和A^ 的值可以用各種方法選擇。作為示例但非限制，這些值可以是預定的固定 值，這些值可在操作流程400期間計算，這些值可基于各種觀測到的節(jié)點 或網(wǎng)絡行為，和/或這些值可以是先前或當前計算的W值的百分比。另外，在一些實現(xiàn)中，不是使用在操作426估計或計算W的值(G)， 而是測量定時巡回的實際持續(xù)時間，并且隨后在估計或計算W時 使用測量值"麻。例如，使用值Z實尿代替上面所示的公式(2)中的值"。接著，在操作428作出在當前定時巡回期間是否已經(jīng)收到枚舉請求的 判斷。如果確定在當前定時巡回期間已經(jīng)收到請求，則操作流程返回上述 操作412。如果確定在當前定時巡回期間未收到請求，則操作流程進行至操 作430，其中作出是否已經(jīng)滿足不活動條件的判斷。不活動條件可以用不同的方法來選擇和/或確定。例如，在一個實現(xiàn)中， 如果自從枚舉請求的接收起給定時間已經(jīng)過去，則滿足不活動條件。如果 在操作430確定已經(jīng)滿足不活動條件，則操作流程結束。然而，如果在操 作430確定還未滿足不活動條件，則操作流程返回至前述操作414。如上所述，操作流程400將在收到包含肯定確認的枚舉應答(操作412) 或者在已經(jīng)滿足不活動條件(操作430)的情況下結束。另外，在一些實現(xiàn) 中，在操作流程中收到枚舉請求的任何點，都可作出請求是否包含肯定確 認的判斷。如果確定收到的請求不包含肯定確認，則操作流程繼續(xù)。例如， 如果在操作416之后但在操作418之前收到不包含肯定確認的請求，則操 作流程會繼續(xù)至操作418。如果確定收到的請求包含肯定確認，則操作流程結束o在一個實現(xiàn)中，應答器模塊保持對自從操作循環(huán)400開始起期間觀測 到的從其它應答器模塊發(fā)送的枚舉應答的總數(shù)(7TO的計數(shù)。按照該實現(xiàn)， 每次應答器模塊收到枚舉請求時，就存儲收到該請求時77 的值(77 w6)。 也就是說，值7T^6針對每一收到的請求而存儲。在給定巡回/結束時，將 最新的7T ^值與前一定時巡回結束時的值7T ^相比較。如果7V^6的最新 值大于前一定時巡回結束時的值77 w6，則如下所示將7T ^的最新值77 w6與值77^之差(W鄉(xiāng))加到在操作流程400的操作426處確定的值^上公式(3) <formula>formula see original document page 18</formula>圖5例示應答器模塊118中可變巡回長度調(diào)度方法的一個可能的操作 流程500。在一些實現(xiàn)中，操作流程500例示的調(diào)度方法在應答器模塊118 每次收到枚舉請求時由應答器模塊執(zhí)行。在其它實現(xiàn)中，操作流程500例 示的調(diào)度方法僅在指定的時間由應答器模塊118執(zhí)行。也就是說，在一些 實現(xiàn)中，操作流程500例示的調(diào)度方法基于各種操作條件或用戶需求而被 "開啟"或"關閉"。在應答器模塊中執(zhí)行操作流程500之前的某一時間，確定傳輸概率值 (-)和/或初始定時巡回持續(xù)時間值G微)。傳輸概率值(^)指示在定 時巡回中將發(fā)出應答的概率。初始定時巡回持續(xù)時間值O /，)指定可變巡 回長度調(diào)度方法的第一定時巡回的持續(xù)時間。可按經(jīng)驗選擇-和"淡的值，或基于各種參數(shù)諸如最大網(wǎng)絡大小、網(wǎng)絡 傳輸速度等來計算。 一旦獲得^和f效翁的值，就將它們存儲在網(wǎng)絡中所有 應答器模塊118中，或者使-和f械的值對它們是可訪問的。在許多實現(xiàn)中，在開始枚舉會話之前確定值-。在大多數(shù)實現(xiàn)中，值^ 在整個調(diào)度方法過程中保持不變。在一些實現(xiàn)中，值^具有第一值用于調(diào)度 方法中第一定時巡回，并且基于諸如觀測到的過程負載等因素調(diào)整為第二 值用于調(diào)度方法中剩余的定時巡回。在一個實現(xiàn)中，如下確定/微的值。首先，確定最大節(jié)點值(A^?！罚?它表示網(wǎng)絡100中可訪問節(jié)點的最大數(shù)量的估計。隨后按照下面公式確定 初始定時巡回持續(xù)時間值U械)公式(4) 、<formula>formula see original document page 18</formula>在操作510，枚舉請求由應答器模塊118接收。枚舉請求的接收開始 或"觸發(fā)"應答器模塊118中的調(diào)度方法。在操作512，作出收到的枚舉請 求是否包含枚舉模塊116已經(jīng)收到來自應答器模塊118的枚舉應答的指示 (肯定確認)的判斷。例如，應答器模塊可能己經(jīng)發(fā)送了枚舉應答以回答 在會話中較早時間發(fā)送的枚舉請求。如果在操作512確定收到的枚舉請求包含肯定確認，則操作流程500 結束。然而，如果在操作512確定收到的枚舉請求不包含肯定確認，則隨 后在操作514確定下一個定時巡回的持續(xù)時間(to 。在第一次執(zhí)行操作514 時，r等于o贈。在操作流程中以后每次執(zhí)行操作514時，基于觀測到的從其它應答器模塊發(fā)送的應答確定r。例如，在一個實現(xiàn)中，根據(jù)以下公式計算r值使得枚舉應答將均勻地分布在下一個定時巡回中公式<formula>formula see original document page 19</formula>接著，定時巡回操作516開始持續(xù)時間r的定時巡回。與該定時巡回開始基本同時，在操作518確定在該定時巡回期間應答器模塊118是否要 發(fā)送枚舉應答。如上所述通過概率-作出該判斷。也就是說，使用一些機制 或算法通過概率^來選擇在當前巡回期間是否將發(fā)送枚舉應答。在一個實現(xiàn)中，應答器具有其進行操作的r的最小值。這或者可以直接以時間單位指定為7^ ，或者可以間接地指定為節(jié)點數(shù)a^"。在這樣一個實現(xiàn)中，如果r小于z;,"(或者w小于a^ )，則將定時巡回的持續(xù)時間設置為7^, 并將概率設置為1。如果在操作518確定在當前定時巡回期間不發(fā)送枚舉應答，則操作流 程500進行至下述操作524。然而，如果在操作518確定在當前定時巡回期 間要發(fā)送枚舉應答，則在操作520產(chǎn)生在該巡回期間發(fā)送枚舉應答的精確 時間。在一個實現(xiàn)中，在巡回期間發(fā)送枚舉應答的時間是在巡回的持續(xù)時 間上隨機選擇的。在其它實現(xiàn)中，巡回期間發(fā)送枚舉應答的時間可以用其 它方法選擇。跟隨操作520，在操作522處以在操作520期間確定的時間發(fā) 送枚舉應答。跟隨操作522，在操作524產(chǎn)生當前定時巡回期間發(fā)送枚舉應答的所 有節(jié)點的計數(shù)(r)。在一個實現(xiàn)中，應答器模塊通過監(jiān)視網(wǎng)絡并對在當前 定時巡回期間在網(wǎng)絡內(nèi)發(fā)送的枚舉應答數(shù)量進行計數(shù)來產(chǎn)生計數(shù)")。應 當了解，盡管操作524示為在操作522之后發(fā)生，但在操作中，對當前定 時巡回期間在網(wǎng)絡中發(fā)送的枚舉應答的計數(shù)通常會貫穿全部或大多數(shù)定時 巡回發(fā)生。接著，操作流程500進行至操作526，其中估計節(jié)點剩余值(au 。通常，W是基于觀測到的從其它應答器模塊發(fā)送的應答來估計的?？梢怨烙?的是，在當前巡回開始處已經(jīng)應答枚舉請求的應答器模塊的數(shù)量(iV當齊) 近似為iV，-二。使用對A^,的這一估計，于是按以下公式估計節(jié)點剩余值(歷)公式(6) 乂,前-",-r接著，在操作528作出在當前定時巡回期間是否已經(jīng)收到枚舉請求的 判斷。如果確定在當前定時巡回期間已經(jīng)收到請求，則操作流程返回至上 述操作512。如果確定在當前定時巡回期間還未收到請求，則操作流程進行 至操作530，其中作出是否已經(jīng)滿足不活動條件的判斷。不活動條件可用多種方法來選擇和/或確定。例如，在一個實現(xiàn)中，如 果自從枚舉請求的接收起已經(jīng)經(jīng)過給定時間則滿足不活動條件。如果在操 作530確定已經(jīng)滿足不活動條件，則操作流程結束。然而，如果在操作530 確定不活動條件還未滿足的判斷，則操作流程返回至前述操作514。如前所述，操作流程500將在收到包含肯定確認的枚舉應答(操作512) 或在不活動條件已經(jīng)滿足(操作530)的情況下結束。另外，在一些實現(xiàn)中， 在操作流程中收到枚舉請求的任何點，都可作出該請求是否包含肯定確認 的判斷。如果確定收到的請求不包含肯定確認，則操作流程繼續(xù)。例如， 如果在操作516之后但在操作518之前收到不包含肯定確認的請求，則操 作流程將繼續(xù)至操作518。如果確定收到的請求包含肯定確認，則操作流程結束o在上述各種定時方法中，應答器模塊118 —般在每次收到枚舉請求時 發(fā)送枚舉應答。同樣如上所述，在各種實現(xiàn)中，應答器模塊一般將監(jiān)視網(wǎng) 絡100并對在給定時間段內(nèi)發(fā)送的枚舉應答的數(shù)量進行計數(shù)。該計數(shù)隨后 用于估計已經(jīng)對枚舉請求進行應答的應答器模塊數(shù)量(W)。然而，在一 些實現(xiàn)中，應答器模塊可通過以給定概率z作為整體(廣播)將應答發(fā)送 到網(wǎng)絡并且以(l-z)的概率發(fā)送直接應答(單播)至枚舉模塊116，來減 少在網(wǎng)絡上增加的負載。在這樣的實現(xiàn)中，仍有可能通過將觀測到的應答數(shù)量除以Z來估計W。圖6例示計算機系統(tǒng)600形式的示例網(wǎng)絡節(jié)點110。在其最基本配置中，計算系統(tǒng)600包括至少一個處理單元602和存儲器604。取決于計算設 備的精確配置和類型，存儲器604可以是易失性(如RAM)、非易失性(諸 如ROM、閃存等)或兩者的結合。該最基本配置在圖6中由虛線606來例 示。另外，計算機系統(tǒng)600還可具有其它特征/功能性。例如，設備600還 可包含其它存儲(可移動和/或不可移動)，其中包括但非限制磁或光盤或 帶。這樣的其它存儲在圖6中例示為可移動存儲608和不可移動存儲610。 計算機系統(tǒng)600還可包含允許該設備與其它設備通信的通信連接612。 計算機系統(tǒng)600還具有諸如鍵盤、鼠標、筆、語音輸入設備、觸摸輸入設 備等輸入設備614。輸出設備616諸如顯示器、揚聲器、打印機等也可包括 在計算機系統(tǒng)600中。所有這些設備在本領域是眾知的并且不必在此詳細 討論。在示例性實現(xiàn)中，枚舉器模塊、應答器模塊以及其它模塊可由存儲在 存儲器604和/或存儲設備608與610中并由處理單元602處理的指令來具 體化。會話狀態(tài)表和記錄、發(fā)現(xiàn)狀態(tài)、確認、枚舉請求、枚舉應答以及其 它數(shù)據(jù)可存儲在存儲器404和/或存儲設備608與610中。如前所述，網(wǎng)絡節(jié)點發(fā)現(xiàn)過程會受網(wǎng)絡的特定性能影響。因此在一個實 現(xiàn)中，可以通過考慮網(wǎng)絡特定的性能來調(diào)整網(wǎng)絡節(jié)點的枚舉。參數(shù)M和/能 夠反映枚舉期間的網(wǎng)絡負載，其中M表示對剩余的對估計請求作出應答的節(jié) 點的估計，而/表示目標平均包間到達時間間隔，用以設置目標網(wǎng)絡負載。兩 個參數(shù)都可用于確定在給定巡回中發(fā)送枚舉應答的概率(例如，參見涉及固定 巡回長度調(diào)度的公式(l))，并且用于確定影響枚舉請求網(wǎng)絡負載的給定巡回的 長度(例如，參見涉及可變巡回長度調(diào)度的公式(4))。隨著每一參數(shù)的增加， 應答的概率降低或者巡回的持續(xù)時間增加以大致維持目標負載。這些參數(shù)也可用于其他的枚舉應答調(diào)度算法。如本文中所述，諸如^或r的定時巡回持續(xù)時間可以是調(diào)度枚舉應答中的相關因子，因此也是近似目標網(wǎng)絡負載的相關因子。較短的定時巡回持續(xù)時 間允許系統(tǒng)更易響應。然而，如果定時巡回持續(xù)時間過短，系統(tǒng)就會對在每個網(wǎng)絡節(jié)點內(nèi)隨機數(shù)發(fā)生器的自然變化過于敏感?？紤]到定時巡回持續(xù)時間的效 應，根據(jù)約束錯誤！未找到引用源。定義務單位常數(shù)《 ，其中《表示每定時巡 回中包時間間隔的數(shù)量。包時間間隔CO受到期望包大小(戶)和網(wǎng)絡容量(C)的影響。在一個實現(xiàn)中，包時間間隔可以如下計算其中A表示分配以供網(wǎng)絡枚舉通信量使用的網(wǎng)絡容量C的最大分數(shù)(例如，在 0和1之間)。因為劃分的網(wǎng)絡在枚舉中間再結合是可能的，所以的合理選擇 是0.5，雖然也可以使用義的其他選擇，特別是小于0.5的那些選擇。在一個實現(xiàn)中，為每一巡回重新計算節(jié)點剩余值(Ag。取決于網(wǎng)絡的本 性，在任何計算中的值M可能會導致某些災難性的極端情況。例如，如果M 變得過小，則應答頻率會增長到驅動網(wǎng)絡負載超過目標值。類似地，如果M 變得過大，則應答頻率會減小到不可接受地減緩或阻礙給定應答器節(jié)點的枚舉 的完成。因此，如前所述，可以給^《象施加上限和/或下限以限制這些極端情 況。網(wǎng)絡特定的下限可以通過考慮網(wǎng)絡負載上的空載時間(例如，由于時鐘 等待時間、設備驅動程序錯誤等)的效應來確定?？梢宰鞒鋈缦聨追矫娴目紤]， 不按重要性排序1. 假設應答器節(jié)點上的時鐘抖動(例如，在給定網(wǎng)絡中可達100ms)。2. 設備驅動程序錯誤引起在其中應答器節(jié)點沒有包接收的時段(在給定 網(wǎng)絡中觀察可達100 ms)。3. 來自枚舉器的初始枚舉請求可能會在網(wǎng)絡的兩個不同部分之間丟失并 且后續(xù)請求(第一確認)包可能會觸發(fā)大量的其他網(wǎng)絡節(jié)點在看上去位于枚舉 中間的某一點處開始響應那些的確收到了第一枚舉分組的節(jié)點。4. 在大型網(wǎng)絡上，攻擊者可能發(fā)起枚舉并隨后在一個巡回內(nèi)漫溢(flood) 該網(wǎng)絡。應答器在此巡回期間不會看到其他應答，因此會將它們的估計器M 設置為極小數(shù)。在第一 (漫溢的)巡回之后，應答器會因在短時間間隔內(nèi)快速 發(fā)送它們自己的響應而延長該漫溢?？紤]到以上(1)和(2)項，例如可以假設100 ms的空載時間度量 ("^^/77we")?？紤]到以上(3)和(4)項，則預期一暫時性容許過載，并假設其最 大值遵守約束,^<1。在一個實現(xiàn)中，無單位的空載時間參數(shù)(力被設置為 ^ =空載時間〃。在一個實現(xiàn)中，阻尼因子通過表示每定時巡回的包時間間隔數(shù) 量的參數(shù)(c()而與定時巡回持續(xù)時間(例如，^或7)相關。在各自的定時巡回內(nèi)計算M的負載控制循環(huán)中，對剩余活動節(jié)點數(shù)量的 估計由這一假設限定，即枚舉響應由其他節(jié)點以包時間間隔速率發(fā)送但在等于 空載時間度量的時間段內(nèi)不在感興趣的應答器節(jié)點上接收。在一個示例中，iV^ 按下式計算公式(8) <formula>formula see original document page 23</formula>其中Z)是阻尼因子 、式(9) <formula>formula see original document page 23</formula>并且y表示并入空載時間貢獻的阻尼參數(shù)；々表示最大容許網(wǎng)絡過載；ot表示 每定時巡回的包時間間隔的數(shù)量或者期望在一巡回內(nèi)被觀察的枚舉應答的數(shù) 量。cc的值通常從40至50之間選擇，雖然該范圍之外的值在某些條件下也是 可能的。在一個示例中，考慮計算機網(wǎng)絡，該網(wǎng)絡可以包括IEEE 802.11無線分段， 并帶有1500字節(jié)的標準最大包大小尸以及值為0.5的網(wǎng)絡容量最大分數(shù)A。所 得的包時間間隔/算出為25.6ms。y5值算出最多為2，y值算出為3.90625。 cc值 為43可給出1100ms的阻擋時間(block time)。因此，阻尼因子在此示例中 為公式(10) <formula>formula see original document page 23</formula>因此，在網(wǎng)絡節(jié)點枚舉的一個實現(xiàn)中，對給定巡回/內(nèi)的節(jié)點剩余的估計(Ag可以使用如下算法計算公式(ll) <formula>formula see original document page 23</formula>其中M表示對網(wǎng)絡中活動節(jié)點剩余數(shù)量的當前巡回估計；表示對網(wǎng)絡中 活動節(jié)點剩余數(shù)量的后續(xù)巡回估計；。表示在巡回/內(nèi)發(fā)送枚舉應答的所有節(jié) 點的計數(shù);/表示包時間間隔；以及r。表示實際的定時巡回持續(xù)時間。值100AU^ 表示上限。圖7示出了用于計算后續(xù)巡回的節(jié)點剩余估計的示例性操作。在初始操 作702，開始新的巡回/+7。應答操作704處理對枚舉請求的響應(例如，通 過計算該巡回內(nèi)應答的概率并且在合適時發(fā)送一應答)。枚舉操作706在不應 用任何界限的情況下估計節(jié)點剩余值A^z 。在一個實現(xiàn)中，無界限的Mw計 算為公式(12)界限操作708計算節(jié)點剩余估計的上下限。在一個實現(xiàn)中，上限(A^s)被 設置為一些足以確保部分枚舉應答由應答器節(jié)點發(fā)送的較大值(例如，。類似地，在一個實現(xiàn)中，基于空載時間參數(shù)y計算下限(A^)。例如， 下限可計算為公式(13) ~=P^也可以考慮其他用于計算節(jié)點剩余估計的上下限的方法。判定操作710確定估計M+;是否小于下限A^s。如果是，設置操作714 設置W,+產(chǎn)A^fl。否則，另一判定操作712確定估計7^+/是否大于上限^^。 如果是，設置操作716設置7V,.+尸7V^。在判定操作712、設置操作714或者 設置操作716完成之后，結束操作718于是就完成該巡回并在合適時返回 初始操作702。盡管在附圖中例示且在以上的詳細說明中描述了系統(tǒng)和方法的一些特 定實現(xiàn)，但將會理解，示出和描述的系統(tǒng)和方法不限于所述的特定實現(xiàn)， 而是能夠在不脫離所附權利要求書闡述和定義的精神的情況作出眾多的重 新配置、修改和替換。
權利要求
1.一種管理計算機網(wǎng)絡內(nèi)枚舉通信量的方法，所述方法包括基于與所述計算機網(wǎng)絡相關聯(lián)的定時巡回持續(xù)時間計算阻尼因子；計算所述計算機網(wǎng)絡內(nèi)應答枚舉請求的剩余活動節(jié)點的估計，其中所述估計由基于所述阻尼因子的下限界定；以及根據(jù)所述估計調(diào)度枚舉應答的傳輸。
2. 如權利要求1所述的方法，其特征在于，所述計算阻尼因子的操作包括將所述阻尼因子作為所述計算機網(wǎng)絡內(nèi)所容許的網(wǎng)絡超載量的函數(shù)進行 計算。
3. 如權利要求1所述的方法，其特征在于，所述計算阻尼因子的操作包括將所述阻尼因子作為與所述計算機網(wǎng)絡相關聯(lián)的空載時間度量的函數(shù)進 行計算。
4. 如權利要求1所述的方法，其特征在于，所述計算阻尼因子的操作包括將所述阻尼因子作為與所述計算機網(wǎng)絡相關聯(lián)的包時間間隔的函數(shù)進行 計算。
5. 如權利要求1所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應答 枚舉請求的剩余活動節(jié)點的估計的所述操作包括將應答枚舉請求的剩余活動節(jié)點的無界限估計作為所述計算機網(wǎng)絡內(nèi)包 時間間隔的函數(shù)進行計算；以及應用所述下限以獲得所述估計。
6. 如權利要求1所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應答枚舉請求的剩余活動節(jié)點的估計的所述操作包括將應答枚舉請求的剩余活動節(jié)點的無界限估計作為所述計算機網(wǎng)絡內(nèi)定時巡回持續(xù)時間的函數(shù)進行計算；以及 應用所述下限以獲得所述估計。
7. 如權利要求1所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應答 枚舉請求的剩余活動節(jié)點的估計的所述操作包括將當前巡回中應答所述枚舉請求的剩余活動節(jié)點的估計作為在前一巡回 中應答所述枚舉請求的先前算出的剩余活動節(jié)點估計的函數(shù)進行計算。
8. 如權利要求1所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應答枚舉請求的剩余活動節(jié)點的估計的所述操作包括將當前巡回中應答所述枚舉請求的剩余活動節(jié)點的估計作為在前一巡回 中發(fā)送枚舉應答的所有節(jié)點的計數(shù)的函數(shù)進行計算。
9. 一種具有用于執(zhí)行實現(xiàn)如權利要求1所述方法的計算機過程的計算機 可執(zhí)行指令的計算機可讀介質。
10. —種管理計算機網(wǎng)絡內(nèi)枚舉通信量的方法，所述方法包括 基于與所述計算機網(wǎng)絡相關聯(lián)的空載時間度量計算阻尼因子； 計算所述計算機網(wǎng)絡內(nèi)應答枚舉請求的剩余活動節(jié)點的估計，其中所述估計由基于所述阻尼因子的下限界定；以及 根據(jù)所述估計調(diào)度枚舉應答的傳輸。
11. 如權利要求10所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應 答枚舉請求的剩余活動節(jié)點的估計的所述操作包括-將應答枚舉請求的剩余活動節(jié)點的無界限估計作為所述計算機網(wǎng)絡內(nèi)定 時巡回持續(xù)時間的函數(shù)進行計算；以及 應用所述下限以獲得所述估計。
12. 如權利要求10所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應 答枚舉請求的剩余活動節(jié)點的估計的所述操作包括將當前巡回中應答所述枚舉請求的剩余活動節(jié)點的估計作為在前一巡回 中應答所述枚舉請求的先前算出的剩余活動節(jié)點估計的函數(shù)進行計算。
13. —種具有用于執(zhí)行實現(xiàn)如權利要求10所述方法的計算機過程的計算 機可執(zhí)行指令的計算機可讀介質。
14. 一種管理計算機網(wǎng)絡內(nèi)枚舉通信量的方法，所述方法包括基于與所述計算機網(wǎng)絡相關聯(lián)的包時間間隔計算阻尼因子； 計算所述計算機網(wǎng)絡內(nèi)應答枚舉請求的剩余活動節(jié)點的估計，其中所述估計由基于所述阻尼因子的下限界定；以及 根據(jù)所述估計調(diào)度枚舉應答的傳輸。
15. 如權利要求14所述的方法，其特征在于，所述包時間間隔作為所述計算機網(wǎng)絡內(nèi)期望包大小的函數(shù)而被計算。
16. 如權利要求14所述的方法，其特征在于，所述包時間間隔作為所述 計算機網(wǎng)絡內(nèi)網(wǎng)絡容量的函數(shù)而進行計算。
17. 如權利要求14所述的方法，其特征在于，將所述包時間間隔作為所 述計算機網(wǎng)絡內(nèi)分配給枚舉通信量的網(wǎng)絡容量的最大分數(shù)的函數(shù)而進行計算。
18. 如權利要求14所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應 答枚舉請求的剩余活動節(jié)點的估計的所述操作包括將應答枚舉請求的剩余活動節(jié)點的所述估計作為所述計算機網(wǎng)絡內(nèi)定時 巡回持續(xù)時間的函數(shù)進行計算；以及 應用所述下限以獲得所述估計。
19. 如權利要求14所述的方法，其特征在于，計算所述計算機網(wǎng)絡內(nèi)應 答枚舉請求的剩余活動節(jié)點的估計的所述操作包括-將當前巡回中應答所述枚舉請求的剩余活動節(jié)點的估計作為在前一巡回 中應答所述枚舉請求的先前算出的剩余活動節(jié)點估計的函數(shù)進行計算。
20. —種具有用于執(zhí)行實現(xiàn)如權利要求14所述方法的計算機過程的計算 機可執(zhí)行指令的計算機可讀介質。
全文摘要
網(wǎng)絡節(jié)點發(fā)現(xiàn)使用反映網(wǎng)絡特定特性的參數(shù)來實現(xiàn)。對網(wǎng)絡內(nèi)活動節(jié)點數(shù)量的估計是基于空載時間(例如，由于時鐘等待時間、設備確定延遲等)的存在、網(wǎng)絡拓撲、包大小、網(wǎng)絡容量、容許網(wǎng)絡超載閾值和其他特性來計算的。網(wǎng)絡節(jié)點枚舉過程因此被參數(shù)化以并入對這些特性的考慮。并入空載時間以設置對網(wǎng)絡內(nèi)剩余活動節(jié)點估計的下限的阻尼因子是網(wǎng)絡特定參數(shù)的一個示例。
文檔編號H04L12/24GK101331708SQ200680047353
公開日2008年12月24日 申請日期2006年12月5日 優(yōu)先權日2005年12月14日
發(fā)明者H·T·斯佛里森, R·J·布萊克 申請人:微軟公司