專利名稱：數(shù)據(jù)傳送方法及預定傳送目的地數(shù)據(jù)庫形成方法
技術領域：
本發(fā)明涉及獨立的多個收發(fā)信機裝置之間通過物理的傳送系統(tǒng)進行數(shù)據(jù)傳送時的數(shù)據(jù)傳送方法以及形成傳送預定的收發(fā)信機的數(shù)據(jù)庫的方法。
例如，在使用計算機網絡傳送數(shù)據(jù)時，各用戶機向存儲著數(shù)據(jù)的服務器發(fā)出數(shù)據(jù)傳送要求，以往采用從服務器取得數(shù)據(jù)的數(shù)據(jù)傳送方法。
因為原來的數(shù)據(jù)傳送方法進行服務器與用戶機一對一的通信，所以即使在對多個用戶機發(fā)送同一個數(shù)據(jù)的情況下，也必須多次重復服務器·用戶機之間的一對一通信。而且，為了利用網絡，服務器和用戶機都有必要進行各種設定，使用者必須進行煩雜的設定和操作。
本發(fā)明就是為解決上述問題，其目的是提供一種數(shù)據(jù)傳送花時間少且傳送系統(tǒng)的利用效率高的數(shù)據(jù)傳送方法。
按照本發(fā)明的數(shù)據(jù)傳送方法，首先在數(shù)據(jù)上附加傳送目的地數(shù)據(jù)庫，再進行傳送。
接收到數(shù)據(jù)的收發(fā)信機把所附加的預定傳送目的地數(shù)據(jù)庫的傳送預定收發(fā)信機的信息分割為多個信息，再把分割完成的預定地址數(shù)據(jù)庫附加到數(shù)據(jù)上，對多個收發(fā)信機進行發(fā)送。
各收發(fā)信機根據(jù)發(fā)送地址收發(fā)信機的狀態(tài)進行數(shù)據(jù)發(fā)送。
各收發(fā)信機利用預定傳送目的地數(shù)據(jù)庫形成時有特征的收發(fā)信部。
各收發(fā)信機在數(shù)據(jù)發(fā)送之前發(fā)送數(shù)據(jù)的持有信息，并使用對該發(fā)送的返回信息形成預定傳送目的地數(shù)據(jù)庫。
各收發(fā)信機利用有特征的收發(fā)信部發(fā)送數(shù)據(jù)的持有信息，并使用對該發(fā)送的返回信息形成預定傳送目的地數(shù)據(jù)庫。
各收發(fā)信機利用有特征的收發(fā)信部進行數(shù)據(jù)傳送。
各收發(fā)信機在數(shù)據(jù)發(fā)送之前發(fā)送數(shù)據(jù)的持有信息，并使用對該發(fā)送的返回信息進行數(shù)據(jù)傳送。
各收發(fā)信機利用有特征的收發(fā)信部在數(shù)據(jù)發(fā)送之前發(fā)送數(shù)據(jù)的持有信息，并使用對該發(fā)送的返回信息進行數(shù)據(jù)傳送。
各收發(fā)信機具有擴展通信地址變換。
附圖簡要說明

