專利名稱：總線最優(yōu)化方法及其通信節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的通信節(jié)點(diǎn)，特別涉及一種在將通信節(jié)點(diǎn)的接口與其他通信節(jié)點(diǎn)的接口1對(duì)1連接，形成非周期有向圖的網(wǎng)絡(luò)中，從邏輯上切斷誤連接成環(huán)狀的網(wǎng)絡(luò)，使得環(huán)狀無效的總線最優(yōu)化方法。
在1394中，在對(duì)網(wǎng)絡(luò)進(jìn)行初始化時(shí)，由各通信節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置關(guān)系形成父子關(guān)系，通向發(fā)揮仲裁功能的根節(jié)點(diǎn)的總線唯一被確定。即，1394的網(wǎng)絡(luò)為有向圖。又，在1394中，以這種父子關(guān)系為基礎(chǔ)，在各通信節(jié)點(diǎn)可以動(dòng)態(tài)分配作為固定地址的節(jié)點(diǎn)編號(hào)。這樣的方式，例如在國際申請PCT/US93/12314的[有關(guān)非周期有向圖的固有地址分配，節(jié)點(diǎn)自動(dòng)識(shí)別以及拓?fù)鋱D的方法及其裝置]中詳細(xì)說明。
在依據(jù)這種方式的網(wǎng)絡(luò)的初始化中，存在通向各通信節(jié)點(diǎn)的總線必須唯一確定的限制。即，網(wǎng)絡(luò)的全部或者一部分必須不能構(gòu)成環(huán)路。在此，假定網(wǎng)絡(luò)已經(jīng)構(gòu)成環(huán)狀時(shí)，必須以某種方法切斷環(huán)路。
在1394中，在網(wǎng)絡(luò)中存在環(huán)路時(shí)，網(wǎng)絡(luò)的初始化不會(huì)在一定期間內(nèi)結(jié)束，這樣，通過設(shè)置表示存在環(huán)路的內(nèi)部寄存器的位，向用戶發(fā)出存在環(huán)路的警告。又提出了在國際申請PCT/US93/12317的[節(jié)點(diǎn)的任意拓?fù)浼象w變換成非周期有向圖的方法及其裝置]中所示的方法。
進(jìn)一步，在[P1394b Draft Standard for a High Performance SerialBus]中，在新連接信號(hào)線時(shí)檢查是否存在環(huán)路，如果存在環(huán)路，通過在邏輯上忽視該信號(hào)線的連接，切斷環(huán)路。以下參照圖7說明其動(dòng)作。
在圖7中，在第300步啟動(dòng)后，在第301步如果檢測到有新的信號(hào)線接入，在第302步，對(duì)給通信節(jié)點(diǎn)進(jìn)行仲裁。在第303步判定勝負(fù)，獲勝的通信節(jié)點(diǎn)為測試發(fā)送端，而仲裁中失敗的通信節(jié)點(diǎn)為測試目標(biāo)端。
上述測試發(fā)送端，在第304步中，對(duì)有效接口發(fā)送環(huán)路測試包(以下簡稱為LTP)，對(duì)檢測到連接的接口發(fā)送環(huán)路測試信號(hào)(以下簡稱為LTS)。這時(shí)，測試目標(biāo)端，在第308步對(duì)檢測到連接的接口發(fā)送LTS。即，測試發(fā)送端和測試目標(biāo)端處于相互接受對(duì)方的LTS的狀態(tài)。LTP、LTS中均包括是哪一個(gè)通信節(jié)點(diǎn)發(fā)送的的信息。
測試發(fā)送端，在第305步檢測是否經(jīng)過一定時(shí)間，并在第306步在檢測到測試目標(biāo)端發(fā)送的LTS的內(nèi)容與自己發(fā)送的LTP的內(nèi)容一致之前處于待機(jī)狀態(tài)。
另一方面，測試目標(biāo)端在第309步接收到LTP之后，在第310步中，將發(fā)送的LTS的內(nèi)容改變成與接受的LTP相同的內(nèi)容。測試目標(biāo)端在第311步檢測是否經(jīng)過一定時(shí)間，在經(jīng)過一定時(shí)間之前持續(xù)發(fā)送LTS。
測試發(fā)送端在第306步如果測試目標(biāo)端發(fā)送來的LTS的內(nèi)容與接收到的LTP的內(nèi)容相等，則判定形成了環(huán)路，從而讓最后檢測到的信號(hào)線的連接，即成為該環(huán)路切斷處理開始的契機(jī)的信號(hào)線的連接無效，切斷環(huán)路。
但是，在現(xiàn)有技術(shù)中，環(huán)路切斷的部位，是最后檢測到信號(hào)線連接的接口，通過將該接口的動(dòng)作無效來切斷環(huán)路，因此環(huán)路切斷部位固定，這并不一定是網(wǎng)絡(luò)中信號(hào)傳送效率最好的情況。
本發(fā)明著眼于上述課題，其目的在于提供一種在形成環(huán)路的通信節(jié)點(diǎn)的接口中，在利于切斷環(huán)路的接口處切斷環(huán)路，能提高網(wǎng)絡(luò)中信號(hào)傳送效率的環(huán)路切斷方法。
為了達(dá)到上述目的，在本發(fā)明中，在誤形成環(huán)路時(shí)，有效地收集有關(guān)形成該環(huán)路的通信節(jié)點(diǎn)的接口的信息，根據(jù)所收集的信息尋求適合切斷環(huán)路的部位，在該部位切斷環(huán)路。
即，本申請發(fā)明1所述的總線最優(yōu)化方法，是在具有多個(gè)包括多個(gè)接口的通信節(jié)點(diǎn)、上述各通信節(jié)點(diǎn)和通過信號(hào)線將上述接口與其他通信節(jié)點(diǎn)的接口1對(duì)1連接的相鄰?fù)ㄐ殴?jié)點(diǎn)之間進(jìn)行收發(fā)的網(wǎng)絡(luò)中，所具有的特征是包括在檢測到信號(hào)線新連接時(shí)、將環(huán)路測試信號(hào)巡回依次向各通信節(jié)點(diǎn)發(fā)送的過程、在上述環(huán)路測試信號(hào)巡回時(shí)、將成為切斷環(huán)路候補(bǔ)的接口的信息或者適合環(huán)路切斷的接口的信息添加在上述環(huán)路測試信號(hào)之后的過程。
本申請發(fā)明2所述的總線最優(yōu)化方法，是在具有多個(gè)包括多個(gè)接口的通信節(jié)點(diǎn)、上述各通信節(jié)點(diǎn)和通過信號(hào)線將上述接口與其他通信節(jié)點(diǎn)的接口1對(duì)1連接的相鄰?fù)ㄐ殴?jié)點(diǎn)之間進(jìn)行收發(fā)的網(wǎng)絡(luò)中，所具有的特征是包括在檢測到2個(gè)通信節(jié)點(diǎn)之間有信號(hào)線新連接時(shí)、將上述2個(gè)通信節(jié)點(diǎn)中的一方確定為測試發(fā)送端、而另一方確定為測試目標(biāo)端的過程、上述測試發(fā)送端、將檢測到上述信號(hào)線連接的檢測到連接的接口的信息添加在環(huán)路測試信號(hào)之后、將添加后的環(huán)路測試信號(hào)從上述檢測到連接的接口以外的接口向其他通信節(jié)點(diǎn)發(fā)送的發(fā)送過程、接收到上述環(huán)路測試信號(hào)的接收接口所在的通信節(jié)點(diǎn)、將上述接收接口的信息添加到上述環(huán)路測試信號(hào)之后，并將添加后的環(huán)路測試信號(hào)從上述接收接口以外的接口向其他通信節(jié)點(diǎn)轉(zhuǎn)送的復(fù)送過程、根據(jù)上述環(huán)路測試信號(hào)的接收結(jié)果檢測到環(huán)路形成的檢測過程、在上述檢測過程中檢測到環(huán)路時(shí)、根據(jù)添加在上述環(huán)路測試信號(hào)后的接口信息、確定應(yīng)切斷環(huán)路的切斷接口的確定過程、對(duì)具有由上述確定過程確定的上述切斷接口的通信節(jié)點(diǎn)、輸出讓接口無效的切斷指示信號(hào)的命令輸出過程。
本申請發(fā)明3所述發(fā)明，是在本申請發(fā)明2所述的總線最優(yōu)化方法中，所具有的特征是上述復(fù)送過程是在接收到的環(huán)路測試信號(hào)之后連接包含接收接口的信息的信號(hào)。
本申請發(fā)明4所述發(fā)明，是在本申請發(fā)明2所述的總線最優(yōu)化方法中，所具有的特征是上述環(huán)路測試信號(hào)包括保存節(jié)點(diǎn)編號(hào)、接口編號(hào)以及接口信息的區(qū)域，上述復(fù)送過程是將接收到環(huán)路測試信號(hào)的接收接口的信息與上述環(huán)路測試信號(hào)的上述區(qū)域中保存的接口信息進(jìn)行比較、當(dāng)接收接口適合于環(huán)路切斷時(shí)、保存在上述區(qū)域中的節(jié)點(diǎn)編號(hào)、接口編號(hào)以及接口信息由具有上述接收接口的通信節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)、接收接口的接口編號(hào)以及接收接口的信息所更新，將更新后的環(huán)路測試信號(hào)從上述接收接口以外的接口向其他通信節(jié)點(diǎn)發(fā)送。
本申請發(fā)明5所述發(fā)明，是在本申請發(fā)明4所述的總線最優(yōu)化方法中，所具有的特征是上述發(fā)送過程在測試發(fā)送端發(fā)送環(huán)路測試信號(hào)之后也維持總線使用權(quán)，上述命令輸出過程在結(jié)束上述切斷指示信號(hào)的輸出之后、放棄上述總線使用權(quán)。
本申請發(fā)明6所述發(fā)明，是在本申請發(fā)明2所述的總線最優(yōu)化方法中，所具有的特征是上述接口信息是所連接端的接口之間協(xié)商后的最大傳輸速度。
本申請發(fā)明7所述發(fā)明的通信節(jié)點(diǎn)，是在具有多個(gè)接口、上述各接口通過分別的信號(hào)線與其他多個(gè)通信節(jié)點(diǎn)的接口1對(duì)1連接、在檢測到信號(hào)線新連接時(shí)與其他通信節(jié)點(diǎn)之間進(jìn)行添加了接口信息的環(huán)路測試信號(hào)的收發(fā)的通信節(jié)點(diǎn)，所具有的特征是包括檢測上述信號(hào)線的新連接、為發(fā)送環(huán)路測試信號(hào)而進(jìn)行仲裁的節(jié)點(diǎn)控制部、添加了上述接口信息的環(huán)路測試信號(hào)由上述多個(gè)接口中的一個(gè)接收、將該環(huán)路測試信號(hào)進(jìn)行解碼的解碼部、通信節(jié)點(diǎn)的狀態(tài)、在上述仲裁中失敗后接收環(huán)路測試信號(hào)時(shí)作為測試目標(biāo)端、在仲裁中獲勝時(shí)作為測試發(fā)送端、在作為測試目標(biāo)端時(shí)輸出第1信號(hào)產(chǎn)生命令、在作為測試發(fā)送端時(shí)輸出第2信號(hào)產(chǎn)生命令、成為測試發(fā)送端后在接收到自己發(fā)送的環(huán)路測試信號(hào)時(shí)、根據(jù)添加在所接收的環(huán)路測試信號(hào)后的接口信息確定適合環(huán)路切斷的部位、并輸出第3信號(hào)產(chǎn)生命令的環(huán)路切斷處理部、保存總線初始化時(shí)所確定的接口的信息的接口信息存儲(chǔ)器、在接收到上述第1信號(hào)產(chǎn)生命令時(shí)根據(jù)上述接口信息存儲(chǔ)器中的信息產(chǎn)生具有接收到上述環(huán)路測試信號(hào)的接收接口的接口信息的環(huán)路測試信號(hào)、在接收到上述第2信號(hào)產(chǎn)生命令時(shí)產(chǎn)生具有檢測到上述新連接的接口的接口信息的環(huán)路測試信號(hào)、在接收到上述第3信號(hào)產(chǎn)生命令時(shí)產(chǎn)生切斷適合環(huán)路切斷的部位的切斷指示信號(hào)的信號(hào)產(chǎn)生部、選擇輸出添加上述解碼部的上述接口信息的環(huán)路測試信號(hào)和上述信號(hào)產(chǎn)生部產(chǎn)生的信號(hào)中的任一個(gè)的輸出信號(hào)產(chǎn)生部。
本申請發(fā)明8所述發(fā)明，是在本申請發(fā)明7所述的通信節(jié)點(diǎn)中，所具有的特征是在接收到上述第1信號(hào)產(chǎn)生命令時(shí)由上述信號(hào)產(chǎn)生部產(chǎn)生的環(huán)路測試信號(hào)只具有接收接口的信息，是比上述環(huán)路測試信號(hào)數(shù)據(jù)長度要短的接口信息信號(hào)。
本申請發(fā)明9所述發(fā)明的通信節(jié)點(diǎn)，是在具有多個(gè)接口、上述各接口通過分別的信號(hào)線與其他多個(gè)通信節(jié)點(diǎn)的接口1對(duì)1連接、在檢測到信號(hào)線新連接時(shí)與其他通信節(jié)點(diǎn)之間進(jìn)行添加了接口信息的環(huán)路測試信號(hào)的收發(fā)的通信節(jié)點(diǎn)，所具有的是包括檢測上述信號(hào)線的新連接、為發(fā)送環(huán)路測試信號(hào)而進(jìn)行仲裁的節(jié)點(diǎn)控制部、添加了上述接口信息的環(huán)路測試信號(hào)由上述多個(gè)接口中的任一個(gè)接收、將該環(huán)路測試信號(hào)進(jìn)行解碼的解碼部、通信節(jié)點(diǎn)的狀態(tài)、在上述仲裁中失敗后接收環(huán)路測試信號(hào)時(shí)作為測試目標(biāo)端、在仲裁中獲勝時(shí)作為測試發(fā)送端、在作為測試目標(biāo)端時(shí)輸出使能信號(hào)和第1信號(hào)產(chǎn)生命令、在作為測試發(fā)送端時(shí)輸出第2信號(hào)產(chǎn)生命令、成為測試發(fā)送端后在接收到自己發(fā)送的環(huán)路測試信號(hào)時(shí)、根據(jù)添加在所接收的環(huán)路測試信號(hào)后的接口信息確定適合環(huán)路切斷的部位、并輸出第3信號(hào)產(chǎn)生命令的環(huán)路切斷處理部、在接收到上述使能信號(hào)時(shí)、將在上述解碼部所解碼的環(huán)路測試信號(hào)所具有的上述接口信息、與接收到上述環(huán)路測試信號(hào)的接收接口的接口信息進(jìn)行比較、判定適合環(huán)路切斷側(cè)的接口信息的比較器、在接收到上述第1信號(hào)產(chǎn)生命令時(shí)接收上述比較器的判定結(jié)果、當(dāng)環(huán)路測試信號(hào)所具有的接口信息有利于環(huán)路切斷時(shí)、將具有該接口信息的環(huán)路測試信號(hào)向其他通信節(jié)點(diǎn)輸出、另一方面、當(dāng)接收接口的接口信息有利于環(huán)路切斷時(shí)、將上述環(huán)路測試信號(hào)所具有的接口信息置換成該接收接口的接口信息產(chǎn)生更新后的環(huán)路測試信號(hào)、在接收到上述第2信號(hào)產(chǎn)生命令時(shí)產(chǎn)生具有檢測到上述新連接的接口的接口信息的環(huán)路測試信號(hào)、在接收到上述第3信號(hào)產(chǎn)生命令時(shí)產(chǎn)生切斷適合環(huán)路切斷的部位的切斷指示信號(hào)的輸出信號(hào)產(chǎn)生部。
本申請發(fā)明10所述發(fā)明，是在本申請發(fā)明權(quán)利要求7或9所述的通信節(jié)點(diǎn)中，所具有的是接口信息是所連接端的接口之間協(xié)商后的最大傳輸速度。
如上所述，在本發(fā)明中，在通信節(jié)點(diǎn)上有新信號(hào)線連接時(shí)，在該通信節(jié)點(diǎn)上將信號(hào)線連接的接口的信息、例如接口之間的傳輸速度等添加在環(huán)路測試信號(hào)上向其他通信節(jié)點(diǎn)發(fā)送。當(dāng)該環(huán)路測試信號(hào)由其他通信節(jié)點(diǎn)接收后，該通信節(jié)點(diǎn)將接收到環(huán)路測試信號(hào)的自己的接口信息添加到環(huán)路測試信號(hào)上，或者將包含在環(huán)路測試信號(hào)中的接口信息與接收到環(huán)路測試信號(hào)的自己的接口的信息進(jìn)行比較，將其中一方的接口信息作為適合環(huán)路切斷的接口信息添加在環(huán)路測試信號(hào)上，并向其他通信節(jié)點(diǎn)發(fā)送。進(jìn)一步，其他通信節(jié)點(diǎn)每次接收到環(huán)路測試信號(hào)時(shí)，重復(fù)以上的動(dòng)作。
最終，發(fā)送環(huán)路測試信號(hào)的通信節(jié)點(diǎn)接收到該環(huán)路測試信號(hào)時(shí)，即，判斷誤形成環(huán)路時(shí)，發(fā)送該環(huán)路測試信號(hào)的通信節(jié)點(diǎn)，根據(jù)附加在環(huán)路測試信號(hào)上的接口信息，可以確定適合環(huán)路切斷的接口。因此，可以在維持網(wǎng)絡(luò)的高信號(hào)傳輸效率的同時(shí)切斷環(huán)路。
圖2是表示該實(shí)施方式的通信節(jié)點(diǎn)的處理流程的流程圖。
圖3是表示包含該實(shí)施方式的通信節(jié)點(diǎn)的網(wǎng)絡(luò)的動(dòng)作的說明圖。
圖4是表示本發(fā)明第2實(shí)施方式的通信節(jié)點(diǎn)的構(gòu)成圖。
圖5是表示該實(shí)施方式的通信節(jié)點(diǎn)的處理流程的流程圖。
圖6是表示包含該實(shí)施方式的通信節(jié)點(diǎn)的網(wǎng)絡(luò)的動(dòng)作的說明圖。
圖7是表示現(xiàn)有的通信節(jié)點(diǎn)的處理流程的流程圖。
符號(hào)說明40、50-接口；41、51-接口控制部；42、52-解碼部；43、53-環(huán)路切斷處理部；44-信號(hào)產(chǎn)生部；45、55-輸出信號(hào)產(chǎn)生部；46、56-接口信息存儲(chǔ)器；47、57-節(jié)點(diǎn)控制部；54-比較器；61、71、73、74-環(huán)路測試信號(hào)；62、63-接口信息信號(hào)；72-保持信號(hào)；64、75-切斷指示信號(hào)。
(第1實(shí)施方式)

