專利名稱：轉(zhuǎn)發(fā)信息的方法和裝置的制作方法
技術領域：
本發(fā)明一般涉及到一種轉(zhuǎn)發(fā)信息的方法和裝置，更具體地涉及一種轉(zhuǎn)發(fā)信息的方法和裝置，它用于有效地將相同的例如軟件的信息轉(zhuǎn)發(fā)至眾多構成網(wǎng)絡的站。
本發(fā)明的目標還在于將特定信息下裝至給定站的轉(zhuǎn)發(fā)信息的方法和裝置。
為提供各種服務，電信網(wǎng)絡會變得復雜。因此管理這類網(wǎng)絡就變得重要。在國際標準化工作中也開發(fā)了網(wǎng)絡管理。例如，國際電信聯(lián)盟(ITU-T)內(nèi)實行網(wǎng)絡管理用電信載波和電信管理網(wǎng)絡(TMN)操作的標準化。另外，電信的監(jiān)控也進行標準化。
為進行這類網(wǎng)絡管理，組成網(wǎng)絡的站內(nèi)有關的發(fā)送設備具有管理功能，而站內(nèi)的發(fā)送設備則由給定的操作中心所管理。一般情況下，每站的管理功能用軟件構成。當網(wǎng)絡初始構成時，或當附加和改變管理功能時，必須將具有管理功能的新軟件裝入有關站的發(fā)送設備。
在現(xiàn)有技術中，為改變遠程站中發(fā)送設備的軟件，維護人員將遠程站中設備的ROM加以更換。然而，為開發(fā)上述管理網(wǎng)絡，一種軟件下裝技術，也即利用通信線將遠距站軟件裝載或更新的技術已是不可缺少的。
目前已知幾個網(wǎng)絡管理系統(tǒng)所用下裝方法。在典型方法中，一個服務器站順序地以中繼發(fā)送形式將軟件下裝至網(wǎng)絡上眾多的站。

