專(zhuān)利名稱(chēng)：節(jié)點(diǎn)裝置及障礙檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)中使用的節(jié)點(diǎn)裝置及其障礙檢測(cè)方法。
背景技術(shù)：
在LAN (Local Area Network,局域網(wǎng))等數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)中，作 為設(shè)置在連接多個(gè)計(jì)算機(jī)的數(shù)據(jù)傳送路的分支點(diǎn)等，并在傳送數(shù)據(jù)時(shí)，控 制該數(shù)據(jù)的傳送路徑的裝置，例如，有路由器、交換集線(xiàn)器等。此種裝置 常常總稱(chēng)為節(jié)點(diǎn)裝置。通常，在此種節(jié)點(diǎn)裝置上連接多個(gè)傳送路。并且，該節(jié)點(diǎn)裝置將從某 個(gè)傳送路輸入的傳送幀根據(jù)包含在該傳送幀中的表示目標(biāo)地址或幀類(lèi)別 的數(shù)據(jù)等，適當(dāng)?shù)叵蚱渌囊粋€(gè)以上的傳送路輸出。即，節(jié)點(diǎn)裝置具有將 從某傳送路輸入的傳送幀向其他的傳送路中繼的功能。而且，傳送幀是指 傳送的數(shù)據(jù)的構(gòu)成單位，以下簡(jiǎn)稱(chēng)為"幀"。在此種節(jié)點(diǎn)裝置中不斷產(chǎn)生的障礙是在該節(jié)點(diǎn)裝置中傳送中的幀消 失的障礙。該種障礙多是輸送路或節(jié)點(diǎn)裝置喪失傳送或中繼數(shù)據(jù)的功能而 導(dǎo)致的。因此，對(duì)于該種障礙一直以來(lái)謀求各種對(duì)策。另外，環(huán)狀或網(wǎng)格狀地構(gòu)成數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)的自身構(gòu)成了對(duì)節(jié)點(diǎn)裝 置或連接節(jié)點(diǎn)裝置間的傳送路的功能喪失的解決方案。即，在環(huán)狀或網(wǎng)格 狀的網(wǎng)絡(luò)的情況下，即使某一個(gè)節(jié)點(diǎn)裝置或連接節(jié)點(diǎn)裝置間的一處的傳送 路喪失其中繼或傳送的功能，通過(guò)避開(kāi)產(chǎn)生了該障礙的節(jié)點(diǎn)裝置或傳送路 部分，能夠繼續(xù)數(shù)據(jù)傳送。另一方面，在節(jié)點(diǎn)裝置的障礙中，有節(jié)點(diǎn)裝置隨意生成幀并向傳送路 輸出的障礙。即，幀的涌出障礙。幀的涌出障礙在其涌出量少的情況下， 不太會(huì)成為問(wèn)題，但在涌出量為大量的情況下，構(gòu)成大的問(wèn)題。即，由于 其大量的涌出幀而占據(jù)傳送路，從而不能傳送原來(lái)的數(shù)據(jù)。而且，此種障礙不斷而被稱(chēng)為廣播風(fēng)暴(broadcast storm)。例如如專(zhuān)利文獻(xiàn)1公開(kāi)，通過(guò)限制傳送路的帶域能夠防止廣播風(fēng)暴。 另外，在專(zhuān)利文獻(xiàn)l中公開(kāi)的節(jié)點(diǎn)裝置中，向該傳送路輸出的輸出端口設(shè) 置帶域限制裝置，防止在節(jié)點(diǎn)裝置中涌出的大量的幀流出到傳送路。專(zhuān)利文獻(xiàn)1:特開(kāi)2006-245939號(hào)公報(bào)帶域限制是防止廣播風(fēng)暴的有效的方法，但相反在節(jié)點(diǎn)裝置中沒(méi)有產(chǎn) 生廣播風(fēng)暴的障礙的情況下，由于該帶域限制而限制節(jié)點(diǎn)裝置本來(lái)具有的 傳送性能。發(fā)明內(nèi)容因此，本發(fā)明的目的在于提供一種不限制正常工作時(shí)的傳送性能，能 夠防止廣播風(fēng)暴的節(jié)點(diǎn)裝置及障礙檢測(cè)方法。本發(fā)明的節(jié)點(diǎn)裝置，其將從多個(gè)數(shù)據(jù)傳送路之一的數(shù)據(jù)傳送路輸入的 傳送幀，根據(jù)在該傳送幀中包含的地址信息，向所述多個(gè)數(shù)據(jù)傳送路的其他的數(shù)據(jù)傳送路輸出，其特征在于，具備(1)傳送幀輸入輸出部，其在 所述多個(gè)數(shù)據(jù)傳送路的各個(gè)數(shù)據(jù)傳送路上，與該數(shù)據(jù)傳送路連接地設(shè)置， 且各自輸入從與自身連接的數(shù)據(jù)傳送路輸入的傳送幀，并且將從與所述自 身連接的數(shù)據(jù)傳送路不同的數(shù)據(jù)傳送路輸入的傳送幀向與所述自身連接 的數(shù)據(jù)傳送路輸出；(2)傳送幀數(shù)計(jì)數(shù)部，其連接于各個(gè)所述傳送幀輸入 輸出部，包括輸入幀計(jì)數(shù)器及輸出幀計(jì)數(shù)器而構(gòu)成，所述輸入幀計(jì)數(shù)器對(duì) 所述傳送幀輸入輸出部從所述數(shù)據(jù)傳送路輸入的傳送幀數(shù)進(jìn)行計(jì)數(shù)，所述 輸出幀計(jì)數(shù)器對(duì)所述傳送幀輸入輸出部向所述數(shù)據(jù)傳送路輸出的傳送幀 數(shù)進(jìn)行計(jì)數(shù)；(3)障礙檢測(cè)部，其在各個(gè)所述傳送幀數(shù)計(jì)數(shù)部中，每隔規(guī) 定時(shí)間間隔收集由所述輸入幀計(jì)數(shù)器及所述輸出幀計(jì)數(shù)器分別計(jì)數(shù)的輸 入幀數(shù)及輸出幀數(shù)，當(dāng)所述收集的輸出幀數(shù)的總和大于所述收集的輸入幀 數(shù)的總和與規(guī)定的正的常數(shù)相加后的值時(shí)，判定所述節(jié)點(diǎn)裝置中存在障 礙。艮口，在本發(fā)明的節(jié)點(diǎn)裝置中，在規(guī)定時(shí)間內(nèi)向該節(jié)點(diǎn)裝置輸入的傳送 幀的總數(shù)與從該節(jié)點(diǎn)裝置輸出的傳送幀的總數(shù)相比較，也考慮誤差，當(dāng)輸 出的傳送幀的總數(shù)大于輸入的傳送幀的總數(shù)時(shí)，判定產(chǎn)生傳送幀的涌出障礙，并檢測(cè)該障礙。從而，本發(fā)明的節(jié)點(diǎn)裝置在產(chǎn)生傳送幀的涌出障礙時(shí)，能夠快速地檢 測(cè)出，然后通過(guò)實(shí)施停止節(jié)點(diǎn)裝置的功能等，能夠防止廣播風(fēng)暴。根據(jù)本發(fā)明能夠不限制數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)中的傳送性能，并能夠防止 廣播風(fēng)暴。