圖1是表示按照本發(fā)明實施例1的收發(fā)信機的物理傳送路徑的模式圖。
圖2是表示實施例1的預定傳送目的地數(shù)據(jù)庫的圖。
圖3是表示按照本發(fā)明實施例2的收發(fā)信機的目錄數(shù)據(jù)的發(fā)送步驟。
圖4是表示按照本發(fā)明的實施例3的預定傳送目的地數(shù)據(jù)庫的圖。
圖5是表示按照本發(fā)明的實施例4的通信地址變換的內容的圖。
圖6是實施例4的線狀傳送路徑圖。
圖7是實施例4的環(huán)狀傳送路徑圖。
圖8是實施例4的通信地址變換的特征圖。
圖9是實施例4的擴展通信地址變換的特征圖。
圖10是實施例4的通信地址變換和終端地址標記模式圖。
圖11是實施例4的擴展通信地址變換的模式圖。
圖12是確定實施例4的線狀傳送路徑的說明圖。
圖13是確定實施例4的環(huán)狀傳送路徑的說明圖。
圖14是確定實施例4的線狀傳送路徑的說明圖。
圖15是確定實施例4的線狀傳送路徑的示例圖。
圖16是確定實施例4的線狀傳送路徑的示例圖。
圖17是確定實施例4的線狀傳送路徑的示例圖。
圖18是確定實施例4的線狀傳送路徑的示例圖。
圖19是確定實施例4的線狀傳送路徑的示例圖。
圖20是確定實施例4的線狀傳送路徑的示例圖。
圖21是確定實施例4的線狀傳送路徑的示例圖。
圖22是確定實施例4的線狀傳送路徑的示例圖。
以下根據(jù)表示實施例的圖面具體說明本發(fā)明。
實施例1圖1是表示作為本發(fā)明實施例1的收發(fā)信機的物理傳送路徑的模式圖。收發(fā)信機1～4連接到電纜5，各收發(fā)信機1～4能使用電纜5指定對方目的地收發(fā)信機，發(fā)送接收各種數(shù)據(jù)。
各收發(fā)信機把稱之為活動圖象、聲音或圖形數(shù)據(jù)的目錄數(shù)據(jù)和有關發(fā)送相應的目錄數(shù)據(jù)的預定的收發(fā)信機的信息作為數(shù)據(jù)庫接收發(fā)送，圖2中表示出該數(shù)據(jù)庫。在該數(shù)據(jù)庫中用標記與各數(shù)據(jù)傳送目的地對應的形式表現(xiàn)表示相應的目錄數(shù)據(jù)是否對預定目錄數(shù)據(jù)傳送的收發(fā)信機(下稱「數(shù)據(jù)傳送目的地」)和各收發(fā)信機傳送完的標記(下稱「標記」)。標記「1」表示接收完成，標記「0」表示未接收，標記「2」表示發(fā)送中或接收中。
各收發(fā)信機在發(fā)送目錄數(shù)據(jù)時添加數(shù)據(jù)庫并進行發(fā)送，開始，接收到數(shù)據(jù)庫的收發(fā)信機對應于每個目錄數(shù)據(jù)，把相應的數(shù)據(jù)庫保持在收發(fā)信機內(下稱「內部數(shù)據(jù)庫」)。另外，根據(jù)從其他收發(fā)信機發(fā)送的數(shù)據(jù)庫的內容來更新該內部數(shù)據(jù)庫。
以下來說明收發(fā)信機的目錄數(shù)據(jù)發(fā)送時的動作。
收發(fā)信機用隨機數(shù)從內部數(shù)據(jù)庫中標記為「0」的數(shù)據(jù)傳送目的地內來決定傳送目的地收發(fā)信機，然后把內部數(shù)據(jù)庫該傳送目的地收發(fā)信機的標記由「0」更新為「2」。形成該內部數(shù)據(jù)庫的復制后，把該數(shù)據(jù)庫發(fā)送到內部數(shù)據(jù)庫中具有「1」或「2」的標記的各收發(fā)信機，數(shù)據(jù)庫發(fā)送后，把目錄數(shù)據(jù)發(fā)送到相當于標記「2」的傳送目的地收發(fā)信機(除本機外)。
以下來說明收發(fā)信機的目錄數(shù)據(jù)接收時的動作。
正在接收數(shù)據(jù)目錄的收發(fā)信機的內部數(shù)據(jù)庫中相應的收發(fā)信機的標記變成為「2」(發(fā)送中或接收中)，一旦收發(fā)信機完成了數(shù)據(jù)目錄的接收，就把對應于內部數(shù)據(jù)庫中相應的收發(fā)信機的數(shù)據(jù)傳送目的地的標記從「2」更新為「1」。形成該內部數(shù)據(jù)庫的復制后，把該數(shù)據(jù)庫發(fā)送到內部數(shù)據(jù)庫中具有「1」或「2」的標記的各收發(fā)信機(除本機之外)。
下面來說明接收到收發(fā)信機的數(shù)據(jù)庫時的內部數(shù)據(jù)庫的更新。
具有內部數(shù)據(jù)庫的收發(fā)信機已經接收完了目錄數(shù)據(jù)或正在接收目錄數(shù)據(jù)，因此，有接收數(shù)據(jù)庫的可能性的收發(fā)信機保持著內部數(shù)據(jù)庫。
各收發(fā)信機把所接收到的數(shù)據(jù)庫作為接收數(shù)據(jù)庫保存起來，收發(fā)信機對內部數(shù)據(jù)庫的每個數(shù)據(jù)傳送目的地都把標記與接收數(shù)據(jù)庫進行比較。對于內部數(shù)據(jù)庫中的標記與接收數(shù)據(jù)庫一致的數(shù)據(jù)傳送目的地，不進行更新。對于內部數(shù)據(jù)庫中的標記為「2」且接收數(shù)據(jù)庫中的標記為「1」的數(shù)據(jù)傳送目的地，把內部數(shù)據(jù)庫的相應標記更新為「1」。對于內部數(shù)據(jù)庫中的標記為「0」且接收數(shù)據(jù)庫中的標記為「1」或「2」的數(shù)據(jù)傳送目的地，把內部數(shù)據(jù)庫的相應標記更新為「1」或「2」。對于所有的數(shù)據(jù)傳送目的地，進行了標記的比較、更新后，廢棄接收數(shù)據(jù)庫。在數(shù)據(jù)庫的比較過程中接收到別的數(shù)據(jù)庫的情況下，進行內部數(shù)據(jù)庫與最初數(shù)據(jù)庫的比較、更新之后，進行下一個數(shù)據(jù)庫的比較、更新。
下面來說明上述那樣的具有數(shù)據(jù)庫更新手段的數(shù)據(jù)傳送方法的動作。
首先把目錄數(shù)據(jù)和傳送預定收發(fā)信機的數(shù)據(jù)庫輸入到收發(fā)信機1。圖2所示的數(shù)據(jù)庫是緊接把目錄數(shù)據(jù)輸入到收發(fā)信機1之后的內部數(shù)據(jù)庫，因為收發(fā)信機1接收完了目錄數(shù)據(jù)，所以，對應于收發(fā)信機1的標記是「1」，其他收發(fā)信機標記變?yōu)椤?」。
收發(fā)信機1在內部產生隨機數(shù)，并利用該隨機數(shù)從傳送預定數(shù)據(jù)庫中選擇一個具有「0」標記的傳送目的地收發(fā)信機。例如把該收發(fā)信機設為收發(fā)信機2，收發(fā)信機1把對應于內部數(shù)據(jù)庫的收發(fā)信機2的標記更新為「2」之后，把內部數(shù)據(jù)庫的復制和目錄數(shù)據(jù)發(fā)送到收發(fā)信機2。
收發(fā)信機2在數(shù)據(jù)庫接收后進行目錄數(shù)據(jù)的接收，接收完了之后，把內部數(shù)據(jù)庫的收發(fā)信機2的標記更新為「1」。收發(fā)信機2把該內部數(shù)據(jù)庫的復制發(fā)送到附加了標記「1」的收發(fā)信機1。然后，收發(fā)信機1更新內部數(shù)據(jù)庫，以便適合收發(fā)信機2的標記成為「1」。
此后，收發(fā)信機1在內部產生隨機數(shù)，并利用該隨機數(shù)從傳送預定數(shù)據(jù)庫中選擇一個具有「0」標記的傳送目的地收發(fā)信機。例如把該收發(fā)信機設為收發(fā)信機3，收發(fā)信機1把對應于內部數(shù)據(jù)庫的收發(fā)信機3的標記更新為「2」，這時，內部數(shù)據(jù)庫中標記為「1」的收發(fā)信機是收發(fā)信機1和收發(fā)信機2。因此，把內部數(shù)據(jù)庫的復制發(fā)送到收發(fā)信機2。另外把內部數(shù)據(jù)庫的復制和目錄數(shù)據(jù)發(fā)送到收發(fā)信機3。
收發(fā)信機2從收發(fā)信機1接收數(shù)據(jù)庫，并更新內部數(shù)據(jù)庫，其結果，收發(fā)信機2的內部數(shù)據(jù)庫的收發(fā)信機1的標記為「1」、收發(fā)信機2的標記為「1」、收發(fā)信機3的標記為「2」、收發(fā)信機4的標記為「0」。這時，收發(fā)信機2選擇收發(fā)信機4作為傳送目的地收發(fā)信機。把不能數(shù)據(jù)庫中的收發(fā)信機4的標記更新為「2」，并把不能數(shù)據(jù)庫的復制發(fā)送到收發(fā)信機1、收發(fā)信機2和收發(fā)信機3。收發(fā)信機1、收發(fā)信機2和收發(fā)信機3對應于所接收到的數(shù)據(jù)庫把各不能數(shù)據(jù)庫的收發(fā)信機4的標記更新為「2」。
假定收發(fā)信機4比收發(fā)信機3更快地完成接收，接收完了之后，收發(fā)信機4更新內部數(shù)據(jù)庫，使收發(fā)信機1的標記成為「1」、收發(fā)信機2的標記成為「1」、收發(fā)信機3的標記成為「2」、收發(fā)信機4的標記成為「1」。然后把該內部數(shù)據(jù)庫的復制發(fā)送到收發(fā)信機1、收發(fā)信機2和收發(fā)信機3。各收發(fā)信機把各內部數(shù)據(jù)庫的收發(fā)信機4的標記更新為「1」。
一旦收發(fā)信機3接收完了，收發(fā)信機3就更新數(shù)據(jù)庫，并使收發(fā)信機1的標記成為「1」、收發(fā)信機2的標記成為「1」、收發(fā)信機3的標記成為「1」、收發(fā)信機4的標記成為「1」。然后把該內部數(shù)據(jù)庫發(fā)送到收發(fā)信機1、收發(fā)信機2和收發(fā)信機4。結果，各收發(fā)信機的數(shù)據(jù)庫的各標記都成為「1」，至此，數(shù)據(jù)傳送結束。
在實施例1的數(shù)據(jù)傳送方法中，先調查上述數(shù)據(jù)庫，能夠查出這時哪個收發(fā)信機正在傳送目錄數(shù)據(jù)。
而且，在目錄數(shù)據(jù)內有不完整的情況下，就產生隨機數(shù)，并用該隨機數(shù)在上述數(shù)據(jù)庫中適當選擇標記為「1」的收發(fā)信機。從所選擇的收發(fā)信機傳送相應的目錄數(shù)據(jù)，由此來更新目錄數(shù)據(jù)。
利用實施例1的數(shù)據(jù)傳送方法時，在原來的用戶和服務器方式的數(shù)據(jù)傳送中，或者服務器管理員傳送給收發(fā)信機，或者用戶要求服務器進行數(shù)據(jù)的復寫，所以，必須進行數(shù)據(jù)傳送的管理，但是根據(jù)數(shù)據(jù)的接收則能夠自動進行傳送。
實施例2本發(fā)明的實施例2的數(shù)據(jù)傳送方法是先把與上述實施例1的數(shù)據(jù)傳送方法一樣的數(shù)據(jù)庫附加到目錄數(shù)據(jù)上，再進行數(shù)據(jù)傳送。以下，來說明該實施例2的內部數(shù)據(jù)庫的更新步驟和目錄數(shù)據(jù)的傳送步驟。
圖3是該實施例2的各收發(fā)信機的目錄數(shù)據(jù)的發(fā)送步驟圖。
在內部數(shù)據(jù)庫中有標記為「0」的數(shù)據(jù)傳送目的地時，收發(fā)信機開始進行目錄數(shù)據(jù)的發(fā)送。收發(fā)信機(下稱「收發(fā)信機A」)用隨機數(shù)從內部數(shù)據(jù)庫中標記為「0」的數(shù)據(jù)傳送目的地中決定預定傳送收發(fā)信機(下稱「收發(fā)信機B」)。收發(fā)信機A把包含有關目錄數(shù)據(jù)的傳送準備信號3A發(fā)送給收發(fā)信機B，一旦接收到傳送準備信號3A，收發(fā)信機B就計算由收發(fā)信機B進行著的處理的整體負荷，并判斷能否進行目錄數(shù)據(jù)的接收和現(xiàn)狀的處理，能夠進行目錄數(shù)據(jù)的接收時，把傳送準備完了信號3B發(fā)送給收發(fā)信機A，不能進行目錄數(shù)據(jù)的接收時，把傳送不可信號3b發(fā)送給收發(fā)信機A。
收發(fā)信機A接收到傳送準備完了信號3B時，就把相當于內部數(shù)據(jù)庫的收發(fā)信機B的數(shù)據(jù)傳送目的地的標記由「0」更新為「2」。更新之后，把內部數(shù)據(jù)庫的復制發(fā)送給除本機之外的數(shù)據(jù)庫中具有「1」或「2」比值的各收發(fā)信機。然后，把目錄數(shù)據(jù)3C發(fā)送給收發(fā)信機B。
收發(fā)信機A接收到傳送不可信號3b時，再次用隨機數(shù)從內部數(shù)據(jù)庫中的收發(fā)信機B以外的標記為「0」的數(shù)據(jù)傳送目的地決定預定傳送目的地收發(fā)信機，對于該預定傳送目的地收發(fā)信機就像對于收發(fā)信機B那樣，發(fā)送傳送準備信號，并等待傳送準備完了信號或不能傳送信號。信號接收后的動作與收發(fā)信機B的情況一樣。
收發(fā)信機A在從內部數(shù)據(jù)庫中的全部標記為「0」的數(shù)據(jù)傳送目的地接收到傳送不可信號的情況下，有關數(shù)據(jù)傳送的處理停止一定時間，一定時間之后，用新的隨機數(shù)來決定預定傳送目的地收發(fā)信機，并進行與收發(fā)信機B的情況一樣的處理。
一旦目錄數(shù)據(jù)接收完了，收發(fā)信機就把對應于內部數(shù)據(jù)庫中的相應的收發(fā)信機的數(shù)據(jù)傳送目的地的標記由「2」更新為「1」。更新之后，把內部數(shù)據(jù)庫的復制發(fā)送給除本機之外的數(shù)據(jù)庫中的具有標記「1」或「2」的各收發(fā)信機。
利用實施例2那樣的數(shù)據(jù)傳送方法時，原來的數(shù)據(jù)傳送中必須由人來進行管理，但是，能夠根據(jù)數(shù)據(jù)的接收內容自動地進行傳送。
實施例3本發(fā)明的實施例3的的數(shù)據(jù)傳送方法具有與上述實施例1的數(shù)據(jù)傳送方法一樣的物理傳送路徑，先在目錄數(shù)據(jù)上附加數(shù)據(jù)庫之后進行數(shù)據(jù)傳送，該數(shù)據(jù)傳送方法的數(shù)據(jù)庫包含有指定傳送相應的目錄數(shù)據(jù)的預定的收發(fā)信機的信息，例如如圖4所示，記載著收發(fā)信機名。
下面來說明實施例3的數(shù)據(jù)傳送方法的數(shù)據(jù)庫的更新步驟和目錄數(shù)據(jù)的傳送步驟。
在剛剛接收之后的數(shù)據(jù)庫中，表示有接收到的收發(fā)信機名和由此傳送目錄數(shù)據(jù)的一定的收發(fā)信機。收發(fā)信機在數(shù)據(jù)庫接收之后接收目錄數(shù)據(jù)，目錄數(shù)據(jù)接收完了之后，把數(shù)據(jù)庫適當?shù)匾环譃槎?。把包含當前收發(fā)信機名(自己的收發(fā)信機名)的數(shù)據(jù)庫設為數(shù)據(jù)庫A1，把其余的數(shù)據(jù)庫設為數(shù)據(jù)庫B1。當前收發(fā)信機在數(shù)據(jù)庫B1中選擇任意收發(fā)信機，并把數(shù)據(jù)庫B1和目錄數(shù)據(jù)發(fā)送給該收發(fā)信機，發(fā)送完了之后，抹除數(shù)據(jù)庫B1。
此后，當前收發(fā)信機把數(shù)據(jù)庫A1適當?shù)匾环譃槎?，把包含當前收發(fā)信機名的數(shù)據(jù)庫設為數(shù)據(jù)庫A2，把其余的數(shù)據(jù)庫設為數(shù)據(jù)庫B2。當前收發(fā)信機在數(shù)據(jù)庫B2中選擇任意收發(fā)信機，并把數(shù)據(jù)庫B1和目錄數(shù)據(jù)發(fā)送給該收發(fā)信機。把這樣的操作重復適當?shù)拇螖?shù)時，數(shù)據(jù)庫An就變?yōu)閮H包含當前收發(fā)信機名的狀態(tài)。這時，就停止數(shù)據(jù)庫的更新和目錄數(shù)據(jù)的發(fā)送。
由于發(fā)送目錄數(shù)據(jù)的收發(fā)信機指數(shù)增加，所以實施例3的數(shù)據(jù)傳送方法能夠對多個收發(fā)信機高效率地傳送目錄數(shù)據(jù)。此外，在該實施例3中，把數(shù)據(jù)庫一分為二，當然，進行兩份以上的分割也能夠得到同樣的效果。
用原來的數(shù)據(jù)傳送方法必須由人進行管理，但是如果利用實施例3的數(shù)據(jù)傳送方法，就能夠根據(jù)數(shù)據(jù)的內容自動地進行傳送。由于進行一對多傳送，所以，這樣的數(shù)據(jù)傳送方法就減少了對全部收發(fā)信機進行數(shù)據(jù)傳送之前的完成時間。
實施例4以下來說明本發(fā)明的實施例4。各收發(fā)信機具有用來指定收發(fā)信部的內部地址。該內部地址被設定于進行數(shù)據(jù)通信的全部收發(fā)信機的各個內部地址處，以免重復。用該內部地址來指定收發(fā)信機，并進行數(shù)據(jù)通信。
為了說明該實施例，下面來說明持有各收發(fā)信機的通信地址變換。圖5表示了該通信地址變換的模式圖，在通信地址變換處存儲有收發(fā)信機的內部地址、指定進行數(shù)據(jù)通信的對方收發(fā)信機的對方目的地地址。通信地址處最大能夠存儲2個對方目的地地址。
在圖5的例子中，作為對方目的地地址，存儲有收發(fā)信機A的地址和收發(fā)信機B的地址。具有這樣的通信地址變換的收發(fā)信機僅僅與收發(fā)信機A和收發(fā)信機B進行數(shù)據(jù)通信。
在未確定進行數(shù)據(jù)通信的情況下，把表示對方目的地未確定的未確定地址設定在通信地址變換的對方目的地地址處。在設定著未確定地址的情況下，收發(fā)信機與全部收發(fā)信機進行數(shù)據(jù)通信。
為了說明該實施例，就線狀傳送路徑和環(huán)狀傳送路徑進行說明。
以圖6為例來說明線狀傳送路徑。圖6中，收發(fā)信機1與收發(fā)信機2進行數(shù)據(jù)通信，收發(fā)信機2與收發(fā)信機1和收發(fā)信機3進行數(shù)據(jù)通信，收發(fā)信機3與收發(fā)信機2和收發(fā)信機4進行數(shù)據(jù)通信，收發(fā)信機4與收發(fā)信機3進行數(shù)據(jù)通信。一旦從收發(fā)信機1開始數(shù)據(jù)通信，就能夠按從收發(fā)信機1向收發(fā)信機2、再向收發(fā)信機3、收發(fā)信機4的順序進行數(shù)據(jù)通信。
這樣，把某個收發(fā)信機中作為開始點，接收到數(shù)據(jù)的收發(fā)信機對下一個收發(fā)信機發(fā)送數(shù)據(jù)，在某個收發(fā)信機處結束數(shù)據(jù)通信，這樣的數(shù)據(jù)通信傳送路徑被稱之為線狀傳送路徑。把參加到該線狀傳送路徑內的收發(fā)信機數(shù)稱之為線狀傳送路徑的長度。
以圖7為例來說明環(huán)狀傳送路徑。圖7中，收發(fā)信機1與收發(fā)信機2和收發(fā)信機4進行數(shù)據(jù)通信，收發(fā)信機2與收發(fā)信機1和收發(fā)信機3進行數(shù)據(jù)通信，收發(fā)信機3與收發(fā)信機2和收發(fā)信機4進行數(shù)據(jù)通信，收發(fā)信機4與收發(fā)信機3和收發(fā)信機1進行數(shù)據(jù)通信。把能夠進行數(shù)據(jù)通信的收發(fā)信機并列起來時，按照收發(fā)信機1、收發(fā)信機2、收發(fā)信機3、收發(fā)信機4的順序進行并列，再返回到收發(fā)信機1。
這樣，以任意收發(fā)信機為開始點，開始數(shù)據(jù)發(fā)送，接收到數(shù)據(jù)的收發(fā)信機對下一個收發(fā)信機發(fā)送數(shù)據(jù)，再把數(shù)據(jù)返回到開始點的收發(fā)信機，把這樣的數(shù)據(jù)傳送路徑稱之為環(huán)狀傳送路徑。并把參加到這種數(shù)據(jù)傳送路徑的收發(fā)信機數(shù)稱之為環(huán)狀傳送路徑的長度。
下面用圖8來說明使用通信地址變換的收發(fā)信機的通信。
如圖8所示，在收發(fā)信機1的通信地址變換的內單方地址指定著收發(fā)信機2的情況下，收發(fā)信機2的通信地址變換的內單方地址指定著收發(fā)信機1。這樣，在指定著雙方的通信地址變換中相互指定的地址時，就能夠進行數(shù)據(jù)通信。
在收發(fā)信機從其他收發(fā)信機接收到數(shù)據(jù)的情況下，使用相應的收發(fā)信機的通信地址變換把數(shù)據(jù)發(fā)送給與接收的收發(fā)信機不同的對方目的地地址的收發(fā)信機。例如收發(fā)信機1從收發(fā)信機4接收到數(shù)據(jù)的情況下，就把數(shù)據(jù)發(fā)送到收發(fā)信機2。因為收發(fā)信機2從收發(fā)信機1接收到數(shù)據(jù)，所以對收發(fā)信機3進行數(shù)據(jù)發(fā)送。
然后，用圖9來說明能夠進行數(shù)據(jù)通信的收發(fā)信機集合中的使用通信地址變換的收發(fā)信機的排隊。首先選擇正在進行數(shù)據(jù)通信任意收發(fā)信機，假定該收發(fā)信機為收發(fā)信機A。觀察該收發(fā)信機A的通信地址變換，并把能夠進行數(shù)據(jù)通信的收發(fā)信機上下排列起來。設能夠進行數(shù)據(jù)通信的收發(fā)信機為收發(fā)信機B、收發(fā)信機C，排列連接能夠進行通信的收發(fā)信機時，按收發(fā)信機B、收發(fā)信機A、收發(fā)信機C的順序進行排列。
因為收發(fā)信機B、C與收發(fā)信機A進行數(shù)據(jù)通信，所以，收發(fā)信機B、C的通信地址變換中的一個目的地地址指定著收發(fā)信機A。不是這些通信地址變換的收發(fā)信機A的對方目的地地址的指定收發(fā)信機分別設為收發(fā)信機D、收發(fā)信機E。在排列連接能夠進行通信的收發(fā)信機時，按收發(fā)信機D、收發(fā)信機B、收發(fā)信機A、收發(fā)信機C、收發(fā)信機E的順序進行排列。
這樣，就把排列連接能夠進行通信的收發(fā)信機稱之為使用通信地址變換的收發(fā)信機的排隊，或簡單地叫做收發(fā)信機的排隊。
圖9中，收發(fā)信機D的通信地址變換的對方目的地地址是指定收發(fā)信機B的地址或未確定地址。這樣，如果有具有未確定地址的某通信地址變換的收發(fā)信機，就不能把能夠進行通信的收發(fā)信機排列連接起來，把這種狀態(tài)稱之為未確定地址停止收發(fā)信機的排隊。
從能夠進行數(shù)據(jù)通信的收發(fā)信機的集合選擇任意的收發(fā)信機，把該收發(fā)信機設為收發(fā)信機A。由該收發(fā)信機A開始排隊，這時，收發(fā)信機的集合被分成為從收發(fā)信機A開始的排隊過的收發(fā)信機的集合(排隊完成集合)和剩余集合(未排隊集合)。在排隊過程中，為了進行下一次排隊而觀察通信地址變換時，對方目的地地址是之一是指定整過隊的收發(fā)信機的集合中的收發(fā)信機的地址，而單方的對方目的地地址指定排隊完成集合的收發(fā)信機，或者指定未排隊集合的收發(fā)信機，或者是任意一個未確定地址。以下對各種情況說明如何繼續(xù)進行排隊。
在收發(fā)信機的通信地址變換的對方目的地地址指定未排隊集合的收發(fā)信機的情況下，使相應的收發(fā)信機包含在排隊完成集合之內，使用指示對方目的地地址的收發(fā)信機的通信地址標記進行下一次排隊。
在收發(fā)信機的通信地址變換的對方目的地地址指定未確定地址的情況下，停止由收發(fā)信機A開始的排隊的單方向排隊，這種情況下，繼續(xù)進行其他方向的排隊。
下面來說明收發(fā)信機的通信地址變換的對方目的地地址指定排隊完成集合的收發(fā)信機的情況。排隊完成集合的收發(fā)信機有兩個方向的排隊方向。除了正在進行該排隊的兩臺收發(fā)信機的通信地址變換的單方對方目的地地址之外，相互指定排隊完成集合內的收發(fā)信機。因此，在對方目的地地址指定排隊完成集合的收發(fā)信機的情況下，被指定的語法是正在進行其他方向的排隊的收發(fā)信機。把這種狀態(tài)稱之為通信地址變換確定環(huán)狀傳送路徑。
具有從單方的對方目的地地址是未確定地址的通信地址變換的收發(fā)信機開始進行收發(fā)信機的排隊，最后，把確定了具有從單方的對方目的地地址是未確定地址的通信地址變換的收發(fā)信機的情況稱之為通信地址變換確定線狀傳送路徑。
特別是收發(fā)信機的通信地址變換的對方目的地地址的兩方都是未確定地址時，通信地址變換稱之為確定長度1的線狀傳送路徑。
在全部收發(fā)信機進行數(shù)據(jù)通信的情況下，全部收發(fā)信機中2臺收發(fā)信機具有一個對方目的地地址未確定地址的通信地址變換，而在其他收發(fā)信機的通信地址變換中不出現(xiàn)未確定地址時，通信地址變換確定線狀傳送路徑。
實際上，把具有未確定地址的通信地址變換的收發(fā)信機作為開頭來開始收發(fā)信機的排隊時，排隊單方向進展下去。這時，排隊中的收發(fā)信機的通信地址變換所指定的收發(fā)信機的地址是指定未排隊集合的收發(fā)信機的地址或未確定地址。在指定未排隊集合的收發(fā)信機的地址的情況下，繼續(xù)排隊。在指定未確定地址的情況下，確定線狀傳送路徑。
在通信地址變換確定線狀傳送路徑之后存在未排隊集合的情況下，該未排隊集合由具有多個確定環(huán)狀傳送路徑的通信地址變換的收發(fā)信機構成。實際上，從該未排隊集合來選擇任意收發(fā)信機，這時，相應的收發(fā)信機的通信地址變換的對方目的地地址指定除該收發(fā)信機之外的未排隊集合的收發(fā)信機。以該收發(fā)信機未起始點重新使用排隊完成集合和未排隊集合進行排隊。
正在進行排隊的收發(fā)信機的通信地址變換的地址指定排隊完成集合或未排隊集合的收發(fā)信機。在指定排隊完成集合的收發(fā)信機的情況下，確定環(huán)狀傳送路徑。在指定未排隊集合的收發(fā)信機的情況下，繼續(xù)進行排隊。
在確定了環(huán)狀傳送路徑的情況下，從剩余的未排隊集合中選擇任意收發(fā)信機，并繼續(xù)收發(fā)信機的排隊。
在未排隊集合成為空集合時，正在進行排隊的收發(fā)信機的通信地址變換的地址指定排隊完成的收發(fā)信機，所以確定環(huán)狀傳送路徑。
然后來說明確定線狀傳送路徑的收發(fā)信機的集合中的終端。在該收發(fā)信機集合中，存在兩臺持有具有一個未確定地址的通信地址變換的收發(fā)信機，把該收發(fā)信機設為收發(fā)信機A、收發(fā)信機B。以收發(fā)信機A為開頭進行排隊時，最后對收發(fā)信機B進行排隊，然后結束排隊。把這種狀態(tài)稱之為以收發(fā)信機A為開頭的線狀傳送路徑的終端是收發(fā)信機A。
這樣，在確定線狀傳送路徑的收發(fā)信機的集合中，以持有具有未確定地址的通信地址變換的收發(fā)信機為開頭開始進行排隊時，只決定成為終端的收發(fā)信機。成為該終端的收發(fā)信機的地址稱之為持有具有未確定地址的通信地址變換的收發(fā)信機的終端地址。
在確定線狀傳送路徑的收發(fā)信機的集合中，持有具有未確定地址的通信地址變換的收發(fā)信機具有終端地址。
因此，如圖10所示，追加隨在通信地址變換上的終端地址標記，并在終端地址標記中存儲如下所述的數(shù)據(jù)。
持有具有確定線狀傳送路徑的收發(fā)信機的集合的未確定地址的通信地址變換的收發(fā)信機把終端地址存儲在終端地址標記中。
通信地址變換的對方目的地地址同時指示兩個收發(fā)信機的情況下，在終端地址標記中存儲本機地址。在通信地址變換的對方目的地地址同時是兩個未確定地址的情況下，在終端地址標記中存儲本機地址。
這樣的終端地址標記通常附屬在通信地址變換上，所以能夠把這種終端地址標記組合在通信地址變換的一部分內，圖11就表示了這種情況。在該通信地址變換中存儲存儲本機地址、兩個對方目的地地址、終端地址。把該通信地址變換稱之為擴展通信地址變換。
以上說明了該實施例中所使用的術語。
以下來說明本的實施例4中的各收發(fā)信機的動作。
關于通信地址變換，各收發(fā)信機規(guī)定有如下14種算法(A1-A14)。
(A1)在收發(fā)信機的初期狀態(tài)，通信地址變換具有兩個未確定地址。
(A2)收發(fā)信機對通信地址變換的對方目的地地址的收發(fā)信機按一定時間間隔發(fā)送通信地址變換。
(A3)在通信地址變換的本機地址存在于本機的通信地址變換的對方目的地地址內的情況下，接收到通信地址變換的收發(fā)信機把包含本機地址信息的用來表示存在的信號(以下稱「存在確認信號」)發(fā)送到指示接收到通信地址變換的本機地址的收發(fā)信機。
(A4)在通信地址變換的本機地址不存在于本機的通信地址變換的對方目的地地址內的情況下，接收到通信地址變換的收發(fā)信機把本機的兩個對方目的地地址變更為未確定地址，并把終端地址變更為本機地址。
(A5)發(fā)送通信地址變換后，在一定時間內，從全部發(fā)送了通信地址變換的對方目的地地址的收發(fā)信機接收到存在確認信號的收發(fā)信機什么都不做。
(A6)發(fā)送通信地址變換后，在一定時間內，從全部發(fā)送了通信地址變換的對方目的地地址的收發(fā)信機未接收到存在確認信號的收發(fā)信機把本機的兩個對方目的地地址變更為未確定地址，并把終端地址變更為本機地址。
(A7)具有未確定地址的收發(fā)信機使用隨機數(shù)在一定時間待機后把本機內裝的擴展通信地址變換發(fā)送到全部收發(fā)信機。
(A8)在接收到擴展通信地址變換的情況下，在通信地址變換中具有確定的地址的收發(fā)信機什么都不做。
(A9)在通信地址變換中具有未確定地址的收發(fā)信機接收到擴展通信地址變換的情況下，把接收到的擴展通信地址變換的本機地址寫入到載有本機的擴展通信地址變換的未確定地址的對方目的地地址中，并發(fā)送到接收到擴展通信地址變換的擴展通信地址變換的本機地址。這時，本機的通信地址變換不變更。
在有兩個本機的擴展通信地址變換的未確定地址的情況下，對于單方未確定地址進行上述操作。
(A10)發(fā)送擴展通信地址變換后，接收到的擴展通信地址變換的收發(fā)信機確認所接收到的擴展通信地址變換的終端地址，如果該終端地址為本機的地址，就什么都不做。
(A11)發(fā)送擴展通信地址變換后，接收到的擴展通信地址變換的終端地址不是本機的地址的情況下，接收到的擴展通信地址變換的收發(fā)信機確認所接收到的擴展通信地址變換的發(fā)送地址，在記載有本機地址的情況下，把接收到的擴展通信地址變換的本機地址記載到載有本機的擴展通信地址變換的未確定地址的對方目的地地址中。然后把使用變更后的通信地址變換的擴展通信地址變換發(fā)送到接收到的通信地址變換的本機地址。發(fā)送擴展通信地址變換后，把所接收到的擴展通信地址變換的終端地址發(fā)送到記載了本機的終端地址標記的收發(fā)信機。發(fā)送之后，把終端地址標記變更為本機地址。
在有兩個本機的擴展通信地址變換的未確定地址的情況下，對于單方未確定地址進行上述操作。
(A12)接收到終端地址的收發(fā)信機把本機的終端地址標記的內容變更為接收到了終端地址。
(A13)接收擴展通信地址變換之后，發(fā)送擴展通信地址變換，接收到再次擴展通信地址變換的收發(fā)信機與上次接收到的擴展通信地址變換進行比較，如果是同一內容，就什么也不做。在有差異的情況下，按照(A11)進行。
(A14)發(fā)送擴展通信地址變換之后，在規(guī)定的時間之內未接收到通信地址變換的情況下，就放棄記錄著發(fā)送了通信地址變換的信息。
具有規(guī)定了14種算法的這樣的通信地址變換的收發(fā)信機的集合經一定時間之后確定線狀傳送路徑，而且，在該集合中沒有環(huán)狀傳送路徑。下面舉例說明確定線狀傳送路徑的情況。
圖12所表示的是兩臺收發(fā)信機A和收發(fā)信機B連接到物理傳送路徑上的狀態(tài)。在初始狀態(tài)下，兩臺收發(fā)信機的通信地址變換的對方目的地地址都是未確定地址。在本例中，用FF來表示未確定地址。收發(fā)信機A的本機地址是01，終端地址也是01。收發(fā)信機B的本機地址是02，終端地址也是02。
根據(jù)(A7)，收發(fā)信機A把本機的通信地址變換發(fā)送到收發(fā)信機B。
根據(jù)(A9)，收發(fā)信機B把本機的擴展通信地址變換的目的地地址變更為01，并發(fā)送到收發(fā)信機A。該擴展通信地址變換的本機地址是02，對方目的地地址1是01，對方目的地地址2是FF，終端地址是02。
根據(jù)(A11)，接收到擴展通信地址變換的收發(fā)信機A把通信地址變換的對方目的地地址1變更為02，變更后的擴展通信地址變換被發(fā)送到收發(fā)信機B。該擴展通信地址變換的本機地址是01，對方目的地地址1是02，對方目的地地址2是FF，終端地址是01。發(fā)送后，把終端地址發(fā)送到收發(fā)信機A即本機，以便把它變更為02。雖然在發(fā)送后收發(fā)信機A把終端地址更新為本機地址，但是，因為已經是本機地址，所以不進行更新。當收發(fā)信機A接收終端地址時，根據(jù)(A12)，收發(fā)信機A的終端地址被變更為02，這時的狀態(tài)表示在圖13上。
在兩個對方目的地地址雙方都是未確定地址的情況下，有關終端地址的一系列動作就為上述的步驟。因此，對方目的地地址雙方都是未確定地址的情況下的收發(fā)信機的情況下，也可以不把接收到的擴展通信地址變換的終端地址發(fā)送到本機，代之以把本機的終端地址變更為接收到擴展通信地址變換的終端地址的。
在接收上述擴展通信地址變換時，根據(jù)(A11)，收發(fā)信機B就把通信地址變換的對方目的地地址1變更為01。變更后的擴展通信地址變換被發(fā)送到收發(fā)信機B，該擴展通信地址變換的本機地址是02，對方目的地地址1是01，對方目的地地址2是FF，終端地址是02。發(fā)送后，把終端地址發(fā)送到收發(fā)信機B即本機，以便把終端地址變更為01。根據(jù)(A12)，收發(fā)信機A的終端地址被變更為01。
在接收收發(fā)信機B發(fā)送的擴展通信地址變換時，根據(jù)(A13)，收發(fā)信機A什么都不做。這時的狀態(tài)表示于圖14。
在該狀態(tài)之下，完成通信地址變換的更新。
在圖14的狀態(tài)下，經過一定時間，根據(jù)(A7)，收發(fā)信機A把本機的通信地址變換發(fā)送到收發(fā)信機B。
根據(jù)(A9)，收發(fā)信機B把本機的擴展通信地址變換的未確定地址變更為01，并發(fā)送到收發(fā)信機A。該擴展通信地址變換的本機地址是02，對方目的地地址1是01，對方目的地地址2是01，終端地址是01。
根據(jù)(A10)，接收到收發(fā)信機B發(fā)送的擴展通信地址變換的收發(fā)信機A什么都不做。
因此，圖14的狀態(tài)不變化。
下面來說明別的例子。假定連接到物理傳送路徑上的多個收發(fā)信機確定兩個線狀傳送路徑。如圖15所示，設兩個線狀傳送路徑是長度4的線狀傳送路徑和長度3的線狀傳送路徑。把長度4的線狀傳送路徑設為線狀傳送路徑A，把長度3的線狀傳送路徑設為線狀傳送路徑B。
按照排隊的順序，線狀傳送路徑A由收發(fā)信機A、收發(fā)信機B、收發(fā)信機C、收發(fā)信機D構成。對于這些收發(fā)信機的擴展通信地址變換，收發(fā)信機A的本機地址是01，對方目的地地址1是02，對方目的地地址2是未確定地址FF，終端地址是04；收發(fā)信機B的本機地址是02，對方目的地地址1是01，對方目的地地址2是03，終端地址是02；收發(fā)信機C的本機地址是03，對方目的地地址1是02，對方目的地地址2是04，終端地址是03；收發(fā)信機D的本機地址是04，對方目的地地址1是03，對方目的地地址2是未確定地址FF，終端地址是01。
按照排隊的順序，線狀傳送路徑X由收發(fā)信機X、收發(fā)信機Y、收發(fā)信機Z構成。對于這些收發(fā)信機的擴展通信地址變換，收發(fā)信機X的本機地址是11，對方目的地地址1是12，對方目的地地址2是未確定地址FF，終端地址是13；收發(fā)信機Y的本機地址是12，對方目的地地址1是11，對方目的地地址2是13，終端地址是12；收發(fā)信機Z的本機地址是13，對方目的地地址1是12，對方目的地地址2是未確定地址FF，終端地址是11。
經過一定時間，根據(jù)(A7)，收發(fā)信機A把本機的通信地址變換發(fā)送到全部收發(fā)信機。
根據(jù)(A8)，收發(fā)信機B、收發(fā)信機C、收發(fā)信機Y什么都不做。
根據(jù)(A9)，收發(fā)信機D、收發(fā)信機X、收發(fā)信機Z把擴展通信地址變換發(fā)送到收發(fā)信機A。在本例中，按照收發(fā)信機D、收發(fā)信機X、收發(fā)信機Z的的順序發(fā)送擴展通信地址變換。
關于收發(fā)信機D發(fā)送的擴展通信地址變換，本機地址是04，對方目的地地址1是03，對方目的地地址2是01，終端地址是01。根據(jù)(A10)，接收到該擴展通信地址變換的收發(fā)信機A什么都不做。
關于收發(fā)信機X發(fā)送的擴展通信地址變換，本機地址是11，對方目的地地址1是12，對方目的地地址2是01，終端地址是13。
根據(jù)(A11)，接收到收發(fā)信機X發(fā)送的擴展通信地址變換的收發(fā)信機A變更本機的擴展通信地址變換。變更后的收發(fā)信機A的擴展通信地址變換的本機地址是01，對方目的地地址1是02，對方目的地地址2是11，終端地址是04。該擴展通信地址變換被發(fā)送到收發(fā)信機X，發(fā)送后，收發(fā)信機A把所接收到的擴展通信地址變換的終端地址的地址13發(fā)送到本機的終端地址的收發(fā)信機D。終端地址發(fā)送后，收發(fā)信機A把本機的終端地址變更為本機的地址01。結果，收發(fā)信機A的擴展通信地址變換的本機地址成為01，對方目的地地址1成為02，對方目的地地址2成為11，終端地址成為01。
在這種狀態(tài)下，收發(fā)信機A按照收發(fā)信機Z的順序接收擴展通信地址變換。這時，因為在收發(fā)信機A的通信地址變換中沒有未確定地址，所以，按照(A8)，什么都不做。
根據(jù)(A11)，接收到收發(fā)信機A發(fā)送的擴展通信地址變換的收發(fā)信機X變更本機的擴展通信地址變換。變更后的收發(fā)信機X的擴展通信地址變換的本機地址是11，對方目的地地址1是12，對方目的地地址2是01，終端地址是13。該擴展通信地址變換被發(fā)送到收發(fā)信機A，發(fā)送后，收發(fā)信機X把所接收到的擴展通信地址變換的終端地址的地址04發(fā)送到本機的終端地址的收發(fā)信機Z。終端地址發(fā)送后，收發(fā)信機X把本機的終端地址變更為本機的地址11。結果，收發(fā)信機X的擴展通信地址變換的本機地址成為11，對方目的地地址1成為12，對方目的地地址2成為01，終端地址成為11。
接收到收發(fā)信機A發(fā)送的終端地址13的收發(fā)信機D根據(jù)(A12)把本機的終端地址變更為13。
接收到收發(fā)信機X再次發(fā)送的擴展通信地址變換的收發(fā)信機A根據(jù)(A13)什么都不做。
接收到收發(fā)信機X發(fā)送的終端地址04的收發(fā)信機Z根據(jù)(A12)把本機的終端地址變更為04。
在該狀態(tài)下，結束由發(fā)送收發(fā)信機A的擴展通信地址變換開始的各收發(fā)信機的擴展通信地址變換的更新。圖16表示了這種狀態(tài)。
該收發(fā)信機的全體可以以收發(fā)信機D為開頭進行排隊。對收發(fā)信機全體進行排隊時，排隊順序為收發(fā)信機D、收發(fā)信機C、收發(fā)信機B、收發(fā)信機A、收發(fā)信機X、收發(fā)信機Y、收發(fā)信機Z。
在圖16的狀態(tài)下，根據(jù)(A7)，經過一定時后，收發(fā)信機D把本機的通信地址變換發(fā)送到全部收發(fā)信機。
根據(jù)(A8)，收發(fā)信機A、收發(fā)信機B、收發(fā)信機C、收發(fā)信機X、收發(fā)信機Y什么都不做。
根據(jù)(A9)，收發(fā)信機Z把本機的擴展通信地址變換的未確定地址變更為01，并發(fā)送到收發(fā)信機D。該擴展通信地址變換的本機地址是13，對方目的地地址1是12，對方目的地地址2成為04，終端地址成為04。
接收到上述擴展通信地址變換的收發(fā)信機D根據(jù)(A10)什么都不做。
因此，圖16的狀態(tài)不變化。
以下來說明別的例子。假定連接到物理的傳送路徑的3臺收發(fā)信機A、收發(fā)信機B、收發(fā)信機C確定線狀傳送路徑。排隊的順序為收發(fā)信機A、收發(fā)信機B、收發(fā)信機C。
關于這些收發(fā)信機的擴展通信地址變換，收發(fā)信機A的本機地址是01，對方目的地地址1是02，對方目的地地址2是未確定地址FF，終端地址是04。收發(fā)信機B的本機地址是02，對方目的地地址1是01，對方目的地地址2是03，終端地址成為02。收發(fā)信機C的本機地址是03，對方目的地地址1是02，對方目的地地址2是未確定地址FF，終端地址是03。
按照新，把收發(fā)信機X追加到確定著該線狀傳送路徑的物理傳送路徑中。根據(jù)(A1)，收發(fā)信機X的擴展通信地址變換的本機地址是01，對方目的地地址1是未確定地址FF，對方目的地地址2是未確定地址FF，終端地址是10。圖17表示了該狀態(tài)。
根據(jù)(A7)，收發(fā)信機X把本機的通信地址變換發(fā)送到全部收發(fā)信機。
根據(jù)(A8)，收發(fā)信機B什么都不做。
根據(jù)(A9)，收發(fā)信機A、收發(fā)信機C把擴展通信地址變換發(fā)送到收發(fā)信機X。在本例中，假定收發(fā)信機C、收發(fā)信機A發(fā)送了擴展通信地址變換。
收發(fā)信機C發(fā)送的擴展通信地址變換的本機地址是01，對方目的地地址1是02，對方目的地地址2是10，終端地址是01。接收到該擴展通信地址變換的收發(fā)信機X根據(jù)(A11)變更本機的擴展通信地址變換。變更后的收發(fā)信機X的擴展通信地址變換的本機地址是10，對方目的地地址1是03，對方目的地地址2是FF，終端地址是10。把該擴展通信地址變換發(fā)送到收發(fā)信機C。
發(fā)送擴展通信地址變換之后，收發(fā)信機X把接收到的擴展通信地址變換的終端地址的地址01發(fā)送給收發(fā)信機X自身。發(fā)送后，收發(fā)信機X把終端地址更新為本機地址，但是，因為已經的本機地址，所以就不進行更新。收發(fā)信機X接收終端地址，結果，收發(fā)信機X的終端地址成為01。
這種狀態(tài)下，收發(fā)信機X接收收發(fā)信機A的擴展通信地址變換。這時，在收發(fā)信機X的通信地址變換中沒有未確定地址，所以，根據(jù)(A8)什么都不做。
接收到收發(fā)信機X發(fā)送的擴展通信地址變換的收發(fā)信機C根據(jù)(A11)變更本機的擴展通信地址變換。變更后的收發(fā)信機X的擴展通信地址變換的本機地址是03，對方目的地地址1是02，對方目的地地址2是10，終端地址是01。把該擴展通信地址變換發(fā)送到收發(fā)信機C。發(fā)送擴展通信地址變換之后，收發(fā)信機X把接收到的擴展通信地址變換的終端地址的地址10發(fā)送給收發(fā)信機A。發(fā)送后，把本機終端地址變更為03。
再次接收到收發(fā)信機C發(fā)送的擴展通信地址變換的收發(fā)信機X根據(jù)(A13)什么都不做。
接收到收發(fā)信機C發(fā)送的擴展通信地址變換的收發(fā)信機A把本機的終端地址變更為10。
這種狀態(tài)下，開始發(fā)送收發(fā)信機X的擴展通信地址變換，結束個收發(fā)信機的擴展通信地址變換的更新。圖18表示了這種狀態(tài)。對全部收發(fā)信機進行排隊時，其順序成為收發(fā)信機A、收發(fā)信機B、收發(fā)信機C、收發(fā)信機X。
在圖18的狀態(tài)下，經過一定時間，根據(jù)(A7)，收發(fā)信機A把本機的通信地址變換發(fā)送到全部收發(fā)信機。
根據(jù)(A8)，收發(fā)信機B、收發(fā)信機C什么都不做。
根據(jù)(A9)，收發(fā)信機D把本機的擴展通信地址變換變更為01。該擴展通信地址變換的本機地址是10，對方目的地地址1是03，對方目的地地址2是01，終端地址是01。
根據(jù)(A10)，接收到上述擴展通信地址變換的收發(fā)信機A什么都不做。
因此圖16的狀態(tài)不變化。
下面來說明別的例子。如圖19所示，假定連接到物理的傳送路徑的4臺收發(fā)信機確定長度4的線狀傳送路徑。按照排隊的順序，線狀傳送路徑由收發(fā)信機A、收發(fā)信機B、收發(fā)信機C、收發(fā)信機D構成。
關于這些收發(fā)信機的擴展通信地址變換，收發(fā)信機A的本機地址是01，對方目的地地址1是02，對方目的地地址2是未確定地址FF，終端地址是04。收發(fā)信機B的本機地址是02，對方目的地地址1是01，對方目的地地址2是03，終端地址成為02。收發(fā)信機C的本機地址是03，對方目的地地址1是02，對方目的地地址2是04，終端地址是03。收發(fā)信機D的本機地址是04，對方目的地地址1是03，對方目的地地址2是未確定地址FF，終端地址是01。
假定把收發(fā)信機B從該長度4的線狀傳送路徑中取出來，圖20表示了這種狀態(tài)。
根據(jù)(A2)，收發(fā)信機A把本機的通信地址變換發(fā)送到對方目的地地址02，因為地址02的收發(fā)信機不在物理傳送路徑上，所以，根據(jù)(A6)變更本機的擴展通信地址變換，本機地址就成為04，對方目的地地址1成為03，對方目的地地址2成為未確定地址FF，終端地址成為01。
根據(jù)(A2)，收發(fā)信機C把本機的通信地址變換發(fā)送到對方目的地地址02和收發(fā)信機D，因為地址02的收發(fā)信機不在物理傳送路徑上，所以，根據(jù)(A6)變更本機的擴展通信地址變換，本機地址就成為03，對方目的地地址1成為未確定地址FF，對方目的地地址2成為未確定地址FF，終端地址成為03。該狀態(tài)表示于圖21上。
根據(jù)(A2)，收發(fā)信機D把本機的通信地址變換發(fā)送到收發(fā)信機C，因為收發(fā)信機C的兩個對方目的地地址都是未確定地址FF，所以不接收存在確認信號。因此，根據(jù)(A6)變更收發(fā)信機D的擴展通信地址變換，本機地址就成為04，對方目的地地址1成為未確定地址FF，對方目的地地址2成為未確定地址FF，終端地址成為04。該狀態(tài)表示于圖22上。
這樣，就把全部的收發(fā)信機的擴展通信地址變換設定到了初始狀態(tài)。
如前面的示例那樣，收發(fā)信機就從這些狀態(tài)來確定線狀傳送路徑。
根據(jù)(A1)在各收發(fā)信機的初始狀態(tài)下，兩個對方目的地地址是未確定地址，終端地址是本機地址。因此，可以把初始狀態(tài)的擴展通信地址變換叫做確定長度1的線狀傳送路徑。從算法(A1)到(A14)是從線狀傳送路徑形成環(huán)狀傳送路徑的算法，而不是在收發(fā)信機的集合中確定環(huán)狀傳送路徑。
下面來描述在具有這樣的線狀傳送路徑的收發(fā)信機的集合中的目錄數(shù)據(jù)的分配方法。
在發(fā)送目錄數(shù)據(jù)時，附加發(fā)送指定目錄數(shù)據(jù)的發(fā)送源的數(shù)據(jù)(下稱發(fā)送源地址)。從上述物理傳送路徑以外收取了目錄數(shù)據(jù)的收發(fā)信機把本機地址作為發(fā)送源地址，并附加到目錄數(shù)據(jù)上之后，發(fā)送到由兩個對方目的地地址確定的收發(fā)信機。在對方目的地地址未確定的情況下，因為對方目的地地址未確定，所以不進行發(fā)送。
接收到目錄數(shù)據(jù)的收發(fā)信機參照通信地址變換把目錄數(shù)據(jù)發(fā)送到與對方目的地地址中的發(fā)送源地址不同的地址指示的收發(fā)信機。這時，把本機的地址作為發(fā)送源地址附加在目錄數(shù)據(jù)中進行發(fā)送。
在是接收到目錄數(shù)據(jù)的收發(fā)信機，而通信地址變換的對方目的地地址又是發(fā)送源地址和未確定地址的情況下，該收發(fā)信機不發(fā)送目錄數(shù)據(jù)。
結果，目錄數(shù)據(jù)被分配到所有的收發(fā)信機。
原來，必須管理收發(fā)信機的數(shù)據(jù)傳送的配置并在各收發(fā)信機中進行設定，但是在使用這種方法時，物理地連接收發(fā)信機時能自動地生成收發(fā)信機的數(shù)據(jù)傳送順序，并能夠自動地進行數(shù)據(jù)分配。
實施例5以下說明本發(fā)明的實施例5。為了指定收發(fā)信部，各收發(fā)信機都有內部地址，為了不重復，把該內部地址設定在進行數(shù)據(jù)通信的全部收發(fā)信機的各個內部地址上。用該內部地址來指定收發(fā)信機，并進行數(shù)據(jù)通信。各收發(fā)信機具有實施例4中說明的擴展通信地址變換。而且對于通信地址變換規(guī)定有實施例4中所示的14種算法(A1～A14)。
如實施例4所示，這樣的收發(fā)信機的集合確定線狀傳送路徑。
下面說明利用確定這樣的線狀傳送路徑的擴展通信地址變換來傳送目錄數(shù)據(jù)的取得記載在傳送預定目的地數(shù)據(jù)庫內的收發(fā)信機的信息的方法。
收發(fā)信機X作為傳送預定目的地數(shù)據(jù)庫時，把數(shù)據(jù)庫準備文件送到收發(fā)信機X的通信地址變換的對方目的地地址1指示的收發(fā)信機。數(shù)據(jù)庫準備文件是文本文件，收發(fā)信機X的本機地址被記載于1行。
接收到收發(fā)信機發(fā)送的數(shù)據(jù)庫準備文件的收發(fā)信機讀取數(shù)據(jù)庫準備文件的第一行，在該地址不同于本機地址的情況下，把本機地址附加到數(shù)據(jù)庫準備文件的最末行。然后把該數(shù)據(jù)庫準備文件發(fā)送到本機通信地址變換的對方目的地地址中的數(shù)據(jù)庫準備文件內未記載的收發(fā)信機。
接收到收發(fā)信機發(fā)送的數(shù)據(jù)庫準備文件的收發(fā)信機讀取數(shù)據(jù)庫準備文件的第一行，在該地址不同于本機地址的情況下，把本機地址附加到數(shù)據(jù)庫準備文件的最末行。在本機通信地址變換的對方目的地地址的一方是未確定地址而另一方的對方目的地地址又未記載在數(shù)據(jù)庫準備文件內的情況下，把該數(shù)據(jù)庫準備文件發(fā)送到終端地址指定的收發(fā)信機。
接收到收發(fā)信機發(fā)送的數(shù)據(jù)庫準備文件的收發(fā)信機讀取數(shù)據(jù)庫準備文件的第一行，在該地址是本機地址的情況下，數(shù)據(jù)庫準備文件內記載的地址數(shù)據(jù)就成為傳送預定目的地數(shù)據(jù)庫內記載的收發(fā)信機的地址。
原來，必須管理收發(fā)信機的數(shù)據(jù)傳送的配置并在各收發(fā)信機中設定傳送手段，但是在使用這種方法時，物理地連接收發(fā)信機時能自動地設定收發(fā)信機的數(shù)據(jù)傳送的配置，而且能夠使用該自動設定的配置信息自動生成傳送數(shù)據(jù)庫。
實施例6以下說明本發(fā)明的實施例6。收發(fā)信機取得新目錄數(shù)據(jù)時，使目錄數(shù)據(jù)名與收發(fā)信機名相關聯(lián)然后發(fā)送給連接到物理傳送路徑上的收發(fā)信機全體。在本機內未裝相應的目錄數(shù)據(jù)時，接收到該發(fā)送的收發(fā)信機要求發(fā)送源收發(fā)信機進行目錄數(shù)據(jù)發(fā)送，接受發(fā)送要求的收發(fā)信機把目錄數(shù)據(jù)發(fā)送到最初發(fā)送發(fā)送要求的收發(fā)信機。
目錄數(shù)據(jù)發(fā)送之后，再次使目錄數(shù)據(jù)名與收發(fā)信機名相關聯(lián)后發(fā)送給收發(fā)信機全體，然后重復目錄數(shù)據(jù)的傳送。在沒有對收發(fā)信機名和目錄數(shù)據(jù)名的發(fā)送的返回信息時，終止目錄數(shù)據(jù)的傳送。
原來，必須把數(shù)據(jù)傳送步驟設定到各收發(fā)信機中，但是如果使用本方法，能夠自動進行數(shù)據(jù)傳送。
實施例7下面來說明本發(fā)明的實施例7。當收發(fā)信機取得預定傳送數(shù)據(jù)庫不附屬的新目錄數(shù)據(jù)時，使目錄數(shù)據(jù)名與收發(fā)信機名相關聯(lián)后發(fā)送給連接到物理傳送路徑的收發(fā)信機全體。在本機內未裝相應的目錄數(shù)據(jù)時，接收到該發(fā)送的收發(fā)信機把目錄數(shù)據(jù)傳送要求發(fā)送給發(fā)送源收發(fā)信機，接收到該傳送要求的收發(fā)信機形成把進行傳送要求的收發(fā)信機作為數(shù)據(jù)傳送目的地的預定傳送目的地數(shù)據(jù)庫。使用該預定傳送目的地數(shù)據(jù)庫開始進行預定傳送目的地數(shù)據(jù)庫和目錄數(shù)據(jù)的傳送。
原來，必須把數(shù)據(jù)傳送步驟設定到各收發(fā)信機中，但是如果使用本方法，能夠自動進行數(shù)據(jù)傳送。
由于本發(fā)明按照上述的構成，所以能夠實現(xiàn)如下所示的效果。
能夠減輕有關數(shù)據(jù)傳送的人為的行為，而且，各收發(fā)信機能把預定傳送目的地數(shù)據(jù)庫用于有關數(shù)據(jù)傳送的處理，從而能夠高效率地利用數(shù)據(jù)傳送所必須的業(yè)務處理和線路利用。
能夠自動進行數(shù)據(jù)傳送。
由于放射狀地擴大發(fā)送路徑，從而能夠有效地對收發(fā)信機全體進行數(shù)據(jù)傳送。
由于根據(jù)接收方的負荷狀態(tài)進行數(shù)據(jù)傳送，所以在對方收發(fā)信機不把處理時間分配給數(shù)據(jù)傳送時，在其他業(yè)務處理之后，能夠自動進行數(shù)據(jù)傳送。
各收發(fā)信機能夠利用有特征的收發(fā)信部確保連接到物理傳送路徑上的收發(fā)信機的信息，并使用該信息自動形成預定傳送目的地數(shù)據(jù)庫。
各收發(fā)信機能夠使用其他收發(fā)信機的數(shù)據(jù)管理信息自動形成預定傳送目的地數(shù)據(jù)庫。
各收發(fā)信機能夠利用有特征的收發(fā)信部確保連接到物理傳送路徑上的收發(fā)信機的信息，并使用該信息獲得其他收發(fā)信機的數(shù)據(jù)管理信息，并使用該信息自動形成預定傳送目的地數(shù)據(jù)庫。
各收發(fā)信機能夠利用有特征的收發(fā)信部確保連接到物理傳送路徑上的收發(fā)信機的信息，并使用該信息自動傳送數(shù)據(jù)。
各收發(fā)信機能夠使用其他收發(fā)信機的數(shù)據(jù)管理信息自動發(fā)送數(shù)據(jù)。
各收發(fā)信機能夠利用有特征的收發(fā)信部確保連接到物理傳送路徑上的收發(fā)信機的信息，并能夠使用該信息獲得其他收發(fā)信機的數(shù)據(jù)管理信息，并使用該信息自動傳送數(shù)據(jù)。
各收發(fā)信機能夠利用通信地址變換確保連接到物理傳送路徑上的收發(fā)信機的信息，并使用該信息自動傳送數(shù)據(jù)。
權利要求
1.一種數(shù)據(jù)傳送方法，在傳送數(shù)據(jù)時，把預定傳送的收發(fā)信機的數(shù)據(jù)庫(下稱「預定傳送目的地數(shù)據(jù)庫」)附加到數(shù)據(jù)上。
2.一種數(shù)據(jù)傳送方法，用把預定傳送目的地數(shù)據(jù)庫附加到數(shù)據(jù)上進行傳送的收發(fā)信機接收到數(shù)據(jù)時，對預定傳送目的地數(shù)據(jù)庫附注上述收發(fā)信機是接收完收發(fā)信機；從預定傳送目的地數(shù)據(jù)庫記載的收發(fā)信機中的未接收數(shù)據(jù)的收發(fā)信機內選擇任意收發(fā)信機；再把預定傳送目的地數(shù)據(jù)庫附加在數(shù)據(jù)上進行傳送。
3.一種數(shù)據(jù)傳送方法，用把預定傳送目的地數(shù)據(jù)庫附加到數(shù)據(jù)上進行傳送的收發(fā)信機接收到數(shù)據(jù)時，從預定傳送目的地數(shù)據(jù)庫中抹除上述收發(fā)信機的記載；把預定傳送目的地數(shù)據(jù)庫分割為兩個以上；從所分割預定傳送目的地數(shù)據(jù)庫的中選擇一個收發(fā)信機；把包含相應的收發(fā)信機的記載的分割后的預定傳送目的地數(shù)據(jù)庫附加到數(shù)據(jù)上傳送到所選擇出來的收發(fā)信機。
4.一種數(shù)據(jù)傳送方法，把預定傳送目的地數(shù)據(jù)庫附加到數(shù)據(jù)上進行傳送的傳送方法中，在數(shù)據(jù)傳送之前，根據(jù)預定傳送目的地數(shù)據(jù)庫決定傳送目的地收發(fā)信機的發(fā)送源收發(fā)信機把傳送準備用信號發(fā)送到傳送目的地收發(fā)信機；在傳送目的地收發(fā)信機的負荷狀態(tài)能對應數(shù)據(jù)傳送的情況下，傳送目的地收發(fā)信機把傳送準備完了信號發(fā)送到發(fā)送源收發(fā)信機；接收到傳送準備完了信號的發(fā)送源收發(fā)信機開始數(shù)據(jù)傳送；在傳送目的地收發(fā)信機的負荷狀態(tài)不能對應數(shù)據(jù)傳送的情況下，發(fā)送傳送準備未了信號；由預定傳送目的地數(shù)據(jù)庫決定別的傳送目的地收發(fā)信機后，重復上述步驟。
5.一種預定傳送目的地數(shù)據(jù)庫形成方法，是由多個收發(fā)信機構成的數(shù)據(jù)傳送方法，其收發(fā)信部滿足下述4個條件條件1在進行數(shù)據(jù)傳送的收發(fā)信機中，2臺收發(fā)信機指定唯一的收發(fā)信機；條件2除上述2臺收發(fā)信機之外的收發(fā)信機指定2臺收發(fā)信機；條件3收發(fā)信機的集合不具有環(huán)狀傳送路徑；條件4使用滿足條件1、條件2、條件3的收發(fā)信機形成預定傳送目的地數(shù)據(jù)庫。
6.一種預定傳送目的地數(shù)據(jù)庫形成方法，是由多個收發(fā)信機構成的數(shù)據(jù)傳送方法，接收到新數(shù)據(jù)的收發(fā)信機把新數(shù)據(jù)的持有信息發(fā)送到系統(tǒng)中的各收發(fā)信機；在內部未持有相當于持有信息的數(shù)據(jù)時，接收到該持有信息的收發(fā)信機要求發(fā)送源收發(fā)信機進行數(shù)據(jù)傳送；發(fā)送源收發(fā)信機形成提出該要求的收發(fā)信機的數(shù)據(jù)庫。
7.一種預定傳送目的地數(shù)據(jù)庫形成方法，是由多個收發(fā)信機構成的數(shù)據(jù)傳送方法，其收發(fā)信部滿足下述5個條件條件1在進行數(shù)據(jù)傳送的收發(fā)信機中，2臺收發(fā)信機指定唯一的收發(fā)信機；條件2除上述2臺收發(fā)信機之外的收發(fā)信機指定2臺收發(fā)信機；條件3收發(fā)信機的集合不具有環(huán)狀傳送路徑；條件4使用滿足條件1、條件2、條件3的收發(fā)信部指定收發(fā)信機全體的收發(fā)信部；條件5接收到新數(shù)據(jù)的收發(fā)信機使用指定了全部收發(fā)信機的收發(fā)信部的信息，把新數(shù)據(jù)的持有信息發(fā)送到系統(tǒng)的全部收發(fā)信機；在內部未持有相當于持有信息的數(shù)據(jù)時，接收到該持有信息的收發(fā)信機要求發(fā)送源收發(fā)信機進行數(shù)據(jù)傳送；發(fā)送源收發(fā)信機形成提出該要求的收發(fā)信機的數(shù)據(jù)庫。
8.一種數(shù)據(jù)傳送方法，是由多個收發(fā)信機構成的系統(tǒng)，各收發(fā)信機滿足下述2個條件條件1系統(tǒng)中的2臺收發(fā)信機指定唯一的收發(fā)信機進行數(shù)據(jù)傳送；條件2除上述2臺收發(fā)信機之外的收發(fā)信機指定2臺收發(fā)信機進行數(shù)據(jù)傳送。
9.一種數(shù)據(jù)傳送方法，是由多個收發(fā)信機構成的系統(tǒng)，接收到新數(shù)據(jù)的收發(fā)信機把新數(shù)據(jù)的持有信息發(fā)送到系統(tǒng)中的各收發(fā)信機；在內部未持有相當于持有信息的數(shù)據(jù)時，要求發(fā)送源收發(fā)信機進行數(shù)據(jù)傳送。
10.一種數(shù)據(jù)傳送方法，是由多個收發(fā)信機構成的系統(tǒng)，各收發(fā)信機滿足下述4個條件條件1系統(tǒng)中的2臺收發(fā)信機具有指定唯一的收發(fā)信機的收發(fā)信部；條件2除上述2臺收發(fā)信機之外的收發(fā)信具有機指定2臺收發(fā)信機的收發(fā)信部；條件3使用滿足條件1、條件2的收發(fā)信部指定收發(fā)信機全體的收發(fā)信部；條件4接收到新數(shù)據(jù)的收發(fā)信機，把新數(shù)據(jù)的持有信息發(fā)送到系統(tǒng)中的各收發(fā)信機；在內部未持有相當于持有信息的數(shù)據(jù)時，接收到該持有信息的收發(fā)信機要求發(fā)送源收發(fā)信機進行數(shù)據(jù)傳送；對該傳送要求傳送數(shù)據(jù)。
11.一種數(shù)據(jù)傳送方法，是由多個收發(fā)信機構成的系統(tǒng)，各收發(fā)信機持有滿足下述14個條件的擴展通信地址變換，使用該擴展通信地址變換來指定收發(fā)信機；條件1在收發(fā)信機的初期狀態(tài)，通信地址變換具有兩個未確定地址；條件2收發(fā)信機對通信地址變換的對方目的地地址的收發(fā)信機按一定時間間隔發(fā)送通信地址變換；條件3在通信地址變換的本機地址存在于本機的通信地址變換的對方目的地地址內的情況下，接收到通信地址變換的收發(fā)信機把包含本機地址信息的用來表示存在的信號(以下稱「存在確認信號」)發(fā)送到指示接收到通信地址變換的本機地址的收發(fā)信機；條件4在通信地址變換的本機地址不存在于本機的通信地址變換的對方目的地地址內的情況下，接收到通信地址變換的收發(fā)信機把本機的兩個對方目的地地址變更為未確定地址，并把終端地址變更為本機地址；條件5發(fā)送通信地址變換后，在一定時間內，從全部發(fā)送了通信地址變換的對方目的地地址的收發(fā)信機接收到存在確認信號的收發(fā)信機什么都不做；條件6發(fā)送通信地址變換后，在一定時間內，從全部發(fā)送了通信地址變換的對方目的地地址的收發(fā)信機未接收到存在確認信號的收發(fā)信機把本機的兩個對方目的地地址變更為未確定地址，并把終端地址變更為本機地址；條件7具有未確定地址的收發(fā)信機使用隨機數(shù)在一定時間待機后把本機內裝的擴展通信地址變換發(fā)送到全部收發(fā)信機；條件8在接收到擴展通信地址變換的情況下，在通信地址變換中具有確定的地址的收發(fā)信機什么都不做；條件9在通信地址變換中具有未確定地址的收發(fā)信機接收到擴展通信地址變換的情況下，把接收到的擴展通信地址變換的本機地址寫入到載有本機的擴展通信地址變換的未確定地址的對方目的地地址中，并發(fā)送到接收到擴展通信地址變換的擴展通信地址變換的本機地址；這時，本機的通信地址變換不變更；在有兩個本機的擴展通信地址變換的未確定地址的情況下，對于單方未確定地址進行上述操作；條件10發(fā)送擴展通信地址變換后，接收到的擴展通信地址變換的收發(fā)信機確認所接收到的擴展通信地址變換的終端地址，如果該終端地址為本機的地址，就什么都不做；條件11發(fā)送擴展通信地址變換后，接收到的擴展通信地址變換的終端地址不是本機的地址的情況下，接收到的擴展通信地址變換的收發(fā)信機確認所接收到的擴展通信地址變換的發(fā)送地址，在記載有本機地址的情況下，把接收到的擴展通信地址變換的本機地址記載到載有本機的擴展通信地址變換的未確定地址的對方目的地地址中；然后把使用變更后的通信地址變換的擴展通信地址變換發(fā)送到接收到的通信地址變換的本機地址；發(fā)送擴展通信地址變換后，把所接收到的擴展通信地址變換的終端地址發(fā)送到記載了本機的終端地址標記的收發(fā)信機；發(fā)送之后，把終端地址標記變更為本機地址；在有兩個本機的擴展通信地址變換的未確定地址的情況下，對于單方未確定地址進行上述操作；條件12接收到終端地址的收發(fā)信機把本機的終端地址標記的內容變更為接收到了終端地址；條件13接收擴展通信地址變換之后，發(fā)送擴展通信地址變換，接收到再次擴展通信地址變換的收發(fā)信機與上次接收到的擴展通信地址變換進行比較，如果是同一內容，就什么也不做；在有差異的情況下，按照條件11進行；條件14發(fā)送擴展通信地址變換之后，在規(guī)定的時間之內未接收到通信地址變換的情況下，就放棄記錄著發(fā)送了通信地址變換的信息。
全文摘要
減輕有關數(shù)據(jù)傳送的人為的行為。進行數(shù)據(jù)傳送時,在該數(shù)據(jù)上附加預定傳送的收發(fā)信機的數(shù)據(jù)庫后進行傳送。
文檔編號G06F13/00GK1264870SQ00104880
公開日2000年8月30日 申請日期2000年2月22日 優(yōu)先權日1999年2月22日
發(fā)明者重枝哲也, 前田泰雄, 村山弘一 申請人:三菱電機株式會社