圖1解釋現(xiàn)有技術下裝方法。圖1顯示了一個其中站A至F串連起來的線性結(jié)構網(wǎng)絡模型。在現(xiàn)有技術下裝方法中，站A將信息下裝至有關站，或者站A最初下裝至鄰站B，其次站B下裝至鄰站C，以及最后站E下裝至站F。
然而在上述現(xiàn)有技術方法中有如下問題。下裝時間與網(wǎng)絡中站數(shù)成比例增加。例如，一個站所用下裝時間為10分鐘，則下裝100個站就需要1000分鐘。此方法用O(n)法代表，其中n個站所需下裝時間是一個站的下裝時間乘以n。
在理想的下裝方法中。已知n站的全部下裝時間約為一個站下裝時間乘以log2n。例如，當一個站下裝時間為10分鐘，則100個站下裝需大約70分鐘(10Xlog2100)。此方法用O(log2n)法代表。
為實現(xiàn)理想下裝方法，另一方法在日本電子研究所信息和通信工程師技術報告(IEICE)的IN 93-41(1993-08)第41-46頁上名為“SDH發(fā)送設備用SEMF軟件體系結(jié)構”的參考資料中提了出來。在該法中，O(log2n)下裝法只能在有限的網(wǎng)絡模型中實現(xiàn)。
圖2解釋了上述參考資料中公開的下裝方法。有兩個模型，模型A所標示的網(wǎng)絡模型中所有站彼此之間都用線連接，而模型B所標示的網(wǎng)絡模型中所有站用線串連起來(線性結(jié)構)。此法中，當軟件下裝至任何站時，該站即用作服務器，將軟件下裝至鄰站。下裝是在不固定的順序中進行的。因此該方法可用于模型A而不能用于模型B。
當上述參考資料中所公開的方法應用于模型A時，可用3個下裝操作將軟件下裝至所有站。例如，在執(zhí)行自站A至站B的下裝操作(t1)后，可同時執(zhí)行自站A至站E的下裝操作和自站B至站C的下裝操作(t2)。因此，可使用O(log2n)法完成下裝。
然而，上述參考資料中的方法不能用于圖2中的模型B。在模型B中，在執(zhí)行完自站A至站B的下裝操作(t1)后，由于網(wǎng)絡線中的通信重疊，無法同時執(zhí)行自站A至站E的下裝操作和自站B至站C的下裝操作。因此，需要4個下裝操作才能下裝至所有站。在模型B中不能用O(log2n)法完成下裝。
如上面所討論的，上述參考資料中的現(xiàn)有技術下裝方法只能用于所有站之間互相都用線相連的情況以及用于其網(wǎng)絡模型與支持O(log2n)法的模型完全相同的情況。因此在現(xiàn)有技術下裝方法中，存在著下裝時間增大的問題。當下裝時間增大時，維護人員等待下裝完成的時間也就增大，因此網(wǎng)絡管理效率降低了。
本發(fā)明的一個目的是提供一種用于有效地將信息數(shù)據(jù)下裝至任何網(wǎng)絡體系結(jié)構中眾多站的信息轉(zhuǎn)發(fā)方法和裝置，并能消除上面提到的缺點。
上述目的可由一種用于將信息轉(zhuǎn)發(fā)至眾多網(wǎng)絡中串連的站的方法所完成，該方法包括以下步驟(a)將信息自服務器站轉(zhuǎn)發(fā)至中間站，該中間站基本上位于眾多站的中間；(b)將步(a)中接收到信息的中間站設定為服務器站；(c)實際上將眾多站劃分為兩個分別包括服務器站在內(nèi)的組；以及(d)為兩組中的每一組重復步(a)至(c)。
上述目的也可由一種用于將信息自網(wǎng)絡中的服務器站轉(zhuǎn)發(fā)至眾多串連的站的裝置所完成，該裝置包括一個用于接收信息的接收電路；一個用于將信息轉(zhuǎn)發(fā)至一個基本上位于眾多站中間的中間站的轉(zhuǎn)發(fā)電路。
根據(jù)上述方法和裝置，服務器站將信息轉(zhuǎn)發(fā)至一個基本上在眾多串連站間居中的中間站。這種情況下，n個站所需全部下裝時間確實地約為一個站的下裝時間乘以log2n。與現(xiàn)有技術方法所需一個站下裝時間乘以n倍的時間相比較，全部下裝時間可以極大地減少。
上述目的還可由上述方法所完成，其中該方法還包括預先將信息存放于存儲器內(nèi)的步驟，預先存放的信息內(nèi)容是眾多站中哪個站是中間站。
上述目的還可由上述裝置所完成，其中該裝置進一步包括一個存儲器，它所存放的信息是眾多站中哪個站是中間站。
根據(jù)以上方法和裝置，有關中間站的信息預先存放于存儲器內(nèi)。因此可以容易地構成根據(jù)本發(fā)明的下裝方法和裝置。
上述目的還可由上述方法所完成，其中步(a)進一步包括根據(jù)網(wǎng)絡體系結(jié)構計算眾多站中哪一個站是中間站的步驟。
上述目的還可由上述裝置所完成，其中該裝置進一步包括一個用于根據(jù)網(wǎng)絡體系結(jié)構確定眾多站中哪一個站是中間站的計算電路。
根據(jù)上述方法和裝置，可根據(jù)網(wǎng)絡體系結(jié)構計算出眾多站中哪個站是中間站。因此，即使網(wǎng)絡體系結(jié)構改變了，只需將網(wǎng)絡體系結(jié)構信息轉(zhuǎn)發(fā)至每個站，仍能容易地執(zhí)行下裝操作。
上述目的還可由上述方法所完成，其中該方法進一步包括將信息劃分成眾多塊的步驟，每次每個站收到眾多塊中的一塊后，即將一塊發(fā)送至下一站。
上述目的還可由上述裝置所完成，其中該裝置進一步包括一個并行過程控制電路，用于將信息劃分為眾多塊并在每次收到眾多塊中的一塊后將一塊發(fā)送至下一站。
根據(jù)上述方法和裝置，信息被劃分為眾多塊。每一站內(nèi)每當收到一塊后，即將一塊轉(zhuǎn)發(fā)至下一站。也即，對于每一塊，發(fā)送和接收是并行地執(zhí)行的。因此全部下裝時間還可進一步減少。
上述目的還可由上述方法所完成，其中該方法進一步包括下列步驟將一標明信息接收已正常結(jié)束的應答從接收信息的第一站送回至曾向第一站轉(zhuǎn)發(fā)信息的第二站；以及在第三站內(nèi)接收眾多的來自位于第三站以后其它各站的應答，并將眾多應答自第三站送回至先前曾向第三站轉(zhuǎn)發(fā)信息的第四站。
上述目的還可由上述裝置所完成，其中該裝置進一步包括一個第一應答電路，用于將一標明信息接收已正常結(jié)束的應答送回至曾向裝置轉(zhuǎn)發(fā)信息的一個站；以及一個第二應答電路，用于自其它站接收眾多應答和用于將眾多應答送回至先前向裝置轉(zhuǎn)發(fā)信息的一個站。
根據(jù)上述方法和裝置，當接收到信息時，關于正常結(jié)束的應答被送回至信息的服務器站。同時，當從其它站接收到眾多應答時，眾多應答被轉(zhuǎn)送至一個更高層服務器站。因此可送回正常結(jié)束的應答而不致于降低下裝操作的效率。
上述目的還可由上述方法完成，其中步(a)包括將軟件下裝至中間站的步驟。
上述目的還可由上述裝置完成，其中轉(zhuǎn)發(fā)電路包括一個用于將軟件下裝至中間站的電路。
根據(jù)上述方法和裝置，可容易地執(zhí)行監(jiān)控裝置的建立和更新操作。
當結(jié)合附圖閱讀下面的詳細描述時，可清楚地了解本發(fā)明的其它目的和進一步的特征。
圖1解釋一個現(xiàn)有技術下裝方法；圖2解釋另一現(xiàn)有技術下裝方法；圖3顯示監(jiān)控系統(tǒng)配置示例的框圖；圖4顯示一個通過站間傳送路徑的多路轉(zhuǎn)換的信號格式示例；圖5顯示一個監(jiān)控信息的幀格式示例；圖6顯示一個監(jiān)控部件的配置示例框圖；圖7解釋根據(jù)本發(fā)明的下裝方法第一實施例的操作；圖8A和8B解釋根據(jù)本發(fā)明的下裝方法的下裝順序；圖9A和圖9B顯示用于在根據(jù)本發(fā)明的下裝方法中建立連接的一種方法。圖9A顯示連接的配置，及圖9B顯示控制順序；圖9C和圖9D顯示用于在根據(jù)本發(fā)明的下裝方法中建立連接的另一種方法。圖9C顯示連接的配置，及圖9D顯示控制順序；圖10顯示圖3中所示轉(zhuǎn)發(fā)站設備中通過線的詳細配置；圖11顯示圖7中所示網(wǎng)絡的用于存放布局信息的存儲器配置；圖12顯示每個站內(nèi)提供的下裝算法流程圖；圖13解釋一個根據(jù)圖12中所示算法的遞歸處理型下裝方法的下裝操作；圖14顯示每個站內(nèi)下裝操作流程圖；圖15顯示根據(jù)本發(fā)明的下裝方法第三實施例中發(fā)送接收并行過程的流程圖16解釋根據(jù)本發(fā)明的下裝方法中的一個種應答方法；圖17顯示典型主傳送網(wǎng)絡的配置示例；以及圖18A和18B顯示將圖17中所示復雜網(wǎng)絡實際地分解的方法示例。
首先，在描述根據(jù)本發(fā)明的下裝方法實施例之前將先描述下裝裝置的配置。
圖3顯示監(jiān)控系統(tǒng)的配置示例的框圖。圖3中顯示一個由三個站A、B和C構成的網(wǎng)絡。三個站通過光傳送路徑或無線電傳送路徑串連(線性結(jié)構)。
網(wǎng)絡中，來自眾多接至站A的用戶的信息在站A內(nèi)進行多路轉(zhuǎn)換，而多路轉(zhuǎn)換的信息通過站B發(fā)送至站C。在站C內(nèi)，多路轉(zhuǎn)換的信息被多路分離，而多路分離的信息傳送至眾多接至站C的用戶。反過來，屬于站C的用戶也可將信息傳送至屬于站A的用戶。此外，屬于站A、C的用戶可與屬于站B的用戶通信。就多路轉(zhuǎn)換方法而言，時分多路轉(zhuǎn)換、頻分多路轉(zhuǎn)換、碼分多路轉(zhuǎn)換等都可使用。
站A和站C分別具有終端站設備10和終端站設備30，及站B具有轉(zhuǎn)發(fā)站設備20。終端站設備10、30分別包括用于將用戶信息多路轉(zhuǎn)換和將多路轉(zhuǎn)換的信號進行多路分離的多路轉(zhuǎn)換/多路分離部件(MUX)11和31，并進一步分別包括用于發(fā)送和接收多路轉(zhuǎn)換的信號的信號發(fā)送部件(TRX)12和32。站B內(nèi)的轉(zhuǎn)發(fā)站設備20包括用于與站A通信的信號發(fā)送部件22和多路轉(zhuǎn)換/多路分離部件21，還包括用于與站C通信的信號發(fā)送部件24和多路轉(zhuǎn)換/多路分離部件23。
站A、B、C中的設備10，20，30分別包括用于監(jiān)視例如信號發(fā)送部件和多路轉(zhuǎn)換/多路分離部件的通信裝置的監(jiān)控部件15，25和35。每個監(jiān)控部件檢測操作情況，通信裝置中的任何故障和通信線中的任何故障。檢測到的信息被作為監(jiān)控信息加以處理。監(jiān)控信息轉(zhuǎn)換為串連信息并通過通信線發(fā)送至更高層站。
在圖3所示例子中，在站B、C內(nèi)生成的監(jiān)控信息被發(fā)送至站A。如此情況下，站B和站C內(nèi)的通信裝置由站A所監(jiān)視。在實際操作中，包括站A在內(nèi)的三個站由站A內(nèi)所提供的一個工作站所監(jiān)視和控制。
圖4顯示一個通過站間傳送路徑的多路轉(zhuǎn)換的信號格式示例。圖4中所示格式稱為1級同步傳送模塊(STM-1)，并由被多路轉(zhuǎn)換的用戶信息(1.5Mbps，2Mbps)所形成。STM-1由9行X9列的頭部段(SOH)和9行X261列的有效負載所組成，其中1行X1列代表64Kbps。有效負載內(nèi)帶有用戶信息。SOH區(qū)域由網(wǎng)絡操作員使用。上述監(jiān)控信息在給定通道上在SOH內(nèi)傳送。因此用戶信息和站的監(jiān)控信息被多路轉(zhuǎn)換，而多路轉(zhuǎn)換的信號則通過一條通信線傳送。
當網(wǎng)絡體系結(jié)構發(fā)展時或當站內(nèi)設備功能增加或改變時，應該該入監(jiān)控部件所用新軟件。軟件下裝操作可通過上面討論的給定通道在用于傳送監(jiān)控信息的SOH內(nèi)執(zhí)行。
圖5顯示監(jiān)控信息的幀格式示例。圖5中所示幀格式使用常規(guī)HDLC格式。當軟件下裝時，將下裝信息而不是監(jiān)控信息加以設置。這類幀的生成由專用的通信處理裝置(它可能和LSI芯片組成在一起)執(zhí)行。
圖6顯示監(jiān)控部件的配置示例的框圖。圖3中所示監(jiān)控部件15、25、35具有基本上相同的配置。圖6中所示監(jiān)控部件配置代表圖3中所示上述三個監(jiān)控部件的共同點。圖6中所示監(jiān)控部件包括一個第一通信接口部件40(通信LSI芯片)，一個第二通信接口部件42，一個通信CPU 44，一個監(jiān)控亭存器46，一個監(jiān)視CPU 48，及一個公共存儲部件50。
設備中裝置故障和通信線中故障在監(jiān)控寄存器46中進行檢測。監(jiān)控寄存器46另一功能是控制通信裝置。來自監(jiān)控寄存器46的信息在監(jiān)視CPU48中被讀取，并寫入公共存儲部件50，它也可由通信CPU44存取和轉(zhuǎn)送至更高級站。通信CPU44讀取寫入公共存儲部件50的信息，將它轉(zhuǎn)送至第一通信接口部件40，將它轉(zhuǎn)換為給定的通信幀格式(示于圖5中)，及將它發(fā)送給更高層站。以上是監(jiān)控部件的監(jiān)控功能的順序。
通信CPU44的功能由存放于ROM1和ROM2內(nèi)的應用程序執(zhí)行。監(jiān)視CPU的功能由存放于ROM3和ROM4內(nèi)的應用程序執(zhí)行。通過軟件下裝操作及通過通信線將站內(nèi)的通信CPU44和監(jiān)視CPU48的應用程序和裝置用專用信息(站信息)加以改變。
接著將詳細討論圖3中所示網(wǎng)絡內(nèi)的下裝操作。
首先，從站A內(nèi)例如接至終端站設備10的工作站18那樣的終端裝置發(fā)送出下裝指令。此時，待發(fā)送的下裝信息具有對所有站內(nèi)設備都共同的信息和給定設備未用的信息。在未用信息中包括一個用于標明待發(fā)送專用信息的目的站的站ID。另一方面，在共同信息下裝至所有站后，未用信息可單獨發(fā)送(下裝)。
下面將描述的例子是站A內(nèi)工作站18將下裝信息轉(zhuǎn)發(fā)至站B，同時站B內(nèi)所收到的下裝信息轉(zhuǎn)發(fā)至站C。
首先，站A內(nèi)工作站18通過通信線與待下裝的站(本例中是站B)內(nèi)監(jiān)控部件的第二通信接口部件42建立一個連接。該例中工作站18用作服務器。在與站B的連接建立起來之后，自工作站18發(fā)送來的下裝信息通過通信線轉(zhuǎn)發(fā)至站B內(nèi)監(jiān)控部件25。
在站B內(nèi)，接收側(cè)的監(jiān)控部件25內(nèi)通信CPU將下裝信息存放于連主總線的ROM區(qū)內(nèi)。一種例如閃爍存儲器和EEPROM那樣的可寫型存儲器可用作ROM。
此外，為使正常操作不受影響，ROM用一個正常ROM面和一個反面ROM面做雙份。由于正常ROM面當前正在使用著，下裝信息寫入反面ROM面內(nèi)。另一方面，下裝信息不直接轉(zhuǎn)發(fā)至ROM，但可臨時地轉(zhuǎn)發(fā)至另一存儲器及可轉(zhuǎn)發(fā)至每個CPU的ROM區(qū)。由通信CPU44將下裝信息寫至公共存儲部件50，并由監(jiān)視CPU48將下裝信息寫至ROM3和ROM4，即可完成對監(jiān)視CPU48的ROM3和ROM4的下裝操作。
當將下裝信息存放至ROM區(qū)的操作完成后，一個標明結(jié)束的信號傳送至站A內(nèi)工作站18。
其次，站B內(nèi)監(jiān)控部件25用作服務器，并將收到的下裝信息轉(zhuǎn)發(fā)至站C內(nèi)監(jiān)控部件35。此時在監(jiān)控部件25內(nèi)第一通信接口部件40與監(jiān)控部件35內(nèi)第一通信接口部件40之間建立起用于信息轉(zhuǎn)發(fā)的連接。在建立連接后，自站B至站C的下裝操作以上述同樣方式完成。在下裝信息的存操作完成手，用于標明的信號發(fā)送至服務器的站B。站B將結(jié)束信號自站C發(fā)送至工作站18。
在作為主監(jiān)控站的站A從所有站收到結(jié)束信號后，站A即通知所有站將當前正使用著的正常ROM面換為存有新應用程序的反面ROM面。此通知信息也按與下裝信息轉(zhuǎn)發(fā)順序相同的順序發(fā)送。
以上是用于下裝信息的一列順序。
其次將描述根據(jù)本發(fā)明的下裝方法第一實施例。圖7解釋根據(jù)本發(fā)明的下裝方法第一實施例的操作。圖7所顯示的例子中根據(jù)本發(fā)明的下裝方法用于具有眾多串連站A至F(線性結(jié)構)的網(wǎng)絡模型。初始時站A用作服務器。
在根據(jù)本發(fā)明的下裝方法中，服務器站將數(shù)據(jù)下裝至剩余站(未下裝的站)的中間站。在下一時刻，數(shù)據(jù)已下裝的站用作服務器，在眾多服務器中并行地執(zhí)行下裝操作。
圖7中，站A至F是串連的?，F(xiàn)將討論自站A下裝到站B至F的例子。自站B至站F的中間站是站D。因此，在第一時刻t1，執(zhí)行自站A至站D的下裝。在自站A至站D的下裝操作完成后，站D即用作服務器。
在下一階段需執(zhí)行自站A至站B、C和自站D至站E、F的下裝操作。為進行下裝，確定站B、C的中間站和站E、F的中間站。本例中，站B和站C中的任一站都可用作中間站，及站E和站F中的任一站都可用作中間站。
因此在第二時刻t2，例如，同時執(zhí)行自站A至站B的下裝和自站D至站E的下裝。此后，站B和站E也用作服務器。在第三時刻t3，同時執(zhí)行自站B至站C的下裝和自站E至站F的下裝。
根據(jù)現(xiàn)有技術下裝方法，在上述各站串連的網(wǎng)絡模型中，需要時刻t1至t5以完成自站A到站B至F的下裝。相反，在根據(jù)本發(fā)明的下裝方法中，自站A到站B至F的下裝時間為時刻t1至t3。因此，根據(jù)本發(fā)明，下裝時間肯定地大約為一個站下裝時間乘以(log2n)。其結(jié)果是，與現(xiàn)有技術下裝方法比較，應用根據(jù)本發(fā)明的下裝方法后，可極大地減少下裝時間。
在第一實施例中，在信息數(shù)據(jù)下裝至站后，該站的監(jiān)控部件可用作服務器，并進一步將收到的信息數(shù)據(jù)下裝至另一站。因此每個監(jiān)控部件需要存放用于標明下裝目的站的下裝計劃。下裝計劃可存放于圖6中所示ROM1和ROM2中，或RAM1中。
當最初確定網(wǎng)絡模型時，即為每個站確定下裝計劃。在第一實施例中，下裝計劃是預先用手動方法確定的。當由于附加站或其它原因改變網(wǎng)絡體系結(jié)構時，用手動方法重新確定下裝計劃，該下裝計劃轉(zhuǎn)發(fā)至每個站以便存入存儲器。
在完成對一個站的下裝后，該站內(nèi)監(jiān)控部件的通信CPU44根據(jù)存放于上述存儲器內(nèi)的數(shù)據(jù)，一與一給定站建立連接，并執(zhí)行對該給定站的下裝。
接著將描述用于確定上述下裝計劃的方法。圖8A和圖8B解釋根據(jù)本發(fā)明的下裝方法的下裝順序。圖8A的例子中待下裝站的數(shù)量是奇數(shù)，而圖8B的例子中待下裝站的數(shù)量是偶數(shù)。
當如圖8A中所示待下裝站的數(shù)量是奇數(shù)時，可容易地將中間站確定為站D。當如圖8B中所示待下裝站的數(shù)量是偶數(shù)時，中間站可為站C或站D。在這種情況下，不論站C和D中那一站確定為中間站，全部下裝時間都相同。
接著描述根據(jù)本發(fā)明的下裝方法中所用通信LSI電路(圖6中所示第一通信接口部件)。如前所術，在各站內(nèi)監(jiān)管部件的通信LSI電路之間發(fā)送和接收下裝信息。因此，雖然圖3中所示站A、C內(nèi)終端站設備分別具有至少一個通信LSI電路，但圖3中所示站B內(nèi)轉(zhuǎn)發(fā)站設備具有眾多通信LSI電路。然而在圖1中當自站A至站C執(zhí)行下裝時，下裝信息傳經(jīng)站B。這種情況下，站B內(nèi)下裝信息直接在多路轉(zhuǎn)換/多路分離部件之間傳送而不經(jīng)過通信LSI電路。
圖9A和圖9B顯示根據(jù)本發(fā)明的下裝方法中用于建立連接的方法。圖9A顯示連接的配置，及圖9B顯示控制順序。當下裝信息自站A轉(zhuǎn)發(fā)至站C時，站A向站B提供一個通過控制指令。站B內(nèi)對通過控制指令作出響應，使用信號傳送部件中的通過線而不經(jīng)過LSI電路。這樣就在站A內(nèi)通信LSI電路與站C內(nèi)通信LSI電路之間建立起連結(jié)，而下裝信息即通過此連結(jié)轉(zhuǎn)發(fā)過去。
圖9C和圖9D顯示根據(jù)本發(fā)明的下裝方法中另一種用于建立連接的方法。圖9C顯示連接的配置，及圖9D顯示控制順序。圖9C中方法的例子中自站A轉(zhuǎn)發(fā)至站C的信息通過在轉(zhuǎn)發(fā)站B中個別地提供的通信LSI電路。
當站內(nèi)設備啟動時，在相互鄰近的每兩個站之間都建立起連接，各站準備通過有關站的通信LSI電路(通信連接建立條件)轉(zhuǎn)發(fā)信息。此時圖5中所示信息在相互鄰近的兩個站之間發(fā)送和接收。
信息中除需轉(zhuǎn)發(fā)至每站的信息(下裝信息)之外，還包括用于標明信號轉(zhuǎn)發(fā)目的站的目的信息。
在位于服務器站(站A)與目的站(站C)之間的轉(zhuǎn)發(fā)站B內(nèi)，一旦收到下裝信息，即根據(jù)目的信息確定該下裝信息是供站C用的。因此下裝信息直接地轉(zhuǎn)發(fā)至站C。
數(shù)據(jù)接收應答也以同樣方式通過站B內(nèi)通信LSI電路自站C發(fā)送至站A。這類通信通常稱為包通信。通過轉(zhuǎn)發(fā)站轉(zhuǎn)發(fā)信息的方法不單限于上面討論的配置例子，而可在其它配置例子中運用。
圖10顯示轉(zhuǎn)發(fā)站設備中通過線的詳細配置。為簡化描述，圖10中只顯示轉(zhuǎn)發(fā)站設備內(nèi)監(jiān)控部件的多路轉(zhuǎn)換/多路分離部件(MUX)和通信LSI電路。
在轉(zhuǎn)發(fā)站設備中，通過線是在多路轉(zhuǎn)換/多路分離部件之間建立的。當通過線建立時，只有控制通道中的下裝信息通過通過線傳送而不進入通信LSI電路。通過線可由例如繼電器的開關所組成。這些開關可選擇是將下將信息傳過去還是將下裝信息輸入通信LSI電路并傳至其它站。
下面描述根據(jù)本發(fā)明的下裝方法第二實施例。在下裝方法第一實施例中，需要手動地確定下裝目的站也即下裝計劃。因此在該方法中任何時候只要網(wǎng)絡體系結(jié)構改變了，就需為每個站計算下裝計劃。
在下裝方法第二實施例中，每站的下裝計劃在該站內(nèi)自動地計算出來。因此預先將網(wǎng)絡體系結(jié)構信息也即網(wǎng)絡內(nèi)布局信息通知各站。本發(fā)明中，每站內(nèi)計算下裝計劃的下裝方法第二實施例稱為遞歸處理型下裝方法。
圖11顯示圖7中所示用于存放網(wǎng)絡布局信息的存儲器配置。每站都具有布局信息，并根據(jù)布局信息確定下裝目的站。每個站的規(guī)則都是下裝順序從存儲器中的最低地址數(shù)(本例中為地址1)站到更高地址數(shù)據(jù)。
此外，當向中間站執(zhí)行下裝操作時，網(wǎng)絡中各站實際上劃分為兩組，每一組包括具有下裝信息的站(服務器站)。當完成下一個下裝操作時，兩組中每一組又進一步分成兩組。如此一來，在根據(jù)本發(fā)明的下裝方法中，服務器站的數(shù)量按工的倍數(shù)增加。由于這些服務器站并行地執(zhí)行下裝操作，所以全部下裝時間可以減少。
這種情況下，每個站需要始終知道網(wǎng)絡各站實際劃分的臨時布局信息。下一個下裝目的站根據(jù)該臨時布局信息加以確定。臨時布局信息由下列下裝算法計算，并始終存放于RAM中。
圖12顯示每個站內(nèi)提供的下裝算法流程圖。圖13解釋根據(jù)圖12所示算法的遞歸處理型下裝方法的下裝操作。圖14顯示每個站內(nèi)下裝操作流程圖。
根據(jù)圖12中所示下裝算法，每個站在給定時刻計算網(wǎng)絡布局的服務器站，目的站(中間站)，和最大站號。圖13顯示帶有用圖12所示算法計算出的臨時布局信息的串連的站A至F內(nèi)的下裝操作。在每一下裝時刻，每個站執(zhí)行圖12中所示算法，并于此時刻計算臨時布局信息。
接著，根據(jù)圖14中所示流程圖，以臨時布局信息為基礎，每個站執(zhí)行下裝信息的接收，下裝信息的發(fā)送，通過線的建立及結(jié)束操作。在下面將參照圖13討論遞歸處理型下裝方法的操作順序。
在下裝前的時刻t0，每個站具有如圖11中所示布局信息。首先，寫入的布局信息中服務器站號＝1，目的站號＝4，及最大站號＝7。在下一時刻t1，執(zhí)行第一次下裝。在此時刻，根據(jù)時刻t0的布局信息，每個站知道下裝信息在時刻t1被下裝至站D。
此外，在時刻t1，根據(jù)下裝算法，時刻t0時的布局信息實際上劃分為兩個臨時布局信息，第一臨時布局信息由站A至C構成并包括服務器站A，及第二臨時布局信息由站D至F構成并包括服務器站D。每個站具有相應的臨時布局信息。
因此，在下一時刻t2，在每個站內(nèi)根據(jù)臨時布局信息執(zhí)行下裝算法，并確定下一個目的站。圖13中所示陰影部分標明每站內(nèi)的下裝目的站。
在時刻t2，由站A至C構成的布局信息劃分為局A和局B、C。同樣方式，由站D至F構成的布局信息劃分為站D和站E、F。
在下一時刻t3，由站B、C構成的布局信息劃分為站B和站C。同樣方式，由站E和F構成的布局信息劃分為站E和站F。最后，當具有站A至F的布局信息劃分為6個各具有單個站的布局信息時，所有站都能有下裝信息。
在圖12中所示流程圖中，當站的數(shù)量為偶數(shù)時，所設計的算法是對離服務器站較近的站執(zhí)行下裝操作。當然也可對離服務器站較遠的站執(zhí)行下裝操作。只需將用于計算中間站的式子改成下式即可完成此方法。
目的站號＝((服務器站號＋最大站號)/2)＋1其中小數(shù)舍入整數(shù)。
如上所述，在第二實施例中，當改變網(wǎng)絡體系結(jié)構時，通過每個站的個別計算，每個站可容易地獲得有關下裝的下一目的站的信息。因此，即使網(wǎng)絡體系結(jié)構改變，也只需將最初網(wǎng)絡體系結(jié)構的布局信息轉(zhuǎn)發(fā)至每個站，即可容易地執(zhí)行下裝操作。
接著將描述根據(jù)本發(fā)明的下裝方法第三實施例。圖15顯示根據(jù)本發(fā)明的下裝方法第三實施例中發(fā)送和接收的并行過程的流程圖。
在第一和第二實施例中顯示了將一個下裝信息下裝至所有站的方法。因此，只在一個站完全接收到下裝信息后，該站才能將下將信息轉(zhuǎn)發(fā)至另一站。
在第三實施例中，下裝信息劃分為眾多塊，而這些塊是并行地下裝的。每次每個站收到一塊后，該站即將該塊轉(zhuǎn)發(fā)至下一站。這種情況下，在收到第一塊的同時，該站可轉(zhuǎn)發(fā)第二塊。也即在每個站內(nèi)，接收過程和發(fā)送過程可以并行地執(zhí)行。在上述方法中，由于在任何時候都執(zhí)行差錯控制等操作，需要有供兩條線用的通信處理設備。
根據(jù)第三實施例，下裝信息劃分為眾多塊，對每一塊講，發(fā)送過程和接收過程是并行地執(zhí)行的。因此，與前兩個所述實施例比較，下裝時間還可進一步減少。
接著描述根據(jù)本發(fā)明的下裝方法第四實施例。第四實施例是對前面三個實施例中任何一個實施例附加一個結(jié)束處理程序。
在任何下裝方法中，為確認下裝信息是否已正常地轉(zhuǎn)發(fā)至的所有站，每個站必須將一個用于標明正常結(jié)束的應答送回至服務器站。然而當所有站都隨意地送回應答至服務器站時，會出現(xiàn)傳送路徑中的通信重疊和應答之間的沖突。例如，在圖7中所示網(wǎng)絡模型中，當在時刻t2時執(zhí)行自站A至站B的下裝和自站D至站E的下裝時，如站B和E分別而又同時地將應答送回至站A和D，則在站A和站B之間出現(xiàn)傳送路徑中的通信重疊。由于此，下裝操作的效率就降低了。
圖16解釋根據(jù)本發(fā)明的下裝方法中的應答方法。在此應答方法中，當下裝信息下裝至站時，該站立即通過為下裝所建立的連結(jié)將正常結(jié)束應答送回至服務器站。接收結(jié)束應答的站接收所有來自相關站的應答。當該站接收到所有應答后，該站將帶有相關站所有應答的應答信息發(fā)送至它自己的服務器站。如沒有應答自相關站送回至該站，則也將沒有來自相關站應答的信息轉(zhuǎn)發(fā)至服務器站。這樣一來，可送回正常結(jié)束的應答而不會降低下裝操作的效率。
在上述四個實施例中，用于下裝操作的最初目的站設置為待下裝站的中間站。如此方式，通過下裝至中間站，可實現(xiàn)最有效的下裝操作。然而根據(jù)本發(fā)明的下裝方法不限于以上的下裝至精確計算好的中間站的情況。另一種下裝至基本上中間站的情況也包括在本發(fā)明的范圍內(nèi)。
在上面討論過的實施例中，所描述的根據(jù)本發(fā)明的下裝方法使用于具有眾多串連站的網(wǎng)絡。然而實際網(wǎng)絡一般具有復雜配置。
圖17顯示一個典型主傳送網(wǎng)絡的配置示例。圖17中所示主傳送網(wǎng)絡由站A至N構成。網(wǎng)絡中站A至E和站F至L分別形成為環(huán)形。站M、N形成為從站D分出的分支。在這類復雜網(wǎng)絡中，所有站并不都串連。因此本發(fā)明無法直接應用于網(wǎng)絡中所有站。然而任何復雜網(wǎng)絡實際上都可分解為一個由眾多串連站構成的網(wǎng)絡(線性結(jié)構)。因此通過將網(wǎng)絡實際上分解為具有眾多串連站的網(wǎng)絡，即可將本發(fā)明應用于復雜網(wǎng)絡。
圖18A和圖18B顯示將圖17中所示復雜網(wǎng)絡實際上進行分解的方法示例。在圖18A和圖18B所示這些網(wǎng)絡中，每個網(wǎng)絡有眾多分支。每個分支進一步包括眾多串連站。
圖18A中，站A至C是串連的及站A至J是串連的。同樣方式，站E至N和站F至I分別是串連的。
圖18B中，站A至N是串連的及站D至L是串連的。本發(fā)明可應用于每個串連站。因此根據(jù)本發(fā)明的下裝方法可應用于任何復雜網(wǎng)絡。
此外，本發(fā)明不限于這些實施例，而可在不背離本發(fā)明范圍的情況下進行其它變動和修改。
權利要求
1.一種用于將信息轉(zhuǎn)發(fā)至網(wǎng)絡中眾多串連站(B至F)的方法，所述方法的特征在于提供以下步驟(a)將所述信息自服務器站(A)轉(zhuǎn)發(fā)至一個基本上在所述眾多站間居中的中間站(D)；(b)將步(a)中接收到所述信息的中間站(D)設置為所述服務器站；(c)將所述眾多站實際上劃分為分別包括所述服務器站(A，D)的兩組(A至C，D至F)；以及(d)為所述兩組中的每一組重復所述步(a)至步(c)。
2.權利要求1所提出的方法，其特征在于進一步提供將信息預先存放入存儲器(ROM1，ROM2，RAM1)的步驟，所述信息內(nèi)容為在所述眾多站中哪一個站是所述中間站。
3.權利要求1所提出的方法，其特征在于所述步(a)進一步包括根據(jù)網(wǎng)絡體系結(jié)構計算出在所述眾多站中哪一個站是所述中間站的步驟。
4.權利要求1所提出的方法，其特征在于進一步提供將所述信息劃分為眾多塊的步驟，每次當每站接收到所述塊中的一塊時，即將所述一塊發(fā)送至下一站。
5.權利要求1所提出的方法，其特征在于進一步提供以下步驟將一個標明所述信息的接收已正常結(jié)束的應答自曾接收所述信息的第一站(F)送回至曾將所述信息轉(zhuǎn)發(fā)至所述第一站(F)的第二站(E)；以及在第三站(D)內(nèi)接收來自位于所述第三站之后的其它站(E，F(xiàn))的眾多所述應答，并將所述眾多應答自所述第三站(D)送回至先前曾將所述信息轉(zhuǎn)發(fā)至所述第三站(D)的第四站(A)。
6.權利要求1提出的方法，其特征在于步(a)包括一個將軟件下裝至所述中間站的步驟。
7.一種用于在網(wǎng)絡中將信息自服務器站(A)轉(zhuǎn)發(fā)至眾多串連的站(B至F)的裝置，所述裝置的特征在于提供用于接收所述信息的接收裝置(44)；及用于將所述信息轉(zhuǎn)發(fā)至基本上在所述眾多站(B至F)間居中的中間站的轉(zhuǎn)發(fā)裝置(44)。
8.權利要求7提出的裝置，其特征在于進一步提供用于存放信息的存儲器(ROM1，ROM2，RAM1)，所述信息內(nèi)容為在所述眾多站中哪一個站是所述中間站。
9.權利要求7提出的裝置，其特征在于進一步提供用于根據(jù)網(wǎng)絡體系結(jié)構計算出在所述眾多站中哪一個站是所述中間站的計算裝置(44，48)。
10.權利要求7提出的裝置，其特征在于進一步提供并行過程控制裝置(44，48)，用于將所述信息劃分為眾多塊，并在每次接收到所述塊中的一塊后將所述一塊發(fā)送至下一站。
11.權利要求7提出的裝置，其特征在于進一步提供第一應答裝置(44，48)，用于將一個標明所述信息的接收已正常結(jié)束的應答送回至曾將所述信息轉(zhuǎn)發(fā)至所述裝置的站；以及一個第二應答裝置，用于自其它站接收眾多所述應答，及用于將所述眾多應答送回至曾預先將所述信息轉(zhuǎn)發(fā)至所述裝置的站。
12.權利要求7提出的裝置，其特征在于所述轉(zhuǎn)發(fā)裝置(44)包括用于將軟件下裝至所述中間站的裝置。
全文摘要
一種用于將信息轉(zhuǎn)發(fā)至網(wǎng)絡中眾多串連站(B至F)的方法包括以下步驟。步(a)是將信息自服務器站(A)轉(zhuǎn)發(fā)至一個基本上在眾多站間居中的中間站(D)。步(b)是將在步(a)中接收到信息的中間站(D)設置為服務器站。步(c)是將眾多站實際上劃分為分別包括服務器站(A，D)的兩個組(A至C，D至F)。以及，步(d)是為兩個組的每一組重復步(a)至(c)。
文檔編號G06F9/445GK1142146SQ9610198
公開日1997年2月5日 申請日期1996年3月14日 優(yōu)先權日1995年7月19日
發(fā)明者渡邊君夫 申請人:富士通株式會社