專利名稱：用于檢測第2層循環(huán)的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于檢測第2層循環(huán)的方法、裝置和系統(tǒng)。
技術(shù)背景在使用第2層轉(zhuǎn)換器所構(gòu)成的網(wǎng)絡(luò)中，常規(guī)上將由于線纜之間的錯 誤連接或裝置的故障所造成的"第2層循環(huán)"認(rèn)為是一種危險的妨害。 當(dāng)發(fā)生第2層循環(huán)時，諸如子網(wǎng)的廣播域(廣播分組到達(dá)的范圍)的全 部區(qū)域溢滿大量廣播分組。結(jié)果，終端例如執(zhí)行如下處理，S卩，終端一 次接收大量廣播分組，檢查關(guān)于各廣播分組的上層中的信息，然后將它 們丟棄。因此，這給終端造成了高負(fù)荷。在網(wǎng)絡(luò)中大量廣播分組占用一 頻帶，可能會使通信處于無法進(jìn)行的狀況。隨著以太網(wǎng)(注冊商標(biāo))的 更加廣泛或虛擬局域網(wǎng)(VLAN)的普及，造成這些問題的第2層循環(huán)成 為了更加嚴(yán)重的問題?？紤]了一種采用IEEE802.1D中規(guī)定的生成樹協(xié)議(STP)的方法來 防止第2層循環(huán)的發(fā)生。然而，諸如第2層轉(zhuǎn)換器的中繼裝置必須支持 STP并保持STP的功能始終在工作。因此，該方法難以基于網(wǎng)絡(luò)環(huán)境或 運(yùn)營政策而使用，從而并非適當(dāng)?shù)慕鉀Q方案。為了防止第2層循環(huán)的發(fā) 生，還考慮了一種引入具有防止第2層循環(huán)發(fā)生的諸如第2層轉(zhuǎn)換器的 中繼裝置的方法，然而，由于必須替換全部現(xiàn)有的第2層轉(zhuǎn)換器，所以 難以實(shí)現(xiàn)對裝置的引入，從而該方法也不是適當(dāng)?shù)慕鉀Q方案。如在日本專利特開2001-197114號公報、日本專利特開2006-33275 號公報、日本專利特開2004-364065號公報以及日本專利特開 2006-173785號公報中所公開的，提出了各種檢測第2層循環(huán)的方法。在上述常規(guī)方法中，連接到待檢測網(wǎng)絡(luò)的檢測裝置或包括在待檢測 的第2層轉(zhuǎn)換器中的檢測裝置對在待檢測網(wǎng)絡(luò)中或在待檢測的第2層轉(zhuǎn)
換器中接收到的分組進(jìn)行分析來檢測第2層循環(huán)。出現(xiàn)的問題在于，在 無法檢測到發(fā)生在與所述檢測裝置連接的網(wǎng)絡(luò)不同的網(wǎng)絡(luò)(具有不同網(wǎng) 絡(luò)地址的網(wǎng)絡(luò)，例如，不同的子網(wǎng))中的第2層循環(huán)。考慮了一種將檢測裝置連接到所有網(wǎng)絡(luò)的方法或者如下一種方法， 即網(wǎng)絡(luò)管理者到達(dá)懷疑發(fā)生第2層循環(huán)的網(wǎng)絡(luò)并將檢測裝置連接到該可 疑網(wǎng)絡(luò)的方法，然而，仍無法通過適當(dāng)?shù)姆绞絹斫鉀Q上述問題。發(fā)明內(nèi)容本發(fā)明的目的在于至少部分地解決常規(guī)技術(shù)中的問題。一種根據(jù)本發(fā)明一個方面的裝置是用于檢測由在第3層處對分組進(jìn) 行中繼的第3層中繼裝置劃分的第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)。所述裝置包括請求分組發(fā)送單元，其通過所述第3層中繼裝置，從由不同于所述第一網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向由所 述第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)，發(fā)送預(yù)定數(shù)量的請求分組，所述請求分 組具有可通過包括由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)接收的非單播(non-unicast)目的地地址；和第2層循環(huán)檢測單元，其通過 所述第3層中繼裝置接收與通過所述請求分組發(fā)送單元發(fā)送的所述請求 分組相對應(yīng)的響應(yīng)分組，并且基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請 求分組的數(shù)量來檢測所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。一種根據(jù)本發(fā)明另一方面的系統(tǒng)包括第2層循環(huán)檢測裝置，該第2 層循環(huán)檢測裝置檢測由在第3層處對分組進(jìn)行中繼的第3層中繼裝置劃 分的第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)。所述第2層循環(huán)檢測 裝置包括請求分組發(fā)送單元，其通過所述第3層中繼裝置，從由不同 于所述第一網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向所述第一網(wǎng)絡(luò) 地址所標(biāo)識的網(wǎng)絡(luò)，發(fā)送預(yù)定數(shù)量的請求分組，所述請求分組具有可通 過包括由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)接收的非單播 目的地地址；和第2層循環(huán)檢測單元，其通過所述第3層中繼裝置接收 與由所述請求分組發(fā)送單元發(fā)送的所述請求分組相對應(yīng)的響應(yīng)分組，并 且基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量來檢測所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。所述第3層中繼裝置包括響應(yīng)分組發(fā)送單元， 該響應(yīng)分組發(fā)送單元將與通過所述請求分組發(fā)送單元發(fā)送的請求分組相 對應(yīng)的所述響應(yīng)分組發(fā)送到所述第2層循環(huán)檢測裝置。一種根據(jù)本發(fā)明又一方面的方法是用于檢測由在第3層處對分組進(jìn)行中繼的第3層中繼裝置劃分的第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)。所述方法包括以下步驟發(fā)送步驟，通過所述第3層中繼裝置，從由不同于所述第 一 網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向由所 述第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)，發(fā)送預(yù)定數(shù)量的請求分組，所述請求分 組具有可通過包括由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)接收的非單播目的地地址；接收步驟，通過所述第3層中繼裝置接收與在所述發(fā)送步驟中發(fā)送的所述請求分組相對應(yīng)的響應(yīng)分組；以及檢測步驟， 基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量來檢測所述目標(biāo) 網(wǎng)絡(luò)中的第2層循環(huán)。通過閱讀下面對結(jié)合附圖考慮的本發(fā)明的當(dāng)前優(yōu)選實(shí)施例的詳細(xì)描 述，將更好地理解本發(fā)明的上述和其他目的、特征、優(yōu)點(diǎn)以及技術(shù)及產(chǎn) 業(yè)意義。