圖1是表示本發(fā)明的實(shí)施方式涉及的數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的例子 的圖。圖2是表示在本發(fā)明的實(shí)施方式涉及的數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)中使用的幀 格式的例子的圖。圖3是表示本發(fā)明的實(shí)施方式涉及的節(jié)點(diǎn)裝置的內(nèi)部結(jié)構(gòu)的例子的圖。圖4是表示障礙檢測(cè)控制部中的障礙檢測(cè)的處理流程的例子的圖。圖5是根據(jù)圖4的流程圖，將從障礙檢測(cè)控制部輸出的計(jì)數(shù)器動(dòng)作指 示信號(hào)與計(jì)數(shù)器的計(jì)數(shù)動(dòng)作的關(guān)系作為時(shí)序圖例示的圖。圖6是表示用于實(shí)現(xiàn)圖5所示的計(jì)數(shù)器的計(jì)數(shù)動(dòng)作的計(jì)數(shù)器周邊的控 制回路的例子的圖。圖中，l一數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)；2 —節(jié)點(diǎn)裝置；3 —計(jì)算機(jī)；4一干線(xiàn)傳送路；21—端口控制部；22 —端口間連接控制部；23 —障礙檢測(cè)控制部； 24—端口輸入端子；25 —端口輸出端子；61—計(jì)數(shù)器；62 —計(jì)數(shù)器控制FF; 63 —標(biāo)志判定部；64 —邏輯"與"回路；65 —計(jì)數(shù)值收集總線(xiàn)；211—輸 入幀緩存器；212—地址檢測(cè)器；213—標(biāo)志判定部；214—輸入幀計(jì)數(shù)器； 215—輸出幀緩存器；216 —地址附加部；217 —標(biāo)志判定部；218 —輸出幀 計(jì)數(shù)器；221—路由表；231—計(jì)數(shù)模式指定部；232 —計(jì)數(shù)動(dòng)作指示部； 233 —計(jì)數(shù)值收集部；234 —障礙判定部。
具體實(shí)施方式
以下，參照附圖對(duì)本發(fā)明的實(shí)施方式詳細(xì)地說(shuō)明。圖1是表示本發(fā)明的實(shí)施方式涉及的數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的例子的圖。圖1中，數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)1在環(huán)形的雙向干線(xiàn)傳送路4a、 4b上 連接多個(gè)節(jié)點(diǎn)裝置2 (2a 2d)而構(gòu)成，進(jìn)而在該各個(gè)節(jié)點(diǎn)裝置2上連接有 作為終端的一個(gè)以上的個(gè)人計(jì)算機(jī)等計(jì)算機(jī)3。此處，為說(shuō)明簡(jiǎn)單，節(jié)點(diǎn)裝置2 (2a 2d)是稱(chēng)為所謂的LAN交換機(jī) (L2交換機(jī))，但也可是L3交換機(jī)或路由器。此外，在圖1中，在干線(xiàn) 傳送路4a、 4b上連接有四個(gè)節(jié)點(diǎn)裝置2，但該節(jié)點(diǎn)裝置2的數(shù)量并不限定 于"四"。在數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)1中，傳送的幀在干線(xiàn)傳送路4a中向A方向、 或在干線(xiàn)傳送路中向B方向傳送。此時(shí)，為防止幀在環(huán)狀的干線(xiàn)傳送路 4a、 4b上多次傳送，例如在該環(huán)的節(jié)點(diǎn)裝置2a與節(jié)點(diǎn)裝置2d之間設(shè)置有 阻塞器BL (blocking )。設(shè)置有阻塞器BL的部分的干線(xiàn)傳送路4a、 4b是物理連接的傳送路， 但阻塞通常的幀的通過(guò)。而且，在實(shí)際上，干線(xiàn)傳送路4a、 4b并不是不 使幀通過(guò)，而是通過(guò)不將與阻塞器BL相鄰的節(jié)點(diǎn)裝置2a、 2d接收到的幀 向設(shè)置有阻塞器BL的干線(xiàn)傳送路4a、 4b送出而實(shí)現(xiàn)阻塞。圖2是表示在數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)1中使用的幀格式的例子的圖。該幀 格式通常是在以太網(wǎng)(注冊(cè)商標(biāo))下的TCP (傳輸控制協(xié)議，Transmission Control Protocol) /IP (網(wǎng)間協(xié)議，Internet Protocol)通信或UDP (用戶(hù)數(shù) 據(jù)報(bào)協(xié)議，User Datagram Protocol) /IP通信中使用。在圖2的幀格式中，目標(biāo)地址、發(fā)送地址、幀長(zhǎng)度/類(lèi)別、數(shù)據(jù)部以及 CRC (循環(huán)冗余校驗(yàn)碼，Cyclic Redundancy Code)構(gòu)成以太網(wǎng)(注冊(cè)商標(biāo)) 幀。此處，目標(biāo)地址及發(fā)送地址是分別分配給節(jié)點(diǎn)裝置2或計(jì)算機(jī)裝置3 的物理地址，由所謂的MAC (介質(zhì)訪問(wèn)控制)地址表示。此外，在圖2的幀格式中，在數(shù)據(jù)部之前附加有IP頭及TCP/UDP頭， TCP/IP通信或UDP/IP通信基于該頭來(lái)執(zhí)行。進(jìn)而，在本實(shí)施方式中，作為支持所謂的VLAN(虛擬局域網(wǎng)，Virtual Local Area Network),在圖2的幀格式中，在發(fā)送地址之后可以附加以 IEEE802.1Q的規(guī)格為基準(zhǔn)的4字節(jié)(byte)的"標(biāo)志"區(qū)域。而且，在本實(shí) 施方式中，該標(biāo)志區(qū)域除用于識(shí)別VLAN，也可用于識(shí)別幀的類(lèi)別。而且，幀格式并不限定于圖2所示的幀格式，也可是其他的幀格式。圖3是表示本實(shí)施方式涉及的節(jié)點(diǎn)裝置2的內(nèi)部結(jié)構(gòu)的例子的圖。如 圖3所示，節(jié)點(diǎn)裝置2包括多個(gè)端口控制部21、端口間連接控制部22、 障礙檢測(cè)控制部23而構(gòu)成。在圖3的例子中，在節(jié)點(diǎn)裝置2上設(shè)置六個(gè) 端口控制部21，其中兩個(gè)端口控制部21連接于干線(xiàn)傳送路4，此外，四 個(gè)端口控制部21分別連接于支線(xiàn)a d的傳送路。此時(shí)，各個(gè)端口控制部21與干線(xiàn)傳送路4、支線(xiàn)a d的傳送路經(jīng)由端 口輸入端子24及端口輸出端子25連接。此外，在支線(xiàn)a d的傳送路的前 端連接有未圖示的計(jì)算機(jī)3 (參照?qǐng)Dl)。在圖3中，各個(gè)端口控制部21在端口輸入端子24側(cè)具備輸入幀緩 存器21K地址檢測(cè)部212、標(biāo)志判定部213、輸入幀計(jì)數(shù)器214等，在端 口輸出端子25側(cè)具備輸出幀緩存器215、地址附加部216、標(biāo)志判定部 217、輸出幀計(jì)數(shù)器218。此處，輸入幀緩存器211是暫時(shí)存儲(chǔ)從端口輸入端子24輸入的幀的 存儲(chǔ)器。此外，地址檢測(cè)部212從輸入的幀檢測(cè)目標(biāo)地址，標(biāo)志判定部213 檢測(cè)標(biāo)志區(qū)域的值，并判定VLAN組或幀的類(lèi)別等。此外，輸入幀計(jì)數(shù)器 214根據(jù)后述的計(jì)數(shù)模式或標(biāo)志判定部213的輸出，適宜地對(duì)從端口輸入 端子24輸入的幀數(shù)進(jìn)行計(jì)數(shù)。同樣地，輸出幀緩存器215是暫時(shí)存儲(chǔ)向端口輸出端子25輸出的幀 的存儲(chǔ)器。此外，地址附加部216適宜地在該輸出的幀上附加目標(biāo)地址及 發(fā)送地址。此外，標(biāo)志判定部217檢測(cè)輸出的幀的標(biāo)志區(qū)域的值，判定 VLAN組或幀的類(lèi)別等。此外，輸出幀計(jì)數(shù)器218根據(jù)后述的計(jì)數(shù)模式或 標(biāo)志判定部217的輸出，對(duì)從端口輸出端子25輸出的幀數(shù)進(jìn)行計(jì)數(shù)。此外，端口間連接控制部22包括路由表221而構(gòu)成，在該路由表221 中存儲(chǔ)例如與各個(gè)端口控制部21對(duì)應(yīng)地連接該端口控制部21的傳送路的 前端的其他的節(jié)點(diǎn)裝置2或計(jì)算機(jī)3的MAC地址等。而且，此時(shí)，路由 表221不僅考慮目標(biāo)地址，也可考慮VLAN組等。因此，當(dāng)從某個(gè)端口輸入端子24輸入的幀暫時(shí)存儲(chǔ)于端口控制部21 的輸入幀緩存器211時(shí)，端口間連接控制部22基于由地址檢測(cè)部212對(duì) 該幀檢測(cè)的目標(biāo)地址并參照路由表221來(lái)確定轉(zhuǎn)送目標(biāo)的端口控制部21 。 并且，讀出暫時(shí)存儲(chǔ)于輸入幀緩存器211的幀，并將該讀出的幀轉(zhuǎn)送到事先確定的轉(zhuǎn)送目標(biāo)的端口控制部21的輸出幀緩存器25。并且，轉(zhuǎn)送到輸出幀緩存器25的幀依次從該端口控制部21的端口輸出端子25向傳送路 輸出。如以上所示，在節(jié)點(diǎn)裝置2中，從某個(gè)端口控制部21的端口輸入端 子24輸入的幀通常從其他的端口控制部21的端口輸出端子25輸出。從 而，在節(jié)點(diǎn)裝置2中，在某個(gè)時(shí)間內(nèi)從所有的端口輸入端子24輸入的幀 的總數(shù)與和他在相同時(shí)間內(nèi)從所有的端口輸出端子25輸出的幀的總數(shù)在 原理上是相同的。在本實(shí)施方式中，各端口控制部21具備輸入幀計(jì)數(shù)器214和輸出幀 計(jì)數(shù)器218，能夠?qū)ο蚋鞫丝诳刂撇枯斎氲膸瑪?shù)和輸出的幀數(shù)進(jìn)行計(jì)數(shù)。 因此，障礙檢測(cè)控制部23通過(guò)收集由該輸入幀計(jì)數(shù)器214和輸出幀計(jì)數(shù) 器218在規(guī)定時(shí)間內(nèi)計(jì)數(shù)的計(jì)數(shù)值，檢測(cè)在節(jié)點(diǎn)裝置2中產(chǎn)生的幀的涌出 障礙。即，障礙檢測(cè)控制部23當(dāng)在規(guī)定的時(shí)間內(nèi)輸出的幀的總數(shù)比向節(jié) 點(diǎn)裝置2輸入的幀的總數(shù)大的情況下，判斷產(chǎn)生某種幀的涌出障礙。因此，障礙檢測(cè)控制部23為實(shí)現(xiàn)該功能，具備計(jì)數(shù)模式指定部231、 計(jì)數(shù)動(dòng)作指示部232、計(jì)數(shù)值收集部233、和障礙判定部234。在障礙檢測(cè)控制部23中，計(jì)數(shù)模式制定部231指定輸入幀計(jì)數(shù)器214 及輸出幀計(jì)數(shù)器218中的計(jì)數(shù)器的動(dòng)作模式。此處，標(biāo)準(zhǔn)的計(jì)數(shù)模式是無(wú) 條件地對(duì)輸入或輸出的幀進(jìn)行計(jì)數(shù)的模式。除此以外，具體后述，但例如 設(shè)想下述計(jì)數(shù)模式，即當(dāng)標(biāo)志區(qū)域的值與某個(gè)值一致時(shí)、或包含在某個(gè) 值的范圍時(shí)進(jìn)行計(jì)數(shù)，或相反地，當(dāng)標(biāo)志區(qū)域的值與某個(gè)值不一致時(shí)、或 不包含在某個(gè)值的范圍內(nèi)時(shí)進(jìn)行計(jì)數(shù)。計(jì)數(shù)動(dòng)作指示部232相對(duì)于輸入幀計(jì)數(shù)器214及輸出幀計(jì)數(shù)器218， 生成指示計(jì)數(shù)動(dòng)作的開(kāi)始及停止的信號(hào)。此外，計(jì)數(shù)值收集部233從各端 口控制部21的輸入幀計(jì)數(shù)器214及輸出幀計(jì)數(shù)器218收集其計(jì)數(shù)值。障礙判定部234根據(jù)由計(jì)數(shù)模式指定部231指定的計(jì)數(shù)模式，適宜地 對(duì)由計(jì)數(shù)值收集部233收集的輸入幀計(jì)數(shù)器214及輸出幀計(jì)數(shù)器218的計(jì) 數(shù)值進(jìn)行合計(jì)，并基于該合計(jì)結(jié)果，判定障礙發(fā)生的有無(wú)。關(guān)于該判定方 法與計(jì)數(shù)模式的詳細(xì)一同在后面敘述。而且，如以上的障礙檢測(cè)控制部23能夠通過(guò)具備CPU (中央處理單元、Central Processing Unit)與存儲(chǔ)器的微處理器(未圖示)等來(lái)實(shí)現(xiàn)。 在此情況下，構(gòu)成障礙檢測(cè)控制部23的計(jì)數(shù)模式指定部231、計(jì)數(shù)動(dòng)作指 示部232、計(jì)數(shù)值收集部233、和障礙判定部234等的功能通過(guò)所述CPU 執(zhí)行存儲(chǔ)于存儲(chǔ)器中的規(guī)定的程序來(lái)實(shí)現(xiàn)。接下來(lái)，使用圖4對(duì)障礙檢測(cè)控制部23的動(dòng)作詳細(xì)地說(shuō)明。圖4是 表示障礙檢測(cè)控制部23中的障礙檢測(cè)的處理流程的例子的圖。如圖4所示，障礙檢測(cè)控制部23首先作為計(jì)數(shù)模式指定部231的動(dòng) 作設(shè)定計(jì)數(shù)模式(步驟SOl)，并將該設(shè)定后的計(jì)數(shù)模式的值等向端口控制 部21的標(biāo)志判定部213、 217輸出。標(biāo)志判定部213、 217根據(jù)包含在計(jì) 數(shù)模式的值及包含在幀中的標(biāo)志區(qū)域的值，確定計(jì)數(shù)器，即輸入幀計(jì)數(shù)器 214及輸出幀計(jì)數(shù)器218的動(dòng)作模式。而且，對(duì)于計(jì)數(shù)器模式及計(jì)數(shù)器的動(dòng)作控制的詳細(xì)在后面敘述。此外， 在本說(shuō)明書(shū)中，以下當(dāng)簡(jiǎn)單記載為"計(jì)數(shù)器"時(shí)，該"計(jì)數(shù)器"指輸入幀 計(jì)數(shù)器214及輸出幀計(jì)數(shù)器218的兩方或一方。接下來(lái)，障礙檢測(cè)控制部23對(duì)于各端口控制部21的計(jì)數(shù)器指示計(jì)數(shù) 動(dòng)作開(kāi)始來(lái)作為計(jì)數(shù)動(dòng)作指示部232的動(dòng)作(步驟S02)。并且，障礙檢測(cè) 控制部23等待經(jīng)過(guò)規(guī)定的時(shí)間(例如，T產(chǎn)0.2秒)(步驟S03中為"否")， 當(dāng)經(jīng)過(guò)規(guī)定的時(shí)間(T,)時(shí)(步驟S03中為"是")，則對(duì)計(jì)數(shù)器指示計(jì)數(shù) 動(dòng)作停止(步驟S04)。接下來(lái)，障礙檢測(cè)控制部23從各端口控制部21收集計(jì)數(shù)器的計(jì)數(shù)值 來(lái)作為計(jì)數(shù)值收集部233的動(dòng)作(步驟S05)。并且，障礙檢測(cè)控制部23 根據(jù)最初設(shè)定的計(jì)數(shù)模式，適宜地對(duì)收集的輸入幀計(jì)數(shù)器214及輸出幀計(jì) 數(shù)器21S的計(jì)數(shù)值進(jìn)行合計(jì)，并基于該合計(jì)結(jié)果進(jìn)行障礙判定來(lái)作為障礙 判定部234的動(dòng)作(步驟S06)。障礙判定的詳細(xì)在后面敘述。接下來(lái)，障礙檢測(cè)控制部23在步驟S06的障礙判定中，當(dāng)判定具有 障礙時(shí)(在步驟S07中為"是")，對(duì)各端口控制部21指示節(jié)點(diǎn)裝置2的 功能停止(步驟S08)。此外，在判定沒(méi)有障礙時(shí)(在步驟S07中為"是")， 跳過(guò)步驟S08的執(zhí)行。障礙檢測(cè)控制部23每隔規(guī)定的時(shí)間(例如，T^0.25秒)重復(fù)執(zhí)行以 上說(shuō)明的處理(步驟S01 步驟S08)。在此種情況下，障礙檢測(cè)控制部23能夠例如在1秒鐘進(jìn)行四次障礙檢測(cè)。而且，在圖4所示的處理流程的例子中，由步驟S07判定為障礙時(shí)，立刻指示停止節(jié)點(diǎn)裝置2的功能。在此情況下，由于節(jié)點(diǎn)裝置2的斷續(xù)的障礙或后述的計(jì)數(shù)誤差等，有可能誤判定為障礙。因此，為避免該誤判定，也可不是僅由一次的障礙判定(步驟S06及步驟S07)來(lái)判定障礙的有無(wú)， 而是重復(fù)執(zhí)行步驟S01 步驟S07，并當(dāng)其中連續(xù)數(shù)次例如五次判定為具有 障礙時(shí)，初次指示停止節(jié)點(diǎn)裝置2的功能。此外，在以上的說(shuō)明中，停止節(jié)點(diǎn)裝置2的功能是指節(jié)點(diǎn)裝置2喪失 從傳送路輸入幀的功能以及向傳送路輸出幀的功能，具體地，例如，通過(guò) 節(jié)點(diǎn)裝置2切斷向自身的電源供給線(xiàn)來(lái)實(shí)現(xiàn)。以上，通過(guò)障礙檢測(cè)控制部23執(zhí)行圖4所示的障礙檢測(cè)的處理，能 夠檢測(cè)關(guān)于幀的涌出的障礙，其結(jié)果，能夠防止所謂的廣播風(fēng)暴。接下來(lái)，對(duì)檢測(cè)節(jié)點(diǎn)裝置2中的幀的涌出障礙的機(jī)構(gòu)詳細(xì)地說(shuō)明。圖 5是根據(jù)圖4的流程圖，作為時(shí)序圖例示了從障礙檢測(cè)控制部23輸出的計(jì) 數(shù)器動(dòng)作指示信號(hào)、和計(jì)數(shù)器的計(jì)數(shù)動(dòng)作的關(guān)系的圖。此處，計(jì)數(shù)器動(dòng)作指示信號(hào)表示從障礙檢測(cè)控制部23輸出的計(jì)數(shù)器 動(dòng)作指示信號(hào)的輸出時(shí)刻。此外，計(jì)數(shù)器使動(dòng)信號(hào)表示用于使計(jì)數(shù)器的計(jì) 數(shù)動(dòng)作發(fā)揮作用的信號(hào)，計(jì)數(shù)值示意地表示計(jì)數(shù)器的值。圖5中，當(dāng)從障礙檢測(cè)控制部23輸出計(jì)數(shù)開(kāi)始信號(hào)時(shí)(與圖4步驟 S02對(duì)應(yīng))，計(jì)數(shù)器使動(dòng)信號(hào)被激活，從而開(kāi)始計(jì)數(shù)器的計(jì)數(shù)動(dòng)作。并且， 當(dāng)經(jīng)過(guò)規(guī)定的時(shí)間(T》時(shí)，輸出計(jì)數(shù)停止信號(hào)(步驟S04)，計(jì)數(shù)器使動(dòng) 信號(hào)被停止，從而計(jì)數(shù)器的計(jì)數(shù)動(dòng)作停止。并且，在該時(shí)刻的計(jì)數(shù)器的計(jì) 數(shù)值C1保存在計(jì)數(shù)器中。接下來(lái)，障礙檢測(cè)控制部23輸出計(jì)數(shù)值收集信號(hào)(步驟S05)，收集 保存于計(jì)數(shù)器的計(jì)數(shù)值，并基于收集的計(jì)數(shù)器的計(jì)數(shù)值進(jìn)行障礙判定。而且，圖4的處理以規(guī)定的時(shí)間(T2)的周期重復(fù)執(zhí)行，因此在圖5 中，計(jì)數(shù)開(kāi)始信號(hào)、計(jì)數(shù)停止信號(hào)以及計(jì)數(shù)值收集信號(hào)以該規(guī)定的時(shí)間 (T2)的周期從障礙檢測(cè)控制部23重復(fù)輸出。此外，在圖5中，障礙檢 測(cè)控制部23在計(jì)數(shù)值收集信號(hào)輸出后、且計(jì)數(shù)開(kāi)始信號(hào)輸出之前，輸出 計(jì)數(shù)器重置信號(hào)，但計(jì)數(shù)器重置信號(hào)也可由計(jì)數(shù)器開(kāi)始信號(hào)代替。在此情況下，計(jì)數(shù)器在計(jì)數(shù)器開(kāi)始時(shí)重置(清零)。圖6是表示用于實(shí)現(xiàn)圖5所示的計(jì)數(shù)器的計(jì)數(shù)動(dòng)作的計(jì)數(shù)器周邊的控制回路的例子的圖。圖6中，計(jì)數(shù)器61表示輸入幀計(jì)數(shù)器214或輸出幀 計(jì)數(shù)器218。此外，標(biāo)志判定部63表示端口控制部21的標(biāo)志判定部213、 217。此處，計(jì)數(shù)器61具有用于向上計(jì)數(shù)計(jì)數(shù)器的計(jì)數(shù)值的計(jì)數(shù)信號(hào)C、 用于使計(jì)數(shù)信號(hào)有效的使動(dòng)信號(hào)E、將計(jì)數(shù)器61的計(jì)數(shù)值清零的重置信 號(hào)R等輸入端子。此外，計(jì)數(shù)器61具有用于輸出該計(jì)數(shù)器值的數(shù)據(jù)端子并且，幀輸入/輸出信號(hào)向計(jì)數(shù)器61的計(jì)數(shù)信號(hào)C的輸入端子輸入。 此處，幀輸入/輸出信號(hào)表示從端口輸入端子24輸入的幀儲(chǔ)存于輸入幀緩 存器211時(shí)生成的幀輸入信號(hào)、或者從輸出幀緩存器215讀出的幀從端口 輸出端子25輸出時(shí)生成的幀輸出信號(hào)。此外，在計(jì)數(shù)器61的使動(dòng)信號(hào)E的輸入端子上輸入構(gòu)成標(biāo)志判定部 63的輸出信號(hào)與計(jì)數(shù)器控制FF (觸發(fā)器，F(xiàn)lip Flop) 62的輸出信號(hào)的邏 輯"與"(AND)的邏輯"與"回路64的輸出信號(hào)。此外，在計(jì)數(shù)器61 的重置信號(hào)R的輸入端子上輸入從計(jì)數(shù)動(dòng)作指示部232輸出的計(jì)數(shù)器重置 信號(hào)。此外，計(jì)數(shù)器61的數(shù)據(jù)端子D廣Dn連接于與計(jì)數(shù)值收集部233連接 的計(jì)數(shù)值收集總線(xiàn)65，并通過(guò)來(lái)自計(jì)數(shù)值收集部233的指示，將計(jì)數(shù)器 61的計(jì)算器值向計(jì)數(shù)值收集總線(xiàn)65輸出。而且，此處，計(jì)數(shù)器61由n 比特(例如，16比特)構(gòu)成，計(jì)數(shù)值收集總線(xiàn)65也為n比特(n根)并 列構(gòu)成的總線(xiàn)。另一方面，在計(jì)數(shù)器控制FF62的設(shè)置信號(hào)S的輸入端子上輸入從計(jì) 數(shù)動(dòng)作指示部232輸出的計(jì)數(shù)幵始信號(hào)，且在重置信號(hào)R的輸入端子上輸 入計(jì)數(shù)停止信號(hào)。從而，計(jì)數(shù)器控制FF62的輸出信號(hào)與圖5中的計(jì)數(shù)器 使動(dòng)信號(hào)相當(dāng)。但是，在此情況下，來(lái)自標(biāo)志判定部63的輸出信號(hào)總是 假定為"1"。接下來(lái)，對(duì)判定部63的具體的結(jié)構(gòu)以及功能詳細(xì)地說(shuō)明。標(biāo)志判定 部63沒(méi)有特別地圖示，但例如由下面[1] [3]表示的三個(gè)塊構(gòu)成。[l]寄存器R (TG)、 R (Al)、 R (A2)此處，當(dāng)在輸入幀或輸出幀中有標(biāo)志區(qū)域時(shí)，寄存器R(TG)檢測(cè)其 標(biāo)志區(qū)域，并存儲(chǔ)其值TG。此外，當(dāng)計(jì)數(shù)模式指定部231設(shè)定計(jì)數(shù)模式 時(shí)，寄存器R (Al)、 R (A2)根據(jù)該計(jì)數(shù)模式M，適宜地存儲(chǔ)設(shè)定的兩 個(gè)參數(shù)A1、 A2。此時(shí)，A1《A2。[2]對(duì)存儲(chǔ)在寄存器R (TG)中的值TG、與存儲(chǔ)在寄存器R (Al)、 R (A2)中的值A(chǔ)1、 A2的大小關(guān)系進(jìn)行判定，并輸出下面的輸出值F的比 較回路CPM(1) 當(dāng)A1《TG《A2時(shí)，F(xiàn)=l(2) 當(dāng)不是A1《TG《A2時(shí)，F(xiàn)=0[3]基于比較回路CPM的輸出值F、和由計(jì)數(shù)模式指定部231設(shè)定的 計(jì)數(shù)模式M的值，輸出下面的判定值G的判定回路DET(1) M-O的情況下，G=l(2) M=l的情況下，G=F(3) M=2的情況下，當(dāng)標(biāo)志判定部63為輸入側(cè)的標(biāo)志判定部213時(shí)，G=0; 當(dāng)標(biāo)志判定部63為輸出側(cè)的標(biāo)志判定部217時(shí)，G=hw (F)， 此處，函數(shù)inv (F)當(dāng)F-1時(shí)，inv (F) =0;當(dāng)F=0日寸，inv (F) =1 接下來(lái)，當(dāng)設(shè)定各計(jì)數(shù)模式(M=0、 1、 2)時(shí)，根據(jù)以上說(shuō)明的標(biāo)志 判定部63的動(dòng)作，對(duì)計(jì)數(shù)器61如何工作進(jìn)行說(shuō)明。(1) 在計(jì)數(shù)模式為O (M=0)的情況下，因?yàn)镚-1，因此從標(biāo)志判定 部63總是輸出"1"。因此，計(jì)數(shù)器61在計(jì)數(shù)器控制FF62為"1"的情況 下，不論標(biāo)志區(qū)域的有無(wú)或標(biāo)志區(qū)域的值TG如何，對(duì)從端口輸入端子24 輸入的幀數(shù)、或從端口輸出端子25輸出的幀數(shù)進(jìn)行計(jì)數(shù)。(2) 在計(jì)數(shù)模式為1 (M=l)的情況下，因?yàn)镚-F，因此標(biāo)志判定部 63原樣輸出比較回路CPM的輸出。從而，計(jì)數(shù)器61在計(jì)數(shù)器控制FF62 為"1"的情況下，對(duì)于從端口輸入端子24輸入的幀數(shù)、或從端口輸出端 子25輸出的幀數(shù)，當(dāng)在其幀中含有標(biāo)志區(qū)域，且其標(biāo)志區(qū)域的值TG包含 在特定的范圍(A1《TG《A2)時(shí)，對(duì)其幀數(shù)進(jìn)行計(jì)數(shù)。(3)在計(jì)數(shù)模式為2 (M=2)的情況下，因?yàn)檩斎雮?cè)的標(biāo)志判定部 213總是輸出0=0，因此輸入幀計(jì)數(shù)器214不能進(jìn)行任何計(jì)數(shù)動(dòng)作。另一 方面，因?yàn)檩敵鰝?cè)的標(biāo)志判定部217輸出G=inv (F)，因此輸出幀計(jì)數(shù)器 218在計(jì)數(shù)器控制FF62為"1"的情況下，對(duì)于從端口輸出端子25輸出 的幀，當(dāng)在其幀中包含標(biāo)志區(qū)域，且其標(biāo)志區(qū)域的值TG未包含在規(guī)定的 區(qū)域(A1《TG《A2)時(shí)，對(duì)其幀數(shù)進(jìn)行計(jì)數(shù)。接下來(lái)，根據(jù)各個(gè)計(jì)數(shù)模式(M=0、 1、 2)，對(duì)障礙判定部234如何 判定障礙進(jìn)行說(shuō)明。此與圖4的步驟S04中的處理的詳細(xì)相對(duì)應(yīng)。 (1)計(jì)數(shù)模式為0 (M=0)的情況在此情況下，障礙判定部234基于由計(jì)數(shù)值收集部233收集的各端口 控制部21的輸入幀計(jì)數(shù)器214的計(jì)數(shù)值CIi (i-l，……，m)、和輸出幀 計(jì)數(shù)器218的計(jì)數(shù)值COj (i=l，……，m)，判定下面式(1)的真?zhèn)危?dāng) 式(1)為真時(shí)，判定為具有障礙。i: (COi) 〉￡ (CIi) +K式(1)而且，m是在節(jié)點(diǎn)裝置2中含有的端口控制部21的數(shù)。此外，在式 (l)中，i:表示對(duì)i-l，……，m計(jì)算括弧內(nèi)的式子的總和。因此，i:(cii) 表示在規(guī)定的時(shí)間(T。內(nèi)輸入端口控制部21的幀數(shù)的總和，￡ (COi) 表示在規(guī)定的時(shí)間(T))內(nèi)從端口控制部21輸出的幀數(shù)的總和。此外，K是用于允許計(jì)數(shù)誤差的正的常數(shù)。此處，對(duì)于正的常數(shù)K及計(jì)數(shù)誤差，以下進(jìn)行補(bǔ)足。如上所述，節(jié)點(diǎn) 裝置2基本上不輸出輸入的幀以上的幀，因此E (COi)《S (CIi)的式 子成立。因此，在￡ (COi) >S (CIi)的情況下，表示該節(jié)點(diǎn)裝置2產(chǎn)生了某種程度的幀涌出障礙。然而，在節(jié)點(diǎn)裝置2中，從某個(gè)幀輸入至輸出為止，因?yàn)樵谳斎霂?存器211及輸出幀緩存器215處的緩存或端口間連接控制部22處的連接控制，產(chǎn)生某個(gè)量的時(shí)間延遲。因此，在輸入幀數(shù)的總和i: (CIi)與輸出 幀數(shù)的總和i: (C0i)之間產(chǎn)生計(jì)數(shù)誤差。因此，導(dǎo)入比該計(jì)數(shù)誤差的最大值大的正的常數(shù)k，并將在輸入幀數(shù)的總和￡ (cii)上加上該常數(shù)k后的值與輸出幀數(shù)的總和i: (cOi)比較。 即，只要i: (C0i)《i: (cii)十k的式子成立，則即使產(chǎn)生計(jì)數(shù)誤差，該式在幾乎所有的情況下成立。從而，在式(1)成立的情況下，節(jié)點(diǎn)裝置2 產(chǎn)生某種程度的幀涌出障礙。而且，為減小計(jì)數(shù)誤差，也可使輸入到輸出幀計(jì)數(shù)器218的計(jì)數(shù)器使動(dòng)信號(hào)(參照?qǐng)D5、圖6)的時(shí)刻比輸入到輸入幀計(jì)數(shù)器214的計(jì)數(shù)器使 動(dòng)信號(hào)的時(shí)刻延遲某一固定時(shí)間量。但是，從輸入幀至輸出為止的延遲量 根據(jù)從干線(xiàn)傳送路4或各支線(xiàn)a d輸入節(jié)點(diǎn)裝置2的幀的傳輸量等狀況而 變化，因此無(wú)法消除計(jì)數(shù)誤差。從而，正的常數(shù)K可以減小，但在該情況 下也是必須的。如上所述，在計(jì)數(shù)模式為"0"的情況下，障礙判定部234收集在規(guī) 定的時(shí)間內(nèi)輸入節(jié)點(diǎn)裝置2的幀的總數(shù)和輸出的幀的總數(shù)，并通過(guò)檢測(cè)該 輸出的幀的總數(shù)與輸入的幀的總數(shù)相比在足夠大的情況，能夠檢測(cè)幀的涌 出障礙。(2) 在計(jì)數(shù)模式為1 (M=l)的情況在此情況下，障礙判定部234執(zhí)行的處理內(nèi)容與所述的計(jì)數(shù)模式為0 的情況的處理內(nèi)容相同。但是，收集的輸入幀計(jì)數(shù)器214及輸出幀計(jì)數(shù)器 218中的計(jì)數(shù)內(nèi)容不同。在該情況下，輸入幀計(jì)數(shù)器214及輸出幀計(jì)數(shù)器 218僅計(jì)數(shù)輸入或輸出的幀中、標(biāo)志區(qū)域包含在某個(gè)值的范圍的幀。從而，在計(jì)數(shù)模式為l的情況下，障礙判定部234通過(guò)標(biāo)志區(qū)域表示 的意思，對(duì)于例如包含在特定的范圍的VLAN組的幀，或?qū)τ谔囟ǖ念?lèi)別 的幀，能夠檢測(cè)是否有幀涌出障礙。(3) 計(jì)數(shù)模式為1 (M=l)的情況 該計(jì)數(shù)模式適用于在數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)1中使用的VLAN組限定在特定的組或特定的范圍的組的情況，或者通過(guò)標(biāo)志區(qū)域表示的意思限定在使 用特定的種類(lèi)的幀的情況。如上所述，在計(jì)數(shù)模式為l的情況下，當(dāng)輸出幀的標(biāo)志區(qū)域的值不包 含在規(guī)定的范圍時(shí)，輸出幀計(jì)數(shù)器218對(duì)其輸出幀數(shù)進(jìn)行計(jì)數(shù)。即，當(dāng)輸 出了不應(yīng)輸出的VLAN組的幀或不應(yīng)輸出的類(lèi)別的幀的情況下，其幀數(shù)被 計(jì)數(shù)。從而，在該情況下，障礙判定部234判定由計(jì)數(shù)值收集部233收集的 各端口控制部21的各個(gè)輸出幀計(jì)數(shù)器218的值COi (i-l，……，m)是否大于某個(gè)正的常數(shù)K2,當(dāng)存在大于該正的常數(shù)K2的輸出幀計(jì)數(shù)器218 的情況下，判定在包含該輸出幀計(jì)數(shù)器218的端口控制部21產(chǎn)生幀的涌 出障礙。而且，常數(shù)K2是用于允許傳送路或節(jié)點(diǎn)裝置2中的斷續(xù)的障礙 的常數(shù)。以上，在計(jì)數(shù)模式為2的情況下，障礙判定部234通過(guò)檢測(cè)輸出了本 來(lái)不應(yīng)該輸出的VLAN組的幀或本來(lái)不應(yīng)該輸出的類(lèi)別的幀，能夠檢測(cè)幀 的涌出障礙。如以上說(shuō)明，根據(jù)本實(shí)施方式，能夠檢測(cè)在節(jié)點(diǎn)裝置2中產(chǎn)生的幀涌 出障礙，并在檢測(cè)有該障礙的情況下，停止作為節(jié)點(diǎn)裝置2的功能，因此 不會(huì)限制節(jié)點(diǎn)裝置2的正常工作時(shí)的傳送性能，能夠防止廣播風(fēng)暴。接下來(lái)，對(duì)將本實(shí)施方式的一部分變形后例子進(jìn)行說(shuō)明。在圖4及圖5所示的障礙檢測(cè)的處理流程及時(shí)序圖中，存在計(jì)數(shù)器使 動(dòng)信號(hào)被停止的期間。因此，對(duì)于該期間，因?yàn)檩斎霂?jì)數(shù)器214及輸出 幀計(jì)數(shù)器218不工作，無(wú)法得到此時(shí)的輸入幀數(shù)及輸出幀數(shù)。但是，如果 考慮節(jié)點(diǎn)裝置2中的障礙為幀的涌出障礙(廣播風(fēng)暴)，則其不會(huì)構(gòu)成對(duì) 該障礙檢測(cè)的不良情況。因此，在該變形例中，在圖6中不利用計(jì)數(shù)器控制FF62。從而，不 需要邏輯"與"回路64，標(biāo)志判定部63的輸出與計(jì)數(shù)器61的使動(dòng)信號(hào)E 的輸入端子連接。代替于此，在計(jì)數(shù)器61的數(shù)據(jù)端子D廣Dn與計(jì)數(shù)值收 集總線(xiàn)65之間設(shè)置n比特的鎖存寄存器，利用來(lái)自計(jì)數(shù)動(dòng)作指示部232 的計(jì)數(shù)幵始信號(hào)，計(jì)數(shù)器61的值存儲(chǔ)于該鎖存寄存器。并且，計(jì)數(shù)值收 集部233在計(jì)數(shù)值收集的時(shí)刻，收集存儲(chǔ)在鎖存寄存器中的計(jì)數(shù)器61的 值。從而，計(jì)數(shù)動(dòng)作指示部232不需要輸出計(jì)數(shù)停止信號(hào)及計(jì)數(shù)器重置信 號(hào)。在該情況下，計(jì)數(shù)值收集部233收集的計(jì)數(shù)器61的值是從計(jì)數(shù)動(dòng)作 指示部232輸出計(jì)數(shù)開(kāi)始信號(hào)時(shí)的值。從而，計(jì)數(shù)值收集部233在收集計(jì) 數(shù)器61的值時(shí)，通過(guò)計(jì)算與上次收集的計(jì)數(shù)器61的值的差，能夠得到計(jì) 數(shù)器61在兩個(gè)計(jì)數(shù)開(kāi)始信號(hào)之間(時(shí)間T》計(jì)數(shù)的數(shù)值。除以上的計(jì)數(shù)器61的工作的不同，所述實(shí)施方式中的說(shuō)明在該變形 例中也能夠幾乎同樣地使用。因此，在本變形例中，節(jié)點(diǎn)裝置2能夠檢測(cè)在自身中產(chǎn)生的幀涌出障礙，此外，可以不會(huì)限制正常工作時(shí)自身的傳送 性能地防止廣播風(fēng)暴。而且，以上說(shuō)明的實(shí)施方式及實(shí)施方式的變形例中的節(jié)點(diǎn)裝置2以適 用于圖1所示的環(huán)型的數(shù)據(jù)通信網(wǎng)絡(luò)系統(tǒng)1為前提，但可適用的數(shù)據(jù)通信 網(wǎng)絡(luò)的形態(tài)并不限于環(huán)型，也可適用于網(wǎng)格型或樹(shù)型的數(shù)據(jù)通信網(wǎng)絡(luò)。
權(quán)利要求
1.一種節(jié)點(diǎn)裝置，其將從多個(gè)數(shù)據(jù)傳送路之一的數(shù)據(jù)傳送路輸入的傳送幀，根據(jù)在該傳送幀中包含的地址信息，向所述多個(gè)數(shù)據(jù)傳送路的其他的數(shù)據(jù)傳送路輸出，其特征在于，具備傳送幀輸入輸出部，其在所述多個(gè)數(shù)據(jù)傳送路的各個(gè)數(shù)據(jù)傳送路上，與該數(shù)據(jù)傳送路連接地設(shè)置，且各自輸入從與自身連接的數(shù)據(jù)傳送路輸入的傳送幀，并且將從與所述自身連接的數(shù)據(jù)傳送路不同的數(shù)據(jù)傳送路輸入的傳送幀向與所述自身連接的數(shù)據(jù)傳送路輸出；傳送幀數(shù)計(jì)數(shù)部，其連接于各個(gè)所述傳送幀輸入輸出部，包括輸入幀計(jì)數(shù)器及輸出幀計(jì)數(shù)器而構(gòu)成，所述輸入幀計(jì)數(shù)器對(duì)所述傳送幀輸入輸出部從所述數(shù)據(jù)傳送路輸入的傳送幀數(shù)進(jìn)行計(jì)數(shù)，所述輸出幀計(jì)數(shù)器對(duì)所述傳送幀輸入輸出部向所述數(shù)據(jù)傳送路輸出的傳送幀數(shù)進(jìn)行計(jì)數(shù)；障礙檢測(cè)部，其在各個(gè)所述傳送幀數(shù)計(jì)數(shù)部中，每隔規(guī)定時(shí)間間隔收集由所述輸入幀計(jì)數(shù)器及所述輸出幀計(jì)數(shù)器分別計(jì)數(shù)的輸入幀數(shù)及輸出幀數(shù)，當(dāng)所述收集的輸出幀數(shù)的總和大于所述收集的輸入幀數(shù)的總和與規(guī)定的正的常數(shù)相加后的值時(shí)，判定所述節(jié)點(diǎn)裝置中存在障礙。
2. 根據(jù)權(quán)利要求l所述的節(jié)點(diǎn)裝置，其特征在于，在所述傳送幀數(shù)計(jì)數(shù)部中，所述輸入幀計(jì)數(shù)器及所述輸出幀計(jì)數(shù)器分 別對(duì)由所述傳送幀輸入輸出部輸入或輸出的傳送幀中、該傳送幀的規(guī)定區(qū) 域與事先確定的規(guī)定的值一致的傳送幀進(jìn)行計(jì)數(shù)。
3. —種節(jié)點(diǎn)裝置，其將從多個(gè)數(shù)據(jù)傳送路之一的數(shù)據(jù)傳送路輸入的 傳送幀，根據(jù)在該傳送幀中包含的地址信息，向所述多個(gè)數(shù)據(jù)傳送路的其 他的數(shù)據(jù)傳送路輸出，其特征在于，具備傳送幀輸入輸出部，其在所述多個(gè)數(shù)據(jù)傳送路的各個(gè)數(shù)據(jù)傳送路上， 與該數(shù)據(jù)傳送路連接地設(shè)置，且各自輸入從與自身連接的數(shù)據(jù)傳送路輸入 的傳送幀，并且將從與所述自身連接的數(shù)據(jù)傳送路不同的數(shù)據(jù)傳送路輸入 的傳送幀向與所述自身連接的數(shù)據(jù)傳送路輸出；傳送幀數(shù)計(jì)數(shù)部，其連接于各個(gè)所述傳送幀輸入輸出部，包括輸出幀 計(jì)數(shù)器而構(gòu)成，所述輸出幀計(jì)數(shù)器對(duì)由所述傳送幀輸入輸出部向所述數(shù)據(jù)傳送路輸出的傳送幀數(shù)中、該傳送幀的規(guī)定的區(qū)域與事先確定的規(guī)定的值 不一致的傳送幀數(shù)進(jìn)行計(jì)數(shù)；障礙檢測(cè)部，其在各個(gè)所述傳送幀數(shù)計(jì)數(shù)部中，每隔規(guī)定時(shí)間間隔收 集由所述輸出幀計(jì)數(shù)器計(jì)數(shù)的輸出幀數(shù)，當(dāng)所述收集的輸出幀數(shù)的任一個(gè) 大于規(guī)定的正的常數(shù)時(shí)，判定所述節(jié)點(diǎn)裝置中存在障礙。
4. 一種障礙檢測(cè)方法，其是節(jié)點(diǎn)裝置中的障礙檢測(cè)方法，該節(jié)點(diǎn)裝 置將從多個(gè)數(shù)據(jù)傳送路之一的數(shù)據(jù)傳送路輸入的傳送幀，根據(jù)在該傳送幀 中包含的地址信息，向所述多個(gè)數(shù)據(jù)傳送路的其他的數(shù)據(jù)傳送路輸出，其 特征在于，所述節(jié)點(diǎn)裝置具備傳送幀輸入輸出部，其在所述多個(gè)數(shù)據(jù)傳送路的 各個(gè)數(shù)據(jù)傳送路上，與該數(shù)據(jù)傳送路連接地設(shè)置，且各自輸入從與自身連 接的數(shù)據(jù)傳送路輸入的傳送幀，并且將從與所述自身連接的數(shù)據(jù)傳送路不 同的數(shù)據(jù)傳送路輸入的傳送幀向與所述自身連接的數(shù)據(jù)傳送路輸出；傳送幀數(shù)計(jì)數(shù)部，其連接于各個(gè)所述傳送幀輸入輸出部，包括輸入幀 計(jì)數(shù)器及輸出幀計(jì)數(shù)器而構(gòu)成，所述輸入幀計(jì)數(shù)器對(duì)所述傳送幀輸入輸出 部從所述數(shù)據(jù)傳送路輸入的傳送幀數(shù)進(jìn)行計(jì)數(shù)，所述輸出幀計(jì)數(shù)器對(duì)所述 傳送幀輸入輸出部向所述數(shù)據(jù)傳送路輸出的傳送幀數(shù)進(jìn)行計(jì)數(shù)；以及障礙檢測(cè)部，其檢測(cè)所述節(jié)點(diǎn)裝置的障礙，所述障礙檢測(cè)部在各個(gè)所述傳送幀數(shù)計(jì)數(shù)部中，每隔規(guī)定時(shí)間間隔收 集由所述輸入幀計(jì)數(shù)器及所述輸出幀計(jì)數(shù)器分別計(jì)數(shù)的輸入幀數(shù)及輸出 幀數(shù)，當(dāng)所述收集的輸出幀數(shù)的總和大于所述收集的輸入幀數(shù)的總和與規(guī) 定的正的常數(shù)相加后的值時(shí)，判定所述節(jié)點(diǎn)裝置中存在障礙。
5. 根據(jù)權(quán)利要求4所述的障礙檢測(cè)方法，其特征在于， 在所述傳送幀數(shù)計(jì)數(shù)部中，所述輸入幀計(jì)數(shù)器及所述輸出幀計(jì)數(shù)器分別對(duì)由所述傳送幀輸入輸出部輸入或輸出的傳送幀中、該傳送幀的規(guī)定區(qū) 域與事先確定的規(guī)定的值一致的傳送幀進(jìn)行計(jì)數(shù)。
6. —種障礙檢測(cè)方法，其是節(jié)點(diǎn)裝置中的障礙檢測(cè)方法，該節(jié)點(diǎn)裝 置將從多個(gè)數(shù)據(jù)傳送路之一的數(shù)據(jù)傳送路輸入的傳送幀，根據(jù)在該傳送幀 中包含的地址信息，向所述多個(gè)數(shù)據(jù)傳送路的其他的數(shù)據(jù)傳送路輸出，其特征在于，具備傳送幀輸入輸出部，其在所述多個(gè)數(shù)據(jù)傳送路的各個(gè)數(shù)據(jù)傳送路上， 與該數(shù)據(jù)傳送路連接地設(shè)置，且各自輸入從與自身連接的數(shù)據(jù)傳送路輸入 的傳送幀，并且將從與所述自身連接的數(shù)據(jù)傳送路不同的數(shù)據(jù)傳送路輸入 的傳送幀向與所述自身連接的數(shù)據(jù)傳送路輸出；傳送幀數(shù)計(jì)數(shù)部，其連接于各個(gè)所述傳送幀輸入輸出部，包括輸出幀 計(jì)數(shù)器而構(gòu)成，所述輸出幀計(jì)數(shù)器對(duì)由所述傳送幀輸入輸出部向所述數(shù)據(jù) 傳送路輸出的傳送幀數(shù)中、該傳送幀的規(guī)定的區(qū)域與事先確定的規(guī)定的值 不一致的傳送幀數(shù)進(jìn)行計(jì)數(shù)；障礙檢測(cè)部，其檢測(cè)所述節(jié)點(diǎn)裝置的障礙，所述障礙檢測(cè)部，其在各個(gè)所述傳送幀數(shù)計(jì)數(shù)部中，每隔規(guī)定時(shí)間間 隔收集由所述輸出幀計(jì)數(shù)器計(jì)數(shù)的輸出幀數(shù)，當(dāng)所述收集的輸出幀數(shù)的任一個(gè)大于規(guī)定的正的常數(shù)時(shí)，判定所述節(jié) 點(diǎn)裝置中存在障礙。
全文摘要
本發(fā)明提供一種節(jié)點(diǎn)裝置及障礙檢測(cè)方法，其不限制傳送性能，并防止廣播風(fēng)暴。在各端口控制部(21)中，輸入幀計(jì)數(shù)器(214)對(duì)從端口輸入端子(24)輸入的幀數(shù)進(jìn)行計(jì)數(shù)，輸出幀計(jì)數(shù)器(218)對(duì)從端口輸出端子(25)輸出的幀數(shù)進(jìn)行計(jì)數(shù)。計(jì)數(shù)值收集部(233)每隔規(guī)定的時(shí)間間隔從各端口控制部(21)收集由輸入幀計(jì)數(shù)器(214)計(jì)數(shù)的輸入幀數(shù)，和由輸出幀計(jì)數(shù)器(218)計(jì)數(shù)的輸出幀數(shù)。障礙判定部(234)對(duì)收集的輸入幀數(shù)的總和與輸出幀數(shù)的總和進(jìn)行比較，當(dāng)該輸出幀數(shù)的總和大于輸入幀數(shù)的總和與規(guī)定的正的常數(shù)相加后的值時(shí)，判定節(jié)點(diǎn)裝置(2)中存在障礙。
文檔編號(hào)H04L12/56GK101335656SQ20081011029
公開(kāi)日2008年12月31日 申請(qǐng)日期2008年6月26日 優(yōu)先權(quán)日2007年6月26日
發(fā)明者中野義弘, 住谷浩二, 沖林久德, 益子英昭, 西村卓真, 鈴木健司 申請(qǐng)人:株式會(huì)社日立制作所