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


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