圖1是用于說明根據(jù)本發(fā)明第一實(shí)施例的第2層循環(huán)檢測裝置的概 要和特征的示意圖；圖2是用于說明根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置的配置的框圖；圖3是用于說明請求分組發(fā)送數(shù)量存儲單元的表；圖4是用于說明響應(yīng)分組接收數(shù)量存儲單元的表；圖5是用于說明第2層循環(huán)檢測結(jié)果存儲單元的表；圖6是用于說明根據(jù)第一實(shí)施例對第2層循環(huán)進(jìn)行檢測的示意圖；圖7是根據(jù)第一實(shí)施例對第2層循環(huán)進(jìn)行檢測的處理的流程圖；圖8是用于說明根據(jù)本發(fā)明第二實(shí)施例對第2層循環(huán)進(jìn)行檢測的示意圖9是用于說明根據(jù)本發(fā)明第三實(shí)施例對第2層循環(huán)進(jìn)行檢測的示意圖；圖10是用于說明根據(jù)本發(fā)明第四實(shí)施例對第2層循環(huán)進(jìn)行檢測的示 意圖；圖11是用于說明根據(jù)本發(fā)明第五實(shí)施例對第2層循環(huán)進(jìn)行檢測的示意圖；圖12是用于說明根據(jù)本發(fā)明第六實(shí)施例的第2層循環(huán)檢測裝置的配 置的框圖；圖13是用于說明根據(jù)第六實(shí)施例對第2層循環(huán)進(jìn)行檢測的示意圖； 圖14是用于說明根據(jù)本發(fā)明第七實(shí)施例的基于路由協(xié)議而確定的 監(jiān)視周期的表；圖15是用于說明根據(jù)本發(fā)明第八實(shí)施例的網(wǎng)絡(luò)構(gòu)成的示意圖；并且 圖16是用于說明執(zhí)行第2層循環(huán)檢測程序的計(jì)算機(jī)的框圖。
具體實(shí)施方式
下面將參照附圖來詳細(xì)說明本發(fā)明的示例性實(shí)施例。在本發(fā)明中， 對非單播地址的描述意在包括廣播地址和多播(multicast)地址。"第2層循環(huán)"是在通過使用第2層轉(zhuǎn)換器所構(gòu)成的網(wǎng)絡(luò)中由線纜 之間的錯誤連接或裝置的故障所造成的危險妨害之一。當(dāng)發(fā)生"第2層 循環(huán)"時，例如，在基于傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)的地址解析 (ARP:地址解析協(xié)議)從終端發(fā)送的廣播分組通過發(fā)生"第2層循環(huán)"的 中繼裝置時，所述分組繞一循環(huán)，并且只要分組繞一循環(huán)就將其發(fā)送到 廣播域。因?yàn)榘凑站W(wǎng)速來執(zhí)行循環(huán)的完成，所以從中繼裝置向廣播域發(fā) 送的廣播分組的數(shù)量按照網(wǎng)速而放大，從而廣播域的全部區(qū)域溢滿大量 的廣播分組。這一行為被視為"第2層循環(huán)"的特征行為。廣播域表示廣播分組可以到達(dá)的范圍。更具體地說，它表示由通過 在第3層處對分組進(jìn)行中繼的"第3層中繼裝置"(例如，路由器)劃分 的網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)。在網(wǎng)際協(xié)議第4版(IPv4)中，采用32位的 位串作為IP地址，該32位的位串被分為4個各自具有8位的部分。在該 32位的位串中，用于標(biāo)識網(wǎng)絡(luò)(或子網(wǎng))的部分是網(wǎng)絡(luò)地址。例如，考慮"172.16丄l/24"，頭24位表示網(wǎng)絡(luò)地址，即該網(wǎng)絡(luò)地址是"172.16丄0"。 也就是說，"第2層循環(huán)"的行為是在由通過"第3層中繼裝置"劃 分的網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)的全部區(qū)域中識別的。換言之，在由不同于 發(fā)生第2層循環(huán)的網(wǎng)絡(luò)的網(wǎng)絡(luò)地址的網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中不會識別 出"第2層循環(huán)"的行為。因此，在連接到由另一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng) 絡(luò)(例如，不同的子網(wǎng)等)的第2層循環(huán)檢測裝置中，通常不能檢測到 "第2層循環(huán)"的行為。不可能檢測到發(fā)生"第2層循環(huán)"。因而，重要 的是，在連接到由另一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)的第2層循環(huán)檢測裝置中， 如何實(shí)現(xiàn)對發(fā)生在不同網(wǎng)絡(luò)中的第2層循環(huán)進(jìn)行檢測的機(jī)制。圖1是用于說明根據(jù)本發(fā)明第一實(shí)施例的第2層循環(huán)檢測裝置的概 要和特征的示意圖。如上所述，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置的概要是用于檢 測在由通過第3層中繼裝置(其在第3層處對分組進(jìn)行中繼)劃分的預(yù) 定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)的發(fā)生狀況，并且該第2層循 環(huán)檢測裝置的主要特征在于檢測發(fā)生在不同于該檢測裝置所連接的網(wǎng)絡(luò) 的網(wǎng)絡(luò)(具有不同網(wǎng)絡(luò)地址的網(wǎng)絡(luò)，例如為不同的子網(wǎng)等)中的第2層 循環(huán)。根據(jù)圖1中所示的第一實(shí)施例，首先關(guān)于作為要檢測的網(wǎng)絡(luò)的一個 網(wǎng)絡(luò)給出對所述主要特征的簡要說明，該網(wǎng)絡(luò)是由通過第3層中繼裝置 劃分的網(wǎng)絡(luò)地址A所標(biāo)識的網(wǎng)絡(luò)。例如，要檢測的網(wǎng)絡(luò)是由網(wǎng)絡(luò)地址 "172.16丄0"所標(biāo)識的一個網(wǎng)絡(luò)。另夕卜，根據(jù)第一實(shí)施例，如圖1所示， 第2層循環(huán)檢測裝置連接到由不同于網(wǎng)絡(luò)地址A的網(wǎng)絡(luò)地址B所標(biāo)識的 監(jiān)視網(wǎng)絡(luò)。例如，該監(jiān)視網(wǎng)絡(luò)是由網(wǎng)絡(luò)地址"192.168.100.0"所標(biāo)識的網(wǎng) 絡(luò)。根據(jù)第一實(shí)施例，假設(shè)在由網(wǎng)絡(luò)地址"172.16丄0"所標(biāo)識的網(wǎng)絡(luò)中 發(fā)生第2層循環(huán)。在該配置下，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置向要檢測的網(wǎng) 絡(luò)發(fā)送一定數(shù)量的請求分組，這些請求分組指向要檢測的網(wǎng)絡(luò)可通過第3 層中繼裝置接收的廣播地址(參見圖l中的(l))。例如，第2層循環(huán)檢 測裝置發(fā)送10個Ping，這10個Ping指向要檢測網(wǎng)絡(luò)可接收的廣播地址 "172.16.1.255"。根據(jù)第一實(shí)施例，由于第2層循環(huán)發(fā)生在由網(wǎng)絡(luò)地址"172.16丄0" 所標(biāo)識的網(wǎng)絡(luò)中，所以從第2層循環(huán)檢測裝置發(fā)送的10個Ping通過第2 層循環(huán)而放大(參見圖1中的(2))。然后，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置通過第3層中繼裝置 接收與發(fā)送的請求分組相對應(yīng)的響應(yīng)分組(參見圖1中的(3))。例如， 第2層循環(huán)檢測裝置接收到1000個Ping響應(yīng)。第2層循環(huán)檢測裝置采用接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分 組的數(shù)量來檢測在要檢測網(wǎng)絡(luò)中的第2層循環(huán)的發(fā)生狀況(參見圖1中 的(4))。當(dāng)在接收到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù) 量大于發(fā)送的請求分組的數(shù)量時，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝 置檢測出發(fā)生了第2層循環(huán)作為第2層循環(huán)的發(fā)生狀況。例如，第2層 循環(huán)檢測裝置釆用在接收到的響應(yīng)分組中具有相同發(fā)送源地址的1000個 響應(yīng)分組和IO個發(fā)送的請求分組，來檢測出發(fā)生了第2層循環(huán)，這是因 為響應(yīng)分組的數(shù)量大于發(fā)送的請求分組的數(shù)量。結(jié)果，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置可以檢測發(fā)生在與該 檢測裝置所連接的網(wǎng)絡(luò)不同的網(wǎng)絡(luò)(具有不同網(wǎng)絡(luò)地址的網(wǎng)絡(luò)，例如為 不同的子網(wǎng)等)中的第2層循環(huán)。如圖2所示，第2層循環(huán)檢測裝置10主要包括輸入單元11、輸出單 元12、輸入/輸出控制I/F單元13、通信控制單元14、存儲單元20以及 控制單元30。輸入單元11通過鍵盤或存儲介質(zhì)來輸入控制單元30在各種處理中使用的數(shù)據(jù)、執(zhí)行各種處理的操作指令等。例如，在輸入單元ll中，通 過鍵盤輸入指定與請求分組發(fā)送單元31發(fā)送的請求分組有關(guān)的目的地地 址、分組長度以及請求分組的數(shù)量的命令，并將該輸入命令發(fā)送到請求 分組發(fā)送單元31。輸出單元12將控制單元30執(zhí)行的各種處理的結(jié)果和用于執(zhí)行各種 處理的操作指令輸出到監(jiān)視器、打印機(jī)等。例如，輸出單元12輸出由輸 入單元11輸入的命令、該命令在如何被執(zhí)行(例如，如何接收響應(yīng)分組) 以及存儲在第2層循環(huán)檢測結(jié)果存儲單元23中的檢測結(jié)果。輸入/輸出控制I/F單元13對在輸入單元11與輸出單元12之間以及 存儲單元20與控制單元30之間的數(shù)據(jù)傳輸進(jìn)行控制。當(dāng)?shù)?層循環(huán)檢測裝置10通過網(wǎng)絡(luò)來訪問網(wǎng)絡(luò)中的另 一裝置時，通 信控制單元14執(zhí)行通信。更具體地說，通信控制單元14通過局域網(wǎng) (LAN)轉(zhuǎn)換器(board)來進(jìn)行通信。例如，通信控制單元14向網(wǎng)絡(luò)發(fā) 送通過請求分組發(fā)送單元31所發(fā)送的請求分組，并從該網(wǎng)絡(luò)接收響應(yīng)分 組，以將它們發(fā)送到第2層循環(huán)檢測單元32。存儲單元20是存儲用于控制單元30所執(zhí)行的各種處理的數(shù)據(jù)的存 儲裝置。如圖2所示，與本發(fā)明緊密關(guān)聯(lián)的存儲單元包括請求分組發(fā)送 數(shù)量存儲單元21、響應(yīng)分組接收數(shù)量存儲單元22以及第2層循環(huán)檢測結(jié) 果存儲單元23。請求分組發(fā)送數(shù)量存儲單元21存儲從第2層循環(huán)檢測裝置10向要 檢測網(wǎng)絡(luò)發(fā)送的請求分組的數(shù)量。更具體地說，請求分組發(fā)送數(shù)量存儲 單元21存儲由請求分組發(fā)送單元31發(fā)送的請求分組的數(shù)量，所存儲的 請求分組的數(shù)量用于第2層循環(huán)檢測單元32所執(zhí)行的處理。例如，請求分組發(fā)送數(shù)量存儲單元21應(yīng)用關(guān)系數(shù)據(jù)庫管理系統(tǒng) (RDBMS)程序等，如圖3所示，將發(fā)送請求分組的時間、要檢測網(wǎng)絡(luò) 中包含的網(wǎng)絡(luò)地址、作為請求分組的目的地地址的非單播地址以及發(fā)送 的請求分組的數(shù)量相互關(guān)聯(lián)地存儲于其中。說明了第一實(shí)施例的將上述 信息相互關(guān)聯(lián)地存儲在請求分組發(fā)送數(shù)量存儲單元21中的方法。然而， 本發(fā)明不限于該方法。如果采用確認(rèn)在第2層循環(huán)檢測單元32中請求分 組的數(shù)量與響應(yīng)分組的數(shù)量相互關(guān)聯(lián)的方法(例如，只有時間和請求分 組的數(shù)量相互關(guān)聯(lián)地存儲的方法)，則請求分組發(fā)送數(shù)量存儲單元21存 儲的信息可以是任意的。對于請求分組發(fā)送數(shù)量存儲單元21存儲的這樣 的信息，可通過利用如下多種方法在任何時候刪除存儲的信息信息在 用于第2層循環(huán)檢測單元32所執(zhí)行的處理之后立即被刪除的方法；將信 息存儲為日志而不將其刪除一定時期的方法；等等。
響應(yīng)分組接收數(shù)量存儲單元22存儲第2層循環(huán)檢測裝置10接收到的響應(yīng)分組的數(shù)量。更具體地說，響應(yīng)分組接收數(shù)量存儲單元22存儲第 2層循環(huán)檢測單元32接收到的響應(yīng)分組(與請求分組發(fā)送單元31發(fā)送的 請求分組相對應(yīng)的響應(yīng)分組)的數(shù)量，存儲的響應(yīng)分組的數(shù)量由第2層 循環(huán)檢測單元32來處理。例如，響應(yīng)分組接收數(shù)量存儲單元22應(yīng)用RDBMS程序，如圖4所 示相互關(guān)聯(lián)地存儲接收響應(yīng)分組的時間、響應(yīng)分組中包含的發(fā)送源地址 以及具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量。說明了第一實(shí)施例的將上 述信息相互關(guān)聯(lián)地存儲在響應(yīng)分組接收數(shù)量存儲單元22中的方法，然而， 本發(fā)明不限于該方法。如果采用確認(rèn)在第2層循環(huán)檢測單元32中請求分 組的數(shù)量與響應(yīng)分組的數(shù)量相互關(guān)聯(lián)的方法(例如，只有時間和響應(yīng)分 組的數(shù)量相互關(guān)聯(lián)地存儲的方法)，則響應(yīng)分組接收數(shù)量存儲單元22存 儲的信息可以是任意的。對于響應(yīng)分組接收數(shù)量存儲單元22存儲的這樣 的信息，可通過利用如下多種方法在任何時候刪除存儲的信息信息在 用于通過第2層循環(huán)檢測單元32執(zhí)行的處理之后立即被刪除的方法；將 信息存儲為日志而不將其刪除一定時期的方法；等等。第2層循環(huán)檢測結(jié)果存儲單元23存儲第2層循環(huán)檢測裝置10檢測 出的檢測結(jié)果(要檢測網(wǎng)絡(luò)中第2層循環(huán)的發(fā)生狀況)。更具體地說，第 2層循環(huán)檢測結(jié)果存儲單元23存儲第2層循環(huán)檢測單元32檢測的"第2 層循環(huán)的發(fā)生狀況"，并將所存儲的"第2層循環(huán)的發(fā)生狀況"通過輸出 單元12輸出到監(jiān)視器。例如，第2層循環(huán)檢測結(jié)果存儲單元23應(yīng)用RDBMS程序，如圖5 所示相互關(guān)聯(lián)地存儲檢測到"第2層循環(huán)的發(fā)生狀況"的時間、包含在 要檢測網(wǎng)絡(luò)中的網(wǎng)絡(luò)的網(wǎng)絡(luò)地址、發(fā)送的請求分組的數(shù)量、具有相同發(fā) 送源地址的響應(yīng)分組的數(shù)量以及檢測結(jié)果。說明了第一實(shí)施例的將上述 信息相互關(guān)聯(lián)地存儲在第2層循環(huán)檢測結(jié)果存儲單元23中的方法，然而， 本發(fā)明不限于該方法。如果采用存儲操作第2層循環(huán)檢測裝置10的網(wǎng)絡(luò) 管理者所需的信息的方法(例如，采用將時間、網(wǎng)絡(luò)地址和檢測結(jié)果相 互關(guān)聯(lián)地存儲的方法)，則第2層循環(huán)檢測結(jié)果存儲單元23存儲的信息
可以是任意的。對于第2層循環(huán)檢測結(jié)果存儲單元23存儲的這樣的信息， 可通過利用如下多種方法在任何時候刪除存儲的信息經(jīng)過一定時段后刪除該信息的方法；通過網(wǎng)絡(luò)管理者的指令來刪除該信息的方法；等等。 控制單元30是對第2層循環(huán)檢測裝置10進(jìn)行控制并執(zhí)行各種處理 的控制裝置。如圖2所示，與本發(fā)明緊密關(guān)聯(lián)的控制單元包括請求分組 發(fā)送單元31、第2層循環(huán)檢測單元32以及非請求分組發(fā)送單元33。請 求分組發(fā)送單元31對應(yīng)于權(quán)利要求中描述的"請求分組發(fā)送單元"，第2 層循環(huán)檢測單元32對應(yīng)于權(quán)利要求中描述的"第2層循環(huán)檢測單元"， 而非請求分組發(fā)送單元33對應(yīng)于權(quán)利要求中描述的"非請求分組發(fā)送單 元"。請求分組發(fā)送單元31針對要檢測網(wǎng)絡(luò)發(fā)送請求分組，這些請求分組 具有可以由要檢測網(wǎng)絡(luò)接收的非單播地址作為目的地地址。更具體地說， 當(dāng)請求分組發(fā)送單元31接收到由輸入單元11輸入的命令時，請求分組 發(fā)送單元31針對包括由預(yù)定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)的要檢測網(wǎng)絡(luò)，從通 信控制單元14發(fā)送預(yù)定數(shù)量的請求分組，這些請求分組具有可以由要檢 測網(wǎng)絡(luò)接收的非單播地址作為目的地地址。請求分組發(fā)送單元31使請求 分組發(fā)送數(shù)量存儲單元21存儲與發(fā)送的請求分組有關(guān)的信息(例如，發(fā) 送請求分組的時間、包含在要檢測網(wǎng)絡(luò)中的網(wǎng)絡(luò)的網(wǎng)絡(luò)地址、作為請求 分組的目的地地址的非單播地址以及發(fā)送的請求分組的數(shù)量)。第2層循環(huán)檢測裝置連接到由與包含在要檢測網(wǎng)絡(luò)中的網(wǎng)絡(luò)(例如， 子網(wǎng)等)的網(wǎng)絡(luò)地址不同的網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)。因此，請求分 組發(fā)送單元31通過第3層中繼裝置從監(jiān)視網(wǎng)絡(luò)向要檢測網(wǎng)絡(luò)發(fā)送請求分 組。例如，當(dāng)請求分組發(fā)送單元31接收到由輸入單元11輸入的命令 "pingl72.16丄255 -nl0-l 1500"時，針對"172.16丄0"的要檢測網(wǎng)絡(luò) 發(fā)送數(shù)量為10且分組長度為1500字節(jié)的Ping請求(ICMP回波請求 互聯(lián)網(wǎng)控制消息協(xié)議回波請求)。第一實(shí)施例的請求分組發(fā)送單元31將 請求分組的分組長度設(shè)置為用于發(fā)送的預(yù)定分組長度(1500字節(jié))。在該 情況下，可以減輕裝置隨著檢測第2層循環(huán)而增大的負(fù)荷(通過加上處
理由第2層循環(huán)檢測裝置發(fā)送的請求分組的負(fù)荷而增大的負(fù)荷)。g卩，裝 置的用于處理分組的負(fù)荷與每小時發(fā)送和接收分組的數(shù)量成比例。因此， 例如指定具有長尺寸的預(yù)定分組長度(例如，1500字節(jié))，使得能夠減輕 裝置負(fù)荷的增大。根據(jù)第一實(shí)施例，說明了請求分組發(fā)送單元31發(fā)送Ping請求(ICMP 回波請求)作為請求分組的方法；然而，本發(fā)明不限于該方法?？砂凑?相同的方式將本發(fā)明應(yīng)用于指向非單播地址(中繼裝置或終端響應(yīng)于其) 的發(fā)送請求分組的方法，例如發(fā)送作為請求分組的SNMP請求(SNMP 獲得請求簡單網(wǎng)絡(luò)管理協(xié)議獲得請求)、除了Ping之外的ICMP請求、 NetBIOS請求(NetBIOS:網(wǎng)絡(luò)基本輸入/輸出系統(tǒng))或SSDP請求(SSDP: 簡單服務(wù)發(fā)現(xiàn)協(xié)議)的方法。當(dāng)出于安全的考慮將各裝置設(shè)置為不對Ping 請求做出響應(yīng)時，有效的是利用另一方法，例如發(fā)送SNMP請求的方法。此外，根據(jù)第一實(shí)施例，說明了請求分組發(fā)送單元31通過將請求分 組的分組長度指定為1500字節(jié)來進(jìn)行發(fā)送的方法；然而，本發(fā)明不限于 該方法?？梢允褂猛ㄟ^指定另一分組長度來進(jìn)行發(fā)送的方法或者不指定 分組長度而進(jìn)行發(fā)送的方法。根據(jù)第一實(shí)施例，說明了請求分組發(fā)送單 元31發(fā)送10個請求分組的方法；然而，本發(fā)明不限于該方法。可以發(fā) 送任何數(shù)量的請求分組。第2層循環(huán)檢測單元32接收與請求分組對應(yīng)的響應(yīng)分組，并在要檢 測網(wǎng)絡(luò)中檢測"第2層循環(huán)的發(fā)生狀況"。更具體地說，第2層循環(huán)檢測 單元32從通信控制單元14接收與由請求分組發(fā)送單元31發(fā)送的請求分 組相對應(yīng)的響應(yīng)分組，并使得響應(yīng)分組接收數(shù)量存儲單元22存儲與接收 到的響應(yīng)分組有關(guān)的信息(例如，接收到響應(yīng)分組的時間、響應(yīng)分組中 包含的發(fā)送源地址、具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量等)。當(dāng)在響 應(yīng)分組接收數(shù)量存儲單元22中存儲的響應(yīng)分組(具有相同發(fā)送源地址的 響應(yīng)分組)的數(shù)量大于請求分組發(fā)送數(shù)量存儲單元21中存儲的請求分組 的數(shù)量時，第2層循環(huán)檢測單元32檢測出在要檢測網(wǎng)絡(luò)中發(fā)生第2層循 環(huán)作為"第2層循環(huán)的發(fā)生狀況"，并使第2層循環(huán)檢測結(jié)果存儲單元23 來存儲檢測出的結(jié)果。當(dāng)?shù)谝粚?shí)施例的第2層循環(huán)檢測單元32檢測到發(fā)
生了第2層循環(huán)時，第2層循環(huán)檢測單元32針對非請求分組發(fā)送單元33發(fā)送對非請求分組的發(fā)送指令。說明了第2層循環(huán)檢測單元32在具有相同發(fā)送源地址的響應(yīng)分組的 數(shù)量大于請求分組的數(shù)量時檢測出發(fā)生第2層循環(huán)的機(jī)制。如上所述， 作為第2層循環(huán)的特征行為，廣播域(網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò))的全部 區(qū)域溢滿大量的廣播分組。當(dāng)溢滿的廣播分組是請求分組(例如Ping請 求或SNMP請求)時，接收請求分組的諸如中繼裝置的裝置將響應(yīng)分組 發(fā)送到請求分組中包含的發(fā)送源地址(即，第2層循環(huán)檢測裝置10的IP 地址)。接著，當(dāng)請求分組中包含的發(fā)送源地址是在除發(fā)生第2層循環(huán)的網(wǎng) 絡(luò)之外的網(wǎng)絡(luò)中的IP地址時，諸如中繼裝置的裝置通過在該網(wǎng)絡(luò)之外的 第3層中繼裝置來發(fā)送大量的響應(yīng)分組。然而，在發(fā)生了第2層循環(huán)的 網(wǎng)絡(luò)中，各中繼裝置常常錯誤地獲悉第3層中繼裝置在存在循環(huán)的方向 上的MAC地址，盡管發(fā)生了第2層循環(huán)的網(wǎng)絡(luò)中的所有裝置都對請求分 組做出響應(yīng)，但是響應(yīng)分組可不被發(fā)送到該網(wǎng)絡(luò)外部。另一方面，來自 第3層中繼裝置自身的響應(yīng)分組不受錯誤獲悉的MAC地址的影響，從而 被發(fā)送到該網(wǎng)絡(luò)外部。換言之，當(dāng)來自第3層中繼裝置的響應(yīng)分組的數(shù) 量至少大于請求分組的數(shù)量時，第2層循環(huán)檢測單元32可以檢測出發(fā)生 了第2層循環(huán)。例如，當(dāng)請求分組發(fā)送單元31向要檢測網(wǎng)絡(luò)"172.16丄0"發(fā)送10 個Ping請求時，即使在正常的網(wǎng)絡(luò)中，也期望第2層循環(huán)檢測單元32 接收如下數(shù)量的響應(yīng)分組，即，裝置數(shù)乘以10。可以理解的是，裝置數(shù) 可能是不確定的，因此，第一實(shí)施例的第2層循環(huán)檢測單元32確定具有 作為發(fā)送源地址的第3層中繼裝置的IP地址的響應(yīng)分組的數(shù)量是否大于 請求分組的數(shù)量，并在具有作為發(fā)送源地址的第3層中繼裝置的IP地址 的響應(yīng)分組的數(shù)量大于IO (例如，11、 IOOO等)時檢測出發(fā)生了第2層 循環(huán)。非請求分組發(fā)送單元33發(fā)送不要求響應(yīng)的非請求分組。更具體地 說，當(dāng)?shù)?層循環(huán)檢測單元32檢測出發(fā)生了第2層循環(huán)時，非請求分組
發(fā)送單元33從第2層循環(huán)檢測單元32接收對非請求分組進(jìn)行發(fā)送的指 令，并通過第3層中繼裝置來發(fā)送大量的指向非單播地址且不要求響應(yīng)的非請求分組。艮口，當(dāng)檢測到第2層循環(huán)時，非請求分組充當(dāng)"偽分組"的角色。 當(dāng)非請求分組發(fā)送單元33向發(fā)生了第2層循環(huán)的網(wǎng)絡(luò)發(fā)送大量的偽分組(例如，1500字節(jié)的用戶數(shù)據(jù)報協(xié)議(UDP))時，排除累積在諸如中繼 裝置的緩沖器中的請求分組。結(jié)果，可以收縮伴隨著對第2層循環(huán)進(jìn)行 檢測的第2層循環(huán)影響范圍的擴(kuò)大(大量的響應(yīng)分組經(jīng)由第3層中繼裝 置流出到另一網(wǎng)絡(luò))。如圖6所示，根據(jù)第一實(shí)施例的網(wǎng)絡(luò)是由相互連接的三個第3層中 繼裝置(Rounter—1、 Rounter—2和Rounter—3)構(gòu)成。在Rounter—1中，將 由網(wǎng)絡(luò)地址"172.16丄0/24"標(biāo)識的網(wǎng)絡(luò)稱為"子網(wǎng)A"，將由網(wǎng)絡(luò)地址"172.16.2.0/24"標(biāo)識的網(wǎng)絡(luò)稱為"子網(wǎng)B"。在Rounter—1中，"子網(wǎng)A" 連接到賦予了 "172.16丄1"的接口之下，"子網(wǎng)B"連接到賦予了"172.16.2.1"的接口之下。另一方面，在Rounter—2中，將由網(wǎng)絡(luò)地址"192.168丄0/24"標(biāo)識的網(wǎng)絡(luò)稱為"子網(wǎng)C"。在Rounter一2中，"子網(wǎng)C" 連接到賦予了 "192.168丄1"的接口之下。在"子網(wǎng)A"中，由"172.16丄10"標(biāo)識的中繼裝置(SW一A)與連 接到中繼裝置(SW_A)并由"172.16丄100"標(biāo)識的終端(Term_A)相 互連接。同樣，在"子網(wǎng)B"中，由"172.16.2.10"標(biāo)識的中繼裝置(SW一B) 與連接到中繼裝置(SW一B)并由"172.16.2.100"標(biāo)識的終端(Term_B) 相互連接。同樣，在"子網(wǎng)C"中，由"192.168丄10"標(biāo)識的中繼裝置(SW—C)與連接到中繼裝置(SW—C)并由"192.168丄100"標(biāo)識的終 端(Term—C)相互連接。在Router一3中，將由網(wǎng)絡(luò)地址"192.168.100.0/24"標(biāo)識的網(wǎng)絡(luò)稱為"監(jiān)視子網(wǎng)"。在Route^3中，"監(jiān)視子網(wǎng)"連接到賦予了"192.168.100.100" 的接口之下。根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置10連接到該"監(jiān)視 子網(wǎng)"。"監(jiān)視子網(wǎng)"是由與用于標(biāo)識"子網(wǎng)A"、"子網(wǎng)B"和子網(wǎng)C"的網(wǎng)絡(luò)地址不同的網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)。根據(jù)第一實(shí)施例，如圖6所示， 假設(shè)第2層循環(huán)發(fā)生在"子網(wǎng)A"中。在該配置下，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置10選擇"子網(wǎng) A"作為要檢測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的請求分組發(fā)送單元31首 先針對包括由網(wǎng)絡(luò)地址"172.16丄0/24"標(biāo)識的"子網(wǎng)A"的要檢測網(wǎng)絡(luò) (根據(jù)第一實(shí)施例，"子網(wǎng)A"和要檢測網(wǎng)絡(luò)是同一網(wǎng)絡(luò))，通過Rounter—1 發(fā)送10個Ping請求(分組長度為1500字節(jié))，這些Ping請求指向要檢 測網(wǎng)絡(luò)可接收的廣播地址"172.16丄255"(參見步驟l)。從第2層循環(huán)檢測裝置10發(fā)送的Ping請求由于在Rounter—1之下連 接到"子網(wǎng)A"的中繼裝置(SW一A)中發(fā)生的第2層循環(huán)而被放大，"子 網(wǎng)A"的全部區(qū)域溢滿Ping請求(參見步驟2)。Rounter—1、中繼裝置(SW一A)和終端(Term_A)向作為Ping請求 的發(fā)送源地址的第2層循環(huán)檢測裝置10的地址"192.168.100.100"發(fā)送 針對一個溢滿的Ping請求的一個響應(yīng)分組(參見步驟3)。Rounter—1、中繼裝置(SW_A)和終端(Term一A)全都對溢滿的請 求分組做出響應(yīng)。然而，在發(fā)生了第2層循環(huán)的"子網(wǎng)A"中，中繼裝 置(SW_A)常常錯誤地獲悉Roimter_l在存在循環(huán)的方向上的MAC地 址，從而響應(yīng)分組可能不被發(fā)送到"子網(wǎng)A"的外部。另一方面，來自 Rounter—1自身的響應(yīng)分組不受錯誤地獲悉MAC地址的影響，它們被發(fā) 送到"子網(wǎng)A"的外部。因此，將來自Rounter—1的Ping響應(yīng)(例如， 1000個響應(yīng))發(fā)送到第2層循環(huán)檢測裝置10 (參見步驟4)。接著，第2層循環(huán)檢測裝置10的第2層循環(huán)檢測單元32接收對應(yīng) 于Ping請求的Ping響應(yīng)，采用接收到的Ping響應(yīng)的數(shù)量和Ping請求的 數(shù)量，并且檢測要檢測網(wǎng)絡(luò)中的"第2層循環(huán)的發(fā)生狀況"。換言之，當(dāng) 在Rounter—1中具有發(fā)送源地址"172.16丄1"的1000個Ping響應(yīng)多于 10個Ping請求時，第2層循環(huán)檢測裝置10檢測出在"子網(wǎng)A"中發(fā)生 了第2層循環(huán)作為"第2層循環(huán)的發(fā)生狀況"(參見步驟5)。第2層循環(huán)檢測裝置10的非請求分組發(fā)送單元33發(fā)送非請求分組， 這些非請求分組不要求響應(yīng)且指向廣播地址"172.16丄255"，并且其數(shù)量 足以收縮對(大量)響應(yīng)分組的接收(例如，諸如1500字節(jié)的UDP分 組的偽分組)并去除保持循環(huán)的Ping請求，從而去除保持在"子網(wǎng)A" 外部流動的Ping響應(yīng)(參見步驟6)。圖7是根據(jù)第一實(shí)施例對第2層循環(huán)進(jìn)行檢測的處理的流程圖。根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置10的請求分組發(fā)送單元31 針對要檢測網(wǎng)絡(luò)發(fā)送具有該要檢測網(wǎng)絡(luò)可接收的作為目的地地址的廣播 地址的請求分組(中繼裝置進(jìn)行響應(yīng)的請求分組)(步驟S701)。第2層循環(huán)檢測裝置10的第2層循環(huán)檢測單元32接收(捕捉)對 應(yīng)于請求分組的響應(yīng)分組(步驟S702)。第2層循環(huán)檢測裝置10的第2層循環(huán)檢測單元32對具有相同發(fā)送 源地址的響應(yīng)分組的數(shù)量進(jìn)行計(jì)數(shù)，并基于所計(jì)的數(shù)量來檢測在要檢測 網(wǎng)絡(luò)中第2層循環(huán)發(fā)生與否(步驟S703)。結(jié)果，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置可以檢測發(fā)生在與檢 測裝置所連接的網(wǎng)絡(luò)不同的網(wǎng)絡(luò)(具有不同網(wǎng)絡(luò)地址的網(wǎng)絡(luò)，例如，不 同的子網(wǎng)等)中的第2層循環(huán)。如上所述，根據(jù)第一實(shí)施例，第2層循環(huán)檢測裝置檢測在由第3層 中繼裝置(其在第3層處對分組進(jìn)行中繼)劃分的預(yù)定網(wǎng)絡(luò)地址所標(biāo)識 的網(wǎng)絡(luò)中是否發(fā)生了第2層循環(huán)。第2層循環(huán)檢測裝置通過第3層中繼 裝置針對包括由與預(yù)定網(wǎng)絡(luò)地址不同的網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)和由 預(yù)定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)的要檢測網(wǎng)絡(luò)，發(fā)送預(yù)定數(shù)量的請求分組， 這些請求分組指向要檢測網(wǎng)絡(luò)可接收的非單播地址，第2層循環(huán)檢測裝 置通過第3層中繼裝置接收對應(yīng)于發(fā)送的請求分組的響應(yīng)分組，并通過 釆用接收到的響應(yīng)分組的數(shù)量和預(yù)定的數(shù)量來檢測在要檢測網(wǎng)絡(luò)中第2 層循環(huán)的發(fā)生狀況。因此，可以檢測發(fā)生在與檢測裝置所連接的網(wǎng)絡(luò)不 同的網(wǎng)絡(luò)(具有不同網(wǎng)絡(luò)地址的網(wǎng)絡(luò)，例如，不同的子網(wǎng)等)中的第2 層循環(huán)。與需要使現(xiàn)有的中繼裝置對應(yīng)于STP的常規(guī)方法以及需要以能夠防 止第2層循環(huán)發(fā)生的中繼裝置來替代現(xiàn)有的中繼裝置的常規(guī)方法相比， 因?yàn)楦鶕?jù)本發(fā)明的第2層循環(huán)檢測裝置不必對現(xiàn)有的中繼裝置加以操作， 所以能夠低成本地檢測第2層循環(huán)。與檢測裝置連接到所有網(wǎng)絡(luò)的常規(guī) 方法相比，因?yàn)楦鶕?jù)本發(fā)明的第2層循環(huán)檢測裝置不必將檢測裝置連接 到所有的網(wǎng)絡(luò)(各網(wǎng)絡(luò)具有不同的網(wǎng)絡(luò)地址)，所以能夠低成本地檢測第 2層循環(huán)。此外，與網(wǎng)絡(luò)管理員到達(dá)可疑的網(wǎng)絡(luò)并將檢測裝置連接到該可 疑的網(wǎng)絡(luò)上的方法相比，根據(jù)本發(fā)明的第2層循環(huán)檢測裝置可以在遠(yuǎn)程站點(diǎn)較早地檢測第2層循環(huán)，這是因?yàn)榫W(wǎng)絡(luò)管理員不需要到達(dá)懷疑發(fā)生 了第2層循環(huán)的網(wǎng)絡(luò)(可疑的網(wǎng)絡(luò))。當(dāng)在接收到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量大于請求分組的數(shù)量時，根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置檢測到發(fā) 生第2層循環(huán)作為第2層循環(huán)的發(fā)生狀況。因此，與不采用響應(yīng)分組中 包含的發(fā)送源地址的方法相比，即使在連接到要檢測網(wǎng)絡(luò)的裝置的數(shù)量 不確定的情況下，也可以準(zhǔn)確地檢測出發(fā)生了第2層循環(huán)。根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置在檢測出發(fā)生了第2層循環(huán) 時，通過第3層中繼裝置發(fā)送預(yù)定數(shù)量的非請求分組，這些非請求分組 指向到非單播地址且不要求響應(yīng)。這使得可以收縮伴隨著對第2層循環(huán) 進(jìn)行檢測的第2層循環(huán)影響范圍的擴(kuò)大(大量的響應(yīng)分組通過第3層中 繼裝置流到另一網(wǎng)絡(luò))。根據(jù)第一實(shí)施例的第2層循環(huán)檢測裝置將請求分組的分組長度指定 為預(yù)定的分組長度以發(fā)送它們。這使得可以減輕裝置隨著檢測第2層循 環(huán)而增大的負(fù)荷(通過加上處理從第2層循環(huán)檢測裝置發(fā)送的請求分組 的負(fù)荷而增大的負(fù)荷)。即，裝置的用于處理分組的負(fù)荷與每小時發(fā)送和 接收分組的數(shù)量成比例，由此，例如通過將預(yù)定分組長度指定為1500字 節(jié)等的長尺寸，可以減輕裝置負(fù)荷的增大。至此給出了對作為第一實(shí)施例的如下示例的說明，即，在該示例中， 第2層循環(huán)檢測裝置在將發(fā)生了第2層循環(huán)的子網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)的 情況下執(zhí)行對第2層循環(huán)的檢測，并且檢測出"發(fā)生第2層循環(huán)"作為 "第2層循環(huán)的發(fā)生狀況"，然而，本發(fā)明不限于該示例。本發(fā)明也可以 應(yīng)用于下面的示例其中，第2層循環(huán)檢測裝置在將未發(fā)生第2層循環(huán) 的子網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)的情況下執(zhí)行對第2層循環(huán)的檢測，并且檢測 出"第2層循環(huán)未發(fā)生"作為"第2層循環(huán)的發(fā)生狀況"(檢測出"沒有 發(fā)生第2層循環(huán)"的示例)。接著，下面說明第2層循環(huán)檢測裝置檢測出"第2層循環(huán)未發(fā)生"的示例作為本發(fā)明的第二實(shí)施例。利用具體的示例來說明根據(jù)第二實(shí)施例對第2層循環(huán)的檢測。關(guān)于 該網(wǎng)絡(luò)的結(jié)構(gòu)，如圖8所示，根據(jù)第二實(shí)施例的網(wǎng)絡(luò)具有與第一實(shí)施例 中相同的結(jié)構(gòu)，從而略去對其的說明。根據(jù)第二實(shí)施例的第2層循環(huán)檢測裝置10選擇"子網(wǎng)B"作為要檢 測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的請求分組發(fā)送單元31首先針對包括 由網(wǎng)絡(luò)地址"172.16.2.0/24"標(biāo)識的"子網(wǎng)B"的要檢測網(wǎng)絡(luò)(根據(jù)第二 實(shí)施例，"子網(wǎng)B"和要檢測網(wǎng)絡(luò)是同一網(wǎng)絡(luò))，通過RounterJ發(fā)送10 個Ping請求(分組長度為1500字節(jié))，這些Ping請求指向要檢測網(wǎng)絡(luò)可 接收的廣播地址"172.16.2.255"(參見步驟1)。從第2層循環(huán)檢測裝置10發(fā)送的Ping請求被傳送到Roimter—1之下 的"子網(wǎng)B"(參見步驟2)。Rounter—1、中繼裝置(SW一B)和終端(Term一B)向作為Ping請求 的發(fā)送源地址的第2層循環(huán)檢測裝置10的地址"192.168.100.100"發(fā)送 針對一個傳送的請求分組的一個響應(yīng)分組(參見步驟3)。Rounter—1、中繼裝置(SW一B)和終端(Term一B)全都對傳送的請 求分組做出響應(yīng)，從而將Rounter—1的Ping響應(yīng)發(fā)送到第2層循環(huán)檢測 裝置10 (參見步驟4)。接著，當(dāng)其發(fā)送源地址為Rounter_l的地址"172.16.2.1"的10個 Ping響應(yīng)與10個Ping請求相同時，第2層循環(huán)檢測裝置10的第2層循 環(huán)檢測單元32檢測出在"子網(wǎng)B"中未發(fā)生第2層循環(huán)作為"第2層循 環(huán)的發(fā)生狀況"(參見步驟5)。如上所述，當(dāng)在接收到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分 組的數(shù)量等于或小于預(yù)定數(shù)量時，根據(jù)第二實(shí)施例的第2層循環(huán)檢測裝 置檢測出第2層循環(huán)未發(fā)生作為第2層循環(huán)的發(fā)生狀況。與不采用響應(yīng) 分組中包含的發(fā)送源地址的方法相比，即使在連接到要檢測網(wǎng)絡(luò)的裝置 的數(shù)量不確定的情況下，也可以準(zhǔn)確地檢測出第2層循環(huán)未發(fā)生。
至此，在第一實(shí)施例和第二實(shí)施例中說明了這樣的示例，即，第2 層循環(huán)檢測裝置在將由預(yù)定網(wǎng)絡(luò)地址標(biāo)識的一個子網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò) 的情況下對第2層循環(huán)進(jìn)行檢測，然而，本發(fā)明不限于這些示例。本發(fā) 明也可以應(yīng)用于如下示例，目卩，第2層循環(huán)檢測裝置在將包括由預(yù)定網(wǎng)絡(luò)地址標(biāo)識的多個子網(wǎng)絡(luò)的上層網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)的情況下對第2層循環(huán)進(jìn)行檢測(將上層網(wǎng)絡(luò)用作檢測目標(biāo)的示例)。因此，下面在本發(fā)明的第三實(shí)施例中將說明第2層循環(huán)檢測裝置將上層網(wǎng)絡(luò)用作檢測目標(biāo)的示例。利用具體的示例來說明根據(jù)第三實(shí)施例對第2層循環(huán)的檢測。如圖9 所示，根據(jù)第三實(shí)施例的網(wǎng)絡(luò)的結(jié)構(gòu)與第一實(shí)施例中的結(jié)構(gòu)相同，從而 略去對其的說明。根據(jù)第三實(shí)施例的第2層循環(huán)檢測裝置10選擇包括"子網(wǎng)A"和"子 網(wǎng)B"的上層網(wǎng)絡(luò)作為要檢測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的請求分組 發(fā)送單元31針對包括由網(wǎng)絡(luò)地址"172.16丄0/24"標(biāo)識的"子網(wǎng)A"和 由網(wǎng)絡(luò)地址"172.16.2.0/24"標(biāo)識的"子網(wǎng)B"的上層網(wǎng)絡(luò)"172.16.0.0/16" (根據(jù)第三實(shí)施例，該上層網(wǎng)絡(luò)是要檢測網(wǎng)絡(luò))，通過Router—1發(fā)送一個 Ping請求(分組長度為1500字節(jié))，該P(yáng)ing請求指向要檢測網(wǎng)絡(luò)可接收 的廣播地址"172.16.255.255"(參見步驟l)。從第2層循環(huán)檢測裝置10發(fā)送的Ping請求由于發(fā)生在連接到 Router—1之下的"子網(wǎng)A"的中繼裝置(SW_A)處的第2層循環(huán)而被放 大，"子網(wǎng)A"的全部區(qū)域溢滿放大的Ping請求。將Ping請求傳送到 Router—1之下的"子網(wǎng)B"(參見步驟2)。按照與第一實(shí)施例相同的方式，Router—1 (接口 "172.16丄1")、中 繼裝置(SW-A)和終端(Term_A)向作為Ping請求的發(fā)送源地址的第 2層循環(huán)檢測裝置10的地址"192.168.100.100"發(fā)送針對一個溢滿的Ping 請求的一個響應(yīng)分組。按照與第二實(shí)施例相同的方式，Router—1 (接口 "172.16.2.1")、中繼裝置(SW_B)和終端(Term—B)發(fā)送針對一個請 求分組的一個響應(yīng)分組，該請求分組是被傳送到作為Ping請求的發(fā)送源 地址的第2層循環(huán)檢測裝置10的地址"192.168.100.100"的一個請求分
組(參見步驟3)。按照與第一實(shí)施例相同的方式，由于來自Router—1 (接口 "172.16丄1")的響應(yīng)分組不受到錯誤獲悉MAC地址的影響，所以該響 應(yīng)分組被發(fā)送到"子網(wǎng)A"的外部。由此，來自Router一l(接口"172.16丄l") 的Ping響應(yīng)(例如，1000個響應(yīng))被發(fā)送到第2層循環(huán)檢測裝置10。另 外，按照與第二實(shí)施例相同的方式，Router—1 (接口 " 172.16.2.1 ")、中 繼裝置(SW_B)和終端(Term_B)全都對傳送的請求分組做出響應(yīng)。 由此，來自Router—1 (接口 "172.16.2.1")的Ping響應(yīng)(例如，1個響應(yīng)) 被發(fā)送到第2層循環(huán)檢測裝置10 (參見步驟4)。接著，當(dāng)其發(fā)送源地址是Router—1的地址"172.16丄1"的1000個 Ping響應(yīng)多于1個Ping請求時，第2層循環(huán)檢測裝置10的第2層循環(huán) 檢測單元32按照與第一實(shí)施例中相同的方式接收與Ping請求相對應(yīng)的 Ping響應(yīng)，檢測出在"子網(wǎng)A"中發(fā)生了第2層循環(huán)作為"第2層循環(huán) 的發(fā)生狀況"。當(dāng)其發(fā)送源地址是Router—I的地址"172.16.2.1"的1個 Ping響應(yīng)與1個Ping請求相同時，第2層循環(huán)檢測單元32按照與第二 實(shí)施例中相同的方式，檢測出在"子網(wǎng)B"中未發(fā)生第2層循環(huán)作為"第 2層循環(huán)的發(fā)生狀況"(參見步驟5)。如上所述，根據(jù)第三實(shí)施例，要檢測網(wǎng)絡(luò)是包括分別由預(yù)定網(wǎng)絡(luò)地 址標(biāo)識的多個子網(wǎng)絡(luò)的上層網(wǎng)絡(luò)。第2層循環(huán)檢測裝置向上層網(wǎng)絡(luò)發(fā)送 請求分組，這些請求分組指向作為非單播地址的與上層網(wǎng)絡(luò)相對應(yīng)的廣 播地址，第2層循環(huán)檢測裝置接收與分別來自多個子網(wǎng)絡(luò)的請求分組相 對應(yīng)的響應(yīng)分組，采用在接收到的響應(yīng)分組中具有相同發(fā)送源地址的響 應(yīng)分組的數(shù)量和請求分組的數(shù)量，并檢測出在基于發(fā)送源地址標(biāo)識的子 網(wǎng)絡(luò)中第2層循環(huán)的發(fā)生狀況。這使得可以通過僅向上層網(wǎng)絡(luò)發(fā)送請求 分組而指定發(fā)生在其中的第2層循環(huán)所屬的子網(wǎng)絡(luò)，并且可以檢測第2 層循環(huán)。還可以同時監(jiān)視多個子網(wǎng)絡(luò)。至此，在第一到第三實(shí)施例中說明了第2層循環(huán)檢測裝置將一個子 網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)的示例和第2層循環(huán)檢測裝置10將上層網(wǎng)絡(luò)用作要 檢測網(wǎng)絡(luò)的示例，然而，本發(fā)明不限于這些示例。還可以將本發(fā)明應(yīng)用 于如下示例，即，第2層循環(huán)檢測裝置將多播網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)，該 多播網(wǎng)絡(luò)包括連接到在預(yù)定多播地址中登記的裝置的子網(wǎng)絡(luò)(或網(wǎng)絡(luò)) (將多播網(wǎng)絡(luò)用作檢測目標(biāo)的示例)。下面在本發(fā)明第四實(shí)施例中說明第 2層循環(huán)檢測裝置將多播網(wǎng)絡(luò)用作檢測目標(biāo)的示例。利用具體的示例來給出關(guān)于根據(jù)第四實(shí)施例對第2層循環(huán)進(jìn)行檢測 的說明。首先，如圖10所示，第四實(shí)施例的網(wǎng)絡(luò)結(jié)構(gòu)幾乎與第一實(shí)施例的結(jié)構(gòu)相同，不同之處在于連接到"子網(wǎng)A"并由"172，16丄100"標(biāo)識 的終端(Term_A)和連接到"子網(wǎng)C"并由"192.168丄100"標(biāo)識的終 端(Term一C)登記在多播地址"224丄1.1"中。在該結(jié)構(gòu)下，根據(jù)第四實(shí)施例的第2層循環(huán)檢測裝置IO選擇"多播 地址(224丄1.1)"作為要檢測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的請求分組 發(fā)送單元31針對包括由網(wǎng)絡(luò)地址"172.16丄0/24"標(biāo)識的"子網(wǎng)A"和 由網(wǎng)絡(luò)地址"192.168丄0/24"標(biāo)識的"子網(wǎng)C"的多播網(wǎng)絡(luò)(根據(jù)第四 實(shí)施例，該多播網(wǎng)絡(luò)是要檢測網(wǎng)絡(luò))，通過Router—1和Router—2發(fā)送1 個Ping請求，該P(yáng)ing請求指向要檢測網(wǎng)絡(luò)可接收的多播地址"224丄U " (參見步驟l)。 .從第2層循環(huán)檢測裝置10發(fā)送的Ping請求由于發(fā)生在連接到 RouterJ之下的"子網(wǎng)A"的中繼裝置(SW_A)中的第2層循環(huán)而被放 大，"子網(wǎng)A"的全部區(qū)域溢滿經(jīng)放大的Ping請求。該P(yáng)ing請求被傳送 到Router一2之下的"子網(wǎng)C"(參見步驟2)。Router—1 (接口 "172.16.1.1")和終端(T醒一A)向作為Ping請求 的發(fā)送源地址的第2層循環(huán)檢測裝置10的地址"192.168.100.100"發(fā)送 針對一個溢滿的Ping請求的一個響應(yīng)分組。Router—2(接口"192.168丄1") 和終端(Term一C)發(fā)送針對一個請求分組的一個響應(yīng)分組，該請求分組 是被傳送到作為Ping請求的發(fā)送源地址的第2層循環(huán)檢測裝置10的地址 "192.168.100.100"的一個請求分組(參見步驟3)。按照與第一實(shí)施例相同的方式，因?yàn)閬碜訰outer—1 (接口 "172.16.1.1")的響應(yīng)分組不受到錯誤獲悉MAC地址的影響，所以，該 響應(yīng)分組被發(fā)送到"子網(wǎng)A"的外部。由此，來自Router—1 (接口 "172.16丄1")的Ping響應(yīng)(例如，1000個響應(yīng))被發(fā)送到第2層循環(huán) 檢測裝置IO。另外，Router—2 (接口 "192.168.1.1")和終端(Term一C) 對傳送的請求分組做出響應(yīng)。由此，來自Router一2 (接口 "192.168.1.1") 的Ping響應(yīng)(例如，1個響應(yīng))被發(fā)送到第2層循環(huán)檢測裝置10 (參見 步驟4)。接著，當(dāng)其發(fā)送源地址是Router—1的地址"172.16丄1"的1000個 Ping響應(yīng)多于1個Ping請求時，第2層循環(huán)檢測裝置10的第2層循環(huán) 檢測單元32按照與第一實(shí)施例中相同的方式接收與Ping請求對應(yīng)的Ping 響應(yīng)，檢測出在"子網(wǎng)A"中發(fā)生了第2層循環(huán)作為"第2層循環(huán)的發(fā) 生狀況"。當(dāng)其發(fā)送源地址是Router—2的地址"192.168丄1"的1個Ping 響應(yīng)在數(shù)量上與1個Ping請求相同時，第2層循環(huán)檢測單元32檢測出在 "子網(wǎng)C"中未發(fā)生第2層循環(huán)作為"第2層循環(huán)的發(fā)生狀況"(參見步 驟5)。如上所述，根據(jù)第四實(shí)施例，要檢測網(wǎng)絡(luò)是多播網(wǎng)絡(luò)，該多播網(wǎng)絡(luò) 包括與登記到預(yù)定多播地址的裝置相連接的由預(yù)定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng) 絡(luò)。第2層循環(huán)檢測裝置向多播網(wǎng)^&發(fā)送指向作為非單播地址的多播地 址的請求分組，從網(wǎng)絡(luò)接收與請求分組相對應(yīng)的響應(yīng)分組，采用在接收 到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量和請求分組的數(shù) 量，并檢測在基于發(fā)送源地址而區(qū)分的網(wǎng)絡(luò)中第2層循環(huán)的發(fā)生狀況。 這使得可以僅通過向多播網(wǎng)絡(luò)發(fā)送請求分組而指定發(fā)生在多播網(wǎng)絡(luò)所包 含的子網(wǎng)絡(luò)中的第2層循環(huán)所屬的子網(wǎng)絡(luò)，并可以檢測第2層循環(huán)。至此，在第一到第四實(shí)施例中說明了第2層循環(huán)檢測裝置執(zhí)行一個 第2層循環(huán)檢測的示例，然而，本發(fā)明不限于這些示例。還可以將本發(fā) 明應(yīng)用于如下示例，即，第2層循環(huán)檢測裝置周期性地執(zhí)行第2層循環(huán) 檢測(始終進(jìn)行監(jiān)視的示例)。因此，下面將說明第2層循環(huán)檢測裝置始 終監(jiān)視第2層循環(huán)檢測的示例作為本發(fā)明的第五實(shí)施例。利用具體的示例來給出根據(jù)第五實(shí)施例對第2層循環(huán)進(jìn)行檢測的說 明。如圖11所示，第五實(shí)施例的網(wǎng)絡(luò)的結(jié)構(gòu)幾乎與第一實(shí)施例中的結(jié)構(gòu) 相同。根據(jù)第五實(shí)施例，假定在"子網(wǎng)A"中還未發(fā)生第2層循環(huán)。
根據(jù)第五實(shí)施例的第2層循環(huán)檢測裝置10選擇"子網(wǎng)A"、"子網(wǎng)B"和"子網(wǎng)C"作為要檢測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的請求分組發(fā)送 單元31針對包括由網(wǎng)絡(luò)地址"172.16丄0/24"標(biāo)識的"子網(wǎng)A"、由網(wǎng)絡(luò) 地址"172.16.2.0/24"標(biāo)識的"子網(wǎng)B"和由網(wǎng)絡(luò)地址"192.168丄0/24" 標(biāo)識的"子網(wǎng)C"的要檢測網(wǎng)絡(luò)，以一定周期(例如，間隔為5分鐘) 重復(fù)地發(fā)送SNMP請求，該SNMP請求指向要檢測網(wǎng)絡(luò)可接收的廣播地 址"172.16.1.255"、 "172.16.2.255"和"192.168.1.255"(參見步驟1)。因?yàn)樵?子網(wǎng)A"中還未發(fā)生第2層循環(huán)，所以從第2層循環(huán)檢測 裝置10發(fā)送的SNMP請求被傳送到Router—1之下的"子網(wǎng)A"、 Router—1 之下的"子網(wǎng)B"和Router—2之下的"子網(wǎng)C"。 Router—1 (接口 " 172.16.1.1" 和接口 "172.16.2.1")和Router—2 (接口 "192.168丄1")中的SNMP響 應(yīng)被發(fā)送到第2層循環(huán)檢測裝置10。按照與上述實(shí)施例相同的方式，當(dāng) SNMP響應(yīng)的數(shù)量等于或小于SNMP請求的數(shù)量時，第2層循環(huán)檢測裝 置10的第2層循環(huán)檢測單元32檢測出在"子網(wǎng)A"、"子網(wǎng)B"和"子網(wǎng) C"中未發(fā)生第2層循環(huán)作為"第2層循環(huán)的發(fā)生狀況"(參見步驟2)。假設(shè)在"子網(wǎng)A"中發(fā)生了第2層循環(huán)(參見步驟3)。接著，如在 步驟1描述的，根據(jù)第五實(shí)施例的第2層循環(huán)檢測裝置10的請求分組發(fā) 送單元31針對包括"子網(wǎng)A"、"子網(wǎng)B"和"子網(wǎng)C"的要檢測網(wǎng)絡(luò)， 以一定周期(例如，間隔為5分鐘)重復(fù)地發(fā)送SNMP請求。因此，從 第2層循環(huán)檢測裝置10發(fā)送的SNMP請求由于發(fā)生在連接到Router—1 之下的"子網(wǎng)A"的中繼裝置(SW_A)中的第2層循環(huán)而被放大，"子 網(wǎng)A"的全部區(qū)域溢滿經(jīng)放大的SNMP請求。Router—1 (接口 "172.16丄1")的SNMP響應(yīng)被發(fā)送到第2層循環(huán)檢 測裝置10，并且按照與多個實(shí)施例中相同的方式，當(dāng)SNMP響應(yīng)的數(shù)量 大于SNMP請求的數(shù)量時，第2層循環(huán)檢測裝置10的第2層循環(huán)檢測單 元32檢測出在"子網(wǎng)A"中發(fā)生了第2層循環(huán)作為"第2層循環(huán)的發(fā)生 狀況"(參見步驟4)。如上所述，根據(jù)第五實(shí)施例，第2層循環(huán)檢測裝置以預(yù)定的周期重 復(fù)地發(fā)送請求分組，以預(yù)定的周期重復(fù)地接收響應(yīng)分組(其對應(yīng)于以預(yù)定的周期重復(fù)發(fā)送的請求分組)，并以確定的周期檢測第2層循環(huán)如何發(fā) 生。這使得可以始終監(jiān)視第2層循環(huán)如何發(fā)生，并較早地檢測到第2層 循環(huán)。此外，根據(jù)第五實(shí)施例，要檢測網(wǎng)絡(luò)包括分別由預(yù)定網(wǎng)絡(luò)地址標(biāo)識的一個或更多個子網(wǎng)絡(luò)。第2層循環(huán)檢測裝置分別向這些子網(wǎng)絡(luò)發(fā)送請求分組(這些請求分組指向與作為非單播地址的預(yù)定網(wǎng)絡(luò)地址相對應(yīng)的 廣播地址)，從子網(wǎng)絡(luò)接收與請求分組相對應(yīng)的響應(yīng)分組，采用在接收到 的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量和請求分組的數(shù)量，并且檢測在基于發(fā)送源地址所標(biāo)識的子網(wǎng)絡(luò)中第2層循環(huán)如何發(fā)生。 這使得可以指定發(fā)生在一個或更多個子網(wǎng)絡(luò)中的第2層循環(huán)屬于哪個子 網(wǎng)絡(luò)，并檢測到第2層循環(huán)。至此，在第一到第五實(shí)施例中說明了如下示例，即，第2層循環(huán)檢 測裝置在將所有要檢測網(wǎng)絡(luò)用作要檢測網(wǎng)絡(luò)的情況下執(zhí)行第2層循環(huán)檢 測，然而，本發(fā)明不限于這些示例。也可以將本發(fā)明應(yīng)用于如下示例， 即，第2層循環(huán)檢測裝置從要檢測網(wǎng)絡(luò)中檢測可疑的網(wǎng)絡(luò)，并在將該可 疑的網(wǎng)絡(luò)用作要檢測的網(wǎng)絡(luò)的情況下對第2層循環(huán)進(jìn)行檢測(將可疑的 網(wǎng)絡(luò)用作檢測目標(biāo)的示例)。因此，下面將說明第2層循環(huán)檢測裝置將可 疑的網(wǎng)絡(luò)用作檢測目標(biāo)的示例作為本發(fā)明的第六實(shí)施例。圖12是用于說明根據(jù)第六實(shí)施例的第2層循環(huán)檢測裝置10的配置 的框圖。如圖12所示，根據(jù)第六實(shí)施例的第2層循環(huán)檢測裝置10與根據(jù)第 一實(shí)施例的第2層循環(huán)檢測裝置的不同之處在于，該第2層循環(huán)檢測裝 置10包括接收統(tǒng)計(jì)量存儲單元24、接收統(tǒng)計(jì)量獲取單元34以及可疑網(wǎng) 絡(luò)檢測單元35。下面將具體地說明接收統(tǒng)計(jì)量存儲單元24、接收統(tǒng)計(jì)量 獲取單元34和可疑網(wǎng)絡(luò)檢測單元35。接收統(tǒng)計(jì)量獲取單元34對應(yīng)于權(quán) 利要求中所述的"接收統(tǒng)計(jì)量獲取單元"，可疑網(wǎng)絡(luò)檢測單元35對應(yīng)于 權(quán)利要求中所述的"可疑網(wǎng)絡(luò)檢測單元"。接收統(tǒng)計(jì)量存儲單元24存儲對累積在第3層中繼裝置處的非單播分 組的接收統(tǒng)計(jì)量。更具體地說，接收統(tǒng)計(jì)量存儲單元24存儲通過接收統(tǒng) 計(jì)量獲取單元34針對由第3層中繼裝置劃分的各個網(wǎng)絡(luò)所獲取的接收統(tǒng)計(jì)量，該存儲的接收統(tǒng)計(jì)量用于可疑網(wǎng)絡(luò)檢測單元35的處理。例如，接收統(tǒng)計(jì)量存儲單元24應(yīng)用RDBMS程序等，并對應(yīng)于接口 來存儲"iflnNUcastPkts MIB"，其為用于表示在Router—1和Router—2的 各接口中的非單播分組接收統(tǒng)計(jì)量的管理信息庫(MIB)。接收統(tǒng)計(jì)量獲取單元34獲取累積在第3層中繼裝置處的非單播分組 的接收統(tǒng)計(jì)量。更具體地說，接收統(tǒng)計(jì)量獲取單元34針對由第3層中繼 裝置劃分的各網(wǎng)絡(luò)，從第3層中繼裝置以預(yù)定的周期重復(fù)地獲取對累積 在第3層中繼裝置處的非單播分組(例如，廣播分組、多播分組等)的 接收統(tǒng)計(jì)量，并且使接收統(tǒng)計(jì)量存儲單元24存儲所獲得的接收統(tǒng)計(jì)量。例如，接收統(tǒng)計(jì)量獲取單元34以預(yù)定的周期(例如，間隔為1分鐘) 針對各接口重復(fù)地獲取累積在Router—1和Router—2的各接口中的 "iflnNUcastPktsMIB"?？梢删W(wǎng)絡(luò)檢測單元35檢測可疑的網(wǎng)絡(luò)。更具體地說，可疑網(wǎng)絡(luò)檢測 單元35從接收統(tǒng)計(jì)量存儲單元24接收由接收統(tǒng)計(jì)量獲取單元34所獲得 的接收統(tǒng)計(jì)量，基于各網(wǎng)絡(luò)的接收統(tǒng)計(jì)量來計(jì)算每小時接收非單播分組 的量，當(dāng)計(jì)算出的接收非單播分組的量大于預(yù)定閾值(例如，每秒500 個脈沖)時將網(wǎng)絡(luò)檢測為可疑的網(wǎng)絡(luò)，并向請求分組發(fā)送單元31發(fā)送對 請求分組進(jìn)行發(fā)送的指令。例如，可疑網(wǎng)絡(luò)檢測單元35基于從接收統(tǒng)計(jì)量存儲單元24接收到 的Router—1和Router—2的各接口中的"iflnNUcastPkts MIB"，針對各接 口計(jì)算每小時接收非單播分組的量，并且當(dāng)計(jì)算出的接收非單播分組的 量大于預(yù)定閾值時將網(wǎng)絡(luò)檢測為可疑的網(wǎng)絡(luò)。利用具體的示例來給出根據(jù)第六實(shí)施例對第2層循環(huán)進(jìn)行檢測的說 明。如圖13所示，第六實(shí)施例的網(wǎng)絡(luò)結(jié)構(gòu)幾乎與第一實(shí)施例的結(jié)構(gòu)相同。 根據(jù)第六實(shí)施例，假設(shè)在"子網(wǎng)A"中還未發(fā)生第2層循環(huán)。根據(jù)第六實(shí)施例的第2層循環(huán)檢測裝置10選擇"子網(wǎng)A"、"子網(wǎng)B" 和"子網(wǎng)C"作為要檢測網(wǎng)絡(luò)。第2層循環(huán)檢測裝置10的接收統(tǒng)計(jì)量獲 取單元34以預(yù)定的周期(例如，間隔為1分鐘)針對各接口重復(fù)地獲取
累積在Router—l和Router—2的各接口中的"iflnNUcastPkts MIB"。第2 層循環(huán)檢測裝置10的可疑網(wǎng)絡(luò)檢測單元35基于各接口中的 "iflnNUcastPkts MIB"，針對各接口計(jì)算每小時接收非單播分組的量(參 見步驟1)。第2層循環(huán)檢測裝置10的可疑網(wǎng)絡(luò)檢測單元35比較計(jì)算出的接收 非單播分組的量是否大于預(yù)定閾值。因?yàn)樵?子網(wǎng)A"中還未發(fā)生第2 層循環(huán)，所以計(jì)算出的接收非單播分組的量沒有超過預(yù)定閾值，可疑網(wǎng) 絡(luò)檢測單元35沒有檢測到可疑的網(wǎng)絡(luò)(參見步驟2)。假設(shè)在"子網(wǎng)A"中發(fā)生了第2層循環(huán)(參見步驟3)。那么，如在 步驟1所述，根據(jù)第六實(shí)施例的第2層循環(huán)檢測裝置10的接收統(tǒng)計(jì)量獲 取單元34以一定周期(例如，間隔為1分鐘)重復(fù)地獲取針對各接口的 "iflnNUcastPkts MIB"，可疑網(wǎng)絡(luò)檢測單元35基于各接口中的 "iflnNUcastPkts MIB"來針對各接口計(jì)算每小時接收非單播分組的量。 當(dāng)可疑網(wǎng)絡(luò)檢測單元35比較接收非單播分組的量是否大于預(yù)定閾值時， 計(jì)算出的在"子網(wǎng)A"中的接收非單播分組的量大于預(yù)定閾值，從而可 疑網(wǎng)絡(luò)檢測單元35檢測出"子網(wǎng)A"作為可疑網(wǎng)絡(luò)(參見步驟4)。接著，根據(jù)第六實(shí)施例的第2層循環(huán)檢測裝置10的請求分組發(fā)送單 元31按照與第一實(shí)施例中相同的方式向"子網(wǎng)A"發(fā)送指向廣播地址 "172.16丄255"的Ping請求，第2層循環(huán)檢測單元32接收其發(fā)送源地 址為RouterJ的地址"172.16丄1"的Ping響應(yīng)，采用接收到的Ping響 應(yīng)的數(shù)量和Ping請求的數(shù)量，并且檢測要檢測網(wǎng)絡(luò)中的"第2層循環(huán)的 發(fā)生狀況"(參見步驟5)。如上所述，第六實(shí)施例的第2層循環(huán)檢測裝置針對由第3層中繼裝 置劃分的各網(wǎng)絡(luò)，以預(yù)定的周期從第3層中繼裝置重復(fù)地獲取累積在第3 層中繼裝置處的非單播分組的接收統(tǒng)計(jì)量，基于獲取的各網(wǎng)絡(luò)的接收統(tǒng) 計(jì)量來計(jì)算每小時接收非單播分組的量，當(dāng)計(jì)算出的接收非單播分組的 量大于預(yù)定閾值時將網(wǎng)絡(luò)檢測為可疑網(wǎng)絡(luò)，并將請求分組發(fā)送到檢測出 的可疑網(wǎng)絡(luò)。由此，檢測出發(fā)生第2層循環(huán)的可能性高的網(wǎng)絡(luò)(可疑網(wǎng) 絡(luò))，接著向該可疑網(wǎng)絡(luò)發(fā)送請求分組?？梢詸z查諸如向未發(fā)生第2層循 環(huán)的網(wǎng)絡(luò)發(fā)送請求分組的無用通信，并有效地檢測第2層循環(huán)。至此，在第一到第六實(shí)施例中說明了第2層循環(huán)檢測裝置以任意給 定周期(或一次地)發(fā)送請求分組的示例，然而，本發(fā)明不限于這些示例。也可以將本發(fā)明應(yīng)用于如下示例，目卩，第2層循環(huán)檢測裝置以基于路由協(xié)議而確定的超時時間以下為周期重復(fù)地發(fā)送請求分組。因此，下面描述第2層循環(huán)檢測裝置以基于路由協(xié)議而確定的超時時間以下為周期重復(fù)地發(fā)送請求分組的示例作為本發(fā)明的第七實(shí)施例。第七實(shí)施例與上述實(shí)施例的不同之處在于，第2層循環(huán)檢測裝置10 的請求分組發(fā)送單元31以基于由預(yù)定網(wǎng)絡(luò)地址標(biāo)識的網(wǎng)絡(luò)中的路由協(xié)議 而確定的超時時間以下為周期重復(fù)地發(fā)送請求分組。例如，如圖14所示，請求分組發(fā)送單元31通過從第2層循環(huán)檢測 裝置的存儲單元或另一裝置等獲取路由協(xié)議和最大監(jiān)視周期相互關(guān)聯(lián)的 信息，以與網(wǎng)絡(luò)中的路由協(xié)議相對應(yīng)的最大監(jiān)視周期(超時時間)以下 為周期來發(fā)送請求分組。執(zhí)行該發(fā)送的目的是為了避免下面的情形由于第2層循環(huán)的影響 造成路由處理沒有完成而使得經(jīng)過了路由協(xié)議的超時時間，從而存在請 求分組未到達(dá)要檢測網(wǎng)絡(luò)的可能性，由此導(dǎo)致不能正確地檢測出第2層 循環(huán)的情形。圖14中示出的最大監(jiān)視周期是一示例。從路由表中刪除條 目的定時(超時時間)在RIPv 1 (路由信息協(xié)議第1版)中缺省值是240 秒，在開放最短路徑優(yōu)先(OSPF)中為40秒，在增強(qiáng)的內(nèi)部網(wǎng)關(guān)路由 協(xié)議(EIGRP)中為15秒。第2層循環(huán)檢測裝置10將這些信息相互關(guān)聯(lián) 以進(jìn)行維護(hù)。當(dāng)根據(jù)第七實(shí)施例的第2層循環(huán)檢測裝置10的請求分組發(fā)送單元 31例如監(jiān)視采用RIPv 1作為路由協(xié)議的網(wǎng)絡(luò)時，它根據(jù)圖14中所示的 信息來設(shè)置等于或小于240秒的監(jiān)視周期，并以等于或小于240秒的周 期發(fā)送請求分組。如上所述，根據(jù)第七實(shí)施例的第2層循環(huán)檢測裝置以基于由預(yù)定網(wǎng) 絡(luò)地址標(biāo)識的網(wǎng)絡(luò)中的路由協(xié)議所確定的超時時間以下為周期重復(fù)地發(fā) 送請求分組。這使得可以正確地檢測第2層循環(huán)。換言之，由于第2層
循環(huán)的影響造成路由處理沒有完成而使得經(jīng)過了路由協(xié)議的超時吋間， 從而存在請求分組未到達(dá)要檢測網(wǎng)絡(luò)的可能性，然而，例如，第2層循 環(huán)檢測裝置以比路由協(xié)議的超時時間更短的周期重復(fù)地發(fā)送請求分組， 由此避免請求分組不到達(dá)要檢測網(wǎng)絡(luò)，從而能夠正確地檢測第2層循環(huán)。 至此，解釋了根據(jù)第一到第七實(shí)施例的第2層循環(huán)檢測裝置。除了 上述實(shí)施例，本發(fā)明還可以在各種方面下執(zhí)行。因此，下面將說明另一 實(shí)施例作為本發(fā)明第八實(shí)施例的第2層循環(huán)檢測裝置。如在第一至第七實(shí)施例中，說明了一個第2層循環(huán)檢測裝置檢測第 2層循環(huán)的配置，然而，本發(fā)明不限于這種配置。還可以將本發(fā)明應(yīng)用于 如下配置，即，多個第2層循環(huán)檢測裝置連接到不同網(wǎng)絡(luò)中的每一個， 并且可以由另一第2層循環(huán)檢測裝置來檢測第2層循環(huán)檢測裝置自身連 接到的網(wǎng)絡(luò)中的第2層循環(huán)。g卩，如圖15所示，例如，連接到"子網(wǎng)B" 的第2層循環(huán)檢測裝置檢測"子網(wǎng)C"中的第2層循環(huán)，連接到"子網(wǎng)C" 的第2層循環(huán)檢測裝置檢測"子網(wǎng)B"中的第2層循環(huán)。在這種情況下， 可以避免如下問題，即，連接到"子網(wǎng)B"的第2層循環(huán)檢測裝置不能 檢測"子網(wǎng)B"中的第2層循環(huán)，連接到"子網(wǎng)C"的第2層循環(huán)檢測裝 置不能檢測"子網(wǎng)C"中的第2層循環(huán)。另外，在該情況下，因?yàn)榈? 層循環(huán)檢測裝置的配置復(fù)雜，所以可支持第2層循環(huán)檢測裝置自身的故 障或第2層循環(huán)檢測裝置所連接的網(wǎng)絡(luò)的障害，從而高可用性地操作網(wǎng) 絡(luò)。如在第一至第七實(shí)施例中，說明了對發(fā)生在一個中繼裝置中的第2 層循環(huán)進(jìn)行檢測的示例，然而，本發(fā)明不限于這些示例。也可以將本發(fā) 明應(yīng)用于在多個中繼裝置中發(fā)生第2層循環(huán)的示例，這是因?yàn)榈?層循 環(huán)在多個中繼裝置中的特征行為也表現(xiàn)為與在一個中繼裝置中的方式相 同。如在第一至第七實(shí)施例中，說明了檢測在包括Ipv4的網(wǎng)絡(luò)中的第2 層循環(huán)的示例，然而，本發(fā)明不限于這些示例。也可以將本發(fā)明應(yīng)用于 如下示例，即，在包括Ipv6的網(wǎng)絡(luò)中檢測第2層循環(huán)。如在第一至第七實(shí)施例中，說明了第2層循環(huán)檢測單元通過采用接 收到的響應(yīng)分組中包含的具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量和預(yù)定 數(shù)量(請求分組的數(shù)量)來檢測第2層循環(huán)的發(fā)生狀況的方法，然而， 本發(fā)明不限于該方法，例如，還可將本發(fā)明應(yīng)用于如下方法，即，第2 層循環(huán)檢測單元通過采用響應(yīng)分組的數(shù)量和請求分組的數(shù)量而與響應(yīng)分 組中包含的發(fā)送源地址無關(guān)地檢測第2層循環(huán)的發(fā)生狀況，例如當(dāng)接收 的響應(yīng)分組的數(shù)量明顯大于通過將請求分組的數(shù)量和連接到要檢測網(wǎng)絡(luò)的裝置的數(shù)量相乘而得到的數(shù)量時，檢測出發(fā)生了第2層循環(huán)。如在第一至第七實(shí)施例中，說明了當(dāng)?shù)?層循環(huán)檢測單元檢測出發(fā) 生了第2層循環(huán)時非請求分組發(fā)送單元發(fā)送非請求分組的方法，然而，本發(fā)明不限于該方法。還可以將本發(fā)明應(yīng)用于如下多個方法如果第2層循環(huán)檢測單元檢測出發(fā)生了第2層循環(huán)發(fā)生則非請求分組發(fā)送單元不 發(fā)送非請求分組的方法；和第2層循環(huán)檢測裝置根本不包括非請求分組 發(fā)送單元的方法。在實(shí)施例中描述的各處理中，解釋為手動執(zhí)行的全部或部分處理(例 如，輸入發(fā)送請求分組的命令)可以通過公知的方法而自動地執(zhí)行(例 如，在存儲單元中預(yù)先保持預(yù)定命令，基于先前確定的時間表由存儲單 元來讀取該命令以自動地發(fā)送請求分組)。除非特別地指出，否則可以任 意改變在上述文檔或圖中描述的包括處理過程、控制過程、具體名稱、 參數(shù)或各種類型的數(shù)據(jù)的信息。各個所例示的裝置中的各組件在功能上是概念性的，不必須總是具 有與圖中(例如，在圖2中)物理地例示的結(jié)構(gòu)相同的結(jié)構(gòu)。換言之， 分散或集成裝置的具體形式不限于所例示的示例。基于各種負(fù)荷或使用 狀況可以由功能上或物理上分散或集成的裝置按照任意單位來構(gòu)成全部 或部分構(gòu)成(例如，集成請求分組發(fā)送數(shù)量存儲單元21和響應(yīng)分組接收 數(shù)量存儲單元22的結(jié)構(gòu))。另外，在各裝置中執(zhí)行的各處理功能的全部 或可選部分由CPU和在相關(guān)的CPU中解析并執(zhí)行的程序來實(shí)現(xiàn)，或者 可以通過布線邏輯實(shí)現(xiàn)為硬件?？梢酝ㄟ^在個人計(jì)算機(jī)或諸如工作站的計(jì)算機(jī)上執(zhí)行預(yù)先準(zhǔn)備的程 序而實(shí)現(xiàn)上述實(shí)施例中描述的各種處理。參照圖16，下面將說明執(zhí)行與 第一實(shí)施例中的功能相同的第2層循環(huán)檢測程序的計(jì)算機(jī)的示例。圖16 是用于表示執(zhí)行第2層循環(huán)檢測程序的計(jì)算機(jī)的框圖。如圖16所示，計(jì)算機(jī)40包括通過總線46連接的高速緩沖存儲器 41、隨機(jī)存取存儲器(RAM) 42、硬盤驅(qū)動器(HDD) 43、只讀存儲器 (ROM) 44和中央處理單元(CPU) 45。在ROM44中，預(yù)先存儲執(zhí)行 與上述實(shí)施例中相同的功能的第2層循環(huán)檢測程序，即，如圖16所示為 請求分組發(fā)送程序44a、第2層循環(huán)檢測程序44b以及非請求分組發(fā)送程 序44c。CPU 45讀取并執(zhí)行這些程序44a、 44b和44c，接著，如圖16所示， 程序44a、 44b和44c成為請求分組發(fā)送處理45a、第2層循環(huán)檢測處理 45b和非請求分組發(fā)送處理45c。各處理45a、 45b和45c分別對應(yīng)于圖2 中所示的請求分組發(fā)送單元31、第2層循環(huán)檢測單元32和非請求分組發(fā) 送單元33。如圖16所示，HDD 43包括請求分組發(fā)送數(shù)量表43a、響應(yīng)分組接 收數(shù)量表43b以及第2層循環(huán)檢測結(jié)果表43c。各表43a、 43b和43c分 別對應(yīng)于圖2中所示的請求分組發(fā)送數(shù)量存儲單元21、響應(yīng)分組接收數(shù) 量存儲單元22以及第2層循環(huán)檢測結(jié)果存儲單元23。不總是必須在ROM 44中存儲各程序44a、 44b和44c。程序44a、 44b和44c存儲在例如通過如下介質(zhì)并且通過公共網(wǎng)絡(luò)、因特網(wǎng)、LAN、 廣域網(wǎng)(WAN)等連接到計(jì)算機(jī)40的"另一計(jì)算機(jī)(或服務(wù)器)"中， 所述介質(zhì)有插入在計(jì)算機(jī)40中的"便攜式物理介質(zhì)"，例如軟盤(FD)、 光盤只讀存儲器(CD-ROM)、磁光(MO)盤、數(shù)字多功能盤(DVD) 以及集成電路(IC)卡；或者設(shè)置在計(jì)算機(jī)40的內(nèi)部或外部的"固定 物理介質(zhì)"，例如HDD。計(jì)算機(jī)40可以從其中讀取程序并執(zhí)行這些程序。如上所述，根據(jù)本發(fā)明的一個方面，用于檢測在由第3層中繼裝置 (其在第3層處對分組進(jìn)行中繼)劃分的預(yù)定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中 的第2層循環(huán)的發(fā)生狀況的第2層循環(huán)檢測裝置針對包括由與預(yù)定網(wǎng)絡(luò) 地址不同的網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)和由預(yù)定網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò) 的要檢測網(wǎng)絡(luò)，通過第3層中繼裝置發(fā)送預(yù)定數(shù)量的請求分組，這些請 求分組指向要檢測網(wǎng)絡(luò)可接收的非單播地址，第2層循環(huán)檢測裝置通過 第3層中繼裝置接收與發(fā)送的請求分組相對應(yīng)的響應(yīng)分組，并且通過使 用接收到的響應(yīng)分組的數(shù)量和預(yù)定數(shù)量來檢測要檢測網(wǎng)絡(luò)中的第2層循 環(huán)的發(fā)生狀況。這使得可以檢測發(fā)生在與檢測裝置所連接的網(wǎng)絡(luò)不同的 網(wǎng)絡(luò)(具有不同的網(wǎng)絡(luò)地址的網(wǎng)絡(luò)，例如，不同的子網(wǎng))中的第2層循環(huán)。此外，根據(jù)本發(fā)明的另一方面，當(dāng)在接收到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量大于請求分組的數(shù)量時，第2層循環(huán)檢測 裝置檢測出發(fā)生了第2層循環(huán)作為第2層循環(huán)的發(fā)生狀況。與不使用響應(yīng)分組中包含的發(fā)送源地址的方法相比，盡管連接到要檢測網(wǎng)絡(luò)的裝置的數(shù)量不確定，但仍可以準(zhǔn)確地檢測第2層循環(huán)的發(fā)生。另外，根據(jù)本發(fā)明的又一方面，當(dāng)?shù)?層循環(huán)檢測裝置檢測出發(fā)生 了第2層循環(huán)時，它通過第3層中繼裝置發(fā)送預(yù)定數(shù)量的非請求分組， 這些非請求分組指向非單播地址且不要求響應(yīng)。這樣，可以收縮伴隨著 對第2層循環(huán)進(jìn)行檢測的第2層循環(huán)影響范圍的擴(kuò)大(大量的響應(yīng)分組 通過第3層中繼裝置流到另一網(wǎng)絡(luò))。此外，根據(jù)本發(fā)明的又一方面，當(dāng)在接收到的響應(yīng)分組中具有相同 發(fā)送源地址的響應(yīng)分組的數(shù)量等于或小于預(yù)定數(shù)量時，第2層循環(huán)檢測 裝置檢測出未發(fā)生第2層循環(huán)作為第2層循環(huán)的發(fā)生狀況。與不使用響 應(yīng)分組中包含的發(fā)送源地址的方法相比，盡管連接到要檢測網(wǎng)絡(luò)的裝置 的數(shù)量不確定，但仍可以準(zhǔn)確地檢測出未發(fā)生第2層循環(huán)。此外，根據(jù)本發(fā)明的又一方面，第2層循環(huán)檢測裝置將請求分組的 分組長度指定為預(yù)定分組長度并發(fā)送請求分組，從而可以減輕裝置隨著 檢測第2層循環(huán)而增大的負(fù)荷(通過加上處理從第2層循環(huán)檢測裝置發(fā) 送的請求分組的負(fù)荷而增大的負(fù)荷)。即，裝置的用于處理分組的負(fù)荷與 每小時發(fā)送和接收分組的數(shù)量成比例。因此，例如指定預(yù)定分組長度具 有諸如1500字節(jié)的長尺寸，使得可以減輕裝置負(fù)荷的增大。此外，根據(jù)本發(fā)明的又一方面，第2層循環(huán)檢測裝置以預(yù)定的周期 重復(fù)地發(fā)送請求分組，以預(yù)定的周期重復(fù)地接收與按照預(yù)定周期重復(fù)發(fā) 送的請求分組相對應(yīng)的響應(yīng)分組，并以預(yù)定周期檢測第2層循環(huán)的發(fā)生 狀況。這使得可以始終監(jiān)視第2層循環(huán)如何發(fā)生并較早地檢測出第2層 循環(huán)。此外，根據(jù)本發(fā)明的又一方面，第2層循環(huán)檢測裝置以基于由預(yù)定網(wǎng)絡(luò)地址標(biāo)識的網(wǎng)絡(luò)中的路由協(xié)議而確定的超時時間以下為周期重復(fù)地發(fā)送請求分組。這使得可以正確地檢測第2層循環(huán)。換言之，由于第2 層循環(huán)的影響造成路由處理沒有完成而使得經(jīng)過了路由協(xié)議的超時時 間，從而存在請求分組未到達(dá)要檢測網(wǎng)絡(luò)的可能性，然而，例如，第2 層循環(huán)檢測裝置以比路由協(xié)議的超時時間更短的周期重復(fù)地發(fā)送請求分 組，由此避免請求分組不到達(dá)要檢測網(wǎng)絡(luò)，從而能夠正確地檢測第2層 循環(huán)。此外，根據(jù)本發(fā)明的又一方面，第2層循環(huán)檢測裝置針對由第3層 中繼裝置劃分的各網(wǎng)絡(luò)，以預(yù)定的周期從第3層中繼裝置重復(fù)地獲取累 積在第3層中繼裝置處的非單播分組的接收統(tǒng)計(jì)量，根據(jù)獲取的各網(wǎng)絡(luò) 的接收統(tǒng)計(jì)量來計(jì)算每小時接收非單播分組的量，當(dāng)計(jì)算出的接收非單 播分組的量大于預(yù)定閾值時將網(wǎng)絡(luò)檢測為可疑網(wǎng)絡(luò)，并將請求分組發(fā)送 到檢測出的可疑網(wǎng)絡(luò)。由此，檢測出發(fā)生第2層循環(huán)的可能性高的網(wǎng)絡(luò) (可疑網(wǎng)絡(luò))，接著向該可疑網(wǎng)絡(luò)發(fā)送請求分組。可以檢查諸如向未發(fā)生 第2層循環(huán)的網(wǎng)絡(luò)發(fā)送請求分組的無用通信，并有效地檢測第2層循環(huán)。盡管為了完整而清楚地進(jìn)行公開而參照具體的實(shí)施例描述了本發(fā) 明，但所附權(quán)利要求不因此而受到限制，而是應(yīng)解釋為包括對本領(lǐng)域技 術(shù)人員來說可能發(fā)生的、完全落入本文闡述的基本教習(xí)內(nèi)的所有變型和 另選構(gòu)造。
權(quán)利要求
1、一種用于檢測由第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)的裝置，所述第一網(wǎng)絡(luò)地址是由在第3層處對分組進(jìn)行中繼的第3層中繼裝置所劃分的，所述裝置包括請求分組發(fā)送單元，其通過所述第3層中繼裝置，從由不同于所述第一網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)發(fā)送預(yù)定數(shù)量的請求分組，所述請求分組具有包括由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)可接收的非單播目的地地址；和第2層循環(huán)檢測單元，其通過所述第3層中繼裝置接收與由所述請求分組發(fā)送單元發(fā)送的所述請求分組相對應(yīng)的響應(yīng)分組，并且基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量來檢測在所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。
2、 根據(jù)權(quán)利要求1所^的裝置，其中，當(dāng)在所述接收到的響應(yīng)分組 中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量大于所述發(fā)送的請求分組的數(shù) 量時，所述第2層循環(huán)檢測單元檢測出所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。
3、 根據(jù)權(quán)利要求1所述的裝置，該裝置還包括非請求分組發(fā)送單元， 當(dāng)所述第2層循環(huán)檢測單元檢測出所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)時，所 述非請求分組發(fā)送單元通過所述第3層中繼裝置向所述目標(biāo)網(wǎng)絡(luò)發(fā)送預(yù) 定數(shù)量的非請求分組，所述非請求分組具有非單播目的地地址且不要求 響應(yīng)。
4、 根據(jù)權(quán)利要求1所述的裝置，其中，當(dāng)在所述接收到的響應(yīng)分組 中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量等于或小于所述發(fā)送的請求分 組的數(shù)量時，所述第2層循環(huán)檢測單元檢測出所述目標(biāo)網(wǎng)絡(luò)中沒有第2 層循環(huán)。
5、 根據(jù)權(quán)利要求1所述的裝置，其中，所述請求分組發(fā)送單元在發(fā) 送所述請求分組時，將所述請求分組的分組長度指定為預(yù)定分組長度。
6、 根據(jù)權(quán)利要求1所述的裝置，其中， 所述請求分組發(fā)送單元以預(yù)定周期重復(fù)地發(fā)送所述請求分組，并且 所述第2層循環(huán)檢測單元以所述預(yù)定周期重復(fù)地接收對由所述請求 分組發(fā)送單元重復(fù)發(fā)送的所述請求分組做出響應(yīng)的響應(yīng)分組，并以所述預(yù)定周期檢測所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。
7、 根據(jù)權(quán)利要求6所述的裝置，其中，所述預(yù)定周期是等于或短于 基于由所述第一網(wǎng)絡(luò)地址標(biāo)識的所述網(wǎng)絡(luò)中的路由協(xié)議所確定的超時時 間的周期。
8、 根據(jù)權(quán)利要求1所述的裝置，該裝置還包括接收統(tǒng)計(jì)量獲取單元，其針對由所述第3層中繼裝置劃分的每一個 網(wǎng)絡(luò)，以預(yù)定周期重復(fù)地從所述第3層中繼裝置獲取累積在所述第3層 中繼裝置處的非單播分組的接收統(tǒng)計(jì)量；和可疑網(wǎng)絡(luò)檢測單元，其針對由所述第3層中繼裝置劃分的每一個網(wǎng) 絡(luò)，根據(jù)由所述接收統(tǒng)計(jì)量獲取單元獲取的接收統(tǒng)計(jì)量來計(jì)算每單位時 間的非單播分組接收量，并且將計(jì)算出的非單播分組接收量大于預(yù)定閾值的網(wǎng)絡(luò)檢測為可疑網(wǎng)絡(luò)，其中所述請求分組發(fā)送單元向所述可疑網(wǎng)絡(luò)檢測單元檢測出的所述可疑 網(wǎng)絡(luò)發(fā)送所述請求分組。
9、 根據(jù)權(quán)利要求1所述的裝置，其中所述目標(biāo)網(wǎng)絡(luò)包括由所述第一網(wǎng)絡(luò)地址標(biāo)識的至少一個子網(wǎng)絡(luò)， 所述請求分組發(fā)送單元向所述至少一個子網(wǎng)絡(luò)發(fā)送具有與所述第一網(wǎng)絡(luò)地址相對應(yīng)的廣播目的地地址的請求分組，并且所述第2層循環(huán)檢測單元從所述至少一個子網(wǎng)絡(luò)接收與所述請求分組相對應(yīng)的響應(yīng)分組，并且基于所述接收到的響應(yīng)分組中具有相同發(fā)送源地址的響應(yīng)分組的數(shù)量和所述發(fā)送的請求分組的數(shù)量來檢測在由該發(fā)送源地址標(biāo)識的所述至少一個子網(wǎng)絡(luò)中的第2層循環(huán)。
10、 根據(jù)權(quán)利要求1所述的裝置，其中所述目標(biāo)網(wǎng)絡(luò)是包括由所述第一網(wǎng)絡(luò)地址標(biāo)識的多個子網(wǎng)絡(luò)的上層 網(wǎng)絡(luò)，所述請求分組發(fā)送單元向所述上層網(wǎng)絡(luò)發(fā)送具有作為所述非單播地 址的與所述上層網(wǎng)絡(luò)相對應(yīng)的廣播目的地地址的請求分組，并且所述第2層循環(huán)檢測單元從所述多個子網(wǎng)絡(luò)中的每一個接收與所述 請求分組相對應(yīng)的響應(yīng)分組，并且基于在所述接收到的響應(yīng)分組中具有 相同發(fā)送源地址的響應(yīng)分組的數(shù)量和所述發(fā)送的請求分組的數(shù)量來檢測 在所述多個子網(wǎng)絡(luò)中的第2層循環(huán)。
11、 根據(jù)權(quán)利要求1所述的裝置，其中所述目標(biāo)網(wǎng)絡(luò)是包括由所述第一網(wǎng)絡(luò)地址標(biāo)識的所述網(wǎng)絡(luò)的多播網(wǎng) 絡(luò)，所述多播網(wǎng)絡(luò)連接到在預(yù)定多播地址中登記了的裝置，所述請求分組發(fā)送單元向所述多播網(wǎng)絡(luò)發(fā)送具有多播目的地地址的 請求分組，并且所述第2層循環(huán)檢測單元從所述多播網(wǎng)絡(luò)接收與所述請求分組相對 應(yīng)的響應(yīng)分組，并且基于在所述接收到的響應(yīng)分組中具有相同發(fā)送源地 址的響應(yīng)分組的數(shù)量和所述發(fā)送的請求分組的數(shù)量來檢測在由該發(fā)送源地址標(biāo)識的所述多播網(wǎng)絡(luò)中的第2層循環(huán)。
12、 一種其中第2層循環(huán)檢測裝置檢測由第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng) 絡(luò)中的第2層循環(huán)的系統(tǒng)，所述第一網(wǎng)絡(luò)地址是由在第3層處對分組進(jìn) 行中繼的第3層中繼裝置所劃分的，其中所述第2層循環(huán)檢測裝置包括請求分組發(fā)送單元，其通過所述第3層中繼裝置，從由不同于所述 第一 網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向由所述第一 網(wǎng)絡(luò)地址 所標(biāo)識的所述網(wǎng)絡(luò)發(fā)送預(yù)定數(shù)量的請求分組，所述請求分組具有包括由 所述第一網(wǎng)絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)可接收的非單播目的地 地址；和第2層循環(huán)檢測單元，其通過所述第3層中繼裝置接收與由所述請 求分組發(fā)送單元發(fā)送的所述請求分組相對應(yīng)的響應(yīng)分組，并且基于接收 到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量來檢測在所述目標(biāo)網(wǎng)絡(luò)中 的第2層循環(huán)，并且所述第3層中繼裝置包括響應(yīng)分組發(fā)送單元，該響應(yīng)分組發(fā)送單元 將與由所述請求分組發(fā)送單元發(fā)送的請求分組相對應(yīng)的響應(yīng)分組發(fā)送到所述第2層循環(huán)檢測裝置。.
13、 一種用于檢測由第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)中的第2層循環(huán)的 方法，所述第一網(wǎng)絡(luò)地址是由在第3層處對分組進(jìn)行中繼的第3層中繼裝置所劃分的，所述方法包括以下步驟發(fā)送步驟，通過所述第3層中繼裝置，從由不同于所述第一網(wǎng)絡(luò)地 址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)向由所述第一網(wǎng)絡(luò)地址所標(biāo)識的所 述網(wǎng)絡(luò)發(fā)送預(yù)定數(shù)量的請求分組，所述請求分組具有包括由所述第一網(wǎng) 絡(luò)地址所標(biāo)識的所述網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)可接收的非單播目的地地址；接收步驟，通過所述第3層中繼裝置接收與在所述發(fā)送步驟發(fā)送的 所述請求分組相對應(yīng)的響應(yīng)分組；以及檢測步驟，基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量 來檢測在所述目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。
全文摘要
本發(fā)明提供了用于檢測第2層循環(huán)的方法、裝置和系統(tǒng)。請求分組發(fā)送單元通過第3層中繼裝置，從由不同于第一網(wǎng)絡(luò)地址的第二網(wǎng)絡(luò)地址所標(biāo)識的監(jiān)視網(wǎng)絡(luò)，發(fā)送預(yù)定數(shù)量的請求分組，所述請求分組具有包括由第一網(wǎng)絡(luò)地址所標(biāo)識的網(wǎng)絡(luò)的目標(biāo)網(wǎng)絡(luò)可接收的非單播目的地地址。第2層循環(huán)檢測單元通過第3層中繼裝置接收與發(fā)送的請求分組相對應(yīng)的響應(yīng)分組，并且基于接收到的響應(yīng)分組的數(shù)量和發(fā)送的請求分組的數(shù)量來檢測在目標(biāo)網(wǎng)絡(luò)中的第2層循環(huán)。
文檔編號H04L12/24GK101155072SQ200710107419
公開日2008年4月2日 申請日期2007年5月11日 優(yōu)先權(quán)日2006年9月29日
發(fā)明者安家武, 野村祐士 申請人:富士通株式會社