[發明專利]網絡節點發現中的網絡特定估計

無效

• 申請號: 200680047353.0
• 申請日: 2006-12-05
• 公開（公告）號: CN101331708A
• 公開（公告）日: 2008-12-24
• 發明（設計）人: R·J·布萊克;H·T·斯佛里森
• 申請（專利權）人: 微軟公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/28
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 顧嘉運

背景技術

局域網(LAN)是覆蓋較小的局部區域如家庭、辦公室或小型建筑群 諸如企業或校園的計算機網絡。現代LAN大多數基于以10至1000Mb/s(每 秒兆比特)運行的交換式以太網或Wi-Fi技術，盡管也可使用其它技術。 與廣域網(WAN)相比，LAN的典型性能包括：(a)較高的數據速率，(b) 較小的地理范圍；以及(c)缺少租用電信線路。

可在計算機網絡如LAN中使用網絡節點發現來標識網絡內的其它設 備或節點。通常，特定的節點(稱為“枚舉器”)請求網絡中其它節點(稱 為“應答器”)的應答。如此，枚舉器可發展出網絡內其它活動節點的列 表。網絡節點發現的結果可用于例如標識設備進入網絡，檢測設備從網絡 中移除，優化路由與負載平衡等等。

然而，用于網絡節點發現的技術和參數卻是高度依賴于網絡的。現有 的方法往往利用這些參數的粗略近似而不考慮待發現的單獨網絡的性能， 由此就減緩了網絡節點發現，或者還不必要地增加了發現過程中的網絡通 信量。

發明內容

在此描述并要求保護的實現通過開發網絡特定(network-specific)的 參數用于執行網絡節點發現來解決部分上述問題。網絡節點發現使用反映 網絡特定性能的參數來實現。例如，對網絡內活動節點數量的估計是基于 空載時間(dead?time)(例如，由于時鐘等待時間、設備確定延遲等)的 存在、網絡拓撲、包大小、網絡容量、容許網絡超載閾值和其他性能來計 算的。在一個實現中，阻尼因子(damping?factor)并入空載時間來設置對 網絡中剩余活動節點的估計的下限。網絡節點估計過程因此被參數化以集 合考慮這些網絡特定的性能。

在一些實現中，提供作為計算機程序產品的制品。計算機程序產品的 一個實現提供可由計算機系統讀取并編碼計算機程序的計算機程序存儲介 質。由計算系統在載波內具體化并編碼計算機程序的計算機數據信號可提 供計算機程序產品的另一個實現。在此還描述和列舉其它實現。

提供本概述以便以簡化形式介紹概念精選，這些概念將在以下的詳細 描述中被進一步描述。本概述并不旨在標識要求保護的主題的關鍵特征或 本質特征，也不旨在用于幫助確定要求保護的主題的范圍。

附圖說明

圖1是其中可實現按照本文中描述的系統和方法的網絡節點枚舉的計 算機網絡的概括表示。

圖2例示包括可在由網絡(諸如圖1的網絡)中的枚舉器執行的枚舉 會話中執行的各種操作的操作流程。

圖3是簡化的狀態轉換圖，例示在網絡枚舉期間應答器模塊可轉換通 過的示例狀態。

圖4例示在網絡(諸如圖1的網絡)中應答器模塊內的固定巡回(round) 長度調度方法的操作流程。

圖5例示在網絡(諸如圖1的網絡)中應答器模塊的可變巡回長度調 度方法的操作流程。

圖6例示計算機系統形式的示例網絡節點。

圖7示出了用于計算后續巡回的節點剩余值估計的示例性操作。

具體實施方式

本文描述的是用于網絡節點枚舉的系統和方法的各種實現。按照在此 描述的一些系統和方法，一或多個進行枚舉的節點(即“枚舉器”)發送 枚舉請求至網絡中的其它節點。響應于收到枚舉請求，可訪問(即“在線”) 的節點(即“應答器”)發送可由枚舉器接收的枚舉應答，從而將它們自 已標識為枚舉器可訪問的。進行枚舉的節點隨后發送對收到的枚舉應答的 確認。在一個實現中，進行枚舉的節點在一或多個將來的枚舉請求中發送 這樣的確認。

為減少因大量應答器為回答枚舉請求而同時發送枚舉應答引起的過量 網絡擁塞，枚舉應答在不同時間自應答器發送。為降低惡意節點挑起來自 大量可訪問節點的枚舉應答的同時發送的可能性，每一應答器獨立地確定 其發送其枚舉應答的時間。

在一些實現中，每一應答器基于在該節點處作出的對網絡活動的觀測 和/或對將來網絡活動的預測，獨立地調度發送枚舉應答的一或多個時間。 另外，在一些實現中，每一可訪問節點使用“基于巡回”的調度方法，其 中發送每一枚舉應答的時間在多個定時巡回之一調度。