圖1及圖2表示本發(fā)明的第1實(shí)施方式的構(gòu)成。圖1是表示本實(shí)施方式的通信節(jié)點(diǎn)的構(gòu)成。
在圖1中，40表示與其他通信節(jié)點(diǎn)用信號(hào)線連接進(jìn)行信號(hào)發(fā)送和接收的多個(gè)接口，41表示接口控制部，由來自控制通信節(jié)點(diǎn)整體動(dòng)作的節(jié)點(diǎn)控制部47的接口控制信號(hào)控制在各接口40的信號(hào)發(fā)送和接收，同時(shí)向上述節(jié)點(diǎn)控制部47輸出各接口40的連接狀態(tài)等的接口狀態(tài)信號(hào)。
42表示解碼部，在各接口40接收的信號(hào)經(jīng)過接口控制部41輸入，對(duì)該接收信號(hào)進(jìn)行解析，識(shí)別該接收信號(hào)是否是環(huán)路測試信號(hào)(以下稱為LT信號(hào))，如果是LT信號(hào)則輸出LT檢測信號(hào)，同時(shí)識(shí)別在LT信號(hào)之后的接口信息，并輸出。43表示環(huán)路切斷處理部，接收來自上述解碼部42的LT檢測信號(hào)以及接口信息，和上述節(jié)點(diǎn)控制部47檢測出新的信號(hào)線連接時(shí)所輸出的連接檢測信號(hào)，輸出環(huán)路切斷處理所必要的信號(hào)生成命令以及選擇信號(hào)。
又，46表示保存通信節(jié)點(diǎn)中所包括的各接口40的信息的接口信息存儲(chǔ)器，44表示信號(hào)產(chǎn)生部，接收來自上述環(huán)路切斷處理部43的信號(hào)生成命令，當(dāng)自己的通信節(jié)點(diǎn)與某個(gè)接口40的信號(hào)線新連接時(shí)產(chǎn)生LT信號(hào)，另一方面，在上述解碼部42檢測到LT信號(hào)時(shí)，在上述接口信息存儲(chǔ)46的接口信息的基礎(chǔ)上產(chǎn)生應(yīng)緊接在LT信號(hào)之后的接口信息信號(hào)，并輸出。45表示輸出信號(hào)產(chǎn)生部，原樣接收上述解碼部42所接收的信號(hào)，同時(shí)接收上述信號(hào)產(chǎn)生部44所產(chǎn)生的LT信號(hào)或者接口信息信號(hào)，按照上述環(huán)路切斷處理部43的選擇信號(hào)選擇上述解碼部42的接受信號(hào)和上述信號(hào)產(chǎn)生部44的LT信號(hào)或者接口信息信號(hào)中的一個(gè)，經(jīng)過接口控制部41以及接口40發(fā)送輸出到信號(hào)線上。
以下，采用圖2詳細(xì)說明本實(shí)施方式的通信節(jié)點(diǎn)的動(dòng)作。圖2是表示有關(guān)通信節(jié)點(diǎn)的環(huán)路切斷處理的動(dòng)作的流程圖。
在圖2中，通信節(jié)點(diǎn)反復(fù)執(zhí)行從第100步到第118步的處理。在第100步開始處理。首先，在第101步，判定在之前沒有連接信號(hào)線的接口上是否有新信號(hào)線連接。接口的連接狀態(tài)是，由于各接口40分別監(jiān)視自己的接口狀態(tài)，接口控制部41采用接口狀態(tài)信號(hào)將整個(gè)接口40的狀態(tài)通知給節(jié)點(diǎn)控制部47，利用該接口狀態(tài)信號(hào)可以知道接口的連接狀態(tài)。又，在此，通信節(jié)點(diǎn)檢查自己是否是測試目標(biāo)端。如果自己是測試目標(biāo)端，在檢查以前的信號(hào)線連接的同時(shí)，意味著在仲裁中失敗，不能為環(huán)路切斷處理發(fā)送LT信號(hào)。即，意味著應(yīng)切斷環(huán)路有可能在未處理的情況下殘留。通過接口狀態(tài)信號(hào)檢測到有新信號(hào)線連接，或者檢測到自己的通信節(jié)點(diǎn)是測試目標(biāo)端的節(jié)點(diǎn)控制部47，輸出連接檢測信號(hào)，處理移動(dòng)到第102步。如果沒有新信號(hào)線連接，處理移動(dòng)到第112步。
當(dāng)處理移動(dòng)到第102步時(shí)，通信節(jié)點(diǎn)為輸出LT信號(hào)而進(jìn)行仲裁。進(jìn)行仲裁的通信協(xié)議可以是任何協(xié)議，在此，為了簡化說明，以IEEE1394的通信協(xié)議為前提進(jìn)行說明。
在第103步，判定仲裁中是否獲勝。仲裁由節(jié)點(diǎn)控制部47進(jìn)行，其結(jié)果通過處理狀態(tài)信號(hào)通知給環(huán)路切斷處理部43。當(dāng)在仲裁中獲勝時(shí)，環(huán)路切斷處理部43輸出第1值的信號(hào)產(chǎn)生命令，輸出第1值的選擇信號(hào)。同時(shí)，向節(jié)點(diǎn)控制部47輸出表示環(huán)路切斷處理中的處理狀態(tài)信號(hào)。進(jìn)一步，通信節(jié)點(diǎn)在第104步成為測試發(fā)送端，處理移動(dòng)到第105步。
另一方面，當(dāng)在仲裁中失敗時(shí)，通信節(jié)點(diǎn)在第111步成為測試目標(biāo)端，處理移動(dòng)到第112步。這時(shí)，環(huán)路切斷處理部43中斷環(huán)路切斷處理，接收LT信號(hào)，或者等待直到節(jié)點(diǎn)控制部47在下一次仲裁中獲勝為止。
<測試發(fā)送端的動(dòng)作>
以下說明測試發(fā)送端的動(dòng)作。
當(dāng)處理移動(dòng)到第105步時(shí)，信號(hào)產(chǎn)生部44接收第1值的信號(hào)產(chǎn)生命令(第2信號(hào)產(chǎn)生命令)，產(chǎn)生LT信號(hào)。這時(shí)，LT信號(hào)，作為信息有必要至少包括表示LT信號(hào)的標(biāo)識(shí)符、信號(hào)線新連接的接口的信息、接口編號(hào)、節(jié)點(diǎn)編號(hào)等信息。
接口的信息從接口信息存儲(chǔ)器46中獲取。作為接口信息可以包括接口的最大傳輸速度、連接接口之間協(xié)商后的接口間傳輸速度、總線寬度、傳送優(yōu)先權(quán)、電源供給能力等各種信息。節(jié)點(diǎn)控制部47將這之中必要的信息，在檢測到信號(hào)線新連接開始到開始進(jìn)行環(huán)路切斷處理為止的期間，保存在接口信息存儲(chǔ)器46中。
在以下的說明中，作為接口信息，采用連接接口之間協(xié)商后的接口間傳輸速度，該傳輸速度越慢越適合作為環(huán)路切斷的部位。
說明返回到第105步。輸出信號(hào)產(chǎn)生部45，由于接收到第1值的選擇信號(hào)，從信號(hào)產(chǎn)生部44接收到的LT信號(hào)向接口控制部41輸出。這時(shí)，節(jié)點(diǎn)控制部47向接口控制部41輸出向檢測到連接的接口以外的有效接口發(fā)送LT信號(hào)的接口控制信號(hào)。接口控制部41根據(jù)該接口控制信號(hào)，從檢測到連接的接口以外的有效接口發(fā)送LT信號(hào)。當(dāng)發(fā)送結(jié)束后，處理移動(dòng)到第106步。
在第106步中，輸出信號(hào)產(chǎn)生部45檢測輸出LT信號(hào)后的經(jīng)過時(shí)間，判定是否經(jīng)過了指定時(shí)間。又，在第107步，判定是否檢測到環(huán)路。即，從發(fā)送LT信號(hào)的時(shí)刻開始經(jīng)過指定時(shí)間之前判定是否檢測到環(huán)路，如果檢測到環(huán)路則移動(dòng)到第108步，如果沒有檢測到環(huán)路則處理移動(dòng)到第118步。
說明上述第107步中的環(huán)路檢測方法。如果在網(wǎng)絡(luò)上形成了環(huán)路，測試發(fā)送端發(fā)送的LT信號(hào)應(yīng)該再次在測試發(fā)送端接收到。當(dāng)通信節(jié)點(diǎn)從其他通信節(jié)點(diǎn)接收該信號(hào)時(shí)，由解碼器42解析內(nèi)容，輸出作為解析結(jié)果的接口信息。環(huán)路切斷處理部43檢查該內(nèi)容是否和自己發(fā)送的LT信號(hào)相等，如果相等則認(rèn)為形成了環(huán)路，進(jìn)行環(huán)路檢測。
環(huán)路檢測方法，并不一定要采用上述方法，例如也可以象現(xiàn)有例所示的P1394b那樣采用LIP信號(hào)和LTS信號(hào)的2種環(huán)路測試信號(hào)，在測試發(fā)送端和測試目標(biāo)端雙方進(jìn)行環(huán)路檢測。
當(dāng)檢測到環(huán)路時(shí)，處理移動(dòng)到第108步。在此，解碼部42解析連接在LT信號(hào)中的接口信息信號(hào)，并將包含在該接口信息信號(hào)及LT信號(hào)中的接口信息通知給環(huán)路切斷處理部43。進(jìn)一步，在第109步，環(huán)路切斷處理部43從接口信息中選擇出最適合切斷環(huán)路的接口信息，特定具有該接口信息的通信節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)n和接口編號(hào)m。
然后處理移動(dòng)到第110步。向節(jié)點(diǎn)編號(hào)n的通信節(jié)點(diǎn)發(fā)送讓接口編號(hào)m的接口成為非有效的切斷指示信號(hào)。包含該命令的信號(hào)稱為切斷指示信號(hào)。該切斷指示信號(hào)由信號(hào)產(chǎn)生部44接收來自環(huán)路切斷處理部43的信號(hào)產(chǎn)生命令后所產(chǎn)生并輸出。
在IEEE1394以及P1394b等一般通信協(xié)議中，為了省電，具有讓任意的通信節(jié)點(diǎn)中的任意接口成為非有效的功能。即，如果環(huán)路切斷處理部43根據(jù)處理狀態(tài)信號(hào)向節(jié)點(diǎn)控制部47通知節(jié)點(diǎn)編號(hào)n和接口編號(hào)m，利用一般通信協(xié)議中所具有的讓任意的通信節(jié)點(diǎn)中的任意接口成為非有效的功能，可以在第110步中容易實(shí)現(xiàn)環(huán)路切斷動(dòng)作。
在發(fā)送讓接口成為非有效的命令之后，處理移動(dòng)到第118步，結(jié)束測試發(fā)送端的動(dòng)作。
<測試目標(biāo)端以及其他通信節(jié)點(diǎn)的動(dòng)作>
以下說明測試目標(biāo)端以及其他通信節(jié)點(diǎn)的動(dòng)作。
在上述第103步中，如果在仲裁中失敗，通信節(jié)點(diǎn)在第111步成為測試目標(biāo)端，進(jìn)行第112步以下的處理。又，在第101步?jīng)]有檢測到新信號(hào)線的連接的通信節(jié)點(diǎn)，既不作為測試發(fā)送端也不作為測試目標(biāo)端，而作為通常的通信節(jié)點(diǎn)，也進(jìn)入到第112以下的處理。
在第112步，如果從其他通信節(jié)點(diǎn)接收到信號(hào)，解碼部42對(duì)該接收信號(hào)進(jìn)行解析，檢查是否是LT信號(hào)。如果接收信號(hào)是LT信號(hào)，解碼部42則發(fā)出LT檢測信號(hào)，并移動(dòng)到第113步。如果接收信號(hào)不是LT信號(hào)，處理移動(dòng)到第118步。
在第113步，接收到LT檢測信號(hào)的環(huán)路切斷處理部43輸出第2值的選擇信號(hào)。輸出信號(hào)產(chǎn)生部45接收上述第2值的選擇信號(hào)，將從解碼部42接收來的LT信號(hào)原樣輸出。這時(shí)，節(jié)點(diǎn)控制部47根據(jù)接口狀態(tài)信號(hào)識(shí)別是哪一個(gè)接口接收到LT信號(hào)，向接口控制部41輸出接口控制信號(hào)，向該接收接口以外的接口發(fā)送來自輸出信號(hào)產(chǎn)生部45的LT信號(hào)。因此，通信節(jié)點(diǎn)，將所接受的LT信號(hào)向接收接口以外的有效接口轉(zhuǎn)送。
然后，在第114步判定轉(zhuǎn)送是否結(jié)束。LT信號(hào)的轉(zhuǎn)送在LT信號(hào)接收結(jié)束之前繼續(xù)。在LT信號(hào)接收中由于解碼部42發(fā)出LT檢測信號(hào)，通過讓LT檢測信號(hào)反相，可以檢測轉(zhuǎn)送完畢。
當(dāng)LT信號(hào)的轉(zhuǎn)送結(jié)束后，在第115步實(shí)施總線鎖定。通信節(jié)點(diǎn)由于在轉(zhuǎn)送所接收的LT信號(hào)之后接著發(fā)送接口信息信號(hào)，為了不讓其他通信節(jié)點(diǎn)發(fā)送信號(hào)，需要將總線鎖定。在此，在LT信號(hào)的轉(zhuǎn)送結(jié)束之后開始到結(jié)束發(fā)送接口信息信號(hào)之間，將總線鎖定。
另一方面，如果環(huán)路切斷處理部43結(jié)束LT信號(hào)的轉(zhuǎn)送并將LT檢測信號(hào)反相，輸出第1值的選擇信號(hào)，同時(shí)輸出第2值的信號(hào)產(chǎn)生命令(第1信號(hào)產(chǎn)生命令)，處理移動(dòng)到第116步。
在第116步中，信號(hào)產(chǎn)生部44接收從上述環(huán)路切斷處理部43發(fā)來的第2值的信號(hào)產(chǎn)生命令，產(chǎn)生接口信息信號(hào)。又，輸出信號(hào)產(chǎn)生部45接收從上述環(huán)路切斷處理部43發(fā)來的第1值的選擇信號(hào)，輸出上述信號(hào)產(chǎn)生部44發(fā)來的接口信息信號(hào)。這樣，與信號(hào)線上接收到的LT信號(hào)連接的形式輸出接口信息信號(hào)。
當(dāng)接收信息信號(hào)的輸出結(jié)束后，移動(dòng)到第117步，開放總線之后，移動(dòng)到第118步，結(jié)束測試目標(biāo)端以及其他通信節(jié)點(diǎn)的處理。
<網(wǎng)絡(luò)整體的動(dòng)作>
圖3表示在網(wǎng)絡(luò)上本實(shí)施方式的環(huán)路切斷處理的動(dòng)作。圖中的白圈表示通信節(jié)點(diǎn)，白圈中的數(shù)字表示節(jié)點(diǎn)編號(hào)。又，黑圈表示各通信節(jié)點(diǎn)所具有的接口，緊接#號(hào)的數(shù)字表示接口編號(hào)。圖中的直線表示信號(hào)線。
在該圖中，61表示通信節(jié)點(diǎn)0發(fā)送的LT信號(hào)，62表示通信節(jié)點(diǎn)2產(chǎn)生的接口信息信號(hào)，63表示通信節(jié)點(diǎn)1產(chǎn)生的接口信息信號(hào)，64表示切斷指示信號(hào)。又，在該圖中，LT信號(hào)61、接口信息信號(hào)62、63以及切斷指示信號(hào)64中所示的括號(hào)內(nèi)的數(shù)字表示該信號(hào)所包含的接口信息源的通信節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)和接口編號(hào)。
圖3(a)表示網(wǎng)絡(luò)的初始狀態(tài)。在該狀態(tài)下，通信節(jié)點(diǎn)0和通信節(jié)點(diǎn)2之間用信號(hào)線連接雙方通信節(jié)點(diǎn)的接口1，通信節(jié)點(diǎn)1和通信節(jié)點(diǎn)2之間用信號(hào)線連接雙方通信節(jié)點(diǎn)的接口0。而通信節(jié)點(diǎn)0和通信節(jié)點(diǎn)1之間沒有用信號(hào)線連接。在此，說明在通信節(jié)點(diǎn)0的接口0與通信節(jié)點(diǎn)1的接口1之間用信號(hào)線新連接時(shí)的動(dòng)作。
如果通信節(jié)點(diǎn)0的接口0與通信節(jié)點(diǎn)1的接口1之間用信號(hào)線新連接，檢測到通信節(jié)點(diǎn)0與通信節(jié)點(diǎn)1之間的連接，進(jìn)行仲裁。在此，假定通信節(jié)點(diǎn)0在仲裁中獲勝成為測試發(fā)送端，通信節(jié)點(diǎn)1成為測試目標(biāo)端。由于通信節(jié)點(diǎn)0在仲裁中獲勝，向有效接口的接口1輸出LT信號(hào)。該狀態(tài)如圖3(b)所示。在此，由于通信節(jié)點(diǎn)0的接口0是連接接口，LT信號(hào)包含通信節(jié)點(diǎn)0、接口0的接口信息。
圖3(c)表示通信節(jié)點(diǎn)2接收到LT信號(hào)61時(shí)的網(wǎng)絡(luò)狀態(tài)。當(dāng)通信節(jié)點(diǎn)2接收到LT信號(hào)61時(shí)，將該LT信號(hào)61傳送到有效接口的接口0上。傳送結(jié)束后，在開放總線之前發(fā)送接口信息信號(hào)。通信節(jié)點(diǎn)2由于是在接口1上接收到LT信號(hào)61，接口信息信號(hào)包含通信節(jié)點(diǎn)2、接口1的接口信息。
圖3(d)表示通信節(jié)點(diǎn)1接收到LT信號(hào)61時(shí)的網(wǎng)絡(luò)狀態(tài)。當(dāng)通信節(jié)點(diǎn)1接收到LT信號(hào)61時(shí)，將該LT信號(hào)傳送到有效接口的接口1上。傳送LT信號(hào)61和接口信息信號(hào)62結(jié)束后，和通信節(jié)點(diǎn)2相同，接著傳送自己的接口信息信號(hào)63。通信節(jié)點(diǎn)1由于是在接口0上接收到LT信號(hào)61，接口信息信號(hào)63包含通信節(jié)點(diǎn)1、接口0的接口信息。
然后，通信節(jié)點(diǎn)0接收自己本身發(fā)送的LT信號(hào)61。接收到自己本身發(fā)送的LT信號(hào)61的通信節(jié)點(diǎn)0識(shí)別出在網(wǎng)絡(luò)中形成了環(huán)路，從LT信號(hào)61、接口信息信號(hào)62以及63中包含的接口信息中，尋求切斷環(huán)路最佳的部位。在此，假定切斷通信節(jié)點(diǎn)0和通信節(jié)點(diǎn)2的連接為最佳，如圖3(e)所示，通信節(jié)點(diǎn)0向通信節(jié)點(diǎn)2發(fā)送讓接口1成為非有效接口的切斷指示信號(hào)。在圖3中64表示切斷指示信號(hào)。
當(dāng)通信節(jié)點(diǎn)2接收到切斷指示信號(hào)64，使所指定的接口(這里指接口1)成為非有效接口。其結(jié)果，網(wǎng)絡(luò)成為圖3(f)所示的連接狀態(tài)。
又，接口信息信號(hào)也可以具有和LT信號(hào)相同的格式。但是，由于接口信息信號(hào)并不一定要求與LT信號(hào)連接的新式發(fā)送，因此表示LT信號(hào)的信息等是多余的。通過具有刪除該多余的部分的格式，可以縮短環(huán)路切斷處理中所傳送的整體信號(hào)的長度，也相應(yīng)縮短其處理時(shí)間。
(第2實(shí)施方式)以下參照圖4以及圖5說明本發(fā)明的第2實(shí)施方式。
圖4表示本實(shí)施方式的通信節(jié)點(diǎn)的構(gòu)成。在該圖中，50表示與其他通信節(jié)點(diǎn)用信號(hào)線連接進(jìn)行信號(hào)發(fā)送和接收的多個(gè)接口，51表示接口控制部，由來自控制通信節(jié)點(diǎn)整體動(dòng)作的節(jié)點(diǎn)控制部57的接口控制信號(hào)控制在各接口50的信號(hào)發(fā)送和接收，同時(shí)向上述節(jié)點(diǎn)控制部57輸出各接口50的連接狀態(tài)的接口狀態(tài)信號(hào)。
52表示解碼部，在各接口50接收的信號(hào)經(jīng)過接口控制部51輸入，對(duì)該接收信號(hào)進(jìn)行解析，識(shí)別該接收信號(hào)是否是LT信號(hào)，如果是LT信號(hào)則輸出LT檢測信號(hào)，同時(shí)識(shí)別包含LT信號(hào)的接口信息，并輸出。53表示環(huán)路切斷處理部，接收來自上述解碼部52的LT檢測信號(hào)以及接口信息信號(hào)，和上述節(jié)點(diǎn)控制部57檢測出新的信號(hào)線連接時(shí)所輸出的連接檢測信號(hào)，輸出環(huán)路切斷處理所必要的信號(hào)生成命令以及選擇信號(hào)。
又，56表示保存通信節(jié)點(diǎn)中所包括的各接口50的信息的接口信息存儲(chǔ)器，54表示比較器，接收來自上述環(huán)路切斷處理部53的使能信號(hào)，將上述解碼部52抽出的包含LT信號(hào)的接口信息與接收到LT信號(hào)的自己通信節(jié)點(diǎn)的接口(接收接口)的接口信息存儲(chǔ)器56中的接口信息進(jìn)行比較，通過這些接口信息判斷環(huán)路切斷的最佳部位，并將其比較判定結(jié)果輸出。
55表示輸出信號(hào)產(chǎn)生部，原樣接收上述解碼部52所接收的信號(hào)，同時(shí)接收上述比較器54所產(chǎn)生的比較判定結(jié)果信號(hào)，按照該比較判定結(jié)果，將解碼器52發(fā)出的接收信號(hào)，即，包含LT信號(hào)的接口信息在經(jīng)過接口控制部51以及接口50發(fā)送給信號(hào)線上并輸出，或者將包含上述LT信號(hào)的接口信息置換成上述自己的通信節(jié)點(diǎn)的接收接口信息，將該一系列置換后的LT信號(hào)在經(jīng)過接口控制部51以及接口50發(fā)送給信號(hào)線上并輸出，又，當(dāng)自己的通信節(jié)點(diǎn)是測試發(fā)送端時(shí)，輸出LT信號(hào)。
以下，采用圖5詳細(xì)說明本實(shí)施方式的通信節(jié)點(diǎn)的動(dòng)作。圖5是表示有關(guān)通信節(jié)點(diǎn)的環(huán)路切斷處理的動(dòng)作的流程圖。
在圖5中，通信節(jié)點(diǎn)反復(fù)執(zhí)行從第200步到第218步的處理。在第200步開始處理。首先，在第210步，判定在之前沒有連接信號(hào)線的接口上是否有新信號(hào)線連接。由于各接口50分別監(jiān)視接口狀態(tài)，接口控制部51采用接口狀態(tài)信號(hào)將整個(gè)接口50的狀態(tài)通知給節(jié)點(diǎn)控制部57，利用該接口狀態(tài)信號(hào)可以知道接口的連接狀態(tài)。又，在此，通信節(jié)點(diǎn)檢查自己是否是測試目標(biāo)端。如果自己是測試目標(biāo)端，在檢查以前的信號(hào)線連接的同時(shí)，意味著在仲裁中失敗，不能為環(huán)路切斷處理發(fā)送LT信號(hào)。即，意味著應(yīng)切斷環(huán)路有可能在未處理的情況下殘留。節(jié)點(diǎn)控制部57通過接口狀態(tài)信號(hào)檢測到有新信號(hào)線連接，或者檢測到自己的通信節(jié)點(diǎn)是測試目標(biāo)端時(shí)，向環(huán)路切斷處理部53輸出連接檢測信號(hào)，處理移動(dòng)到第202步。如果沒有信號(hào)線連接，處理移動(dòng)到第212步。
當(dāng)處理移動(dòng)到第202步時(shí)，通信節(jié)點(diǎn)為輸出LT信號(hào)而進(jìn)行仲裁。進(jìn)行仲裁的通信協(xié)議可以是任何協(xié)議，和第1實(shí)施方式相同，在此，為了簡化說明，以IEEE1394的通信協(xié)議為前提進(jìn)行說明。
在第203步，判定仲裁中是否獲勝。仲裁由節(jié)點(diǎn)控制部57進(jìn)行，其結(jié)果通過處理狀態(tài)信號(hào)通知給環(huán)路切斷處理部53。當(dāng)在仲裁中獲勝時(shí)，環(huán)路切斷處理部53發(fā)出信號(hào)產(chǎn)生命令和使能信號(hào)。同時(shí)，向節(jié)點(diǎn)控制部57輸出表示環(huán)路切斷處理中的處理狀態(tài)信號(hào)。進(jìn)一步，通信節(jié)點(diǎn)在第204步成為測試發(fā)送端，處理移動(dòng)第205步。
另一方面，當(dāng)在仲裁中失敗時(shí)，通信節(jié)點(diǎn)在第211步成為測試目標(biāo)端，處理移動(dòng)到第212步。這時(shí)，環(huán)路切斷處理部53中斷環(huán)路切斷處理，接收LT信號(hào)，或者等待直到節(jié)點(diǎn)控制部57在下一次仲裁中獲勝為止。
<測試發(fā)送端的動(dòng)作>
以下說明測試發(fā)送端的動(dòng)作。
當(dāng)處理移動(dòng)到第205步時(shí)，由于比較器54發(fā)出使能信號(hào)，將解碼部52輸出的接口信息和接口信息存儲(chǔ)器56輸出的有關(guān)連接接口的接口信息進(jìn)行比較。但是，當(dāng)前由于通信節(jié)點(diǎn)沒有接收到LT信號(hào)，解碼部52不輸出接口信息。為此，比較器54作為比較結(jié)果輸出第1值。
輸出信號(hào)產(chǎn)生部55接收所發(fā)出的信號(hào)產(chǎn)生命令(第2信號(hào)產(chǎn)生命令)，產(chǎn)生LT信號(hào)。這時(shí)，LT信號(hào)，作為信息至少包括表示LT信號(hào)的標(biāo)識(shí)符、發(fā)送源的節(jié)點(diǎn)編號(hào)、信號(hào)線新連接的接口的信息、接口編號(hào)、節(jié)點(diǎn)編號(hào)等信息。在此所謂的接口的信息和已經(jīng)在第1實(shí)施方式中所說明的相同。
說明返回到第205步。輸出信號(hào)產(chǎn)生部55，由于比較結(jié)果為第1值，輸出發(fā)送自己產(chǎn)生的LT信號(hào)。這時(shí)，節(jié)點(diǎn)控制部57向接口控制部51輸出向檢測到連接的接口以外的有效接口發(fā)送LT信號(hào)的接口控制信號(hào)。接口控制部51根據(jù)該接口控制信號(hào)，從檢測到連接的接口以外的有效接口發(fā)送LT信號(hào)，當(dāng)發(fā)送結(jié)束后，處理移動(dòng)到第206步。這時(shí)，測試發(fā)送端可以將總線鎖定。
然后，在第206步中，輸出信號(hào)產(chǎn)生部55輸出LT信號(hào)后的經(jīng)過時(shí)間，判定是否經(jīng)過了指定時(shí)間。又，在第207步，判定是否檢測到環(huán)路。即，從發(fā)送LT信號(hào)的時(shí)刻開始經(jīng)過指定時(shí)間之前判定是否檢測到環(huán)路，如果檢測到環(huán)路則移動(dòng)到第208步，如果沒有檢測到環(huán)路則處理移動(dòng)到第218步。這時(shí)，當(dāng)總線被鎖定時(shí)，有必要在開放總線之后移動(dòng)到第218步。
上述第207步中的環(huán)路檢測，可以將所接收的LT信號(hào)中所包含的發(fā)送源的節(jié)點(diǎn)編號(hào)和自己的節(jié)點(diǎn)編號(hào)進(jìn)行比較，如果相等則認(rèn)為是環(huán)路。但是，環(huán)路檢測方法沒有必要采用該方法，也可以和上述第1實(shí)施方式的第107步所述那樣，采用P1394b等中所用的方法進(jìn)行檢測。
當(dāng)檢測到環(huán)路時(shí)，處理移動(dòng)到第208步。在此，解碼部52抽出LT信號(hào)中的接口信息，通知給環(huán)路切斷處理部53。進(jìn)一步，在第209步，環(huán)路切斷處理部53將上述第208步所通知的接口信息的節(jié)點(diǎn)編號(hào)n和接口編號(hào)m作為最佳切斷部位保存。
然后處理移動(dòng)到第210步。向節(jié)點(diǎn)編號(hào)n的通信節(jié)點(diǎn)發(fā)送讓接口編號(hào)m的接口成為非有效的切斷指示信號(hào)。該切斷指示信號(hào)，由輸出信號(hào)產(chǎn)生部55接收來自環(huán)路切斷處理部53的第3信號(hào)產(chǎn)生命令后所產(chǎn)生。在第1實(shí)施方式中也說明過，在IEEE1394以及P1394b等一般通信協(xié)議中，為了省電，具有讓任意的通信節(jié)點(diǎn)中的任意接口成為非有效的功能，只要利用該功能即可。即，環(huán)路切斷處理部53通過處理狀態(tài)信號(hào)將節(jié)點(diǎn)編號(hào)n和節(jié)點(diǎn)編號(hào)m通知給節(jié)點(diǎn)控制部57，如果利用一般通信協(xié)議所具有的讓任意的通信節(jié)點(diǎn)中的任意接口成為非有效的功能，可以在第210步中容易實(shí)現(xiàn)環(huán)路切斷動(dòng)作。
在上述第205步中發(fā)送LT信號(hào)時(shí)，在將總線鎖定的情況下，發(fā)送讓接口成為非有效的命令，然后開放總線。這之后，處理移動(dòng)到第218步，結(jié)束測試發(fā)送端的動(dòng)作。
<測試目標(biāo)端以及其他通信節(jié)點(diǎn)的動(dòng)作>
以下說明測試目標(biāo)端以及其他通信節(jié)點(diǎn)的動(dòng)作。
在上述第203步中，如果在仲裁中失敗，通信節(jié)點(diǎn)在第211步成為測試目標(biāo)端，進(jìn)行第212步以下的處理。又，在第201步?jīng)]有檢測到新信號(hào)線的連接的通信節(jié)點(diǎn)，既不作為測試發(fā)送端也不作為測試目標(biāo)端，而作為通常的通信節(jié)點(diǎn)，也進(jìn)入到第212以下的處理。
在第212步，如果從其他通信節(jié)點(diǎn)接收到信號(hào)，編碼部52對(duì)該接收信號(hào)進(jìn)行解析，檢查是否是LT信號(hào)。如果接收信號(hào)不是LT信號(hào)，處理移動(dòng)到第218步。如果接收信號(hào)是LT信號(hào)，編碼部52則發(fā)出LT檢測信號(hào)。通過發(fā)出LT檢測信號(hào)，環(huán)路切斷處理部53對(duì)比較器54使能，并且對(duì)輸出信號(hào)產(chǎn)生部55發(fā)出信號(hào)產(chǎn)生命令(第1信號(hào)產(chǎn)生命令)。
然后移動(dòng)到第213步，抽出LT信號(hào)包含的接口信息，移動(dòng)到第214步。一旦移動(dòng)到第214步，由于向比較器54發(fā)出使能信號(hào)，將解碼器52抽出的接口信息(所接收的LT信號(hào)所包含的接口信息)與接口信息存儲(chǔ)器56中讀出的接口信息(有關(guān)接收到LT信號(hào)的接收接口的接口信息)進(jìn)行比較，在第215步判定哪一個(gè)接口信息更適合環(huán)路的切斷，如果有關(guān)接收接口的接口信息適合時(shí)，輸出第1值的比較結(jié)果信號(hào)，如果不適合則輸出第2值的比較結(jié)果信號(hào)。
輸出信號(hào)產(chǎn)生部55原樣接收解碼部52所接收的包含LT信號(hào)的接口信息，如果在環(huán)路切斷處理部53發(fā)出信號(hào)產(chǎn)生命令，將來自上述解碼部52的接口信息置換成有關(guān)LT信號(hào)的接收接口的接口信息存儲(chǔ)器56中的接口信息，將該置換的有關(guān)接收接口的含有接口信息的LT信號(hào)作為更新LT信號(hào)產(chǎn)生。進(jìn)一步，輸出信號(hào)產(chǎn)生部55，根據(jù)來自比較器54的比較結(jié)果信號(hào)的值，如果是第1值，在第216步輸出自己產(chǎn)生的更新LT信號(hào)，如果是第2值，在第217步，輸出來自解碼部52所接收的包含LT信號(hào)的接口信息。這時(shí)，節(jié)點(diǎn)控制部57根據(jù)接口狀態(tài)信號(hào)識(shí)別是在哪一個(gè)接口接收了LT信號(hào)，向接口控制部51輸出對(duì)該LT信號(hào)的接收接口以外的接口發(fā)送輸出信號(hào)產(chǎn)生部55的輸出信號(hào)的接口控制信號(hào)。
然后，處理移動(dòng)到第218步，結(jié)束測試目標(biāo)端以及其他通信節(jié)點(diǎn)的處理。
<網(wǎng)絡(luò)整體的動(dòng)作>
圖6表示在網(wǎng)絡(luò)上本實(shí)施方式的環(huán)路切斷處理的動(dòng)作。圖中的白圈表示通信節(jié)點(diǎn)，白圈中的數(shù)字表示節(jié)點(diǎn)編號(hào)。又，黑圈表示各通信節(jié)點(diǎn)所具有的接口，緊接#號(hào)的數(shù)字表示接口編號(hào)。圖中的直線表示信號(hào)線。
在該圖中，71表示通信節(jié)點(diǎn)0發(fā)送的LT信號(hào)，72表示鎖定總線的鎖定信號(hào)，73表示通信節(jié)點(diǎn)2發(fā)送的LT信號(hào)，74表示通信節(jié)點(diǎn)1發(fā)送的LT信號(hào)，75表示通信節(jié)點(diǎn)0發(fā)送的切斷指示信號(hào)。又，在該圖中，LT信號(hào)71、73、74以及切斷指示信號(hào)75中所示的括號(hào)內(nèi)的數(shù)字表示該信號(hào)所包含的接口信息源的通信節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)和接口編號(hào)。
圖6(a)表示網(wǎng)絡(luò)的初始狀態(tài)。在該狀態(tài)下，通信節(jié)點(diǎn)0和通信節(jié)點(diǎn)2之間用信號(hào)線連接雙方通信節(jié)點(diǎn)的接口1，通信節(jié)點(diǎn)1和通信節(jié)點(diǎn)2之間用信號(hào)線連接雙方通信節(jié)點(diǎn)的接口0。而通信節(jié)點(diǎn)0和通信節(jié)點(diǎn)1之間沒有用信號(hào)線連接。在此，說明在通信節(jié)點(diǎn)0的接口0與通信節(jié)點(diǎn)1的接口1之間用信號(hào)線新連接時(shí)的動(dòng)作。
如果通信節(jié)點(diǎn)0的接口0與通信節(jié)點(diǎn)1的接口1之間用信號(hào)線新連接，檢測到通信節(jié)點(diǎn)0與通信節(jié)點(diǎn)1之間的連接，進(jìn)行仲裁。在此，對(duì)假定通信節(jié)點(diǎn)0在仲裁中獲勝成為測試發(fā)送端，通信節(jié)點(diǎn)1成為測試目標(biāo)端進(jìn)行說明。
由于通信節(jié)點(diǎn)0在仲裁中獲勝，向有效接口的接口1輸出LT信號(hào)71。該狀態(tài)如圖6(b)所示。在此，由于通信節(jié)點(diǎn)0的接口0是連接接口，LT信號(hào)71包含通信節(jié)點(diǎn)0、接口0的接口信息。通信節(jié)點(diǎn)0發(fā)送LT信號(hào)71之后接著發(fā)送鎖定信號(hào)72，鎖定總線。這樣，防止其他通信節(jié)點(diǎn)開始下一次仲裁。
圖6(c)表示通信節(jié)點(diǎn)2接收到LT信號(hào)71時(shí)的網(wǎng)絡(luò)狀態(tài)。當(dāng)通信節(jié)點(diǎn)2接收到LT信號(hào)71時(shí)，將該LT信號(hào)71包含的有關(guān)通信節(jié)點(diǎn)0的接口0的接口信息和接收到LT信號(hào)71的自己的接口1的接口信息進(jìn)行比較。在此，假定通信節(jié)點(diǎn)0的接口0的接口信息適合切斷環(huán)路的部位進(jìn)行說明。這時(shí)，通信節(jié)點(diǎn)2不進(jìn)行LT信號(hào)71的更新，將具有通信節(jié)點(diǎn)0的接口0的接口信息的LT信號(hào)73向有效接口的接口0輸出。如果通信節(jié)點(diǎn)2接收到緊隨LT信號(hào)71之后的鎖定信號(hào)72，將該鎖定信號(hào)72原樣傳送給接口0。
圖6(d)表示通信節(jié)點(diǎn)1接收到LT信號(hào)73時(shí)的網(wǎng)絡(luò)狀態(tài)。當(dāng)通信節(jié)點(diǎn)1接收到LT信號(hào)73時(shí)，將LT信號(hào)73包含的有關(guān)通信節(jié)點(diǎn)0的接口0的接口信息和接收到LT信號(hào)73的自己的接口0的接口信息進(jìn)行比較。在此，假定通信節(jié)點(diǎn)1的接口0的接口信息適合切斷環(huán)路的部位進(jìn)行說明。這時(shí)，通信節(jié)點(diǎn)1產(chǎn)生包含通信節(jié)點(diǎn)1的接口0的接口信息的LT信號(hào)74，替代所接收的LT信號(hào)73向有效接口的接口1輸出。
其結(jié)果，通信節(jié)點(diǎn)0接收自己本身為發(fā)送源的LT信號(hào)74。這樣，通信節(jié)點(diǎn)0識(shí)別出在網(wǎng)絡(luò)中形成了環(huán)路，抽出LT信號(hào)74所包含的接口信息，識(shí)別該接口信息所示的通信節(jié)點(diǎn)的接口為環(huán)路切斷的最佳部位。由于LT信號(hào)所包含的接口信息是通信節(jié)點(diǎn)1的接口0，如圖6(e)所示，通信節(jié)點(diǎn)0向通信節(jié)點(diǎn)1發(fā)送讓接口0成為非有效接口的切斷指示信號(hào)75。
當(dāng)通信節(jié)點(diǎn)1接收到切斷指示信號(hào)75，使所指定的接口(這里指接口0)成為非有效接口。其結(jié)果，網(wǎng)絡(luò)成為圖6(f)所示的連接狀態(tài)。
又，在第1以及第2實(shí)施方式的說明中所述的新信號(hào)線的連接并不限定于物理上的連接，也包含使停止了連接信號(hào)線的動(dòng)作的接口再次開始動(dòng)作時(shí)(即，邏輯上的連接)的情況。
又，在第1和第2實(shí)施方式中，如果在測試目標(biāo)端接收到切斷指示信號(hào)的時(shí)刻停止成為目標(biāo)端，環(huán)路切斷后不需要再次由仲裁確定為測試目標(biāo)端，可以縮短處理時(shí)間。
發(fā)明的效果如上所述，依據(jù)本發(fā)明，即使在2個(gè)通信節(jié)點(diǎn)之間新連接信號(hào)線而形成了環(huán)路時(shí)，在構(gòu)成環(huán)路的通信節(jié)點(diǎn)中發(fā)送、返回的環(huán)路測試信息中包含新信號(hào)線連接的接口的信息、接收環(huán)路測試信號(hào)的接口的信息，或者在這些接口信息中只包含適合切斷環(huán)路的信息，可以最優(yōu)特定環(huán)路切斷位置，獲得提高網(wǎng)絡(luò)上的信號(hào)傳送效率并且可以切斷環(huán)路的顯著效果。
權(quán)利要求
1.一種總線最優(yōu)化方法，在包括多個(gè)具有多個(gè)接口的通信節(jié)點(diǎn)、所述各通信節(jié)點(diǎn)和通過信號(hào)線將所述接口與其他通信節(jié)點(diǎn)的接口1對(duì)1連接的相鄰?fù)ㄐ殴?jié)點(diǎn)之間進(jìn)行信號(hào)收發(fā)的網(wǎng)絡(luò)中，其特征在于包括在檢測到信號(hào)線新連接時(shí)、將環(huán)路測試信號(hào)巡回依次向各通信節(jié)點(diǎn)發(fā)送的過程、在所述環(huán)路測試信號(hào)巡回時(shí)、將成為切斷環(huán)路候補(bǔ)的接口的信息或者適合環(huán)路切斷的接口的信息添加在所述環(huán)路測試信號(hào)之后的過程。
2.一種總線最優(yōu)化方法，在包括多個(gè)具有多個(gè)接口的通信節(jié)點(diǎn)、所述各通信節(jié)點(diǎn)和通過信號(hào)線將所述接口與其他通信節(jié)點(diǎn)的接口1對(duì)1連接的相鄰?fù)ㄐ殴?jié)點(diǎn)之間進(jìn)行信號(hào)收發(fā)的網(wǎng)絡(luò)中，其特征在于包括以下過程在檢測到2個(gè)通信節(jié)點(diǎn)之間有信號(hào)線新連接時(shí)、將所述2個(gè)通信節(jié)點(diǎn)中的一方確定為測試發(fā)送端、而另一方確定為測試目標(biāo)端的過程、所述測試發(fā)送端、將檢測到所述信號(hào)線連接的檢測到連接的接口的信息添加在所述環(huán)路測試信號(hào)之后、將添加后的環(huán)路測試信號(hào)從所述檢測到連接的接口以外的接口向其他通信節(jié)點(diǎn)發(fā)送的發(fā)送過程、接收到所述環(huán)路測試信號(hào)的接收接口所在的通信節(jié)點(diǎn)、將所述接收接口的信息添加到所述環(huán)路測試信號(hào)之后，并將添加后的環(huán)路測試信號(hào)從所述接收接口以外的接口向其他通信節(jié)點(diǎn)轉(zhuǎn)送的復(fù)送過程、根據(jù)所述環(huán)路測試信號(hào)的接收結(jié)果檢測到環(huán)路形成的檢測過程、在所述檢測過程中檢測到環(huán)路時(shí)、根據(jù)添加在所述環(huán)路測試信號(hào)后的接口信息、確定應(yīng)切斷環(huán)路的切斷接口的確定過程、對(duì)具有由所述確定過程確定的所述切斷接口的通信節(jié)點(diǎn)、輸出讓接口無效的切斷指示信號(hào)的命令輸出過程。
3.根據(jù)權(quán)利要求2所述的總線最優(yōu)化方法，其特征在于所述復(fù)送過程是在接收到的環(huán)路測試信號(hào)之后連接包含接收接口的信息的信號(hào)。
4.根據(jù)權(quán)利要求2所述的總線最優(yōu)化方法，其特征在于所述環(huán)路測試信號(hào)包括保存節(jié)點(diǎn)編號(hào)、接口編號(hào)以及接口信息的區(qū)域，所述復(fù)送過程是將接收到環(huán)路測試信號(hào)的接收接口的信息與所述環(huán)路測試信號(hào)的所述區(qū)域中保存的接口信息進(jìn)行比較、當(dāng)接收接口適合于環(huán)路切斷時(shí)、保存在所述區(qū)域中的節(jié)點(diǎn)編號(hào)、接口編號(hào)以及接口信息由具有所述接收接口的通信節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)、接收接口的接口編號(hào)以及接收接口的信息所更新，將更新后的環(huán)路測試信號(hào)從所述接收接口以外的接口向其他通信節(jié)點(diǎn)發(fā)送。
5.根據(jù)權(quán)利要求4所述的總線最優(yōu)化方法，其特征在于所述發(fā)送過程在測試發(fā)送端發(fā)送環(huán)路測試信號(hào)之后也維持總線使用權(quán)，所述命令輸出過程在結(jié)束所述切斷指示信號(hào)的輸出之后、放棄所述總線使用權(quán)。
6.根據(jù)權(quán)利要求2所述的總線最優(yōu)化方法，其特征在于所述接口信息是所連接的接口之間協(xié)商后的最大傳輸速度。
7.一種通信節(jié)點(diǎn)，是在具有多個(gè)接口、所述各接口通過分別的信號(hào)線與其他多個(gè)通信節(jié)點(diǎn)的接口1對(duì)1連接、在檢測到信號(hào)線新連接時(shí)與其他通信節(jié)點(diǎn)之間進(jìn)行添加了接口信息的環(huán)路測試信號(hào)的收發(fā)的通信節(jié)點(diǎn)，其特征在于包括檢測所述信號(hào)線的新連接、為發(fā)送環(huán)路測試信號(hào)而進(jìn)行仲裁的節(jié)點(diǎn)控制部、添加了所述接口信息的環(huán)路測試信號(hào)由所述多個(gè)接口中的一個(gè)接收、將該環(huán)路測試信號(hào)進(jìn)行解碼的解碼部、通信節(jié)點(diǎn)的狀態(tài)、在所述仲裁中失敗后接收環(huán)路測試信號(hào)時(shí)作為測試目標(biāo)端、在仲裁中獲勝時(shí)作為測試發(fā)送端、在作為測試目標(biāo)端時(shí)輸出第1信號(hào)產(chǎn)生命令、在作為測試發(fā)送端時(shí)輸出第2信號(hào)產(chǎn)生命令、成為測試發(fā)送端后在接收到自己發(fā)送的環(huán)路測試信號(hào)時(shí)、根據(jù)添加在所接收的環(huán)路測試信號(hào)后的接口信息確定適合環(huán)路切斷的部位、并輸出第3信號(hào)產(chǎn)生命令的環(huán)路切斷處理部、保存總線初始化時(shí)所確定的接口的信息的接口信息存儲(chǔ)器、在接收到所述第1信號(hào)產(chǎn)生命令時(shí)根據(jù)所述接口信息存儲(chǔ)器中的信息產(chǎn)生具有接收到所述環(huán)路測試信號(hào)的接收接口的接口信息的環(huán)路測試信號(hào)、在接收到所述第2信號(hào)產(chǎn)生命令時(shí)產(chǎn)生具有檢測到所述新連接的接口的接口信息的環(huán)路測試信號(hào)、在接收到所述第3信號(hào)產(chǎn)生命令時(shí)產(chǎn)生切斷適合環(huán)路切斷的部位的切斷指示信號(hào)的信號(hào)產(chǎn)生部、選擇輸出添加所述解碼部的所述接口信息的環(huán)路測試信號(hào)和所述信號(hào)產(chǎn)生部產(chǎn)生的信號(hào)中的任一個(gè)的輸出信號(hào)產(chǎn)生部。
8.根據(jù)權(quán)利要求7所述的通信節(jié)點(diǎn)，其特征在于在接收到所述第1信號(hào)產(chǎn)生命令時(shí)由所述信號(hào)產(chǎn)生部產(chǎn)生的環(huán)路測試信號(hào)只具有接收接口的信息，是比所述環(huán)路測試信號(hào)數(shù)據(jù)長度要短的接口信息信號(hào)。
9.一種通信節(jié)點(diǎn)，是在具有多個(gè)接口、所述各接口通過分別的信號(hào)線與其他多個(gè)通信節(jié)點(diǎn)的接口1對(duì)1連接、在檢測到信號(hào)線新連接時(shí)與其他通信節(jié)點(diǎn)之間進(jìn)行添加了接口信息的環(huán)路測試信號(hào)的收發(fā)的通信節(jié)點(diǎn)，其特征在于包括檢測所述信號(hào)線的新連接、為發(fā)送環(huán)路測試信號(hào)而進(jìn)行仲裁的節(jié)點(diǎn)控制部、添加了所述接口信息的環(huán)路測試信號(hào)由所述多個(gè)接口中的一個(gè)接收、將該環(huán)路測試信號(hào)進(jìn)行解碼的解碼部、通信節(jié)點(diǎn)的狀態(tài)、在所述仲裁中獲敗后接收環(huán)路測試信號(hào)時(shí)作為測試目標(biāo)端、在仲裁中獲勝時(shí)作為測試發(fā)送端、在作為測試目標(biāo)端時(shí)輸出使能信號(hào)和第1信號(hào)產(chǎn)生命令、在作為測試發(fā)送端時(shí)輸出第2信號(hào)產(chǎn)生命令、成為測試發(fā)送端后在接收到自己發(fā)送的環(huán)路測試信號(hào)時(shí)、根據(jù)添加在所接收的環(huán)路測試信號(hào)后的接口信息確定適合環(huán)路切斷的部位、并輸出第3信號(hào)產(chǎn)生命令的環(huán)路切斷處理部、在接收到所述使能信號(hào)時(shí)、將在所述解碼部所解碼的環(huán)路測試信號(hào)所具有的所述接口信息、與接收到所述環(huán)路測試信號(hào)的接收接口的接口信息進(jìn)行比較、判定適合環(huán)路切斷側(cè)的接口信息的比較器、在接收到所述第1信號(hào)產(chǎn)生命令時(shí)接收所述比較器的判定結(jié)果、當(dāng)環(huán)路測試信號(hào)所具有的接口信息有利于環(huán)路切斷時(shí)、將具有該接口信息的環(huán)路測試信號(hào)向其他通信節(jié)點(diǎn)輸出、另一方面、當(dāng)接收接口的接口信息有利于環(huán)路切斷時(shí)、將所述環(huán)路測試信號(hào)所具有的接口信息置換成該接收接口的接口信息產(chǎn)生更新后的環(huán)路測試信號(hào)、在接收到所述第2信號(hào)產(chǎn)生命令時(shí)產(chǎn)生具有檢測到所述新連接的接口的接口信息的環(huán)路測試信號(hào)、在接收到所述第3信號(hào)產(chǎn)生命令時(shí)產(chǎn)生切斷適合所述環(huán)路切斷的部位的切斷指示信號(hào)的輸出信號(hào)產(chǎn)生部。
10.根據(jù)權(quán)利要求7或9所述的通信節(jié)點(diǎn)，其特征在于接口信息是所連接端的接口之間協(xié)商后的最大傳輸速度。
全文摘要
一種總線最優(yōu)化方法及其通信節(jié)點(diǎn)，是在通信節(jié)點(diǎn)0、1之間有信號(hào)線新連接時(shí)，從檢測到該信號(hào)線連接的通信節(jié)點(diǎn)0，發(fā)送具有檢測到連接的接口的信息、例如接口間的傳送速度信息的環(huán)路測試信號(hào)LT。接收到該環(huán)路測試信號(hào)LT的通信節(jié)點(diǎn)2在所接收到的環(huán)路測試信號(hào)LT之后添加自己本身的接收接口的信息P(2、1)62然后將環(huán)路測試信號(hào)LT發(fā)送出去。通信節(jié)點(diǎn)1也同樣將接收接口的信息P(1、0)63添加在環(huán)路測試信號(hào)LT之后。通信節(jié)點(diǎn)0根據(jù)所積累的接口信息確定適合環(huán)路切斷的部位，例如接口間的傳送速度慢的接口。在禁止環(huán)路連接的通信協(xié)議中，在誤形成環(huán)路時(shí)，在考慮到網(wǎng)絡(luò)上信號(hào)傳送效率的同時(shí)確定切斷環(huán)路的部位，使要切斷部位的接口在邏輯上無效。
文檔編號(hào)H04L12/26GK1399199SQ0212656
公開日2003年2月26日 申請日期2002年7月24日 優(yōu)先權(quán)日2001年7月24日
發(fā)明者有馬幸生 申請人:松下電器產(chǎn)業(yè)株式會(huì)社